406340: GYM102367 B Favourite Number
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
B. Favourite Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
Volodymyr's favourite number is $$$A$$$ and it has an odd number of positive divisors. When you add $$$K$$$ to this number, the resulting sum also has an odd number of positive divisors. Given $$$K$$$, find all possible values of $$$A$$$, Volodymyr's favourite number.
InputThe only line of input contains $$$K$$$, a positive integer not exceeding $$$10^9$$$.
OutputOn the first line, print the number of possible values of $$$A$$$. If the number of such values is greater than zero, on the second line print all possible values of $$$A$$$ in ascending order, separated by a single space.
ExamplesInput1Output
0Input
2Output
1 -1Note
Note that since zero has infinitely many divisors, it cannot be classified as a number with an odd number of divisors.