//Rares 0net
using namespace std;
#ifdef RS
#include<d:\\Rares0.hpp>
#else
#include<set>
#include<vector>
#include<fstream>
#include<algorithm>
const string N_file="pairs";
ifstream fin(N_file+".in");
ofstream fout(N_file+".out");
#define cin fin
#define cout fout
#endif
#define endl '\n'
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define f first
#define s second
#define INF 0x3f3f3f
void RSinit()
{
    cin.tie(0)->sync_with_stdio(false);
    cout.tie(0);
}
int N;
set<int>M;
void Read()
{
    cin>>N;
    for(int i=0; i<N; ++i)
    {
        int x;
        cin>>x;
        M.insert(x);
    }
}
void Solve()
{
    vector<int>Vec(M.begin(), M.end());
    int ct=0;
    for(size_t i=0; i<Vec.size(); ++i)
        for(size_t j=i+1; j<Vec.size(); ++j)
            ct+=(__gcd(Vec[i], Vec[j])==1);
    cout<<ct;
}
main()
{
    RSinit();
    Read();
    Solve();
}