Ватсон поставив Рибці просту задачу знайти суму чисел менших $N$, які повинні ділитися або $A$, або $B$, та вивести її залишок від ділення $1000000007$ ($10^9$ + $7$). Допоможіть Рибці впоратися с цією задачею.

Вхідні дані:

В одному рядку задано три цілих числа $N$, $A$, $B$.

$1$ ≤ $N$, $A$, $B$ < $10^{18}$.

Вихідні дані:

Розрахувати залишок від ділення необхідної суми на $1000000007$.