$fake!$

$I\ AK\ IOI$

$\sum_{i=1}^{n} \sum_{j=1}^{n} gcd(i,j)\ =\ ?$