A345030 a(n) = Sum_{k=1..n} n^(floor(n/k) - 1).
1, 3, 11, 70, 633, 7821, 117709, 2097684, 43047545, 1000010125, 25937439391, 743008621422, 23298085496173, 793714780786669, 29192926036832363, 1152921504875352376, 48661191876077295937, 2185911559749718388655, 104127350297928227579629
Offset: 1
Keywords
Links
- Seiichi Manyama, Table of n, a(n) for n = 1..387
Programs
-
Mathematica
a[n_] := Sum[n^(Floor[n/k] - 1), {k, 1, n}]; Array[a, 20] (* Amiram Eldar, Jun 06 2021 *)
-
PARI
a(n) = sum(k=1, n, n^(n\k-1));
Formula
a(n) = [x^n] (1/(1 - x)) * Sum_{k>=1} x^k * (1 - x^k)/(1 - n*x^k).