第一個因數

第一個因數 ​

給定一個正整數 N（N ≥ 4），找出 N 最小的因數（不含 1 和 N 本身）。

輸入說明 ​

• 一行：一個正整數 N（4 ≤ N ≤ 10000）

輸出說明 ​

• 一行：N 的最小因數（不含 1 和 N 本身）

範例 ​

輸入：

12

輸出：

2