A21252.变幻数

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个十进制正整数n,它的递归变幻数定义如下:

1.如果n的位数多于1位(忽略前置的0),将n的各个位上的数相乘,乘积为m。称m为n的子变幻数,n称为m的父变幻数。求一个数的变幻数等于求其子变幻数。即求n的变幻数等于求m的变幻数。

2.如果n的位数只有一位,n的变幻数即为它本身。 如求679的变幻数过程为:679 -> 378(=6*7*9) -> 168(=3*7*8) -> 48(=1*6*8) -> 32(=4*8) -> 6(=2*3),所以679的变幻数为6。

现在的问题是给定一个子变幻数k,问k的父变幻数最小是多少? 如:k=18,则k的父变幻数可以是29,也可以是92。但最小为29。

输入格式

一个子变幻数k(位数小于1000)。

输出格式

k的最小父变幻数。 当不存在父变幻数时请输出“There is no such number!”,输出结果不含引号。

输入输出样例

  • 输入#1

    48

    输出#1

    68

说明/提示

k的最小父变幻数。 当不存在父变幻数时请输出“There is no such number!”,输出结果不含引号。

首页