A324861 a(n) is the binary length of A324876(n).

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

Offset: 1

Author

Antti Karttunen, Mar 21 2019

Keywords

• nonn

Comments

Differs from A324863 [binary length of A324866(n)] for the first time at n=50.

Examples

			For n = 50, A324876(50) = 9, in binary "1001" with length 4, thus a(50) = 4.
		

Links

• Antti Karttunen, Table of n, a(n) for n = 1..10000 (based on Hans Havermann's factorization of A156552)
• Index entries for sequences related to binary expansion of n
• Index entries for sequences computed from indices in prime factorization
• Index entries for sequences related to sigma(n)

Crossrefs

Cf. A000040, A000523, A070939, A156552, A324876, A324862, A324863, A324872.

Programs

PARI

A324861(n) = #binary(A324876(n)); \\ Needs also code from A324876.

Formula

a(1) = 0; for n > 1, a(n) = A070939(A324876(n)) = 1 + A000523(A324876(n)).

a(A000040(n)) = n.