AT_abc253_d [ABC253D] FizzBuzz Sum Hard

Description

[problemUrl]: https://atcoder.jp/contests/abc253/tasks/abc253_d $ 1 $ 以上 $ N $ 以下の整数であって、$ A $ の倍数でも $ B $ の倍数でもないものの総和を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A $ $ B $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ 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 $ です。