U599671 28 因数

$M_{28}$ 的因数们见到了各自的祖宗！ M28: 我是神！ rhs: 你是蛇！ M28: 我是神！你是什么小不点？ rhs: 你是什么小小蛇？我是花！ M28: 我可是花神不是花蛇！你是插头 dp 大蛇！ 珂朵莉: 理智冷静，还是先看看我这边找到那片神经叶子吧！ 威廉: 珂朵莉，你别走啊... 孙悟空: M28 哪里逃！ 猪八戒: 师傅，猴哥又在瞎卡啦。 唐僧: 【紧箍咒】 孙悟空: 疼疼疼！ 喵喵糖: 猴子你喊我做蛇？ FBI: 我这里做喵喵糖的资源严重不足，换一个 sweeter 吧。 大连市第二十五中：开除...shr... 不是，啊，这都是啥？嗯嗯呃呃。 怎么还有？这场无厘头混乱啥时候结束？ shr_: 家人们也是卡了常了。 正版插头 dp 领域大蛇、NOI 银得主来了！ 请问以上人物之积有多少因数？（大雾）

M28 给你了 $R$ 和 $q$ 次询问，第 $i$ 次询问给出一数 $x_i$（$\{x_i|x_i\le R, x_i \in N^*\}$），你需求 $x_i$ 的因数个数 $d_i$。

第一行两个数 $R$，$q$； 接下来 $q$ 行，从头数第 $i + 1$ 行一整数 $x_i$。

输出 $q$ 行。第 $i$ 行一整数 $d_i$。

**请注意本题寻常的时空限制，并且使用较快 I/O 方式**！ shr_ 由于某原因少了 5 分与 NOI 金失之交臂，本题也会有这个事情，请各位谨慎。 本题共 $10$ 个测试点，测试点等分。 对于 $20\%$ 的数据，有 $R, q \le 10^5$； 对于 $40\%$ 的数据，有 $R \le 10^6, q \le 10^5$； 对于 $60\%$ 的数据，有 $R \le 10^7$； 对于 $100\%$ 的数据，有 $R \le 1.6\times 10^8，q \le 10^6$； 参考 I/O: `28factors.*` 本题数据加强历史：$4\times 10^7\to8\times 10^7\to4\times 10^7\to1.2\times 10^8\to1.6\times 10^8$