ریحانه، میخواهد برای عید نوروز شیرینی مربایی به شکل مثلث بسازد. مشکل اینجاست که برای ساخت قالبهای شیرینی فقط مقدار محدودی ورق فلزی دارد. البته ریحانه وسواس دارد و میخواهد حتما طول اضلاع مثلثی اعداد طبیعی باشند. برنامهای بنویسید تا به ریحانه نشان دهد که با این مقدار چند مدل شیرینی مثلثی میتواند بسازد؟
دو قاب شیرینی مثلثی متفاوت در نظر گرفته میشوند اگر مجموعهی طول اضلاع آنها با یکدیگر متفاوت باشند. (به مثالها و شکلهایشان توجه کنید!)
در تنها سطر ورودی عدد طبیعی آمده است که طول ورق اولیه را نشان میدهد.
در تنها سطر خروجی باید تعداد قالبهایی که ریحانه میتواند بسازد چاپ شود.
توضیح مثال ۲: مهدی با چوبی به طول ۱۲، قاب عکسهایی به شکلهای زیر میتواند بسازد.