16725069833472

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{821}}^1$

素因数の和:969

約数の個数: 1728

約数和(自身を含む): 66256255683072

約数和(自身を除く): 49531185849600

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 99, 104, 112, 117, 121, 126, 128, 132, 143, 144, 146, 154, 156, 168, 176, 182, 192, 198, 208, 219, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 292, 308, 312, 336, 352, 363, 364, 384, 396, 416, 429, 438, 448, 462, 468, 484, 504, 511, 528, 546, 572, 576, 584, 616, 624, 657, 672, 693, 704, 726, 728, 768, 792, 803, 819, 821, 832, 847, 858, 876, 896, 924, 936, 949, 968, 1001, 1008, 1022, 1056, 1089, 1092, 1144, 1152, 1168, 1232, 1248, 1287, 1314, 1331, 1344, 1386, 1408, 1452, 1456, 1533, 1573, 1584, 1606, 1638, 1642, 1664, 1694, 1716, 1752, 1792, 1848, 1872, 1898, 1936, 2002, 2016, 2044, 2112, 2178, 2184, 2288, 2304, 2336, 2409, 2463, 2464, 2496, 2541, 2574, 2628, 2662, 2688, 2772, 2816, 2847, 2904, 2912, 3003, 3066, 3146, 3168, 3212, 3276, 3284, 3328, 3388, 3432, 3504, 3696, 3744, 3796, 3872, 3993, 4004, 4032, 4088, 4224, 4356, 4368, 4576, 4599, 4672, 4719, 4818, 4926, 4928, 4992, 5082, 5148, 5256, 5324, 5376, 5544, 5621, 5694, 5747, 5808, 5824, 6006, 6132, 6292, 6336, 6424, 6552, 6568, 6643, 6776, 6864, 7008, 7227, 7389, 7392, 7488, 7592, 7623, 7744, 7986, 8008, 8064, 8176, 8448, 8541, 8712, 8736, 8833, 9009, 9031, 9152, 9198, 9317, 9344, 9438, 9636, 9852, 9856, 9984, 10164, 10296, 10439, 10512, 10648, 10673, 11011, 11088, 11242, 11388, 11494, 11616, 11648, 11979, 12012, 12264, 12584, 12672, 12848, 13104, 13136, 13286, 13552, 13728, 14016, 14157, 14454, 14778, 14784, 14976, 15184, 15246, 15488, 15972, 16016, 16128, 16352, 16863, 17082, 17241, 17303, 17424, 17472, 17666, 18018, 18062, 18304, 18396, 18634, 18688, 18876, 19272, 19704, 19712, 19929, 20328, 20592, 20878, 21024, 21296, 21346, 22022, 22176, 22484, 22776, 22988, 23232, 23296, 23958, 24024, 24528, 25168, 25344, 25696, 26208, 26272, 26499, 26572, 27093, 27104, 27456, 27951, 28032, 28314, 28908, 29556, 29568, 29952, 30368, 30492, 30976, 31317, 31944, 32019, 32032, 32704, 33033, 33726, 34164, 34482, 34606, 34848, 34944, 35332, 36036, 36124, 36608, 36792, 37268, 37752, 38544, 39408, 39858, 40656, 41184, 41756, 42048, 42592, 42692, 44044, 44352, 44968, 45552, 45976, 46464, 47916, 48048, 49056, 50336, 50589, 51392, 51723, 51909, 52416, 52544, 52998, 53144, 54186, 54208, 54912, 55902, 56064, 56628, 57816, 59112, 59136, 59787, 59933, 60736, 60984, 61831, 62634, 63217, 63888, 64038, 64064, 65408, 66066, 67452, 68328, 68964, 69212, 69696, 69888, 70664, 72072, 72248, 73073, 73584, 74536, 74711, 75504, 77088, 78816, 79497, 79716, 81279, 81312, 82368, 83512, 83853, 84096, 85184, 85384, 88088, 88704, 89936, 91104, 91952, 92928, 93951, 95832, 96057, 96096, 97163, 98112, 99099, 99341, 100672, 101178, 102784, 103446, 103818, 104832, 105088, 105996, 106288, 108372, 108416, 109824, 111804, 113256, 114829, 115632, 117403, 118224, 119574, 119866, 121121, 121472, 121968, 123662, 125268, 126434, 127776, 128076, 128128, 130816, 132132, 134904, 136656, 137928, 138424, 139392, 141328, 144144, 144496, 146146, 147168, 149072, 149422, 151008, 154176, 155727, 157632, 158994, 159432, 162558, 162624, 164736, 167024, 167706, 168192, 170368, 170768, 176176, 177408, 179799, 179872, 182208, 183904, 185493, 187902, 189651, 191664, 192114, 192192, 194326, 196224, 198198, 198682, 201344, 202356, 205568, 206892, 207636, 209664, 210176, 211992, 212576, 216744, 216832, 219219, 223608, 224133, 226512, 229658, 231264, 234806, 236448, 239148, 239732, 242242, 242944, 243936, 247324, 250536, 252868, 255552, 256152, 256256, 264264, 269808, 273312, 275856, 276848, 278784, 282656, 288288, 288992, 291489, 292292, 294336, 298023, 298144, 298844, 302016, 308352, 311454, 315264, 317988, 318864, 325116, 325248, 329472, 334048, 335412, 340736, 341536, 344487, 352209, 352352, 359598, 359744, 363363, 364416, 367808, 370986, 375804, 379302, 383328, 384228, 384384, 388652, 392448, 396396, 397364, 402688, 404712, 413784, 415272, 419531, 423984, 425152, 433488, 438438, 447216, 448266, 453024, 459316, 462528, 469612, 472896, 478296, 479464, 484484, 487872, 494648, 501072, 505736, 511104, 512304, 528528, 539397, 539616, 546624, 551712, 553696, 556479, 565312, 568953, 576576, 577984, 582978, 584584, 588672, 596046, 596288, 597688, 604032, 616704, 622908, 630528, 635976, 637728, 650232, 650496, 657657, 659263, 668096, 670824, 672399, 680141, 683072, 688974, 695387, 704418, 704704, 719196, 719488, 726726, 728832, 735616, 741972, 751608, 758604, 766656, 768456, 768768, 777304, 779129, 792792, 794728, 803803, 809424, 821821, 827568, 830544, 839062, 847968, 850304, 866976, 874467, 876876, 894069, 894432, 896532, 906048, 918632, 925056, 939224, 945792, 956592, 958928, 968968, 975744, 989296, 1002144, 1011472, 1022208, 1024608, 1033461, 1056627, 1057056, 1078794, 1079232, 1090089, 1092751, 1093248, 1103424, 1107392, 1112958, 1130624, 1137906, 1153152, 1155968, 1165956, 1169168, 1177344, 1192092, 1192576, 1195376, 1208064, 1245816, 1258593, 1263119, 1271952, 1275456, 1291433, 1300464, 1315314, 1318526, 1336192, 1341648, 1344798, 1360282, 1366144, 1377948, 1390774, 1408836, 1409408, 1438392, 1438976, 1453452, 1471232, 1483944, 1503216, 1517208, 1533312, 1536912, 1554608, 1558258, 1585584, 1589456, 1607606, 1618848, 1643642, 1655136, 1661088, 1678124, 1695936, 1700608, 1733952, 1748934, 1753752, 1788138, 1788864, 1793064, 1812096, 1837264, 1850112, 1878448, 1891584, 1913184, 1917856, 1937936, 1951488, 1977789, 1978592, 2004288, 2022944, 2040423, 2049216, 2066922, 2086161, 2113254, 2114112, 2157588, 2158464, 2180178, 2185502, 2186496, 2206848, 2214784, 2225916, 2261248, 2275812, 2306304, 2311936, 2331912, 2337387, 2338336, 2384184, 2385152, 2390752, 2411409, 2465463, 2491632, 2517186, 2526238, 2543904, 2550912, 2582866, 2600928, 2630628, 2637052, 2672384, 2683296, 2689596, 2720564, 2732288, 2755896, 2781548, 2817672, 2818816, 2876784, 2906904, 2967888, 3006432, 3034416, 3066624, 3073824, 3109216, 3116516, 3171168, 3178912, 3215212, 3237696, 3278253, 3287284, 3310272, 3322176, 3356248, 3391872, 3467904, 3497868, 3507504, 3576276, 3577728, 3586128, 3624192, 3674528, 3756896, 3775779, 3789357, 3826368, 3835712, 3874299, 3875872, 3955578, 3957184, 4008576, 4045888, 4080846, 4098432, 4133844, 4172322, 4226508, 4228224, 4315176, 4316928, 4360356, 4371004, 4413696, 4429568, 4451832, 4551624, 4614841, 4663824, 4674774, 4676672, 4768368, 4781504, 4822818, 4930926, 4983264, 5034372, 5052476, 5087808, 5101824, 5165732, 5201856, 5261256, 5274104, 5366592, 5379192, 5441128, 5453903, 5511792, 5563096, 5635344, 5753568, 5813808, 5933367, 5935776, 6012864, 6068832, 6121269, 6147648, 6218432, 6233032, 6258483, 6342336, 6357824, 6430424, 6475392, 6556506, 6574568, 6620544, 6644352, 6712496, 6783744, 6935808, 6995736, 7012161, 7015008, 7152552, 7155456, 7172256, 7234227, 7251893, 7349056, 7396389, 7513792, 7551558, 7578714, 7649257, 7652736, 7671424, 7748598, 7751744, 7911156, 7914368, 8017152, 8091776, 8161692, 8196864, 8267688, 8344644, 8453016, 8456448, 8570419, 8630352, 8720712, 8742008, 8841833, 8903664, 9040031, 9103248, 9229682, 9327648, 9349548, 9353344, 9536736, 9563008, 9645636, 9834759, 9861852, 9966528, 10068744, 10104952, 10175616, 10331464, 10403712, 10522512, 10548208, 10733184, 10758384, 10882256, 10907806, 11023584, 11126192, 11270688, 11368071, 11507136, 11622897, 11627616, 11866734, 11871552, 12025728, 12137664, 12242538, 12295296, 12436864, 12466064, 12516966, 12684672, 12715648, 12860848, 12950784, 13113012, 13149136, 13241088, 13288704, 13424992, 13844523, 13991472, 14024322, 14030016, 14205763, 14305104, 14344512, 14468454, 14503786, 14698112, 14792778, 15027584, 15103116, 15157428, 15298514, 15305472, 15342848, 15497196, 15503488, 15822312, 15828736, 16183552, 16323384, 16361709, 16535376, 16689288, 16906032, 17140838, 17260704, 17441424, 17484016, 17683666, 17807328, 18080062, 18206496, 18459364, 18655296, 18699096, 18706688, 19073472, 19126016, 19291272, 19669518, 19723704, 19933056, 20137488, 20209904, 20351232, 20662928, 20807424, 21045024, 21096416, 21466368, 21516768, 21755679, 21764512, 21815612, 22047168, 22252384, 22541376, 22736142, 22947771, 23014272, 23245794, 23255232, 23733468, 23743104, 24051456, 24275328, 24485076, 24590592, 24873728, 24932128, 25033932, 25369344, 25431296, 25711257, 25721696, 26226024, 26298272, 26525499, 26849984, 27120093, 27689046, 27982944, 28048644, 28060032, 28411526, 28610208, 28689024, 28936908, 29007572, 29396224, 29585556, 30055168, 30206232, 30314856, 30597028, 30994392, 31006976, 31644624, 32646768, 32723418, 33070752, 33378576, 33812064, 34281676, 34521408, 34882848, 34968032, 35367332, 35614656, 36160124, 36412992, 36918728, 37310592, 37398192, 38146944, 38582544, 39339036, 39447408, 39866112, 40274976, 40419808, 41325856, 41533569, 42090048, 42192832, 42617289, 43033536, 43511358, 43529024, 43631224, 44094336, 44504768, 45082752, 45472284, 45895542, 46028544, 46491588, 46510464, 47466936, 47486208, 48550656, 48970152, 49085127, 49864256, 50067864, 50763251, 51422514, 51443392, 52452048, 52596544, 53050998, 53699968, 54240186, 55378092, 55965888, 56097288, 56120064, 56823052, 57220416, 57378048, 57873816, 58015144, 59171112, 59992933, 60412464, 60629712, 61194056, 61988784, 63289248, 65267037, 65293536, 65446836, 66141504, 66757152, 67624128, 68563352, 68843313, 69042816, 69765696, 69936064, 70734664, 71229312, 72320248, 72825984, 73837456, 74621184, 74796384, 76293888, 77133771, 77165088, 78678072, 78894816, 79576497, 79770823, 80549952, 80839616, 81360279, 82651712, 83067138, 84180096, 84385664, 85234578, 86067072, 87022716, 87058048, 87262448, 88188672, 89009536, 90165504, 90944568, 91791084, 92983176, 93020928, 94274609, 94933872, 97940304, 98170254, 99440341, 99728512, 100135728, 101526502, 102845028, 102886784, 104904096, 105193088, 106101996, 107399936, 108480372, 110756184, 111931776, 112194576, 113646104, 114440832, 115747632, 116030288, 118342224, 119985866, 120824928, 121259424, 122388112, 123977568, 126578496, 127851867, 130534074, 130587072, 130893672, 132283008, 133514304, 135248256, 137126704, 137686626, 138085632, 139531392, 139872128, 141469328, 142458624, 144640496, 145651968, 147674912, 149592768, 152289753, 154267542, 154330176, 157356144, 157789632, 159152994, 159541646, 161099904, 161679232, 162720558, 165303424, 166134276, 168360192, 168771328, 170469156, 172134144, 174045432, 174116096, 174524896, 178019072, 179978799, 181889136, 183582168, 185966352, 188549218, 189867744, 195880608, 196340508, 198880682, 199457024, 200271456, 203053004, 205690056, 205773568, 209808192, 210386176, 212203992, 216960744, 221512368, 223863552, 224389152, 227292208, 228881664, 231495264, 232060576, 236684448, 239312469, 239971732, 241649856, 242518848, 244776224, 247955136, 253156992, 255703734, 261068148, 261174144, 261787344, 264566016, 267028608, 270496512, 274253408, 275373252, 279062784, 279744256, 282823827, 282938656, 289280992, 295349824, 298321023, 299185536, 304579506, 308535084, 308660352, 314712288, 315579264, 318305988, 319083292, 322199808, 323358464, 325441116, 330606848, 332268552, 340938312, 348090864, 349049792, 359957598, 363778272, 367164336, 371932704, 377098436, 379735488, 391761216, 392681016, 397761364, 400542912, 406106008, 411380112, 419616384, 424407984, 433921488, 443024736, 448778304, 454584416, 456869259, 462990528, 464121152, 473368896, 478624938, 479943464, 483299712, 485037696, 489552448, 495910272, 506313984, 511407468, 522136296, 522348288, 523574688, 534057216, 539936397, 548506816, 550746504, 558395761, 565647654, 565877312, 578561984, 590699648, 596642046, 598371072, 609159012, 617070168, 617320704, 629424576, 631158528, 636611976, 638166584, 650882232, 659922263, 664537104, 681876624, 696181728, 698099584, 717937407, 719915196, 727556544, 734328672, 743865408, 754196872, 759470976, 783522432, 785362032, 795522728, 801085824, 812212016, 822760224, 839232768, 848471481, 848815968, 867842976, 886049472, 894963069, 897556608, 909168832, 913738518, 925981056, 928242304, 946737792, 957249876, 959886928, 966599424, 970075392, 979104896, 991820544, 1022814936, 1037020699, 1044272592, 1047149376, 1079872794, 1097013632, 1101493008, 1116791522, 1131295308, 1131754624, 1157123968, 1181399296, 1193284092, 1218318024, 1234140336, 1258849152, 1273223952, 1276333168, 1301764464, 1319844526, 1329074208, 1363753248, 1392363456, 1396199168, 1435874814, 1439830392, 1455113088, 1468657344, 1487730816, 1508393744, 1518941952, 1567044864, 1570724064, 1591045456, 1602171648, 1624424032, 1645520448, 1675187283, 1696942962, 1697631936, 1735685952, 1772098944, 1789926138, 1795113216, 1818337664, 1827477036, 1851962112, 1856484608, 1893475584, 1914499752, 1919773856, 1958209792, 1979766789, 2045629872, 2074041398, 2088545184, 2094298752, 2159745588, 2194027264, 2202986016, 2233583044, 2262590616, 2263509248, 2314247936, 2386568184, 2436636048, 2468280672, 2517698304, 2546447904, 2552666336, 2603528928, 2639689052, 2658148416, 2727506496, 2784726912, 2871749628, 2879660784, 2910226176, 2937314688, 2975461632, 3016787488, 3111062097, 3141448128, 3182090912, 3248848064, 3291040896, 3350374566, 3393885924, 3395263872, 3471371904, 3544197888, 3579852276, 3636675328, 3654954072, 3828999504, 3839547712, 3959533578, 4091259744, 4148082796, 4177090368, 4188597504, 4319491176, 4405972032, 4467166088, 4525181232, 4773136368, 4873272096, 4936561344, 5025561849, 5092895808, 5105332672, 5207057856, 5279378104, 5316296832, 5455012992, 5569453824, 5743499256, 5759321568, 5874629376, 5939300367, 6033574976, 6222124194, 6282896256, 6364181824, 6497696128, 6582081792, 6700749132, 6787771848, 6790527744, 6942743808, 7159704552, 7259144893, 7309908144, 7657999008, 7679095424, 7919067156, 8182519488, 8296165592, 8354180736, 8638982352, 8811944064, 8934332176, 9050362464, 9333186291, 9546272736, 9746544192, 9873122688, 10051123698, 10185791616, 10210665344, 10414115712, 10558756208, 10632593664, 10910025984, 11486998512, 11518643136, 11878600734, 12067149952, 12444248388, 12565792512, 12728363648, 12995392256, 13401498264, 13575543696, 14319409104, 14518289786, 14619816288, 15315998016, 15358190848, 15838134312, 16365038976, 16592331184, 16708361472, 17277964704, 17623888128, 17868664352, 18100724928, 18666372582, 19092545472, 19493088384, 19746245376, 20102247396, 20371583232, 20421330688, 20828231424, 21117512416, 21777434679, 22973997024, 23037286272, 23757201468, 24134299904, 24888496776, 25456727296, 26802996528, 27151087392, 28638818208, 29036579572, 29239632576, 30631996032, 31676268624, 32730077952, 33184662368, 34555929408, 35737328704, 36201449856, 37332745164, 38185090944, 38986176768, 40204494792, 42235024832, 43554869358, 45947994048, 46074572544, 47514402936, 49776993552, 53605993056, 54302174784, 57277636416, 58073159144, 58479265152, 61263992064, 63352537248, 65332304037, 66369324736, 69111858816, 71474657408, 72402899712, 74665490328, 76370181888, 80408989584, 84470049664, 87109738716, 91895988096, 95028805872, 99553987104, 107211986112, 108604349568, 114555272832, 116146318288, 116958530304, 126705074496, 130664608074, 132738649472, 138223717632, 142949314816, 149330980656, 160817979168, 168940099328, 174219477432, 183791976192, 190057611744, 199107974208, 214423972224, 217208699136, 229110545664, 232292636576, 253410148992, 261329216148, 265477298944, 298661961312, 321635958336, 348438954864, 380115223488, 398215948416, 428847944448, 464585273152, 506820297984, 522658432296, 597323922624, 643271916672, 696877909728, 760230446976, 796431896832, 929170546304, 1045316864592, 1194647845248, 1286543833344, 1393755819456, 1520460893952, 1858341092608, 2090633729184, 2389295690496, 2787511638912, 4181267458368, 5575023277824, 8362534916736, 16725069833472]

約数ペア:

[(1, 16725069833472), (2, 8362534916736), (3, 5575023277824), (4, 4181267458368), (6, 2787511638912), (7, 2389295690496), (8, 2090633729184), (9, 1858341092608), (11, 1520460893952), (12, 1393755819456), (13, 1286543833344), (14, 1194647845248), (16, 1045316864592), (18, 929170546304), (21, 796431896832), (22, 760230446976), (24, 696877909728), (26, 643271916672), (28, 597323922624), (32, 522658432296), (33, 506820297984), (36, 464585273152), (39, 428847944448), (42, 398215948416), (44, 380115223488), (48, 348438954864), (52, 321635958336), (56, 298661961312), (63, 265477298944), (64, 261329216148), (66, 253410148992), (72, 232292636576), (73, 229110545664), (77, 217208699136), (78, 214423972224), (84, 199107974208), (88, 190057611744), (91, 183791976192), (96, 174219477432), (99, 168940099328), (104, 160817979168), (112, 149330980656), (117, 142949314816), (121, 138223717632), (126, 132738649472), (128, 130664608074), (132, 126705074496), (143, 116958530304), (144, 116146318288), (146, 114555272832), (154, 108604349568), (156, 107211986112), (168, 99553987104), (176, 95028805872), (182, 91895988096), (192, 87109738716), (198, 84470049664), (208, 80408989584), (219, 76370181888), (224, 74665490328), (231, 72402899712), (234, 71474657408), (242, 69111858816), (252, 66369324736), (256, 65332304037), (264, 63352537248), (273, 61263992064), (286, 58479265152), (288, 58073159144), (292, 57277636416), (308, 54302174784), (312, 53605993056), (336, 49776993552), (352, 47514402936), (363, 46074572544), (364, 45947994048), (384, 43554869358), (396, 42235024832), (416, 40204494792), (429, 38986176768), (438, 38185090944), (448, 37332745164), (462, 36201449856), (468, 35737328704), (484, 34555929408), (504, 33184662368), (511, 32730077952), (528, 31676268624), (546, 30631996032), (572, 29239632576), (576, 29036579572), (584, 28638818208), (616, 27151087392), (624, 26802996528), (657, 25456727296), (672, 24888496776), (693, 24134299904), (704, 23757201468), (726, 23037286272), (728, 22973997024), (768, 21777434679), (792, 21117512416), (803, 20828231424), (819, 20421330688), (821, 20371583232), (832, 20102247396), (847, 19746245376), (858, 19493088384), (876, 19092545472), (896, 18666372582), (924, 18100724928), (936, 17868664352), (949, 17623888128), (968, 17277964704), (1001, 16708361472), (1008, 16592331184), (1022, 16365038976), (1056, 15838134312), (1089, 15358190848), (1092, 15315998016), (1144, 14619816288), (1152, 14518289786), (1168, 14319409104), (1232, 13575543696), (1248, 13401498264), (1287, 12995392256), (1314, 12728363648), (1331, 12565792512), (1344, 12444248388), (1386, 12067149952), (1408, 11878600734), (1452, 11518643136), (1456, 11486998512), (1533, 10910025984), (1573, 10632593664), (1584, 10558756208), (1606, 10414115712), (1638, 10210665344), (1642, 10185791616), (1664, 10051123698), (1694, 9873122688), (1716, 9746544192), (1752, 9546272736), (1792, 9333186291), (1848, 9050362464), (1872, 8934332176), (1898, 8811944064), (1936, 8638982352), (2002, 8354180736), (2016, 8296165592), (2044, 8182519488), (2112, 7919067156), (2178, 7679095424), (2184, 7657999008), (2288, 7309908144), (2304, 7259144893), (2336, 7159704552), (2409, 6942743808), (2463, 6790527744), (2464, 6787771848), (2496, 6700749132), (2541, 6582081792), (2574, 6497696128), (2628, 6364181824), (2662, 6282896256), (2688, 6222124194), (2772, 6033574976), (2816, 5939300367), (2847, 5874629376), (2904, 5759321568), (2912, 5743499256), (3003, 5569453824), (3066, 5455012992), (3146, 5316296832), (3168, 5279378104), (3212, 5207057856), (3276, 5105332672), (3284, 5092895808), (3328, 5025561849), (3388, 4936561344), (3432, 4873272096), (3504, 4773136368), (3696, 4525181232), (3744, 4467166088), (3796, 4405972032), (3872, 4319491176), (3993, 4188597504), (4004, 4177090368), (4032, 4148082796), (4088, 4091259744), (4224, 3959533578), (4356, 3839547712), (4368, 3828999504), (4576, 3654954072), (4599, 3636675328), (4672, 3579852276), (4719, 3544197888), (4818, 3471371904), (4926, 3395263872), (4928, 3393885924), (4992, 3350374566), (5082, 3291040896), (5148, 3248848064), (5256, 3182090912), (5324, 3141448128), (5376, 3111062097), (5544, 3016787488), (5621, 2975461632), (5694, 2937314688), (5747, 2910226176), (5808, 2879660784), (5824, 2871749628), (6006, 2784726912), (6132, 2727506496), (6292, 2658148416), (6336, 2639689052), (6424, 2603528928), (6552, 2552666336), (6568, 2546447904), (6643, 2517698304), (6776, 2468280672), (6864, 2436636048), (7008, 2386568184), (7227, 2314247936), (7389, 2263509248), (7392, 2262590616), (7488, 2233583044), (7592, 2202986016), (7623, 2194027264), (7744, 2159745588), (7986, 2094298752), (8008, 2088545184), (8064, 2074041398), (8176, 2045629872), (8448, 1979766789), (8541, 1958209792), (8712, 1919773856), (8736, 1914499752), (8833, 1893475584), (9009, 1856484608), (9031, 1851962112), (9152, 1827477036), (9198, 1818337664), (9317, 1795113216), (9344, 1789926138), (9438, 1772098944), (9636, 1735685952), (9852, 1697631936), (9856, 1696942962), (9984, 1675187283), (10164, 1645520448), (10296, 1624424032), (10439, 1602171648), (10512, 1591045456), (10648, 1570724064), (10673, 1567044864), (11011, 1518941952), (11088, 1508393744), (11242, 1487730816), (11388, 1468657344), (11494, 1455113088), (11616, 1439830392), (11648, 1435874814), (11979, 1396199168), (12012, 1392363456), (12264, 1363753248), (12584, 1329074208), (12672, 1319844526), (12848, 1301764464), (13104, 1276333168), (13136, 1273223952), (13286, 1258849152), (13552, 1234140336), (13728, 1218318024), (14016, 1193284092), (14157, 1181399296), (14454, 1157123968), (14778, 1131754624), (14784, 1131295308), (14976, 1116791522), (15184, 1101493008), (15246, 1097013632), (15488, 1079872794), (15972, 1047149376), (16016, 1044272592), (16128, 1037020699), (16352, 1022814936), (16863, 991820544), (17082, 979104896), (17241, 970075392), (17303, 966599424), (17424, 959886928), (17472, 957249876), (17666, 946737792), (18018, 928242304), (18062, 925981056), (18304, 913738518), (18396, 909168832), (18634, 897556608), (18688, 894963069), (18876, 886049472), (19272, 867842976), (19704, 848815968), (19712, 848471481), (19929, 839232768), (20328, 822760224), (20592, 812212016), (20878, 801085824), (21024, 795522728), (21296, 785362032), (21346, 783522432), (22022, 759470976), (22176, 754196872), (22484, 743865408), (22776, 734328672), (22988, 727556544), (23232, 719915196), (23296, 717937407), (23958, 698099584), (24024, 696181728), (24528, 681876624), (25168, 664537104), (25344, 659922263), (25696, 650882232), (26208, 638166584), (26272, 636611976), (26499, 631158528), (26572, 629424576), (27093, 617320704), (27104, 617070168), (27456, 609159012), (27951, 598371072), (28032, 596642046), (28314, 590699648), (28908, 578561984), (29556, 565877312), (29568, 565647654), (29952, 558395761), (30368, 550746504), (30492, 548506816), (30976, 539936397), (31317, 534057216), (31944, 523574688), (32019, 522348288), (32032, 522136296), (32704, 511407468), (33033, 506313984), (33726, 495910272), (34164, 489552448), (34482, 485037696), (34606, 483299712), (34848, 479943464), (34944, 478624938), (35332, 473368896), (36036, 464121152), (36124, 462990528), (36608, 456869259), (36792, 454584416), (37268, 448778304), (37752, 443024736), (38544, 433921488), (39408, 424407984), (39858, 419616384), (40656, 411380112), (41184, 406106008), (41756, 400542912), (42048, 397761364), (42592, 392681016), (42692, 391761216), (44044, 379735488), (44352, 377098436), (44968, 371932704), (45552, 367164336), (45976, 363778272), (46464, 359957598), (47916, 349049792), (48048, 348090864), (49056, 340938312), (50336, 332268552), (50589, 330606848), (51392, 325441116), (51723, 323358464), (51909, 322199808), (52416, 319083292), (52544, 318305988), (52998, 315579264), (53144, 314712288), (54186, 308660352), (54208, 308535084), (54912, 304579506), (55902, 299185536), (56064, 298321023), (56628, 295349824), (57816, 289280992), (59112, 282938656), (59136, 282823827), (59787, 279744256), (59933, 279062784), (60736, 275373252), (60984, 274253408), (61831, 270496512), (62634, 267028608), (63217, 264566016), (63888, 261787344), (64038, 261174144), (64064, 261068148), (65408, 255703734), (66066, 253156992), (67452, 247955136), (68328, 244776224), (68964, 242518848), (69212, 241649856), (69696, 239971732), (69888, 239312469), (70664, 236684448), (72072, 232060576), (72248, 231495264), (73073, 228881664), (73584, 227292208), (74536, 224389152), (74711, 223863552), (75504, 221512368), (77088, 216960744), (78816, 212203992), (79497, 210386176), (79716, 209808192), (81279, 205773568), (81312, 205690056), (82368, 203053004), (83512, 200271456), (83853, 199457024), (84096, 198880682), (85184, 196340508), (85384, 195880608), (88088, 189867744), (88704, 188549218), (89936, 185966352), (91104, 183582168), (91952, 181889136), (92928, 179978799), (93951, 178019072), (95832, 174524896), (96057, 174116096), (96096, 174045432), (97163, 172134144), (98112, 170469156), (99099, 168771328), (99341, 168360192), (100672, 166134276), (101178, 165303424), (102784, 162720558), (103446, 161679232), (103818, 161099904), (104832, 159541646), (105088, 159152994), (105996, 157789632), (106288, 157356144), (108372, 154330176), (108416, 154267542), (109824, 152289753), (111804, 149592768), (113256, 147674912), (114829, 145651968), (115632, 144640496), (117403, 142458624), (118224, 141469328), (119574, 139872128), (119866, 139531392), (121121, 138085632), (121472, 137686626), (121968, 137126704), (123662, 135248256), (125268, 133514304), (126434, 132283008), (127776, 130893672), (128076, 130587072), (128128, 130534074), (130816, 127851867), (132132, 126578496), (134904, 123977568), (136656, 122388112), (137928, 121259424), (138424, 120824928), (139392, 119985866), (141328, 118342224), (144144, 116030288), (144496, 115747632), (146146, 114440832), (147168, 113646104), (149072, 112194576), (149422, 111931776), (151008, 110756184), (154176, 108480372), (155727, 107399936), (157632, 106101996), (158994, 105193088), (159432, 104904096), (162558, 102886784), (162624, 102845028), (164736, 101526502), (167024, 100135728), (167706, 99728512), (168192, 99440341), (170368, 98170254), (170768, 97940304), (176176, 94933872), (177408, 94274609), (179799, 93020928), (179872, 92983176), (182208, 91791084), (183904, 90944568), (185493, 90165504), (187902, 89009536), (189651, 88188672), (191664, 87262448), (192114, 87058048), (192192, 87022716), (194326, 86067072), (196224, 85234578), (198198, 84385664), (198682, 84180096), (201344, 83067138), (202356, 82651712), (205568, 81360279), (206892, 80839616), (207636, 80549952), (209664, 79770823), (210176, 79576497), (211992, 78894816), (212576, 78678072), (216744, 77165088), (216832, 77133771), (219219, 76293888), (223608, 74796384), (224133, 74621184), (226512, 73837456), (229658, 72825984), (231264, 72320248), (234806, 71229312), (236448, 70734664), (239148, 69936064), (239732, 69765696), (242242, 69042816), (242944, 68843313), (243936, 68563352), (247324, 67624128), (250536, 66757152), (252868, 66141504), (255552, 65446836), (256152, 65293536), (256256, 65267037), (264264, 63289248), (269808, 61988784), (273312, 61194056), (275856, 60629712), (276848, 60412464), (278784, 59992933), (282656, 59171112), (288288, 58015144), (288992, 57873816), (291489, 57378048), (292292, 57220416), (294336, 56823052), (298023, 56120064), (298144, 56097288), (298844, 55965888), (302016, 55378092), (308352, 54240186), (311454, 53699968), (315264, 53050998), (317988, 52596544), (318864, 52452048), (325116, 51443392), (325248, 51422514), (329472, 50763251), (334048, 50067864), (335412, 49864256), (340736, 49085127), (341536, 48970152), (344487, 48550656), (352209, 47486208), (352352, 47466936), (359598, 46510464), (359744, 46491588), (363363, 46028544), (364416, 45895542), (367808, 45472284), (370986, 45082752), (375804, 44504768), (379302, 44094336), (383328, 43631224), (384228, 43529024), (384384, 43511358), (388652, 43033536), (392448, 42617289), (396396, 42192832), (397364, 42090048), (402688, 41533569), (404712, 41325856), (413784, 40419808), (415272, 40274976), (419531, 39866112), (423984, 39447408), (425152, 39339036), (433488, 38582544), (438438, 38146944), (447216, 37398192), (448266, 37310592), (453024, 36918728), (459316, 36412992), (462528, 36160124), (469612, 35614656), (472896, 35367332), (478296, 34968032), (479464, 34882848), (484484, 34521408), (487872, 34281676), (494648, 33812064), (501072, 33378576), (505736, 33070752), (511104, 32723418), (512304, 32646768), (528528, 31644624), (539397, 31006976), (539616, 30994392), (546624, 30597028), (551712, 30314856), (553696, 30206232), (556479, 30055168), (565312, 29585556), (568953, 29396224), (576576, 29007572), (577984, 28936908), (582978, 28689024), (584584, 28610208), (588672, 28411526), (596046, 28060032), (596288, 28048644), (597688, 27982944), (604032, 27689046), (616704, 27120093), (622908, 26849984), (630528, 26525499), (635976, 26298272), (637728, 26226024), (650232, 25721696), (650496, 25711257), (657657, 25431296), (659263, 25369344), (668096, 25033932), (670824, 24932128), (672399, 24873728), (680141, 24590592), (683072, 24485076), (688974, 24275328), (695387, 24051456), (704418, 23743104), (704704, 23733468), (719196, 23255232), (719488, 23245794), (726726, 23014272), (728832, 22947771), (735616, 22736142), (741972, 22541376), (751608, 22252384), (758604, 22047168), (766656, 21815612), (768456, 21764512), (768768, 21755679), (777304, 21516768), (779129, 21466368), (792792, 21096416), (794728, 21045024), (803803, 20807424), (809424, 20662928), (821821, 20351232), (827568, 20209904), (830544, 20137488), (839062, 19933056), (847968, 19723704), (850304, 19669518), (866976, 19291272), (874467, 19126016), (876876, 19073472), (894069, 18706688), (894432, 18699096), (896532, 18655296), (906048, 18459364), (918632, 18206496), (925056, 18080062), (939224, 17807328), (945792, 17683666), (956592, 17484016), (958928, 17441424), (968968, 17260704), (975744, 17140838), (989296, 16906032), (1002144, 16689288), (1011472, 16535376), (1022208, 16361709), (1024608, 16323384), (1033461, 16183552), (1056627, 15828736), (1057056, 15822312), (1078794, 15503488), (1079232, 15497196), (1090089, 15342848), (1092751, 15305472), (1093248, 15298514), (1103424, 15157428), (1107392, 15103116), (1112958, 15027584), (1130624, 14792778), (1137906, 14698112), (1153152, 14503786), (1155968, 14468454), (1165956, 14344512), (1169168, 14305104), (1177344, 14205763), (1192092, 14030016), (1192576, 14024322), (1195376, 13991472), (1208064, 13844523), (1245816, 13424992), (1258593, 13288704), (1263119, 13241088), (1271952, 13149136), (1275456, 13113012), (1291433, 12950784), (1300464, 12860848), (1315314, 12715648), (1318526, 12684672), (1336192, 12516966), (1341648, 12466064), (1344798, 12436864), (1360282, 12295296), (1366144, 12242538), (1377948, 12137664), (1390774, 12025728), (1408836, 11871552), (1409408, 11866734), (1438392, 11627616), (1438976, 11622897), (1453452, 11507136), (1471232, 11368071), (1483944, 11270688), (1503216, 11126192), (1517208, 11023584), (1533312, 10907806), (1536912, 10882256), (1554608, 10758384), (1558258, 10733184), (1585584, 10548208), (1589456, 10522512), (1607606, 10403712), (1618848, 10331464), (1643642, 10175616), (1655136, 10104952), (1661088, 10068744), (1678124, 9966528), (1695936, 9861852), (1700608, 9834759), (1733952, 9645636), (1748934, 9563008), (1753752, 9536736), (1788138, 9353344), (1788864, 9349548), (1793064, 9327648), (1812096, 9229682), (1837264, 9103248), (1850112, 9040031), (1878448, 8903664), (1891584, 8841833), (1913184, 8742008), (1917856, 8720712), (1937936, 8630352), (1951488, 8570419), (1977789, 8456448), (1978592, 8453016), (2004288, 8344644), (2022944, 8267688), (2040423, 8196864), (2049216, 8161692), (2066922, 8091776), (2086161, 8017152), (2113254, 7914368), (2114112, 7911156), (2157588, 7751744), (2158464, 7748598), (2180178, 7671424), (2185502, 7652736), (2186496, 7649257), (2206848, 7578714), (2214784, 7551558), (2225916, 7513792), (2261248, 7396389), (2275812, 7349056), (2306304, 7251893), (2311936, 7234227), (2331912, 7172256), (2337387, 7155456), (2338336, 7152552), (2384184, 7015008), (2385152, 7012161), (2390752, 6995736), (2411409, 6935808), (2465463, 6783744), (2491632, 6712496), (2517186, 6644352), (2526238, 6620544), (2543904, 6574568), (2550912, 6556506), (2582866, 6475392), (2600928, 6430424), (2630628, 6357824), (2637052, 6342336), (2672384, 6258483), (2683296, 6233032), (2689596, 6218432), (2720564, 6147648), (2732288, 6121269), (2755896, 6068832), (2781548, 6012864), (2817672, 5935776), (2818816, 5933367), (2876784, 5813808), (2906904, 5753568), (2967888, 5635344), (3006432, 5563096), (3034416, 5511792), (3066624, 5453903), (3073824, 5441128), (3109216, 5379192), (3116516, 5366592), (3171168, 5274104), (3178912, 5261256), (3215212, 5201856), (3237696, 5165732), (3278253, 5101824), (3287284, 5087808), (3310272, 5052476), (3322176, 5034372), (3356248, 4983264), (3391872, 4930926), (3467904, 4822818), (3497868, 4781504), (3507504, 4768368), (3576276, 4676672), (3577728, 4674774), (3586128, 4663824), (3624192, 4614841), (3674528, 4551624), (3756896, 4451832), (3775779, 4429568), (3789357, 4413696), (3826368, 4371004), (3835712, 4360356), (3874299, 4316928), (3875872, 4315176), (3955578, 4228224), (3957184, 4226508), (4008576, 4172322), (4045888, 4133844), (4080846, 4098432)]