Problem

Source: Flanders Math Olympiad 2016 p2

Tags: Power, number theory, divides, divisor



Determine the smallest natural number $n$ such that $n^n$ is not a divisor of the product $1\cdot 2\cdot 3\cdot ... \cdot 2015\cdot 2016$.