20095 - 因数个数
时间限制 : 1 秒
内存限制 : 128 MB
求所有2到n的整数中，因数个数第 k少的数因数个数是多少。
输入
第一行两个正整数n,k即题目描述中的n,k
输出
输出仅一行，即因数个数第k少的数因数个数
样例
输入
10 5
输出
3
提示
- 对于 20\% 的数据，n \leq 2 \times 10^3
- 对于 40\% 的数据，n \leq 10^5
- 对于 60\% 的数据，n \leq 5 \times 10^6
- 对于 100\% 的数据，n \leq 10^9, k \leq 10^6