A365385 a(n) = A331410(A163511(n)).

0, 0, 0, 1, 0, 2, 1, 2, 0, 3, 2, 4, 1, 3, 2, 1, 0, 4, 3, 6, 2, 5, 4, 2, 1, 4, 3, 3, 2, 2, 1, 2, 0, 5, 4, 8, 3, 7, 6, 3, 2, 6, 5, 4, 4, 3, 2, 4, 1, 5, 4, 5, 3, 4, 3, 3, 2, 3, 2, 4, 1, 3, 2, 2, 0, 6, 5, 10, 4, 9, 8, 4, 3, 8, 7, 5, 6, 4, 3, 6, 2, 7, 6, 6, 5, 5, 4, 5, 4, 4, 3, 6, 2, 5, 4, 4, 1, 6, 5, 7, 4, 6, 5, 4, 3, 5

Offset

0,6

Links

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

Formula

For all n >= 1, a(n) = a(2*n) = a(A000265(n)).

Prog

(PARI)
A163511(n) = if(!n, 1, my(p=2, t=1); while(n>1, if(!(n%2), (t*=p), p=nextprime(1+p)); n >>= 1); (t*p));
A331410(n) = if(!bitand(n, n-1), 0, 1+A331410(n+(n/vecmax(factor(n)[, 1]))));
A365385(n) = A331410(A163511(n));

Crossrefs

Cf. A000265, A163511, A331410.

Cf. A131577 (positions of 0's).

Cf. also A334204, A364260.

Sequence in context: A335905 A055941 A347696 * A366788 A290537 A272569

Adjacent sequences: A365382 A365383 A365384 * A365386 A365387 A365388

Keyword

nonn

Author

Antti Karttunen, Sep 03 2023

Status

approved