从任一给定的正整数 出发,将其每一位数字相乘,记得到的乘积为 。以此类推,令 为 的各位数字的乘积,直到最后得到一个个位
数 ,则 就称为 的持续性。例如 的持续性就是 ,因为我们从 开始,得到 ××=,随后得到
××=、××=、×=,最后得到 ×=,一共用了 步。
本题就请你编写程序,找出任一给定区间内持续性最长的整数。
输入在一行中给出两个正整数 和 (≤≤≤ 且 (−)<),为给定区间的两个端点。
首先在第一行输出区间 内整数最长的持续性。随后在第二行中输出持续性最长的整数。如果这样的整数不唯一,则按照递增序输出,数字间以 个空格
分隔,行首尾不得有多余空格。
样例输入
500 700
样例输出
5 679 688 697