Đếm ước

Xem PDF

Đ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, c\).

Output

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

Scoring:

  • Subtask 1(60%): \(n \le 10^6\).
  • Subtask 2(40%): \(n \le 10^{12}\).

Example

Test 1

Input

10 2 5 7

Output

7

Note
  • Đó là các số \(2, 4, 5, 6, 7, 8, 10\).

Bình luận