Cho các số nguyên dương \(n,a,b,c (1≤n,a,b,c≤10^9)\).

Yêu cầu: Hãy đếm xem có bao nhiêu số nguyên dương trong đoạn \([1,n]\) chia hết cả ba số \(a,b,c\).

Dữ liệu vào từ tệp văn bản UP26.INP có cấu trúc:

• Gồm 1 dòng có 4 số nguyên dương \(n,a,b,c (1≤n,a,b,c≤10^9). \)

Kết quả ghi vào tệp văn bản UP26.OUT có cấu trúc:

• Ghi số lượng các số thỏa mãn yêu cầu.

Ràng buộc:

• Có 80% số điểm ứng với \((n≤10^7)\)

• Có 20% số điểm ứng với \((n≤10^9)\)

Sample Input

30 2 3 4

Sample Output

2