Qəribə rəqəmlər

Bir maliyyəçi belə bir sual üzərində düşünürdü: Eyni uzunluqda olan ay intervalları üzrə mənfi cəmi göstəricilərə malik olmaqla, həmin hesabat dövrünün yekun nəticələrinə görə müsbət göstərici əldə etmək mümkündürmü?

Bizim vəzifəmiz ona bu məsələdə kömək etməkdir. Müsbət N ədədinə görə, hesabat dövrünün uzunluğu N olan yuxarıda göstərilən xüsusiyyətə malik ədədlərin ümumi sayını müəyyən edən proqram yazmaq lazımdır. Yəni, verilmiş N üçün, hər biri üçün uzunluğu N olan ardıcıllıq tərtib edilə bilən, üzvlərinin cəmi müsbət olan, lakin uzunluğu n olan hər bir seqmentin cəmi mənfi olan tam ədədlərin n sayını tapmaq lazımdır.

Giriş verilənləri

Giriş faylının yeganə sətiri N (1 ≤ N ≤ 2·10^10) ədədini ehtiva edir.

Çıxış verilənləri

Çıxış faylında yeganə ədəd - məsələnin cavabı.

Nümunələr