def shu_dui(n): results=[] a=list(map(int,input().split())) for i in a: results.append(i) 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,min(i)+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))