题目描述

质数是指除了 $1$ 和本身之外没有其他约数的数，如 $7$ 和 $11$ 都是质数，而 $6$ 不是质数，因为 $6$ 除了约数 $1$ 和 $6$ 之外还有约数 $2$ 和 $3$ 。

输入一个正整数，判断它是否为质数，如是质数则输出Yes，否则输出这个数的大于 $1$ 的最小的约数。

输入

仅有一行包含一个正整数 $n$ ，其中 $1 \lt n \lt 1000000$ 。

输出

仅有一行，如果从输入文件读入的数是质数则输出Yes，否则输出这个数的大于 $1$ 的最小的约数。

样例

2009

7

101

Yes

来源

简单循环