def gcd(a, b): # 最大公約数 while b > 0: a, b = b, a % b return a def lcm(a, b): # 最小公倍数 return a * b // gcd(a, b) N=int(input()) A=list(map(int, input().split())) A.sort() a,b,c = A ans = 0 ans += N//a + N//b + N//c - N//lcm(a,b) - N//lcm(b,c) - N//lcm(c,a) + N//lcm(a,lcm(b,c)) print(ans)