source_code: import java.io.*;
  import java.util.*;
  
  
  public class Main {
      static int inf = (int) 1e9 + 7;
  
      public static void main(String[] args) throws IOException {
          br = new BufferedReader(new InputStreamReader(System.in));
          pw = new PrintWriter(System.out);
          int n = nextInt();
          int a[] = new int [n];
          for(int i = 0;i < n;i++) a[i] = nextInt();
          int ans = 0;
          boolean b[] = new boolean[n];
          Arrays.sort(a);
  
          for(int i = 0;i < n;i++) {
              if (!b[i]) {
                  for(int j = i;j < n;j++) {
                      if (a[j] % a[i] == 0) b[j] = true;
                  }
                  ans++;
              }
          }
          pw.println(ans);
          pw.close();
      }
  
      static BufferedReader br;
      static StringTokenizer st = new StringTokenizer("");
      static PrintWriter pw;
  
      static String next() throws IOException {
          while (!st.hasMoreTokens()) st = new StringTokenizer(br.readLine());
          return st.nextToken();
      }
  
      static int nextInt() throws IOException {
          return Integer.parseInt(next());
      }
  
      static long nextLong() throws IOException {
          return Long.parseLong(next());
      }
  }
  
  