시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB69241730.909%

문제

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.

입력

The only line of input contains K, a positive integer not exceeding 109.

출력

On the first line, print the number of possible values of A. On the second line, print all possible values of A in ascending order, separated by a single space.

예제 입력 1

1

예제 출력 1

0

예제 입력 2

2

예제 출력 2

1
-1

노트

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