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

.