%I#30 2018年1月20日17:27:54

%S 0,0,1,1,2,1,4,1,5,3,8,14,14,16,9,22,1,38,1,45,17,57,1,94,7102,30，

%电话：138,1218,1231,58298,21451,1491103644,1919,110052031256,1，

%电话：1784,1519932992439,13365,6237354924566,16252,16843819834910711096

%N将N划分为具有公共因子的部分的数量。

%H Alois P.Heinz，n的表格，n=0..10000的a（n）</a>

%H L.Naughton，G.Pfeiffer，<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL16/Naughton/naughton2.html“>由对称群的子群模式实现的整数序列，J.Int.Seq.16（2013）#13.5.8

%F a（n）=-和{d|n，d<n}莫比乌斯（n/d）*A000041（d）=A000041_Vladeta Jovovic_，2003年6月17日

%p with（numtheory）：with（组合）：

%p a:=n->`如果`（n=0，0，

%p数字部分（n）-加法（mobius（n/d）*数字部分（d），d=除数（n））：

%p序列（a（n），n=0..100）；#_Alois P.Heinz，2011年11月29日

%t A000837[n_]：=总和[MoebiusMu[n/d]*分区P[d]，{d，除数[n]}]；a[0]=0；a[n_]：=分区P[n]-A000837[n]；表[a[n]，{n，0，66}]（*_Jean-François Alcover_，2013年10月3日，在_Vladeta Jovovic_*之后）

%o（PARI）a（n）=-sumdiv（n，d，（d＜n）*moebius（n/d）*numpart（d））；\\_米歇尔·马库斯，2017年10月7日

%Y参考A000041、A000837、A083710。

%K nonn公司

%0、5

%A·热心的W·威尔逊_