//一个数一定可以表示为a*b的形式
//如果其约数不在集合里,则就一定可以被其约数的倍数筛掉
//复杂度O(n*log(n))
#include <iostream>
#include <cstring>

using namespace std;

const int N = 1e6+10;

bool st[N];
bool sta[N];
int a[N];

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sta[a[i]]=true;
    }
    int cnt=0;
    memset(st,1,sizeof st);
    for(int i=1;i<=N;i++)
    {
        if(!sta[i])
            for(int j=i;j<=N;j+=i)
                st[j]=false;
        if(st[i]) cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}