A342465 a(n) = A329697(A337194(n)).

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

Offset

1,9

Links

Table of n, a(n) for n=1..105.

Index entries for sequences related to sigma(n)

Formula

a(n) = A329697(A336698(n)) = A329697(A337194(n)).

Prog

(PARI)
A000265(n) = (n>>valuation(n, 2));
A329697(n) = if(!bitand(n, n-1), 0, 1+A329697(n-(n/vecmax(factor(n)[, 1]))));
A337194(n) = (1+A000265(sigma(n)));
A342465(n) = A329697(A336698(n));

Crossrefs

Cf. A000203, A000265, A329697, A337194, A342466.

Cf. also A336694, A336928.

Sequence in context: A181563 A056976 A279281 * A124749 A350890 A331416

Adjacent sequences: A342462 A342463 A342464 * A342466 A342467 A342468

Keyword

nonn

Author

Antti Karttunen, Mar 16 2021

Status

approved