1162222101domain: NAppears in sequencesSum 3^max(k,n-k),k=0..n.at n=18A107660a(n) = Sum_{1 <= x_1, x_2, ... , x_n <= n} gcd(x_1, x_2, ... , x_n, n)^n.at n=8A372939