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

Author

Marc LeBrun, Feb 07 2001

Keywords

• easy
• nonn

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.

Examples

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

Links

• Sean A. Irvine, (github)
• OEIS Wiki, Orderings of partitions

Crossrefs

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

Formula

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

Extensions

Terms reordered by Sean A. Irvine, Oct 17 2022