Səhər gimnastikası

Səhər çoxlu məktəblilər rəqs məşqləri edirlər. Ənənəyə uyğun olaraq, şagirdlər xüsusi köynəklərdə rəqs edirlər. İlk üç gün ərzində həm məktəblilər, həm də müəllimlər müşahidə etdilər ki, eyni köynəklərdə rəqs edən cütlüklər daha estetik görünür. Buna görə də, qərara gəldilər ki, məşqlərə başlamazdan əvvəl eyni köynəklərdə olan uşaqları cüt-cüt düzültsünlər, sonra isə qalanları. Mükəmməl şagird Sergey ən çox neçə estetik cütlük yaradıla biləcəyini öyrənmək istədi.

Giriş məlumatları

Köynəyin rəngini ifadə edən təbii ədədlərdən ibarət n (n ≤ $10^6$) ardıcıllığı (rəng 0-dan 9-a qədər olan ədəddir).

Çıxış məlumatları

Yaradıla biləcək estetik cütlüklərin sayını göstərin.

Nümunələr