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

مش‌رجب که کودکی ۶ ساله است به تازگی با مفهوم لگاریتم در پایه‌ی ۲ آشنایی پیدا کرده، اما فعلاً نمی‌تواند آن را محاسبه کند.

توضیح تصویر

برنامه‌ای بنویسید که با ورودی گرفتن یک عدد طبیعی، لگاریتم آن در پایه‌ی ۲ را حساب کند. از آنجایی که مش‌رجب با اعداد اعشاری آشنا نیست، جواب را برای او به پایین رند کنید.

دقت کنید لگاریتم عدد xx در پایه‌ی ۲ عددی مانند yy است که داشته باشیم: 2y=x 2 ^ y = x برای مطالعه‌ی بیشتر درباره‌ی لگاریتم، می‌توانید این پیوند را مطالعه کنید.

ورودی

در تنها خط ورودی، عدد صحیح nn که باید لگاریتم آن در پایه‌ی ۲ محاسبه شود آمده است.

1n<2301 \leq n \lt 2^{30}

خروجی

در خروجی باید یک عدد صحیح، که حاصل لگاریتم nn در مبنای ۲ است را به پایین رند کرده و چاپ کنید.

مثال

ورودی نمونه ۱

64
Plain text

خروجی نمونه ۱

6
Plain text

ورودی نمونه ۲

255
Plain text

خروجی نمونه ۲

7
Plain text

مقدار لگاریتم در این حالت 7.994353436867.99435343686 است زیرا 27.99435343686=2552 ^ {7.99435343686} = 255. از آنجا که باید عدد را به پایین رند کنیم، مقدار ۷ چاپ می‌شود.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.