406418987520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 111, 112, 117, 120, 124, 126, 128, 130, 140, 144, 148, 155, 156, 160, 168, 169, 180, 182, 185, 186, 192, 195, 208, 210, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 273, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 338, 360, 364, 370, 372, 384, 390, 403, 416, 420, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 507, 512, 518, 520, 546, 555, 558, 560, 576, 585, 592, 620, 624, 630, 640, 651, 666, 672, 676, 720, 728, 740, 744, 768, 777, 780, 806, 819, 832, 840, 845, 868, 888, 896, 910, 930, 936, 960, 962, 992, 1008, 1014, 1036, 1040, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1183, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1302, 1332, 1344, 1352, 1365, 1395, 1440, 1443, 1456, 1480, 1488, 1521, 1536, 1554, 1560, 1612, 1638, 1664, 1665, 1680, 1690, 1736, 1776, 1792, 1820, 1860, 1872, 1920, 1924, 1953, 1984, 2015, 2016, 2028, 2072, 2080, 2170, 2184, 2197, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2366, 2368, 2405, 2418, 2480, 2496, 2520, 2535, 2560, 2590, 2604, 2664, 2688, 2704, 2730, 2790, 2821, 2880, 2886, 2912, 2960, 2976, 3042, 3108, 3120, 3224, 3255, 3276, 3328, 3330, 3360, 3367, 3380, 3441, 3472, 3549, 3552, 3584, 3627, 3640, 3720, 3744, 3840, 3848, 3885, 3906, 3968, 4030, 4032, 4056, 4095, 4144, 4160, 4329, 4340, 4368, 4394, 4440, 4464, 4480, 4588, 4608, 4662, 4680, 4732, 4736, 4810, 4836, 4960, 4992, 5040, 5070, 5180, 5208, 5239, 5328, 5376, 5408, 5460, 5580, 5642, 5735, 5760, 5772, 5824, 5915, 5920, 5952, 6045, 6084, 6216, 6240, 6253, 6448, 6510, 6552, 6591, 6656, 6660, 6720, 6734, 6760, 6882, 6944, 7098, 7104, 7215, 7254, 7280, 7440, 7488, 7605, 7680, 7696, 7770, 7812, 7936, 8029, 8060, 8064, 8112, 8190, 8288, 8320, 8463, 8658, 8680, 8736, 8788, 8880, 8928, 8960, 9176, 9324, 9360, 9464, 9472, 9620, 9672, 9765, 9920, 9984, 10080, 10101, 10140, 10323, 10360, 10416, 10478, 10647, 10656, 10752, 10816, 10920, 10985, 11160, 11284, 11470, 11520, 11544, 11648, 11655, 11830, 11840, 11904, 12090, 12168, 12432, 12480, 12506, 12896, 13020, 13104, 13182, 13320, 13440, 13468, 13520, 13764, 13888, 14105, 14196, 14208, 14430, 14508, 14560, 14880, 14911, 14976, 15210, 15379, 15392, 15540, 15624, 15717, 15872, 16058, 16120, 16128, 16224, 16380, 16576, 16640, 16835, 16926, 17205, 17316, 17360, 17472, 17576, 17745, 17760, 17856, 17920, 18135, 18352, 18648, 18720, 18759, 18928, 18944, 19240, 19344, 19530, 19773, 19840, 19968, 20160, 20202, 20280, 20646, 20720, 20832, 20956, 21294, 21312, 21632, 21645, 21840, 21970, 22320, 22568, 22940, 23040, 23088, 23296, 23310, 23660, 23680, 23808, 24087, 24180, 24336, 24864, 24960, 25012, 25389, 25792, 26040, 26195, 26208, 26364, 26640, 26880, 26936, 27040, 27528, 27776, 28210, 28392, 28416, 28860, 29016, 29120, 29760, 29822, 29952, 30303, 30420, 30758, 30784, 31080, 31248, 31265, 31434, 32116, 32240, 32256, 32448, 32760, 32955, 33152, 33280, 33670, 33852, 34410, 34632, 34720, 34944, 35152, 35490, 35520, 35712, 36270, 36673, 36704, 37296, 37440, 37518, 37856, 38480, 38688, 39060, 39546, 39680, 40145, 40320, 40404, 40560, 41292, 41440, 41664, 41912, 42315, 42588, 42624, 43264, 43290, 43680, 43771, 43940, 44640, 44733, 45136, 45880, 46137, 46176, 46592, 46620, 47151, 47320, 47360, 47616, 48174, 48360, 48672, 49728, 49920, 50024, 50505, 50778, 51584, 51615, 52080, 52390, 52416, 52728, 53235, 53280, 53760, 53872, 54080, 55056, 55552, 56277, 56420, 56784, 56832, 57720, 58032, 58240, 59520, 59644, 59904, 60606, 60840, 61516, 61568, 62160, 62496, 62530, 62868, 64232, 64480, 64896, 65520, 65910, 66304, 67340, 67704, 68107, 68820, 69264, 69440, 69888, 70304, 70980, 71040, 71424, 72261, 72540, 73346, 73408, 74555, 74592, 74880, 75036, 75712, 76895, 76960, 77376, 78120, 78585, 79092, 79360, 80290, 80640, 80808, 81120, 81289, 82584, 82880, 83328, 83824, 84630, 85176, 85248, 86528, 86580, 87360, 87542, 87880, 89280, 89466, 90272, 91760, 92274, 92352, 93240, 93795, 94302, 94640, 94720, 96348, 96720, 97344, 98865, 99456, 99840, 100048, 101010, 101556, 103168, 103230, 104160, 104377, 104780, 104832, 105456, 106470, 106560, 107744, 108160, 110019, 110112, 111104, 112554, 112840, 113568, 115440, 116064, 116480, 119040, 119288, 120435, 121212, 121680, 123032, 123136, 124320, 124992, 125060, 125736, 126945, 128464, 128960, 129792, 131040, 131313, 131820, 132608, 134199, 134680, 135408, 136214, 137640, 138411, 138528, 138880, 139776, 140608, 141960, 142080, 142848, 144522, 145080, 146692, 146816, 149110, 149184, 149760, 150072, 151424, 151515, 153790, 153920, 154752, 156240, 157170, 158184, 160580, 161280, 161616, 162240, 162578, 165168, 165760, 166656, 167648, 169260, 170352, 170496, 173160, 174720, 175084, 175760, 178560, 178932, 180544, 183365, 183520, 184548, 184704, 186480, 187590, 188604, 189280, 192696, 193440, 193843, 194688, 197730, 198912, 200096, 202020, 203112, 204321, 206336, 206460, 208320, 208754, 209560, 209664, 210912, 212940, 213120, 215488, 216320, 218855, 220038, 220224, 223665, 225108, 225680, 227136, 230685, 230880, 232128, 232960, 235755, 238080, 238576, 240870, 242424, 243360, 243867, 246064, 246272, 248640, 249984, 250120, 251472, 253890, 256928, 257920, 259584, 262080, 262626, 263640, 268398, 269360, 270816, 272428, 275280, 276822, 277056, 277760, 281216, 281385, 283920, 284160, 289044, 290160, 293384, 293632, 298220, 298368, 299520, 300144, 302848, 303030, 307580, 307840, 309504, 312480, 313131, 314340, 316368, 321160, 323232, 324480, 325156, 330057, 330336, 331520, 333312, 335296, 338520, 340535, 340704, 346320, 349440, 350168, 351520, 357120, 357864, 361088, 361305, 366730, 367040, 369096, 369408, 372960, 375180, 377208, 378560, 385392, 386880, 387686, 389376, 393939, 395460, 397824, 400192, 404040, 406224, 406445, 408642, 412920, 416640, 417508, 419120, 419328, 421824, 425880, 426240, 430976, 432640, 437710, 440076, 440448, 447330, 450216, 451360, 454272, 461370, 461760, 464256, 471510, 476749, 477152, 481740, 484848, 486720, 487734, 492128, 497280, 499968, 500240, 502944, 507780, 513856, 515840, 521885, 524160, 525252, 527280, 536796, 538720, 541632, 544856, 550095, 550560, 553644, 554112, 555520, 562432, 562770, 567840, 569023, 578088, 580320, 581529, 586768, 587264, 596440, 596736, 600288, 605696, 606060, 612963, 615160, 615680, 619008, 624960, 626262, 628680, 632736, 642320, 646464, 648960, 650312, 656565, 660114, 660672, 663040, 670592, 670995, 677040, 681070, 681408, 692055, 692640, 698880, 700336, 703040, 714240, 715728, 722176, 722610, 731601, 733460, 734080, 738192, 738816, 745920, 750360, 754416, 757120, 770784, 773760, 775372, 778752, 787878, 790920, 800384, 808080, 812448, 812890, 817284, 825840, 833280, 835016, 838240, 843648, 851760, 852480, 861952, 875420, 880152, 880896, 894660, 900432, 902720, 908544, 922740, 923520, 928512, 939393, 943020, 953498, 954304, 963480, 969215, 969696, 973440, 975468, 984256, 994560, 999936, 1000480, 1005888, 1015560, 1021605, 1027712, 1031680, 1043770, 1048320, 1050504, 1054560, 1073592, 1077440, 1083264, 1089712, 1100190, 1101120, 1107288, 1108224, 1124864, 1125540, 1135680, 1138046, 1156176, 1160640, 1163058, 1173536, 1192880, 1193472, 1200576, 1212120, 1219335, 1225926, 1230320, 1231360, 1249920, 1252524, 1257360, 1265472, 1284640, 1292928, 1297920, 1300624, 1313130, 1320228, 1321344, 1341184, 1341990, 1354080, 1356901, 1362140, 1362816, 1384110, 1385280, 1400672, 1406080, 1430247, 1431456, 1444352, 1445220, 1463202, 1466920, 1468160, 1476384, 1491840, 1500720, 1508832, 1514240, 1541568, 1547520, 1550744, 1565655, 1575756, 1581840, 1600768, 1616160, 1624896, 1625780, 1634568, 1650285, 1651680, 1666560, 1670032, 1676480, 1687296, 1703520, 1707069, 1723904, 1744587, 1750840, 1760304, 1761792, 1789320, 1800864, 1805440, 1817088, 1845480, 1847040, 1857024, 1878786, 1886040, 1906996, 1908608, 1926960, 1938430, 1939392, 1946880, 1950936, 1968512, 1969695, 1989120, 2000960, 2011776, 2031120, 2043210, 2055424, 2087540, 2096640, 2101008, 2109120, 2147184, 2154880, 2166528, 2179424, 2200380, 2202240, 2214576, 2216448, 2251080, 2271360, 2276092, 2312352, 2321280, 2326116, 2347072, 2383745, 2385760, 2401152, 2424240, 2438670, 2451852, 2460640, 2499840, 2505048, 2514720, 2519959, 2530944, 2569280, 2585856, 2601248, 2626260, 2640456, 2642688, 2682368, 2683980, 2708160, 2713802, 2724280, 2725632, 2768220, 2770560, 2801344, 2812160, 2845115, 2860494, 2862912, 2890440, 2907645, 2926404, 2933840, 2936320, 2952768, 2983680, 3001440, 3017664, 3028480, 3064815, 3083136, 3095040, 3101488, 3131310, 3151512, 3163680, 3201536, 3232320, 3249792, 3251560, 3269136, 3300570, 3303360, 3340064, 3352960, 3374592, 3407040, 3414138, 3489174, 3501680, 3520608, 3578640, 3601728, 3610880, 3658005, 3690960, 3694080, 3757572, 3772080, 3813992, 3817216, 3853920, 3876860, 3878784, 3893760, 3901872, 3937024, 3939390, 4001920, 4023552, 4062240, 4070703, 4086420, 4110848, 4175080, 4202016, 4218240, 4290741, 4294368, 4309760, 4333056, 4358848, 4400760, 4404480, 4429152, 4502160, 4542720, 4552184, 4624704, 4642560, 4652232, 4694144, 4696965, 4767490, 4771520, 4802304, 4848480, 4877340, 4903704, 4921280, 4999680, 5010096, 5029440, 5039918, 5061888, 5121207, 5138560, 5171712, 5202496, 5252520, 5280912, 5285376, 5367960, 5416320, 5427604, 5448560, 5451264, 5536440, 5541120, 5602688, 5624320, 5690230, 5720988, 5725824, 5780880, 5815290, 5852808, 5867680, 5905536, 5967360, 6002880, 6035328, 6129630, 6166272, 6202976, 6262620, 6303024, 6327360, 6464640, 6499584, 6503120, 6538272, 6601140, 6606720, 6680128, 6705920, 6784505, 6814080, 6828276, 6978348, 7003360, 7041216, 7151235, 7157280, 7203456, 7221760, 7316010, 7381920, 7515144, 7544160, 7559877, 7627984, 7634432, 7707840, 7753720, 7757568, 7803744, 7874048, 7878780, 8003840, 8047104, 8124480, 8141406, 8172840, 8350160, 8404032, 8436480, 8535345, 8581482, 8588736, 8619520, 8717696, 8722935, 8801520, 8808960, 8858304, 9004320, 9085440, 9104368, 9249408, 9285120, 9304464, 9388288, 9393930, 9534980, 9543040, 9604608, 9696960, 9754680, 9807408, 9842560, 10020192, 10058880, 10079836, 10123776, 10242414, 10277120, 10404992, 10505040, 10561824, 10735920, 10832640, 10855208, 10897120, 11072880, 11082240, 11205376, 11380460, 11441976, 11451648, 11561760, 11630580, 11705616, 11735360, 11811072, 12005760, 12070656, 12212109, 12259260, 12332544, 12405952, 12525240, 12599795, 12606048, 12654720, 12929280, 12999168, 13006240, 13076544, 13202280, 13213440, 13360256, 13411840, 13569010, 13628160, 13656552, 13956696, 14006720, 14082432, 14302470, 14314560, 14406912, 14632020, 14763840, 15030288, 15088320, 15119754, 15255968, 15415680, 15507440, 15515136, 15607488, 15757560, 16007680, 16248960, 16282812, 16345680, 16700320, 16808064, 16872960, 17070690, 17162964, 17177472, 17435392, 17445870, 17603040, 17639713, 17716608, 18008640, 18208736, 18498816, 18608928, 18776576, 18787860, 19069960, 19086080, 19393920, 19509360, 19614816, 19685120, 20040384, 20117760, 20159672, 20353515, 20484828, 20554240, 20809984, 21010080, 21123648, 21453705, 21471840, 21665280, 21710416, 21794240, 22145760, 22410752, 22679631, 22760920, 22883952, 22903296, 23123520, 23261160, 23411232, 23470720, 23622144, 24011520, 24141312, 24424218, 24518520, 24811904, 25050480, 25199590, 25212096, 25309440, 25606035, 25858560, 26012480, 26153088, 26404560, 26426880, 26720512, 27138020, 27256320, 27313104, 27913392, 28013440, 28164864, 28604940, 28629120, 28813824, 29264040, 29527680, 30060576, 30176640, 30239508, 30511936, 30831360, 31014880, 31214976, 31515120, 32497920, 32565624, 32691360, 33400640, 33616128, 34141380, 34325928, 34354944, 34870784, 34891740, 35206080, 35279426, 35433216, 36017280, 36417472, 36997632, 37217856, 37575720, 37799385, 38139920, 38172160, 38787840, 39018720, 39229632, 39370240, 40080768, 40235520, 40319344, 40707030, 40969656, 41619968, 42020160, 42247296, 42907410, 42943680, 43420832, 43588480, 44291520, 45359262, 45521840, 45767904, 46247040, 46522320, 46822464, 46941440, 48023040, 48848436, 49037040, 49623808, 50100960, 50399180, 50424192, 50618880, 51212070, 52024960, 52306176, 52809120, 52919139, 53441024, 54276040, 54626208, 55826784, 56026880, 56329728, 57209880, 57258240, 58528080, 59055360, 60121152, 60353280, 60479016, 61023872, 61060545, 61662720, 62029760, 62429952, 63030240, 64995840, 65131248, 65382720, 66801280, 67232256, 68282760, 68651856, 68709888, 69783480, 70412160, 70558852, 70866432, 72034560, 72834944, 74435712, 75151440, 75598770, 76279840, 77575680, 78037440, 78459264, 80161536, 80638688, 81414060, 81939312, 84040320, 84494592, 85814820, 85887360, 86841664, 87176960, 88198565, 88583040, 90718524, 91043680, 91535808, 92494080, 93044640, 93644928, 93882880, 97696872, 98074080, 99247616, 100201920, 100798360, 100848384, 102424140, 104049920, 104612352, 105618240, 105838278, 108552080, 109252416, 111653568, 112053760, 113398155, 114419760, 114516480, 117056160, 118110720, 120242304, 120706560, 120958032, 122047744, 122121090, 124059520, 124859904, 126060480, 130262496, 130765440, 133602560, 136565520, 137303712, 139566960, 140824320, 141117704, 144069120, 145669888, 148871424, 150302880, 151197540, 152559680, 156074880, 156918528, 158757417, 160323072, 161277376, 162828120, 163878624, 168080640, 168989184, 171629640, 171774720, 173683328, 174353920, 176397130, 177166080, 181437048, 182087360, 183071616, 184988160, 186089280, 187289856, 195393744, 196148160, 200403840, 201596720, 201696768, 204848280, 208099840, 211236480, 211676556, 217104160, 218504832, 223307136, 226796310, 228839520, 234112320, 240484608, 241916064, 244095488, 244242180, 248119040, 252120960, 260524992, 261530880, 264595695, 267205120, 273131040, 274607424, 279133920, 281648640, 282235408, 291339776, 297742848, 300605760, 302395080, 305119360, 312149760, 313837056, 317514834, 322554752, 325656240, 327757248, 336161280, 343259280, 343549440, 347366656, 352794260, 354332160, 362874096, 364174720, 366143232, 372178560, 374579712, 390787488, 392296320, 400807680, 403193440, 409696560, 422472960, 423353112, 434208320, 437009664, 446614272, 453592620, 457679040, 468224640, 480969216, 483832128, 488484360, 496238080, 504241920, 521049984, 523061760, 529191390, 546262080, 549214848, 558267840, 564470816, 601211520, 604790160, 610238720, 624299520, 635029668, 645109504, 651312480, 655514496, 686518560, 694733312, 705588520, 725748192, 728349440, 732286464, 744357120, 781574976, 784592640, 793787085, 801615360, 806386880, 819393120, 844945920, 846706224, 868416640, 874019328, 893228544, 907185240, 915358080, 936449280, 967664256, 976968720, 1008483840, 1042099968, 1058382780, 1092524160, 1098429696, 1116535680, 1128941632, 1202423040, 1209580320, 1220477440, 1270059336, 1290219008, 1302624960, 1311028992, 1373037120, 1411177040, 1451496384, 1456698880, 1488714240, 1563149952, 1569185280, 1587574170, 1612773760, 1638786240, 1693412448, 1736833280, 1814370480, 1830716160, 1872898560, 1935328512, 1953937440, 2084199936, 2116765560, 2185048320, 2196859392, 2233071360, 2257883264, 2404846080, 2419160640, 2540118672, 2605249920, 2622057984, 2746074240, 2822354080, 2902992768, 3126299904, 3175148340, 3225547520, 3277572480, 3386824896, 3473666560, 3628740960, 3661432320, 3870657024, 3907874880, 4233531120, 4370096640, 4466142720, 4515766528, 4838321280, 5080237344, 5210499840, 5492148480, 5644708160, 5805985536, 6252599808, 6350296680, 6451095040, 6555144960, 6773649792, 7257481920, 7815749760, 8467062240, 9031533056, 9676642560, 10160474688, 10420999680, 10984296960, 11289416320, 11611971072, 12700593360, 13110289920, 13547299584, 14514963840, 15631499520, 16934124480, 19353285120, 20320949376, 22578832640, 25401186720, 27094599168, 29029927680, 31262999040, 33868248960, 40641898752, 45157665280, 50802373440, 58059855360, 67736497920, 81283797504, 101604746880, 135472995840, 203209493760, 406418987520]

約数ペア:

[(1, 406418987520), (2, 203209493760), (3, 135472995840), (4, 101604746880), (5, 81283797504), (6, 67736497920), (7, 58059855360), (8, 50802373440), (9, 45157665280), (10, 40641898752), (12, 33868248960), (13, 31262999040), (14, 29029927680), (15, 27094599168), (16, 25401186720), (18, 22578832640), (20, 20320949376), (21, 19353285120), (24, 16934124480), (26, 15631499520), (28, 14514963840), (30, 13547299584), (31, 13110289920), (32, 12700593360), (35, 11611971072), (36, 11289416320), (37, 10984296960), (39, 10420999680), (40, 10160474688), (42, 9676642560), (45, 9031533056), (48, 8467062240), (52, 7815749760), (56, 7257481920), (60, 6773649792), (62, 6555144960), (63, 6451095040), (64, 6350296680), (65, 6252599808), (70, 5805985536), (72, 5644708160), (74, 5492148480), (78, 5210499840), (80, 5080237344), (84, 4838321280), (90, 4515766528), (91, 4466142720), (93, 4370096640), (96, 4233531120), (104, 3907874880), (105, 3870657024), (111, 3661432320), (112, 3628740960), (117, 3473666560), (120, 3386824896), (124, 3277572480), (126, 3225547520), (128, 3175148340), (130, 3126299904), (140, 2902992768), (144, 2822354080), (148, 2746074240), (155, 2622057984), (156, 2605249920), (160, 2540118672), (168, 2419160640), (169, 2404846080), (180, 2257883264), (182, 2233071360), (185, 2196859392), (186, 2185048320), (192, 2116765560), (195, 2084199936), (208, 1953937440), (210, 1935328512), (217, 1872898560), (222, 1830716160), (224, 1814370480), (234, 1736833280), (240, 1693412448), (248, 1638786240), (252, 1612773760), (256, 1587574170), (259, 1569185280), (260, 1563149952), (273, 1488714240), (279, 1456698880), (280, 1451496384), (288, 1411177040), (296, 1373037120), (310, 1311028992), (312, 1302624960), (315, 1290219008), (320, 1270059336), (333, 1220477440), (336, 1209580320), (338, 1202423040), (360, 1128941632), (364, 1116535680), (370, 1098429696), (372, 1092524160), (384, 1058382780), (390, 1042099968), (403, 1008483840), (416, 976968720), (420, 967664256), (434, 936449280), (444, 915358080), (448, 907185240), (455, 893228544), (465, 874019328), (468, 868416640), (480, 846706224), (481, 844945920), (496, 819393120), (504, 806386880), (507, 801615360), (512, 793787085), (518, 784592640), (520, 781574976), (546, 744357120), (555, 732286464), (558, 728349440), (560, 725748192), (576, 705588520), (585, 694733312), (592, 686518560), (620, 655514496), (624, 651312480), (630, 645109504), (640, 635029668), (651, 624299520), (666, 610238720), (672, 604790160), (676, 601211520), (720, 564470816), (728, 558267840), (740, 549214848), (744, 546262080), (768, 529191390), (777, 523061760), (780, 521049984), (806, 504241920), (819, 496238080), (832, 488484360), (840, 483832128), (845, 480969216), (868, 468224640), (888, 457679040), (896, 453592620), (910, 446614272), (930, 437009664), (936, 434208320), (960, 423353112), (962, 422472960), (992, 409696560), (1008, 403193440), (1014, 400807680), (1036, 392296320), (1040, 390787488), (1085, 374579712), (1092, 372178560), (1110, 366143232), (1116, 364174720), (1120, 362874096), (1147, 354332160), (1152, 352794260), (1170, 347366656), (1183, 343549440), (1184, 343259280), (1209, 336161280), (1240, 327757248), (1248, 325656240), (1260, 322554752), (1280, 317514834), (1295, 313837056), (1302, 312149760), (1332, 305119360), (1344, 302395080), (1352, 300605760), (1365, 297742848), (1395, 291339776), (1440, 282235408), (1443, 281648640), (1456, 279133920), (1480, 274607424), (1488, 273131040), (1521, 267205120), (1536, 264595695), (1554, 261530880), (1560, 260524992), (1612, 252120960), (1638, 248119040), (1664, 244242180), (1665, 244095488), (1680, 241916064), (1690, 240484608), (1736, 234112320), (1776, 228839520), (1792, 226796310), (1820, 223307136), (1860, 218504832), (1872, 217104160), (1920, 211676556), (1924, 211236480), (1953, 208099840), (1984, 204848280), (2015, 201696768), (2016, 201596720), (2028, 200403840), (2072, 196148160), (2080, 195393744), (2170, 187289856), (2184, 186089280), (2197, 184988160), (2220, 183071616), (2232, 182087360), (2240, 181437048), (2294, 177166080), (2304, 176397130), (2331, 174353920), (2340, 173683328), (2366, 171774720), (2368, 171629640), (2405, 168989184), (2418, 168080640), (2480, 163878624), (2496, 162828120), (2520, 161277376), (2535, 160323072), (2560, 158757417), (2590, 156918528), (2604, 156074880), (2664, 152559680), (2688, 151197540), (2704, 150302880), (2730, 148871424), (2790, 145669888), (2821, 144069120), (2880, 141117704), (2886, 140824320), (2912, 139566960), (2960, 137303712), (2976, 136565520), (3042, 133602560), (3108, 130765440), (3120, 130262496), (3224, 126060480), (3255, 124859904), (3276, 124059520), (3328, 122121090), (3330, 122047744), (3360, 120958032), (3367, 120706560), (3380, 120242304), (3441, 118110720), (3472, 117056160), (3549, 114516480), (3552, 114419760), (3584, 113398155), (3627, 112053760), (3640, 111653568), (3720, 109252416), (3744, 108552080), (3840, 105838278), (3848, 105618240), (3885, 104612352), (3906, 104049920), (3968, 102424140), (4030, 100848384), (4032, 100798360), (4056, 100201920), (4095, 99247616), (4144, 98074080), (4160, 97696872), (4329, 93882880), (4340, 93644928), (4368, 93044640), (4394, 92494080), (4440, 91535808), (4464, 91043680), (4480, 90718524), (4588, 88583040), (4608, 88198565), (4662, 87176960), (4680, 86841664), (4732, 85887360), (4736, 85814820), (4810, 84494592), (4836, 84040320), (4960, 81939312), (4992, 81414060), (5040, 80638688), (5070, 80161536), (5180, 78459264), (5208, 78037440), (5239, 77575680), (5328, 76279840), (5376, 75598770), (5408, 75151440), (5460, 74435712), (5580, 72834944), (5642, 72034560), (5735, 70866432), (5760, 70558852), (5772, 70412160), (5824, 69783480), (5915, 68709888), (5920, 68651856), (5952, 68282760), (6045, 67232256), (6084, 66801280), (6216, 65382720), (6240, 65131248), (6253, 64995840), (6448, 63030240), (6510, 62429952), (6552, 62029760), (6591, 61662720), (6656, 61060545), (6660, 61023872), (6720, 60479016), (6734, 60353280), (6760, 60121152), (6882, 59055360), (6944, 58528080), (7098, 57258240), (7104, 57209880), (7215, 56329728), (7254, 56026880), (7280, 55826784), (7440, 54626208), (7488, 54276040), (7605, 53441024), (7680, 52919139), (7696, 52809120), (7770, 52306176), (7812, 52024960), (7936, 51212070), (8029, 50618880), (8060, 50424192), (8064, 50399180), (8112, 50100960), (8190, 49623808), (8288, 49037040), (8320, 48848436), (8463, 48023040), (8658, 46941440), (8680, 46822464), (8736, 46522320), (8788, 46247040), (8880, 45767904), (8928, 45521840), (8960, 45359262), (9176, 44291520), (9324, 43588480), (9360, 43420832), (9464, 42943680), (9472, 42907410), (9620, 42247296), (9672, 42020160), (9765, 41619968), (9920, 40969656), (9984, 40707030), (10080, 40319344), (10101, 40235520), (10140, 40080768), (10323, 39370240), (10360, 39229632), (10416, 39018720), (10478, 38787840), (10647, 38172160), (10656, 38139920), (10752, 37799385), (10816, 37575720), (10920, 37217856), (10985, 36997632), (11160, 36417472), (11284, 36017280), (11470, 35433216), (11520, 35279426), (11544, 35206080), (11648, 34891740), (11655, 34870784), (11830, 34354944), (11840, 34325928), (11904, 34141380), (12090, 33616128), (12168, 33400640), (12432, 32691360), (12480, 32565624), (12506, 32497920), (12896, 31515120), (13020, 31214976), (13104, 31014880), (13182, 30831360), (13320, 30511936), (13440, 30239508), (13468, 30176640), (13520, 30060576), (13764, 29527680), (13888, 29264040), (14105, 28813824), (14196, 28629120), (14208, 28604940), (14430, 28164864), (14508, 28013440), (14560, 27913392), (14880, 27313104), (14911, 27256320), (14976, 27138020), (15210, 26720512), (15379, 26426880), (15392, 26404560), (15540, 26153088), (15624, 26012480), (15717, 25858560), (15872, 25606035), (16058, 25309440), (16120, 25212096), (16128, 25199590), (16224, 25050480), (16380, 24811904), (16576, 24518520), (16640, 24424218), (16835, 24141312), (16926, 24011520), (17205, 23622144), (17316, 23470720), (17360, 23411232), (17472, 23261160), (17576, 23123520), (17745, 22903296), (17760, 22883952), (17856, 22760920), (17920, 22679631), (18135, 22410752), (18352, 22145760), (18648, 21794240), (18720, 21710416), (18759, 21665280), (18928, 21471840), (18944, 21453705), (19240, 21123648), (19344, 21010080), (19530, 20809984), (19773, 20554240), (19840, 20484828), (19968, 20353515), (20160, 20159672), (20202, 20117760), (20280, 20040384), (20646, 19685120), (20720, 19614816), (20832, 19509360), (20956, 19393920), (21294, 19086080), (21312, 19069960), (21632, 18787860), (21645, 18776576), (21840, 18608928), (21970, 18498816), (22320, 18208736), (22568, 18008640), (22940, 17716608), (23040, 17639713), (23088, 17603040), (23296, 17445870), (23310, 17435392), (23660, 17177472), (23680, 17162964), (23808, 17070690), (24087, 16872960), (24180, 16808064), (24336, 16700320), (24864, 16345680), (24960, 16282812), (25012, 16248960), (25389, 16007680), (25792, 15757560), (26040, 15607488), (26195, 15515136), (26208, 15507440), (26364, 15415680), (26640, 15255968), (26880, 15119754), (26936, 15088320), (27040, 15030288), (27528, 14763840), (27776, 14632020), (28210, 14406912), (28392, 14314560), (28416, 14302470), (28860, 14082432), (29016, 14006720), (29120, 13956696), (29760, 13656552), (29822, 13628160), (29952, 13569010), (30303, 13411840), (30420, 13360256), (30758, 13213440), (30784, 13202280), (31080, 13076544), (31248, 13006240), (31265, 12999168), (31434, 12929280), (32116, 12654720), (32240, 12606048), (32256, 12599795), (32448, 12525240), (32760, 12405952), (32955, 12332544), (33152, 12259260), (33280, 12212109), (33670, 12070656), (33852, 12005760), (34410, 11811072), (34632, 11735360), (34720, 11705616), (34944, 11630580), (35152, 11561760), (35490, 11451648), (35520, 11441976), (35712, 11380460), (36270, 11205376), (36673, 11082240), (36704, 11072880), (37296, 10897120), (37440, 10855208), (37518, 10832640), (37856, 10735920), (38480, 10561824), (38688, 10505040), (39060, 10404992), (39546, 10277120), (39680, 10242414), (40145, 10123776), (40320, 10079836), (40404, 10058880), (40560, 10020192), (41292, 9842560), (41440, 9807408), (41664, 9754680), (41912, 9696960), (42315, 9604608), (42588, 9543040), (42624, 9534980), (43264, 9393930), (43290, 9388288), (43680, 9304464), (43771, 9285120), (43940, 9249408), (44640, 9104368), (44733, 9085440), (45136, 9004320), (45880, 8858304), (46137, 8808960), (46176, 8801520), (46592, 8722935), (46620, 8717696), (47151, 8619520), (47320, 8588736), (47360, 8581482), (47616, 8535345), (48174, 8436480), (48360, 8404032), (48672, 8350160), (49728, 8172840), (49920, 8141406), (50024, 8124480), (50505, 8047104), (50778, 8003840), (51584, 7878780), (51615, 7874048), (52080, 7803744), (52390, 7757568), (52416, 7753720), (52728, 7707840), (53235, 7634432), (53280, 7627984), (53760, 7559877), (53872, 7544160), (54080, 7515144), (55056, 7381920), (55552, 7316010), (56277, 7221760), (56420, 7203456), (56784, 7157280), (56832, 7151235), (57720, 7041216), (58032, 7003360), (58240, 6978348), (59520, 6828276), (59644, 6814080), (59904, 6784505), (60606, 6705920), (60840, 6680128), (61516, 6606720), (61568, 6601140), (62160, 6538272), (62496, 6503120), (62530, 6499584), (62868, 6464640), (64232, 6327360), (64480, 6303024), (64896, 6262620), (65520, 6202976), (65910, 6166272), (66304, 6129630), (67340, 6035328), (67704, 6002880), (68107, 5967360), (68820, 5905536), (69264, 5867680), (69440, 5852808), (69888, 5815290), (70304, 5780880), (70980, 5725824), (71040, 5720988), (71424, 5690230), (72261, 5624320), (72540, 5602688), (73346, 5541120), (73408, 5536440), (74555, 5451264), (74592, 5448560), (74880, 5427604), (75036, 5416320), (75712, 5367960), (76895, 5285376), (76960, 5280912), (77376, 5252520), (78120, 5202496), (78585, 5171712), (79092, 5138560), (79360, 5121207), (80290, 5061888), (80640, 5039918), (80808, 5029440), (81120, 5010096), (81289, 4999680), (82584, 4921280), (82880, 4903704), (83328, 4877340), (83824, 4848480), (84630, 4802304), (85176, 4771520), (85248, 4767490), (86528, 4696965), (86580, 4694144), (87360, 4652232), (87542, 4642560), (87880, 4624704), (89280, 4552184), (89466, 4542720), (90272, 4502160), (91760, 4429152), (92274, 4404480), (92352, 4400760), (93240, 4358848), (93795, 4333056), (94302, 4309760), (94640, 4294368), (94720, 4290741), (96348, 4218240), (96720, 4202016), (97344, 4175080), (98865, 4110848), (99456, 4086420), (99840, 4070703), (100048, 4062240), (101010, 4023552), (101556, 4001920), (103168, 3939390), (103230, 3937024), (104160, 3901872), (104377, 3893760), (104780, 3878784), (104832, 3876860), (105456, 3853920), (106470, 3817216), (106560, 3813992), (107744, 3772080), (108160, 3757572), (110019, 3694080), (110112, 3690960), (111104, 3658005), (112554, 3610880), (112840, 3601728), (113568, 3578640), (115440, 3520608), (116064, 3501680), (116480, 3489174), (119040, 3414138), (119288, 3407040), (120435, 3374592), (121212, 3352960), (121680, 3340064), (123032, 3303360), (123136, 3300570), (124320, 3269136), (124992, 3251560), (125060, 3249792), (125736, 3232320), (126945, 3201536), (128464, 3163680), (128960, 3151512), (129792, 3131310), (131040, 3101488), (131313, 3095040), (131820, 3083136), (132608, 3064815), (134199, 3028480), (134680, 3017664), (135408, 3001440), (136214, 2983680), (137640, 2952768), (138411, 2936320), (138528, 2933840), (138880, 2926404), (139776, 2907645), (140608, 2890440), (141960, 2862912), (142080, 2860494), (142848, 2845115), (144522, 2812160), (145080, 2801344), (146692, 2770560), (146816, 2768220), (149110, 2725632), (149184, 2724280), (149760, 2713802), (150072, 2708160), (151424, 2683980), (151515, 2682368), (153790, 2642688), (153920, 2640456), (154752, 2626260), (156240, 2601248), (157170, 2585856), (158184, 2569280), (160580, 2530944), (161280, 2519959), (161616, 2514720), (162240, 2505048), (162578, 2499840), (165168, 2460640), (165760, 2451852), (166656, 2438670), (167648, 2424240), (169260, 2401152), (170352, 2385760), (170496, 2383745), (173160, 2347072), (174720, 2326116), (175084, 2321280), (175760, 2312352), (178560, 2276092), (178932, 2271360), (180544, 2251080), (183365, 2216448), (183520, 2214576), (184548, 2202240), (184704, 2200380), (186480, 2179424), (187590, 2166528), (188604, 2154880), (189280, 2147184), (192696, 2109120), (193440, 2101008), (193843, 2096640), (194688, 2087540), (197730, 2055424), (198912, 2043210), (200096, 2031120), (202020, 2011776), (203112, 2000960), (204321, 1989120), (206336, 1969695), (206460, 1968512), (208320, 1950936), (208754, 1946880), (209560, 1939392), (209664, 1938430), (210912, 1926960), (212940, 1908608), (213120, 1906996), (215488, 1886040), (216320, 1878786), (218855, 1857024), (220038, 1847040), (220224, 1845480), (223665, 1817088), (225108, 1805440), (225680, 1800864), (227136, 1789320), (230685, 1761792), (230880, 1760304), (232128, 1750840), (232960, 1744587), (235755, 1723904), (238080, 1707069), (238576, 1703520), (240870, 1687296), (242424, 1676480), (243360, 1670032), (243867, 1666560), (246064, 1651680), (246272, 1650285), (248640, 1634568), (249984, 1625780), (250120, 1624896), (251472, 1616160), (253890, 1600768), (256928, 1581840), (257920, 1575756), (259584, 1565655), (262080, 1550744), (262626, 1547520), (263640, 1541568), (268398, 1514240), (269360, 1508832), (270816, 1500720), (272428, 1491840), (275280, 1476384), (276822, 1468160), (277056, 1466920), (277760, 1463202), (281216, 1445220), (281385, 1444352), (283920, 1431456), (284160, 1430247), (289044, 1406080), (290160, 1400672), (293384, 1385280), (293632, 1384110), (298220, 1362816), (298368, 1362140), (299520, 1356901), (300144, 1354080), (302848, 1341990), (303030, 1341184), (307580, 1321344), (307840, 1320228), (309504, 1313130), (312480, 1300624), (313131, 1297920), (314340, 1292928), (316368, 1284640), (321160, 1265472), (323232, 1257360), (324480, 1252524), (325156, 1249920), (330057, 1231360), (330336, 1230320), (331520, 1225926), (333312, 1219335), (335296, 1212120), (338520, 1200576), (340535, 1193472), (340704, 1192880), (346320, 1173536), (349440, 1163058), (350168, 1160640), (351520, 1156176), (357120, 1138046), (357864, 1135680), (361088, 1125540), (361305, 1124864), (366730, 1108224), (367040, 1107288), (369096, 1101120), (369408, 1100190), (372960, 1089712), (375180, 1083264), (377208, 1077440), (378560, 1073592), (385392, 1054560), (386880, 1050504), (387686, 1048320), (389376, 1043770), (393939, 1031680), (395460, 1027712), (397824, 1021605), (400192, 1015560), (404040, 1005888), (406224, 1000480), (406445, 999936), (408642, 994560), (412920, 984256), (416640, 975468), (417508, 973440), (419120, 969696), (419328, 969215), (421824, 963480), (425880, 954304), (426240, 953498), (430976, 943020), (432640, 939393), (437710, 928512), (440076, 923520), (440448, 922740), (447330, 908544), (450216, 902720), (451360, 900432), (454272, 894660), (461370, 880896), (461760, 880152), (464256, 875420), (471510, 861952), (476749, 852480), (477152, 851760), (481740, 843648), (484848, 838240), (486720, 835016), (487734, 833280), (492128, 825840), (497280, 817284), (499968, 812890), (500240, 812448), (502944, 808080), (507780, 800384), (513856, 790920), (515840, 787878), (521885, 778752), (524160, 775372), (525252, 773760), (527280, 770784), (536796, 757120), (538720, 754416), (541632, 750360), (544856, 745920), (550095, 738816), (550560, 738192), (553644, 734080), (554112, 733460), (555520, 731601), (562432, 722610), (562770, 722176), (567840, 715728), (569023, 714240), (578088, 703040), (580320, 700336), (581529, 698880), (586768, 692640), (587264, 692055), (596440, 681408), (596736, 681070), (600288, 677040), (605696, 670995), (606060, 670592), (612963, 663040), (615160, 660672), (615680, 660114), (619008, 656565), (624960, 650312), (626262, 648960), (628680, 646464), (632736, 642320)]