102070 - 判断质数

质数又称素数,指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。比1大但不是素数的数称为合数,1和0既非素数也非合数,合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。

从键盘输入一个整数,试判断该数是否是质数。

Input

输入一个整数。

Output

质数输出“Yes”,否则输出“No”。

Examples

Input

2

Output

Yes
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题