#P1232. 求最小因数

求最小因数

题目描述

输入一个整数nn,求除11和它本身以外最小的因数,如果没有输出"n"。

输入格式

一行,一个整数代表nn

输出格式

一行,如果有最小因数输出因数,没有输出nn

样例

10
2

提示

0<n<10000000<n<1000000