70770720384

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 61, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 122, 124, 126, 128, 136, 144, 147, 153, 156, 168, 182, 183, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 244, 248, 252, 272, 273, 279, 288, 294, 306, 312, 336, 351, 357, 364, 366, 372, 378, 384, 392, 403, 408, 416, 427, 432, 434, 441, 442, 448, 459, 468, 476, 488, 496, 504, 527, 544, 546, 549, 558, 576, 588, 612, 624, 637, 651, 663, 672, 702, 714, 728, 732, 744, 756, 784, 793, 806, 816, 819, 832, 833, 837, 854, 864, 868, 882, 884, 896, 918, 936, 952, 976, 992, 1008, 1037, 1054, 1071, 1088, 1092, 1098, 1116, 1152, 1176, 1209, 1224, 1248, 1274, 1281, 1302, 1323, 1326, 1344, 1404, 1428, 1456, 1464, 1488, 1512, 1519, 1547, 1568, 1581, 1586, 1612, 1632, 1638, 1647, 1664, 1666, 1674, 1708, 1728, 1736, 1764, 1768, 1836, 1872, 1891, 1904, 1911, 1952, 1953, 1984, 1989, 2016, 2074, 2108, 2142, 2176, 2184, 2196, 2232, 2352, 2379, 2418, 2448, 2457, 2496, 2499, 2548, 2562, 2604, 2646, 2652, 2688, 2808, 2821, 2856, 2912, 2928, 2976, 2989, 3024, 3038, 3094, 3111, 3136, 3162, 3172, 3213, 3224, 3264, 3276, 3294, 3332, 3348, 3416, 3456, 3472, 3528, 3536, 3627, 3672, 3689, 3744, 3782, 3808, 3822, 3843, 3904, 3906, 3968, 3978, 4032, 4148, 4216, 4284, 4368, 4392, 4464, 4557, 4641, 4704, 4743, 4758, 4836, 4896, 4914, 4992, 4998, 5096, 5124, 5208, 5292, 5304, 5551, 5616, 5642, 5673, 5712, 5733, 5824, 5856, 5859, 5952, 5967, 5978, 6048, 6076, 6188, 6222, 6272, 6324, 6344, 6426, 6448, 6528, 6552, 6588, 6664, 6696, 6832, 6851, 6944, 7056, 7072, 7137, 7254, 7259, 7344, 7378, 7488, 7497, 7564, 7616, 7644, 7686, 7808, 7812, 7956, 8064, 8296, 8432, 8463, 8568, 8736, 8784, 8928, 8967, 9114, 9282, 9333, 9408, 9486, 9516, 9672, 9792, 9828, 9996, 10192, 10248, 10416, 10584, 10608, 10829, 10881, 11067, 11102, 11232, 11284, 11346, 11424, 11466, 11529, 11648, 11712, 11718, 11904, 11934, 11956, 12096, 12152, 12376, 12444, 12648, 12688, 12852, 12896, 13104, 13176, 13237, 13328, 13392, 13481, 13664, 13671, 13702, 13888, 13923, 14112, 14144, 14229, 14274, 14508, 14518, 14688, 14756, 14976, 14994, 15128, 15232, 15288, 15372, 15624, 15912, 16592, 16653, 16864, 16926, 17019, 17136, 17199, 17472, 17568, 17856, 17934, 18228, 18564, 18666, 18816, 18972, 19032, 19344, 19584, 19656, 19747, 19992, 20384, 20496, 20553, 20832, 21168, 21216, 21411, 21658, 21762, 21777, 22134, 22204, 22464, 22491, 22568, 22692, 22848, 22932, 23058, 23424, 23436, 23868, 23912, 24192, 24304, 24583, 24752, 24888, 25296, 25376, 25389, 25704, 25792, 25823, 26208, 26352, 26474, 26656, 26784, 26901, 26962, 27328, 27342, 27404, 27776, 27846, 27999, 28224, 28288, 28458, 28548, 29016, 29036, 29376, 29512, 29988, 30256, 30576, 30744, 31248, 31824, 32147, 32487, 33184, 33201, 33306, 33728, 33852, 34038, 34272, 34398, 34944, 35136, 35712, 35868, 36456, 37128, 37332, 37944, 38064, 38688, 38857, 39312, 39494, 39711, 39984, 40443, 40768, 40992, 41013, 41106, 41664, 41769, 42336, 42432, 42822, 43316, 43524, 43554, 44268, 44408, 44928, 44982, 45136, 45384, 45696, 45864, 46116, 46872, 47736, 47824, 47957, 48608, 49166, 49504, 49776, 49959, 50592, 50752, 50778, 50813, 51057, 51408, 51584, 51646, 52416, 52704, 52948, 53312, 53568, 53802, 53924, 54656, 54684, 54808, 55692, 55998, 56448, 56916, 57096, 58032, 58072, 58752, 59024, 59241, 59976, 60512, 61152, 61488, 61659, 62496, 63648, 64294, 64974, 65331, 66368, 66402, 66612, 67456, 67704, 68076, 68544, 68796, 70272, 71736, 72912, 73749, 74256, 74664, 75888, 76128, 76167, 77376, 77469, 77714, 78624, 78988, 79422, 79968, 80703, 80886, 81536, 81984, 82026, 82212, 83328, 83538, 84672, 84864, 85644, 86632, 87048, 87108, 88536, 88816, 89964, 90272, 90768, 91728, 92232, 92659, 93744, 94367, 95472, 95648, 95914, 96441, 97216, 97461, 98332, 99008, 99552, 99603, 99918, 101184, 101504, 101556, 101626, 102114, 102816, 103292, 104832, 105408, 105896, 106624, 107136, 107604, 107848, 109368, 109616, 111384, 111996, 113832, 114192, 116064, 116144, 116571, 118048, 118482, 119133, 119952, 121024, 121329, 122304, 122976, 123318, 124992, 127296, 128588, 129948, 130662, 132736, 132804, 133224, 135408, 136152, 137088, 137592, 143472, 143871, 145824, 147498, 148512, 149328, 149877, 151776, 152256, 152334, 152439, 154752, 154938, 155428, 157248, 157976, 158844, 159936, 161406, 161772, 163968, 164052, 164424, 167076, 169344, 171288, 172081, 173264, 174096, 174216, 177072, 177632, 177723, 179928, 180544, 181536, 183456, 184464, 184977, 185318, 187488, 188734, 190944, 191296, 191828, 192882, 194432, 194922, 195993, 196664, 198016, 199104, 199206, 199836, 202368, 203112, 203252, 204228, 205632, 206584, 210816, 211792, 215208, 215696, 218736, 219232, 221247, 222768, 223992, 225029, 227664, 228384, 232128, 232288, 232407, 233142, 236096, 236964, 238266, 239904, 242048, 242658, 244608, 245952, 246636, 249984, 254592, 257176, 259896, 261324, 265608, 266448, 270816, 272304, 275184, 277977, 283101, 286944, 287742, 289323, 291648, 292383, 294996, 297024, 298656, 299754, 303552, 304512, 304668, 304878, 309876, 310856, 314496, 315952, 317688, 319872, 322812, 323544, 328104, 328848, 334152, 335699, 342576, 344162, 346528, 348192, 348432, 349713, 354144, 355264, 355446, 357399, 359856, 361088, 363072, 363987, 366912, 368928, 369954, 370636, 374976, 377468, 381888, 382592, 383656, 385764, 389844, 391986, 393328, 398208, 398412, 399672, 406224, 406504, 408456, 411264, 413168, 417911, 423584, 430416, 431392, 431613, 437472, 438464, 442494, 445536, 447984, 450058, 455328, 456768, 457317, 464256, 464576, 464814, 466284, 472192, 473928, 476532, 479808, 485316, 491904, 493272, 514352, 516243, 519792, 522648, 531216, 532896, 533169, 541632, 544608, 550368, 555954, 566202, 573888, 575484, 578646, 583296, 584766, 589992, 594048, 597312, 599508, 607104, 609336, 609756, 619752, 621712, 631904, 635376, 645624, 647088, 656208, 657696, 660569, 663741, 668304, 671398, 675087, 685152, 688324, 693056, 696384, 696864, 697221, 699426, 708288, 710528, 710892, 714798, 719712, 726144, 727974, 733824, 737856, 739908, 741272, 749952, 754936, 763776, 767312, 771528, 779688, 783972, 786656, 796824, 799344, 812448, 813008, 816912, 826336, 833931, 835822, 847168, 849303, 860832, 862784, 863226, 867969, 874944, 876928, 884988, 891072, 895968, 900116, 910656, 913536, 914634, 929152, 929628, 932568, 947856, 953064, 959616, 970632, 986544, 1007097, 1028704, 1032486, 1039584, 1045296, 1049139, 1062432, 1065792, 1066338, 1083264, 1089216, 1100736, 1111908, 1132404, 1147776, 1150968, 1157292, 1169532, 1179984, 1194624, 1199016, 1204567, 1218672, 1219512, 1239504, 1243424, 1253733, 1263808, 1270752, 1291248, 1294176, 1294839, 1312416, 1315392, 1321138, 1327482, 1336608, 1342796, 1350174, 1370304, 1371951, 1376648, 1386112, 1392768, 1393728, 1394442, 1398852, 1416576, 1421784, 1429596, 1439424, 1455948, 1475712, 1479816, 1482544, 1509872, 1534624, 1543056, 1548729, 1559376, 1567944, 1573312, 1575203, 1593648, 1598688, 1624896, 1626016, 1633824, 1652672, 1667862, 1671644, 1694336, 1698606, 1721664, 1725568, 1726452, 1735938, 1749888, 1769976, 1782144, 1791936, 1800232, 1821312, 1829268, 1859256, 1865136, 1895712, 1906128, 1941264, 1973088, 1981707, 2014194, 2025261, 2057408, 2064972, 2079168, 2090592, 2098278, 2124864, 2131584, 2132676, 2178432, 2201472, 2223816, 2264808, 2301936, 2314584, 2339064, 2359968, 2398032, 2409134, 2437344, 2439024, 2479008, 2486848, 2501793, 2507466, 2527616, 2541504, 2547909, 2582496, 2588352, 2589678, 2624832, 2630784, 2642276, 2654964, 2673216, 2685592, 2700348, 2740608, 2743902, 2753296, 2787456, 2788884, 2797704, 2843568, 2859192, 2878848, 2911896, 2925377, 2959632, 2965088, 3019744, 3021291, 3069248, 3086112, 3097458, 3118752, 3135888, 3146624, 3150406, 3187296, 3197376, 3249792, 3252032, 3267648, 3305344, 3335724, 3343288, 3397212, 3443328, 3452904, 3471876, 3539952, 3583872, 3600464, 3613701, 3658536, 3718512, 3730272, 3761199, 3791424, 3812256, 3882528, 3946176, 3963414, 4028388, 4050522, 4114816, 4129944, 4158336, 4181184, 4196556, 4249728, 4265352, 4447632, 4529616, 4603872, 4629168, 4646187, 4678128, 4719936, 4725609, 4796064, 4818268, 4874688, 4878048, 4958016, 4973696, 5003586, 5014932, 5083008, 5095818, 5164992, 5176704, 5179356, 5249664, 5284552, 5309928, 5346432, 5371184, 5400696, 5487804, 5506592, 5577768, 5595408, 5687136, 5718384, 5823792, 5850754, 5919264, 5930176, 5945121, 6039488, 6042582, 6075783, 6138496, 6172224, 6194916, 6237504, 6271776, 6300812, 6374592, 6394752, 6504064, 6535296, 6671448, 6686576, 6794424, 6905808, 6943752, 7079904, 7200928, 7227402, 7317072, 7437024, 7460544, 7522398, 7582848, 7624512, 7765056, 7892352, 7926828, 8056776, 8101044, 8259888, 8362368, 8393112, 8530704, 8776131, 8895264, 9059232, 9063873, 9207744, 9258336, 9292374, 9356256, 9439872, 9451218, 9592128, 9636536, 9749376, 9756096, 9916032, 10007172, 10029864, 10191636, 10329984, 10358712, 10569104, 10619856, 10742368, 10801392, 10841103, 10975608, 11013184, 11155536, 11190816, 11283597, 11374272, 11436768, 11647584, 11701508, 11838528, 11860352, 11890242, 12078976, 12085164, 12151566, 12344448, 12389832, 12475008, 12543552, 12601624, 12749184, 13342896, 13373152, 13588848, 13811616, 13887504, 14159808, 14176827, 14401856, 14454804, 14634144, 14874048, 14921088, 15044796, 15249024, 15530112, 15853656, 16113552, 16202088, 16519776, 16786224, 17061408, 17552262, 17790528, 17835363, 18118464, 18127746, 18415488, 18516672, 18584748, 18712512, 18902436, 19184256, 19273072, 19512192, 20014344, 20059728, 20383272, 20477639, 20717424, 21138208, 21239712, 21484736, 21602784, 21682206, 21951216, 22026368, 22311072, 22381632, 22567194, 22748544, 22873536, 23295168, 23403016, 23677056, 23780484, 24170328, 24303132, 24779664, 25087104, 25203248, 26328393, 26685792, 26746304, 27177696, 27623232, 27775008, 28319616, 28353654, 28803712, 28909608, 29268288, 29748096, 30089592, 31707312, 32227104, 32404176, 32523309, 33039552, 33572448, 34122816, 35104524, 35581056, 35670726, 36236928, 36255492, 37033344, 37169496, 37425024, 37804872, 38546144, 40028688, 40119456, 40766544, 40955278, 41434848, 42276416, 42479424, 42530481, 42969472, 43205568, 43364412, 43902432, 44622144, 44763264, 45134388, 45747072, 46590336, 46806032, 47560968, 48340656, 48606264, 49559328, 50406496, 52656786, 53371584, 53492608, 54355392, 55246464, 55550016, 56707308, 57819216, 58536576, 60179184, 61432917, 63414624, 64454208, 64808352, 65046618, 66079104, 67144896, 68245632, 70209048, 71341452, 72510984, 74338992, 75609744, 77092288, 78985179, 80057376, 80238912, 81533088, 81910556, 82869696, 84552832, 84958848, 85060962, 86411136, 86728824, 87804864, 89244288, 90268776, 93612064, 95121936, 96681312, 97212528, 99118656, 100812992, 105313572, 106743168, 108710784, 111100032, 113414616, 115638432, 120358368, 122865834, 126829248, 128908416, 129616704, 130093236, 134289792, 140418096, 142682904, 145021968, 148677984, 151219488, 154184576, 157970358, 160114752, 160477824, 163066176, 163821112, 165739392, 170121924, 173457648, 175609728, 180537552, 184298751, 187224128, 190243872, 193362624, 194425056, 198237312, 201625984, 210627144, 226829232, 231276864, 240716736, 245731668, 253658496, 259233408, 260186472, 280836192, 285365808, 290043936, 297355968, 302438976, 315940716, 320229504, 326132352, 327642224, 340243848, 346915296, 361075104, 368597502, 374448256, 380487744, 386725248, 388850112, 421254288, 453658464, 462553728, 481433472, 491463336, 520372944, 552896253, 561672384, 570731616, 580087872, 594711936, 604877952, 631881432, 655284448, 680487696, 693830592, 722150208, 737195004, 760975488, 777700224, 842508576, 907316928, 982926672, 1040745888, 1105792506, 1123344768, 1141463232, 1160175744, 1263762864, 1310568896, 1360975392, 1387661184, 1444300416, 1474390008, 1685017152, 1814633856, 1965853344, 2081491776, 2211585012, 2282926464, 2527525728, 2621137792, 2721950784, 2948780016, 3370034304, 3931706688, 4162983552, 4423170024, 5055051456, 5443901568, 5897560032, 7863413376, 8846340048, 10110102912, 11795120064, 17692680096, 23590240128, 35385360192, 70770720384]

約数ペア:

[(1, 70770720384), (2, 35385360192), (3, 23590240128), (4, 17692680096), (6, 11795120064), (7, 10110102912), (8, 8846340048), (9, 7863413376), (12, 5897560032), (13, 5443901568), (14, 5055051456), (16, 4423170024), (17, 4162983552), (18, 3931706688), (21, 3370034304), (24, 2948780016), (26, 2721950784), (27, 2621137792), (28, 2527525728), (31, 2282926464), (32, 2211585012), (34, 2081491776), (36, 1965853344), (39, 1814633856), (42, 1685017152), (48, 1474390008), (49, 1444300416), (51, 1387661184), (52, 1360975392), (54, 1310568896), (56, 1263762864), (61, 1160175744), (62, 1141463232), (63, 1123344768), (64, 1105792506), (68, 1040745888), (72, 982926672), (78, 907316928), (84, 842508576), (91, 777700224), (93, 760975488), (96, 737195004), (98, 722150208), (102, 693830592), (104, 680487696), (108, 655284448), (112, 631881432), (117, 604877952), (119, 594711936), (122, 580087872), (124, 570731616), (126, 561672384), (128, 552896253), (136, 520372944), (144, 491463336), (147, 481433472), (153, 462553728), (156, 453658464), (168, 421254288), (182, 388850112), (183, 386725248), (186, 380487744), (189, 374448256), (192, 368597502), (196, 361075104), (204, 346915296), (208, 340243848), (216, 327642224), (217, 326132352), (221, 320229504), (224, 315940716), (234, 302438976), (238, 297355968), (244, 290043936), (248, 285365808), (252, 280836192), (272, 260186472), (273, 259233408), (279, 253658496), (288, 245731668), (294, 240716736), (306, 231276864), (312, 226829232), (336, 210627144), (351, 201625984), (357, 198237312), (364, 194425056), (366, 193362624), (372, 190243872), (378, 187224128), (384, 184298751), (392, 180537552), (403, 175609728), (408, 173457648), (416, 170121924), (427, 165739392), (432, 163821112), (434, 163066176), (441, 160477824), (442, 160114752), (448, 157970358), (459, 154184576), (468, 151219488), (476, 148677984), (488, 145021968), (496, 142682904), (504, 140418096), (527, 134289792), (544, 130093236), (546, 129616704), (549, 128908416), (558, 126829248), (576, 122865834), (588, 120358368), (612, 115638432), (624, 113414616), (637, 111100032), (651, 108710784), (663, 106743168), (672, 105313572), (702, 100812992), (714, 99118656), (728, 97212528), (732, 96681312), (744, 95121936), (756, 93612064), (784, 90268776), (793, 89244288), (806, 87804864), (816, 86728824), (819, 86411136), (832, 85060962), (833, 84958848), (837, 84552832), (854, 82869696), (864, 81910556), (868, 81533088), (882, 80238912), (884, 80057376), (896, 78985179), (918, 77092288), (936, 75609744), (952, 74338992), (976, 72510984), (992, 71341452), (1008, 70209048), (1037, 68245632), (1054, 67144896), (1071, 66079104), (1088, 65046618), (1092, 64808352), (1098, 64454208), (1116, 63414624), (1152, 61432917), (1176, 60179184), (1209, 58536576), (1224, 57819216), (1248, 56707308), (1274, 55550016), (1281, 55246464), (1302, 54355392), (1323, 53492608), (1326, 53371584), (1344, 52656786), (1404, 50406496), (1428, 49559328), (1456, 48606264), (1464, 48340656), (1488, 47560968), (1512, 46806032), (1519, 46590336), (1547, 45747072), (1568, 45134388), (1581, 44763264), (1586, 44622144), (1612, 43902432), (1632, 43364412), (1638, 43205568), (1647, 42969472), (1664, 42530481), (1666, 42479424), (1674, 42276416), (1708, 41434848), (1728, 40955278), (1736, 40766544), (1764, 40119456), (1768, 40028688), (1836, 38546144), (1872, 37804872), (1891, 37425024), (1904, 37169496), (1911, 37033344), (1952, 36255492), (1953, 36236928), (1984, 35670726), (1989, 35581056), (2016, 35104524), (2074, 34122816), (2108, 33572448), (2142, 33039552), (2176, 32523309), (2184, 32404176), (2196, 32227104), (2232, 31707312), (2352, 30089592), (2379, 29748096), (2418, 29268288), (2448, 28909608), (2457, 28803712), (2496, 28353654), (2499, 28319616), (2548, 27775008), (2562, 27623232), (2604, 27177696), (2646, 26746304), (2652, 26685792), (2688, 26328393), (2808, 25203248), (2821, 25087104), (2856, 24779664), (2912, 24303132), (2928, 24170328), (2976, 23780484), (2989, 23677056), (3024, 23403016), (3038, 23295168), (3094, 22873536), (3111, 22748544), (3136, 22567194), (3162, 22381632), (3172, 22311072), (3213, 22026368), (3224, 21951216), (3264, 21682206), (3276, 21602784), (3294, 21484736), (3332, 21239712), (3348, 21138208), (3416, 20717424), (3456, 20477639), (3472, 20383272), (3528, 20059728), (3536, 20014344), (3627, 19512192), (3672, 19273072), (3689, 19184256), (3744, 18902436), (3782, 18712512), (3808, 18584748), (3822, 18516672), (3843, 18415488), (3904, 18127746), (3906, 18118464), (3968, 17835363), (3978, 17790528), (4032, 17552262), (4148, 17061408), (4216, 16786224), (4284, 16519776), (4368, 16202088), (4392, 16113552), (4464, 15853656), (4557, 15530112), (4641, 15249024), (4704, 15044796), (4743, 14921088), (4758, 14874048), (4836, 14634144), (4896, 14454804), (4914, 14401856), (4992, 14176827), (4998, 14159808), (5096, 13887504), (5124, 13811616), (5208, 13588848), (5292, 13373152), (5304, 13342896), (5551, 12749184), (5616, 12601624), (5642, 12543552), (5673, 12475008), (5712, 12389832), (5733, 12344448), (5824, 12151566), (5856, 12085164), (5859, 12078976), (5952, 11890242), (5967, 11860352), (5978, 11838528), (6048, 11701508), (6076, 11647584), (6188, 11436768), (6222, 11374272), (6272, 11283597), (6324, 11190816), (6344, 11155536), (6426, 11013184), (6448, 10975608), (6528, 10841103), (6552, 10801392), (6588, 10742368), (6664, 10619856), (6696, 10569104), (6832, 10358712), (6851, 10329984), (6944, 10191636), (7056, 10029864), (7072, 10007172), (7137, 9916032), (7254, 9756096), (7259, 9749376), (7344, 9636536), (7378, 9592128), (7488, 9451218), (7497, 9439872), (7564, 9356256), (7616, 9292374), (7644, 9258336), (7686, 9207744), (7808, 9063873), (7812, 9059232), (7956, 8895264), (8064, 8776131), (8296, 8530704), (8432, 8393112), (8463, 8362368), (8568, 8259888), (8736, 8101044), (8784, 8056776), (8928, 7926828), (8967, 7892352), (9114, 7765056), (9282, 7624512), (9333, 7582848), (9408, 7522398), (9486, 7460544), (9516, 7437024), (9672, 7317072), (9792, 7227402), (9828, 7200928), (9996, 7079904), (10192, 6943752), (10248, 6905808), (10416, 6794424), (10584, 6686576), (10608, 6671448), (10829, 6535296), (10881, 6504064), (11067, 6394752), (11102, 6374592), (11232, 6300812), (11284, 6271776), (11346, 6237504), (11424, 6194916), (11466, 6172224), (11529, 6138496), (11648, 6075783), (11712, 6042582), (11718, 6039488), (11904, 5945121), (11934, 5930176), (11956, 5919264), (12096, 5850754), (12152, 5823792), (12376, 5718384), (12444, 5687136), (12648, 5595408), (12688, 5577768), (12852, 5506592), (12896, 5487804), (13104, 5400696), (13176, 5371184), (13237, 5346432), (13328, 5309928), (13392, 5284552), (13481, 5249664), (13664, 5179356), (13671, 5176704), (13702, 5164992), (13888, 5095818), (13923, 5083008), (14112, 5014932), (14144, 5003586), (14229, 4973696), (14274, 4958016), (14508, 4878048), (14518, 4874688), (14688, 4818268), (14756, 4796064), (14976, 4725609), (14994, 4719936), (15128, 4678128), (15232, 4646187), (15288, 4629168), (15372, 4603872), (15624, 4529616), (15912, 4447632), (16592, 4265352), (16653, 4249728), (16864, 4196556), (16926, 4181184), (17019, 4158336), (17136, 4129944), (17199, 4114816), (17472, 4050522), (17568, 4028388), (17856, 3963414), (17934, 3946176), (18228, 3882528), (18564, 3812256), (18666, 3791424), (18816, 3761199), (18972, 3730272), (19032, 3718512), (19344, 3658536), (19584, 3613701), (19656, 3600464), (19747, 3583872), (19992, 3539952), (20384, 3471876), (20496, 3452904), (20553, 3443328), (20832, 3397212), (21168, 3343288), (21216, 3335724), (21411, 3305344), (21658, 3267648), (21762, 3252032), (21777, 3249792), (22134, 3197376), (22204, 3187296), (22464, 3150406), (22491, 3146624), (22568, 3135888), (22692, 3118752), (22848, 3097458), (22932, 3086112), (23058, 3069248), (23424, 3021291), (23436, 3019744), (23868, 2965088), (23912, 2959632), (24192, 2925377), (24304, 2911896), (24583, 2878848), (24752, 2859192), (24888, 2843568), (25296, 2797704), (25376, 2788884), (25389, 2787456), (25704, 2753296), (25792, 2743902), (25823, 2740608), (26208, 2700348), (26352, 2685592), (26474, 2673216), (26656, 2654964), (26784, 2642276), (26901, 2630784), (26962, 2624832), (27328, 2589678), (27342, 2588352), (27404, 2582496), (27776, 2547909), (27846, 2541504), (27999, 2527616), (28224, 2507466), (28288, 2501793), (28458, 2486848), (28548, 2479008), (29016, 2439024), (29036, 2437344), (29376, 2409134), (29512, 2398032), (29988, 2359968), (30256, 2339064), (30576, 2314584), (30744, 2301936), (31248, 2264808), (31824, 2223816), (32147, 2201472), (32487, 2178432), (33184, 2132676), (33201, 2131584), (33306, 2124864), (33728, 2098278), (33852, 2090592), (34038, 2079168), (34272, 2064972), (34398, 2057408), (34944, 2025261), (35136, 2014194), (35712, 1981707), (35868, 1973088), (36456, 1941264), (37128, 1906128), (37332, 1895712), (37944, 1865136), (38064, 1859256), (38688, 1829268), (38857, 1821312), (39312, 1800232), (39494, 1791936), (39711, 1782144), (39984, 1769976), (40443, 1749888), (40768, 1735938), (40992, 1726452), (41013, 1725568), (41106, 1721664), (41664, 1698606), (41769, 1694336), (42336, 1671644), (42432, 1667862), (42822, 1652672), (43316, 1633824), (43524, 1626016), (43554, 1624896), (44268, 1598688), (44408, 1593648), (44928, 1575203), (44982, 1573312), (45136, 1567944), (45384, 1559376), (45696, 1548729), (45864, 1543056), (46116, 1534624), (46872, 1509872), (47736, 1482544), (47824, 1479816), (47957, 1475712), (48608, 1455948), (49166, 1439424), (49504, 1429596), (49776, 1421784), (49959, 1416576), (50592, 1398852), (50752, 1394442), (50778, 1393728), (50813, 1392768), (51057, 1386112), (51408, 1376648), (51584, 1371951), (51646, 1370304), (52416, 1350174), (52704, 1342796), (52948, 1336608), (53312, 1327482), (53568, 1321138), (53802, 1315392), (53924, 1312416), (54656, 1294839), (54684, 1294176), (54808, 1291248), (55692, 1270752), (55998, 1263808), (56448, 1253733), (56916, 1243424), (57096, 1239504), (58032, 1219512), (58072, 1218672), (58752, 1204567), (59024, 1199016), (59241, 1194624), (59976, 1179984), (60512, 1169532), (61152, 1157292), (61488, 1150968), (61659, 1147776), (62496, 1132404), (63648, 1111908), (64294, 1100736), (64974, 1089216), (65331, 1083264), (66368, 1066338), (66402, 1065792), (66612, 1062432), (67456, 1049139), (67704, 1045296), (68076, 1039584), (68544, 1032486), (68796, 1028704), (70272, 1007097), (71736, 986544), (72912, 970632), (73749, 959616), (74256, 953064), (74664, 947856), (75888, 932568), (76128, 929628), (76167, 929152), (77376, 914634), (77469, 913536), (77714, 910656), (78624, 900116), (78988, 895968), (79422, 891072), (79968, 884988), (80703, 876928), (80886, 874944), (81536, 867969), (81984, 863226), (82026, 862784), (82212, 860832), (83328, 849303), (83538, 847168), (84672, 835822), (84864, 833931), (85644, 826336), (86632, 816912), (87048, 813008), (87108, 812448), (88536, 799344), (88816, 796824), (89964, 786656), (90272, 783972), (90768, 779688), (91728, 771528), (92232, 767312), (92659, 763776), (93744, 754936), (94367, 749952), (95472, 741272), (95648, 739908), (95914, 737856), (96441, 733824), (97216, 727974), (97461, 726144), (98332, 719712), (99008, 714798), (99552, 710892), (99603, 710528), (99918, 708288), (101184, 699426), (101504, 697221), (101556, 696864), (101626, 696384), (102114, 693056), (102816, 688324), (103292, 685152), (104832, 675087), (105408, 671398), (105896, 668304), (106624, 663741), (107136, 660569), (107604, 657696), (107848, 656208), (109368, 647088), (109616, 645624), (111384, 635376), (111996, 631904), (113832, 621712), (114192, 619752), (116064, 609756), (116144, 609336), (116571, 607104), (118048, 599508), (118482, 597312), (119133, 594048), (119952, 589992), (121024, 584766), (121329, 583296), (122304, 578646), (122976, 575484), (123318, 573888), (124992, 566202), (127296, 555954), (128588, 550368), (129948, 544608), (130662, 541632), (132736, 533169), (132804, 532896), (133224, 531216), (135408, 522648), (136152, 519792), (137088, 516243), (137592, 514352), (143472, 493272), (143871, 491904), (145824, 485316), (147498, 479808), (148512, 476532), (149328, 473928), (149877, 472192), (151776, 466284), (152256, 464814), (152334, 464576), (152439, 464256), (154752, 457317), (154938, 456768), (155428, 455328), (157248, 450058), (157976, 447984), (158844, 445536), (159936, 442494), (161406, 438464), (161772, 437472), (163968, 431613), (164052, 431392), (164424, 430416), (167076, 423584), (169344, 417911), (171288, 413168), (172081, 411264), (173264, 408456), (174096, 406504), (174216, 406224), (177072, 399672), (177632, 398412), (177723, 398208), (179928, 393328), (180544, 391986), (181536, 389844), (183456, 385764), (184464, 383656), (184977, 382592), (185318, 381888), (187488, 377468), (188734, 374976), (190944, 370636), (191296, 369954), (191828, 368928), (192882, 366912), (194432, 363987), (194922, 363072), (195993, 361088), (196664, 359856), (198016, 357399), (199104, 355446), (199206, 355264), (199836, 354144), (202368, 349713), (203112, 348432), (203252, 348192), (204228, 346528), (205632, 344162), (206584, 342576), (210816, 335699), (211792, 334152), (215208, 328848), (215696, 328104), (218736, 323544), (219232, 322812), (221247, 319872), (222768, 317688), (223992, 315952), (225029, 314496), (227664, 310856), (228384, 309876), (232128, 304878), (232288, 304668), (232407, 304512), (233142, 303552), (236096, 299754), (236964, 298656), (238266, 297024), (239904, 294996), (242048, 292383), (242658, 291648), (244608, 289323), (245952, 287742), (246636, 286944), (249984, 283101), (254592, 277977), (257176, 275184), (259896, 272304), (261324, 270816), (265608, 266448)]