login
A114326
Number of partitions p of n such that min(p) and max(p) have a common factor.
1
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
KEYWORD
nonn
AUTHOR
Giovanni Resta, Feb 06 2006
STATUS
approved