Problem

Source: 2018 Saudi Arabia BMO TST II p3

Tags: divides, divisor, number theory



Find all positive integers $n$ such that $\phi (n)$ is a divisor of $n^2+3$.