function Main(input){
  input = input.trim().split('\n').map(x=>x.split(' ').map(y=>parseInt(y)));
  var n = input[0][0];
  var a = input[1];
  var ans = 0;
  for (let i=0;i<a.length;i++){
    for (let j=0;j<a.length;j++){
      if (i !== j){
        if (a[i]%a[j] === 0){
          ans++;
          break;
        }
      }
    }
  }
  console.log(n-ans);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));