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