Trailing Sifar#6369
Sifar is a malay word for zero or . In mathematics, trailing sifar is a sequence of s in the decimal representation of a number after which no other digits follow.
The number of trailing sifar in the decimal representation of (5 \le N \le 1000000) is simply the multiplicity of the prime factor in . Given a decimal integer , you are to find the number of trailing sifar for
For example, 10! = 3628800. Thus, the number of trailing sifar for is .
Each line of input contains an integer where 5 \le N \le 1000000. The input is terminated with a line containing .
For each test case, the output contains a line in the format Case #x: M, where is the case number (starting from ) and is the number of trailing sifar for
Example 1