|
| |
|
|
A051707
|
|
Number of factorizations of (n,n) into pairs (j,k).
|
|
4
| |
|
|
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
(list; graph; refs; listen; history; internal format)
|
|
|
|
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).
|
|
|
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. Main diagonal of A108455. a(A025487)=A108460. a(p^k)=A108457(k). a(A002110)=A108459.
Sequence in context: A029669 A050329 A147005 * A155912 A050354 A146434
Adjacent sequences: A051704 A051705 A051706 * A051708 A051709 A051710
|
|
|
KEYWORD
| nonn,nice,easy
|
|
|
AUTHOR
| Yasutoshi Kohmoto (zbi74583(AT)boat.zero.ad.jp)
|
|
|
EXTENSIONS
| Edited by Christian G. Bower (bowerc(AT)usa.net), Jun 03 2005
|
| |
|
|