#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    int str[605];
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        cin>>str[i];
        int ans=0;//统计个数
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                if(str[i]!=str[j] && __gcd(str[i],str[j])==1 )
        ans++;
        ans=ans/2;//去掉分子比分母大的情况
        cout<<ans<<endl;
    }

    return 0;
}