#P4524. [Cqoi2016]伪光滑数
[Cqoi2016]伪光滑数
[CQOI 2016] 伪光滑数
题目描述
将一个大于 的整数 分解成质数的乘积。如果共得到 个质因子,最大质因子为 ,并且满足 和 ,那么称 为 -伪光滑数。
质因子按重数计算。例如 ,所以 ,,它是 时的 -伪光滑数。
给定 ,将所有 -伪光滑数按从大到小的顺序排列,求其中第 个数。
输入格式
输入一行两个整数 。
输出格式
输出一行一个整数,表示答案。
样例
12345 20
9167
数据范围
对于 的数据,。
对于全部数据,,。保证至少有 个符合条件的数。