给定 $a, b, c, d$,求满足 $a \leq x \leq b$,$c \leq y \leq d$ 且 $x \cdot y$ 是 $2017$ 的倍数的整数对 $(x, y)$ 的数量。
输入包含零个或多个测试用例,并以文件结束符(EOF)终止。
每个测试用例包含四个整数 $a, b, c, d$。
- $1 \leq a \leq b \leq 10^9, 1 \leq c \leq d \leq 10^9$
- 测试用例数量不超过 $10^4$。
对于每个测试用例,输出一个整数,表示结果。
样例
输入格式 1
1 2017 1 2016 1 1000000000 1 1000000000
输出格式 1
2016 991324197233775