Iahub 和他的朋友 Floyd 已经开始粉刷墙壁。 Iahub 将墙漆成红色,Floyd 将墙漆成粉红色。您可以认为这堵墙是由大量砖块组成的,编号为 1、2、3 等。
Iahub 有以下绘制方案:他跳过 x - 1 个连续的砖块,然后绘制第 x 个砖块。也就是说,他会将砖块 x、2·x、3·x 等涂成红色。同样,弗洛伊德跳过 y - 1 个连续的砖块,然后绘制第 y 个砖块。因此,他会将砖块 y、2·y、3·y 等涂成粉红色。
在粉刷墙壁一整天后,男孩们发现一些砖块被漆成红色和粉红色。 Iahub 有一个幸运数字 a,Floyd 有一个幸运数字 b。男孩们想知道有多少块编号不小于 a 且不大于 b 的砖块被漆成红色和粉红色。这正是您的任务:计算并打印问题的答案。
输入
输入将有一行包含四个整数,顺序为:x、y、a、b。 (1≤x,y≤1000,1≤a,b≤2·109,a≤b)。
输出
输出一个整数 - 编号不小于 a 且不大于 b 且涂成红色和粉色的砖块数量。
示例
输入 #1
2 3 6 18
输出 #1
3
注意
让我们看看从 a 到 b 的砖块(a = 6,b = 18)。红色积木的编号为 6、8、10、12、14、16、18。粉色积木的编号为 6、9、12、15、18。红色和粉色积木的编号为 6、12 和 18。