MathNet 2004 — Part 02 Question 136

Find the largest integer $n$ such that $3^{512}-1$ is divisible by $2^{n}$.