Раскладывая конфеты по пакетам, Дед Мороз положил в первый пакет \textbf{1} конфетку, во \textbf{2}-ю -- \textbf{2}, … в \textbf{N}-ю -- \textbf{N}. Может ли Снегурочка, докладывая каждый раз в два любых разных пакета по одной конфетке, сделать одинаковым количество конфет во всех подарках? \InputFile В единственной строке задано натуральное число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100000000}). \OutputFile Единственное число - наименьшее количество попыток, за которое Снегурочка сможет сравнять содержимое подарков или \textbf{-1}, если сделать это невозможно.