問題文

yuki 国の主要駅である yukicoder 駅では、2 つのバスが発着します。バス 1 は $A$ 分間隔で駅を出発し、バス 2 は $B$ 分間隔で駅を出発します。
ある日、時刻 $0$ に 2 つのバスが同時に yukicoder 駅から出発しました。
yuki 国での 1 日は時刻 $0$ で始まり時刻 $T$ で終わります。そのとき、バスがこの日何回 yukicoder 駅を出発するか求めてください。ただし、同じタイミングで 2 種類のバスが出発した場合は 2 回ではなく 1 回として数え、時刻 $T$ ちょうどに出発バスに関してはこの日中に出発したとみなさないことにします。

入力

$T$ $A$ $B$

• 一行に、一日の長さ $T$、バス 1 が駅を出発する間隔 $A$、バス 2 が駅を出発する間隔 $B$ が空白区切りで与えられます。$(1 \le T, A, B \le 10^{18})$

出力

一行に、この日にバスが何回出発するかを出力してください。
最後の改行を忘れないようにしてください。

サンプル

12 4 3

6

17 4 6

6

1000000000000000000 10 25

120000000000000000