变幻数

题目描述

给定一个十进制正整数 $n$,它的递归变幻数定义如下: - 如果 $n$ 的位数多于 $1$ 位(忽略前置的 $0$),将 $n$ 的各个位上的数相乘,乘积为 $m$。称 $m$ 为 $n$ 的子变幻数,$n$ 称为 $m$ 的父变幻数。求一个数的变幻数等于求其子变幻数。即求 $n$ 的变幻数等于求 $m$ 的变幻数。 - 如果 $n$ 的位数只有一位,$n$ 的变幻数即为它本身。 如求 $679$ 的变幻数过程为:$679 \to 378(6 \times 7 \times 9) \to 168(3 \times 7 \times 8) \to 48(1 \times 6 \times 8) \to 32(4 \times 8) \to 6(2 \times 3)$,所以 $679$ 的变幻数为 $2$。 现在的问题是给定一个子变幻数 $k$,问 $k$ 的父变幻数最小是多少? 如:$k=18$,则 $k$ 的父变幻数可以是 $29$,也可以是 $92$。但最小为 $29$。

输入输出格式

输入格式


一个子变幻数 $k$(位数 $\le 1000$)。

输出格式


$k$ 的最小父变幻数。 当不存在父变幻数时请输出 `There is no such number!`。

输入输出样例

输入样例 #1

48

输出样例 #1

68