function main(input){
  var input = input.trim();
  var input = input.split("\n");
  var n = input[0];
  var list = input[1].split(" ");
  for(var i=0; i<list.length; i++){list[i]=parseInt(list[i]);}
  var jList = list.sort(function(a,b){return(a-b)});
  // jListのうち先頭で割れるものは消す
  // 先頭のものと同じものがあったときは、３つ目から消す
  function kesu(){
    var kesita=0;
    var onaji=0;
	for(var i=1; i<jList.length; i++){
      if(jList[i]%jList[0]==0){
        if(jList[i]==jList[0]){
          onaji++;
          if(onaji>1){jList.splice(i,1); i--; kesita++;}
        }else{
          jList.splice(i,1); i--; kesita++;
        }
      } // end if
    } // i loop
    return(kesita);
  } // kesu
  // 消えなくなるまでkesu()
  while(1==1){
    if(kesu()==0){break;}
  }
  // jList
  // console.log(jList);
  
  var nList = [];
  for(var i=0; i<list.length; i++){
    var wareta=0;
    for(var j=0; list[i]>=jList[j]; j++){
      if(i!=j){
        if(list[i]%jList[j]==0){
          wareta=1; break;
        }
      } // if i != j
    } // j loop
    if(wareta==0){nList[nList.length]=i+1;}
  } // i loop
  console.log(nList.length);
}
main(require("fs").readFileSync("/dev/stdin", "utf8"));