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
5
a+b=4,8,9,12,16时成立。
| 测试数据编号 | n(n\geq1) | T |
|---|---|---|
| 1 | \leq10 | =10^5 |
| 2 | \leq400 | =10^5 |
| 3\rightarrow5 | \leq5000 | =10^5 |
| 6\rightarrow8 | \leq7\times10^4 | =10^5 |
| 9\rightarrow10 | \leq10^8 | =10^5 |
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |