nの最小の約数
整数nが与えられたとき、nの最小の約数(1以外)を求めます。
プログラムへの入力として単一の数値nが含まれています。
プログラムはnの最小の約数を表示する必要があります。
入力 | 出力 |
|---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 1.6 seconds
Memory limit: 512 MB
Output limit: 1 MB
nの最小の約数整数nが与えられたとき、nの最小の約数(1以外)を求めます。
プログラムへの入力として単一の数値nが含まれています。
プログラムはnの最小の約数を表示する必要があります。
入力 | 出力 |
|---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Time limit: 1.6 seconds
Memory limit: 512 MB
Output limit: 1 MB