Cho số nguyên dương ~N~ và hai số nguyên tố ~A~, ~B~. 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 từ tệp văn bản CHIAHET.INP gồm:

• Dòng 1 ghi số nguyên dương ~N~;
• Dòng 2 ghi 2 số nguyên tố ~A~, ~B~.

Kết quả

Ghi ra tệp văn bản CHIAHET.OUT một số là kết quả của bài toán.

Ví dụ

CHIAHET.INP

10
2 3

CHIAHET.OUT

6

Giải thích:

• Các số chia hết cho 2 là 2, 4, 6, 8, 10.
• Các số chia hết cho 3 là 3, 6, 9.
• Các số chỉ chia hết cho 2 hoặc 3 là 2, 3, 4, 8, 9, 10 (6 số). Số 6 chia hết cho cả 2 và 3.

Giới hạn

• Subtask 1: có 90% test tương ứng với ~N \le 10^6~, ~A, B < N~;
• Subtask 2: có 10% test tương ứng với ~10^6 < N \le 10^9~, ~A, B < N~.