Иван Дурак организует соревнование по футболу. Для этого соревнования он будет использовать следующую систему:
- На первых нескольких (возможно, нуле) этапах, покуда количество команд четно, они разбиваются на пары, и в каждой паре команды играют друг с другом одну игру. На каждом таком этапе проигравший в паре выбывает из соревнования (ничей быть не может). Такие этапы проводятся, пока не останется нечетное количество команд.
- Если осталась ровно одна команда, то она объявляется победителем, и соревнование завершается. Иначе команды играют по одной игре каждая с каждой (если было x команд, то будет сыграно
игр), после чего соревнование завершается.
Например, если в начале было 20 команд, то после первого этапа останется всего 10 команд. После второго этапа останется всего пять команд, и они сыграют по одной игре каждая с каждой. Итого будет сыграно 10+5+10=25 игр.
Красная Шапочка уже зарезервировала для Ивана Дурака стадион на n игр. Помогите ему определить, сколько надо пригласить команд, чтобы в результате было сыграно ровно n игр. Если вариантов несколько, выведите их все в порядке возрастания. Если нет ни одного варианта, выведите -1.
Выходные данные
Выведите все возможные количества команд, при которых будет сыграно ровно n игр, в порядке возрастания. Если ни при каком количестве команд не будет сыграно ровно n игр, выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
3
4
|
|
2
|
25
|
20
|
|
3
|
2
|
-1
|