#8586. 「L1-103」整数的持续性 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

从任一给定的正整数 出发,将其每一位数字相乘,记得到的乘积为 。以此类推,令 的各位数字的乘积,直到最后得到一个个位

,则 就称为 的持续性。例如 的持续性就是 ,因为我们从 开始,得到 ××=,随后得到

××=××=×=,最后得到 ×=,一共用了 步。

本题就请你编写程序,找出任一给定区间内持续性最长的整数。

输入格式

输入在一行中给出两个正整数 且 ()<),为给定区间的两个端点。

输出格式

首先在第一行输出区间 内整数最长的持续性。随后在第二行中输出持续性最长的整数。如果这样的整数不唯一,则按照递增序输出,数字间以 个空格

分隔,行首尾不得有多余空格。

样例

样例输入

500 700

样例输出

5
679 688 697