Welcome to ZOJ
Information
Problems
Runs
Statistics
Ranklist
Clarification
111 - ZOJ Monthly, October 2011 - A
Little Keng

Time Limit: 2 Seconds      Memory Limit: 65536 KB

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


Author: HE, Ningxu
Submit    Status