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,3

Links

Table of n, a(n) for n=1..49.

Formula

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

Crossrefs

Cf. A057562.

Sequence in context: A046203 A321451 A285943 * A056463 A309694 A325263

Adjacent sequences: A100492 A100493 A100494 * A100496 A100497 A100498

Keyword

easy,nonn

Author

Vladeta Jovovic, Jan 12 2005

Extensions

More terms from David Wasserman, Feb 28 2008

Status

approved