452836016640

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:323

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 227, 228, 240, 245, 248, 252, 256, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 384, 392, 399, 420, 432, 434, 441, 448, 454, 456, 465, 480, 490, 496, 504, 512, 513, 532, 540, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 651, 665, 672, 681, 684, 720, 735, 744, 756, 760, 768, 784, 798, 837, 840, 855, 864, 868, 882, 896, 908, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1135, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1323, 1330, 1344, 1362, 1368, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1536, 1568, 1589, 1596, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1792, 1816, 1824, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 2016, 2043, 2052, 2128, 2160, 2170, 2205, 2232, 2240, 2270, 2280, 2304, 2352, 2356, 2394, 2432, 2480, 2520, 2560, 2565, 2604, 2646, 2660, 2688, 2724, 2736, 2790, 2793, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3136, 3178, 3192, 3255, 3348, 3360, 3405, 3420, 3456, 3472, 3528, 3534, 3584, 3591, 3632, 3648, 3720, 3724, 3780, 3840, 3906, 3920, 3968, 3990, 4032, 4086, 4104, 4123, 4185, 4256, 4313, 4320, 4340, 4410, 4464, 4480, 4540, 4557, 4560, 4608, 4655, 4704, 4712, 4767, 4788, 4864, 4960, 5040, 5130, 5208, 5292, 5301, 5320, 5376, 5448, 5472, 5580, 5586, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6129, 6272, 6356, 6384, 6510, 6615, 6696, 6720, 6810, 6840, 6912, 6944, 7037, 7056, 7068, 7182, 7264, 7296, 7440, 7448, 7560, 7595, 7680, 7812, 7840, 7936, 7945, 7980, 8064, 8172, 8208, 8246, 8370, 8379, 8512, 8626, 8640, 8680, 8820, 8835, 8928, 8960, 9080, 9114, 9120, 9310, 9408, 9424, 9534, 9576, 9728, 9765, 9920, 10080, 10215, 10260, 10416, 10584, 10602, 10640, 10752, 10896, 10944, 11123, 11160, 11172, 11520, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12258, 12369, 12544, 12712, 12768, 12939, 13020, 13230, 13392, 13440, 13620, 13671, 13680, 13824, 13888, 13965, 14074, 14112, 14136, 14301, 14364, 14528, 14592, 14880, 14896, 15120, 15190, 15624, 15680, 15872, 15890, 15903, 15960, 16128, 16344, 16416, 16492, 16740, 16758, 17024, 17252, 17280, 17360, 17640, 17670, 17856, 17920, 17955, 18160, 18228, 18240, 18620, 18816, 18848, 19068, 19152, 19530, 19840, 20160, 20430, 20520, 20615, 20832, 21111, 21168, 21204, 21280, 21565, 21792, 21888, 22246, 22320, 22344, 22785, 23040, 23436, 23520, 23560, 23808, 23835, 23940, 24192, 24304, 24320, 24516, 24738, 25088, 25137, 25424, 25536, 25878, 26040, 26460, 26505, 26784, 26880, 27240, 27342, 27360, 27776, 27930, 28148, 28224, 28272, 28602, 28728, 28861, 29056, 29184, 29295, 29760, 29792, 30191, 30240, 30380, 30645, 31248, 31360, 31780, 31806, 31920, 32256, 32688, 32832, 32984, 33369, 33480, 33516, 34048, 34504, 34560, 34720, 35185, 35280, 35340, 35712, 35910, 36320, 36456, 36480, 37107, 37240, 37632, 37696, 38136, 38304, 38817, 39060, 39680, 40320, 40860, 41013, 41040, 41230, 41664, 41895, 42222, 42336, 42408, 42560, 42903, 43130, 43584, 43776, 44492, 44640, 44688, 45570, 46872, 47040, 47120, 47616, 47670, 47880, 48384, 48608, 48640, 49032, 49259, 49476, 50274, 50848, 51072, 51756, 52080, 52920, 53010, 53568, 53760, 54480, 54684, 54720, 55552, 55615, 55860, 56296, 56448, 56544, 57204, 57456, 57722, 58112, 58590, 59520, 59584, 60382, 60480, 60760, 61290, 61845, 62496, 62720, 63333, 63560, 63612, 63840, 64695, 65376, 65664, 65968, 66738, 66960, 67032, 68096, 68355, 69008, 69120, 69440, 70370, 70560, 70680, 71424, 71505, 71820, 72640, 72912, 72960, 74214, 74480, 75264, 75392, 76272, 76608, 77634, 78120, 79360, 79515, 80640, 81720, 82026, 82080, 82460, 83328, 83790, 84444, 84672, 84816, 85120, 85806, 86260, 86583, 87168, 87552, 88984, 89280, 89376, 90573, 91140, 93744, 94080, 94240, 95340, 95760, 96768, 97216, 98064, 98518, 98952, 100107, 100548, 101696, 102144, 103512, 104160, 105555, 105840, 106020, 107136, 108960, 109368, 109440, 111104, 111230, 111321, 111720, 112592, 112896, 113088, 114408, 114912, 115444, 116224, 116451, 117180, 119040, 119168, 120764, 120960, 121520, 122580, 123690, 124992, 125440, 125685, 126666, 127120, 127224, 127680, 129390, 130752, 131328, 131936, 133476, 133703, 133920, 134064, 136710, 138016, 138880, 140740, 141120, 141360, 142848, 143010, 143640, 144305, 145280, 145824, 145920, 147777, 148428, 148960, 150784, 150955, 152544, 153216, 155268, 156240, 159030, 161280, 163440, 164052, 164160, 164920, 166656, 166845, 167580, 168888, 169344, 169632, 170240, 171612, 172520, 173166, 174336, 177968, 178560, 178752, 181146, 182280, 185535, 187488, 188160, 188480, 189999, 190680, 191520, 194085, 194432, 196128, 197036, 197904, 200214, 201096, 203392, 204288, 205065, 207024, 208320, 211110, 211337, 211680, 212040, 214272, 214515, 217920, 218736, 218880, 222460, 222642, 223440, 225184, 225792, 226176, 228816, 229824, 230888, 232902, 234360, 238080, 238336, 241528, 241920, 243040, 245160, 246295, 247380, 249984, 251370, 253332, 254240, 254448, 255360, 258780, 259749, 261504, 262656, 263872, 266952, 267406, 267840, 268128, 271719, 273420, 276032, 277760, 281480, 282240, 282720, 286020, 287280, 288610, 290560, 291648, 295554, 296856, 297920, 300321, 301568, 301910, 305088, 306432, 310536, 312480, 316665, 318060, 326880, 328104, 328320, 329840, 333312, 333690, 335160, 337776, 338688, 339264, 340480, 343224, 344813, 345040, 346332, 348672, 355936, 357120, 357504, 362292, 364560, 371070, 374976, 376320, 376960, 379998, 381360, 383040, 388170, 388864, 392256, 394072, 395808, 400428, 401109, 402192, 406784, 410130, 414048, 416640, 422220, 422674, 423360, 424080, 428544, 429030, 432915, 435840, 437472, 437760, 443331, 444920, 445284, 446880, 450368, 452352, 452865, 457632, 459648, 461776, 465804, 468720, 476672, 483056, 483840, 486080, 490320, 492590, 494760, 499968, 500535, 502740, 506664, 508480, 508896, 510720, 517560, 519498, 523008, 527744, 533904, 534812, 535680, 536256, 543438, 546840, 552064, 555520, 556605, 562960, 564480, 565440, 572040, 574560, 577220, 581120, 582255, 583296, 591108, 593712, 595840, 600642, 603820, 610176, 612864, 621072, 624960, 633330, 634011, 636120, 653760, 656208, 656640, 659680, 667380, 668515, 670320, 675552, 677376, 678528, 686448, 689626, 690080, 692664, 711872, 714240, 715008, 724584, 729120, 738885, 742140, 749952, 753920, 759996, 762720, 766080, 776340, 777728, 779247, 784512, 788144, 791616, 800856, 802218, 804384, 813568, 815157, 820260, 828096, 833280, 844440, 845348, 846720, 848160, 858060, 865830, 871680, 874944, 886662, 889840, 890568, 893760, 900736, 904704, 905730, 915264, 919296, 923552, 931608, 935921, 937440, 949995, 966112, 972160, 980640, 985180, 989520, 999936, 1001070, 1005480, 1013328, 1016960, 1017792, 1021440, 1034439, 1035120, 1038996, 1046016, 1055488, 1056685, 1067808, 1069624, 1071360, 1072512, 1086876, 1093680, 1104128, 1113210, 1125920, 1128960, 1130880, 1144080, 1149120, 1154440, 1164510, 1166592, 1182216, 1187424, 1191680, 1201284, 1203327, 1207640, 1220352, 1242144, 1249920, 1266660, 1268022, 1272240, 1298745, 1307520, 1312416, 1313280, 1319360, 1329993, 1334760, 1337030, 1340640, 1351104, 1357056, 1358595, 1372896, 1379252, 1380160, 1385328, 1423744, 1430016, 1449168, 1458240, 1477770, 1484280, 1499904, 1501605, 1507840, 1519992, 1525440, 1532160, 1552680, 1558494, 1569024, 1576288, 1583232, 1601712, 1604436, 1608768, 1630314, 1640520, 1656192, 1666560, 1688880, 1690696, 1693440, 1696320, 1716120, 1724065, 1731660, 1743360, 1749888, 1773324, 1779680, 1781136, 1787520, 1801472, 1811460, 1830528, 1838592, 1847104, 1863216, 1871842, 1874880, 1899990, 1902033, 1932224, 1944320, 1961280, 1970360, 1979040, 2002140, 2005545, 2010960, 2026656, 2033920, 2035584, 2068878, 2070240, 2077992, 2110976, 2113370, 2135616, 2139248, 2142720, 2145024, 2173752, 2187360, 2208256, 2216655, 2226420, 2251840, 2261760, 2288160, 2298240, 2308880, 2329020, 2333184, 2364432, 2374848, 2383360, 2402568, 2406654, 2415280, 2440704, 2484288, 2499840, 2533320, 2536044, 2544480, 2597490, 2615040, 2624832, 2638720, 2659986, 2669520, 2674060, 2681280, 2702208, 2714112, 2717190, 2745792, 2758504, 2760320, 2770656, 2807763, 2847488, 2898336, 2916480, 2955540, 2968560, 2999808, 3003210, 3039984, 3050880, 3064320, 3103317, 3105360, 3116988, 3138048, 3152576, 3166464, 3170055, 3203424, 3208872, 3217536, 3260628, 3281040, 3312384, 3377760, 3381392, 3386880, 3392640, 3432240, 3448130, 3463320, 3499776, 3546648, 3559360, 3562272, 3575040, 3602944, 3609981, 3622920, 3661056, 3694208, 3726432, 3743684, 3749760, 3799980, 3804066, 3864448, 3888640, 3896235, 3922560, 3940720, 3958080, 4004280, 4011090, 4021920, 4053312, 4067840, 4071168, 4075785, 4137756, 4140480, 4155984, 4226740, 4271232, 4278496, 4290048, 4347504, 4374720, 4433310, 4452840, 4503680, 4523520, 4576320, 4596480, 4617760, 4658040, 4679605, 4728864, 4749696, 4805136, 4813308, 4830560, 4968576, 4999680, 5066640, 5072088, 5088960, 5172195, 5194980, 5230080, 5249664, 5277440, 5319972, 5339040, 5348120, 5362560, 5404416, 5434380, 5491584, 5517008, 5520640, 5541312, 5615526, 5694976, 5706099, 5796672, 5832960, 5911080, 5937120, 6006420, 6016635, 6079968, 6101760, 6206634, 6210720, 6233976, 6305152, 6332928, 6340110, 6406848, 6417744, 6435072, 6521256, 6551447, 6562080, 6624768, 6649965, 6755520, 6762784, 6785280, 6864480, 6896260, 6926640, 6999552, 7093296, 7118720, 7124544, 7150080, 7219962, 7245840, 7322112, 7388416, 7452864, 7487368, 7499520, 7599960, 7608132, 7728896, 7792470, 7845120, 7881440, 7916160, 8008560, 8022180, 8043840, 8106624, 8142336, 8151570, 8275512, 8280960, 8311968, 8423289, 8453480, 8542464, 8556992, 8695008, 8749440, 8866620, 8905680, 9007360, 9152640, 9192960, 9235520, 9309951, 9316080, 9359210, 9457728, 9499392, 9510165, 9610272, 9626616, 9661120, 9937152, 10133280, 10144176, 10177920, 10344390, 10389960, 10499328, 10554880, 10639944, 10678080, 10696240, 10725120, 10808832, 10868760, 10983168, 11034016, 11041280, 11082624, 11231052, 11412198, 11593344, 11665920, 11822160, 11874240, 12012840, 12033270, 12159936, 12203520, 12413268, 12421440, 12467952, 12610304, 12680220, 12813696, 12835488, 12870144, 13042512, 13102894, 13124160, 13299930, 13511040, 13525568, 13570560, 13728960, 13792520, 13853280, 14038815, 14186592, 14237440, 14249088, 14439924, 14491680, 14776832, 14905728, 14974736, 14999040, 15199920, 15216264, 15457792, 15516585, 15584940, 15690240, 15762880, 15832320, 16017120, 16044360, 16087680, 16213248, 16303140, 16551024, 16561920, 16623936, 16846578, 16906960, 17084928, 17113984, 17390016, 17498880, 17733240, 17811360, 18014720, 18049905, 18305280, 18471040, 18619902, 18632160, 18718420, 18915456, 18998784, 19020330, 19220544, 19253232, 19322240, 19654341, 19874304, 20266560, 20288352, 20355840, 20688780, 20779920, 20998656, 21279888, 21356160, 21392480, 21450240, 21737520, 21966336, 22068032, 22165248, 22462104, 22824396, 23186688, 23644320, 23748480, 24025680, 24066540, 24319872, 24826536, 24842880, 24935904, 25220608, 25269867, 25360440, 25627392, 25670976, 26085024, 26205788, 26248320, 26599860, 27022080, 27051136, 27457920, 27585040, 27706560, 28077630, 28373184, 28474880, 28498176, 28530495, 28879848, 28983360, 29811456, 29949472, 30399840, 30432528, 31033170, 31169880, 31525760, 31664640, 32034240, 32088720, 32175360, 32426496, 32606280, 32757235, 33102048, 33123840, 33247872, 33693156, 33813920, 34227968, 34780032, 34997760, 35466480, 35622720, 36099810, 36610560, 36942080, 37239804, 37264320, 37436840, 37830912, 38040660, 38441088, 38506464, 38644480, 39308682, 40533120, 40576704, 40711680, 41377560, 41559840, 42116445, 42559776, 42712320, 42784960, 43475040, 44136064, 44330496, 44924208, 45648792, 46373376, 46549755, 47288640, 47496960, 48051360, 48133080, 48639744, 49653072, 49685760, 49871808, 50539734, 50720880, 51254784, 51341952, 52170048, 52411576, 52496640, 53199720, 54044160, 54102272, 54915840, 55170080, 55413120, 56155260, 56746368, 56996352, 57060990, 57759696, 57966720, 58963023, 59622912, 59898944, 60799680, 60865056, 62066340, 62339760, 63051520, 64068480, 64177440, 64350720, 65212560, 65514470, 66204096, 66495744, 67386312, 67627840, 68455936, 69560064, 70932960, 71245440, 72199620, 73884160, 74479608, 74528640, 74873680, 75661824, 76081320, 76882176, 77012928, 77288960, 78617364, 81066240, 81153408, 82755120, 83119680, 84232890, 85119552, 85424640, 85569920, 86950080, 88272128, 89848416, 91297584, 93099510, 94577280, 94993920, 96102720, 96266160, 97279488, 98271705, 99306144, 99371520, 99743616, 101079468, 101441760, 102683904, 104340096, 104823152, 104993280, 106399440, 108204544, 109831680, 110340160, 110826240, 112310520, 113492736, 114121980, 115519392, 115933440, 117926046, 119797888, 121599360, 121730112, 124132680, 124679520, 126103040, 126349335, 128136960, 128354880, 130425120, 131028940, 132408192, 132991488, 134772624, 135255680, 139120128, 141865920, 142490880, 144399240, 148959216, 149057280, 149747360, 152162640, 153764352, 154025856, 157234728, 162132480, 162306816, 165510240, 166239360, 168465780, 170239104, 171139840, 173900160, 176544256, 176889069, 179696832, 182595168, 186199020, 189154560, 192205440, 192532320, 196543410, 198612288, 199487232, 202158936, 202883520, 205367808, 208680192, 209646304, 212798880, 220680320, 221652480, 224621040, 226985472, 228243960, 231038784, 231866880, 235852092, 239595776, 243198720, 243460224, 248265360, 249359040, 252698670, 256273920, 256709760, 260850240, 262057880, 264816384, 269545248, 270511360, 283731840, 284981760, 288798480, 294815115, 297918432, 298114560, 299494720, 304325280, 308051712, 314469456, 324613632, 331020480, 332478720, 336931560, 340478208, 342279680, 347800320, 353778138, 359393664, 365190336, 372398040, 378309120, 384410880, 385064640, 393086820, 397224576, 398974464, 404317872, 405767040, 417360384, 419292608, 425597760, 441360640, 449242080, 456487920, 462077568, 471704184, 479191552, 486397440, 486920448, 496530720, 498718080, 505397340, 513419520, 521700480, 524115760, 529632768, 539090496, 541022720, 567463680, 577596960, 589630230, 595836864, 598989440, 608650560, 616103424, 628938912, 662040960, 664957440, 673863120, 680956416, 695600640, 707556276, 718787328, 730380672, 744796080, 768821760, 770129280, 786173640, 794449152, 808635744, 811534080, 838585216, 851195520, 882721280, 884445345, 898484160, 912975840, 924155136, 943408368, 973840896, 993061440, 997436160, 1010794680, 1026839040, 1043400960, 1048231520, 1078180992, 1134927360, 1155193920, 1179260460, 1191673728, 1197978880, 1217301120, 1257877824, 1324081920, 1347726240, 1415112552, 1437574656, 1460761344, 1489592160, 1540258560, 1572347280, 1588898304, 1617271488, 1623068160, 1677170432, 1702391040, 1768890690, 1796968320, 1825951680, 1848310272, 1886816736, 1986122880, 1994872320, 2021589360, 2086801920, 2096463040, 2156361984, 2310387840, 2358520920, 2383347456, 2395957760, 2434602240, 2515755648, 2648163840, 2695452480, 2830225104, 2921522688, 2979184320, 3080517120, 3144694560, 3234542976, 3354340864, 3404782080, 3537781380, 3593936640, 3651903360, 3773633472, 3972245760, 4043178720, 4192926080, 4312723968, 4620775680, 4717041840, 4766694912, 4869204480, 5031511296, 5390904960, 5660450208, 5958368640, 6289389120, 6469085952, 7075562760, 7187873280, 7303806720, 7547266944, 7944491520, 8086357440, 8385852160, 9241551360, 9434083680, 10063022592, 10781809920, 11320900416, 11916737280, 12578778240, 12938171904, 14151125520, 14607613440, 15094533888, 16172714880, 16771704320, 18868167360, 21563619840, 22641800832, 23833474560, 25157556480, 28302251040, 30189067776, 32345429760, 37736334720, 45283601664, 50315112960, 56604502080, 64690859520, 75472669440, 90567203328, 113209004160, 150945338880, 226418008320, 452836016640]

約数ペア:

[(1, 452836016640), (2, 226418008320), (3, 150945338880), (4, 113209004160), (5, 90567203328), (6, 75472669440), (7, 64690859520), (8, 56604502080), (9, 50315112960), (10, 45283601664), (12, 37736334720), (14, 32345429760), (15, 30189067776), (16, 28302251040), (18, 25157556480), (19, 23833474560), (20, 22641800832), (21, 21563619840), (24, 18868167360), (27, 16771704320), (28, 16172714880), (30, 15094533888), (31, 14607613440), (32, 14151125520), (35, 12938171904), (36, 12578778240), (38, 11916737280), (40, 11320900416), (42, 10781809920), (45, 10063022592), (48, 9434083680), (49, 9241551360), (54, 8385852160), (56, 8086357440), (57, 7944491520), (60, 7547266944), (62, 7303806720), (63, 7187873280), (64, 7075562760), (70, 6469085952), (72, 6289389120), (76, 5958368640), (80, 5660450208), (84, 5390904960), (90, 5031511296), (93, 4869204480), (95, 4766694912), (96, 4717041840), (98, 4620775680), (105, 4312723968), (108, 4192926080), (112, 4043178720), (114, 3972245760), (120, 3773633472), (124, 3651903360), (126, 3593936640), (128, 3537781380), (133, 3404782080), (135, 3354340864), (140, 3234542976), (144, 3144694560), (147, 3080517120), (152, 2979184320), (155, 2921522688), (160, 2830225104), (168, 2695452480), (171, 2648163840), (180, 2515755648), (186, 2434602240), (189, 2395957760), (190, 2383347456), (192, 2358520920), (196, 2310387840), (210, 2156361984), (216, 2096463040), (217, 2086801920), (224, 2021589360), (227, 1994872320), (228, 1986122880), (240, 1886816736), (245, 1848310272), (248, 1825951680), (252, 1796968320), (256, 1768890690), (266, 1702391040), (270, 1677170432), (279, 1623068160), (280, 1617271488), (285, 1588898304), (288, 1572347280), (294, 1540258560), (304, 1489592160), (310, 1460761344), (315, 1437574656), (320, 1415112552), (336, 1347726240), (342, 1324081920), (360, 1257877824), (372, 1217301120), (378, 1197978880), (380, 1191673728), (384, 1179260460), (392, 1155193920), (399, 1134927360), (420, 1078180992), (432, 1048231520), (434, 1043400960), (441, 1026839040), (448, 1010794680), (454, 997436160), (456, 993061440), (465, 973840896), (480, 943408368), (490, 924155136), (496, 912975840), (504, 898484160), (512, 884445345), (513, 882721280), (532, 851195520), (540, 838585216), (558, 811534080), (560, 808635744), (570, 794449152), (576, 786173640), (588, 770129280), (589, 768821760), (608, 744796080), (620, 730380672), (630, 718787328), (640, 707556276), (651, 695600640), (665, 680956416), (672, 673863120), (681, 664957440), (684, 662040960), (720, 628938912), (735, 616103424), (744, 608650560), (756, 598989440), (760, 595836864), (768, 589630230), (784, 577596960), (798, 567463680), (837, 541022720), (840, 539090496), (855, 529632768), (864, 524115760), (868, 521700480), (882, 513419520), (896, 505397340), (908, 498718080), (912, 496530720), (930, 486920448), (931, 486397440), (945, 479191552), (960, 471704184), (980, 462077568), (992, 456487920), (1008, 449242080), (1026, 441360640), (1064, 425597760), (1080, 419292608), (1085, 417360384), (1116, 405767040), (1120, 404317872), (1135, 398974464), (1140, 397224576), (1152, 393086820), (1176, 385064640), (1178, 384410880), (1197, 378309120), (1216, 372398040), (1240, 365190336), (1260, 359393664), (1280, 353778138), (1302, 347800320), (1323, 342279680), (1330, 340478208), (1344, 336931560), (1362, 332478720), (1368, 331020480), (1395, 324613632), (1440, 314469456), (1470, 308051712), (1488, 304325280), (1512, 299494720), (1519, 298114560), (1520, 297918432), (1536, 294815115), (1568, 288798480), (1589, 284981760), (1596, 283731840), (1674, 270511360), (1680, 269545248), (1710, 264816384), (1728, 262057880), (1736, 260850240), (1764, 256709760), (1767, 256273920), (1792, 252698670), (1816, 249359040), (1824, 248265360), (1860, 243460224), (1862, 243198720), (1890, 239595776), (1920, 235852092), (1953, 231866880), (1960, 231038784), (1984, 228243960), (1995, 226985472), (2016, 224621040), (2043, 221652480), (2052, 220680320), (2128, 212798880), (2160, 209646304), (2170, 208680192), (2205, 205367808), (2232, 202883520), (2240, 202158936), (2270, 199487232), (2280, 198612288), (2304, 196543410), (2352, 192532320), (2356, 192205440), (2394, 189154560), (2432, 186199020), (2480, 182595168), (2520, 179696832), (2560, 176889069), (2565, 176544256), (2604, 173900160), (2646, 171139840), (2660, 170239104), (2688, 168465780), (2724, 166239360), (2736, 165510240), (2790, 162306816), (2793, 162132480), (2880, 157234728), (2940, 154025856), (2945, 153764352), (2976, 152162640), (3024, 149747360), (3038, 149057280), (3040, 148959216), (3136, 144399240), (3178, 142490880), (3192, 141865920), (3255, 139120128), (3348, 135255680), (3360, 134772624), (3405, 132991488), (3420, 132408192), (3456, 131028940), (3472, 130425120), (3528, 128354880), (3534, 128136960), (3584, 126349335), (3591, 126103040), (3632, 124679520), (3648, 124132680), (3720, 121730112), (3724, 121599360), (3780, 119797888), (3840, 117926046), (3906, 115933440), (3920, 115519392), (3968, 114121980), (3990, 113492736), (4032, 112310520), (4086, 110826240), (4104, 110340160), (4123, 109831680), (4185, 108204544), (4256, 106399440), (4313, 104993280), (4320, 104823152), (4340, 104340096), (4410, 102683904), (4464, 101441760), (4480, 101079468), (4540, 99743616), (4557, 99371520), (4560, 99306144), (4608, 98271705), (4655, 97279488), (4704, 96266160), (4712, 96102720), (4767, 94993920), (4788, 94577280), (4864, 93099510), (4960, 91297584), (5040, 89848416), (5130, 88272128), (5208, 86950080), (5292, 85569920), (5301, 85424640), (5320, 85119552), (5376, 84232890), (5448, 83119680), (5472, 82755120), (5580, 81153408), (5586, 81066240), (5760, 78617364), (5859, 77288960), (5880, 77012928), (5890, 76882176), (5952, 76081320), (5985, 75661824), (6048, 74873680), (6076, 74528640), (6080, 74479608), (6129, 73884160), (6272, 72199620), (6356, 71245440), (6384, 70932960), (6510, 69560064), (6615, 68455936), (6696, 67627840), (6720, 67386312), (6810, 66495744), (6840, 66204096), (6912, 65514470), (6944, 65212560), (7037, 64350720), (7056, 64177440), (7068, 64068480), (7182, 63051520), (7264, 62339760), (7296, 62066340), (7440, 60865056), (7448, 60799680), (7560, 59898944), (7595, 59622912), (7680, 58963023), (7812, 57966720), (7840, 57759696), (7936, 57060990), (7945, 56996352), (7980, 56746368), (8064, 56155260), (8172, 55413120), (8208, 55170080), (8246, 54915840), (8370, 54102272), (8379, 54044160), (8512, 53199720), (8626, 52496640), (8640, 52411576), (8680, 52170048), (8820, 51341952), (8835, 51254784), (8928, 50720880), (8960, 50539734), (9080, 49871808), (9114, 49685760), (9120, 49653072), (9310, 48639744), (9408, 48133080), (9424, 48051360), (9534, 47496960), (9576, 47288640), (9728, 46549755), (9765, 46373376), (9920, 45648792), (10080, 44924208), (10215, 44330496), (10260, 44136064), (10416, 43475040), (10584, 42784960), (10602, 42712320), (10640, 42559776), (10752, 42116445), (10896, 41559840), (10944, 41377560), (11123, 40711680), (11160, 40576704), (11172, 40533120), (11520, 39308682), (11718, 38644480), (11760, 38506464), (11780, 38441088), (11904, 38040660), (11970, 37830912), (12096, 37436840), (12152, 37264320), (12160, 37239804), (12258, 36942080), (12369, 36610560), (12544, 36099810), (12712, 35622720), (12768, 35466480), (12939, 34997760), (13020, 34780032), (13230, 34227968), (13392, 33813920), (13440, 33693156), (13620, 33247872), (13671, 33123840), (13680, 33102048), (13824, 32757235), (13888, 32606280), (13965, 32426496), (14074, 32175360), (14112, 32088720), (14136, 32034240), (14301, 31664640), (14364, 31525760), (14528, 31169880), (14592, 31033170), (14880, 30432528), (14896, 30399840), (15120, 29949472), (15190, 29811456), (15624, 28983360), (15680, 28879848), (15872, 28530495), (15890, 28498176), (15903, 28474880), (15960, 28373184), (16128, 28077630), (16344, 27706560), (16416, 27585040), (16492, 27457920), (16740, 27051136), (16758, 27022080), (17024, 26599860), (17252, 26248320), (17280, 26205788), (17360, 26085024), (17640, 25670976), (17670, 25627392), (17856, 25360440), (17920, 25269867), (17955, 25220608), (18160, 24935904), (18228, 24842880), (18240, 24826536), (18620, 24319872), (18816, 24066540), (18848, 24025680), (19068, 23748480), (19152, 23644320), (19530, 23186688), (19840, 22824396), (20160, 22462104), (20430, 22165248), (20520, 22068032), (20615, 21966336), (20832, 21737520), (21111, 21450240), (21168, 21392480), (21204, 21356160), (21280, 21279888), (21565, 20998656), (21792, 20779920), (21888, 20688780), (22246, 20355840), (22320, 20288352), (22344, 20266560), (22785, 19874304), (23040, 19654341), (23436, 19322240), (23520, 19253232), (23560, 19220544), (23808, 19020330), (23835, 18998784), (23940, 18915456), (24192, 18718420), (24304, 18632160), (24320, 18619902), (24516, 18471040), (24738, 18305280), (25088, 18049905), (25137, 18014720), (25424, 17811360), (25536, 17733240), (25878, 17498880), (26040, 17390016), (26460, 17113984), (26505, 17084928), (26784, 16906960), (26880, 16846578), (27240, 16623936), (27342, 16561920), (27360, 16551024), (27776, 16303140), (27930, 16213248), (28148, 16087680), (28224, 16044360), (28272, 16017120), (28602, 15832320), (28728, 15762880), (28861, 15690240), (29056, 15584940), (29184, 15516585), (29295, 15457792), (29760, 15216264), (29792, 15199920), (30191, 14999040), (30240, 14974736), (30380, 14905728), (30645, 14776832), (31248, 14491680), (31360, 14439924), (31780, 14249088), (31806, 14237440), (31920, 14186592), (32256, 14038815), (32688, 13853280), (32832, 13792520), (32984, 13728960), (33369, 13570560), (33480, 13525568), (33516, 13511040), (34048, 13299930), (34504, 13124160), (34560, 13102894), (34720, 13042512), (35185, 12870144), (35280, 12835488), (35340, 12813696), (35712, 12680220), (35910, 12610304), (36320, 12467952), (36456, 12421440), (36480, 12413268), (37107, 12203520), (37240, 12159936), (37632, 12033270), (37696, 12012840), (38136, 11874240), (38304, 11822160), (38817, 11665920), (39060, 11593344), (39680, 11412198), (40320, 11231052), (40860, 11082624), (41013, 11041280), (41040, 11034016), (41230, 10983168), (41664, 10868760), (41895, 10808832), (42222, 10725120), (42336, 10696240), (42408, 10678080), (42560, 10639944), (42903, 10554880), (43130, 10499328), (43584, 10389960), (43776, 10344390), (44492, 10177920), (44640, 10144176), (44688, 10133280), (45570, 9937152), (46872, 9661120), (47040, 9626616), (47120, 9610272), (47616, 9510165), (47670, 9499392), (47880, 9457728), (48384, 9359210), (48608, 9316080), (48640, 9309951), (49032, 9235520), (49259, 9192960), (49476, 9152640), (50274, 9007360), (50848, 8905680), (51072, 8866620), (51756, 8749440), (52080, 8695008), (52920, 8556992), (53010, 8542464), (53568, 8453480), (53760, 8423289), (54480, 8311968), (54684, 8280960), (54720, 8275512), (55552, 8151570), (55615, 8142336), (55860, 8106624), (56296, 8043840), (56448, 8022180), (56544, 8008560), (57204, 7916160), (57456, 7881440), (57722, 7845120), (58112, 7792470), (58590, 7728896), (59520, 7608132), (59584, 7599960), (60382, 7499520), (60480, 7487368), (60760, 7452864), (61290, 7388416), (61845, 7322112), (62496, 7245840), (62720, 7219962), (63333, 7150080), (63560, 7124544), (63612, 7118720), (63840, 7093296), (64695, 6999552), (65376, 6926640), (65664, 6896260), (65968, 6864480), (66738, 6785280), (66960, 6762784), (67032, 6755520), (68096, 6649965), (68355, 6624768), (69008, 6562080), (69120, 6551447), (69440, 6521256), (70370, 6435072), (70560, 6417744), (70680, 6406848), (71424, 6340110), (71505, 6332928), (71820, 6305152), (72640, 6233976), (72912, 6210720), (72960, 6206634), (74214, 6101760), (74480, 6079968), (75264, 6016635), (75392, 6006420), (76272, 5937120), (76608, 5911080), (77634, 5832960), (78120, 5796672), (79360, 5706099), (79515, 5694976), (80640, 5615526), (81720, 5541312), (82026, 5520640), (82080, 5517008), (82460, 5491584), (83328, 5434380), (83790, 5404416), (84444, 5362560), (84672, 5348120), (84816, 5339040), (85120, 5319972), (85806, 5277440), (86260, 5249664), (86583, 5230080), (87168, 5194980), (87552, 5172195), (88984, 5088960), (89280, 5072088), (89376, 5066640), (90573, 4999680), (91140, 4968576), (93744, 4830560), (94080, 4813308), (94240, 4805136), (95340, 4749696), (95760, 4728864), (96768, 4679605), (97216, 4658040), (98064, 4617760), (98518, 4596480), (98952, 4576320), (100107, 4523520), (100548, 4503680), (101696, 4452840), (102144, 4433310), (103512, 4374720), (104160, 4347504), (105555, 4290048), (105840, 4278496), (106020, 4271232), (107136, 4226740), (108960, 4155984), (109368, 4140480), (109440, 4137756), (111104, 4075785), (111230, 4071168), (111321, 4067840), (111720, 4053312), (112592, 4021920), (112896, 4011090), (113088, 4004280), (114408, 3958080), (114912, 3940720), (115444, 3922560), (116224, 3896235), (116451, 3888640), (117180, 3864448), (119040, 3804066), (119168, 3799980), (120764, 3749760), (120960, 3743684), (121520, 3726432), (122580, 3694208), (123690, 3661056), (124992, 3622920), (125440, 3609981), (125685, 3602944), (126666, 3575040), (127120, 3562272), (127224, 3559360), (127680, 3546648), (129390, 3499776), (130752, 3463320), (131328, 3448130), (131936, 3432240), (133476, 3392640), (133703, 3386880), (133920, 3381392), (134064, 3377760), (136710, 3312384), (138016, 3281040), (138880, 3260628), (140740, 3217536), (141120, 3208872), (141360, 3203424), (142848, 3170055), (143010, 3166464), (143640, 3152576), (144305, 3138048), (145280, 3116988), (145824, 3105360), (145920, 3103317), (147777, 3064320), (148428, 3050880), (148960, 3039984), (150784, 3003210), (150955, 2999808), (152544, 2968560), (153216, 2955540), (155268, 2916480), (156240, 2898336), (159030, 2847488), (161280, 2807763), (163440, 2770656), (164052, 2760320), (164160, 2758504), (164920, 2745792), (166656, 2717190), (166845, 2714112), (167580, 2702208), (168888, 2681280), (169344, 2674060), (169632, 2669520), (170240, 2659986), (171612, 2638720), (172520, 2624832), (173166, 2615040), (174336, 2597490), (177968, 2544480), (178560, 2536044), (178752, 2533320), (181146, 2499840), (182280, 2484288), (185535, 2440704), (187488, 2415280), (188160, 2406654), (188480, 2402568), (189999, 2383360), (190680, 2374848), (191520, 2364432), (194085, 2333184), (194432, 2329020), (196128, 2308880), (197036, 2298240), (197904, 2288160), (200214, 2261760), (201096, 2251840), (203392, 2226420), (204288, 2216655), (205065, 2208256), (207024, 2187360), (208320, 2173752), (211110, 2145024), (211337, 2142720), (211680, 2139248), (212040, 2135616), (214272, 2113370), (214515, 2110976), (217920, 2077992), (218736, 2070240), (218880, 2068878), (222460, 2035584), (222642, 2033920), (223440, 2026656), (225184, 2010960), (225792, 2005545), (226176, 2002140), (228816, 1979040), (229824, 1970360), (230888, 1961280), (232902, 1944320), (234360, 1932224), (238080, 1902033), (238336, 1899990), (241528, 1874880), (241920, 1871842), (243040, 1863216), (245160, 1847104), (246295, 1838592), (247380, 1830528), (249984, 1811460), (251370, 1801472), (253332, 1787520), (254240, 1781136), (254448, 1779680), (255360, 1773324), (258780, 1749888), (259749, 1743360), (261504, 1731660), (262656, 1724065), (263872, 1716120), (266952, 1696320), (267406, 1693440), (267840, 1690696), (268128, 1688880), (271719, 1666560), (273420, 1656192), (276032, 1640520), (277760, 1630314), (281480, 1608768), (282240, 1604436), (282720, 1601712), (286020, 1583232), (287280, 1576288), (288610, 1569024), (290560, 1558494), (291648, 1552680), (295554, 1532160), (296856, 1525440), (297920, 1519992), (300321, 1507840), (301568, 1501605), (301910, 1499904), (305088, 1484280), (306432, 1477770), (310536, 1458240), (312480, 1449168), (316665, 1430016), (318060, 1423744), (326880, 1385328), (328104, 1380160), (328320, 1379252), (329840, 1372896), (333312, 1358595), (333690, 1357056), (335160, 1351104), (337776, 1340640), (338688, 1337030), (339264, 1334760), (340480, 1329993), (343224, 1319360), (344813, 1313280), (345040, 1312416), (346332, 1307520), (348672, 1298745), (355936, 1272240), (357120, 1268022), (357504, 1266660), (362292, 1249920), (364560, 1242144), (371070, 1220352), (374976, 1207640), (376320, 1203327), (376960, 1201284), (379998, 1191680), (381360, 1187424), (383040, 1182216), (388170, 1166592), (388864, 1164510), (392256, 1154440), (394072, 1149120), (395808, 1144080), (400428, 1130880), (401109, 1128960), (402192, 1125920), (406784, 1113210), (410130, 1104128), (414048, 1093680), (416640, 1086876), (422220, 1072512), (422674, 1071360), (423360, 1069624), (424080, 1067808), (428544, 1056685), (429030, 1055488), (432915, 1046016), (435840, 1038996), (437472, 1035120), (437760, 1034439), (443331, 1021440), (444920, 1017792), (445284, 1016960), (446880, 1013328), (450368, 1005480), (452352, 1001070), (452865, 999936), (457632, 989520), (459648, 985180), (461776, 980640), (465804, 972160), (468720, 966112), (476672, 949995), (483056, 937440), (483840, 935921), (486080, 931608), (490320, 923552), (492590, 919296), (494760, 915264), (499968, 905730), (500535, 904704), (502740, 900736), (506664, 893760), (508480, 890568), (508896, 889840), (510720, 886662), (517560, 874944), (519498, 871680), (523008, 865830), (527744, 858060), (533904, 848160), (534812, 846720), (535680, 845348), (536256, 844440), (543438, 833280), (546840, 828096), (552064, 820260), (555520, 815157), (556605, 813568), (562960, 804384), (564480, 802218), (565440, 800856), (572040, 791616), (574560, 788144), (577220, 784512), (581120, 779247), (582255, 777728), (583296, 776340), (591108, 766080), (593712, 762720), (595840, 759996), (600642, 753920), (603820, 749952), (610176, 742140), (612864, 738885), (621072, 729120), (624960, 724584), (633330, 715008), (634011, 714240), (636120, 711872), (653760, 692664), (656208, 690080), (656640, 689626), (659680, 686448), (667380, 678528), (668515, 677376), (670320, 675552)]