Menor divisor de n
Dado um número inteiro
n
, estamos interessados no menor divisor de n
(diferente de 1).A entrada do programa contém um ú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