131702 - 输出最小因数

通过次数

44

提交次数

94

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

8

Output

2