#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

ifstream cin("pairs.in");
ofstream cout("pairs.out");

vector < int > v;

void citire()
{
    int n, x;
    cin >> n;

    for(int i = 1 ; i <= n ; i++)
        cin >> x,
        v.push_back(x);

    int s = 0;

    for(int i = 0; i < v.size() ; i++)
        for(int j = i + 1 ; j < v.size() ; j++)
            if(__gcd(v[i],v[j]) == 1)
                s++;

    cout << s;
}

int main()
{
    citire();
    return 0;
}