45792819072

素因数分解:

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

素因数の和:153

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 122, 124, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 183, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 336, 341, 351, 352, 364, 366, 372, 378, 384, 392, 396, 403, 416, 427, 429, 432, 434, 441, 448, 462, 468, 488, 496, 504, 528, 539, 546, 549, 558, 572, 576, 588, 594, 616, 624, 637, 651, 671, 672, 682, 693, 702, 704, 728, 732, 744, 756, 784, 792, 793, 806, 819, 832, 837, 854, 858, 864, 868, 882, 896, 924, 936, 976, 992, 1001, 1008, 1023, 1056, 1078, 1092, 1098, 1116, 1144, 1152, 1176, 1188, 1209, 1232, 1248, 1274, 1281, 1287, 1302, 1323, 1342, 1344, 1364, 1386, 1404, 1408, 1456, 1464, 1488, 1512, 1519, 1568, 1584, 1586, 1612, 1617, 1638, 1647, 1664, 1674, 1708, 1716, 1728, 1736, 1764, 1848, 1872, 1891, 1911, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2079, 2112, 2156, 2184, 2196, 2232, 2288, 2352, 2376, 2379, 2387, 2418, 2457, 2464, 2496, 2548, 2562, 2574, 2604, 2646, 2684, 2688, 2728, 2772, 2808, 2821, 2912, 2928, 2976, 2989, 3003, 3024, 3038, 3069, 3136, 3168, 3172, 3224, 3234, 3276, 3294, 3348, 3416, 3432, 3456, 3472, 3528, 3627, 3696, 3744, 3782, 3822, 3843, 3861, 3904, 3906, 3968, 4004, 4026, 4032, 4092, 4158, 4224, 4312, 4368, 4392, 4433, 4464, 4557, 4576, 4697, 4704, 4752, 4758, 4774, 4836, 4851, 4914, 4928, 4992, 5096, 5124, 5148, 5208, 5292, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5952, 5978, 6006, 6039, 6048, 6076, 6138, 6272, 6336, 6344, 6448, 6468, 6552, 6588, 6696, 6832, 6864, 6944, 7007, 7056, 7137, 7161, 7254, 7392, 7488, 7564, 7644, 7686, 7722, 7808, 7812, 8008, 8052, 8064, 8184, 8316, 8463, 8624, 8723, 8736, 8784, 8866, 8928, 8967, 9009, 9114, 9152, 9207, 9394, 9408, 9504, 9516, 9548, 9672, 9702, 9828, 9856, 10192, 10248, 10296, 10416, 10584, 10736, 10881, 10912, 11088, 11102, 11232, 11284, 11346, 11466, 11529, 11648, 11712, 11718, 11904, 11956, 12012, 12078, 12096, 12152, 12276, 12672, 12688, 12896, 12936, 13104, 13176, 13237, 13299, 13392, 13664, 13671, 13728, 13888, 14014, 14091, 14112, 14274, 14322, 14508, 14553, 14784, 14976, 15128, 15288, 15372, 15444, 15624, 16016, 16104, 16368, 16632, 16653, 16709, 16926, 17019, 17199, 17248, 17446, 17472, 17568, 17732, 17856, 17934, 18018, 18117, 18228, 18304, 18414, 18788, 18816, 19008, 19032, 19096, 19344, 19404, 19656, 19747, 20384, 20496, 20592, 20801, 20832, 21021, 21168, 21411, 21472, 21483, 21762, 21824, 22176, 22204, 22464, 22568, 22692, 22932, 23058, 23424, 23436, 23912, 24024, 24156, 24192, 24304, 24552, 24583, 25376, 25389, 25792, 25872, 26169, 26208, 26352, 26474, 26598, 26784, 26901, 27027, 27328, 27342, 27456, 27776, 28028, 28182, 28224, 28548, 28644, 29016, 29106, 29568, 30256, 30576, 30744, 30888, 31031, 31248, 32032, 32208, 32736, 32879, 33264, 33306, 33418, 33852, 34038, 34398, 34496, 34892, 34944, 35136, 35464, 35712, 35868, 36036, 36234, 36456, 36828, 37576, 38016, 38064, 38192, 38688, 38808, 38857, 39312, 39494, 39711, 39897, 40768, 40992, 41013, 41184, 41602, 41664, 42042, 42273, 42336, 42822, 42944, 42966, 43524, 43648, 44352, 44408, 44928, 45136, 45384, 45864, 46116, 46872, 47824, 48048, 48312, 48608, 49104, 49166, 49959, 50127, 50752, 50778, 51057, 51584, 51744, 52338, 52416, 52704, 52948, 53196, 53568, 53802, 54054, 54656, 54684, 54912, 56056, 56364, 56448, 57096, 57288, 58032, 58212, 59241, 60512, 61061, 61152, 61488, 61776, 62062, 62403, 62496, 63063, 64064, 64416, 64449, 65472, 65758, 66528, 66612, 66836, 67704, 68076, 68796, 68992, 69784, 70272, 70928, 71736, 72072, 72468, 72912, 73656, 73749, 75152, 76128, 76167, 76384, 77376, 77616, 77714, 78507, 78624, 78988, 79422, 79794, 80703, 81536, 81984, 82026, 82368, 83204, 83328, 84084, 84546, 84672, 85644, 85888, 85932, 87048, 88704, 88816, 90272, 90768, 91728, 92232, 92659, 93093, 93744, 95648, 96096, 96624, 97216, 98208, 98332, 98637, 99918, 100254, 101504, 101556, 102114, 103488, 104676, 104832, 105408, 105896, 106392, 107136, 107604, 108108, 109368, 112112, 112728, 114192, 114576, 116064, 116424, 116571, 118482, 119133, 119691, 121024, 122122, 122304, 122976, 123552, 124124, 124806, 124992, 126126, 126819, 128128, 128832, 128898, 130944, 131516, 133056, 133224, 133672, 135408, 136152, 137592, 139568, 141856, 143472, 144144, 144936, 145607, 145824, 147312, 147498, 149877, 150304, 150381, 152256, 152334, 152768, 154752, 155232, 155428, 157014, 157248, 157976, 158844, 159588, 161406, 163968, 164052, 164736, 166408, 168168, 169092, 169344, 171288, 171864, 172081, 174096, 177632, 177723, 180544, 181536, 183183, 183456, 184464, 185318, 186186, 187209, 187488, 189189, 191296, 192192, 193248, 194432, 196416, 196664, 197274, 199836, 200508, 203112, 204228, 206976, 209352, 210816, 211792, 212784, 215208, 216216, 217217, 218736, 221247, 224224, 225456, 228384, 229152, 232128, 232848, 233142, 235521, 236964, 238266, 239382, 242048, 244244, 244608, 245952, 247104, 248248, 249612, 249984, 252252, 253638, 257664, 257796, 263032, 266112, 266448, 267344, 270413, 270816, 272304, 275184, 277977, 279136, 279279, 283712, 286944, 288288, 289872, 291214, 291648, 294624, 294996, 295911, 299754, 300608, 300762, 304512, 304668, 305536, 310464, 310856, 314028, 314496, 315952, 317688, 319176, 322812, 328104, 332816, 336336, 338184, 342576, 343728, 344162, 348192, 349713, 355264, 355446, 357399, 361088, 363072, 366366, 366912, 368928, 370636, 372372, 374418, 374976, 378378, 382592, 384384, 386496, 392832, 393328, 394548, 399672, 401016, 406224, 408456, 418704, 423584, 425568, 427427, 430416, 432432, 434434, 436821, 437472, 442494, 448448, 450912, 451143, 456768, 458304, 464256, 465696, 466284, 471042, 473928, 476532, 478764, 488488, 491904, 494208, 496496, 499224, 504504, 507276, 515592, 516243, 526064, 532896, 533169, 534688, 540826, 541632, 544608, 549549, 550368, 555954, 558272, 558558, 561627, 567424, 573888, 576576, 579744, 582428, 583296, 589248, 589992, 591822, 599508, 601216, 601524, 609336, 620928, 621712, 628056, 631904, 635376, 638352, 645624, 651651, 656208, 663741, 665632, 672672, 676368, 685152, 687456, 688324, 696384, 699426, 710528, 710892, 714798, 726144, 732732, 733824, 737856, 741272, 744744, 748836, 749952, 756756, 772992, 786656, 789096, 799344, 802032, 811239, 812448, 816912, 833931, 837408, 837837, 847168, 851136, 854854, 860832, 864864, 868868, 873642, 874944, 884988, 887733, 896896, 901824, 902286, 913536, 916608, 931392, 932568, 942084, 947856, 953064, 957528, 976976, 992992, 998448, 1009008, 1014552, 1019249, 1031184, 1032486, 1049139, 1052128, 1065792, 1066338, 1069376, 1081652, 1083264, 1089216, 1099098, 1100736, 1111908, 1116544, 1117116, 1123254, 1147776, 1153152, 1159488, 1164856, 1178496, 1179984, 1183644, 1199016, 1203048, 1204567, 1218672, 1243424, 1256112, 1263808, 1270752, 1276704, 1282281, 1291248, 1303302, 1310463, 1312416, 1327482, 1331264, 1345344, 1352736, 1370304, 1374912, 1376648, 1392768, 1398852, 1421784, 1429596, 1465464, 1475712, 1482544, 1489488, 1497672, 1513512, 1548729, 1573312, 1578192, 1598688, 1604064, 1622478, 1624896, 1633824, 1648647, 1667862, 1674816, 1675674, 1694336, 1702272, 1709708, 1721664, 1729728, 1737736, 1747284, 1749888, 1769976, 1775466, 1803648, 1804572, 1862784, 1865136, 1884168, 1892891, 1895712, 1906128, 1915056, 1953952, 1954953, 1985984, 1996896, 2018016, 2029104, 2038498, 2062368, 2064972, 2098278, 2104256, 2131584, 2132676, 2138752, 2163304, 2178432, 2198196, 2201472, 2223816, 2234232, 2246508, 2318976, 2329712, 2359968, 2367288, 2398032, 2406096, 2409134, 2433717, 2437344, 2486848, 2501793, 2512224, 2527616, 2541504, 2553408, 2564562, 2582496, 2606604, 2620926, 2624832, 2654964, 2662528, 2690688, 2705472, 2740608, 2749824, 2753296, 2797704, 2843568, 2859192, 2930928, 2965088, 2978976, 2995344, 3027024, 3057747, 3097458, 3146624, 3156384, 3197376, 3208128, 3244956, 3249792, 3267648, 3297294, 3335724, 3349632, 3351348, 3419416, 3443328, 3459456, 3475472, 3494568, 3539952, 3550932, 3609144, 3613701, 3730272, 3768336, 3785782, 3791424, 3812256, 3830112, 3846843, 3907904, 3909906, 3931389, 3971968, 3993792, 4036032, 4058208, 4076996, 4124736, 4129944, 4196556, 4208512, 4265352, 4326608, 4396392, 4447632, 4468464, 4493016, 4646187, 4659424, 4719936, 4734576, 4796064, 4812192, 4818268, 4867434, 4874688, 4973696, 5003586, 5024448, 5083008, 5106816, 5129124, 5164992, 5213208, 5241852, 5249664, 5309928, 5410944, 5506592, 5595408, 5678673, 5687136, 5718384, 5861856, 5864859, 5930176, 5957952, 5990688, 6054048, 6115494, 6194916, 6312768, 6394752, 6416256, 6489912, 6535296, 6594588, 6671448, 6702696, 6838832, 6950944, 6989136, 7079904, 7101864, 7218288, 7227402, 7301151, 7460544, 7536672, 7571564, 7582848, 7624512, 7660224, 7693686, 7815808, 7819812, 7862778, 7987584, 8072064, 8116416, 8153992, 8249472, 8259888, 8393112, 8530704, 8653216, 8792784, 8895264, 8936928, 8986032, 9173241, 9292374, 9318848, 9439872, 9469152, 9592128, 9624384, 9636536, 9734868, 9749376, 10007172, 10048896, 10258248, 10329984, 10426416, 10483704, 10619856, 10841103, 11013184, 11190816, 11357346, 11374272, 11436768, 11540529, 11723712, 11729718, 11860352, 11915904, 11981376, 12108096, 12230988, 12389832, 12625536, 12979824, 13189176, 13250237, 13342896, 13405392, 13677664, 13901888, 13978272, 14159808, 14203728, 14436576, 14454804, 14602302, 14921088, 15073344, 15143128, 15249024, 15320448, 15387372, 15639624, 15725556, 16232832, 16307984, 16519776, 16786224, 17036019, 17061408, 17306432, 17585568, 17790528, 17873856, 17972064, 18346482, 18584748, 18637696, 18938304, 19184256, 19248768, 19273072, 19469736, 20014344, 20516496, 20852832, 20967408, 21239712, 21682206, 22026368, 22381632, 22714692, 22748544, 22873536, 23081058, 23447424, 23459436, 23962752, 24216192, 24461976, 24779664, 25959648, 26378352, 26500474, 26685792, 26810784, 27355328, 27519723, 27803776, 27956544, 28319616, 28407456, 28873152, 28909608, 29204604, 30146688, 30286256, 30774744, 31279248, 31451112, 32523309, 32615968, 33039552, 33572448, 34072038, 34122816, 34612864, 35171136, 35581056, 35747712, 35944128, 36692964, 37169496, 37876608, 38546144, 38939472, 39750711, 40028688, 41032992, 41705664, 41934816, 42479424, 43364412, 44763264, 45429384, 45747072, 46162116, 46918872, 48923952, 49559328, 51108057, 51919296, 52756704, 53000948, 53371584, 53621568, 54710656, 55039446, 55913088, 56814912, 57746304, 57819216, 58409208, 60572512, 61549488, 62558496, 62902224, 65046618, 65231936, 66079104, 67144896, 68144076, 68245632, 70342272, 71888256, 73385928, 74338992, 77092288, 77878944, 79501422, 80057376, 82065984, 83411328, 83869632, 84958848, 86728824, 90858768, 92324232, 93837744, 97847904, 99118656, 102216114, 103838592, 105513408, 106001896, 106743168, 107243136, 110078892, 113629824, 115638432, 116818416, 119252133, 121145024, 123098976, 125116992, 125804448, 130093236, 130463872, 134289792, 136288152, 146771856, 148677984, 154184576, 155757888, 159002844, 160114752, 164131968, 167739264, 173457648, 181717536, 184648464, 187675488, 195695808, 198237312, 204432228, 211026816, 212003792, 220157784, 231276864, 233636832, 238504266, 242290048, 246197952, 250233984, 251608896, 260186472, 272576304, 293543712, 297355968, 311515776, 318005688, 320229504, 346915296, 357756399, 363435072, 369296928, 375350976, 391391616, 408864456, 424007584, 440315568, 462553728, 467273664, 477008532, 492395904, 503217792, 520372944, 545152608, 587087424, 594711936, 636011376, 693830592, 715512798, 726870144, 738593856, 750701952, 817728912, 848015168, 880631136, 934547328, 954017064, 1040745888, 1090305216, 1174174848, 1272022752, 1387661184, 1431025596, 1477187712, 1635457824, 1696030336, 1761262272, 1908034128, 2081491776, 2180610432, 2544045504, 2862051192, 3270915648, 3522524544, 3816068256, 4162983552, 5088091008, 5724102384, 6541831296, 7632136512, 11448204768, 15264273024, 22896409536, 45792819072]

約数ペア:

[(1, 45792819072), (2, 22896409536), (3, 15264273024), (4, 11448204768), (6, 7632136512), (7, 6541831296), (8, 5724102384), (9, 5088091008), (11, 4162983552), (12, 3816068256), (13, 3522524544), (14, 3270915648), (16, 2862051192), (18, 2544045504), (21, 2180610432), (22, 2081491776), (24, 1908034128), (26, 1761262272), (27, 1696030336), (28, 1635457824), (31, 1477187712), (32, 1431025596), (33, 1387661184), (36, 1272022752), (39, 1174174848), (42, 1090305216), (44, 1040745888), (48, 954017064), (49, 934547328), (52, 880631136), (54, 848015168), (56, 817728912), (61, 750701952), (62, 738593856), (63, 726870144), (64, 715512798), (66, 693830592), (72, 636011376), (77, 594711936), (78, 587087424), (84, 545152608), (88, 520372944), (91, 503217792), (93, 492395904), (96, 477008532), (98, 467273664), (99, 462553728), (104, 440315568), (108, 424007584), (112, 408864456), (117, 391391616), (122, 375350976), (124, 369296928), (126, 363435072), (128, 357756399), (132, 346915296), (143, 320229504), (144, 318005688), (147, 311515776), (154, 297355968), (156, 293543712), (168, 272576304), (176, 260186472), (182, 251608896), (183, 250233984), (186, 246197952), (189, 242290048), (192, 238504266), (196, 233636832), (198, 231276864), (208, 220157784), (216, 212003792), (217, 211026816), (224, 204432228), (231, 198237312), (234, 195695808), (244, 187675488), (248, 184648464), (252, 181717536), (264, 173457648), (273, 167739264), (279, 164131968), (286, 160114752), (288, 159002844), (294, 155757888), (297, 154184576), (308, 148677984), (312, 146771856), (336, 136288152), (341, 134289792), (351, 130463872), (352, 130093236), (364, 125804448), (366, 125116992), (372, 123098976), (378, 121145024), (384, 119252133), (392, 116818416), (396, 115638432), (403, 113629824), (416, 110078892), (427, 107243136), (429, 106743168), (432, 106001896), (434, 105513408), (441, 103838592), (448, 102216114), (462, 99118656), (468, 97847904), (488, 93837744), (496, 92324232), (504, 90858768), (528, 86728824), (539, 84958848), (546, 83869632), (549, 83411328), (558, 82065984), (572, 80057376), (576, 79501422), (588, 77878944), (594, 77092288), (616, 74338992), (624, 73385928), (637, 71888256), (651, 70342272), (671, 68245632), (672, 68144076), (682, 67144896), (693, 66079104), (702, 65231936), (704, 65046618), (728, 62902224), (732, 62558496), (744, 61549488), (756, 60572512), (784, 58409208), (792, 57819216), (793, 57746304), (806, 56814912), (819, 55913088), (832, 55039446), (837, 54710656), (854, 53621568), (858, 53371584), (864, 53000948), (868, 52756704), (882, 51919296), (896, 51108057), (924, 49559328), (936, 48923952), (976, 46918872), (992, 46162116), (1001, 45747072), (1008, 45429384), (1023, 44763264), (1056, 43364412), (1078, 42479424), (1092, 41934816), (1098, 41705664), (1116, 41032992), (1144, 40028688), (1152, 39750711), (1176, 38939472), (1188, 38546144), (1209, 37876608), (1232, 37169496), (1248, 36692964), (1274, 35944128), (1281, 35747712), (1287, 35581056), (1302, 35171136), (1323, 34612864), (1342, 34122816), (1344, 34072038), (1364, 33572448), (1386, 33039552), (1404, 32615968), (1408, 32523309), (1456, 31451112), (1464, 31279248), (1488, 30774744), (1512, 30286256), (1519, 30146688), (1568, 29204604), (1584, 28909608), (1586, 28873152), (1612, 28407456), (1617, 28319616), (1638, 27956544), (1647, 27803776), (1664, 27519723), (1674, 27355328), (1708, 26810784), (1716, 26685792), (1728, 26500474), (1736, 26378352), (1764, 25959648), (1848, 24779664), (1872, 24461976), (1891, 24216192), (1911, 23962752), (1952, 23459436), (1953, 23447424), (1984, 23081058), (2002, 22873536), (2013, 22748544), (2016, 22714692), (2046, 22381632), (2079, 22026368), (2112, 21682206), (2156, 21239712), (2184, 20967408), (2196, 20852832), (2232, 20516496), (2288, 20014344), (2352, 19469736), (2376, 19273072), (2379, 19248768), (2387, 19184256), (2418, 18938304), (2457, 18637696), (2464, 18584748), (2496, 18346482), (2548, 17972064), (2562, 17873856), (2574, 17790528), (2604, 17585568), (2646, 17306432), (2684, 17061408), (2688, 17036019), (2728, 16786224), (2772, 16519776), (2808, 16307984), (2821, 16232832), (2912, 15725556), (2928, 15639624), (2976, 15387372), (2989, 15320448), (3003, 15249024), (3024, 15143128), (3038, 15073344), (3069, 14921088), (3136, 14602302), (3168, 14454804), (3172, 14436576), (3224, 14203728), (3234, 14159808), (3276, 13978272), (3294, 13901888), (3348, 13677664), (3416, 13405392), (3432, 13342896), (3456, 13250237), (3472, 13189176), (3528, 12979824), (3627, 12625536), (3696, 12389832), (3744, 12230988), (3782, 12108096), (3822, 11981376), (3843, 11915904), (3861, 11860352), (3904, 11729718), (3906, 11723712), (3968, 11540529), (4004, 11436768), (4026, 11374272), (4032, 11357346), (4092, 11190816), (4158, 11013184), (4224, 10841103), (4312, 10619856), (4368, 10483704), (4392, 10426416), (4433, 10329984), (4464, 10258248), (4557, 10048896), (4576, 10007172), (4697, 9749376), (4704, 9734868), (4752, 9636536), (4758, 9624384), (4774, 9592128), (4836, 9469152), (4851, 9439872), (4914, 9318848), (4928, 9292374), (4992, 9173241), (5096, 8986032), (5124, 8936928), (5148, 8895264), (5208, 8792784), (5292, 8653216), (5368, 8530704), (5456, 8393112), (5544, 8259888), (5551, 8249472), (5616, 8153992), (5642, 8116416), (5673, 8072064), (5733, 7987584), (5824, 7862778), (5856, 7819812), (5859, 7815808), (5952, 7693686), (5978, 7660224), (6006, 7624512), (6039, 7582848), (6048, 7571564), (6076, 7536672), (6138, 7460544), (6272, 7301151), (6336, 7227402), (6344, 7218288), (6448, 7101864), (6468, 7079904), (6552, 6989136), (6588, 6950944), (6696, 6838832), (6832, 6702696), (6864, 6671448), (6944, 6594588), (7007, 6535296), (7056, 6489912), (7137, 6416256), (7161, 6394752), (7254, 6312768), (7392, 6194916), (7488, 6115494), (7564, 6054048), (7644, 5990688), (7686, 5957952), (7722, 5930176), (7808, 5864859), (7812, 5861856), (8008, 5718384), (8052, 5687136), (8064, 5678673), (8184, 5595408), (8316, 5506592), (8463, 5410944), (8624, 5309928), (8723, 5249664), (8736, 5241852), (8784, 5213208), (8866, 5164992), (8928, 5129124), (8967, 5106816), (9009, 5083008), (9114, 5024448), (9152, 5003586), (9207, 4973696), (9394, 4874688), (9408, 4867434), (9504, 4818268), (9516, 4812192), (9548, 4796064), (9672, 4734576), (9702, 4719936), (9828, 4659424), (9856, 4646187), (10192, 4493016), (10248, 4468464), (10296, 4447632), (10416, 4396392), (10584, 4326608), (10736, 4265352), (10881, 4208512), (10912, 4196556), (11088, 4129944), (11102, 4124736), (11232, 4076996), (11284, 4058208), (11346, 4036032), (11466, 3993792), (11529, 3971968), (11648, 3931389), (11712, 3909906), (11718, 3907904), (11904, 3846843), (11956, 3830112), (12012, 3812256), (12078, 3791424), (12096, 3785782), (12152, 3768336), (12276, 3730272), (12672, 3613701), (12688, 3609144), (12896, 3550932), (12936, 3539952), (13104, 3494568), (13176, 3475472), (13237, 3459456), (13299, 3443328), (13392, 3419416), (13664, 3351348), (13671, 3349632), (13728, 3335724), (13888, 3297294), (14014, 3267648), (14091, 3249792), (14112, 3244956), (14274, 3208128), (14322, 3197376), (14508, 3156384), (14553, 3146624), (14784, 3097458), (14976, 3057747), (15128, 3027024), (15288, 2995344), (15372, 2978976), (15444, 2965088), (15624, 2930928), (16016, 2859192), (16104, 2843568), (16368, 2797704), (16632, 2753296), (16653, 2749824), (16709, 2740608), (16926, 2705472), (17019, 2690688), (17199, 2662528), (17248, 2654964), (17446, 2624832), (17472, 2620926), (17568, 2606604), (17732, 2582496), (17856, 2564562), (17934, 2553408), (18018, 2541504), (18117, 2527616), (18228, 2512224), (18304, 2501793), (18414, 2486848), (18788, 2437344), (18816, 2433717), (19008, 2409134), (19032, 2406096), (19096, 2398032), (19344, 2367288), (19404, 2359968), (19656, 2329712), (19747, 2318976), (20384, 2246508), (20496, 2234232), (20592, 2223816), (20801, 2201472), (20832, 2198196), (21021, 2178432), (21168, 2163304), (21411, 2138752), (21472, 2132676), (21483, 2131584), (21762, 2104256), (21824, 2098278), (22176, 2064972), (22204, 2062368), (22464, 2038498), (22568, 2029104), (22692, 2018016), (22932, 1996896), (23058, 1985984), (23424, 1954953), (23436, 1953952), (23912, 1915056), (24024, 1906128), (24156, 1895712), (24192, 1892891), (24304, 1884168), (24552, 1865136), (24583, 1862784), (25376, 1804572), (25389, 1803648), (25792, 1775466), (25872, 1769976), (26169, 1749888), (26208, 1747284), (26352, 1737736), (26474, 1729728), (26598, 1721664), (26784, 1709708), (26901, 1702272), (27027, 1694336), (27328, 1675674), (27342, 1674816), (27456, 1667862), (27776, 1648647), (28028, 1633824), (28182, 1624896), (28224, 1622478), (28548, 1604064), (28644, 1598688), (29016, 1578192), (29106, 1573312), (29568, 1548729), (30256, 1513512), (30576, 1497672), (30744, 1489488), (30888, 1482544), (31031, 1475712), (31248, 1465464), (32032, 1429596), (32208, 1421784), (32736, 1398852), (32879, 1392768), (33264, 1376648), (33306, 1374912), (33418, 1370304), (33852, 1352736), (34038, 1345344), (34398, 1331264), (34496, 1327482), (34892, 1312416), (34944, 1310463), (35136, 1303302), (35464, 1291248), (35712, 1282281), (35868, 1276704), (36036, 1270752), (36234, 1263808), (36456, 1256112), (36828, 1243424), (37576, 1218672), (38016, 1204567), (38064, 1203048), (38192, 1199016), (38688, 1183644), (38808, 1179984), (38857, 1178496), (39312, 1164856), (39494, 1159488), (39711, 1153152), (39897, 1147776), (40768, 1123254), (40992, 1117116), (41013, 1116544), (41184, 1111908), (41602, 1100736), (41664, 1099098), (42042, 1089216), (42273, 1083264), (42336, 1081652), (42822, 1069376), (42944, 1066338), (42966, 1065792), (43524, 1052128), (43648, 1049139), (44352, 1032486), (44408, 1031184), (44928, 1019249), (45136, 1014552), (45384, 1009008), (45864, 998448), (46116, 992992), (46872, 976976), (47824, 957528), (48048, 953064), (48312, 947856), (48608, 942084), (49104, 932568), (49166, 931392), (49959, 916608), (50127, 913536), (50752, 902286), (50778, 901824), (51057, 896896), (51584, 887733), (51744, 884988), (52338, 874944), (52416, 873642), (52704, 868868), (52948, 864864), (53196, 860832), (53568, 854854), (53802, 851136), (54054, 847168), (54656, 837837), (54684, 837408), (54912, 833931), (56056, 816912), (56364, 812448), (56448, 811239), (57096, 802032), (57288, 799344), (58032, 789096), (58212, 786656), (59241, 772992), (60512, 756756), (61061, 749952), (61152, 748836), (61488, 744744), (61776, 741272), (62062, 737856), (62403, 733824), (62496, 732732), (63063, 726144), (64064, 714798), (64416, 710892), (64449, 710528), (65472, 699426), (65758, 696384), (66528, 688324), (66612, 687456), (66836, 685152), (67704, 676368), (68076, 672672), (68796, 665632), (68992, 663741), (69784, 656208), (70272, 651651), (70928, 645624), (71736, 638352), (72072, 635376), (72468, 631904), (72912, 628056), (73656, 621712), (73749, 620928), (75152, 609336), (76128, 601524), (76167, 601216), (76384, 599508), (77376, 591822), (77616, 589992), (77714, 589248), (78507, 583296), (78624, 582428), (78988, 579744), (79422, 576576), (79794, 573888), (80703, 567424), (81536, 561627), (81984, 558558), (82026, 558272), (82368, 555954), (83204, 550368), (83328, 549549), (84084, 544608), (84546, 541632), (84672, 540826), (85644, 534688), (85888, 533169), (85932, 532896), (87048, 526064), (88704, 516243), (88816, 515592), (90272, 507276), (90768, 504504), (91728, 499224), (92232, 496496), (92659, 494208), (93093, 491904), (93744, 488488), (95648, 478764), (96096, 476532), (96624, 473928), (97216, 471042), (98208, 466284), (98332, 465696), (98637, 464256), (99918, 458304), (100254, 456768), (101504, 451143), (101556, 450912), (102114, 448448), (103488, 442494), (104676, 437472), (104832, 436821), (105408, 434434), (105896, 432432), (106392, 430416), (107136, 427427), (107604, 425568), (108108, 423584), (109368, 418704), (112112, 408456), (112728, 406224), (114192, 401016), (114576, 399672), (116064, 394548), (116424, 393328), (116571, 392832), (118482, 386496), (119133, 384384), (119691, 382592), (121024, 378378), (122122, 374976), (122304, 374418), (122976, 372372), (123552, 370636), (124124, 368928), (124806, 366912), (124992, 366366), (126126, 363072), (126819, 361088), (128128, 357399), (128832, 355446), (128898, 355264), (130944, 349713), (131516, 348192), (133056, 344162), (133224, 343728), (133672, 342576), (135408, 338184), (136152, 336336), (137592, 332816), (139568, 328104), (141856, 322812), (143472, 319176), (144144, 317688), (144936, 315952), (145607, 314496), (145824, 314028), (147312, 310856), (147498, 310464), (149877, 305536), (150304, 304668), (150381, 304512), (152256, 300762), (152334, 300608), (152768, 299754), (154752, 295911), (155232, 294996), (155428, 294624), (157014, 291648), (157248, 291214), (157976, 289872), (158844, 288288), (159588, 286944), (161406, 283712), (163968, 279279), (164052, 279136), (164736, 277977), (166408, 275184), (168168, 272304), (169092, 270816), (169344, 270413), (171288, 267344), (171864, 266448), (172081, 266112), (174096, 263032), (177632, 257796), (177723, 257664), (180544, 253638), (181536, 252252), (183183, 249984), (183456, 249612), (184464, 248248), (185318, 247104), (186186, 245952), (187209, 244608), (187488, 244244), (189189, 242048), (191296, 239382), (192192, 238266), (193248, 236964), (194432, 235521), (196416, 233142), (196664, 232848), (197274, 232128), (199836, 229152), (200508, 228384), (203112, 225456), (204228, 224224), (206976, 221247), (209352, 218736), (210816, 217217), (211792, 216216), (212784, 215208)]