注意题目相比原题有改动

H 数是指那些比 k 的倍数多 1 的正整数，当k=4时，1, 5, 9, 13, 17, 21, ... 都是 H 数。在本题中，我们假定这些就是全部的数。H 数集在乘法下是封闭的。

简单的来说，对于任意的两个 H 数相乘，结果也必然是 H 数。比如：5 × 9 = 45。45 ÷ 4 = 11 ... 1。（因为 H数在模 4 意义下值均为1）

与常规整数类似，我们将 H 数划分为单位、H 素数和 H 合数。1 是唯一的单位（既不是素数也不是合数）。一个 H 数 h 被称为 H 素数，如果它不是单位，并且只能表示为两个 H 数的乘积：1×h。其余的数则称为 H 合数。

例如，当我们取k为4的时候，前几个 H 合数有：5×5=25，5×9=45，5×13=65，9×9=81，5×17=85。

你的任务是统计 H 半素数的个数。H 半素数是指恰好可以表示为两个 H 素数乘积的 H 数，这两个 H 素数可以相等也可以不同。在上面的例子中，所有五个数都是 H 半素数。而 125=5×5×5 不是 H 半素数，因为它是三个 H 素数的乘积。

第一行输入$k$和$T$，表示$H$数的性质是比$k$倍多$1$的正整数,$T$是测试的样例组数

接下来的每一行输入一个$n$，表示想要知道$[1,n]$内有多少 H 半素数

对于每一个输入的$n$，输出一行表示$1\sim n$之间的H 半素数个数

对于$100\%$的数据 $T\leq 1000$,$1\leq k < n$ 其中$90 \%$的数据$k^2 < n$

对于$25\%$的数据，$n \leq 10^2$

对于$50\%$的数据，$n \leq 10^3$

对于$75\%$的数据，$n \leq 10^4$

对于$100\%$的数据，$n \leq 10^6$