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.

Input

The only line of input contains $$$K$$$, a positive integer not exceeding $$$10^9$$$.

Output

On 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.

ExamplesInput
1
Output
0
Input
2
Output
1
-1
Note

Note that since zero has infinitely many divisors, it cannot be classified as a number with an odd number of divisors.

加入题单

算法标签: