Eine Zahl, die durch 15 teilbar sein soll, braucht in ihrer Primfaktorzerlegung mindestens einen Faktor 3 und mindestens einen Faktor 5. Ist das hier erfüllt?
Da 76 durch 19 teilbar ist, gilt \(76 \equiv 0 mod 19\) und demzufolge \(77 \equiv 1 mod 19\).
Was hat das für Auswirkungen auf 77n ?
Nach dem kleinen Satz von Fermat gilt
\(2^{82}\equiv 1 mod 83\)
Ziehe Schlussfolgerungen für \(2^{164}\) und für \(2^{167}=2^{164}\cdot 8\).