Есептің шарты
JOI-кунда бастапқыда $1$ мен $N$ аралығындағы (шеткі мәндерді қоса алғанда) белгілі бір бүтін сан болған. JOI-кун келесі амалды $0$ немесе одан көп рет орындағаннан кейін, ондағы бүтін сан $N$-ге айналды:
- Қолындағы бүтін санға оның $10$-дық санау жүйесіндегі жазылуының цифрларының қосындысын қосу.
$N$ берілгенде, JOI-кунда бастапқыда болуы мүмкін бүтін сандардың санын табатын программа жазыңыз.
Шектеулер
- $1 \le N \le 1\,000\,000$.
- $N$ — бүтін сан.
Кіріс деректер
Кіріс деректер стандартты кірістен келесі форматта беріледі:
N
Шығыс деректер
JOI-кунда бастапқыда болуы мүмкін бүтін сандардың санын $1$ жолда шығарыңыз.
1-мысал
Кіріс деректер
13
Шығыс деректер
4
Мысалы, егер JOI-кунда бастапқыда $5$ бүтін саны болса және ол амалды $3$ рет орындаса, сан $5 \to 10 \to 11 \to 13$ болып өзгереді. JOI-кунда бастапқыда болуы мүмкін бүтін сандар тек $5, 10, 11, 13$ деген $4$ сан ғана.
2-мысал
Кіріс деректер
20
Шығыс деректер
1
3-мысал
Кіріс деректер
2019
Шығыс деректер
449