#977. 连续零

连续零

讲解视频

乘积末尾连续0的个数

Description

输入两个正整数a和b,s为a到b之间(包含a、b)所有整数的乘积,求s末尾从个位开始有多少个连续的0。 比如a=1,b=7,那么 s=1X2X3X4X5X6X7=5040,答案就是1,不是2。

Format

Input

一行两个正整数,分别表示a和b(1<=a,b<=10^6)。

Output

输出一行一个整数,即0的个数。

Samples

1 10
2
4 25
6

Limitation

1<=a,b<=1000 000