Ватсон поставил Рыбке простую задачу – найти сумму чисел меньших N, которые должны делиться либо на A, либо на B, и вывести её остаток от деления на 1000000007 (10^9 + 7). Помогите Рыбке справиться с этой задачей.
Входные данныеі
В одной строке задано три целых числа N, A и B.
1 ≤ N, A, B < 10^18.
Вывести остаток от деления искомой суммы на 1000000007.