Условие задачи
Изначально у ДЖОИ-куна было некоторое целое число от $1$ до $N$ включительно. После того как ДЖОИ-кун выполнил следующую операцию $0$ или более раз, имеющееся у него целое число стало равно $N$:
- Прибавить к имеющемуся целому числу сумму его цифр в записи по основанию $10$.
По заданному числу $N$ напишите программу, определяющую количество целых чисел, которые могли быть у ДЖОИ-куна изначально.
Ограничения
- $1 \le N \le 1\,000\,000$.
- $N$ — целое число.
Входные данные
Входные данные подаются из стандартного потока ввода в следующем формате:
N
Выходные данные
Выведите в $1$ строке количество целых чисел, которые могли быть у ДЖОИ-куна изначально.
Пример 1
Входные данные
13
Выходные данные
4
Например, если изначально у ДЖОИ-куна было целое число $5$ и он выполнил операцию $3$ раза, то число менялось так: $5 \to 10 \to 11 \to 13$. Существует всего $4$ целых числа, которые могли быть у ДЖОИ-куна изначально: $5, 10, 11, 13$.
Пример 2
Входные данные
20
Выходные данные
1
Пример 3
Входные данные
2019
Выходные данные
449