题目描述

对于整数 $X\ge 2$，设它的质因数分解为

其中质因数按重数计入，并设最大的质因数为 $p_{\max}$。

如果同时满足

以及

那么称 $X$ 是一个 $N$-有趣数。

给定两个整数 $N$ 和 $n$。保证 $N$-有趣数的总数是有限的，并且至少存在 $n$ 个。

请找出所有 $N$-有趣数按从大到小排序后的第 $n$ 个。

输入格式

一行包含两个整数 $N,n$：

输出格式

输出一个整数，表示按从大到小排序后的第 $n$ 个 $N$-有趣数。

样例

3110 21

1573