#1359. 1.哈希函数

1.哈希函数

1.哈希函数

题目描述

xx,yyhashhash函数为:h=x×y+x+yh = x \times y + x + y。对于给出一个hh值,问有多少对(x,y)(x,y)满足max(x,y)hmax(x,y) \leq hhh,xx,yy都为非负整数。

输入格式

多组测试数据,第一行为测试点的个数TT,接下来每一行一个整数hh,意义如上。

输出格式

一共TT行,每行一个整数,分别表示有多少组(x,y)(x,y)满足其对应的hh值。

数据范围与提示

  • 对于30%30\%的数据,h20,000h \leq 20,000T<1000T < 1000
  • 对于100%100\%的数据,h100,000,000h \leq 100,000,000T<10000T < 10000

样例

3
1
3
4
2
3
2