该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

10

2

提示

$0<n<1000000$