a(n) = Sum_{1 <= x_1, x_2, ... , x_n <= n} gcd(x_1, x_2, ... , x_n, n)^n.

A372939

a(n) = Sum_{1 <= x_1, x_2, ... , x_n <= n} gcd(x_1, x_2, ... , x_n, n)^n.

Terms

    a(0) =1a(1) =7a(2) =53a(3) =736a(4) =6249a(5) =185039a(6) =1647085a(7) =66912256a(8) =1162222101a(9) =39980466703a(10) =570623341221

External references