n = int(raw_input())
l = map(int, raw_input().split())
l.sort()
p = []
for x in l:
    c = 0
    for (a,b) in p:
        if x == a:
            break
        if x % a == 0:
            p.append((x,b+1))
            c += 1
    if c == 0:
        p.append((x,1))
m = 0
for (_,c) in p:
    m = max(m,c)
print m