به یک عدد می‌گوییم خوش‌شانس اگر بر جمع ارقامش بخش‌پذیر باشد.‎ به شما عدد ‎$n$‎ داده شده است. شما باید تعداد اعداد خوش‌شانس بین ‎$1$‎ و ‎$n$‎ را پیدا کنید.‎

در تنها سطر ورودی عدد ‎$1 \leq n \leq 10^{12}$‎ آمده است.‎

در تنها سطر خروجی پاسخ سوال را چاپ نمایید. ‎

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل