The On-Line Encyclopedia of Integer Sequences (OEIS)

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A322527 revision #3

A322527

Number of integer partitions of n whose product of parts is a power of a squarefree number (A072774).

1, 1, 2, 3, 5, 7, 11, 13, 18, 21, 31, 34, 45, 51, 63, 72, 88, 97, 120, 128, 158, 174, 201, 222, 264, 287, 333, 359, 416, 441, 518, 557, 631, 684, 770, 833, 954, 1017, 1141, 1222, 1378, 1475, 1643, 1755, 1939, 2097, 2327, 2471, 2758, 2928, 3233, 3470, 3813, 4085

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

LINKS

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

EXAMPLE

The a(1) = 1 through a(8) = 18 integer partitions:

(1) (2) (3) (4) (5) (6) (7) (8)

(11) (21) (22) (32) (33) (52) (44)

(111) (31) (41) (42) (61) (53)

(211) (221) (51) (331) (71)

(1111) (311) (222) (421) (422)

(2111) (321) (511) (521)

(11111) (411) (2221) (611)

(2211) (3211) (2222)

(3111) (4111) (3311)

(21111) (22111) (4211)

(111111) (31111) (5111)

(211111) (22211)

(1111111) (32111)

(41111)

(221111)

(311111)

(2111111)

(11111111)

MATHEMATICA

Table[Length[Select[IntegerPartitions[n], SameQ@@Last/@FactorInteger[Times@@#]&]], {n, 30}]

CROSSREFS

Cf. A003963, A005117, A038041, A062503, A064573, A072774, A295193, A302505, A306021, A319169, A320322, A322526, A322528, A322530.

Sequence in context: A029732 A037950 A330224 * A181160 A316968 A105049

Adjacent sequences: A322524 A322525 A322526 * A322528 A322529 A322530

KEYWORD

nonn

AUTHOR

Gus Wiseman, Dec 14 2018

STATUS

editing