Cho số nguyên dương ~N~ và hai số nguyên tố ~A, 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 đầ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ố nguyên tố ~A,\ B~ ~(A, B < N)~.

Dữ liệu đầ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% test tương ứng 90% điểm với ~N \le 10^6;\ A, B < N~;
• Có 10% test tương ứng với 10% điểm với ~10^6 < N \le 10^9; A, B < N~.

Ví dụ

Ví dụ 1

INPUT

10
2 3

OUTPUT

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~.