说明

输入一个整数n（0<n<1000000），求除1和它本身以外最小的因数，如果没有输出"n"。

输入格式

整数n

输出格式

一行，如果有最小因数输出因数，没有输出n。

样例

10

2