A114326 Number of partitions p of n such that min(p) and max(p) have a common factor.

0, 1, 1, 2, 1, 4, 1, 5, 4, 8, 3, 15, 7, 19, 19, 29, 22, 49, 38, 72, 73, 104, 100, 164, 161, 229, 252, 343, 363, 510, 539, 716, 806, 1022, 1153, 1477, 1639, 2057, 2353, 2899, 3281, 4054, 4590, 5586, 6416, 7691, 8798, 10575, 12077, 14376

Offset

1,4

Links

Fausto A. C. Cariboni, Table of n, a(n) for n = 1..200

Example

a(6)=4 since 6 has the following 4 partitions {6}, {4, 2}, {3, 3}, {2, 2, 2} with GCD of min and max greater than 1.

Crossrefs

Cf. A000041.

Sequence in context: A328602 A218970 A216952 * A308175 A241423 A323244

Adjacent sequences: A114323 A114324 A114325 * A114327 A114328 A114329

Keyword

nonn

Author

Giovanni Resta, Feb 06 2006

Status

approved