Silsilələr#167

Silsilələr

1 saniyə
64 meqabayt
Orta

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!

Giriş

Birinci sətirdə bir tam ədəd (0 \leq N \leq 10^{12}) verilir.

Çıxış

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ələr

Nümunə 1

Loading
Loading