p[1300],w['~~'],n,s,*q=p;main(i){for(scanf("%d",&n);i%++s||(i==s?*q++=i:0,s=i++