# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a343114 Showing 1-1 of 1 %I A343114 #14 Apr 06 2021 09:56:26 %S A343114 1,3,5,8,9,17,13,20,21,35,21,50,25,49,51,48,33,91,37,88,77,89,45,126, %T A343114 65,107,81,124,57,255,61,112,141,163,137,242,73,177,167,232,81,365,85, %U A343114 220,227,209,93,328,133,315,213,264,105,393,229,342,257,267,117,680,121,281 %N A343114 a(n) = Sum_{i=1..n} gcd(n^i,i). %H A343114 Seiichi Manyama, Table of n, a(n) for n = 1..1000 %F A343114 If p is prime, a(p) = 2*p -1. - _Seiichi Manyama_, Apr 06 2021 %t A343114 Table[Sum[GCD[n^i, i], {i, n}], {n, 100}] %o A343114 (PARI) a(n) = sum(i=1, n, gcd(n^i, i)); \\ _Michel Marcus_, Apr 05 2021 %Y A343114 Cf. A018804 (Pillai's function), A342449. %K A343114 nonn %O A343114 1,2 %A A343114 _Wesley Ivan Hurt_, Apr 05 2021 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE