1. Es ist
  2. Wegen

    kommen in keine neuen Primteiler hinzu, also ist

    und ist die kleinste Zahl mit dieser Eigenschaft.

  3. 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 .