20095 - 因数个数

求所有2n的整数中,因数个数第 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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题