1334 - 【入门】输出最小因数

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

输入

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

输出

输出一个数,表示 n 的最小因数(大于 1)。

样例

输入

8

输出

2

提示

遇到第一个因数,就立马 break 跳出来。

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