#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0;i<(int)(n);i++) #define RREP(i,n) for(int i=n-1;i>=0;i--) #define FOR(i,k,n) for(int i=(k);i<(int)(n);i++) #define all(i,n) (i),(i+n) int dx4[4]={1,0,-1,0}; int dy4[4]={0,-1,0,1}; int dx8[8]={1,0,-1,1,-1,1,0,-1}; int dy8[8]={1,1,1,0,0,-1,-1,-1}; typedef pair P; typedef pair SP; typedef long long ll; typedef pair PLL; const int INF = 1e9; const ll LLINF = 1e18; const int MAX_V = 1e6+1; const ll mod = 1000000007; // -------------------------------------- ll n; ll a, b, c; ll gcd(ll a, ll b) { if(b == 0) return a; return gcd(b, a % b); } ll lcm(ll a, ll b) { if(a < b) swap(a, b); return a * b / gcd(a, b); } int main() { cin.tie(0); ios::sync_with_stdio(false); cin >> n >> a >> b >> c; ll ans = 0; ans += n / a; ans += n / b; ans += n / c; ans -= n / lcm(a, b); ans -= n / lcm(c, b); ans -= n / lcm(a, c); ans += n / lcm(lcm(a, b), c); cout << ans << endl; }