13判断质数

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

Input

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

Output

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

Examples

Input

2

Output

Yes

来源

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