Menor divisor de n
Dado um número inteiro n
, estamos interessados no menor divisor de n
(diferente de 1).
A entrada do programa consiste num único número n
.
O programa deve imprimir o menor divisor de n
.
Entrada | Saída |
---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB