A050362 Number of factorizations into distinct prime powers >1 indexed by prime signatures.

1, 1, 1, 1, 2, 1, 2, 2, 1, 3, 1, 2, 1, 4, 2, 3, 2, 5, 2, 1, 4, 1, 4, 2, 6, 3, 2, 5, 1, 4, 3, 8, 4, 2, 6, 2, 6, 1, 4, 10, 4, 5, 1, 4, 3, 8, 2, 8, 2, 5, 12, 4, 6, 1, 2, 6, 4, 10, 3, 10, 2, 6, 15, 6, 8, 1, 2, 8, 4, 5, 12, 1, 4, 4, 12, 3, 4, 8, 9, 18, 8, 10, 2, 3, 10, 4, 6, 15, 2, 6, 5, 16, 1, 4, 4, 10, 12

Offset: 1

Author

Christian G. Bower, Oct 15 1999

Keywords

• nonn

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000 (terms 1..300 from R. J. Mathar)

Crossrefs

Cf. A025487, A050361.

Programs

Maple

A050362 := proc(n)
    A050361(A025487(n)) ;
end proc: # R. J. Mathar, May 26 2017

Formula

a(n) = A050361(A025487(n)).

Extensions

More terms from Naohiro Nomoto, Nov 07 2001