問題文

$1$ 以上 $N$ 以下の整数であって、$A$ の倍数でも $B$ の倍数でもないものの総和を求めてください。

制約

• $1 \\leq N, A,B \\leq 10^9$
• 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$N$ $A$ $B$

出力

答えを出力せよ。

入力例 1

10 3 5

出力例 1

22

$1$ 以上 $10$ 以下の整数で $3$ の倍数でも $5$ の倍数でもないのは $1,2,4,7,8$ です。それらの総和は $1+2+4+7+8 =22$ です。

入力例 2

1000000000 314 159

出力例 2

495273003954006262