Có bao nhiêu số nguyên dương không lớn hơn \(n\) chia hết cho một trong ba số \(a\), \(b\) hoặc \(c\)?

Input

• Dòng đầu tiên chứa duy nhất số nguyên dương \(n\) \((n \le 10^{18})\).
• Dòng thứ hai lần lượt chứa ba số nguyên dương \(a, b, c\) \((1 \le a, b, c \le 10^6)\).

Output

• Một số duy nhất là đáp án cần tìm.

Subtask

• Subtask \(1\) (\(40\%\) số điểm): \(n \le 10^6\).
• Subtask \(2\) (\(30\%\) số điểm): \(\frac{n}{\min(a, b, c)} \le 10^6\).
• Subtask \(3\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.

Example

10
2 5 3

8