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