Problem

Source: Turkey JBMO TST 2024 P4

Tags: number theory



Let $n$ be a positive integer and $d(n)$ is the number of positive integer divisors of $n$. For every two positive integer divisor $x,y$ of $n$, the remainders when $x,y$ divided by $d(n)+1$ are pairwise distinct. Show that either $d(n)+1$ is equal to prime or $4$.