#include<bits/stdc++.h> using namespace std; int g(int x,int y){ for(int i=min(x,y);i>=1;i--){ if(x%i==0&&y%i==0){ return i; } } } int main() { int n,sum=0; cin>>n; int a[60000]; for(int i=0;i<=n-1;i++){ cin>>a[i]; } for(int i=0;i<=n-1;i++){ for(int j=0;j<=n-1;j++){ if(g(a[i],a[j])==1&&a[i]<a[j]){ sum++; } } } cout<<sum; return 0; }