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