MathDB
2018 PUMaC Live Round 7.2

Source:

January 13, 2019
PuMACLive Roundnumber theoryrelatively prime

Problem Statement

Compute the smallest positive integer nn that is a multiple of 2929 with the property that for every positive integer that is relatively prime to nn, kn1(modn).k^{n}\equiv 1\pmod{n}.