CF1297G.M-numbers

For a given positive integer $m$, a positive number is called a $m$-number if the product of its digits is $m$. For example, the beginning of a series of $24$-numbers are as follows: $38$, $46$, $64$, $83$, $138$, $146$, $164$, $183$, $226$ ...

You are given a positive integer $m$ and $k$. Print $k$-th among $m$-numbers if all $m$-numbers are sorted in ascending order.

对于给定的正整数 $m$，若一个正整数的各位数字之积等于 $m$，则称其为一个 $m$-数。例如，$24$-数序列的开头部分如下：$38$、$46$、$64$、$83$、$138$、$146$、$164$、$183$、$226$……

给定正整数 $m$ 和 $k$，请输出所有 $m$-数按升序排列后的第 $k$ 个数。

A single line of input contains two integers $m$ and $k$ ($2 \le m \le 10^9$, $1 \le k \le 10^9$).

一行输入包含两个整数 $m$ 和 $k$（$2 \le m \le 10^9$，$1 \le k \le 10^9$）。

Print the desired number — $k$-th among all $m$-numbers if $m$-numbers are sorted in ascending order. If the answer does not exist, print -1.

输出目标数字——将所有 $m$-数按升序排列后，第 $k$ 个 $m$-数。如果不存在这样的数，则输出 $-1$。