#include<iostream> #include<cmath> using namespace std; int a[600]; //最大公约数 int gcd(int x,int y){ int t= x%y; while(t!=0){ x = y; y = t; t = x%y; } return y; } int main(){ int n,cnt=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ //分子 for(int j=1;j<=n;j++){ //分母 if(a[i]<a[j] && gcd(a[i],a[j])==1){ //分子小于分母，公约数为1 cnt++; } } } cout<<cnt; }