整数的素因子数
测试数据来自 system/2036
描述
Q先生是一个热爱学习的男孩子。
他知道任意正整数存在唯一的素数分解,在不忽略重数的情况下统计分解后得到的素数个数,就是这个整数的素因子个数。
例如 ,所以 有 个素因子。
现在他给定了正整数 与另外一个正整数 ,希望你找到第 个(也就是第 小的)有至少 个素因子的整数,并输出其模 后的余数。
格式
输入格式
输入有一行,包含两个由空格隔开的正整数,分别为 和 。
输出格式
输出一个正整数,表示第 个有至少 个素因子的整数模 后的余数。
样例1
样例输入1
样例输出1
样例说明1
前 个有不少于 个素因子的正整数依次为:, , , , 和 。
样例2
样例输入2
样例输出2
限制
对于 的数据,有 。
对于 的数据,有 。
对于 的数据,有 且 。
每一组数据时限为1秒。
信息
- ID
- 1085
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者