#P1061. 判断质数

判断质数

题目描述

质数是指除了 11 和本身之外没有其他约数的数,如 771111 都是质数,而 66 不是质数,因为 66 除了约数 1166 之外还有约数 2233

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

输入

仅有一行包含一个正整数 nn ,其中 1<n<10000001 \lt n \lt 1000000

输出

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

样例

2009
7
101
Yes