%I#11 2018年6月5日22:35:55

%S 1,2,3,4,7,7,15,16,27,30,56，5610105157188287303470524724，

%电话：8501197133918562135281433054360495165327561956311195，

%电话：141651632820631238662947134320423364867259872691398362591117153

%N N的可约整数分区数。

%C一个多集m，其不同元素为m_1、m_2、…、。。。，m_k，重数y_1、y_2、…、。。。，如果m的大小为1或gcd（m_1，…，m_k）=1，并且多集{y_1，..，y_k}也是可约的，那么y_k是可约的。

%e a（6）=7个可约整数分区是（6）、（51）、（411）、（321），（3111）、（21111）和（111111）。此列表中缺少的是（42）、（33）、（222）和（2211）。

%t ptnredQ[y_]：=或[Length[y]==1，And[GCD@@y==1，ptnredQ[Sort[Length/@Split[y]，Greater]]]；

%t表[Length[Select[Integer Partitions[n]，ptnredQ]]，{n，20}]

%Y参见A007916、A071625、A181819、A182850、A182857、A275870、A304465、A304660、A30.4687、A304818、A305564、A30556、A3055.66。

%K nonn公司

%O 1,2号机组

%A _Gus Wiseman_，2018年6月5日