a(n) = Sum_{d|n} gcd(d, n/d).

A055155

a(n) = Sum_{d|n} gcd(d, n/d).

Terms

    a(0) =1a(1) =2a(2) =2a(3) =4a(4) =2a(5) =4a(6) =2a(7) =6a(8) =5a(9) =4a(10) =2a(11) =8a(12) =2a(13) =4a(14) =4a(15) =10a(16) =2a(17) =10a(18) =2a(19) =8a(20) =4a(21) =4a(22) =2a(23) =12a(24) =7a(25) =4a(26) =8a(27) =8a(28) =2a(29) =8

External references