789823577088

素因数分解:

$2^{10}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:242

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 97, 98, 104, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 168, 171, 182, 192, 194, 196, 208, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 291, 292, 294, 304, 312, 336, 342, 364, 384, 388, 392, 399, 416, 438, 441, 448, 456, 468, 494, 504, 511, 512, 532, 546, 576, 582, 584, 588, 608, 624, 637, 657, 672, 679, 684, 728, 741, 768, 776, 784, 798, 819, 832, 873, 876, 882, 896, 912, 931, 936, 949, 988, 1008, 1022, 1024, 1064, 1092, 1152, 1164, 1168, 1176, 1197, 1216, 1248, 1261, 1274, 1314, 1344, 1358, 1368, 1387, 1456, 1482, 1533, 1536, 1552, 1568, 1596, 1638, 1664, 1729, 1746, 1752, 1764, 1792, 1824, 1843, 1862, 1872, 1898, 1911, 1976, 2016, 2037, 2044, 2128, 2184, 2223, 2304, 2328, 2336, 2352, 2394, 2432, 2496, 2522, 2548, 2628, 2688, 2716, 2736, 2774, 2793, 2847, 2912, 2964, 3066, 3072, 3104, 3136, 3192, 3276, 3328, 3458, 3492, 3504, 3528, 3577, 3584, 3648, 3686, 3724, 3744, 3783, 3796, 3822, 3952, 4032, 4074, 4088, 4161, 4256, 4368, 4446, 4599, 4608, 4656, 4672, 4704, 4753, 4788, 4864, 4992, 5044, 5096, 5187, 5256, 5376, 5432, 5472, 5529, 5548, 5586, 5694, 5733, 5824, 5928, 6111, 6132, 6208, 6272, 6384, 6552, 6643, 6656, 6916, 6984, 7008, 7056, 7081, 7154, 7168, 7296, 7372, 7448, 7488, 7566, 7592, 7644, 7904, 8064, 8148, 8176, 8322, 8379, 8512, 8541, 8736, 8827, 8892, 9198, 9216, 9312, 9344, 9408, 9506, 9576, 9709, 9728, 9984, 10088, 10192, 10374, 10512, 10731, 10752, 10864, 10944, 11058, 11096, 11172, 11349, 11388, 11466, 11648, 11856, 12103, 12222, 12264, 12416, 12483, 12544, 12768, 12901, 13104, 13286, 13312, 13832, 13968, 14016, 14112, 14162, 14259, 14308, 14592, 14744, 14896, 14976, 15132, 15184, 15288, 15561, 15808, 16128, 16296, 16352, 16587, 16644, 16758, 17024, 17082, 17472, 17654, 17784, 18031, 18396, 18624, 18688, 18816, 19012, 19152, 19418, 19456, 19929, 19968, 20176, 20384, 20748, 21024, 21243, 21462, 21504, 21728, 21888, 22116, 22192, 22344, 22698, 22776, 22932, 23296, 23712, 23959, 24206, 24444, 24528, 24832, 24966, 25088, 25536, 25802, 26208, 26481, 26572, 27664, 27936, 28032, 28224, 28324, 28518, 28616, 29127, 29184, 29488, 29792, 29952, 30264, 30368, 30576, 31122, 31616, 32193, 32256, 32592, 32704, 33174, 33288, 33516, 34048, 34164, 34944, 35308, 35568, 36062, 36309, 36792, 37248, 37376, 37632, 38024, 38304, 38703, 38836, 39858, 39936, 40352, 40768, 41496, 42048, 42486, 42777, 42924, 43456, 43776, 44232, 44384, 44688, 45396, 45552, 45864, 46501, 46592, 47424, 47918, 48412, 48888, 49056, 49567, 49664, 49932, 50176, 51072, 51604, 52416, 52962, 53144, 54093, 55328, 55872, 56064, 56448, 56648, 57036, 57232, 58254, 58368, 58976, 59584, 59787, 59904, 60528, 60736, 61152, 61789, 62244, 63232, 63729, 64386, 64512, 65184, 65408, 66348, 66576, 67032, 67963, 68096, 68328, 69888, 70616, 71136, 71877, 72124, 72618, 73584, 74496, 74752, 75264, 76048, 76608, 77406, 77672, 79443, 79716, 80704, 81536, 82992, 84096, 84972, 85554, 85848, 86912, 87381, 87552, 88464, 88768, 89376, 90307, 90792, 91104, 91728, 92053, 93002, 93184, 94848, 95836, 96824, 97776, 98112, 99134, 99328, 99864, 102144, 103208, 104832, 105924, 106288, 108186, 108927, 110656, 111744, 112128, 112896, 113296, 114072, 114464, 116109, 116508, 117952, 119168, 119574, 119808, 121056, 121472, 122304, 123578, 124488, 126217, 126464, 127458, 128772, 130368, 130816, 132696, 133152, 134064, 134539, 135926, 136192, 136656, 139503, 139776, 141232, 142272, 143754, 144248, 145236, 147168, 148701, 148992, 150528, 152096, 153216, 154812, 155344, 158886, 159432, 161408, 162279, 163072, 165984, 167713, 168192, 169944, 171108, 171696, 173824, 174762, 175104, 176928, 177536, 178752, 180614, 181584, 182208, 183456, 184106, 185367, 186004, 189696, 191672, 193648, 195552, 196224, 198268, 199728, 203889, 204288, 206416, 209664, 211848, 212576, 215631, 216372, 217854, 221312, 223488, 224256, 225792, 226592, 228144, 228928, 232218, 233016, 235904, 238336, 239148, 242112, 242944, 244608, 247156, 248976, 252434, 252928, 254916, 257544, 260736, 261632, 265392, 266304, 268128, 269078, 270921, 271852, 273312, 276159, 279006, 279552, 282464, 284544, 287508, 288496, 290472, 294336, 297402, 297984, 304192, 306432, 309624, 310688, 317772, 318864, 322816, 324558, 326144, 331968, 335426, 336384, 339888, 342216, 343392, 346969, 347648, 349524, 353856, 355072, 357504, 361228, 363168, 364416, 366912, 368212, 370734, 372008, 378651, 379392, 383344, 387296, 391104, 392448, 396536, 399456, 403617, 407778, 408576, 412832, 418509, 419328, 423696, 425152, 431262, 432744, 435708, 442624, 446103, 446976, 451584, 453184, 456288, 457856, 464436, 466032, 471808, 476672, 478296, 484224, 485888, 489216, 494312, 497952, 503139, 504868, 509832, 515088, 521472, 523264, 530784, 532608, 536256, 538156, 541842, 543704, 546624, 552318, 556101, 558012, 564928, 569088, 575016, 576992, 580944, 588672, 594804, 608384, 611667, 612864, 619248, 621376, 635544, 637728, 644371, 645632, 649116, 652288, 663936, 670852, 672768, 679776, 684432, 686784, 693938, 695296, 699048, 707712, 710144, 715008, 722456, 726336, 728832, 733824, 736424, 741468, 744016, 757302, 758784, 766688, 774592, 782208, 784896, 793072, 798912, 807234, 812763, 815556, 825664, 828477, 837018, 838656, 847392, 850304, 862524, 865488, 871416, 883519, 885248, 892206, 893952, 906368, 912576, 915712, 928872, 932064, 941773, 943616, 953344, 956592, 968448, 971776, 978432, 988624, 995904, 1006278, 1009736, 1019664, 1030176, 1040907, 1042944, 1061568, 1065216, 1072512, 1076312, 1083684, 1087408, 1093248, 1104636, 1112202, 1116024, 1129856, 1135953, 1138176, 1150032, 1153984, 1161888, 1173991, 1177344, 1189608, 1210851, 1216768, 1223334, 1225728, 1238496, 1242752, 1271088, 1275456, 1288742, 1291264, 1298232, 1327872, 1341704, 1359552, 1368864, 1373568, 1387876, 1398096, 1415424, 1420288, 1430016, 1444912, 1452672, 1457664, 1467648, 1472848, 1482936, 1488032, 1509417, 1514604, 1533376, 1549184, 1564416, 1569792, 1586144, 1597824, 1614468, 1625526, 1631112, 1651328, 1656954, 1674036, 1694784, 1700608, 1725048, 1730976, 1742832, 1749007, 1767038, 1770496, 1784412, 1812736, 1825152, 1831424, 1857744, 1864128, 1883546, 1887232, 1913184, 1933113, 1936896, 1956864, 1977248, 1991808, 2012556, 2019472, 2039328, 2060352, 2081814, 2085888, 2123136, 2130432, 2145024, 2152624, 2167368, 2174816, 2186496, 2209272, 2224404, 2232048, 2259712, 2271906, 2276352, 2300064, 2307968, 2323776, 2347982, 2354688, 2379216, 2421702, 2433536, 2446668, 2476992, 2485504, 2542176, 2550912, 2577484, 2596464, 2650557, 2655744, 2683408, 2719104, 2737728, 2747136, 2775752, 2796192, 2825319, 2830848, 2860032, 2889824, 2905344, 2915328, 2935296, 2945696, 2965872, 2976064, 3018834, 3029208, 3066752, 3098368, 3122721, 3128832, 3172288, 3195648, 3228936, 3251052, 3262224, 3302656, 3313908, 3348072, 3389568, 3401216, 3450096, 3461952, 3485664, 3498014, 3521973, 3534076, 3568824, 3625472, 3650304, 3662848, 3715488, 3728256, 3767092, 3826368, 3866226, 3873792, 3954496, 3983616, 4025112, 4038944, 4078656, 4120704, 4163628, 4246272, 4260864, 4290048, 4305248, 4334736, 4349632, 4372992, 4418544, 4448808, 4464096, 4510597, 4519424, 4543812, 4600128, 4615936, 4647552, 4695964, 4709376, 4758432, 4843404, 4867072, 4893336, 4953984, 4971008, 5084352, 5101824, 5154968, 5192928, 5247021, 5301114, 5311488, 5366816, 5438208, 5475456, 5494272, 5551504, 5592384, 5650638, 5661696, 5779648, 5799339, 5810688, 5870592, 5891392, 5931744, 5952128, 6037668, 6058416, 6133504, 6196736, 6245442, 6257664, 6344576, 6391296, 6457872, 6502104, 6524448, 6592411, 6605312, 6627816, 6696144, 6779136, 6802432, 6900192, 6923904, 6971328, 6996028, 7043946, 7068152, 7137648, 7250944, 7300608, 7430976, 7456512, 7534184, 7652736, 7732452, 7908992, 7951671, 7967232, 8050224, 8077888, 8157312, 8241408, 8327256, 8475957, 8492544, 8580096, 8610496, 8669472, 8699264, 8745984, 8837088, 8897616, 8928192, 9021194, 9038848, 9087624, 9200256, 9231872, 9295104, 9391928, 9516864, 9686808, 9786672, 9907968, 9942016, 10168704, 10203648, 10309936, 10385856, 10494042, 10565919, 10602228, 10733632, 10876416, 10950912, 10988544, 11103008, 11184768, 11301276, 11559296, 11598678, 11621376, 11782784, 11863488, 11904256, 12075336, 12116832, 12243049, 12267008, 12393472, 12490884, 12689152, 12782592, 12915744, 13004208, 13048896, 13184822, 13210624, 13255632, 13392288, 13531791, 13558272, 13800384, 13847808, 13942656, 13992056, 14087892, 14136304, 14275296, 14601216, 14861952, 14913024, 15068368, 15305472, 15464904, 15741063, 15817984, 15903342, 15934464, 16100448, 16155776, 16314624, 16482816, 16654512, 16951914, 16985088, 17220992, 17338944, 17398528, 17674176, 17795232, 17856384, 18042388, 18175248, 18400512, 18463744, 18590208, 18783856, 19033728, 19373616, 19573344, 19777233, 19815936, 20337408, 20407296, 20619872, 20771712, 20988084, 21131838, 21204456, 21467264, 21752832, 21901824, 22206016, 22369536, 22602552, 23118592, 23197356, 23565568, 23726976, 23808512, 24150672, 24233664, 24486098, 24534016, 24981768, 25378304, 25831488, 26008416, 26097792, 26369644, 26511264, 26784576, 27063582, 27116544, 27600768, 27695616, 27885312, 27984112, 28175784, 28272608, 28550592, 29723904, 29826048, 30136736, 30610944, 30929808, 31482126, 31635968, 31806684, 32200896, 32311552, 32629248, 32965632, 33309024, 33903828, 34441984, 34677888, 34797056, 35348352, 35590464, 35712768, 36084776, 36350496, 36729147, 36801024, 37180416, 37567712, 38067456, 38747232, 39146688, 39554466, 39631872, 40595373, 40674816, 41239744, 41543424, 41976168, 42263676, 42408912, 42934528, 43803648, 44412032, 44739072, 45205104, 46237184, 46394712, 47131136, 47453952, 47617024, 48301344, 48467328, 48972196, 49963536, 50756608, 51662976, 52016832, 52195584, 52739288, 53022528, 53569152, 54127164, 55201536, 55391232, 55770624, 55968224, 56351568, 56545216, 57101184, 59331699, 59447808, 60273472, 61221888, 61859616, 62964252, 63271936, 63613368, 64401792, 64623104, 65258496, 66618048, 67807656, 68883968, 69355776, 69594112, 70696704, 71180928, 71425536, 72169552, 72700992, 73458294, 73602048, 75135424, 76134912, 77494464, 78293376, 79108932, 81190746, 81349632, 82479488, 83086848, 83952336, 84527352, 84817824, 85701343, 85869056, 88824064, 89478144, 90410208, 92474368, 92789424, 94262272, 94907904, 96602688, 96934656, 97944392, 99927072, 103325952, 104033664, 104391168, 105478576, 106045056, 107138304, 108254328, 110187441, 110403072, 111541248, 111936448, 112703136, 113090432, 114202368, 118663398, 118895616, 120546944, 123719232, 125928504, 127226736, 128803584, 129246208, 133236096, 135615312, 137767936, 138711552, 141393408, 142361856, 142851072, 144339104, 145401984, 146916588, 150270848, 152269824, 154988928, 156586752, 158217864, 162381492, 164958976, 166173696, 167904672, 169054704, 169635648, 171402686, 171738112, 177648128, 180820416, 185578848, 189815808, 193205376, 193869312, 195888784, 199854144, 206651904, 208067328, 208782336, 210957152, 212090112, 214276608, 216508656, 220374882, 220806144, 223872896, 225406272, 226180864, 228404736, 237326796, 241093888, 247438464, 251857008, 254453472, 257104029, 257607168, 266472192, 271230624, 277423104, 282786816, 284723712, 288678208, 290803968, 293833176, 300541696, 309977856, 313173504, 316435728, 324762984, 329917952, 335809344, 338109408, 339271296, 342805372, 355296256, 361640832, 371157696, 386410752, 387738624, 391777568, 399708288, 413303808, 416134656, 421914304, 424180224, 428553216, 433017312, 440749764, 447745792, 450812544, 452361728, 456809472, 474653592, 482187776, 494876928, 503714016, 508906944, 514208058, 515214336, 532944384, 542461248, 569447424, 577356416, 581607936, 587666352, 601083392, 619955712, 626347008, 632871456, 649525968, 659835904, 671618688, 676218816, 678542592, 685610744, 723281664, 742315392, 771312087, 772821504, 783555136, 799416576, 832269312, 843828608, 848360448, 866034624, 881499528, 895491584, 901625088, 904723456, 949307184, 964375552, 989753856, 1007428032, 1017813888, 1028416116, 1065888768, 1084922496, 1154712832, 1163215872, 1175332704, 1202166784, 1239911424, 1265742912, 1299051936, 1343237376, 1352437632, 1357085184, 1371221488, 1446563328, 1484630784, 1542624174, 1545643008, 1567110272, 1598833152, 1687657216, 1732069248, 1762999056, 1790983168, 1803250176, 1898614368, 1979507712, 2014856064, 2035627776, 2056832232, 2169844992, 2309425664, 2350665408, 2531485824, 2598103872, 2686474752, 2704875264, 2714170368, 2742442976, 2893126656, 2969261568, 3085248348, 3134220544, 3197666304, 3375314432, 3464138496, 3525998112, 3606500352, 3797228736, 4029712128, 4071255552, 4113664464, 4339689984, 4618851328, 4701330816, 5062971648, 5196207744, 5372949504, 5409750528, 5484885952, 5938523136, 6170496696, 6268441088, 6750628864, 6928276992, 7051996224, 7594457472, 8059424256, 8142511104, 8227328928, 8679379968, 9402661632, 10125943296, 10392415488, 10819501056, 10969771904, 12340993392, 12536882176, 13856553984, 14103992448, 15188914944, 16118848512, 16454657856, 18805323264, 20251886592, 20784830976, 21939543808, 24681986784, 28207984896, 30377829888, 32909315712, 37610646528, 41569661952, 43879087616, 49363973568, 56415969792, 60755659776, 65818631424, 87758175232, 98727947136, 112831939584, 131637262848, 197455894272, 263274525696, 394911788544, 789823577088]

約数ペア:

[(1, 789823577088), (2, 394911788544), (3, 263274525696), (4, 197455894272), (6, 131637262848), (7, 112831939584), (8, 98727947136), (9, 87758175232), (12, 65818631424), (13, 60755659776), (14, 56415969792), (16, 49363973568), (18, 43879087616), (19, 41569661952), (21, 37610646528), (24, 32909315712), (26, 30377829888), (28, 28207984896), (32, 24681986784), (36, 21939543808), (38, 20784830976), (39, 20251886592), (42, 18805323264), (48, 16454657856), (49, 16118848512), (52, 15188914944), (56, 14103992448), (57, 13856553984), (63, 12536882176), (64, 12340993392), (72, 10969771904), (73, 10819501056), (76, 10392415488), (78, 10125943296), (84, 9402661632), (91, 8679379968), (96, 8227328928), (97, 8142511104), (98, 8059424256), (104, 7594457472), (112, 7051996224), (114, 6928276992), (117, 6750628864), (126, 6268441088), (128, 6170496696), (133, 5938523136), (144, 5484885952), (146, 5409750528), (147, 5372949504), (152, 5196207744), (156, 5062971648), (168, 4701330816), (171, 4618851328), (182, 4339689984), (192, 4113664464), (194, 4071255552), (196, 4029712128), (208, 3797228736), (219, 3606500352), (224, 3525998112), (228, 3464138496), (234, 3375314432), (247, 3197666304), (252, 3134220544), (256, 3085248348), (266, 2969261568), (273, 2893126656), (288, 2742442976), (291, 2714170368), (292, 2704875264), (294, 2686474752), (304, 2598103872), (312, 2531485824), (336, 2350665408), (342, 2309425664), (364, 2169844992), (384, 2056832232), (388, 2035627776), (392, 2014856064), (399, 1979507712), (416, 1898614368), (438, 1803250176), (441, 1790983168), (448, 1762999056), (456, 1732069248), (468, 1687657216), (494, 1598833152), (504, 1567110272), (511, 1545643008), (512, 1542624174), (532, 1484630784), (546, 1446563328), (576, 1371221488), (582, 1357085184), (584, 1352437632), (588, 1343237376), (608, 1299051936), (624, 1265742912), (637, 1239911424), (657, 1202166784), (672, 1175332704), (679, 1163215872), (684, 1154712832), (728, 1084922496), (741, 1065888768), (768, 1028416116), (776, 1017813888), (784, 1007428032), (798, 989753856), (819, 964375552), (832, 949307184), (873, 904723456), (876, 901625088), (882, 895491584), (896, 881499528), (912, 866034624), (931, 848360448), (936, 843828608), (949, 832269312), (988, 799416576), (1008, 783555136), (1022, 772821504), (1024, 771312087), (1064, 742315392), (1092, 723281664), (1152, 685610744), (1164, 678542592), (1168, 676218816), (1176, 671618688), (1197, 659835904), (1216, 649525968), (1248, 632871456), (1261, 626347008), (1274, 619955712), (1314, 601083392), (1344, 587666352), (1358, 581607936), (1368, 577356416), (1387, 569447424), (1456, 542461248), (1482, 532944384), (1533, 515214336), (1536, 514208058), (1552, 508906944), (1568, 503714016), (1596, 494876928), (1638, 482187776), (1664, 474653592), (1729, 456809472), (1746, 452361728), (1752, 450812544), (1764, 447745792), (1792, 440749764), (1824, 433017312), (1843, 428553216), (1862, 424180224), (1872, 421914304), (1898, 416134656), (1911, 413303808), (1976, 399708288), (2016, 391777568), (2037, 387738624), (2044, 386410752), (2128, 371157696), (2184, 361640832), (2223, 355296256), (2304, 342805372), (2328, 339271296), (2336, 338109408), (2352, 335809344), (2394, 329917952), (2432, 324762984), (2496, 316435728), (2522, 313173504), (2548, 309977856), (2628, 300541696), (2688, 293833176), (2716, 290803968), (2736, 288678208), (2774, 284723712), (2793, 282786816), (2847, 277423104), (2912, 271230624), (2964, 266472192), (3066, 257607168), (3072, 257104029), (3104, 254453472), (3136, 251857008), (3192, 247438464), (3276, 241093888), (3328, 237326796), (3458, 228404736), (3492, 226180864), (3504, 225406272), (3528, 223872896), (3577, 220806144), (3584, 220374882), (3648, 216508656), (3686, 214276608), (3724, 212090112), (3744, 210957152), (3783, 208782336), (3796, 208067328), (3822, 206651904), (3952, 199854144), (4032, 195888784), (4074, 193869312), (4088, 193205376), (4161, 189815808), (4256, 185578848), (4368, 180820416), (4446, 177648128), (4599, 171738112), (4608, 171402686), (4656, 169635648), (4672, 169054704), (4704, 167904672), (4753, 166173696), (4788, 164958976), (4864, 162381492), (4992, 158217864), (5044, 156586752), (5096, 154988928), (5187, 152269824), (5256, 150270848), (5376, 146916588), (5432, 145401984), (5472, 144339104), (5529, 142851072), (5548, 142361856), (5586, 141393408), (5694, 138711552), (5733, 137767936), (5824, 135615312), (5928, 133236096), (6111, 129246208), (6132, 128803584), (6208, 127226736), (6272, 125928504), (6384, 123719232), (6552, 120546944), (6643, 118895616), (6656, 118663398), (6916, 114202368), (6984, 113090432), (7008, 112703136), (7056, 111936448), (7081, 111541248), (7154, 110403072), (7168, 110187441), (7296, 108254328), (7372, 107138304), (7448, 106045056), (7488, 105478576), (7566, 104391168), (7592, 104033664), (7644, 103325952), (7904, 99927072), (8064, 97944392), (8148, 96934656), (8176, 96602688), (8322, 94907904), (8379, 94262272), (8512, 92789424), (8541, 92474368), (8736, 90410208), (8827, 89478144), (8892, 88824064), (9198, 85869056), (9216, 85701343), (9312, 84817824), (9344, 84527352), (9408, 83952336), (9506, 83086848), (9576, 82479488), (9709, 81349632), (9728, 81190746), (9984, 79108932), (10088, 78293376), (10192, 77494464), (10374, 76134912), (10512, 75135424), (10731, 73602048), (10752, 73458294), (10864, 72700992), (10944, 72169552), (11058, 71425536), (11096, 71180928), (11172, 70696704), (11349, 69594112), (11388, 69355776), (11466, 68883968), (11648, 67807656), (11856, 66618048), (12103, 65258496), (12222, 64623104), (12264, 64401792), (12416, 63613368), (12483, 63271936), (12544, 62964252), (12768, 61859616), (12901, 61221888), (13104, 60273472), (13286, 59447808), (13312, 59331699), (13832, 57101184), (13968, 56545216), (14016, 56351568), (14112, 55968224), (14162, 55770624), (14259, 55391232), (14308, 55201536), (14592, 54127164), (14744, 53569152), (14896, 53022528), (14976, 52739288), (15132, 52195584), (15184, 52016832), (15288, 51662976), (15561, 50756608), (15808, 49963536), (16128, 48972196), (16296, 48467328), (16352, 48301344), (16587, 47617024), (16644, 47453952), (16758, 47131136), (17024, 46394712), (17082, 46237184), (17472, 45205104), (17654, 44739072), (17784, 44412032), (18031, 43803648), (18396, 42934528), (18624, 42408912), (18688, 42263676), (18816, 41976168), (19012, 41543424), (19152, 41239744), (19418, 40674816), (19456, 40595373), (19929, 39631872), (19968, 39554466), (20176, 39146688), (20384, 38747232), (20748, 38067456), (21024, 37567712), (21243, 37180416), (21462, 36801024), (21504, 36729147), (21728, 36350496), (21888, 36084776), (22116, 35712768), (22192, 35590464), (22344, 35348352), (22698, 34797056), (22776, 34677888), (22932, 34441984), (23296, 33903828), (23712, 33309024), (23959, 32965632), (24206, 32629248), (24444, 32311552), (24528, 32200896), (24832, 31806684), (24966, 31635968), (25088, 31482126), (25536, 30929808), (25802, 30610944), (26208, 30136736), (26481, 29826048), (26572, 29723904), (27664, 28550592), (27936, 28272608), (28032, 28175784), (28224, 27984112), (28324, 27885312), (28518, 27695616), (28616, 27600768), (29127, 27116544), (29184, 27063582), (29488, 26784576), (29792, 26511264), (29952, 26369644), (30264, 26097792), (30368, 26008416), (30576, 25831488), (31122, 25378304), (31616, 24981768), (32193, 24534016), (32256, 24486098), (32592, 24233664), (32704, 24150672), (33174, 23808512), (33288, 23726976), (33516, 23565568), (34048, 23197356), (34164, 23118592), (34944, 22602552), (35308, 22369536), (35568, 22206016), (36062, 21901824), (36309, 21752832), (36792, 21467264), (37248, 21204456), (37376, 21131838), (37632, 20988084), (38024, 20771712), (38304, 20619872), (38703, 20407296), (38836, 20337408), (39858, 19815936), (39936, 19777233), (40352, 19573344), (40768, 19373616), (41496, 19033728), (42048, 18783856), (42486, 18590208), (42777, 18463744), (42924, 18400512), (43456, 18175248), (43776, 18042388), (44232, 17856384), (44384, 17795232), (44688, 17674176), (45396, 17398528), (45552, 17338944), (45864, 17220992), (46501, 16985088), (46592, 16951914), (47424, 16654512), (47918, 16482816), (48412, 16314624), (48888, 16155776), (49056, 16100448), (49567, 15934464), (49664, 15903342), (49932, 15817984), (50176, 15741063), (51072, 15464904), (51604, 15305472), (52416, 15068368), (52962, 14913024), (53144, 14861952), (54093, 14601216), (55328, 14275296), (55872, 14136304), (56064, 14087892), (56448, 13992056), (56648, 13942656), (57036, 13847808), (57232, 13800384), (58254, 13558272), (58368, 13531791), (58976, 13392288), (59584, 13255632), (59787, 13210624), (59904, 13184822), (60528, 13048896), (60736, 13004208), (61152, 12915744), (61789, 12782592), (62244, 12689152), (63232, 12490884), (63729, 12393472), (64386, 12267008), (64512, 12243049), (65184, 12116832), (65408, 12075336), (66348, 11904256), (66576, 11863488), (67032, 11782784), (67963, 11621376), (68096, 11598678), (68328, 11559296), (69888, 11301276), (70616, 11184768), (71136, 11103008), (71877, 10988544), (72124, 10950912), (72618, 10876416), (73584, 10733632), (74496, 10602228), (74752, 10565919), (75264, 10494042), (76048, 10385856), (76608, 10309936), (77406, 10203648), (77672, 10168704), (79443, 9942016), (79716, 9907968), (80704, 9786672), (81536, 9686808), (82992, 9516864), (84096, 9391928), (84972, 9295104), (85554, 9231872), (85848, 9200256), (86912, 9087624), (87381, 9038848), (87552, 9021194), (88464, 8928192), (88768, 8897616), (89376, 8837088), (90307, 8745984), (90792, 8699264), (91104, 8669472), (91728, 8610496), (92053, 8580096), (93002, 8492544), (93184, 8475957), (94848, 8327256), (95836, 8241408), (96824, 8157312), (97776, 8077888), (98112, 8050224), (99134, 7967232), (99328, 7951671), (99864, 7908992), (102144, 7732452), (103208, 7652736), (104832, 7534184), (105924, 7456512), (106288, 7430976), (108186, 7300608), (108927, 7250944), (110656, 7137648), (111744, 7068152), (112128, 7043946), (112896, 6996028), (113296, 6971328), (114072, 6923904), (114464, 6900192), (116109, 6802432), (116508, 6779136), (117952, 6696144), (119168, 6627816), (119574, 6605312), (119808, 6592411), (121056, 6524448), (121472, 6502104), (122304, 6457872), (123578, 6391296), (124488, 6344576), (126217, 6257664), (126464, 6245442), (127458, 6196736), (128772, 6133504), (130368, 6058416), (130816, 6037668), (132696, 5952128), (133152, 5931744), (134064, 5891392), (134539, 5870592), (135926, 5810688), (136192, 5799339), (136656, 5779648), (139503, 5661696), (139776, 5650638), (141232, 5592384), (142272, 5551504), (143754, 5494272), (144248, 5475456), (145236, 5438208), (147168, 5366816), (148701, 5311488), (148992, 5301114), (150528, 5247021), (152096, 5192928), (153216, 5154968), (154812, 5101824), (155344, 5084352), (158886, 4971008), (159432, 4953984), (161408, 4893336), (162279, 4867072), (163072, 4843404), (165984, 4758432), (167713, 4709376), (168192, 4695964), (169944, 4647552), (171108, 4615936), (171696, 4600128), (173824, 4543812), (174762, 4519424), (175104, 4510597), (176928, 4464096), (177536, 4448808), (178752, 4418544), (180614, 4372992), (181584, 4349632), (182208, 4334736), (183456, 4305248), (184106, 4290048), (185367, 4260864), (186004, 4246272), (189696, 4163628), (191672, 4120704), (193648, 4078656), (195552, 4038944), (196224, 4025112), (198268, 3983616), (199728, 3954496), (203889, 3873792), (204288, 3866226), (206416, 3826368), (209664, 3767092), (211848, 3728256), (212576, 3715488), (215631, 3662848), (216372, 3650304), (217854, 3625472), (221312, 3568824), (223488, 3534076), (224256, 3521973), (225792, 3498014), (226592, 3485664), (228144, 3461952), (228928, 3450096), (232218, 3401216), (233016, 3389568), (235904, 3348072), (238336, 3313908), (239148, 3302656), (242112, 3262224), (242944, 3251052), (244608, 3228936), (247156, 3195648), (248976, 3172288), (252434, 3128832), (252928, 3122721), (254916, 3098368), (257544, 3066752), (260736, 3029208), (261632, 3018834), (265392, 2976064), (266304, 2965872), (268128, 2945696), (269078, 2935296), (270921, 2915328), (271852, 2905344), (273312, 2889824), (276159, 2860032), (279006, 2830848), (279552, 2825319), (282464, 2796192), (284544, 2775752), (287508, 2747136), (288496, 2737728), (290472, 2719104), (294336, 2683408), (297402, 2655744), (297984, 2650557), (304192, 2596464), (306432, 2577484), (309624, 2550912), (310688, 2542176), (317772, 2485504), (318864, 2476992), (322816, 2446668), (324558, 2433536), (326144, 2421702), (331968, 2379216), (335426, 2354688), (336384, 2347982), (339888, 2323776), (342216, 2307968), (343392, 2300064), (346969, 2276352), (347648, 2271906), (349524, 2259712), (353856, 2232048), (355072, 2224404), (357504, 2209272), (361228, 2186496), (363168, 2174816), (364416, 2167368), (366912, 2152624), (368212, 2145024), (370734, 2130432), (372008, 2123136), (378651, 2085888), (379392, 2081814), (383344, 2060352), (387296, 2039328), (391104, 2019472), (392448, 2012556), (396536, 1991808), (399456, 1977248), (403617, 1956864), (407778, 1936896), (408576, 1933113), (412832, 1913184), (418509, 1887232), (419328, 1883546), (423696, 1864128), (425152, 1857744), (431262, 1831424), (432744, 1825152), (435708, 1812736), (442624, 1784412), (446103, 1770496), (446976, 1767038), (451584, 1749007), (453184, 1742832), (456288, 1730976), (457856, 1725048), (464436, 1700608), (466032, 1694784), (471808, 1674036), (476672, 1656954), (478296, 1651328), (484224, 1631112), (485888, 1625526), (489216, 1614468), (494312, 1597824), (497952, 1586144), (503139, 1569792), (504868, 1564416), (509832, 1549184), (515088, 1533376), (521472, 1514604), (523264, 1509417), (530784, 1488032), (532608, 1482936), (536256, 1472848), (538156, 1467648), (541842, 1457664), (543704, 1452672), (546624, 1444912), (552318, 1430016), (556101, 1420288), (558012, 1415424), (564928, 1398096), (569088, 1387876), (575016, 1373568), (576992, 1368864), (580944, 1359552), (588672, 1341704), (594804, 1327872), (608384, 1298232), (611667, 1291264), (612864, 1288742), (619248, 1275456), (621376, 1271088), (635544, 1242752), (637728, 1238496), (644371, 1225728), (645632, 1223334), (649116, 1216768), (652288, 1210851), (663936, 1189608), (670852, 1177344), (672768, 1173991), (679776, 1161888), (684432, 1153984), (686784, 1150032), (693938, 1138176), (695296, 1135953), (699048, 1129856), (707712, 1116024), (710144, 1112202), (715008, 1104636), (722456, 1093248), (726336, 1087408), (728832, 1083684), (733824, 1076312), (736424, 1072512), (741468, 1065216), (744016, 1061568), (757302, 1042944), (758784, 1040907), (766688, 1030176), (774592, 1019664), (782208, 1009736), (784896, 1006278), (793072, 995904), (798912, 988624), (807234, 978432), (812763, 971776), (815556, 968448), (825664, 956592), (828477, 953344), (837018, 943616), (838656, 941773), (847392, 932064), (850304, 928872), (862524, 915712), (865488, 912576), (871416, 906368), (883519, 893952), (885248, 892206)]