AT_joi2020_yo2_c 桁和 (Digit Sum)

Description

[problemUrl]: https://atcoder.jp/contests/joi2020yo2/tasks/joi2020_yo2_c JOI 君は初めに $ 1 $ 以上 $ N $ 以下のある整数を持っていた.JOI 君は以下の操作を $ 0 $ 回以上行ったところ,持っている整数が $ N $ になった. - 持っている整数を十進法で表したときの各桁の和を,持っている整数に足す. $ N $ が与えられるので,JOI 君が初めに持っていた可能性のある整数の個数を求めるプログラムを作成せよ.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $

Output Format

JOI 君が初めに持っていた可能性のある整数の個数を $ 1 $ 行で出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leqq\ N\ \leqq\ 1\,000\,000 $. - $ N $ は整数である. ### Sample Explanation 1 例えば JOI 君が初めに整数 $ 5 $ を持っており,$ 3 $ 回操作を行った場合 $ 5\ \rightarrow\ 10\ \rightarrow\ 11\ \rightarrow\ 13 $ と変化する.JOI 君が初めに持っていた可能性のある整数は $ 5,10,11,13 $ の $ 4 $ 個のみである.