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

To check your solution you need to sign in
Sign in to continue