A367553 - OEIS

A367553

a(n) = Sum_{d|n} (d+n/d)^n.

2, 18, 128, 1506, 15552, 266548, 4194304, 89452674, 2010077696, 52439799700, 1486016741376, 46761291772836, 1587429546508288, 58431605635691172, 2305913377957871616, 97342665226310447618, 4371823119477393063936, 208266120619720061526886

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

OFFSET

1,1

COMMENTS

a(n) is even.

LINKS

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

FORMULA

a(n) = Sum_{k=0..n} n^(n-k) * binomial(n,k) * (Sum_{d|n} d^(2*k-n)) = Sum_{k=0..n} binomial(n,k) * (Sum_{d|n} d^k * (n/d)^(n-k)).

PROG

(PARI) a(n) = sumdiv(n, d, (d+n/d)^n);

CROSSREFS

Cf. A074400.

Sequence in context: A325275 A277661 A377116 * A363662 A064447 A043022

Adjacent sequences: A367550 A367551 A367552 * A367554 A367555 A367556

KEYWORD

nonn

AUTHOR

Seiichi Manyama, Nov 22 2023

STATUS

approved