Santa Klaus konfetləri paketlərə elə paylayır ki, birinci paketdə konfet, ikinci paketdə konfet və beləliklə -ci paketdə konfet olur. Elf isə bütün paketlərdəki konfetlərin sayını bərabərləşdirmək istəyir. Hər bir əməliyyatda o, istənilən iki müxtəlif paketə bir konfet əlavə edə bilər.
Girişdə yeganə tam ədəd (3 \leq N \leq 100\,000\,000) verilir.
Bütün paketlərdəki konfetlərin sayını bərabərləşdirmək üçün lazım olan minimal əməliyyatların sayını çap edin. Əgər bu mümkün deyilsə, -1 çap edin.
Nümunə 1