/// Infoarena Pairs
/// https://www.infoarena.ro/problema/pairs

#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("pairs.in");
ofstream fout("pairs.out");

int Cmmdc(int a, int b);

int main()
{
    int N, nr_perechi = 0;
    int M[100001];

    fin >> N;
    for (int i = 1; i <= N; ++i)
        fin >> M[i];

    for (int x = 1; x <= N; ++x)
    {
        for (int y = 1; y <= N; ++y)
        {
            if (x < y && x != y && M[x] != M[y] && Cmmdc(M[x], M[y]) == 1)
            {
                //fout << M[x] << ' ' << M[y] << '\n';
                nr_perechi++;
            }
        }
    }

    fout << nr_perechi;

    return 0;
}

int Cmmdc(int a, int b)
{
    int rest;
	while (b)
	{
		rest = a % b;
		a = b;
		b = rest;
	}

	return a;
}