A336694 a(n) = A329697(1+sigma(n)), where A329697 is totally additive with a(2) = 0 and a(p) = 1 + a(p-1) for odd primes.

0, 0, 1, 0, 2, 2, 2, 0, 2, 3, 2, 3, 2, 2, 2, 0, 3, 1, 3, 4, 3, 3, 2, 3, 0, 4, 2, 4, 3, 3, 3, 0, 4, 3, 4, 3, 3, 3, 4, 4, 4, 2, 3, 2, 4, 3, 4, 3, 3, 4, 3, 4, 3, 4, 3, 4, 4, 4, 3, 4, 4, 2, 4, 0, 2, 4, 4, 5, 2, 4, 3, 4, 3, 4, 3, 5, 2, 4, 4, 3, 3, 5, 2, 4, 4, 5, 4, 4, 4, 5, 3, 4, 5, 4, 4, 5, 4, 4, 4, 4, 3, 5, 4, 5, 2

Offset

1,5

Links

Antti Karttunen, Table of n, a(n) for n = 1..65537

Index entries for sequences related to sigma(n)

Formula

a(n) = A329697(1+A000203(n)) = A329697(A088580(n)) = A329697(A332459(n)).

Prog

(PARI)
A329697(n) = { my(f=factor(n)); sum(k=1, #f~, if(2==f[k, 1], 0, f[k, 2]*(1+A329697(f[k, 1]-1)))); };
A336694(n) = A329697(1+sigma(n));

Crossrefs

Cf. A000203, A088580, A324294, A329697, A332459, A336691, A336692, A336693, A336695, A336696.

Sequence in context: A322213 A118205 A216265 * A130277 A109135 A264136

Adjacent sequences: A336691 A336692 A336693 * A336695 A336696 A336697

Keyword

nonn

Author

Antti Karttunen, Jul 31 2020

Status

approved