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

Input 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\))

Output 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