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