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

A345690

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

Terms

    a(0) =0a(1) =3a(2) =14a(3) =48a(4) =166a(5) =324a(6) =1078a(7) =2172a(8) =4760a(9) =7204a(10) =16508a(11) =25479a(12) =48376a(13) =66016a(14) =99650a(15) =143600a(16) =238914a(17) =308115a(18) =476038a(19) =615239a(20) =818300a(21) =1024179a(22) =1481652a(23) =1804167a(24) =2417654a(25) =2918787a(26) =3742442a(27) =4535391a(28) =6022574a(29) =7025184

External references