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

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

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

پویان این عمل جاده‌کشی را خسته‌کننده یافت و برای جذاب کردنش، تصمیم گرفت طوری افقی یا عمودی بودن جاده‌ها را انتخاب کند که در انتها زمین به بیشترین تعداد قسمت ممکن تقسیم شود. برای مثال اگر nn برابر ۳ باشد و او سه جاده افقی بکشد، زمین به ۴ قسمت تقسیم میشود. ولی اگر او یک جاده افقی و دو جاده عمودی بکشد، زمین به ۶ بخش تقسیم میشود.

با ورودی گرفتن عدد nn، بگویید بیشترین تعداد قسمت‌های ممکن با nn جاده چقدر است.

ورودی

در تنها سطر ورودی عدد nn آمده است که نمایانگر تعداد جاده‌هاییست که پویان میخواهد بکشد. 1n1001 \le n \le 100

خروجی

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

مثال

ورودی نمونه

3
Plain text

خروجی نمونه

6
Plain text

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