Énoncé du problème
JOI-kun possédait initialement un certain entier compris entre $1$ et $N$ inclus. Après avoir effectué l'opération suivante $0$ fois ou plus, l'entier qu'il possédait est devenu $N$ :
- Ajouter à l'entier qu'il possède la somme des chiffres de cet entier lorsqu'il est écrit en base $10$.
Étant donné $N$, écrivez un programme permettant de trouver le nombre d'entiers que JOI-kun pouvait posséder initialement.
Contraintes
- $1 \le N \le 1\,000\,000$.
- $N$ est un entier.
Entrée
L'entrée est fournie depuis l'entrée standard sous le format suivant :
N
Sortie
Affichez sur $1$ ligne le nombre d'entiers que JOI-kun pouvait posséder initialement.
Exemple 1
Entrée
13
Sortie
4
Par exemple, si JOI-kun possédait initialement l'entier $5$ et qu'il a effectué l'opération $3$ fois, cet entier évolue selon $5 \to 10 \to 11 \to 13$. Il n'y a que $4$ entiers que JOI-kun pouvait posséder initialement : $5, 10, 11, 13$.
Exemple 2
Entrée
20
Sortie
1
Exemple 3
Entrée
2019
Sortie
449