#include <stdio.h>
#include <stdlib.h>


int main(){
    int N, A[(int)2e5], cnt[(int)2e6+1] = {0};
    scanf("%d", &N);
    for(int i=0;i<N;i++){
        int c;
        scanf("%d", &c);
        cnt[c]++;
    }
    
    int count = 0;
    N=0;
    for(int i=(int)2e6;i!=0;i--){
        if(cnt[i]){
            A[N++] = i;
            if(cnt[i]>1){
                count++;
            }
        }
    }

    //for(int i=0;i<N;i++) printf("%d ", A[i]);
    //printf("\n");
    for(int i=0;i<N-1;i++){
        for(int j=N-1;j!=i;j--){
            if(A[i]/2<A[j]) continue;
            if(A[i]%A[j]==0){
                //printf("%d %d\n", i, j);
                count++;
                break;
            }
        }
    }
    
    printf("%d\n", N-count);
    return 0;
}

