← 返回题目列表

Codeforces · 1297/G

G. M 编号

中文机器翻译题面 查看原题

对于给定的正整数 $$$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