#KJJT1. 2021年莆田市校园创客节(高中组)——T1.数字的乘法持久性

2021年莆田市校园创客节(高中组)——T1.数字的乘法持久性

题目描述

定义一种运算,将一个数 AA 的所有数字相乘得到一个新的数 BB,这种运算不能对仅有一位的数使用(就是说 AA 至少是两位数)。

给定一个数 BB,求一个数 AA,要求 AA 经过一次运算后等于 BB,且为所有可行解的最小值。

比如给你一个数 88 ,经过一次运算后等于 88AA42422424222222 等,其中最小的是 2424

输入格式

输入有若干行。

每行一个数 BB,输入到 B=1B = -1 时结束输入。

BB至多包含1717位数字

输出格式

若存在这样一个数,输出这个数,否则输出以下内容:

There is no such number.

样例

0
1
4
7
18
49
51
768
-1
10
11
14
17
29
77
There is no such number.
2688