#include #include #include #include #include #include #include #include #include #include using namespace std; long long gcd(long long a, long long b){ if(b==0) return a; return gcd(b, a%b); } long long lcm(long long a, long long b){ if(a long long lcm(const vector v){ if(v.size()==1) return v[0]; long long ret = v[0]; for(int i=1; i> n; long long a,b,c; cin >> a >> b >> c; long long ans = n/a + n/b + n/c - n/lcm(a,b) - n/lcm(b,c) - n/lcm(c,a) + n/lcm({a,b,c}); cout << ans << endl; return 0; }