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