0!!!!!
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定两个整数 LRL \leq R),求区间 [L, R] 中所有整数的因数乘积末尾的零的个数。

输入描述:

第一行,输入两个整数 LR1 \leq L \leq R \leq 10^{10}),表示给定区间的左右端点。

输出描述:

一行,一个整数,表示答案。
示例1

输入

复制
1 5

输出

复制
1

说明

1 的因数为 \{1\}
2 的因数为 \{1, 2\}
3 的因数为 \{1, 3\}
4 的因数为 \{1, 2, 4\}
5 的因数为 \{1, 5\}
区间所有因数相乘为 1 \times 1 \times 2 \times 1 \times 3 \times 1 \times 2 \times 4 \times 1 \times 5 = 240
240 末尾零的个数为 1,所以答案为 1
示例2

输入

复制
20 20

输出

复制
3

说明

20 的因数为 \{1, 2, 4, 5, 10, 20\}
区间所有因数相乘为 1 \times 2 \times 4 \times 5 \times 10 \times 20 = 8000
8000 末尾零的个数为 3,所以答案为 3
示例3

输入

复制
114514 998244353

输出

复制
4707475914