Cho ba số nguyên dương \(a, b, c\) và một giới hạn \(n\). 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ố nguyên lần lượt là \(n, a, b\) và \(c\) \((1 \le a, b, c \le n \le 10^{12})\).
Output
Gồm một số duy nhất là số lượng số thỏa mãn yêu cầu.
Example
Test 1
Input
10 2 5 7Output
7
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.