Background

Special for beginners, ^_^

Description

现有一数组 $f$，且 $f_i~=~f_{i-1}+x$ ，其中 $f_1~=~1$ 。

给出1个 $n$，求出 $f_1$ 到 $f_n$ 中所有元素之积的末尾有几个连续0。

Format

Input

两个整数 $x$ 和 $n$。

Output

$f_1$ 到 $f_n$ 中所有元素之积的末尾有几个连续0。

Samples

3 34

9

Samples Explanation

数组 $f$ 为{1,4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52,55,58,61,64,67,70,73,76,79,82,85,88,91,94,97,100}。

各项之积为174548867015437739741494347897360069928419328000000000，末尾有连续的9个0。

Limitation

$1 \leq x \leq 10^4$

$1 \leq n \leq 3 \cdot 10^6$