MathCastle
OlympiadSuperchallengeOlympiad Number Theory

Olympiad Number Theory · Superchallenge problem

Determine the multiplicative order of 33 modulo 169169 – that is, the smallest positive integer kk with 3k≡1(mod169)3^k \equiv 1 \pmod{169}.