A036041 Number of prime divisors, counted with multiplicity, of prime signature A025487(n); equals size of associated partition.

0, 1, 2, 2, 3, 3, 4, 4, 3, 5, 4, 5, 4, 6, 5, 6, 5, 7, 6, 5, 7, 4, 6, 6, 8, 7, 6, 8, 5, 7, 7, 9, 8, 7, 9, 6, 8, 6, 8, 10, 7, 9, 6, 8, 8, 10, 7, 9, 7, 9, 11, 8, 10, 5, 7, 9, 9, 11, 8, 10, 8, 10, 12, 9, 11, 6, 8, 10, 8, 10, 12, 7, 9, 9, 11, 9, 8, 11, 10, 13, 10, 12, 7, 9, 11, 9, 11, 13, 8, 10, 10, 12

Offset

1,3

Links

Álvar Ibeas, Table of n, a(n) for n = 1..10000

Formula

a(n) = A001222(A025487(n)) = A001222(A181822(n)).

Example

a(3) = 2 since A025487(3) = 4 = 2*2; a(5) = 3 since A025487(5) = 8 = 2*2*2; ...

Crossrefs

Cf. A025487, A000041, A035796, A036042, A001222.

Sequence in context: A329907 A329958 A309969 * A252759 A085654 A074719

Adjacent sequences: A036038 A036039 A036040 * A036042 A036043 A036044

Keyword

easy,nonn

Author

Alford Arnold

Extensions

More terms from Henry Bottomley, Apr 30 2001

Edited to accommodate change in A025487's offset by Matthew Vandermast, Nov 08 2008

Definition corrected by Álvar Ibeas, Nov 01 2014

Status

approved