定义:如果一个正整数可以写成 qp( q \neq p , p,q \text{ is prime}) 的形式,则称这个数为半质数。
一行一个正整数,表示需要判断的数 n。
一行一个字符串,如果是,输出 `YES`,否则,输出 `NO`。
7
NO
247
YES
n \le 10^8