#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>
#include<algorithm>
#include<string>
#include<set>
#include<map>
#include<ctime>
#include<cstring>
#include<cassert>
#include<bitset>
#include<sstream>
#include<queue>
#include<pzs>
using namespace std;
bool zs(int x)
{
int i,f;
f=1;
for(i=2;i<=x/2;i++)
if(x%i==0) f=0;
return f;
}
int main()
{
int p,i;
cin>>p;
for(i=2;i<=p/2;i++)
{
if(p%i==0)
{
if(zs(i)==1)
{
if(zs(p/i==1))
{
cout<<p/i;
return 0;
}
}
}
}
return 0;
}

#include<iostream>
#include<math.h>
using namespace std;
bool prime(int n)
{
int i;
for(i=2;i<n;i++)
if(n%i==0) return false;
return true;
}
int main()
{
long int n,m,i;
bool k=prime(i);
cin>>n;
for(i=2;i<=sqrt(n);i++){
if(k==true && n%i==0){
m=i;
break;
}
}
cout<<n/m;
return 0;
}

主要是超时的问题，只要考虑小的就够了，这样快多了
var
n,i:longint;
begin
readln(n);
for i:=2 to (n div 2) do begin
if n mod i=0 then begin
writeln(n div i);
break;
end;
end;
end.

编译成功

测试数据 #0: Accepted, time = 0 ms, mem = 552 KiB, score = 10

测试数据 #1: Accepted, time = 0 ms, mem = 556 KiB, score = 10

测试数据 #2: Accepted, time = 0 ms, mem = 552 KiB, score = 10

测试数据 #3: Accepted, time = 0 ms, mem = 556 KiB, score = 10

测试数据 #4: Accepted, time = 0 ms, mem = 556 KiB, score = 10

测试数据 #5: Accepted, time = 0 ms, mem = 556 KiB, score = 10

测试数据 #6: Accepted, time = 0 ms, mem = 556 KiB, score = 10

测试数据 #7: Accepted, time = 0 ms, mem = 556 KiB, score = 10

测试数据 #8: Accepted, time = 0 ms, mem = 556 KiB, score = 10

测试数据 #9: Accepted, time = 0 ms, mem = 552 KiB, score = 10

Accepted, time = 0 ms, mem = 556 KiB, score = 100

Var n,i:longint;
Begin
readln(n);
for i:=2 to n do
if (n mod i)=0 then begin
writeln(n div i); exit;end;
end.

已知该数为两质数之积，则其因数仅有4个，去掉1和它本身还剩那两个，所以找到小的除一下就得到大的那个了……不上代码了，楼下有

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int pd(int x)
{
int i;
for(i=2;i<=sqrt(x);i++){
if(x%2==0){
return 0;
}
}
return 1;
}
int search(int x)
{
int i;
for(i=2;i<=sqrt(x);i++){
if(pd(i)&&pd(x/i)&&x%i==0){
return x/i;
}
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",search(n));
return 0;
}

program zdfei;
var
v:array[0..10007]of longint;
n,i:longint;
begin
v[1]:=2;
v[2]:=3;
v[3]:=5;
v[4]:=7;
v[5]:=11;
v[6]:=13;
v[7]:=17;
v[8]:=19;
v[9]:=23;
v[10]:=29;
v[11]:=31;
v[12]:=37;
v[13]:=41;
v[14]:=43;
v[15]:=47;
v[16]:=53;
v[17]:=59;
v[18]:=61;
v[19]:=67;
v[20]:=71;
v[21]:=73;
v[22]:=79;
v[23]:=83;
v[24]:=89;
v[25]:=97;
v[26]:=101;
v[27]:=103;
v[28]:=107;
v[29]:=109;
v[30]:=113;
v[31]:=127;
v[32]:=131;
v[33]:=137;
v[34]:=139;
v[35]:=149;
v[36]:=151;
v[37]:=157;
v[38]:=163;
v[39]:=167;
v[40]:=173;
v[41]:=179;
v[42]:=181;
v[43]:=191;
v[44]:=193;
v[45]:=197;
v[46]:=199;
v[47]:=211;
v[48]:=223;
v[49]:=227;
v[50]:=229;
v[51]:=233;
v[52]:=239;
v[53]:=241;
v[54]:=251;
v[55]:=257;
v[56]:=263;
v[57]:=269;
v[58]:=271;
v[59]:=277;
v[60]:=281;
v[61]:=283;
v[62]:=293;
v[63]:=307;
v[64]:=311;
v[65]:=313;
v[66]:=317;
v[67]:=331;
v[68]:=337;
v[69]:=347;
v[70]:=349;
v[71]:=353;
v[72]:=359;
v[73]:=367;
v[74]:=373;
v[75]:=379;
v[76]:=383;
v[77]:=389;
v[78]:=397;
v[79]:=401;
v[80]:=409;
v[81]:=419;
v[82]:=421;
v[83]:=431;
v[84]:=433;
v[85]:=439;
v[86]:=443;
v[87]:=449;
v[88]:=457;
v[89]:=461;
v[90]:=463;
v[91]:=467;
v[92]:=479;
v[93]:=487;
v[94]:=491;
v[95]:=499;
v[96]:=503;
v[97]:=509;
v[98]:=521;
v[99]:=523;
v[100]:=541;
v[101]:=547;
v[102]:=557;
v[103]:=563;
v[104]:=569;
v[105]:=571;
v[106]:=577;
v[107]:=587;
v[108]:=593;
v[109]:=599;
v[110]:=601;
v[111]:=607;
v[112]:=613;
v[113]:=617;
v[114]:=619;
v[115]:=631;
v[116]:=641;
v[117]:=643;
v[118]:=647;
v[119]:=653;
v[120]:=659;
v[121]:=661;
v[122]:=673;
v[123]:=677;
v[124]:=683;
v[125]:=691;
v[126]:=701;
v[127]:=709;
v[128]:=719;
v[129]:=727;
v[130]:=733;
v[131]:=739;
v[132]:=743;
v[133]:=751;
v[134]:=757;
v[135]:=761;
v[136]:=769;
v[137]:=773;
v[138]:=787;
v[139]:=797;
v[140]:=809;
v[141]:=811;
v[142]:=821;
v[143]:=823;
v[144]:=827;
v[145]:=829;
v[146]:=839;
v[147]:=853;
v[148]:=857;
v[149]:=859;
v[150]:=863;
v[151]:=877;
v[152]:=881;
v[153]:=883;
v[154]:=887;
v[155]:=907;
v[156]:=911;
v[157]:=919;
v[158]:=929;
v[159]:=937;
v[160]:=941;
v[161]:=947;
v[162]:=953;
v[163]:=967;
v[164]:=971;
v[165]:=977;
v[166]:=983;
v[167]:=991;
v[168]:=997;
v[169]:=1009;
v[170]:=1013;
v[171]:=1019;
v[172]:=1021;
v[173]:=1031;
v[174]:=1033;
v[175]:=1039;
v[176]:=1049;
v[177]:=1051;
v[178]:=1061;
v[179]:=1063;
v[180]:=1069;
v[181]:=1087;
v[182]:=1091;
v[183]:=1093;
v[184]:=1097;
v[185]:=1103;
v[186]:=1109;
v[187]:=1117;
v[188]:=1123;
v[189]:=1129;
v[190]:=1151;
v[191]:=1153;
v[192]:=1163;
v[193]:=1171;
v[194]:=1181;
v[195]:=1187;
v[196]:=1193;
v[197]:=1201;
v[198]:=1213;
v[199]:=1217;
v[200]:=1223;
v[201]:=1229;
v[202]:=1231;
v[203]:=1237;
v[204]:=1249;
v[205]:=1259;
v[206]:=1277;
v[207]:=1279;
v[208]:=1283;
v[209]:=1289;
v[210]:=1291;
v[211]:=1297;
v[212]:=1301;
v[213]:=1303;
v[214]:=1307;
v[215]:=1319;
v[216]:=1321;
v[217]:=1327;
v[218]:=1361;
v[219]:=1367;
v[220]:=1373;
v[221]:=1381;
v[222]:=1399;
v[223]:=1409;
v[224]:=1423;
v[225]:=1427;
v[226]:=1429;
v[227]:=1433;
v[228]:=1439;
v[229]:=1447;
v[230]:=1451;
v[231]:=1453;
v[232]:=1459;
v[233]:=1471;
v[234]:=1481;
v[235]:=1483;
v[236]:=1487;
v[237]:=1489;
v[238]:=1493;
v[239]:=1499;
v[240]:=1511;
v[241]:=1523;
v[242]:=1531;
v[243]:=1543;
v[244]:=1549;
v[245]:=1553;
v[246]:=1559;
v[247]:=1567;
v[248]:=1571;
v[249]:=1579;
v[250]:=1583;
v[251]:=1597;
v[252]:=1601;
v[253]:=1607;
v[254]:=1609;
v[255]:=1613;
v[256]:=1619;
v[257]:=1621;
v[258]:=1627;
v[259]:=1637;
v[260]:=1657;
v[261]:=1663;
v[262]:=1667;
v[263]:=1669;
v[264]:=1693;
v[265]:=1697;
v[266]:=1699;
v[267]:=1709;
v[268]:=1721;
v[269]:=1723;
v[270]:=1733;
v[271]:=1741;
v[272]:=1747;
v[273]:=1753;
v[274]:=1759;
v[275]:=1777;
v[276]:=1783;
v[277]:=1787;
v[278]:=1789;
v[279]:=1801;
v[280]:=1811;
v[281]:=1823;
v[282]:=1831;
v[283]:=1847;
v[284]:=1861;
v[285]:=1867;
v[286]:=1871;
v[287]:=1873;
v[288]:=1877;
v[289]:=1879;
v[290]:=1889;
v[291]:=1901;
v[292]:=1907;
v[293]:=1913;
v[294]:=1931;
v[295]:=1933;
v[296]:=1949;
v[297]:=1951;
v[298]:=1973;
v[299]:=1979;
v[300]:=1987;
v[301]:=1993;
v[302]:=1997;
v[303]:=1999;
v[304]:=2003;
v[305]:=2011;
v[306]:=2017;
v[307]:=2027;
v[308]:=2029;
v[309]:=2039;
v[310]:=2053;
v[311]:=2063;
v[312]:=2069;
v[313]:=2081;
v[314]:=2083;
v[315]:=2087;
v[316]:=2089;
v[317]:=2099;
v[318]:=2111;
v[319]:=2113;
v[320]:=2129;
v[321]:=2131;
v[322]:=2137;
v[323]:=2141;
v[324]:=2143;
v[325]:=2153;
v[326]:=2161;
v[327]:=2179;
v[328]:=2203;
v[329]:=2207;
v[330]:=2213;
v[331]:=2221;
v[332]:=2237;
v[333]:=2239;
v[334]:=2243;
v[335]:=2251;
v[336]:=2267;
v[337]:=2269;
v[338]:=2273;
v[339]:=2281;
v[340]:=2287;
v[341]:=2293;
v[342]:=2297;
v[343]:=2309;
v[344]:=2311;
v[345]:=2333;
v[346]:=2339;
v[347]:=2341;
v[348]:=2347;
v[349]:=2351;
v[350]:=2357;
v[351]:=2371;
v[352]:=2377;
v[353]:=2381;
v[354]:=2383;
v[355]:=2389;
v[356]:=2393;
v[357]:=2399;
v[358]:=2411;
v[359]:=2417;
v[360]:=2423;
v[361]:=2437;
v[362]:=2441;
v[363]:=2447;
v[364]:=2459;
v[365]:=2467;
v[366]:=2473;
v[367]:=2477;
v[368]:=2503;
v[369]:=2521;
v[370]:=2531;
v[371]:=2539;
v[372]:=2543;
v[373]:=2549;
v[374]:=2551;
v[375]:=2557;
v[376]:=2579;
v[377]:=2591;
v[378]:=2593;
v[379]:=2609;
v[380]:=2617;
v[381]:=2621;
v[382]:=2633;
v[383]:=2647;
v[384]:=2657;
v[385]:=2659;
v[386]:=2663;
v[387]:=2671;
v[388]:=2677;
v[389]:=2683;
v[390]:=2687;
v[391]:=2689;
v[392]:=2693;
v[393]:=2699;
v[394]:=2707;
v[395]:=2711;
v[396]:=2713;
v[397]:=2719;
v[398]:=2729;
v[399]:=2731;
v[400]:=2741;
v[401]:=2749;
v[402]:=2753;
v[403]:=2767;
v[404]:=2777;
v[405]:=2789;
v[406]:=2791;
v[407]:=2797;
v[408]:=2801;
v[409]:=2803;
v[410]:=2819;
v[411]:=2833;
v[412]:=2837;
v[413]:=2843;
v[414]:=2851;
v[415]:=2857;
v[416]:=2861;
v[417]:=2879;
v[418]:=2887;
v[419]:=2897;
v[420]:=2903;
v[421]:=2909;
v[422]:=2917;
v[423]:=2927;
v[424]:=2939;
v[425]:=2953;
v[426]:=2957;
v[427]:=2963;
v[428]:=2969;
v[429]:=2971;
v[430]:=2999;
v[431]:=3001;
v[432]:=3011;
v[433]:=3019;
v[434]:=3023;
v[435]:=3037;
v[436]:=3041;
v[437]:=3049;
v[438]:=3061;
v[439]:=3067;
v[440]:=3079;
v[441]:=3083;
v[442]:=3089;
v[443]:=3109;
v[444]:=3119;
v[445]:=3121;
v[446]:=3137;
v[447]:=3163;
v[448]:=3167;
v[449]:=3169;
v[450]:=3181;
v[451]:=3187;
v[452]:=3191;
v[453]:=3203;
v[454]:=3209;
v[455]:=3217;
v[456]:=3221;
v[457]:=3229;
v[458]:=3251;
v[459]:=3253;
v[460]:=3257;
v[461]:=3259;
v[462]:=3271;
v[463]:=3299;
v[464]:=3301;
v[465]:=3307;
v[466]:=3313;
v[467]:=3319;
v[468]:=3323;
v[469]:=3329;
v[470]:=3331;
v[471]:=3343;
v[472]:=3347;
v[473]:=3359;
v[474]:=3361;
v[475]:=3371;
v[476]:=3373;
v[477]:=3389;
v[478]:=3391;
v[479]:=3407;
v[480]:=3413;
v[481]:=3433;
v[482]:=3449;
v[483]:=3457;
v[484]:=3461;
v[485]:=3463;
v[486]:=3467;
v[487]:=3469;
v[488]:=3491;
v[489]:=3499;
v[490]:=3511;
v[491]:=3517;
v[492]:=3527;
v[493]:=3529;
v[494]:=3533;
v[495]:=3539;
v[496]:=3541;
v[497]:=3547;
v[498]:=3557;
v[499]:=3559;
v[500]:=3571;
v[501]:=3581;
v[502]:=3583;
v[503]:=3593;
v[504]:=3607;
v[505]:=3613;
v[506]:=3617;
v[507]:=3623;
v[508]:=3631;
v[509]:=3637;
v[510]:=3643;
v[511]:=3659;
v[512]:=3671;
v[513]:=3673;
v[514]:=3677;
v[515]:=3691;
v[516]:=3697;
v[517]:=3701;
v[518]:=3709;
v[519]:=3719;
v[520]:=3727;
v[521]:=3733;
v[522]:=3739;
v[523]:=3761;
v[524]:=3767;
v[525]:=3769;
v[526]:=3779;
v[527]:=3793;
v[528]:=3797;
v[529]:=3803;
v[530]:=3821;
v[531]:=3823;
v[532]:=3833;
v[533]:=3847;
v[534]:=3851;
v[535]:=3853;
v[536]:=3863;
v[537]:=3877;
v[538]:=3881;
v[539]:=3889;
v[540]:=3907;
v[541]:=3911;
v[542]:=3917;
v[543]:=3919;
v[544]:=3923;
v[545]:=3929;
v[546]:=3931;
v[547]:=3943;
v[548]:=3947;
v[549]:=3967;
v[550]:=3989;
v[551]:=4001;
v[552]:=4003;
v[553]:=4007;
v[554]:=4013;
v[555]:=4019;
v[556]:=4021;
v[557]:=4027;
v[558]:=4049;
v[559]:=4051;
v[560]:=4057;
v[561]:=4073;
v[562]:=4079;
v[563]:=4091;
v[564]:=4093;
v[565]:=4099;
v[566]:=4111;
v[567]:=4127;
v[568]:=4129;
v[569]:=4133;
v[570]:=4139;
v[571]:=4153;
v[572]:=4157;
v[573]:=4159;
v[574]:=4177;
v[575]:=4201;
v[576]:=4211;
v[577]:=4217;
v[578]:=4219;
v[579]:=4229;
v[580]:=4231;
v[581]:=4241;
v[582]:=4243;
v[583]:=4253;
v[584]:=4259;
v[585]:=4261;
v[586]:=4271;
v[587]:=4273;
v[588]:=4283;
v[589]:=4289;
v[590]:=4297;
v[591]:=4327;
v[592]:=4337;
v[593]:=4339;
v[594]:=4349;
v[595]:=4357;
v[596]:=4363;
v[597]:=4373;
v[598]:=4391;
v[599]:=4397;
v[600]:=4409;
v[601]:=4421;
v[602]:=4423;
v[603]:=4441;
v[604]:=4447;
v[605]:=4451;
v[606]:=4457;
v[607]:=4463;
v[608]:=4481;
v[609]:=4483;
v[610]:=4493;
v[611]:=4507;
v[612]:=4513;
v[613]:=4517;
v[614]:=4519;
v[615]:=4523;
v[616]:=4547;
v[617]:=4549;
v[618]:=4561;
v[619]:=4567;
v[620]:=4583;
v[621]:=4591;
v[622]:=4597;
v[623]:=4603;
v[624]:=4621;
v[625]:=4637;
v[626]:=4639;
v[627]:=4643;
v[628]:=4649;
v[629]:=4651;
v[630]:=4657;
v[631]:=4663;
v[632]:=4673;
v[633]:=4679;
v[634]:=4691;
v[635]:=4703;
v[636]:=4721;
v[637]:=4723;
v[638]:=4729;
v[639]:=4733;
v[640]:=4751;
v[641]:=4759;
v[642]:=4783;
v[643]:=4787;
v[644]:=4789;
v[645]:=4793;
v[646]:=4799;
v[647]:=4801;
v[648]:=4813;
v[649]:=4817;
v[650]:=4831;
v[651]:=4861;
v[652]:=4871;
v[653]:=4877;
v[654]:=4889;
v[655]:=4903;
v[656]:=4909;
v[657]:=4919;
v[658]:=4931;
v[659]:=4933;
v[660]:=4937;
v[661]:=4943;
v[662]:=4951;
v[663]:=4957;
v[664]:=4967;
v[665]:=4969;
v[666]:=4973;
v[667]:=4987;
v[668]:=4993;
v[669]:=4999;
v[670]:=5003;
v[671]:=5009;
v[672]:=5011;
v[673]:=5021;
v[674]:=5023;
v[675]:=5039;
v[676]:=5051;
v[677]:=5059;
v[678]:=5077;
v[679]:=5081;
v[680]:=5087;
v[681]:=5099;
v[682]:=5101;
v[683]:=5107;
v[684]:=5113;
v[685]:=5119;
v[686]:=5147;
v[687]:=5153;
v[688]:=5167;
v[689]:=5171;
v[690]:=5179;
v[691]:=5189;
v[692]:=5197;
v[693]:=5209;
v[694]:=5227;
v[695]:=5231;
v[696]:=5233;
v[697]:=5237;
v[698]:=5261;
v[699]:=5273;
v[700]:=5279;
v[701]:=5281;
v[702]:=5297;
v[703]:=5303;
v[704]:=5309;
v[705]:=5323;
v[706]:=5333;
v[707]:=5347;
v[708]:=5351;
v[709]:=5381;
v[710]:=5387;
v[711]:=5393;
v[712]:=5399;
v[713]:=5407;
v[714]:=5413;
v[715]:=5417;
v[716]:=5419;
v[717]:=5431;
v[718]:=5437;
v[719]:=5441;
v[720]:=5443;
v[721]:=5449;
v[722]:=5471;
v[723]:=5477;
v[724]:=5479;
v[725]:=5483;
v[726]:=5501;
v[727]:=5503;
v[728]:=5507;
v[729]:=5519;
v[730]:=5521;
v[731]:=5527;
v[732]:=5531;
v[733]:=5557;
v[734]:=5563;
v[735]:=5569;
v[736]:=5573;
v[737]:=5581;
v[738]:=5591;
v[739]:=5623;
v[740]:=5639;
v[741]:=5641;
v[742]:=5647;
v[743]:=5651;
v[744]:=5653;
v[745]:=5657;
v[746]:=5659;
v[747]:=5669;
v[748]:=5683;
v[749]:=5689;
v[750]:=5693;
v[751]:=5701;
v[752]:=5711;
v[753]:=5717;
v[754]:=5737;
v[755]:=5741;
v[756]:=5743;
v[757]:=5749;
v[758]:=5779;
v[759]:=5783;
v[760]:=5791;
v[761]:=5801;
v[762]:=5807;
v[763]:=5813;
v[764]:=5821;
v[765]:=5827;
v[766]:=5839;
v[767]:=5843;
v[768]:=5849;
v[769]:=5851;
v[770]:=5857;
v[771]:=5861;
v[772]:=5867;
v[773]:=5869;
v[774]:=5879;
v[775]:=5881;
v[776]:=5897;
v[777]:=5903;
v[778]:=5923;
v[779]:=5927;
v[780]:=5939;
v[781]:=5953;
v[782]:=5981;
v[783]:=5987;
v[784]:=6007;
v[785]:=6011;
v[786]:=6029;
v[787]:=6037;
v[788]:=6043;
v[789]:=6047;
v[790]:=6053;
v[791]:=6067;
v[792]:=6073;
v[793]:=6079;
v[794]:=6089;
v[795]:=6091;
v[796]:=6101;
v[797]:=6113;
v[798]:=6121;
v[799]:=6131;
v[800]:=6133;
v[801]:=6143;
v[802]:=6151;
v[803]:=6163;
v[804]:=6173;
v[805]:=6197;
v[806]:=6199;
v[807]:=6203;
v[808]:=6211;
v[809]:=6217;
v[810]:=6221;
v[811]:=6229;
v[812]:=6247;
v[813]:=6257;
v[814]:=6263;
v[815]:=6269;
v[816]:=6271;
v[817]:=6277;
v[818]:=6287;
v[819]:=6299;
v[820]:=6301;
v[821]:=6311;
v[822]:=6317;
v[823]:=6323;
v[824]:=6329;
v[825]:=6337;
v[826]:=6343;
v[827]:=6353;
v[828]:=6359;
v[829]:=6361;
v[830]:=6367;
v[831]:=6373;
v[832]:=6379;
v[833]:=6389;
v[834]:=6397;
v[835]:=6421;
v[836]:=6427;
v[837]:=6449;
v[838]:=6451;
v[839]:=6469;
v[840]:=6473;
v[841]:=6481;
v[842]:=6491;
v[843]:=6521;
v[844]:=6529;
v[845]:=6547;
v[846]:=6551;
v[847]:=6553;
v[848]:=6563;
v[849]:=6569;
v[850]:=6571;
v[851]:=6577;
v[852]:=6581;
v[853]:=6599;
v[854]:=6607;
v[855]:=6619;
v[856]:=6637;
v[857]:=6653;
v[858]:=6659;
v[859]:=6661;
v[860]:=6673;
v[861]:=6679;
v[862]:=6689;
v[863]:=6691;
v[864]:=6701;
v[865]:=6703;
v[866]:=6709;
v[867]:=6719;
v[868]:=6733;
v[869]:=6737;
v[870]:=6761;
v[871]:=6763;
v[872]:=6779;
v[873]:=6781;
v[874]:=6791;
v[875]:=6793;
v[876]:=6803;
v[877]:=6823;
v[878]:=6827;
v[879]:=6829;
v[880]:=6833;
v[881]:=6841;
v[882]:=6857;
v[883]:=6863;
v[884]:=6869;
v[885]:=6871;
v[886]:=6883;
v[887]:=6899;
v[888]:=6907;
v[889]:=6911;
v[890]:=6917;
v[891]:=6947;
v[892]:=6949;
v[893]:=6959;
v[894]:=6961;
v[895]:=6967;
v[896]:=6971;
v[897]:=6977;
v[898]:=6983;
v[899]:=6991;
v[900]:=6997;
v[901]:=7001;
v[902]:=7013;
v[903]:=7019;
v[904]:=7027;
v[905]:=7039;
v[906]:=7043;
v[907]:=7057;
v[908]:=7069;
v[909]:=7079;
v[910]:=7103;
v[911]:=7109;
v[912]:=7121;
v[913]:=7127;
v[914]:=7129;
v[915]:=7151;
v[916]:=7159;
v[917]:=7177;
v[918]:=7187;
v[919]:=7193;
v[920]:=7207;
v[921]:=7211;
v[922]:=7213;
v[923]:=7219;
v[924]:=7229;
v[925]:=7237;
v[926]:=7243;
v[927]:=7247;
v[928]:=7253;
v[929]:=7283;
v[930]:=7297;
v[931]:=7307;
v[932]:=7309;
v[933]:=7321;
v[934]:=7331;
v[935]:=7333;
v[936]:=7349;
v[937]:=7351;
v[938]:=7369;
v[939]:=7393;
v[940]:=7411;
v[941]:=7417;
v[942]:=7433;
v[943]:=7451;
v[944]:=7457;
v[945]:=7459;
v[946]:=7477;
v[947]:=7481;
v[948]:=7487;
v[949]:=7489;
v[950]:=7499;
v[951]:=7507;
v[952]:=7517;
v[953]:=7523;
v[954]:=7529;
v[955]:=7537;
v[956]:=7541;
v[957]:=7547;
v[958]:=7549;
v[959]:=7559;
v[960]:=7561;
v[961]:=7573;
v[962]:=7577;
v[963]:=7583;
v[964]:=7589;
v[965]:=7591;
v[966]:=7603;
v[967]:=7607;
v[968]:=7621;
v[969]:=7639;
v[970]:=7643;
v[971]:=7649;
v[972]:=7669;
v[973]:=7673;
v[974]:=7681;
v[975]:=7687;
v[976]:=7691;
v[977]:=7699;
v[978]:=7703;
v[979]:=7717;
v[980]:=7723;
v[981]:=7727;
v[982]:=7741;
v[983]:=7753;
v[984]:=7757;
v[985]:=7759;
v[986]:=7789;
v[987]:=7793;
v[988]:=7817;
v[989]:=7823;
v[990]:=7829;
v[991]:=7841;
v[992]:=7853;
v[993]:=7867;
v[994]:=7873;
v[995]:=7877;
v[996]:=7879;
v[997]:=7883;
v[998]:=7901;
v[999]:=7907;
v[1000]:=7919;
v[1001]:=7927;
v[1002]:=7933;
v[1003]:=7937;
v[1004]:=7949;
v[1005]:=7951;
v[1006]:=7963;
v[1007]:=7993;
v[1008]:=8009;
v[1009]:=8011;
v[1010]:=8017;
v[1011]:=8039;
v[1012]:=8053;
v[1013]:=8059;
v[1014]:=8069;
v[1015]:=8081;
v[1016]:=8087;
v[1017]:=8089;
v[1018]:=8093;
v[1019]:=8101;
v[1020]:=8111;
v[1021]:=8117;
v[1022]:=8123;
v[1023]:=8147;
v[1024]:=8161;
v[1025]:=8167;
v[1026]:=8171;
v[1027]:=8179;
v[1028]:=8191;
v[1029]:=8209;
v[1030]:=8219;
v[1031]:=8221;
v[1032]:=8231;
v[1033]:=8233;
v[1034]:=8237;
v[1035]:=8243;
v[1036]:=8263;
v[1037]:=8269;
v[1038]:=8273;
v[1039]:=8287;
v[1040]:=8291;
v[1041]:=8293;
v[1042]:=8297;
v[1043]:=8311;
v[1044]:=8317;
v[1045]:=8329;
v[1046]:=8353;
v[1047]:=8363;
v[1048]:=8369;
v[1049]:=8377;
v[1050]:=8387;
v[1051]:=8389;
v[1052]:=8419;
v[1053]:=8423;
v[1054]:=8429;
v[1055]:=8431;
v[1056]:=8443;
v[1057]:=8447;
v[1058]:=8461;
v[1059]:=8467;
v[1060]:=8501;
v[1061]:=8513;
v[1062]:=8521;
v[1063]:=8527;
v[1064]:=8537;
v[1065]:=8539;
v[1066]:=8543;
v[1067]:=8563;
v[1068]:=8573;
v[1069]:=8581;
v[1070]:=8597;
v[1071]:=8599;
v[1072]:=8609;
v[1073]:=8623;
v[1074]:=8627;
v[1075]:=8629;
v[1076]:=8641;
v[1077]:=8647;
v[1078]:=8663;
v[1079]:=8669;
v[1080]:=8677;
v[1081]:=8681;
v[1082]:=8689;
v[1083]:=8693;
v[1084]:=8699;
v[1085]:=8707;
v[1086]:=8713;
v[1087]:=8719;
v[1088]:=8731;
v[1089]:=8737;
v[1090]:=8741;
v[1091]:=8747;
v[1092]:=8753;
v[1093]:=8761;
v[1094]:=8779;
v[1095]:=8783;
v[1096]:=8803;
v[1097]:=8807;
v[1098]:=8819;
v[1099]:=8821;
v[1100]:=8831;
v[1101]:=8837;
v[1102]:=8839;
v[1103]:=8849;
v[1104]:=8861;
v[1105]:=8863;
v[1106]:=8867;
v[1107]:=8887;
v[1108]:=8893;
v[1109]:=8923;
v[1110]:=8929;
v[1111]:=8933;
v[1112]:=8941;
v[1113]:=8951;
v[1114]:=8963;
v[1115]:=8969;
v[1116]:=8971;
v[1117]:=8999;
v[1118]:=9001;
v[1119]:=9007;
v[1120]:=9011;
v[1121]:=9013;
v[1122]:=9029;
v[1123]:=9041;
v[1124]:=9043;
v[1125]:=9049;
v[1126]:=9059;
v[1127]:=9067;
v[1128]:=9091;
v[1129]:=9103;
v[1130]:=9109;
v[1131]:=9127;
v[1132]:=9133;
v[1133]:=9137;
v[1134]:=9151;
v[1135]:=9157;
v[1136]:=9161;
v[1137]:=9173;
v[1138]:=9181;
v[1139]:=9187;
v[1140]:=9199;
v[1141]:=9203;
v[1142]:=9209;
v[1143]:=9221;
v[1144]:=9227;
v[1145]:=9239;
v[1146]:=9241;
v[1147]:=9257;
v[1148]:=9277;
v[1149]:=9281;
v[1150]:=9283;
v[1151]:=9293;
v[1152]:=9311;
v[1153]:=9319;
v[1154]:=9323;
v[1155]:=9337;
v[1156]:=9341;
v[1157]:=9343;
v[1158]:=9349;
v[1159]:=9371;
v[1160]:=9377;
v[1161]:=9391;
v[1162]:=9397;
v[1163]:=9403;
v[1164]:=9413;
v[1165]:=9419;
v[1166]:=9421;
v[1167]:=9431;
v[1168]:=9433;
v[1169]:=9437;
v[1170]:=9439;
v[1171]:=9461;
v[1172]:=9463;
v[1173]:=9467;
v[1174]:=9473;
v[1175]:=9479;
v[1176]:=9491;
v[1177]:=9497;
v[1178]:=9511;
v[1179]:=9521;
v[1180]:=9533;
v[1181]:=9539;
v[1182]:=9547;
v[1183]:=9551;
v[1184]:=9587;
v[1185]:=9601;
v[1186]:=9613;
v[1187]:=9619;
v[1188]:=9623;
v[1189]:=9629;
v[1190]:=9631;
v[1191]:=9643;
v[1192]:=9649;
v[1193]:=9661;
v[1194]:=9677;
v[1195]:=9679;
v[1196]:=9689;
v[1197]:=9697;
v[1198]:=9719;
v[1199]:=9721;
v[1200]:=9733;
v[1201]:=9739;
v[1202]:=9743;
v[1203]:=9749;
v[1204]:=9767;
v[1205]:=9769;
v[1206]:=9781;
v[1207]:=9787;
v[1208]:=9791;
v[1209]:=9803;
v[1210]:=9811;
v[1211]:=9817;
v[1212]:=9829;
v[1213]:=9833;
v[1214]:=9839;
v[1215]:=9851;
v[1216]:=9857;
v[1217]:=9859;
v[1218]:=9871;
v[1219]:=9883;
v[1220]:=9887;
v[1221]:=9901;
v[1222]:=9907;
v[1223]:=9923;
v[1224]:=9929;
v[1225]:=9931;
v[1226]:=9941;
v[1227]:=9949;
v[1228]:=9967;
v[1229]:=9973;
v[1230]:=10007;
v[1231]:=10009;
v[1232]:=10037;
v[1233]:=10039;
v[1234]:=10061;
v[1235]:=10067;
v[1236]:=10069;
v[1237]:=10079;
v[1238]:=10091;
v[1239]:=10093;
v[1240]:=10099;
v[1241]:=10103;
v[1242]:=10111;
v[1243]:=10133;
v[1244]:=10139;
v[1245]:=10141;
v[1246]:=10151;
v[1247]:=10159;
v[1248]:=10163;
v[1249]:=10169;
v[1250]:=10177;
v[1251]:=10181;
v[1252]:=10193;
v[1253]:=10211;
v[1254]:=10223;
v[1255]:=10243;
v[1256]:=10247;
v[1257]:=10253;
v[1258]:=10259;
v[1259]:=10267;
v[1260]:=10271;
v[1261]:=10273;
v[1262]:=10289;
v[1263]:=10301;
v[1264]:=10303;
v[1265]:=10313;
v[1266]:=10321;
v[1267]:=10331;
v[1268]:=10333;
v[1269]:=10337;
v[1270]:=10343;
v[1271]:=10357;
v[1272]:=10369;
v[1273]:=10391;
v[1274]:=10399;
v[1275]:=10427;
v[1276]:=10429;
v[1277]:=10433;
v[1278]:=10453;
v[1279]:=10457;
v[1280]:=10459;
v[1281]:=10463;
v[1282]:=10477;
v[1283]:=10487;
v[1284]:=10499;
v[1285]:=10501;
v[1286]:=10513;
v[1287]:=10529;
v[1288]:=10531;
v[1289]:=10559;
v[1290]:=10567;
v[1291]:=10589;
v[1292]:=10597;
v[1293]:=10601;
v[1294]:=10607;
v[1295]:=10613;
v[1296]:=10627;
v[1297]:=10631;
v[1298]:=10639;
v[1299]:=10651;
v[1300]:=10657;
v[1301]:=10663;
v[1302]:=10667;
v[1303]:=10687;
v[1304]:=10691;
v[1305]:=10709;
v[1306]:=10711;
v[1307]:=10723;
v[1308]:=10729;
v[1309]:=10733;
v[1310]:=10739;
v[1311]:=10753;
v[1312]:=10771;
v[1313]:=10781;
v[1314]:=10789;
v[1315]:=10799;
v[1316]:=10831;
v[1317]:=10837;
v[1318]:=10847;
v[1319]:=10853;
v[1320]:=10859;
v[1321]:=10861;
v[1322]:=10867;
v[1323]:=10883;
v[1324]:=10889;
v[1325]:=10891;
v[1326]:=10903;
v[1327]:=10909;
v[1328]:=10937;
v[1329]:=10939;
v[1330]:=10949;
v[1331]:=10957;
v[1332]:=10973;
v[1333]:=10979;
v[1334]:=10987;
v[1335]:=10993;
v[1336]:=11003;
v[1337]:=11027;
v[1338]:=11047;
v[1339]:=11057;
v[1340]:=11059;
v[1341]:=11069;
v[1342]:=11071;
v[1343]:=11083;
v[1344]:=11087;
v[1345]:=11093;
v[1346]:=11113;
v[1347]:=11117;
v[1348]:=11119;
v[1349]:=11131;
v[1350]:=11149;
v[1351]:=11159;
v[1352]:=11161;
v[1353]:=11171;
v[1354]:=11173;
v[1355]:=11177;
v[1356]:=11197;
v[1357]:=11213;
v[1358]:=11239;
v[1359]:=11243;
v[1360]:=11251;
v[1361]:=11257;
v[1362]:=11261;
v[1363]:=11273;
v[1364]:=11279;
v[1365]:=11287;
v[1366]:=11299;
v[1367]:=11311;
v[1368]:=11317;
v[1369]:=11321;
v[1370]:=11329;
v[1371]:=11351;
v[1372]:=11353;
v[1373]:=11369;
v[1374]:=11383;
v[1375]:=11393;
v[1376]:=11399;
v[1377]:=11411;
v[1378]:=11423;
v[1379]:=11437;
v[1380]:=11443;
v[1381]:=11447;
v[1382]:=11467;
v[1383]:=11471;
v[1384]:=11483;
v[1385]:=11489;
v[1386]:=11491;
v[1387]:=11497;
v[1388]:=11503;
v[1389]:=11519;
v[1390]:=11527;
v[1391]:=11549;
v[1392]:=11551;
v[1393]:=11579;
v[1394]:=11587;
v[1395]:=11593;
v[1396]:=11597;
v[1397]:=11617;
v[1398]:=11621;
v[1399]:=11633;
v[1400]:=11657;
v[1401]:=11677;
v[1402]:=11681;
v[1403]:=11689;
v[1404]:=11699;
v[1405]:=11701;
v[1406]:=11717;
v[1407]:=11719;
v[1408]:=11731;
v[1409]:=11743;
v[1410]:=11777;
v[1411]:=11779;
v[1412]:=11783;
v[1413]:=11789;
v[1414]:=11801;
v[1415]:=11807;
v[1416]:=11813;
v[1417]:=11821;
v[1418]:=11827;
v[1419]:=11831;
v[1420]:=11833;
v[1421]:=11839;
v[1422]:=11863;
v[1423]:=11867;
v[1424]:=11887;
v[1425]:=11897;
v[1426]:=11903;
v[1427]:=11909;
v[1428]:=11923;
v[1429]:=11927;
v[1430]:=11933;
v[1431]:=11939;
v[1432]:=11941;
v[1433]:=11953;
v[1434]:=11959;
v[1435]:=11969;
v[1436]:=11971;
v[1437]:=11981;
v[1438]:=11987;
v[1439]:=12007;
v[1440]:=12011;
v[1441]:=12037;
v[1442]:=12041;
v[1443]:=12043;
v[1444]:=12049;
v[1445]:=12071;
v[1446]:=12073;
v[1447]:=12097;
v[1448]:=12101;
v[1449]:=12107;
v[1450]:=12109;
v[1451]:=12113;
v[1452]:=12119;
v[1453]:=12143;
v[1454]:=12149;
v[1455]:=12157;
v[1456]:=12161;
v[1457]:=12163;
v[1458]:=12197;
v[1459]:=12203;
v[1460]:=12211;
v[1461]:=12227;
v[1462]:=12239;
v[1463]:=12241;
v[1464]:=12251;
v[1465]:=12253;
v[1466]:=12263;
v[1467]:=12269;
v[1468]:=12277;
v[1469]:=12281;
v[1470]:=12289;
v[1471]:=12301;
v[1472]:=12323;
v[1473]:=12329;
v[1474]:=12343;
v[1475]:=12347;
v[1476]:=12373;
v[1477]:=12377;
v[1478]:=12379;
v[1479]:=12391;
v[1480]:=12401;
v[1481]:=12409;
v[1482]:=12413;
v[1483]:=12421;
v[1484]:=12433;
v[1485]:=12437;
v[1486]:=12451;
v[1487]:=12457;
v[1488]:=12473;
v[1489]:=12479;
v[1490]:=12487;
v[1491]:=12491;
v[1492]:=12497;
v[1493]:=12503;
v[1494]:=12511;
v[1495]:=12517;
v[1496]:=12527;
v[1497]:=12539;
v[1498]:=12541;
v[1499]:=12547;
v[1500]:=12553;
v[1501]:=12569;
v[1502]:=12577;
v[1503]:=12583;
v[1504]:=12589;
v[1505]:=12601;
v[1506]:=12611;
v[1507]:=12613;
v[1508]:=12619;
v[1509]:=12637;
v[1510]:=12641;
v[1511]:=12647;
v[1512]:=12653;
v[1513]:=12659;
v[1514]:=12671;
v[1515]:=12689;
v[1516]:=12697;
v[1517]:=12703;
v[1518]:=12713;
v[1519]:=12721;
v[1520]:=12739;
v[1521]:=12743;
v[1522]:=12757;
v[1523]:=12763;
v[1524]:=12781;
v[1525]:=12791;
v[1526]:=12799;
v[1527]:=12809;
v[1528]:=12821;
v[1529]:=12823;
v[1530]:=12829;
v[1531]:=12841;
v[1532]:=12853;
v[1533]:=12889;
v[1534]:=12893;
v[1535]:=12899;
v[1536]:=12907;
v[1537]:=12911;
v[1538]:=12917;
v[1539]:=12919;
v[1540]:=12923;
v[1541]:=12941;
v[1542]:=12953;
v[1543]:=12959;
v[1544]:=12967;
v[1545]:=12973;
v[1546]:=12979;
v[1547]:=12983;
v[1548]:=13001;
v[1549]:=13003;
v[1550]:=13007;
v[1551]:=13009;
v[1552]:=13033;
v[1553]:=13037;
v[1554]:=13043;
v[1555]:=13049;
v[1556]:=13063;
v[1557]:=13093;
v[1558]:=13099;
v[1559]:=13103;
v[1560]:=13109;
v[1561]:=13121;
v[1562]:=13127;
v[1563]:=13147;
v[1564]:=13151;
v[1565]:=13159;
v[1566]:=13163;
v[1567]:=13171;
v[1568]:=13177;
v[1569]:=13183;
v[1570]:=13187;
v[1571]:=13217;
v[1572]:=13219;
v[1573]:=13229;
v[1574]:=13241;
v[1575]:=13249;
v[1576]:=13259;
v[1577]:=13267;
v[1578]:=13291;
v[1579]:=13297;
v[1580]:=13309;
v[1581]:=13313;
v[1582]:=13327;
v[1583]:=13331;
v[1584]:=13337;
v[1585]:=13339;
v[1586]:=13367;
v[1587]:=13381;
v[1588]:=13397;
v[1589]:=13399;
v[1590]:=13411;
v[1591]:=13417;
v[1592]:=13421;
v[1593]:=13441;
v[1594]:=13451;
v[1595]:=13457;
v[1596]:=13463;
v[1597]:=13469;
v[1598]:=13477;
v[1599]:=13487;
v[1600]:=13499;
v[1601]:=13513;
v[1602]:=13523;
v[1603]:=13537;
v[1604]:=13553;
v[1605]:=13567;
v[1606]:=13577;
v[1607]:=13591;
v[1608]:=13597;
v[1609]:=13613;
v[1610]:=13619;
v[1611]:=13627;
v[1612]:=13633;
v[1613]:=13649;
v[1614]:=13669;
v[1615]:=13679;
v[1616]:=13681;
v[1617]:=13687;
v[1618]:=13691;
v[1619]:=13693;
v[1620]:=13697;
v[1621]:=13709;
v[1622]:=13711;
v[1623]:=13721;
v[1624]:=13723;
v[1625]:=13729;
v[1626]:=13751;
v[1627]:=13757;
v[1628]:=13759;
v[1629]:=13763;
v[1630]:=13781;
v[1631]:=13789;
v[1632]:=13799;
v[1633]:=13807;
v[1634]:=13829;
v[1635]:=13831;
v[1636]:=13841;
v[1637]:=13859;
v[1638]:=13873;
v[1639]:=13877;
v[1640]:=13879;
v[1641]:=13883;
v[1642]:=13901;
v[1643]:=13903;
v[1644]:=13907;
v[1645]:=13913;
v[1646]:=13921;
v[1647]:=13931;
v[1648]:=13933;
v[1649]:=13963;
v[1650]:=13967;
v[1651]:=13997;
v[1652]:=13999;
v[1653]:=14009;
v[1654]:=14011;
v[1655]:=14029;
v[1656]:=14033;
v[1657]:=14051;
v[1658]:=14057;
v[1659]:=14071;
v[1660]:=14081;
v[1661]:=14083;
v[1662]:=14087;
v[1663]:=14107;
v[1664]:=14143;
v[1665]:=14149;
v[1666]:=14153;
v[1667]:=14159;
v[1668]:=14173;
v[1669]:=14177;
v[1670]:=14197;
v[1671]:=14207;
v[1672]:=14221;
v[1673]:=14243;
v[1674]:=14249;
v[1675]:=14251;
v[1676]:=14281;
v[1677]:=14293;
v[1678]:=14303;
v[1679]:=14321;
v[1680]:=14323;
v[1681]:=14327;
v[1682]:=14341;
v[1683]:=14347;
v[1684]:=14369;
v[1685]:=14387;
v[1686]:=14389;
v[1687]:=14401;
v[1688]:=14407;
v[1689]:=14411;
v[1690]:=14419;
v[1691]:=14423;
v[1692]:=14431;
v[1693]:=14437;
v[1694]:=14447;
v[1695]:=14449;
v[1696]:=14461;
v[1697]:=14479;
v[1698]:=14489;
v[1699]:=14503;
v[1700]:=14519;
v[1701]:=14533;
v[1702]:=14537;
v[1703]:=14543;
v[1704]:=14549;
v[1705]:=14551;
v[1706]:=14557;
v[1707]:=14561;
v[1708]:=14563;
v[1709]:=14591;
v[1710]:=14593;
v[1711]:=14621;
v[1712]:=14627;
v[1713]:=14629;
v[1714]:=14633;
v[1715]:=14639;
v[1716]:=14653;
v[1717]:=14657;
v[1718]:=14669;
v[1719]:=14683;
v[1720]:=14699;
v[1721]:=14713;
v[1722]:=14717;
v[1723]:=14723;
v[1724]:=14731;
v[1725]:=14737;
v[1726]:=14741;
v[1727]:=14747;
v[1728]:=14753;
v[1729]:=14759;
v[1730]:=14767;
v[1731]:=14771;
v[1732]:=14779;
v[1733]:=14783;
v[1734]:=14797;
v[1735]:=14813;
v[1736]:=14821;
v[1737]:=14827;
v[1738]:=14831;
v[1739]:=14843;
v[1740]:=14851;
v[1741]:=14867;
v[1742]:=14869;
v[1743]:=14879;
v[1744]:=14887;
v[1745]:=14891;
v[1746]:=14897;
v[1747]:=14923;
v[1748]:=14929;
v[1749]:=14939;
v[1750]:=14947;
v[1751]:=14951;
v[1752]:=14957;
v[1753]:=14969;
v[1754]:=14983;
v[1755]:=15013;
v[1756]:=15017;
v[1757]:=15031;
v[1758]:=15053;
v[1759]:=15061;
v[1760]:=15073;
v[1761]:=15077;
v[1762]:=15083;
v[1763]:=15091;
v[1764]:=15101;
v[1765]:=15107;
v[1766]:=15121;
v[1767]:=15131;
v[1768]:=15137;
v[1769]:=15139;
v[1770]:=15149;
v[1771]:=15161;
v[1772]:=15173;
v[1773]:=15187;
v[1774]:=15193;
v[1775]:=15199;
v[1776]:=15217;
v[1777]:=15227;
v[1778]:=15233;
v[1779]:=15241;
v[1780]:=15259;
v[1781]:=15263;
v[1782]:=15269;
v[1783]:=15271;
v[1784]:=15277;
v[1785]:=15287;
v[1786]:=15289;
v[1787]:=15299;
v[1788]:=15307;
v[1789]:=15313;
v[1790]:=15319;
v[1791]:=15329;
v[1792]:=15331;
v[1793]:=15349;
v[1794]:=15359;
v[1795]:=15361;
v[1796]:=15373;
v[1797]:=15377;
v[1798]:=15383;
v[1799]:=15391;
v[1800]:=15401;
v[1801]:=15413;
v[1802]:=15427;
v[1803]:=15439;
v[1804]:=15443;
v[1805]:=15451;
v[1806]:=15461;
v[1807]:=15467;
v[1808]:=15473;
v[1809]:=15493;
v[1810]:=15497;
v[1811]:=15511;
v[1812]:=15527;
v[1813]:=15541;
v[1814]:=15551;
v[1815]:=15559;
v[1816]:=15569;
v[1817]:=15581;
v[1818]:=15583;
v[1819]:=15601;
v[1820]:=15607;
v[1821]:=15619;
v[1822]:=15629;
v[1823]:=15641;
v[1824]:=15643;
v[1825]:=15647;
v[1826]:=15649;
v[1827]:=15661;
v[1828]:=15667;
v[1829]:=15671;
v[1830]:=15679;
v[1831]:=15683;
v[1832]:=15727;
v[1833]:=15731;
v[1834]:=15733;
v[1835]:=15737;
v[1836]:=15739;
v[1837]:=15749;
v[1838]:=15761;
v[1839]:=15767;
v[1840]:=15773;
v[1841]:=15787;
v[1842]:=15791;
v[1843]:=15797;
v[1844]:=15803;
v[1845]:=15809;
v[1846]:=15817;
v[1847]:=15823;
v[1848]:=15859;
v[1849]:=15877;
v[1850]:=15881;
v[1851]:=15887;
v[1852]:=15889;
v[1853]:=15901;
v[1854]:=15907;
v[1855]:=15913;
v[1856]:=15919;
v[1857]:=15923;
v[1858]:=15937;
v[1859]:=15959;
v[1860]:=15971;
v[1861]:=15973;
v[1862]:=15991;
v[1863]:=16001;
v[1864]:=16007;
v[1865]:=16033;
v[1866]:=16057;
v[1867]:=16061;
v[1868]:=16063;
v[1869]:=16067;
v[1870]:=16069;
v[1871]:=16073;
v[1872]:=16087;
v[1873]:=16091;
v[1874]:=16097;
v[1875]:=16103;
v[1876]:=16111;
v[1877]:=16127;
v[1878]:=16139;
v[1879]:=16141;
v[1880]:=16183;
v[1881]:=16187;
v[1882]:=16189;
v[1883]:=16193;
v[1884]:=16217;
v[1885]:=16223;
v[1886]:=16229;
v[1887]:=16231;
v[1888]:=16249;
v[1889]:=16253;
v[1890]:=16267;
v[1891]:=16273;
v[1892]:=16301;
v[1893]:=16319;
v[1894]:=16333;
v[1895]:=16339;
v[1896]:=16349;
v[1897]:=16361;
v[1898]:=16363;
v[1899]:=16369;
v[1900]:=16381;
v[1901]:=16411;
v[1902]:=16417;
v[1903]:=16421;
v[1904]:=16427;
v[1905]:=16433;
v[1906]:=16447;
v[1907]:=16451;
v[1908]:=16453;
v[1909]:=16477;
v[1910]:=16481;
v[1911]:=16487;
v[1912]:=16493;
v[1913]:=16519;
v[1914]:=16529;
v[1915]:=16547;
v[1916]:=16553;
v[1917]:=16561;
v[1918]:=16567;
v[1919]:=16573;
v[1920]:=16603;
v[1921]:=16607;
v[1922]:=16619;
v[1923]:=16631;
v[1924]:=16633;
v[1925]:=16649;
v[1926]:=16651;
v[1927]:=16657;
v[1928]:=16661;
v[1929]:=16673;
v[1930]:=16691;
v[1931]:=16693;
v[1932]:=16699;
v[1933]:=16703;
v[1934]:=16729;
v[1935]:=16741;
v[1936]:=16747;
v[1937]:=16759;
v[1938]:=16763;
v[1939]:=16787;
v[1940]:=16811;
v[1941]:=16823;
v[1942]:=16829;
v[1943]:=16831;
v[1944]:=16843;
v[1945]:=16871;
v[1946]:=16879;
v[1947]:=16883;
v[1948]:=16889;
v[1949]:=16901;
v[1950]:=16903;
v[1951]:=16921;
v[1952]:=16927;
v[1953]:=16931;
v[1954]:=16937;
v[1955]:=16943;
v[1956]:=16963;
v[1957]:=16979;
v[1958]:=16981;
v[1959]:=16987;
v[1960]:=16993;
v[1961]:=17011;
v[1962]:=17021;
v[1963]:=17027;
v[1964]:=17029;
v[1965]:=17033;
v[1966]:=17041;
v[1967]:=17047;
v[1968]:=17053;
v[1969]:=17077;
v[1970]:=17093;
v[1971]:=17099;
v[1972]:=17107;
v[1973]:=17117;
v[1974]:=17123;
v[1975]:=17137;
v[1976]:=17159;
v[1977]:=17167;
v[1978]:=17183;
v[1979]:=17189;
v[1980]:=17191;
v[1981]:=17203;
v[1982]:=17207;
v[1983]:=17209;
v[1984]:=17231;
v[1985]:=17239;
v[1986]:=17257;
v[1987]:=17291;
v[1988]:=17293;
v[1989]:=17299;
v[1990]:=17317;
v[1991]:=17321;
v[1992]:=17327;
v[1993]:=17333;
v[1994]:=17341;
v[1995]:=17351;
v[1996]:=17359;
v[1997]:=17377;
v[1998]:=17383;
v[1999]:=17387;
v[2000]:=17389;
v[2001]:=17393;
v[2002]:=17401;
v[2003]:=17417;
v[2004]:=17419;
v[2005]:=17431;
v[2006]:=17443;
v[2007]:=17449;
v[2008]:=17467;
v[2009]:=17471;
v[2010]:=17477;
v[2011]:=17483;
v[2012]:=17489;
v[2013]:=17491;
v[2014]:=17497;
v[2015]:=17509;
v[2016]:=17519;
v[2017]:=17539;
v[2018]:=17551;
v[2019]:=17569;
v[2020]:=17573;
v[2021]:=17579;
v[2022]:=17581;
v[2023]:=17597;
v[2024]:=17599;
v[2025]:=17609;
v[2026]:=17623;
v[2027]:=17627;
v[2028]:=17657;
v[2029]:=17659;
v[2030]:=17669;
v[2031]:=17681;
v[2032]:=17683;
v[2033]:=17707;
v[2034]:=17713;
v[2035]:=17729;
v[2036]:=17737;
v[2037]:=17747;
v[2038]:=17749;
v[2039]:=17761;
v[2040]:=17783;
v[2041]:=17789;
v[2042]:=17791;
v[2043]:=17807;
v[2044]:=17827;
v[2045]:=17837;
v[2046]:=17839;
v[2047]:=17851;
v[2048]:=17863;
v[2049]:=17881;
v[2050]:=17891;
v[2051]:=17903;
v[2052]:=17909;
v[2053]:=17911;
v[2054]:=17921;
v[2055]:=17923;
v[2056]:=17929;
v[2057]:=17939;
v[2058]:=17957;
v[2059]:=17959;
v[2060]:=17971;
v[2061]:=17977;
v[2062]:=17981;
v[2063]:=17987;
v[2064]:=17989;
v[2065]:=18013;
v[2066]:=18041;
v[2067]:=18043;
v[2068]:=18047;
v[2069]:=18049;
v[2070]:=18059;
v[2071]:=18061;
v[2072]:=18077;
v[2073]:=18089;
v[2074]:=18097;
v[2075]:=18119;
v[2076]:=18121;
v[2077]:=18127;
v[2078]:=18131;
v[2079]:=18133;
v[2080]:=18143;
v[2081]:=18149;
v[2082]:=18169;
v[2083]:=18181;
v[2084]:=18191;
v[2085]:=18199;
v[2086]:=18211;
v[2087]:=18217;
v[2088]:=18223;
v[2089]:=18229;
v[2090]:=18233;
v[2091]:=18251;
v[2092]:=18253;
v[2093]:=18257;
v[2094]:=18269;
v[2095]:=18287;
v[2096]:=18289;
v[2097]:=18301;
v[2098]:=18307;
v[2099]:=18311;
v[2100]:=18313;
v[2101]:=18329;
v[2102]:=18341;
v[2103]:=18353;
v[2104]:=18367;
v[2105]:=18371;
v[2106]:=18379;
v[2107]:=18397;
v[2108]:=18401;
v[2109]:=18413;
v[2110]:=18427;
v[2111]:=18433;
v[2112]:=18439;
v[2113]:=18443;
v[2114]:=18451;
v[2115]:=18457;
v[2116]:=18461;
v[2117]:=18481;
v[2118]:=18493;
v[2119]:=18503;
v[2120]:=18517;
v[2121]:=18521;
v[2122]:=18523;
v[2123]:=18539;
v[2124]:=18541;
v[2125]:=18553;
v[2126]:=18583;
v[2127]:=18587;
v[2128]:=18593;
v[2129]:=18617;
v[2130]:=18637;
v[2131]:=18661;
v[2132]:=18671;
v[2133]:=18679;
v[2134]:=18691;
v[2135]:=18701;
v[2136]:=18713;
v[2137]:=18719;
v[2138]:=18731;
v[2139]:=18743;
v[2140]:=18749;
v[2141]:=18757;
v[2142]:=18773;
v[2143]:=18787;
v[2144]:=18793;
v[2145]:=18797;
v[2146]:=18803;
v[2147]:=18839;
v[2148]:=18859;
v[2149]:=18869;
v[2150]:=18899;
v[2151]:=18911;
v[2152]:=18913;
v[2153]:=18917;
v[2154]:=18919;
v[2155]:=18947;
v[2156]:=18959;
v[2157]:=18973;
v[2158]:=18979;
v[2159]:=19001;
v[2160]:=19009;
v[2161]:=19013;
v[2162]:=19031;
v[2163]:=19037;
v[2164]:=19051;
v[2165]:=19069;
v[2166]:=19073;
v[2167]:=19079;
v[2168]:=19081;
v[2169]:=19087;
v[2170]:=19121;
v[2171]:=19139;
v[2172]:=19141;
v[2173]:=19157;
v[2174]:=19163;
v[2175]:=19181;
v[2176]:=19183;
v[2177]:=19207;
v[2178]:=19211;
v[2179]:=19213;
v[2180]:=19219;
v[2181]:=19231;
v[2182]:=19237;
v[2183]:=19249;
v[2184]:=19259;
v[2185]:=19267;
v[2186]:=19273;
v[2187]:=19289;
v[2188]:=19301;
v[2189]:=19309;
v[2190]:=19319;
v[2191]:=19333;
v[2192]:=19373;
v[2193]:=19379;
v[2194]:=19381;
v[2195]:=19387;
v[2196]:=19391;
v[2197]:=19403;
v[2198]:=19417;
v[2199]:=19421;
v[2200]:=19423;
v[2201]:=19427;
v[2202]:=19429;
v[2203]:=19433;
v[2204]:=19441;
v[2205]:=19447;
v[2206]:=19457;
v[2207]:=19463;
v[2208]:=19469;
v[2209]:=19471;
v[2210]:=19477;
v[2211]:=19483;
v[2212]:=19489;
v[2213]:=19501;
v[2214]:=19507;
v[2215]:=19531;
v[2216]:=19541;
v[2217]:=19543;
v[2218]:=19553;
v[2219]:=19559;
v[2220]:=19571;
v[2221]:=19577;
v[2222]:=19583;
v[2223]:=19597;
v[2224]:=19603;
v[2225]:=19609;
v[2226]:=19661;
v[2227]:=19681;
v[2228]:=19687;
v[2229]:=19697;
v[2230]:=19699;
v[2231]:=19709;
v[2232]:=19717;
v[2233]:=19727;
v[2234]:=19739;
v[2235]:=19751;
v[2236]:=19753;
v[2237]:=19759;
v[2238]:=19763;
v[2239]:=19777;
v[2240]:=19793;
v[2241]:=19801;
v[2242]:=19813;
v[2243]:=19819;
v[2244]:=19841;
v[2245]:=19843;
v[2246]:=19853;
v[2247]:=19861;
v[2248]:=19867;
v[2249]:=19889;
v[2250]:=19891;
v[2251]:=19913;
v[2252]:=19919;
v[2253]:=19927;
v[2254]:=19937;
v[2255]:=19949;
v[2256]:=19961;
v[2257]:=19963;
v[2258]:=19973;
v[2259]:=19979;
v[2260]:=19991;
v[2261]:=19993;
v[2262]:=19997;
v[2263]:=20011;
v[2264]:=20021;
v[2265]:=20023;
v[2266]:=20029;
v[2267]:=20047;
v[2268]:=20051;
v[2269]:=20063;
v[2270]:=20071;
v[2271]:=20089;
v[2272]:=20101;
v[2273]:=20107;
v[2274]:=20113;
v[2275]:=20117;
v[2276]:=20123;
v[2277]:=20129;
v[2278]:=20143;
v[2279]:=20147;
v[2280]:=20149;
v[2281]:=20161;
v[2282]:=20173;
v[2283]:=20177;
v[2284]:=20183;
v[2285]:=20201;
v[2286]:=20219;
v[2287]:=20231;
v[2288]:=20233;
v[2289]:=20249;
v[2290]:=20261;
v[2291]:=20269;
v[2292]:=20287;
v[2293]:=20297;
v[2294]:=20323;
v[2295]:=20327;
v[2296]:=20333;
v[2297]:=20341;
v[2298]:=20347;
v[2299]:=20353;
v[2300]:=20357;
v[2301]:=20359;
v[2302]:=20369;
v[2303]:=20389;
v[2304]:=20393;
v[2305]:=20399;
v[2306]:=20407;
v[2307]:=20411;
v[2308]:=20431;
v[2309]:=20441;
v[2310]:=20443;
v[2311]:=20477;
v[2312]:=20479;
v[2313]:=20483;
v[2314]:=20507;
v[2315]:=20509;
v[2316]:=20521;
v[2317]:=20533;
v[2318]:=20543;
v[2319]:=20549;
v[2320]:=20551;
v[2321]:=20563;
v[2322]:=20593;
v[2323]:=20599;
v[2324]:=20611;
v[2325]:=20627;
v[2326]:=20639;
v[2327]:=20641;
v[2328]:=20663;
v[2329]:=20681;
v[2330]:=20693;
v[2331]:=20707;
v[2332]:=20717;
v[2333]:=20719;
v[2334]:=20731;
v[2335]:=20743;
v[2336]:=20747;
v[2337]:=20749;
v[2338]:=20753;
v[2339]:=20759;
v[2340]:=20771;
v[2341]:=20773;
v[2342]:=20789;
v[2343]:=20807;
v[2344]:=20809;
v[2345]:=20849;
v[2346]:=20857;
v[2347]:=20873;
v[2348]:=20879;
v[2349]:=20887;
v[2350]:=20897;
v[2351]:=20899;
v[2352]:=20903;
v[2353]:=20921;
v[2354]:=20929;
v[2355]:=20939;
v[2356]:=20947;
v[2357]:=20959;
v[2358]:=20963;
v[2359]:=20981;
v[2360]:=20983;
v[2361]:=21001;
v[2362]:=21011;
v[2363]:=21013;
v[2364]:=21017;
v[2365]:=21019;
v[2366]:=21023;
v[2367]:=21031;
v[2368]:=21059;
v[2369]:=21061;
v[2370]:=21067;
v[2371]:=21089;
v[2372]:=21101;
v[2373]:=21107;
v[2374]:=21121;
v[2375]:=21139;
v[2376]:=21143;
v[2377]:=21149;
v[2378]:=21157;
v[2379]:=21163;
v[2380]:=21169;
v[2381]:=21179;
v[2382]:=21187;
v[2383]:=21191;
v[2384]:=21193;
v[2385]:=21211;
v[2386]:=21221;
v[2387]:=21227;
v[2388]:=21247;
v[2389]:=21269;
v[2390]:=21277;
v[2391]:=21283;
v[2392]:=21313;
v[2393]:=21317;
v[2394]:=21319;
v[2395]:=21323;
v[2396]:=21341;
v[2397]:=21347;
v[2398]:=21377;
v[2399]:=21379;
v[2400]:=21383;
v[2401]:=21391;
v[2402]:=21397;
v[2403]:=21401;
v[2404]:=21407;
v[2405]:=21419;
v[2406]:=21433;
v[2407]:=21467;
v[2408]:=21481;
v[2409]:=21487;
v[2410]:=21491;
v[2411]:=21493;
v[2412]:=21499;
v[2413]:=21503;
v[2414]:=21517;
v[2415]:=21521;
v[2416]:=21523;
v[2417]:=21529;
v[2418]:=21557;
v[2419]:=21559;
v[2420]:=21563;
v[2421]:=21569;
v[2422]:=21577;
v[2423]:=21587;
v[2424]:=21589;
v[2425]:=21599;
v[2426]:=21601;
v[2427]:=21611;
v[2428]:=21613;
v[2429]:=21617;
v[2430]:=21647;
v[2431]:=21649;
v[2432]:=21661;
v[2433]:=21673;
v[2434]:=21683;
v[2435]:=21701;
v[2436]:=21713;
v[2437]:=21727;
v[2438]:=21737;
v[2439]:=21739;
v[2440]:=21751;
v[2441]:=21757;
v[2442]:=21767;
v[2443]:=21773;
v[2444]:=21787;
v[2445]:=21799;
v[2446]:=21803;
v[2447]:=21817;
v[2448]:=21821;
v[2449]:=21839;
v[2450]:=21841;
v[2451]:=21851;
v[2452]:=21859;
v[2453]:=21863;
v[2454]:=21871;
v[2455]:=21881;
v[2456]:=21893;
v[2457]:=21911;
v[2458]:=21929;
v[2459]:=21937;
v[2460]:=21943;
v[2461]:=21961;
v[2462]:=21977;
v[2463]:=21991;
v[2464]:=21997;
v[2465]:=22003;
v[2466]:=22013;
v[2467]:=22027;
v[2468]:=22031;
v[2469]:=22037;
v[2470]:=22039;
v[2471]:=22051;
v[2472]:=22063;
v[2473]:=22067;
v[2474]:=22073;
v[2475]:=22079;
v[2476]:=22091;
v[2477]:=22093;
v[2478]:=22109;
v[2479]:=22111;
v[2480]:=22123;
v[2481]:=22129;
v[2482]:=22133;
v[2483]:=22147;
v[2484]:=22153;
v[2485]:=22157;
v[2486]:=22159;
v[2487]:=22171;
v[2488]:=22189;
v[2489]:=22193;
v[2490]:=22229;
v[2491]:=22247;
v[2492]:=22259;
v[2493]:=22271;
v[2494]:=22273;
v[2495]:=22277;
v[2496]:=22279;
v[2497]:=22283;
v[2498]:=22291;
v[2499]:=22303;
v[2500]:=22307;
v[2501]:=22343;
v[2502]:=22349;
v[2503]:=22367;
v[2504]:=22369;
v[2505]:=22381;
v[2506]:=22391;
v[2507]:=22397;
v[2508]:=22409;
v[2509]:=22433;
v[2510]:=22441;
v[2511]:=22447;
v[2512]:=22453;
v[2513]:=22469;
v[2514]:=22481;
v[2515]:=22483;
v[2516]:=22501;
v[2517]:=22511;
v[2518]:=22531;
v[2519]:=22541;
v[2520]:=22543;
v[2521]:=22549;
v[2522]:=22567;
v[2523]:=22571;
v[2524]:=22573;
v[2525]:=22613;
v[2526]:=22619;
v[2527]:=22621;
v[2528]:=22637;
v[2529]:=22639;
v[2530]:=22643;
v[2531]:=22651;
v[2532]:=22669;
v[2533]:=22679;
v[2534]:=22691;
v[2535]:=22697;
v[2536]:=22699;
v[2537]:=22709;
v[2538]:=22717;
v[2539]:=22721;
v[2540]:=22727;
v[2541]:=22739;
v[2542]:=22741;
v[2543]:=22751;
v[2544]:=22769;
v[2545]:=22777;
v[2546]:=22783;
v[2547]:=22787;
v[2548]:=22807;
v[2549]:=22811;
v[2550]:=22817;
v[2551]:=22853;
v[2552]:=22859;
v[2553]:=22861;
v[2554]:=22871;
v[2555]:=22877;
v[2556]:=22901;
v[2557]:=22907;
v[2558]:=22921;
v[2559]:=22937;
v[2560]:=22943;
v[2561]:=22961;
v[2562]:=22963;
v[2563]:=22973;
v[2564]:=22993;
v[2565]:=23003;
v[2566]:=23011;
v[2567]:=23017;
v[2568]:=23021;
v[2569]:=23027;
v[2570]:=23029;
v[2571]:=23039;
v[2572]:=23041;
v[2573]:=23053;
v[2574]:=23057;
v[2575]:=23059;
v[2576]:=23063;
v[2577]:=23071;
v[2578]:=23081;
v[2579]:=23087;
v[2580]:=23099;
v[2581]:=23117;
v[2582]:=23131;
v[2583]:=23143;
v[2584]:=23159;
v[2585]:=23167;
v[2586]:=23173;
v[2587]:=23189;
v[2588]:=23197;
v[2589]:=23201;
v[2590]:=23203;
v[2591]:=23209;
v[2592]:=23227;
v[2593]:=23251;
v[2594]:=23269;
v[2595]:=23279;
v[2596]:=23291;
v[2597]:=23293;
v[2598]:=23297;
v[2599]:=23311;
v[2600]:=23321;
v[2601]:=23327;
v[2602]:=23333;
v[2603]:=23339;
v[2604]:=23357;
v[2605]:=23369;
v[2606]:=23371;
v[2607]:=23399;
v[2608]:=23417;
v[2609]:=23431;
v[2610]:=23447;
v[2611]:=23459;
v[2612]:=23473;
v[2613]:=23497;
v[2614]:=23509;
v[2615]:=23531;
v[2616]:=23537;
v[2617]:=23539;
v[2618]:=23549;
v[2619]:=23557;
v[2620]:=23561;
v[2621]:=23563;
v[2622]:=23567;
v[2623]:=23581;
v[2624]:=23593;
v[2625]:=23599;
v[2626]:=23603;
v[2627]:=23609;
v[2628]:=23623;
v[2629]:=23627;
v[2630]:=23629;
v[2631]:=23633;
v[2632]:=23663;
v[2633]:=23669;
v[2634]:=23671;
v[2635]:=23677;
v[2636]:=23687;
v[2637]:=23689;
v[2638]:=23719;
v[2639]:=23741;
v[2640]:=23743;
v[2641]:=23747;
v[2642]:=23753;
v[2643]:=23761;
v[2644]:=23767;
v[2645]:=23773;
v[2646]:=23789;
v[2647]:=23801;
v[2648]:=23813;
v[2649]:=23819;
v[2650]:=23827;
v[2651]:=23831;
v[2652]:=23833;
v[2653]:=23857;
v[2654]:=23869;
v[2655]:=23873;
v[2656]:=23879;
v[2657]:=23887;
v[2658]:=23893;
v[2659]:=23899;
v[2660]:=23909;
v[2661]:=23911;
v[2662]:=23917;
v[2663]:=23929;
v[2664]:=23957;
v[2665]:=23971;
v[2666]:=23977;
v[2667]:=23981;
v[2668]:=23993;
v[2669]:=24001;
v[2670]:=24007;
v[2671]:=24019;
v[2672]:=24023;
v[2673]:=24029;
v[2674]:=24043;
v[2675]:=24049;
v[2676]:=24061;
v[2677]:=24071;
v[2678]:=24077;
v[2679]:=24083;
v[2680]:=24091;
v[2681]:=24097;
v[2682]:=24103;
v[2683]:=24107;
v[2684]:=24109;
v[2685]:=24113;
v[2686]:=24121;
v[2687]:=24133;
v[2688]:=24137;
v[2689]:=24151;
v[2690]:=24169;
v[2691]:=24179;
v[2692]:=24181;
v[2693]:=24197;
v[2694]:=24203;
v[2695]:=24223;
v[2696]:=24229;
v[2697]:=24239;
v[2698]:=24247;
v[2699]:=24251;
v[2700]:=24281;
v[2701]:=24317;
v[2702]:=24329;
v[2703]:=24337;
v[2704]:=24359;
v[2705]:=24371;
v[2706]:=24373;
v[2707]:=24379;
v[2708]:=24391;
v[2709]:=24407;
v[2710]:=24413;
v[2711]:=24419;
v[2712]:=24421;
v[2713]:=24439;
v[2714]:=24443;
v[2715]:=24469;
v[2716]:=24473;
v[2717]:=24481;
v[2718]:=24499;
v[2719]:=24509;
v[2720]:=24517;
v[2721]:=24527;
v[2722]:=24533;
v[2723]:=24547;
v[2724]:=24551;
v[2725]:=24571;
v[2726]:=24593;
v[2727]:=24611;
v[2728]:=24623;
v[2729]:=24631;
v[2730]:=24659;
v[2731]:=24671;
v[2732]:=24677;
v[2733]:=24683;
v[2734]:=24691;
v[2735]:=24697;
v[2736]:=24709;
v[2737]:=24733;
v[2738]:=24749;
v[2739]:=24763;
v[2740]:=24767;
v[2741]:=24781;
v[2742]:=24793;
v[2743]:=24799;
v[2744]:=24809;
v[2745]:=24821;
v[2746]:=24841;
v[2747]:=24847;
v[2748]:=24851;
v[2749]:=24859;
v[2750]:=24877;
v[2751]:=24889;
v[2752]:=24907;
v[2753]:=24917;
v[2754]:=24919;
v[2755]:=24923;
v[2756]:=24943;
v[2757]:=24953;
v[2758]:=24967;
v[2759]:=24971;
v[2760]:=24977;
v[2761]:=24979;
v[2762]:=24989;
v[2763]:=25013;
v[2764]:=25031;
v[2765]:=25033;
v[2766]:=25037;
v[2767]:=25057;
v[2768]:=25073;
v[2769]:=25087;
v[2770]:=25097;
v[2771]:=25111;
v[2772]:=25117;
v[2773]:=25121;
v[2774]:=25127;
v[2775]:=25147;
v[2776]:=25153;
v[2777]:=25163;
v[2778]:=25169;
v[2779]:=25171;
v[2780]:=25183;
v[2781]:=25189;
v[2782]:=25219;
v[2783]:=25229;
v[2784]:=25237;
v[2785]:=25243;
v[2786]:=25247;
v[2787]:=25253;
v[2788]:=25261;
v[2789]:=25301;
v[2790]:=25303;
v[2791]:=25307;
v[2792]:=25309;
v[2793]:=25321;
v[2794]:=25339;
v[2795]:=25343;
v[2796]:=25349;
v[2797]:=25357;
v[2798]:=25367;
v[2799]:=25373;
v[2800]:=25391;
v[2801]:=25409;
v[2802]:=25411;
v[2803]:=25423;
v[2804]:=25439;
v[2805]:=25447;
v[2806]:=25453;
v[2807]:=25457;
v[2808]:=25463;
v[2809]:=25469;
v[2810]:=25471;
v[2811]:=25523;
v[2812]:=25537;
v[2813]:=25541;
v[2814]:=25561;
v[2815]:=25577;
v[2816]:=25579;
v[2817]:=25583;
v[2818]:=25589;
v[2819]:=25601;
v[2820]:=25603;
v[2821]:=25609;
v[2822]:=25621;
v[2823]:=25633;
v[2824]:=25639;
v[2825]:=25643;
v[2826]:=25657;
v[2827]:=25667;
v[2828]:=25673;
v[2829]:=25679;
v[2830]:=25693;
v[2831]:=25703;
v[2832]:=25717;
v[2833]:=25733;
v[2834]:=25741;
v[2835]:=25747;
v[2836]:=25759;
v[2837]:=25763;
v[2838]:=25771;
v[2839]:=25793;
v[2840]:=25799;
v[2841]:=25801;
v[2842]:=25819;
v[2843]:=25841;
v[2844]:=25847;
v[2845]:=25849;
v[2846]:=25867;
v[2847]:=25873;
v[2848]:=25889;
v[2849]:=25903;
v[2850]:=25913;
v[2851]:=25919;
v[2852]:=25931;
v[2853]:=25933;
v[2854]:=25939;
v[2855]:=25943;
v[2856]:=25951;
v[2857]:=25969;
v[2858]:=25981;
v[2859]:=25997;
v[2860]:=25999;
v[2861]:=26003;
v[2862]:=26017;
v[2863]:=26021;
v[2864]:=26029;
v[2865]:=26041;
v[2866]:=26053;
v[2867]:=26083;
v[2868]:=26099;
v[2869]:=26107;
v[2870]:=26111;
v[2871]:=26113;
v[2872]:=26119;
v[2873]:=26141;
v[2874]:=26153;
v[2875]:=26161;
v[2876]:=26171;
v[2877]:=26177;
v[2878]:=26183;
v[2879]:=26189;
v[2880]:=26203;
v[2881]:=26209;
v[2882]:=26227;
v[2883]:=26237;
v[2884]:=26249;
v[2885]:=26251;
v[2886]:=26261;
v[2887]:=26263;
v[2888]:=26267;
v[2889]:=26293;
v[2890]:=26297;
v[2891]:=26309;
v[2892]:=26317;
v[2893]:=26321;
v[2894]:=26339;
v[2895]:=26347;
v[2896]:=26357;
v[2897]:=26371;
v[2898]:=26387;
v[2899]:=26393;
v[2900]:=26399;
v[2901]:=26407;
v[2902]:=26417;
v[2903]:=26423;
v[2904]:=26431;
v[2905]:=26437;
v[2906]:=26449;
v[2907]:=26459;
v[2908]:=26479;
v[2909]:=26489;
v[2910]:=26497;
v[2911]:=26501;
v[2912]:=26513;
v[2913]:=26539;
v[2914]:=26557;
v[2915]:=26561;
v[2916]:=26573;
v[2917]:=26591;
v[2918]:=26597;
v[2919]:=26627;
v[2920]:=26633;
v[2921]:=26641;
v[2922]:=26647;
v[2923]:=26669;
v[2924]:=26681;
v[2925]:=26683;
v[2926]:=26687;
v[2927]:=26693;
v[2928]:=26699;
v[2929]:=26701;
v[2930]:=26711;
v[2931]:=26713;
v[2932]:=26717;
v[2933]:=26723;
v[2934]:=26729;
v[2935]:=26731;
v[2936]:=26737;
v[2937]:=26759;
v[2938]:=26777;
v[2939]:=26783;
v[2940]:=26801;
v[2941]:=26813;
v[2942]:=26821;
v[2943]:=26833;
v[2944]:=26839;
v[2945]:=26849;
v[2946]:=26861;
v[2947]:=26863;
v[2948]:=26879;
v[2949]:=26881;
v[2950]:=26891;
v[2951]:=26893;
v[2952]:=26903;
v[2953]:=26921;
v[2954]:=26927;
v[2955]:=26947;
v[2956]:=26951;
v[2957]:=26953;
v[2958]:=26959;
v[2959]:=26981;
v[2960]:=26987;
v[2961]:=26993;
v[2962]:=27011;
v[2963]:=27017;
v[2964]:=27031;
v[2965]:=27043;
v[2966]:=27059;
v[2967]:=27061;
v[2968]:=27067;
v[2969]:=27073;
v[2970]:=27077;
v[2971]:=27091;
v[2972]:=27103;
v[2973]:=27107;
v[2974]:=27109;
v[2975]:=27127;
v[2976]:=27143;
v[2977]:=27179;
v[2978]:=27191;
v[2979]:=27197;
v[2980]:=27211;
v[2981]:=27239;
v[2982]:=27241;
v[2983]:=27253;
v[2984]:=27259;
v[2985]:=27271;
v[2986]:=27277;
v[2987]:=27281;
v[2988]:=27283;
v[2989]:=27299;
v[2990]:=27329;
v[2991]:=27337;
v[2992]:=27361;
v[2993]:=27367;
v[2994]:=27397;
v[2995]:=27407;
v[2996]:=27409;
v[2997]:=27427;
v[2998]:=27431;
v[2999]:=27437;
v[3000]:=27449;
v[3001]:=27457;
v[3002]:=27479;
v[3003]:=27481;
v[3004]:=27487;
v[3005]:=27509;
v[3006]:=27527;
v[3007]:=27529;
v[3008]:=27539;
v[3009]:=27541;
v[3010]:=27551;
v[3011]:=27581;
v[3012]:=27583;
v[3013]:=27611;
v[3014]:=27617;
v[3015]:=27631;
v[3016]:=27647;
v[3017]:=27653;
v[3018]:=27673;
v[3019]:=27689;
v[3020]:=27691;
v[3021]:=27697;
v[3022]:=27701;
v[3023]:=27733;
v[3024]:=27737;
v[3025]:=27739;
v[3026]:=27743;
v[3027]:=27749;
v[3028]:=27751;
v[3029]:=27763;
v[3030]:=27767;
v[3031]:=27773;
v[3032]:=27779;
v[3033]:=27791;
v[3034]:=27793;
v[3035]:=27799;
v[3036]:=27803;
v[3037]:=27809;
v[3038]:=27817;
v[3039]:=27823;
v[3040]:=27827;
v[3041]:=27847;
v[3042]:=27851;
v[3043]:=27883;
v[3044]:=27893;
v[3045]:=27901;
v[3046]:=27917;
v[3047]:=27919;
v[3048]:=27941;
v[3049]:=27943;
v[3050]:=27947;
v[3051]:=27953;
v[3052]:=27961;
v[3053]:=27967;
v[3054]:=27983;
v[3055]:=27997;
v[3056]:=28001;
v[3057]:=28019;
v[3058]:=28027;
v[3059]:=28031;
v[3060]:=28051;
v[3061]:=28057;
v[3062]:=28069;
v[3063]:=28081;
v[3064]:=28087;
v[3065]:=28097;
v[3066]:=28099;
v[3067]:=28109;
v[3068]:=28111;
v[3069]:=28123;
v[3070]:=28151;
v[3071]:=28163;
v[3072]:=28181;
v[3073]:=28183;
v[3074]:=28201;
v[3075]:=28211;
v[3076]:=28219;
v[3077]:=28229;
v[3078]:=28277;
v[3079]:=28279;
v[3080]:=28283;
v[3081]:=28289;
v[3082]:=28297;
v[3083]:=28307;
v[3084]:=28309;
v[3085]:=28319;
v[3086]:=28349;
v[3087]:=28351;
v[3088]:=28387;
v[3089]:=28393;
v[3090]:=28403;
v[3091]:=28409;
v[3092]:=28411;
v[3093]:=28429;
v[3094]:=28433;
v[3095]:=28439;
v[3096]:=28447;
v[3097]:=28463;
v[3098]:=28477;
v[3099]:=28493;
v[3100]:=28499;
v[3101]:=28513;
v[3102]:=28517;
v[3103]:=28537;
v[3104]:=28541;
v[3105]:=28547;
v[3106]:=28549;
v[3107]:=28559;
v[3108]:=28571;
v[3109]:=28573;
v[3110]:=28579;
v[3111]:=28591;
v[3112]:=28597;
v[3113]:=28603;
v[3114]:=28607;
v[3115]:=28619;
v[3116]:=28621;
v[3117]:=28627;
v[3118]:=28631;
v[3119]:=28643;
v[3120]:=28649;
v[3121]:=28657;
v[3122]:=28661;
v[3123]:=28663;
v[3124]:=28669;
v[3125]:=28687;
v[3126]:=28697;
v[3127]:=28703;
v[3128]:=28711;
v[3129]:=28723;
v[3130]:=28729;
v[3131]:=28751;
v[3132]:=28753;
v[3133]:=28759;
v[3134]:=28771;
v[3135]:=28789;
v[3136]:=28793;
v[3137]:=28807;
v[3138]:=28813;
v[3139]:=28817;
v[3140]:=28837;
v[3141]:=28843;
v[3142]:=28859;
v[3143]:=28867;
v[3144]:=28871;
v[3145]:=28879;
v[3146]:=28901;
v[3147]:=28909;
v[3148]:=28921;
v[3149]:=28927;
v[3150]:=28933;
v[3151]:=28949;
v[3152]:=28961;
v[3153]:=28979;
v[3154]:=29009;
v[3155]:=29017;
v[3156]:=29021;
v[3157]:=29023;
v[3158]:=29027;
v[3159]:=29033;
v[3160]:=29059;
v[3161]:=29063;
v[3162]:=29077;
v[3163]:=29101;
v[3164]:=29123;
v[3165]:=29129;
v[3166]:=29131;
v[3167]:=29137;
v[3168]:=29147;
v[3169]:=29153;
v[3170]:=29167;
v[3171]:=29173;
v[3172]:=29179;
v[3173]:=29191;
v[3174]:=29201;
v[3175]:=29207;
v[3176]:=29209;
v[3177]:=29221;
v[3178]:=29231;
v[3179]:=29243;
v[3180]:=29251;
v[3181]:=29269;
v[3182]:=29287;
v[3183]:=29297;
v[3184]:=29303;
v[3185]:=29311;
v[3186]:=29327;
v[3187]:=29333;
v[3188]:=29339;
v[3189]:=29347;
v[3190]:=29363;
v[3191]:=29383;
v[3192]:=29387;
v[3193]:=29389;
v[3194]:=29399;
v[3195]:=29401;
v[3196]:=29411;
v[3197]:=29423;
v[3198]:=29429;
v[3199]:=29437;
v[3200]:=29443;
v[3201]:=29453;
v[3202]:=29473;
v[3203]:=29483;
v[3204]:=29501;
v[3205]:=29527;
v[3206]:=29531;
v[3207]:=29537;
v[3208]:=29567;
v[3209]:=29569;
v[3210]:=29573;
v[3211]:=29581;
v[3212]:=29587;
v[3213]:=29599;
v[3214]:=29611;
v[3215]:=29629;
v[3216]:=29633;
v[3217]:=29641;
v[3218]:=29663;
v[3219]:=29669;
v[3220]:=29671;
v[3221]:=29683;
v[3222]:=29717;
v[3223]:=29723;
v[3224]:=29741;
v[3225]:=29753;
v[3226]:=29759;
v[3227]:=29761;
v[3228]:=29789;
v[3229]:=29803;
v[3230]:=29819;
v[3231]:=29833;
v[3232]:=29837;
v[3233]:=29851;
v[3234]:=29863;
v[3235]:=29867;
v[3236]:=29873;
v[3237]:=29879;
v[3238]:=29881;
v[3239]:=29917;
v[3240]:=29921;
v[3241]:=29927;
v[3242]:=29947;
v[3243]:=29959;
v[3244]:=29983;
v[3245]:=29989;
v[3246]:=30011;
v[3247]:=30013;
v[3248]:=30029;
v[3249]:=30047;
v[3250]:=30059;
v[3251]:=30071;
v[3252]:=30089;
v[3253]:=30091;
v[3254]:=30097;
v[3255]:=30103;
v[3256]:=30109;
v[3257]:=30113;
v[3258]:=30119;
v[3259]:=30133;
v[3260]:=30137;
v[3261]:=30139;
v[3262]:=30161;
v[3263]:=30169;
v[3264]:=30181;
v[3265]:=30187;
v[3266]:=30197;
v[3267]:=30203;
v[3268]:=30211;
v[3269]:=30223;
v[3270]:=30241;
v[3271]:=30253;
v[3272]:=30259;
v[3273]:=30269;
v[3274]:=30271;
v[3275]:=30293;
v[3276]:=30307;
v[3277]:=30313;
v[3278]:=30319;
v[3279]:=30323;
v[3280]:=30341;
v[3281]:=30347;
v[3282]:=30367;
v[3283]:=30389;
v[3284]:=30391;
v[3285]:=30403;
v[3286]:=30427;
v[3287]:=30431;
v[3288]:=30449;
v[3289]:=30467;
v[3290]:=30469;
v[3291]:=30491;
v[3292]:=30493;
v[3293]:=30497;
v[3294]:=30509;
v[3295]:=30517;
v[3296]:=30529;
v[3297]:=30539;
v[3298]:=30553;
v[3299]:=30557;
v[3300]:=30559;
v[3301]:=30577;
v[3302]:=30593;
v[3303]:=30631;
v[3304]:=30637;
v[3305]:=30643;
v[3306]:=30649;
v[3307]:=30661;
v[3308]:=30671;
v[3309]:=30677;
v[3310]:=30689;
v[3311]:=30697;
v[3312]:=30703;
v[3313]:=30707;
v[3314]:=30713;
v[3315]:=30727;
v[3316]:=30757;
v[3317]:=30763;
v[3318]:=30773;
v[3319]:=30781;
v[3320]:=30803;
v[3321]:=30809;
v[3322]:=30817;
v[3323]:=30829;
v[3324]:=30839;
v[3325]:=30841;
v[3326]:=30851;
v[3327]:=30853;
v[3328]:=30859;
v[3329]:=30869;
v[3330]:=30871;
v[3331]:=30881;
v[3332]:=30893;
v[3333]:=30911;
v[3334]:=30931;
v[3335]:=30937;
v[3336]:=30941;
v[3337]:=30949;
v[3338]:=30971;
v[3339]:=30977;
v[3340]:=30983;
v[3341]:=31013;
v[3342]:=31019;
v[3343]:=31033;
v[3344]:=31039;
v[3345]:=31051;
v[3346]:=31063;
v[3347]:=31069;
v[3348]:=31079;
v[3349]:=31081;
v[3350]:=31091;
v[3351]:=31121;
v[3352]:=31123;
v[3353]:=31139;
v[3354]:=31147;
v[3355]:=31151;
v[3356]:=31153;
v[3357]:=31159;
v[3358]:=31177;
v[3359]:=31181;
v[3360]:=31183;
v[3361]:=31189;
v[3362]:=31193;
v[3363]:=31219;
v[3364]:=31223;
v[3365]:=31231;
v[3366]:=31237;
v[3367]:=31247;
v[3368]:=31249;
v[3369]:=31253;
v[3370]:=31259;
v[3371]:=31267;
v[3372]:=31271;
v[3373]:=31277;
v[3374]:=31307;
v[3375]:=31319;
v[3376]:=31321;
v[3377]:=31327;
v[3378]:=31333;
v[3379]:=31337;
v[3380]:=31357;
v[3381]:=31379;
v[3382]:=31387;
v[3383]:=31391;
v[3384]:=31393;
v[3385]:=31397;
v[3386]:=31469;
v[3387]:=31477;
v[3388]:=31481;
v[3389]:=31489;
v[3390]:=31511;
v[3391]:=31513;
v[3392]:=31517;
v[3393]:=31531;
v[3394]:=31541;
v[3395]:=31543;
v[3396]:=31547;
v[3397]:=31567;
v[3398]:=31573;
v[3399]:=31583;
v[3400]:=31601;
v[3401]:=31607;
v[3402]:=31627;
v[3403]:=31643;
v[3404]:=31649;
v[3405]:=31657;
v[3406]:=31663;
v[3407]:=31667;
v[3408]:=31687;
v[3409]:=31699;
v[3410]:=31721;
v[3411]:=31723;
v[3412]:=31727;
v[3413]:=31729;
v[3414]:=31741;
v[3415]:=31751;
v[3416]:=31769;
v[3417]:=31771;
v[3418]:=31793;
v[3419]:=31799;
v[3420]:=31817;
v[3421]:=31847;
v[3422]:=31849;
v[3423]:=31859;
v[3424]:=31873;
v[3425]:=31883;
v[3426]:=31891;
v[3427]:=31907;
v[3428]:=31957;
v[3429]:=31963;
v[3430]:=31973;
v[3431]:=31981;
v[3432]:=31991;
v[3433]:=32003;
v[3434]:=32009;
v[3435]:=32027;
v[3436]:=32029;
v[3437]:=32051;
v[3438]:=32057;
v[3439]:=32059;
v[3440]:=32063;
v[3441]:=32069;
v[3442]:=32077;
v[3443]:=32083;
v[3444]:=32089;
v[3445]:=32099;
v[3446]:=32117;
v[3447]:=32119;
v[3448]:=32141;
v[3449]:=32143;
v[3450]:=32159;
v[3451]:=32173;
v[3452]:=32183;
v[3453]:=32189;
v[3454]:=32191;
v[3455]:=32203;
v[3456]:=32213;
v[3457]:=32233;
v[3458]:=32237;
v[3459]:=32251;
v[3460]:=32257;
v[3461]:=32261;
v[3462]:=32297;
v[3463]:=32299;
v[3464]:=32303;
v[3465]:=32309;
v[3466]:=32321;
v[3467]:=32323;
v[3468]:=32327;
v[3469]:=32341;
v[3470]:=32353;
v[3471]:=32359;
v[3472]:=32363;
v[3473]:=32369;
v[3474]:=32371;
v[3475]:=32377;
v[3476]:=32381;
v[3477]:=32401;
v[3478]:=32411;
v[3479]:=32413;
v[3480]:=32423;
v[3481]:=32429;
v[3482]:=32441;
v[3483]:=32443;
v[3484]:=32467;
v[3485]:=32479;
v[3486]:=32491;
v[3487]:=32497;
v[3488]:=32503;
v[3489]:=32507;
v[3490]:=32531;
v[3491]:=32533;
v[3492]:=32537;
v[3493]:=32561;
v[3494]:=32563;
v[3495]:=32569;
v[3496]:=32573;
v[3497]:=32579;
v[3498]:=32587;
v[3499]:=32603;
v[3500]:=32609;
v[3501]:=32611;
v[3502]:=32621;
v[3503]:=32633;
v[3504]:=32647;
v[3505]:=32653;
v[3506]:=32687;
v[3507]:=32693;
v[3508]:=32707;
v[3509]:=32713;
v[3510]:=32717;
v[3511]:=32719;
v[3512]:=32749;
v[3513]:=32771;
v[3514]:=32779;
v[3515]:=32783;
v[3516]:=32789;
v[3517]:=32797;
v[3518]:=32801;
v[3519]:=32803;
v[3520]:=32831;
v[3521]:=32833;
v[3522]:=32839;
v[3523]:=32843;
v[3524]:=32869;
v[3525]:=32887;
v[3526]:=32909;
v[3527]:=32911;
v[3528]:=32917;
v[3529]:=32933;
v[3530]:=32939;
v[3531]:=32941;
v[3532]:=32957;
v[3533]:=32969;
v[3534]:=32971;
v[3535]:=32983;
v[3536]:=32987;
v[3537]:=32993;
v[3538]:=32999;
v[3539]:=33013;
v[3540]:=33023;
v[3541]:=33029;
v[3542]:=33037;
v[3543]:=33049;
v[3544]:=33053;
v[3545]:=33071;
v[3546]:=33073;
v[3547]:=33083;
v[3548]:=33091;
v[3549]:=33107;
v[3550]:=33113;
v[3551]:=33119;
v[3552]:=33149;
v[3553]:=33151;
v[3554]:=33161;
v[3555]:=33179;
v[3556]:=33181;
v[3557]:=33191;
v[3558]:=33199;
v[3559]:=33203;
v[3560]:=33211;
v[3561]:=33223;
v[3562]:=33247;
v[3563]:=33287;
v[3564]:=33289;
v[3565]:=33301;
v[3566]:=33311;
v[3567]:=33317;
v[3568]:=33329;
v[3569]:=33331;
v[3570]:=33343;
v[3571]:=33347;
v[3572]:=33349;
v[3573]:=33353;
v[3574]:=33359;
v[3575]:=33377;
v[3576]:=33391;
v[3577]:=33403;
v[3578]:=33409;
v[3579]:=33413;
v[3580]:=33427;
v[3581]:=33457;
v[3582]:=33461;
v[3583]:=33469;
v[3584]:=33479;
v[3585]:=33487;
v[3586]:=33493;
v[3587]:=33503;
v[3588]:=33521;
v[3589]:=33529;
v[3590]:=33533;
v[3591]:=33547;
v[3592]:=33563;
v[3593]:=33569;
v[3594]:=33577;
v[3595]:=33581;
v[3596]:=33587;
v[3597]:=33589;
v[3598]:=33599;
v[3599]:=33601;
v[3600]:=33613;
v[3601]:=33617;
v[3602]:=33619;
v[3603]:=33623;
v[3604]:=33629;
v[3605]:=33637;
v[3606]:=33641;
v[3607]:=33647;
v[3608]:=33679;
v[3609]:=33703;
v[3610]:=33713;
v[3611]:=33721;
v[3612]:=33739;
v[3613]:=33749;
v[3614]:=33751;
v[3615]:=33757;
v[3616]:=33767;
v[3617]:=33769;
v[3618]:=33773;
v[3619]:=33791;
v[3620]:=33797;
v[3621]:=33809;
v[3622]:=33811;
v[3623]:=33827;
v[3624]:=33829;
v[3625]:=33851;
v[3626]:=33857;
v[3627]:=33863;
v[3628]:=33871;
v[3629]:=33889;
v[3630]:=33893;
v[3631]:=33911;
v[3632]:=33923;
v[3633]:=33931;
v[3634]:=33937;
v[3635]:=33941;
v[3636]:=33961;
v[3637]:=33967;
v[3638]:=33997;
v[3639]:=34019;
v[3640]:=34031;
v[3641]:=34033;
v[3642]:=34039;
v[3643]:=34057;
v[3644]:=34061;
v[3645]:=34123;
v[3646]:=34127;
v[3647]:=34129;
v[3648]:=34141;
v[3649]:=34147;
v[3650]:=34157;
v[3651]:=34159;
v[3652]:=34171;
v[3653]:=34183;
v[3654]:=34211;
v[3655]:=34213;
v[3656]:=34217;
v[3657]:=34231;
v[3658]:=34253;
v[3659]:=34259;
v[3660]:=34261;
v[3661]:=34267;
v[3662]:=34273;
v[3663]:=34283;
v[3664]:=34297;
v[3665]:=34301;
v[3666]:=34303;
v[3667]:=34313;
v[3668]:=34319;
v[3669]:=34327;
v[3670]:=34337;
v[3671]:=34351;
v[3672]:=34361;
v[3673]:=34367;
v[3674]:=34369;
v[3675]:=34381;
v[3676]:=34403;
v[3677]:=34421;
v[3678]:=34429;
v[3679]:=34439;
v[3680]:=34457;
v[3681]:=34469;
v[3682]:=34471;
v[3683]:=34483;
v[3684]:=34487;
v[3685]:=34499;
v[3686]:=34501;
v[3687]:=34511;
v[3688]:=34513;
v[3689]:=34519;
v[3690]:=34537;
v[3691]:=34543;
v[3692]:=34549;
v[3693]:=34583;
v[3694]:=34589;
v[3695]:=34591;
v[3696]:=34603;
v[3697]:=34607;
v[3698]:=34613;
v[3699]:=34631;
v[3700]:=34649;
v[3701]:=34651;
v[3702]:=34667;
v[3703]:=34673;
v[3704]:=34679;
v[3705]:=34687;
v[3706]:=34693;
v[3707]:=34703;
v[3708]:=34721;
v[3709]:=34729;
v[3710]:=34739;
v[3711]:=34747;
v[3712]:=34757;
v[3713]:=34759;
v[3714]:=34763;
v[3715]:=34781;
v[3716]:=34807;
v[3717]:=34819;
v[3718]:=34841;
v[3719]:=34843;
v[3720]:=34847;
v[3721]:=34849;
v[3722]:=34871;
v[3723]:=34877;
v[3724]:=34883;
v[3725]:=34897;
v[3726]:=34913;
v[3727]:=34919;
v[3728]:=34939;
v[3729]:=34949;
v[3730]:=34961;
v[3731]:=34963;
v[3732]:=34981;
v[3733]:=35023;
v[3734]:=35027;
v[3735]:=35051;
v[3736]:=35053;
v[3737]:=35059;
v[3738]:=35069;
v[3739]:=35081;
v[3740]:=35083;
v[3741]:=35089;
v[3742]:=35099;
v[3743]:=35107;
v[3744]:=35111;
v[3745]:=35117;
v[3746]:=35129;
v[3747]:=35141;
v[3748]:=35149;
v[3749]:=35153;
v[3750]:=35159;
v[3751]:=35171;
v[3752]:=35201;
v[3753]:=35221;
v[3754]:=35227;
v[3755]:=35251;
v[3756]:=35257;
v[3757]:=35267;
v[3758]:=35279;
v[3759]:=35281;
v[3760]:=35291;
v[3761]:=35311;
v[3762]:=35317;
v[3763]:=35323;
v[3764]:=35327;
v[3765]:=35339;
v[3766]:=35353;
v[3767]:=35363;
v[3768]:=35381;
v[3769]:=35393;
v[3770]:=35401;
v[3771]:=35407;
v[3772]:=35419;
v[3773]:=35423;
v[3774]:=35437;
v[3775]:=35447;
v[3776]:=35449;
v[3777]:=35461;
v[3778]:=35491;
v[3779]:=35507;
v[3780]:=35509;
v[3781]:=35521;
v[3782]:=35527;
v[3783]:=35531;
v[3784]:=35533;
v[3785]:=35537;
v[3786]:=35543;
v[3787]:=35569;
v[3788]:=35573;
v[3789]:=35591;
v[3790]:=35593;
v[3791]:=35597;
v[3792]:=35603;
v[3793]:=35617;
v[3794]:=35671;
v[3795]:=35677;
v[3796]:=35729;
v[3797]:=35731;
v[3798]:=35747;
v[3799]:=35753;
v[3800]:=35759;
v[3801]:=35771;
v[3802]:=35797;
v[3803]:=35801;
v[3804]:=35803;
v[3805]:=35809;
v[3806]:=35831;
v[3807]:=35837;
v[3808]:=35839;
v[3809]:=35851;
v[3810]:=35863;
v[3811]:=35869;
v[3812]:=35879;
v[3813]:=35897;
v[3814]:=35899;
v[3815]:=35911;
v[3816]:=35923;
v[3817]:=35933;
v[3818]:=35951;
v[3819]:=35963;
v[3820]:=35969;
v[3821]:=35977;
v[3822]:=35983;
v[3823]:=35993;
v[3824]:=35999;
v[3825]:=36007;
v[3826]:=36011;
v[3827]:=36013;
v[3828]:=36017;
v[3829]:=36037;
v[3830]:=36061;
v[3831]:=36067;
v[3832]:=36073;
v[3833]:=36083;
v[3834]:=36097;
v[3835]:=36107;
v[3836]:=36109;
v[3837]:=36131;
v[3838]:=36137;
v[3839]:=36151;
v[3840]:=36161;
v[3841]:=36187;
v[3842]:=36191;
v[3843]:=36209;
v[3844]:=36217;
v[3845]:=36229;
v[3846]:=36241;
v[3847]:=36251;
v[3848]:=36263;
v[3849]:=36269;
v[3850]:=36277;
v[3851]:=36293;
v[3852]:=36299;
v[3853]:=36307;
v[3854]:=36313;
v[3855]:=36319;
v[3856]:=36341;
v[3857]:=36343;
v[3858]:=36353;
v[3859]:=36373;
v[3860]:=36383;
v[3861]:=36389;
v[3862]:=36433;
v[3863]:=36451;
v[3864]:=36457;
v[3865]:=36467;
v[3866]:=36469;
v[3867]:=36473;
v[3868]:=36479;
v[3869]:=36493;
v[3870]:=36497;
v[3871]:=36523;
v[3872]:=36527;
v[3873]:=36529;
v[3874]:=36541;
v[3875]:=36551;
v[3876]:=36559;
v[3877]:=36563;
v[3878]:=36571;
v[3879]:=36583;
v[3880]:=36587;
v[3881]:=36599;
v[3882]:=36607;
v[3883]:=36629;
v[3884]:=36637;
v[3885]:=36643;
v[3886]:=36653;
v[3887]:=36671;
v[3888]:=36677;
v[3889]:=36683;
v[3890]:=36691;
v[3891]:=36697;
v[3892]:=36709;
v[3893]:=36713;
v[3894]:=36721;
v[3895]:=36739;
v[3896]:=36749;
v[3897]:=36761;
v[3898]:=36767;
v[3899]:=36779;
v[3900]:=36781;
v[3901]:=36787;
v[3902]:=36791;
v[3903]:=36793;
v[3904]:=36809;
v[3905]:=36821;
v[3906]:=36833;
v[3907]:=36847;
v[3908]:=36857;
v[3909]:=36871;
v[3910]:=36877;
v[3911]:=36887;
v[3912]:=36899;
v[3913]:=36901;
v[3914]:=36913;
v[3915]:=36919;
v[3916]:=36923;
v[3917]:=36929;
v[3918]:=36931;
v[3919]:=36943;
v[3920]:=36947;
v[3921]:=36973;
v[3922]:=36979;
v[3923]:=36997;
v[3924]:=37003;
v[3925]:=37013;
v[3926]:=37019;
v[3927]:=37021;
v[3928]:=37039;
v[3929]:=37049;
v[3930]:=37057;
v[3931]:=37061;
v[3932]:=37087;
v[3933]:=37097;
v[3934]:=37117;
v[3935]:=37123;
v[3936]:=37139;
v[3937]:=37159;
v[3938]:=37171;
v[3939]:=37181;
v[3940]:=37189;
v[3941]:=37199;
v[3942]:=37201;
v[3943]:=37217;
v[3944]:=37223;
v[3945]:=37243;
v[3946]:=37253;
v[3947]:=37273;
v[3948]:=37277;
v[3949]:=37307;
v[3950]:=37309;
v[3951]:=37313;
v[3952]:=37321;
v[3953]:=37337;
v[3954]:=37339;
v[3955]:=37357;
v[3956]:=37361;
v[3957]:=37363;
v[3958]:=37369;
v[3959]:=37379;
v[3960]:=37397;
v[3961]:=37409;
v[3962]:=37423;
v[3963]:=37441;
v[3964]:=37447;
v[3965]:=37463;
v[3966]:=37483;
v[3967]:=37489;
v[3968]:=37493;
v[3969]:=37501;
v[3970]:=37507;
v[3971]:=37511;
v[3972]:=37517;
v[3973]:=37529;
v[3974]:=37537;
v[3975]:=37547;
v[3976]:=37549;
v[3977]:=37561;
v[3978]:=37567;
v[3979]:=37571;
v[3980]:=37573;
v[3981]:=37579;
v[3982]:=37589;
v[3983]:=37591;
v[3984]:=37607;
v[3985]:=37619;
v[3986]:=37633;
v[3987]:=37643;
v[3988]:=37649;
v[3989]:=37657;
v[3990]:=37663;
v[3991]:=37691;
v[3992]:=37693;
v[3993]:=37699;
v[3994]:=37717;
v[3995]:=37747;
v[3996]:=37781;
v[3997]:=37783;
v[3998]:=37799;
v[3999]:=37811;
v[4000]:=37813;
v[4001]:=37831;
v[4002]:=37847;
v[4003]:=37853;
v[4004]:=37861;
v[4005]:=37871;
v[4006]:=37879;
v[4007]:=37889;
v[4008]:=37897;
v[4009]:=37907;
v[4010]:=37951;
v[4011]:=37957;
v[4012]:=37963;
v[4013]:=37967;
v[4014]:=37987;
v[4015]:=37991;
v[4016]:=37993;
v[4017]:=37997;
v[4018]:=38011;
v[4019]:=38039;
v[4020]:=38047;
v[4021]:=38053;
v[4022]:=38069;
v[4023]:=38083;
v[4024]:=38113;
v[4025]:=38119;
v[4026]:=38149;
v[4027]:=38153;
v[4028]:=38167;
v[4029]:=38177;
v[4030]:=38183;
v[4031]:=38189;
v[4032]:=38197;
v[4033]:=38201;
v[4034]:=38219;
v[4035]:=38231;
v[4036]:=38237;
v[4037]:=38239;
v[4038]:=38261;
v[4039]:=38273;
v[4040]:=38281;
v[4041]:=38287;
v[4042]:=38299;
v[4043]:=38303;
v[4044]:=38317;
v[4045]:=38321;
v[4046]:=38327;
v[4047]:=38329;
v[4048]:=38333;
v[4049]:=38351;
v[4050]:=38371;
v[4051]:=38377;
v[4052]:=38393;
v[4053]:=38431;
v[4054]:=38447;
v[4055]:=38449;
v[4056]:=38453;
v[4057]:=38459;
v[4058]:=38461;
v[4059]:=38501;
v[4060]:=38543;
v[4061]:=38557;
v[4062]:=38561;
v[4063]:=38567;
v[4064]:=38569;
v[4065]:=38593;
v[4066]:=38603;
v[4067]:=38609;
v[4068]:=38611;
v[4069]:=38629;
v[4070]:=38639;
v[4071]:=38651;
v[4072]:=38653;
v[4073]:=38669;
v[4074]:=38671;
v[4075]:=38677;
v[4076]:=38693;
v[4077]:=38699;
v[4078]:=38707;
v[4079]:=38711;
v[4080]:=38713;
v[4081]:=38723;
v[4082]:=38729;
v[4083]:=38737;
v[4084]:=38747;
v[4085]:=38749;
v[4086]:=38767;
v[4087]:=38783;
v[4088]:=38791;
v[4089]:=38803;
v[4090]:=38821;
v[4091]:=38833;
v[4092]:=38839;
v[4093]:=38851;
v[4094]:=38861;
v[4095]:=38867;
v[4096]:=38873;
v[4097]:=38891;
v[4098]:=38903;
v[4099]:=38917;
v[4100]:=38921;
v[4101]:=38923;
v[4102]:=38933;
v[4103]:=38953;
v[4104]:=38959;
v[4105]:=38971;
v[4106]:=38977;
v[4107]:=38993;
v[4108]:=39019;
v[4109]:=39023;
v[4110]:=39041;
v[4111]:=39043;
v[4112]:=39047;
v[4113]:=39079;
v[4114]:=39089;
v[4115]:=39097;
v[4116]:=39103;
v[4117]:=39107;
v[4118]:=39113;
v[4119]:=39119;
v[4120]:=39133;
v[4121]:=39139;
v[4122]:=39157;
v[4123]:=39161;
v[4124]:=39163;
v[4125]:=39181;
v[4126]:=39191;
v[4127]:=39199;
v[4128]:=39209;
v[4129]:=39217;
v[4130]:=39227;
v[4131]:=39229;
v[4132]:=39233;
v[4133]:=39239;
v[4134]:=39241;
v[4135]:=39251;
v[4136]:=39293;
v[4137]:=39301;
v[4138]:=39313;
v[4139]:=39317;
v[4140]:=39323;
v[4141]:=39341;
v[4142]:=39343;
v[4143]:=39359;
v[4144]:=39367;
v[4145]:=39371;
v[4146]:=39373;
v[4147]:=39383;
v[4148]:=39397;
v[4149]:=39409;
v[4150]:=39419;
v[4151]:=39439;
v[4152]:=39443;
v[4153]:=39451;
v[4154]:=39461;
v[4155]:=39499;
v[4156]:=39503;
v[4157]:=39509;
v[4158]:=39511;
v[4159]:=39521;
v[4160]:=39541;
v[4161]:=39551;
v[4162]:=39563;
v[4163]:=39569;
v[4164]:=39581;
v[4165]:=39607;
v[4166]:=39619;
v[4167]:=39623;
v[4168]:=39631;
v[4169]:=39659;
v[4170]:=39667;
v[4171]:=39671;
v[4172]:=39679;
v[4173]:=39703;
v[4174]:=39709;
v[4175]:=39719;
v[4176]:=39727;
v[4177]:=39733;
v[4178]:=39749;
v[4179]:=39761;
v[4180]:=39769;
v[4181]:=39779;
v[4182]:=39791;
v[4183]:=39799;
v[4184]:=39821;
v[4185]:=39827;
v[4186]:=39829;
v[4187]:=39839;
v[4188]:=39841;
v[4189]:=39847;
v[4190]:=39857;
v[4191]:=39863;
v[4192]:=39869;
v[4193]:=39877;
v[4194]:=39883;
v[4195]:=39887;
v[4196]:=39901;
v[4197]:=39929;
v[4198]:=39937;
v[4199]:=39953;
v[4200]:=39971;
v[4201]:=39979;
v[4202]:=39983;
v[4203]:=39989;
v[4204]:=40009;
v[4205]:=40013;
v[4206]:=40031;
v[4207]:=40037;
v[4208]:=40039;
v[4209]:=40063;
v[4210]:=40087;
v[4211]:=40093;
v[4212]:=40099;
v[4213]:=40111;
v[4214]:=40123;
v[4215]:=40127;
v[4216]:=40129;
v[4217]:=40151;
v[4218]:=40153;
v[4219]:=40163;
v[4220]:=40169;
v[4221]:=40177;
v[4222]:=40189;
v[4223]:=40193;
v[4224]:=40213;
v[4225]:=40231;
v[4226]:=40237;
v[4227]:=40241;
v[4228]:=40253;
v[4229]:=40277;
v[4230]:=40283;
v[4231]:=40289;
v[4232]:=40343;
v[4233]:=40351;
v[4234]:=40357;
v[4235]:=40361;
v[4236]:=40387;
v[4237]:=40423;
v[4238]:=40427;
v[4239]:=40429;
v[4240]:=40433;
v[4241]:=40459;
v[4242]:=40471;
v[4243]:=40483;
v[4244]:=40487;
v[4245]:=40493;
v[4246]:=40499;
v[4247]:=40507;
v[4248]:=40519;
v[4249]:=40529;
v[4250]:=40531;
v[4251]:=40543;
v[4252]:=40559;
v[4253]:=40577;
v[4254]:=40583;
v[4255]:=40591;
v[4256]:=40597;
v[4257]:=40609;
v[4258]:=40627;
v[4259]:=40637;
v[4260]:=40639;
v[4261]:=40693;
v[4262]:=40697;
v[4263]:=40699;
v[4264]:=40709;
v[4265]:=40739;
v[4266]:=40751;
v[4267]:=40759;
v[4268]:=40763;
v[4269]:=40771;
v[4270]:=40787;
v[4271]:=40801;
v[4272]:=40813;
v[4273]:=40819;
v[4274]:=40823;
v[4275]:=40829;
v[4276]:=40841;
v[4277]:=40847;
v[4278]:=40849;
v[4279]:=40853;
v[4280]:=40867;
v[4281]:=40879;
v[4282]:=40883;
v[4283]:=40897;
v[4284]:=40903;
v[4285]:=40927;
v[4286]:=40933;
v[4287]:=40939;
v[4288]:=40949;
v[4289]:=40961;
v[4290]:=40973;
v[4291]:=40993;
v[4292]:=41011;
v[4293]:=41017;
v[4294]:=41023;
v[4295]:=41039;
v[4296]:=41047;
v[4297]:=41051;
v[4298]:=41057;
v[4299]:=41077;
v[4300]:=41081;
v[4301]:=41113;
v[4302]:=41117;
v[4303]:=41131;
v[4304]:=41141;
v[4305]:=41143;
v[4306]:=41149;
v[4307]:=41161;
v[4308]:=41177;
v[4309]:=41179;
v[4310]:=41183;
v[4311]:=41189;
v[4312]:=41201;
v[4313]:=41203;
v[4314]:=41213;
v[4315]:=41221;
v[4316]:=41227;
v[4317]:=41231;
v[4318]:=41233;
v[4319]:=41243;
v[4320]:=41257;
v[4321]:=41263;
v[4322]:=41269;
v[4323]:=41281;
v[4324]:=41299;
v[4325]:=41333;
v[4326]:=41341;
v[4327]:=41351;
v[4328]:=41357;
v[4329]:=41381;
v[4330]:=41387;
v[4331]:=41389;
v[4332]:=41399;
v[4333]:=41411;
v[4334]:=41413;
v[4335]:=41443;
v[4336]:=41453;
v[4337]:=41467;
v[4338]:=41479;
v[4339]:=41491;
v[4340]:=41507;
v[4341]:=41513;
v[4342]:=41519;
v[4343]:=41521;
v[4344]:=41539;
v[4345]:=41543;
v[4346]:=41549;
v[4347]:=41579;
v[4348]:=41593;
v[4349]:=41597;
v[4350]:=41603;
v[4351]:=41609;
v[4352]:=41611;
v[4353]:=41617;
v[4354]:=41621;
v[4355]:=41627;
v[4356]:=41641;
v[4357]:=41647;
v[4358]:=41651;
v[4359]:=41659;
v[4360]:=41669;
v[4361]:=41681;
v[4362]:=41687;
v[4363]:=41719;
v[4364]:=41729;
v[4365]:=41737;
v[4366]:=41759;
v[4367]:=41761;
v[4368]:=41771;
v[4369]:=41777;
v[4370]:=41801;
v[4371]:=41809;
v[4372]:=41813;
v[4373]:=41843;
v[4374]:=41849;
v[4375]:=41851;
v[4376]:=41863;
v[4377]:=41879;
v[4378]:=41887;
v[4379]:=41893;
v[4380]:=41897;
v[4381]:=41903;
v[4382]:=41911;
v[4383]:=41927;
v[4384]:=41941;
v[4385]:=41947;
v[4386]:=41953;
v[4387]:=41957;
v[4388]:=41959;
v[4389]:=41969;
v[4390]:=41981;
v[4391]:=41983;
v[4392]:=41999;
v[4393]:=42013;
v[4394]:=42017;
v[4395]:=42019;
v[4396]:=42023;
v[4397]:=42043;
v[4398]:=42061;
v[4399]:=42071;
v[4400]:=42073;
v[4401]:=42083;
v[4402]:=42089;
v[4403]:=42101;
v[4404]:=42131;
v[4405]:=42139;
v[4406]:=42157;
v[4407]:=42169;
v[4408]:=42179;
v[4409]:=42181;
v[4410]:=42187;
v[4411]:=42193;
v[4412]:=42197;
v[4413]:=42209;
v[4414]:=42221;
v[4415]:=42223;
v[4416]:=42227;
v[4417]:=42239;
v[4418]:=42257;
v[4419]:=42281;
v[4420]:=42283;
v[4421]:=42293;
v[4422]:=42299;
v[4423]:=42307;
v[4424]:=42323;
v[4425]:=42331;
v[4426]:=42337;
v[4427]:=42349;
v[4428]:=42359;
v[4429]:=42373;
v[4430]:=42379;
v[4431]:=42391;
v[4432]:=42397;
v[4433]:=42403;
v[4434]:=42407;
v[4435]:=42409;
v[4436]:=42433;
v[4437]:=42437;
v[4438]:=42443;
v[4439]:=42451;
v[4440]:=42457;
v[4441]:=42461;
v[4442]:=42463;
v[4443]:=42467;
v[4444]:=42473;
v[4445]:=42487;
v[4446]:=42491;
v[4447]:=42499;
v[4448]:=42509;
v[4449]:=42533;
v[4450]:=42557;
v[4451]:=42569;
v[4452]:=42571;
v[4453]:=42577;
v[4454]:=42589;
v[4455]:=42611;
v[4456]:=42641;
v[4457]:=42643;
v[4458]:=42649;
v[4459]:=42667;
v[4460]:=42677;
v[4461]:=42683;
v[4462]:=42689;
v[4463]:=42697;
v[4464]:=42701;
v[4465]:=42703;
v[4466]:=42709;
v[4467]:=42719;
v[4468]:=42727;
v[4469]:=42737;
v[4470]:=42743;
v[4471]:=42751;
v[4472]:=42767;
v[4473]:=42773;
v[4474]:=42787;
v[4475]:=42793;
v[4476]:=42797;
v[4477]:=42821;
v[4478]:=42829;
v[4479]:=42839;
v[4480]:=42841;
v[4481]:=42853;
v[4482]:=42859;
v[4483]:=42863;
v[4484]:=42899;
v[4485]:=42901;
v[4486]:=42923;
v[4487]:=42929;
v[4488]:=42937;
v[4489]:=42943;
v[4490]:=42953;
v[4491]:=42961;
v[4492]:=42967;
v[4493]:=42979;
v[4494]:=42989;
v[4495]:=43003;
v[4496]:=43013;
v[4497]:=43019;
v[4498]:=43037;
v[4499]:=43049;
v[4500]:=43051;
v[4501]:=43063;
v[4502]:=43067;
v[4503]:=43093;
v[4504]:=43103;
v[4505]:=43117;
v[4506]:=43133;
v[4507]:=43151;
v[4508]:=43159;
v[4509]:=43177;
v[4510]:=43189;
v[4511]:=43201;
v[4512]:=43207;
v[4513]:=43223;
v[4514]:=43237;
v[4515]:=43261;
v[4516]:=43271;
v[4517]:=43283;
v[4518]:=43291;
v[4519]:=43313;
v[4520]:=43319;
v[4521]:=43321;
v[4522]:=43331;
v[4523]:=43391;
v[4524]:=43397;
v[4525]:=43399;
v[4526]:=43403;
v[4527]:=43411;
v[4528]:=43427;
v[4529]:=43441;
v[4530]:=43451;
v[4531]:=43457;
v[4532]:=43481;
v[4533]:=43487;
v[4534]:=43499;
v[4535]:=43517;
v[4536]:=43541;
v[4537]:=43543;
v[4538]:=43573;
v[4539]:=43577;
v[4540]:=43579;
v[4541]:=43591;
v[4542]:=43597;
v[4543]:=43607;
v[4544]:=43609;
v[4545]:=43613;
v[4546]:=43627;
v[4547]:=43633;
v[4548]:=43649;
v[4549]:=43651;
v[4550]:=43661;
v[4551]:=43669;
v[4552]:=43691;
v[4553]:=43711;
v[4554]:=43717;
v[4555]:=43721;
v[4556]:=43753;
v[4557]:=43759;
v[4558]:=43777;
v[4559]:=43781;
v[4560]:=43783;
v[4561]:=43787;
v[4562]:=43789;
v[4563]:=43793;
v[4564]:=43801;
v[4565]:=43853;
v[4566]:=43867;
v[4567]:=43889;
v[4568]:=43891;
v[4569]:=43913;
v[4570]:=43933;
v[4571]:=43943;
v[4572]:=43951;
v[4573]:=43961;
v[4574]:=43963;
v[4575]:=43969;
v[4576]:=43973;
v[4577]:=43987;
v[4578]:=43991;
v[4579]:=43997;
v[4580]:=44017;
v[4581]:=44021;
v[4582]:=44027;
v[4583]:=44029;
v[4584]:=44041;
v[4585]:=44053;
v[4586]:=44059;
v[4587]:=44071;
v[4588]:=44087;
v[4589]:=44089;
v[4590]:=44101;
v[4591]:=44111;
v[4592]:=44119;
v[4593]:=44123;
v[4594]:=44129;
v[4595]:=44131;
v[4596]:=44159;
v[4597]:=44171;
v[4598]:=44179;
v[4599]:=44189;
v[4600]:=44201;
v[4601]:=44203;
v[4602]:=44207;
v[4603]:=44221;
v[4604]:=44249;
v[4605]:=44257;
v[4606]:=44263;
v[4607]:=44267;
v[4608]:=44269;
v[4609]:=44273;
v[4610]:=44279;
v[4611]:=44281;
v[4612]:=44293;
v[4613]:=44351;
v[4614]:=44357;
v[4615]:=44371;
v[4616]:=44381;
v[4617]:=44383;
v[4618]:=44389;
v[4619]:=44417;
v[4620]:=44449;
v[4621]:=44453;
v[4622]:=44483;
v[4623]:=44491;
v[4624]:=44497;
v[4625]:=44501;
v[4626]:=44507;
v[4627]:=44519;
v[4628]:=44531;
v[4629]:=44533;
v[4630]:=44537;
v[4631]:=44543;
v[4632]:=44549;
v[4633]:=44563;
v[4634]:=44579;
v[4635]:=44587;
v[4636]:=44617;
v[4637]:=44621;
v[4638]:=44623;
v[4639]:=44633;
v[4640]:=44641;
v[4641]:=44647;
v[4642]:=44651;
v[4643]:=44657;
v[4644]:=44683;
v[4645]:=44687;
v[4646]:=44699;
v[4647]:=44701;
v[4648]:=44711;
v[4649]:=44729;
v[4650]:=44741;
v[4651]:=44753;
v[4652]:=44771;
v[4653]:=44773;
v[4654]:=44777;
v[4655]:=44789;
v[4656]:=44797;
v[4657]:=44809;
v[4658]:=44819;
v[4659]:=44839;
v[4660]:=44843;
v[4661]:=44851;
v[4662]:=44867;
v[4663]:=44879;
v[4664]:=44887;
v[4665]:=44893;
v[4666]:=44909;
v[4667]:=44917;
v[4668]:=44927;
v[4669]:=44939;
v[4670]:=44953;
v[4671]:=44959;
v[4672]:=44963;
v[4673]:=44971;
v[4674]:=44983;
v[4675]:=44987;
v[4676]:=45007;
v[4677]:=45013;
v[4678]:=45053;
v[4679]:=45061;
v[4680]:=45077;
v[4681]:=45083;
v[4682]:=45119;
v[4683]:=45121;
v[4684]:=45127;
v[4685]:=45131;
v[4686]:=45137;
v[4687]:=45139;
v[4688]:=45161;
v[4689]:=45179;
v[4690]:=45181;
v[4691]:=45191;
v[4692]:=45197;
v[4693]:=45233;
v[4694]:=45247;
v[4695]:=45259;
v[4696]:=45263;
v[4697]:=45281;
v[4698]:=45289;
v[4699]:=45293;
v[4700]:=45307;
v[4701]:=45317;
v[4702]:=45319;
v[4703]:=45329;
v[4704]:=45337;
v[4705]:=45341;
v[4706]:=45343;
v[4707]:=45361;
v[4708]:=45377;
v[4709]:=45389;
v[4710]:=45403;
v[4711]:=45413;
v[4712]:=45427;
v[4713]:=45433;
v[4714]:=45439;
v[4715]:=45481;
v[4716]:=45491;
v[4717]:=45497;
v[4718]:=45503;
v[4719]:=45523;
v[4720]:=45533;
v[4721]:=45541;
v[4722]:=45553;
v[4723]:=45557;
v[4724]:=45569;
v[4725]:=45587;
v[4726]:=45589;
v[4727]:=45599;
v[4728]:=45613;
v[4729]:=45631;
v[4730]:=45641;
v[4731]:=45659;
v[4732]:=45667;
v[4733]:=45673;
v[4734]:=45677;
v[4735]:=45691;
v[4736]:=45697;
v[4737]:=45707;
v[4738]:=45737;
v[4739]:=45751;
v[4740]:=45757;
v[4741]:=45763;
v[4742]:=45767;
v[4743]:=45779;
v[4744]:=45817;
v[4745]:=45821;
v[4746]:=45823;
v[4747]:=45827;
v[4748]:=45833;
v[4749]:=45841;
v[4750]:=45853;
v[4751]:=45863;
v[4752]:=45869;
v[4753]:=45887;
v[4754]:=45893;
v[4755]:=45943;
v[4756]:=45949;
v[4757]:=45953;
v[4758]:=45959;
v[4759]:=45971;
v[4760]:=45979;
v[4761]:=45989;
v[4762]:=46021;
v[4763]:=46027;
v[4764]:=46049;
v[4765]:=46051;
v[4766]:=46061;
v[4767]:=46073;
v[4768]:=46091;
v[4769]:=46093;
v[4770]:=46099;
v[4771]:=46103;
v[4772]:=46133;
v[4773]:=46141;
v[4774]:=46147;
v[4775]:=46153;
v[4776]:=46171;
v[4777]:=46181;
v[4778]:=46183;
v[4779]:=46187;
v[4780]:=46199;
v[4781]:=46219;
v[4782]:=46229;
v[4783]:=46237;
v[4784]:=46261;
v[4785]:=46271;
v[4786]:=46273;
v[4787]:=46279;
v[4788]:=46301;
v[4789]:=46307;
v[4790]:=46309;
v[4791]:=46327;
v[4792]:=46337;
v[4793]:=46349;
v[4794]:=46351;
v[4795]:=46381;
v[4796]:=46399;
v[4797]:=46411;
v[4798]:=46439;
v[4799]:=46441;
v[4800]:=46447;
v[4801]:=46451;
v[4802]:=46457;
v[4803]:=46471;
v[4804]:=46477;
v[4805]:=46489;
v[4806]:=46499;
v[4807]:=46507;
v[4808]:=46511;
v[4809]:=46523;
v[4810]:=46549;
v[4811]:=46559;
v[4812]:=46567;
v[4813]:=46573;
v[4814]:=46589;
v[4815]:=46591;
v[4816]:=46601;
v[4817]:=46619;
v[4818]:=46633;
v[4819]:=46639;
v[4820]:=46643;
v[4821]:=46649;
v[4822]:=46663;
v[4823]:=46679;
v[4824]:=46681;
v[4825]:=46687;
v[4826]:=46691;
v[4827]:=46703;
v[4828]:=46723;
v[4829]:=46727;
v[4830]:=46747;
v[4831]:=46751;
v[4832]:=46757;
v[4833]:=46769;
v[4834]:=46771;
v[4835]:=46807;
v[4836]:=46811;
v[4837]:=46817;
v[4838]:=46819;
v[4839]:=46829;
v[4840]:=46831;
v[4841]:=46853;
v[4842]:=46861;
v[4843]:=46867;
v[4844]:=46877;
v[4845]:=46889;
v[4846]:=46901;
v[4847]:=46919;
v[4848]:=46933;
v[4849]:=46957;
v[4850]:=46993;
v[4851]:=46997;
v[4852]:=47017;
v[4853]:=47041;
v[4854]:=47051;
v[4855]:=47057;
v[4856]:=47059;
v[4857]:=47087;
v[4858]:=47093;
v[4859]:=47111;
v[4860]:=47119;
v[4861]:=47123;
v[4862]:=47129;
v[4863]:=47137;
v[4864]:=47143;
v[4865]:=47147;
v[4866]:=47149;
v[4867]:=47161;
v[4868]:=47189;
v[4869]:=47207;
v[4870]:=47221;
v[4871]:=47237;
v[4872]:=47251;
v[4873]:=47269;
v[4874]:=47279;
v[4875]:=47287;
v[4876]:=47293;
v[4877]:=47297;
v[4878]:=47303;
v[4879]:=47309;
v[4880]:=47317;
v[4881]:=47339;
v[4882]:=47351;
v[4883]:=47353;
v[4884]:=47363;
v[4885]:=47381;
v[4886]:=47387;
v[4887]:=47389;
v[4888]:=47407;
v[4889]:=47417;
v[4890]:=47419;
v[4891]:=47431;
v[4892]:=47441;
v[4893]:=47459;
v[4894]:=47491;
v[4895]:=47497;
v[4896]:=47501;
v[4897]:=47507;
v[4898]:=47513;
v[4899]:=47521;
v[4900]:=47527;
v[4901]:=47533;
v[4902]:=47543;
v[4903]:=47563;
v[4904]:=47569;
v[4905]:=47581;
v[4906]:=47591;
v[4907]:=47599;
v[4908]:=47609;
v[4909]:=47623;
v[4910]:=47629;
v[4911]:=47639;
v[4912]:=47653;
v[4913]:=47657;
v[4914]:=47659;
v[4915]:=47681;
v[4916]:=47699;
v[4917]:=47701;
v[4918]:=47711;
v[4919]:=47713;
v[4920]:=47717;
v[4921]:=47737;
v[4922]:=47741;
v[4923]:=47743;
v[4924]:=47777;
v[4925]:=47779;
v[4926]:=47791;
v[4927]:=47797;
v[4928]:=47807;
v[4929]:=47809;
v[4930]:=47819;
v[4931]:=47837;
v[4932]:=47843;
v[4933]:=47857;
v[4934]:=47869;
v[4935]:=47881;
v[4936]:=47903;
v[4937]:=47911;
v[4938]:=47917;
v[4939]:=47933;
v[4940]:=47939;
v[4941]:=47947;
v[4942]:=47951;
v[4943]:=47963;
v[4944]:=47969;
v[4945]:=47977;
v[4946]:=47981;
v[4947]:=48017;
v[4948]:=48023;
v[4949]:=48029;
v[4950]:=48049;
v[4951]:=48073;
v[4952]:=48079;
v[4953]:=48091;
v[4954]:=48109;
v[4955]:=48119;
v[4956]:=48121;
v[4957]:=48131;
v[4958]:=48157;
v[4959]:=48163;
v[4960]:=48179;
v[4961]:=48187;
v[4962]:=48193;
v[4963]:=48197;
v[4964]:=48221;
v[4965]:=48239;
v[4966]:=48247;
v[4967]:=48259;
v[4968]:=48271;
v[4969]:=48281;
v[4970]:=48299;
v[4971]:=48311;
v[4972]:=48313;
v[4973]:=48337;
v[4974]:=48341;
v[4975]:=48353;
v[4976]:=48371;
v[4977]:=48383;
v[4978]:=48397;
v[4979]:=48407;
v[4980]:=48409;
v[4981]:=48413;
v[4982]:=48437;
v[4983]:=48449;
v[4984]:=48463;
v[4985]:=48473;
v[4986]:=48479;
v[4987]:=48481;
v[4988]:=48487;
v[4989]:=48491;
v[4990]:=48497;
v[4991]:=48523;
v[4992]:=48527;
v[4993]:=48533;
v[4994]:=48539;
v[4995]:=48541;
v[4996]:=48563;
v[4997]:=48571;
v[4998]:=48589;
v[4999]:=48593;
v[5000]:=48611;
v[5001]:=48619;
v[5002]:=48623;
v[5003]:=48647;
v[5004]:=48649;
v[5005]:=48661;
v[5006]:=48673;
v[5007]:=48677;
v[5008]:=48679;
v[5009]:=48731;
v[5010]:=48733;
v[5011]:=48751;
v[5012]:=48757;
v[5013]:=48761;
v[5014]:=48767;
v[5015]:=48779;
v[5016]:=48781;
v[5017]:=48787;
v[5018]:=48799;
v[5019]:=48809;
v[5020]:=48817;
v[5021]:=48821;
v[5022]:=48823;
v[5023]:=48847;
v[5024]:=48857;
v[5025]:=48859;
v[5026]:=48869;
v[5027]:=48871;
v[5028]:=48883;
v[5029]:=48889;
v[5030]:=48907;
v[5031]:=48947;
v[5032]:=48953;
v[5033]:=48973;
v[5034]:=48989;
v[5035]:=48991;
v[5036]:=49003;
v[5037]:=49009;
v[5038]:=49019;
v[5039]:=49031;
v[5040]:=49033;
v[5041]:=49037;
v[5042]:=49043;
v[5043]:=49057;
v[5044]:=49069;
v[5045]:=49081;
v[5046]:=49103;
v[5047]:=49109;
v[5048]:=49117;
v[5049]:=49121;
v[5050]:=49123;
v[5051]:=49139;
v[5052]:=49157;
v[5053]:=49169;
v[5054]:=49171;
v[5055]:=49177;
v[5056]:=49193;
v[5057]:=49199;
v[5058]:=49201;
v[5059]:=49207;
v[5060]:=49211;
v[5061]:=49223;
v[5062]:=49253;
v[5063]:=49261;
v[5064]:=49277;
v[5065]:=49279;
v[5066]:=49297;
v[5067]:=49307;
v[5068]:=49331;
v[5069]:=49333;
v[5070]:=49339;
v[5071]:=49363;
v[5072]:=49367;
v[5073]:=49369;
v[5074]:=49391;
v[5075]:=49393;
v[5076]:=49409;
v[5077]:=49411;
v[5078]:=49417;
v[5079]:=49429;
v[5080]:=49433;
v[5081]:=49451;
v[5082]:=49459;
v[5083]:=49463;
v[5084]:=49477;
v[5085]:=49481;
v[5086]:=49499;
v[5087]:=49523;
v[5088]:=49529;
v[5089]:=49531;
v[5090]:=49537;
v[5091]:=49547;
v[5092]:=49549;
v[5093]:=49559;
v[5094]:=49597;
v[5095]:=49603;
v[5096]:=49613;
v[5097]:=49627;
v[5098]:=49633;
v[5099]:=49639;
v[5100]:=49663;
v[5101]:=49667;
v[5102]:=49669;
v[5103]:=49681;
v[5104]:=49697;
v[5105]:=49711;
v[5106]:=49727;
v[5107]:=49739;
v[5108]:=49741;
v[5109]:=49747;
v[5110]:=49757;
v[5111]:=49783;
v[5112]:=49787;
v[5113]:=49789;
v[5114]:=49801;
v[5115]:=49807;
v[5116]:=49811;
v[5117]:=49823;
v[5118]:=49831;
v[5119]:=49843;
v[5120]:=49853;
v[5121]:=49871;
v[5122]:=49877;
v[5123]:=49891;
v[5124]:=49919;
v[5125]:=49921;
v[5126]:=49927;
v[5127]:=49937;
v[5128]:=49939;
v[5129]:=49943;
v[5130]:=49957;
v[5131]:=49991;
v[5132]:=49993;
v[5133]:=49999;
readln(n);
for i:=1 to n do
if n mod v[i]=0 then
begin
writeln(n div v[i]);
break;
end;
end.
打表解决一切烦恼~

var n,i,j:longint;
begin
readln(n);
for i:=2 to n do
if n mod i=0 then
begin
writeln(n div i);
break;
end;
end.
这题好弱。。。

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,i,a;
scanf("%d",&n);
a=floor(sqrt(n));
for (i=2;i<=a;i++)
if (n%i==0) {
printf("%d",n/i);
break;
}
return 0;
}

#include<iostream>
using namespace std;
main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
if(n%i==0)
{cout<<n/i;break;}
return 0;
}

Block code

#include <iostream>
using namespace std;

int main(void)
{
long long a; cin >> a;
for (long long i=2;;i++)if(!(a%i))
{
cout << a/i << endl;
return 0;
}
}

var n,i:longint;
begin
readln(n);
for i:=2 to n do
if n mod i=0 then begin
writeln(n div i);
halt;
end;
end.

让我作一个全面的题解：
顺便让小白的我也总结下，虽然题目比较简单，但是还是要认真对待啊~

首先，我们一看到题目，很容易想到枚举，:
1：输入一个n，从2开始到N枚举，找到其（因数）然后用过程从2到N去mod，判断其是不是素数，就得到了思路最简单，但是却最笨的办法。

2：优化，知道素数性质的不难明白，最大的素因数顶多是 N div 2 ，因此减少了一半的循环次数。

3：虽然这样做已经很好了，但是如果你懂得一些数学知识，很容易找到一种超简便的办法（这就是下面为毛他们题解没有判断素数的过程）

首先分解因数，只要因数有不是素数的，我们就会再对该因数分解，总之，无论如何，最后分解完一定是一堆素数的乘积。

题目上说，这个数是素数A和素数B的乘积。
那不就结了？已经是2个素数的乘积了，你还要分解么？
所以这个数一定只有4个因数 1，A , B, 已经它自己
所以从2开始枚举到N div 2，找到A就可以找到B

为了程序更加效率，因为要找最大的，不妨贪心一下，咱们从大的开始downto下来。
于是得到了最简单的程序。
###block code
program ex;
var n,num,i,ans:longint;
begin
read(n);
for i:=(n div 2) downto 2 do
begin
if n mod i=0 then
begin
ans:=i;
break;
end;
end;
write(ans);
end.

评测状态 Accepted
题目 P1786 质因数分解
递交时间 2014-12-14 18:22:20
代码语言 Pascal
评测机 上海红茶馆
消耗时间 0 ms
消耗内存 816 KiB
评测时间 2014-12-14 18:22:22

评测结果
编译成功

测试数据 #0: Accepted, time = 0 ms, mem = 816 KiB, score = 10

测试数据 #1: Accepted, time = 0 ms, mem = 812 KiB, score = 10

测试数据 #2: Accepted, time = 0 ms, mem = 816 KiB, score = 10

测试数据 #3: Accepted, time = 0 ms, mem = 816 KiB, score = 10

测试数据 #4: Accepted, time = 0 ms, mem = 816 KiB, score = 10

测试数据 #5: Accepted, time = 0 ms, mem = 816 KiB, score = 10

测试数据 #6: Accepted, time = 0 ms, mem = 816 KiB, score = 10

测试数据 #7: Accepted, time = 0 ms, mem = 812 KiB, score = 10

测试数据 #8: Accepted, time = 0 ms, mem = 812 KiB, score = 10

测试数据 #9: Accepted, time = 0 ms, mem = 812 KiB, score = 10

Accepted, time = 0 ms, mem = 816 KiB, score = 100

代码
var q,n,p,i:longint;
begin
readln(n);
for i:=2 to n div 2 do
if n mod i=0 then
begin
q:=i;
break;
end;
p:=n div q;
writeln(p);
end.

#include<iostream>
using namespace std;

int main()
{
long long n;
cin>>n;
for(int i=2;i*i<=n;i++){
if(n%i==0){
cout<<n/i;
return 0;
}
}
}

#include<iostream>
#include<cmath>
using namespace std;
main()
{
int n,i;
cin>>n;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
{
cout<<n/i;
return 0;
}
}

6行秒了
不用判素数 原因：已知正整数n是两个 不同 的质数
var i,n:longint;

begin

readln(n);

for i:=2 to trunc(sqrt(n))do

if n mod i=0 then begin writeln(n div i);break;end;

end.

就这题还搜索？
for(i=2;i<=n;i++)if(n%i==0){cout<<n/i;break;}
果断秒杀~！

#include <math.h>
#include <iostream>
using namespace std;
int main (){
int n,i;
cin>>n;
for (i=2;i<=sqrt (n);i++){
if (n%i==0){
cout<<n/i;
return 0;
}
}
return 0;
}