描述

输入一个整数 n，判断它是否为质数。如果是质数，输出 Yes，否则输出 No。

质数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

格式

输入

第一行一个整数 n

输出

如果 n 是质数输出 Yes，否则输出 No

示例

7

Yes

8

No

1

No

提示

所有小于 n 的整数都有可能是 n 的一个因数，尝试遍历并测试它们。

数据约定

• 1 $\le n < 500$