131702 - 输出最小因数

对于给定的 n，计算 n 最小的大于 1 的因数。

输入

输入包括一行，为一个正整数 n(1 < n < 1000)。

输出

输出一个数，表示 n 的最小因数（大于 1）。

样例

输入

8

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题