最小質因數

最小質因數 ​

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

輸入說明 ​

• 一行：一個正整數 N（2 ≤ N ≤ 1000000）

輸出說明 ​

• 一行：N 的最小質因數

範例 ​

輸入：

15

輸出：

3