Problem

Source: VII International Festival of Young Mathematicians Sozopol 2016, Theme for 10-12 grade

Tags: number theory, prime numbers



Find the least natural number $n\geq 5$, for which $x^n\equiv 16\, (mod\, p)$ has a solution for any prime number $p$.