#include <iostream> #include <cmath> using namespace std; int a[605]; bool top(int a,int b) { for(int i=2;i<=min(a,b);i++) { if(a%i==0&&b%i==0) { return false; } } return true; } int main() { int n,num=0; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(a[i]<a[j]&&top(a[i],a[j])) num++; } } printf("%d",num); return 0; }