58077032832

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 74, 78, 84, 91, 92, 93, 96, 98, 104, 108, 111, 112, 117, 124, 126, 128, 138, 144, 147, 148, 156, 161, 168, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 222, 224, 234, 248, 252, 259, 273, 276, 279, 288, 294, 296, 299, 312, 322, 333, 336, 351, 364, 368, 372, 378, 384, 392, 403, 414, 416, 432, 434, 441, 444, 448, 468, 481, 483, 496, 504, 518, 546, 552, 558, 576, 588, 592, 598, 621, 624, 637, 644, 651, 666, 672, 702, 713, 728, 736, 744, 756, 777, 784, 806, 819, 828, 832, 837, 851, 864, 868, 882, 888, 896, 897, 936, 962, 966, 992, 999, 1008, 1036, 1092, 1104, 1116, 1127, 1147, 1152, 1176, 1184, 1196, 1209, 1242, 1248, 1274, 1288, 1302, 1323, 1332, 1344, 1404, 1426, 1443, 1449, 1456, 1472, 1488, 1512, 1519, 1554, 1568, 1612, 1638, 1656, 1664, 1674, 1702, 1728, 1736, 1764, 1776, 1794, 1813, 1872, 1911, 1924, 1932, 1953, 1984, 1998, 2016, 2072, 2093, 2139, 2184, 2208, 2232, 2254, 2294, 2331, 2352, 2368, 2392, 2418, 2457, 2484, 2496, 2548, 2553, 2576, 2604, 2646, 2664, 2688, 2691, 2808, 2821, 2852, 2886, 2898, 2912, 2944, 2976, 3024, 3038, 3108, 3136, 3224, 3276, 3312, 3348, 3367, 3381, 3404, 3441, 3456, 3472, 3528, 3552, 3588, 3626, 3627, 3744, 3822, 3848, 3864, 3906, 3968, 3996, 4032, 4144, 4186, 4278, 4329, 4347, 4368, 4416, 4464, 4508, 4557, 4588, 4662, 4704, 4736, 4784, 4836, 4914, 4968, 4991, 4992, 5096, 5106, 5152, 5208, 5292, 5328, 5382, 5439, 5616, 5642, 5704, 5733, 5772, 5796, 5824, 5859, 5952, 5957, 6048, 6076, 6216, 6272, 6279, 6417, 6448, 6552, 6624, 6696, 6734, 6762, 6808, 6882, 6944, 6993, 7056, 7104, 7176, 7252, 7254, 7488, 7644, 7659, 7696, 7728, 7812, 7992, 8029, 8064, 8073, 8288, 8372, 8463, 8556, 8658, 8694, 8736, 8832, 8928, 9016, 9114, 9176, 9269, 9324, 9408, 9568, 9672, 9828, 9936, 9982, 10101, 10143, 10192, 10212, 10304, 10323, 10416, 10584, 10656, 10764, 10878, 10881, 11063, 11232, 11284, 11408, 11466, 11544, 11592, 11648, 11718, 11904, 11914, 12096, 12152, 12432, 12558, 12834, 12896, 12987, 13104, 13248, 13392, 13468, 13524, 13616, 13671, 13764, 13888, 13986, 14112, 14208, 14352, 14504, 14508, 14651, 14911, 14973, 14976, 15288, 15318, 15392, 15456, 15624, 15984, 16058, 16146, 16317, 16576, 16744, 16926, 17112, 17199, 17316, 17388, 17472, 17856, 17871, 18032, 18228, 18352, 18538, 18648, 18816, 18837, 19136, 19251, 19344, 19656, 19747, 19872, 19964, 20202, 20286, 20384, 20424, 20608, 20646, 20832, 21168, 21312, 21528, 21756, 21762, 22126, 22464, 22568, 22816, 22932, 22977, 23088, 23184, 23436, 23569, 23828, 24087, 24192, 24304, 24864, 25116, 25389, 25668, 25792, 25974, 26208, 26381, 26496, 26784, 26936, 27048, 27232, 27342, 27528, 27776, 27807, 27972, 28224, 28704, 29008, 29016, 29302, 29822, 29946, 30303, 30429, 30576, 30636, 30784, 30912, 30969, 31248, 31968, 32116, 32292, 32634, 33152, 33189, 33488, 33852, 34224, 34398, 34632, 34776, 34937, 34944, 35712, 35742, 36064, 36456, 36704, 37076, 37296, 37674, 38272, 38502, 38688, 39312, 39494, 39744, 39928, 40404, 40572, 40768, 40848, 41013, 41292, 41664, 41699, 42336, 42624, 43056, 43512, 43524, 43953, 44252, 44733, 44919, 44928, 45136, 45632, 45864, 45954, 46176, 46368, 46872, 47138, 47656, 48174, 48608, 48951, 49728, 50232, 50778, 51336, 51584, 51948, 52416, 52762, 53568, 53613, 53872, 54096, 54464, 54684, 55056, 55614, 55944, 56203, 56448, 56511, 57408, 58016, 58032, 58604, 59241, 59644, 59892, 60606, 60858, 61152, 61272, 61568, 61824, 61938, 62496, 63936, 64232, 64584, 64883, 65268, 66378, 66976, 67704, 68448, 68796, 69264, 69552, 69874, 70707, 71484, 72128, 72261, 72912, 73408, 74152, 74592, 75348, 76167, 77004, 77376, 77441, 78624, 78988, 79143, 79488, 79856, 80808, 81144, 81536, 81696, 82026, 82584, 83328, 83398, 83421, 84672, 86112, 87024, 87048, 87906, 88504, 89466, 89838, 90272, 90909, 91264, 91728, 91908, 92352, 92736, 93744, 94276, 95312, 96348, 97216, 97902, 99456, 99567, 100464, 101556, 102672, 103896, 104377, 104811, 104832, 105524, 107136, 107226, 107744, 108192, 108928, 109368, 110112, 111228, 111888, 112406, 113022, 114816, 116032, 116064, 117208, 118482, 119288, 119784, 121212, 121716, 122304, 122544, 123876, 124992, 125097, 127872, 128464, 129168, 129766, 130536, 131859, 132756, 133952, 134199, 134757, 135408, 136896, 137592, 138528, 139104, 139748, 141414, 142968, 144256, 144522, 145824, 146816, 148304, 149184, 150696, 152334, 154008, 154752, 154882, 157248, 157976, 158286, 159712, 160839, 161616, 162288, 163392, 164052, 165168, 166796, 166842, 168609, 169344, 172224, 174048, 174096, 175812, 177008, 177723, 178932, 179676, 180544, 181818, 183456, 183816, 184667, 184704, 185472, 187488, 188552, 190624, 192696, 194432, 194649, 195804, 199134, 200928, 203112, 205344, 207792, 208754, 209622, 211048, 212121, 214452, 215488, 216384, 216783, 218736, 220224, 222456, 223776, 224812, 226044, 232064, 232128, 232323, 234416, 236964, 237429, 238576, 239568, 242424, 243432, 244608, 245088, 247752, 249984, 250194, 250263, 256928, 258336, 259532, 261072, 263718, 265512, 267904, 268398, 269514, 270816, 273792, 275184, 277056, 278208, 279496, 282828, 285936, 289044, 291648, 296608, 298368, 298701, 301392, 304668, 308016, 309764, 313131, 314433, 314496, 315952, 316572, 319424, 321678, 323232, 324576, 326784, 328104, 330336, 333592, 333684, 337218, 342953, 344448, 348096, 348192, 351624, 354016, 355446, 357864, 359352, 361088, 363636, 366912, 367632, 369334, 374976, 375291, 377104, 381248, 385392, 389298, 391608, 395577, 398268, 401856, 402597, 406224, 410688, 415584, 417508, 419244, 422096, 424242, 428904, 430976, 432768, 433566, 437472, 440448, 444912, 447552, 449624, 452088, 454181, 464256, 464646, 468832, 473928, 474858, 477152, 479136, 484848, 486864, 490176, 495504, 500388, 500526, 505827, 513856, 516672, 519064, 522144, 527436, 531024, 533169, 536796, 539028, 541632, 542087, 550368, 554001, 554112, 556416, 558992, 565656, 571872, 578088, 583296, 583947, 593216, 597402, 602784, 609336, 616032, 619528, 626262, 628866, 631904, 633144, 636363, 638848, 643356, 646464, 649152, 656208, 660672, 667184, 667368, 674436, 685906, 696192, 696384, 696969, 703248, 708032, 710892, 712287, 715728, 718704, 727272, 730639, 733824, 735264, 738668, 749952, 750582, 754208, 762496, 770784, 778596, 783216, 791154, 796536, 803712, 805194, 812448, 821376, 831168, 835016, 838488, 844192, 848484, 857808, 867132, 874944, 889824, 895104, 899248, 904176, 908362, 929292, 937664, 939393, 943299, 947856, 949716, 954304, 958272, 969696, 973728, 980352, 991008, 1000776, 1001052, 1011654, 1027712, 1028859, 1033344, 1038128, 1044288, 1054872, 1062048, 1066338, 1073592, 1078056, 1083264, 1084174, 1100736, 1108002, 1117984, 1125873, 1131312, 1143744, 1156176, 1167894, 1186432, 1194804, 1205568, 1218672, 1232064, 1239056, 1252524, 1257732, 1263808, 1266288, 1272726, 1286712, 1292669, 1292928, 1298304, 1312416, 1321344, 1334368, 1334736, 1348872, 1362543, 1371812, 1392768, 1393938, 1406496, 1416064, 1421784, 1424574, 1431456, 1437408, 1454544, 1461278, 1470528, 1477336, 1501164, 1508416, 1517481, 1541568, 1557192, 1566432, 1582308, 1593072, 1610388, 1624896, 1626261, 1662003, 1662336, 1670032, 1676976, 1688384, 1696968, 1715616, 1734264, 1749888, 1751841, 1779648, 1798496, 1808352, 1816724, 1858584, 1875328, 1878786, 1886598, 1895712, 1899432, 1908608, 1916544, 1939392, 1947456, 1982016, 2001552, 2002104, 2023308, 2057718, 2076256, 2088576, 2090907, 2109744, 2124096, 2132676, 2147184, 2156112, 2168348, 2191917, 2201472, 2216004, 2235968, 2251746, 2262624, 2287488, 2312352, 2335788, 2389608, 2400671, 2411136, 2437344, 2464128, 2478112, 2505048, 2515464, 2527616, 2532576, 2545452, 2573424, 2585338, 2624832, 2668736, 2669472, 2697744, 2725086, 2743624, 2787876, 2812992, 2818179, 2843568, 2849148, 2862912, 2874816, 2909088, 2922556, 2941056, 2954672, 3002328, 3016832, 3034962, 3083136, 3086577, 3114384, 3132864, 3164616, 3186144, 3220776, 3249792, 3252522, 3324006, 3340064, 3353952, 3376768, 3393936, 3431232, 3468528, 3503682, 3559296, 3596992, 3616704, 3633448, 3717168, 3757572, 3773196, 3791424, 3798864, 3878007, 3878784, 3894912, 3964032, 4003104, 4004208, 4046616, 4087629, 4115436, 4152512, 4181814, 4219488, 4248192, 4265352, 4294368, 4312224, 4336696, 4383834, 4432008, 4471936, 4503492, 4525248, 4624704, 4671576, 4779216, 4801342, 4874688, 4878783, 4956224, 4986009, 5010096, 5030928, 5065152, 5090904, 5146848, 5170676, 5249664, 5337472, 5338944, 5395488, 5450172, 5487248, 5575752, 5625984, 5636358, 5687136, 5698296, 5725824, 5749632, 5818176, 5845112, 5909344, 6004656, 6069924, 6173154, 6228768, 6265728, 6329232, 6372288, 6441552, 6505044, 6575751, 6648012, 6680128, 6707904, 6787872, 6862464, 6937056, 7007364, 7193984, 7202013, 7233408, 7266896, 7434336, 7515144, 7546392, 7582848, 7597728, 7756014, 8006208, 8008416, 8093232, 8175258, 8230872, 8305024, 8363628, 8438976, 8530704, 8588736, 8624448, 8673392, 8767668, 8864016, 9006984, 9050496, 9249408, 9259731, 9343152, 9558432, 9602684, 9749376, 9757566, 9912448, 9972018, 10020192, 10061856, 10130304, 10181808, 10293696, 10341352, 10677888, 10790976, 10900344, 10974496, 11151504, 11272716, 11374272, 11396592, 11634021, 11636352, 11690224, 11818688, 12009312, 12139848, 12262887, 12346308, 12457536, 12658464, 12744576, 12883104, 13010088, 13151502, 13296024, 13360256, 13415808, 13575744, 13874112, 14014728, 14404026, 14533792, 14636349, 14868672, 15030288, 15092784, 15195456, 15512028, 16012416, 16016832, 16186464, 16350516, 16461744, 16727256, 16804697, 16877952, 17061408, 17177472, 17248896, 17346784, 17535336, 17728032, 18013968, 18519462, 18686304, 19116864, 19205368, 19515132, 19727253, 19944036, 20040384, 20123712, 20363616, 20587392, 20682704, 21581952, 21606039, 21800688, 21948992, 22303008, 22545432, 22748544, 22793184, 23268042, 23380448, 23637376, 24018624, 24279696, 24525774, 24692616, 24915072, 25316928, 25766208, 26020176, 26303004, 26592048, 27151488, 27748224, 28029456, 28808052, 29067584, 29272698, 29737344, 30060576, 30185568, 30390912, 31024056, 32033664, 32372928, 32701032, 32923488, 33454512, 33609394, 34122816, 34693568, 34902063, 35070672, 35456064, 36027936, 37038924, 37372608, 38233728, 38410736, 39030264, 39454506, 39888072, 40080768, 40247424, 40727232, 41365408, 43212078, 43601376, 43897984, 44606016, 45090864, 45586368, 46536084, 46760896, 48037248, 48559392, 49051548, 49385232, 50414091, 50633856, 51532416, 52040352, 52606008, 53184096, 56058912, 57616104, 58135168, 58545396, 60121152, 60371136, 62048112, 64745856, 64818117, 65402064, 65846976, 66909024, 67218788, 68245632, 69387136, 69804126, 70141344, 70912128, 72055872, 74077848, 74745216, 76821472, 78060528, 78909012, 79776144, 81454464, 82730816, 86424156, 87202752, 89212032, 90181728, 91172736, 93072168, 93521792, 97118784, 98103096, 98770464, 100828182, 104080704, 105212016, 106368192, 112117824, 115232208, 117090792, 120242304, 120742272, 124096224, 129636234, 130804128, 131693952, 133818048, 134437576, 139608252, 140282688, 144111744, 148155696, 151242273, 153642944, 156121056, 157818024, 159552288, 165461632, 172848312, 174405504, 180363456, 186144336, 194237568, 196206192, 197540928, 201656364, 208161408, 210424032, 212736384, 224235648, 230464416, 234181584, 248192448, 259272468, 261608256, 267636096, 268875152, 279216504, 280565376, 296311392, 302484546, 307285888, 312242112, 315636048, 319104576, 345696624, 360726912, 372288672, 392412384, 395081856, 403312728, 420848064, 453726819, 460928832, 468363168, 496384896, 518544936, 523216512, 537750304, 558433008, 592622784, 604969092, 624484224, 631272096, 638209152, 691393248, 744577344, 784824768, 806625456, 841696128, 907453638, 921857664, 936726336, 1037089872, 1075500608, 1116866016, 1185245568, 1209938184, 1262544192, 1382786496, 1489154688, 1569649536, 1613250912, 1814907276, 1873452672, 2074179744, 2151001216, 2233732032, 2419876368, 2525088384, 2765572992, 3226501824, 3629814552, 4148359488, 4467464064, 4839752736, 6453003648, 7259629104, 8296718976, 9679505472, 14519258208, 19359010944, 29038516416, 58077032832]

約数ペア:

[(1, 58077032832), (2, 29038516416), (3, 19359010944), (4, 14519258208), (6, 9679505472), (7, 8296718976), (8, 7259629104), (9, 6453003648), (12, 4839752736), (13, 4467464064), (14, 4148359488), (16, 3629814552), (18, 3226501824), (21, 2765572992), (23, 2525088384), (24, 2419876368), (26, 2233732032), (27, 2151001216), (28, 2074179744), (31, 1873452672), (32, 1814907276), (36, 1613250912), (37, 1569649536), (39, 1489154688), (42, 1382786496), (46, 1262544192), (48, 1209938184), (49, 1185245568), (52, 1116866016), (54, 1075500608), (56, 1037089872), (62, 936726336), (63, 921857664), (64, 907453638), (69, 841696128), (72, 806625456), (74, 784824768), (78, 744577344), (84, 691393248), (91, 638209152), (92, 631272096), (93, 624484224), (96, 604969092), (98, 592622784), (104, 558433008), (108, 537750304), (111, 523216512), (112, 518544936), (117, 496384896), (124, 468363168), (126, 460928832), (128, 453726819), (138, 420848064), (144, 403312728), (147, 395081856), (148, 392412384), (156, 372288672), (161, 360726912), (168, 345696624), (182, 319104576), (184, 315636048), (186, 312242112), (189, 307285888), (192, 302484546), (196, 296311392), (207, 280565376), (208, 279216504), (216, 268875152), (217, 267636096), (222, 261608256), (224, 259272468), (234, 248192448), (248, 234181584), (252, 230464416), (259, 224235648), (273, 212736384), (276, 210424032), (279, 208161408), (288, 201656364), (294, 197540928), (296, 196206192), (299, 194237568), (312, 186144336), (322, 180363456), (333, 174405504), (336, 172848312), (351, 165461632), (364, 159552288), (368, 157818024), (372, 156121056), (378, 153642944), (384, 151242273), (392, 148155696), (403, 144111744), (414, 140282688), (416, 139608252), (432, 134437576), (434, 133818048), (441, 131693952), (444, 130804128), (448, 129636234), (468, 124096224), (481, 120742272), (483, 120242304), (496, 117090792), (504, 115232208), (518, 112117824), (546, 106368192), (552, 105212016), (558, 104080704), (576, 100828182), (588, 98770464), (592, 98103096), (598, 97118784), (621, 93521792), (624, 93072168), (637, 91172736), (644, 90181728), (651, 89212032), (666, 87202752), (672, 86424156), (702, 82730816), (713, 81454464), (728, 79776144), (736, 78909012), (744, 78060528), (756, 76821472), (777, 74745216), (784, 74077848), (806, 72055872), (819, 70912128), (828, 70141344), (832, 69804126), (837, 69387136), (851, 68245632), (864, 67218788), (868, 66909024), (882, 65846976), (888, 65402064), (896, 64818117), (897, 64745856), (936, 62048112), (962, 60371136), (966, 60121152), (992, 58545396), (999, 58135168), (1008, 57616104), (1036, 56058912), (1092, 53184096), (1104, 52606008), (1116, 52040352), (1127, 51532416), (1147, 50633856), (1152, 50414091), (1176, 49385232), (1184, 49051548), (1196, 48559392), (1209, 48037248), (1242, 46760896), (1248, 46536084), (1274, 45586368), (1288, 45090864), (1302, 44606016), (1323, 43897984), (1332, 43601376), (1344, 43212078), (1404, 41365408), (1426, 40727232), (1443, 40247424), (1449, 40080768), (1456, 39888072), (1472, 39454506), (1488, 39030264), (1512, 38410736), (1519, 38233728), (1554, 37372608), (1568, 37038924), (1612, 36027936), (1638, 35456064), (1656, 35070672), (1664, 34902063), (1674, 34693568), (1702, 34122816), (1728, 33609394), (1736, 33454512), (1764, 32923488), (1776, 32701032), (1794, 32372928), (1813, 32033664), (1872, 31024056), (1911, 30390912), (1924, 30185568), (1932, 30060576), (1953, 29737344), (1984, 29272698), (1998, 29067584), (2016, 28808052), (2072, 28029456), (2093, 27748224), (2139, 27151488), (2184, 26592048), (2208, 26303004), (2232, 26020176), (2254, 25766208), (2294, 25316928), (2331, 24915072), (2352, 24692616), (2368, 24525774), (2392, 24279696), (2418, 24018624), (2457, 23637376), (2484, 23380448), (2496, 23268042), (2548, 22793184), (2553, 22748544), (2576, 22545432), (2604, 22303008), (2646, 21948992), (2664, 21800688), (2688, 21606039), (2691, 21581952), (2808, 20682704), (2821, 20587392), (2852, 20363616), (2886, 20123712), (2898, 20040384), (2912, 19944036), (2944, 19727253), (2976, 19515132), (3024, 19205368), (3038, 19116864), (3108, 18686304), (3136, 18519462), (3224, 18013968), (3276, 17728032), (3312, 17535336), (3348, 17346784), (3367, 17248896), (3381, 17177472), (3404, 17061408), (3441, 16877952), (3456, 16804697), (3472, 16727256), (3528, 16461744), (3552, 16350516), (3588, 16186464), (3626, 16016832), (3627, 16012416), (3744, 15512028), (3822, 15195456), (3848, 15092784), (3864, 15030288), (3906, 14868672), (3968, 14636349), (3996, 14533792), (4032, 14404026), (4144, 14014728), (4186, 13874112), (4278, 13575744), (4329, 13415808), (4347, 13360256), (4368, 13296024), (4416, 13151502), (4464, 13010088), (4508, 12883104), (4557, 12744576), (4588, 12658464), (4662, 12457536), (4704, 12346308), (4736, 12262887), (4784, 12139848), (4836, 12009312), (4914, 11818688), (4968, 11690224), (4991, 11636352), (4992, 11634021), (5096, 11396592), (5106, 11374272), (5152, 11272716), (5208, 11151504), (5292, 10974496), (5328, 10900344), (5382, 10790976), (5439, 10677888), (5616, 10341352), (5642, 10293696), (5704, 10181808), (5733, 10130304), (5772, 10061856), (5796, 10020192), (5824, 9972018), (5859, 9912448), (5952, 9757566), (5957, 9749376), (6048, 9602684), (6076, 9558432), (6216, 9343152), (6272, 9259731), (6279, 9249408), (6417, 9050496), (6448, 9006984), (6552, 8864016), (6624, 8767668), (6696, 8673392), (6734, 8624448), (6762, 8588736), (6808, 8530704), (6882, 8438976), (6944, 8363628), (6993, 8305024), (7056, 8230872), (7104, 8175258), (7176, 8093232), (7252, 8008416), (7254, 8006208), (7488, 7756014), (7644, 7597728), (7659, 7582848), (7696, 7546392), (7728, 7515144), (7812, 7434336), (7992, 7266896), (8029, 7233408), (8064, 7202013), (8073, 7193984), (8288, 7007364), (8372, 6937056), (8463, 6862464), (8556, 6787872), (8658, 6707904), (8694, 6680128), (8736, 6648012), (8832, 6575751), (8928, 6505044), (9016, 6441552), (9114, 6372288), (9176, 6329232), (9269, 6265728), (9324, 6228768), (9408, 6173154), (9568, 6069924), (9672, 6004656), (9828, 5909344), (9936, 5845112), (9982, 5818176), (10101, 5749632), (10143, 5725824), (10192, 5698296), (10212, 5687136), (10304, 5636358), (10323, 5625984), (10416, 5575752), (10584, 5487248), (10656, 5450172), (10764, 5395488), (10878, 5338944), (10881, 5337472), (11063, 5249664), (11232, 5170676), (11284, 5146848), (11408, 5090904), (11466, 5065152), (11544, 5030928), (11592, 5010096), (11648, 4986009), (11718, 4956224), (11904, 4878783), (11914, 4874688), (12096, 4801342), (12152, 4779216), (12432, 4671576), (12558, 4624704), (12834, 4525248), (12896, 4503492), (12987, 4471936), (13104, 4432008), (13248, 4383834), (13392, 4336696), (13468, 4312224), (13524, 4294368), (13616, 4265352), (13671, 4248192), (13764, 4219488), (13888, 4181814), (13986, 4152512), (14112, 4115436), (14208, 4087629), (14352, 4046616), (14504, 4004208), (14508, 4003104), (14651, 3964032), (14911, 3894912), (14973, 3878784), (14976, 3878007), (15288, 3798864), (15318, 3791424), (15392, 3773196), (15456, 3757572), (15624, 3717168), (15984, 3633448), (16058, 3616704), (16146, 3596992), (16317, 3559296), (16576, 3503682), (16744, 3468528), (16926, 3431232), (17112, 3393936), (17199, 3376768), (17316, 3353952), (17388, 3340064), (17472, 3324006), (17856, 3252522), (17871, 3249792), (18032, 3220776), (18228, 3186144), (18352, 3164616), (18538, 3132864), (18648, 3114384), (18816, 3086577), (18837, 3083136), (19136, 3034962), (19251, 3016832), (19344, 3002328), (19656, 2954672), (19747, 2941056), (19872, 2922556), (19964, 2909088), (20202, 2874816), (20286, 2862912), (20384, 2849148), (20424, 2843568), (20608, 2818179), (20646, 2812992), (20832, 2787876), (21168, 2743624), (21312, 2725086), (21528, 2697744), (21756, 2669472), (21762, 2668736), (22126, 2624832), (22464, 2585338), (22568, 2573424), (22816, 2545452), (22932, 2532576), (22977, 2527616), (23088, 2515464), (23184, 2505048), (23436, 2478112), (23569, 2464128), (23828, 2437344), (24087, 2411136), (24192, 2400671), (24304, 2389608), (24864, 2335788), (25116, 2312352), (25389, 2287488), (25668, 2262624), (25792, 2251746), (25974, 2235968), (26208, 2216004), (26381, 2201472), (26496, 2191917), (26784, 2168348), (26936, 2156112), (27048, 2147184), (27232, 2132676), (27342, 2124096), (27528, 2109744), (27776, 2090907), (27807, 2088576), (27972, 2076256), (28224, 2057718), (28704, 2023308), (29008, 2002104), (29016, 2001552), (29302, 1982016), (29822, 1947456), (29946, 1939392), (30303, 1916544), (30429, 1908608), (30576, 1899432), (30636, 1895712), (30784, 1886598), (30912, 1878786), (30969, 1875328), (31248, 1858584), (31968, 1816724), (32116, 1808352), (32292, 1798496), (32634, 1779648), (33152, 1751841), (33189, 1749888), (33488, 1734264), (33852, 1715616), (34224, 1696968), (34398, 1688384), (34632, 1676976), (34776, 1670032), (34937, 1662336), (34944, 1662003), (35712, 1626261), (35742, 1624896), (36064, 1610388), (36456, 1593072), (36704, 1582308), (37076, 1566432), (37296, 1557192), (37674, 1541568), (38272, 1517481), (38502, 1508416), (38688, 1501164), (39312, 1477336), (39494, 1470528), (39744, 1461278), (39928, 1454544), (40404, 1437408), (40572, 1431456), (40768, 1424574), (40848, 1421784), (41013, 1416064), (41292, 1406496), (41664, 1393938), (41699, 1392768), (42336, 1371812), (42624, 1362543), (43056, 1348872), (43512, 1334736), (43524, 1334368), (43953, 1321344), (44252, 1312416), (44733, 1298304), (44919, 1292928), (44928, 1292669), (45136, 1286712), (45632, 1272726), (45864, 1266288), (45954, 1263808), (46176, 1257732), (46368, 1252524), (46872, 1239056), (47138, 1232064), (47656, 1218672), (48174, 1205568), (48608, 1194804), (48951, 1186432), (49728, 1167894), (50232, 1156176), (50778, 1143744), (51336, 1131312), (51584, 1125873), (51948, 1117984), (52416, 1108002), (52762, 1100736), (53568, 1084174), (53613, 1083264), (53872, 1078056), (54096, 1073592), (54464, 1066338), (54684, 1062048), (55056, 1054872), (55614, 1044288), (55944, 1038128), (56203, 1033344), (56448, 1028859), (56511, 1027712), (57408, 1011654), (58016, 1001052), (58032, 1000776), (58604, 991008), (59241, 980352), (59644, 973728), (59892, 969696), (60606, 958272), (60858, 954304), (61152, 949716), (61272, 947856), (61568, 943299), (61824, 939393), (61938, 937664), (62496, 929292), (63936, 908362), (64232, 904176), (64584, 899248), (64883, 895104), (65268, 889824), (66378, 874944), (66976, 867132), (67704, 857808), (68448, 848484), (68796, 844192), (69264, 838488), (69552, 835016), (69874, 831168), (70707, 821376), (71484, 812448), (72128, 805194), (72261, 803712), (72912, 796536), (73408, 791154), (74152, 783216), (74592, 778596), (75348, 770784), (76167, 762496), (77004, 754208), (77376, 750582), (77441, 749952), (78624, 738668), (78988, 735264), (79143, 733824), (79488, 730639), (79856, 727272), (80808, 718704), (81144, 715728), (81536, 712287), (81696, 710892), (82026, 708032), (82584, 703248), (83328, 696969), (83398, 696384), (83421, 696192), (84672, 685906), (86112, 674436), (87024, 667368), (87048, 667184), (87906, 660672), (88504, 656208), (89466, 649152), (89838, 646464), (90272, 643356), (90909, 638848), (91264, 636363), (91728, 633144), (91908, 631904), (92352, 628866), (92736, 626262), (93744, 619528), (94276, 616032), (95312, 609336), (96348, 602784), (97216, 597402), (97902, 593216), (99456, 583947), (99567, 583296), (100464, 578088), (101556, 571872), (102672, 565656), (103896, 558992), (104377, 556416), (104811, 554112), (104832, 554001), (105524, 550368), (107136, 542087), (107226, 541632), (107744, 539028), (108192, 536796), (108928, 533169), (109368, 531024), (110112, 527436), (111228, 522144), (111888, 519064), (112406, 516672), (113022, 513856), (114816, 505827), (116032, 500526), (116064, 500388), (117208, 495504), (118482, 490176), (119288, 486864), (119784, 484848), (121212, 479136), (121716, 477152), (122304, 474858), (122544, 473928), (123876, 468832), (124992, 464646), (125097, 464256), (127872, 454181), (128464, 452088), (129168, 449624), (129766, 447552), (130536, 444912), (131859, 440448), (132756, 437472), (133952, 433566), (134199, 432768), (134757, 430976), (135408, 428904), (136896, 424242), (137592, 422096), (138528, 419244), (139104, 417508), (139748, 415584), (141414, 410688), (142968, 406224), (144256, 402597), (144522, 401856), (145824, 398268), (146816, 395577), (148304, 391608), (149184, 389298), (150696, 385392), (152334, 381248), (154008, 377104), (154752, 375291), (154882, 374976), (157248, 369334), (157976, 367632), (158286, 366912), (159712, 363636), (160839, 361088), (161616, 359352), (162288, 357864), (163392, 355446), (164052, 354016), (165168, 351624), (166796, 348192), (166842, 348096), (168609, 344448), (169344, 342953), (172224, 337218), (174048, 333684), (174096, 333592), (175812, 330336), (177008, 328104), (177723, 326784), (178932, 324576), (179676, 323232), (180544, 321678), (181818, 319424), (183456, 316572), (183816, 315952), (184667, 314496), (184704, 314433), (185472, 313131), (187488, 309764), (188552, 308016), (190624, 304668), (192696, 301392), (194432, 298701), (194649, 298368), (195804, 296608), (199134, 291648), (200928, 289044), (203112, 285936), (205344, 282828), (207792, 279496), (208754, 278208), (209622, 277056), (211048, 275184), (212121, 273792), (214452, 270816), (215488, 269514), (216384, 268398), (216783, 267904), (218736, 265512), (220224, 263718), (222456, 261072), (223776, 259532), (224812, 258336), (226044, 256928), (232064, 250263), (232128, 250194), (232323, 249984), (234416, 247752), (236964, 245088), (237429, 244608), (238576, 243432), (239568, 242424)]