配点 : 100 点
問題文
整数 N 。接下来的 2 条件同时满足的正整数对 (a, b) 的编号。 它是
- 1 \leq a, b \leq N
- 某个正整数对 (x, y) 存在, 由 x + y^2 = a 和 按字典顺序比较 x^2 + y = b 同时成立
T 测试用例,因此请逐一回答。
制約
- 1 \leq T \leq 10^5
- 1 \leq N \leq 10^{18}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例 \mathrm{case}_i\ (1 \leq i \leq T) 具有以下格式:
N
出力
T 行。 i 行目 (1 \leq i \leq T) 有 i 输出第几号测试用例的答案。
入力例 1
3 6 1 101
出力例 1
4 0 83
1 在第n个测试用例中,满足条件的 (a, b) 是
有 (a, b) = (2, 2), (3, 5), (5, 3), (6, 6) 可以得到第 4 一。
请注意,无法创建
例如, (a, b) = (3, 5) 对应于 (x, y) = (2, 1) 如果
它表示为 x + y^2 = 3 = a 、 x^2 + y = 5 = b 成立,条件得到满足。
2 在第n个测试用例中,满足条件的 (a, b) 对不存在。 满足