道德經(jīng)曰：一生二，二生三，三生萬(wàn)物。
對(duì)于任意正整數(shù)n，我們定義d(n)的值為為n加上組成n的各個(gè)數(shù)字的和。例如，d(23)=23+2+3=28,  d(1481)=1481+1+4+8+1=1495。
因此，給定了任意一個(gè)n作為起點(diǎn)，你可以構(gòu)造如下一個(gè)遞增序列：n,d(n),d(d(n)),d(d(d(n)))....例如，從33開始的遞增序列為：
33,  39,  51,  57,  69,  84,  96,  111,  114,  120,  123,  129,  141,  ...
我們把n叫做d(n)的生成元，在上面的數(shù)列中，33是39的生成元，39是51的生成元，等等。有一些數(shù)字甚至可以有兩個(gè)生成元，比如101，可以由91和100生成。但也有一些數(shù)字沒(méi)有任何生成元，如42。我們把這樣的數(shù)字稱為寂寞的數(shù)字。

一行，一個(gè)正整數(shù)n。 

數(shù)據(jù)規(guī)模和約定
n< =10000

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 貪心