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