a) Es ist
-
b) Wegen
-
kommen in keine neuen Primteiler hinzu, also ist
-
und
ist die kleinste Zahl mit dieser Eigenschaft.
c) Genau dann ist
-
wenn eine Primzahlpotenz
, ,
( Primzahl)
ist, da diese nicht als Faktor einer kleineren Zahl auftauchen. Man muss also nach der kleinsten Folge von zwei Zahlen ohne Primzahlpotenzen suchen. Dies ist
, die Antwort ist also
.