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

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

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

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