#include<bits/stdc++.h> using namespace std; int _gcd(int a, int b){ while(a % b != 0){ int yu = a % b; a= b; b = yu; } return b; } int main(){ //freopen("1_1.in", "r", stdin); int n; int sum = 0; cin >> n; int a[n]; for(int i = 0; i < n; i++){ cin >> a[i]; } for(int i = 0; i < n; i++){ for(int j = i + 1; j < n; j++){ if(_gcd(a[i], a[j]) == 1){ sum++; } } } cout << sum; return 0; }