测试数据来自 system/2969

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定一个正整数 \(X\)，设它的质因数为 \(\{p_1, p_2,…, p_n\}\)，如果另一个正整数Y的质因数全部属于 \(\{p_1, p_2,…, p_n\}\)，不包含有其他的质因子，我们称 \(Y\) 是 \(X\) 的相似数。当然，\(X\) 肯定与自己相似。

　　请你编程，输入的 \(X\)，输出与X相似的数中第K小的数是多少？

【输入格式】

　　仅一行，包含两个被空格分开的整数：\(X\) 和 \(K\)。输入保证在long long 范围内有解。

【输出格式】

　　单独的一行，第 \(K\) 小的相似数。

【输入输出样例】

　Input

420 19

　Output

27

【输入输出样例】

　　\(X=420\) 含有的质因数为 {2,3,5,7}，则与X相似从小到大一次列举为：2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30……。所以，与 420 相似的第 18 小的为 25。

【数据限制】

　　对于 \(50\%\) 的数据，\(1≤X≤100，1≤K≤10000\)
　　对于 \(100\%\) 的数据，\(1≤X≤10^9，1≤K≤100000\)

【来源】

　　Mr.he