最小質因數

最小質因數 ​

輸入 $N$，找出 $N$ 的最小質因數（若 $N$ 是質數則輸出 $N$ 本身）。

輸入說明 ​

• 一行：一個正整數 $N$（$2\le N\le {10}^6$）

輸出說明 ​

• 一行：$N$ 的最小質因數

範例 ​

輸入：

15

輸出：

3