import sys

sys.stdin = open('BAI01.INP', 'r')

sys.stdout = open('BAI01.OUT, 'w')

from math import gcd

def CNT(a, b, c):

  s = (a / c) - (b / c) + 1

  if b % a != 0:

    s -= 1

  return s

def LCM(a, b):

  return (a * b) // gcd(a, b)

n, a, b, c = map(int, input().split())

R = 1

print((CNT(n, R, a) + CNT(n, R, b) + CNT(n, R, c) - CNT(n, R, LCM(a, b)) - CNT(n, R, LCM(a, c)) - CNT(n ,R, LCM(b, c)) + CNT(n, R, LCM(LCM(a, b), c))) // 2)