Cho ~3~ số nguyên ~n, a, b~ (~1 \le a, b \le n \le 10^{18}~).

Yêu cầu: Hãy đếm số lượng các số nguyên dương không lớn hơn ~n~ mà chia hết cho ~a~ hoặc ~b~.

Dữ liệu:

• Gồm một dòng chứa 3 số nguyên dương ~n, a, b~, các số cách nhau một dấu cách.

Kết quả:

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

Ví dụ:

Input

6 2 3

Output

4

Giải thích:

Có 4 số chia hết cho 2 hoặc 3 trong phạm vi từ 1 đến 6 là: 2; 3; 4; 6.

Ràng buộc:

• Subtask 1: Có 75% số điểm ứng với ~1 \le a, b \le n \le 10^6~;
• Subtask 2: Có 25% số điểm ứng với ~10^6 < a, b \le n \le 10^{18}~.