Description

今年是2018年，小Q发现2018是一个很有趣的数字 现在小Q突发奇想，他从区间 $[a,b]$ 中选取了一个数字 $x$，再从区间$[c,d]$ 选取了一个数字 $y$，他想知道有多少组$(x,y)$ 满足$x \times y$是2018的倍数。 注意：交换 $x,y$ 被认为是两组不同的数，比如 $x=1,y=2018$ 和 $x=2018,y=1$ 被认为是两组符合条件的数

Input Format

一行4个整数$a,b,c,d$即题目中所描述的两个区间

Output Format

一行一个整数，即题目中所要求的答案

Sample

样例输入1

1 2 1 2018

样例输出1

3

样例输入2

1 2018 1 2018

样例输出2

6051

样例输入3

1 1000000000 1 1000000000

样例输出3

1485883320325200

样例解释

对于第一个样例，$x=1$,$y=2018$;$x=2$,$y=1009$;$x=2$,$y=2018$;共3组。

Hint

对于$20\%$的数据，$1 \le a \le b \le 10,000$，$1 \le c \le d \le 10,000$

对于$40\%$的数据，$1 \le a \le b \le 100,000$，$1 \le c \le d \le 100,000$

对于另外$20\%$的数据，$1 \le a \le b \le 1,000$，$1 \le c \le d \le 1,000,000,000$

对于$100\%$的数据，$1 \le a \le b \le 1,000,000,000$，$1 \le c \le d \le 1,000,000,000$