#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ while(true){ int c = a%b; a = b; b = c; if(b==0){ return a; } } } int a[1000001]; int main(){ int n; cin>>n; for(int i=0;i<n;++i){ cin>>a[i]; } int sum=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(a[i]<a[j] && gcd(a[i],a[j]) == 1){ sum++; } } } cout<<sum; return 0; }