546. Stadium and Games

0

Medium

Daniel is arranging a football tournament with a specific format. Initially, the teams are split into pairs and play one game per pair. The loser of each pair is eliminated, and this process continues until there is an odd number of teams remaining. If there is only one team left, it is declared the winner and the tournament ends. Otherwise, the remaining teams play a round-robin tournament, where each team plays against each other once. The tournament ends after this round-robin stage. Daniel has already booked the stadium for a certain number of games, denoted by 'n'. Your task is to help him determine the number of teams he should invite so that the tournament requires exactly 'n' games. You need to output all possible numbers of invited teams in ascending order, or -1 if there are no such numbers.

Input Format

The first line contains a single integer 'n', representing the number of games that should be played.

Output Format

Print all possible numbers of invited teams in ascending order, one per line. If it is not possible to play exactly 'n' games, output -1.

Example

Input

25

Output

20

Constraints

1 <= n <= 10^18
Loading...

View Submissions

Console