Đếm số lượng số nguyên dương không vượt quá $N$ mà chia hết cho $A$ hoặc $B$.

Mô tả đầu vào

• Dòng đầu tiên chứa số nguyên dương $N$.
• Dòng thứ 2 chứa số nguyên dương $A$.
• Dòng thứ 3 chứa số nguyên dương $B$.

Ràng buộc

$(0 < N, A, B \le 1000000)$

Mô tả đầu ra

• In ra một dòng duy nhất là kết quả bài toán.

Ví dụ 1:

Input

6
2
3

Output

4