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: cnt+=1 return cnt from math import gcd n=int(input()) results=shu_dui(n) zhenfenshudui=zhenfenshudui_sum(results) print(zuijiandui(zhenfenshudui))