모든 소인수가 3으로 끝나는 수

모든 소인수의 일의 자리(가장 오른쪽 자리)가 3인 수들로 이루어진 수열을 생각하자. 예를 들어, 이 수열의 처음 10개 수는 다음과 같다:

3 9 13 23 27 39 43 53 69 73

3, 13, 23, 43, 53, 73은 일의 자리가 3인 소수이므로 이 수열에 속한다. 또한 9 (3×3), 27 (3×3×3), 39 (3×13), 69 (23×3)도 모든 소인수의 일의 자리가 3이므로 이 수열에 속한다.

양의 정수 목록이 주어질 때, 각 정수가 이 수열에 속하는지 판별하는 프로그램을 작성하라.

입력은 한 줄에 하나씩 주어지는 하나 이상의 양의 정수 목록이다. 각 정수는 1,000,000보다 작다. 마지막 줄에는 -1이 주어지며, 이는 목록에 포함되지 않는다.

입력의 각 수에 대해 한 줄씩, 그 수를 출력한 뒤 공백 하나를 두고, 그 수가 위 수열에 속하면 "YES"를, 속하지 않으면 "NO"를 출력한다.