769237384608

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:291

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 47, 48, 54, 56, 61, 63, 66, 72, 74, 77, 84, 88, 94, 96, 99, 108, 109, 111, 112, 122, 126, 132, 141, 144, 148, 154, 168, 176, 183, 188, 189, 198, 216, 218, 222, 224, 231, 244, 252, 259, 264, 282, 288, 296, 297, 308, 327, 329, 333, 336, 352, 366, 376, 378, 396, 407, 423, 427, 432, 436, 444, 462, 488, 504, 517, 518, 528, 549, 564, 592, 594, 616, 654, 658, 666, 671, 672, 693, 732, 752, 756, 763, 777, 792, 814, 846, 854, 864, 872, 888, 924, 976, 981, 987, 999, 1008, 1034, 1036, 1056, 1098, 1128, 1184, 1188, 1199, 1221, 1232, 1269, 1281, 1308, 1316, 1332, 1342, 1386, 1464, 1504, 1512, 1526, 1551, 1554, 1584, 1628, 1647, 1692, 1708, 1739, 1744, 1776, 1848, 1952, 1962, 1974, 1998, 2013, 2016, 2068, 2072, 2079, 2196, 2256, 2257, 2289, 2331, 2376, 2398, 2442, 2464, 2538, 2562, 2616, 2632, 2664, 2684, 2772, 2849, 2867, 2928, 2943, 2961, 3024, 3052, 3102, 3108, 3168, 3256, 3294, 3384, 3416, 3478, 3488, 3552, 3597, 3619, 3663, 3696, 3843, 3924, 3948, 3996, 4026, 4033, 4136, 4144, 4158, 4392, 4512, 4514, 4578, 4653, 4662, 4697, 4752, 4796, 4884, 5076, 5123, 5124, 5217, 5232, 5264, 5328, 5368, 5544, 5698, 5734, 5856, 5886, 5922, 6039, 6048, 6104, 6204, 6216, 6512, 6588, 6649, 6768, 6771, 6832, 6867, 6956, 6993, 7194, 7238, 7326, 7392, 7686, 7848, 7896, 7992, 8052, 8066, 8272, 8288, 8316, 8393, 8547, 8601, 8784, 8883, 9028, 9156, 9306, 9324, 9394, 9504, 9592, 9768, 10152, 10246, 10248, 10434, 10464, 10528, 10656, 10736, 10791, 10857, 10989, 11088, 11396, 11468, 11529, 11772, 11844, 12078, 12099, 12173, 12208, 12408, 12432, 13024, 13176, 13298, 13536, 13542, 13664, 13734, 13912, 13959, 13986, 14091, 14388, 14476, 14652, 15369, 15372, 15651, 15696, 15792, 15799, 15984, 16104, 16132, 16544, 16632, 16786, 17094, 17202, 17568, 17766, 18056, 18117, 18312, 18612, 18648, 18788, 19129, 19184, 19536, 19947, 20069, 20304, 20313, 20492, 20496, 20601, 20868, 21472, 21582, 21714, 21978, 22176, 22792, 22936, 23058, 23544, 23688, 24156, 24198, 24346, 24416, 24816, 24827, 24864, 25179, 25641, 25803, 26352, 26596, 27084, 27468, 27824, 27918, 27972, 28182, 28231, 28776, 28952, 29304, 30738, 30744, 31302, 31392, 31537, 31584, 31598, 31968, 32208, 32264, 32373, 32571, 33264, 33572, 34188, 34404, 35532, 35861, 36112, 36234, 36297, 36519, 36624, 37224, 37296, 37576, 38258, 38368, 39072, 39894, 40138, 40608, 40626, 40984, 40992, 41202, 41736, 42273, 43164, 43428, 43956, 44363, 45584, 45872, 46107, 46116, 46543, 46953, 47088, 47376, 47397, 48312, 48396, 48692, 49632, 49654, 50358, 51282, 51606, 52704, 53192, 54168, 54936, 55648, 55836, 55944, 56353, 56364, 56462, 57387, 57552, 57904, 58608, 59841, 60207, 60939, 61476, 61488, 62604, 63074, 63196, 64416, 64528, 64746, 65142, 66528, 67144, 68376, 68808, 71064, 71722, 72224, 72468, 72594, 73038, 73139, 73248, 74448, 74481, 74592, 75152, 75537, 76516, 76923, 77409, 79788, 80276, 81252, 81968, 82404, 83472, 84546, 84693, 86328, 86856, 87912, 88726, 91168, 91744, 92214, 92232, 93086, 93906, 94176, 94611, 94752, 94794, 96624, 96792, 97384, 97713, 99308, 100716, 102564, 103212, 106079, 106384, 107583, 108336, 108891, 109557, 109872, 111672, 111888, 112706, 112728, 112924, 114774, 115104, 115808, 117216, 119682, 120414, 121878, 122952, 122976, 125208, 126148, 126392, 126819, 129056, 129492, 130284, 133089, 133903, 134288, 136752, 137616, 138321, 139629, 142128, 142191, 143444, 144936, 145188, 146076, 146278, 148896, 148962, 150304, 151074, 153032, 153846, 154818, 159576, 160552, 162504, 163936, 164808, 166944, 169059, 169092, 169386, 172161, 172656, 173712, 173789, 175824, 177452, 179523, 180621, 184428, 184464, 186172, 187812, 189222, 189551, 189588, 193248, 193584, 194768, 195426, 198616, 201432, 205128, 206424, 212158, 212768, 215166, 216672, 217782, 219114, 219417, 219744, 220759, 223344, 223443, 223776, 225412, 225456, 225848, 226611, 229548, 239364, 240828, 243756, 245904, 246013, 250416, 252296, 252784, 253638, 254079, 258984, 260568, 266178, 267806, 268576, 273504, 275232, 276642, 279258, 283833, 284256, 284382, 286888, 289872, 290376, 292152, 292556, 297924, 302148, 306064, 307692, 309636, 310541, 312503, 318237, 319152, 321104, 322749, 325008, 328671, 329616, 338118, 338184, 338772, 344322, 345312, 347424, 347578, 351648, 354904, 359046, 361242, 368856, 368928, 372344, 375624, 378444, 379102, 379176, 387168, 389536, 390852, 394471, 397232, 399267, 401709, 402864, 410256, 412848, 418887, 424316, 426573, 430332, 435564, 438228, 438834, 441518, 446688, 446886, 450824, 450912, 451696, 453222, 459096, 478728, 481656, 487512, 491808, 492026, 500832, 504592, 505568, 507177, 507276, 508158, 511973, 516483, 517968, 521136, 521367, 532356, 535612, 541863, 553284, 558516, 567666, 568653, 568764, 573776, 579744, 580752, 584304, 585112, 595848, 604296, 612128, 615384, 619272, 621082, 625006, 636474, 638304, 642208, 645498, 650016, 657342, 658251, 659232, 662277, 670329, 676236, 676368, 677544, 688644, 695156, 709808, 718092, 722484, 737712, 738039, 742553, 744688, 751248, 756888, 758204, 758352, 762237, 781704, 788942, 794464, 798534, 803418, 805728, 820512, 825696, 837774, 848632, 851499, 853146, 860664, 871128, 876456, 877668, 883036, 893772, 901648, 903392, 906444, 918192, 931623, 937509, 954711, 957456, 963312, 968247, 975024, 984052, 1009184, 1014354, 1014552, 1016316, 1023946, 1032966, 1035936, 1042272, 1042734, 1064712, 1071224, 1083726, 1106568, 1117032, 1135332, 1137306, 1137528, 1147552, 1161504, 1166869, 1168608, 1170224, 1183413, 1191696, 1197801, 1205127, 1208592, 1230768, 1238544, 1242164, 1250012, 1256661, 1272948, 1290996, 1314684, 1316502, 1324554, 1326857, 1340658, 1352472, 1352736, 1355088, 1377288, 1390312, 1419616, 1436184, 1444968, 1475424, 1476078, 1485106, 1489376, 1502496, 1513776, 1516408, 1516704, 1521531, 1524474, 1535919, 1563408, 1564101, 1577884, 1597068, 1606836, 1675548, 1697264, 1702998, 1705959, 1706292, 1721328, 1722091, 1742256, 1752912, 1755336, 1766072, 1787544, 1803296, 1812888, 1836384, 1863246, 1875018, 1909422, 1914912, 1926624, 1936494, 1950048, 1968104, 1974753, 1986831, 2028708, 2029104, 2032632, 2047892, 2065932, 2085061, 2085468, 2129424, 2142448, 2167452, 2187521, 2213136, 2214117, 2227659, 2234064, 2270664, 2274612, 2275056, 2333738, 2340448, 2366826, 2383392, 2395602, 2410254, 2417184, 2461536, 2477088, 2484328, 2500024, 2513322, 2545896, 2581992, 2629368, 2633004, 2649108, 2653714, 2681316, 2704944, 2706143, 2710176, 2754576, 2780624, 2794869, 2812527, 2864133, 2872368, 2889936, 2952156, 2970212, 3027552, 3032816, 3043062, 3048948, 3071838, 3126816, 3128202, 3155768, 3194136, 3213672, 3351096, 3394528, 3405996, 3411918, 3412584, 3437533, 3442656, 3444182, 3484512, 3500607, 3505824, 3510672, 3532144, 3550239, 3575088, 3615381, 3625776, 3726492, 3750036, 3818844, 3872988, 3936208, 3949506, 3973662, 3980571, 4057416, 4058208, 4065264, 4095784, 4131864, 4170122, 4170936, 4258848, 4284896, 4334904, 4375042, 4426272, 4428234, 4455318, 4468128, 4541328, 4549224, 4550112, 4607757, 4667476, 4692303, 4733652, 4791204, 4820508, 4968656, 5000048, 5026644, 5091792, 5117877, 5163984, 5166273, 5258736, 5266008, 5298216, 5307428, 5362632, 5409888, 5412286, 5509152, 5561248, 5589738, 5625054, 5728266, 5744736, 5779872, 5904312, 5940424, 5960493, 6065632, 6086124, 6097896, 6143676, 6255183, 6256404, 6311536, 6388272, 6427344, 6562563, 6642351, 6682977, 6702192, 6811992, 6823836, 6825168, 6875066, 6888364, 7001214, 7021344, 7064288, 7100478, 7150176, 7230762, 7251552, 7452984, 7500072, 7637688, 7745976, 7872416, 7899012, 7947324, 7961142, 8114832, 8118429, 8130528, 8168083, 8191568, 8263728, 8340244, 8341872, 8384607, 8437581, 8669808, 8750084, 8856468, 8910636, 9082656, 9098448, 9215514, 9334952, 9384606, 9467304, 9582408, 9641016, 9937312, 10000096, 10053288, 10183584, 10235754, 10312599, 10327968, 10332546, 10501821, 10517472, 10532016, 10596432, 10614856, 10650717, 10725264, 10824572, 11179476, 11250108, 11456532, 11562611, 11808624, 11880848, 11920986, 11941713, 12172248, 12195792, 12287352, 12510366, 12512808, 12623072, 12776544, 12854688, 13125126, 13284702, 13365954, 13404384, 13623984, 13647672, 13650336, 13750132, 13776728, 13823271, 14002428, 14200956, 14461524, 14595427, 14905968, 15000144, 15275376, 15491952, 15498819, 15798024, 15894648, 15922284, 16229664, 16236858, 16336166, 16383136, 16527456, 16680488, 16683744, 16769214, 16875162, 17339616, 17500168, 17712936, 17821272, 18196896, 18431028, 18669904, 18765549, 18769212, 18934608, 18943001, 19164816, 19282032, 19687689, 20048931, 20106576, 20471508, 20625198, 20665092, 21003642, 21064032, 21192864, 21229712, 21301434, 21450528, 21649144, 22358952, 22500216, 22913064, 23125222, 23617248, 23761696, 23841972, 23883426, 24062731, 24344496, 24355287, 24391584, 24504249, 24574704, 25020732, 25025616, 26250252, 26569404, 26731908, 27247968, 27295344, 27500264, 27553456, 27646542, 28004856, 28401912, 28923048, 29190854, 29811936, 30000288, 30550752, 30937797, 30983904, 30997638, 31505463, 31596048, 31789296, 31844568, 32473716, 32672332, 33360976, 33538428, 33750324, 34687833, 35000336, 35425872, 35642544, 35825139, 36862056, 37339808, 37531098, 37538424, 37869216, 37886002, 38329632, 38564064, 39375378, 40097862, 40213152, 40943016, 41250396, 41330184, 42007284, 42459424, 42602868, 43298288, 43786281, 44717904, 45000432, 45826128, 46250444, 46496457, 47683944, 47766852, 48125462, 48688992, 48710574, 49008498, 49149408, 50041464, 50051232, 52500504, 53138808, 53463816, 54590688, 55000528, 55106912, 55293084, 56009712, 56296647, 56803824, 56829003, 57846096, 58381708, 59063067, 61875594, 61995276, 63010926, 63192096, 63578592, 63689136, 64947432, 65344664, 66721952, 67076856, 67500648, 69375666, 70000672, 70851744, 71285088, 71650278, 72188193, 73065861, 73512747, 73724112, 75062196, 75076848, 75772004, 78750756, 80195724, 80938277, 81886032, 82500792, 82660368, 84014568, 85205736, 86596576, 87572562, 89435808, 90000864, 91652256, 92500888, 92813391, 92992914, 95367888, 95533704, 96250924, 97421148, 98016996, 100082928, 104063499, 105001008, 106277616, 106927632, 110001056, 110586168, 112019424, 112593294, 113607648, 113658006, 115692192, 116763416, 118126134, 123751188, 123990552, 126021852, 127188721, 127378272, 129894864, 130689328, 131358843, 134153712, 135001296, 138751332, 143300556, 144376386, 146131722, 147025494, 147448224, 150124392, 150153696, 151544008, 157501512, 160391448, 161876554, 163772064, 165001584, 165320736, 168029136, 170411472, 170487009, 175145124, 185001776, 185626782, 185985828, 190735776, 191067408, 192501848, 194842296, 196033992, 200165856, 208126998, 210002016, 212555232, 213855264, 216564579, 220538241, 221172336, 225186588, 227316012, 233526832, 236252268, 242814831, 247502376, 247981104, 252043704, 254377442, 259789728, 261378656, 262717686, 268307424, 270002592, 277502664, 286601112, 288752772, 292263444, 294050988, 300248784, 303088016, 312190497, 315003024, 320782896, 323753108, 330003168, 336058272, 340822944, 340974018, 350290248, 370003552, 371253564, 371971656, 381566163, 382134816, 385003696, 389684592, 392067984, 394076529, 416253996, 433129158, 441076482, 442344672, 450373176, 454632024, 467053664, 472504536, 485629662, 495004752, 495962208, 504087408, 508754884, 511461027, 525435372, 555005328, 573202224, 577505544, 584526888, 588101976, 600497568, 606176032, 624380994, 630006048, 641565792, 647506216, 649693737, 681948036, 700580496, 728444493, 742507128, 743943312, 763132326, 770007392, 779369184, 784135968, 788153058, 832507992, 866258316, 882152964, 890321047, 900746352, 909264048, 945009072, 971259324, 990009504, 1008174816, 1017509768, 1022922054, 1050870744, 1110010656, 1144698489, 1146404448, 1155011088, 1169053776, 1176203952, 1248761988, 1295012432, 1299387474, 1363896072, 1401160992, 1456888986, 1485014256, 1487886624, 1526264652, 1576306116, 1665015984, 1732516632, 1764305928, 1780642094, 1801492704, 1818528096, 1890018144, 1942518648, 2035019536, 2045844108, 2101741488, 2185333479, 2289396978, 2310022176, 2338107552, 2352407904, 2497523976, 2590024864, 2598774948, 2670963141, 2727792144, 2913777972, 2970028512, 3052529304, 3152612232, 3330031968, 3434095467, 3465033264, 3528611856, 3561284188, 3885037296, 4070039072, 4091688216, 4203482976, 4370666958, 4578793956, 4995047952, 5197549896, 5341926282, 5455584288, 5827555944, 6105058608, 6305224464, 6868190934, 6930066528, 7057223712, 7122568376, 7770074592, 8012889423, 8183376432, 8741333916, 9157587912, 9990095904, 10395099792, 10683852564, 11655111888, 12210117216, 12610448928, 13736381868, 14245136752, 16025778846, 16366752864, 17482667832, 18315175824, 20790199584, 21367705128, 23310223776, 24038668269, 27472763736, 28490273504, 32051557692, 34965335664, 36630351648, 42735410256, 48077336538, 54945527472, 64103115384, 69930671328, 85470820512, 96154673076, 109891054944, 128206230768, 192309346152, 256412461536, 384618692304, 769237384608]

約数ペア:

[(1, 769237384608), (2, 384618692304), (3, 256412461536), (4, 192309346152), (6, 128206230768), (7, 109891054944), (8, 96154673076), (9, 85470820512), (11, 69930671328), (12, 64103115384), (14, 54945527472), (16, 48077336538), (18, 42735410256), (21, 36630351648), (22, 34965335664), (24, 32051557692), (27, 28490273504), (28, 27472763736), (32, 24038668269), (33, 23310223776), (36, 21367705128), (37, 20790199584), (42, 18315175824), (44, 17482667832), (47, 16366752864), (48, 16025778846), (54, 14245136752), (56, 13736381868), (61, 12610448928), (63, 12210117216), (66, 11655111888), (72, 10683852564), (74, 10395099792), (77, 9990095904), (84, 9157587912), (88, 8741333916), (94, 8183376432), (96, 8012889423), (99, 7770074592), (108, 7122568376), (109, 7057223712), (111, 6930066528), (112, 6868190934), (122, 6305224464), (126, 6105058608), (132, 5827555944), (141, 5455584288), (144, 5341926282), (148, 5197549896), (154, 4995047952), (168, 4578793956), (176, 4370666958), (183, 4203482976), (188, 4091688216), (189, 4070039072), (198, 3885037296), (216, 3561284188), (218, 3528611856), (222, 3465033264), (224, 3434095467), (231, 3330031968), (244, 3152612232), (252, 3052529304), (259, 2970028512), (264, 2913777972), (282, 2727792144), (288, 2670963141), (296, 2598774948), (297, 2590024864), (308, 2497523976), (327, 2352407904), (329, 2338107552), (333, 2310022176), (336, 2289396978), (352, 2185333479), (366, 2101741488), (376, 2045844108), (378, 2035019536), (396, 1942518648), (407, 1890018144), (423, 1818528096), (427, 1801492704), (432, 1780642094), (436, 1764305928), (444, 1732516632), (462, 1665015984), (488, 1576306116), (504, 1526264652), (517, 1487886624), (518, 1485014256), (528, 1456888986), (549, 1401160992), (564, 1363896072), (592, 1299387474), (594, 1295012432), (616, 1248761988), (654, 1176203952), (658, 1169053776), (666, 1155011088), (671, 1146404448), (672, 1144698489), (693, 1110010656), (732, 1050870744), (752, 1022922054), (756, 1017509768), (763, 1008174816), (777, 990009504), (792, 971259324), (814, 945009072), (846, 909264048), (854, 900746352), (864, 890321047), (872, 882152964), (888, 866258316), (924, 832507992), (976, 788153058), (981, 784135968), (987, 779369184), (999, 770007392), (1008, 763132326), (1034, 743943312), (1036, 742507128), (1056, 728444493), (1098, 700580496), (1128, 681948036), (1184, 649693737), (1188, 647506216), (1199, 641565792), (1221, 630006048), (1232, 624380994), (1269, 606176032), (1281, 600497568), (1308, 588101976), (1316, 584526888), (1332, 577505544), (1342, 573202224), (1386, 555005328), (1464, 525435372), (1504, 511461027), (1512, 508754884), (1526, 504087408), (1551, 495962208), (1554, 495004752), (1584, 485629662), (1628, 472504536), (1647, 467053664), (1692, 454632024), (1708, 450373176), (1739, 442344672), (1744, 441076482), (1776, 433129158), (1848, 416253996), (1952, 394076529), (1962, 392067984), (1974, 389684592), (1998, 385003696), (2013, 382134816), (2016, 381566163), (2068, 371971656), (2072, 371253564), (2079, 370003552), (2196, 350290248), (2256, 340974018), (2257, 340822944), (2289, 336058272), (2331, 330003168), (2376, 323753108), (2398, 320782896), (2442, 315003024), (2464, 312190497), (2538, 303088016), (2562, 300248784), (2616, 294050988), (2632, 292263444), (2664, 288752772), (2684, 286601112), (2772, 277502664), (2849, 270002592), (2867, 268307424), (2928, 262717686), (2943, 261378656), (2961, 259789728), (3024, 254377442), (3052, 252043704), (3102, 247981104), (3108, 247502376), (3168, 242814831), (3256, 236252268), (3294, 233526832), (3384, 227316012), (3416, 225186588), (3478, 221172336), (3488, 220538241), (3552, 216564579), (3597, 213855264), (3619, 212555232), (3663, 210002016), (3696, 208126998), (3843, 200165856), (3924, 196033992), (3948, 194842296), (3996, 192501848), (4026, 191067408), (4033, 190735776), (4136, 185985828), (4144, 185626782), (4158, 185001776), (4392, 175145124), (4512, 170487009), (4514, 170411472), (4578, 168029136), (4653, 165320736), (4662, 165001584), (4697, 163772064), (4752, 161876554), (4796, 160391448), (4884, 157501512), (5076, 151544008), (5123, 150153696), (5124, 150124392), (5217, 147448224), (5232, 147025494), (5264, 146131722), (5328, 144376386), (5368, 143300556), (5544, 138751332), (5698, 135001296), (5734, 134153712), (5856, 131358843), (5886, 130689328), (5922, 129894864), (6039, 127378272), (6048, 127188721), (6104, 126021852), (6204, 123990552), (6216, 123751188), (6512, 118126134), (6588, 116763416), (6649, 115692192), (6768, 113658006), (6771, 113607648), (6832, 112593294), (6867, 112019424), (6956, 110586168), (6993, 110001056), (7194, 106927632), (7238, 106277616), (7326, 105001008), (7392, 104063499), (7686, 100082928), (7848, 98016996), (7896, 97421148), (7992, 96250924), (8052, 95533704), (8066, 95367888), (8272, 92992914), (8288, 92813391), (8316, 92500888), (8393, 91652256), (8547, 90000864), (8601, 89435808), (8784, 87572562), (8883, 86596576), (9028, 85205736), (9156, 84014568), (9306, 82660368), (9324, 82500792), (9394, 81886032), (9504, 80938277), (9592, 80195724), (9768, 78750756), (10152, 75772004), (10246, 75076848), (10248, 75062196), (10434, 73724112), (10464, 73512747), (10528, 73065861), (10656, 72188193), (10736, 71650278), (10791, 71285088), (10857, 70851744), (10989, 70000672), (11088, 69375666), (11396, 67500648), (11468, 67076856), (11529, 66721952), (11772, 65344664), (11844, 64947432), (12078, 63689136), (12099, 63578592), (12173, 63192096), (12208, 63010926), (12408, 61995276), (12432, 61875594), (13024, 59063067), (13176, 58381708), (13298, 57846096), (13536, 56829003), (13542, 56803824), (13664, 56296647), (13734, 56009712), (13912, 55293084), (13959, 55106912), (13986, 55000528), (14091, 54590688), (14388, 53463816), (14476, 53138808), (14652, 52500504), (15369, 50051232), (15372, 50041464), (15651, 49149408), (15696, 49008498), (15792, 48710574), (15799, 48688992), (15984, 48125462), (16104, 47766852), (16132, 47683944), (16544, 46496457), (16632, 46250444), (16786, 45826128), (17094, 45000432), (17202, 44717904), (17568, 43786281), (17766, 43298288), (18056, 42602868), (18117, 42459424), (18312, 42007284), (18612, 41330184), (18648, 41250396), (18788, 40943016), (19129, 40213152), (19184, 40097862), (19536, 39375378), (19947, 38564064), (20069, 38329632), (20304, 37886002), (20313, 37869216), (20492, 37538424), (20496, 37531098), (20601, 37339808), (20868, 36862056), (21472, 35825139), (21582, 35642544), (21714, 35425872), (21978, 35000336), (22176, 34687833), (22792, 33750324), (22936, 33538428), (23058, 33360976), (23544, 32672332), (23688, 32473716), (24156, 31844568), (24198, 31789296), (24346, 31596048), (24416, 31505463), (24816, 30997638), (24827, 30983904), (24864, 30937797), (25179, 30550752), (25641, 30000288), (25803, 29811936), (26352, 29190854), (26596, 28923048), (27084, 28401912), (27468, 28004856), (27824, 27646542), (27918, 27553456), (27972, 27500264), (28182, 27295344), (28231, 27247968), (28776, 26731908), (28952, 26569404), (29304, 26250252), (30738, 25025616), (30744, 25020732), (31302, 24574704), (31392, 24504249), (31537, 24391584), (31584, 24355287), (31598, 24344496), (31968, 24062731), (32208, 23883426), (32264, 23841972), (32373, 23761696), (32571, 23617248), (33264, 23125222), (33572, 22913064), (34188, 22500216), (34404, 22358952), (35532, 21649144), (35861, 21450528), (36112, 21301434), (36234, 21229712), (36297, 21192864), (36519, 21064032), (36624, 21003642), (37224, 20665092), (37296, 20625198), (37576, 20471508), (38258, 20106576), (38368, 20048931), (39072, 19687689), (39894, 19282032), (40138, 19164816), (40608, 18943001), (40626, 18934608), (40984, 18769212), (40992, 18765549), (41202, 18669904), (41736, 18431028), (42273, 18196896), (43164, 17821272), (43428, 17712936), (43956, 17500168), (44363, 17339616), (45584, 16875162), (45872, 16769214), (46107, 16683744), (46116, 16680488), (46543, 16527456), (46953, 16383136), (47088, 16336166), (47376, 16236858), (47397, 16229664), (48312, 15922284), (48396, 15894648), (48692, 15798024), (49632, 15498819), (49654, 15491952), (50358, 15275376), (51282, 15000144), (51606, 14905968), (52704, 14595427), (53192, 14461524), (54168, 14200956), (54936, 14002428), (55648, 13823271), (55836, 13776728), (55944, 13750132), (56353, 13650336), (56364, 13647672), (56462, 13623984), (57387, 13404384), (57552, 13365954), (57904, 13284702), (58608, 13125126), (59841, 12854688), (60207, 12776544), (60939, 12623072), (61476, 12512808), (61488, 12510366), (62604, 12287352), (63074, 12195792), (63196, 12172248), (64416, 11941713), (64528, 11920986), (64746, 11880848), (65142, 11808624), (66528, 11562611), (67144, 11456532), (68376, 11250108), (68808, 11179476), (71064, 10824572), (71722, 10725264), (72224, 10650717), (72468, 10614856), (72594, 10596432), (73038, 10532016), (73139, 10517472), (73248, 10501821), (74448, 10332546), (74481, 10327968), (74592, 10312599), (75152, 10235754), (75537, 10183584), (76516, 10053288), (76923, 10000096), (77409, 9937312), (79788, 9641016), (80276, 9582408), (81252, 9467304), (81968, 9384606), (82404, 9334952), (83472, 9215514), (84546, 9098448), (84693, 9082656), (86328, 8910636), (86856, 8856468), (87912, 8750084), (88726, 8669808), (91168, 8437581), (91744, 8384607), (92214, 8341872), (92232, 8340244), (93086, 8263728), (93906, 8191568), (94176, 8168083), (94611, 8130528), (94752, 8118429), (94794, 8114832), (96624, 7961142), (96792, 7947324), (97384, 7899012), (97713, 7872416), (99308, 7745976), (100716, 7637688), (102564, 7500072), (103212, 7452984), (106079, 7251552), (106384, 7230762), (107583, 7150176), (108336, 7100478), (108891, 7064288), (109557, 7021344), (109872, 7001214), (111672, 6888364), (111888, 6875066), (112706, 6825168), (112728, 6823836), (112924, 6811992), (114774, 6702192), (115104, 6682977), (115808, 6642351), (117216, 6562563), (119682, 6427344), (120414, 6388272), (121878, 6311536), (122952, 6256404), (122976, 6255183), (125208, 6143676), (126148, 6097896), (126392, 6086124), (126819, 6065632), (129056, 5960493), (129492, 5940424), (130284, 5904312), (133089, 5779872), (133903, 5744736), (134288, 5728266), (136752, 5625054), (137616, 5589738), (138321, 5561248), (139629, 5509152), (142128, 5412286), (142191, 5409888), (143444, 5362632), (144936, 5307428), (145188, 5298216), (146076, 5266008), (146278, 5258736), (148896, 5166273), (148962, 5163984), (150304, 5117877), (151074, 5091792), (153032, 5026644), (153846, 5000048), (154818, 4968656), (159576, 4820508), (160552, 4791204), (162504, 4733652), (163936, 4692303), (164808, 4667476), (166944, 4607757), (169059, 4550112), (169092, 4549224), (169386, 4541328), (172161, 4468128), (172656, 4455318), (173712, 4428234), (173789, 4426272), (175824, 4375042), (177452, 4334904), (179523, 4284896), (180621, 4258848), (184428, 4170936), (184464, 4170122), (186172, 4131864), (187812, 4095784), (189222, 4065264), (189551, 4058208), (189588, 4057416), (193248, 3980571), (193584, 3973662), (194768, 3949506), (195426, 3936208), (198616, 3872988), (201432, 3818844), (205128, 3750036), (206424, 3726492), (212158, 3625776), (212768, 3615381), (215166, 3575088), (216672, 3550239), (217782, 3532144), (219114, 3510672), (219417, 3505824), (219744, 3500607), (220759, 3484512), (223344, 3444182), (223443, 3442656), (223776, 3437533), (225412, 3412584), (225456, 3411918), (225848, 3405996), (226611, 3394528), (229548, 3351096), (239364, 3213672), (240828, 3194136), (243756, 3155768), (245904, 3128202), (246013, 3126816), (250416, 3071838), (252296, 3048948), (252784, 3043062), (253638, 3032816), (254079, 3027552), (258984, 2970212), (260568, 2952156), (266178, 2889936), (267806, 2872368), (268576, 2864133), (273504, 2812527), (275232, 2794869), (276642, 2780624), (279258, 2754576), (283833, 2710176), (284256, 2706143), (284382, 2704944), (286888, 2681316), (289872, 2653714), (290376, 2649108), (292152, 2633004), (292556, 2629368), (297924, 2581992), (302148, 2545896), (306064, 2513322), (307692, 2500024), (309636, 2484328), (310541, 2477088), (312503, 2461536), (318237, 2417184), (319152, 2410254), (321104, 2395602), (322749, 2383392), (325008, 2366826), (328671, 2340448), (329616, 2333738), (338118, 2275056), (338184, 2274612), (338772, 2270664), (344322, 2234064), (345312, 2227659), (347424, 2214117), (347578, 2213136), (351648, 2187521), (354904, 2167452), (359046, 2142448), (361242, 2129424), (368856, 2085468), (368928, 2085061), (372344, 2065932), (375624, 2047892), (378444, 2032632), (379102, 2029104), (379176, 2028708), (387168, 1986831), (389536, 1974753), (390852, 1968104), (394471, 1950048), (397232, 1936494), (399267, 1926624), (401709, 1914912), (402864, 1909422), (410256, 1875018), (412848, 1863246), (418887, 1836384), (424316, 1812888), (426573, 1803296), (430332, 1787544), (435564, 1766072), (438228, 1755336), (438834, 1752912), (441518, 1742256), (446688, 1722091), (446886, 1721328), (450824, 1706292), (450912, 1705959), (451696, 1702998), (453222, 1697264), (459096, 1675548), (478728, 1606836), (481656, 1597068), (487512, 1577884), (491808, 1564101), (492026, 1563408), (500832, 1535919), (504592, 1524474), (505568, 1521531), (507177, 1516704), (507276, 1516408), (508158, 1513776), (511973, 1502496), (516483, 1489376), (517968, 1485106), (521136, 1476078), (521367, 1475424), (532356, 1444968), (535612, 1436184), (541863, 1419616), (553284, 1390312), (558516, 1377288), (567666, 1355088), (568653, 1352736), (568764, 1352472), (573776, 1340658), (579744, 1326857), (580752, 1324554), (584304, 1316502), (585112, 1314684), (595848, 1290996), (604296, 1272948), (612128, 1256661), (615384, 1250012), (619272, 1242164), (621082, 1238544), (625006, 1230768), (636474, 1208592), (638304, 1205127), (642208, 1197801), (645498, 1191696), (650016, 1183413), (657342, 1170224), (658251, 1168608), (659232, 1166869), (662277, 1161504), (670329, 1147552), (676236, 1137528), (676368, 1137306), (677544, 1135332), (688644, 1117032), (695156, 1106568), (709808, 1083726), (718092, 1071224), (722484, 1064712), (737712, 1042734), (738039, 1042272), (742553, 1035936), (744688, 1032966), (751248, 1023946), (756888, 1016316), (758204, 1014552), (758352, 1014354), (762237, 1009184), (781704, 984052), (788942, 975024), (794464, 968247), (798534, 963312), (803418, 957456), (805728, 954711), (820512, 937509), (825696, 931623), (837774, 918192), (848632, 906444), (851499, 903392), (853146, 901648), (860664, 893772), (871128, 883036), (876456, 877668)]