← 返回题目列表

AtCoder · joi2020_yo2_c

C. 数字和

中文机器翻译题面 查看原题

配点: 100 点

問題文

JOI 你是开始 1 以上 N 它有一个下面的整数。 JOI,请执行以下操作。 执行此操作超过 0 次后,我得到的整数是 它变成了 N 。

  • 将您拥有的整数以十进制表示时的每位数字之和添加到您拥有的整数中。 给定

N ,编写一个程序来查找 JOI 一开始可能拥有的整数个数。

制約

  • 1 \leqq N \leqq 1\,000\,000.
  • N 是整数。

入力

输入是按以下格式从标准输入给出的。

N

出力

JOI 计算一开始可能有的整数个数。 1 请以行的形式输出。


入力例 1

13

出力例 1

4

例如,JOI 你以整数开头 我有 5 和 如果执行该操作3 次 它更改为 5 \rightarrow 10 \rightarrow 11 \rightarrow 13 。 JOI 你一开始可能的整数是 只有 5,10,11,13 可以得到第 4 件。


入力例 2

20

出力例 2

1

入力例 3

2019

出力例 3

449