
// A[i]は自分以外すべての要素に対して互いに素である

function main(input) {
    let [N, ...As] = input.trim().split(/[\s\n]/).map(Number)
    
    As.sort((a,b) => a-b)

    let dups = new Set()
    for(let i = 0; i < As.length; i++) {
        const Ai = As[i]
        for(let j = As.length - 1; j > i; j--) {
            const Aj = As[j]
            if(Ai < Aj && Aj < Ai * 2) continue
            if(Ai * 2 < Aj && Aj < Ai * 3) continue
            if(Aj === Ai) dups.add(Ai)
            if(Aj % Ai === 0) As.splice(j, 1)
        }
    }

    console.log(As.length - dups.size)
}

main(require("fs").readFileSync("/dev/stdin", "utf8"))
