a) Welche natürlichen Zahlen mit genau neun Teilern haben 11 als größten Primfaktor?
118 hat 9 Teiler, nämlich 110, 111,112,... 118 .
Allgemein hat eine Potenz pk einer Primzahl p insgesamt k+1 Teiler (zu b. mit diesem Satz arbeiten).
Ein Produkt pr·qs mit Primzahlen p und q hat (r+1)(s+1) Teiler.
Die Gleichung (r+1)(s+1)=9 erfüllt sich außer für r=8 und s=0 nur für r=2 und s=2.
Da der größte Primfaktor 11 sein soll, haben außer 118 noch
112·22, 112·32, 112·52, 112·72 genau 9 Teiler.