a=2;main(b){for(;a%++b||(b*=b*b%a,a+=b=b*b*b%a||printf("%d\n",a))<999;);}