from math import gcd #如果这里是import math,则第17行就是math.gcd() def shu_dui(n): results=list(map(int,input().split())) return results def zhenfenshudui_sum(results): zhenfenshudui=[] for num1 in results: #分子 for num2 in results: #分母 if num2<num1: zhenfenshudui.append((num1,num2)) return zhenfenshudui def zuijiandui(zhenfenshudui): cnt=0 for i in zhenfenshudui: if gcd(i[0],i[1])==1: #gcd()是math库里的一个函数，用来计算最大公约数 cnt+=1 return cnt n=int(input()) results=shu_dui(n) zhenfenshudui=zhenfenshudui_sum(results) print(zuijiandui(zhenfenshudui))