cho.sh
Notes
Loading...

Diet

Time limit

2s

Memory limit

128 MB

Problem

Sungwon is trying to diet. To see how his weight has changed from the weight he remembers, he steps onto a new scale. The scale reports a value G kg, defined as the square of his current weight minus the square of the weight he remembers.

Assume both weights are natural numbers. Given G, write a program that prints every possible current weight.

Input

The first line contains G. G is a natural number not greater than 100,000.

Output

Print all possible current weights in increasing order, one per line, starting from the first line. If there is no possible current weight, print -1.

Cases where the current weight is not a natural number must be excluded.