Problem1087--圣经数

1087: 圣经数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

人们把153叫做圣经数,因为他有一个有趣的性质。任写一个3的倍数,把各个位上的数字的立方相加,得出和,再把这个和的各个位数的立方相加,如此反复,一定会得到153。
如:24变换的过程:2^3+4^3=72, 7^3+2^3=351, 3^3+5^3+1^3=153。经过了3次变换得到153。
输入一个四位数,当然也是3的倍数,输出变成153的步数。

Input

一个四位且是3的倍数的数。

Output

所需步数。

Sample Input Copy

1233

Sample Output Copy

7

Source/Category