A339894 a(n) = A000523(A122111(n)).

0, 1, 2, 1, 3, 2, 4, 2, 3, 3, 5, 3, 6, 4, 4, 2, 7, 3, 8, 4, 5, 5, 9, 3, 4, 6, 4, 5, 10, 4, 11, 3, 6, 7, 5, 4, 12, 8, 7, 4, 13, 5, 14, 6, 5, 9, 15, 4, 6, 5, 8, 7, 16, 5, 6, 5, 9, 10, 17, 5, 18, 11, 6, 3, 7, 6, 19, 8, 10, 6, 20, 5, 21, 12, 6, 9, 7, 7, 22, 5, 5, 13, 23, 6, 8, 14, 11, 6, 24, 6, 8, 10, 12, 15, 9, 4, 25

Offset

1,3

Links

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

Antti Karttunen, Data supplement: n, a(n) computed for n = 1..65537

Index entries for sequences computed from indices in prime factorization

Formula

a(n) = A000523(A122111(n)).

Prog

(PARI)
A000523(n) = if( n<1, 0, #binary(n) - 1);
A122111(n) = if(1==n, n, my(f=factor(n), es=Vecrev(f[, 2]), is=concat(apply(primepi, Vecrev(f[, 1])), [0]), pri=0, m=1); for(i=1, #es, pri += es[i]; m *= prime(pri)^(is[i]-is[1+i])); (m));
A339894(n) = A000523(A122111(n));

Crossrefs

Cf. A000523, A122111, A339895, A339896.

Sequence in context: A317056 A346699 A360679 * A355140 A286632 A308453

Adjacent sequences: A339891 A339892 A339893 * A339895 A339896 A339897

Keyword

nonn

Author

Antti Karttunen, Dec 21 2020

Status

approved