#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int out(int a,int b){ int c=2; for(int i=2;i<=b;i++){ if(a%==0&&b%i==0){ return 0; } } return 1; } int main(){ int c,n[600],x=0; cin>>c; for(int i=0;i<c;i++){ cin>>n[i]; } for(int i=0;i<c-1;i++){ for(int j=0;j<c-1;i++){ if(out(n[i],n[j])){ x++; } } } cout<<x; return 0; }