#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n, a, b, c; cin >> n >> a >> b >> c;

    long long ans = n;
    for (auto& i : {a, b, c}) if ((i&(i+1)) == 0){
        long long p = (i+1) / 2;
        ans -= n/p - n/(2*p);
    }

    cout << ans << '\n';
}