A328620 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

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”).

Other ways to Give

A328620

Number of nonleading zeros in primorial base expansion of n, a(0) = 0 by convention.

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,7

LINKS

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

Index entries for sequences related to primorial base.

FORMULA

a(n) = A001221(A328612(n)).

a(n) = A079067(A276086(n)).

a(A002110(n)) = n for all n >= 0.

MATHEMATICA

a[n_] := Module[{k = n, p = 2, s = 0, r}, While[{k, r} = QuotientRemainder[k, p]; k != 0 || r != 0, If[r == 0, s++]; p = NextPrime[p]]; s]; Array[a, 100, 0] (* Amiram Eldar, Mar 13 2024 *)

PROG

(PARI) A328620(n) = { my(s=0, p=2); while(n, s += (0==(n%p)); n = n\p; p = nextprime(1+p)); (s); };

CROSSREFS

Cf. A001221, A002110, A049345, A079067, A276086, A328612, A328614, A328615, A328616.

Cf. A257510 for an analogous sequence.

Sequence in context: A078659 A374080 A079690 * A257510 A305445 A225721

Adjacent sequences: A328617 A328618 A328619 * A328621 A328622 A328623

KEYWORD

nonn,base

AUTHOR

Antti Karttunen, Oct 23 2019

STATUS

approved