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)});
  
  // n番目で割れたものを消す nより右から探す
  function kesu(n){
    var onaji=0;
    var kesita=0;
    for(var i=n+1; i<jList.length; i++){
      if(jList[i]%jList[n]==0){
        if(jList[i]==jList[n]){onaji++;}
        jList.splice(i,1); i--; kesita++;
      }
    }
    // for のあとに行う
    if(onaji>0){
      jList.splice(n,1); kesita++;
    }
    return([kesita,onaji]);
  }
  // kesu(n)を小さい順に行う
  for(var j=0; j<jList.length; j++){
    var s = kesu(j);
    var kesitaka = s[0];
    var onajika = s[1];
    if(kesitaka==0){
      break;
    }
    if(onajika>0){
      j--; //nそのものが消えるのでj--する
    }
  }
  console.log(jList.length);

}
main(require("fs").readFileSync("/dev/stdin", "utf8"));