در گوشه‌ای از جنگل، شیری زندگی می‌کند که عاشق نصف کردن است! او تعدادی تکه گوشت دارد که هر کدام وزنی دارند. شیر ما هر روز یکی از تکه گوشت‌ها را انتخاب می‌کند، اگر وزنش زوج باشد، نصفش می‌کند، نصفش را می‌خورد و نصفش را می‌گذارد برای بعد، اما اگر فرد باشد چون نمی‌تواند نصفش کند ناراحت می‌شود و یکهو همه‌اش را می‌خورد! فرض کنید در ابتدا، شیر ما تکه گوشت‌هایی به وزن‌های 1 تا n داشته باشد. برنامه‌ای بنویسید که با گرفتن عدد n از ورودی، چاپ کند که شیر برای چند روز تکه گوشت برای خوردن دارد و نیازی به شکار ندارد. ## ورودی یک عدد n که نشان‌دهنده‌ی این است که شیر تکه گوشت‌هایی به وزن 1 تا n دارد. ## خروجی تعداد روزهایی که شیر تکه گوشت برای خوردن دارد. ## مثال در جدول زیر نمونه‌هایی از ورودی و خروجی‌های این برنامه داده شده است: | ورودی | خروجی | |:------------------:|:------------------:| | 5 | 8 | | 10 | 18 |