小新的学号最后三位是153,他发现了153的秘密之处。从任一个3的倍数的数开始进行如下变换:把各位数字的立方相加,其和就作为变换后的数字。反复进行上述变换,经过有限次计算以后,结果必然等于153。
例如:24是3的倍数,按照上述规则,进行变换的过程是:
24 -> 2*2*2+4*4*4=72 ->
7*7*7+2*2*2=351 -> 3*3*3+5*5*5+1*1*1=153
总共进行了3次变换,24变成了153。
现给出任意一个3的倍数,计算该数变成153需要变换的次数。
一个整数,并且是3的倍数
一个整数,表示该数字变成153所需变换的次数
24
3