| 问题描述 |
|---|
罗少学习完质数以后，对合数又产生了兴趣。 合数是指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。 罗少发现有的数字很特别，存在一些因子也是合数。例如20的因子有1、2、4、5、10、20，其中4、10、20是合数，所以20被称为3-合因子数。 罗少想知道1~n中k-合因子数的数目，你能帮帮他吗? |
| 输入描述 |
第一行是两个正整数n，m代表范围和询问的次数。（ 1 <=n，m <= 1e5 ） 接下来m行，每行一个正整数k，代表询问的k-合因子数。（ 1 <= k <= n ） |
| 输出描述 |
每行一个数字，代表1 - n中k-合因子数的数量。 |
| 样例输入复制样例 |
10 5 1 2 3 4 5 |
| 样例输出 |
4 1 0 0 0 |
| 提示说明 |
1~10的范围内 1合因子数有：4，6，9，10，共4个。 2合因子数有：8，共1个。 |
| 相关 |