به یک عدد میگوییم خوششانس اگر بر جمع ارقامش بخشپذیر باشد. به شما عدد $n$ داده شده است. شما باید تعداد اعداد خوششانس بین $1$ و $n$ را پیدا کنید.
در تنها سطر ورودی عدد $1 \leq n \leq 10^{12}$ آمده است.
در تنها سطر خروجی پاسخ سوال را چاپ نمایید.