Given a, b, c, d, find out the number of pairs of integers (x, y) where a ≤ x ≤ b, c≤ y≤ d and x · y is multiple
of 2017.

The input contains zero or more test cases and is terminated by end-of-file.
Each test case contains four integers a, b, c, d.
• 1 ≤ a≤ b≤10⁹, 1≤ c ≤ d ≤10⁹
• The number of tests cases does not exceed 10⁴.

For each case, output an integer which denotes the result.

1 2017 1 2016
1 1000000000 1 1000000000

2016
991324197233775

2017年四川省赛