描述

对于任意大于1的正整数$N$，如果$N$只能被1和它本身整除，那么$N$就是质数，否则就是合数。

比如： 2、3、5、7都是质数 但4、6、8、9都不是，因为

• 4可以被2整除
• 6可以被2、3整除
• 8可以被2、4整除
• 9可以被3整除

现在输入一个数$N$，判断他是不是质数，如果是则输出Yes，不是则输出No。 （ 注意大小写必须一致 ）

输入输出格式

输入

一个正整数$N$ ( $0 < N < 100,000,000$ )

输出

判断结果，如果输入的数是质数则输出Yes，否则输出No

样例

2

Yes