← 返回题目列表

AtCoder · abc420_g

G. 根号n²+n+X

中文机器翻译题面 查看原题

分数: 575 点

问题陈述

给你一个整数 X.

查找所有整数 n 这样 \displaystyle \sqrt{n^2+n+X} 是一个整数。

约束

  • -10^{14} \le X\le 10^{14}
  • 输入值为整数。

输入

输入由标准输入按以下格式给出:

X

输出

让 N_1,N_2,\ldots,N_K 是整数 n 这样 \displaystyle \sqrt{n^2+n+X} 是一个整数,按升序排列(其中 K 是数量 n 满足条件)。输出格式如下:

K
N_1 N_2 \ldots N_K

示例输入 1

4

示例输出 1

4
-4 -1 0 3

有四个整数 n 这样 \sqrt{n^2+n+4} 是一个整数: n=-4,-1,0,3.


示例输入 2

-10000

示例输出 2

8
-10001 -773 -593 -101 100 592 772 10000

示例输入 3

20250824

示例输出 3

8
-20250824 -4050164 -13304 -884 883 13303 4050163 20250823