#include<iostream> using namespace std; int gcd(int a,int b){ if(b == 0){ return a; } else{ return gcd(b,a%b); } } int main(){ int n; int arr[600]; cin>>n; for(int i=0;i<n;i++){ cin>>arr[i]; } int count=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if((arr[i]<arr[j])&&gcd(arr[j],arr[i])==1){ count++; } } } cout<<count<<endl; return 0; }