牛牛的k合因子数

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

题目描述

合数是指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。

牛牛最近在研究“k合因子数”，所谓“k合数”是指一个数的所有因子中，是合数的因子共有k个。

例如20的因子有1,2,4,5,10,20，其中4,10,20为合数，它有3个合数因子，就称20是一个 “3合因子数”

牛牛想要知道1~n中给定k的情况下k合因子数的数目。

第一行输入两个数字n,m表示范围以及查询“k”的数目
接下来m行，每行一个正整数k查询k合因子数的数目。

一行一个数字，表示k合因子数的数目

示例1

复制

复制

1~10的范围内
1合因子数有：4,6,9,10，共4个
2合因子数有：8，共1一个