جشنواره


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

مارچلو پس از خوردن هندوانه‌ها به سوی جشنواره‌ی "تابستون‌های رویایی" رفت تا یک مرحله به رویایی کردن تابستان خود نزدیک شود!

مارچلو در آن جشنواره شروع به فروش پنکیک کرد. در ابتدای کار، او nn پنکیک داشت که می‌خواست آن‌ها را بفروشد. همچنین nn مشتری گرسنه منتظر خرید پنکیک‌ها بودند. مارچلو که می‌خواست درصد رضایت مشتری‌ها را بالا ببرد، تصمیم گرفت تعدادی از مشتری‌ها را انتخاب کند و به هر یک از آن‌ها به تعداد یکسان و بیش از یک عدد پنکیک بفروشد و در ازای آن یک سکه از هر نفر دریافت کند. علاوه بر آن، از آنجایی که مارچلو دورریز را دوست ندارد، تصمیم داشت تا تمام nn پنکیک را بفروشد.

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

ورودی🔗

ورودی تنها شامل یک خط است که در آن عدد nn آمده است. 2n1 0002 \le n \le 1\ 000

خروجی🔗

در تنها خط خروجی بیشترین سودی که مارچلو می‌تواند از فروش پنکیک‌ها به دست آورد را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

6
Plain text

خروجی نمونه ۱🔗

3
Plain text

مارچلو می‌تواند سه نفر از مشتریان را انتخاب کند و به هر یک دو پنکیک بفروشد و به این ترتیب سه سکه دریافت کند.

ورودی نمونه ۲🔗

5
Plain text

خروجی نمونه ۲🔗

1
Plain text

مارچلو می‌تواند یک نفر از مشتریان را انتخاب کند و پنج پنکیک به او بفروشد و به این ترتیب یک سکه دریافت می‌کند.