L=5000000 P=[1]*(L+1) for i in range(2,L+1): if P[i]: for j in range(i+i,L+1,i): P[j]=0 n=int(input()) a=list(map(int,input().split())) s=0 for v in a: s|=1<