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