For 1<=x<=n, 1<=y<=n, write gcd(x,y) = u*x+v*y with u,v minimal; a(n) = n^4*s, where s is the population variance of the values of u.

A345687

For 1<=x<=n, 1<=y<=n, write gcd(x,y) = u*x+v*y with u,v minimal; a(n) = n^4*s, where s is the population variance of the values of u.

Terms

    a(0) =0a(1) =3a(2) =32a(3) =112a(4) =500a(5) =944a(6) =3072a(7) =5872a(8) =12168a(9) =19004a(10) =40552a(11) =59031a(12) =109992a(13) =152872a(14) =221900a(15) =315420a(16) =513266a(17) =658163a(18) =1006272a(19) =1277375a(20) =1675544a(21) =2121979a(22) =3036460a(23) =3652047a(24) =4848004a(25) =5918355a(26) =7505768a(27) =9012071a(28) =11937118a(29) =13778600

External references