9999013 - 数对

gf最近对形如 $\dfrac{1}{a}+\dfrac{1}{b}=\dfrac{1}{q}$ 的式子很感兴趣。

不难看出，这个式子可以化简为 $\dfrac{ab}{a+b}=q$ 。

假设 $a,b,q,n$ 都为正整数，求满足 $\dfrac{ab}{a+b}=q$ 且 $a+b\leq n$ 的 $a+b$ 的值的个数。

注：请看清题目，是要求 $a+b$ 值的个数。

第一行一个数 $T$ ，表示数据组数。

接下来 $T$ 行，每行一个数 $n$ 。

$T$ 行，每行对应一个答案。

1
16

样例说明

$a+b=4,8,9,12,16$ 时成立。

时间限制	1 秒
内存限制	512 MB

讨论统计

上一题下一题