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