#include<bits/stdc++.h>
using namespace std;
bool Used[1000100];
int X[200200];
int main()
{
  int N;
  cin>>N;
  for(int i=0;i<N;i++)
    cin>>X[i];
  sort(X,X+N);
  int Ans=0;
  for(int i=0;i<N;i++)
    if(!Used[X[i]])
    {
      Ans++;
      if(X[i]==X[i+1])
        Ans--;
      for(int j=X[i];j<=1000000;j+=X[i])
        Used[j]=true;
    }
  cout<<Ans<<endl;
  return 0;
}
