编程题
### 问题描述 我们称数字 $a$ 是一个好数字当且仅当数字 $a$ 有奇数个正因数。 P 哥哥给你一个数字 $x$ ,请问有多少种可能的方案给 $x$ 加上一个好数字 $k$ 以后还能够得到一个好数字。 ### 输入描述 输入一个整数 $x$ 。 数据保证: $0 \leq x \leq 10^9$ 。 ### 输出描述 输出包括两行:第一行输出符合条件的方案数,第二行输出所有符合条件的方案中 $k$ 的值(若有多个符合条件的方案,请按 $k$ 的升序输出)。 ### 样例输入 ``` 3 ``` ### 样例输出 ``` 2 -4 1 ``` ### 说明 $-4$ 有 $1,2,4$ 三个正因数, $1$ 有 $1$ 一个正因数,所以他们都是好数字。与 $3$ 加起来以后得到 $-1$ 和 $4$ ,仍是好数字。
查看答案
赣ICP备20007335号-2