نص المسألة

كان لدى جوي-كون في البداية عدد صحيح ما بين $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