A059901 Partitions encoded by prime factorization. The partition [P1+P2+P3+...] with P1>=P2>=P3>=... is encoded as 2^P1 * 3^P2 * 5^P3 *...

1, 2, 4, 6, 8, 12, 30, 16, 24, 36, 60, 210, 32, 48, 72, 120, 180, 420, 2310, 64, 96, 144, 216, 240, 360, 900, 840, 1260, 4620, 30030, 128, 192, 288, 432, 480, 720, 1080, 1800, 1680, 2520, 6300, 9240, 13860, 60060, 510510, 256, 384, 576, 864, 1296, 960, 1440

Offset

0,2

Comments

Partitions are ordered canonically (as described in the OEIS Wiki link): [] [1] [2] [1+1] [3] [2+1] [1+1+1] [4]... Rearrangement of A025487, A036035 etc.

Links

Table of n, a(n) for n=0..51.

Sean A. Irvine, (github)

OEIS Wiki, Orderings of partitions

Formula

a(n) = A059900(A059902(n)).

Example

Partition for n=17 is [2+2+1], so a(17)=2^2*3^2*5=180.

Crossrefs

Cf. A059902, A059900, A025487, A036035, A000041.

Sequence in context: A194406 A371164 A087443 * A036035 A063008 A303555

Adjacent sequences: A059898 A059899 A059900 * A059902 A059903 A059904

Keyword

easy,nonn

Author

Marc LeBrun, Feb 07 2001

Extensions

Terms reordered by Sean A. Irvine, Oct 17 2022

Status

approved