{int@n,p[1d6];ll@l,z=0;REP(i,Prime(l/--n+1,p))z-=~l+p[i]*n;wt(z>?=0);}