3138604658112

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:283

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 38, 42, 44, 48, 49, 56, 57, 62, 64, 66, 76, 77, 84, 88, 93, 96, 98, 112, 114, 121, 124, 132, 133, 147, 151, 152, 154, 168, 176, 186, 192, 196, 209, 217, 224, 228, 231, 242, 248, 264, 266, 294, 302, 304, 308, 336, 341, 352, 363, 372, 392, 399, 418, 434, 448, 453, 456, 462, 484, 496, 528, 532, 539, 588, 589, 604, 608, 616, 627, 651, 672, 682, 704, 726, 744, 784, 798, 836, 847, 868, 906, 912, 924, 931, 961, 968, 992, 1023, 1056, 1057, 1064, 1078, 1176, 1178, 1208, 1216, 1232, 1254, 1302, 1344, 1364, 1452, 1463, 1488, 1519, 1568, 1596, 1617, 1661, 1672, 1694, 1736, 1767, 1812, 1824, 1848, 1862, 1922, 1936, 1984, 2046, 2112, 2114, 2128, 2156, 2299, 2352, 2356, 2387, 2416, 2464, 2508, 2541, 2604, 2728, 2793, 2869, 2883, 2904, 2926, 2976, 3038, 3136, 3171, 3192, 3234, 3322, 3344, 3388, 3472, 3534, 3624, 3648, 3696, 3724, 3751, 3844, 3872, 4092, 4123, 4228, 4256, 4312, 4389, 4557, 4598, 4681, 4704, 4712, 4774, 4832, 4928, 4983, 5016, 5082, 5208, 5456, 5586, 5738, 5766, 5808, 5852, 5929, 5952, 6076, 6342, 6384, 6468, 6479, 6644, 6688, 6727, 6776, 6897, 6944, 7068, 7161, 7248, 7392, 7399, 7448, 7502, 7688, 7744, 8184, 8246, 8456, 8512, 8607, 8624, 8778, 9114, 9196, 9362, 9408, 9424, 9548, 9664, 9966, 10032, 10164, 10241, 10416, 10571, 10912, 11172, 11253, 11476, 11532, 11616, 11627, 11704, 11858, 12152, 12369, 12684, 12768, 12936, 12958, 13288, 13376, 13454, 13552, 13794, 13888, 14043, 14136, 14322, 14496, 14784, 14798, 14896, 15004, 15376, 16093, 16368, 16492, 16709, 16912, 17214, 17248, 17556, 17787, 18228, 18259, 18271, 18392, 18724, 18848, 19096, 19437, 19932, 20064, 20083, 20181, 20328, 20482, 20832, 21142, 21824, 22197, 22344, 22506, 22952, 23064, 23232, 23254, 23408, 23716, 24304, 24738, 25368, 25536, 25872, 25916, 26257, 26576, 26908, 27104, 27588, 28086, 28272, 28644, 28861, 28992, 29596, 29792, 30008, 30723, 30752, 31559, 31713, 32186, 32736, 32767, 32984, 33418, 33824, 34428, 34496, 34881, 35112, 35574, 36456, 36518, 36542, 36784, 37448, 37696, 38192, 38874, 39864, 40128, 40166, 40362, 40656, 40964, 41664, 42284, 44394, 44688, 45012, 45353, 45904, 46128, 46508, 46816, 47089, 47432, 48279, 48608, 49476, 50127, 50736, 51491, 51744, 51832, 52514, 53152, 53816, 54208, 54777, 54813, 55176, 56172, 56544, 57288, 57722, 59192, 59584, 60016, 60249, 61446, 61504, 63118, 63426, 64372, 65472, 65534, 65968, 66836, 67648, 68856, 69762, 70224, 71148, 71269, 72912, 73036, 73084, 73568, 73997, 74896, 76384, 77748, 78771, 79728, 80332, 80724, 81312, 81389, 81928, 84568, 86583, 88788, 88939, 89376, 90024, 90706, 91808, 92256, 93016, 93632, 94178, 94677, 94864, 96558, 97216, 98301, 98952, 100254, 101472, 102982, 103488, 103664, 105028, 106304, 107632, 109554, 109626, 110352, 112344, 112651, 113088, 114576, 115444, 116281, 118384, 120032, 120498, 122892, 126236, 126852, 127813, 127897, 128744, 131068, 131936, 133672, 136059, 137712, 139524, 140448, 140581, 141267, 142296, 142538, 145111, 145824, 146072, 146168, 147136, 147994, 149792, 152768, 154473, 155496, 157542, 159456, 160664, 161448, 162624, 162778, 163856, 169136, 173166, 177576, 177878, 178752, 180048, 181412, 183616, 183799, 184512, 186032, 188356, 189354, 189728, 193116, 196602, 197904, 200508, 200849, 202944, 205964, 207328, 210056, 213807, 215264, 219108, 219252, 220704, 220913, 221991, 224688, 225302, 229152, 229369, 230888, 232562, 236768, 240064, 240996, 244167, 245784, 252472, 253704, 255626, 255794, 257488, 262136, 263872, 266817, 267344, 272118, 275424, 279048, 280896, 281162, 282534, 284592, 285076, 290222, 291648, 292144, 292336, 295988, 299584, 308946, 310992, 315084, 317471, 318912, 321328, 322896, 325556, 327712, 337953, 338272, 346332, 347149, 348843, 355152, 355756, 360096, 360437, 362824, 367598, 372064, 376712, 378708, 379456, 383439, 383691, 386232, 393204, 395808, 401016, 401698, 411928, 414656, 420112, 421743, 427614, 430528, 435333, 438216, 438504, 441408, 441826, 443982, 449376, 450604, 458304, 458738, 461776, 465124, 473536, 481992, 488334, 491568, 498883, 504944, 507408, 511252, 511588, 514976, 517979, 524272, 533634, 534688, 544236, 550848, 551397, 558096, 562324, 565068, 566401, 569184, 570152, 580444, 584288, 584672, 591976, 602547, 617892, 621984, 622573, 630168, 634942, 642656, 645792, 651112, 655424, 662739, 675906, 676544, 688107, 692664, 694298, 697686, 710304, 711512, 720192, 720874, 725648, 735196, 744128, 753424, 757416, 766878, 767382, 772464, 786408, 791616, 802032, 803396, 813967, 823856, 840224, 843486, 855228, 870666, 876432, 877008, 883652, 887964, 894691, 895279, 898752, 901208, 917476, 923552, 930248, 952413, 963984, 976668, 978329, 983136, 997766, 1009888, 1014816, 1015777, 1022504, 1023176, 1029952, 1035958, 1041447, 1048544, 1067268, 1069376, 1081311, 1088472, 1102794, 1116192, 1124648, 1130136, 1132802, 1138368, 1140304, 1160888, 1168576, 1169344, 1183952, 1205094, 1235784, 1243968, 1245146, 1260336, 1269884, 1285312, 1291584, 1302224, 1325478, 1351812, 1376214, 1385328, 1388596, 1395372, 1405943, 1420608, 1423024, 1441748, 1451296, 1470392, 1496649, 1506848, 1514832, 1533756, 1534764, 1544928, 1546391, 1553937, 1572816, 1596221, 1604064, 1606792, 1627934, 1647712, 1680448, 1686972, 1699203, 1710456, 1741332, 1752864, 1754016, 1767304, 1775928, 1789382, 1790558, 1802416, 1834952, 1847104, 1860496, 1867719, 1904826, 1927968, 1953336, 1956658, 1966272, 1995532, 2019776, 2029632, 2031554, 2045008, 2046352, 2071916, 2082894, 2097088, 2134536, 2162622, 2176944, 2205588, 2209339, 2232384, 2249296, 2260272, 2265604, 2280608, 2321776, 2367904, 2410188, 2430043, 2441901, 2471568, 2490292, 2520672, 2523059, 2539768, 2604448, 2650956, 2684073, 2685837, 2703624, 2752428, 2757109, 2770656, 2777192, 2790744, 2811886, 2846048, 2883496, 2902592, 2934987, 2940784, 2993298, 3013696, 3029664, 3047331, 3067512, 3069528, 3089856, 3092782, 3107874, 3145632, 3192442, 3208128, 3213584, 3255868, 3295424, 3373944, 3398406, 3420912, 3482664, 3492181, 3505728, 3508032, 3534608, 3551856, 3578764, 3581116, 3604832, 3669904, 3720992, 3735438, 3809652, 3855936, 3906672, 3913316, 3964807, 3991064, 4063108, 4090016, 4092704, 4143832, 4165788, 4217829, 4269072, 4325244, 4353888, 4358011, 4411176, 4418678, 4498592, 4520544, 4531208, 4561216, 4639173, 4643552, 4735808, 4788663, 4820376, 4860086, 4883802, 4943136, 4980584, 5041344, 5046118, 5079536, 5208896, 5301912, 5368146, 5371674, 5407248, 5504856, 5514218, 5541312, 5554384, 5581488, 5623772, 5692096, 5697769, 5766992, 5869974, 5881568, 5986596, 6059328, 6094662, 6135024, 6139056, 6185564, 6215748, 6291264, 6384884, 6427168, 6511736, 6628017, 6747888, 6796812, 6841824, 6848303, 6965328, 6984362, 7069216, 7103712, 7110439, 7157528, 7162232, 7209664, 7290129, 7339808, 7441984, 7470876, 7569177, 7619304, 7813344, 7826632, 7929614, 7982128, 8126216, 8180032, 8185408, 8271327, 8287664, 8331576, 8435658, 8538144, 8650488, 8707776, 8716022, 8822352, 8837356, 8997184, 9041088, 9062416, 9278346, 9287104, 9577326, 9640752, 9720172, 9767604, 9841601, 9886272, 9961168, 10092236, 10159072, 10476543, 10603824, 10736292, 10743348, 10761619, 10814496, 11009712, 11028436, 11108768, 11162976, 11173547, 11247544, 11395538, 11533984, 11739948, 11763136, 11894421, 11973192, 12189324, 12270048, 12278112, 12371128, 12431496, 12769768, 12854336, 13023472, 13074033, 13256034, 13495776, 13593624, 13683648, 13696606, 13930656, 13968724, 14138432, 14207424, 14220878, 14315056, 14324464, 14580258, 14679616, 14941752, 15138354, 15238608, 15465373, 15626688, 15653264, 15859228, 15964256, 16252432, 16542654, 16575328, 16663152, 16871316, 17010301, 17076288, 17093307, 17300976, 17432044, 17558431, 17644704, 17674712, 18124832, 18556692, 19154652, 19281504, 19299763, 19440344, 19535208, 19683202, 19922336, 20184472, 20318144, 20544909, 20953086, 21207648, 21331317, 21472584, 21486696, 21523238, 21628992, 22019424, 22056872, 22217536, 22325952, 22347094, 22495088, 22791076, 23067968, 23479896, 23788842, 23946384, 24378648, 24540096, 24556224, 24742256, 24862992, 25539536, 26046944, 26148066, 26512068, 26991552, 27187248, 27393212, 27753649, 27861312, 27937448, 28441756, 28630112, 28648928, 29160516, 29524803, 29883504, 30276708, 30328199, 30477216, 30930746, 31306528, 31718456, 31928512, 32284857, 32504864, 33085308, 33150656, 33326304, 33520641, 33742632, 34020602, 34186614, 34601952, 34864088, 35116862, 35289408, 35349424, 36249664, 37113384, 38309304, 38563008, 38599526, 38880688, 39070416, 39366404, 39844672, 40368944, 41089818, 41906172, 42415296, 42662634, 42945168, 42973392, 43046476, 44038848, 44113744, 44694188, 44990176, 45582152, 46396119, 46959792, 47577684, 47892768, 47938121, 48757296, 49484512, 49725984, 51030903, 51079072, 52093888, 52296132, 52675293, 53024136, 54374496, 54786424, 55507298, 55874896, 56883512, 57260224, 57297856, 57899289, 58321032, 59049606, 59767008, 60553416, 60656398, 60954432, 61861492, 62613056, 63436912, 64569714, 65009728, 66170616, 66652608, 67041282, 67485264, 68041204, 68373228, 69203904, 69728176, 70233724, 70698848, 74226768, 75331333, 76618608, 77199052, 77761376, 78140832, 78214829, 78732808, 80737888, 82179636, 83260947, 83812344, 85325268, 85890336, 85946784, 86092952, 88227488, 89388376, 89980352, 90984597, 91164304, 92792238, 93919584, 95155368, 95785536, 95876242, 97514592, 98969024, 99451968, 102061806, 102158144, 104592264, 105350586, 106048272, 108257611, 108748992, 109572848, 111014596, 111749792, 113767024, 115798578, 116642064, 118099212, 119534016, 121106832, 121312796, 122909017, 123722984, 126873824, 129139428, 132341232, 134082564, 134970528, 135098341, 136082408, 136746456, 139456352, 140467448, 141397696, 143814363, 148453536, 150662666, 153237216, 154398104, 155522752, 156281664, 156429658, 157465616, 161475776, 164359272, 166521894, 167624688, 170650536, 171780672, 171893568, 172185904, 176454976, 178776752, 181969194, 182328608, 185584476, 187839168, 190310736, 191752484, 195029184, 204123612, 209184528, 210701172, 212096544, 212297393, 216515222, 219145696, 222029192, 223499584, 225993999, 227534048, 231597156, 233284128, 234644487, 236198424, 242213664, 242625592, 245818034, 247445968, 253747648, 258278856, 264682464, 268165128, 269941056, 270196682, 272164816, 273492912, 278912704, 280934896, 287628726, 296907072, 301325332, 306474432, 308796208, 312859316, 314931232, 324772833, 328718544, 333043788, 333610189, 335249376, 341301072, 344371808, 357553504, 363938388, 364657216, 368727051, 371168952, 380621472, 383504968, 405295023, 408247224, 418369056, 421402344, 424193088, 424594786, 433030444, 438291392, 444058384, 451987998, 455068096, 463194312, 466568256, 469288974, 472396848, 484427328, 485251184, 491636068, 494891936, 516557712, 527319331, 529364928, 536330256, 540393364, 544329632, 546985824, 561869792, 575257452, 602650664, 617592416, 625718632, 629862464, 636892179, 649545666, 657437088, 666087576, 667220378, 670498752, 682602144, 688743616, 715107008, 727876776, 737454102, 742337904, 761242944, 767009936, 810590046, 816494448, 836738112, 842804688, 849189572, 860363119, 866060888, 888116768, 903975996, 926388624, 938577948, 944793696, 970502368, 983272136, 989783872, 1000830567, 1033115424, 1054638662, 1072660512, 1080786728, 1088659264, 1093971648, 1123739584, 1150514904, 1205301328, 1235184832, 1251437264, 1273784358, 1299091332, 1314874176, 1332175152, 1334440756, 1365204288, 1455753552, 1474908204, 1484675808, 1486081751, 1534019872, 1581957993, 1621180092, 1632988896, 1685609376, 1698379144, 1720726238, 1732121776, 1776233536, 1807951992, 1852777248, 1877155896, 1889587392, 1941004736, 1966544272, 2001661134, 2066230848, 2109277324, 2145321024, 2161573456, 2301029808, 2335271323, 2410602656, 2502874528, 2547568716, 2581089357, 2598182664, 2664350304, 2668881512, 2911507104, 2949816408, 2969351616, 2972163502, 3068039744, 3163915986, 3242360184, 3265977792, 3371218752, 3396758288, 3441452476, 3464243552, 3615903984, 3705554496, 3754311792, 3933088544, 4003322268, 4218554648, 4323146912, 4458245253, 4602059616, 4670542646, 4821205312, 5005749056, 5095137432, 5162178714, 5196365328, 5328700608, 5337763024, 5823014208, 5899632816, 5944327004, 6327831972, 6484720368, 6793516576, 6882904952, 6928487104, 7005813969, 7231807968, 7508623584, 7866177088, 8006644536, 8437109296, 8646293824, 8916490506, 9204119232, 9341085292, 10190274864, 10324357428, 10392730656, 10675526048, 11799265632, 11888654008, 12655663944, 12969440736, 13587033152, 13765809904, 14011627938, 14463615936, 15017247168, 16013289072, 16346899261, 16874218592, 17832981012, 18682170584, 20380549728, 20648714856, 20785461312, 21351052096, 23598531264, 23777308016, 25311327888, 25938881472, 27531619808, 28023255876, 32026578144, 32693798522, 33748437184, 35665962024, 37364341168, 40761099456, 41297429712, 47554616032, 49040697783, 50622655776, 55063239616, 56046511752, 64053156288, 65387597044, 71331924048, 74728682336, 82594859424, 95109232064, 98081395566, 101245311552, 112093023504, 130775194088, 142663848096, 149457364672, 165189718848, 196162791132, 224186047008, 261550388176, 285327696192, 392325582264, 448372094016, 523100776352, 784651164528, 1046201552704, 1569302329056, 3138604658112]

約数ペア:

[(1, 3138604658112), (2, 1569302329056), (3, 1046201552704), (4, 784651164528), (6, 523100776352), (7, 448372094016), (8, 392325582264), (11, 285327696192), (12, 261550388176), (14, 224186047008), (16, 196162791132), (19, 165189718848), (21, 149457364672), (22, 142663848096), (24, 130775194088), (28, 112093023504), (31, 101245311552), (32, 98081395566), (33, 95109232064), (38, 82594859424), (42, 74728682336), (44, 71331924048), (48, 65387597044), (49, 64053156288), (56, 56046511752), (57, 55063239616), (62, 50622655776), (64, 49040697783), (66, 47554616032), (76, 41297429712), (77, 40761099456), (84, 37364341168), (88, 35665962024), (93, 33748437184), (96, 32693798522), (98, 32026578144), (112, 28023255876), (114, 27531619808), (121, 25938881472), (124, 25311327888), (132, 23777308016), (133, 23598531264), (147, 21351052096), (151, 20785461312), (152, 20648714856), (154, 20380549728), (168, 18682170584), (176, 17832981012), (186, 16874218592), (192, 16346899261), (196, 16013289072), (209, 15017247168), (217, 14463615936), (224, 14011627938), (228, 13765809904), (231, 13587033152), (242, 12969440736), (248, 12655663944), (264, 11888654008), (266, 11799265632), (294, 10675526048), (302, 10392730656), (304, 10324357428), (308, 10190274864), (336, 9341085292), (341, 9204119232), (352, 8916490506), (363, 8646293824), (372, 8437109296), (392, 8006644536), (399, 7866177088), (418, 7508623584), (434, 7231807968), (448, 7005813969), (453, 6928487104), (456, 6882904952), (462, 6793516576), (484, 6484720368), (496, 6327831972), (528, 5944327004), (532, 5899632816), (539, 5823014208), (588, 5337763024), (589, 5328700608), (604, 5196365328), (608, 5162178714), (616, 5095137432), (627, 5005749056), (651, 4821205312), (672, 4670542646), (682, 4602059616), (704, 4458245253), (726, 4323146912), (744, 4218554648), (784, 4003322268), (798, 3933088544), (836, 3754311792), (847, 3705554496), (868, 3615903984), (906, 3464243552), (912, 3441452476), (924, 3396758288), (931, 3371218752), (961, 3265977792), (968, 3242360184), (992, 3163915986), (1023, 3068039744), (1056, 2972163502), (1057, 2969351616), (1064, 2949816408), (1078, 2911507104), (1176, 2668881512), (1178, 2664350304), (1208, 2598182664), (1216, 2581089357), (1232, 2547568716), (1254, 2502874528), (1302, 2410602656), (1344, 2335271323), (1364, 2301029808), (1452, 2161573456), (1463, 2145321024), (1488, 2109277324), (1519, 2066230848), (1568, 2001661134), (1596, 1966544272), (1617, 1941004736), (1661, 1889587392), (1672, 1877155896), (1694, 1852777248), (1736, 1807951992), (1767, 1776233536), (1812, 1732121776), (1824, 1720726238), (1848, 1698379144), (1862, 1685609376), (1922, 1632988896), (1936, 1621180092), (1984, 1581957993), (2046, 1534019872), (2112, 1486081751), (2114, 1484675808), (2128, 1474908204), (2156, 1455753552), (2299, 1365204288), (2352, 1334440756), (2356, 1332175152), (2387, 1314874176), (2416, 1299091332), (2464, 1273784358), (2508, 1251437264), (2541, 1235184832), (2604, 1205301328), (2728, 1150514904), (2793, 1123739584), (2869, 1093971648), (2883, 1088659264), (2904, 1080786728), (2926, 1072660512), (2976, 1054638662), (3038, 1033115424), (3136, 1000830567), (3171, 989783872), (3192, 983272136), (3234, 970502368), (3322, 944793696), (3344, 938577948), (3388, 926388624), (3472, 903975996), (3534, 888116768), (3624, 866060888), (3648, 860363119), (3696, 849189572), (3724, 842804688), (3751, 836738112), (3844, 816494448), (3872, 810590046), (4092, 767009936), (4123, 761242944), (4228, 742337904), (4256, 737454102), (4312, 727876776), (4389, 715107008), (4557, 688743616), (4598, 682602144), (4681, 670498752), (4704, 667220378), (4712, 666087576), (4774, 657437088), (4832, 649545666), (4928, 636892179), (4983, 629862464), (5016, 625718632), (5082, 617592416), (5208, 602650664), (5456, 575257452), (5586, 561869792), (5738, 546985824), (5766, 544329632), (5808, 540393364), (5852, 536330256), (5929, 529364928), (5952, 527319331), (6076, 516557712), (6342, 494891936), (6384, 491636068), (6468, 485251184), (6479, 484427328), (6644, 472396848), (6688, 469288974), (6727, 466568256), (6776, 463194312), (6897, 455068096), (6944, 451987998), (7068, 444058384), (7161, 438291392), (7248, 433030444), (7392, 424594786), (7399, 424193088), (7448, 421402344), (7502, 418369056), (7688, 408247224), (7744, 405295023), (8184, 383504968), (8246, 380621472), (8456, 371168952), (8512, 368727051), (8607, 364657216), (8624, 363938388), (8778, 357553504), (9114, 344371808), (9196, 341301072), (9362, 335249376), (9408, 333610189), (9424, 333043788), (9548, 328718544), (9664, 324772833), (9966, 314931232), (10032, 312859316), (10164, 308796208), (10241, 306474432), (10416, 301325332), (10571, 296907072), (10912, 287628726), (11172, 280934896), (11253, 278912704), (11476, 273492912), (11532, 272164816), (11616, 270196682), (11627, 269941056), (11704, 268165128), (11858, 264682464), (12152, 258278856), (12369, 253747648), (12684, 247445968), (12768, 245818034), (12936, 242625592), (12958, 242213664), (13288, 236198424), (13376, 234644487), (13454, 233284128), (13552, 231597156), (13794, 227534048), (13888, 225993999), (14043, 223499584), (14136, 222029192), (14322, 219145696), (14496, 216515222), (14784, 212297393), (14798, 212096544), (14896, 210701172), (15004, 209184528), (15376, 204123612), (16093, 195029184), (16368, 191752484), (16492, 190310736), (16709, 187839168), (16912, 185584476), (17214, 182328608), (17248, 181969194), (17556, 178776752), (17787, 176454976), (18228, 172185904), (18259, 171893568), (18271, 171780672), (18392, 170650536), (18724, 167624688), (18848, 166521894), (19096, 164359272), (19437, 161475776), (19932, 157465616), (20064, 156429658), (20083, 156281664), (20181, 155522752), (20328, 154398104), (20482, 153237216), (20832, 150662666), (21142, 148453536), (21824, 143814363), (22197, 141397696), (22344, 140467448), (22506, 139456352), (22952, 136746456), (23064, 136082408), (23232, 135098341), (23254, 134970528), (23408, 134082564), (23716, 132341232), (24304, 129139428), (24738, 126873824), (25368, 123722984), (25536, 122909017), (25872, 121312796), (25916, 121106832), (26257, 119534016), (26576, 118099212), (26908, 116642064), (27104, 115798578), (27588, 113767024), (28086, 111749792), (28272, 111014596), (28644, 109572848), (28861, 108748992), (28992, 108257611), (29596, 106048272), (29792, 105350586), (30008, 104592264), (30723, 102158144), (30752, 102061806), (31559, 99451968), (31713, 98969024), (32186, 97514592), (32736, 95876242), (32767, 95785536), (32984, 95155368), (33418, 93919584), (33824, 92792238), (34428, 91164304), (34496, 90984597), (34881, 89980352), (35112, 89388376), (35574, 88227488), (36456, 86092952), (36518, 85946784), (36542, 85890336), (36784, 85325268), (37448, 83812344), (37696, 83260947), (38192, 82179636), (38874, 80737888), (39864, 78732808), (40128, 78214829), (40166, 78140832), (40362, 77761376), (40656, 77199052), (40964, 76618608), (41664, 75331333), (42284, 74226768), (44394, 70698848), (44688, 70233724), (45012, 69728176), (45353, 69203904), (45904, 68373228), (46128, 68041204), (46508, 67485264), (46816, 67041282), (47089, 66652608), (47432, 66170616), (48279, 65009728), (48608, 64569714), (49476, 63436912), (50127, 62613056), (50736, 61861492), (51491, 60954432), (51744, 60656398), (51832, 60553416), (52514, 59767008), (53152, 59049606), (53816, 58321032), (54208, 57899289), (54777, 57297856), (54813, 57260224), (55176, 56883512), (56172, 55874896), (56544, 55507298), (57288, 54786424), (57722, 54374496), (59192, 53024136), (59584, 52675293), (60016, 52296132), (60249, 52093888), (61446, 51079072), (61504, 51030903), (63118, 49725984), (63426, 49484512), (64372, 48757296), (65472, 47938121), (65534, 47892768), (65968, 47577684), (66836, 46959792), (67648, 46396119), (68856, 45582152), (69762, 44990176), (70224, 44694188), (71148, 44113744), (71269, 44038848), (72912, 43046476), (73036, 42973392), (73084, 42945168), (73568, 42662634), (73997, 42415296), (74896, 41906172), (76384, 41089818), (77748, 40368944), (78771, 39844672), (79728, 39366404), (80332, 39070416), (80724, 38880688), (81312, 38599526), (81389, 38563008), (81928, 38309304), (84568, 37113384), (86583, 36249664), (88788, 35349424), (88939, 35289408), (89376, 35116862), (90024, 34864088), (90706, 34601952), (91808, 34186614), (92256, 34020602), (93016, 33742632), (93632, 33520641), (94178, 33326304), (94677, 33150656), (94864, 33085308), (96558, 32504864), (97216, 32284857), (98301, 31928512), (98952, 31718456), (100254, 31306528), (101472, 30930746), (102982, 30477216), (103488, 30328199), (103664, 30276708), (105028, 29883504), (106304, 29524803), (107632, 29160516), (109554, 28648928), (109626, 28630112), (110352, 28441756), (112344, 27937448), (112651, 27861312), (113088, 27753649), (114576, 27393212), (115444, 27187248), (116281, 26991552), (118384, 26512068), (120032, 26148066), (120498, 26046944), (122892, 25539536), (126236, 24862992), (126852, 24742256), (127813, 24556224), (127897, 24540096), (128744, 24378648), (131068, 23946384), (131936, 23788842), (133672, 23479896), (136059, 23067968), (137712, 22791076), (139524, 22495088), (140448, 22347094), (140581, 22325952), (141267, 22217536), (142296, 22056872), (142538, 22019424), (145111, 21628992), (145824, 21523238), (146072, 21486696), (146168, 21472584), (147136, 21331317), (147994, 21207648), (149792, 20953086), (152768, 20544909), (154473, 20318144), (155496, 20184472), (157542, 19922336), (159456, 19683202), (160664, 19535208), (161448, 19440344), (162624, 19299763), (162778, 19281504), (163856, 19154652), (169136, 18556692), (173166, 18124832), (177576, 17674712), (177878, 17644704), (178752, 17558431), (180048, 17432044), (181412, 17300976), (183616, 17093307), (183799, 17076288), (184512, 17010301), (186032, 16871316), (188356, 16663152), (189354, 16575328), (189728, 16542654), (193116, 16252432), (196602, 15964256), (197904, 15859228), (200508, 15653264), (200849, 15626688), (202944, 15465373), (205964, 15238608), (207328, 15138354), (210056, 14941752), (213807, 14679616), (215264, 14580258), (219108, 14324464), (219252, 14315056), (220704, 14220878), (220913, 14207424), (221991, 14138432), (224688, 13968724), (225302, 13930656), (229152, 13696606), (229369, 13683648), (230888, 13593624), (232562, 13495776), (236768, 13256034), (240064, 13074033), (240996, 13023472), (244167, 12854336), (245784, 12769768), (252472, 12431496), (253704, 12371128), (255626, 12278112), (255794, 12270048), (257488, 12189324), (262136, 11973192), (263872, 11894421), (266817, 11763136), (267344, 11739948), (272118, 11533984), (275424, 11395538), (279048, 11247544), (280896, 11173547), (281162, 11162976), (282534, 11108768), (284592, 11028436), (285076, 11009712), (290222, 10814496), (291648, 10761619), (292144, 10743348), (292336, 10736292), (295988, 10603824), (299584, 10476543), (308946, 10159072), (310992, 10092236), (315084, 9961168), (317471, 9886272), (318912, 9841601), (321328, 9767604), (322896, 9720172), (325556, 9640752), (327712, 9577326), (337953, 9287104), (338272, 9278346), (346332, 9062416), (347149, 9041088), (348843, 8997184), (355152, 8837356), (355756, 8822352), (360096, 8716022), (360437, 8707776), (362824, 8650488), (367598, 8538144), (372064, 8435658), (376712, 8331576), (378708, 8287664), (379456, 8271327), (383439, 8185408), (383691, 8180032), (386232, 8126216), (393204, 7982128), (395808, 7929614), (401016, 7826632), (401698, 7813344), (411928, 7619304), (414656, 7569177), (420112, 7470876), (421743, 7441984), (427614, 7339808), (430528, 7290129), (435333, 7209664), (438216, 7162232), (438504, 7157528), (441408, 7110439), (441826, 7103712), (443982, 7069216), (449376, 6984362), (450604, 6965328), (458304, 6848303), (458738, 6841824), (461776, 6796812), (465124, 6747888), (473536, 6628017), (481992, 6511736), (488334, 6427168), (491568, 6384884), (498883, 6291264), (504944, 6215748), (507408, 6185564), (511252, 6139056), (511588, 6135024), (514976, 6094662), (517979, 6059328), (524272, 5986596), (533634, 5881568), (534688, 5869974), (544236, 5766992), (550848, 5697769), (551397, 5692096), (558096, 5623772), (562324, 5581488), (565068, 5554384), (566401, 5541312), (569184, 5514218), (570152, 5504856), (580444, 5407248), (584288, 5371674), (584672, 5368146), (591976, 5301912), (602547, 5208896), (617892, 5079536), (621984, 5046118), (622573, 5041344), (630168, 4980584), (634942, 4943136), (642656, 4883802), (645792, 4860086), (651112, 4820376), (655424, 4788663), (662739, 4735808), (675906, 4643552), (676544, 4639173), (688107, 4561216), (692664, 4531208), (694298, 4520544), (697686, 4498592), (710304, 4418678), (711512, 4411176), (720192, 4358011), (720874, 4353888), (725648, 4325244), (735196, 4269072), (744128, 4217829), (753424, 4165788), (757416, 4143832), (766878, 4092704), (767382, 4090016), (772464, 4063108), (786408, 3991064), (791616, 3964807), (802032, 3913316), (803396, 3906672), (813967, 3855936), (823856, 3809652), (840224, 3735438), (843486, 3720992), (855228, 3669904), (870666, 3604832), (876432, 3581116), (877008, 3578764), (883652, 3551856), (887964, 3534608), (894691, 3508032), (895279, 3505728), (898752, 3492181), (901208, 3482664), (917476, 3420912), (923552, 3398406), (930248, 3373944), (952413, 3295424), (963984, 3255868), (976668, 3213584), (978329, 3208128), (983136, 3192442), (997766, 3145632), (1009888, 3107874), (1014816, 3092782), (1015777, 3089856), (1022504, 3069528), (1023176, 3067512), (1029952, 3047331), (1035958, 3029664), (1041447, 3013696), (1048544, 2993298), (1067268, 2940784), (1069376, 2934987), (1081311, 2902592), (1088472, 2883496), (1102794, 2846048), (1116192, 2811886), (1124648, 2790744), (1130136, 2777192), (1132802, 2770656), (1138368, 2757109), (1140304, 2752428), (1160888, 2703624), (1168576, 2685837), (1169344, 2684073), (1183952, 2650956), (1205094, 2604448), (1235784, 2539768), (1243968, 2523059), (1245146, 2520672), (1260336, 2490292), (1269884, 2471568), (1285312, 2441901), (1291584, 2430043), (1302224, 2410188), (1325478, 2367904), (1351812, 2321776), (1376214, 2280608), (1385328, 2265604), (1388596, 2260272), (1395372, 2249296), (1405943, 2232384), (1420608, 2209339), (1423024, 2205588), (1441748, 2176944), (1451296, 2162622), (1470392, 2134536), (1496649, 2097088), (1506848, 2082894), (1514832, 2071916), (1533756, 2046352), (1534764, 2045008), (1544928, 2031554), (1546391, 2029632), (1553937, 2019776), (1572816, 1995532), (1596221, 1966272), (1604064, 1956658), (1606792, 1953336), (1627934, 1927968), (1647712, 1904826), (1680448, 1867719), (1686972, 1860496), (1699203, 1847104), (1710456, 1834952), (1741332, 1802416), (1752864, 1790558), (1754016, 1789382), (1767304, 1775928)]