判断质数(使用while循环)

判断一个正整数是不是质数. 

Input

一个整数n(2<=n<=1e6). 

Output

如果是质数, 输出Yes, 否则输出No

Examples

Input

2

Output

Yes

Input

4

Output

No

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计