/* by Micah Dowty */
int p[1<<25],i=1,x;main(int n,int*a){for(n=atoi(a[dup2(creat(a[2],-1),1)]);i<n;)for(p[x=++i]||printf("%d\n",i);x<n;p[x+=i]=1);}