P[9999];Q;*p;main(n){for(;Q?gets(P)&&printf("%d\n",P[atoi()]):++n;)for(p=P;!*++p?*p=n,0:n%*p;);}