Problem2121--递推-黑洞

2121: 递推-黑洞

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 78  Solved: 62
[Status] [Submit] [Creator:]

Description

任意找一个 3 的倍数的数，

先把这个数的每一个数位上的数字都立方，在相加，得到一个新数，
然后把这个新数的每一个数位上的数字再立方、求和，……，重复运算下去，就会得到一个固定的数 —— 我们称它为数字”黑洞”。

求出它的变化过程，当出现固定的数字就结束。

Input

一个整数 a（1 ≤ a ≤ 999 且 a 是 3 的倍数）。

Output

输出共一行，包含若干个整数，两两之间以一个空格分隔，表示变化过程中的每个不同的整数。

Sample Input Copy 

111

Sample Output Copy 

111 3 27 351 153

Source/Category

提高C 
[Submit] [Status]