输入一行，包含四个以空格分开的正整数，依次为 $N$，$K$，$L$ 和 $H$。

输出一个整数，为所求方案数。

样例输入

2 2 2 4

样例输出

3

样例解释

所有可能的选择方案：$(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)$。

其中最大公约数等于 $2$ 的只有三组：$(2,2),(2,4),(4,2)$。

对于 $100\%$ 的数据，1≤N,K≤109, 1≤L≤H≤109, H−L≤1051 \leq N,K \leq 10^9, \ 1 \leq L \leq H \leq 10^9, \ H-L \leq 10^51≤N,K≤10​9​​, 1≤L≤H≤10​9​​, H−L≤10​5​​。