Kleinster Teiler von n
Gegeben ist eine ganze Zahl n
. Wir sind daran interessiert, den kleinsten Teiler von n
(außer 1) zu finden.
Die Programmeingabe enthält eine einzelne Zahl n
.
Das Programm sollte den kleinsten Teiler von n
ausgeben.
Eingabe | Ausgabe |
---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB