n, a, b, c = map(int, input().split())
ans = n
for k in range(1, 100):
    if 2**k - 1 in (a, b, c):
        ans -= n // (2 ** (k - 1)) - n // (2**k)
print(ans)