Xinhua Lin verification issues
Problem Description:
\ [For a prime p \ \ (p \ neq 2,5,11) \]
\ [There must be \ \ p = x + y + z \]
\ [Such \ \ x \ ast y \ ast z = w ^ 3 (w \ in N) \]
Code:
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <stack>
#include <set>
#include <cstring>
#include <conio.h>
#include <string>
#include <queue>
using namespace std;
typedef long long ll;
bool isprime[10005];
ll prime[5005];
ll top=1;
ll xxx[5005]={1,1,8,27,64,125,216,343,512,729,1000,1331,1728,2197,2744,3375,4096,4913,5832,6859,8000,9261,10648,12167,13824,15625,17576,19683,21952,24389,27000,29791,32768,35937,39304,42875,46656,50653,54872,59319,64000,68921,74088,79507,85184,91125,97336,103823,110592,117649,125000,132651,140608,148877,157464,166375,175616,185193,195112,205379,216000,226981,238328,250047,262144,274625,287496,300763,314432,328509,343000,357911,373248,389017,405224,421875,438976,456533,474552,493039,512000,531441,551368,571787,592704,614125,636056,658503,681472,704969,729000,753571,778688,804357,830584,857375,884736,912673,941192,970299,1000000,1030301,1061208,1092727,1124864,1157625,1191016,1225043,1259712,1295029,1331000,1367631,1404928,1442897,1481544,1520875,1560896,1601613,1643032,1685159,1728000,1771561,1815848,1860867,1906624,1953125,2000376,2048383,2097152,2146689,2197000,2248091,2299968,2352637,2406104,2460375,2515456,2571353,2628072,2685619,2744000,2803221,2863288,2924207,2985984,3048625,3112136,3176523,3241792,3307949,3375000,3442951,3511808,3581577,3652264,3723875,3796416,3869893,3944312,4019679,4096000,4173281,4251528,4330747,4410944,4492125,4574296,4657463,4741632,4826809,4913000,5000211,5088448,5177717,5268024,5359375,5451776,5545233,5639752,5735339,5832000,5929741,6028568,6128487,6229504,6331625,6434856,6539203,6644672,6751269,6859000,6967871,7077888,7189057,7301384,7414875,7529536,7645373,7762392,7880599,8000000,8120601,8242408,8365427,8489664,8615125,8741816,8869743,8998912,9129329,9261000,9393931,9528128,9663597,9800344,9938375,10077696,10218313,10360232,10503459,10648000,10793861,10941048,11089567,11239424,11390625,11543176,11697083,11852352,12008989,12167000,12326391,12487168,12649337,12812904,12977875,13144256,13312053,13481272,13651919,13824000,13997521,14172488,14348907,14526784,14706125,14886936,15069223,15252992,15438249,15625000,15813251,16003008,16194277,16387064,16581375,16777216,16974593,17173512,17373979,17576000,17779581,17984728,18191447,18399744,18609625,18821096,19034163,19248832,19465109,19683000,19902511,20123648,20346417,20570824,20796875,21024576,21253933,21484952,21717639,21952000,22188041,22425768,22665187,22906304,23149125,23393656,23639903,23887872,24137569,24389000,24642171,24897088,25153757,25412184,25672375,25934336,26198073,26463592,26730899,27000000,27270901,27543608,27818127,28094464,28372625,28652616,28934443,29218112,29503629,29791000,30080231,30371328,30664297,30959144,31255875,31554496,31855013,32157432,32461759,32768000,33076161,33386248,33698267,34012224,34328125,34645976,34965783,35287552,35611289,35937000,36264691,36594368,36926037,37259704,37595375,37933056,38272753,38614472,38958219,39304000,39651821,40001688,40353607,40707584,41063625,41421736,41781923,42144192,42508549,42875000,43243551,43614208,43986977,44361864,44738875,45118016,45499293,45882712,46268279,46656000,47045881,47437928,47832147,48228544,48627125,49027896,49430863,49836032,50243409,50653000,51064811,51478848,51895117,52313624,52734375,53157376,53582633,54010152,54439939,54872000,55306341,55742968,56181887,56623104,57066625,57512456,57960603,58411072,58863869,59319000,59776471,60236288,60698457,61162984,61629875,62099136,62570773,63044792,63521199,64000000,64481201,64964808,65450827,65939264,66430125,66923416,67419143,67917312,68417929,68921000,69426531,69934528,70444997,70957944,71473375,71991296,72511713,73034632,73560059,74088000,74618461,75151448,75686967,76225024,76765625,77308776,77854483,78402752,78953589,79507000,80062991,80621568,81182737,81746504,82312875,82881856,83453453,84027672,84604519,85184000,85766121,86350888,86938307,87528384,88121125,88716536,89314623,89915392,90518849,91125000,91733851,92345408,92959677,93576664,94196375,94818816,95443993,96071912,96702579,97336000,97972181,98611128,99252847,99897344,100544625,101194696,101847563,102503232,103161709,103823000,104487111,105154048,105823817,106496424,107171875,107850176,108531333,109215352,109902239,110592000,111284641,111980168,112678587,113379904,114084125,114791256,115501303,116214272,116930169,117649000,118370771,119095488,119823157,120553784,121287375,122023936,122763473,123505992,124251499,125000000,125751501,126506008,127263527,128024064,128787625,129554216,130323843,131096512,131872229,132651000,133432831,134217728,135005697,135796744,136590875,137388096,138188413,138991832,139798359,140608000,141420761,142236648,143055667,143877824,144703125,145531576,146363183,147197952,148035889,148877000,149721291,150568768,151419437,152273304,153130375,153990656,154854153,155720872,156590819,157464000,158340421,159220088,160103007,160989184,161878625,162771336,163667323,164566592,165469149,166375000,167284151,168196608,169112377,170031464,170953875,171879616,172808693,173741112,174676879,175616000,176558481,177504328,178453547,179406144,180362125,181321496,182284263,183250432,184220009,185193000,186169411,187149248,188132517,189119224,190109375,191102976,192100033,193100552,194104539,195112000,196122941,197137368,198155287,199176704,200201625,201230056,202262003,203297472,204336469,205379000,206425071,207474688,208527857,209584584,210644875,211708736,212776173,213847192,214921799,216000000,217081801,218167208,219256227,220348864,221445125,222545016,223648543,224755712,225866529,226981000,228099131,229220928,230346397,231475544,232608375,233744896,234885113,236029032,237176659,238328000,239483061,240641848,241804367,242970624,244140625,245314376,246491883,247673152,248858189,250047000,251239591,252435968,253636137,254840104,256047875,257259456,258474853,259694072,260917119,262144000,263374721,264609288,265847707,267089984,268336125,269586136,270840023,272097792,273359449,274625000,275894451,277167808,278445077,279726264,281011375,282300416,283593393,284890312,286191179,287496000,288804781,290117528,291434247,292754944,294079625,295408296,296740963,298077632,299418309,300763000,302111711,303464448,304821217,306182024,307546875,308915776,310288733,311665752,313046839,314432000,315821241,317214568,318611987,320013504,321419125,322828856,324242703,325660672,327082769,328509000,329939371,331373888,332812557,334255384,335702375,337153536,338608873,340068392,341532099,343000000,344472101,345948408,347428927,348913664,350402625,351895816,353393243,354894912,356400829,357911000,359425431,360944128,362467097,363994344,365525875,367061696,368601813,370146232,371694959,373248000,374805361,376367048,377933067,379503424,381078125,382657176,384240583,385828352,387420489,389017000,390617891,392223168,393832837,395446904,397065375,398688256,400315553,401947272,403583419,405224000,406869021,408518488,410172407,411830784,413493625,415160936,416832723,418508992,420189749,421875000,423564751,425259008,426957777,428661064,430368875,432081216,433798093,435519512,437245479,438976000,440711081,442450728,444194947,445943744,447697125,449455096,451217663,452984832,454756609,456533000,458314011,460099648,461889917,463684824,465484375,467288576,469097433,470910952,472729139,474552000,476379541,478211768,480048687,481890304,483736625,485587656,487443403,489303872,491169069,493039000,494913671,496793088,498677257,500566184,502459875,504358336,506261573,508169592,510082399,512000000,513922401,515849608,517781627,519718464,521660125,523606616,525557943,527514112,529475129,531441000,533411731,535387328,537367797,539353144,541343375,543338496,545338513,547343432,549353259,551368000,553387661,555412248,557441767,559476224,561515625,563559976,565609283,567663552,569722789,571787000,573856191,575930368,578009537,580093704,582182875,584277056,586376253,588480472,590589719,592704000,594823321,596947688,599077107,601211584,603351125,605495736,607645423,609800192,611960049,614125000,616295051,618470208,620650477,622835864,625026375,627222016,629422793,631628712,633839779,636056000,638277381,640503928,642735647,644972544,647214625,649461896,651714363,653972032,656234909,658503000,660776311,663054848,665338617,667627624,669921875,672221376,674526133,676836152,679151439,681472000,683797841,686128968,688465387,690807104,693154125,695506456,697864103,700227072,702595369,704969000,707347971,709732288,712121957,714516984,716917375,719323136,721734273,724150792,726572699,729000000,731432701,733870808,736314327,738763264,741217625,743677416,746142643,748613312,751089429,753571000,756058031,758550528,761048497,763551944,766060875,768575296,771095213,773620632,776151559,778688000,781229961,783777448,786330467,788889024,791453125,794022776,796597983,799178752,801765089,804357000,806954491,809557568,812166237,814780504,817400375,820025856,822656953,825293672,827936019,830584000,833237621,835896888,838561807,841232384,843908625,846590536,849278123,851971392,854670349,857375000,860085351,862801408,865523177,868250664,870983875,873722816,876467493,879217912,881974079,884736000,887503681,890277128,893056347,895841344,898632125,901428696,904231063,907039232,909853209,912673000,915498611,918330048,921167317,924010424,926859375,929714176,932574833,935441352,938313739,941192000,944076141,946966168,949862087,952763904,955671625,958585256,961504803,964430272,967361669,970299000,973242271,976191488,979146657,982107784,985074875,988047936,991026973,994011992,997002999,1000000000,1003003001,1006012008,1009027027,1012048064,1015075125,1018108216,1021147343,1024192512,1027243729,1030301000,1033364331,1036433728,1039509197,1042590744,1045678375,1048772096,1051871913,1054977832,1058089859,1061208000,1064332261,1067462648,1070599167,1073741824,1076890625,1080045576,1083206683,1086373952,1089547389,1092727000,1095912791,1099104768,1102302937,1105507304,1108717875,1111934656,1115157653,1118386872,1121622319,1124864000,1128111921,1131366088,1134626507,1137893184,1141166125,1144445336,1147730823,1151022592,1154320649,1157625000,1160935651,1164252608,1167575877,1170905464,1174241375,1177583616,1180932193,1184287112,1187648379,1191016000,1194389981,1197770328,1201157047,1204550144,1207949625,1211355496,1214767763,1218186432,1221611509,1225043000,1228480911,1231925248,1235376017,1238833224,1242296875,1245766976,1249243533,1252726552,1256216039,1259712000,1263214441,1266723368,1270238787,1273760704,1277289125,1280824056,1284365503,1287913472,1291467969,1295029000,1298596571,1302170688,1305751357,1309338584,1312932375,1316532736,1320139673,1323753192,1327373299,1331000000,1334633301,1338273208,1341919727,1345572864,1349232625,1352899016,1356572043,1360251712,1363938029,1367631000,1371330631,1375036928,1378749897,1382469544,1386195875,1389928896,1393668613,1397415032,1401168159,1404928000,1408694561,1412467848,1416247867,1420034624,1423828125,1427628376,1431435383,1435249152,1439069689,1442897000,1446731091,1450571968,1454419637,1458274104,1462135375,1466003456,1469878353,1473760072,1477648619,1481544000,1485446221,1489355288,1493271207,1497193984,1501123625,1505060136,1509003523,1512953792,1516910949,1520875000,1524845951,1528823808,1532808577,1536800264,1540798875,1544804416,1548816893,1552836312,1556862679,1560896000,1564936281,1568983528,1573037747,1577098944,1581167125,1585242296,1589324463,1593413632,1597509809,1601613000,1605723211,1609840448,1613964717,1618096024,1622234375,1626379776,1630532233,1634691752,1638858339,1643032000,1647212741,1651400568,1655595487,1659797504,1664006625,1668222856,1672446203,1676676672,1680914269,1685159000,1689410871,1693669888,1697936057,1702209384,1706489875,1710777536,1715072373,1719374392,1723683599,1728000000,1732323601,1736654408,1740992427,1745337664,1749690125,1754049816,1758416743,1762790912,1767172329,1771561000,1775956931,1780360128,1784770597,1789188344,1793613375,1798045696,1802485313,1806932232,1811386459,1815848000,1820316861,1824793048,1829276567,1833767424,1838265625,1842771176,1847284083,1851804352,1856331989,1860867000,1865409391,1869959168,1874516337,1879080904,1883652875,1888232256,1892819053,1897413272,1902014919,1906624000,1911240521,1915864488,1920495907,1925134784,1929781125,1934434936,1939096223,1943764992,1948441249,1953125000,1957816251,1962515008,1967221277,1971935064,1976656375,1981385216,1986121593,1990865512,1995616979,2000376000,2005142581,2009916728,2014698447,2019487744,2024284625,2029089096,2033901163,2038720832,2043548109,2048383000,2053225511,2058075648,2062933417,2067798824,2072671875,2077552576,2082440933,2087336952,2092240639,2097152000,2102071041,2106997768,2111932187,2116874304,2121824125,2126781656,2131746903,2136719872,2141700569,2146689000,2151685171,2156689088,2161700757,2166720184,2171747375,2176782336,2181825073,2186875592,2191933899,2197000000,2202073901,2207155608,2212245127,2217342464,2222447625,2227560616,2232681443,2237810112,2242946629,2248091000,2253243231,2258403328,2263571297,2268747144,2273930875,2279122496,2284322013,2289529432,2294744759,2299968000,2305199161,2310438248,2315685267,2320940224,2326203125,2331473976,2336752783,2342039552,2347334289,2352637000,2357947691,2363266368,2368593037,2373927704,2379270375,2384621056,2389979753,2395346472,2400721219,2406104000,2411494821,2416893688,2422300607,2427715584,2433138625,2438569736,2444008923,2449456192,2454911549,2460375000,2465846551,2471326208,2476813977,2482309864,2487813875,2493326016,2498846293,2504374712,2509911279,2515456000,2521008881,2526569928,2532139147,2537716544,2543302125,2548895896,2554497863,2560108032,2565726409,2571353000,2576987811,2582630848,2588282117,2593941624,2599609375,2605285376,2610969633,2616662152,2622362939,2628072000,2633789341,2639514968,2645248887,2650991104,2656741625,2662500456,2668267603,2674043072,2679826869,2685619000,2691419471,2697228288,2703045457,2708870984,2714704875,2720547136,2726397773,2732256792,2738124199,2744000000,2749884201,2755776808,2761677827,2767587264,2773505125,2779431416,2785366143,2791309312,2797260929,2803221000,2809189531,2815166528,2821151997,2827145944,2833148375,2839159296,2845178713,2851206632,2857243059,2863288000,2869341461,2875403448,2881473967,2887553024,2893640625,2899736776,2905841483,2911954752,2918076589,2924207000,2930345991,2936493568,2942649737,2948814504,2954987875,2961169856,2967360453,2973559672,2979767519,2985984000,2992209121,2998442888,3004685307,3010936384,3017196125,3023464536,3029741623,3036027392,3042321849,3048625000,3054936851,3061257408,3067586677,3073924664,3080271375,3086626816,3092990993,3099363912,3105745579,3112136000,3118535181,3124943128,3131359847,3137785344,3144219625,3150662696,3157114563,3163575232,3170044709,3176523000,3183010111,3189506048,3196010817,3202524424,3209046875,3215578176,3222118333,3228667352,3235225239,3241792000,3248367641,3254952168,3261545587,3268147904,3274759125,3281379256,3288008303,3294646272,3301293169,3307949000,3314613771,3321287488,3327970157,3334661784,3341362375,3348071936,3354790473,3361517992,3368254499,3375000000,3381754501,3388518008,3395290527,3402072064,3408862625,3415662216,3422470843,3429288512,3436115229,3442951000,3449795831,3456649728,3463512697,3470384744,3477265875,3484156096,3491055413,3497963832,3504881359,3511808000,3518743761,3525688648,3532642667,3539605824,3546578125,3553559576,3560550183,3567549952,3574558889,3581577000,3588604291,3595640768,3602686437,3609741304,3616805375,3623878656,3630961153,3638052872,3645153819,3652264000,3659383421,3666512088,3673650007,3680797184,3687953625,3695119336,3702294323,3709478592,3716672149,3723875000,3731087151,3738308608,3745539377,3752779464,3760028875,3767287616,3774555693,3781833112,3789119879,3796416000,3803721481,3811036328,3818360547,3825694144,3833037125,3840389496,3847751263,3855122432,3862503009,3869893000,3877292411,3884701248,3892119517,3899547224,3906984375,3914430976,3921887033,3929352552,3936827539,3944312000,3951805941,3959309368,3966822287,3974344704,3981876625,3989418056,3996969003,4004529472,4012099469,4019679000,4027268071,4034866688,4042474857,4050092584,4057719875,4065356736,4073003173,4080659192,4088324799,4096000000,4103684801,4111379208,4119083227,4126796864,4134520125,4142253016,4149995543,4157747712,4165509529,4173281000,4181062131,4188852928,4196653397,4204463544,4212283375,4220112896,4227952113,4235801032,4243659659,4251528000,4259406061,4267293848,4275191367,4283098624,4291015625,4298942376,4306878883,4314825152,4322781189,4330747000,4338722591,4346707968,4354703137,4362708104,4370722875,4378747456,4386781853,4394826072,4402880119,4410944000,4419017721,4427101288,4435194707,4443297984,4451411125,4459534136,4467667023,4475809792,4483962449,4492125000,4500297451,4508479808,4516672077,4524874264,4533086375,4541308416,4549540393,4557782312,4566034179,4574296000,4582567781,4590849528,4599141247,4607442944,4615754625,4624076296,4632407963,4640749632,4649101309,4657463000,4665834711,4674216448,4682608217,4691010024,4699421875,4707843776,4716275733,4724717752,4733169839,4741632000,4750104241,4758586568,4767078987,4775581504,4784094125,4792616856,4801149703,4809692672,4818245769,4826809000,4835382371,4843965888,4852559557,4861163384,4869777375,4878401536,4887035873,4895680392,4904335099,4913000000,4921675101,4930360408,4939055927,4947761664,4956477625,4965203816,4973940243,4982686912,4991443829,5000211000,5008988431,5017776128,5026574097,5035382344,5044200875,5053029696,5061868813,5070718232,5079577959,5088448000,5097328361,5106219048,5115120067,5124031424,5132953125,5141885176,5150827583,5159780352,5168743489,5177717000,5186700891,5195695168,5204699837,5213714904,5222740375,5231776256,5240822553,5249879272,5258946419,5268024000,5277112021,5286210488,5295319407,5304438784,5313568625,5322708936,5331859723,5341020992,5350192749,5359375000,5368567751,5377771008,5386984777,5396209064,5405443875,5414689216,5423945093,5433211512,5442488479,5451776000,5461074081,5470382728,5479701947,5489031744,5498372125,5507723096,5517084663,5526456832,5535839609,5545233000,5554637011,5564051648,5573476917,5582912824,5592359375,5601816576,5611284433,5620762952,5630252139,5639752000,5649262541,5658783768,5668315687,5677858304,5687411625,5696975656,5706550403,5716135872,5725732069,5735339000,5744956671,5754585088,5764224257,5773874184,5783534875,5793206336,5802888573,5812581592,5822285399,5832000000,5841725401,5851461608,5861208627,5870966464,5880735125,5890514616,5900304943,5910106112,5919918129,5929741000,5939574731,5949419328,5959274797,5969141144,5979018375,5988906496,5998805513,6008715432,6018636259,6028568000,6038510661,6048464248,6058428767,6068404224,6078390625,6088387976,6098396283,6108415552,6118445789,6128487000,6138539191,6148602368,6158676537,6168761704,6178857875,6188965056,6199083253,6209212472,6219352719,6229504000,6239666321,6249839688,6260024107,6270219584,6280426125,6290643736,6300872423,6311112192,6321363049,6331625000,6341898051,6352182208,6362477477,6372783864,6383101375,6393430016,6403769793,6414120712,6424482779,6434856000,6445240381,6455635928,6466042647,6476460544,6486889625,6497329896,6507781363,6518244032,6528717909,6539203000,6549699311,6560206848,6570725617,6581255624,6591796875,6602349376,6612913133,6623488152,6634074439,6644672000,6655280841,6665900968,6676532387,6687175104,6697829125,6708494456,6719171103,6729859072,6740558369,6751269000,6761990971,6772724288,6783468957,6794224984,6804992375,6815771136,6826561273,6837362792,6848175699,6859000000,6869835701,6880682808,6891541327,6902411264,6913292625,6924185416,6935089643,6946005312,6956932429,6967871000,6978821031,6989782528,7000755497,7011739944,7022735875,7033743296,7044762213,7055792632,7066834559,7077888000,7088952961,7100029448,7111117467,7122217024,7133328125,7144450776,7155584983,7166730752,7177888089,7189057000,7200237491,7211429568,7222633237,7233848504,7245075375,7256313856,7267563953,7278825672,7290099019,7301384000,7312680621,7323988888,7335308807,7346640384,7357983625,7369338536,7380705123,7392083392,7403473349,7414875000,7426288351,7437713408,7449150177,7460598664,7472058875,7483530816,7495014493,7506509912,7518017079,7529536000,7541066681,7552609128,7564163347,7575729344,7587307125,7598896696,7610498063,7622111232,7633736209,7645373000,7657021611,7668682048,7680354317,7692038424,7703734375,7715442176,7727161833,7738893352,7750636739,7762392000,7774159141,7785938168,7797729087,7809531904,7821346625,7833173256,7845011803,7856862272,7868724669,7880599000,7892485271,7904383488,7916293657,7928215784,7940149875,7952095936,7964053973,7976023992,7988005999,8000000000,8012006001,8024024008,8036054027,8048096064,8060150125,8072216216,8084294343,8096384512,8108486729,8120601000,8132727331,8144865728,8157016197,8169178744,8181353375,8193540096,8205738913,8217949832,8230172859,8242408000,8254655261,8266914648,8279186167,8291469824,8303765625,8316073576,8328393683,8340725952,8353070389,8365427000,8377795791,8390176768,8402569937,8414975304,8427392875,8439822656,8452264653,8464718872,8477185319,8489664000,8502154921,8514658088,8527173507,8539701184,8552241125,8564793336,8577357823,8589934592,8602523649,8615125000,8627738651,8640364608,8653002877,8665653464,8678316375,8690991616,8703679193,8716379112,8729091379,8741816000,8754552981,8767302328,8780064047,8792838144,8805624625,8818423496,8831234763,8844058432,8856894509,8869743000,8882603911,8895477248,8908363017,8921261224,8934171875,8947094976,8960030533,8972978552,8985939039,8998912000,9011897441,9024895368,9037905787,9050928704,9063964125,9077012056,9090072503,9103145472,9116230969,9129329000,9142439571,9155562688,9168698357,9181846584,9195007375,9208180736,9221366673,9234565192,9247776299,9261000000,9274236301,9287485208,9300746727,9314020864,9327307625,9340607016,9353919043,9367243712,9380581029,9393931000,9407293631,9420668928,9434056897,9447457544,9460870875,9474296896,9487735613,9501187032,9514651159,9528128000,9541617561,9555119848,9568634867,9582162624,9595703125,9609256376,9622822383,9636401152,9649992689,9663597000,9677214091,9690843968,9704486637,9718142104,9731810375,9745491456,9759185353,9772892072,9786611619,9800344000,9814089221,9827847288,9841618207,9855401984,9869198625,9883008136,9896830523,9910665792,9924513949,9938375000,9952248951,9966135808,9980035577,9993948264,10007873875,10021812416,10035763893,10049728312,10063705679,10077696000,10091699281,10105715528,10119744747,10133786944,10147842125,10161910296,10175991463,10190085632,10204192809,10218313000,10232446211,10246592448,10260751717,10274924024,10289109375,10303307776,10317519233,10331743752,10345981339,10360232000,10374495741,10388772568,10403062487,10417365504,10431681625,10446010856,10460353203,10474708672,10489077269,10503459000,10517853871,10532261888,10546683057,10561117384,10575564875,10590025536,10604499373,10618986392,10633486599,10648000000,10662526601,10677066408,10691619427,10706185664,10720765125,10735357816,10749963743,10764582912,10779215329,10793861000,10808519931,10823192128,10837877597,10852576344,10867288375,10882013696,10896752313,10911504232,10926269459,10941048000,10955839861,10970645048,10985463567,11000295424,11015140625,11029999176,11044871083,11059756352,11074654989,11089567000,11104492391,11119431168,11134383337,11149348904,11164327875,11179320256,11194326053,11209345272,11224377919,11239424000,11254483521,11269556488,11284642907,11299742784,11314856125,11329982936,11345123223,11360276992,11375444249,11390625000,11405819251,11421027008,11436248277,11451483064,11466731375,11481993216,11497268593,11512557512,11527859979,11543176000,11558505581,11573848728,11589205447,11604575744,11619959625,11635357096,11650768163,11666192832,11681631109,11697083000,11712548511,11728027648,11743520417,11759026824,11774546875,11790080576,11805627933,11821188952,11836763639,11852352000,11867954041,11883569768,11899199187,11914842304,11930499125,11946169656,11961853903,11977551872,11993263569,12008989000,12024728171,12040481088,12056247757,12072028184,12087822375,12103630336,12119452073,12135287592,12151136899,12167000000,12182876901,12198767608,12214672127,12230590464,12246522625,12262468616,12278428443,12294402112,12310389629,12326391000,12342406231,12358435328,12374478297,12390535144,12406605875,12422690496,12438789013,12454901432,12471027759,12487168000,12503322161,12519490248,12535672267,12551868224,12568078125,12584301976,12600539783,12616791552,12633057289,12649337000,12665630691,12681938368,12698260037,12714595704,12730945375,12747309056,12763686753,12780078472,12796484219,12812904000,12829337821,12845785688,12862247607,12878723584,12895213625,12911717736,12928235923,12944768192,12961314549,12977875000,12994449551,13011038208,13027640977,13044257864,13060888875,13077534016,13094193293,13110866712,13127554279,13144256000,13160971881,13177701928,13194446147,13211204544,13227977125,13244763896,13261564863,13278380032,13295209409,13312053000,13328910811,13345782848,13362669117,13379569624,13396484375,13413413376,13430356633,13447314152,13464285939,13481272000,13498272341,13515286968,13532315887,13549359104,13566416625,13583488456,13600574603,13617675072,13634789869,13651919000,13669062471,13686220288,13703392457,13720578984,13737779875,13754995136,13772224773,13789468792,13806727199,13824000000,13841287201,13858588808,13875904827,13893235264,13910580125,13927939416,13945313143,13962701312,13980103929,13997521000,14014952531,14032398528,14049858997,14067333944,14084823375,14102327296,14119845713,14137378632,14154926059,14172488000,14190064461,14207655448,14225260967,14242881024,14260515625,14278164776,14295828483,14313506752,14331199589,14348907000,14366628991,14384365568,14402116737,14419882504,14437662875,14455457856,14473267453,14491091672,14508930519,14526784000,14544652121,14562534888,14580432307,14598344384,14616271125,14634212536,14652168623,14670139392,14688124849,14706125000,14724139851,14742169408,14760213677,14778272664,14796346375,14814434816,14832537993,14850655912,14868788579,14886936000,14905098181,14923275128,14941466847,14959673344,14977894625,14996130696,15014381563,15032647232,15050927709,15069223000,15087533111,15105858048,15124197817,15142552424,15160921875,15179306176,15197705333,15216119352,15234548239,15252992000,15271450641,15289924168,15308412587,15326915904,15345434125,15363967256,15382515303,15401078272,15419656169,15438249000,15456856771,15475479488,15494117157,15512769784,15531437375,15550119936,15568817473,15587529992,15606257499,15625000000,15643757501,15662530008,15681317527,15700120064,15718937625,15737770216,15756617843,15775480512,15794358229,15813251000,15832158831,15851081728,15870019697,15888972744,15907940875,15926924096,15945922413,15964935832,15983964359,16003008000,16022066761,16041140648,16060229667,16079333824,16098453125,16117587576,16136737183,16155901952,16175081889,16194277000,16213487291,16232712768,16251953437,16271209304,16290480375,16309766656,16329068153,16348384872,16367716819,16387064000,16406426421,16425804088,16445197007,16464605184,16484028625,16503467336,16522921323,16542390592,16561875149,16581375000,16600890151,16620420608,16639966377,16659527464,16679103875,16698695616,16718302693,16737925112,16757562879,16777216000,16796884481,16816568328,16836267547,16855982144,16875712125,16895457496,16915218263,16934994432,16954786009,16974593000,16994415411,17014253248,17034106517,17053975224,17073859375,17093758976,17113674033,17133604552,17153550539,17173512000,17193488941,17213481368,17233489287,17253512704,17273551625,17293606056,17313676003,17333761472,17353862469,17373979000,17394111071,17414258688,17434421857,17454600584,17474794875,17495004736,17515230173,17535471192,17555727799,17576000000,17596287801,17616591208,17636910227,17657244864,17677595125,17697961016,17718342543,17738739712,17759152529,17779581000,17800025131,17820484928,17840960397,17861451544,17881958375,17902480896,17923019113,17943573032,17964142659,17984728000,18005329061,18025945848,18046578367,18067226624,18087890625,18108570376,18129265883,18149977152,18170704189,18191447000,18212205591,18232979968,18253770137,18274576104,18295397875,18316235456,18337088853,18357958072,18378843119,18399744000,18420660721,18441593288,18462541707,18483505984,18504486125,18525482136,18546494023,18567521792,18588565449,18609625000,18630700451,18651791808,18672899077,18694022264,18715161375,18736316416,18757487393,18778674312,18799877179,18821096000,18842330781,18863581528,18884848247,18906130944,18927429625,18948744296,18970074963,18991421632,19012784309,19034163000,19055557711,19076968448,19098395217,19119838024,19141296875,19162771776,19184262733,19205769752,19227292839,19248832000,19270387241,19291958568,19313545987,19335149504,19356769125,19378404856,19400056703,19421724672,19443408769,19465109000,19486825371,19508557888,19530306557,19552071384,19573852375,19595649536,19617462873,19639292392,19661138099,19683000000,19704878101,19726772408,19748682927,19770609664,19792552625,19814511816,19836487243,19858478912,19880486829,19902511000,19924551431,19946608128,19968681097,19990770344,20012875875,20034997696,20057135813,20079290232,20101460959,20123648000,20145851361,20168071048,20190307067,20212559424,20234828125,20257113176,20279414583,20301732352,20324066489,20346417000,20368783891,20391167168,20413566837,20435982904,20458415375,20480864256,20503329553,20525811272,20548309419,20570824000,20593355021,20615902488,20638466407,20661046784,20683643625,20706256936,20728886723,20751532992,20774195749,20796875000,20819570751,20842283008,20865011777,20887757064,20910518875,20933297216,20956092093,20978903512,21001731479,21024576000,21047437081,21070314728,21093208947,21116119744,21139047125,21161991096,21184951663,21207928832,21230922609,21253933000,21276960011,21300003648,21323063917,21346140824,21369234375,21392344576,21415471433,21438614952,21461775139,21484952000,21508145541,21531355768,21554582687,21577826304,21601086625,21624363656,21647657403,21670967872,21694295069,21717639000,21740999671,21764377088,21787771257,21811182184,21834609875,21858054336,21881515573,21904993592,21928488399,21952000000,21975528401,21999073608,22022635627,22046214464,22069810125,22093422616,22117051943,22140698112,22164361129,22188041000,22211737731,22235451328,22259181797,22282929144,22306693375,22330474496,22354272513,22378087432,22401919259,22425768000,22449633661,22473516248,22497415767,22521332224,22545265625,22569215976,22593183283,22617167552,22641168789,22665187000,22689222191,22713274368,22737343537,22761429704,22785532875,22809653056,22833790253,22857944472,22882115719,22906304000,22930509321,22954731688,22978971107,23003227584,23027501125,23051791736,23076099423,23100424192,23124766049,23149125000,23173501051,23197894208,23222304477,23246731864,23271176375,23295638016,23320116793,23344612712,23369125779,23393656000,23418203381,23442767928,23467349647,23491948544,23516564625,23541197896,23565848363,23590516032,23615200909,23639903000,23664622311,23689358848,23714112617,23738883624,23763671875,23788477376,23813300133,23838140152,23862997439,23887872000,23912763841,23937672968,23962599387,23987543104,24012504125,24037482456,24062478103,24087491072,24112521369,24137569000,24162633971,24187716288,24212815957,24237932984,24263067375,24288219136,24313388273,24338574792,24363778699,24389000000,24414238701,24439494808,24464768327,24490059264,24515367625,24540693416,24566036643,24591397312,24616775429,24642171000,24667584031,24693014528,24718462497,24743927944,24769410875,24794911296,24820429213,24845964632,24871517559,24897088000,24922675961,24948281448,24973904467,24999545024,25025203125,25050878776,25076571983,25102282752,25128011089,25153757000,25179520491,25205301568,25231100237,25256916504,25282750375,25308601856,25334470953,25360357672,25386262019,25412184000,25438123621,25464080888,25490055807,25516048384,25542058625,25568086536,25594132123,25620195392,25646276349,25672375000,25698491351,25724625408,25750777177,25776946664,25803133875,25829338816,25855561493,25881801912,25908060079,25934336000,25960629681,25986941128,26013270347,26039617344,26065982125,26092364696,26118765063,26145183232,26171619209,26198073000,26224544611,26251034048,26277541317,26304066424,26330609375,26357170176,26383748833,26410345352,26436959739,26463592000,26490242141,26516910168,26543596087,26570299904,26597021625,26623761256,26650518803,26677294272,26704087669,26730899000,26757728271,26784575488,26811440657,26838323784,26865224875,26892143936,26919080973,26946035992,26973008999,27000000000,27027009001,27054036008,27081081027,27108144064,27135225125,27162324216,27189441343,27216576512,27243729729,27270901000,27298090331,27325297728,27352523197,27379766744,27407028375,27434308096,27461605913,27488921832,27516255859,27543608000,27570978261,27598366648,27625773167,27653197824,27680640625,27708101576,27735580683,27763077952,27790593389,27818127000,27845678791,27873248768,27900836937,27928443304,27956067875,27983710656,28011371653,28039050872,28066748319,28094464000,28122197921,28149950088,28177720507,28205509184,28233316125,28261141336,28288984823,28316846592,28344726649,28372625000,28400541651,28428476608,28456429877,28484401464,28512391375,28540399616,28568426193,28596471112,28624534379,28652616000,28680715981,28708834328,28736971047,28765126144,28793299625,28821491496,28849701763,28877930432,28906177509,28934443000,28962726911,28991029248,29019350017,29047689224,29076046875,29104422976,29132817533,29161230552,29189662039,29218112000,29246580441,29275067368,29303572787,29332096704,29360639125,29389200056,29417779503,29446377472,29474993969,29503629000,29532282571,29560954688,29589645357,29618354584,29647082375,29675828736,29704593673,29733377192,29762179299,29791000000,29819839301,29848697208,29877573727,29906468864,29935382625,29964315016,29993266043,30022235712,30051224029,30080231000,30109256631,30138300928,30167363897,30196445544,30225545875,30254664896,30283802613,30312959032,30342134159,30371328000,30400540561,30429771848,30459021867,30488290624,30517578125,30546884376,30576209383,30605553152,30634915689,30664297000,30693697091,30723115968,30752553637,30782010104,30811485375,30840979456,30870492353,30900024072,30929574619,30959144000,30988732221,31018339288,31047965207,31077609984,31107273625,31136956136,31166657523,31196377792,31226116949,31255875000,31285651951,31315447808,31345262577,31375096264,31404948875,31434820416,31464710893,31494620312,31524548679,31554496000,31584462281,31614447528,31644451747,31674474944,31704517125,31734578296,31764658463,31794757632,31824875809,31855013000,31885169211,31915344448,31945538717,31975752024,32005984375,32036235776,32066506233,32096795752,32127104339,32157432000,32187778741,32218144568,32248529487,32278933504,32309356625,32339798856,32370260203,32400740672,32431240269,32461759000,32492296871,32522853888,32553430057,32584025384,32614639875,32645273536,32675926373,32706598392,32737289599,32768000000,32798729601,32829478408,32860246427,32891033664,32921840125,32952665816,32983510743,33014374912,33045258329,33076161000,33107082931,33138024128,33168984597,33199964344,33230963375,33261981696,33293019313,33324076232,33355152459,33386248000,33417362861,33448497048,33479650567,33510823424,33542015625,33573227176,33604458083,33635708352,33666977989,33698267000,33729575391,33760903168,33792250337,33823616904,33855002875,33886408256,33917833053,33949277272,33980740919,34012224000,34043726521,34075248488,34106789907,34138350784,34169931125,34201530936,34233150223,34264788992,34296447249,34328125000,34359822251,34391539008,34423275277,34455031064,34486806375,34518601216,34550415593,34582249512,34614102979,34645976000,34677868581,34709780728,34741712447,34773663744,34805634625,34837625096,34869635163,34901664832,34933714109,34965783000,34997871511,35029979648,35062107417,35094254824,35126421875,35158608576,35190814933,35223040952,35255286639,35287552000,35319837041,35352141768,35384466187,35416810304,35449174125,35481557656,35513960903,35546383872,35578826569,35611289000,35643771171,35676273088,35708794757,35741336184,35773897375,35806478336,35839079073,35871699592,35904339899,35937000000};
bool canfind(ll x)
{
for(int i=1;i<=1667;i++)
if(x==xxx[i])
{
cout<<i<<"\t"<<xxx[i]<<" \t";
return 1;
}
return 0;
}
int main(int argc, char const *argv[])
{
freopen("write.txt","w",stdout);
memset(isprime,1,sizeof(isprime));
for(int i=2;i<5000;i++)
{
if(isprime[i])
prime[top++]=i;
for(int j=1;j<top;j++)
{
if(i*prime[j]>5000)
break;
isprime[i*prime[j]]=0;
if(i%prime[j]==0)
break;
}
}
for(int i=1;i<top;i++)
{
ll k=prime[i]/3;
bool ff=0;
for(ll a=1;a<=k;a++)
{
if(ff)
break;
for(ll b=a;b<=(k<<1);b++)
{
ll cc=prime[i]-a-b;
if(cc<0)break;
if(canfind(a*b*cc))
{
cout<<prime[i]<<" = "<<a<<"+"<<b<<"+"<<cc<<endl;
ff=1;
break;
}
}
}
// getch();
}
return 0;
}