Tô màu bóng

Ban tổ chức có \(N\) quả bóng được xếp thành một hàng từ trái sang phải và đánh số từ \(1\) đến \(N\).

Quy trình tô màu được thực hiện như sau:

• Đầu tiên, tô màu đỏ lên các quả bóng có số thứ tự chia hết cho \(a\).
• Sau đó, tô màu xanh lên các quả bóng có số thứ tự chia hết cho \(b\).
• Cuối cùng, các quả bóng còn lại được tô màu vàng.

Lưu ý rằng nếu một quả bóng được tô màu ở bước sau thì màu trước đó (nếu có) sẽ bị ghi đè.

Yêu cầu:
Hãy tính số lượng quả bóng được tô màu vàng sau khi hoàn thành các bước trên.

\InputFile

Gồm ba số nguyên dương \(N, a, b\) \((a, b \le N)\), mỗi số trên một dòng.

\OutputFile

In ra một số nguyên duy nhất --- số lượng quả bóng được tô màu vàng.

\Scoring

• \(50\%\) số test: \(N \le 100\).
• \(50\%\) số test còn lại: \(100 < N \le 10^8\), \(b = a + 1\).

Example

10
2
5

4

10
1
2

0