描述

素数（prime number）又称质数。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。1不是素数。

如果输入的数是素数则输出Yes，否则输出No

格式

输入描述

正整数n(1<=n<=10^19)

输出描述

如果是素数则输出Yes，否则输出No

输入输出样例

3

Yes

限制

运行时间1秒内，测试缓存不能大于1024KiB。