/*
TASK:sum
LANG:C++
*/ 

#include <iostream>

using namespace std;

int a[10001];
unsigned long long n;

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