A348011 - OEIS

A348011

a(n) = phi(n^2) * Sum_{d|n} 2^omega(d) / d.

1, 4, 10, 20, 28, 40, 54, 88, 102, 112, 130, 200, 180, 216, 280, 368, 304, 408, 378, 560, 540, 520, 550, 880, 740, 720, 954, 1080, 868, 1120, 990, 1504, 1300, 1216, 1512, 2040, 1404, 1512, 1800, 2464, 1720, 2160, 1890, 2600, 2856, 2200, 2254, 3680, 2730, 2960

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

Table of n, a(n) for n=1..50.

FORMULA

Multiplicative with a(p^e) = p^(e-1) * ((p + 1) * p^e - 2).

a(n) = Sum_{k=1..n, gcd(n,k) = 1} gcd(n,k-1)^2.

a(n) = Sum_{k=1..n} uphi(gcd(n,k)^2).

a(n) = Sum_{d|n} phi(n/d) * uphi(d^2).

Sum_{k=1..n} a(k) ~ c * n^3, where c = (Pi^2/18) * Product_{p prime} (1 - 2/p^3 + 1/p^4) = 0.4083249979... . - Amiram Eldar, Nov 05 2022

MATHEMATICA