p[1300],w['~~'],n,s=1,j;main(i){for(scanf("%d",&n);i%s++||(ii?w[i]=!~-s,j=0,i++