A341514 Number of trailing zeros in A097801-base.
0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 3, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 3, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 3, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0
Offset: 1
Examples
In A097801-base number 1890 = 2*3*5*7*9 is expressed as "100000", thus a(1890) = 5.
Links
- Antti Karttunen, Table of n, a(n) for n = 1..65537
Crossrefs
Programs
-
Mathematica
Block[{nn = 105, b}, b = MixedRadix@ NestWhile[Prepend[#1, 2 #2 - 1] & @@ {#, Length[#] + 1} &, {2}, Times @@ # < nn &]; Array[LengthWhile[Reverse@ IntegerDigits[#, b], # == 0 &] &, nn]] (* Michael De Vlieger, Feb 25 2021 *)
-
PARI
A341514(n) = { my(m=2,k=3,i=0); while(!(n%m), n /= m; m = k; k += 2; i++); (i); };
Formula
For odd n, a(n) = 0; for even n, a(n) = the largest k such that A097801(k) divides n.
Comments