%I#9 2014年8月29日19:20:10

%S 0,1,2,0,3,1,2,3,4,1,2,2,0,2,33,3,3,1,1,2,4,1,2,1,2,1,2,2,2,3,5,4,1,1,2，

%T 1,1,2,2,0,2,3,3,2,4,3,5,3,4,1,2,1,1,1,2,0,2,3,33,4,4,5,4,4，

%U 1,2,5,1,2,1,1,2,2,0,3,2,3,3,3,1,4,3,5,3,4,4,1,2,5,3,1,1,3,2,0,4,5,5,4,2,4,4,2,3,2

%N a（1）=0，a（p_N）=1+a（N），a（c_N）=a（N；此外，A135141（n）的二进制表示中的非读取0位的数量。

%H Antti Karttunen，n的表格，n=1..32998的a（n）</a>

%F a（1）=1，对于n>=1，如果A010051（n）=1[即，当n为素数时]，a（n）=1+a（A0000720（n）），否则a（n）=a（A065855（n））。[A000720（n）和A065855（n）分别表示素数和复合数<=n]。

%F a（n）=A080791（A135141（n））。[a（n）还表示A135141（n）的二进制表示中的非读零数]。

%F a（n）=A000120（A246377（n））-1。[分别比该序列的0/1交换版本中的1比特数少一个]。

%F a（n）=A246348（n）-A246369（n）-1。

%e考虑n=30。它是A002808中的第19个复合数：4、6、8、9、10、12、14、15、16、18、20、21、22、24、25、26、27、28、30。。。

%e因此我们考虑下一个n=19，这是A000040中的第八素数：2，3，5，7，11，13，17，19。。。

%e所以我们从第三个复合数n=8开始，然后从第二个素数n=3开始，再到第一个素数n=2结束。

%总而言之，我们花了5步（A246348（30）=6=5+1）才达到1，在旅途中，我们遇到了三个素数，即19、3和2，因此a（30）=3。

%o（Scheme，两个版本，第一个版本是直接循环，使用了Antti Karttune_的IntSeq-library中的记忆定义宏）：

%o（定义（A246370n）（条件（（=1n）0）（（=1（A010051 n））（+1（A246370（A000720 n））））（其他（A246340（A065855 n））

%o（定义（A246370 n）（A080791（A135141 n））

%Y参见A000040、A002808、A000720、A065855、A080791、A135141、A246348、A246369、A246377。

%K nonn公司

%氧1,3

%2014年8月27日，安蒂·卡图内