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

Let's think step by step and output the final answer within \boxed{}.
user