Cho ba số \(a, b, c\). Hãy đếm số lượng số nguyên dương không lớn hơn \(n\) sao cho số đó chia hết cho một trong ba số \(a, b, c\).

Input

• Gồm một dòng duy nhất chứa bốn số lần lượt là \(n, a, b\) và \(c\) \((1 \leq a, b, c \leq n \leq 10^{12})\).

Output

• Gồm một số duy nhất số lượng số thỏa mãn đề.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n \leq 10^{6}\).
• Subtask \(2\) (\(40\%\) số điểm): không có rằng buộc gì thêm.

Example