MathDB
m^6=1 mod n

Source: 2021 Taiwan APMO Preliminary First Round

November 21, 2020
number theorymodular arithmetic

Problem Statement

Let nn be a positive integer. All numbers mm which are coprime to nn all satisfy m61(modn)m^6\equiv 1\pmod n. Find the maximum possible value of nn.