1524: 2019

Given a, b, c, d, find out the number of pairs of integers (x, y) where a≤x≤b,c≤y≤d and $x\cdot y$is a multiple of 2019.
* 1<=a<=b<=10⁹,1<=c<=d<=10⁹.
* The number of tests cases does not exceed 10 ⁴

The input consists of several test cases and is terminated by end-of-file.
Each test case contains four integers a, b, c, d.

For each test case, print an integer which denotes the result.

1 2 1 2019

2