AT_abc420_g [ABC420G] sqrt(n²+n+X)

题目描述

给定一个整数 $X$。 求出所有整数 $n$,使得 $\sqrt{n^2+n+X}$ 是整数。

输入格式

输入从标准输入读取,格式如下: > $X$

输出格式

设 $N_1,N_2,\ldots,N_K$ 为所有满足条件的整数 $n$,按升序排列($K$ 为满足条件的 $n$ 的个数)。请按如下格式输出: > $K$ > > $N_1$ $N_2$ $\ldots$ $N_K$

说明/提示

### 样例解释 1 有四个整数 $n$ 使得 $\sqrt{n^2+n+4}$ 是整数:$n=-4,-1,0,3$。 ### 数据范围 - $-10^{14} \le X \le 10^{14}$ - 输入值为整数。 由 ChatGPT 4.1 翻译