Yeni il hədiyyələri - 2#152

Yeni il hədiyyələri - 2

1 saniyə
64 meqabayt
Asan

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ş

Girişdə yeganə tam ədəd (3 \leq N \leq 100\,000\,000) verilir.

Çıxış

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ələr

Nümunə 1

Loading
Loading