login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A345741
a(n) = n + (n - 1) * d(n).
0
1, 4, 7, 13, 13, 26, 19, 36, 33, 46, 31, 78, 37, 66, 71, 91, 49, 120, 55, 134, 101, 106, 67, 208, 97, 126, 131, 190, 85, 262, 91, 218, 161, 166, 171, 351, 109, 186, 191, 352, 121, 370, 127, 302, 309, 226, 139, 518, 193, 344, 251, 358, 157, 478, 271, 496, 281, 286, 175, 768, 181
OFFSET
1,2
COMMENTS
For all k <= n, add n if k | n, otherwise add 1. For example, a(7) = 7 + 1 + 1 + 1 + 1 + 1 + 7 = 19.
FORMULA
a(n) = Sum_{k=1..n} n^c(n/k), where c(n) = 1 - ceiling(n) + floor(n).
a(p) = 3p - 2 for prime p.
MATHEMATICA
Table[n + (n - 1)*DivisorSigma[0, n], {n, 80}]
PROG
(PARI) a(n) = n + (n-1)*numdiv(n); \\ Michel Marcus, Jun 26 2021
CROSSREFS
Cf. A000005.
Sequence in context: A372581 A051456 A283626 * A184864 A031142 A266568
KEYWORD
nonn
AUTHOR
Wesley Ivan Hurt, Jun 25 2021
STATUS
approved