人们把153叫做“圣经数”，因为153具有一个有趣的性质：任写一个3的倍数，把各位数字的立方（一个数的立方=三个该数相乘的结果，如5^3=5*5*5=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的倍数。（不超过10^9）

输出变换成153所需要的次数。

12

5