满意的数字

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

题目描述

给出一个整数 $n$ ，问： $1{\sim}n$ 中有几个“满意的数字”。

“满意的数字”的定义：一个整数，该数有 $m$ 个因子，从小到大排序后分别为 $x_1,x_2,x_3,...,x_m$ ，其中第 $m$ 个因子能被第 $\lfloor (1+m)/2 \rfloor$ 个因子整除， $x_m\%x_{\lfloor(m+1)/2\rfloor}=0$ 。

输入描述:

第一行包含一个数 $T$ $(1\le T\le 1000)$ ，表示询问数。

接下来 $T$ 行，每行包含一个整数 $n$ $(1\le n\le 1000)$ 。

输出描述:

对于每个询问输出一行，该行包含一个整数，表示  中“满意的数字”的个数。

示例1

输入

复制

1
1

输出

复制

说明

 的因子只有 ，, 第  个因子是 ，第  个因子是 ， 能被  整除。