Some natural number can be decomposed into prime factors, among which factors are equal to , and factors are equal to . How many zeros does the natural number end with?
The only line contains two numbers and (0 \leq M, K \leq 32000).
Output a single number — the number of trailing zeros.
Example 1