+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ریحانه، می‌خواهد برای عید نوروز شیرینی مربایی به شکل مثلث بسازد. مشکل اینجاست که برای ساخت قالب‌های شیرینی فقط مقدار محدودی ورق فلزی دارد. البته ریحانه وسواس دارد و می‌خواهد حتما طول اضلاع مثلثی اعداد طبیعی باشند. برنامه‌ای بنویسید تا به ریحانه نشان دهد که با این مقدار چند مدل شیرینی مثلثی می‌تواند بسازد؟ دو قاب شیرینی مثلثی متفاوت در نظر گرفته می‌شوند اگر مجموعه‌ی طول اضلاع آن‌ها با یکدیگر متفاوت باشند. (به مثال‌ها و شکل‌هایشان توجه کنید!) # ورودی در تنها سطر ورودی عدد طبیعی $n$ آمده است که طول ورق اولیه را نشان می‌دهد. $$ 3 \le n \le 1\ 000\ 000 $$ # خروجی در تنها سطر خروجی باید تعداد قالب‌هایی که ریحانه می‌تواند بسازد چاپ شود. # مثال ## ورودی نمونه ۱ ``` 5 ``` ## خروجی نمونه ۱ ``` 1 ``` ## ورودی نمونه ۲ ``` 12 ``` ## خروجی نمونه ۲ ``` 3 ``` توضیح مثال ۲: مهدی با چوبی به طول ۱۲، قاب عکس‌هایی به شکل‌های زیر می‌تواند بسازد.