Time limit
2s
Memory limit
128 MB
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.
The first line contains G. G is a natural number not greater than 100,000.
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.