اعدادِ عادل


عادل به ایجاد رأی‌گیری‌های پرمفهوم و پرمعنا و طرح سوالات چالش برانگیز از مخاطبانش علاقه‌ی خاصی دارد. وی از دوستداران اعداد فارسی است، و این بخاطر علاقه‌ی وی به عادل فردوسی پور است، چرا که فکر می‌کند عادل فردوسی پور فرزند فردوسی است. عدد فارسی عددی است که در آن برای هر دو رقم مجاور، جمعشان بر تفاضلشان بخش پذیر باشد. حال عادل می‌خواهد ببیند آیا این سوال سوالی چالش برانگیز است؟ "تعداد اعداد عادلی که از یک nn ثابت کمترند چقدر است؟" اگر حتی شما هم بتوانید این سوال را حل کنید یعنی این سوال بدیهی و غیر چالش برانگیز است. با حل این سوال به شبهه‌ی عادل پاسخ دهید.

ورودی🔗

در خط اول عدد طبیعی nn می‌آید. nn حداکثر 10510^5 رقم دارد.

خروجی🔗

در تنها خط خروجی باید تعداد اعداد عادل کمتر از nn را چاپ کنید. با توجه به این‌که ممکن است تعداد جواب‌ها زیاد شود آن‌را به پیمانه‌ی 109+710^9+7 چاپ کنید.

مثال🔗

ورودی نمونه 1

12
Plain text

خروجی نمونه 1

11
Plain text

ورودی نمونه 2

15
Plain text

خروجی نمونه 2

12
Plain text

توضیح🔗

همه ی اعداد 1 تا 15 به جز 11 و 14 و 15 فارسی هستند.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.