問題文

N 以下の正の整数の中で、X の倍数または Y の倍数であるものの個数はいくつありますか？

制約

• 1 \leq N \leq 10^6
• 1 \leq X < Y \leq 10^6
• 入力はすべて整数

入力例 1

15 3 5

出力例 1

7

15 以下の正の整数の中で 3 または 5 の倍数であるものは 3,5,6,9,10,12,15 の 7 個であるため、7 と出力すれば正解です。

入力例 2

1000000 11 13

出力例 2

160839