配点 : $400$ 点

問題文

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

制約

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

入力

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

$N$ $A$ $B$

出力

答えを出力せよ。

10 3 5

22

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

1000000000 314 159

495273003954006262