#include<iostream> //输入函数库 #include<iomanip> #include<cmath> //数学函数库 #include<cstdio> #include<ctime> #include<cstring> #include<cstdlib> #include<string> #include<stdlib.h> #include<sys/time.h> using namespace std; int t(int x,int y){ int z=0; if(x>y){ return 0; } else{ while(y!=0){ z=x%y; x=y; y=z; } if(x!=1){ return 0; } } return 1; } int main(){ int n,sum=0; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(t(a[i],a[j])==1){ sum++; } } } cout<<sum; return 0; }