#include<bits/stdc++.h>
using namespace std;
const int LIM=1e6;
bool Ban[LIM+10];
int N,A[LIM+10];
int main(){
    cin>>N;
    for(int i=1;i<=N;i++)
        cin>>A[i];
    sort(A+1,A+1+N);
    
    int Cnt=0;
    for(int i=1;i<=N;i++)
        if(!Ban[ A[i] ]){
            Cnt+=(A[i]!=A[i+1]);
            for(int j=A[i];j<=LIM;j+=A[i])
                Ban[j]=1;
        }
    cout<<Cnt;
    return 0;
}