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

Author

Alford Arnold

Keywords

• easy
• nonn

Examples

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

Links

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

Crossrefs

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

Formula

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

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