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

int main(void){
    
    int n;
    scanf("%d",&n);
    
    int a[200001]={0};
    int num[200001]={0};
    
    for(int i=1;i<=n;i++){
    scanf("%d",&a[i]);
    }
    
    for (int i=1; i<=n; ++i) {
        for (int j=i+1; j<=n; ++j) {
             if (a[i]%a[j]==0) {
               num[i]=1;
             }
             if (a[j]%a[i]==0) {
               num[j]=1;
             }
        }
    }
    
    int ans = n;
    for (int i=1; i<=n; i++) {
        ans-=num[i];
    }
    
    printf("%d",ans);
    return 0;
}