#include<stdio.h>
int main(void){
  int i, j, n, a[200001], c=0;
  scanf("%d", &n);
  for(i=0;i<n;i++){
    scanf("%d", &a[i]);
  }
  for(i=0;i<n;i++){
    for(j=0;j<n;j++){
      if(a[i]%a[j]!=0){
        c++;
      }
    }
  }
  printf("%d", c);
  return 0;
}
        
  
  