正の整数 N が与えられる。 N が 2 つの素数の積で表せる場合は "YES" そうでないならば "NO" を出力せよ。 なお、同じ 2 つの素数の積でも良いことに注意せよ。
Given a positive integer N, write "YES" if N is a product of two prime numbers and "NO" otherwise. Note that we may choose the same prime number as two primes.
入力は複数のデータセットから成る。 各データセットは、以下の形式で与えられる。
The input consists of multiple sets of data. Each data set is given with the following format.
N
N は素数の積で表されるか判定する整数を表す (1 <= N <= 10000)。
入力の終了は、"0"と書かれた1行によって示される。
N is a number to be judged whether it can be expressed as a product of two prime numbers (1 <= N <= 10000).
The end of the input is represented as the line "0".
それぞれのデータセットに対して、"YES" または "NO" を 1 行ずつ出力せよ。
なお、入力の終了を示す"0"に対しては何も出力しないこと。
Write "YES" or "NO" with respect to each data set on every other line.
Note that write NOTHING to the line "0" indicating the end of the input.
6 100 3 25 0
YES NO NO YES