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

%I #6 Jan 26 2021 03:29:11

%S 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,

%T 229,252,343,363,510,539,716,806,1022,1153,1477,1639,2057,2353,2899,

%U 3281,4054,4590,5586,6416,7691,8798,10575,12077,14376

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

%H Fausto A. C. Cariboni, <a href="/A114326/b114326.txt">Table of n, a(n) for n = 1..200</a>

%e 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.

%Y Cf. A000041.

%K nonn

%O 1,4

%A _Giovanni Resta_, Feb 06 2006