#include<bits/stdc++.h> using namespace std; int zy(int n,int m) { int a=m; while(a>=1) { if(m%a==0&&n%a==0) { return a; break; } a--; } } int main() { int n,c; cin >> n ; int a[601]; 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(zy(a[i],a[j])==1&&a[i]<a[j]) { c++; } } } cout <<c; return 0; }