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