Cho số nguyên dương \(N\) và hai số nguyên tố A và B.

Yêu cầu

Hỏi có bao nhiêu số không lớn hơn \(N\) chỉ chia hết cho \(A\) hoặc \(B\)?

Dữ liệu vào

Gồm hai dòng

• Dòng thứ nhất ghi số nguyên dương \(N (1 \le N \le 10^9)\)
• Dòng thứ hai ghi hai số \(A, B (A, B < N)\).

Dữ liệu ra

Ghi một số nguyên là kết quả của bài toán.

Ràng buộc dữ liệu

• Có 90% số test tương ứng với 90% điểm với \(N \le 10^6; A, B < N\).
• Có 10% số test tương ứng với 10% điểm với \(10^6 < N \le 10^9; A, B < N\).

Ví dụ

10
2 3

6