시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
어떤 자연수를 십진수로 쓴 뒤, 그 자릿수를 한 곳에서 나누었을 때 앞부분 자릿수의 곱과 뒷부분 자릿수의 곱이 같게 만들 수 있으면 그 수를 유진수라고 한다.
예를 들어 1221은 12와 21로 나누면 1 * 2 = 2 * 1이므로 유진수이다. 1236도 123과 6으로 나누면 1 * 2 * 3 = 6이므로 유진수이다. 하지만 1234는 유진수가 아니다.
나눌 때는 원래 수의 자릿수 순서를 유지해야 하며, 양쪽 부분은 모두 한 자리 이상이어야 한다. 예를 들어 12345는 1-2345, 12-345, 123-45, 1234-5 네 가지 방법으로만 나눌 수 있다.
자연수 N이 주어질 때, N이 유진수인지 판별하라.
첫째 줄에 자연수 N이 주어진다. N은 2,147,483,647 이하이다.
N이 유진수이면 YES, 아니면 NO를 출력한다.