2556873787104

素因数分解:

$2^5\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{271}}^1$

素因数の和:434

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 72, 78, 79, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 144, 147, 156, 158, 168, 182, 186, 189, 196, 208, 216, 217, 224, 234, 237, 248, 252, 271, 273, 279, 288, 294, 312, 316, 336, 343, 351, 364, 372, 378, 392, 403, 416, 432, 434, 441, 468, 474, 496, 504, 542, 546, 553, 558, 588, 624, 632, 637, 651, 672, 686, 702, 711, 728, 744, 756, 784, 806, 813, 819, 837, 864, 868, 882, 936, 948, 992, 1008, 1027, 1029, 1084, 1092, 1106, 1116, 1176, 1209, 1248, 1264, 1274, 1302, 1323, 1372, 1404, 1422, 1456, 1488, 1512, 1519, 1568, 1612, 1626, 1638, 1659, 1674, 1736, 1764, 1872, 1896, 1897, 1911, 1953, 2016, 2054, 2058, 2133, 2168, 2184, 2212, 2232, 2352, 2418, 2439, 2449, 2457, 2528, 2548, 2604, 2646, 2744, 2808, 2821, 2844, 2912, 2976, 3024, 3038, 3081, 3087, 3224, 3252, 3276, 3318, 3348, 3472, 3523, 3528, 3627, 3744, 3792, 3794, 3822, 3871, 3906, 4108, 4116, 4266, 4336, 4368, 4424, 4459, 4464, 4557, 4704, 4836, 4878, 4898, 4914, 4977, 5096, 5208, 5292, 5488, 5616, 5642, 5688, 5691, 5733, 5859, 6048, 6076, 6162, 6174, 6448, 6504, 6552, 6636, 6696, 6944, 7046, 7056, 7189, 7254, 7317, 7347, 7584, 7588, 7644, 7742, 7812, 8216, 8232, 8401, 8463, 8532, 8672, 8736, 8848, 8918, 8928, 9114, 9243, 9261, 9672, 9756, 9796, 9828, 9954, 10192, 10416, 10569, 10584, 10633, 10881, 10976, 11232, 11284, 11376, 11382, 11466, 11613, 11718, 12152, 12324, 12348, 12896, 13008, 13104, 13272, 13279, 13377, 13392, 13671, 14092, 14112, 14378, 14508, 14634, 14694, 14931, 15176, 15288, 15484, 15624, 16432, 16464, 16802, 16926, 17064, 17073, 17143, 17199, 17696, 17836, 18228, 18486, 18522, 19344, 19512, 19592, 19656, 19747, 19908, 20384, 20832, 21138, 21168, 21266, 21409, 21567, 21762, 22041, 22568, 22752, 22764, 22932, 23226, 23436, 24304, 24648, 24661, 24696, 25203, 25389, 26016, 26208, 26544, 26558, 26754, 26784, 27097, 27342, 27729, 28184, 28756, 29016, 29268, 29388, 29862, 30352, 30576, 30968, 31248, 31707, 31837, 31899, 32864, 32928, 33604, 33852, 34128, 34146, 34286, 34398, 34839, 35672, 36456, 36972, 37044, 38688, 39024, 39184, 39312, 39494, 39816, 39837, 40131, 41013, 42276, 42336, 42532, 42818, 43134, 43524, 44082, 45136, 45528, 45864, 46452, 46872, 48608, 49296, 49322, 49392, 50323, 50406, 50778, 51219, 51429, 53088, 53116, 53508, 54194, 54684, 55458, 56368, 57512, 58032, 58536, 58776, 58807, 59241, 59724, 60704, 61152, 61936, 62496, 63414, 63674, 63798, 64227, 64701, 66123, 67208, 67704, 68256, 68292, 68572, 68796, 69678, 71344, 72912, 73944, 73983, 74088, 75609, 76167, 78048, 78368, 78624, 78988, 79632, 79674, 80262, 81291, 82026, 84552, 85064, 85636, 86268, 87048, 88164, 90272, 91056, 91728, 92904, 92953, 93744, 95121, 95511, 95697, 98592, 98644, 98784, 100646, 100812, 101556, 102438, 102858, 104517, 106232, 107016, 108388, 109213, 109368, 110916, 112736, 115024, 116064, 117072, 117552, 117614, 118482, 119448, 119511, 120001, 120393, 123872, 126828, 127348, 127596, 128454, 129402, 132246, 134416, 135408, 136584, 137144, 137592, 138229, 139356, 142688, 145824, 147888, 147966, 148176, 149863, 150969, 151218, 152334, 154287, 157976, 159264, 159348, 160524, 162582, 164052, 169104, 170128, 171272, 172536, 172627, 174096, 176328, 176421, 177723, 182112, 183456, 185808, 185906, 187488, 190242, 191022, 191394, 192681, 194103, 197288, 201292, 201624, 203112, 204876, 205716, 209034, 212464, 214032, 216776, 218426, 218736, 221832, 221949, 222859, 226827, 230048, 234144, 235104, 235228, 236964, 238896, 239022, 240002, 240786, 243873, 253656, 254696, 255192, 256908, 258804, 264492, 268832, 270816, 273168, 274288, 275184, 276458, 278317, 278712, 278859, 286533, 287091, 295776, 295932, 296352, 299726, 301938, 302436, 304668, 308574, 315952, 318696, 321048, 325164, 327639, 328104, 338208, 340256, 342544, 345072, 345254, 348192, 352261, 352656, 352842, 355446, 358533, 360003, 371616, 371812, 380484, 382044, 382788, 385362, 388206, 394576, 402584, 403248, 406224, 409752, 411432, 411649, 414687, 418068, 424928, 428064, 433552, 436852, 437472, 443664, 443898, 445718, 449589, 452907, 453654, 462861, 470456, 473928, 477792, 478044, 480004, 481572, 487746, 507312, 509392, 510384, 513816, 517608, 517881, 528984, 529263, 533169, 546336, 548576, 550368, 552916, 556634, 557424, 557718, 573066, 574182, 578043, 591864, 599452, 603876, 604872, 609336, 617148, 631904, 637392, 642096, 650328, 655278, 656208, 663679, 665847, 668577, 685088, 690144, 690508, 704522, 705312, 705684, 710892, 717066, 720006, 731619, 743624, 760968, 764088, 764491, 765576, 770724, 776412, 789152, 805168, 806496, 812448, 819504, 822864, 823298, 829374, 834951, 836136, 836577, 840007, 859599, 867104, 873704, 887328, 887796, 891436, 899178, 905814, 907308, 925722, 940912, 947856, 956088, 960008, 963144, 975492, 982917, 1014624, 1018784, 1020768, 1027632, 1035216, 1035762, 1049041, 1056783, 1057968, 1058526, 1066338, 1080009, 1105832, 1113268, 1114848, 1115436, 1146132, 1148364, 1156086, 1183728, 1198904, 1207752, 1208389, 1209744, 1218672, 1234296, 1234947, 1244061, 1274784, 1284192, 1300656, 1310556, 1312416, 1327358, 1331694, 1337154, 1348767, 1358721, 1381016, 1409044, 1411368, 1421784, 1434132, 1440012, 1463238, 1487248, 1521936, 1528176, 1528982, 1531152, 1541448, 1552824, 1553643, 1560013, 1587789, 1610336, 1639008, 1645728, 1646596, 1658748, 1669902, 1672272, 1673154, 1680014, 1719198, 1747408, 1775592, 1782872, 1798356, 1811628, 1814616, 1851444, 1881824, 1895712, 1912176, 1920016, 1926288, 1948219, 1950984, 1965834, 1991037, 2005731, 2055264, 2070432, 2071524, 2098082, 2113566, 2115936, 2117052, 2132676, 2160018, 2211664, 2226536, 2230872, 2292264, 2293473, 2296728, 2312172, 2367456, 2397808, 2415504, 2416778, 2419488, 2437344, 2468592, 2469894, 2488122, 2504853, 2509731, 2520021, 2601312, 2621112, 2654716, 2663388, 2674308, 2697534, 2717442, 2762032, 2818088, 2822736, 2843568, 2868264, 2880024, 2881543, 2926476, 2948751, 2974496, 3043872, 3056352, 3057964, 3062304, 3082896, 3105648, 3107286, 3120026, 3147123, 3170349, 3175578, 3240027, 3293192, 3317496, 3339804, 3344544, 3346308, 3360028, 3438396, 3494816, 3551184, 3565744, 3596712, 3623256, 3625167, 3629232, 3702888, 3704841, 3732183, 3824352, 3840032, 3852576, 3896438, 3901968, 3931668, 3982074, 4011462, 4046301, 4143048, 4196164, 4227132, 4234104, 4265352, 4320036, 4423328, 4453072, 4461744, 4584528, 4586946, 4593456, 4624344, 4645753, 4660929, 4680039, 4795616, 4831008, 4833556, 4937184, 4939788, 4976244, 5009706, 5019462, 5040042, 5242224, 5309432, 5326776, 5348616, 5351437, 5395068, 5434884, 5524064, 5636176, 5645472, 5687136, 5736528, 5760048, 5763086, 5844657, 5852952, 5897502, 5973111, 6017193, 6115928, 6165792, 6211296, 6214572, 6240052, 6294246, 6340698, 6351156, 6480054, 6586384, 6634992, 6679608, 6692616, 6720056, 6876792, 6880419, 7102368, 7131488, 7193424, 7246512, 7250334, 7258464, 7343287, 7405776, 7409682, 7464366, 7514559, 7560063, 7792876, 7803936, 7863336, 7964148, 8022924, 8092602, 8286096, 8392328, 8454264, 8468208, 8530704, 8627827, 8640072, 8644629, 8906144, 8923488, 9169056, 9173892, 9186912, 9248688, 9291506, 9321858, 9360078, 9441369, 9511047, 9667112, 9879576, 9952488, 10019412, 10038924, 10080084, 10484448, 10618864, 10653552, 10697232, 10702874, 10790136, 10869768, 10875501, 10920091, 11114523, 11272352, 11473056, 11520096, 11526172, 11689314, 11705904, 11795004, 11946222, 12034386, 12231856, 12429144, 12480104, 12588492, 12681396, 12702312, 12960108, 13172768, 13269984, 13359216, 13385232, 13440112, 13637533, 13753584, 13760838, 13937259, 14040117, 14386848, 14493024, 14500668, 14686574, 14811552, 14819364, 14928732, 15029118, 15120126, 15585752, 15726672, 15928296, 16045848, 16054311, 16185204, 16572192, 16784656, 16908528, 16936416, 17061408, 17255654, 17280144, 17289258, 17533971, 17919333, 18347784, 18497376, 18583012, 18643716, 18720156, 18882738, 19022094, 19334224, 19759152, 19904976, 20038824, 20077848, 20160168, 20641257, 21237728, 21307104, 21394464, 21405748, 21580272, 21739536, 21751002, 21840182, 22029861, 22229046, 22680189, 23052344, 23378628, 23411808, 23590008, 23892444, 24068772, 24463712, 24858288, 24960208, 25176984, 25362792, 25404624, 25883481, 25920216, 25933887, 26718432, 26770464, 26880224, 27275066, 27507168, 27521676, 27874518, 28080234, 28324107, 29001336, 29373148, 29638728, 29857464, 30058236, 30240252, 31171504, 31453344, 31856592, 32091696, 32108622, 32370408, 32520271, 32626503, 32760273, 33569312, 33817056, 34511308, 34560288, 34578516, 35067942, 35838666, 36695568, 37166024, 37287432, 37440312, 37460059, 37765476, 38044188, 38668448, 39518304, 39809952, 40077648, 40155696, 40320336, 40912599, 41282514, 41811777, 42120351, 42811496, 43160544, 43479072, 43502004, 43680364, 44059722, 44458092, 45360378, 46104688, 46757256, 47180016, 47784888, 48137544, 48162933, 49716576, 49920416, 50353968, 50725584, 50809248, 51766962, 51840432, 51867774, 52601913, 54550132, 55043352, 55749036, 56160468, 56648214, 58002672, 58746296, 59277456, 59714928, 60116472, 60394789, 60480504, 62343008, 63713184, 64183392, 64217244, 64740816, 65040542, 65253006, 65520546, 66089583, 69022616, 69157032, 70135884, 71677332, 73391136, 74332048, 74574864, 74880624, 74920118, 75530952, 76088376, 77650443, 77801661, 80155296, 80311392, 80640672, 81825198, 82565028, 83623554, 84240702, 85622992, 87004008, 87360728, 88119444, 88916184, 90720756, 92209376, 93514512, 94360032, 95462731, 95569776, 96275088, 96325866, 97560813, 98280819, 100707936, 101451168, 103533924, 103680864, 103735548, 105203826, 109100264, 110086704, 111498072, 112320936, 112380177, 113296428, 116005344, 117492592, 118554912, 119429856, 120232944, 120789578, 120961008, 122737797, 125435331, 128434488, 129481632, 130081084, 130506012, 131041092, 132179166, 138045232, 138314064, 140271768, 143354664, 144488799, 148664096, 149149728, 149761248, 149840236, 151061904, 152176752, 155300886, 155603322, 163650396, 165130056, 167247108, 168481404, 171245984, 174008016, 174721456, 176238888, 177832368, 181184367, 181441512, 187029024, 190925462, 191139552, 192550176, 192651732, 195121626, 196561638, 198268749, 207067848, 207471096, 210407652, 218200528, 220173408, 222996144, 224641872, 224760354, 226592856, 227641897, 232951329, 234985184, 240465888, 241579156, 241922016, 245475594, 250870662, 256868976, 260162168, 261012024, 262082184, 264358332, 276090464, 276628128, 280543536, 286388193, 286709328, 288977598, 292682439, 294842457, 299680472, 302123808, 304353504, 310601772, 311206644, 327300792, 330260112, 334494216, 336962808, 337140531, 348016032, 349442912, 352477776, 355664736, 362368734, 362883024, 368213391, 381850924, 385303464, 390243252, 393123276, 396537498, 414135696, 414942192, 420815304, 422763523, 436401056, 445992288, 449283744, 449520708, 453185712, 455283794, 465902658, 483158312, 490951188, 501741324, 513737952, 520324336, 522024048, 524164368, 528716664, 543553101, 561087072, 572776386, 573418656, 577955196, 585364878, 589684914, 599360944, 621203544, 622413288, 654601584, 660520224, 668988432, 673925616, 674281062, 682925691, 704955552, 724737468, 725766048, 736426782, 763701848, 770606928, 780486504, 786246552, 793074996, 828271392, 829884384, 841630608, 845527046, 859164579, 878047317, 899041416, 906371424, 910567588, 931805316, 966316624, 981902376, 1003482648, 1011421593, 1040648672, 1044048096, 1048328736, 1057433328, 1087106202, 1145552772, 1155910392, 1170729756, 1179369828, 1198721888, 1242407088, 1244826576, 1268290569, 1309203168, 1337976864, 1347851232, 1348562124, 1365851382, 1449474936, 1472853564, 1527403696, 1541213856, 1560973008, 1572493104, 1586149992, 1630659303, 1683261216, 1691054092, 1718329158, 1756094634, 1798082832, 1821135176, 1863610632, 1932633248, 1963804752, 2006965296, 2022843186, 2048777073, 2114866656, 2174212404, 2291105544, 2311820784, 2341459512, 2358739656, 2484814176, 2489653152, 2536581138, 2577493737, 2697124248, 2731702764, 2898949872, 2945707128, 2959344661, 3054807392, 3121946016, 3144986208, 3172299984, 3261318606, 3382108184, 3436658316, 3512189268, 3596165664, 3642270352, 3727221264, 3804871707, 3927609504, 4013930592, 4045686372, 4097554146, 4348424808, 4582211088, 4623641568, 4682919024, 4717479312, 5073162276, 5154987474, 5394248496, 5463405528, 5797899744, 5891414256, 5918689322, 6146331219, 6344599968, 6522637212, 6764216368, 6873316632, 7024378536, 7284540704, 7454442528, 7609743414, 8091372744, 8195108292, 8696849616, 8878033983, 9164422176, 9365838048, 9434958624, 10146324552, 10309974948, 10788496992, 10926811056, 11414615121, 11782828512, 11837378644, 12292662438, 13045274424, 13528432736, 13746633264, 14048757072, 15219486828, 16182745488, 16390216584, 17393699232, 17756067966, 20292649104, 20619949896, 21853622112, 22829230242, 23674757288, 24585324876, 26090548848, 26634101949, 27493266528, 28097514144, 30438973656, 32365490976, 32780433168, 35512135932, 40585298208, 41239899792, 45658460484, 47349514576, 49170649752, 52181097696, 53268203898, 60877947312, 65560866336, 71024271864, 79902305847, 82479799584, 91316920968, 94699029152, 98341299504, 106536407796, 121755894624, 142048543728, 159804611694, 182633841936, 196682599008, 213072815592, 284097087456, 319609223388, 365267683872, 426145631184, 639218446776, 852291262368, 1278436893552, 2556873787104]

約数ペア:

[(1, 2556873787104), (2, 1278436893552), (3, 852291262368), (4, 639218446776), (6, 426145631184), (7, 365267683872), (8, 319609223388), (9, 284097087456), (12, 213072815592), (13, 196682599008), (14, 182633841936), (16, 159804611694), (18, 142048543728), (21, 121755894624), (24, 106536407796), (26, 98341299504), (27, 94699029152), (28, 91316920968), (31, 82479799584), (32, 79902305847), (36, 71024271864), (39, 65560866336), (42, 60877947312), (48, 53268203898), (49, 52181097696), (52, 49170649752), (54, 47349514576), (56, 45658460484), (62, 41239899792), (63, 40585298208), (72, 35512135932), (78, 32780433168), (79, 32365490976), (84, 30438973656), (91, 28097514144), (93, 27493266528), (96, 26634101949), (98, 26090548848), (104, 24585324876), (108, 23674757288), (112, 22829230242), (117, 21853622112), (124, 20619949896), (126, 20292649104), (144, 17756067966), (147, 17393699232), (156, 16390216584), (158, 16182745488), (168, 15219486828), (182, 14048757072), (186, 13746633264), (189, 13528432736), (196, 13045274424), (208, 12292662438), (216, 11837378644), (217, 11782828512), (224, 11414615121), (234, 10926811056), (237, 10788496992), (248, 10309974948), (252, 10146324552), (271, 9434958624), (273, 9365838048), (279, 9164422176), (288, 8878033983), (294, 8696849616), (312, 8195108292), (316, 8091372744), (336, 7609743414), (343, 7454442528), (351, 7284540704), (364, 7024378536), (372, 6873316632), (378, 6764216368), (392, 6522637212), (403, 6344599968), (416, 6146331219), (432, 5918689322), (434, 5891414256), (441, 5797899744), (468, 5463405528), (474, 5394248496), (496, 5154987474), (504, 5073162276), (542, 4717479312), (546, 4682919024), (553, 4623641568), (558, 4582211088), (588, 4348424808), (624, 4097554146), (632, 4045686372), (637, 4013930592), (651, 3927609504), (672, 3804871707), (686, 3727221264), (702, 3642270352), (711, 3596165664), (728, 3512189268), (744, 3436658316), (756, 3382108184), (784, 3261318606), (806, 3172299984), (813, 3144986208), (819, 3121946016), (837, 3054807392), (864, 2959344661), (868, 2945707128), (882, 2898949872), (936, 2731702764), (948, 2697124248), (992, 2577493737), (1008, 2536581138), (1027, 2489653152), (1029, 2484814176), (1084, 2358739656), (1092, 2341459512), (1106, 2311820784), (1116, 2291105544), (1176, 2174212404), (1209, 2114866656), (1248, 2048777073), (1264, 2022843186), (1274, 2006965296), (1302, 1963804752), (1323, 1932633248), (1372, 1863610632), (1404, 1821135176), (1422, 1798082832), (1456, 1756094634), (1488, 1718329158), (1512, 1691054092), (1519, 1683261216), (1568, 1630659303), (1612, 1586149992), (1626, 1572493104), (1638, 1560973008), (1659, 1541213856), (1674, 1527403696), (1736, 1472853564), (1764, 1449474936), (1872, 1365851382), (1896, 1348562124), (1897, 1347851232), (1911, 1337976864), (1953, 1309203168), (2016, 1268290569), (2054, 1244826576), (2058, 1242407088), (2133, 1198721888), (2168, 1179369828), (2184, 1170729756), (2212, 1155910392), (2232, 1145552772), (2352, 1087106202), (2418, 1057433328), (2439, 1048328736), (2449, 1044048096), (2457, 1040648672), (2528, 1011421593), (2548, 1003482648), (2604, 981902376), (2646, 966316624), (2744, 931805316), (2808, 910567588), (2821, 906371424), (2844, 899041416), (2912, 878047317), (2976, 859164579), (3024, 845527046), (3038, 841630608), (3081, 829884384), (3087, 828271392), (3224, 793074996), (3252, 786246552), (3276, 780486504), (3318, 770606928), (3348, 763701848), (3472, 736426782), (3523, 725766048), (3528, 724737468), (3627, 704955552), (3744, 682925691), (3792, 674281062), (3794, 673925616), (3822, 668988432), (3871, 660520224), (3906, 654601584), (4108, 622413288), (4116, 621203544), (4266, 599360944), (4336, 589684914), (4368, 585364878), (4424, 577955196), (4459, 573418656), (4464, 572776386), (4557, 561087072), (4704, 543553101), (4836, 528716664), (4878, 524164368), (4898, 522024048), (4914, 520324336), (4977, 513737952), (5096, 501741324), (5208, 490951188), (5292, 483158312), (5488, 465902658), (5616, 455283794), (5642, 453185712), (5688, 449520708), (5691, 449283744), (5733, 445992288), (5859, 436401056), (6048, 422763523), (6076, 420815304), (6162, 414942192), (6174, 414135696), (6448, 396537498), (6504, 393123276), (6552, 390243252), (6636, 385303464), (6696, 381850924), (6944, 368213391), (7046, 362883024), (7056, 362368734), (7189, 355664736), (7254, 352477776), (7317, 349442912), (7347, 348016032), (7584, 337140531), (7588, 336962808), (7644, 334494216), (7742, 330260112), (7812, 327300792), (8216, 311206644), (8232, 310601772), (8401, 304353504), (8463, 302123808), (8532, 299680472), (8672, 294842457), (8736, 292682439), (8848, 288977598), (8918, 286709328), (8928, 286388193), (9114, 280543536), (9243, 276628128), (9261, 276090464), (9672, 264358332), (9756, 262082184), (9796, 261012024), (9828, 260162168), (9954, 256868976), (10192, 250870662), (10416, 245475594), (10569, 241922016), (10584, 241579156), (10633, 240465888), (10881, 234985184), (10976, 232951329), (11232, 227641897), (11284, 226592856), (11376, 224760354), (11382, 224641872), (11466, 222996144), (11613, 220173408), (11718, 218200528), (12152, 210407652), (12324, 207471096), (12348, 207067848), (12896, 198268749), (13008, 196561638), (13104, 195121626), (13272, 192651732), (13279, 192550176), (13377, 191139552), (13392, 190925462), (13671, 187029024), (14092, 181441512), (14112, 181184367), (14378, 177832368), (14508, 176238888), (14634, 174721456), (14694, 174008016), (14931, 171245984), (15176, 168481404), (15288, 167247108), (15484, 165130056), (15624, 163650396), (16432, 155603322), (16464, 155300886), (16802, 152176752), (16926, 151061904), (17064, 149840236), (17073, 149761248), (17143, 149149728), (17199, 148664096), (17696, 144488799), (17836, 143354664), (18228, 140271768), (18486, 138314064), (18522, 138045232), (19344, 132179166), (19512, 131041092), (19592, 130506012), (19656, 130081084), (19747, 129481632), (19908, 128434488), (20384, 125435331), (20832, 122737797), (21138, 120961008), (21168, 120789578), (21266, 120232944), (21409, 119429856), (21567, 118554912), (21762, 117492592), (22041, 116005344), (22568, 113296428), (22752, 112380177), (22764, 112320936), (22932, 111498072), (23226, 110086704), (23436, 109100264), (24304, 105203826), (24648, 103735548), (24661, 103680864), (24696, 103533924), (25203, 101451168), (25389, 100707936), (26016, 98280819), (26208, 97560813), (26544, 96325866), (26558, 96275088), (26754, 95569776), (26784, 95462731), (27097, 94360032), (27342, 93514512), (27729, 92209376), (28184, 90720756), (28756, 88916184), (29016, 88119444), (29268, 87360728), (29388, 87004008), (29862, 85622992), (30352, 84240702), (30576, 83623554), (30968, 82565028), (31248, 81825198), (31707, 80640672), (31837, 80311392), (31899, 80155296), (32864, 77801661), (32928, 77650443), (33604, 76088376), (33852, 75530952), (34128, 74920118), (34146, 74880624), (34286, 74574864), (34398, 74332048), (34839, 73391136), (35672, 71677332), (36456, 70135884), (36972, 69157032), (37044, 69022616), (38688, 66089583), (39024, 65520546), (39184, 65253006), (39312, 65040542), (39494, 64740816), (39816, 64217244), (39837, 64183392), (40131, 63713184), (41013, 62343008), (42276, 60480504), (42336, 60394789), (42532, 60116472), (42818, 59714928), (43134, 59277456), (43524, 58746296), (44082, 58002672), (45136, 56648214), (45528, 56160468), (45864, 55749036), (46452, 55043352), (46872, 54550132), (48608, 52601913), (49296, 51867774), (49322, 51840432), (49392, 51766962), (50323, 50809248), (50406, 50725584), (50778, 50353968), (51219, 49920416), (51429, 49716576), (53088, 48162933), (53116, 48137544), (53508, 47784888), (54194, 47180016), (54684, 46757256), (55458, 46104688), (56368, 45360378), (57512, 44458092), (58032, 44059722), (58536, 43680364), (58776, 43502004), (58807, 43479072), (59241, 43160544), (59724, 42811496), (60704, 42120351), (61152, 41811777), (61936, 41282514), (62496, 40912599), (63414, 40320336), (63674, 40155696), (63798, 40077648), (64227, 39809952), (64701, 39518304), (66123, 38668448), (67208, 38044188), (67704, 37765476), (68256, 37460059), (68292, 37440312), (68572, 37287432), (68796, 37166024), (69678, 36695568), (71344, 35838666), (72912, 35067942), (73944, 34578516), (73983, 34560288), (74088, 34511308), (75609, 33817056), (76167, 33569312), (78048, 32760273), (78368, 32626503), (78624, 32520271), (78988, 32370408), (79632, 32108622), (79674, 32091696), (80262, 31856592), (81291, 31453344), (82026, 31171504), (84552, 30240252), (85064, 30058236), (85636, 29857464), (86268, 29638728), (87048, 29373148), (88164, 29001336), (90272, 28324107), (91056, 28080234), (91728, 27874518), (92904, 27521676), (92953, 27507168), (93744, 27275066), (95121, 26880224), (95511, 26770464), (95697, 26718432), (98592, 25933887), (98644, 25920216), (98784, 25883481), (100646, 25404624), (100812, 25362792), (101556, 25176984), (102438, 24960208), (102858, 24858288), (104517, 24463712), (106232, 24068772), (107016, 23892444), (108388, 23590008), (109213, 23411808), (109368, 23378628), (110916, 23052344), (112736, 22680189), (115024, 22229046), (116064, 22029861), (117072, 21840182), (117552, 21751002), (117614, 21739536), (118482, 21580272), (119448, 21405748), (119511, 21394464), (120001, 21307104), (120393, 21237728), (123872, 20641257), (126828, 20160168), (127348, 20077848), (127596, 20038824), (128454, 19904976), (129402, 19759152), (132246, 19334224), (134416, 19022094), (135408, 18882738), (136584, 18720156), (137144, 18643716), (137592, 18583012), (138229, 18497376), (139356, 18347784), (142688, 17919333), (145824, 17533971), (147888, 17289258), (147966, 17280144), (148176, 17255654), (149863, 17061408), (150969, 16936416), (151218, 16908528), (152334, 16784656), (154287, 16572192), (157976, 16185204), (159264, 16054311), (159348, 16045848), (160524, 15928296), (162582, 15726672), (164052, 15585752), (169104, 15120126), (170128, 15029118), (171272, 14928732), (172536, 14819364), (172627, 14811552), (174096, 14686574), (176328, 14500668), (176421, 14493024), (177723, 14386848), (182112, 14040117), (183456, 13937259), (185808, 13760838), (185906, 13753584), (187488, 13637533), (190242, 13440112), (191022, 13385232), (191394, 13359216), (192681, 13269984), (194103, 13172768), (197288, 12960108), (201292, 12702312), (201624, 12681396), (203112, 12588492), (204876, 12480104), (205716, 12429144), (209034, 12231856), (212464, 12034386), (214032, 11946222), (216776, 11795004), (218426, 11705904), (218736, 11689314), (221832, 11526172), (221949, 11520096), (222859, 11473056), (226827, 11272352), (230048, 11114523), (234144, 10920091), (235104, 10875501), (235228, 10869768), (236964, 10790136), (238896, 10702874), (239022, 10697232), (240002, 10653552), (240786, 10618864), (243873, 10484448), (253656, 10080084), (254696, 10038924), (255192, 10019412), (256908, 9952488), (258804, 9879576), (264492, 9667112), (268832, 9511047), (270816, 9441369), (273168, 9360078), (274288, 9321858), (275184, 9291506), (276458, 9248688), (278317, 9186912), (278712, 9173892), (278859, 9169056), (286533, 8923488), (287091, 8906144), (295776, 8644629), (295932, 8640072), (296352, 8627827), (299726, 8530704), (301938, 8468208), (302436, 8454264), (304668, 8392328), (308574, 8286096), (315952, 8092602), (318696, 8022924), (321048, 7964148), (325164, 7863336), (327639, 7803936), (328104, 7792876), (338208, 7560063), (340256, 7514559), (342544, 7464366), (345072, 7409682), (345254, 7405776), (348192, 7343287), (352261, 7258464), (352656, 7250334), (352842, 7246512), (355446, 7193424), (358533, 7131488), (360003, 7102368), (371616, 6880419), (371812, 6876792), (380484, 6720056), (382044, 6692616), (382788, 6679608), (385362, 6634992), (388206, 6586384), (394576, 6480054), (402584, 6351156), (403248, 6340698), (406224, 6294246), (409752, 6240052), (411432, 6214572), (411649, 6211296), (414687, 6165792), (418068, 6115928), (424928, 6017193), (428064, 5973111), (433552, 5897502), (436852, 5852952), (437472, 5844657), (443664, 5763086), (443898, 5760048), (445718, 5736528), (449589, 5687136), (452907, 5645472), (453654, 5636176), (462861, 5524064), (470456, 5434884), (473928, 5395068), (477792, 5351437), (478044, 5348616), (480004, 5326776), (481572, 5309432), (487746, 5242224), (507312, 5040042), (509392, 5019462), (510384, 5009706), (513816, 4976244), (517608, 4939788), (517881, 4937184), (528984, 4833556), (529263, 4831008), (533169, 4795616), (546336, 4680039), (548576, 4660929), (550368, 4645753), (552916, 4624344), (556634, 4593456), (557424, 4586946), (557718, 4584528), (573066, 4461744), (574182, 4453072), (578043, 4423328), (591864, 4320036), (599452, 4265352), (603876, 4234104), (604872, 4227132), (609336, 4196164), (617148, 4143048), (631904, 4046301), (637392, 4011462), (642096, 3982074), (650328, 3931668), (655278, 3901968), (656208, 3896438), (663679, 3852576), (665847, 3840032), (668577, 3824352), (685088, 3732183), (690144, 3704841), (690508, 3702888), (704522, 3629232), (705312, 3625167), (705684, 3623256), (710892, 3596712), (717066, 3565744), (720006, 3551184), (731619, 3494816), (743624, 3438396), (760968, 3360028), (764088, 3346308), (764491, 3344544), (765576, 3339804), (770724, 3317496), (776412, 3293192), (789152, 3240027), (805168, 3175578), (806496, 3170349), (812448, 3147123), (819504, 3120026), (822864, 3107286), (823298, 3105648), (829374, 3082896), (834951, 3062304), (836136, 3057964), (836577, 3056352), (840007, 3043872), (859599, 2974496), (867104, 2948751), (873704, 2926476), (887328, 2881543), (887796, 2880024), (891436, 2868264), (899178, 2843568), (905814, 2822736), (907308, 2818088), (925722, 2762032), (940912, 2717442), (947856, 2697534), (956088, 2674308), (960008, 2663388), (963144, 2654716), (975492, 2621112), (982917, 2601312), (1014624, 2520021), (1018784, 2509731), (1020768, 2504853), (1027632, 2488122), (1035216, 2469894), (1035762, 2468592), (1049041, 2437344), (1056783, 2419488), (1057968, 2416778), (1058526, 2415504), (1066338, 2397808), (1080009, 2367456), (1105832, 2312172), (1113268, 2296728), (1114848, 2293473), (1115436, 2292264), (1146132, 2230872), (1148364, 2226536), (1156086, 2211664), (1183728, 2160018), (1198904, 2132676), (1207752, 2117052), (1208389, 2115936), (1209744, 2113566), (1218672, 2098082), (1234296, 2071524), (1234947, 2070432), (1244061, 2055264), (1274784, 2005731), (1284192, 1991037), (1300656, 1965834), (1310556, 1950984), (1312416, 1948219), (1327358, 1926288), (1331694, 1920016), (1337154, 1912176), (1348767, 1895712), (1358721, 1881824), (1381016, 1851444), (1409044, 1814616), (1411368, 1811628), (1421784, 1798356), (1434132, 1782872), (1440012, 1775592), (1463238, 1747408), (1487248, 1719198), (1521936, 1680014), (1528176, 1673154), (1528982, 1672272), (1531152, 1669902), (1541448, 1658748), (1552824, 1646596), (1553643, 1645728), (1560013, 1639008), (1587789, 1610336)]