Đếm ước

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
zipdang04
Dạng bài
Điểm: 100 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input

10 2 5 7

Output

7

Note

Các số thỏa mãn là: \(2, 4, 5, 6, 7, 8, 10\).

Bình luận