139457859840

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 128, 130, 135, 136, 144, 152, 153, 155, 156, 160, 170, 171, 180, 186, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 248, 255, 256, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 320, 323, 340, 342, 351, 360, 372, 380, 384, 390, 403, 408, 416, 432, 442, 456, 459, 465, 468, 480, 494, 496, 510, 513, 520, 527, 540, 544, 558, 570, 576, 585, 589, 608, 612, 620, 624, 640, 646, 663, 680, 684, 702, 720, 741, 744, 760, 765, 768, 780, 806, 816, 832, 837, 855, 864, 884, 912, 918, 930, 936, 960, 961, 969, 988, 992, 1020, 1026, 1040, 1054, 1080, 1088, 1105, 1116, 1140, 1152, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1280, 1292, 1326, 1360, 1368, 1395, 1404, 1440, 1482, 1488, 1520, 1530, 1560, 1581, 1612, 1615, 1632, 1664, 1674, 1710, 1728, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1920, 1922, 1938, 1976, 1984, 1989, 2015, 2040, 2052, 2080, 2108, 2160, 2176, 2210, 2223, 2232, 2280, 2295, 2304, 2340, 2356, 2418, 2432, 2448, 2470, 2480, 2496, 2565, 2584, 2635, 2652, 2720, 2736, 2790, 2808, 2880, 2883, 2907, 2945, 2964, 2976, 3040, 3060, 3120, 3162, 3224, 3230, 3264, 3315, 3328, 3348, 3420, 3456, 3510, 3534, 3536, 3627, 3648, 3672, 3705, 3720, 3744, 3840, 3844, 3876, 3952, 3968, 3978, 4030, 4080, 4104, 4160, 4185, 4199, 4216, 4320, 4352, 4420, 4446, 4464, 4560, 4590, 4680, 4712, 4743, 4805, 4836, 4845, 4864, 4896, 4940, 4960, 4992, 5130, 5168, 5270, 5301, 5304, 5440, 5472, 5580, 5616, 5760, 5766, 5814, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6240, 6324, 6448, 6460, 6528, 6630, 6669, 6696, 6840, 6851, 6912, 7020, 7068, 7072, 7254, 7296, 7344, 7410, 7440, 7488, 7657, 7688, 7752, 7904, 7905, 7936, 7956, 8060, 8160, 8208, 8320, 8370, 8398, 8432, 8640, 8649, 8721, 8835, 8840, 8892, 8928, 9120, 9180, 9360, 9424, 9486, 9610, 9672, 9690, 9792, 9880, 9920, 9945, 9984, 10013, 10260, 10336, 10540, 10602, 10608, 10880, 10881, 10944, 11115, 11160, 11232, 11520, 11532, 11628, 11780, 11856, 11904, 11934, 12090, 12160, 12240, 12480, 12493, 12597, 12648, 12896, 12920, 13056, 13260, 13338, 13392, 13680, 13702, 14040, 14136, 14144, 14229, 14415, 14508, 14535, 14592, 14688, 14820, 14880, 14976, 15314, 15376, 15504, 15808, 15810, 15903, 15912, 16120, 16320, 16337, 16416, 16640, 16740, 16796, 16864, 17280, 17298, 17442, 17670, 17680, 17784, 17856, 18135, 18240, 18259, 18360, 18720, 18848, 18972, 19220, 19344, 19380, 19584, 19760, 19840, 19890, 20026, 20520, 20553, 20672, 20995, 21080, 21204, 21216, 21760, 21762, 21888, 22230, 22320, 22464, 22971, 23064, 23256, 23560, 23712, 23715, 23808, 23868, 24180, 24320, 24480, 24960, 24986, 25194, 25296, 25792, 25840, 25947, 26505, 26520, 26676, 26784, 27360, 27404, 28080, 28272, 28288, 28458, 28830, 29016, 29070, 29376, 29640, 29760, 29835, 29952, 30039, 30628, 30752, 31008, 31616, 31620, 31806, 31824, 32240, 32640, 32674, 32832, 33345, 33480, 33592, 33728, 34255, 34560, 34596, 34884, 35340, 35360, 35568, 35712, 36270, 36480, 36518, 36720, 37440, 37479, 37696, 37791, 37944, 38285, 38440, 38688, 38760, 39168, 39520, 39680, 39780, 40052, 41040, 41106, 41344, 41990, 42160, 42408, 42432, 43245, 43524, 43605, 43776, 44460, 44640, 44928, 45942, 46128, 46512, 47120, 47424, 47430, 47736, 48360, 48960, 49011, 49920, 49972, 50065, 50388, 50592, 51584, 51680, 51894, 53010, 53040, 53352, 53568, 54405, 54720, 54777, 54808, 56160, 56544, 56576, 56916, 57660, 58032, 58140, 58752, 59280, 59520, 59670, 60078, 61256, 61504, 61659, 62016, 62465, 62985, 63232, 63240, 63612, 63648, 64480, 65280, 65348, 65664, 66690, 66960, 67184, 67456, 68510, 68913, 69192, 69768, 70680, 70720, 71136, 71145, 71424, 72540, 72960, 73036, 73440, 74880, 74958, 75392, 75582, 75888, 76570, 76880, 77376, 77520, 79040, 79515, 79560, 80104, 81685, 82080, 82212, 82688, 83980, 84320, 84816, 84864, 86490, 87048, 87210, 88920, 89280, 89856, 90117, 91295, 91884, 92256, 93024, 94240, 94848, 94860, 95472, 96720, 97920, 98022, 99944, 100130, 100776, 101184, 102765, 103168, 103360, 103788, 106020, 106080, 106704, 107136, 108810, 109440, 109554, 109616, 112320, 112437, 113088, 113373, 113832, 114855, 115320, 116064, 116280, 117504, 118560, 119040, 119340, 120156, 122512, 123008, 123318, 124032, 124930, 125970, 126480, 127224, 127296, 128960, 129735, 130169, 130696, 131328, 133380, 133920, 134368, 134912, 137020, 137826, 138384, 139536, 141360, 141440, 142272, 142290, 145080, 146072, 146880, 147033, 149760, 149916, 150195, 150784, 151164, 151776, 153140, 153760, 154752, 155040, 158080, 159030, 159120, 160208, 163370, 164160, 164331, 164424, 167960, 168640, 169632, 169728, 172980, 174096, 174420, 177840, 178560, 180234, 182590, 183768, 184512, 184977, 186048, 187395, 188480, 188955, 189696, 189720, 190944, 193440, 195840, 196044, 199888, 200260, 201552, 202368, 205530, 206720, 206739, 207576, 212040, 212160, 212381, 213408, 214272, 217620, 218880, 219108, 219232, 224640, 224874, 226176, 226746, 227664, 229710, 230640, 232128, 232560, 237120, 237367, 238680, 240312, 245024, 245055, 246016, 246636, 248064, 249860, 251940, 252960, 254448, 254592, 257920, 259470, 260338, 261392, 266760, 267840, 268736, 270351, 273885, 274040, 275652, 276768, 279072, 282720, 282880, 284544, 284580, 290160, 292144, 293760, 294066, 299832, 300390, 302328, 303552, 306280, 307520, 308295, 309504, 310080, 310403, 316160, 318060, 318240, 320416, 326740, 328320, 328662, 328848, 335920, 337280, 337311, 339264, 344565, 345960, 348192, 348840, 355680, 357120, 360468, 365180, 367536, 369024, 369954, 372096, 374790, 376960, 377910, 379440, 381888, 386880, 390507, 392088, 399776, 400520, 403104, 404736, 411060, 413440, 413478, 415152, 424080, 424320, 424762, 426816, 435240, 438216, 438464, 441099, 449280, 449748, 450585, 452352, 453492, 455328, 459420, 461280, 464256, 465120, 474240, 474734, 477360, 480624, 490048, 490110, 492993, 493272, 499720, 503880, 505920, 508896, 509184, 515840, 518940, 520676, 522784, 533520, 535680, 537472, 540702, 547770, 548080, 551304, 553536, 558144, 562185, 565440, 566865, 569088, 569160, 580320, 584288, 587520, 588132, 599664, 600780, 604656, 607104, 612560, 615040, 616590, 620160, 620806, 636120, 636480, 637143, 640832, 650845, 653480, 656640, 657324, 657696, 671840, 674560, 674622, 678528, 689130, 691920, 696384, 697680, 711360, 712101, 720936, 730360, 735072, 735165, 738048, 739908, 744192, 749580, 753920, 755820, 758880, 763776, 773760, 781014, 784176, 799552, 801040, 806208, 821655, 822120, 826956, 830304, 848160, 848640, 849524, 853632, 870480, 876432, 876928, 882198, 899496, 901170, 906984, 910656, 918840, 922560, 924885, 928512, 930240, 931209, 948480, 949468, 954720, 961248, 980096, 980220, 985986, 986544, 999440, 1007760, 1011840, 1017792, 1033695, 1037880, 1041352, 1045568, 1061905, 1067040, 1071360, 1074944, 1081404, 1095540, 1096160, 1102608, 1107072, 1116288, 1124370, 1130880, 1133730, 1138320, 1160640, 1168576, 1171521, 1176264, 1186835, 1199328, 1201560, 1209312, 1214208, 1225120, 1230080, 1233180, 1240320, 1241612, 1272240, 1272960, 1274286, 1281664, 1301690, 1306960, 1314648, 1315392, 1343680, 1349244, 1351755, 1357056, 1378260, 1383840, 1392768, 1395360, 1422720, 1424202, 1441872, 1460720, 1470144, 1470330, 1479816, 1499160, 1511640, 1517760, 1527552, 1547520, 1552015, 1562028, 1568352, 1599104, 1602080, 1612416, 1643310, 1644240, 1653912, 1660608, 1686555, 1696320, 1699048, 1707264, 1740960, 1752864, 1753856, 1764396, 1798992, 1802340, 1813968, 1821312, 1837680, 1845120, 1849770, 1860480, 1862418, 1898936, 1909440, 1911429, 1922496, 1952535, 1960192, 1960440, 1971972, 1973088, 1998880, 2015520, 2023680, 2035584, 2067390, 2075760, 2082704, 2091136, 2123810, 2134080, 2136303, 2162808, 2191080, 2192320, 2205216, 2205495, 2214144, 2232576, 2248740, 2261760, 2267460, 2276640, 2321280, 2337152, 2343042, 2352528, 2373670, 2398656, 2403120, 2418624, 2450240, 2464965, 2466360, 2483224, 2544480, 2545920, 2548572, 2563328, 2603380, 2613920, 2629296, 2630784, 2687360, 2698488, 2703510, 2756520, 2767680, 2785536, 2790720, 2793627, 2845440, 2848404, 2883744, 2921440, 2940288, 2940660, 2959632, 2998320, 3023280, 3035520, 3104030, 3124056, 3136704, 3185715, 3198208, 3204160, 3224832, 3286620, 3288480, 3307824, 3321216, 3373110, 3392640, 3398096, 3481920, 3505728, 3514563, 3528792, 3560505, 3597984, 3604680, 3627936, 3642624, 3675360, 3690240, 3699540, 3720960, 3724836, 3797872, 3818880, 3822858, 3844992, 3905070, 3920880, 3943944, 3946176, 3997760, 4031040, 4035239, 4071168, 4134780, 4151520, 4165408, 4182272, 4247620, 4268160, 4272606, 4325616, 4382160, 4384640, 4410432, 4410990, 4497480, 4534920, 4553280, 4642560, 4656045, 4674304, 4686084, 4705056, 4747340, 4797312, 4806240, 4837248, 4900480, 4929930, 4932720, 4966448, 5088960, 5097144, 5206760, 5227840, 5258592, 5261568, 5374720, 5396976, 5407020, 5513040, 5535360, 5581440, 5587254, 5696808, 5734287, 5767488, 5842880, 5857605, 5880576, 5881320, 5919264, 5996640, 6046560, 6071040, 6208060, 6248112, 6273408, 6371430, 6408320, 6408909, 6573240, 6576960, 6615648, 6642432, 6746220, 6785280, 6796192, 6963840, 7011456, 7029126, 7057584, 7121010, 7195968, 7209360, 7255872, 7350720, 7399080, 7449672, 7595744, 7637760, 7645716, 7689984, 7810140, 7841760, 7887888, 7892352, 7995520, 8062080, 8070478, 8269560, 8303040, 8330816, 8380881, 8495240, 8536320, 8545212, 8651232, 8764320, 8769280, 8820864, 8821980, 8994960, 9069840, 9106560, 9312090, 9372168, 9410112, 9494680, 9557145, 9594624, 9612480, 9674496, 9800960, 9859860, 9865440, 9932896, 10177920, 10194288, 10413520, 10455680, 10517184, 10681515, 10793952, 10814040, 11026080, 11070720, 11162880, 11174508, 11393616, 11468574, 11534976, 11685760, 11715210, 11762640, 11838528, 11993280, 12093120, 12105717, 12416120, 12496224, 12546816, 12742860, 12816640, 12817818, 13146480, 13153920, 13231296, 13492440, 13592384, 13927680, 13968135, 14022912, 14058252, 14115168, 14242020, 14391936, 14418720, 14511744, 14701440, 14798160, 14899344, 15191488, 15291432, 15620280, 15683520, 15775776, 15784704, 15991040, 16124160, 16140956, 16539120, 16606080, 16661632, 16761762, 16990480, 17090424, 17302464, 17528640, 17572815, 17641728, 17643960, 17989920, 18139680, 18213120, 18624180, 18744336, 18820224, 18989360, 19114290, 19224960, 19719720, 19730880, 19865792, 20176195, 20355840, 20388576, 20827040, 20911360, 21034368, 21363030, 21587904, 21628080, 22052160, 22349016, 22787232, 22937148, 23069952, 23371520, 23430420, 23525280, 23677056, 23986560, 24186240, 24211434, 24832240, 24992448, 25485720, 25635636, 26292960, 26307840, 26462592, 26984880, 27184768, 27936270, 28116504, 28230336, 28484040, 28671435, 28783872, 28837440, 29023488, 29402880, 29596320, 29798688, 30382976, 30582864, 31240560, 31367040, 31551552, 32044545, 32281912, 33078240, 33212160, 33323264, 33523524, 33980960, 34180848, 34604928, 35057280, 35145630, 35287920, 35979840, 36279360, 36317151, 37248360, 37488672, 37640448, 37978720, 38228580, 38449920, 39439440, 39461760, 39731584, 40352390, 40777152, 41654080, 41904405, 42068736, 42726060, 43175808, 43256160, 44104320, 44698032, 45574464, 45874296, 46860840, 47050560, 47354112, 47973120, 48372480, 48422868, 49664480, 49984896, 50971440, 51271272, 52585920, 52925184, 53969760, 54369536, 55872540, 56233008, 56460672, 56968080, 57342870, 57674880, 59192640, 59597376, 60528585, 60765952, 61165728, 62481120, 62734080, 63103104, 64089090, 64563824, 66156480, 67047048, 67961920, 68361696, 69209856, 70114560, 70291260, 70575840, 71959680, 72558720, 72634302, 74496720, 74977344, 75957440, 76457160, 78878880, 78923520, 79463168, 80704780, 81554304, 83308160, 83808810, 85452120, 86351616, 86512320, 88208640, 89396064, 91148928, 91748592, 93721680, 94101120, 96845736, 99328960, 99969792, 101942880, 102542544, 105171840, 107939520, 108951453, 111745080, 112466016, 112921344, 113936160, 114685740, 115349760, 118385280, 119194752, 121057170, 122331456, 124962240, 126206208, 128178180, 129127648, 132312960, 134094096, 135923840, 136723392, 140582520, 141151680, 143919360, 145117440, 145268604, 148993440, 149954688, 151914880, 152914320, 157757760, 161409560, 163108608, 166616320, 167617620, 170904240, 173024640, 178792128, 181585755, 182297856, 183497184, 187443360, 188202240, 193691472, 198657920, 203885760, 205085088, 210343680, 215879040, 217902906, 223490160, 224932032, 227872320, 229371480, 236770560, 238389504, 242114340, 244662912, 249924480, 256356360, 258255296, 264625920, 268188192, 271847680, 273446784, 281165040, 282303360, 290537208, 297986880, 299909376, 303829760, 305828640, 315515520, 322819120, 335235240, 341808480, 346049280, 357584256, 363171510, 366994368, 374886720, 387382944, 397315840, 407771520, 410170176, 431758080, 435805812, 446980320, 449864064, 455744640, 458742960, 484228680, 489325824, 499848960, 512712720, 516510592, 536376384, 544757265, 546893568, 562330080, 564606720, 581074416, 595973760, 611657280, 631031040, 645638240, 670470480, 683616960, 715168512, 726343020, 733988736, 749773440, 774765888, 815543040, 820340352, 871611624, 893960640, 899728128, 911489280, 917485920, 968457360, 1025425440, 1033021184, 1072752768, 1089514530, 1124660160, 1162148832, 1191947520, 1223314560, 1291276480, 1340940960, 1367233920, 1452686040, 1467977472, 1499546880, 1549531776, 1640680704, 1743223248, 1787921280, 1834971840, 1936914720, 2050850880, 2145505536, 2179029060, 2249320320, 2324297664, 2446629120, 2582552960, 2681881920, 2734467840, 2905372080, 3099063552, 3486446496, 3575842560, 3669943680, 3873829440, 4101701760, 4358058120, 4498640640, 4648595328, 5165105920, 5363763840, 5810744160, 6972892992, 7339887360, 7747658880, 8203403520, 8716116240, 9297190656, 10727527680, 11621488320, 13945785984, 15495317760, 17432232480, 23242976640, 27891571968, 34864464960, 46485953280, 69728929920, 139457859840]

約数ペア:

[(1, 139457859840), (2, 69728929920), (3, 46485953280), (4, 34864464960), (5, 27891571968), (6, 23242976640), (8, 17432232480), (9, 15495317760), (10, 13945785984), (12, 11621488320), (13, 10727527680), (15, 9297190656), (16, 8716116240), (17, 8203403520), (18, 7747658880), (19, 7339887360), (20, 6972892992), (24, 5810744160), (26, 5363763840), (27, 5165105920), (30, 4648595328), (31, 4498640640), (32, 4358058120), (34, 4101701760), (36, 3873829440), (38, 3669943680), (39, 3575842560), (40, 3486446496), (45, 3099063552), (48, 2905372080), (51, 2734467840), (52, 2681881920), (54, 2582552960), (57, 2446629120), (60, 2324297664), (62, 2249320320), (64, 2179029060), (65, 2145505536), (68, 2050850880), (72, 1936914720), (76, 1834971840), (78, 1787921280), (80, 1743223248), (85, 1640680704), (90, 1549531776), (93, 1499546880), (95, 1467977472), (96, 1452686040), (102, 1367233920), (104, 1340940960), (108, 1291276480), (114, 1223314560), (117, 1191947520), (120, 1162148832), (124, 1124660160), (128, 1089514530), (130, 1072752768), (135, 1033021184), (136, 1025425440), (144, 968457360), (152, 917485920), (153, 911489280), (155, 899728128), (156, 893960640), (160, 871611624), (170, 820340352), (171, 815543040), (180, 774765888), (186, 749773440), (190, 733988736), (192, 726343020), (195, 715168512), (204, 683616960), (208, 670470480), (216, 645638240), (221, 631031040), (228, 611657280), (234, 595973760), (240, 581074416), (247, 564606720), (248, 562330080), (255, 546893568), (256, 544757265), (260, 536376384), (270, 516510592), (272, 512712720), (279, 499848960), (285, 489325824), (288, 484228680), (304, 458742960), (306, 455744640), (310, 449864064), (312, 446980320), (320, 435805812), (323, 431758080), (340, 410170176), (342, 407771520), (351, 397315840), (360, 387382944), (372, 374886720), (380, 366994368), (384, 363171510), (390, 357584256), (403, 346049280), (408, 341808480), (416, 335235240), (432, 322819120), (442, 315515520), (456, 305828640), (459, 303829760), (465, 299909376), (468, 297986880), (480, 290537208), (494, 282303360), (496, 281165040), (510, 273446784), (513, 271847680), (520, 268188192), (527, 264625920), (540, 258255296), (544, 256356360), (558, 249924480), (570, 244662912), (576, 242114340), (585, 238389504), (589, 236770560), (608, 229371480), (612, 227872320), (620, 224932032), (624, 223490160), (640, 217902906), (646, 215879040), (663, 210343680), (680, 205085088), (684, 203885760), (702, 198657920), (720, 193691472), (741, 188202240), (744, 187443360), (760, 183497184), (765, 182297856), (768, 181585755), (780, 178792128), (806, 173024640), (816, 170904240), (832, 167617620), (837, 166616320), (855, 163108608), (864, 161409560), (884, 157757760), (912, 152914320), (918, 151914880), (930, 149954688), (936, 148993440), (960, 145268604), (961, 145117440), (969, 143919360), (988, 141151680), (992, 140582520), (1020, 136723392), (1026, 135923840), (1040, 134094096), (1054, 132312960), (1080, 129127648), (1088, 128178180), (1105, 126206208), (1116, 124962240), (1140, 122331456), (1152, 121057170), (1170, 119194752), (1178, 118385280), (1209, 115349760), (1216, 114685740), (1224, 113936160), (1235, 112921344), (1240, 112466016), (1248, 111745080), (1280, 108951453), (1292, 107939520), (1326, 105171840), (1360, 102542544), (1368, 101942880), (1395, 99969792), (1404, 99328960), (1440, 96845736), (1482, 94101120), (1488, 93721680), (1520, 91748592), (1530, 91148928), (1560, 89396064), (1581, 88208640), (1612, 86512320), (1615, 86351616), (1632, 85452120), (1664, 83808810), (1674, 83308160), (1710, 81554304), (1728, 80704780), (1755, 79463168), (1767, 78923520), (1768, 78878880), (1824, 76457160), (1836, 75957440), (1860, 74977344), (1872, 74496720), (1920, 72634302), (1922, 72558720), (1938, 71959680), (1976, 70575840), (1984, 70291260), (1989, 70114560), (2015, 69209856), (2040, 68361696), (2052, 67961920), (2080, 67047048), (2108, 66156480), (2160, 64563824), (2176, 64089090), (2210, 63103104), (2223, 62734080), (2232, 62481120), (2280, 61165728), (2295, 60765952), (2304, 60528585), (2340, 59597376), (2356, 59192640), (2418, 57674880), (2432, 57342870), (2448, 56968080), (2470, 56460672), (2480, 56233008), (2496, 55872540), (2565, 54369536), (2584, 53969760), (2635, 52925184), (2652, 52585920), (2720, 51271272), (2736, 50971440), (2790, 49984896), (2808, 49664480), (2880, 48422868), (2883, 48372480), (2907, 47973120), (2945, 47354112), (2964, 47050560), (2976, 46860840), (3040, 45874296), (3060, 45574464), (3120, 44698032), (3162, 44104320), (3224, 43256160), (3230, 43175808), (3264, 42726060), (3315, 42068736), (3328, 41904405), (3348, 41654080), (3420, 40777152), (3456, 40352390), (3510, 39731584), (3534, 39461760), (3536, 39439440), (3627, 38449920), (3648, 38228580), (3672, 37978720), (3705, 37640448), (3720, 37488672), (3744, 37248360), (3840, 36317151), (3844, 36279360), (3876, 35979840), (3952, 35287920), (3968, 35145630), (3978, 35057280), (4030, 34604928), (4080, 34180848), (4104, 33980960), (4160, 33523524), (4185, 33323264), (4199, 33212160), (4216, 33078240), (4320, 32281912), (4352, 32044545), (4420, 31551552), (4446, 31367040), (4464, 31240560), (4560, 30582864), (4590, 30382976), (4680, 29798688), (4712, 29596320), (4743, 29402880), (4805, 29023488), (4836, 28837440), (4845, 28783872), (4864, 28671435), (4896, 28484040), (4940, 28230336), (4960, 28116504), (4992, 27936270), (5130, 27184768), (5168, 26984880), (5270, 26462592), (5301, 26307840), (5304, 26292960), (5440, 25635636), (5472, 25485720), (5580, 24992448), (5616, 24832240), (5760, 24211434), (5766, 24186240), (5814, 23986560), (5890, 23677056), (5928, 23525280), (5952, 23430420), (5967, 23371520), (6045, 23069952), (6080, 22937148), (6120, 22787232), (6240, 22349016), (6324, 22052160), (6448, 21628080), (6460, 21587904), (6528, 21363030), (6630, 21034368), (6669, 20911360), (6696, 20827040), (6840, 20388576), (6851, 20355840), (6912, 20176195), (7020, 19865792), (7068, 19730880), (7072, 19719720), (7254, 19224960), (7296, 19114290), (7344, 18989360), (7410, 18820224), (7440, 18744336), (7488, 18624180), (7657, 18213120), (7688, 18139680), (7752, 17989920), (7904, 17643960), (7905, 17641728), (7936, 17572815), (7956, 17528640), (8060, 17302464), (8160, 17090424), (8208, 16990480), (8320, 16761762), (8370, 16661632), (8398, 16606080), (8432, 16539120), (8640, 16140956), (8649, 16124160), (8721, 15991040), (8835, 15784704), (8840, 15775776), (8892, 15683520), (8928, 15620280), (9120, 15291432), (9180, 15191488), (9360, 14899344), (9424, 14798160), (9486, 14701440), (9610, 14511744), (9672, 14418720), (9690, 14391936), (9792, 14242020), (9880, 14115168), (9920, 14058252), (9945, 14022912), (9984, 13968135), (10013, 13927680), (10260, 13592384), (10336, 13492440), (10540, 13231296), (10602, 13153920), (10608, 13146480), (10880, 12817818), (10881, 12816640), (10944, 12742860), (11115, 12546816), (11160, 12496224), (11232, 12416120), (11520, 12105717), (11532, 12093120), (11628, 11993280), (11780, 11838528), (11856, 11762640), (11904, 11715210), (11934, 11685760), (12090, 11534976), (12160, 11468574), (12240, 11393616), (12480, 11174508), (12493, 11162880), (12597, 11070720), (12648, 11026080), (12896, 10814040), (12920, 10793952), (13056, 10681515), (13260, 10517184), (13338, 10455680), (13392, 10413520), (13680, 10194288), (13702, 10177920), (14040, 9932896), (14136, 9865440), (14144, 9859860), (14229, 9800960), (14415, 9674496), (14508, 9612480), (14535, 9594624), (14592, 9557145), (14688, 9494680), (14820, 9410112), (14880, 9372168), (14976, 9312090), (15314, 9106560), (15376, 9069840), (15504, 8994960), (15808, 8821980), (15810, 8820864), (15903, 8769280), (15912, 8764320), (16120, 8651232), (16320, 8545212), (16337, 8536320), (16416, 8495240), (16640, 8380881), (16740, 8330816), (16796, 8303040), (16864, 8269560), (17280, 8070478), (17298, 8062080), (17442, 7995520), (17670, 7892352), (17680, 7887888), (17784, 7841760), (17856, 7810140), (18135, 7689984), (18240, 7645716), (18259, 7637760), (18360, 7595744), (18720, 7449672), (18848, 7399080), (18972, 7350720), (19220, 7255872), (19344, 7209360), (19380, 7195968), (19584, 7121010), (19760, 7057584), (19840, 7029126), (19890, 7011456), (20026, 6963840), (20520, 6796192), (20553, 6785280), (20672, 6746220), (20995, 6642432), (21080, 6615648), (21204, 6576960), (21216, 6573240), (21760, 6408909), (21762, 6408320), (21888, 6371430), (22230, 6273408), (22320, 6248112), (22464, 6208060), (22971, 6071040), (23064, 6046560), (23256, 5996640), (23560, 5919264), (23712, 5881320), (23715, 5880576), (23808, 5857605), (23868, 5842880), (24180, 5767488), (24320, 5734287), (24480, 5696808), (24960, 5587254), (24986, 5581440), (25194, 5535360), (25296, 5513040), (25792, 5407020), (25840, 5396976), (25947, 5374720), (26505, 5261568), (26520, 5258592), (26676, 5227840), (26784, 5206760), (27360, 5097144), (27404, 5088960), (28080, 4966448), (28272, 4932720), (28288, 4929930), (28458, 4900480), (28830, 4837248), (29016, 4806240), (29070, 4797312), (29376, 4747340), (29640, 4705056), (29760, 4686084), (29835, 4674304), (29952, 4656045), (30039, 4642560), (30628, 4553280), (30752, 4534920), (31008, 4497480), (31616, 4410990), (31620, 4410432), (31806, 4384640), (31824, 4382160), (32240, 4325616), (32640, 4272606), (32674, 4268160), (32832, 4247620), (33345, 4182272), (33480, 4165408), (33592, 4151520), (33728, 4134780), (34255, 4071168), (34560, 4035239), (34596, 4031040), (34884, 3997760), (35340, 3946176), (35360, 3943944), (35568, 3920880), (35712, 3905070), (36270, 3844992), (36480, 3822858), (36518, 3818880), (36720, 3797872), (37440, 3724836), (37479, 3720960), (37696, 3699540), (37791, 3690240), (37944, 3675360), (38285, 3642624), (38440, 3627936), (38688, 3604680), (38760, 3597984), (39168, 3560505), (39520, 3528792), (39680, 3514563), (39780, 3505728), (40052, 3481920), (41040, 3398096), (41106, 3392640), (41344, 3373110), (41990, 3321216), (42160, 3307824), (42408, 3288480), (42432, 3286620), (43245, 3224832), (43524, 3204160), (43605, 3198208), (43776, 3185715), (44460, 3136704), (44640, 3124056), (44928, 3104030), (45942, 3035520), (46128, 3023280), (46512, 2998320), (47120, 2959632), (47424, 2940660), (47430, 2940288), (47736, 2921440), (48360, 2883744), (48960, 2848404), (49011, 2845440), (49920, 2793627), (49972, 2790720), (50065, 2785536), (50388, 2767680), (50592, 2756520), (51584, 2703510), (51680, 2698488), (51894, 2687360), (53010, 2630784), (53040, 2629296), (53352, 2613920), (53568, 2603380), (54405, 2563328), (54720, 2548572), (54777, 2545920), (54808, 2544480), (56160, 2483224), (56544, 2466360), (56576, 2464965), (56916, 2450240), (57660, 2418624), (58032, 2403120), (58140, 2398656), (58752, 2373670), (59280, 2352528), (59520, 2343042), (59670, 2337152), (60078, 2321280), (61256, 2276640), (61504, 2267460), (61659, 2261760), (62016, 2248740), (62465, 2232576), (62985, 2214144), (63232, 2205495), (63240, 2205216), (63612, 2192320), (63648, 2191080), (64480, 2162808), (65280, 2136303), (65348, 2134080), (65664, 2123810), (66690, 2091136), (66960, 2082704), (67184, 2075760), (67456, 2067390), (68510, 2035584), (68913, 2023680), (69192, 2015520), (69768, 1998880), (70680, 1973088), (70720, 1971972), (71136, 1960440), (71145, 1960192), (71424, 1952535), (72540, 1922496), (72960, 1911429), (73036, 1909440), (73440, 1898936), (74880, 1862418), (74958, 1860480), (75392, 1849770), (75582, 1845120), (75888, 1837680), (76570, 1821312), (76880, 1813968), (77376, 1802340), (77520, 1798992), (79040, 1764396), (79515, 1753856), (79560, 1752864), (80104, 1740960), (81685, 1707264), (82080, 1699048), (82212, 1696320), (82688, 1686555), (83980, 1660608), (84320, 1653912), (84816, 1644240), (84864, 1643310), (86490, 1612416), (87048, 1602080), (87210, 1599104), (88920, 1568352), (89280, 1562028), (89856, 1552015), (90117, 1547520), (91295, 1527552), (91884, 1517760), (92256, 1511640), (93024, 1499160), (94240, 1479816), (94848, 1470330), (94860, 1470144), (95472, 1460720), (96720, 1441872), (97920, 1424202), (98022, 1422720), (99944, 1395360), (100130, 1392768), (100776, 1383840), (101184, 1378260), (102765, 1357056), (103168, 1351755), (103360, 1349244), (103788, 1343680), (106020, 1315392), (106080, 1314648), (106704, 1306960), (107136, 1301690), (108810, 1281664), (109440, 1274286), (109554, 1272960), (109616, 1272240), (112320, 1241612), (112437, 1240320), (113088, 1233180), (113373, 1230080), (113832, 1225120), (114855, 1214208), (115320, 1209312), (116064, 1201560), (116280, 1199328), (117504, 1186835), (118560, 1176264), (119040, 1171521), (119340, 1168576), (120156, 1160640), (122512, 1138320), (123008, 1133730), (123318, 1130880), (124032, 1124370), (124930, 1116288), (125970, 1107072), (126480, 1102608), (127224, 1096160), (127296, 1095540), (128960, 1081404), (129735, 1074944), (130169, 1071360), (130696, 1067040), (131328, 1061905), (133380, 1045568), (133920, 1041352), (134368, 1037880), (134912, 1033695), (137020, 1017792), (137826, 1011840), (138384, 1007760), (139536, 999440), (141360, 986544), (141440, 985986), (142272, 980220), (142290, 980096), (145080, 961248), (146072, 954720), (146880, 949468), (147033, 948480), (149760, 931209), (149916, 930240), (150195, 928512), (150784, 924885), (151164, 922560), (151776, 918840), (153140, 910656), (153760, 906984), (154752, 901170), (155040, 899496), (158080, 882198), (159030, 876928), (159120, 876432), (160208, 870480), (163370, 853632), (164160, 849524), (164331, 848640), (164424, 848160), (167960, 830304), (168640, 826956), (169632, 822120), (169728, 821655), (172980, 806208), (174096, 801040), (174420, 799552), (177840, 784176), (178560, 781014), (180234, 773760), (182590, 763776), (183768, 758880), (184512, 755820), (184977, 753920), (186048, 749580), (187395, 744192), (188480, 739908), (188955, 738048), (189696, 735165), (189720, 735072), (190944, 730360), (193440, 720936), (195840, 712101), (196044, 711360), (199888, 697680), (200260, 696384), (201552, 691920), (202368, 689130), (205530, 678528), (206720, 674622), (206739, 674560), (207576, 671840), (212040, 657696), (212160, 657324), (212381, 656640), (213408, 653480), (214272, 650845), (217620, 640832), (218880, 637143), (219108, 636480), (219232, 636120), (224640, 620806), (224874, 620160), (226176, 616590), (226746, 615040), (227664, 612560), (229710, 607104), (230640, 604656), (232128, 600780), (232560, 599664), (237120, 588132), (237367, 587520), (238680, 584288), (240312, 580320), (245024, 569160), (245055, 569088), (246016, 566865), (246636, 565440), (248064, 562185), (249860, 558144), (251940, 553536), (252960, 551304), (254448, 548080), (254592, 547770), (257920, 540702), (259470, 537472), (260338, 535680), (261392, 533520), (266760, 522784), (267840, 520676), (268736, 518940), (270351, 515840), (273885, 509184), (274040, 508896), (275652, 505920), (276768, 503880), (279072, 499720), (282720, 493272), (282880, 492993), (284544, 490110), (284580, 490048), (290160, 480624), (292144, 477360), (293760, 474734), (294066, 474240), (299832, 465120), (300390, 464256), (302328, 461280), (303552, 459420), (306280, 455328), (307520, 453492), (308295, 452352), (309504, 450585), (310080, 449748), (310403, 449280), (316160, 441099), (318060, 438464), (318240, 438216), (320416, 435240), (326740, 426816), (328320, 424762), (328662, 424320), (328848, 424080), (335920, 415152), (337280, 413478), (337311, 413440), (339264, 411060), (344565, 404736), (345960, 403104), (348192, 400520), (348840, 399776), (355680, 392088), (357120, 390507), (360468, 386880), (365180, 381888), (367536, 379440), (369024, 377910), (369954, 376960), (372096, 374790)]