zp1095_x.cpp

浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） acm.zju.edu.cn acm/icpc acm大学生程序设计竞赛 练习网站

a[723]=115248;
a[724]=116640;
a[725]=117600;
a[726]=117649;
a[727]=118098;
a[728]=118125;
a[729]=119070;
a[730]=120000;
a[731]=120050;
a[732]=120960;
a[733]=121500;
a[734]=122472;
a[735]=122500;
a[736]=122880;
a[737]=123480;
a[738]=124416;
a[739]=125000;
a[740]=125440;
a[741]=126000;
a[742]=127008;
a[743]=127575;
a[744]=128000;
a[745]=128625;
a[746]=129024;
a[747]=129600;
a[748]=129654;
a[749]=131072;
a[750]=131220;
a[751]=131250;
a[752]=131712;
a[753]=132300;
a[754]=134400;
a[755]=134456;
a[756]=135000;
a[757]=136080;
a[758]=137200;
a[759]=137781;
a[760]=138240;
a[761]=138915;
a[762]=139968;
a[763]=140000;
a[764]=140625;
a[765]=141120;
a[766]=141750;
a[767]=142884;
a[768]=143360;
a[769]=144000;
a[770]=144060;
a[771]=145152;
a[772]=145800;
a[773]=147000;
a[774]=147456;
a[775]=148176;
a[776]=150000;
a[777]=150528;
a[778]=151200;
a[779]=151263;
a[780]=151875;
a[781]=153090;
a[782]=153125;
a[783]=153600;
a[784]=153664;
a[785]=154350;
a[786]=155520;
a[787]=156250;
a[788]=156800;
a[789]=157464;
a[790]=157500;
a[791]=158760;
a[792]=160000;
a[793]=161280;
a[794]=162000;
a[795]=163296;
a[796]=163840;
a[797]=164025;
a[798]=164640;
a[799]=165375;
a[800]=165888;
a[801]=166698;
a[802]=168000;
a[803]=168070;
a[804]=168750;
a[805]=169344;
a[806]=170100;
a[807]=171500;
a[808]=172032;
a[809]=172800;
a[810]=172872;
a[811]=174960;
a[812]=175000;
a[813]=175616;
a[814]=176400;
a[815]=177147;
a[816]=178605;
a[817]=179200;
a[818]=180000;
a[819]=180075;
a[820]=181440;
a[821]=182250;
a[822]=183708;
a[823]=183750;
a[824]=184320;
a[825]=185220;
a[826]=186624;
a[827]=187500;
a[828]=188160;
a[829]=189000;
a[830]=190512;
a[831]=192000;
a[832]=192080;
a[833]=193536;
a[834]=194400;
a[835]=194481;
a[836]=196000;
a[837]=196608;
a[838]=196830;
a[839]=196875;
a[840]=197568;
a[841]=198450;
a[842]=200000;
a[843]=200704;
a[844]=201600;
a[845]=201684;
a[846]=202500;
a[847]=204120;
a[848]=204800;
a[849]=205800;
a[850]=207360;
a[851]=209952;
a[852]=210000;
a[853]=211680;
a[854]=212625;
a[855]=214326;
a[856]=214375;
a[857]=215040;
a[858]=216000;
a[859]=216090;
a[860]=217728;
a[861]=218700;
a[862]=218750;
a[863]=219520;
a[864]=220500;
a[865]=221184;
a[866]=222264;
a[867]=224000;
a[868]=225000;
a[869]=225792;
a[870]=226800;
a[871]=229376;
a[872]=229635;
a[873]=230400;
a[874]=230496;
a[875]=231525;
a[876]=233280;
a[877]=234375;
a[878]=235200;
a[879]=235298;
a[880]=236196;
a[881]=236250;
a[882]=238140;
a[883]=240000;
a[884]=240100;
a[885]=241920;
a[886]=243000;
a[887]=244944;
a[888]=245000;
a[889]=245760;
a[890]=246960;
a[891]=248832;
a[892]=250000;
a[893]=250047;
a[894]=250880;
a[895]=252000;
a[896]=252105;
a[897]=253125;
a[898]=254016;
a[899]=255150;
a[900]=256000;
a[901]=257250;
a[902]=258048;
a[903]=259200;
a[904]=259308;
a[905]=262144;
a[906]=262440;
a[907]=262500;
a[908]=263424;
a[909]=264600;
a[910]=268800;
a[911]=268912;
a[912]=270000;
a[913]=272160;
a[914]=273375;
a[915]=274400;
a[916]=275562;
a[917]=275625;
a[918]=276480;
a[919]=277830;
a[920]=279936;
a[921]=280000;
a[922]=281250;
a[923]=282240;
a[924]=283500;
a[925]=285768;
a[926]=286720;
a[927]=288000;
a[928]=288120;
a[929]=290304;
a[930]=291600;
a[931]=294000;
a[932]=294912;
a[933]=295245;
a[934]=296352;
a[935]=297675;
a[936]=300000;
a[937]=300125;
a[938]=301056;
a[939]=302400;
a[940]=302526;
a[941]=303750;
a[942]=306180;
a[943]=306250;
a[944]=307200;
a[945]=307328;
a[946]=308700;
a[947]=311040;
a[948]=312500;
a[949]=313600;
a[950]=314928;
a[951]=315000;
a[952]=317520;
a[953]=320000;
a[954]=321489;
a[955]=322560;
a[956]=324000;
a[957]=324135;
a[958]=326592;
a[959]=327680;
a[960]=328050;
a[961]=328125;
a[962]=329280;
a[963]=330750;
a[964]=331776;
a[965]=333396;
a[966]=336000;
a[967]=336140;
a[968]=337500;
a[969]=338688;
a[970]=340200;
a[971]=343000;
a[972]=344064;
a[973]=345600;
a[974]=345744;
a[975]=349920;
a[976]=350000;
a[977]=351232;
a[978]=352800;
a[979]=352947;
a[980]=354294;
a[981]=354375;
a[982]=357210;
a[983]=358400;
a[984]=360000;
a[985]=360150;
a[986]=362880;
a[987]=364500;
a[988]=367416;
a[989]=367500;
a[990]=368640;
a[991]=370440;
a[992]=373248;
a[993]=375000;
a[994]=376320;
a[995]=378000;
a[996]=381024;
a[997]=382725;
a[998]=384000;
a[999]=384160;
a[1000]=385875;
a[1001]=387072;
a[1002]=388800;
a[1003]=388962;
a[1004]=390625;
a[1005]=392000;
a[1006]=393216;
a[1007]=393660;
a[1008]=393750;
a[1009]=395136;
a[1010]=396900;
a[1011]=400000;
a[1012]=401408;
a[1013]=403200;
a[1014]=403368;
a[1015]=405000;
a[1016]=408240;
a[1017]=409600;
a[1018]=411600;
a[1019]=413343;
a[1020]=414720;
a[1021]=416745;
a[1022]=419904;
a[1023]=420000;
a[1024]=420175;
a[1025]=421875;
a[1026]=423360;
a[1027]=425250;
a[1028]=428652;
a[1029]=428750;
a[1030]=430080;
a[1031]=432000;
a[1032]=432180;
a[1033]=435456;
a[1034]=437400;
a[1035]=437500;
a[1036]=439040;
a[1037]=441000;
a[1038]=442368;
a[1039]=444528;
a[1040]=448000;
a[1041]=450000;
a[1042]=451584;
a[1043]=453600;
a[1044]=453789;
a[1045]=455625;
a[1046]=458752;
a[1047]=459270;
a[1048]=459375;
a[1049]=460800;
a[1050]=460992;
a[1051]=463050;
a[1052]=466560;
a[1053]=468750;
a[1054]=470400;
a[1055]=470596;
a[1056]=472392;
a[1057]=472500;
a[1058]=476280;
a[1059]=480000;
a[1060]=480200;
a[1061]=483840;
a[1062]=486000;
a[1063]=489888;
a[1064]=490000;
a[1065]=491520;
a[1066]=492075;
a[1067]=493920;
a[1068]=496125;
a[1069]=497664;
a[1070]=500000;
a[1071]=500094;
a[1072]=501760;
a[1073]=504000;
a[1074]=504210;
a[1075]=506250;
a[1076]=508032;
a[1077]=510300;
a[1078]=512000;
a[1079]=514500;
a[1080]=516096;
a[1081]=518400;
a[1082]=518616;
a[1083]=524288;
a[1084]=524880;
a[1085]=525000;
a[1086]=526848;
a[1087]=529200;
a[1088]=531441;
a[1089]=535815;
a[1090]=537600;
a[1091]=537824;
a[1092]=540000;
a[1093]=540225;
a[1094]=544320;
a[1095]=546750;
a[1096]=546875;
a[1097]=548800;
a[1098]=551124;
a[1099]=551250;
a[1100]=552960;
a[1101]=555660;
a[1102]=559872;
a[1103]=560000;
a[1104]=562500;
a[1105]=564480;
a[1106]=567000;
a[1107]=571536;
a[1108]=573440;
a[1109]=576000;
a[1110]=576240;
a[1111]=580608;
a[1112]=583200;
a[1113]=583443;
a[1114]=588000;
a[1115]=588245;
a[1116]=589824;
a[1117]=590490;
a[1118]=590625;
a[1119]=592704;
a[1120]=595350;
a[1121]=600000;
a[1122]=600250;
a[1123]=602112;
a[1124]=604800;
a[1125]=605052;
a[1126]=607500;
a[1127]=612360;
a[1128]=612500;
a[1129]=614400;
a[1130]=614656;
a[1131]=617400;
a[1132]=622080;
a[1133]=625000;
a[1134]=627200;
a[1135]=629856;
a[1136]=630000;
a[1137]=635040;
a[1138]=637875;
a[1139]=640000;
a[1140]=642978;
a[1141]=643125;
a[1142]=645120;
a[1143]=648000;
a[1144]=648270;
a[1145]=653184;
a[1146]=655360;
a[1147]=656100;
a[1148]=656250;
a[1149]=658560;
a[1150]=661500;
a[1151]=663552;
a[1152]=666792;
a[1153]=672000;
a[1154]=672280;
a[1155]=675000;
a[1156]=677376;
a[1157]=680400;
a[1158]=686000;
a[1159]=688128;
a[1160]=688905;
a[1161]=691200;
a[1162]=691488;
a[1163]=694575;
a[1164]=699840;
a[1165]=700000;
a[1166]=702464;
a[1167]=703125;
a[1168]=705600;
a[1169]=705894;
a[1170]=708588;
a[1171]=708750;
a[1172]=714420;
a[1173]=716800;
a[1174]=720000;
a[1175]=720300;
a[1176]=725760;
a[1177]=729000;
a[1178]=734832;
a[1179]=735000;
a[1180]=737280;
a[1181]=740880;
a[1182]=746496;
a[1183]=750000;
a[1184]=750141;
a[1185]=752640;
a[1186]=756000;
a[1187]=756315;
a[1188]=759375;
a[1189]=762048;
a[1190]=765450;
a[1191]=765625;
a[1192]=768000;
a[1193]=768320;
a[1194]=771750;
a[1195]=774144;
a[1196]=777600;
a[1197]=777924;
a[1198]=781250;
a[1199]=784000;
a[1200]=786432;
a[1201]=787320;
a[1202]=787500;
a[1203]=790272;
a[1204]=793800;
a[1205]=800000;
a[1206]=802816;
a[1207]=806400;
a[1208]=806736;
a[1209]=810000;
a[1210]=816480;
a[1211]=819200;
a[1212]=820125;
a[1213]=823200;
a[1214]=823543;
a[1215]=826686;
a[1216]=826875;
a[1217]=829440;
a[1218]=833490;
a[1219]=839808;
a[1220]=840000;
a[1221]=840350;
a[1222]=843750;
a[1223]=846720;
a[1224]=850500;
a[1225]=857304;
a[1226]=857500;
a[1227]=860160;
a[1228]=864000;
a[1229]=864360;
a[1230]=870912;
a[1231]=874800;
a[1232]=875000;
a[1233]=878080;
a[1234]=882000;
a[1235]=884736;
a[1236]=885735;
a[1237]=889056;
a[1238]=893025;
a[1239]=896000;
a[1240]=900000;
a[1241]=900375;
a[1242]=903168;
a[1243]=907200;
a[1244]=907578;
a[1245]=911250;
a[1246]=917504;
a[1247]=918540;
a[1248]=918750;
a[1249]=921600;
a[1250]=921984;
a[1251]=926100;
a[1252]=933120;
a[1253]=937500;
a[1254]=940800;
a[1255]=941192;
a[1256]=944784;
a[1257]=945000;
a[1258]=952560;
a[1259]=960000;
a[1260]=960400;
a[1261]=964467;
a[1262]=967680;
a[1263]=972000;
a[1264]=972405;
a[1265]=979776;
a[1266]=980000;
a[1267]=983040;
a[1268]=984150;
a[1269]=984375;
a[1270]=987840;
a[1271]=992250;
a[1272]=995328;
a[1273]=1000000;
a[1274]=1000188;
a[1275]=1003520;
a[1276]=1008000;
a[1277]=1008420;
a[1278]=1012500;
a[1279]=1016064;
a[1280]=1020600;
a[1281]=1024000;
a[1282]=1029000;
a[1283]=1032192;
a[1284]=1036800;
a[1285]=1037232;
a[1286]=1048576;
a[1287]=1049760;
a[1288]=1050000;
a[1289]=1053696;
a[1290]=1058400;
a[1291]=1058841;
a[1292]=1062882;
a[1293]=1063125;
a[1294]=1071630;
a[1295]=1071875;
a[1296]=1075200;
a[1297]=1075648;
a[1298]=1080000;
a[1299]=1080450;
a[1300]=1088640;
a[1301]=1093500;
a[1302]=1093750;
a[1303]=1097600;
a[1304]=1102248;
a[1305]=1102500;
a[1306]=1105920;
a[1307]=1111320;
a[1308]=1119744;
a[1309]=1120000;
a[1310]=1125000;
a[1311]=1128960;
a[1312]=1134000;
a[1313]=1143072;
a[1314]=1146880;
a[1315]=1148175;
a[1316]=1152000;
a[1317]=1152480;
a[1318]=1157625;
a[1319]=1161216;
a[1320]=1166400;
a[1321]=1166886;
a[1322]=1171875;
a[1323]=1176000;
a[1324]=1176490;
a[1325]=1179648;
a[1326]=1180980;
a[1327]=1181250;
a[1328]=1185408;
a[1329]=1190700;
a[1330]=1200000;
a[1331]=1200500;
a[1332]=1204224;
a[1333]=1209600;
a[1334]=1210104;
a[1335]=1215000;
a[1336]=1224720;
a[1337]=1225000;
a[1338]=1228800;
a[1339]=1229312;
a[1340]=1234800;
a[1341]=1240029;
a[1342]=1244160;
a[1343]=1250000;
a[1344]=1250235;
a[1345]=1254400;
a[1346]=1259712;
a[1347]=1260000;
a[1348]=1260525;
a[1349]=1265625;
a[1350]=1270080;
a[1351]=1275750;
a[1352]=1280000;
a[1353]=1285956;
a[1354]=1286250;
a[1355]=1290240;
a[1356]=1296000;
a[1357]=1296540;
a[1358]=1306368;
a[1359]=1310720;
a[1360]=1312200;
a[1361]=1312500;
a[1362]=1317120;
a[1363]=1323000;
a[1364]=1327104;
a[1365]=1333584;
a[1366]=1344000;
a[1367]=1344560;
a[1368]=1350000;
a[1369]=1354752;
a[1370]=1360800;
a[1371]=1361367;
a[1372]=1366875;
a[1373]=1372000;
a[1374]=1376256;
a[1375]=1377810;
a[1376]=1378125;
a[1377]=1382400;
a[1378]=1382976;
a[1379]=1389150;
a[1380]=1399680;
a[1381]=1400000;
a[1382]=1404928;
a[1383]=1406250;
a[1384]=1411200;
a[1385]=1411788;
a[1386]=1417176;
a[1387]=1417500;
a[1388]=1428840;
a[1389]=1433600;
a[1390]=1440000;
a[1391]=1440600;
a[1392]=1451520;
a[1393]=1458000;
a[1394]=1469664;
a[1395]=1470000;
a[1396]=1474560;
a[1397]=1476225;
a[1398]=1481760;
a[1399]=1488375;
a[1400]=1492992;
a[1401]=1500000;
a[1402]=1500282;
a[1403]=1500625;
a[1404]=1505280;
a[1405]=1512000;
a[1406]=1512630;
a[1407]=1518750;
a[1408]=1524096;
a[1409]=1530900;
a[1410]=1531250;
a[1411]=1536000;
a[1412]=1536640;
a[1413]=1543500;
a[1414]=1548288;
a[1415]=1555200;
a[1416]=1555848;
a[1417]=1562500;
a[1418]=1568000;
a[1419]=1572864;
a[1420]=1574640;
a[1421]=1575000;
a[1422]=1580544;
a[1423]=1587600;
a[1424]=1594323;
a[1425]=1600000;
a[1426]=1605632;
a[1427]=1607445;
a[1428]=1612800;
a[1429]=1613472;
a[1430]=1620000;
a[1431]=1620675;
a[1432]=1632960;
a[1433]=1638400;
a[1434]=1640250;
a[1435]=1640625;
a[1436]=1646400;
a[1437]=1647086;
a[1438]=1653372;
a[1439]=1653750;
a[1440]=1658880;
a[1441]=1666980;
a[1442]=1679616;
a[1443]=1680000;
a[1444]=1680700;
a[1445]=1687500;
a[1446]=1693440;
a[1447]=1701000;
a[1448]=1714608;
a[1449]=1715000;
a[1450]=1720320;
a[1451]=1728000;
a[1452]=1728720;
a[1453]=1741824;
a[1454]=1749600;
a[1455]=1750000;
a[1456]=1750329;
a[1457]=1756160;
a[1458]=1764000;
a[1459]=1764735;
a[1460]=1769472;
a[1461]=1771470;
a[1462]=1771875;
a[1463]=1778112;
a[1464]=1786050;
a[1465]=1792000;
a[1466]=1800000;
a[1467]=1800750;
a[1468]=1806336;
a[1469]=1814400;