P14337 [JOI2020 预选赛 R2] 求和 / Digit Sum

题目描述

JOI 君最初持有一个大于等于 $ 1 $、小于等于 $ N $ 的整数。JOI 君执行了若干次(不少于 0 次)以下操作后,所持整数变为 $ N $: - 将当前所持整数用十进制表示,将其各位数字之和加到该整数上。 给定 $ N $,请编写程序,求出 JOI 君最初可能持有的整数的个数。

输入格式

输入通过标准输入以如下格式给出: $ N $

输出格式

输出一行,表示 JOI 君最初可能持有的整数的个数。

说明/提示

### 样例 1 解释 例如,若 JOI 君最初持有整数 $ 5 $,并执行 3 次操作,则数值变化为 $ 5 \to 10 \to 11 \to 13 $。因此,JOI 君最初可能持有的整数仅有 $ 5 $、$ 10 $、$ 11 $、$ 13 $ 这 4 个。 ### 数据范围 - $ 1 \le N \le 1\,000\,000 $。 - $ N $ 为整数。