I,R=input,range L=11**5 P=[] C=[0]*L p=[0]*L c=0 for i in R(2,L): if C[i]<1: P+=[i] c,j=c+1,i*2 while j