← 返回题目列表

AtCoder · ttpc2023_c

C. 又一个简单的数学问题

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

配点 : 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) 对不存在。 满足