对于给定的正整数 $$$m$$$,如果其数字的乘积为 $$$m$$$,则该正数称为 $$$m$$$ 数。例如,一系列 $$$24$$$ 数字的开头如下:$$$38$$$、$$$46$$$、$$$64$$$、$$$83$$$、$$$138$$$、$$$146$$$、$$$164$$$、$$$183$$$、$$$226$$$ ...
给你一个正整数 $$$m$$$ 和 $$$k$$$。如果所有 $$$m$$$-数字按升序排序,则打印 $$$m$$$-数字中的第 $$$k$$$-个数字。
输入
单行输入包含两个整数 $$$m$$$ 和 $$$k$$$ ($$$2 \le m \le 10^9$$$, $$$1 \le k \le 10^9$$$)。
输出
打印所需的数字 — 如果 $$$m$$$-数字按升序排序,则在所有 $$$m$$$-数字中第 $$$k$$$-个数字。如果答案不存在,则打印-1。
示例
输入 #1
24 9
输出 #1
226
输入 #2
24 1
输出 #2
38
输入 #3
5040 1000000000
输出 #3
111121111315213227111
输入#4
2020 2020
输出#4
-1