131702 - 输出最小因数

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

Input

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

Output

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

Examples

Input

Output

Time Limit	1 second
Memory Limit	128 MB

Discuss Stats

上一题下一题