// No.316 もっと刺激的なFizzBuzzをください // https://yukicoder.me/problems/no/316 // #include using namespace std; long long int solve(long long int N, long long int a, long long int b, long long int c); long long int gcd(long long int a, long long int b); int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); long long N; cin >> N; long long a, b, c; cin >> a >> b >> c; long long ans = solve(N, a, b, c); cout << ans << endl; } long long int solve(long long int N, long long int a, long long int b, long long int c) { long long ans = 0; ans += N / a; ans += N / b; ans += N / c; long long ab = (a * b / gcd(a, b)); long long bc = (b * c / gcd(b, c)); long long ca = (c * a / gcd(c, a)); ans -= N / ab; ans -= N / bc; ans -= N / ca; ans += N / (ab * bc / gcd(ab, bc)); ans += N / (bc * ca / gcd(bc, ca)); ans -= N / (ab * ca / gcd(ab, ca)); return ans; } long long int gcd(long long int a, long long int b) { if (a < b) swap(a, b); while (b > 0) { long long r = a % b; a = b; b = r; } return a; }