n = int(raw_input())
l = map(int, raw_input().split())
p = []
for x in l:
    m = len(p)
    c = 0
    for i in range(m):
        (a,b) = p[i]
        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