Factorial#1013
Sign in

Factorial

1 second
64 megabytes
Easy

Factorial of a natural number (denoted ) is the product of all natural numbers from to inclusive:

N! = 1 \times 2 \times 3 \times \ldots \times N

You are required to determine how many digits the number ends with in base- numeral system.

Input

The input file contains two numbers: and (1 \leq N \leq 10^9, 2 \leq K \leq 5000). Both numbers are given in decimal notation.

Output

Output the number of zeros with which the number ends in the base- numeral system. Print the answer in decimal system.

Examples

Example 1

Loading
Loading