题目描述

人们把153叫做“圣经数”,因为153具有一个有趣的性质：任写一个3的倍数，把各位数字的立方(一个数的立方=三个该数相乘的结果，如5^3=5x5x5=125)相加，得出和，再把和的各位数字立方相加，如此反复进行，最后则必然出现153。 例如：24是3的倍数，按照上述规则，进行变换的过程是： 24→2^3+4^3→72→7^3+2^3→351→3^3+5^3+1^3→153 经过3次变换，153出现了!请编一程序，输入某一3的倍数，输出变换成153所需要的次数。

输入格式

一个整数n（为3的倍数,n<1000）

输出格式

一行，即为变成153所需要的次数

12

5