#ifdef __APPLE__
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cctype>
#include <stack>
#include <list>
#include <queue>
#include <map>
#include <sstream>
#include <cmath>
#include <limits>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <bitset>
#include <utility>
#include <set>
#include <numeric>
#else
#include<bits/stdc++.h>
#endif
using namespace std;
typedef vector<int> vi;
typedef pair<int,int> ii;
typedef vector<ii> vii;
typedef vector<vi> vvi;
#define lli long long int
#define ulli unsigned long long int
#define PB push_back
#define MP make_pair
#define F first
#define S second
#define ALL(a) a.begin(),a.end()
#define SZ(a) (int)(a.size())
#define loop(i,a,b) for(int i=a; i<b; i++)
int gcd(int a, int b) {return b==0?a:gcd(b,a%b);}
int lcm(int a, int b) {return a*(b/gcd(a,b));}
#define INF 1000000000 //(10^9)
#define MOD 1000000007 //(10^9+7)
//FILE *fin = freopen("in","r",stdin);
//FILE *fout = freopen("out","w",stdout);
vi arr(100010,0);
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
int n, maxi=-1, result=0;
cin>> n;
loop(i,0,n)
{
int x;
cin>> x;
arr[x]++;
maxi= max(x,maxi);
}
loop(i,1,maxi+1)
{
if(arr[i]!=0)
{
for(int j=i*2; j<=maxi; j=j+i)
{
arr[j]= max(0,arr[j]-arr[i]);
}
result+= arr[i];
}
}
cout<< result;
return 0;
}
I2lmZGVmIF9fQVBQTEVfXwojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxjc3RyaW5nPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y2N0eXBlPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxsaXN0PgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxzc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxsaW1pdHM+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxpb21hbmlwPgojaW5jbHVkZSA8Yml0c2V0PgojaW5jbHVkZSA8dXRpbGl0eT4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPG51bWVyaWM+CiNlbHNlCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiNlbmRpZgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBpaTsKdHlwZWRlZiB2ZWN0b3I8aWk+IHZpaTsKdHlwZWRlZiB2ZWN0b3I8dmk+IHZ2aTsKCiNkZWZpbmUgbGxpIGxvbmcgbG9uZyBpbnQKI2RlZmluZSB1bGxpIHVuc2lnbmVkIGxvbmcgbG9uZyBpbnQKCiNkZWZpbmUgUEIgcHVzaF9iYWNrCiNkZWZpbmUgTVAgbWFrZV9wYWlyCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgQUxMKGEpIGEuYmVnaW4oKSxhLmVuZCgpCiNkZWZpbmUgU1ooYSkgKGludCkoYS5zaXplKCkpCgojZGVmaW5lIGxvb3AoaSxhLGIpIGZvcihpbnQgaT1hOyBpPGI7IGkrKykKCmludCBnY2QoaW50IGEsIGludCBiKSB7cmV0dXJuIGI9PTA/YTpnY2QoYixhJWIpO30KaW50IGxjbShpbnQgYSwgaW50IGIpIHtyZXR1cm4gYSooYi9nY2QoYSxiKSk7fQoKI2RlZmluZSBJTkYgMTAwMDAwMDAwMCAgLy8oMTBeOSkKI2RlZmluZSBNT0QgMTAwMDAwMDAwNyAgLy8oMTBeOSs3KQoKLy9GSUxFICpmaW4gPSBmcmVvcGVuKCJpbiIsInIiLHN0ZGluKTsKLy9GSUxFICpmb3V0ID0gZnJlb3Blbigib3V0IiwidyIsc3Rkb3V0KTsKCnZpIGFycigxMDAwMTAsMCk7CgppbnQgbWFpbigpCnsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoTlVMTCk7CgoJaW50IG4sIG1heGk9LTEsIHJlc3VsdD0wOwoJY2luPj4gbjsKCWxvb3AoaSwwLG4pCgl7CgkJaW50IHg7CgkJY2luPj4geDsKCQlhcnJbeF0rKzsKCQltYXhpPSBtYXgoeCxtYXhpKTsKCX0KCglsb29wKGksMSxtYXhpKzEpCgl7CgkJaWYoYXJyW2ldIT0wKQoJCXsKCQkJZm9yKGludCBqPWkqMjsgajw9bWF4aTsgaj1qK2kpCgkJCXsKCQkJCWFycltqXT0gbWF4KDAsYXJyW2pdLWFycltpXSk7CgkJCX0KCQkJcmVzdWx0Kz0gYXJyW2ldOwoJCX0KCX0KCWNvdXQ8PCByZXN1bHQ7CgoKCXJldHVybiAwOwp9