問題文

正整数 N，A，B が与えられる．ここで，A ≠ B である．

1 以上 N 以下の整数のうち，A と B のいずれか片方のみで割り切れるものの個数を出力せよ．

制約

• 1 \leqq N \leqq 100．
• 1 \leqq A \leqq 100．
• 1 \leqq B \leqq 100．
• A ≠ B．
• 入力される値はすべて整数である．

入力例 1

6
2
3

出力例 1

3

• 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 を出力する．

入力例 2

1
5
3

出力例 2

0

• 1 は 5 でも 3 でも割り切れない．

よって 1 以上 1 以下の整数のうち，5 と 3 のいずれか片方のみで割り切れるものは 1 つも存在しない，すなわち 0 個である．従って，0 を出力する．

入力例 3

100
1
2

出力例 3

50

1 以上 100 以下の整数のうち，1 と 2 のいずれか片方のみで割り切れるものは 1 以上 100 以下のすべての奇数 50 個である．従って，50 を出力する．