A130690 Number of partitions of n such that the largest part is coprime to every other part.

1, 1, 2, 3, 4, 6, 7, 11, 13, 18, 22, 32, 37, 53, 63, 82, 102, 135, 161, 211, 253, 320, 388, 491, 587, 735, 884, 1088, 1309, 1609, 1922, 2351, 2808, 3401, 4062, 4899, 5828, 7013, 8326, 9955, 11800, 14074, 16627, 19760, 23300, 27575, 32450, 38296, 44935, 52876

Offset

0,3

Links

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

Formula

G.f.: Sum_{n>=0} x^n/Product_{d | gcd(n,d)=1} (1-x^d).

Crossrefs

Sequence in context: A191930 A202113 A113243 * A308189 A074885 A215231

Adjacent sequences: A130687 A130688 A130689 * A130691 A130692 A130693

Keyword

easy,nonn

Author

Vladeta Jovovic, Jul 01 2007

Status

approved