72350197920

素因数分解:

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

素因数の和:98

約数の個数: 1728

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

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

約数列:

[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, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 324, 330, 336, 338, 351, 352, 360, 363, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 455, 462, 468, 480, 484, 486, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 585, 594, 605, 616, 624, 630, 648, 660, 672, 676, 693, 702, 715, 720, 726, 728, 756, 770, 780, 792, 810, 819, 840, 845, 847, 858, 864, 880, 891, 910, 924, 936, 945, 968, 972, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1210, 1215, 1232, 1248, 1260, 1287, 1296, 1320, 1352, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1620, 1638, 1680, 1690, 1694, 1701, 1716, 1755, 1760, 1782, 1815, 1820, 1848, 1859, 1872, 1890, 1936, 1944, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2145, 2160, 2178, 2184, 2197, 2268, 2288, 2310, 2340, 2366, 2376, 2420, 2430, 2457, 2464, 2520, 2535, 2541, 2574, 2592, 2640, 2673, 2704, 2730, 2772, 2808, 2835, 2860, 2904, 2912, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3159, 3168, 3240, 3267, 3276, 3360, 3380, 3388, 3402, 3432, 3465, 3510, 3549, 3564, 3630, 3640, 3696, 3718, 3744, 3780, 3861, 3872, 3888, 3960, 4004, 4056, 4095, 4158, 4212, 4235, 4290, 4320, 4356, 4368, 4394, 4455, 4536, 4563, 4576, 4620, 4680, 4719, 4732, 4752, 4840, 4860, 4914, 5005, 5040, 5070, 5082, 5148, 5265, 5280, 5346, 5408, 5445, 5460, 5544, 5577, 5616, 5670, 5720, 5808, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6292, 6318, 6435, 6480, 6534, 6552, 6591, 6760, 6776, 6804, 6864, 6930, 7020, 7098, 7128, 7260, 7280, 7371, 7392, 7436, 7560, 7605, 7623, 7722, 7776, 7865, 7920, 8008, 8112, 8190, 8316, 8424, 8470, 8505, 8580, 8712, 8736, 8788, 8910, 9009, 9072, 9126, 9240, 9295, 9360, 9438, 9464, 9504, 9680, 9720, 9801, 9828, 10010, 10080, 10140, 10164, 10296, 10395, 10530, 10647, 10692, 10890, 10920, 10985, 11011, 11088, 11154, 11232, 11340, 11440, 11583, 11616, 11830, 11880, 12012, 12168, 12285, 12320, 12474, 12584, 12636, 12705, 12870, 12960, 13013, 13068, 13104, 13182, 13365, 13520, 13552, 13608, 13689, 13728, 13860, 14040, 14157, 14196, 14256, 14520, 14560, 14742, 14872, 15015, 15120, 15210, 15246, 15379, 15444, 15730, 15795, 15840, 16016, 16224, 16335, 16380, 16632, 16731, 16848, 16940, 17010, 17160, 17424, 17576, 17745, 17820, 18018, 18144, 18252, 18480, 18590, 18711, 18720, 18876, 18928, 19305, 19360, 19440, 19602, 19656, 19773, 20020, 20280, 20328, 20449, 20592, 20790, 21060, 21294, 21384, 21780, 21840, 21970, 22022, 22113, 22176, 22308, 22680, 22815, 22869, 22880, 23166, 23595, 23660, 23760, 24024, 24167, 24336, 24570, 24948, 25168, 25272, 25410, 25740, 26026, 26136, 26208, 26364, 26730, 27027, 27040, 27104, 27216, 27378, 27720, 27885, 28080, 28314, 28392, 28512, 29040, 29403, 29484, 29744, 30030, 30240, 30420, 30492, 30758, 30888, 31185, 31460, 31590, 31941, 32032, 32670, 32760, 32955, 33033, 33264, 33462, 33696, 33880, 34020, 34320, 34749, 34848, 35152, 35490, 35640, 36036, 36504, 36855, 36960, 37180, 37422, 37752, 37856, 38115, 38610, 38880, 39039, 39204, 39312, 39546, 40040, 40560, 40656, 40898, 41067, 41184, 41580, 42120, 42471, 42588, 42768, 43560, 43680, 43940, 44044, 44226, 44616, 45045, 45360, 45630, 45738, 46137, 46332, 47190, 47320, 47520, 48048, 48334, 48672, 49005, 49140, 49896, 50193, 50336, 50544, 50820, 51480, 52052, 52272, 52728, 53235, 53460, 54054, 54432, 54756, 55055, 55440, 55770, 56160, 56628, 56784, 57915, 58080, 58806, 58968, 59319, 59488, 60060, 60840, 60984, 61347, 61516, 61776, 62370, 62920, 63180, 63882, 65065, 65340, 65520, 65910, 66066, 66528, 66924, 67760, 68040, 68445, 68607, 68640, 69498, 70304, 70785, 70980, 71280, 72072, 72501, 73008, 73710, 74360, 74844, 75504, 76230, 76895, 77220, 78078, 78408, 78624, 79092, 80080, 81081, 81120, 81312, 81796, 82134, 83160, 83655, 84240, 84942, 85176, 85536, 87120, 87880, 88088, 88452, 89232, 90090, 90720, 91260, 91476, 92274, 92664, 93555, 94380, 94640, 95823, 96096, 96668, 98010, 98280, 98865, 99099, 99792, 100386, 101088, 101640, 102245, 102960, 104104, 104544, 105456, 106470, 106920, 108108, 109512, 110110, 110565, 110880, 111540, 113256, 113568, 114345, 115830, 117117, 117612, 117936, 118638, 120120, 120835, 121680, 121968, 122694, 123032, 123552, 124740, 125840, 126360, 127413, 127764, 130130, 130680, 131040, 131820, 132132, 133848, 135135, 135520, 136080, 136890, 137214, 138411, 138996, 141570, 141960, 142560, 143143, 144144, 145002, 146016, 147015, 147420, 148720, 149688, 150579, 151008, 152460, 153790, 154440, 156156, 156816, 158184, 159705, 160160, 162162, 163592, 164268, 165165, 166320, 167310, 168480, 169169, 169884, 170352, 173745, 174240, 175760, 176176, 176904, 177957, 178464, 180180, 182520, 182952, 184041, 184548, 185328, 187110, 188760, 189280, 191646, 193336, 195195, 196020, 196560, 197730, 198198, 199584, 200772, 203280, 204490, 205335, 205821, 205920, 208208, 210912, 212355, 212940, 213840, 216216, 217503, 219024, 220220, 221130, 223080, 226512, 228690, 230685, 231660, 234234, 235224, 235872, 237276, 240240, 241670, 243243, 243360, 243936, 245388, 246064, 249480, 250965, 251680, 252720, 254826, 255528, 260260, 261360, 263640, 264264, 265837, 267696, 270270, 272160, 273780, 274428, 276822, 277992, 283140, 283920, 286286, 287469, 288288, 290004, 294030, 294840, 296595, 297297, 297440, 299376, 301158, 304920, 306735, 307580, 308880, 312312, 313632, 316368, 319410, 324324, 327184, 328536, 330330, 332640, 334620, 338338, 339768, 340704, 343035, 347490, 351351, 351520, 352352, 353808, 355914, 360360, 362505, 365040, 365904, 368082, 369096, 370656, 374220, 377520, 382239, 383292, 386672, 390390, 392040, 393120, 395460, 396396, 401544, 405405, 406560, 408980, 410670, 411642, 415233, 416416, 424710, 425880, 427680, 429429, 432432, 435006, 438048, 440440, 442260, 446160, 451737, 453024, 457380, 461370, 463320, 468468, 470448, 474552, 479115, 480480, 483340, 486486, 490776, 492128, 495495, 498960, 501930, 505440, 507507, 509652, 511056, 520520, 522720, 527280, 528528, 531674, 533871, 535392, 540540, 547560, 548856, 552123, 553644, 555984, 566280, 567840, 572572, 574938, 580008, 585585, 588060, 589680, 593190, 594594, 598752, 602316, 609840, 613470, 615160, 617760, 624624, 632736, 637065, 638820, 648648, 652509, 654368, 657072, 660660, 669240, 676676, 679536, 686070, 692055, 694980, 702702, 707616, 711828, 715715, 720720, 725010, 730080, 731808, 736164, 738192, 748440, 752895, 755040, 764478, 766584, 773344, 780780, 784080, 790920, 792792, 797511, 803088, 810810, 817960, 821340, 823284, 830466, 845845, 849420, 851760, 858858, 864864, 870012, 880880, 884520, 889785, 891891, 892320, 903474, 914760, 920205, 922740, 926640, 936936, 940896, 949104, 958230, 966680, 972972, 981552, 990990, 997920, 1003860, 1015014, 1019304, 1022112, 1029105, 1041040, 1054053, 1054560, 1057056, 1063348, 1067742, 1081080, 1087515, 1095120, 1097712, 1104246, 1107288, 1111968, 1132560, 1145144, 1149876, 1160016, 1171170, 1176120, 1179360, 1186380, 1189188, 1204632, 1216215, 1219680, 1226940, 1230320, 1245699, 1249248, 1274130, 1277640, 1288287, 1297296, 1305018, 1314144, 1321320, 1329185, 1338480, 1353352, 1359072, 1372140, 1384110, 1389960, 1405404, 1423656, 1431430, 1437345, 1441440, 1450020, 1472328, 1476384, 1486485, 1496880, 1505790, 1522521, 1528956, 1533168, 1561560, 1568160, 1581840, 1585584, 1595022, 1606176, 1621620, 1635920, 1642680, 1646568, 1656369, 1660932, 1691690, 1698840, 1703520, 1717716, 1740024, 1756755, 1761760, 1769040, 1779570, 1783782, 1806948, 1829520, 1840410, 1845480, 1853280, 1860859, 1873872, 1898208, 1911195, 1916460, 1933360, 1945944, 1957527, 1963104, 1981980, 2007720, 2030028, 2038608, 2058210, 2076165, 2082080, 2108106, 2126696, 2135484, 2147145, 2162160, 2175030, 2190240, 2195424, 2208492, 2214576, 2258685, 2265120, 2290288, 2299752, 2320032, 2342340, 2352240, 2372760, 2378376, 2392533, 2409264, 2432430, 2453880, 2460640, 2491398, 2537535, 2548260, 2555280, 2576574, 2594592, 2610036, 2642640, 2658370, 2669355, 2675673, 2676960, 2706704, 2744280, 2760615, 2768220, 2779920, 2810808, 2847312, 2862860, 2874690, 2900040, 2944656, 2972970, 2993760, 3011580, 3045042, 3057912, 3066336, 3123120, 3162159, 3163680, 3171168, 3190044, 3243240, 3262545, 3271840, 3285360, 3293136, 3312738, 3321864, 3383380, 3397680, 3435432, 3480048, 3513510, 3538080, 3559140, 3567564, 3613896, 3659040, 3680820, 3690960, 3721718, 3737097, 3747744, 3822390, 3832920, 3864861, 3866720, 3891888, 3915054, 3963960, 3987555, 4015440, 4060056, 4077216, 4116420, 4152330, 4216212, 4253392, 4270968, 4294290, 4324320, 4350060, 4416984, 4429152, 4459455, 4517370, 4567563, 4580576, 4599504, 4684680, 4704480, 4745520, 4756752, 4785066, 4818528, 4864860, 4907760, 4969107, 4982796, 5075070, 5096520, 5110560, 5153148, 5220072, 5270265, 5285280, 5316740, 5338710, 5351346, 5413408, 5488560, 5521230, 5536440, 5559840, 5582577, 5621616, 5694624, 5725720, 5749380, 5800080, 5872581, 5889312, 5945940, 6023160, 6090084, 6115824, 6228495, 6246240, 6324318, 6380088, 6441435, 6486480, 6525090, 6570720, 6586272, 6625476, 6643728, 6766760, 6795360, 6870864, 6960096, 7027020, 7118280, 7135128, 7177599, 7227792, 7361640, 7381920, 7443436, 7474194, 7612605, 7644780, 7665840, 7729722, 7783776, 7830108, 7927920, 7975110, 8030880, 8120112, 8232840, 8281845, 8304660, 8432424, 8506784, 8541936, 8588580, 8700120, 8833968, 8918910, 9034740, 9135126, 9199008, 9304295, 9369360, 9491040, 9513504, 9570132, 9729720, 9787635, 9815520, 9938214, 9965592, 10150140, 10193040, 10306296, 10440144, 10540530, 10633480, 10677420, 10702692, 10977120, 11042460, 11072880, 11165154, 11243232, 11451440, 11498760, 11594583, 11600160, 11745162, 11891880, 11962665, 12046320, 12180168, 12231648, 12456990, 12648636, 12760176, 12882870, 12972960, 13050180, 13250952, 13287456, 13378365, 13533520, 13702689, 13741728, 14054040, 14236560, 14270256, 14355198, 14455584, 14723280, 14886872, 14948388, 15225210, 15289560, 15331680, 15459444, 15660216, 15810795, 15855840, 15950220, 16240224, 16465680, 16563690, 16609320, 16747731, 16864848, 17083872, 17177160, 17400240, 17667936, 17837820, 18069480, 18270252, 18608590, 18685485, 18738720, 19140264, 19324305, 19459440, 19575270, 19876428, 19931184, 20300280, 20386080, 20612592, 20880288, 21081060, 21266960, 21354840, 21405384, 21532797, 22084920, 22145760, 22330308, 22837815, 22902880, 22997520, 23189166, 23490324, 23783760, 23925330, 24092640, 24360336, 24845535, 24913980, 25297272, 25520352, 25765740, 26100360, 26501904, 26756730, 27067040, 27405378, 27912885, 28108080, 28473120, 28540512, 28710396, 29362905, 29446560, 29773744, 29896776, 30450420, 30579120, 30918888, 31320432, 31621590, 31900440, 32931360, 33127380, 33218640, 33495462, 33729696, 34354320, 34783749, 34800480, 35675640, 35887995, 36138960, 36540504, 37217180, 37370970, 38280528, 38648610, 38918880, 39150540, 39752856, 39862368, 40600560, 41108067, 41225184, 42162120, 42533920, 42709680, 42810768, 43065594, 44169840, 44660616, 45675630, 45995040, 46378332, 46980648, 47567520, 47850660, 48720672, 49691070, 49827960, 50243193, 50594544, 51531480, 52200720, 53003808, 53513460, 54810756, 55825770, 56216160, 57420792, 57972915, 58725810, 59547488, 59793552, 60900840, 61158240, 61837776, 62640864, 63243180, 63800880, 64598391, 66254760, 66437280, 66990924, 68513445, 68708640, 69567498, 71351280, 71775990, 72277920, 73081008, 74434360, 74741940, 76561056, 77297220, 78301080, 79505712, 81201120, 82216134, 83738655, 84324240, 85419360, 85621536, 86131188, 88339680, 89321232, 91351260, 92756664, 93961296, 95701320, 99382140, 99655920, 100486386, 101189088, 103062960, 104401440, 107026920, 107663985, 109621512, 111651540, 114841584, 115945830, 117451620, 119587104, 121801680, 123675552, 126486360, 127601760, 129196782, 132509520, 133981848, 137026890, 139134996, 142702560, 143551980, 146162016, 148868720, 149483880, 150729579, 154594440, 156602160, 159011424, 164432268, 167477310, 168648480, 172262376, 173918745, 178642464, 182702520, 185513328, 187922592, 191402640, 198764280, 199311840, 200972772, 205540335, 206125920, 214053840, 215327970, 219243024, 223303080, 229683168, 231891660, 234903240, 243603360, 251215965, 252972720, 258393564, 265019040, 267963696, 274053780, 278269992, 287103960, 297737440, 298967760, 301459158, 309188880, 313204320, 322991955, 328864536, 334954620, 344524752, 347837490, 365405040, 371026656, 382805280, 397528560, 401945544, 411080670, 428107680, 430655940, 438486048, 446606160, 452188737, 463783320, 469806480, 502431930, 505945440, 516787128, 535927392, 548107560, 556539984, 574207920, 597935520, 602918316, 618377760, 645983910, 657729072, 669909240, 689049504, 695674980, 730810080, 753647895, 795057120, 803891088, 822161340, 861311880, 893212320, 904377474, 927566640, 939612960, 1004863860, 1033574256, 1096215120, 1113079968, 1148415840, 1205836632, 1291967820, 1315458144, 1339818480, 1391349960, 1507295790, 1607782176, 1644322680, 1722623760, 1808754948, 1855133280, 2009727720, 2067148512, 2192430240, 2260943685, 2411673264, 2583935640, 2679636960, 2782699920, 3014591580, 3288645360, 3445247520, 3617509896, 4019455440, 4521887370, 4823346528, 5167871280, 5565399840, 6029183160, 6577290720, 7235019792, 8038910880, 9043774740, 10335742560, 12058366320, 14470039584, 18087549480, 24116732640, 36175098960, 72350197920]

約数ペア:

[(1, 72350197920), (2, 36175098960), (3, 24116732640), (4, 18087549480), (5, 14470039584), (6, 12058366320), (7, 10335742560), (8, 9043774740), (9, 8038910880), (10, 7235019792), (11, 6577290720), (12, 6029183160), (13, 5565399840), (14, 5167871280), (15, 4823346528), (16, 4521887370), (18, 4019455440), (20, 3617509896), (21, 3445247520), (22, 3288645360), (24, 3014591580), (26, 2782699920), (27, 2679636960), (28, 2583935640), (30, 2411673264), (32, 2260943685), (33, 2192430240), (35, 2067148512), (36, 2009727720), (39, 1855133280), (40, 1808754948), (42, 1722623760), (44, 1644322680), (45, 1607782176), (48, 1507295790), (52, 1391349960), (54, 1339818480), (55, 1315458144), (56, 1291967820), (60, 1205836632), (63, 1148415840), (65, 1113079968), (66, 1096215120), (70, 1033574256), (72, 1004863860), (77, 939612960), (78, 927566640), (80, 904377474), (81, 893212320), (84, 861311880), (88, 822161340), (90, 803891088), (91, 795057120), (96, 753647895), (99, 730810080), (104, 695674980), (105, 689049504), (108, 669909240), (110, 657729072), (112, 645983910), (117, 618377760), (120, 602918316), (121, 597935520), (126, 574207920), (130, 556539984), (132, 548107560), (135, 535927392), (140, 516787128), (143, 505945440), (144, 502431930), (154, 469806480), (156, 463783320), (160, 452188737), (162, 446606160), (165, 438486048), (168, 430655940), (169, 428107680), (176, 411080670), (180, 401945544), (182, 397528560), (189, 382805280), (195, 371026656), (198, 365405040), (208, 347837490), (210, 344524752), (216, 334954620), (220, 328864536), (224, 322991955), (231, 313204320), (234, 309188880), (240, 301459158), (242, 298967760), (243, 297737440), (252, 287103960), (260, 278269992), (264, 274053780), (270, 267963696), (273, 265019040), (280, 258393564), (286, 252972720), (288, 251215965), (297, 243603360), (308, 234903240), (312, 231891660), (315, 229683168), (324, 223303080), (330, 219243024), (336, 215327970), (338, 214053840), (351, 206125920), (352, 205540335), (360, 200972772), (363, 199311840), (364, 198764280), (378, 191402640), (385, 187922592), (390, 185513328), (396, 182702520), (405, 178642464), (416, 173918745), (420, 172262376), (429, 168648480), (432, 167477310), (440, 164432268), (455, 159011424), (462, 156602160), (468, 154594440), (480, 150729579), (484, 149483880), (486, 148868720), (495, 146162016), (504, 143551980), (507, 142702560), (520, 139134996), (528, 137026890), (540, 133981848), (546, 132509520), (560, 129196782), (567, 127601760), (572, 126486360), (585, 123675552), (594, 121801680), (605, 119587104), (616, 117451620), (624, 115945830), (630, 114841584), (648, 111651540), (660, 109621512), (672, 107663985), (676, 107026920), (693, 104401440), (702, 103062960), (715, 101189088), (720, 100486386), (726, 99655920), (728, 99382140), (756, 95701320), (770, 93961296), (780, 92756664), (792, 91351260), (810, 89321232), (819, 88339680), (840, 86131188), (845, 85621536), (847, 85419360), (858, 84324240), (864, 83738655), (880, 82216134), (891, 81201120), (910, 79505712), (924, 78301080), (936, 77297220), (945, 76561056), (968, 74741940), (972, 74434360), (990, 73081008), (1001, 72277920), (1008, 71775990), (1014, 71351280), (1040, 69567498), (1053, 68708640), (1056, 68513445), (1080, 66990924), (1089, 66437280), (1092, 66254760), (1120, 64598391), (1134, 63800880), (1144, 63243180), (1155, 62640864), (1170, 61837776), (1183, 61158240), (1188, 60900840), (1210, 59793552), (1215, 59547488), (1232, 58725810), (1248, 57972915), (1260, 57420792), (1287, 56216160), (1296, 55825770), (1320, 54810756), (1352, 53513460), (1365, 53003808), (1386, 52200720), (1404, 51531480), (1430, 50594544), (1440, 50243193), (1452, 49827960), (1456, 49691070), (1485, 48720672), (1512, 47850660), (1521, 47567520), (1540, 46980648), (1560, 46378332), (1573, 45995040), (1584, 45675630), (1620, 44660616), (1638, 44169840), (1680, 43065594), (1690, 42810768), (1694, 42709680), (1701, 42533920), (1716, 42162120), (1755, 41225184), (1760, 41108067), (1782, 40600560), (1815, 39862368), (1820, 39752856), (1848, 39150540), (1859, 38918880), (1872, 38648610), (1890, 38280528), (1936, 37370970), (1944, 37217180), (1980, 36540504), (2002, 36138960), (2016, 35887995), (2028, 35675640), (2079, 34800480), (2080, 34783749), (2106, 34354320), (2145, 33729696), (2160, 33495462), (2178, 33218640), (2184, 33127380), (2197, 32931360), (2268, 31900440), (2288, 31621590), (2310, 31320432), (2340, 30918888), (2366, 30579120), (2376, 30450420), (2420, 29896776), (2430, 29773744), (2457, 29446560), (2464, 29362905), (2520, 28710396), (2535, 28540512), (2541, 28473120), (2574, 28108080), (2592, 27912885), (2640, 27405378), (2673, 27067040), (2704, 26756730), (2730, 26501904), (2772, 26100360), (2808, 25765740), (2835, 25520352), (2860, 25297272), (2904, 24913980), (2912, 24845535), (2970, 24360336), (3003, 24092640), (3024, 23925330), (3042, 23783760), (3080, 23490324), (3120, 23189166), (3146, 22997520), (3159, 22902880), (3168, 22837815), (3240, 22330308), (3267, 22145760), (3276, 22084920), (3360, 21532797), (3380, 21405384), (3388, 21354840), (3402, 21266960), (3432, 21081060), (3465, 20880288), (3510, 20612592), (3549, 20386080), (3564, 20300280), (3630, 19931184), (3640, 19876428), (3696, 19575270), (3718, 19459440), (3744, 19324305), (3780, 19140264), (3861, 18738720), (3872, 18685485), (3888, 18608590), (3960, 18270252), (4004, 18069480), (4056, 17837820), (4095, 17667936), (4158, 17400240), (4212, 17177160), (4235, 17083872), (4290, 16864848), (4320, 16747731), (4356, 16609320), (4368, 16563690), (4394, 16465680), (4455, 16240224), (4536, 15950220), (4563, 15855840), (4576, 15810795), (4620, 15660216), (4680, 15459444), (4719, 15331680), (4732, 15289560), (4752, 15225210), (4840, 14948388), (4860, 14886872), (4914, 14723280), (5005, 14455584), (5040, 14355198), (5070, 14270256), (5082, 14236560), (5148, 14054040), (5265, 13741728), (5280, 13702689), (5346, 13533520), (5408, 13378365), (5445, 13287456), (5460, 13250952), (5544, 13050180), (5577, 12972960), (5616, 12882870), (5670, 12760176), (5720, 12648636), (5808, 12456990), (5915, 12231648), (5940, 12180168), (6006, 12046320), (6048, 11962665), (6084, 11891880), (6160, 11745162), (6237, 11600160), (6240, 11594583), (6292, 11498760), (6318, 11451440), (6435, 11243232), (6480, 11165154), (6534, 11072880), (6552, 11042460), (6591, 10977120), (6760, 10702692), (6776, 10677420), (6804, 10633480), (6864, 10540530), (6930, 10440144), (7020, 10306296), (7098, 10193040), (7128, 10150140), (7260, 9965592), (7280, 9938214), (7371, 9815520), (7392, 9787635), (7436, 9729720), (7560, 9570132), (7605, 9513504), (7623, 9491040), (7722, 9369360), (7776, 9304295), (7865, 9199008), (7920, 9135126), (8008, 9034740), (8112, 8918910), (8190, 8833968), (8316, 8700120), (8424, 8588580), (8470, 8541936), (8505, 8506784), (8580, 8432424), (8712, 8304660), (8736, 8281845), (8788, 8232840), (8910, 8120112), (9009, 8030880), (9072, 7975110), (9126, 7927920), (9240, 7830108), (9295, 7783776), (9360, 7729722), (9438, 7665840), (9464, 7644780), (9504, 7612605), (9680, 7474194), (9720, 7443436), (9801, 7381920), (9828, 7361640), (10010, 7227792), (10080, 7177599), (10140, 7135128), (10164, 7118280), (10296, 7027020), (10395, 6960096), (10530, 6870864), (10647, 6795360), (10692, 6766760), (10890, 6643728), (10920, 6625476), (10985, 6586272), (11011, 6570720), (11088, 6525090), (11154, 6486480), (11232, 6441435), (11340, 6380088), (11440, 6324318), (11583, 6246240), (11616, 6228495), (11830, 6115824), (11880, 6090084), (12012, 6023160), (12168, 5945940), (12285, 5889312), (12320, 5872581), (12474, 5800080), (12584, 5749380), (12636, 5725720), (12705, 5694624), (12870, 5621616), (12960, 5582577), (13013, 5559840), (13068, 5536440), (13104, 5521230), (13182, 5488560), (13365, 5413408), (13520, 5351346), (13552, 5338710), (13608, 5316740), (13689, 5285280), (13728, 5270265), (13860, 5220072), (14040, 5153148), (14157, 5110560), (14196, 5096520), (14256, 5075070), (14520, 4982796), (14560, 4969107), (14742, 4907760), (14872, 4864860), (15015, 4818528), (15120, 4785066), (15210, 4756752), (15246, 4745520), (15379, 4704480), (15444, 4684680), (15730, 4599504), (15795, 4580576), (15840, 4567563), (16016, 4517370), (16224, 4459455), (16335, 4429152), (16380, 4416984), (16632, 4350060), (16731, 4324320), (16848, 4294290), (16940, 4270968), (17010, 4253392), (17160, 4216212), (17424, 4152330), (17576, 4116420), (17745, 4077216), (17820, 4060056), (18018, 4015440), (18144, 3987555), (18252, 3963960), (18480, 3915054), (18590, 3891888), (18711, 3866720), (18720, 3864861), (18876, 3832920), (18928, 3822390), (19305, 3747744), (19360, 3737097), (19440, 3721718), (19602, 3690960), (19656, 3680820), (19773, 3659040), (20020, 3613896), (20280, 3567564), (20328, 3559140), (20449, 3538080), (20592, 3513510), (20790, 3480048), (21060, 3435432), (21294, 3397680), (21384, 3383380), (21780, 3321864), (21840, 3312738), (21970, 3293136), (22022, 3285360), (22113, 3271840), (22176, 3262545), (22308, 3243240), (22680, 3190044), (22815, 3171168), (22869, 3163680), (22880, 3162159), (23166, 3123120), (23595, 3066336), (23660, 3057912), (23760, 3045042), (24024, 3011580), (24167, 2993760), (24336, 2972970), (24570, 2944656), (24948, 2900040), (25168, 2874690), (25272, 2862860), (25410, 2847312), (25740, 2810808), (26026, 2779920), (26136, 2768220), (26208, 2760615), (26364, 2744280), (26730, 2706704), (27027, 2676960), (27040, 2675673), (27104, 2669355), (27216, 2658370), (27378, 2642640), (27720, 2610036), (27885, 2594592), (28080, 2576574), (28314, 2555280), (28392, 2548260), (28512, 2537535), (29040, 2491398), (29403, 2460640), (29484, 2453880), (29744, 2432430), (30030, 2409264), (30240, 2392533), (30420, 2378376), (30492, 2372760), (30758, 2352240), (30888, 2342340), (31185, 2320032), (31460, 2299752), (31590, 2290288), (31941, 2265120), (32032, 2258685), (32670, 2214576), (32760, 2208492), (32955, 2195424), (33033, 2190240), (33264, 2175030), (33462, 2162160), (33696, 2147145), (33880, 2135484), (34020, 2126696), (34320, 2108106), (34749, 2082080), (34848, 2076165), (35152, 2058210), (35490, 2038608), (35640, 2030028), (36036, 2007720), (36504, 1981980), (36855, 1963104), (36960, 1957527), (37180, 1945944), (37422, 1933360), (37752, 1916460), (37856, 1911195), (38115, 1898208), (38610, 1873872), (38880, 1860859), (39039, 1853280), (39204, 1845480), (39312, 1840410), (39546, 1829520), (40040, 1806948), (40560, 1783782), (40656, 1779570), (40898, 1769040), (41067, 1761760), (41184, 1756755), (41580, 1740024), (42120, 1717716), (42471, 1703520), (42588, 1698840), (42768, 1691690), (43560, 1660932), (43680, 1656369), (43940, 1646568), (44044, 1642680), (44226, 1635920), (44616, 1621620), (45045, 1606176), (45360, 1595022), (45630, 1585584), (45738, 1581840), (46137, 1568160), (46332, 1561560), (47190, 1533168), (47320, 1528956), (47520, 1522521), (48048, 1505790), (48334, 1496880), (48672, 1486485), (49005, 1476384), (49140, 1472328), (49896, 1450020), (50193, 1441440), (50336, 1437345), (50544, 1431430), (50820, 1423656), (51480, 1405404), (52052, 1389960), (52272, 1384110), (52728, 1372140), (53235, 1359072), (53460, 1353352), (54054, 1338480), (54432, 1329185), (54756, 1321320), (55055, 1314144), (55440, 1305018), (55770, 1297296), (56160, 1288287), (56628, 1277640), (56784, 1274130), (57915, 1249248), (58080, 1245699), (58806, 1230320), (58968, 1226940), (59319, 1219680), (59488, 1216215), (60060, 1204632), (60840, 1189188), (60984, 1186380), (61347, 1179360), (61516, 1176120), (61776, 1171170), (62370, 1160016), (62920, 1149876), (63180, 1145144), (63882, 1132560), (65065, 1111968), (65340, 1107288), (65520, 1104246), (65910, 1097712), (66066, 1095120), (66528, 1087515), (66924, 1081080), (67760, 1067742), (68040, 1063348), (68445, 1057056), (68607, 1054560), (68640, 1054053), (69498, 1041040), (70304, 1029105), (70785, 1022112), (70980, 1019304), (71280, 1015014), (72072, 1003860), (72501, 997920), (73008, 990990), (73710, 981552), (74360, 972972), (74844, 966680), (75504, 958230), (76230, 949104), (76895, 940896), (77220, 936936), (78078, 926640), (78408, 922740), (78624, 920205), (79092, 914760), (80080, 903474), (81081, 892320), (81120, 891891), (81312, 889785), (81796, 884520), (82134, 880880), (83160, 870012), (83655, 864864), (84240, 858858), (84942, 851760), (85176, 849420), (85536, 845845), (87120, 830466), (87880, 823284), (88088, 821340), (88452, 817960), (89232, 810810), (90090, 803088), (90720, 797511), (91260, 792792), (91476, 790920), (92274, 784080), (92664, 780780), (93555, 773344), (94380, 766584), (94640, 764478), (95823, 755040), (96096, 752895), (96668, 748440), (98010, 738192), (98280, 736164), (98865, 731808), (99099, 730080), (99792, 725010), (100386, 720720), (101088, 715715), (101640, 711828), (102245, 707616), (102960, 702702), (104104, 694980), (104544, 692055), (105456, 686070), (106470, 679536), (106920, 676676), (108108, 669240), (109512, 660660), (110110, 657072), (110565, 654368), (110880, 652509), (111540, 648648), (113256, 638820), (113568, 637065), (114345, 632736), (115830, 624624), (117117, 617760), (117612, 615160), (117936, 613470), (118638, 609840), (120120, 602316), (120835, 598752), (121680, 594594), (121968, 593190), (122694, 589680), (123032, 588060), (123552, 585585), (124740, 580008), (125840, 574938), (126360, 572572), (127413, 567840), (127764, 566280), (130130, 555984), (130680, 553644), (131040, 552123), (131820, 548856), (132132, 547560), (133848, 540540), (135135, 535392), (135520, 533871), (136080, 531674), (136890, 528528), (137214, 527280), (138411, 522720), (138996, 520520), (141570, 511056), (141960, 509652), (142560, 507507), (143143, 505440), (144144, 501930), (145002, 498960), (146016, 495495), (147015, 492128), (147420, 490776), (148720, 486486), (149688, 483340), (150579, 480480), (151008, 479115), (152460, 474552), (153790, 470448), (154440, 468468), (156156, 463320), (156816, 461370), (158184, 457380), (159705, 453024), (160160, 451737), (162162, 446160), (163592, 442260), (164268, 440440), (165165, 438048), (166320, 435006), (167310, 432432), (168480, 429429), (169169, 427680), (169884, 425880), (170352, 424710), (173745, 416416), (174240, 415233), (175760, 411642), (176176, 410670), (176904, 408980), (177957, 406560), (178464, 405405), (180180, 401544), (182520, 396396), (182952, 395460), (184041, 393120), (184548, 392040), (185328, 390390), (187110, 386672), (188760, 383292), (189280, 382239), (191646, 377520), (193336, 374220), (195195, 370656), (196020, 369096), (196560, 368082), (197730, 365904), (198198, 365040), (199584, 362505), (200772, 360360), (203280, 355914), (204490, 353808), (205335, 352352), (205821, 351520), (205920, 351351), (208208, 347490), (210912, 343035), (212355, 340704), (212940, 339768), (213840, 338338), (216216, 334620), (217503, 332640), (219024, 330330), (220220, 328536), (221130, 327184), (223080, 324324), (226512, 319410), (228690, 316368), (230685, 313632), (231660, 312312), (234234, 308880), (235224, 307580), (235872, 306735), (237276, 304920), (240240, 301158), (241670, 299376), (243243, 297440), (243360, 297297), (243936, 296595), (245388, 294840), (246064, 294030), (249480, 290004), (250965, 288288), (251680, 287469), (252720, 286286), (254826, 283920), (255528, 283140), (260260, 277992), (261360, 276822), (263640, 274428), (264264, 273780), (265837, 272160), (267696, 270270)]