n=int(input())
nums=list(map(int,input().split()))
a=[]
for i in nums:
if i==1:
nums.remove(1)
n-=1
else:
for j in range(2,i):
if i in nums and i%j==0:
a.append(i)
break
else:
pass
i=0
j=0
for i in range(n):
for j in range(len(a)):
if a[j] in nums:
nums.remove(a[j])
print(len(nums))
bj1pbnQoaW5wdXQoKSkKbnVtcz1saXN0KG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKSkKYT1bXQpmb3IgaSBpbiBudW1zOgogICAgaWYgaT09MToKICAgICAgICBudW1zLnJlbW92ZSgxKQogICAgICAgIG4tPTEKICAgIGVsc2U6CiAgICAgICAgZm9yIGogaW4gcmFuZ2UoMixpKToKICAgICAgICAgICAgaWYgaSBpbiBudW1zIGFuZCBpJWo9PTA6CiAgICAgICAgICAgICAgICBhLmFwcGVuZChpKQogICAgICAgICAgICAgICAgYnJlYWsKICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgIHBhc3MKaT0wCmo9MApmb3IgaSBpbiByYW5nZShuKToKICAgIGZvciBqIGluIHJhbmdlKGxlbihhKSk6CiAgICAgICAgaWYgYVtqXSBpbiBudW1zOgogICAgICAgICAgICBudW1zLnJlbW92ZShhW2pdKQoKcHJpbnQobGVuKG51bXMpKQ==