문제
JOI 군은 처음에 1 이상 N 이하의 어떤 정수를 가지고 있었다. JOI 군은 다음과 같은 연산을 0회 이상 수행한 후, 가지고 있는 정수가 N이 되었다.
가지고 있는 정수를 10진법으로 나타냈을 때 각 자리 숫자의 합을, 그 정수에 더한다.
N이 주어질 때, JOI 군이 처음에 가지고 있었을 가능성이 있는 정수의 개수를 구하는 프로그램을 작성하시오.
입력
첫 줄에 정수
출력
첫 줄에 JOI 군이 처음에 가지고 있었을 가능성이 있는 정수의 개수를 출력하시오.
예제1
입력
13
출력
4
예를 들어, JOI 군이 처음에 정수 5를 가지고 있었고, 3번의 연산을 수행한 경우 다음과 같이 변화한다.
5 → 10 → 11 → 13
JOI 군이 처음에 가지고 있었을 가능성이 있는 정수는 5, 10, 11, 13의 총 4개뿐이다.
예제2
입력
20
출력
1
예제3
입력
2019
출력
449
태그
출처
JOI 2020 예선2