#include<iostream> using namespace std; int gcd(int x,int y){ int r; while(y!=0){ r=x%y; x=y; y=r; } return x; } int main(){ int a[601]={},n,sum=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(gcd(a[i],a[j])==1) sum++; } } cout<<sum<<endl; return 0; }