4238 - 余数相同问题

给定三个正整数 a, b, c 和一个整数 L,求在区间 [2, L] 内有多少个整数 x,使得 a, b, c 除以 x 的余数相同。

1 ≤ a, b, c ≤ 1000 2 ≤ L ≤ 1000

输入

一行,包含四个整数 a, b, c, L,其中 a, b, c, L 均为正整数,且 L ≥ 2。

输出

一个整数,表示满足条件的 x 的个数。

样例

输入

6 10 14 4

输出

2

输入

5 5 5 10

输出

9

输入

3 5 7 10

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题