#include <iostream> using namespace std; int zjzfs(int a,int b) { for(int i=2;i<=a;i++) { if(a%i==0 && b%i==0) return 0; } return 1; } int main() { int n,a[601],x=0; cin>>n; 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(zjzfs(a[i],a[j])==1 && a[i]<a[j]) x++; } } cout<<x; return 0; }