记录编号 |
18552 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[Japan2005] 连续素数和 |
最终得分 |
100 |
用户昵称 |
ybh |
是否通过 |
通过 |
代码语言 |
Pascal |
运行时间 |
1.141 s |
提交时间 |
2010-09-16 15:06:13 |
内存使用 |
0.12 MiB |
显示代码纯文本
program conprime;
var
f:array[0..2000] of longint;
num,h,t,ans,s,i,j:longint;
bool:boolean;
begin
assign(input,'conprime.in');
reset(input);
assign(output,'conprime.out');
rewrite(output);
f[1]:=2;f[2]:=5;f[3]:=10;f[4]:=17;f[5]:=28;f[6]:=41;f[7]:=58;f[8]:=77;f[9]:=100;f[10]:=129;
f[11]:=160;f[12]:=197;f[13]:=238;f[14]:=281;f[15]:=328;f[16]:=381;f[17]:=440;f[18]:=501;f[19]:=568;f[20]:=639;
f[21]:=712;f[22]:=791;f[23]:=874;f[24]:=963;f[25]:=1060;f[26]:=1161;f[27]:=1264;f[28]:=1371;f[29]:=1480;f[30]:=1593;
f[31]:=1720;f[32]:=1851;f[33]:=1988;f[34]:=2127;f[35]:=2276;f[36]:=2427;f[37]:=2584;f[38]:=2747;f[39]:=2914;f[40]:=3087;
f[41]:=3266;f[42]:=3447;f[43]:=3638;f[44]:=3831;f[45]:=4028;f[46]:=4227;f[47]:=4438;f[48]:=4661;f[49]:=4888;f[50]:=5117;
f[51]:=5350;f[52]:=5589;f[53]:=5830;f[54]:=6081;f[55]:=6338;f[56]:=6601;f[57]:=6870;f[58]:=7141;f[59]:=7418;f[60]:=7699;
f[61]:=7982;f[62]:=8275;f[63]:=8582;f[64]:=8893;f[65]:=9206;f[66]:=9523;f[67]:=9854;f[68]:=10191;f[69]:=10538;f[70]:=10887;
f[71]:=11240;f[72]:=11599;f[73]:=11966;f[74]:=12339;f[75]:=12718;f[76]:=13101;f[77]:=13490;f[78]:=13887;f[79]:=14288;f[80]:=14697;
f[81]:=15116;f[82]:=15537;f[83]:=15968;f[84]:=16401;f[85]:=16840;f[86]:=17283;f[87]:=17732;f[88]:=18189;f[89]:=18650;f[90]:=19113;
f[91]:=19580;f[92]:=20059;f[93]:=20546;f[94]:=21037;f[95]:=21536;f[96]:=22039;f[97]:=22548;f[98]:=23069;f[99]:=23592;f[100]:=24133;
f[101]:=24680;f[102]:=25237;f[103]:=25800;f[104]:=26369;f[105]:=26940;f[106]:=27517;f[107]:=28104;f[108]:=28697;f[109]:=29296;f[110]:=29897;
f[111]:=30504;f[112]:=31117;f[113]:=31734;f[114]:=32353;f[115]:=32984;f[116]:=33625;f[117]:=34268;f[118]:=34915;f[119]:=35568;f[120]:=36227;
f[121]:=36888;f[122]:=37561;f[123]:=38238;f[124]:=38921;f[125]:=39612;f[126]:=40313;f[127]:=41022;f[128]:=41741;f[129]:=42468;f[130]:=43201;
f[131]:=43940;f[132]:=44683;f[133]:=45434;f[134]:=46191;f[135]:=46952;f[136]:=47721;f[137]:=48494;f[138]:=49281;f[139]:=50078;f[140]:=50887;
f[141]:=51698;f[142]:=52519;f[143]:=53342;f[144]:=54169;f[145]:=54998;f[146]:=55837;f[147]:=56690;f[148]:=57547;f[149]:=58406;f[150]:=59269;
f[151]:=60146;f[152]:=61027;f[153]:=61910;f[154]:=62797;f[155]:=63704;f[156]:=64615;f[157]:=65534;f[158]:=66463;f[159]:=67400;f[160]:=68341;
f[161]:=69288;f[162]:=70241;f[163]:=71208;f[164]:=72179;f[165]:=73156;f[166]:=74139;f[167]:=75130;f[168]:=76127;f[169]:=77136;f[170]:=78149;
f[171]:=79168;f[172]:=80189;f[173]:=81220;f[174]:=82253;f[175]:=83292;f[176]:=84341;f[177]:=85392;f[178]:=86453;f[179]:=87516;f[180]:=88585;
f[181]:=89672;f[182]:=90763;f[183]:=91856;f[184]:=92953;f[185]:=94056;f[186]:=95165;f[187]:=96282;f[188]:=97405;f[189]:=98534;f[190]:=99685;
f[191]:=100838;f[192]:=102001;f[193]:=103172;f[194]:=104353;f[195]:=105540;f[196]:=106733;f[197]:=107934;f[198]:=109147;f[199]:=110364;f[200]:=111587;
f[201]:=112816;f[202]:=114047;f[203]:=115284;f[204]:=116533;f[205]:=117792;f[206]:=119069;f[207]:=120348;f[208]:=121631;f[209]:=122920;f[210]:=124211;
f[211]:=125508;f[212]:=126809;f[213]:=128112;f[214]:=129419;f[215]:=130738;f[216]:=132059;f[217]:=133386;f[218]:=134747;f[219]:=136114;f[220]:=137487;
f[221]:=138868;f[222]:=140267;f[223]:=141676;f[224]:=143099;f[225]:=144526;f[226]:=145955;f[227]:=147388;f[228]:=148827;f[229]:=150274;f[230]:=151725;
f[231]:=153178;f[232]:=154637;f[233]:=156108;f[234]:=157589;f[235]:=159072;f[236]:=160559;f[237]:=162048;f[238]:=163541;f[239]:=165040;f[240]:=166551;
f[241]:=168074;f[242]:=169605;f[243]:=171148;f[244]:=172697;f[245]:=174250;f[246]:=175809;f[247]:=177376;f[248]:=178947;f[249]:=180526;f[250]:=182109;
f[251]:=183706;f[252]:=185307;f[253]:=186914;f[254]:=188523;f[255]:=190136;f[256]:=191755;f[257]:=193376;f[258]:=195003;f[259]:=196640;f[260]:=198297;
f[261]:=199960;f[262]:=201627;f[263]:=203296;f[264]:=204989;f[265]:=206686;f[266]:=208385;f[267]:=210094;f[268]:=211815;f[269]:=213538;f[270]:=215271;
f[271]:=217012;f[272]:=218759;f[273]:=220512;f[274]:=222271;f[275]:=224048;f[276]:=225831;f[277]:=227618;f[278]:=229407;f[279]:=231208;f[280]:=233019;
f[281]:=234842;f[282]:=236673;f[283]:=238520;f[284]:=240381;f[285]:=242248;f[286]:=244119;f[287]:=245992;f[288]:=247869;f[289]:=249748;f[290]:=251637;
f[291]:=253538;f[292]:=255445;f[293]:=257358;f[294]:=259289;f[295]:=261222;f[296]:=263171;f[297]:=265122;f[298]:=267095;f[299]:=269074;f[300]:=271061;
f[301]:=273054;f[302]:=275051;f[303]:=277050;f[304]:=279053;f[305]:=281064;f[306]:=283081;f[307]:=285108;f[308]:=287137;f[309]:=289176;f[310]:=291229;
f[311]:=293292;f[312]:=295361;f[313]:=297442;f[314]:=299525;f[315]:=301612;f[316]:=303701;f[317]:=305800;f[318]:=307911;f[319]:=310024;f[320]:=312153;
f[321]:=314284;f[322]:=316421;f[323]:=318562;f[324]:=320705;f[325]:=322858;f[326]:=325019;f[327]:=327198;f[328]:=329401;f[329]:=331608;f[330]:=333821;
f[331]:=336042;f[332]:=338279;f[333]:=340518;f[334]:=342761;f[335]:=345012;f[336]:=347279;f[337]:=349548;f[338]:=351821;f[339]:=354102;f[340]:=356389;
f[341]:=358682;f[342]:=360979;f[343]:=363288;f[344]:=365599;f[345]:=367932;f[346]:=370271;f[347]:=372612;f[348]:=374959;f[349]:=377310;f[350]:=379667;
f[351]:=382038;f[352]:=384415;f[353]:=386796;f[354]:=389179;f[355]:=391568;f[356]:=393961;f[357]:=396360;f[358]:=398771;f[359]:=401188;f[360]:=403611;
f[361]:=406048;f[362]:=408489;f[363]:=410936;f[364]:=413395;f[365]:=415862;f[366]:=418335;f[367]:=420812;f[368]:=423315;f[369]:=425836;f[370]:=428367;
f[371]:=430906;f[372]:=433449;f[373]:=435998;f[374]:=438549;f[375]:=441106;f[376]:=443685;f[377]:=446276;f[378]:=448869;f[379]:=451478;f[380]:=454095;
f[381]:=456716;f[382]:=459349;f[383]:=461996;f[384]:=464653;f[385]:=467312;f[386]:=469975;f[387]:=472646;f[388]:=475323;f[389]:=478006;f[390]:=480693;
f[391]:=483382;f[392]:=486075;f[393]:=488774;f[394]:=491481;f[395]:=494192;f[396]:=496905;f[397]:=499624;f[398]:=502353;f[399]:=505084;f[400]:=507825;
f[401]:=510574;f[402]:=513327;f[403]:=516094;f[404]:=518871;f[405]:=521660;f[406]:=524451;f[407]:=527248;f[408]:=530049;f[409]:=532852;f[410]:=535671;
f[411]:=538504;f[412]:=541341;f[413]:=544184;f[414]:=547035;f[415]:=549892;f[416]:=552753;f[417]:=555632;f[418]:=558519;f[419]:=561416;f[420]:=564319;
f[421]:=567228;f[422]:=570145;f[423]:=573072;f[424]:=576011;f[425]:=578964;f[426]:=581921;f[427]:=584884;f[428]:=587853;f[429]:=590824;f[430]:=593823;
f[431]:=596824;f[432]:=599835;f[433]:=602854;f[434]:=605877;f[435]:=608914;f[436]:=611955;f[437]:=615004;f[438]:=618065;f[439]:=621132;f[440]:=624211;
f[441]:=627294;f[442]:=630383;f[443]:=633492;f[444]:=636611;f[445]:=639732;f[446]:=642869;f[447]:=646032;f[448]:=649199;f[449]:=652368;f[450]:=655549;
f[451]:=658736;f[452]:=661927;f[453]:=665130;f[454]:=668339;f[455]:=671556;f[456]:=674777;f[457]:=678006;f[458]:=681257;f[459]:=684510;f[460]:=687767;
f[461]:=691026;f[462]:=694297;f[463]:=697596;f[464]:=700897;f[465]:=704204;f[466]:=707517;f[467]:=710836;f[468]:=714159;f[469]:=717488;f[470]:=720819;
f[471]:=724162;f[472]:=727509;f[473]:=730868;f[474]:=734229;f[475]:=737600;f[476]:=740973;f[477]:=744362;f[478]:=747753;f[479]:=751160;f[480]:=754573;
f[481]:=758006;f[482]:=761455;f[483]:=764912;f[484]:=768373;f[485]:=771836;f[486]:=775303;f[487]:=778772;f[488]:=782263;f[489]:=785762;f[490]:=789273;
f[491]:=792790;f[492]:=796317;f[493]:=799846;f[494]:=803379;f[495]:=806918;f[496]:=810459;f[497]:=814006;f[498]:=817563;f[499]:=821122;f[500]:=824693;
f[501]:=828274;f[502]:=831857;f[503]:=835450;f[504]:=839057;f[505]:=842670;f[506]:=846287;f[507]:=849910;f[508]:=853541;f[509]:=857178;f[510]:=860821;
f[511]:=864480;f[512]:=868151;f[513]:=871824;f[514]:=875501;f[515]:=879192;f[516]:=882889;f[517]:=886590;f[518]:=890299;f[519]:=894018;f[520]:=897745;
f[521]:=901478;f[522]:=905217;f[523]:=908978;f[524]:=912745;f[525]:=916514;f[526]:=920293;f[527]:=924086;f[528]:=927883;f[529]:=931686;f[530]:=935507;
f[531]:=939330;f[532]:=943163;f[533]:=947010;f[534]:=950861;f[535]:=954714;f[536]:=958577;f[537]:=962454;f[538]:=966335;f[539]:=970224;f[540]:=974131;
f[541]:=978042;f[542]:=981959;f[543]:=985878;f[544]:=989801;f[545]:=993730;f[546]:=997661;f[547]:=1001604;f[548]:=1005551;f[549]:=1009518;f[550]:=1013507;
f[551]:=1017508;f[552]:=1021511;f[553]:=1025518;f[554]:=1029531;f[555]:=1033550;f[556]:=1037571;f[557]:=1041598;f[558]:=1045647;f[559]:=1049698;f[560]:=1053755;
f[561]:=1057828;f[562]:=1061907;f[563]:=1065998;f[564]:=1070091;f[565]:=1074190;f[566]:=1078301;f[567]:=1082428;f[568]:=1086557;f[569]:=1090690;f[570]:=1094829;
f[571]:=1098982;f[572]:=1103139;f[573]:=1107298;f[574]:=1111475;f[575]:=1115676;f[576]:=1119887;f[577]:=1124104;f[578]:=1128323;f[579]:=1132552;f[580]:=1136783;
f[581]:=1141024;f[582]:=1145267;f[583]:=1149520;f[584]:=1153779;f[585]:=1158040;f[586]:=1162311;f[587]:=1166584;f[588]:=1170867;f[589]:=1175156;f[590]:=1179453;
f[591]:=1183780;f[592]:=1188117;f[593]:=1192456;f[594]:=1196805;f[595]:=1201162;f[596]:=1205525;f[597]:=1209898;f[598]:=1214289;f[599]:=1218686;f[600]:=1223095;
f[601]:=1227516;f[602]:=1231939;f[603]:=1236380;f[604]:=1240827;f[605]:=1245278;f[606]:=1249735;f[607]:=1254198;f[608]:=1258679;f[609]:=1263162;f[610]:=1267655;
f[611]:=1272162;f[612]:=1276675;f[613]:=1281192;f[614]:=1285711;f[615]:=1290234;f[616]:=1294781;f[617]:=1299330;f[618]:=1303891;f[619]:=1308458;f[620]:=1313041;
f[621]:=1317632;f[622]:=1322229;f[623]:=1326832;f[624]:=1331453;f[625]:=1336090;f[626]:=1340729;f[627]:=1345372;f[628]:=1350021;f[629]:=1354672;f[630]:=1359329;
f[631]:=1363992;f[632]:=1368665;f[633]:=1373344;f[634]:=1378035;f[635]:=1382738;f[636]:=1387459;f[637]:=1392182;f[638]:=1396911;f[639]:=1401644;f[640]:=1406395;
f[641]:=1411154;f[642]:=1415937;f[643]:=1420724;f[644]:=1425513;f[645]:=1430306;f[646]:=1435105;f[647]:=1439906;f[648]:=1444719;f[649]:=1449536;f[650]:=1454367;
f[651]:=1459228;f[652]:=1464099;f[653]:=1468976;f[654]:=1473865;f[655]:=1478768;f[656]:=1483677;f[657]:=1488596;f[658]:=1493527;f[659]:=1498460;f[660]:=1503397;
f[661]:=1508340;f[662]:=1513291;f[663]:=1518248;f[664]:=1523215;f[665]:=1528184;f[666]:=1533157;f[667]:=1538144;f[668]:=1543137;f[669]:=1548136;f[670]:=1553139;
f[671]:=1558148;f[672]:=1563159;f[673]:=1568180;f[674]:=1573203;f[675]:=1578242;f[676]:=1583293;f[677]:=1588352;f[678]:=1593429;f[679]:=1598510;f[680]:=1603597;
f[681]:=1608696;f[682]:=1613797;f[683]:=1618904;f[684]:=1624017;f[685]:=1629136;f[686]:=1634283;f[687]:=1639436;f[688]:=1644603;f[689]:=1649774;f[690]:=1654953;
f[691]:=1660142;f[692]:=1665339;f[693]:=1670548;f[694]:=1675775;f[695]:=1681006;f[696]:=1686239;f[697]:=1691476;f[698]:=1696737;f[699]:=1702010;f[700]:=1707289;
f[701]:=1712570;f[702]:=1717867;f[703]:=1723170;f[704]:=1728479;f[705]:=1733802;f[706]:=1739135;f[707]:=1744482;f[708]:=1749833;f[709]:=1755214;f[710]:=1760601;
f[711]:=1765994;f[712]:=1771393;f[713]:=1776800;f[714]:=1782213;f[715]:=1787630;f[716]:=1793049;f[717]:=1798480;f[718]:=1803917;f[719]:=1809358;f[720]:=1814801;
f[721]:=1820250;f[722]:=1825721;f[723]:=1831198;f[724]:=1836677;f[725]:=1842160;f[726]:=1847661;f[727]:=1853164;f[728]:=1858671;f[729]:=1864190;f[730]:=1869711;
f[731]:=1875238;f[732]:=1880769;f[733]:=1886326;f[734]:=1891889;f[735]:=1897458;f[736]:=1903031;f[737]:=1908612;f[738]:=1914203;f[739]:=1919826;f[740]:=1925465;
f[741]:=1931106;f[742]:=1936753;f[743]:=1942404;f[744]:=1948057;f[745]:=1953714;f[746]:=1959373;f[747]:=1965042;f[748]:=1970725;f[749]:=1976414;f[750]:=1982107;
f[751]:=1987808;f[752]:=1993519;f[753]:=1999236;f[754]:=2004973;f[755]:=2010714;f[756]:=2016457;f[757]:=2022206;f[758]:=2027985;f[759]:=2033768;f[760]:=2039559;
f[761]:=2045360;f[762]:=2051167;f[763]:=2056980;f[764]:=2062801;f[765]:=2068628;f[766]:=2074467;f[767]:=2080310;f[768]:=2086159;f[769]:=2092010;f[770]:=2097867;
f[771]:=2103728;f[772]:=2109595;f[773]:=2115464;f[774]:=2121343;f[775]:=2127224;f[776]:=2133121;f[777]:=2139024;f[778]:=2144947;f[779]:=2150874;f[780]:=2156813;
f[781]:=2162766;f[782]:=2168747;f[783]:=2174734;f[784]:=2180741;f[785]:=2186752;f[786]:=2192781;f[787]:=2198818;f[788]:=2204861;f[789]:=2210908;f[790]:=2216961;
f[791]:=2223028;f[792]:=2229101;f[793]:=2235180;f[794]:=2241269;f[795]:=2247360;f[796]:=2253461;f[797]:=2259574;f[798]:=2265695;f[799]:=2271826;f[800]:=2277959;
f[801]:=2284102;f[802]:=2290253;f[803]:=2296416;f[804]:=2302589;f[805]:=2308786;f[806]:=2314985;f[807]:=2321188;f[808]:=2327399;f[809]:=2333616;f[810]:=2339837;
f[811]:=2346066;f[812]:=2352313;f[813]:=2358570;f[814]:=2364833;f[815]:=2371102;f[816]:=2377373;f[817]:=2383650;f[818]:=2389937;f[819]:=2396236;f[820]:=2402537;
f[821]:=2408848;f[822]:=2415165;f[823]:=2421488;f[824]:=2427817;f[825]:=2434154;f[826]:=2440497;f[827]:=2446850;f[828]:=2453209;f[829]:=2459570;f[830]:=2465937;
f[831]:=2472310;f[832]:=2478689;f[833]:=2485078;f[834]:=2491475;f[835]:=2497896;f[836]:=2504323;f[837]:=2510772;f[838]:=2517223;f[839]:=2523692;f[840]:=2530165;
f[841]:=2536646;f[842]:=2543137;f[843]:=2549658;f[844]:=2556187;f[845]:=2562734;f[846]:=2569285;f[847]:=2575838;f[848]:=2582401;f[849]:=2588970;f[850]:=2595541;
f[851]:=2602118;f[852]:=2608699;f[853]:=2615298;f[854]:=2621905;f[855]:=2628524;f[856]:=2635161;f[857]:=2641814;f[858]:=2648473;f[859]:=2655134;f[860]:=2661807;
f[861]:=2668486;f[862]:=2675175;f[863]:=2681866;f[864]:=2688567;f[865]:=2695270;f[866]:=2701979;f[867]:=2708698;f[868]:=2715431;f[869]:=2722168;f[870]:=2728929;
f[871]:=2735692;f[872]:=2742471;f[873]:=2749252;f[874]:=2756043;f[875]:=2762836;f[876]:=2769639;f[877]:=2776462;f[878]:=2783289;f[879]:=2790118;f[880]:=2796951;
f[881]:=2803792;f[882]:=2810649;f[883]:=2817512;f[884]:=2824381;f[885]:=2831252;f[886]:=2838135;f[887]:=2845034;f[888]:=2851941;f[889]:=2858852;f[890]:=2865769;
f[891]:=2872716;f[892]:=2879665;f[893]:=2886624;f[894]:=2893585;f[895]:=2900552;f[896]:=2907523;f[897]:=2914500;f[898]:=2921483;f[899]:=2928474;f[900]:=2935471;
f[901]:=2942472;f[902]:=2949485;f[903]:=2956504;f[904]:=2963531;f[905]:=2970570;f[906]:=2977613;f[907]:=2984670;f[908]:=2991739;f[909]:=2998818;f[910]:=3005921;
f[911]:=3013030;f[912]:=3020151;f[913]:=3027278;f[914]:=3034407;f[915]:=3041558;f[916]:=3048717;f[917]:=3055894;f[918]:=3063081;f[919]:=3070274;f[920]:=3077481;
f[921]:=3084692;f[922]:=3091905;f[923]:=3099124;f[924]:=3106353;f[925]:=3113590;f[926]:=3120833;f[927]:=3128080;f[928]:=3135333;f[929]:=3142616;f[930]:=3149913;
f[931]:=3157220;f[932]:=3164529;f[933]:=3171850;f[934]:=3179181;f[935]:=3186514;f[936]:=3193863;f[937]:=3201214;f[938]:=3208583;f[939]:=3215976;f[940]:=3223387;
f[941]:=3230804;f[942]:=3238237;f[943]:=3245688;f[944]:=3253145;f[945]:=3260604;f[946]:=3268081;f[947]:=3275562;f[948]:=3283049;f[949]:=3290538;f[950]:=3298037;
f[951]:=3305544;f[952]:=3313061;f[953]:=3320584;f[954]:=3328113;f[955]:=3335650;f[956]:=3343191;f[957]:=3350738;f[958]:=3358287;f[959]:=3365846;f[960]:=3373407;
f[961]:=3380980;f[962]:=3388557;f[963]:=3396140;f[964]:=3403729;f[965]:=3411320;f[966]:=3418923;f[967]:=3426530;f[968]:=3434151;f[969]:=3441790;f[970]:=3449433;
f[971]:=3457082;f[972]:=3464751;f[973]:=3472424;f[974]:=3480105;f[975]:=3487792;f[976]:=3495483;f[977]:=3503182;f[978]:=3510885;f[979]:=3518602;f[980]:=3526325;
f[981]:=3534052;f[982]:=3541793;f[983]:=3549546;f[984]:=3557303;f[985]:=3565062;f[986]:=3572851;f[987]:=3580644;f[988]:=3588461;f[989]:=3596284;f[990]:=3604113;
f[991]:=3611954;f[992]:=3619807;f[993]:=3627674;f[994]:=3635547;f[995]:=3643424;f[996]:=3651303;f[997]:=3659186;f[998]:=3667087;f[999]:=3674994;f[1000]:=3682913;
f[1001]:=3690840;f[1002]:=3698773;f[1003]:=3706710;f[1004]:=3714659;f[1005]:=3722610;f[1006]:=3730573;f[1007]:=3738566;f[1008]:=3746575;f[1009]:=3754586;f[1010]:=3762603;
f[1011]:=3770642;f[1012]:=3778695;f[1013]:=3786754;f[1014]:=3794823;f[1015]:=3802904;f[1016]:=3810991;f[1017]:=3819080;f[1018]:=3827173;f[1019]:=3835274;f[1020]:=3843385;
f[1021]:=3851502;f[1022]:=3859625;f[1023]:=3867772;f[1024]:=3875933;f[1025]:=3884100;f[1026]:=3892271;f[1027]:=3900450;f[1028]:=3908641;f[1029]:=3916850;f[1030]:=3925069;
f[1031]:=3933290;f[1032]:=3941521;f[1033]:=3949754;f[1034]:=3957991;f[1035]:=3966234;f[1036]:=3974497;f[1037]:=3982766;f[1038]:=3991039;f[1039]:=3999326;f[1040]:=4007617;
f[1041]:=4015910;f[1042]:=4024207;f[1043]:=4032518;f[1044]:=4040835;f[1045]:=4049164;f[1046]:=4057517;f[1047]:=4065880;f[1048]:=4074249;f[1049]:=4082626;f[1050]:=4091013;
f[1051]:=4099402;f[1052]:=4107821;f[1053]:=4116244;f[1054]:=4124673;f[1055]:=4133104;f[1056]:=4141547;f[1057]:=4149994;f[1058]:=4158455;f[1059]:=4166922;f[1060]:=4175423;
f[1061]:=4183936;f[1062]:=4192457;f[1063]:=4200984;f[1064]:=4209521;f[1065]:=4218060;f[1066]:=4226603;f[1067]:=4235166;f[1068]:=4243739;f[1069]:=4252320;f[1070]:=4260917;
f[1071]:=4269516;f[1072]:=4278125;f[1073]:=4286748;f[1074]:=4295375;f[1075]:=4304004;f[1076]:=4312645;f[1077]:=4321292;f[1078]:=4329955;f[1079]:=4338624;f[1080]:=4347301;
f[1081]:=4355982;f[1082]:=4364671;f[1083]:=4373364;f[1084]:=4382063;f[1085]:=4390770;f[1086]:=4399483;f[1087]:=4408202;f[1088]:=4416933;f[1089]:=4425670;f[1090]:=4434411;
f[1091]:=4443158;f[1092]:=4451911;f[1093]:=4460672;f[1094]:=4469451;f[1095]:=4478234;f[1096]:=4487037;f[1097]:=4495844;f[1098]:=4504663;f[1099]:=4513484;f[1100]:=4522315;
f[1101]:=4531152;f[1102]:=4539991;f[1103]:=4548840;f[1104]:=4557701;f[1105]:=4566564;f[1106]:=4575431;f[1107]:=4584318;f[1108]:=4593211;f[1109]:=4602134;f[1110]:=4611063;
f[1111]:=4619996;f[1112]:=4628937;f[1113]:=4637888;f[1114]:=4646851;f[1115]:=4655820;f[1116]:=4664791;f[1117]:=4673790;f[1118]:=4682791;f[1119]:=4691798;f[1120]:=4700809;
f[1121]:=4709822;f[1122]:=4718851;f[1123]:=4727892;f[1124]:=4736935;f[1125]:=4745984;f[1126]:=4755043;f[1127]:=4764110;f[1128]:=4773201;f[1129]:=4782304;f[1130]:=4791413;
f[1131]:=4800540;f[1132]:=4809673;f[1133]:=4818810;f[1134]:=4827961;f[1135]:=4837118;f[1136]:=4846279;f[1137]:=4855452;f[1138]:=4864633;f[1139]:=4873820;f[1140]:=4883019;
f[1141]:=4892222;f[1142]:=4901431;f[1143]:=4910652;f[1144]:=4919879;f[1145]:=4929118;f[1146]:=4938359;f[1147]:=4947616;f[1148]:=4956893;f[1149]:=4966174;f[1150]:=4975457;
f[1151]:=4984750;f[1152]:=4994061;f[1153]:=5003380;f[1154]:=5012703;f[1155]:=5022040;f[1156]:=5031381;f[1157]:=5040724;f[1158]:=5050073;f[1159]:=5059444;f[1160]:=5068821;
f[1161]:=5078212;f[1162]:=5087609;f[1163]:=5097012;f[1164]:=5106425;f[1165]:=5115844;f[1166]:=5125265;f[1167]:=5134696;f[1168]:=5144129;f[1169]:=5153566;f[1170]:=5163005;
f[1171]:=5172466;f[1172]:=5181929;f[1173]:=5191396;f[1174]:=5200869;f[1175]:=5210348;f[1176]:=5219839;f[1177]:=5229336;f[1178]:=5238847;f[1179]:=5248368;f[1180]:=5257901;
f[1181]:=5267440;f[1182]:=5276987;f[1183]:=5286538;f[1184]:=5296125;f[1185]:=5305726;f[1186]:=5315339;f[1187]:=5324958;f[1188]:=5334581;f[1189]:=5344210;f[1190]:=5353841;
f[1191]:=5363484;f[1192]:=5373133;f[1193]:=5382794;f[1194]:=5392471;f[1195]:=5402150;f[1196]:=5411839;f[1197]:=5421536;f[1198]:=5431255;f[1199]:=5440976;f[1200]:=5450709;
f[1201]:=5460448;f[1202]:=5470191;f[1203]:=5479940;f[1204]:=5489707;f[1205]:=5499476;f[1206]:=5509257;f[1207]:=5519044;f[1208]:=5528835;f[1209]:=5538638;f[1210]:=5548449;
f[1211]:=5558266;f[1212]:=5568095;f[1213]:=5577928;f[1214]:=5587767;f[1215]:=5597618;f[1216]:=5607475;f[1217]:=5617334;f[1218]:=5627205;f[1219]:=5637088;f[1220]:=5646975;
f[1221]:=5656876;f[1222]:=5666783;f[1223]:=5676706;f[1224]:=5686635;f[1225]:=5696566;f[1226]:=5706507;f[1227]:=5716456;f[1228]:=5726423;f[1229]:=5736396;f[1230]:=5746403;
f[1231]:=5756412;
{s:=0;
for i:=2 to 10010 do
begin
bool:=true;
for j:=2 to round(sqrt(i)) do
if i mod j=0 then
begin
bool:=false;
break
end;
if bool then
begin
inc(s);
f[s]:=f[s-1]+i;
write('f[',s,']:=',f[s],';');
if s mod 10=0 then writeln;
end;
end;}
readln(num);
while num>0 do
begin
h:=0;
t:=1;
bool:=true;
ans:=0;
while bool do
begin
if (f[t]-f[t-1]>num) and (f[t-1]-f[h]<num)
then bool:=false;
if f[t]-f[h]=num then inc(ans);
if f[t+1]-f[h]<=num
then inc(t)
else inc(h)
end;
writeln(ans);
readln(num);
end;
close(input);
close(output)
end.