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

输入格式

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

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入

8

样例输出

2