#include<bits/stdc++.h> using namespace std; int m,n,c; int a,sum; int b[601]; int max(int x,int y){ int t=x%y; while(t!=0){ x=y; y=t; t=x%y; } return y; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>b[i]; } for(int i=1;i<=n;i++){ for(int l=1;l<=n;l++){ if(max(b[i],b[l])==1&&b[l]>b[i]){ c++; } } } cout<<c; }