A356539 a(n) = Sum_{d|n} d * 3^(n-d).

1, 5, 12, 49, 86, 492, 736, 3977, 8757, 34030, 59060, 384924, 531454, 2672528, 6672552, 26093113, 43046738, 261646137, 387420508, 2181624374, 4682526672, 17435870644, 31381059632, 204908769276, 299863458511, 1412168408630, 3392641222200, 13912336721584

Offset

1,2

Links

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

Formula

G.f.: Sum_{k>=1} k * x^k/(1 - (3 * x)^k).

If p is prime, a(p) = p + 3^(p-1).

Mathematica

a[n_] := DivisorSum[n, # * 3^(n - #) &]; Array[a, 30] (* Amiram Eldar, Aug 11 2022 *)

Prog

(PARI) a(n) = sumdiv(n, d, d*3^(n-d));
(PARI) my(N=30, x='x+O('x^N)); Vec(sum(k=1, N, k*x^k/(1-(3*x)^k)))

Crossrefs

Cf. A090879, A342675, A356540.

Sequence in context: A046612 A254217 A211951 * A009425 A009416 A332477

Adjacent sequences: A356536 A356537 A356538 * A356540 A356541 A356542

Keyword

nonn

Author

Seiichi Manyama, Aug 11 2022

Status

approved