E-Math_2021牛客暑期多校训练营3

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Given n, count the number of pairs of positive integers (x, y), such that $xy+1|x^2+y^2, 1\le x\le y \le n$ .

There're t test cases in total.

First line contains an integer . Next t lines each contains one integer n .

Output t lines, denoting the answer of each testcase.

示例1

复制

10

10

100

1000

10000

100000

114514

1919810

20190104

123123123123

10000001000000

复制