| 比赛 |
20091023练习题 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
质数取石子 |
最终得分 |
100 |
| 用户昵称 |
Achilles |
运行时间 |
0.000 s |
| 代码语言 |
Pascal |
内存使用 |
0.00 MiB |
| 提交时间 |
2009-10-26 10:07:32 |
显示代码纯文本
program stonegame;
var
z:array[1..2262]of integer;
i,n,t:integer;
hx:array[0..20000]of integer;
procedure biao;
var
i,nt:integer;
begin
for i:=1 to 20000 do
begin
nt:=1;
while ((i-z[nt])>=0)and(nt<=2262) do
begin
if (hx[i-z[nt]]>0)and(hx[i]<=0) then if (hx[i-z[nt]]+1)>(-hx[i]) then hx[i]:=-(hx[i-z[nt]]+1);
if hx[i-z[nt]]<=0 then begin
if hx[i]<=0 then hx[i]:=-hx[i-z[nt]]+1 else begin
if hx[i]>(-hx[i-z[nt]])+1 then hx[i]:=(-hx[i-z[nt]])+1;
end;
end;
nt:=nt+1;
end;
end;
end;
begin
fillchar(hx,sizeof(hx),0);
z[1]:=2;
z[2]:=3;
z[3]:=5;
z[4]:=7;
z[5]:=11;
z[6]:=13;
z[7]:=17;
z[8]:=19;
z[9]:=23;
z[10]:=29;
z[11]:=31;
z[12]:=37;
z[13]:=41;
z[14]:=43;
z[15]:=47;
z[16]:=53;
z[17]:=59;
z[18]:=61;
z[19]:=67;
z[20]:=71;
z[21]:=73;
z[22]:=79;
z[23]:=83;
z[24]:=89;
z[25]:=97;
z[26]:=101;
z[27]:=103;
z[28]:=107;
z[29]:=109;
z[30]:=113;
z[31]:=127;
z[32]:=131;
z[33]:=137;
z[34]:=139;
z[35]:=149;
z[36]:=151;
z[37]:=157;
z[38]:=163;
z[39]:=167;
z[40]:=173;
z[41]:=179;
z[42]:=181;
z[43]:=191;
z[44]:=193;
z[45]:=197;
z[46]:=199;
z[47]:=211;
z[48]:=223;
z[49]:=227;
z[50]:=229;
z[51]:=233;
z[52]:=239;
z[53]:=241;
z[54]:=251;
z[55]:=257;
z[56]:=263;
z[57]:=269;
z[58]:=271;
z[59]:=277;
z[60]:=281;
z[61]:=283;
z[62]:=293;
z[63]:=307;
z[64]:=311;
z[65]:=313;
z[66]:=317;
z[67]:=331;
z[68]:=337;
z[69]:=347;
z[70]:=349;
z[71]:=353;
z[72]:=359;
z[73]:=367;
z[74]:=373;
z[75]:=379;
z[76]:=383;
z[77]:=389;
z[78]:=397;
z[79]:=401;
z[80]:=409;
z[81]:=419;
z[82]:=421;
z[83]:=431;
z[84]:=433;
z[85]:=439;
z[86]:=443;
z[87]:=449;
z[88]:=457;
z[89]:=461;
z[90]:=463;
z[91]:=467;
z[92]:=479;
z[93]:=487;
z[94]:=491;
z[95]:=499;
z[96]:=503;
z[97]:=509;
z[98]:=521;
z[99]:=523;
z[100]:=541;
z[101]:=547;
z[102]:=557;
z[103]:=563;
z[104]:=569;
z[105]:=571;
z[106]:=577;
z[107]:=587;
z[108]:=593;
z[109]:=599;
z[110]:=601;
z[111]:=607;
z[112]:=613;
z[113]:=617;
z[114]:=619;
z[115]:=631;
z[116]:=641;
z[117]:=643;
z[118]:=647;
z[119]:=653;
z[120]:=659;
z[121]:=661;
z[122]:=673;
z[123]:=677;
z[124]:=683;
z[125]:=691;
z[126]:=701;
z[127]:=709;
z[128]:=719;
z[129]:=727;
z[130]:=733;
z[131]:=739;
z[132]:=743;
z[133]:=751;
z[134]:=757;
z[135]:=761;
z[136]:=769;
z[137]:=773;
z[138]:=787;
z[139]:=797;
z[140]:=809;
z[141]:=811;
z[142]:=821;
z[143]:=823;
z[144]:=827;
z[145]:=829;
z[146]:=839;
z[147]:=853;
z[148]:=857;
z[149]:=859;
z[150]:=863;
z[151]:=877;
z[152]:=881;
z[153]:=883;
z[154]:=887;
z[155]:=907;
z[156]:=911;
z[157]:=919;
z[158]:=929;
z[159]:=937;
z[160]:=941;
z[161]:=947;
z[162]:=953;
z[163]:=967;
z[164]:=971;
z[165]:=977;
z[166]:=983;
z[167]:=991;
z[168]:=997;
z[169]:=1009;
z[170]:=1013;
z[171]:=1019;
z[172]:=1021;
z[173]:=1031;
z[174]:=1033;
z[175]:=1039;
z[176]:=1049;
z[177]:=1051;
z[178]:=1061;
z[179]:=1063;
z[180]:=1069;
z[181]:=1087;
z[182]:=1091;
z[183]:=1093;
z[184]:=1097;
z[185]:=1103;
z[186]:=1109;
z[187]:=1117;
z[188]:=1123;
z[189]:=1129;
z[190]:=1151;
z[191]:=1153;
z[192]:=1163;
z[193]:=1171;
z[194]:=1181;
z[195]:=1187;
z[196]:=1193;
z[197]:=1201;
z[198]:=1213;
z[199]:=1217;
z[200]:=1223;
z[201]:=1229;
z[202]:=1231;
z[203]:=1237;
z[204]:=1249;
z[205]:=1259;
z[206]:=1277;
z[207]:=1279;
z[208]:=1283;
z[209]:=1289;
z[210]:=1291;
z[211]:=1297;
z[212]:=1301;
z[213]:=1303;
z[214]:=1307;
z[215]:=1319;
z[216]:=1321;
z[217]:=1327;
z[218]:=1361;
z[219]:=1367;
z[220]:=1373;
z[221]:=1381;
z[222]:=1399;
z[223]:=1409;
z[224]:=1423;
z[225]:=1427;
z[226]:=1429;
z[227]:=1433;
z[228]:=1439;
z[229]:=1447;
z[230]:=1451;
z[231]:=1453;
z[232]:=1459;
z[233]:=1471;
z[234]:=1481;
z[235]:=1483;
z[236]:=1487;
z[237]:=1489;
z[238]:=1493;
z[239]:=1499;
z[240]:=1511;
z[241]:=1523;
z[242]:=1531;
z[243]:=1543;
z[244]:=1549;
z[245]:=1553;
z[246]:=1559;
z[247]:=1567;
z[248]:=1571;
z[249]:=1579;
z[250]:=1583;
z[251]:=1597;
z[252]:=1601;
z[253]:=1607;
z[254]:=1609;
z[255]:=1613;
z[256]:=1619;
z[257]:=1621;
z[258]:=1627;
z[259]:=1637;
z[260]:=1657;
z[261]:=1663;
z[262]:=1667;
z[263]:=1669;
z[264]:=1693;
z[265]:=1697;
z[266]:=1699;
z[267]:=1709;
z[268]:=1721;
z[269]:=1723;
z[270]:=1733;
z[271]:=1741;
z[272]:=1747;
z[273]:=1753;
z[274]:=1759;
z[275]:=1777;
z[276]:=1783;
z[277]:=1787;
z[278]:=1789;
z[279]:=1801;
z[280]:=1811;
z[281]:=1823;
z[282]:=1831;
z[283]:=1847;
z[284]:=1861;
z[285]:=1867;
z[286]:=1871;
z[287]:=1873;
z[288]:=1877;
z[289]:=1879;
z[290]:=1889;
z[291]:=1901;
z[292]:=1907;
z[293]:=1913;
z[294]:=1931;
z[295]:=1933;
z[296]:=1949;
z[297]:=1951;
z[298]:=1973;
z[299]:=1979;
z[300]:=1987;
z[301]:=1993;
z[302]:=1997;
z[303]:=1999;
z[304]:=2003;
z[305]:=2011;
z[306]:=2017;
z[307]:=2027;
z[308]:=2029;
z[309]:=2039;
z[310]:=2053;
z[311]:=2063;
z[312]:=2069;
z[313]:=2081;
z[314]:=2083;
z[315]:=2087;
z[316]:=2089;
z[317]:=2099;
z[318]:=2111;
z[319]:=2113;
z[320]:=2129;
z[321]:=2131;
z[322]:=2137;
z[323]:=2141;
z[324]:=2143;
z[325]:=2153;
z[326]:=2161;
z[327]:=2179;
z[328]:=2203;
z[329]:=2207;
z[330]:=2213;
z[331]:=2221;
z[332]:=2237;
z[333]:=2239;
z[334]:=2243;
z[335]:=2251;
z[336]:=2267;
z[337]:=2269;
z[338]:=2273;
z[339]:=2281;
z[340]:=2287;
z[341]:=2293;
z[342]:=2297;
z[343]:=2309;
z[344]:=2311;
z[345]:=2333;
z[346]:=2339;
z[347]:=2341;
z[348]:=2347;
z[349]:=2351;
z[350]:=2357;
z[351]:=2371;
z[352]:=2377;
z[353]:=2381;
z[354]:=2383;
z[355]:=2389;
z[356]:=2393;
z[357]:=2399;
z[358]:=2411;
z[359]:=2417;
z[360]:=2423;
z[361]:=2437;
z[362]:=2441;
z[363]:=2447;
z[364]:=2459;
z[365]:=2467;
z[366]:=2473;
z[367]:=2477;
z[368]:=2503;
z[369]:=2521;
z[370]:=2531;
z[371]:=2539;
z[372]:=2543;
z[373]:=2549;
z[374]:=2551;
z[375]:=2557;
z[376]:=2579;
z[377]:=2591;
z[378]:=2593;
z[379]:=2609;
z[380]:=2617;
z[381]:=2621;
z[382]:=2633;
z[383]:=2647;
z[384]:=2657;
z[385]:=2659;
z[386]:=2663;
z[387]:=2671;
z[388]:=2677;
z[389]:=2683;
z[390]:=2687;
z[391]:=2689;
z[392]:=2693;
z[393]:=2699;
z[394]:=2707;
z[395]:=2711;
z[396]:=2713;
z[397]:=2719;
z[398]:=2729;
z[399]:=2731;
z[400]:=2741;
z[401]:=2749;
z[402]:=2753;
z[403]:=2767;
z[404]:=2777;
z[405]:=2789;
z[406]:=2791;
z[407]:=2797;
z[408]:=2801;
z[409]:=2803;
z[410]:=2819;
z[411]:=2833;
z[412]:=2837;
z[413]:=2843;
z[414]:=2851;
z[415]:=2857;
z[416]:=2861;
z[417]:=2879;
z[418]:=2887;
z[419]:=2897;
z[420]:=2903;
z[421]:=2909;
z[422]:=2917;
z[423]:=2927;
z[424]:=2939;
z[425]:=2953;
z[426]:=2957;
z[427]:=2963;
z[428]:=2969;
z[429]:=2971;
z[430]:=2999;
z[431]:=3001;
z[432]:=3011;
z[433]:=3019;
z[434]:=3023;
z[435]:=3037;
z[436]:=3041;
z[437]:=3049;
z[438]:=3061;
z[439]:=3067;
z[440]:=3079;
z[441]:=3083;
z[442]:=3089;
z[443]:=3109;
z[444]:=3119;
z[445]:=3121;
z[446]:=3137;
z[447]:=3163;
z[448]:=3167;
z[449]:=3169;
z[450]:=3181;
z[451]:=3187;
z[452]:=3191;
z[453]:=3203;
z[454]:=3209;
z[455]:=3217;
z[456]:=3221;
z[457]:=3229;
z[458]:=3251;
z[459]:=3253;
z[460]:=3257;
z[461]:=3259;
z[462]:=3271;
z[463]:=3299;
z[464]:=3301;
z[465]:=3307;
z[466]:=3313;
z[467]:=3319;
z[468]:=3323;
z[469]:=3329;
z[470]:=3331;
z[471]:=3343;
z[472]:=3347;
z[473]:=3359;
z[474]:=3361;
z[475]:=3371;
z[476]:=3373;
z[477]:=3389;
z[478]:=3391;
z[479]:=3407;
z[480]:=3413;
z[481]:=3433;
z[482]:=3449;
z[483]:=3457;
z[484]:=3461;
z[485]:=3463;
z[486]:=3467;
z[487]:=3469;
z[488]:=3491;
z[489]:=3499;
z[490]:=3511;
z[491]:=3517;
z[492]:=3527;
z[493]:=3529;
z[494]:=3533;
z[495]:=3539;
z[496]:=3541;
z[497]:=3547;
z[498]:=3557;
z[499]:=3559;
z[500]:=3571;
z[501]:=3581;
z[502]:=3583;
z[503]:=3593;
z[504]:=3607;
z[505]:=3613;
z[506]:=3617;
z[507]:=3623;
z[508]:=3631;
z[509]:=3637;
z[510]:=3643;
z[511]:=3659;
z[512]:=3671;
z[513]:=3673;
z[514]:=3677;
z[515]:=3691;
z[516]:=3697;
z[517]:=3701;
z[518]:=3709;
z[519]:=3719;
z[520]:=3727;
z[521]:=3733;
z[522]:=3739;
z[523]:=3761;
z[524]:=3767;
z[525]:=3769;
z[526]:=3779;
z[527]:=3793;
z[528]:=3797;
z[529]:=3803;
z[530]:=3821;
z[531]:=3823;
z[532]:=3833;
z[533]:=3847;
z[534]:=3851;
z[535]:=3853;
z[536]:=3863;
z[537]:=3877;
z[538]:=3881;
z[539]:=3889;
z[540]:=3907;
z[541]:=3911;
z[542]:=3917;
z[543]:=3919;
z[544]:=3923;
z[545]:=3929;
z[546]:=3931;
z[547]:=3943;
z[548]:=3947;
z[549]:=3967;
z[550]:=3989;
z[551]:=4001;
z[552]:=4003;
z[553]:=4007;
z[554]:=4013;
z[555]:=4019;
z[556]:=4021;
z[557]:=4027;
z[558]:=4049;
z[559]:=4051;
z[560]:=4057;
z[561]:=4073;
z[562]:=4079;
z[563]:=4091;
z[564]:=4093;
z[565]:=4099;
z[566]:=4111;
z[567]:=4127;
z[568]:=4129;
z[569]:=4133;
z[570]:=4139;
z[571]:=4153;
z[572]:=4157;
z[573]:=4159;
z[574]:=4177;
z[575]:=4201;
z[576]:=4211;
z[577]:=4217;
z[578]:=4219;
z[579]:=4229;
z[580]:=4231;
z[581]:=4241;
z[582]:=4243;
z[583]:=4253;
z[584]:=4259;
z[585]:=4261;
z[586]:=4271;
z[587]:=4273;
z[588]:=4283;
z[589]:=4289;
z[590]:=4297;
z[591]:=4327;
z[592]:=4337;
z[593]:=4339;
z[594]:=4349;
z[595]:=4357;
z[596]:=4363;
z[597]:=4373;
z[598]:=4391;
z[599]:=4397;
z[600]:=4409;
z[601]:=4421;
z[602]:=4423;
z[603]:=4441;
z[604]:=4447;
z[605]:=4451;
z[606]:=4457;
z[607]:=4463;
z[608]:=4481;
z[609]:=4483;
z[610]:=4493;
z[611]:=4507;
z[612]:=4513;
z[613]:=4517;
z[614]:=4519;
z[615]:=4523;
z[616]:=4547;
z[617]:=4549;
z[618]:=4561;
z[619]:=4567;
z[620]:=4583;
z[621]:=4591;
z[622]:=4597;
z[623]:=4603;
z[624]:=4621;
z[625]:=4637;
z[626]:=4639;
z[627]:=4643;
z[628]:=4649;
z[629]:=4651;
z[630]:=4657;
z[631]:=4663;
z[632]:=4673;
z[633]:=4679;
z[634]:=4691;
z[635]:=4703;
z[636]:=4721;
z[637]:=4723;
z[638]:=4729;
z[639]:=4733;
z[640]:=4751;
z[641]:=4759;
z[642]:=4783;
z[643]:=4787;
z[644]:=4789;
z[645]:=4793;
z[646]:=4799;
z[647]:=4801;
z[648]:=4813;
z[649]:=4817;
z[650]:=4831;
z[651]:=4861;
z[652]:=4871;
z[653]:=4877;
z[654]:=4889;
z[655]:=4903;
z[656]:=4909;
z[657]:=4919;
z[658]:=4931;
z[659]:=4933;
z[660]:=4937;
z[661]:=4943;
z[662]:=4951;
z[663]:=4957;
z[664]:=4967;
z[665]:=4969;
z[666]:=4973;
z[667]:=4987;
z[668]:=4993;
z[669]:=4999;
z[670]:=5003;
z[671]:=5009;
z[672]:=5011;
z[673]:=5021;
z[674]:=5023;
z[675]:=5039;
z[676]:=5051;
z[677]:=5059;
z[678]:=5077;
z[679]:=5081;
z[680]:=5087;
z[681]:=5099;
z[682]:=5101;
z[683]:=5107;
z[684]:=5113;
z[685]:=5119;
z[686]:=5147;
z[687]:=5153;
z[688]:=5167;
z[689]:=5171;
z[690]:=5179;
z[691]:=5189;
z[692]:=5197;
z[693]:=5209;
z[694]:=5227;
z[695]:=5231;
z[696]:=5233;
z[697]:=5237;
z[698]:=5261;
z[699]:=5273;
z[700]:=5279;
z[701]:=5281;
z[702]:=5297;
z[703]:=5303;
z[704]:=5309;
z[705]:=5323;
z[706]:=5333;
z[707]:=5347;
z[708]:=5351;
z[709]:=5381;
z[710]:=5387;
z[711]:=5393;
z[712]:=5399;
z[713]:=5407;
z[714]:=5413;
z[715]:=5417;
z[716]:=5419;
z[717]:=5431;
z[718]:=5437;
z[719]:=5441;
z[720]:=5443;
z[721]:=5449;
z[722]:=5471;
z[723]:=5477;
z[724]:=5479;
z[725]:=5483;
z[726]:=5501;
z[727]:=5503;
z[728]:=5507;
z[729]:=5519;
z[730]:=5521;
z[731]:=5527;
z[732]:=5531;
z[733]:=5557;
z[734]:=5563;
z[735]:=5569;
z[736]:=5573;
z[737]:=5581;
z[738]:=5591;
z[739]:=5623;
z[740]:=5639;
z[741]:=5641;
z[742]:=5647;
z[743]:=5651;
z[744]:=5653;
z[745]:=5657;
z[746]:=5659;
z[747]:=5669;
z[748]:=5683;
z[749]:=5689;
z[750]:=5693;
z[751]:=5701;
z[752]:=5711;
z[753]:=5717;
z[754]:=5737;
z[755]:=5741;
z[756]:=5743;
z[757]:=5749;
z[758]:=5779;
z[759]:=5783;
z[760]:=5791;
z[761]:=5801;
z[762]:=5807;
z[763]:=5813;
z[764]:=5821;
z[765]:=5827;
z[766]:=5839;
z[767]:=5843;
z[768]:=5849;
z[769]:=5851;
z[770]:=5857;
z[771]:=5861;
z[772]:=5867;
z[773]:=5869;
z[774]:=5879;
z[775]:=5881;
z[776]:=5897;
z[777]:=5903;
z[778]:=5923;
z[779]:=5927;
z[780]:=5939;
z[781]:=5953;
z[782]:=5981;
z[783]:=5987;
z[784]:=6007;
z[785]:=6011;
z[786]:=6029;
z[787]:=6037;
z[788]:=6043;
z[789]:=6047;
z[790]:=6053;
z[791]:=6067;
z[792]:=6073;
z[793]:=6079;
z[794]:=6089;
z[795]:=6091;
z[796]:=6101;
z[797]:=6113;
z[798]:=6121;
z[799]:=6131;
z[800]:=6133;
z[801]:=6143;
z[802]:=6151;
z[803]:=6163;
z[804]:=6173;
z[805]:=6197;
z[806]:=6199;
z[807]:=6203;
z[808]:=6211;
z[809]:=6217;
z[810]:=6221;
z[811]:=6229;
z[812]:=6247;
z[813]:=6257;
z[814]:=6263;
z[815]:=6269;
z[816]:=6271;
z[817]:=6277;
z[818]:=6287;
z[819]:=6299;
z[820]:=6301;
z[821]:=6311;
z[822]:=6317;
z[823]:=6323;
z[824]:=6329;
z[825]:=6337;
z[826]:=6343;
z[827]:=6353;
z[828]:=6359;
z[829]:=6361;
z[830]:=6367;
z[831]:=6373;
z[832]:=6379;
z[833]:=6389;
z[834]:=6397;
z[835]:=6421;
z[836]:=6427;
z[837]:=6449;
z[838]:=6451;
z[839]:=6469;
z[840]:=6473;
z[841]:=6481;
z[842]:=6491;
z[843]:=6521;
z[844]:=6529;
z[845]:=6547;
z[846]:=6551;
z[847]:=6553;
z[848]:=6563;
z[849]:=6569;
z[850]:=6571;
z[851]:=6577;
z[852]:=6581;
z[853]:=6599;
z[854]:=6607;
z[855]:=6619;
z[856]:=6637;
z[857]:=6653;
z[858]:=6659;
z[859]:=6661;
z[860]:=6673;
z[861]:=6679;
z[862]:=6689;
z[863]:=6691;
z[864]:=6701;
z[865]:=6703;
z[866]:=6709;
z[867]:=6719;
z[868]:=6733;
z[869]:=6737;
z[870]:=6761;
z[871]:=6763;
z[872]:=6779;
z[873]:=6781;
z[874]:=6791;
z[875]:=6793;
z[876]:=6803;
z[877]:=6823;
z[878]:=6827;
z[879]:=6829;
z[880]:=6833;
z[881]:=6841;
z[882]:=6857;
z[883]:=6863;
z[884]:=6869;
z[885]:=6871;
z[886]:=6883;
z[887]:=6899;
z[888]:=6907;
z[889]:=6911;
z[890]:=6917;
z[891]:=6947;
z[892]:=6949;
z[893]:=6959;
z[894]:=6961;
z[895]:=6967;
z[896]:=6971;
z[897]:=6977;
z[898]:=6983;
z[899]:=6991;
z[900]:=6997;
z[901]:=7001;
z[902]:=7013;
z[903]:=7019;
z[904]:=7027;
z[905]:=7039;
z[906]:=7043;
z[907]:=7057;
z[908]:=7069;
z[909]:=7079;
z[910]:=7103;
z[911]:=7109;
z[912]:=7121;
z[913]:=7127;
z[914]:=7129;
z[915]:=7151;
z[916]:=7159;
z[917]:=7177;
z[918]:=7187;
z[919]:=7193;
z[920]:=7207;
z[921]:=7211;
z[922]:=7213;
z[923]:=7219;
z[924]:=7229;
z[925]:=7237;
z[926]:=7243;
z[927]:=7247;
z[928]:=7253;
z[929]:=7283;
z[930]:=7297;
z[931]:=7307;
z[932]:=7309;
z[933]:=7321;
z[934]:=7331;
z[935]:=7333;
z[936]:=7349;
z[937]:=7351;
z[938]:=7369;
z[939]:=7393;
z[940]:=7411;
z[941]:=7417;
z[942]:=7433;
z[943]:=7451;
z[944]:=7457;
z[945]:=7459;
z[946]:=7477;
z[947]:=7481;
z[948]:=7487;
z[949]:=7489;
z[950]:=7499;
z[951]:=7507;
z[952]:=7517;
z[953]:=7523;
z[954]:=7529;
z[955]:=7537;
z[956]:=7541;
z[957]:=7547;
z[958]:=7549;
z[959]:=7559;
z[960]:=7561;
z[961]:=7573;
z[962]:=7577;
z[963]:=7583;
z[964]:=7589;
z[965]:=7591;
z[966]:=7603;
z[967]:=7607;
z[968]:=7621;
z[969]:=7639;
z[970]:=7643;
z[971]:=7649;
z[972]:=7669;
z[973]:=7673;
z[974]:=7681;
z[975]:=7687;
z[976]:=7691;
z[977]:=7699;
z[978]:=7703;
z[979]:=7717;
z[980]:=7723;
z[981]:=7727;
z[982]:=7741;
z[983]:=7753;
z[984]:=7757;
z[985]:=7759;
z[986]:=7789;
z[987]:=7793;
z[988]:=7817;
z[989]:=7823;
z[990]:=7829;
z[991]:=7841;
z[992]:=7853;
z[993]:=7867;
z[994]:=7873;
z[995]:=7877;
z[996]:=7879;
z[997]:=7883;
z[998]:=7901;
z[999]:=7907;
z[1000]:=7919;
z[1001]:=7927;
z[1002]:=7933;
z[1003]:=7937;
z[1004]:=7949;
z[1005]:=7951;
z[1006]:=7963;
z[1007]:=7993;
z[1008]:=8009;
z[1009]:=8011;
z[1010]:=8017;
z[1011]:=8039;
z[1012]:=8053;
z[1013]:=8059;
z[1014]:=8069;
z[1015]:=8081;
z[1016]:=8087;
z[1017]:=8089;
z[1018]:=8093;
z[1019]:=8101;
z[1020]:=8111;
z[1021]:=8117;
z[1022]:=8123;
z[1023]:=8147;
z[1024]:=8161;
z[1025]:=8167;
z[1026]:=8171;
z[1027]:=8179;
z[1028]:=8191;
z[1029]:=8209;
z[1030]:=8219;
z[1031]:=8221;
z[1032]:=8231;
z[1033]:=8233;
z[1034]:=8237;
z[1035]:=8243;
z[1036]:=8263;
z[1037]:=8269;
z[1038]:=8273;
z[1039]:=8287;
z[1040]:=8291;
z[1041]:=8293;
z[1042]:=8297;
z[1043]:=8311;
z[1044]:=8317;
z[1045]:=8329;
z[1046]:=8353;
z[1047]:=8363;
z[1048]:=8369;
z[1049]:=8377;
z[1050]:=8387;
z[1051]:=8389;
z[1052]:=8419;
z[1053]:=8423;
z[1054]:=8429;
z[1055]:=8431;
z[1056]:=8443;
z[1057]:=8447;
z[1058]:=8461;
z[1059]:=8467;
z[1060]:=8501;
z[1061]:=8513;
z[1062]:=8521;
z[1063]:=8527;
z[1064]:=8537;
z[1065]:=8539;
z[1066]:=8543;
z[1067]:=8563;
z[1068]:=8573;
z[1069]:=8581;
z[1070]:=8597;
z[1071]:=8599;
z[1072]:=8609;
z[1073]:=8623;
z[1074]:=8627;
z[1075]:=8629;
z[1076]:=8641;
z[1077]:=8647;
z[1078]:=8663;
z[1079]:=8669;
z[1080]:=8677;
z[1081]:=8681;
z[1082]:=8689;
z[1083]:=8693;
z[1084]:=8699;
z[1085]:=8707;
z[1086]:=8713;
z[1087]:=8719;
z[1088]:=8731;
z[1089]:=8737;
z[1090]:=8741;
z[1091]:=8747;
z[1092]:=8753;
z[1093]:=8761;
z[1094]:=8779;
z[1095]:=8783;
z[1096]:=8803;
z[1097]:=8807;
z[1098]:=8819;
z[1099]:=8821;
z[1100]:=8831;
z[1101]:=8837;
z[1102]:=8839;
z[1103]:=8849;
z[1104]:=8861;
z[1105]:=8863;
z[1106]:=8867;
z[1107]:=8887;
z[1108]:=8893;
z[1109]:=8923;
z[1110]:=8929;
z[1111]:=8933;
z[1112]:=8941;
z[1113]:=8951;
z[1114]:=8963;
z[1115]:=8969;
z[1116]:=8971;
z[1117]:=8999;
z[1118]:=9001;
z[1119]:=9007;
z[1120]:=9011;
z[1121]:=9013;
z[1122]:=9029;
z[1123]:=9041;
z[1124]:=9043;
z[1125]:=9049;
z[1126]:=9059;
z[1127]:=9067;
z[1128]:=9091;
z[1129]:=9103;
z[1130]:=9109;
z[1131]:=9127;
z[1132]:=9133;
z[1133]:=9137;
z[1134]:=9151;
z[1135]:=9157;
z[1136]:=9161;
z[1137]:=9173;
z[1138]:=9181;
z[1139]:=9187;
z[1140]:=9199;
z[1141]:=9203;
z[1142]:=9209;
z[1143]:=9221;
z[1144]:=9227;
z[1145]:=9239;
z[1146]:=9241;
z[1147]:=9257;
z[1148]:=9277;
z[1149]:=9281;
z[1150]:=9283;
z[1151]:=9293;
z[1152]:=9311;
z[1153]:=9319;
z[1154]:=9323;
z[1155]:=9337;
z[1156]:=9341;
z[1157]:=9343;
z[1158]:=9349;
z[1159]:=9371;
z[1160]:=9377;
z[1161]:=9391;
z[1162]:=9397;
z[1163]:=9403;
z[1164]:=9413;
z[1165]:=9419;
z[1166]:=9421;
z[1167]:=9431;
z[1168]:=9433;
z[1169]:=9437;
z[1170]:=9439;
z[1171]:=9461;
z[1172]:=9463;
z[1173]:=9467;
z[1174]:=9473;
z[1175]:=9479;
z[1176]:=9491;
z[1177]:=9497;
z[1178]:=9511;
z[1179]:=9521;
z[1180]:=9533;
z[1181]:=9539;
z[1182]:=9547;
z[1183]:=9551;
z[1184]:=9587;
z[1185]:=9601;
z[1186]:=9613;
z[1187]:=9619;
z[1188]:=9623;
z[1189]:=9629;
z[1190]:=9631;
z[1191]:=9643;
z[1192]:=9649;
z[1193]:=9661;
z[1194]:=9677;
z[1195]:=9679;
z[1196]:=9689;
z[1197]:=9697;
z[1198]:=9719;
z[1199]:=9721;
z[1200]:=9733;
z[1201]:=9739;
z[1202]:=9743;
z[1203]:=9749;
z[1204]:=9767;
z[1205]:=9769;
z[1206]:=9781;
z[1207]:=9787;
z[1208]:=9791;
z[1209]:=9803;
z[1210]:=9811;
z[1211]:=9817;
z[1212]:=9829;
z[1213]:=9833;
z[1214]:=9839;
z[1215]:=9851;
z[1216]:=9857;
z[1217]:=9859;
z[1218]:=9871;
z[1219]:=9883;
z[1220]:=9887;
z[1221]:=9901;
z[1222]:=9907;
z[1223]:=9923;
z[1224]:=9929;
z[1225]:=9931;
z[1226]:=9941;
z[1227]:=9949;
z[1228]:=9967;
z[1229]:=9973;
z[1230]:=10007;
z[1231]:=10009;
z[1232]:=10037;
z[1233]:=10039;
z[1234]:=10061;
z[1235]:=10067;
z[1236]:=10069;
z[1237]:=10079;
z[1238]:=10091;
z[1239]:=10093;
z[1240]:=10099;
z[1241]:=10103;
z[1242]:=10111;
z[1243]:=10133;
z[1244]:=10139;
z[1245]:=10141;
z[1246]:=10151;
z[1247]:=10159;
z[1248]:=10163;
z[1249]:=10169;
z[1250]:=10177;
z[1251]:=10181;
z[1252]:=10193;
z[1253]:=10211;
z[1254]:=10223;
z[1255]:=10243;
z[1256]:=10247;
z[1257]:=10253;
z[1258]:=10259;
z[1259]:=10267;
z[1260]:=10271;
z[1261]:=10273;
z[1262]:=10289;
z[1263]:=10301;
z[1264]:=10303;
z[1265]:=10313;
z[1266]:=10321;
z[1267]:=10331;
z[1268]:=10333;
z[1269]:=10337;
z[1270]:=10343;
z[1271]:=10357;
z[1272]:=10369;
z[1273]:=10391;
z[1274]:=10399;
z[1275]:=10427;
z[1276]:=10429;
z[1277]:=10433;
z[1278]:=10453;
z[1279]:=10457;
z[1280]:=10459;
z[1281]:=10463;
z[1282]:=10477;
z[1283]:=10487;
z[1284]:=10499;
z[1285]:=10501;
z[1286]:=10513;
z[1287]:=10529;
z[1288]:=10531;
z[1289]:=10559;
z[1290]:=10567;
z[1291]:=10589;
z[1292]:=10597;
z[1293]:=10601;
z[1294]:=10607;
z[1295]:=10613;
z[1296]:=10627;
z[1297]:=10631;
z[1298]:=10639;
z[1299]:=10651;
z[1300]:=10657;
z[1301]:=10663;
z[1302]:=10667;
z[1303]:=10687;
z[1304]:=10691;
z[1305]:=10709;
z[1306]:=10711;
z[1307]:=10723;
z[1308]:=10729;
z[1309]:=10733;
z[1310]:=10739;
z[1311]:=10753;
z[1312]:=10771;
z[1313]:=10781;
z[1314]:=10789;
z[1315]:=10799;
z[1316]:=10831;
z[1317]:=10837;
z[1318]:=10847;
z[1319]:=10853;
z[1320]:=10859;
z[1321]:=10861;
z[1322]:=10867;
z[1323]:=10883;
z[1324]:=10889;
z[1325]:=10891;
z[1326]:=10903;
z[1327]:=10909;
z[1328]:=10937;
z[1329]:=10939;
z[1330]:=10949;
z[1331]:=10957;
z[1332]:=10973;
z[1333]:=10979;
z[1334]:=10987;
z[1335]:=10993;
z[1336]:=11003;
z[1337]:=11027;
z[1338]:=11047;
z[1339]:=11057;
z[1340]:=11059;
z[1341]:=11069;
z[1342]:=11071;
z[1343]:=11083;
z[1344]:=11087;
z[1345]:=11093;
z[1346]:=11113;
z[1347]:=11117;
z[1348]:=11119;
z[1349]:=11131;
z[1350]:=11149;
z[1351]:=11159;
z[1352]:=11161;
z[1353]:=11171;
z[1354]:=11173;
z[1355]:=11177;
z[1356]:=11197;
z[1357]:=11213;
z[1358]:=11239;
z[1359]:=11243;
z[1360]:=11251;
z[1361]:=11257;
z[1362]:=11261;
z[1363]:=11273;
z[1364]:=11279;
z[1365]:=11287;
z[1366]:=11299;
z[1367]:=11311;
z[1368]:=11317;
z[1369]:=11321;
z[1370]:=11329;
z[1371]:=11351;
z[1372]:=11353;
z[1373]:=11369;
z[1374]:=11383;
z[1375]:=11393;
z[1376]:=11399;
z[1377]:=11411;
z[1378]:=11423;
z[1379]:=11437;
z[1380]:=11443;
z[1381]:=11447;
z[1382]:=11467;
z[1383]:=11471;
z[1384]:=11483;
z[1385]:=11489;
z[1386]:=11491;
z[1387]:=11497;
z[1388]:=11503;
z[1389]:=11519;
z[1390]:=11527;
z[1391]:=11549;
z[1392]:=11551;
z[1393]:=11579;
z[1394]:=11587;
z[1395]:=11593;
z[1396]:=11597;
z[1397]:=11617;
z[1398]:=11621;
z[1399]:=11633;
z[1400]:=11657;
z[1401]:=11677;
z[1402]:=11681;
z[1403]:=11689;
z[1404]:=11699;
z[1405]:=11701;
z[1406]:=11717;
z[1407]:=11719;
z[1408]:=11731;
z[1409]:=11743;
z[1410]:=11777;
z[1411]:=11779;
z[1412]:=11783;
z[1413]:=11789;
z[1414]:=11801;
z[1415]:=11807;
z[1416]:=11813;
z[1417]:=11821;
z[1418]:=11827;
z[1419]:=11831;
z[1420]:=11833;
z[1421]:=11839;
z[1422]:=11863;
z[1423]:=11867;
z[1424]:=11887;
z[1425]:=11897;
z[1426]:=11903;
z[1427]:=11909;
z[1428]:=11923;
z[1429]:=11927;
z[1430]:=11933;
z[1431]:=11939;
z[1432]:=11941;
z[1433]:=11953;
z[1434]:=11959;
z[1435]:=11969;
z[1436]:=11971;
z[1437]:=11981;
z[1438]:=11987;
z[1439]:=12007;
z[1440]:=12011;
z[1441]:=12037;
z[1442]:=12041;
z[1443]:=12043;
z[1444]:=12049;
z[1445]:=12071;
z[1446]:=12073;
z[1447]:=12097;
z[1448]:=12101;
z[1449]:=12107;
z[1450]:=12109;
z[1451]:=12113;
z[1452]:=12119;
z[1453]:=12143;
z[1454]:=12149;
z[1455]:=12157;
z[1456]:=12161;
z[1457]:=12163;
z[1458]:=12197;
z[1459]:=12203;
z[1460]:=12211;
z[1461]:=12227;
z[1462]:=12239;
z[1463]:=12241;
z[1464]:=12251;
z[1465]:=12253;
z[1466]:=12263;
z[1467]:=12269;
z[1468]:=12277;
z[1469]:=12281;
z[1470]:=12289;
z[1471]:=12301;
z[1472]:=12323;
z[1473]:=12329;
z[1474]:=12343;
z[1475]:=12347;
z[1476]:=12373;
z[1477]:=12377;
z[1478]:=12379;
z[1479]:=12391;
z[1480]:=12401;
z[1481]:=12409;
z[1482]:=12413;
z[1483]:=12421;
z[1484]:=12433;
z[1485]:=12437;
z[1486]:=12451;
z[1487]:=12457;
z[1488]:=12473;
z[1489]:=12479;
z[1490]:=12487;
z[1491]:=12491;
z[1492]:=12497;
z[1493]:=12503;
z[1494]:=12511;
z[1495]:=12517;
z[1496]:=12527;
z[1497]:=12539;
z[1498]:=12541;
z[1499]:=12547;
z[1500]:=12553;
z[1501]:=12569;
z[1502]:=12577;
z[1503]:=12583;
z[1504]:=12589;
z[1505]:=12601;
z[1506]:=12611;
z[1507]:=12613;
z[1508]:=12619;
z[1509]:=12637;
z[1510]:=12641;
z[1511]:=12647;
z[1512]:=12653;
z[1513]:=12659;
z[1514]:=12671;
z[1515]:=12689;
z[1516]:=12697;
z[1517]:=12703;
z[1518]:=12713;
z[1519]:=12721;
z[1520]:=12739;
z[1521]:=12743;
z[1522]:=12757;
z[1523]:=12763;
z[1524]:=12781;
z[1525]:=12791;
z[1526]:=12799;
z[1527]:=12809;
z[1528]:=12821;
z[1529]:=12823;
z[1530]:=12829;
z[1531]:=12841;
z[1532]:=12853;
z[1533]:=12889;
z[1534]:=12893;
z[1535]:=12899;
z[1536]:=12907;
z[1537]:=12911;
z[1538]:=12917;
z[1539]:=12919;
z[1540]:=12923;
z[1541]:=12941;
z[1542]:=12953;
z[1543]:=12959;
z[1544]:=12967;
z[1545]:=12973;
z[1546]:=12979;
z[1547]:=12983;
z[1548]:=13001;
z[1549]:=13003;
z[1550]:=13007;
z[1551]:=13009;
z[1552]:=13033;
z[1553]:=13037;
z[1554]:=13043;
z[1555]:=13049;
z[1556]:=13063;
z[1557]:=13093;
z[1558]:=13099;
z[1559]:=13103;
z[1560]:=13109;
z[1561]:=13121;
z[1562]:=13127;
z[1563]:=13147;
z[1564]:=13151;
z[1565]:=13159;
z[1566]:=13163;
z[1567]:=13171;
z[1568]:=13177;
z[1569]:=13183;
z[1570]:=13187;
z[1571]:=13217;
z[1572]:=13219;
z[1573]:=13229;
z[1574]:=13241;
z[1575]:=13249;
z[1576]:=13259;
z[1577]:=13267;
z[1578]:=13291;
z[1579]:=13297;
z[1580]:=13309;
z[1581]:=13313;
z[1582]:=13327;
z[1583]:=13331;
z[1584]:=13337;
z[1585]:=13339;
z[1586]:=13367;
z[1587]:=13381;
z[1588]:=13397;
z[1589]:=13399;
z[1590]:=13411;
z[1591]:=13417;
z[1592]:=13421;
z[1593]:=13441;
z[1594]:=13451;
z[1595]:=13457;
z[1596]:=13463;
z[1597]:=13469;
z[1598]:=13477;
z[1599]:=13487;
z[1600]:=13499;
z[1601]:=13513;
z[1602]:=13523;
z[1603]:=13537;
z[1604]:=13553;
z[1605]:=13567;
z[1606]:=13577;
z[1607]:=13591;
z[1608]:=13597;
z[1609]:=13613;
z[1610]:=13619;
z[1611]:=13627;
z[1612]:=13633;
z[1613]:=13649;
z[1614]:=13669;
z[1615]:=13679;
z[1616]:=13681;
z[1617]:=13687;
z[1618]:=13691;
z[1619]:=13693;
z[1620]:=13697;
z[1621]:=13709;
z[1622]:=13711;
z[1623]:=13721;
z[1624]:=13723;
z[1625]:=13729;
z[1626]:=13751;
z[1627]:=13757;
z[1628]:=13759;
z[1629]:=13763;
z[1630]:=13781;
z[1631]:=13789;
z[1632]:=13799;
z[1633]:=13807;
z[1634]:=13829;
z[1635]:=13831;
z[1636]:=13841;
z[1637]:=13859;
z[1638]:=13873;
z[1639]:=13877;
z[1640]:=13879;
z[1641]:=13883;
z[1642]:=13901;
z[1643]:=13903;
z[1644]:=13907;
z[1645]:=13913;
z[1646]:=13921;
z[1647]:=13931;
z[1648]:=13933;
z[1649]:=13963;
z[1650]:=13967;
z[1651]:=13997;
z[1652]:=13999;
z[1653]:=14009;
z[1654]:=14011;
z[1655]:=14029;
z[1656]:=14033;
z[1657]:=14051;
z[1658]:=14057;
z[1659]:=14071;
z[1660]:=14081;
z[1661]:=14083;
z[1662]:=14087;
z[1663]:=14107;
z[1664]:=14143;
z[1665]:=14149;
z[1666]:=14153;
z[1667]:=14159;
z[1668]:=14173;
z[1669]:=14177;
z[1670]:=14197;
z[1671]:=14207;
z[1672]:=14221;
z[1673]:=14243;
z[1674]:=14249;
z[1675]:=14251;
z[1676]:=14281;
z[1677]:=14293;
z[1678]:=14303;
z[1679]:=14321;
z[1680]:=14323;
z[1681]:=14327;
z[1682]:=14341;
z[1683]:=14347;
z[1684]:=14369;
z[1685]:=14387;
z[1686]:=14389;
z[1687]:=14401;
z[1688]:=14407;
z[1689]:=14411;
z[1690]:=14419;
z[1691]:=14423;
z[1692]:=14431;
z[1693]:=14437;
z[1694]:=14447;
z[1695]:=14449;
z[1696]:=14461;
z[1697]:=14479;
z[1698]:=14489;
z[1699]:=14503;
z[1700]:=14519;
z[1701]:=14533;
z[1702]:=14537;
z[1703]:=14543;
z[1704]:=14549;
z[1705]:=14551;
z[1706]:=14557;
z[1707]:=14561;
z[1708]:=14563;
z[1709]:=14591;
z[1710]:=14593;
z[1711]:=14621;
z[1712]:=14627;
z[1713]:=14629;
z[1714]:=14633;
z[1715]:=14639;
z[1716]:=14653;
z[1717]:=14657;
z[1718]:=14669;
z[1719]:=14683;
z[1720]:=14699;
z[1721]:=14713;
z[1722]:=14717;
z[1723]:=14723;
z[1724]:=14731;
z[1725]:=14737;
z[1726]:=14741;
z[1727]:=14747;
z[1728]:=14753;
z[1729]:=14759;
z[1730]:=14767;
z[1731]:=14771;
z[1732]:=14779;
z[1733]:=14783;
z[1734]:=14797;
z[1735]:=14813;
z[1736]:=14821;
z[1737]:=14827;
z[1738]:=14831;
z[1739]:=14843;
z[1740]:=14851;
z[1741]:=14867;
z[1742]:=14869;
z[1743]:=14879;
z[1744]:=14887;
z[1745]:=14891;
z[1746]:=14897;
z[1747]:=14923;
z[1748]:=14929;
z[1749]:=14939;
z[1750]:=14947;
z[1751]:=14951;
z[1752]:=14957;
z[1753]:=14969;
z[1754]:=14983;
z[1755]:=15013;
z[1756]:=15017;
z[1757]:=15031;
z[1758]:=15053;
z[1759]:=15061;
z[1760]:=15073;
z[1761]:=15077;
z[1762]:=15083;
z[1763]:=15091;
z[1764]:=15101;
z[1765]:=15107;
z[1766]:=15121;
z[1767]:=15131;
z[1768]:=15137;
z[1769]:=15139;
z[1770]:=15149;
z[1771]:=15161;
z[1772]:=15173;
z[1773]:=15187;
z[1774]:=15193;
z[1775]:=15199;
z[1776]:=15217;
z[1777]:=15227;
z[1778]:=15233;
z[1779]:=15241;
z[1780]:=15259;
z[1781]:=15263;
z[1782]:=15269;
z[1783]:=15271;
z[1784]:=15277;
z[1785]:=15287;
z[1786]:=15289;
z[1787]:=15299;
z[1788]:=15307;
z[1789]:=15313;
z[1790]:=15319;
z[1791]:=15329;
z[1792]:=15331;
z[1793]:=15349;
z[1794]:=15359;
z[1795]:=15361;
z[1796]:=15373;
z[1797]:=15377;
z[1798]:=15383;
z[1799]:=15391;
z[1800]:=15401;
z[1801]:=15413;
z[1802]:=15427;
z[1803]:=15439;
z[1804]:=15443;
z[1805]:=15451;
z[1806]:=15461;
z[1807]:=15467;
z[1808]:=15473;
z[1809]:=15493;
z[1810]:=15497;
z[1811]:=15511;
z[1812]:=15527;
z[1813]:=15541;
z[1814]:=15551;
z[1815]:=15559;
z[1816]:=15569;
z[1817]:=15581;
z[1818]:=15583;
z[1819]:=15601;
z[1820]:=15607;
z[1821]:=15619;
z[1822]:=15629;
z[1823]:=15641;
z[1824]:=15643;
z[1825]:=15647;
z[1826]:=15649;
z[1827]:=15661;
z[1828]:=15667;
z[1829]:=15671;
z[1830]:=15679;
z[1831]:=15683;
z[1832]:=15727;
z[1833]:=15731;
z[1834]:=15733;
z[1835]:=15737;
z[1836]:=15739;
z[1837]:=15749;
z[1838]:=15761;
z[1839]:=15767;
z[1840]:=15773;
z[1841]:=15787;
z[1842]:=15791;
z[1843]:=15797;
z[1844]:=15803;
z[1845]:=15809;
z[1846]:=15817;
z[1847]:=15823;
z[1848]:=15859;
z[1849]:=15877;
z[1850]:=15881;
z[1851]:=15887;
z[1852]:=15889;
z[1853]:=15901;
z[1854]:=15907;
z[1855]:=15913;
z[1856]:=15919;
z[1857]:=15923;
z[1858]:=15937;
z[1859]:=15959;
z[1860]:=15971;
z[1861]:=15973;
z[1862]:=15991;
z[1863]:=16001;
z[1864]:=16007;
z[1865]:=16033;
z[1866]:=16057;
z[1867]:=16061;
z[1868]:=16063;
z[1869]:=16067;
z[1870]:=16069;
z[1871]:=16073;
z[1872]:=16087;
z[1873]:=16091;
z[1874]:=16097;
z[1875]:=16103;
z[1876]:=16111;
z[1877]:=16127;
z[1878]:=16139;
z[1879]:=16141;
z[1880]:=16183;
z[1881]:=16187;
z[1882]:=16189;
z[1883]:=16193;
z[1884]:=16217;
z[1885]:=16223;
z[1886]:=16229;
z[1887]:=16231;
z[1888]:=16249;
z[1889]:=16253;
z[1890]:=16267;
z[1891]:=16273;
z[1892]:=16301;
z[1893]:=16319;
z[1894]:=16333;
z[1895]:=16339;
z[1896]:=16349;
z[1897]:=16361;
z[1898]:=16363;
z[1899]:=16369;
z[1900]:=16381;
z[1901]:=16411;
z[1902]:=16417;
z[1903]:=16421;
z[1904]:=16427;
z[1905]:=16433;
z[1906]:=16447;
z[1907]:=16451;
z[1908]:=16453;
z[1909]:=16477;
z[1910]:=16481;
z[1911]:=16487;
z[1912]:=16493;
z[1913]:=16519;
z[1914]:=16529;
z[1915]:=16547;
z[1916]:=16553;
z[1917]:=16561;
z[1918]:=16567;
z[1919]:=16573;
z[1920]:=16603;
z[1921]:=16607;
z[1922]:=16619;
z[1923]:=16631;
z[1924]:=16633;
z[1925]:=16649;
z[1926]:=16651;
z[1927]:=16657;
z[1928]:=16661;
z[1929]:=16673;
z[1930]:=16691;
z[1931]:=16693;
z[1932]:=16699;
z[1933]:=16703;
z[1934]:=16729;
z[1935]:=16741;
z[1936]:=16747;
z[1937]:=16759;
z[1938]:=16763;
z[1939]:=16787;
z[1940]:=16811;
z[1941]:=16823;
z[1942]:=16829;
z[1943]:=16831;
z[1944]:=16843;
z[1945]:=16871;
z[1946]:=16879;
z[1947]:=16883;
z[1948]:=16889;
z[1949]:=16901;
z[1950]:=16903;
z[1951]:=16921;
z[1952]:=16927;
z[1953]:=16931;
z[1954]:=16937;
z[1955]:=16943;
z[1956]:=16963;
z[1957]:=16979;
z[1958]:=16981;
z[1959]:=16987;
z[1960]:=16993;
z[1961]:=17011;
z[1962]:=17021;
z[1963]:=17027;
z[1964]:=17029;
z[1965]:=17033;
z[1966]:=17041;
z[1967]:=17047;
z[1968]:=17053;
z[1969]:=17077;
z[1970]:=17093;
z[1971]:=17099;
z[1972]:=17107;
z[1973]:=17117;
z[1974]:=17123;
z[1975]:=17137;
z[1976]:=17159;
z[1977]:=17167;
z[1978]:=17183;
z[1979]:=17189;
z[1980]:=17191;
z[1981]:=17203;
z[1982]:=17207;
z[1983]:=17209;
z[1984]:=17231;
z[1985]:=17239;
z[1986]:=17257;
z[1987]:=17291;
z[1988]:=17293;
z[1989]:=17299;
z[1990]:=17317;
z[1991]:=17321;
z[1992]:=17327;
z[1993]:=17333;
z[1994]:=17341;
z[1995]:=17351;
z[1996]:=17359;
z[1997]:=17377;
z[1998]:=17383;
z[1999]:=17387;
z[2000]:=17389;
z[2001]:=17393;
z[2002]:=17401;
z[2003]:=17417;
z[2004]:=17419;
z[2005]:=17431;
z[2006]:=17443;
z[2007]:=17449;
z[2008]:=17467;
z[2009]:=17471;
z[2010]:=17477;
z[2011]:=17483;
z[2012]:=17489;
z[2013]:=17491;
z[2014]:=17497;
z[2015]:=17509;
z[2016]:=17519;
z[2017]:=17539;
z[2018]:=17551;
z[2019]:=17569;
z[2020]:=17573;
z[2021]:=17579;
z[2022]:=17581;
z[2023]:=17597;
z[2024]:=17599;
z[2025]:=17609;
z[2026]:=17623;
z[2027]:=17627;
z[2028]:=17657;
z[2029]:=17659;
z[2030]:=17669;
z[2031]:=17681;
z[2032]:=17683;
z[2033]:=17707;
z[2034]:=17713;
z[2035]:=17729;
z[2036]:=17737;
z[2037]:=17747;
z[2038]:=17749;
z[2039]:=17761;
z[2040]:=17783;
z[2041]:=17789;
z[2042]:=17791;
z[2043]:=17807;
z[2044]:=17827;
z[2045]:=17837;
z[2046]:=17839;
z[2047]:=17851;
z[2048]:=17863;
z[2049]:=17881;
z[2050]:=17891;
z[2051]:=17903;
z[2052]:=17909;
z[2053]:=17911;
z[2054]:=17921;
z[2055]:=17923;
z[2056]:=17929;
z[2057]:=17939;
z[2058]:=17957;
z[2059]:=17959;
z[2060]:=17971;
z[2061]:=17977;
z[2062]:=17981;
z[2063]:=17987;
z[2064]:=17989;
z[2065]:=18013;
z[2066]:=18041;
z[2067]:=18043;
z[2068]:=18047;
z[2069]:=18049;
z[2070]:=18059;
z[2071]:=18061;
z[2072]:=18077;
z[2073]:=18089;
z[2074]:=18097;
z[2075]:=18119;
z[2076]:=18121;
z[2077]:=18127;
z[2078]:=18131;
z[2079]:=18133;
z[2080]:=18143;
z[2081]:=18149;
z[2082]:=18169;
z[2083]:=18181;
z[2084]:=18191;
z[2085]:=18199;
z[2086]:=18211;
z[2087]:=18217;
z[2088]:=18223;
z[2089]:=18229;
z[2090]:=18233;
z[2091]:=18251;
z[2092]:=18253;
z[2093]:=18257;
z[2094]:=18269;
z[2095]:=18287;
z[2096]:=18289;
z[2097]:=18301;
z[2098]:=18307;
z[2099]:=18311;
z[2100]:=18313;
z[2101]:=18329;
z[2102]:=18341;
z[2103]:=18353;
z[2104]:=18367;
z[2105]:=18371;
z[2106]:=18379;
z[2107]:=18397;
z[2108]:=18401;
z[2109]:=18413;
z[2110]:=18427;
z[2111]:=18433;
z[2112]:=18439;
z[2113]:=18443;
z[2114]:=18451;
z[2115]:=18457;
z[2116]:=18461;
z[2117]:=18481;
z[2118]:=18493;
z[2119]:=18503;
z[2120]:=18517;
z[2121]:=18521;
z[2122]:=18523;
z[2123]:=18539;
z[2124]:=18541;
z[2125]:=18553;
z[2126]:=18583;
z[2127]:=18587;
z[2128]:=18593;
z[2129]:=18617;
z[2130]:=18637;
z[2131]:=18661;
z[2132]:=18671;
z[2133]:=18679;
z[2134]:=18691;
z[2135]:=18701;
z[2136]:=18713;
z[2137]:=18719;
z[2138]:=18731;
z[2139]:=18743;
z[2140]:=18749;
z[2141]:=18757;
z[2142]:=18773;
z[2143]:=18787;
z[2144]:=18793;
z[2145]:=18797;
z[2146]:=18803;
z[2147]:=18839;
z[2148]:=18859;
z[2149]:=18869;
z[2150]:=18899;
z[2151]:=18911;
z[2152]:=18913;
z[2153]:=18917;
z[2154]:=18919;
z[2155]:=18947;
z[2156]:=18959;
z[2157]:=18973;
z[2158]:=18979;
z[2159]:=19001;
z[2160]:=19009;
z[2161]:=19013;
z[2162]:=19031;
z[2163]:=19037;
z[2164]:=19051;
z[2165]:=19069;
z[2166]:=19073;
z[2167]:=19079;
z[2168]:=19081;
z[2169]:=19087;
z[2170]:=19121;
z[2171]:=19139;
z[2172]:=19141;
z[2173]:=19157;
z[2174]:=19163;
z[2175]:=19181;
z[2176]:=19183;
z[2177]:=19207;
z[2178]:=19211;
z[2179]:=19213;
z[2180]:=19219;
z[2181]:=19231;
z[2182]:=19237;
z[2183]:=19249;
z[2184]:=19259;
z[2185]:=19267;
z[2186]:=19273;
z[2187]:=19289;
z[2188]:=19301;
z[2189]:=19309;
z[2190]:=19319;
z[2191]:=19333;
z[2192]:=19373;
z[2193]:=19379;
z[2194]:=19381;
z[2195]:=19387;
z[2196]:=19391;
z[2197]:=19403;
z[2198]:=19417;
z[2199]:=19421;
z[2200]:=19423;
z[2201]:=19427;
z[2202]:=19429;
z[2203]:=19433;
z[2204]:=19441;
z[2205]:=19447;
z[2206]:=19457;
z[2207]:=19463;
z[2208]:=19469;
z[2209]:=19471;
z[2210]:=19477;
z[2211]:=19483;
z[2212]:=19489;
z[2213]:=19501;
z[2214]:=19507;
z[2215]:=19531;
z[2216]:=19541;
z[2217]:=19543;
z[2218]:=19553;
z[2219]:=19559;
z[2220]:=19571;
z[2221]:=19577;
z[2222]:=19583;
z[2223]:=19597;
z[2224]:=19603;
z[2225]:=19609;
z[2226]:=19661;
z[2227]:=19681;
z[2228]:=19687;
z[2229]:=19697;
z[2230]:=19699;
z[2231]:=19709;
z[2232]:=19717;
z[2233]:=19727;
z[2234]:=19739;
z[2235]:=19751;
z[2236]:=19753;
z[2237]:=19759;
z[2238]:=19763;
z[2239]:=19777;
z[2240]:=19793;
z[2241]:=19801;
z[2242]:=19813;
z[2243]:=19819;
z[2244]:=19841;
z[2245]:=19843;
z[2246]:=19853;
z[2247]:=19861;
z[2248]:=19867;
z[2249]:=19889;
z[2250]:=19891;
z[2251]:=19913;
z[2252]:=19919;
z[2253]:=19927;
z[2254]:=19937;
z[2255]:=19949;
z[2256]:=19961;
z[2257]:=19963;
z[2258]:=19973;
z[2259]:=19979;
z[2260]:=19991;
z[2261]:=19993;
z[2262]:=19997;
biao;
assign(input,'stonegame.in');
assign(output,'stonegame.out');
reset(input);
rewrite(output);
readln(n);
for i:=1 to n do
begin
readln(t);
if hx[t]>0 then writeln(hx[t]) else writeln(-1);
end;
close(input);
close(output);
end.