QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#38449#1175. Bags of CandiesMCPlayer542Compile Error//C++53.3kb2022-07-05 18:46:272022-07-05 18:46:29

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-07-05 18:46:29]
  • 评测
查看
  • [2022-07-05 18:46:27]
  • 提交

answer

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long g[100010]={0,664580,1857860,3001135,4118065,5216955,6303310,7378188,8444397,9503084,10555474,11601627,12642574,13679319,14711385,15739664,16764522,17785476,18803527,19818406,20831211,21840714,22848051,23853039,24855719,25856369,26854253,27850699,28845357,29838287,30829545,31819445,32807230,33793396,34778320,35761748,36743906,37724171,38703182,39680980,40658254,41634188,42608405,43581967,44553889,45524413,46494558,47463434,48431472,49398799,50364710,51329984,52294319,53257351,54219991,55181789,56142904,57102237,58060276,59019103,59976242,60932762,61888329,62843677,63798709,64752125,65705362,66657105,67609217,68560538,69510342,70459857,71409035,72357410,73304901,74252678,75199716,76146048,77091083,78035500,78979968,79923618,80866554,81809270,82750864,83692861,84633953,85574439,86514021,87453576,88392509,89331503,90269042,91206351,92143196,93079604,94015752,94950996,95886226,96821038,97755642,98689900,99623164,100556394,101488559,102420733,103352850,104283919,105214610,106145124,107075255,108004656,108934017,109862950,110792153,111720808,112648397,113575727,114502478,115429203,116355502,117281058,118206829,119131775,120056676,120981473,121905535,122829802,123753847,124677603,125600659,126522861,127445025,128366506,129288065,130209595,131130717,132050749,132970643,133890654,134810677,135730231,136649665,137568158,138487093,139405199,140323165,141240781,142158288,143075093,143991727,144907437,145823351,146739738,147655872,148571421,149485686,150401040,151315405,152230145,153143967,154058112,154971155,155884248,156797047,157709871,158622186,159534857,160446747,161358025,162269713,163180839,164092484,165003088,165914058,166824246,167734769,168644710,169554451,170464192,171372982,172281570,173190594,174099562,175007698,175915687,176823246,177731577,178639091,179546260,180452904,181359671,182266344,183171977,184078255,184984096,185889714,186794320,187700004,188605018,189509389,190413922,191317918,192221867,193126080,194029286,194932950,195836980,196739922,197642405,198544922,199447994,200350258,201252465,202154026,203056469,203957340,204859370,205760899,206662437,207563445,208463896,209364673,210264344,211164336,212063835,212964051,213863875,214763265,215663028,216561541,217460711,218359495,219257905,220155939,221054880,221952694,222850732,223748680,224646210,225543236,226440280,227337211,228233909,229130249,230027300,230923733,231819653,232715698,233611461,234507019,235402318,236298539,237192978,238087646,238982983,239877563,240772584,241666825,242560940,243455194,244349529,245243218,246137112,247030612,247924224,248817033,249709999,250602750,251495688,252387922,253279955,254172496,255064624,255956898,256848673,257740322,258631477,259522713,260414525,261306312,262197349,263088816,263979673,264870532,265761345,266651500,267541628,268431922,269321585,270211001,271100431,271989737,272879198,273768443,274657244,275546434,276434879,277323619,278211990,279101249,279989499,280877068,281764468,282653054,283540764,284428342,285316881,286204394,287091409,287978720,288866208,289752513,290638943,291525406,292412924,293299409,294185335,295071172,295956987,296842738,297728156,298613458,299498598,300383276,301268593,302154237,303040130,303925015,304809620,305694616,306579564,307464157,308348381,309232370,310116934,311000838,311884385,312767893,313651742,314535651,315418545,316302201,317184819,318067251,318949700,319833357,320715761,321598133,322480568,323362777,324245014,325127823,326009985,326892246,327774256,328655715,329537546,330418504,331299845,332180594,333061552,333942553,334823247,335704632,336584690,337465145,338346144,339226891,340106965,340986293,341867438,342747533,343627496,344507361,345386662,346266526,347145936,348024830,348904338,349782720,350660948,351540413,352418714,353297601,354176009,355054061,355932824,356810819,357689638,358567826,359445667,360324246,361202529,362080017,362957229,363835617,364712495,365589974,366467381,367345128,368222976,369099729,369976306,370853095,371730338,372606845,373483096,374359418,375235644,376111351,376988535,377864668,378740665,379616824,380493211,381368885,382243694,383119593,383995605,384870548,385745567,386620896,387495568,388370252,389245144,390119806,390994598,391869506,392744452,393618652,394493345,395367105,396241169,397114590,397988099,398862705,399736388,400609734,401482810,402356635,403230161,404103587,404977224,405850185,406723083,407595744,408468627,409341671,410213958,411086856,411959594,412832798,413704687,414576946,415449258,416321138,417193171,418065096,418936158,419807556,420679920,421551782,422423530,423295933,424167837,425038763,425910389,426781097,427651644,428522658,429393802,430264877,431135990,432006430,432876426,433746863,434617830,435487591,436358293,437228499,438098778,438969531,439838702,440709622,441579783,442450177,443319593,444189278,445058670,445927982,446797716,447666564,448535703,449404712,450274051,451142772,452011923,452880588,453749768,454618087,455487162,456355515,457223646,458091494,458960209,459828460,460696287,461564393,462432118,463299635,464167252,465035238,465902553,466769619,467638153,468505765,469373429,470240577,471107458,471974478,472841297,473708006,474575513,475441873,476308182,477174841,478041327,478906552,479774135,480641238,481507566,482374054,483240501,484106164,484972607,485838395,486704366,487570599,488436674,489302842,490169319,491034996,491899757,492764440,493630208,494496006,495360856,496225945,497090708,497955510,498820938,499685805,500550466,501414693,502280117,503145059,504009687,504874925,505739158,506603757,507467669,508330996,509195239,510059622,510922782,511787268,512651038,513514031,514378196,515242010,516104846,516968226,517831917,518694814,519559071,520422755,521286066,522150074,523013774,523877552,524740487,525603112,526465700,527329332,528192220,529055679,529917747,530780484,531642578,532505010,533367145,534229175,535091442,535953459,536816450,537678174,538539946,539401403,540262900,541124793,541986342,542847801,543709764,544571496,545432894,546294718,547156461,548018234,548879482,549740158,550601207,551462528,552324313,553184762,554045553,554906813,555767182,556627792,557487771,558348672,559208775,560070062,560931110,561791523,562652205,563512376,564372561,565233172,566093575,566952759,567812491,568671978,569531615,570390871,571250892,572110721,572969598,573829536,574689991,575549164,576408292,577267428,578126897,578986366,579845720,580704908,581564399,582423254,583282257,584140910,584999515,585858652,586716994,587575462,588433805,589291688,590150632,591008711,591867381,592726121,593584260,594442547,595300678,596158769,597016378,597874472,598732240,599590176,600448075,601306060,602163854,603021464,603879299,604736396,605594158,606451311,607308245,608165623,609022250,609880016,610737615,611594854,612452221,613309284,614165391,615021773,615879733,616736322,617593218,618450167,619306681,620162870,621019243,621875227,622731268,623587568,624443564,625300239,626156634,627012618,627868457,628723451,629579739,630435321,631290423,632145913,633002280,633857851,634714244,635569417,636425144,637280827,638135906,638991465,639847304,640702661,641558423,642413579,643267477,644123288,644978146,645833413,646688106,647543796,648398573,649253159,650107910,650962083,651817391,652671841,653526258,654381424,655236378,656090047,656944276,657798864,658652499,659507038,660361593,661215841,662070015,662924400,663778335,664632000,665485521,666338823,667192440,668046712,668901095,669753525,670607214,671460815,672314049,673167964,674021127,674875218,675728183,676582464,677435616,678288733,679141933,679994703,680847545,681700341,682553360,683405074,684258026,685110938,685963234,686816698,687669241,688521309,689373746,690226488,691078550,691931240,692783114,693636250,694489219,695341518,696193120,697045455,697897913,698749668,699601928,700453712,701305807,702156592,703008988,703860113,704712100,705563640,706415440,707266439,708118312,708969212,709820472,710671834,711523345,712374206,713225175,714076230,714927951,715778969,716629494,717480921,718332437,719182427,720033801,720884822,721735160,722585589,723436400,724287021,725137307,725988231,726838258,727688652,728539530,729388897,730239183,731089317,731940158,732790318,733639826,734490103,735340107,736190375,737040470,737890374,738740269,739590276,740440365,741290267,742139942,742989621,743838812,744688449,745538745,746388701,747238160,748087390,748936475,749786156,750635570,751484878,752334456,753183565,754032691,754881570,755730414,756579412,757428317,758277835,759125539,759974967,760822629,761671095,762520096,763369172,764218621,765066400,765914781,766763144,767610852,768459894,769308688,770156545,771004549,771852440,772700063,773548296,774396502,775243951,776092561,776940606,777788618,778636517,779484611,780332608,781180300,782027663,782874851,783722255,784570327,785417870,786266018,787112819,787960045,788807489,789654506,790501815,791349401,792196739,793044353,793891515,794739171,795585907,796432812,797279910,798127038,798973332,799820264,800667809,801514679,802361156,803206881,804052899,804900221,805746372,806592849,807439204,808286169,809132537,809978943,810824748,811671520,812517151,813363759,814210512,815056205,815902186,816748381,817594807,818441434,819287011,820131980,820977888,821823891,822669849,823515193,824361498,825207276,826052464,826898412,827744400,828589428,829435760,830279860,831125410,831970657,832815191,833660599,834506596,835351541,836196339,837041560,837887262,838733115,839577445,840422539,841266967,842112841,842957546,843802510,844647521,845492903,846338073,847182936,848027817,848872674,849717093,850562001,851406568,852251917,853095683,853940855,854784151,855628977,856473176,857317412,858162415,859006206,859850672,860694675,861538817,862382585,863226215,864069966,864913164,865757599,866601202,867445471,868289590,869133602,869977499,870821427,871664750,872507875,873351328,874194183,875038363,875881898,876725615,877568397,878411602,879255951,880098367,880942042,881785285,882628065,883470498,884314395,885157365,886000703,886843816,887685850,888529047,889372303,890215297,891058678,891901802,892744370,893587211,894429337,895272086,896114659,896957097,897799860,898643101,899486146,900327988,901170255,902012584,902854935,903697203,904539875,905382849,906224862,907066700,907908945,908751334,909592982,910434859,911277329,912119118,912960846,913802729,914644810,915486237,916328549,917170530,918012822,918854470,919696251,920537882,921379713,922221262,923062773,923904320,924744920,925587214,926428636,927270467,928111770,928953012,929794343,930635874,931477224,932317755,933158706,934000112,934841307,935681882,936523697,937364150,938204968,939046292,939886959,940727356,941567995,942408363,943249627,944090317,944930974,945772239,946612218,947452986,948294426,949134989,949975183,950816523,951656660,952497454,953338360,954178263,955019686,955858874,956698928,957538088,958377846,959217959,960058865,960898933,961738598,962578417,963418253,964257711,965098330,965938152,966777909,967618297,968458228,969297876,970136957,970977537,971816650,972655757,973496023,974335930,975175192,976014444,976853847,977693313,978531977,979370700,980209395,981048859,981887759,982727230,983566830,984406354,985245335,986084923,986923916,987763070,988602741,989441229,990280140,991119398,991958981,992798000,993637067,994475565,995314342,996152655,996991646,997830354,998668640,999506606,1000345250,1001183625,1002022340,1002861566,1003698867,1004537770,1005375496,1006214068,1007052603,1007890592,1008728912,1009566738,1010405437,1011243413,1012081603,1012919288,1013757024,1014594939,1015432163,1016271368,1017108953,1017946776,1018784335,1019622269,1020460462,1021298490,1022135601,1022973114,1023810759,1024648940,1025486039,1026323877,1027161939,1027999632,1028837725,1029675187,1030513069,1031350756,1032188253,1033025758,1033863643,1034701581,1035538974,1036375506,1037213035,1038049962,1038887475,1039723800,1040560842,1041397210,1042233919,1043071640,1043909222,1044745879,1045582878,1046420125,1047256906,1048093527,1048930037,1049767602,1050604947,1051441985,1052279040,1053115168,1053952219,1054788842,1055624999,1056462527,1057299375,1058134912,1058971153,1059807295,1060644070,1061479999,1062316440,1063152905,1063989301,1064825808,1065661454,1066498121,1067333215,1068169632,1069005233,1069840822,1070676743,1071513462,1072350181,1073185489,1074021791,1074857313,1075692770,1076528116,1077364188,1078200657,1079036325,1079871781,1080707387,1081542578,1082377462,1083214276,1084049709,1084885326,1085721161,1086556901,1087391959,1088227413,1089062896,1089897893,1090733912,1091569745,1092404712,1093240320,1094076451,1094911595,1095746421,1096581317,1097415907,1098251107,1099086127,1099921658,1100757346,1101592177,1102426823,1103261903,1104096316,1104931622,1105766342,1106600436,1107435349,1108270055,1109104674,1109938932,1110774143,1111608489,1112443382,1113277742,1114112195,1114947058,1115782390,1116617100,1117451509,1118285707,1119119091,1119953626,1120788576,1121622577,1122456262,1123289967,1124124862,1124959568,1125793668,1126627373,1127462385,1128296909,1129130303,1129964417,1130799383,1131632563,1132466841,1133300420,1134134826,1134968906,1135802300,1136636164,1137470249,1138304628,1139138170,1139971325,1140805774,1141639341,1142472994,1143306723,1144140702,1144974420,1145808234,1146642098,1147475601,1148309420,1149142967,1149976580,1150810248,1151643799,1152476558,1153309742,1154143551,1154976885,1155810382,1156644112,1157477294,1158310494,1159143784,1159976375,1160810402,1161643463,1162476589,1163309269,1164142124,1164975685,1165808042,1166640930,1167474060,1168306365,1169138575,1169971319,1170804940,1171637667,1172470679,1173303766,1174136344,1174968960,1175801262,1176634343,1177466925,1178300030,1179133254,1179965242,1180797442,1181630121,1182462039,1183295251,1184127252,1184960147,1185792875,1186624930,1187457799,1188290337,1189122070,1189953825,1190785717,1191618295,1192450572,1193282414,1194115270,1194947813,1195779168,1196611316,1197443299,1198276328,1199107839,1199939897,1200771924,1201603483,1202436277,1203267722,1204099605,1204930840,1205763040,1206595133,1207426698,1208258349,1209089243,1209920545,1210751495,1211582904,1212414821,1213246066,1214078027,1214909428,1215740810,1216572013,1217403935,1218235651,1219067243,1219898597,1220728947,1221561053,1222392269,1223223687,1224054917,1224885373,1225716591,1226547468,1227377742,1228208985,1229039686,1229870085,1230700934,1231531855,1232363100,1233194241,1234024344,1234854869,1235686481,1236517342,1237348433,1238179294,1239010170,1239840998,1240671254,1241501771,1242333063,1243164427,1243995351,1244825864,1245655867,1246486325,1247317494,1248148012,1248978505,1249809234,1250639836,1251469495,1252299954,1253130249,1253960984,1254791483,1255621796,1256451999,1257282084,1258112477,1258943298,1259773821,1260603395,1261433077,1262263418,1263093424,1263923838,1264753271,1265583235,1266412981,1267242302,1268072220,1268902244,1269732335,1270561655,1271391544,1272221404,1273051058,1273881673,1274711184,1275540701,1276369915,1277200021,1278029628,1278859213,1279688965,1280519173,1281348252,1282177492,1283006775,1283835683,1284664455,1285494117,1286323599,1287153201,1287982373,1288811999,1289642192,1290471462,1291300445,1292130472,1292959349,1293788995,1294618116,1295447502,1296276177,1297105477,1297934050,1298763178,1299591954,1300420791,1301250062,1302078823,1302907435,1303736259,1304565036,1305394258,1306223388,1307052371,1307881703,1308711259,1309539867,1310368975,1311197485,1312026441,1312855029,1313683969,1314512240,1315341029,1316169285,1316997834,1317826072,1318654493,1319482187,1320310666,1321139350,1321968162,1322796367,1323624825,1324453646,1325282217,1326111066,1326939118,1327767351,1328596260,1329424815,1330253084,1331081513,1331909966,1332737974,1333565608,1334394565,1335222601,1336049860,1336877851,1337705908,1338534798,1339362302,1340190499,1341017509,1341844610,1342672349,1343500564,1344328274,1345156185,1345983310,1346811909,1347638823,1348465966,1349293424,1350122020,1350949472,1351778253,1352605934,1353433500,1354260868,1355088538,1355916495,1356743270,1357571415,1358398510,1359225487,1360053990,1360881592,1361708884,1362535780,1363362869,1364189619,1365017255,1365843660,1366671544,1367498612,1368325567,1369153409,1369980237,1370807495,1371634500,1372461357,1373288301,1374115401,1374942059,1375769510,1376596895,1377424294,1378250815,1379077842,1379904518,1380731622,1381559664,1382385895,1383213058,1384039686,1384866592,1385693526,1386520388,1387347098,1388173851,1389000105,1389826115,1390652519,1391479313,1392306465,1393132900,1393959802,1394786664,1395613205,1396439788,1397266110,1398092629,1398918303,1399744580,1400570740,1401397349,1402224623,1403050643,1403877440,1404703616,1405529220,1406355772,1407181907,1408007999,1408834082,1409659574,1410484780,1411310796,1412137211,1412963249,1413789416,1414616250,1415442846,1416268480,1417094454,1417920343,1418746865,1419572267,1420398824,1421223629,1422049946,1422876872,1423702652,1424528493,1425354420,1426179974,1427005093,1427831404,1428657067,1429482799,1430308220,1431133538,1431959246,1432784941,1433610535,1434435677,1435260532,1436086076,1436911196,1437736001,1438561408,1439386939,1440213056,1441038330,1441863583,1442688723,1443514448,1444338780,1445164473,1445988726,1446814321,1447638913,1448464499,1449289560,1450114693,1450939453,1451764718,1452589392,1453414895,1454238964,1455063816,1455888430,1456712945,1457538009,1458363364,1459188601,1460012613,1460837543,1461662698,1462488304,1463313088,1464137721,1464962674,1465786458,1466611732,1467435834,1468260498,1469085410,1469909923,1470734524,1471559415,1472384414,1473208808,1474032638,1474858073,1475682499,1476507239,1477331386,1478156730,1478980795,1479804381,1480628608,1481454029,1482278221,1483102923,1483927809,1484751737,1485576223,1486400315,1487224023,1488048810,1488873628,1489697576,1490521518,1491345635,1492169693,1492994243,1493818330,1494642320,1495466056,1496290450,1497114142,1497938260,1498761129,1499585348,1500409232,1501232903,1502057180,1502881399,1503706326,1504529610,1505353677,1506177566,1507001821,1507825105,1508648481,1509471491,1510294414,1511118054,1511941833,1512765234,1513589580,1514413422,1515236841,1516061174,1516884354,1517708286,1518531413,1519354946,1520178804,1521002393,1521825437,1522649140,1523473026,1524296170,1525120034,1525942443,1526766612,1527590534,1528413193,1529236231,1530059379,1530882486,1531705835,1532529688,1533352854,1534175058,1534998158,1535821870,1536645739,1537469176,1538292023,1539114306,1539938031,1540760813,1541583428,1542406616,1543228995,1544052273,1544875733,1545699116,1546521340,1547344590,1548168338,1548991599,1549814638,1550636595,1551459506,1552282393,1553104761,1553927558,1554750827,1555573551,1556396125,1557219018,1558041427,1558864135,1559686878,1560509239,1561331604,1562152833,1562975578,1563797147,1564619557,1565441165,1566263742,1567086360,1567908836,1568731516,1569554706,1570376703,1571198848,1572021139,1572843434,1573666621,1574489007,1575311702,1576133901,1576955217,1577777680,1578599426,1579421092,1580243442,1581065237,1581887395,1582709615,1583530799,1584352745,1585174744,1585996979,1586819644,1587641402,1588462299,1589284389,1590106221,1590928201,1591749389,1592571785,1593394094,1594215201,1595036913,1595858680,1596680244,1597501865,1598323925,1599145576,1599967390,1600788878,1601610513,1602432462,1603254018,1604075757,1604897242,1605718076,1606539662,1607360837,1608182317,1609004105,1609825455,1610646560,1611468043,1612289135,1613110691,1613932274,1614753616,1615575205,1616396495,1617217685,1618039528,1618860713,1619681553,1620503081,1621323156,1622144365,1622966214,1623787305,1624607982,1625429357,1626250320,1627071484,1627892594,1628713518,1629535093,1630357140,1631178111,1631998863,1632820002,1633641498,1634462013,1635282471,1636103470,1636925570,1637746269,1638566770,1639387677,1640208613,1641029217,1641848883,1642669423,1643490172,1644310508,1645131097,1645951604,1646772587,1647593233,1648413475,1649233691,1650054268,1650874735,1651696063,1652516564,1653336967,1654157546,1654978072,1655798040,1656617759,1657438265,1658258743,1659079076,1659899033,1660719850,1661540260,1662360176,1663179936,1663999778,1664819692,1665639048,1666459393,1667279983,1668100573,1668920502,1669741849,1670562108,1671382358,1672202533,1673022800,1673842815,1674662762,1675481693,1676300872,1677121313,1677941059,1678760374,1679580445,1680400464,1681220700,1682040590,1682860522,1683680010,1684499615,1685319914,1686139648,1686959635,1687779769,1688599617,1689419723,1690238309,1691057741,1691876698,1692695514,1693514957,1694334584,1695154962,1695975300,1696795075,1697614260,1698434011,1699253372,1700072531,1700892264,1701712513,1702532597,1703351688,1704170875,1704990434,1705810446,1706629818,1707448872,1708268384,1709087321,1709906753,1710726498,1711545641,1712364675,1713183683,1714001993,1714821141,1715640821,1716459753,1717278194,1718096815,1718916133,1719734671,1720554545,1721373639,1722192821,1723012899,1723832108,1724650770,1725470197,1726288850,1727107368,1727926786,1728746171,1729565069,1730383701,1731201966,1732020987,1732840966,1733660603,1734479788,1735298521,1736116874,1736935772,1737753911,1738572172,1739391269,1740209998,1741028339,1741847298,1742665550,1743484947,1744304837,1745123078,1745941248,1746759212,1747577173,1748395965,1749215491,1750034026,1750851410,1751670315,1752488776,1753307198,1754124905,1754942597,1755760169,1756578794,1757396793,1758214957,1759032487,1759850245,1760668667,1761487219,1762306400,1763123667,1763942541,1764760652,1765579365,1766397134,1767215603,1768033615,1768851635,1769669758,1770487917,1771306453,1772123924,1772942231,1773760111,1774578617,1775397301,1776214985,1777033634,1777851770,1778669293,1779487060,1780304294,1781121223,1781939312,1782757789,1783575986,1784394245,1785211923,1786030299,1786848019,1787665491,1788483241,1789301388,1790119115,1790936370,1791753993,1792571339,1793389590,1794207548,1795024777,1795842955,1796659910,1797478073,1798295892,1799113460,1799931356,1800749224,1801566335,1802383595,1803201288,1804019423,1804836340,1805653735,1806470836,1807288333,1808105607,1808922882,1809741264,1810558359,1811376247,1812193450,1813010392,1813827854,1814644655,1815462663,1816280279,1817097754,1817914421,1818730873,1819547414,1820364492,1821182301,1821999215,1822815962,1823632921,1824449263,1825265363,1826082141,1826899024,1827715622,1828532882,1829349655,1830166944,1830984326,1831801233,1832617683,1833433381,1834249637,1835066828,1835883843,1836700832,1837517378,1838334399,1839151167,1839967492,1840784033,1841600928,1842418113,1843234071,1844050409,1844866696,1845683783,1846501067,1847317515,1848133508,1848950101,1849766827,1850583498,1851400106,1852216482,1853033527,1853849476,1854665677,1855482420,1856299140,1857115494,1857931863,1858748142,1859564186,1860381023,1861197639,1862013934,1862830425,1863647018,1864463461,1865279821,1866096216,1866912499,1867729025,1868545640,1869362006,1870177543,1870994309,1871810109,1872625845,1873441743,1874258241,1875074602,1875890626,1876706359,1877522054,1878337252,1879154134,1879971228,1880786525,1881602184,1882418126,1883234637,1884050658,1884867149,1885682932,1886498719,1887314859,1888130476,1888946120,1889761238,1890577069,1891392704,1892208115,1893024408,1893839801,1894656040,1895471847,1896287679,1897103893,1897919449,1898734892,1899550346,1900366142,1901182276,1901998028,1902813055,1903628633,1904444255,1905259401,1906075516,1906891537,1907706573,1908522894,1909338749,1910153774,1910969512,1911783980,1912599054,1913415111,1914230467,1915046704,1915861586,1916676556,1917492451,1918307873,1919123927,1919939268,1920754476,1921569380,1922384260,1923199527,1924015044,1924829861,1925644856,1926460043,1927275038,1928090673,1928905169,1929720247,1930535690,1931350409,1932165535,1932981161,1933794947,1934610158,1935424443,1936239071,1937054315,1937869066,1938684262,1939500000,1940314126,1941128915,1941944705,1942759494,1943574176,1944389547,1945204339,1946019273,1946833819,1947648828,1948463449,1949279268,1950093949,1950908234,1951722810,1952537900,1953352434,1954167525,1954981390,1955796623,1956611033,1957425626,1958239986,1959054272,1959868378,1960682872,1961496710,1962310828,1963125419,1963940205,1964754742,1965568584,1966383075,1967197609,1968011879,1968826232,1969640202,1970453978,1971268604,1972082613,1972896867,1973711059,1974525873,1975340058,1976154970,1976969443,1977783890,1978598259,1979412983,1980226471,1981040437,1981855315,1982669888,1983484098,1984297991,1985111822,1985926234,1986739378,1987553301,1988367808,1989181919,1989996224,1990810586,1991624869,1992438579,1993252256,1994066849,1994880471,1995694578,1996508364,1997322337,1998136283,1998949872,1999763081,2000576047,2001389866,2002203467,2003017141,2003830611,2004644217,2005458355,2006271953,2007085830,2007898769,2008712694,2009526523,2010341062,2011154968,2011968809,2012782156,2013596140,2014409639,2015222750,2016036267,2016849166,2017662414,2018476441,2019290184,2020104545,2020917916,2021730824,2022543963,2023357703,2024170634,2024983601,2025797687,2026611168,2027424005,2028236865,2029050913,2029863570,2030676915,2031490694,2032304464,2033117001,2033930851,2034744334,2035557715,2036370811,2037184637,2037997786,2038810751,2039624209,2040436722,2041249412,2042062910,2042875633,2043688536,2044501223,2045314879,2046127616,2046940502,2047753328,2048566228,2049379127,2050192318,2051005300,2051818240,2052630762,2053443499,2054256163,2055068842,2055881788,2056694539,2057508278,2058320927,2059134118,2059946753,2060759836,2061572203,2062385156,2063197870,2064010026,2064822337,2065634735,2066448322,2067261278,2068073592,2068886469,2069698649,2070511446,2071324512,2072137036,2072950120,2073762551,2074575357,2075388340,2076201044,2077013508,2077826154,2078639305,2079451544,2080264030,2081076977,2081888922,2082701230,2083513257,2084325686,2085138741,2085951609,2086763893,2087576978,2088389644,2089201864,2090013879,2090826585,2091638214,2092450051,2093263694,2094075767,2094887532,2095699490,2096511229,2097323308,2098136051,2098947799,2099759703,2100571647,2101384580,2102196828,2103009406,2103820805,2104632706,2105444700,2106256528,2107068080,2107879687,2108691679,2109503920,2110315403,2111127363,2111939799,2112750826,2113564010,2114375811,2115187561,2115999784,2116812049,2117623767,2118436616,2119248664,2120061206,2120872136,2121683511,2122494156,2123306065,2124116814,2124928316,2125740108,2126551215,2127363340,2128174638,2128985684,2129797564,2130610025,2131422279,2132233819,2133046802,2133858330,2134669748,2135481988,2136292336,2137104443,2137916169,2138727059,2139538845,2140351254,2141162318,2141974529,2142785913,2143596898,2144408792,2145219941,2146032311,2146843931,2147655218,2148466626,2149277815,2150089597,2150900671,2151712495,2152523522,2153335235,2154146285,2154957592,2155768569,2156579479,2157391466,2158202583,2159013686,2159825108,2160636256,2161448540,2162259585,2163070283,2163882067,2164692992,2165503345,2166314878,2167126477,2167937870,2168748840,2169559933,2170371070,2171182370,2171992233,2172803517,2173614520,2174425516,2175236372,2176046967,2176857265,2177667798,2178478507,2179290333,2180101929,2180912027,2181723080,2182534039,2183344852,2184155367,2184967300,2185778197,2186589396,2187400174,2188210913,2189021604,2189832530,2190643953,2191454029,2192265108,2193076236,2193886707,2194697205,2195507910,2196318825,2197129087,2197938760,2198749537,2199561016,2200372195,2201182550,2201992998,2202803836,2203613049,2204423125,2205234460,2206044005,2206854225,2207664674,2208474495,2209284821,2210095175,2210905385,2211715900,2212525063,2213335395,2214145743,2214956559,2215767560,2216577604,2217388351,2218198281,2219008568,2219818158,2220628657,2221439660,2222250306,2223061129,2223871635,2224681663,2225492392,2226302218,2227112044,2227922044,2228732915,2229542875,2230353137,2231163378,2231973391,2232783590,2233593382,2234402979,2235212340,2236023045,2236832998,2237642519,2238452002,2239262467,2240071834,2240881591,2241691814,2242502247,2243312606,2244122434,2244932370,2245742545,2246552882,2247362649,2248172629,2248981839,2249791443,2250601477,2251412061,2252222783,2253032520,2253842084,2254652836,2255461986,2256271700,2257081741,2257891432,2258700857,2259510872,2260320596,2261130201,2261939653,2262749694,2263558900,2264367678,2265177588,2265987061,2266796341,2267605924,2268415736,2269225360,2270034702,2270844956,2271653503,2272462749,2273271544,2274081382,2274890815,2275700709,2276510239,2277319250,2278128244,2278937990,2279747595,2280557247,2281365953,2282174759,2282983826,2283792875,2284601316,2285411781,2286221733,2287030357,2287838835,2288648098,2289457479,2290266496,2291075668,2291885068,2292694024,2293502966,2294313230,2295122227,2295931479,2296741371,2297550878,2298360522,2299170080,2299978650,2300787500,2301595357,2302404212,2303212554,2304021561,2304830606,2305639337,2306447773,2307257104,2308066137,2308874962,2309684255,2310493094,2311301703,2312111182,2312920341,2313729521,2314538465,2315347431,2316155868,2316964750,2317774049,2318581981,2319391404,2320200382,2321009779,2321818918,2322627801,2323436650,2324245251,2325054052,2325862677,2326670904,2327479491,2328287825,2329095944,2329904393,2330712476,2331520686,2332329412,2333138121,2333947139,2334755284,2335563857,2336372095,2337180510,2337989174,2338797658,2339606383,2340414583,2341223614,2342031660,2342840896,2343648998,2344457283,2345265194,2346074058,2346882451,2347690813,2348499185,2349306943,2350114996,2350923363,2351732413,2352540765,2353348845,2354156822,2354964849,2355771920,2356581311,2357389456,2358198008,2359006718,2359814837,2360623031,2361431469,2362238887,2363047337,2363855412,2364663088,2365470794,2366279584,2367087382,2367895474,2368703737,2369511588,2370320523,2371128568,2371936086,2372743825,2373552239,2374359168,2375166925,2375975181,2376783645,2377591492,2378399496,2379208123,2380015978,2380823144,2381631350,2382439603,2383247114,2384055101,2384862067,2385669610,2386477274,2387283937,2388092070,2388900748,2389708550,2390516550,2391323528,2392131463,2392939615,2393747366,2394554995,2395363137,2396170194,2396977788,2397784538,2398591988,2399399639,2400207256,2401015182,2401822767,2402630457,2403438342,2404245297,2405052926,2405861312,2406667823,2407475361,2408282422,2409090762,2409898163,2410705846,2411513455,2412320826,2413128486,2413936675,2414743876,2415551546,2416358218,2417165259,2417971783,2418778003,2419585143,2420393175,2421200908,2422007414,2422814989,2423621979,2424429598,2425236756,2426043826,2426851766,2427659154,2428466971,2429274943,2430082085,2430888858,2431695920,2432502776,2433309793,2434116868,2434923630,2435730793,2436537773,2437344784,2438151346,2438958155,2439765572,2440572044,2441379596,2442186499,2442992970,2443800006,2444607114,2445414403,2446221122,2447028231,2447835649,2448642964,2449449200,2450256389,2451062846,2451869912,2452676519,2453483497,2454290168,2455096733,2455903921,2456711005,2457517414,2458324555,2459130842,2459937534,2460744142,2461550496,2462356144,2463161970,2463968940,2464774878,2465581614,2466387971,2467194574,2468001541,2468808130,2469614147,2470421471,2471228523,2472035005,2472842169,2473648987,2474455279,2475262080,2476068690,2476874662,2477680711,2478486946,2479293461,2480100101,2480906269,2481712910,2482519516,2483325816,2484133281,2484940195,2485745489,2486551179,2487358410,2488165175,2488971728,2489777779,2490584673,2491390746,2492197030,2493003117,2493809133,2494615887,2495421954,2496228543,2497035110,2497841801,2498647797,2499453509,2500259695,2501065653,2501871915,2502678877,2503484721,2504291198,2505096776,2505903600,2506709762,2507515373,2508321048,2509127122,2509933181,2510738734,2511545233,2512350973,2513156926,2513963185,2514769181,2515574751,2516381192,2517186436,2517992913,2518797898,2519604255,2520410649,2521216638,2522022536,2522828975,2523634827,2524440681,2525246409,2526051366,2526857778,2527664204,2528470389,2529276547,2530082113,2530887894,2531693913,2532499799,2533305430,2534111761,2534917391,2535723461,2536529417,2537334684,2538140643,2538946199,2539752449,2540558236,2541363005,2542168819,2542974603,2543781012,2544586157,2545392085,2546197571,2547002761,2547808837,2548614022,2549419219,2550224874,2551030565,2551835629,2552641091,2553447034,2554251638,2555058001,2555863429,2556668741,2557474167,2558279651,2559085180,2559891295,2560696094,2561500726,2562305591,2563111404,2563916824,2564721935,2565527289,2566332473,2567137661,2567943221,2568748950,2569553601,2570358855,2571163963,2571969390,2572775051,2573579400,2574385145,2575190610,2575995128,2576800453,2577605419,2578410374,2579214818,2580019470,2580824908,2581630398,2582435540,2583240246,2584045249,2584850390,2585655435,2586459804,2587265512,2588070896,2588874815,2589678958,2590484722,2591290179,2592095617,2592900426,2593704639,2594510108,2595314764,2596119660,2596925348,2597729992,2598534882,2599338522,2600143927,2600948438,2601753797,2602558746,2603364417,2604168396,2604973574,2605778635,2606583162,2607388626,2608192963,2608996710,2609801186,2610605716,2611411048,2612216106,2613021411,2613826131,2614631204,2615435922,2616241147,2617045387,2617850153,2618654550,2619459507,2620264128,2621067654,2621871978,2622676932,2623481275,2624285308,2625089789,2625893415,2626697822,2627502109,2628307448,2629112047,2629916485,2630720777,2631524999,2632330249,2633135081,2633939389,2634744265,2635548575,2636353084,2637156705,2637961661,2638765850,2639570362,2640374461,2641178333,2641983284,2642788013,2643593237,2644397701,2645201507,2646006754,2646810311,2647614618,2648418430,2649222984,2650027133,2650830867,2651635118,2652438866,2653243260,2654047392,2654851336,2655655335,2656458851,2657263157,2658067686,2658871293,2659676056,2660479671,2661283747,2662087859,2662892386,2663696091,2664500423,2665304210,2666108154,2666912003,2667716639,2668520230,2669325339,2670129219,2670934237,2671737220,2672541523,2673345039,2674148771,2674952560,2675757380,2676561587,2677364948,2678168656,2678972397,2679776645,2680580344,2681383698,2682187014,2682990647,2683794816,2684598687,2685402113,2686206354,2687010612,2687814488,2688618890,2689422527,2690225845,2691030108,2691834143,2692637757,2693441027,2694244707,2695048128,2695852168,2696655904,2697459600,2698263454,2699066326,2699869634,2700673392,2701477380,2702280930,2703084179,2703887742,2704690707,2705494287,2706296992,2707100139,2707903943,2708707367,2709510462,2710314447,2711117050,2711920485,2712724067,2713527238,2714331111,2715134847,2715938522,2716741716,2717544413,2718348160,2719151342,2719954824,2720757738,2721561445,2722364904,2723168060,2723971291,2724775035,2725578505,2726381401,2727184745,2727988517,2728791550,2729594805,2730398498,2731202152,2732005467,2732808929,2733612287,2734414557,2735218251,2736020779,2736824194,2737627446,2738430538,2739233822,2740036872,2740840820,2741643871,2742447965,2743250814,2744053039,2744856184,2745658368,2746461281,2747263824,2748067517,2748871042,2749672770,2750475255,2751278663,2752082407,2752885454,2753688045,2754490528,2755293220,2756095320,2756897618,2757700967,2758503970,2759307504,2760110425,2760913104,2761715851,2762518320,2763321102,2764123524,2764926543,2765729404,2766532219,2767334715,2768137214,2768940082,2769742509,2770545446,2771348145,2772151678,2772954879,2773757800,2774560334,2775363715,2776165743,2776968116,2777770977,2778573433,2779376565,2780179630,2780982398,2781784208,2782586507,2783388858,2784191336,2784993873,2785796702,2786599497,2787401826,2788204651,2789007001,2789809534,2790612263,2791414589,2792216766,2793018576,2793821171,2794623312,2795425488,2796228641,2797030809,2797833042,2798634423,2799437042,2800239515,2801042176,2801844680,2802646421,2803448773,2804251341,2805053844,2805855677,2806657645,2807459766,2808262354,2809064149,2809866978,2810669953,2811472122,2812273919,2813076736,2813878375,2814680017,2815483094,2816285075,2817086644,2817888453,2818690856,2819493216,2820295603,2821097097,2821899424,2822700460,2823503403,2824305704,2825107936,2825910305,2826712668,2827515070,2828317276,2829118607,2829921077,2830723254,2831525241,2832326991,2833129571,2833931644,2834733047,2835535744,2836338062,2837138999,2837941456,2838742969,2839543555,2840345907,2841148224,2841950522,2842752905,2843555111,2844356529,2845157359,2845959032,2846760490,2847562860,2848364262,2849165560,2849967301,2850769233,2851570504,2852372646,2853174090,2853976051,2854777906,2855580524,2856382038,2857183808,2857986012,2858788067,2859589411,2860392022,2861193263,2861995547,2862796942,2863598390,2864400653,2865201592,2866002626,2866804015,2867605986,2868408299,2869209550,2870011542,2870812345,2871614363,2872416236,2873218405,2874019029,2874820386,2875622291,2876423687,2877225223,2878025994,2878827959,2879629378,2880431387,2881232411,2882033655,2882834641,2883636697,2884438024,2885240294,2886042317,2886843709,2887645645,2888447009,2889248110,2890049123,2890850516,2891651277,2892452828,2893253784,2894055064,2894857153,2895657955,2896458730,2897259847,2898060763,2898863122,2899663988,2900465505,2901267123,2902067875,2902868560,2903669699,2904470495,2905272263,2906073313,2906874627,2907675210,2908476308,2909277514,2910079153,2910881196,2911682882,2912483295,2913284465,2914085745,2914887460,2915688616,2916489042,2917289383,2918090317,2918891068,2919691905,2920493160,2921294322,2922095689,2922896179,2923697246,2924497909,2925298912,2926099709,2926901000,2927701396,2928502331,2929302207,2930103060,2930904609,2931705305,2932505753,2933306309,2934106954,2934907504,2935708187,2936508867,2937309410,2938110042,2938910658,2939711770,2940511819,2941313177,2942114029,2942915010,2943714920,2944516346,2945317582,2946118315,2946918393,2947718709,2948519778,2949319911,2950120600,2950921080,2951721301,2952522211,2953323041,2954123576,2954923761,2955724890,2956525051,2957325466,2958126157,2958926418,2959727539,2960527655,2961327584,2962127401,2962928544,2963729315,2964529123,2965330230,2966131390,2966932191,2967733223,2968534006,2969334252,2970135313,2970936032,2971736559,2972537547,2973338079,2974137970,2974937732,2975738362,2976538393,2977339594,2978140070,2978940854,2979741769,2980542023,2981342501,2982143227,2982943197,2983744055,2984544848,2985345095,2986144569,2986943845,2987743564,2988543746,2989344146,2990143512,2990943550,2991742924,2992543011,2993343986,2994144124,2994943853,2995743988,2996543568,2997343120,2998143170,2998942513,2999742370,3000541993,3001342191,3002142235,3002941952,3003741794,3004541433,3005341209,3006140782,3006940582,3007740641,3008540000,3009339904,3010140158,3010940581,3011740358,3012540468,3013339608,3014140244,3014940451,3015739862,3016539591,3017339976,3018140650,3018941030,3019741044,3020540495,3021340033,3022139789,3022939645,3023738961,3024538222,3025338250,3026137595,3026937803,3027738475,3028538396,3029338385,3030137933,3030937705,3031737718,3032536412,3033336184,3034136139,3034935758,3035735065,3036534758,3037335047,3038134499,3038934185,3039733523,3040533275,3041332814,3042131973,3042931944,3043731607,3044530883,3045330485,3046130715,3046929808,3047729774,3048529377,3049328893,3050128874,3050929037,3051727949,3052527712,3053327161,3054126312,3054926739,3055726282,3056525683,3057324874,3058123800,3058923222,3059723065,3060522516,3061322078,3062122260,3062920631,3063720673,3064519219,3065318490,3066117677,3066916533,3067716190,3068516101,3069314695,3070113945,3070913198,3071712067,3072511300,3073310820,3074109519,3074909739,3075709049,3076507422,3077306567,3078105094,3078904445,3079703560,3080502768,3081301353,3082099875,3082898747,3083697322,3084496338,3085294788,3086094734,3086893352,3087692726,3088492168,3089291211,3090090562,3090889887,3091688337,3092486656,3093286806,3094085567,3094884275,3095683922,3096482583,3097282607,3098081695,3098879633,3099678951,3100478742,3101278013,3102077076,3102875431,3103673951,3104472984,3105272781,3106071392,3106870265,3107669746,3108468428,3109266986,3110065515,3110864672,3111663675,3112462340,3113261655,3114060080,3114858999,3115657837,3116456998,3117255207,3118054029,3118852675,3119651326,3120449906,3121248746,3122047991,3122846656,3123645054,3124444262,3125242533,3126040709,3126840285,3127638726,3128437832,3129236975,3130035148,3130833741,3131632267,3132431089,3133229231,3134027521,3134826328,3135625294,3136424043,3137222405,3138020930,3138819963,3139618689,3140416884,3141216080,3142014422,3142811748,3143610812,3144409622,3145208364,3146006618,3146805447,3147603743,3148402571,3149201359,3150000097,3150798685,3151596901,3152395445,3153194081,3153992647,3154790630,3155589113,3156387209,3157184847,3157982322,3158781548,3159579317,3160377955,3161175684,3161974462,3162772794,3163572099,3164370679,3165168607,3165967024,3166764753,3167563128,3168360969,3169159710,3169958211,3170756717,3171553793,3172353228,3173150709,3173948611,3174746217,3175545457,3176343578,3177142484,3177940024,3178737844,3179536519,3180334862,3181132494,3181930900,3182728827,3183527954,3184326634,3185124887,3185923481,3186721776,3187519655,3188318160,3189116273,3189914588,3190712701,3191510761,3192308883,3193106849,3193904365,3194702901,3195500753,3196298252,3197095771,3197893410,3198691364,3199489883,3200287873,3201087076,3201884972,3202683182,3203479361,3204277135,3205074858,3205873459,3206671712,3207469100,3208266425,3209064856,3209863309,3210661025,3211459082,3212256738,3213054659,3213852849,3214650512,3215448638,3216246349,3217043628,3217840849,3218638078,3219435931,3220233898,3221032085,3221830012,3222626887,3223424626,3224221619,3225019766,3225818219,3226615787,3227413023,3228210219,3229007766,3229805440,3230603162,3231400283,3232197880,3232995830,3233793507,3234590588,3235387499,3236185065,3236982085,3237779273,3238576676,3239374011,3240171779,3240968859,3241765952,3242563287,3243360787,3244157474,3244954668,3245752589,3246550182,3247347352,3248145165,3248942122,3249739321,3250536651,3251333916,3252131732,3252928676,3253726436,3254524582,3255321935,3256118977,3256916386,3257712671,3258510334,3259308072,3260106202,3260903629,3261700521,3262497267,3263295150,3264092758,3264889925,3265687103,3266483840,3267281263,3268078132,3268876113,3269672746,3270470022,3271267979,3272065524,3272862866,3273660100,3274456587,3275253173,3276050744,3276847808,3277645168,3278442518,3279239647,3280036980,3280833769,3281630723,3282427797,3283225316,3284023682,3284820336,3285617361,3286414036,3287211671,3288009461,3288806412,3289603827,3290401257,3291197506,3291993543,3292790300,3293587241,3294384046,3295180744,3295977727,3296774177,3297571079,3298368540,3299165870,3299962648,3300759483,3301556887,3302352627,3303150195,3303946233,3304742903,3305539973,3306337297,3307133726,3307930313,3308726874,3309524066,3310320335,3311117423,3311914416,3312710697,3313507464,3314302866,3315100615,3315897286,3316694255,3317490727,3318288179,3319085522,3319882151,3320678353,3321474812,3322270936,3323066969,3323863429,3324660458,3325457706,3326254898,3327050400,3327846733,3328644060,3329440096,3330236483,3331033471,3331829355,3332625654,3333422389,3334218812,3335015944,3335813346,3336609569,3337406134,3338202832,3338999027,3339795925,3340592404,3341388894,3342185530,3342982402,3343778628,3344575220,3345371866,3346167909,3346964259,3347760614,3348556371,3349352859,3350149077,3350946052,3351743315,3352539058,3353335856,3354131815,3354927867,3355724055,3356520364,3357316280,3358111819,3358907952,3359704330,3360501369,3361297071,3362093637,3362889933,3363686168,3364482697,3365278904,3366075115,3366871458,3367667563,3368463519,3369259709,3370056120,3370853385,3371649685,3372445215,3373241214,3374037354,3374833528,3375630315,3376425821,3377222308,3378018141,3378813863,3379610133,3380406447,3381202352,3381998374,3382795191,3383591362,3384387210,3385183140,3385979096,3386774515,3387570337,3388366623,3389162035,3389957802,3390754002,3391549675,3392346099,3393142457,3393939385,3394734414,3395531259,3396327225,3397122907,3397919611,3398714404,3399509858,3400305498,3401100977,3401897443,3402693363,3403489668,3404285574,3405080860,3405875899,3406671483,3407467276,3408264045,3409059793,3409856544,3410652481,3411447262,3412243318,3413039389,3413835138,3414631961,3415427539,3416222637,3417018996,3417815072,3418610590,3419405987,3420201526,3420997671,3421792528,3422587762,3423383522,3424180025,3424976143,3425771823,3426567619,3427362825,3428158317,3428954592,3429750729,3430546395,3431341512,3432136063,3432932327,3433727158,3434523921,3435319600,3436114999,3436910815,3437705527,3438501227,3439297095,3440092183,3440887165,3441682773,3442477695,3443273944,3444069434,3444865539,3445661189,3446456250,3447251233,3448046379,3448842235,3449636935,3450432406,3451227548,3452022901,3452817778,3453613235,3454409344,3455204627,3456000342,3456795942,3457591747,3458387636,3459183188,3459978805,3460773687,3461569453,3462364784,3463160554,3463956283,3464751918,3465547322,3466342763,3467137519,3467932645,3468727751,3469522840,3470318231,3471113285,3471908775,3472704279,3473499382,3474294461,3475088596,3475883425,3476678213,3477473746,3478269289,3479064209,3479859557,3480655783,3481450927,3482245448,3483040322,3483835606,3484630308,3485424622,3486220580,3487015755,3487810720,3488606166,3489400815,3490194930,3490989957,3491784843,3492579565,3493374966,3494169258,3494964013,3495759506,3496553770,3497348558,3498143511,3498938583,3499734299,3500529495,3501324624,3502119519,3502914993,3503709888,3504504852,3505300218,3506095789,3506890440,3507685379,3508480544,3509275865,3510070454,3510864976,3511659093,3512453909,3513248563,3514043866,3514838569,3515634108,3516428889,3517223845,3518018449,3518812542,3519607318,3520402074,3521197477,3521992437,3522786913,3523580987,3524375637,3525170565,3525965363,3526760683,3527555121,3528349125,3529143471,3529938232,3530732657,3531528031,3532322888,3533117644,3533912834,3534708067,3535501782,3536296516,3537091286,3537885827,3538680847,3539475784,3540270184,3541064658,3541858322,3542652314,3543446676,3544240242,3545034717,3545829439,3546623650,3547418477,3548212095,3549006563,3549802108,3550597107,3551391727,3552186673,3552980616,3553775425,3554570105,3555364375,3556158479,3556952850,3557748312,3558542492,3559337022,3560131152,3560925703,3561720003,3562514368,3563309238,3564103757,3564898538,3565692978,3566486771,3567280703,3568073899,3568868826,3569662903,3570457339,3571251847,3572045465,3572839152,3573633330,3574426168,3575220631,3576015067,3576808918,3577603011,3578397116,3579190757,3579985470,3580779972,3581574178,3582368164,3583162855,3583956615,3584751060,3585545179,3586338847,3587133136,3587927108,3588720981,3589515004,3590308670,3591102788,3591897006,3592691132,3593485429,3594280144,3595073931,3595868388,3596662484,3597456471,3598250373,3599044507,3599838529,3600633027,3601427154,3602220580,3603015547,3603809096,3604603056,3605397882,3606192032,3606985594,3607779914,3608573876,3609367859,3610161502,3610956408,3611750616,3612544401,3613338289,3614132147,3614926078,3615719739,3616513691,3617307927,3618101432,3618895986,3619689413,3620482309,3621276217,3622069671,3622863801,3623657184,3624451093,3625245034,3626038436,3626832724,3627626553,3628420004,3629214153,3630008349,3630803085,3631596753,3632390759,3633183734,3633977530,3634771172,3635564439,3636356940,3637150759,3637944224,3638737659,3639530566,3640324564,3641117640,3641911800,3642705179,3643498716,3644292895,3645086775,3645880856,3646674070,3647466487,3648260013,3649053179,3649846812,3650640978,3651434794,3652228582,3653022072,3653815159,3654609180,3655402968,3656196771,3656990493,3657783626,3658577466,3659370323,3660163344,3660958046,3661752018,3662544609,3663338234,3664131635,3664925614,3665718827,3666512287,3667305549,3668099431,3668892643,3669686505,3670480551,3671273240,3672066409,3672859522,3673653410,3674446344,3675239230,3676033573,3676825395,3677618253,3678412404,3679206159,3680000053,3680792773,3681585611,3682378975,3683172785,3683965688,3684759655,3685553091,3686346609,3687140821,3687933557,3688726211,3689519466,3690311775,3691105378,3691897918,3692691463,3693484465,3694277208,3695070482,3695863760,3696657223,3697450621,3698244089,3699037198,3699830225,3700623712,3701417890,3702211074,3703004422,3703797121,3704589663,3705383735,3706176037,3706968979,3707761528,3708554919,3709347199,3710140025,3710932967,3711726050,3712518802,3713312181,3714105660,3714898283,3715690581,3716483576,3717275904,3718068915,3718862159,3719654639,3720446667,3721239466,3722032484,3722825695,3723618663,3724411974,3725204351,3725997477,3726790673,3727582947,3728375856,3729168487,3729961663,3730754298,3731547547,3732340356,3733133225,3733926091,3734719601,3735512211,3736305142,3737098124,3737890559,3738683789,3739476426,3740268438,3741061311,3741854580,3742647168,3743440678,3744233007,3745025938,3745818208,3746610475,3747403571,3748196899,3748990448,3749782444,3750574740,3751368298,3752160168,3752952196,3753744939,3754537985,3755330839,3756123461,3756916569,3757709216,3758501649,3759293899,3760085717,3760878026,3761670793,3762463186,3763255916,3764047975,3764840848,3765633485,3766426334,3767218902,3768010585,3768803934,3769596415,3770388575,3771181346,3771974372,3772767140,3773559468,3774351930,3775144628,3775936657,3776729976,3777522067,3778313676,3779106538,3779899561,3780692535,3781485232,3782277089,3783068862,3783860922,3784653532,3785445614,3786238417,3787030336,3787822485,3788614872,3789406997,3790200848,3790992909,3791785413,3792578219,3793370509,3794162020,3794954426,3795746843,3796538824,3797330540,3798122778,3798915727,3799707509,3800499667,3801292737,3802084962,3802877325,3803669233,3804460987,3805253355,3806045584,3806838484,3807631213,3808423551,3809215897,3810007925,3810799990,3811591843,3812383724,3813175148,3813967796,3814760418,3815552890,3816345516,3817137637,3817930302,3818722853,3819514044,3820306172,3821097074,3821889390,3822681739,3823473912,3824265850,3825057615,3825849627,3826641754,3827433591,3828225889,3829016805,3829808853,3830600253,3831391677,3832184181,3832976193,3833767077,3834558339,3835350339,3836142403,3836934725,3837726903,3838519063,3839311277,3840103229,3840895847,3841687902,3842479839,3843271336,3844063205,3844855135,3845646170,3846438294,3847229927,3848022178,3848814011,3849605147,3850397652,3851189670,3851981812,3852773697,3853565558,3854356993,3855148920,3855941549,3856733349,3857525165,3858316991,3859109097,3859900724,3860692644,3861484293,3862275733,3863066670,3863859164,3864650898,3865443058,3866234835,3867026448,3867818071,3868609193,3869401319,3870193055,3870985042,3871776443,3872568056,3873361018,3874151936,3874944092,3875736576,3876527362,3877319146,3878110015,3878901980,3879693376,3880485259,3881276728,3882068627,3882859983,3883652049,3884443428,3885235538,3886026978,3886817910,3887609077,3888400651,3889192267,3889983493,3890775615,3891566725,3892357890,3893149589,3893940106,3894731800,3895523346,3896314644,3897106407,3897897984,3898688360,3899479623,3900270996,3901062841,3901854113,3902645135,3903436499,3904227607,3905018965,3905810895,3906602427,3907393644,3908185317,3908976171,3909767286,3910558137,3911350018,3912140831,3912932703,3913723405,3914514405,3915306021,3916097012,3916887673,3917679054,3918471188,3919262379,3920054123,3920845168,3921636201,3922427987,3923219679,3924011368,3924801862,3925593340,3926383785,3927174622,3927966385,3928757176,3929548182,3930339271,3931130280,3931920871,3932711084,3933502086,3934293278,3935084918,3935875302,3936667196,3937458180,3938249817,3939040556,3939831760,3940622639,3941414328,3942205531,3942996326,3943787718,3944577953,3945369193,3946160468,3946951949,3947742996,3948533152,3949324102,3950115591,3950906952,3951697588,3952488630,3953279180,3954070701,3954861881,3955652624,3956443705,3957234731,3958025739,3958816629,3959608228,3960398896,3961189923,3961980010,3962771461,3963562639,3964353435,3965144666,3965935894,3966726515,3967516487,3968307421,3969097821,3969888539,3970679400,3971470150,3972261053,3973051573,3973841845,3974632436,3975422934,3976213885,3977004665,3977795136,3978586042,3979377012,3980168219,3980959011,3981749485,3982540156,3983330029,3984120726,3984911576,3985701956,3986491688,3987282314,3988073311,3988864638,3989654024,3990445063,3991235441,3992026562,3992817202,3993607824,3994398091,3995189054,3995979187,3996770321,3997561442,3998352485,3999142849,3999933183,4000723531,4001514288,4002304813,4003096151,4003886463,4004677273,4005467317,4006258347,4007048505,4007839244,4008630184,4009420368,4010210179,4011000708,4011792048,4012581911,4013372907,4014162867,4014953493,4015743522,4016533706,4017324942,4018114761,4018904833,4019695482,4020486441,4021276273,4022067759,4022857595,4023648129,4024438197,4025229170,4026019343,4026809439,4027599594,4028390850,4029180302,4029971128,4030761957,4031552062,4032342039,4033132482,4033923669,4034713663,4035504577,4036294554,4037085142,4037875716,4038666824,4039456265,4040247292,4041037371,4041828025,4042618837,4043409198,4044199488,4044989667,4045780142,4046569837,4047360543,4048150781,4048941522,4049731225,4050520481,4051311085,4052100953,4052890250,4053680706,4054470511,4055260899,4056051284,4056840782,4057630676,4058421346,4059211911,4060002496,4060792174,4061582185,4062372430,4063162319,4063952501,4064742387,4065532325,4066322008,4067111755,4067901888,4068691877,4069481799,4070271939,4071062066,4071851805,4072641710,4073431854,4074221933,4075011310,4075801747,4076591328,4077381854,4078171840,4078962058,4079750712,4080540002,4081330535,4082119679,4082908836,4083699239,4084488442,4085279005,4086069643,4086859052,4087649185,4088438696,4089228557,4090019174,4090809579,4091599549,4092389280,4093178836,4093969406,4094758894,4095548198,4096338081,4097127743,4097917794,4098707815,4099497657,4100287687,4101077568,4101866275,4102655555,4103445247,4104234282,4105024572,4105813763,4106603603,4107393330,4108183185,4108972855,4109762190,4110551833,4111342139,4112131453,4112920800,4113711292,4114500733,4115290636,4116080278,4116869787,4117659893};
int pc,t;
long long n,m,k,l,p[2000010],an4;
bool np[20000010];
long long pi(int x)
{
	long long d=x/20000000ll,sup=floor(sqrt(x));
	long long ans=g[d];
	d=d*20000000ll;
	if(d==0) ans--;
	for(int i=0;i<x-d;i++) np[i]=0;
	for(int i=0;i<pc&&p[i]<=sup;i++)
	for(int j=max(d/p[i]+1,2ll);j<=x/p[i];j++) np[j*p[i]-d-1]=1;
	for(int i=0;i<x-d;i++) if(!np[i]) ans++;
	return ans;
}
int main()
{
	n=floor(sqrt(1e11));
	for(long long i=2;i<=n;i++)
	{
		if(!np[i])
		{
			p[pc++]=i;
		}
		for(int j=0;j<pc&&i*p[j]<=n;j++)
		{
			np[i*p[j]]=1;
			if(!(i%p[j])) break;
		}
	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld",&n);
		an4=pi(n)-pi(n/2);
		an4=n-((n-an4-1)>>1ll);
		printf("%lld\n",an4);
	}
}
源文件, 语言: C++

详细 

answer.code: In function ‘long long int pi(int)’:
answer.code:11:44: error: ‘sqrt’ was not declared in this scope
   11 |         long long d=x/20000000ll,sup=floor(sqrt(x));
      |                                            ^~~~
answer.code:11:38: error: ‘floor’ was not declared in this scope
   11 |         long long d=x/20000000ll,sup=floor(sqrt(x));
      |                                      ^~~~~
answer.code: In function ‘int main()’:
answer.code:23:17: error: ‘sqrt’ was not declared in this scope
   23 |         n=floor(sqrt(1e11));
      |                 ^~~~
answer.code:23:11: error: ‘floor’ was not declared in this scope
   23 |         n=floor(sqrt(1e11));
      |           ^~~~~
answer.code:36:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   36 |         scanf("%d",&t);
      |         ~~~~~^~~~~~~~~
answer.code:39:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   39 |                 scanf("%lld",&n);
      |                 ~~~~~^~~~~~~~~~~
English 繁體中文 简体中文

服务器时间: 2025-01-20 22:43:47 | 开源项目