- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
در یک صبح زیبای تابستانی اتفاق وحشتناکی در پردازنده مرکزی افتاد، یک ویروس آب زیرکاه به نام مگابایت به طریقی به حافظه خواهرش به نام هگزادسیمال (که کمتر از او آب زیرکاه نبود) دسترسی پیدا کرد. او برای به دست آوردن کنترل کامل بر خواهرش \(n\) عدد مختلف طبیعی از ۱ تا \(n\) را \(load\) کرد .
ولی نقشه اش با شکست مواجه شد. علتش ساده بود: هگزادسیمال هر اطلاعاتی را درک نمی کرد، بجز اعدادی که در مبنای ۲ نوشته شده اند. یعنی اگر عددی در مبنای ۱۰ شامل رقمی به جز ۰ و ۱ باشد، در حافظه قرار نمی گیرد. اکنون مگابایت میخواهد بداند که چه تعداد از عددها به طور موفقیت آمیز \(load\) شدهاند .
ورودی
در یک خط عدد \(n\) به شما داده میشود.
\[ 1 \leq n \leq 10^{9} \]
خروجی
در یک خط پاسخ مسئله را چاپ کنید.
مثال
ورودی نمونه ۱
10
خروجی نمونه ۱
2
ارسال پاسخ برای این سؤال