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