%I#13 2022年2月12日20:30:59
%S 0,0,0,1,0,1,0,2,1,1,0,4,0,1,1,5,0,4,1,8,1,1,0,14,1,3,16,0,10,022,
%T 1,1,1,41,0,1,45,0,18,0,57,9,1,0,94,1,8,1102,0,38,1138,1,1,0221,
%U 0,1,17231,1,59,0298,1,22
%N最大公约数为复合(非素数且大于1)的N的整数分区数。
%H Andrew Howroyd,n表,n=1..1000的a(n)</a>
%F a(n)=A018783(n)-A305735(n)。-Andrew Howroyd_,2018年6月22日
%e a(12)=4整数分区是(12)、(84)、(66)、(44 4)。
%t表格[Length[Select[Integer Partitions[n],!(GCD@@#==1||PrimeQ[GCD@@#])&]],{n,0,20}]
%o(PARI)seq(n)={dirmul(向量(n,n,numbpart(n
%Y参见A000040、A000837、A018783、A100953、A289508、A302698、A305563、A305731、A30573。
%K nonn公司
%O 1,8型
%A _Gus Wiseman_,2018年6月22日