AT_joi2025_yo1c_c いずれか片方 (Either, but Not Both)
Description
正整数 $ N $ , $ A $ , $ B $ が与えられる.ここで, $ A ≠ B $ である.
$ 1 $ 以上 $ N $ 以下の整数のうち, $ A $ と $ B $ のいずれか片方のみで割り切れるものの個数を出力せよ.
Input Format
入力は以下の形式で与えられる.
> $ N $ $ A $ $ B $
Output Format
$ 1 $ 以上 $ N $ 以下の整数のうち, $ A $ と $ B $ のいずれか片方のみで割り切れるものの個数を単位 (個) を除いて出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2025-practice)を参考にしても良い.
Explanation/Hint
### Sample Explanation 1
- $ 1 $ は $ 2 $ でも $ 3 $ でも割り切れない.
- $ 2 $ は $ 2 $ で割り切れるが, $ 3 $ で割り切れない.
- $ 3 $ は $ 2 $ で割り切れないが, $ 3 $ で割り切れる.
- $ 4 $ は $ 2 $ で割り切れるが, $ 3 $ で割り切れない.
- $ 5 $ は $ 2 $ でも $ 3 $ でも割り切れない.
- $ 6 $ は $ 2 $ でも $ 3 $ でも割り切れる.
よって $ 1 $ 以上 $ 6 $ 以下の整数のうち, $ 2 $ と $ 3 $ のいずれか片方のみで割り切れるものは $ 2 $ , $ 3 $ , $ 4 $ の $ 3 $ 個である.従って, $ 3 $ を出力する.
### Sample Explanation 2
- $ 1 $ は $ 5 $ でも $ 3 $ でも割り切れない.
よって $ 1 $ 以上 $ 1 $ 以下の整数のうち, $ 5 $ と $ 3 $ のいずれか片方のみで割り切れるものは $ 1 $ つも存在しない,すなわち $ 0 $ 個である.従って, $ 0 $ を出力する.
### Sample Explanation 3
$ 1 $ 以上 $ 100 $ 以下の整数のうち, $ 1 $ と $ 2 $ のいずれか片方のみで割り切れるものは $ 1 $ 以上 $ 100 $ 以下のすべての奇数 $ 50 $ 個である.従って, $ 50 $ を出力する.
### Constraints
- $ 1 \leqq N \leqq 100 $ .
- $ 1 \leqq A \leqq 100 $ .
- $ 1 \leqq B \leqq 100 $ .
- $ A ≠ B $ .
- 入力される値はすべて整数である.