Let $$a_n=\sqrt[n^2]{\prod_{i=1}^n\prod_{j=1}^n \gcd(i,j)},$$ where $\gcd(i,j)$ is the greatest common divisor of $i$ and $j$. Prove that the sequence $a_n$ converges.