This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A338655 #22 May 09 2021 11:44:26 %S A338655 1,3,5,9,9,22,13,32,35,53,21,121,25,96,177,166,33,297,37,491,417,218, %T A338655 45,1002,549,297,705,1375,57,2418,61,1640,1405,491,3887,4659,73,606, %U A338655 2233,8156,81,8989,85,6189,11955,872,93,16550,10387,12927,4757,11111,105,22392,25757 %N A338655 a(n) = Sum_{d|n} phi(d) * binomial(d+n/d-1, d). %F A338655 G.f.: Sum_{k >= 1} phi(k) * x^k/(1 - x^k)^(k+1). %F A338655 If p is prime, a(p) = 2*p - 1. %F A338655 From _Richard L. Ollerton_, May 07 2021: (Start) %F A338655 a(n) = Sum_{k=1..n} binomial(gcd(n,k) + n/gcd(n,k) - 1,n/gcd(n,k)). %F A338655 a(n) = Sum_{k=1..n} binomial(gcd(n,k) + n/gcd(n,k) - 1,gcd(n,k))*phi(gcd(n,k))/phi(n/gcd(n,k)). (End) %t A338655 a[n_] := DivisorSum[n, EulerPhi[#] * Binomial[# + n/# - 1, #] &]; Array[a, 100] (* _Amiram Eldar_, Apr 22 2021 *) %o A338655 (PARI) a(n) = sumdiv(n, d, eulerphi(d)*binomial(d+n/d-1, d)); %o A338655 (PARI) my(N=66, x='x+O('x^N)); Vec(sum(k=1, N, eulerphi(k)*x^k/(1-x^k)^(k+1))) %Y A338655 Cf. A000010, A156834, A343517, A338658. %K A338655 nonn %O A338655 1,2 %A A338655 _Seiichi Manyama_, Apr 22 2021