Little Keng

Calculate how many 0s at the end of the value below:
1n + 2n + 3n + ... + mn

Input

There are multiple cases. For each cases, the input containing two integers m, n. (1 <= m <= 100 , 1 <= n <= 1000000)

Output

One line containing one integer indicatint the number of 0s.

Sample Input

4 3

Sample Output

2

http://blog.csdn.net/xieshimao/article/details/6917827

http://blog.csdn.net/xuh723/article/details/22107547