49429971360

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 79, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 158, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 237, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 316, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 395, 396, 399, 405, 418, 420, 432, 440, 456, 462, 474, 480, 484, 486, 495, 504, 513, 528, 532, 540, 553, 560, 567, 570, 594, 605, 608, 616, 627, 630, 632, 648, 660, 665, 672, 684, 693, 711, 720, 726, 756, 760, 770, 790, 792, 798, 810, 836, 840, 847, 855, 864, 869, 880, 891, 912, 924, 945, 948, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1106, 1120, 1134, 1140, 1155, 1185, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1264, 1296, 1320, 1330, 1368, 1386, 1422, 1440, 1452, 1463, 1485, 1501, 1512, 1520, 1539, 1540, 1580, 1584, 1596, 1620, 1659, 1672, 1680, 1694, 1701, 1710, 1738, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1896, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2133, 2160, 2178, 2212, 2268, 2280, 2299, 2310, 2370, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2528, 2541, 2565, 2592, 2607, 2640, 2660, 2673, 2736, 2765, 2772, 2835, 2844, 2904, 2926, 2970, 3002, 3024, 3040, 3078, 3080, 3135, 3160, 3168, 3192, 3240, 3267, 3318, 3344, 3360, 3388, 3402, 3420, 3465, 3476, 3555, 3564, 3591, 3630, 3696, 3762, 3780, 3792, 3872, 3888, 3960, 3990, 4104, 4158, 4180, 4235, 4256, 4266, 4320, 4345, 4356, 4389, 4424, 4455, 4503, 4536, 4560, 4598, 4617, 4620, 4740, 4752, 4788, 4840, 4860, 4977, 5016, 5040, 5082, 5130, 5214, 5280, 5320, 5346, 5445, 5472, 5530, 5544, 5643, 5670, 5688, 5808, 5852, 5940, 5985, 6004, 6048, 6083, 6156, 6160, 6237, 6270, 6320, 6384, 6399, 6480, 6534, 6636, 6688, 6776, 6804, 6840, 6897, 6930, 6952, 7110, 7128, 7182, 7260, 7315, 7392, 7505, 7524, 7560, 7584, 7623, 7695, 7776, 7821, 7920, 7980, 8208, 8295, 8316, 8360, 8470, 8505, 8532, 8690, 8712, 8778, 8848, 8910, 9006, 9072, 9120, 9196, 9234, 9240, 9405, 9480, 9504, 9559, 9576, 9680, 9720, 9801, 9954, 10032, 10080, 10164, 10260, 10395, 10428, 10507, 10640, 10665, 10692, 10773, 10890, 11060, 11088, 11286, 11340, 11376, 11495, 11616, 11704, 11880, 11970, 12008, 12166, 12312, 12320, 12474, 12540, 12640, 12705, 12768, 12798, 12960, 13035, 13068, 13167, 13272, 13365, 13509, 13552, 13608, 13680, 13794, 13860, 13904, 14220, 14256, 14364, 14520, 14630, 14931, 15010, 15048, 15120, 15246, 15390, 15642, 15840, 15960, 16093, 16335, 16416, 16511, 16590, 16632, 16720, 16929, 16940, 17010, 17064, 17380, 17424, 17556, 17696, 17820, 17955, 18012, 18144, 18249, 18392, 18468, 18480, 18711, 18810, 18960, 19118, 19152, 19197, 19360, 19440, 19602, 19908, 20064, 20328, 20520, 20691, 20790, 20856, 21014, 21280, 21330, 21384, 21546, 21780, 21945, 22120, 22176, 22515, 22572, 22680, 22752, 22869, 22990, 23085, 23408, 23463, 23760, 23940, 24016, 24332, 24624, 24885, 24948, 25080, 25410, 25596, 26070, 26136, 26334, 26544, 26730, 27018, 27104, 27216, 27360, 27588, 27720, 27808, 28215, 28440, 28512, 28677, 28728, 29040, 29260, 29403, 29862, 30020, 30096, 30240, 30415, 30492, 30780, 31185, 31284, 31521, 31920, 31995, 32186, 32319, 32670, 33022, 33180, 33264, 33440, 33858, 33880, 34020, 34128, 34485, 34760, 34848, 35112, 35640, 35910, 36024, 36498, 36784, 36936, 36960, 37422, 37620, 37920, 38115, 38236, 38304, 38394, 38880, 39105, 39204, 39501, 39816, 40527, 40656, 41040, 41382, 41580, 41712, 42028, 42660, 42768, 43092, 43560, 43890, 44240, 44793, 45030, 45144, 45360, 45738, 45980, 46170, 46816, 46926, 47520, 47795, 47880, 48032, 48279, 48664, 49005, 49248, 49533, 49770, 49896, 50160, 50787, 50820, 51192, 52140, 52272, 52535, 52668, 53088, 53460, 53865, 54036, 54432, 54747, 55176, 55440, 56430, 56880, 57354, 57456, 58080, 58520, 58806, 59724, 60040, 60192, 60830, 60984, 61560, 62073, 62370, 62568, 63042, 63840, 63990, 64372, 64638, 65340, 65835, 66044, 66360, 66528, 66913, 67545, 67716, 67760, 68040, 68256, 68607, 68970, 69520, 70224, 70389, 71280, 71820, 72048, 72996, 73568, 73872, 74655, 74844, 75240, 76230, 76472, 76788, 78210, 78408, 79002, 79632, 80465, 81054, 81312, 82080, 82555, 82764, 83160, 83424, 84056, 84645, 85320, 85536, 86031, 86184, 87120, 87780, 88480, 89586, 90060, 90288, 90720, 91245, 91476, 91960, 92340, 93555, 93852, 94563, 95590, 95760, 95985, 96558, 97328, 98010, 99066, 99540, 99792, 100320, 101574, 101640, 102384, 103455, 104280, 104544, 105070, 105336, 106920, 107730, 108072, 109494, 110352, 110880, 112860, 113760, 114345, 114708, 114912, 115577, 117040, 117315, 117612, 118503, 119448, 120080, 121581, 121660, 121968, 123120, 124146, 124740, 125136, 126084, 127980, 128744, 129276, 130680, 131670, 132088, 132720, 133826, 134379, 135090, 135432, 135520, 136080, 137214, 137940, 139040, 140448, 140778, 142560, 143385, 143640, 144096, 144837, 145992, 147015, 147744, 148599, 149310, 149688, 150480, 152460, 152944, 153576, 156420, 156816, 157605, 158004, 159264, 160930, 161595, 162108, 164241, 165110, 165528, 166320, 168112, 169290, 170640, 172062, 172368, 174240, 175560, 179172, 180120, 180576, 181621, 182490, 182952, 183920, 184680, 186219, 187110, 187704, 189126, 191180, 191520, 191970, 193116, 194656, 196020, 197505, 198132, 199080, 199584, 200739, 202635, 203148, 203280, 204768, 205821, 206910, 208560, 210140, 210672, 211167, 213840, 215460, 216144, 218988, 220704, 223965, 225720, 228690, 229416, 231154, 234080, 234630, 235224, 237006, 238896, 240160, 241395, 243162, 243320, 243936, 246240, 247665, 248292, 249480, 250272, 252168, 253935, 255960, 257488, 258093, 258552, 261360, 263340, 264176, 265440, 267652, 268758, 270180, 270864, 272160, 273735, 274428, 275880, 281556, 283689, 286770, 287280, 289674, 291984, 294030, 297198, 298620, 299376, 300960, 304920, 305888, 307152, 310365, 312840, 313632, 315210, 316008, 321860, 323190, 324216, 328482, 330220, 331056, 332640, 334565, 336224, 338580, 341280, 343035, 344124, 344736, 346731, 351120, 351945, 355509, 358344, 360240, 363242, 364743, 364980, 365904, 367840, 369360, 372438, 374220, 375408, 378252, 382360, 383940, 386232, 392040, 395010, 396264, 398160, 401478, 405270, 406296, 406560, 411642, 413820, 417120, 420280, 421344, 422334, 427680, 430155, 430920, 432288, 434511, 437976, 445797, 447930, 451440, 457380, 458832, 462308, 469260, 470448, 472815, 474012, 477792, 482790, 486324, 486640, 492723, 495330, 496584, 498960, 504336, 507870, 511920, 514976, 516186, 517104, 522720, 526680, 528352, 535304, 537516, 540360, 541728, 544863, 547470, 548856, 551760, 558657, 563112, 567378, 573540, 574560, 577885, 579348, 583968, 588060, 592515, 594396, 597240, 598752, 602217, 607905, 609840, 614304, 620730, 625680, 630420, 632016, 643720, 646380, 648432, 656964, 660440, 662112, 669130, 671895, 677160, 686070, 688248, 693462, 702240, 703890, 711018, 716688, 720480, 724185, 726484, 729486, 729960, 731808, 738720, 742995, 744876, 748440, 750816, 756504, 764720, 767880, 772464, 774279, 784080, 790020, 792528, 796320, 802956, 810540, 812592, 821205, 823284, 827640, 840560, 844668, 851067, 860310, 861840, 869022, 875952, 891594, 895860, 902880, 908105, 914760, 917664, 924616, 931095, 938520, 940896, 945630, 948024, 965580, 972648, 973280, 985446, 990660, 993168, 997920, 1003695, 1008672, 1015740, 1023840, 1029105, 1032372, 1034208, 1040193, 1053360, 1055835, 1070608, 1075032, 1080720, 1089726, 1094940, 1097712, 1103520, 1117314, 1126224, 1134756, 1147080, 1155770, 1158696, 1176120, 1185030, 1188792, 1194480, 1204434, 1215810, 1219680, 1241460, 1251360, 1260840, 1264032, 1271347, 1287440, 1290465, 1292760, 1296864, 1303533, 1313928, 1320880, 1337391, 1338260, 1343790, 1354320, 1372140, 1376496, 1386924, 1407780, 1418445, 1422036, 1433376, 1448370, 1452968, 1458972, 1459920, 1478169, 1485990, 1489752, 1496880, 1513008, 1529440, 1535760, 1544928, 1548558, 1568160, 1580040, 1585056, 1605912, 1621080, 1625184, 1634589, 1642410, 1646568, 1655280, 1681120, 1689336, 1702134, 1720620, 1723680, 1733655, 1738044, 1751904, 1777545, 1783188, 1791720, 1806651, 1816210, 1823715, 1829520, 1849232, 1862190, 1877040, 1891260, 1896048, 1931160, 1945296, 1970892, 1981320, 1986336, 2007390, 2031480, 2058210, 2064744, 2080386, 2106720, 2111670, 2141216, 2150064, 2161440, 2172555, 2179452, 2189880, 2195424, 2228985, 2234628, 2252448, 2269512, 2294160, 2311540, 2317392, 2322837, 2352240, 2370060, 2377584, 2388960, 2408868, 2431620, 2463615, 2482920, 2521680, 2542694, 2553201, 2574880, 2580930, 2585520, 2607066, 2627856, 2641760, 2674782, 2676520, 2687580, 2708640, 2724315, 2744280, 2752992, 2773848, 2793285, 2815560, 2836890, 2844072, 2896740, 2905936, 2917944, 2919840, 2956338, 2971980, 2979504, 2993760, 3011085, 3026016, 3071520, 3097116, 3120579, 3160080, 3211824, 3242160, 3269178, 3284820, 3293136, 3310560, 3378672, 3404268, 3441240, 3467310, 3476088, 3555090, 3566376, 3583440, 3613302, 3632420, 3647430, 3659040, 3698464, 3724380, 3754080, 3782520, 3792096, 3814041, 3862320, 3871395, 3890592, 3910599, 3941784, 3962640, 4012173, 4014780, 4062960, 4116420, 4129488, 4160772, 4223340, 4255335, 4300128, 4345110, 4358904, 4379760, 4457970, 4469256, 4539024, 4588320, 4623080, 4634784, 4645674, 4704480, 4740120, 4755168, 4817736, 4863240, 4903767, 4927230, 4965840, 5043360, 5085388, 5106402, 5161860, 5171040, 5200965, 5214132, 5255712, 5349564, 5353040, 5375160, 5419953, 5448630, 5488560, 5547696, 5586570, 5631120, 5673780, 5688144, 5793480, 5811872, 5835888, 5912676, 5943960, 5959008, 6022170, 6194232, 6241158, 6320160, 6356735, 6423648, 6484320, 6517665, 6538356, 6569640, 6586272, 6686955, 6757344, 6808536, 6882480, 6934620, 6952176, 7110180, 7132752, 7166880, 7226604, 7264840, 7294860, 7390845, 7448760, 7565040, 7628082, 7724640, 7742790, 7821198, 7883568, 7925280, 8024346, 8029560, 8125920, 8172945, 8232840, 8258976, 8321544, 8446680, 8510670, 8690220, 8717808, 8759520, 8915940, 8938512, 9033255, 9078048, 9246160, 9291348, 9361737, 9480240, 9635472, 9726480, 9807534, 9854460, 9931680, 10170776, 10212804, 10323720, 10401930, 10428264, 10699128, 10706080, 10750320, 10839906, 10897260, 10977120, 11095392, 11173140, 11262240, 11347560, 11376288, 11442123, 11586960, 11614185, 11671776, 11825352, 11887920, 12044340, 12388464, 12482316, 12713470, 12766005, 13035330, 13076712, 13139280, 13373910, 13617072, 13764960, 13869240, 13904352, 14220360, 14265504, 14453208, 14529680, 14589720, 14711301, 14781690, 14897520, 15130080, 15256164, 15485580, 15602895, 15642396, 15767136, 16048692, 16059120, 16259859, 16345890, 16465680, 16643088, 16893360, 17021340, 17380440, 17435616, 17831880, 17877024, 18066510, 18492320, 18582696, 18723474, 18960480, 19070205, 19270944, 19452960, 19552995, 19615068, 19708920, 20060865, 20341552, 20425608, 20647440, 20803860, 20856528, 21398256, 21500640, 21679812, 21794520, 22346280, 22695120, 22884246, 23173920, 23228370, 23650704, 23775840, 24088680, 24518835, 24776928, 24964632, 25426940, 25532010, 26070660, 26153424, 26278560, 26747820, 27099765, 27234144, 27738480, 28085211, 28440720, 28906416, 29059360, 29179440, 29422602, 29563380, 29795040, 30512328, 30971160, 31205790, 31284792, 32097384, 32118240, 32519718, 32691780, 32931360, 33286176, 33786720, 34042680, 34326369, 34760880, 35663760, 36133020, 37165392, 37446948, 38140410, 39105990, 39230136, 39417840, 40121730, 40683104, 40851216, 41294880, 41607720, 41713056, 42796512, 43359624, 43589040, 44133903, 44692560, 45390240, 45768492, 46456740, 46808685, 47301408, 48177360, 49037670, 49929264, 50853880, 51064020, 52141320, 52306848, 53495640, 54199530, 55476960, 56170422, 56881440, 57210615, 57812832, 58358880, 58845204, 59126760, 61024656, 61942320, 62411580, 62569584, 64194768, 65039436, 65383560, 68085360, 68652738, 69521760, 71327520, 72266040, 73556505, 74330784, 74893896, 76280820, 78211980, 78460272, 78835680, 80243460, 81299295, 81702432, 83215440, 86719248, 87178080, 88267806, 89385120, 91536984, 92913480, 93617370, 96354720, 98075340, 99858528, 101707760, 102128040, 102979107, 104282640, 106991280, 108399060, 112340844, 114421230, 117690408, 118253520, 122049312, 123884640, 124823160, 125139168, 128389536, 130078872, 130767120, 136170720, 137305476, 140426055, 144532080, 147113010, 149787792, 152561640, 156423960, 156920544, 160486920, 162598590, 166430880, 171631845, 173438496, 176535612, 183073968, 185826960, 187234740, 196150680, 203415520, 204256080, 205958214, 208565280, 213982560, 216798120, 220669515, 224681688, 228842460, 235380816, 236507040, 249646320, 260157744, 261534240, 274610952, 280852110, 289064160, 294226020, 299575584, 305123280, 308937321, 312847920, 320973840, 325197180, 343263690, 353071224, 366147936, 371653920, 374469480, 392301360, 408512160, 411916428, 433596240, 441339030, 449363376, 457684920, 470761632, 499292640, 514895535, 520315488, 549221904, 561704220, 588452040, 610246560, 617874642, 625695840, 641947680, 650394360, 686527380, 706142448, 748938960, 784602720, 823832856, 867192480, 882678060, 898726752, 915369840, 1029791070, 1098443808, 1123408440, 1176904080, 1235749284, 1300788720, 1373054760, 1412284896, 1497877920, 1544686605, 1647665712, 1765356120, 1830739680, 2059582140, 2246816880, 2353808160, 2471498568, 2601577440, 2746109520, 3089373210, 3295331424, 3530712240, 4119164280, 4493633760, 4942997136, 5492219040, 6178746420, 7061424480, 8238328560, 9885994272, 12357492840, 16476657120, 24714985680, 49429971360]

約数ペア:

[(1, 49429971360), (2, 24714985680), (3, 16476657120), (4, 12357492840), (5, 9885994272), (6, 8238328560), (7, 7061424480), (8, 6178746420), (9, 5492219040), (10, 4942997136), (11, 4493633760), (12, 4119164280), (14, 3530712240), (15, 3295331424), (16, 3089373210), (18, 2746109520), (19, 2601577440), (20, 2471498568), (21, 2353808160), (22, 2246816880), (24, 2059582140), (27, 1830739680), (28, 1765356120), (30, 1647665712), (32, 1544686605), (33, 1497877920), (35, 1412284896), (36, 1373054760), (38, 1300788720), (40, 1235749284), (42, 1176904080), (44, 1123408440), (45, 1098443808), (48, 1029791070), (54, 915369840), (55, 898726752), (56, 882678060), (57, 867192480), (60, 823832856), (63, 784602720), (66, 748938960), (70, 706142448), (72, 686527380), (76, 650394360), (77, 641947680), (79, 625695840), (80, 617874642), (81, 610246560), (84, 588452040), (88, 561704220), (90, 549221904), (95, 520315488), (96, 514895535), (99, 499292640), (105, 470761632), (108, 457684920), (110, 449363376), (112, 441339030), (114, 433596240), (120, 411916428), (121, 408512160), (126, 392301360), (132, 374469480), (133, 371653920), (135, 366147936), (140, 353071224), (144, 343263690), (152, 325197180), (154, 320973840), (158, 312847920), (160, 308937321), (162, 305123280), (165, 299575584), (168, 294226020), (171, 289064160), (176, 280852110), (180, 274610952), (189, 261534240), (190, 260157744), (198, 249646320), (209, 236507040), (210, 235380816), (216, 228842460), (220, 224681688), (224, 220669515), (228, 216798120), (231, 213982560), (237, 208565280), (240, 205958214), (242, 204256080), (243, 203415520), (252, 196150680), (264, 187234740), (266, 185826960), (270, 183073968), (280, 176535612), (285, 173438496), (288, 171631845), (297, 166430880), (304, 162598590), (308, 160486920), (315, 156920544), (316, 156423960), (324, 152561640), (330, 149787792), (336, 147113010), (342, 144532080), (352, 140426055), (360, 137305476), (363, 136170720), (378, 130767120), (380, 130078872), (385, 128389536), (395, 125139168), (396, 124823160), (399, 123884640), (405, 122049312), (418, 118253520), (420, 117690408), (432, 114421230), (440, 112340844), (456, 108399060), (462, 106991280), (474, 104282640), (480, 102979107), (484, 102128040), (486, 101707760), (495, 99858528), (504, 98075340), (513, 96354720), (528, 93617370), (532, 92913480), (540, 91536984), (553, 89385120), (560, 88267806), (567, 87178080), (570, 86719248), (594, 83215440), (605, 81702432), (608, 81299295), (616, 80243460), (627, 78835680), (630, 78460272), (632, 78211980), (648, 76280820), (660, 74893896), (665, 74330784), (672, 73556505), (684, 72266040), (693, 71327520), (711, 69521760), (720, 68652738), (726, 68085360), (756, 65383560), (760, 65039436), (770, 64194768), (790, 62569584), (792, 62411580), (798, 61942320), (810, 61024656), (836, 59126760), (840, 58845204), (847, 58358880), (855, 57812832), (864, 57210615), (869, 56881440), (880, 56170422), (891, 55476960), (912, 54199530), (924, 53495640), (945, 52306848), (948, 52141320), (968, 51064020), (972, 50853880), (990, 49929264), (1008, 49037670), (1026, 48177360), (1045, 47301408), (1056, 46808685), (1064, 46456740), (1080, 45768492), (1089, 45390240), (1106, 44692560), (1120, 44133903), (1134, 43589040), (1140, 43359624), (1155, 42796512), (1185, 41713056), (1188, 41607720), (1197, 41294880), (1210, 40851216), (1215, 40683104), (1232, 40121730), (1254, 39417840), (1260, 39230136), (1264, 39105990), (1296, 38140410), (1320, 37446948), (1330, 37165392), (1368, 36133020), (1386, 35663760), (1422, 34760880), (1440, 34326369), (1452, 34042680), (1463, 33786720), (1485, 33286176), (1501, 32931360), (1512, 32691780), (1520, 32519718), (1539, 32118240), (1540, 32097384), (1580, 31284792), (1584, 31205790), (1596, 30971160), (1620, 30512328), (1659, 29795040), (1672, 29563380), (1680, 29422602), (1694, 29179440), (1701, 29059360), (1710, 28906416), (1738, 28440720), (1760, 28085211), (1782, 27738480), (1815, 27234144), (1824, 27099765), (1848, 26747820), (1881, 26278560), (1890, 26153424), (1896, 26070660), (1936, 25532010), (1944, 25426940), (1980, 24964632), (1995, 24776928), (2016, 24518835), (2052, 24088680), (2079, 23775840), (2090, 23650704), (2128, 23228370), (2133, 23173920), (2160, 22884246), (2178, 22695120), (2212, 22346280), (2268, 21794520), (2280, 21679812), (2299, 21500640), (2310, 21398256), (2370, 20856528), (2376, 20803860), (2394, 20647440), (2420, 20425608), (2430, 20341552), (2464, 20060865), (2508, 19708920), (2520, 19615068), (2528, 19552995), (2541, 19452960), (2565, 19270944), (2592, 19070205), (2607, 18960480), (2640, 18723474), (2660, 18582696), (2673, 18492320), (2736, 18066510), (2765, 17877024), (2772, 17831880), (2835, 17435616), (2844, 17380440), (2904, 17021340), (2926, 16893360), (2970, 16643088), (3002, 16465680), (3024, 16345890), (3040, 16259859), (3078, 16059120), (3080, 16048692), (3135, 15767136), (3160, 15642396), (3168, 15602895), (3192, 15485580), (3240, 15256164), (3267, 15130080), (3318, 14897520), (3344, 14781690), (3360, 14711301), (3388, 14589720), (3402, 14529680), (3420, 14453208), (3465, 14265504), (3476, 14220360), (3555, 13904352), (3564, 13869240), (3591, 13764960), (3630, 13617072), (3696, 13373910), (3762, 13139280), (3780, 13076712), (3792, 13035330), (3872, 12766005), (3888, 12713470), (3960, 12482316), (3990, 12388464), (4104, 12044340), (4158, 11887920), (4180, 11825352), (4235, 11671776), (4256, 11614185), (4266, 11586960), (4320, 11442123), (4345, 11376288), (4356, 11347560), (4389, 11262240), (4424, 11173140), (4455, 11095392), (4503, 10977120), (4536, 10897260), (4560, 10839906), (4598, 10750320), (4617, 10706080), (4620, 10699128), (4740, 10428264), (4752, 10401930), (4788, 10323720), (4840, 10212804), (4860, 10170776), (4977, 9931680), (5016, 9854460), (5040, 9807534), (5082, 9726480), (5130, 9635472), (5214, 9480240), (5280, 9361737), (5320, 9291348), (5346, 9246160), (5445, 9078048), (5472, 9033255), (5530, 8938512), (5544, 8915940), (5643, 8759520), (5670, 8717808), (5688, 8690220), (5808, 8510670), (5852, 8446680), (5940, 8321544), (5985, 8258976), (6004, 8232840), (6048, 8172945), (6083, 8125920), (6156, 8029560), (6160, 8024346), (6237, 7925280), (6270, 7883568), (6320, 7821198), (6384, 7742790), (6399, 7724640), (6480, 7628082), (6534, 7565040), (6636, 7448760), (6688, 7390845), (6776, 7294860), (6804, 7264840), (6840, 7226604), (6897, 7166880), (6930, 7132752), (6952, 7110180), (7110, 6952176), (7128, 6934620), (7182, 6882480), (7260, 6808536), (7315, 6757344), (7392, 6686955), (7505, 6586272), (7524, 6569640), (7560, 6538356), (7584, 6517665), (7623, 6484320), (7695, 6423648), (7776, 6356735), (7821, 6320160), (7920, 6241158), (7980, 6194232), (8208, 6022170), (8295, 5959008), (8316, 5943960), (8360, 5912676), (8470, 5835888), (8505, 5811872), (8532, 5793480), (8690, 5688144), (8712, 5673780), (8778, 5631120), (8848, 5586570), (8910, 5547696), (9006, 5488560), (9072, 5448630), (9120, 5419953), (9196, 5375160), (9234, 5353040), (9240, 5349564), (9405, 5255712), (9480, 5214132), (9504, 5200965), (9559, 5171040), (9576, 5161860), (9680, 5106402), (9720, 5085388), (9801, 5043360), (9954, 4965840), (10032, 4927230), (10080, 4903767), (10164, 4863240), (10260, 4817736), (10395, 4755168), (10428, 4740120), (10507, 4704480), (10640, 4645674), (10665, 4634784), (10692, 4623080), (10773, 4588320), (10890, 4539024), (11060, 4469256), (11088, 4457970), (11286, 4379760), (11340, 4358904), (11376, 4345110), (11495, 4300128), (11616, 4255335), (11704, 4223340), (11880, 4160772), (11970, 4129488), (12008, 4116420), (12166, 4062960), (12312, 4014780), (12320, 4012173), (12474, 3962640), (12540, 3941784), (12640, 3910599), (12705, 3890592), (12768, 3871395), (12798, 3862320), (12960, 3814041), (13035, 3792096), (13068, 3782520), (13167, 3754080), (13272, 3724380), (13365, 3698464), (13509, 3659040), (13552, 3647430), (13608, 3632420), (13680, 3613302), (13794, 3583440), (13860, 3566376), (13904, 3555090), (14220, 3476088), (14256, 3467310), (14364, 3441240), (14520, 3404268), (14630, 3378672), (14931, 3310560), (15010, 3293136), (15048, 3284820), (15120, 3269178), (15246, 3242160), (15390, 3211824), (15642, 3160080), (15840, 3120579), (15960, 3097116), (16093, 3071520), (16335, 3026016), (16416, 3011085), (16511, 2993760), (16590, 2979504), (16632, 2971980), (16720, 2956338), (16929, 2919840), (16940, 2917944), (17010, 2905936), (17064, 2896740), (17380, 2844072), (17424, 2836890), (17556, 2815560), (17696, 2793285), (17820, 2773848), (17955, 2752992), (18012, 2744280), (18144, 2724315), (18249, 2708640), (18392, 2687580), (18468, 2676520), (18480, 2674782), (18711, 2641760), (18810, 2627856), (18960, 2607066), (19118, 2585520), (19152, 2580930), (19197, 2574880), (19360, 2553201), (19440, 2542694), (19602, 2521680), (19908, 2482920), (20064, 2463615), (20328, 2431620), (20520, 2408868), (20691, 2388960), (20790, 2377584), (20856, 2370060), (21014, 2352240), (21280, 2322837), (21330, 2317392), (21384, 2311540), (21546, 2294160), (21780, 2269512), (21945, 2252448), (22120, 2234628), (22176, 2228985), (22515, 2195424), (22572, 2189880), (22680, 2179452), (22752, 2172555), (22869, 2161440), (22990, 2150064), (23085, 2141216), (23408, 2111670), (23463, 2106720), (23760, 2080386), (23940, 2064744), (24016, 2058210), (24332, 2031480), (24624, 2007390), (24885, 1986336), (24948, 1981320), (25080, 1970892), (25410, 1945296), (25596, 1931160), (26070, 1896048), (26136, 1891260), (26334, 1877040), (26544, 1862190), (26730, 1849232), (27018, 1829520), (27104, 1823715), (27216, 1816210), (27360, 1806651), (27588, 1791720), (27720, 1783188), (27808, 1777545), (28215, 1751904), (28440, 1738044), (28512, 1733655), (28677, 1723680), (28728, 1720620), (29040, 1702134), (29260, 1689336), (29403, 1681120), (29862, 1655280), (30020, 1646568), (30096, 1642410), (30240, 1634589), (30415, 1625184), (30492, 1621080), (30780, 1605912), (31185, 1585056), (31284, 1580040), (31521, 1568160), (31920, 1548558), (31995, 1544928), (32186, 1535760), (32319, 1529440), (32670, 1513008), (33022, 1496880), (33180, 1489752), (33264, 1485990), (33440, 1478169), (33858, 1459920), (33880, 1458972), (34020, 1452968), (34128, 1448370), (34485, 1433376), (34760, 1422036), (34848, 1418445), (35112, 1407780), (35640, 1386924), (35910, 1376496), (36024, 1372140), (36498, 1354320), (36784, 1343790), (36936, 1338260), (36960, 1337391), (37422, 1320880), (37620, 1313928), (37920, 1303533), (38115, 1296864), (38236, 1292760), (38304, 1290465), (38394, 1287440), (38880, 1271347), (39105, 1264032), (39204, 1260840), (39501, 1251360), (39816, 1241460), (40527, 1219680), (40656, 1215810), (41040, 1204434), (41382, 1194480), (41580, 1188792), (41712, 1185030), (42028, 1176120), (42660, 1158696), (42768, 1155770), (43092, 1147080), (43560, 1134756), (43890, 1126224), (44240, 1117314), (44793, 1103520), (45030, 1097712), (45144, 1094940), (45360, 1089726), (45738, 1080720), (45980, 1075032), (46170, 1070608), (46816, 1055835), (46926, 1053360), (47520, 1040193), (47795, 1034208), (47880, 1032372), (48032, 1029105), (48279, 1023840), (48664, 1015740), (49005, 1008672), (49248, 1003695), (49533, 997920), (49770, 993168), (49896, 990660), (50160, 985446), (50787, 973280), (50820, 972648), (51192, 965580), (52140, 948024), (52272, 945630), (52535, 940896), (52668, 938520), (53088, 931095), (53460, 924616), (53865, 917664), (54036, 914760), (54432, 908105), (54747, 902880), (55176, 895860), (55440, 891594), (56430, 875952), (56880, 869022), (57354, 861840), (57456, 860310), (58080, 851067), (58520, 844668), (58806, 840560), (59724, 827640), (60040, 823284), (60192, 821205), (60830, 812592), (60984, 810540), (61560, 802956), (62073, 796320), (62370, 792528), (62568, 790020), (63042, 784080), (63840, 774279), (63990, 772464), (64372, 767880), (64638, 764720), (65340, 756504), (65835, 750816), (66044, 748440), (66360, 744876), (66528, 742995), (66913, 738720), (67545, 731808), (67716, 729960), (67760, 729486), (68040, 726484), (68256, 724185), (68607, 720480), (68970, 716688), (69520, 711018), (70224, 703890), (70389, 702240), (71280, 693462), (71820, 688248), (72048, 686070), (72996, 677160), (73568, 671895), (73872, 669130), (74655, 662112), (74844, 660440), (75240, 656964), (76230, 648432), (76472, 646380), (76788, 643720), (78210, 632016), (78408, 630420), (79002, 625680), (79632, 620730), (80465, 614304), (81054, 609840), (81312, 607905), (82080, 602217), (82555, 598752), (82764, 597240), (83160, 594396), (83424, 592515), (84056, 588060), (84645, 583968), (85320, 579348), (85536, 577885), (86031, 574560), (86184, 573540), (87120, 567378), (87780, 563112), (88480, 558657), (89586, 551760), (90060, 548856), (90288, 547470), (90720, 544863), (91245, 541728), (91476, 540360), (91960, 537516), (92340, 535304), (93555, 528352), (93852, 526680), (94563, 522720), (95590, 517104), (95760, 516186), (95985, 514976), (96558, 511920), (97328, 507870), (98010, 504336), (99066, 498960), (99540, 496584), (99792, 495330), (100320, 492723), (101574, 486640), (101640, 486324), (102384, 482790), (103455, 477792), (104280, 474012), (104544, 472815), (105070, 470448), (105336, 469260), (106920, 462308), (107730, 458832), (108072, 457380), (109494, 451440), (110352, 447930), (110880, 445797), (112860, 437976), (113760, 434511), (114345, 432288), (114708, 430920), (114912, 430155), (115577, 427680), (117040, 422334), (117315, 421344), (117612, 420280), (118503, 417120), (119448, 413820), (120080, 411642), (121581, 406560), (121660, 406296), (121968, 405270), (123120, 401478), (124146, 398160), (124740, 396264), (125136, 395010), (126084, 392040), (127980, 386232), (128744, 383940), (129276, 382360), (130680, 378252), (131670, 375408), (132088, 374220), (132720, 372438), (133826, 369360), (134379, 367840), (135090, 365904), (135432, 364980), (135520, 364743), (136080, 363242), (137214, 360240), (137940, 358344), (139040, 355509), (140448, 351945), (140778, 351120), (142560, 346731), (143385, 344736), (143640, 344124), (144096, 343035), (144837, 341280), (145992, 338580), (147015, 336224), (147744, 334565), (148599, 332640), (149310, 331056), (149688, 330220), (150480, 328482), (152460, 324216), (152944, 323190), (153576, 321860), (156420, 316008), (156816, 315210), (157605, 313632), (158004, 312840), (159264, 310365), (160930, 307152), (161595, 305888), (162108, 304920), (164241, 300960), (165110, 299376), (165528, 298620), (166320, 297198), (168112, 294030), (169290, 291984), (170640, 289674), (172062, 287280), (172368, 286770), (174240, 283689), (175560, 281556), (179172, 275880), (180120, 274428), (180576, 273735), (181621, 272160), (182490, 270864), (182952, 270180), (183920, 268758), (184680, 267652), (186219, 265440), (187110, 264176), (187704, 263340), (189126, 261360), (191180, 258552), (191520, 258093), (191970, 257488), (193116, 255960), (194656, 253935), (196020, 252168), (197505, 250272), (198132, 249480), (199080, 248292), (199584, 247665), (200739, 246240), (202635, 243936), (203148, 243320), (203280, 243162), (204768, 241395), (205821, 240160), (206910, 238896), (208560, 237006), (210140, 235224), (210672, 234630), (211167, 234080), (213840, 231154), (215460, 229416), (216144, 228690), (218988, 225720), (220704, 223965)]