Cerința

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 109, a ≤ b.
• k1 și k2 sunt cuprinse între 2 și 109 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.