KURSCHAK 2003 Problem 3

Prove that the following inequality holds with the exception of finitely many positive integers $n$ :

$$\sum_{i=1}^n\sum_{j=1}^n gcd(i,j)>4n^2.$$