112825833120

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{223}}^1$

素因数の和:297

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 223, 224, 231, 234, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 324, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 446, 455, 462, 468, 480, 486, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 585, 594, 616, 624, 630, 648, 660, 669, 672, 676, 693, 702, 715, 720, 728, 756, 770, 780, 792, 810, 819, 840, 845, 858, 864, 880, 891, 892, 910, 924, 936, 945, 972, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1092, 1115, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1215, 1232, 1248, 1260, 1287, 1296, 1320, 1338, 1352, 1365, 1386, 1404, 1430, 1440, 1456, 1485, 1512, 1521, 1540, 1560, 1561, 1584, 1620, 1638, 1680, 1690, 1701, 1716, 1755, 1760, 1782, 1784, 1820, 1848, 1859, 1872, 1890, 1944, 1980, 2002, 2007, 2016, 2028, 2079, 2080, 2106, 2145, 2160, 2184, 2230, 2268, 2288, 2310, 2340, 2366, 2376, 2430, 2453, 2457, 2464, 2520, 2535, 2574, 2592, 2640, 2673, 2676, 2704, 2730, 2772, 2808, 2835, 2860, 2899, 2912, 2970, 3003, 3024, 3042, 3080, 3120, 3122, 3159, 3168, 3240, 3276, 3345, 3360, 3380, 3402, 3432, 3465, 3510, 3549, 3564, 3568, 3640, 3696, 3718, 3744, 3780, 3861, 3888, 3960, 4004, 4014, 4056, 4095, 4158, 4212, 4290, 4320, 4368, 4455, 4460, 4536, 4563, 4576, 4620, 4680, 4683, 4732, 4752, 4860, 4906, 4914, 5005, 5040, 5070, 5148, 5265, 5280, 5346, 5352, 5408, 5460, 5544, 5577, 5616, 5670, 5720, 5798, 5915, 5940, 6006, 6021, 6048, 6084, 6160, 6237, 6240, 6244, 6318, 6435, 6480, 6552, 6690, 6760, 6804, 6864, 6930, 7020, 7098, 7128, 7136, 7280, 7359, 7371, 7392, 7436, 7560, 7605, 7722, 7776, 7805, 7920, 8008, 8028, 8112, 8190, 8316, 8424, 8505, 8580, 8697, 8736, 8910, 8920, 9009, 9072, 9126, 9240, 9295, 9360, 9366, 9464, 9504, 9720, 9812, 9828, 10010, 10035, 10080, 10140, 10296, 10395, 10530, 10647, 10692, 10704, 10920, 11088, 11154, 11232, 11340, 11440, 11583, 11596, 11830, 11880, 12012, 12042, 12168, 12265, 12285, 12320, 12474, 12488, 12636, 12870, 12960, 13013, 13104, 13365, 13380, 13520, 13608, 13689, 13728, 13860, 14040, 14049, 14196, 14256, 14495, 14560, 14718, 14742, 14872, 15015, 15120, 15210, 15444, 15610, 15795, 15840, 16016, 16056, 16224, 16380, 16632, 16731, 16848, 17010, 17160, 17171, 17394, 17745, 17820, 17840, 18018, 18063, 18144, 18252, 18480, 18590, 18711, 18720, 18732, 18928, 19305, 19440, 19624, 19656, 20020, 20070, 20280, 20293, 20592, 20790, 21060, 21294, 21384, 21408, 21840, 22077, 22113, 22176, 22308, 22680, 22815, 22880, 23166, 23192, 23415, 23660, 23760, 24024, 24084, 24336, 24530, 24570, 24948, 24976, 25272, 25740, 26026, 26091, 26208, 26730, 26760, 27027, 27040, 27216, 27378, 27720, 27885, 28080, 28098, 28392, 28512, 28990, 29436, 29484, 29744, 30030, 30105, 30240, 30420, 30888, 31185, 31220, 31590, 31889, 31941, 32032, 32112, 32760, 33264, 33462, 33696, 34020, 34320, 34342, 34749, 34788, 35490, 35640, 35680, 36036, 36126, 36504, 36795, 36855, 36960, 37180, 37422, 37464, 37687, 37856, 38610, 38880, 39039, 39248, 39312, 40040, 40140, 40560, 40586, 41067, 41184, 41580, 42120, 42147, 42588, 42768, 43485, 43680, 44154, 44226, 44616, 45045, 45360, 45630, 46332, 46384, 46830, 47320, 47520, 48048, 48168, 48672, 49060, 49140, 49896, 49952, 50193, 50544, 51480, 51513, 52052, 52182, 53235, 53460, 53520, 54054, 54189, 54432, 54756, 55440, 55770, 56160, 56196, 56784, 57915, 57980, 58872, 58968, 59488, 60060, 60210, 60840, 60879, 61776, 62370, 62440, 63180, 63778, 63882, 64224, 65065, 65520, 66231, 66528, 66924, 68040, 68445, 68640, 68684, 69498, 69576, 70245, 70980, 71280, 72072, 72252, 73008, 73590, 73710, 74360, 74844, 74928, 75374, 77220, 78078, 78273, 78496, 78624, 80080, 80280, 81081, 81120, 81172, 82134, 83160, 83655, 84240, 84294, 85176, 85536, 85855, 86970, 88308, 88452, 89232, 90090, 90315, 90720, 91260, 92664, 92768, 93555, 93660, 94640, 95667, 95823, 96096, 96336, 98120, 98280, 99792, 100386, 101088, 101465, 102960, 103026, 104104, 104364, 106470, 106920, 107040, 108108, 108378, 109512, 110385, 110565, 110880, 111540, 112392, 113061, 113568, 115830, 115960, 117117, 117744, 117936, 120120, 120420, 121680, 121758, 123552, 124740, 124880, 126360, 126441, 127556, 127764, 130130, 130455, 131040, 132462, 133848, 135135, 136080, 136890, 137368, 138996, 139152, 140490, 141960, 142560, 144144, 144504, 146016, 147180, 147420, 148720, 149688, 149856, 150579, 150748, 154440, 154539, 156156, 156546, 159445, 159705, 160160, 160560, 162162, 162344, 164268, 166320, 167310, 168480, 168588, 170352, 171710, 173745, 173940, 176616, 176904, 178464, 180180, 180630, 182520, 182637, 185328, 187110, 187320, 188435, 189280, 191334, 191646, 192672, 195195, 196240, 196560, 198693, 199584, 200772, 202930, 205335, 205920, 206052, 208208, 208728, 210735, 212940, 213840, 216216, 216756, 219024, 220770, 221130, 223080, 223223, 224784, 226122, 231660, 231920, 234234, 234819, 235488, 235872, 240240, 240840, 243243, 243360, 243516, 249480, 249760, 250965, 252720, 252882, 255112, 255528, 257565, 260260, 260910, 263809, 264924, 267696, 270270, 270945, 272160, 273780, 274736, 277992, 278304, 280980, 283920, 287001, 287469, 288288, 289008, 294360, 294840, 297440, 299376, 301158, 301496, 304395, 308880, 309078, 312312, 313092, 318890, 319410, 321120, 324324, 324688, 328536, 331155, 332640, 334620, 337176, 339183, 340704, 343420, 347490, 347880, 351351, 353232, 353808, 360360, 361260, 365040, 365274, 370656, 374220, 374640, 376870, 379323, 382668, 383292, 390390, 391365, 392480, 393120, 397386, 401544, 405405, 405860, 410670, 412104, 414557, 416416, 417456, 421470, 425880, 427680, 432432, 433512, 438048, 441540, 442260, 446160, 446446, 449568, 451737, 452244, 463320, 463617, 463840, 468468, 469638, 478335, 479115, 480480, 481680, 486486, 487032, 498960, 501930, 505440, 505764, 510224, 511056, 515130, 520520, 521820, 527618, 529848, 535392, 540540, 541890, 547560, 547911, 549472, 555984, 561960, 565305, 567840, 574002, 574938, 578016, 585585, 588720, 589680, 596079, 598752, 602316, 602992, 608790, 617760, 618156, 624624, 626184, 632205, 637780, 638820, 648648, 649376, 657072, 662310, 669240, 669669, 674352, 678366, 686840, 694980, 695760, 702702, 704457, 706464, 707616, 720720, 722520, 730080, 730548, 748440, 749280, 752895, 753740, 758646, 765336, 766584, 772695, 780780, 782730, 791427, 794772, 803088, 810810, 811720, 821340, 824208, 829114, 834912, 842940, 851760, 861003, 864864, 867024, 883080, 884520, 892320, 892892, 903474, 904488, 913185, 926640, 927234, 936936, 939276, 956670, 958230, 963360, 972972, 974064, 993465, 997920, 1003860, 1011528, 1017549, 1020448, 1022112, 1030260, 1041040, 1043640, 1054053, 1055236, 1059696, 1081080, 1083780, 1095120, 1095822, 1111968, 1116115, 1123920, 1130610, 1148004, 1149876, 1171170, 1174095, 1177440, 1179360, 1192158, 1204632, 1205984, 1216215, 1217580, 1236312, 1243671, 1249248, 1252368, 1264410, 1275560, 1277640, 1297296, 1314144, 1319045, 1324620, 1338480, 1339338, 1348704, 1356732, 1373680, 1389960, 1390851, 1391520, 1405404, 1408914, 1435005, 1437345, 1441440, 1445040, 1461096, 1496880, 1505790, 1507480, 1517292, 1530672, 1533168, 1545390, 1561560, 1565460, 1582854, 1589544, 1606176, 1621620, 1623440, 1642680, 1643733, 1648416, 1658228, 1685880, 1695915, 1703520, 1722006, 1734048, 1756755, 1766160, 1769040, 1785784, 1806948, 1808976, 1826370, 1853280, 1854468, 1873872, 1878552, 1896615, 1913340, 1916460, 1945944, 1948128, 1986930, 2007720, 2009007, 2023056, 2035098, 2060520, 2072785, 2082080, 2087280, 2108106, 2110472, 2119392, 2162160, 2167560, 2190240, 2191644, 2232230, 2247840, 2258685, 2261220, 2296008, 2299752, 2318085, 2342340, 2348190, 2374281, 2384316, 2409264, 2432430, 2435160, 2472624, 2487342, 2504736, 2528820, 2551120, 2555280, 2583009, 2594592, 2638090, 2649240, 2676960, 2678676, 2713464, 2739555, 2747360, 2779920, 2781702, 2810808, 2817828, 2870010, 2874690, 2890080, 2901899, 2922192, 2980395, 2993760, 3011580, 3014960, 3034584, 3052647, 3061344, 3066336, 3090780, 3123120, 3130920, 3162159, 3165708, 3179088, 3243240, 3246880, 3285360, 3287466, 3316456, 3348345, 3371760, 3391830, 3444012, 3513510, 3522285, 3532320, 3538080, 3571568, 3613896, 3617952, 3652740, 3708936, 3731013, 3747744, 3757104, 3793230, 3826680, 3832920, 3891888, 3957135, 3973860, 4015440, 4018014, 4046112, 4070196, 4121040, 4145570, 4172553, 4174560, 4216212, 4220944, 4305015, 4324320, 4335120, 4383288, 4464460, 4517370, 4522440, 4592016, 4599504, 4636170, 4684680, 4696380, 4748562, 4768632, 4818528, 4864860, 4870320, 4931199, 4945248, 4974684, 5057640, 5087745, 5102240, 5110560, 5166018, 5270265, 5276180, 5298480, 5357352, 5426928, 5479110, 5559840, 5563404, 5621616, 5635656, 5740020, 5749380, 5803798, 5844384, 5960790, 6023160, 6027021, 6029920, 6069168, 6105294, 6181560, 6218355, 6246240, 6261840, 6324318, 6331416, 6358176, 6486480, 6570720, 6574932, 6632912, 6696690, 6743520, 6783660, 6888024, 6954255, 7027020, 7044570, 7122843, 7143136, 7227792, 7305480, 7417872, 7462026, 7514208, 7586460, 7653360, 7665840, 7749027, 7783776, 7914270, 7947720, 8030880, 8036028, 8140392, 8218665, 8242080, 8291140, 8345106, 8432424, 8441888, 8610030, 8670240, 8705697, 8766576, 8928920, 9034740, 9044880, 9157941, 9184032, 9199008, 9272340, 9369360, 9392760, 9497124, 9537264, 9729720, 9740640, 9862398, 9949368, 10045035, 10115280, 10175490, 10332036, 10540530, 10552360, 10596960, 10714704, 10853856, 10958220, 11126808, 11193039, 11243232, 11271312, 11480040, 11498760, 11607596, 11871405, 11921580, 12046320, 12054042, 12138336, 12210588, 12363120, 12436710, 12523680, 12648636, 12662832, 12915045, 12972960, 13149864, 13265824, 13393380, 13567320, 13776048, 13908510, 14054040, 14089140, 14245686, 14455584, 14509495, 14610960, 14835744, 14924052, 15172920, 15263235, 15306720, 15331680, 15498054, 15810795, 15828540, 15895440, 16072056, 16280784, 16437330, 16582280, 16690212, 16864848, 17220060, 17411394, 17533152, 17857840, 18069480, 18081063, 18089760, 18315882, 18544680, 18655065, 18738720, 18785520, 18994248, 19074528, 19459440, 19724796, 19898736, 20090070, 20230560, 20350980, 20664072, 20862765, 21081060, 21104720, 21368529, 21429408, 21916440, 22253616, 22386078, 22542624, 22960080, 22997520, 23215192, 23742810, 23843160, 24092640, 24108084, 24421176, 24655995, 24726240, 24873420, 25297272, 25325664, 25830090, 26117091, 26299728, 26786760, 27134640, 27552096, 27817020, 28108080, 28178280, 28491372, 29018990, 29221920, 29848104, 30135105, 30345840, 30526470, 30996108, 31621590, 31657080, 31790880, 32144112, 32561568, 32874660, 33164560, 33380424, 33579117, 33729696, 34440120, 34822788, 35614215, 35715680, 36138960, 36162126, 36631764, 37089360, 37310130, 37571040, 37988496, 38745135, 38918880, 39449592, 39797472, 40180140, 40701960, 41328144, 41725530, 42162120, 42209440, 42737058, 43528485, 43832880, 44507232, 44772156, 45789705, 45920160, 45995040, 46430384, 47485620, 47686320, 48216168, 48842352, 49311990, 49746840, 50594544, 51660180, 52234182, 52599456, 53573520, 54243189, 54269280, 55634040, 55965195, 56216160, 56356560, 56982744, 58037980, 59696208, 60270210, 60691680, 61052940, 61992216, 63243180, 63314160, 64105587, 64288224, 65749320, 66329120, 66760848, 67158234, 68880240, 69645576, 71228430, 72277920, 72324252, 73263528, 74178720, 74620260, 75976992, 77490270, 78351273, 78899184, 80360280, 81403920, 82656288, 83451060, 84324240, 85474116, 87056970, 87665760, 89544312, 90405315, 91579410, 92860768, 94971240, 95372640, 96432336, 97684704, 98623980, 99493680, 100737351, 101189088, 103320360, 104468364, 106842645, 107147040, 108486378, 111268080, 111930390, 112713120, 113965488, 116075960, 119392416, 120540420, 122105880, 123984432, 126486360, 126628320, 128211174, 130585455, 131498640, 133521696, 134316468, 137760480, 139291152, 142456860, 144648504, 146527056, 149240520, 154980540, 156702546, 157798368, 160720560, 162807840, 166902120, 167895585, 168648480, 170948232, 174113940, 179088624, 180810630, 183158820, 189942480, 192864672, 197247960, 198987360, 201474702, 206640720, 208936728, 213685290, 216972756, 222536160, 223860780, 227930976, 232151920, 235053819, 241080840, 244211760, 247968864, 252972720, 256422348, 261170910, 262997280, 268632936, 271215945, 278582304, 284913720, 289297008, 293054112, 298481040, 309961080, 313405092, 320527935, 321441120, 333804240, 335791170, 341896464, 348227880, 358177248, 361621260, 366317640, 379884960, 391756365, 394495920, 402949404, 413281440, 417873456, 427370580, 433945512, 447721560, 464303840, 470107638, 482161680, 488423520, 503686755, 505945440, 512844696, 522341820, 537265872, 542431890, 569827440, 578594016, 596962080, 619922160, 626810184, 641055870, 667608480, 671582340, 683792928, 696455760, 705161457, 723242520, 732635280, 783512730, 788991840, 805898808, 835746912, 854741160, 867891024, 895443120, 940215276, 964323360, 1007373510, 1025689392, 1044683640, 1074531744, 1084863780, 1139654880, 1175269095, 1239844320, 1253620368, 1282111740, 1343164680, 1392911520, 1410322914, 1446485040, 1465270560, 1567025460, 1611797616, 1709482320, 1735782048, 1790886240, 1880430552, 2014747020, 2051378784, 2089367280, 2169727560, 2350538190, 2507240736, 2564223480, 2686329360, 2820645828, 2892970080, 3134050920, 3223595232, 3418964640, 3525807285, 3760861104, 4029494040, 4178734560, 4339455120, 4701076380, 5128446960, 5372658720, 5641291656, 6268101840, 7051614570, 7521722208, 8058988080, 8678910240, 9402152760, 10256893920, 11282583312, 12536203680, 14103229140, 16117976160, 18804305520, 22565166624, 28206458280, 37608611040, 56412916560, 112825833120]

約数ペア:

[(1, 112825833120), (2, 56412916560), (3, 37608611040), (4, 28206458280), (5, 22565166624), (6, 18804305520), (7, 16117976160), (8, 14103229140), (9, 12536203680), (10, 11282583312), (11, 10256893920), (12, 9402152760), (13, 8678910240), (14, 8058988080), (15, 7521722208), (16, 7051614570), (18, 6268101840), (20, 5641291656), (21, 5372658720), (22, 5128446960), (24, 4701076380), (26, 4339455120), (27, 4178734560), (28, 4029494040), (30, 3760861104), (32, 3525807285), (33, 3418964640), (35, 3223595232), (36, 3134050920), (39, 2892970080), (40, 2820645828), (42, 2686329360), (44, 2564223480), (45, 2507240736), (48, 2350538190), (52, 2169727560), (54, 2089367280), (55, 2051378784), (56, 2014747020), (60, 1880430552), (63, 1790886240), (65, 1735782048), (66, 1709482320), (70, 1611797616), (72, 1567025460), (77, 1465270560), (78, 1446485040), (80, 1410322914), (81, 1392911520), (84, 1343164680), (88, 1282111740), (90, 1253620368), (91, 1239844320), (96, 1175269095), (99, 1139654880), (104, 1084863780), (105, 1074531744), (108, 1044683640), (110, 1025689392), (112, 1007373510), (117, 964323360), (120, 940215276), (126, 895443120), (130, 867891024), (132, 854741160), (135, 835746912), (140, 805898808), (143, 788991840), (144, 783512730), (154, 732635280), (156, 723242520), (160, 705161457), (162, 696455760), (165, 683792928), (168, 671582340), (169, 667608480), (176, 641055870), (180, 626810184), (182, 619922160), (189, 596962080), (195, 578594016), (198, 569827440), (208, 542431890), (210, 537265872), (216, 522341820), (220, 512844696), (223, 505945440), (224, 503686755), (231, 488423520), (234, 482161680), (240, 470107638), (243, 464303840), (252, 447721560), (260, 433945512), (264, 427370580), (270, 417873456), (273, 413281440), (280, 402949404), (286, 394495920), (288, 391756365), (297, 379884960), (308, 366317640), (312, 361621260), (315, 358177248), (324, 348227880), (330, 341896464), (336, 335791170), (338, 333804240), (351, 321441120), (352, 320527935), (360, 313405092), (364, 309961080), (378, 298481040), (385, 293054112), (390, 289297008), (396, 284913720), (405, 278582304), (416, 271215945), (420, 268632936), (429, 262997280), (432, 261170910), (440, 256422348), (446, 252972720), (455, 247968864), (462, 244211760), (468, 241080840), (480, 235053819), (486, 232151920), (495, 227930976), (504, 223860780), (507, 222536160), (520, 216972756), (528, 213685290), (540, 208936728), (546, 206640720), (560, 201474702), (567, 198987360), (572, 197247960), (585, 192864672), (594, 189942480), (616, 183158820), (624, 180810630), (630, 179088624), (648, 174113940), (660, 170948232), (669, 168648480), (672, 167895585), (676, 166902120), (693, 162807840), (702, 160720560), (715, 157798368), (720, 156702546), (728, 154980540), (756, 149240520), (770, 146527056), (780, 144648504), (792, 142456860), (810, 139291152), (819, 137760480), (840, 134316468), (845, 133521696), (858, 131498640), (864, 130585455), (880, 128211174), (891, 126628320), (892, 126486360), (910, 123984432), (924, 122105880), (936, 120540420), (945, 119392416), (972, 116075960), (990, 113965488), (1001, 112713120), (1008, 111930390), (1014, 111268080), (1040, 108486378), (1053, 107147040), (1056, 106842645), (1080, 104468364), (1092, 103320360), (1115, 101189088), (1120, 100737351), (1134, 99493680), (1144, 98623980), (1155, 97684704), (1170, 96432336), (1183, 95372640), (1188, 94971240), (1215, 92860768), (1232, 91579410), (1248, 90405315), (1260, 89544312), (1287, 87665760), (1296, 87056970), (1320, 85474116), (1338, 84324240), (1352, 83451060), (1365, 82656288), (1386, 81403920), (1404, 80360280), (1430, 78899184), (1440, 78351273), (1456, 77490270), (1485, 75976992), (1512, 74620260), (1521, 74178720), (1540, 73263528), (1560, 72324252), (1561, 72277920), (1584, 71228430), (1620, 69645576), (1638, 68880240), (1680, 67158234), (1690, 66760848), (1701, 66329120), (1716, 65749320), (1755, 64288224), (1760, 64105587), (1782, 63314160), (1784, 63243180), (1820, 61992216), (1848, 61052940), (1859, 60691680), (1872, 60270210), (1890, 59696208), (1944, 58037980), (1980, 56982744), (2002, 56356560), (2007, 56216160), (2016, 55965195), (2028, 55634040), (2079, 54269280), (2080, 54243189), (2106, 53573520), (2145, 52599456), (2160, 52234182), (2184, 51660180), (2230, 50594544), (2268, 49746840), (2288, 49311990), (2310, 48842352), (2340, 48216168), (2366, 47686320), (2376, 47485620), (2430, 46430384), (2453, 45995040), (2457, 45920160), (2464, 45789705), (2520, 44772156), (2535, 44507232), (2574, 43832880), (2592, 43528485), (2640, 42737058), (2673, 42209440), (2676, 42162120), (2704, 41725530), (2730, 41328144), (2772, 40701960), (2808, 40180140), (2835, 39797472), (2860, 39449592), (2899, 38918880), (2912, 38745135), (2970, 37988496), (3003, 37571040), (3024, 37310130), (3042, 37089360), (3080, 36631764), (3120, 36162126), (3122, 36138960), (3159, 35715680), (3168, 35614215), (3240, 34822788), (3276, 34440120), (3345, 33729696), (3360, 33579117), (3380, 33380424), (3402, 33164560), (3432, 32874660), (3465, 32561568), (3510, 32144112), (3549, 31790880), (3564, 31657080), (3568, 31621590), (3640, 30996108), (3696, 30526470), (3718, 30345840), (3744, 30135105), (3780, 29848104), (3861, 29221920), (3888, 29018990), (3960, 28491372), (4004, 28178280), (4014, 28108080), (4056, 27817020), (4095, 27552096), (4158, 27134640), (4212, 26786760), (4290, 26299728), (4320, 26117091), (4368, 25830090), (4455, 25325664), (4460, 25297272), (4536, 24873420), (4563, 24726240), (4576, 24655995), (4620, 24421176), (4680, 24108084), (4683, 24092640), (4732, 23843160), (4752, 23742810), (4860, 23215192), (4906, 22997520), (4914, 22960080), (5005, 22542624), (5040, 22386078), (5070, 22253616), (5148, 21916440), (5265, 21429408), (5280, 21368529), (5346, 21104720), (5352, 21081060), (5408, 20862765), (5460, 20664072), (5544, 20350980), (5577, 20230560), (5616, 20090070), (5670, 19898736), (5720, 19724796), (5798, 19459440), (5915, 19074528), (5940, 18994248), (6006, 18785520), (6021, 18738720), (6048, 18655065), (6084, 18544680), (6160, 18315882), (6237, 18089760), (6240, 18081063), (6244, 18069480), (6318, 17857840), (6435, 17533152), (6480, 17411394), (6552, 17220060), (6690, 16864848), (6760, 16690212), (6804, 16582280), (6864, 16437330), (6930, 16280784), (7020, 16072056), (7098, 15895440), (7128, 15828540), (7136, 15810795), (7280, 15498054), (7359, 15331680), (7371, 15306720), (7392, 15263235), (7436, 15172920), (7560, 14924052), (7605, 14835744), (7722, 14610960), (7776, 14509495), (7805, 14455584), (7920, 14245686), (8008, 14089140), (8028, 14054040), (8112, 13908510), (8190, 13776048), (8316, 13567320), (8424, 13393380), (8505, 13265824), (8580, 13149864), (8697, 12972960), (8736, 12915045), (8910, 12662832), (8920, 12648636), (9009, 12523680), (9072, 12436710), (9126, 12363120), (9240, 12210588), (9295, 12138336), (9360, 12054042), (9366, 12046320), (9464, 11921580), (9504, 11871405), (9720, 11607596), (9812, 11498760), (9828, 11480040), (10010, 11271312), (10035, 11243232), (10080, 11193039), (10140, 11126808), (10296, 10958220), (10395, 10853856), (10530, 10714704), (10647, 10596960), (10692, 10552360), (10704, 10540530), (10920, 10332036), (11088, 10175490), (11154, 10115280), (11232, 10045035), (11340, 9949368), (11440, 9862398), (11583, 9740640), (11596, 9729720), (11830, 9537264), (11880, 9497124), (12012, 9392760), (12042, 9369360), (12168, 9272340), (12265, 9199008), (12285, 9184032), (12320, 9157941), (12474, 9044880), (12488, 9034740), (12636, 8928920), (12870, 8766576), (12960, 8705697), (13013, 8670240), (13104, 8610030), (13365, 8441888), (13380, 8432424), (13520, 8345106), (13608, 8291140), (13689, 8242080), (13728, 8218665), (13860, 8140392), (14040, 8036028), (14049, 8030880), (14196, 7947720), (14256, 7914270), (14495, 7783776), (14560, 7749027), (14718, 7665840), (14742, 7653360), (14872, 7586460), (15015, 7514208), (15120, 7462026), (15210, 7417872), (15444, 7305480), (15610, 7227792), (15795, 7143136), (15840, 7122843), (16016, 7044570), (16056, 7027020), (16224, 6954255), (16380, 6888024), (16632, 6783660), (16731, 6743520), (16848, 6696690), (17010, 6632912), (17160, 6574932), (17171, 6570720), (17394, 6486480), (17745, 6358176), (17820, 6331416), (17840, 6324318), (18018, 6261840), (18063, 6246240), (18144, 6218355), (18252, 6181560), (18480, 6105294), (18590, 6069168), (18711, 6029920), (18720, 6027021), (18732, 6023160), (18928, 5960790), (19305, 5844384), (19440, 5803798), (19624, 5749380), (19656, 5740020), (20020, 5635656), (20070, 5621616), (20280, 5563404), (20293, 5559840), (20592, 5479110), (20790, 5426928), (21060, 5357352), (21294, 5298480), (21384, 5276180), (21408, 5270265), (21840, 5166018), (22077, 5110560), (22113, 5102240), (22176, 5087745), (22308, 5057640), (22680, 4974684), (22815, 4945248), (22880, 4931199), (23166, 4870320), (23192, 4864860), (23415, 4818528), (23660, 4768632), (23760, 4748562), (24024, 4696380), (24084, 4684680), (24336, 4636170), (24530, 4599504), (24570, 4592016), (24948, 4522440), (24976, 4517370), (25272, 4464460), (25740, 4383288), (26026, 4335120), (26091, 4324320), (26208, 4305015), (26730, 4220944), (26760, 4216212), (27027, 4174560), (27040, 4172553), (27216, 4145570), (27378, 4121040), (27720, 4070196), (27885, 4046112), (28080, 4018014), (28098, 4015440), (28392, 3973860), (28512, 3957135), (28990, 3891888), (29436, 3832920), (29484, 3826680), (29744, 3793230), (30030, 3757104), (30105, 3747744), (30240, 3731013), (30420, 3708936), (30888, 3652740), (31185, 3617952), (31220, 3613896), (31590, 3571568), (31889, 3538080), (31941, 3532320), (32032, 3522285), (32112, 3513510), (32760, 3444012), (33264, 3391830), (33462, 3371760), (33696, 3348345), (34020, 3316456), (34320, 3287466), (34342, 3285360), (34749, 3246880), (34788, 3243240), (35490, 3179088), (35640, 3165708), (35680, 3162159), (36036, 3130920), (36126, 3123120), (36504, 3090780), (36795, 3066336), (36855, 3061344), (36960, 3052647), (37180, 3034584), (37422, 3014960), (37464, 3011580), (37687, 2993760), (37856, 2980395), (38610, 2922192), (38880, 2901899), (39039, 2890080), (39248, 2874690), (39312, 2870010), (40040, 2817828), (40140, 2810808), (40560, 2781702), (40586, 2779920), (41067, 2747360), (41184, 2739555), (41580, 2713464), (42120, 2678676), (42147, 2676960), (42588, 2649240), (42768, 2638090), (43485, 2594592), (43680, 2583009), (44154, 2555280), (44226, 2551120), (44616, 2528820), (45045, 2504736), (45360, 2487342), (45630, 2472624), (46332, 2435160), (46384, 2432430), (46830, 2409264), (47320, 2384316), (47520, 2374281), (48048, 2348190), (48168, 2342340), (48672, 2318085), (49060, 2299752), (49140, 2296008), (49896, 2261220), (49952, 2258685), (50193, 2247840), (50544, 2232230), (51480, 2191644), (51513, 2190240), (52052, 2167560), (52182, 2162160), (53235, 2119392), (53460, 2110472), (53520, 2108106), (54054, 2087280), (54189, 2082080), (54432, 2072785), (54756, 2060520), (55440, 2035098), (55770, 2023056), (56160, 2009007), (56196, 2007720), (56784, 1986930), (57915, 1948128), (57980, 1945944), (58872, 1916460), (58968, 1913340), (59488, 1896615), (60060, 1878552), (60210, 1873872), (60840, 1854468), (60879, 1853280), (61776, 1826370), (62370, 1808976), (62440, 1806948), (63180, 1785784), (63778, 1769040), (63882, 1766160), (64224, 1756755), (65065, 1734048), (65520, 1722006), (66231, 1703520), (66528, 1695915), (66924, 1685880), (68040, 1658228), (68445, 1648416), (68640, 1643733), (68684, 1642680), (69498, 1623440), (69576, 1621620), (70245, 1606176), (70980, 1589544), (71280, 1582854), (72072, 1565460), (72252, 1561560), (73008, 1545390), (73590, 1533168), (73710, 1530672), (74360, 1517292), (74844, 1507480), (74928, 1505790), (75374, 1496880), (77220, 1461096), (78078, 1445040), (78273, 1441440), (78496, 1437345), (78624, 1435005), (80080, 1408914), (80280, 1405404), (81081, 1391520), (81120, 1390851), (81172, 1389960), (82134, 1373680), (83160, 1356732), (83655, 1348704), (84240, 1339338), (84294, 1338480), (85176, 1324620), (85536, 1319045), (85855, 1314144), (86970, 1297296), (88308, 1277640), (88452, 1275560), (89232, 1264410), (90090, 1252368), (90315, 1249248), (90720, 1243671), (91260, 1236312), (92664, 1217580), (92768, 1216215), (93555, 1205984), (93660, 1204632), (94640, 1192158), (95667, 1179360), (95823, 1177440), (96096, 1174095), (96336, 1171170), (98120, 1149876), (98280, 1148004), (99792, 1130610), (100386, 1123920), (101088, 1116115), (101465, 1111968), (102960, 1095822), (103026, 1095120), (104104, 1083780), (104364, 1081080), (106470, 1059696), (106920, 1055236), (107040, 1054053), (108108, 1043640), (108378, 1041040), (109512, 1030260), (110385, 1022112), (110565, 1020448), (110880, 1017549), (111540, 1011528), (112392, 1003860), (113061, 997920), (113568, 993465), (115830, 974064), (115960, 972972), (117117, 963360), (117744, 958230), (117936, 956670), (120120, 939276), (120420, 936936), (121680, 927234), (121758, 926640), (123552, 913185), (124740, 904488), (124880, 903474), (126360, 892892), (126441, 892320), (127556, 884520), (127764, 883080), (130130, 867024), (130455, 864864), (131040, 861003), (132462, 851760), (133848, 842940), (135135, 834912), (136080, 829114), (136890, 824208), (137368, 821340), (138996, 811720), (139152, 810810), (140490, 803088), (141960, 794772), (142560, 791427), (144144, 782730), (144504, 780780), (146016, 772695), (147180, 766584), (147420, 765336), (148720, 758646), (149688, 753740), (149856, 752895), (150579, 749280), (150748, 748440), (154440, 730548), (154539, 730080), (156156, 722520), (156546, 720720), (159445, 707616), (159705, 706464), (160160, 704457), (160560, 702702), (162162, 695760), (162344, 694980), (164268, 686840), (166320, 678366), (167310, 674352), (168480, 669669), (168588, 669240), (170352, 662310), (171710, 657072), (173745, 649376), (173940, 648648), (176616, 638820), (176904, 637780), (178464, 632205), (180180, 626184), (180630, 624624), (182520, 618156), (182637, 617760), (185328, 608790), (187110, 602992), (187320, 602316), (188435, 598752), (189280, 596079), (191334, 589680), (191646, 588720), (192672, 585585), (195195, 578016), (196240, 574938), (196560, 574002), (198693, 567840), (199584, 565305), (200772, 561960), (202930, 555984), (205335, 549472), (205920, 547911), (206052, 547560), (208208, 541890), (208728, 540540), (210735, 535392), (212940, 529848), (213840, 527618), (216216, 521820), (216756, 520520), (219024, 515130), (220770, 511056), (221130, 510224), (223080, 505764), (223223, 505440), (224784, 501930), (226122, 498960), (231660, 487032), (231920, 486486), (234234, 481680), (234819, 480480), (235488, 479115), (235872, 478335), (240240, 469638), (240840, 468468), (243243, 463840), (243360, 463617), (243516, 463320), (249480, 452244), (249760, 451737), (250965, 449568), (252720, 446446), (252882, 446160), (255112, 442260), (255528, 441540), (257565, 438048), (260260, 433512), (260910, 432432), (263809, 427680), (264924, 425880), (267696, 421470), (270270, 417456), (270945, 416416), (272160, 414557), (273780, 412104), (274736, 410670), (277992, 405860), (278304, 405405), (280980, 401544), (283920, 397386), (287001, 393120), (287469, 392480), (288288, 391365), (289008, 390390), (294360, 383292), (294840, 382668), (297440, 379323), (299376, 376870), (301158, 374640), (301496, 374220), (304395, 370656), (308880, 365274), (309078, 365040), (312312, 361260), (313092, 360360), (318890, 353808), (319410, 353232), (321120, 351351), (324324, 347880), (324688, 347490), (328536, 343420), (331155, 340704), (332640, 339183), (334620, 337176)]