106007 - 三质数

一个数的约数也称为因子,比如1、2、4都是4的因子。质数的因子是1和它本身。

三质数只有三个不同的因子。比如4是三质数,因为它有1、2、4三个因子。6不是三质数,因为6有1、2、3、6四个因子。现在有一些数,试判断它们是不是三质数。

Input

多组测试数据(不超过1 000),每组测试数据输入一个整数n(1\le n\le10^{12})

Output

对于每组测试数据,判断是否是三质数,如果是输出YES,否则输出NO。

Examples

Input

4
5

Output

YES
NO
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题