%I#18 2019年10月19日21:26:31

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

%温度3,4,2,3,3,4,1,5,2,3,1,4,4,5,3,4，4,4,1，5,6,4,4，5,5,6,1,2,3,3,1,2,3，4,2,3，

%U 3,4,4,5,2,3,3,4,1,5,3,4，5,6,3,4],5,6,1,4,5，5,3,1,4,15,5,4,6,5,5

%N当N表示为A129912的贪婪项之和时所需的项数（当以贪婪A129912-base写入时，N的数字和）。

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

%H<a href=“/index/Pri#primorial_numbers”>为与基本数相关的序列索引条目</a>

%F a（0）=0；对于n>0，a（n）=1+a（A328480（n））。

%F a（A129912（n））=a（A002110（n））=1。

%F对于所有n，a（n）>=A328482（n）。

%e A129912的术语（数字是不同一元数的乘积）开头为：1、2、6、12、30、60、180、210、360、420、1260。。。

%当总是选择最大的项时，数字5表示为5=2+2+1，即<={原始数字的剩余部分}。因此a（5）=3。

%e数字21表示为21=12+6+2+1，因此a（21）=4。

%e数字720表示为720=420+210+60+30，因此a（720）=4。请注意，720=2*360，因此在这种情况下，贪婪算法不会产生最佳结果。

%o（PARI）

%o是A129912（n）={my（o=估值（n，2），t）；如果（o<1|n<2，返回（n==1））；n>>=o；对于素数（p=3，t=估值（n，p）；n/=p^t；如果（t>o|t<o-1，返回（0））；如果来自A129912

%o准备_A129912_upto（n）={my（xs=List（[]），k=0）；while（k<n，k++；if（isA129912（k），listput（xs，k）））；List（Vecrev（xs））；}；

%o number_of_terms_in_greedy_sum（n，terms）=｛my（c=0）；while（n，if（terms[1]>n，listpop（terms，1），c+=（n\terms[1]）；n%=terms[1]）；（c）；｝；

%o number_of_terms_in_greedy_sum_v1（n，terms）={my（c=0）；while（n，if（terms[1]>n，listpop（terms，1），n-=terms[1]；c++）；（c）；}；\\（更简单的变体）

%o A328481（n）=数字_术语_输入_希腊_总和（n，编制_A129912_以上（n））；

%Y参考A002110、A129912、A328480、A328482、A3280483。

%Y另见A276150。

%K非n

%0、4

%A _Antti Karttunen，2019年10月19日