Given an array such as follows:
4, 16, 37, 58, 89, 145, 42, 20, 4, 16.
we found that the value of each element is the sum of the squares of all digits of the previous element(16 = 4², 37 = 1² + 6², 58 = 3² + 7² and so on). As you can see, the array is repeated with a cycle of length 8. Now, our questions is: given a starting integer, please output the cycle length. 

Input will consist of multiple test cases. Each test case consists of a single line containing the starting
integer n(n<10000000).The input ends with an integer 0 which is not to be processed.

For each input test case, please output the cycle length.

zj