Falfa的数学题

题号：NC232381
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Falfa最近在认真学习数学，她遇到了一个问题。

定义： $f(x)=x的各数位的乘积$ ，

$g(x)=\left\{ \begin{aligned} g(f(x))+1\ (x\geq10)\\ 0\ \ \ \ \ \ \ (0\leq x \leq 9) \end{aligned} \right.$

例： $f(36)=3*6=18,f(18)=1*8=8$
$g(36)=g(18)+1=g(8)+1+1=2$

已知 $Max(g(x))=11\ (0 \leq x \leq 10^{18})$ .

现在Falfa想让你输出最小的 $x$ 使得 $g(x)=11$ .

无输入

一个数字，如题义所示