#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ll n,ans=0;
    cin>>n;
    vector<ll> a(n),num(1000100),div(1000100);
    for(int i=0; i<n; i++) {
        cin>>a[i];
        num[a[i]]++;
    }
    for(int i=1; i<=1000000; i++) {
        for(int j=i; j<=1000000; j+=i) {
            div[j] += num[i];
        }
    }
    for(int i=0; i<n; i++) {
        if(div[a[i]] == 1) ans++;
    }
    cout<< ans <<"\n";
}