题目描述

Jimmy正在陪朋友玩一个数字游戏，他们从一个整数开始，比如：6593，将这个整数中的各位数字全部取出，将他们相乘，得到一个新的整数，上面的例子就是6*5*9*3=810，然后继续做下去，8*1*0*=0得到了一个个位数0。但是现在Jimmy还有很多作业没有写，不能陪朋友玩了，于是他希望能写出一个程序，帮助他完成这个游戏，读入一个数并计算出游戏得到一个个位数的过程。

输入

一个整数N(10≤n≤2,000,000,000)。提示：由于整数比较大，long类型可能不能够满足需求，可以使用long long类型定义相关的变量。

输出

在单独的一行中按顺序输出游戏过程中产生的每一个数直到一个个位数结束，相邻两个数之间用空格隔开。

样例

输入

98886

输出

98886 27648 2688 768 336 54 20 0

代码展示1：

#include<iostream>
using namespace std;
int main()
{int n,s=1,na;cin>>n;cout<<n<<" ";while(n>=10){while(n>0){na=n%10;n/=10;s*=na;}n=s;cout<<s<<" ";s=1; }return 0;
}

代码展示2：

#include<iostream>
using namespace std;
int main()
{long long n;cin>>n;long long a[60];while(n!=0){cout<<n<<" ";int j=1;while(n){a[j]=n%10;j++;n/=10;}n=1;for(int i=1;i<j;i++){n*=a[i];}}cout<<0;return 0;
}