A100495 Number of partitions of n such that multiplicities of parts are all relatively prime to n.

1, 1, 2, 2, 6, 4, 14, 9, 22, 17, 55, 20, 100, 50, 103, 84, 296, 76, 489, 161, 456, 296, 1254, 230, 1664, 637, 1732, 831, 4564, 459, 6841, 1885, 5254, 2605, 10945, 1628, 21636, 5003, 15298, 5051, 44582, 3133, 63260, 11978, 31309, 16973, 124753, 8800, 154507

Offset: 1

Author

Vladeta Jovovic, Jan 12 2005

Keywords

• easy
• nonn

Crossrefs

Cf. A057562.

Formula

Coefficient of x^n in expansion of Product_{k=1..n} (1+Sum_{d: gcd(n, d)=1} x^(d*k)).

Extensions

More terms from David Wasserman, Feb 28 2008