시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 20 15 14 73.684%

문제

JOI 君は初めに 1 以上 N 以下のある整数を持っていた.JOI 君は以下の操作を 0 回以上行ったところ,持っている整数が N になった.

  • 持っている整数を十進法で表したときの各桁の和を,持っている整数に足す.

N が与えられるので,JOI 君が初めに持っていた可能性のある整数の個数を求めるプログラムを作成せよ.

입력

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

N

출력

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

제한

  • 1 ≦ N ≦ 1 000 000
  • N は整数である.

예제 입력 1

13

예제 출력 1

4
  • 例えば JOI 君が初めに整数 5 を持っており,3 回操作を行った場合 5 → 10 → 11 → 13 と変化する.JOI 君が初めに持っていた可能性のある整数は 5,10,11,13 の 4 個のみである.

예제 입력 2

20

예제 출력 2

1

예제 입력 3

2019

예제 출력 3

449