Divisor más pequeño de n
Dado un número entero n
, nos interesa el menor divisor de n
(distinto de 1).
La entrada del programa contiene un solo número n
.
El programa debe imprimir el divisor más pequeño de n
.
Entrada | Salida |
---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB