Ватсон поставил Рыбке простую задачу – найти сумму чисел меньших n, которые должны делиться либо на a, либо на b, и вывести её остаток от деления на 1000000007 (109 + 7). Помогите Рыбке справиться с этой задачей.

Входные данные

В одной строке задано три целых числа n, a и b (1 ≤ n, a, b < 1018).

Выходные данные

Вывести остаток от деления искомой суммы на 1000000007.