判断素数

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

Input

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

Output

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

Examples

Input

2

Output

Yes

来源

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