Il divisore più piccolo di n
Dato un numero intero n, siamo interessati a trovare il suo divisore più piccolo (diverso da 1).
L'input del programma consiste in un singolo numero n.
Il programma deve stampare il divisore più piccolo di n.
Input | Output |
|---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB