题目描述

质数是指除了 $1$ 和本身之外没有其他约数的数，如 $7$ 和 $11$ 都是质数，而 $6$ 不是质数，因为 $6$ 除了约数 $1$ 和 $6$ 之外还有约数 $2$ 和 $3$。输入一个正整数，判断它是否为质数，如是质数则输出 Yes，否则输出这个数的大于 $1$ 的最小约数。

输入格式

仅有一行，包含一个正整数 $n$。

输出格式

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

输入样例

2009

输出样例

7

提示

• $1 < n < 1000000$