MathNet 2015-part-02 — 191 problems (EN–VI) Question 137

Find the largest natural number $n$ for which $3^{2016} - 1$ is divisible by $2^n$.