Sakinləri Progressiya ölkəsinin rəhbərinin şüarını, "Daha çox proqressiya — yaxşı və müxtəlifdir," çox ciddi qəbul etdilər və nə qədər fərqli proqressiya qura biləcəklərini hesablamaya qərar verdilər. Xoşbəxtlikdən, onlar yalnız -dan -ə qədər aralıqda (hər ikisi daxil olmaqla) olan ciddi artan tam ədədlərdən ibarət arifmetik proqressiyalardan xəbərdardırlar və hər bir proqressiya müqəddəs ədədi ilə başlamalı və ən az iki elementdən ibarət olmalıdır. Təəssüf ki, bu problemi həll etmək üçün kifayət qədər bacarıqları yoxdur. Onlara kömək edin!
Birinci sətirdə bir tam ədəd (0 \leq N \leq 10^{12}) verilir.
Bir tam ədəd çap edin — -dan başlayıb yalnız -dan -ə kimi ədədlərdən (hər ikisi daxil olmaqla) ibarət olan, ən azı iki müxtəlif tam ədədi olan ciddi artan arifmetik proqressiyaların sayını çap edin. Fərqli sayda elementə malik olan proqressiyalar ayrıca hesab edilir.
Nümunə 1