2749: 幸运数lucky
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：0
题目描述
如果一个正整数的所有质因子都小于等于m 且每种质因子个数都为奇数，
则称这个数为幸运数，例如当m = 3 时，6 是幸运数而5 不是，12 也不是幸运
数（2 这个质因子有偶数个）。
给定n;m，求小于等于n 的幸运数有多少个。
输入
第一行包含两个整数n;m。
输出
第一行包含一个整数，表示幸运数的个数。
样例输入 复制
10 3样例输出 复制
5提示
20% 1 <=n;m <= 10^4。
40% 1 <=n <= 10^7。
80% 1 <=n<= 10^8。
100% 1 <=n<= 10^9，1 <= m <= 10^6。