{-# LANGUAGE PartialTypeSignatures #-}
{-# LANGUAGE BangPatterns #-}
module Main (main) where

import qualified Data.ByteString.Char8 as C8
import qualified Data.Char as C
import qualified Data.List as L

main :: IO ()
main = do
  [n] <- readInts
  readInts >>= output . length . g

g :: [Int] -> [Int]
g [] = []
g (x:xs) = x : g (filter (\y -> x `mod`y == 0) xs)

solve :: Int -> [Int] -> _
solve n xs = go 0 1 1 xs xs
  where
    go !c !i !j [] _ = c
    go !c !i !j (y:ys) [] = go (c+1) (i+1) 1 ys xs
    go !c !i !j a@(y:ys) (z:zs) =
      if i == j
        then go c i (j+1) a zs
        else if y `mod` z == 0
              then go c (i+1) 1 ys xs
              else go c i (j+1) a zs

output :: _ -> IO ()
output = print

-- utils
readInts :: IO [Int]
readInts = L.unfoldr (C8.readInt . C8.dropWhile C.isSpace) <$> C8.getLine