#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void solve() { long long target; cin >> target; long long a, b, c; cin >> a >> b >>c; long long ans = ( target / a) + (target / b) + (target / c); long long gcd = __gcd(a, b) * 1ll; long long gcd2 = __gcd(a, c) * 1ll; long long gcd3= __gcd(b, c) * 1ll; long long lcm1 = (a * b) / gcd * 1ll; long long lcm2 = (a * c) / gcd2 * 1ll; long long lcm3 = (b * c) / gcd3* 1ll; long long lcmCommon = (c * lcm1) / (__gcd(lcm1, c)) * 1ll; long long numCommon = target / lcmCommon; long long num1 = target / lcm1; long long num2 = target / lcm2; long long num3 = target / lcm3; ans -= num1; ans -= num2; ans -= num3; ans += numCommon; cout << ans << endl; } int main() { int t; // cin >> t; // while (t-- ) { // solve(); // } solve(); }