Şaxta Baba konfetləri bağlamalara yerləşdirərkən 1-ci bağlamaya 1 konfet, 2-yə 2,..., N-yə N konfet qoydu. Qar Qız hər dəfə ixtiyari iki müxtəlif bağlamanın hər birinə bir konfet əlavə etməklə bütün hədiyyələrdə konfetlərin sayını bərabərləşdirə bilərmi?
Yeganə sətirdə natural N (3 <= N <=100000000) ədədi verilir.
Yeganə ədəd - Qar Qızın bütün hədiyyələrdə konfetlərin sayını bərabərləşdirə bilməsi üçün etdiyi cəhdlərin sayı, əgər bunu etmək mümkün deyilsə çıxışa -1 verilir.