题目描述

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

输入格式

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

$N$ $A$ $B$

输出格式

答えを出力せよ。

题目大意

求 $1$ 到 $n$ 之间（闭区间）所有整数中。除了 $a$ 和 $b$ 的倍数之外的整数之和。

• $1 \le N,A,B \le 10^9$
• 输入数据均为整数。

10 3 5

22

1000000000 314 159

495273003954006262

提示

制約

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

Sample Explanation 1

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