%I #16 Apr 17 2021 01:26:09
%S 0,9,90,747,6660,59085,532350,4783023,43053480,387422001,3486843810,
%T 31381059699,282430082700,2541865828437,22876797238470,
%U 205891132215735,1853020231912080,16677181699666713,150094635685484490,1350851717672992251
%N a(n) = Sum_{d|n} phi(d)*9^(n/d).
%H Seiichi Manyama, <a href="/A054616/b054616.txt">Table of n, a(n) for n = 0..1000</a>
%F a(n) = Sum_{k=1..n} 9^gcd(n,k). - _Ilya Gutkovskiy_, Apr 16 2021
%o (PARI) a(n) = if(n==0, 0, sumdiv(n, d, eulerphi(d)*9^(n/d))); \\ _Altug Alkan_, Mar 16 2018
%Y Column k=9 of A185651.
%Y Cf. A054628.
%K nonn
%O 0,2
%A _N. J. A. Sloane_, Apr 16 2000
|