#include<iostream> using namespace std; bool if_one(int&a,int&b) { int i; i = min(a,b); while(i>0) { if(a%i==0&&b%i==0) { if(i==1) return true; else return false; } i--; } } int main() { int n,i,j,num[610]={}; long long res=0; cin>>n; for(i=0;i<n;i++) { cin>>num[i]; } for(i=0;i<=n;i++) { for(j=i+1;j<=n;j++) { if(if_one(num[i],num[j])) res++; } } cout<<res; return 0; }