MathDB
Nice NT problem

Source: 2023 Japan MO Finals 4

February 11, 2023
number theory

Problem Statement

Determine all positive integers nn such that nn divides ϕ(n)d(n)+1\phi(n)^{d(n)}+1 but d(n)5d(n)^5 does not divide nϕ(n)1n^{\phi(n)}-1.