MathDB
An old NT problem

Source: 2023 Taiwan Mathematics Olympiad

February 8, 2023
Taiwan

Problem Statement

Find all positive integers nn satisfying the following conditions simultaneously:
(a) the number of positive divisors of nn is not a multiple of 88; (b) for all integers xx, we have xnxmodn.x^n \equiv x \mod n.
Proposed by usjl