#include<iostream> using namespace std; int gcd(int a,int b) { while (true) { int c = a % b; a = b; b = c; if (b == 0) { return a; } } } int a[100001]; int main(){ int n; cin>>n; for (int i = 0;i < n;++i) { cin>>a[i]; } int sum = 0; for (int i = 0;i < n;i++) { for (int j = 0;j < n;j++) { if (a[i] < a[j] && gcd(a[i],a[j]) == 1) { sum++; } } } cout<<sum; return 0; }