125003983104

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 84, 87, 88, 89, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 147, 154, 156, 168, 174, 176, 178, 182, 189, 192, 196, 198, 203, 208, 216, 224, 231, 232, 234, 252, 256, 261, 264, 267, 273, 286, 288, 294, 297, 308, 312, 319, 336, 348, 351, 352, 356, 364, 377, 378, 384, 392, 396, 406, 416, 429, 432, 441, 448, 462, 464, 468, 504, 522, 528, 534, 539, 546, 572, 576, 588, 594, 609, 616, 623, 624, 637, 638, 672, 693, 696, 702, 704, 712, 728, 754, 756, 768, 783, 784, 792, 801, 812, 819, 832, 858, 864, 882, 896, 924, 928, 936, 957, 979, 1001, 1008, 1044, 1056, 1068, 1078, 1092, 1131, 1144, 1152, 1157, 1176, 1188, 1218, 1232, 1246, 1248, 1274, 1276, 1287, 1323, 1344, 1386, 1392, 1404, 1408, 1421, 1424, 1456, 1508, 1512, 1566, 1568, 1584, 1602, 1617, 1624, 1638, 1664, 1716, 1728, 1764, 1792, 1827, 1848, 1856, 1869, 1872, 1911, 1914, 1958, 2002, 2016, 2079, 2088, 2112, 2136, 2156, 2184, 2233, 2262, 2288, 2304, 2314, 2352, 2376, 2403, 2436, 2457, 2464, 2492, 2496, 2548, 2552, 2574, 2581, 2639, 2646, 2688, 2772, 2784, 2808, 2816, 2842, 2848, 2871, 2912, 2937, 3003, 3016, 3024, 3132, 3136, 3168, 3204, 3234, 3248, 3276, 3328, 3393, 3432, 3456, 3471, 3528, 3654, 3696, 3712, 3738, 3744, 3822, 3828, 3861, 3916, 4004, 4032, 4147, 4158, 4176, 4224, 4263, 4272, 4312, 4361, 4368, 4466, 4524, 4576, 4628, 4704, 4752, 4806, 4851, 4872, 4914, 4928, 4984, 4992, 5096, 5104, 5148, 5162, 5278, 5292, 5376, 5481, 5544, 5568, 5607, 5616, 5684, 5696, 5733, 5742, 5824, 5874, 6006, 6032, 6048, 6264, 6272, 6336, 6408, 6468, 6496, 6552, 6699, 6786, 6853, 6864, 6912, 6942, 7007, 7056, 7308, 7392, 7424, 7476, 7488, 7644, 7656, 7722, 7743, 7832, 7917, 8008, 8064, 8099, 8294, 8316, 8352, 8448, 8526, 8544, 8613, 8624, 8722, 8736, 8811, 8932, 9009, 9048, 9152, 9256, 9408, 9504, 9612, 9702, 9744, 9828, 9856, 9968, 9984, 10179, 10192, 10208, 10296, 10324, 10413, 10556, 10584, 10962, 11088, 11136, 11214, 11232, 11368, 11392, 11466, 11484, 11648, 11748, 12012, 12064, 12096, 12441, 12528, 12544, 12672, 12727, 12789, 12816, 12936, 12992, 13083, 13104, 13398, 13572, 13706, 13728, 13884, 14014, 14112, 14553, 14616, 14784, 14952, 14976, 15288, 15312, 15444, 15486, 15631, 15664, 15834, 16016, 16128, 16198, 16588, 16632, 16704, 16821, 17052, 17088, 17199, 17226, 17248, 17444, 17472, 17622, 17864, 18018, 18067, 18096, 18304, 18473, 18512, 18816, 19008, 19224, 19404, 19488, 19656, 19712, 19936, 20097, 20358, 20384, 20416, 20559, 20592, 20648, 20826, 21021, 21112, 21168, 21924, 22176, 22272, 22428, 22464, 22736, 22784, 22932, 22968, 23229, 23296, 23496, 23751, 24024, 24128, 24192, 24297, 24882, 25056, 25344, 25454, 25578, 25632, 25872, 25984, 26166, 26208, 26433, 26796, 27027, 27144, 27412, 27456, 27768, 28028, 28224, 28391, 29029, 29106, 29232, 29568, 29904, 29952, 30576, 30624, 30888, 30972, 31239, 31262, 31328, 31668, 32032, 32396, 33176, 33264, 33408, 33553, 33642, 34104, 34176, 34398, 34452, 34496, 34888, 34944, 35244, 35728, 36036, 36134, 36192, 36608, 36946, 37024, 37323, 37632, 38016, 38181, 38367, 38448, 38808, 38976, 39249, 39312, 39872, 40194, 40716, 40768, 40832, 41118, 41184, 41296, 41652, 42042, 42224, 42336, 43848, 44352, 44856, 44928, 45472, 45864, 45936, 46458, 46893, 46992, 47502, 47971, 48048, 48256, 48384, 48594, 49764, 50112, 50908, 51156, 51264, 51744, 51968, 52332, 52416, 52866, 53592, 54054, 54201, 54288, 54824, 54912, 55419, 55536, 56056, 56448, 56693, 56782, 58058, 58212, 58464, 59136, 59808, 60291, 61152, 61248, 61677, 61776, 61944, 62478, 62524, 62656, 63063, 63336, 64064, 64792, 66352, 66528, 66816, 67106, 67284, 68208, 68352, 68796, 68904, 68992, 69687, 69776, 69888, 70488, 71253, 71456, 72072, 72268, 72384, 72891, 73892, 74048, 74646, 76032, 76362, 76734, 76896, 77616, 77952, 78498, 78624, 79744, 80388, 81432, 81536, 81664, 82236, 82368, 82592, 83304, 84084, 84448, 84672, 85173, 87087, 87696, 88704, 89089, 89712, 89856, 90944, 91728, 91872, 92916, 93786, 93984, 95004, 95942, 96096, 96512, 97188, 99528, 100224, 100659, 101816, 102312, 102528, 103488, 104664, 104832, 105732, 107184, 108108, 108402, 108576, 109648, 109824, 110838, 111072, 111969, 112112, 112896, 113386, 113564, 114543, 116116, 116424, 116928, 117747, 119616, 120582, 122304, 122496, 123354, 123552, 123888, 124956, 125048, 125312, 126126, 126469, 126672, 128128, 129584, 132704, 133056, 134212, 134568, 136416, 137592, 137808, 137984, 139374, 139552, 140679, 140976, 142506, 142912, 143913, 144144, 144536, 144768, 145782, 147784, 148096, 149292, 152724, 153468, 153792, 155232, 155904, 156996, 157248, 159488, 160776, 162603, 162864, 163072, 164472, 164736, 165184, 166257, 166608, 168168, 168896, 169344, 170079, 170346, 174174, 175392, 177408, 178178, 179424, 181888, 183456, 183744, 185031, 185832, 187572, 187968, 189189, 190008, 191884, 192192, 194376, 198737, 199056, 200448, 201318, 203203, 203632, 204624, 205056, 206976, 209328, 209664, 211464, 214368, 216216, 216804, 217152, 218673, 219296, 221676, 222144, 223938, 224224, 226772, 227128, 229086, 232232, 232848, 233856, 234871, 235494, 239232, 241164, 244608, 244992, 246708, 247104, 247776, 249912, 250096, 250624, 252252, 252938, 253344, 255519, 256256, 259168, 261261, 265408, 266112, 267267, 268424, 269136, 272832, 275184, 275616, 278748, 279104, 281358, 281952, 285012, 285824, 287826, 288288, 289072, 289536, 291564, 295568, 296192, 298584, 301977, 305448, 306936, 307584, 310464, 313992, 314496, 321552, 325206, 325728, 328944, 329472, 330368, 332514, 333216, 336336, 337792, 338688, 340158, 340692, 343629, 348348, 350784, 356356, 358848, 363776, 366912, 367488, 369083, 370062, 371664, 375144, 375936, 378378, 379407, 380016, 383768, 384384, 388752, 397474, 398112, 402636, 406406, 407264, 409248, 413952, 418656, 422037, 422928, 428736, 431739, 432432, 433608, 434304, 437346, 438592, 443352, 444288, 447876, 448448, 453544, 454256, 458172, 464464, 465696, 467712, 469742, 470988, 478464, 482328, 487809, 489216, 493416, 494208, 495552, 498771, 499824, 500192, 504504, 505876, 506688, 510237, 511038, 518336, 522522, 530816, 532224, 534534, 536848, 538272, 545664, 550368, 551232, 557496, 558208, 562716, 563904, 570024, 571648, 575652, 576576, 578144, 583128, 591136, 596211, 597168, 603954, 609609, 610896, 613872, 615168, 620928, 623623, 627984, 628992, 643104, 650412, 651456, 657888, 660736, 665028, 666432, 672672, 675584, 680316, 681384, 687258, 696696, 701568, 704613, 712712, 717696, 733824, 734976, 738166, 740124, 743328, 750288, 751872, 756756, 758814, 760032, 766557, 767536, 768768, 777504, 783783, 794948, 796224, 801801, 805272, 812812, 814528, 818496, 837312, 844074, 845856, 857472, 863478, 864864, 867216, 868608, 874692, 877184, 886704, 888576, 895752, 896896, 905931, 907088, 908512, 916344, 928928, 931392, 939484, 941976, 964656, 975618, 986832, 988416, 991104, 997542, 999648, 1000384, 1009008, 1011752, 1013376, 1020474, 1022076, 1036672, 1045044, 1061632, 1069068, 1073696, 1076544, 1091328, 1100736, 1102464, 1107249, 1114992, 1116416, 1125432, 1127808, 1138221, 1140048, 1151304, 1153152, 1156288, 1166256, 1182272, 1192422, 1194336, 1207908, 1219218, 1221792, 1227744, 1241856, 1247246, 1255968, 1286208, 1295217, 1300824, 1302912, 1315776, 1330056, 1332864, 1345344, 1360632, 1362768, 1374516, 1391159, 1393392, 1403136, 1409226, 1425424, 1435392, 1467648, 1476332, 1480248, 1486656, 1500576, 1513512, 1517628, 1520064, 1530711, 1533114, 1535072, 1555008, 1567566, 1589896, 1592448, 1603602, 1610544, 1625624, 1629056, 1636992, 1644097, 1674624, 1688148, 1691712, 1714944, 1726956, 1729728, 1734432, 1749384, 1754368, 1773408, 1788633, 1791504, 1793792, 1811862, 1814176, 1817024, 1828827, 1832688, 1857856, 1862784, 1870869, 1878968, 1883952, 1929312, 1951236, 1973664, 1982208, 1995084, 1999296, 2000768, 2018016, 2023504, 2026752, 2040948, 2044152, 2073344, 2090088, 2113839, 2138136, 2147392, 2153088, 2201472, 2204928, 2214498, 2229984, 2250864, 2255616, 2276442, 2280096, 2302608, 2306304, 2312576, 2332512, 2364544, 2384844, 2388672, 2405403, 2415816, 2438436, 2443584, 2455488, 2494492, 2511936, 2572416, 2583581, 2590434, 2601648, 2605824, 2631552, 2660112, 2665728, 2690688, 2721264, 2725536, 2749032, 2782318, 2786784, 2818452, 2850848, 2952664, 2960496, 2973312, 3001152, 3027024, 3035256, 3040128, 3061422, 3066228, 3070144, 3110016, 3135132, 3179792, 3184896, 3207204, 3221088, 3251248, 3258112, 3273984, 3288194, 3321747, 3349248, 3376296, 3383424, 3414663, 3453912, 3459456, 3468864, 3498768, 3546816, 3577266, 3583008, 3623724, 3628352, 3634048, 3657654, 3665376, 3715712, 3725568, 3741738, 3757936, 3767904, 3858624, 3902472, 3947328, 3990168, 3998592, 4001536, 4036032, 4047008, 4081896, 4088304, 4173477, 4180176, 4227678, 4276272, 4294784, 4306176, 4402944, 4428996, 4459968, 4501728, 4552884, 4560192, 4605216, 4625152, 4665024, 4729088, 4769688, 4777344, 4810806, 4831632, 4876872, 4887168, 4910976, 4932291, 4988984, 5023872, 5144832, 5167162, 5180868, 5203296, 5263104, 5320224, 5365899, 5381376, 5442528, 5451072, 5486481, 5498064, 5564636, 5573568, 5612607, 5636904, 5701696, 5905328, 5920992, 5946624, 6002304, 6054048, 6070512, 6080256, 6122844, 6132456, 6140288, 6220032, 6270264, 6341517, 6359584, 6414408, 6442176, 6502496, 6576388, 6643494, 6752592, 6766848, 6829326, 6907824, 6918912, 6937728, 6997536, 7093632, 7154532, 7166016, 7247448, 7256704, 7268096, 7315308, 7330752, 7431424, 7483476, 7515872, 7535808, 7717248, 7750743, 7804944, 7894656, 7980336, 7997184, 8072064, 8094016, 8163792, 8176608, 8346954, 8360352, 8455356, 8552544, 8589568, 8857992, 8919936, 9003456, 9105768, 9120384, 9210432, 9330048, 9539376, 9554688, 9621612, 9663264, 9753744, 9774336, 9821952, 9864582, 9965241, 9977968, 10047744, 10334324, 10361736, 10406592, 10640448, 10731798, 10885056, 10902144, 10972962, 10996128, 11129272, 11147136, 11225214, 11273808, 11403392, 11810656, 11841984, 12004608, 12108096, 12141024, 12245688, 12264912, 12280576, 12520431, 12540528, 12683034, 12719168, 12828816, 12884352, 13004992, 13152776, 13286988, 13505184, 13658652, 13815648, 13875456, 13995072, 14187264, 14309064, 14332032, 14494896, 14513408, 14630616, 14661504, 14796873, 14966952, 15031744, 15071616, 15434496, 15501486, 15609888, 15789312, 15960672, 16144128, 16188032, 16327584, 16353216, 16693908, 16720704, 16837821, 16910712, 17105088, 17715984, 17839872, 18006912, 18085067, 18211536, 18240768, 18420864, 18660096, 19078752, 19243224, 19326528, 19507488, 19729164, 19930482, 19955936, 20668648, 20723472, 20813184, 21280896, 21463596, 21770112, 21804288, 21945924, 21992256, 22258544, 22294272, 22450428, 22547616, 22806784, 23252229, 23621312, 23683968, 24216192, 24282048, 24491376, 24529824, 25040862, 25081056, 25366068, 25438336, 25657632, 25768704, 26009984, 26305552, 26573976, 27010368, 27317304, 27631296, 27990144, 28618128, 28664064, 28989792, 29261232, 29323008, 29593746, 29933904, 30063488, 30143232, 31002972, 31219776, 31921344, 32376064, 32655168, 32706432, 33387816, 33441408, 33675642, 33821424, 34210176, 35431968, 36013824, 36170134, 36423072, 36841728, 37561293, 38157504, 38486448, 38653056, 39014976, 39458328, 39860964, 39911872, 41337296, 41446944, 41626368, 42561792, 42927192, 43540224, 43891848, 43984512, 44390619, 44517088, 44900856, 45095232, 46504458, 47242624, 47367936, 48432384, 48564096, 48982752, 49059648, 50081724, 50162112, 50732136, 50876672, 51315264, 52019968, 52611104, 53147952, 54020736, 54255201, 54634608, 55262592, 55980288, 57236256, 57979584, 58522464, 59187492, 59867808, 60126976, 62005944, 62439552, 63842688, 65310336, 65412864, 66775632, 66882816, 67351284, 67642848, 68420352, 69756687, 70863936, 72340268, 72846144, 75122586, 76315008, 76972896, 77306112, 78029952, 78916656, 79721928, 79823744, 82674592, 82893888, 85854384, 87783696, 87969024, 88781238, 89034176, 89801712, 90190464, 93008916, 94485248, 97128192, 97965504, 98119296, 100163448, 100324224, 101464272, 102630528, 105222208, 106295904, 108041472, 108510402, 109269216, 110525184, 114472512, 115959168, 117044928, 118374984, 119735616, 124011888, 124879104, 127685376, 130620672, 133551264, 134702568, 135285696, 139513374, 141727872, 144680536, 145692288, 150245172, 152630016, 153945792, 156059904, 157833312, 159443856, 159647488, 162765603, 165349184, 165787776, 171708768, 175567392, 177562476, 178068352, 179603424, 180380928, 186017832, 195931008, 196238592, 200326896, 200648448, 202928544, 205261056, 210444416, 212591808, 217020804, 218538432, 228945024, 231918336, 234089856, 236749968, 239471232, 248023776, 267102528, 269405136, 270571392, 279026748, 283455744, 289361072, 291384576, 300490344, 307891584, 315666624, 318887712, 325531206, 330698368, 331575552, 343417536, 351134784, 355124952, 356136704, 359206848, 372035664, 391862016, 400653792, 405857088, 420888832, 425183616, 434041608, 437076864, 457890048, 468179712, 473499936, 478942464, 488296809, 496047552, 534205056, 538810272, 541142784, 558053496, 578722144, 600980688, 615783168, 631333248, 637775424, 651062412, 661396736, 686835072, 702269568, 710249904, 718413696, 744071328, 801307584, 811714176, 850367232, 868083216, 874153728, 946999872, 976593618, 992095104, 1068410112, 1077620544, 1116106992, 1157444288, 1201961376, 1262666496, 1275550848, 1302124824, 1373670144, 1404539136, 1420499808, 1436827392, 1488142656, 1602615168, 1623428352, 1736166432, 1893999744, 1953187236, 1984190208, 2155241088, 2232213984, 2314888576, 2403922752, 2551101696, 2604249648, 2840999616, 2976285312, 3205230336, 3472332864, 3787999488, 3906374472, 4310482176, 4464427968, 4629777152, 4807845504, 5208499296, 5681999232, 5952570624, 6944665728, 7812748944, 8928855936, 9615691008, 10416998592, 11363998464, 13889331456, 15625497888, 17857711872, 20833997184, 31250995776, 41667994368, 62501991552, 125003983104]

約数ペア:

[(1, 125003983104), (2, 62501991552), (3, 41667994368), (4, 31250995776), (6, 20833997184), (7, 17857711872), (8, 15625497888), (9, 13889331456), (11, 11363998464), (12, 10416998592), (13, 9615691008), (14, 8928855936), (16, 7812748944), (18, 6944665728), (21, 5952570624), (22, 5681999232), (24, 5208499296), (26, 4807845504), (27, 4629777152), (28, 4464427968), (29, 4310482176), (32, 3906374472), (33, 3787999488), (36, 3472332864), (39, 3205230336), (42, 2976285312), (44, 2840999616), (48, 2604249648), (49, 2551101696), (52, 2403922752), (54, 2314888576), (56, 2232213984), (58, 2155241088), (63, 1984190208), (64, 1953187236), (66, 1893999744), (72, 1736166432), (77, 1623428352), (78, 1602615168), (84, 1488142656), (87, 1436827392), (88, 1420499808), (89, 1404539136), (91, 1373670144), (96, 1302124824), (98, 1275550848), (99, 1262666496), (104, 1201961376), (108, 1157444288), (112, 1116106992), (116, 1077620544), (117, 1068410112), (126, 992095104), (128, 976593618), (132, 946999872), (143, 874153728), (144, 868083216), (147, 850367232), (154, 811714176), (156, 801307584), (168, 744071328), (174, 718413696), (176, 710249904), (178, 702269568), (182, 686835072), (189, 661396736), (192, 651062412), (196, 637775424), (198, 631333248), (203, 615783168), (208, 600980688), (216, 578722144), (224, 558053496), (231, 541142784), (232, 538810272), (234, 534205056), (252, 496047552), (256, 488296809), (261, 478942464), (264, 473499936), (267, 468179712), (273, 457890048), (286, 437076864), (288, 434041608), (294, 425183616), (297, 420888832), (308, 405857088), (312, 400653792), (319, 391862016), (336, 372035664), (348, 359206848), (351, 356136704), (352, 355124952), (356, 351134784), (364, 343417536), (377, 331575552), (378, 330698368), (384, 325531206), (392, 318887712), (396, 315666624), (406, 307891584), (416, 300490344), (429, 291384576), (432, 289361072), (441, 283455744), (448, 279026748), (462, 270571392), (464, 269405136), (468, 267102528), (504, 248023776), (522, 239471232), (528, 236749968), (534, 234089856), (539, 231918336), (546, 228945024), (572, 218538432), (576, 217020804), (588, 212591808), (594, 210444416), (609, 205261056), (616, 202928544), (623, 200648448), (624, 200326896), (637, 196238592), (638, 195931008), (672, 186017832), (693, 180380928), (696, 179603424), (702, 178068352), (704, 177562476), (712, 175567392), (728, 171708768), (754, 165787776), (756, 165349184), (768, 162765603), (783, 159647488), (784, 159443856), (792, 157833312), (801, 156059904), (812, 153945792), (819, 152630016), (832, 150245172), (858, 145692288), (864, 144680536), (882, 141727872), (896, 139513374), (924, 135285696), (928, 134702568), (936, 133551264), (957, 130620672), (979, 127685376), (1001, 124879104), (1008, 124011888), (1044, 119735616), (1056, 118374984), (1068, 117044928), (1078, 115959168), (1092, 114472512), (1131, 110525184), (1144, 109269216), (1152, 108510402), (1157, 108041472), (1176, 106295904), (1188, 105222208), (1218, 102630528), (1232, 101464272), (1246, 100324224), (1248, 100163448), (1274, 98119296), (1276, 97965504), (1287, 97128192), (1323, 94485248), (1344, 93008916), (1386, 90190464), (1392, 89801712), (1404, 89034176), (1408, 88781238), (1421, 87969024), (1424, 87783696), (1456, 85854384), (1508, 82893888), (1512, 82674592), (1566, 79823744), (1568, 79721928), (1584, 78916656), (1602, 78029952), (1617, 77306112), (1624, 76972896), (1638, 76315008), (1664, 75122586), (1716, 72846144), (1728, 72340268), (1764, 70863936), (1792, 69756687), (1827, 68420352), (1848, 67642848), (1856, 67351284), (1869, 66882816), (1872, 66775632), (1911, 65412864), (1914, 65310336), (1958, 63842688), (2002, 62439552), (2016, 62005944), (2079, 60126976), (2088, 59867808), (2112, 59187492), (2136, 58522464), (2156, 57979584), (2184, 57236256), (2233, 55980288), (2262, 55262592), (2288, 54634608), (2304, 54255201), (2314, 54020736), (2352, 53147952), (2376, 52611104), (2403, 52019968), (2436, 51315264), (2457, 50876672), (2464, 50732136), (2492, 50162112), (2496, 50081724), (2548, 49059648), (2552, 48982752), (2574, 48564096), (2581, 48432384), (2639, 47367936), (2646, 47242624), (2688, 46504458), (2772, 45095232), (2784, 44900856), (2808, 44517088), (2816, 44390619), (2842, 43984512), (2848, 43891848), (2871, 43540224), (2912, 42927192), (2937, 42561792), (3003, 41626368), (3016, 41446944), (3024, 41337296), (3132, 39911872), (3136, 39860964), (3168, 39458328), (3204, 39014976), (3234, 38653056), (3248, 38486448), (3276, 38157504), (3328, 37561293), (3393, 36841728), (3432, 36423072), (3456, 36170134), (3471, 36013824), (3528, 35431968), (3654, 34210176), (3696, 33821424), (3712, 33675642), (3738, 33441408), (3744, 33387816), (3822, 32706432), (3828, 32655168), (3861, 32376064), (3916, 31921344), (4004, 31219776), (4032, 31002972), (4147, 30143232), (4158, 30063488), (4176, 29933904), (4224, 29593746), (4263, 29323008), (4272, 29261232), (4312, 28989792), (4361, 28664064), (4368, 28618128), (4466, 27990144), (4524, 27631296), (4576, 27317304), (4628, 27010368), (4704, 26573976), (4752, 26305552), (4806, 26009984), (4851, 25768704), (4872, 25657632), (4914, 25438336), (4928, 25366068), (4984, 25081056), (4992, 25040862), (5096, 24529824), (5104, 24491376), (5148, 24282048), (5162, 24216192), (5278, 23683968), (5292, 23621312), (5376, 23252229), (5481, 22806784), (5544, 22547616), (5568, 22450428), (5607, 22294272), (5616, 22258544), (5684, 21992256), (5696, 21945924), (5733, 21804288), (5742, 21770112), (5824, 21463596), (5874, 21280896), (6006, 20813184), (6032, 20723472), (6048, 20668648), (6264, 19955936), (6272, 19930482), (6336, 19729164), (6408, 19507488), (6468, 19326528), (6496, 19243224), (6552, 19078752), (6699, 18660096), (6786, 18420864), (6853, 18240768), (6864, 18211536), (6912, 18085067), (6942, 18006912), (7007, 17839872), (7056, 17715984), (7308, 17105088), (7392, 16910712), (7424, 16837821), (7476, 16720704), (7488, 16693908), (7644, 16353216), (7656, 16327584), (7722, 16188032), (7743, 16144128), (7832, 15960672), (7917, 15789312), (8008, 15609888), (8064, 15501486), (8099, 15434496), (8294, 15071616), (8316, 15031744), (8352, 14966952), (8448, 14796873), (8526, 14661504), (8544, 14630616), (8613, 14513408), (8624, 14494896), (8722, 14332032), (8736, 14309064), (8811, 14187264), (8932, 13995072), (9009, 13875456), (9048, 13815648), (9152, 13658652), (9256, 13505184), (9408, 13286988), (9504, 13152776), (9612, 13004992), (9702, 12884352), (9744, 12828816), (9828, 12719168), (9856, 12683034), (9968, 12540528), (9984, 12520431), (10179, 12280576), (10192, 12264912), (10208, 12245688), (10296, 12141024), (10324, 12108096), (10413, 12004608), (10556, 11841984), (10584, 11810656), (10962, 11403392), (11088, 11273808), (11136, 11225214), (11214, 11147136), (11232, 11129272), (11368, 10996128), (11392, 10972962), (11466, 10902144), (11484, 10885056), (11648, 10731798), (11748, 10640448), (12012, 10406592), (12064, 10361736), (12096, 10334324), (12441, 10047744), (12528, 9977968), (12544, 9965241), (12672, 9864582), (12727, 9821952), (12789, 9774336), (12816, 9753744), (12936, 9663264), (12992, 9621612), (13083, 9554688), (13104, 9539376), (13398, 9330048), (13572, 9210432), (13706, 9120384), (13728, 9105768), (13884, 9003456), (14014, 8919936), (14112, 8857992), (14553, 8589568), (14616, 8552544), (14784, 8455356), (14952, 8360352), (14976, 8346954), (15288, 8176608), (15312, 8163792), (15444, 8094016), (15486, 8072064), (15631, 7997184), (15664, 7980336), (15834, 7894656), (16016, 7804944), (16128, 7750743), (16198, 7717248), (16588, 7535808), (16632, 7515872), (16704, 7483476), (16821, 7431424), (17052, 7330752), (17088, 7315308), (17199, 7268096), (17226, 7256704), (17248, 7247448), (17444, 7166016), (17472, 7154532), (17622, 7093632), (17864, 6997536), (18018, 6937728), (18067, 6918912), (18096, 6907824), (18304, 6829326), (18473, 6766848), (18512, 6752592), (18816, 6643494), (19008, 6576388), (19224, 6502496), (19404, 6442176), (19488, 6414408), (19656, 6359584), (19712, 6341517), (19936, 6270264), (20097, 6220032), (20358, 6140288), (20384, 6132456), (20416, 6122844), (20559, 6080256), (20592, 6070512), (20648, 6054048), (20826, 6002304), (21021, 5946624), (21112, 5920992), (21168, 5905328), (21924, 5701696), (22176, 5636904), (22272, 5612607), (22428, 5573568), (22464, 5564636), (22736, 5498064), (22784, 5486481), (22932, 5451072), (22968, 5442528), (23229, 5381376), (23296, 5365899), (23496, 5320224), (23751, 5263104), (24024, 5203296), (24128, 5180868), (24192, 5167162), (24297, 5144832), (24882, 5023872), (25056, 4988984), (25344, 4932291), (25454, 4910976), (25578, 4887168), (25632, 4876872), (25872, 4831632), (25984, 4810806), (26166, 4777344), (26208, 4769688), (26433, 4729088), (26796, 4665024), (27027, 4625152), (27144, 4605216), (27412, 4560192), (27456, 4552884), (27768, 4501728), (28028, 4459968), (28224, 4428996), (28391, 4402944), (29029, 4306176), (29106, 4294784), (29232, 4276272), (29568, 4227678), (29904, 4180176), (29952, 4173477), (30576, 4088304), (30624, 4081896), (30888, 4047008), (30972, 4036032), (31239, 4001536), (31262, 3998592), (31328, 3990168), (31668, 3947328), (32032, 3902472), (32396, 3858624), (33176, 3767904), (33264, 3757936), (33408, 3741738), (33553, 3725568), (33642, 3715712), (34104, 3665376), (34176, 3657654), (34398, 3634048), (34452, 3628352), (34496, 3623724), (34888, 3583008), (34944, 3577266), (35244, 3546816), (35728, 3498768), (36036, 3468864), (36134, 3459456), (36192, 3453912), (36608, 3414663), (36946, 3383424), (37024, 3376296), (37323, 3349248), (37632, 3321747), (38016, 3288194), (38181, 3273984), (38367, 3258112), (38448, 3251248), (38808, 3221088), (38976, 3207204), (39249, 3184896), (39312, 3179792), (39872, 3135132), (40194, 3110016), (40716, 3070144), (40768, 3066228), (40832, 3061422), (41118, 3040128), (41184, 3035256), (41296, 3027024), (41652, 3001152), (42042, 2973312), (42224, 2960496), (42336, 2952664), (43848, 2850848), (44352, 2818452), (44856, 2786784), (44928, 2782318), (45472, 2749032), (45864, 2725536), (45936, 2721264), (46458, 2690688), (46893, 2665728), (46992, 2660112), (47502, 2631552), (47971, 2605824), (48048, 2601648), (48256, 2590434), (48384, 2583581), (48594, 2572416), (49764, 2511936), (50112, 2494492), (50908, 2455488), (51156, 2443584), (51264, 2438436), (51744, 2415816), (51968, 2405403), (52332, 2388672), (52416, 2384844), (52866, 2364544), (53592, 2332512), (54054, 2312576), (54201, 2306304), (54288, 2302608), (54824, 2280096), (54912, 2276442), (55419, 2255616), (55536, 2250864), (56056, 2229984), (56448, 2214498), (56693, 2204928), (56782, 2201472), (58058, 2153088), (58212, 2147392), (58464, 2138136), (59136, 2113839), (59808, 2090088), (60291, 2073344), (61152, 2044152), (61248, 2040948), (61677, 2026752), (61776, 2023504), (61944, 2018016), (62478, 2000768), (62524, 1999296), (62656, 1995084), (63063, 1982208), (63336, 1973664), (64064, 1951236), (64792, 1929312), (66352, 1883952), (66528, 1878968), (66816, 1870869), (67106, 1862784), (67284, 1857856), (68208, 1832688), (68352, 1828827), (68796, 1817024), (68904, 1814176), (68992, 1811862), (69687, 1793792), (69776, 1791504), (69888, 1788633), (70488, 1773408), (71253, 1754368), (71456, 1749384), (72072, 1734432), (72268, 1729728), (72384, 1726956), (72891, 1714944), (73892, 1691712), (74048, 1688148), (74646, 1674624), (76032, 1644097), (76362, 1636992), (76734, 1629056), (76896, 1625624), (77616, 1610544), (77952, 1603602), (78498, 1592448), (78624, 1589896), (79744, 1567566), (80388, 1555008), (81432, 1535072), (81536, 1533114), (81664, 1530711), (82236, 1520064), (82368, 1517628), (82592, 1513512), (83304, 1500576), (84084, 1486656), (84448, 1480248), (84672, 1476332), (85173, 1467648), (87087, 1435392), (87696, 1425424), (88704, 1409226), (89089, 1403136), (89712, 1393392), (89856, 1391159), (90944, 1374516), (91728, 1362768), (91872, 1360632), (92916, 1345344), (93786, 1332864), (93984, 1330056), (95004, 1315776), (95942, 1302912), (96096, 1300824), (96512, 1295217), (97188, 1286208), (99528, 1255968), (100224, 1247246), (100659, 1241856), (101816, 1227744), (102312, 1221792), (102528, 1219218), (103488, 1207908), (104664, 1194336), (104832, 1192422), (105732, 1182272), (107184, 1166256), (108108, 1156288), (108402, 1153152), (108576, 1151304), (109648, 1140048), (109824, 1138221), (110838, 1127808), (111072, 1125432), (111969, 1116416), (112112, 1114992), (112896, 1107249), (113386, 1102464), (113564, 1100736), (114543, 1091328), (116116, 1076544), (116424, 1073696), (116928, 1069068), (117747, 1061632), (119616, 1045044), (120582, 1036672), (122304, 1022076), (122496, 1020474), (123354, 1013376), (123552, 1011752), (123888, 1009008), (124956, 1000384), (125048, 999648), (125312, 997542), (126126, 991104), (126469, 988416), (126672, 986832), (128128, 975618), (129584, 964656), (132704, 941976), (133056, 939484), (134212, 931392), (134568, 928928), (136416, 916344), (137592, 908512), (137808, 907088), (137984, 905931), (139374, 896896), (139552, 895752), (140679, 888576), (140976, 886704), (142506, 877184), (142912, 874692), (143913, 868608), (144144, 867216), (144536, 864864), (144768, 863478), (145782, 857472), (147784, 845856), (148096, 844074), (149292, 837312), (152724, 818496), (153468, 814528), (153792, 812812), (155232, 805272), (155904, 801801), (156996, 796224), (157248, 794948), (159488, 783783), (160776, 777504), (162603, 768768), (162864, 767536), (163072, 766557), (164472, 760032), (164736, 758814), (165184, 756756), (166257, 751872), (166608, 750288), (168168, 743328), (168896, 740124), (169344, 738166), (170079, 734976), (170346, 733824), (174174, 717696), (175392, 712712), (177408, 704613), (178178, 701568), (179424, 696696), (181888, 687258), (183456, 681384), (183744, 680316), (185031, 675584), (185832, 672672), (187572, 666432), (187968, 665028), (189189, 660736), (190008, 657888), (191884, 651456), (192192, 650412), (194376, 643104), (198737, 628992), (199056, 627984), (200448, 623623), (201318, 620928), (203203, 615168), (203632, 613872), (204624, 610896), (205056, 609609), (206976, 603954), (209328, 597168), (209664, 596211), (211464, 591136), (214368, 583128), (216216, 578144), (216804, 576576), (217152, 575652), (218673, 571648), (219296, 570024), (221676, 563904), (222144, 562716), (223938, 558208), (224224, 557496), (226772, 551232), (227128, 550368), (229086, 545664), (232232, 538272), (232848, 536848), (233856, 534534), (234871, 532224), (235494, 530816), (239232, 522522), (241164, 518336), (244608, 511038), (244992, 510237), (246708, 506688), (247104, 505876), (247776, 504504), (249912, 500192), (250096, 499824), (250624, 498771), (252252, 495552), (252938, 494208), (253344, 493416), (255519, 489216), (256256, 487809), (259168, 482328), (261261, 478464), (265408, 470988), (266112, 469742), (267267, 467712), (268424, 465696), (269136, 464464), (272832, 458172), (275184, 454256), (275616, 453544), (278748, 448448), (279104, 447876), (281358, 444288), (281952, 443352), (285012, 438592), (285824, 437346), (287826, 434304), (288288, 433608), (289072, 432432), (289536, 431739), (291564, 428736), (295568, 422928), (296192, 422037), (298584, 418656), (301977, 413952), (305448, 409248), (306936, 407264), (307584, 406406), (310464, 402636), (313992, 398112), (314496, 397474), (321552, 388752), (325206, 384384), (325728, 383768), (328944, 380016), (329472, 379407), (330368, 378378), (332514, 375936), (333216, 375144), (336336, 371664), (337792, 370062), (338688, 369083), (340158, 367488), (340692, 366912), (343629, 363776), (348348, 358848), (350784, 356356)]