- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مشرجب که کودکی ۶ ساله است به تازگی با مفهوم لگاریتم در پایهی ۲ آشنایی پیدا کرده، اما فعلاً نمیتواند آن را محاسبه کند.
برنامهای بنویسید که با ورودی گرفتن یک عدد طبیعی، لگاریتم آن در پایهی ۲ را حساب کند. از آنجایی که مشرجب با اعداد اعشاری آشنا نیست، جواب را برای او به پایین رند کنید.
دقت کنید لگاریتم عدد \(x\) در پایهی ۲ عددی مانند \(y\) است که داشته باشیم: \[ 2 ^ y = x \] برای مطالعهی بیشتر دربارهی لگاریتم، میتوانید این پیوند را مطالعه کنید.
ورودی
در تنها خط ورودی، عدد صحیح \(n\) که باید لگاریتم آن در پایهی ۲ محاسبه شود آمده است.
\[1 \leq n \lt 2^{30}\]
خروجی
در خروجی باید یک عدد صحیح، که حاصل لگاریتم \(n\) در مبنای ۲ است را به پایین رند کرده و چاپ کنید.
مثال
ورودی نمونه ۱
64
خروجی نمونه ۱
6
ورودی نمونه ۲
255
خروجی نمونه ۲
7
مقدار لگاریتم در این حالت \(7.99435343686\) است زیرا \(2 ^ {7.99435343686} = 255\). از آنجا که باید عدد را به پایین رند کنیم، مقدار ۷ چاپ میشود.