설명
JOI 君は初めに 1 以上 N 以下のある整数を持っていた.JOI 君は以下の操作を 0 回以上行ったところ,持っている整数が N になった.
持っている整数を十進法で表したときの各桁の和を,持っている整数に足す.
N が与えられるので,JOI 君が初めに持っていた可能性のある整数の個数を求めるプログラムを作成せよ.
제약
1 ≦ N ≦ 1 000 000 .
N は整数である.
입력 형식
入力は以下の形式で標準入力から与えられる.
N
출력 형식
JOI 君が初めに持っていた可能性のある整数の個数を 1 行で出力せよ.
예제 1
입력
13
출력
4
예제 2
입력
20
출력
1
예제 3
입력
2019
출력
449
문제 정보