题目描述

$f(x)$ 为一个关于十进制正整数的函数。

我们设十进制数 $x$ 的每一位分别为 $x_1,x_2,x_3,\dots,x_m$，那么 $f(x)$ 有如下定义：

$$f(x)=\left\{ \begin{aligned} &x, x<10 \\ &x_1\times x_2 \times x_3 \times \dots \times x_m,x>10 \end{aligned} \right. $$

例如，$f(114514)=1\times 1\times 4\times 5\times 1\times 4=80$.

现在给你一个整数 $y=f(x)$，求最小的 $x$.

输入格式

一行一个整数 $y$.

输出格式

一行一个整数 $x$，表示最小的满足要求的数，若无解输出 $-1$.

样例

Input # 1

48

Output # 1

68

数据范围与提示

对于 $20\%$ 的数据，有 $y\le 10^5$.

对于 $40\%$ 的数据，有 $y\le 10^{18}$.

对于 $100\%$ 的数据，有 $y\le 10^{1000}$.