Cho \(3\) số nguyên dương \(a, b, c\) và số nguyên dương \(n\). Hãy đếm xem trong đoạn từ \(1\) đến \(n\) các số nguyên thỏa mãn yêu cầu chỉ chia hết cho 2 số mà không chia hết cho số còn lại

Dữ liệu vào Specification

• Một dòng ghi \(4\) số nguyên dương \(n, a, b, c\) (\(1 \le n, a, b, c \le 10^9\))

Dữ liệu ra Specification

• In ra một dòng là số các số nguyên thỏa mãn yêu cầu bài toán.

Sample Input

  30 4 2 3

Sample Output

    8