Your task in this problem is to find the sum of integer numbers from 1 to N witch are divisible by A or B, and print the sum modulo 1000000007(10⁹+7).

Input

On first line given numbers N, A, B(1≤N,A,B≤10¹⁸).

Output

Print required sum modulo 1000000007.

Samples

Note

Numbers, divisible by 2: 2, 4, 6. Numbers, divisible by 3: 3, 6.

Sum of these numbers: 2 + 3 + 4 + 6 = 15