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|.

A345689

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) =20a(3) =64a(4) =236a(5) =432a(6) =1372a(7) =2652a(8) =5588a(9) =8384a(10) =18576a(11) =28143a(12) =52588a(13) =71476a(14) =106700a(15) =152688a(16) =251698a(17) =323451a(18) =496672a(19) =639599a(20) =847700a(21) =1059379a(22) =1526548a(23) =1855287a(24) =2479604a(25) =2990859a(26) =3827060a(27) =4631431a(28) =6138690a(29) =7153524

External references