login
A051707
Number of factorizations of (n,n) into pairs (j,k).
7
1, 1, 1, 3, 1, 5, 1, 8, 3, 5, 1, 23, 1, 5, 5, 23, 1, 23, 1, 23, 5, 5, 1, 91, 3, 5, 8, 23, 1, 52, 1, 60, 5, 5, 5, 143, 1, 5, 5, 91, 1, 52, 1, 23, 23, 5, 1, 328, 3, 23, 5, 23, 1, 91, 5, 91, 5, 5, 1, 339, 1, 5, 23, 161, 5, 52, 1, 23, 5, 52, 1, 686, 1, 5, 23, 23, 5, 52, 1, 328, 23, 5, 1, 339, 5
OFFSET
1,4
COMMENTS
Pairs (j,k) must satisfy j>1, k>=1; (a,b)*(x,y)=(a*x,b*y); unit is (1,1).
a(n) depends only on prime signature of n (cf. A025487). So a(24) = a(375) since 24=2^3*3 and 375=3*5^3 both have prime signature (3,1).
LINKS
EXAMPLE
(6,6)=(2,1)*(3,6)=(2,6)*(3,1)=(2,2)*(3,3)=(2,3)*(3,2), so a(6)=5.
CROSSREFS
Cf. A050354, A108461, A108455, A348161 (into at most two pairs).
a(p^k) = A108457(k).
Main diagonal of A108455.
Sequence in context: A050329 A147005 A254577 * A302787 A240535 A262397
KEYWORD
nonn,nice,easy
EXTENSIONS
Edited by Christian G. Bower, Jun 03 2005
STATUS
approved