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 $ . - 入力される値はすべて整数である.