a = [32, 1, 2, 3, 2, 4, 16]

c = [0] * 1000001
for x in a: c[x] += 1
c1 = [1 if x else 0 for x in c]

same = sum(x > 1 for x in c)
diff = sum(sum(c1[i*2::i]) for i in range(1, len(c)) if c1[i])

print(same + diff)