eolymp
bolt
Try our new interface for solving problems
Məsələlər

Silsilələr

Silsilələr

Proqreslandiya ölkəsinin əhalisi öz dahi başçılarının “Böyük silsilə-fərqli və yaxşıdır” şüarını həddindən artıq hərfi mənada başa düşürdülər və onlar nə qədər silsilə düşünüb tapa bilməklərini hesablamağı qərara aldılar. Bizim bəxtimizdən onlar yalnız tam ədədlərdən ibarət \textbf{0-}dan \textbf{N-}dək aralıqda olan ciddi artan ədədi silsilələri tanıyırdılar. Həm də silsilə müqəddəs \textbf{0} ədədi ilə başlamalı və onun heç olmasa iki elementi olmalıdır. Təəssüf ki, bu problemi həll etmək üçün onlar kifayət qədər biliyə malik deyildilər. Onlara kömək edin. \InputFile Giriş faylının birinci sətrində bir \textbf{N} (\textbf{0} <= \textbf{N} <= \textbf{10^12}) ədədi yazılır. \OutputFile Çıxış faylında bir həqiqi ədəd - \textbf{0-}la başlayıb \textbf{0-}dan \textbf{N-}dək (N daxil olmaqla) aralıqda olan ciddi artan tam ədədlərdən ibarət müxtəlif ədədi silsilələrin sayı yazılır. Silsilədə ən azı iki müxtəlif tam ədəd olmalıdır. Müxtəlif sayda hədləri olan silsilələr də fərqli hesab olunur.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
5