import sys input = lambda :sys.stdin.readline()[:-1] ni = lambda :int(input()) na = lambda :list(map(int,input().split())) yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES") no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO") ####################################################################### n,m = na() a = na() f = [0]*(1+n) for i in range(m): f[a[i]] = 1 c = 0 for i in range(n,0,-1): for j in range(i*2, n+1, i): f[i] ^= f[j] if f[i] ^ 1: c += 1 #print(f) print(c)