2508490071360

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1\times {\mathrm{1019}}^1$

素因数の和:1197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 101, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 202, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 303, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 390, 403, 404, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 505, 520, 540, 546, 558, 560, 576, 585, 606, 620, 624, 630, 651, 672, 702, 707, 720, 728, 744, 756, 780, 806, 808, 819, 832, 837, 840, 864, 868, 909, 910, 930, 936, 945, 960, 992, 1008, 1010, 1019, 1040, 1080, 1085, 1092, 1116, 1120, 1170, 1209, 1212, 1240, 1248, 1260, 1302, 1313, 1344, 1365, 1395, 1404, 1414, 1440, 1456, 1488, 1512, 1515, 1560, 1612, 1616, 1638, 1674, 1680, 1728, 1736, 1755, 1818, 1820, 1860, 1872, 1890, 1953, 1984, 2015, 2016, 2020, 2038, 2080, 2121, 2160, 2170, 2184, 2232, 2240, 2340, 2418, 2424, 2457, 2480, 2496, 2520, 2604, 2626, 2727, 2730, 2790, 2808, 2821, 2828, 2880, 2912, 2976, 3024, 3030, 3057, 3120, 3131, 3224, 3232, 3255, 3276, 3348, 3360, 3472, 3510, 3535, 3627, 3636, 3640, 3720, 3744, 3780, 3906, 3939, 4030, 4032, 4040, 4076, 4095, 4160, 4185, 4242, 4320, 4340, 4368, 4464, 4545, 4680, 4836, 4848, 4914, 4960, 5040, 5095, 5208, 5252, 5454, 5460, 5580, 5616, 5642, 5656, 5824, 5859, 5952, 6045, 6048, 6060, 6114, 6240, 6262, 6363, 6448, 6464, 6510, 6552, 6565, 6696, 6720, 6944, 7020, 7070, 7133, 7254, 7272, 7280, 7440, 7488, 7560, 7812, 7878, 8060, 8080, 8152, 8190, 8370, 8463, 8484, 8640, 8680, 8736, 8928, 9090, 9171, 9191, 9360, 9393, 9672, 9696, 9765, 9828, 9920, 10080, 10190, 10416, 10504, 10605, 10881, 10908, 10920, 11160, 11232, 11284, 11312, 11718, 11817, 12090, 12096, 12120, 12228, 12285, 12480, 12524, 12726, 12896, 13020, 13104, 13130, 13247, 13392, 13635, 13888, 14040, 14105, 14140, 14266, 14508, 14544, 14560, 14880, 15120, 15285, 15624, 15655, 15756, 16120, 16160, 16304, 16380, 16740, 16926, 16968, 17360, 17472, 17856, 18135, 18180, 18342, 18382, 18720, 18786, 19089, 19344, 19392, 19530, 19656, 19695, 20160, 20380, 20832, 21008, 21210, 21399, 21762, 21816, 21840, 21917, 22320, 22464, 22568, 22624, 23436, 23634, 24180, 24240, 24456, 24570, 25048, 25389, 25452, 25792, 26040, 26208, 26260, 26494, 26784, 27270, 27513, 27573, 28080, 28179, 28210, 28280, 28532, 29016, 29088, 29120, 29295, 29760, 30240, 30570, 31248, 31310, 31512, 31589, 31815, 32240, 32320, 32608, 32760, 33480, 33852, 33936, 34720, 35451, 35665, 36270, 36360, 36684, 36764, 37440, 37572, 38178, 38688, 39060, 39312, 39390, 39741, 40703, 40760, 41664, 42016, 42315, 42420, 42798, 43524, 43632, 43680, 43834, 44640, 45136, 45248, 45855, 45955, 46872, 46965, 47268, 48360, 48480, 48912, 49140, 50096, 50778, 50904, 52080, 52416, 52520, 52988, 53568, 54405, 54540, 55026, 55146, 56160, 56358, 56420, 56560, 57064, 58032, 58176, 58590, 59085, 60480, 61140, 62496, 62620, 63024, 63178, 63630, 64197, 64480, 65216, 65520, 65751, 66235, 66960, 67704, 67872, 69440, 70902, 71330, 72540, 72720, 73368, 73528, 75144, 76167, 76356, 77376, 78120, 78624, 78780, 79482, 81406, 81520, 82719, 84032, 84537, 84630, 84840, 85596, 87048, 87264, 87360, 87668, 89280, 90272, 91710, 91910, 92729, 93744, 93930, 94536, 94767, 95445, 96720, 96960, 97824, 98280, 100192, 101556, 101808, 102919, 104160, 105040, 105976, 106995, 108810, 109080, 109585, 110052, 110292, 112320, 112716, 112840, 113120, 114128, 116064, 117180, 118170, 119223, 122109, 122280, 124992, 125240, 126048, 126356, 126945, 127260, 128394, 128960, 131040, 131502, 132470, 133920, 135408, 135744, 137565, 137865, 140895, 141804, 142660, 145080, 145440, 146736, 147056, 150288, 152334, 152712, 156240, 157248, 157560, 157945, 158964, 162812, 163040, 165438, 169074, 169260, 169680, 171192, 174096, 174528, 175336, 177255, 180544, 183420, 183820, 185458, 187488, 187860, 189072, 189534, 190890, 192591, 193440, 195648, 196560, 197253, 198705, 200384, 203112, 203515, 203616, 205838, 208320, 210080, 211952, 213990, 217620, 218160, 219170, 220104, 220584, 221123, 225432, 225680, 226240, 228256, 232128, 234360, 236340, 238446, 244218, 244560, 248157, 250480, 252096, 252712, 253890, 254520, 256788, 262080, 263004, 264940, 267840, 270816, 275130, 275730, 278187, 281790, 283608, 284301, 284921, 285320, 290160, 290880, 293472, 294112, 300576, 304668, 305424, 308757, 312480, 315120, 315890, 317928, 320985, 325624, 326080, 328755, 330876, 338148, 338520, 339360, 342384, 348192, 350672, 354510, 357669, 366327, 366840, 367640, 370916, 374976, 375720, 378144, 379068, 380835, 381780, 385182, 386880, 393120, 394506, 397410, 406224, 407030, 407232, 410657, 411676, 413595, 420160, 422685, 423904, 427980, 435240, 436320, 438340, 440208, 441168, 442246, 450864, 451360, 456512, 463645, 468720, 472680, 473835, 476892, 488436, 489120, 496314, 500960, 505424, 507780, 509040, 513576, 514595, 526008, 529880, 541632, 550260, 551460, 556374, 563580, 567216, 568602, 569842, 570640, 580320, 586944, 588224, 591759, 596115, 601152, 609336, 610545, 610848, 617514, 624960, 630240, 631780, 635856, 641970, 651248, 657510, 661752, 663369, 676296, 677040, 678720, 684768, 696384, 701344, 709020, 715338, 720433, 732654, 733680, 735280, 741832, 751440, 756288, 758136, 761670, 763560, 770364, 786240, 789012, 794820, 812448, 814060, 821314, 823352, 827190, 834561, 845370, 847808, 852903, 854763, 855960, 870480, 872640, 876680, 880416, 882336, 884492, 901728, 902720, 926271, 927290, 937440, 945360, 947670, 953784, 962955, 976872, 978240, 986265, 992628, 1001920, 1010848, 1015560, 1018080, 1027152, 1029190, 1052016, 1059760, 1098981, 1100520, 1102920, 1105615, 1112748, 1127160, 1134432, 1137204, 1139684, 1141280, 1160640, 1183518, 1192230, 1218672, 1221090, 1221696, 1231971, 1235028, 1240785, 1260480, 1263560, 1271712, 1283940, 1302496, 1315020, 1323504, 1326738, 1337947, 1352592, 1354080, 1369536, 1390935, 1402688, 1418040, 1421505, 1424605, 1430676, 1440866, 1465308, 1467360, 1470560, 1483664, 1502880, 1516272, 1523340, 1527120, 1540728, 1543785, 1578024, 1589640, 1624896, 1628120, 1642628, 1646704, 1654380, 1669122, 1690740, 1705806, 1709526, 1711920, 1740960, 1753360, 1760832, 1764672, 1768984, 1788345, 1803456, 1831635, 1852542, 1854580, 1874880, 1890720, 1895340, 1907568, 1925910, 1953744, 1972530, 1985256, 1990107, 2021696, 2031120, 2036160, 2053285, 2054304, 2058380, 2104032, 2119520, 2161299, 2197962, 2201040, 2205840, 2211230, 2225496, 2254320, 2268864, 2274408, 2279368, 2282560, 2367036, 2384460, 2437344, 2442180, 2463942, 2470056, 2481570, 2503683, 2527120, 2543424, 2564289, 2567880, 2604992, 2630040, 2647008, 2653476, 2675894, 2705184, 2708160, 2778813, 2781870, 2836080, 2843010, 2849210, 2861352, 2874599, 2881732, 2930616, 2934720, 2941120, 2958795, 2967328, 3005760, 3032544, 3046680, 3054240, 3081456, 3087570, 3156048, 3179280, 3190489, 3256240, 3285256, 3293408, 3308760, 3316845, 3338244, 3381480, 3411612, 3419052, 3423840, 3481920, 3506720, 3537968, 3576690, 3602165, 3663270, 3695913, 3705084, 3709160, 3781440, 3790680, 3815136, 3851820, 3907488, 3945060, 3970512, 3980214, 4013841, 4062240, 4106570, 4108608, 4116760, 4172805, 4208064, 4239040, 4264515, 4273815, 4322598, 4395924, 4402080, 4411680, 4422460, 4450992, 4508640, 4548816, 4558736, 4631355, 4734072, 4768920, 4874688, 4884360, 4927884, 4940112, 4963140, 5007366, 5054240, 5128578, 5135760, 5260080, 5294016, 5306952, 5351788, 5410368, 5494905, 5557626, 5563740, 5672160, 5686020, 5698420, 5722704, 5749198, 5763464, 5861232, 5917590, 5934656, 5970321, 6065088, 6093360, 6108480, 6159855, 6162912, 6175140, 6312096, 6358560, 6380978, 6483897, 6512480, 6570512, 6586816, 6617520, 6633690, 6676488, 6689735, 6762960, 6823224, 6838104, 6847680, 7013440, 7075936, 7153380, 7204330, 7326540, 7391826, 7410168, 7418320, 7581360, 7630272, 7692867, 7703640, 7814976, 7890120, 7941024, 7960428, 8027682, 8124480, 8213140, 8233520, 8345610, 8529030, 8547630, 8623797, 8645196, 8791848, 8804160, 8823360, 8844920, 8901984, 9017280, 9097632, 9117472, 9262710, 9365629, 9468144, 9537840, 9571467, 9768720, 9855768, 9880224, 9926280, 9950535, 10014732, 10108480, 10257156, 10271520, 10520160, 10613904, 10703576, 10806495, 10989810, 11087739, 11115252, 11127480, 11344320, 11372040, 11396840, 11445408, 11498396, 11526928, 11722464, 11835180, 11940642, 12041523, 12186720, 12319710, 12325824, 12350280, 12518415, 12624192, 12717120, 12761956, 12821445, 12967794, 13024960, 13141024, 13235040, 13267380, 13352976, 13379470, 13525920, 13646448, 13676208, 13894065, 14151872, 14306760, 14372995, 14408660, 14653080, 14783652, 14820336, 14836640, 15162720, 15385734, 15407280, 15780240, 15882048, 15920856, 15952445, 16055364, 16426280, 16467040, 16691220, 17058060, 17095260, 17247594, 17290392, 17583696, 17689840, 17803968, 18195264, 18234944, 18479565, 18525420, 18731258, 18936288, 19075680, 19142934, 19451691, 19537440, 19711536, 19760448, 19852560, 19901070, 20029464, 20069205, 20514312, 20543040, 21040320, 21227808, 21407152, 21612990, 21979620, 22175478, 22230504, 22254960, 22333423, 22744080, 22793680, 22890816, 22996792, 23053856, 23444928, 23670360, 23881284, 24083046, 24373440, 24639420, 24700560, 25036830, 25523912, 25642890, 25871391, 25935588, 26282048, 26470080, 26534760, 26705952, 26758940, 27051840, 27292896, 27352416, 27788130, 28096887, 28613520, 28714401, 28745990, 28817320, 29306160, 29567304, 29640672, 29673280, 29851605, 30325440, 30771468, 30814560, 31560480, 31841712, 31904890, 32110728, 32419485, 32852560, 32934080, 33382440, 34116120, 34190520, 34495188, 34580784, 35167392, 35379680, 36124569, 36959130, 37050840, 37462516, 37872576, 38151360, 38285868, 38464335, 38903382, 39074880, 39423072, 39705120, 39802140, 40058928, 40138410, 41028624, 41476357, 42455616, 42814304, 43118985, 43225980, 43959240, 44350956, 44461008, 44509920, 44666846, 45488160, 45587360, 45993584, 46107712, 46828145, 47340720, 47762568, 47857335, 48166092, 49278840, 49401120, 50073660, 51047824, 51285780, 51742782, 51871176, 53069520, 53411904, 53517880, 54585792, 54704832, 55438695, 55576260, 56193774, 57227040, 57428802, 57491980, 57634640, 58612320, 59134608, 59281344, 59703210, 60207615, 61542936, 61629120, 63120960, 63683424, 63809780, 64221456, 64838970, 65705120, 66764880, 67000269, 68232240, 68381040, 68990376, 69161568, 70334784, 70759360, 72249138, 73918260, 74101680, 74925032, 76571736, 76928670, 77614173, 77806764, 78846144, 79410240, 79604280, 80117856, 80276820, 82057248, 82952714, 84290661, 85628608, 86143203, 86237970, 86451960, 87918480, 88701912, 88922016, 89019840, 89333692, 90976320, 91174720, 91987168, 93656290, 94681440, 95525136, 95714670, 96332184, 97258455, 98557680, 98802240, 100147320, 102095648, 102571560, 103485564, 103742352, 106139040, 107035760, 110877390, 111152520, 111667115, 112387548, 114454080, 114857604, 114983960, 115269280, 117224640, 118269216, 119406420, 120415230, 123085872, 124429071, 127366848, 127619560, 128442912, 129356955, 129677940, 131410240, 133529760, 134000538, 136464480, 136762080, 137980752, 138323136, 140484435, 143572005, 144498276, 147836520, 148203360, 149850064, 153143472, 153857340, 155228346, 155613528, 159208560, 160235712, 160553640, 164114496, 165905428, 168581322, 172286406, 172475940, 172903920, 175836960, 177403824, 177844032, 178667384, 180622845, 183974336, 187312580, 189362880, 191050272, 191429340, 192664368, 194516910, 197115360, 200294640, 201000807, 204191296, 205143120, 206971128, 207381785, 207484704, 212278080, 214071520, 221754780, 222305040, 223334230, 224775096, 229715208, 229967920, 230538560, 236538432, 238812840, 240830460, 246171744, 248858142, 252871983, 255239120, 256885824, 258713910, 259355880, 267059520, 268001076, 272928960, 273524160, 275961504, 280968870, 287144010, 288996552, 290334499, 295673040, 296406720, 299700128, 306286944, 307714680, 310456692, 311227056, 318417120, 321107280, 331810856, 335001345, 337162644, 344572812, 344951880, 345807840, 351673920, 354807648, 357334768, 361245690, 373287213, 374625160, 382100544, 382858680, 385328736, 388070865, 389033820, 394230720, 400589280, 402001614, 410286240, 413942256, 414763570, 414969408, 421453305, 428143040, 430716015, 443509560, 444610080, 446668460, 449550192, 459430416, 459935840, 477625680, 481660920, 492343488, 497716284, 505743966, 510478240, 517427820, 518711760, 536002152, 551923008, 561937740, 574288020, 577993104, 580668998, 591346080, 599400256, 603002421, 612573888, 615429360, 620913384, 622145355, 622454112, 636834240, 642214560, 663621712, 670002690, 674325288, 689145624, 689903760, 691615680, 709615296, 714669536, 722491380, 746574426, 749250320, 765717360, 770657472, 776141730, 778067640, 801178560, 804003228, 820572480, 827884512, 829527140, 842906610, 861432030, 871003497, 887019120, 889220160, 893336920, 899100384, 918860832, 919871680, 955251360, 963321840, 995432568, 1005004035, 1011487932, 1020956480, 1034855640, 1037423520, 1072004304, 1119861639, 1123875480, 1148576040, 1155986208, 1161337996, 1182692160, 1206004842, 1230858720, 1241826768, 1244290710, 1244908224, 1264359915, 1284429120, 1327243424, 1340005380, 1348650576, 1378291248, 1379807520, 1429339072, 1444982760, 1451672495, 1493148852, 1498500640, 1531434720, 1552283460, 1556135280, 1608006456, 1655769024, 1659054280, 1685813220, 1722864060, 1742006994, 1774038240, 1786673840, 1798200768, 1837721664, 1866436065, 1910502720, 1926643680, 1990865136, 2010008070, 2022975864, 2069711280, 2074847040, 2144008608, 2239723278, 2247750960, 2297152080, 2311972416, 2322675992, 2412009684, 2461717440, 2483653536, 2488581420, 2528719830, 2613010491, 2654486848, 2680010760, 2697301152, 2756582496, 2759615040, 2889965520, 2903344990, 2986297704, 2997001280, 3015012105, 3062869440, 3104566920, 3112270560, 3216012912, 3318108560, 3371626440, 3445728120, 3484013988, 3548076480, 3573347680, 3732872130, 3853287360, 3981730272, 4020016140, 4045951728, 4139422560, 4288017216, 4355017485, 4479446556, 4495501920, 4594304160, 4645351984, 4824019368, 4967307072, 4977162840, 5057439660, 5226020982, 5360021520, 5394602304, 5513164992, 5599308195, 5779931040, 5806689980, 5972595408, 6030024210, 6209133840, 6224541120, 6432025824, 6636217120, 6743252880, 6891456240, 6968027976, 7146695360, 7465744260, 7839031473, 7963460544, 8040032280, 8091903456, 8278845120, 8710034970, 8958893112, 8991003840, 9188608320, 9290703968, 9648038736, 9954325680, 10114879320, 10452041964, 10720043040, 11198616390, 11559862080, 11613379960, 11945190816, 12060048420, 12418267680, 12864051648, 13065052455, 13272434240, 13486505760, 13782912480, 13936055952, 14931488520, 15678062946, 16080064560, 16183806912, 17420069940, 17917786224, 18581407936, 19296077472, 19908651360, 20229758640, 20904083928, 21440086080, 22397232780, 23226759920, 23890381632, 24120096840, 24836535360, 26130104910, 26973011520, 27565824960, 27872111904, 29862977040, 31356125892, 32160129120, 34840139880, 35835572448, 38592154944, 39195157365, 39817302720, 40459517280, 41808167856, 44794465560, 46453519840, 48240193680, 52260209820, 55744223808, 59725954080, 62712251784, 64320258240, 69680279760, 71671144896, 78390314730, 80919034560, 83616335712, 89588931120, 92907039680, 96480387360, 104520419640, 119451908160, 125424503568, 139360559520, 156780629460, 167232671424, 179177862240, 192960774720, 209040839280, 250849007136, 278721119040, 313561258920, 358355724480, 418081678560, 501698014272, 627122517840, 836163357120, 1254245035680, 2508490071360]

約数ペア:

[(1, 2508490071360), (2, 1254245035680), (3, 836163357120), (4, 627122517840), (5, 501698014272), (6, 418081678560), (7, 358355724480), (8, 313561258920), (9, 278721119040), (10, 250849007136), (12, 209040839280), (13, 192960774720), (14, 179177862240), (15, 167232671424), (16, 156780629460), (18, 139360559520), (20, 125424503568), (21, 119451908160), (24, 104520419640), (26, 96480387360), (27, 92907039680), (28, 89588931120), (30, 83616335712), (31, 80919034560), (32, 78390314730), (35, 71671144896), (36, 69680279760), (39, 64320258240), (40, 62712251784), (42, 59725954080), (45, 55744223808), (48, 52260209820), (52, 48240193680), (54, 46453519840), (56, 44794465560), (60, 41808167856), (62, 40459517280), (63, 39817302720), (64, 39195157365), (65, 38592154944), (70, 35835572448), (72, 34840139880), (78, 32160129120), (80, 31356125892), (84, 29862977040), (90, 27872111904), (91, 27565824960), (93, 26973011520), (96, 26130104910), (101, 24836535360), (104, 24120096840), (105, 23890381632), (108, 23226759920), (112, 22397232780), (117, 21440086080), (120, 20904083928), (124, 20229758640), (126, 19908651360), (130, 19296077472), (135, 18581407936), (140, 17917786224), (144, 17420069940), (155, 16183806912), (156, 16080064560), (160, 15678062946), (168, 14931488520), (180, 13936055952), (182, 13782912480), (186, 13486505760), (189, 13272434240), (192, 13065052455), (195, 12864051648), (202, 12418267680), (208, 12060048420), (210, 11945190816), (216, 11613379960), (217, 11559862080), (224, 11198616390), (234, 10720043040), (240, 10452041964), (248, 10114879320), (252, 9954325680), (260, 9648038736), (270, 9290703968), (273, 9188608320), (279, 8991003840), (280, 8958893112), (288, 8710034970), (303, 8278845120), (310, 8091903456), (312, 8040032280), (315, 7963460544), (320, 7839031473), (336, 7465744260), (351, 7146695360), (360, 6968027976), (364, 6891456240), (372, 6743252880), (378, 6636217120), (390, 6432025824), (403, 6224541120), (404, 6209133840), (416, 6030024210), (420, 5972595408), (432, 5806689980), (434, 5779931040), (448, 5599308195), (455, 5513164992), (465, 5394602304), (468, 5360021520), (480, 5226020982), (496, 5057439660), (504, 4977162840), (505, 4967307072), (520, 4824019368), (540, 4645351984), (546, 4594304160), (558, 4495501920), (560, 4479446556), (576, 4355017485), (585, 4288017216), (606, 4139422560), (620, 4045951728), (624, 4020016140), (630, 3981730272), (651, 3853287360), (672, 3732872130), (702, 3573347680), (707, 3548076480), (720, 3484013988), (728, 3445728120), (744, 3371626440), (756, 3318108560), (780, 3216012912), (806, 3112270560), (808, 3104566920), (819, 3062869440), (832, 3015012105), (837, 2997001280), (840, 2986297704), (864, 2903344990), (868, 2889965520), (909, 2759615040), (910, 2756582496), (930, 2697301152), (936, 2680010760), (945, 2654486848), (960, 2613010491), (992, 2528719830), (1008, 2488581420), (1010, 2483653536), (1019, 2461717440), (1040, 2412009684), (1080, 2322675992), (1085, 2311972416), (1092, 2297152080), (1116, 2247750960), (1120, 2239723278), (1170, 2144008608), (1209, 2074847040), (1212, 2069711280), (1240, 2022975864), (1248, 2010008070), (1260, 1990865136), (1302, 1926643680), (1313, 1910502720), (1344, 1866436065), (1365, 1837721664), (1395, 1798200768), (1404, 1786673840), (1414, 1774038240), (1440, 1742006994), (1456, 1722864060), (1488, 1685813220), (1512, 1659054280), (1515, 1655769024), (1560, 1608006456), (1612, 1556135280), (1616, 1552283460), (1638, 1531434720), (1674, 1498500640), (1680, 1493148852), (1728, 1451672495), (1736, 1444982760), (1755, 1429339072), (1818, 1379807520), (1820, 1378291248), (1860, 1348650576), (1872, 1340005380), (1890, 1327243424), (1953, 1284429120), (1984, 1264359915), (2015, 1244908224), (2016, 1244290710), (2020, 1241826768), (2038, 1230858720), (2080, 1206004842), (2121, 1182692160), (2160, 1161337996), (2170, 1155986208), (2184, 1148576040), (2232, 1123875480), (2240, 1119861639), (2340, 1072004304), (2418, 1037423520), (2424, 1034855640), (2457, 1020956480), (2480, 1011487932), (2496, 1005004035), (2520, 995432568), (2604, 963321840), (2626, 955251360), (2727, 919871680), (2730, 918860832), (2790, 899100384), (2808, 893336920), (2821, 889220160), (2828, 887019120), (2880, 871003497), (2912, 861432030), (2976, 842906610), (3024, 829527140), (3030, 827884512), (3057, 820572480), (3120, 804003228), (3131, 801178560), (3224, 778067640), (3232, 776141730), (3255, 770657472), (3276, 765717360), (3348, 749250320), (3360, 746574426), (3472, 722491380), (3510, 714669536), (3535, 709615296), (3627, 691615680), (3636, 689903760), (3640, 689145624), (3720, 674325288), (3744, 670002690), (3780, 663621712), (3906, 642214560), (3939, 636834240), (4030, 622454112), (4032, 622145355), (4040, 620913384), (4076, 615429360), (4095, 612573888), (4160, 603002421), (4185, 599400256), (4242, 591346080), (4320, 580668998), (4340, 577993104), (4368, 574288020), (4464, 561937740), (4545, 551923008), (4680, 536002152), (4836, 518711760), (4848, 517427820), (4914, 510478240), (4960, 505743966), (5040, 497716284), (5095, 492343488), (5208, 481660920), (5252, 477625680), (5454, 459935840), (5460, 459430416), (5580, 449550192), (5616, 446668460), (5642, 444610080), (5656, 443509560), (5824, 430716015), (5859, 428143040), (5952, 421453305), (6045, 414969408), (6048, 414763570), (6060, 413942256), (6114, 410286240), (6240, 402001614), (6262, 400589280), (6363, 394230720), (6448, 389033820), (6464, 388070865), (6510, 385328736), (6552, 382858680), (6565, 382100544), (6696, 374625160), (6720, 373287213), (6944, 361245690), (7020, 357334768), (7070, 354807648), (7133, 351673920), (7254, 345807840), (7272, 344951880), (7280, 344572812), (7440, 337162644), (7488, 335001345), (7560, 331810856), (7812, 321107280), (7878, 318417120), (8060, 311227056), (8080, 310456692), (8152, 307714680), (8190, 306286944), (8370, 299700128), (8463, 296406720), (8484, 295673040), (8640, 290334499), (8680, 288996552), (8736, 287144010), (8928, 280968870), (9090, 275961504), (9171, 273524160), (9191, 272928960), (9360, 268001076), (9393, 267059520), (9672, 259355880), (9696, 258713910), (9765, 256885824), (9828, 255239120), (9920, 252871983), (10080, 248858142), (10190, 246171744), (10416, 240830460), (10504, 238812840), (10605, 236538432), (10881, 230538560), (10908, 229967920), (10920, 229715208), (11160, 224775096), (11232, 223334230), (11284, 222305040), (11312, 221754780), (11718, 214071520), (11817, 212278080), (12090, 207484704), (12096, 207381785), (12120, 206971128), (12228, 205143120), (12285, 204191296), (12480, 201000807), (12524, 200294640), (12726, 197115360), (12896, 194516910), (13020, 192664368), (13104, 191429340), (13130, 191050272), (13247, 189362880), (13392, 187312580), (13635, 183974336), (13888, 180622845), (14040, 178667384), (14105, 177844032), (14140, 177403824), (14266, 175836960), (14508, 172903920), (14544, 172475940), (14560, 172286406), (14880, 168581322), (15120, 165905428), (15285, 164114496), (15624, 160553640), (15655, 160235712), (15756, 159208560), (16120, 155613528), (16160, 155228346), (16304, 153857340), (16380, 153143472), (16740, 149850064), (16926, 148203360), (16968, 147836520), (17360, 144498276), (17472, 143572005), (17856, 140484435), (18135, 138323136), (18180, 137980752), (18342, 136762080), (18382, 136464480), (18720, 134000538), (18786, 133529760), (19089, 131410240), (19344, 129677940), (19392, 129356955), (19530, 128442912), (19656, 127619560), (19695, 127366848), (20160, 124429071), (20380, 123085872), (20832, 120415230), (21008, 119406420), (21210, 118269216), (21399, 117224640), (21762, 115269280), (21816, 114983960), (21840, 114857604), (21917, 114454080), (22320, 112387548), (22464, 111667115), (22568, 111152520), (22624, 110877390), (23436, 107035760), (23634, 106139040), (24180, 103742352), (24240, 103485564), (24456, 102571560), (24570, 102095648), (25048, 100147320), (25389, 98802240), (25452, 98557680), (25792, 97258455), (26040, 96332184), (26208, 95714670), (26260, 95525136), (26494, 94681440), (26784, 93656290), (27270, 91987168), (27513, 91174720), (27573, 90976320), (28080, 89333692), (28179, 89019840), (28210, 88922016), (28280, 88701912), (28532, 87918480), (29016, 86451960), (29088, 86237970), (29120, 86143203), (29295, 85628608), (29760, 84290661), (30240, 82952714), (30570, 82057248), (31248, 80276820), (31310, 80117856), (31512, 79604280), (31589, 79410240), (31815, 78846144), (32240, 77806764), (32320, 77614173), (32608, 76928670), (32760, 76571736), (33480, 74925032), (33852, 74101680), (33936, 73918260), (34720, 72249138), (35451, 70759360), (35665, 70334784), (36270, 69161568), (36360, 68990376), (36684, 68381040), (36764, 68232240), (37440, 67000269), (37572, 66764880), (38178, 65705120), (38688, 64838970), (39060, 64221456), (39312, 63809780), (39390, 63683424), (39741, 63120960), (40703, 61629120), (40760, 61542936), (41664, 60207615), (42016, 59703210), (42315, 59281344), (42420, 59134608), (42798, 58612320), (43524, 57634640), (43632, 57491980), (43680, 57428802), (43834, 57227040), (44640, 56193774), (45136, 55576260), (45248, 55438695), (45855, 54704832), (45955, 54585792), (46872, 53517880), (46965, 53411904), (47268, 53069520), (48360, 51871176), (48480, 51742782), (48912, 51285780), (49140, 51047824), (50096, 50073660), (50778, 49401120), (50904, 49278840), (52080, 48166092), (52416, 47857335), (52520, 47762568), (52988, 47340720), (53568, 46828145), (54405, 46107712), (54540, 45993584), (55026, 45587360), (55146, 45488160), (56160, 44666846), (56358, 44509920), (56420, 44461008), (56560, 44350956), (57064, 43959240), (58032, 43225980), (58176, 43118985), (58590, 42814304), (59085, 42455616), (60480, 41476357), (61140, 41028624), (62496, 40138410), (62620, 40058928), (63024, 39802140), (63178, 39705120), (63630, 39423072), (64197, 39074880), (64480, 38903382), (65216, 38464335), (65520, 38285868), (65751, 38151360), (66235, 37872576), (66960, 37462516), (67704, 37050840), (67872, 36959130), (69440, 36124569), (70902, 35379680), (71330, 35167392), (72540, 34580784), (72720, 34495188), (73368, 34190520), (73528, 34116120), (75144, 33382440), (76167, 32934080), (76356, 32852560), (77376, 32419485), (78120, 32110728), (78624, 31904890), (78780, 31841712), (79482, 31560480), (81406, 30814560), (81520, 30771468), (82719, 30325440), (84032, 29851605), (84537, 29673280), (84630, 29640672), (84840, 29567304), (85596, 29306160), (87048, 28817320), (87264, 28745990), (87360, 28714401), (87668, 28613520), (89280, 28096887), (90272, 27788130), (91710, 27352416), (91910, 27292896), (92729, 27051840), (93744, 26758940), (93930, 26705952), (94536, 26534760), (94767, 26470080), (95445, 26282048), (96720, 25935588), (96960, 25871391), (97824, 25642890), (98280, 25523912), (100192, 25036830), (101556, 24700560), (101808, 24639420), (102919, 24373440), (104160, 24083046), (105040, 23881284), (105976, 23670360), (106995, 23444928), (108810, 23053856), (109080, 22996792), (109585, 22890816), (110052, 22793680), (110292, 22744080), (112320, 22333423), (112716, 22254960), (112840, 22230504), (113120, 22175478), (114128, 21979620), (116064, 21612990), (117180, 21407152), (118170, 21227808), (119223, 21040320), (122109, 20543040), (122280, 20514312), (124992, 20069205), (125240, 20029464), (126048, 19901070), (126356, 19852560), (126945, 19760448), (127260, 19711536), (128394, 19537440), (128960, 19451691), (131040, 19142934), (131502, 19075680), (132470, 18936288), (133920, 18731258), (135408, 18525420), (135744, 18479565), (137565, 18234944), (137865, 18195264), (140895, 17803968), (141804, 17689840), (142660, 17583696), (145080, 17290392), (145440, 17247594), (146736, 17095260), (147056, 17058060), (150288, 16691220), (152334, 16467040), (152712, 16426280), (156240, 16055364), (157248, 15952445), (157560, 15920856), (157945, 15882048), (158964, 15780240), (162812, 15407280), (163040, 15385734), (165438, 15162720), (169074, 14836640), (169260, 14820336), (169680, 14783652), (171192, 14653080), (174096, 14408660), (174528, 14372995), (175336, 14306760), (177255, 14151872), (180544, 13894065), (183420, 13676208), (183820, 13646448), (185458, 13525920), (187488, 13379470), (187860, 13352976), (189072, 13267380), (189534, 13235040), (190890, 13141024), (192591, 13024960), (193440, 12967794), (195648, 12821445), (196560, 12761956), (197253, 12717120), (198705, 12624192), (200384, 12518415), (203112, 12350280), (203515, 12325824), (203616, 12319710), (205838, 12186720), (208320, 12041523), (210080, 11940642), (211952, 11835180), (213990, 11722464), (217620, 11526928), (218160, 11498396), (219170, 11445408), (220104, 11396840), (220584, 11372040), (221123, 11344320), (225432, 11127480), (225680, 11115252), (226240, 11087739), (228256, 10989810), (232128, 10806495), (234360, 10703576), (236340, 10613904), (238446, 10520160), (244218, 10271520), (244560, 10257156), (248157, 10108480), (250480, 10014732), (252096, 9950535), (252712, 9926280), (253890, 9880224), (254520, 9855768), (256788, 9768720), (262080, 9571467), (263004, 9537840), (264940, 9468144), (267840, 9365629), (270816, 9262710), (275130, 9117472), (275730, 9097632), (278187, 9017280), (281790, 8901984), (283608, 8844920), (284301, 8823360), (284921, 8804160), (285320, 8791848), (290160, 8645196), (290880, 8623797), (293472, 8547630), (294112, 8529030), (300576, 8345610), (304668, 8233520), (305424, 8213140), (308757, 8124480), (312480, 8027682), (315120, 7960428), (315890, 7941024), (317928, 7890120), (320985, 7814976), (325624, 7703640), (326080, 7692867), (328755, 7630272), (330876, 7581360), (338148, 7418320), (338520, 7410168), (339360, 7391826), (342384, 7326540), (348192, 7204330), (350672, 7153380), (354510, 7075936), (357669, 7013440), (366327, 6847680), (366840, 6838104), (367640, 6823224), (370916, 6762960), (374976, 6689735), (375720, 6676488), (378144, 6633690), (379068, 6617520), (380835, 6586816), (381780, 6570512), (385182, 6512480), (386880, 6483897), (393120, 6380978), (394506, 6358560), (397410, 6312096), (406224, 6175140), (407030, 6162912), (407232, 6159855), (410657, 6108480), (411676, 6093360), (413595, 6065088), (420160, 5970321), (422685, 5934656), (423904, 5917590), (427980, 5861232), (435240, 5763464), (436320, 5749198), (438340, 5722704), (440208, 5698420), (441168, 5686020), (442246, 5672160), (450864, 5563740), (451360, 5557626), (456512, 5494905), (463645, 5410368), (468720, 5351788), (472680, 5306952), (473835, 5294016), (476892, 5260080), (488436, 5135760), (489120, 5128578), (496314, 5054240), (500960, 5007366), (505424, 4963140), (507780, 4940112), (509040, 4927884), (513576, 4884360), (514595, 4874688), (526008, 4768920), (529880, 4734072), (541632, 4631355), (550260, 4558736), (551460, 4548816), (556374, 4508640), (563580, 4450992), (567216, 4422460), (568602, 4411680), (569842, 4402080), (570640, 4395924), (580320, 4322598), (586944, 4273815), (588224, 4264515), (591759, 4239040), (596115, 4208064), (601152, 4172805), (609336, 4116760), (610545, 4108608), (610848, 4106570), (617514, 4062240), (624960, 4013841), (630240, 3980214), (631780, 3970512), (635856, 3945060), (641970, 3907488), (651248, 3851820), (657510, 3815136), (661752, 3790680), (663369, 3781440), (676296, 3709160), (677040, 3705084), (678720, 3695913), (684768, 3663270), (696384, 3602165), (701344, 3576690), (709020, 3537968), (715338, 3506720), (720433, 3481920), (732654, 3423840), (733680, 3419052), (735280, 3411612), (741832, 3381480), (751440, 3338244), (756288, 3316845), (758136, 3308760), (761670, 3293408), (763560, 3285256), (770364, 3256240), (786240, 3190489), (789012, 3179280), (794820, 3156048), (812448, 3087570), (814060, 3081456), (821314, 3054240), (823352, 3046680), (827190, 3032544), (834561, 3005760), (845370, 2967328), (847808, 2958795), (852903, 2941120), (854763, 2934720), (855960, 2930616), (870480, 2881732), (872640, 2874599), (876680, 2861352), (880416, 2849210), (882336, 2843010), (884492, 2836080), (901728, 2781870), (902720, 2778813), (926271, 2708160), (927290, 2705184), (937440, 2675894), (945360, 2653476), (947670, 2647008), (953784, 2630040), (962955, 2604992), (976872, 2567880), (978240, 2564289), (986265, 2543424), (992628, 2527120), (1001920, 2503683), (1010848, 2481570), (1015560, 2470056), (1018080, 2463942), (1027152, 2442180), (1029190, 2437344), (1052016, 2384460), (1059760, 2367036), (1098981, 2282560), (1100520, 2279368), (1102920, 2274408), (1105615, 2268864), (1112748, 2254320), (1127160, 2225496), (1134432, 2211230), (1137204, 2205840), (1139684, 2201040), (1141280, 2197962), (1160640, 2161299), (1183518, 2119520), (1192230, 2104032), (1218672, 2058380), (1221090, 2054304), (1221696, 2053285), (1231971, 2036160), (1235028, 2031120), (1240785, 2021696), (1260480, 1990107), (1263560, 1985256), (1271712, 1972530), (1283940, 1953744), (1302496, 1925910), (1315020, 1907568), (1323504, 1895340), (1326738, 1890720), (1337947, 1874880), (1352592, 1854580), (1354080, 1852542), (1369536, 1831635), (1390935, 1803456), (1402688, 1788345), (1418040, 1768984), (1421505, 1764672), (1424605, 1760832), (1430676, 1753360), (1440866, 1740960), (1465308, 1711920), (1467360, 1709526), (1470560, 1705806), (1483664, 1690740), (1502880, 1669122), (1516272, 1654380), (1523340, 1646704), (1527120, 1642628), (1540728, 1628120), (1543785, 1624896), (1578024, 1589640)]