∑i=1n∑j=1ngcd(ai,aj)\sum\limits_{i=1}^n\sum\limits_{j=1}^n \gcd(a_i,a_j)i=1∑nj=1∑ngcd(ai,aj) 能否在2s内算出？n≤105,0<ai≤109n\le 10^5,0<a_i\le 10^9n≤105,0<ai≤109
