Cntgcd

Se consideră numerele naturale nenule $N$ și $D$.

Cerință

Să se determine numărul perechilor de numere $A$ și $B$, ambele mai mici sau egale cu $N$ și cu proprietatea că cel mai mare divizor comun al lor este $D$.

Date de intrare

Pe prima linie a fișierului cntgcd.in se află numerele $N$ și $D$ separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire cntgcd.out va conține un singur număr natural reprezentând numărul perechilor de numere naturale care au cel mai mare divizor comun al lor egal cu $D$.

Restricții și precizări

• $1 \lt N \leq 10^9$
• $0 \lt D \leq N$
• Pentru $40\%$ din punctaj $1 \lt N \leq 10^6$.
• Pentru $75\%$ din punctaj $1 \lt N \leq 10^8$.
• Perechea $(A, B)$ se consideră a fi aceeași cu perechea $(B, A)$.

Exemplu

cntgcd.in

20 5

cntgcd.out

6

Explicație

Cele 6 perechi sunt: $(5,5)$, $(5,10)$, $(5,15)$, $(5,20)$, $(10,15)$, $(15,20)$.