MathCastle
OlympiadSuperchallengeOlympiad Number Theory

Olympiad Number Theory · Superchallenge problem

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