Problem

Source: VIII International Festival of Young Mathematicians Sozopol 2017, Theme for 10-12 grade

Tags: number theory



With $\sigma (n)$ we denote the sum of the positive divisors of the natural number $n$. Prove that there exist infinitely many natural numbers $n$, for which $n$ divides $2^{\sigma (n)} -1$.