#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N, a, b, c; cin >> N >> a >> b >> c; ll ans = N / a + N / b + N / c; ans -= N / (a * b / gcd(a, b)); ans -= N / (b * c / gcd(b, c)); ans -= N / (c * a / gcd(c, a)); ll lcm = a * b / gcd(a, b); lcm = lcm / gcd(lcm, c) * c; ans += N / lcm; cout << ans << '\n'; return 0; }