
ZOJ Problem Set  1923
The multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal of Recreational Mathematics 6, 1973, pp. 9798., 1973) as the number of steps to reach a onedigit number when repeatedly multiplying the digits. Example: 679 > 378 > 168 > 48 > 32 > 6. That is, the persistence of 679 is 5. The persistence of a single digit number
is 0. At the time of this writing it is known that there are numbers with the
persistence of 11. It is not known whether there are numbers with the persistence
of 12 but it is known that if they exists then the smallest of them would have
more than 3000 digits.
For each test case there is a single line of input containing a decimal number with up to 1000 digits. A line containing 1 follows the last test case.
For each test case you are to output one line containing one integer number satisfying the condition stated above or a statement saying that there is no such number in the format shown below.
Source: University of Waterloo Local Contest 2003.07.05 