9M3 | abk1k2

Se dau patru numere naturale $a, b, k1, k2$. Determinați numărul de submulțimi formate din două elemente numere naturale $x$ și $y$, cu $x$ și $y$ cuprinse între $a$ și $b$, astfel încât cel mai mare divizor comun al lui $x$ și $y$ să fie multiplu de $k1$ sau multiplu de $k2$.

Date de intrare

Fișierul de intrare conține patru numere, câte unul pe rând, în ordine: $a, b, k1, k2$ cu semnificația de mai sus.

Date de ieșire

În fișierul de ieșire se va scrie pe prima linie valoarea cerută.

Restricții și precizări

• $a$ și $b$ sunt cuprinse între $1$ și inclusiv $10^9$, $a \leq b$.
• $k1$ și $k2$ sunt cuprinse între $2$ și $10^9$ inclusiv.
• Perechile pentru care avem $x = y$ nu se numără.

Exemplu

abk1k2.in

4
10
2
4

abk1k2.out

6

Explicație

Submulțimile care se numără sunt: {4}, {6, 4}, {8, 4}, {10, 6}, {8, 6}, {10, 8}, {10}.