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

مهدی که از کدزدن خسته شده‌است، از تمام شکل های مستطیلی هم بدش می‌آید(به خاطر مستطیلی بودن LCD کامپیوتر). بنابر این میخواهد همه چیز را به شکل مثلث تبدیل کند. برای تمرین او چوبی به طول nn در انباری پیدا کرده است و تصمیم گرفته به وسیله آن قاب عکسی مثلثی شکل برای خودش بسازد! به این شکل که با دو برش این چوب را به سه تکه تقسیم می‌کند و آن ها را طوری به هم می‌چسباند که تشکیل یک مثلث دهند. البته مهدی با مترش تنها طول های طبیعی را می‌تواند اندازه گیری کند و تکه چوب هایی که می‌برد طولشان برابر با عددی طبیعی خواهد بود. حال این سوال برای مهدی پیش آمده که با این فرایند چند نوع قاب عکس مختلف می‌تواند بسازد؟

دو قاب عکس مثلثی متفاوت در نظر گرفته می‌شوند اگر مجموعه‌ی طول اضلاع آن‌ها با یکدیگر متفاوت باشند. (به مثال‌ها و شکل‌هایشان توجه کنید!)

ورودی

در تنها سطر ورودی عدد طبیعی nn آمده است که طول چوب اولیه را نشان می‌دهد.

3n1 000 000 3 \le n \le 1\ 000\ 000

خروجی

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

مثال

ورودی نمونه ۱

5
Plain text

خروجی نمونه ۱

1
Plain text

ورودی نمونه ۲

12
Plain text

خروجی نمونه ۲

3
Plain text

توضیح مثال ۲: مهدی با چوبی به طول ۱۲، قاب عکس‌هایی به شکل‌های زیر می‌تواند بسازد.

مثلث‌های مهدی


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