#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define int long long typedef vector VI; typedef pair pii; #define fore(i,a) for(auto &i:a) #define REP(i,n) for(int i=0;i > dp; //vector > > vvvi; //dp=vector >(N, vector(M,0)); //vector > v; //v.push_back(make_pair(x,y)); //priority_queue, greater > q2; int gcd(int a, int b) {//最大公約数 if (b == 0)return a; return gcd(b, a%b); } int lcm(int a, int b) {//最小公倍数 int g = gcd(a, b); return a / g * b; } signed main(){ cin.tie(0); ios::sync_with_stdio(false); int N, A, B, C; int ans = 0; cin >> N >> A >> B >> C; ans += N / A; ans += N / B; ans += N / C; ans -= N / lcm(A, B); ans -= N / lcm(A, C); ans -= N / lcm(B, C); ans += N / lcm(A, lcm(B, C)); cout << ans << endl; return 0; }