Watson set a simple task for Rybka: to find the sum of all integers less than that are divisible by or , and print this sum modulo (10^9 + 7). Help Rybka solve this task.
The input consists of a single line containing three integers , , and .
1 \leq N, A, B < 10^{18}.
Print the required sum modulo .
Example 1