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]){
          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);

  console.log(jList.length);
}
main(require("fs").readFileSync("/dev/stdin", "utf8"));