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 .