Cho ba số tự nhiên \(N, A, B\). Hãy đếm số lượng số \(X\) thoả mãn điều kiện:

• \(X \leq N\);
• \(X\) chỉ chia hết cho \(A\) hoặc chia hết cho \(B\) (chỉ chia hết một trong hai số).

Input

• Dòng đầu tiên chứa một số tự nhiên \(N\) \((N \leq 10^{12})\).
• Dòng thứ hai chứa một số tự nhiên \(A\) \((A \leq 10^{12})\).
• Dòng thứ ba chứa một số tự nhiên \(B\) \((B \leq 10^{12})\)..

Output

• Gồm một dòng, chứa một số tự nhiên là số lượng số \(X\) thoả mãn.

Scoring

• Có \(40\%\) số test ứng với \(40\%\) số điểm có: \(N, A, B \leq 1000\).
• \(30\%\) số test khác ứng với \(30\%\) số điểm có: \(A = 2, B = 3\).
• \(30\%\) số test còn lại ứng với \(30\%\) số điểm không có ràng buộc gì thêm.

Example

10
2
3

6