login
A392281
a(n) = log_2(A392280(n)).
2
0, 0, 1, 0, 0, 0, 2, 1, 0, 0, 1, 0, 0, 0, 2, 0, 1, 0, 1, 0, 0, 0, 2, 1, 0, 2, 1, 0, 0, 0, 3, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 1, 1, 0, 0, 2, 1, 1, 0, 1, 0, 2, 0, 2, 0, 0, 0, 1, 0, 0, 1, 3, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 1, 1, 0, 0, 0, 2, 2, 0, 0, 1, 0, 0, 0, 2, 0, 1
OFFSET
2,7
COMMENTS
Differs from A383104 at n = 64, 192, 320, 448, 512, ... .
LINKS
FORMULA
a(n) = A007814(A051903(A356194(n))).
a(n) = A029837(A051903(n)).
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=2..m} a(k) = Sum_{k>=0} (1-1/zeta(2^k+1)) = 0.59779018966096834585... .
MATHEMATICA
a[n_] := Ceiling[Log2[Max[FactorInteger[n][[;; , 2]]]]]; Array[a, 100, 2]
PROG
(PARI) s(n) = {my(e = logint(n, 2)); if(n == 1 << e, e, e+1); }
a(n) = if(n == 1, 0, s(vecmax(factor(n)[, 2])));
KEYWORD
nonn,easy
AUTHOR
Amiram Eldar, Jan 06 2026
STATUS
approved