// Slower C++ solution:
#include <bits/stdc++.h>



using namespace std;

typedef long long ll;

typedef long double ld;

typedef pair<int, int> pii;

typedef pair<ll, ll> pll;

typedef vector<int> vint;

typedef vector<double> vd;

typedef vector<ll> vll;

typedef vector<string> vstr;

typedef vector<vector<int>> vvint;

typedef vector<pair<int, int>> vpii;

typedef vector<pair<ll, ll>> vpll;

typedef priority_queue<int, vector<int>, greater<int>> spqint; //小さい順に取り出し

typedef priority_queue<ll, vector<ll>, greater<ll>> spqll;     //小さい順に取り出し

typedef priority_queue<int, vector<int>, less<int>> bpqint;    //大きい順に取り出し

typedef priority_queue<ll, vector<ll>, less<ll>> bpqll;        //大きい順に取り出し



#define REP(i, n) for (ll i = 0; i < (ll)(n); i++)

#define FOR(i, a, b) for (ll i = (ll)a; i < (ll)b; i++)

#define IREP(i, v) for (auto i = (v).begin(); i != (v).end(); i++)

#define FI first

#define SE second

#define MP make_pair

#define MT make_tuple

#define PB push_back

#define PF push_front

#define TS to_string

#define BS binary_search

#define LB lower_bound

#define UB upper_bound

#define NP next_permutation

#define ALL(v) (v).begin(), (v).end()

#define SZ(x) (ll) x.size()

#define SP(x) setprecision((ll)x)





int INF = 1e9;

int NIL = -1;

ll MOD = 1000000007;

ll LINF = 1e18;

double EPS = 1e-9;

double PI = M_PI;

int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1};

int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1};

ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } //最大公約数

ll lcm(ll a, ll b) { return a / gcd(a, b) * b; }     //最小公倍数



void yes(){ cout << "Yes" << endl;}

void no(){ cout << "No" << endl;}

//-----------------------------------------

vector<long long> factor_array(long long n){

    vector<long long> res ;

    for(long long i=1;i*i<=n;i++){

        if(n%i==0){

            res.push_back(i) ;

            if(i*i!=n){

                res.push_back(n/i) ;

            }

        }

    }

    sort(res.begin(),res.end()) ;

    res.pop_back() ;

    return res ;

}



//-----------------------------------------

int main()

{

    cin.tie(0);

    ios::sync_with_stdio(false);

    std::chrono::system_clock::time_point start,end;

    start = std::chrono::system_clock::now();



    int n ;

    cin >> n ;

    vll a(n) ;

    REP(i,n){

        cin >> a[i] ;

    }

    sort(ALL(a)) ;

    int ans = 0 ;

    vll cnt(1000000+1,0) ;

    REP(i,n){

        cnt[a[i]]++ ;

    }

    REP(i,n){

        bool f = true; 

        vll b ;

        b = factor_array(a[i]) ;

        if(cnt[a[i]]>=2){

            f = false ;

        }

        REP(j,SZ(b)){

            if(BS(ALL(a),b[j])){

                f = false ;

            }

        }

        if(f){

            ans++ ;

        }

    }



    cout << ans <<endl;







    end = std::chrono::system_clock::now();

    auto elapsed = std::chrono::duration_cast< std::chrono::milliseconds >(end - start).count();

    //std::cout << elapsed <<"ms"<< std::endl;



    



    return 0;

}




// Faster C++ solution for the same problem (measured speedup: 9.244700838161707x):
#include <bits/stdc++.h>



using namespace std;

typedef long long ll;

typedef long double ld;

typedef pair<int, int> pii;

typedef pair<ll, ll> pll;

typedef vector<int> vint;

typedef vector<double> vd;

typedef vector<ll> vll;

typedef vector<string> vstr;

typedef vector<vector<int>> vvint;

typedef vector<pair<int, int>> vpii;

typedef vector<pair<ll, ll>> vpll;

typedef priority_queue<int, vector<int>, greater<int>> spqint; //小さい順に取り出し

typedef priority_queue<ll, vector<ll>, greater<ll>> spqll;     //小さい順に取り出し

typedef priority_queue<int, vector<int>, less<int>> bpqint;    //大きい順に取り出し

typedef priority_queue<ll, vector<ll>, less<ll>> bpqll;        //大きい順に取り出し



#define REP(i, n) for (ll i = 0; i < (ll)(n); i++)

#define FOR(i, a, b) for (ll i = (ll)a; i < (ll)b; i++)

#define IREP(i, v) for (auto i = (v).begin(); i != (v).end(); i++)

#define FI first

#define SE second

#define MP make_pair

#define MT make_tuple

#define PB push_back

#define PF push_front

#define TS to_string

#define BS binary_search

#define LB lower_bound

#define UB upper_bound

#define NP next_permutation

#define ALL(v) (v).begin(), (v).end()

#define SZ(x) (ll) x.size()

#define SP(x) setprecision((ll)x)





int INF = 1e9;

int NIL = -1;

ll MOD = 1000000007;

ll LINF = 1e18;

double EPS = 1e-9;

double PI = M_PI;

int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1};

int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1};

ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } //最大公約数

ll lcm(ll a, ll b) { return a / gcd(a, b) * b; }     //最小公倍数



void yes(){ cout << "Yes" << endl;}

void no(){ cout << "No" << endl;}

//-----------------------------------------

vector<long long> factor_array(long long n){

    vector<long long> res ;

    for(long long i=1;i*i<=n;i++){

        if(n%i==0){

            res.push_back(i) ;

            if(i*i!=n){

                res.push_back(n/i) ;

            }

        }

    }

    sort(res.begin(),res.end()) ;

    res.pop_back() ;

    return res ;

}



//-----------------------------------------

int main()

{

    cin.tie(0);

    ios::sync_with_stdio(false);

    std::chrono::system_clock::time_point start,end;

    start = std::chrono::system_clock::now();



    int n ;

    cin >> n ;

    vll a(n) ;

    ll ans = 0 ;

    REP(i,n){

        cin >> a[i] ;

    }

    sort(ALL(a)) ;

    vector<int> vec(a[n-1]+1,1) ;

    REP(i,n){

        ll x = a[i] ;

        bool f = i+1<n && x==a[i+1] ;

        if(vec[x]==0){

            continue ;

        }

        if(!f && vec[x]==1){

            ans++; 

        }

        ll j = 1 ;

        while(j*x<=a[n-1]){

            vec[j*x] = 0 ;

            j++ ;

        }

    }



    cout << ans <<endl;







    end = std::chrono::system_clock::now();

    auto elapsed = std::chrono::duration_cast< std::chrono::milliseconds >(end - start).count();

    //std::cout << elapsed <<"ms"<< std::endl;



    



    return 0;

}