login
a(n) = Sum_{d|n} d^(d+n/d-1) * binomial(d+n/d-2, d-1).
5

%I #18 Apr 25 2021 02:22:43

%S 1,5,28,273,3126,46948,823544,16781441,387421948,10000078446,

%T 285311670612,8916102176891,302875106592254,11112006865913416,

%U 437893890382064056,18446744074783625217,827240261886336764178,39346408075327954053967,1978419655660313589123980

%N a(n) = Sum_{d|n} d^(d+n/d-1) * binomial(d+n/d-2, d-1).

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

%F If p is prime, a(p) = 1 + p^p.

%t a[n_] := DivisorSum[n, #^(# + n/# - 1) * Binomial[# + n/# - 2, # - 1] &]; Array[a, 20] (* _Amiram Eldar_, Apr 25 2021 *)

%o (PARI) a(n) = sumdiv(n, d, d^(d+n/d-1)*binomial(d+n/d-2, d-1));

%o (PARI) my(N=20, x='x+O('x^N)); Vec(sum(k=1, N, (k*x/(1-k*x^k))^k))

%Y Cf. A157019, A157020, A324158, A324159, A338661, A339481, A339482, A343573.

%K nonn

%O 1,2

%A _Seiichi Manyama_, Apr 24 2021