题目描述

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

输入格式

一行，一个整数代表$n$

输出格式

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

样例

10

2

提示

$0<n<1000000$