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^2+v^2.

A345691

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^2+v^2.

Terms

    a(0) =0a(1) =0a(2) =14a(3) =48a(4) =1266a(5) =1988a(6) =21514a(7) =49392a(8) =171032a(9) =242964a(10) =882708a(11) =1487996a(12) =3650020a(13) =4913620a(14) =9374594a(15) =14382448a(16) =29859148a(17) =38410016a(18) =71427550a(19) =97525500a(20) =147544988a(21) =186821472a(22) =320133640a(23) =399015644a(24) =605818854a(25) =740618592a(26) =1061345430a(27) =1349418108a(28) =2017326672a(29) =2390222900

External references