Watson set a simple task for Rybka – to find a sum of integers less than N, which are divisible by A or B, and print this sum modulo 1000000007 (10^9 + 7). Help Rybka to solve this task.
One line contains three integers N, A, and B.
1 ≤ N, A, B < 10^18.
Print requested sum modulo 1000000007.