#include #include #include using namespace std; using namespace __gnu_pbds; #define int long long int template using ordered_set = tree, rb_tree_tag, tree_order_statistics_node_update>; #define ld long double #define nl cout << "\n"; #define getunique(v) \ { \ sort(v.begin(), v.end()); \ v.erase(unique(v.begin(), v.end()), v.end()); \ } #define forn(a, b) for (int i = a; i < b; i++) #define __builtin_popcountll __builtin_popcountll #define __builtin_clzll __builtin_clzll #define __builtin_ctzll __builtin_ctzll #define yesno(b) cout << ((b) ? "YES" : "NO"); #define pii pair #define mp(a, b) make_pair(a, b) #define pb push_back #define all(a) a.begin(), a.end() #define vi vector #define hhh cout << "here" << endl; #define mod1 1000000007 #define mod2 998244353 const int inf = 1e17 + 1; #define FL(i, a, n) for (int i = a; i < n; i++) #define FR(i, a, n) for (int i = a; i >= n; i--) int lcm(int a, int b) { return a * b / __gcd(a, b); } void solve() { int x; cin >> x; int n = 3; vi a(n); forn(0, n) cin >> a[i]; int ans = 0; for (int mask = 1; mask < (1 << n); mask++) { int bits = __builtin_popcountll(mask); int p = 1; forn(0, n) { if ((1 << i) & mask) { p = lcm(p, a[i]); } } if (bits & 1) { ans += (x / p); } else { ans -= (x / p); } } cout << ans; } signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); // freopen("input.txt", "r", stdin); // freopen("output.txt", "w", stdout); int t = 1; // cin >> t; while (t--) { solve(); nl; } return 0; }