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のうちn番目で割れるものは消す 同じ値は2つ残す
  function kesu(n){
    var kesita=0;
    var onaji=0;
    var nKesu=0;
	for(var i=n+1; i<jList.length; i++){
      if(jList[i]%jList[n]==0){
        if(jList[i]==jList[n]){
          jList.splice(i,1);
          i-=2; kesita++; nKesu++;
        }else{
          jList.splice(i,1); i--; kesita++;
        }
      } // end if
    } // i loop
    jList.splice(n,1);
    return(kesita);
  } // kesu
  // 消えなくなるまでkesu(n)
  for(var i=0; i<jList.length; i++){
    kesu(i);
  }
  console.log(jList.length);  
}
main(require("fs").readFileSync("/dev/stdin", "utf8"));