Đế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