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: for j in range(2,i[1]+1): if i[0]%j==0 and i[1]%j==0: break else: cnt+=1 return cnt n=int(input()) results=shu_dui(n) zhenfenshudui=zhenfenshudui_sum(results) print(zuijiandui(zhenfenshudui))