#include #include #include using namespace std; inline long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; } inline long long lcm(long long a, long long b) { return a / gcd(a, b) * b; } int main() { long long n; cin >> n; int a, b, c; cin >> a >> b >> c; long long na = n / a; long long nb = n / b; long long nc = n / c; long long nab = n / lcm(a, b); long long nbc = n / lcm(b, c); long long nca = n / lcm(c, a); long long nabc = n / lcm(a, lcm(b, c)); cout << na + nb + nc - nab - nbc - nca + nabc << endl; return 0; }