MathNet 2024-part-05 — 168 problems (EN–VI) Question 114

Let $n$ be a positive integer and $k$ be the number of positive divisors of $n$. If any two positive divisors of $n$ have different remainders when divided by $k + 1$, then show that either $k + 1$ is a prime number or equal to $4$.