E.Math - 2021牛客暑期多校3

链接：https://ac.nowcoder.com/acm/contest/11254/E 来源：牛客网

题目描述

Given n, count the number of pairs of positive integers (x, y), such that xy+1∣x^2+y^2,1≤x≤y≤n. There're t test cases in total.

输入描述:

First line contains an integer t(1≤t≤10^5). Next t lines each contains one integer n (1≤n≤10^18).

输出描述:

Output t lines, denoting the answer of each testcase.

输入

10

10

100

1000

10000

100000

114514

1919810

20190104

123123123123

10000001000000

输出

2 5 14 31 65 67 158 326 5226 22091

题意：

题目要求计算在[1,n]范围内，输出(x^2+y^2)是(xy+1)的整倍数的(x,y)的对数，其中x≤y。

思路：<