395434690560

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 507, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 676, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 845, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1014, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1183, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1521, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 2015, 2016, 2028, 2048, 2080, 2106, 2160, 2170, 2184, 2197, 2232, 2240, 2268, 2304, 2340, 2366, 2418, 2457, 2480, 2496, 2511, 2520, 2535, 2560, 2592, 2604, 2688, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3042, 3072, 3120, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3380, 3456, 3472, 3510, 3549, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3906, 3968, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4394, 4464, 4480, 4536, 4563, 4608, 4680, 4732, 4836, 4914, 4960, 4992, 5022, 5040, 5070, 5120, 5184, 5208, 5239, 5265, 5376, 5408, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5915, 5952, 6045, 6048, 6084, 6144, 6240, 6448, 6480, 6510, 6552, 6591, 6656, 6696, 6720, 6760, 6912, 6944, 7020, 7098, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7605, 7680, 7812, 7936, 8060, 8064, 8112, 8190, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8788, 8928, 8960, 9072, 9126, 9216, 9360, 9464, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10140, 10240, 10368, 10416, 10478, 10530, 10647, 10752, 10816, 10881, 10920, 10985, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11830, 11904, 12090, 12096, 12168, 12285, 12480, 12555, 12896, 12960, 13020, 13104, 13182, 13312, 13392, 13440, 13520, 13689, 13824, 13888, 14040, 14105, 14196, 14336, 14508, 14560, 14742, 14880, 14976, 15120, 15210, 15360, 15379, 15624, 15717, 15872, 16120, 16128, 16224, 16380, 16640, 16740, 16848, 16926, 17280, 17360, 17472, 17576, 17577, 17745, 17856, 17920, 18135, 18144, 18252, 18432, 18720, 18928, 19344, 19530, 19656, 19773, 19840, 19968, 20088, 20160, 20280, 20736, 20832, 20956, 21060, 21294, 21504, 21632, 21762, 21840, 21970, 22320, 22464, 22568, 22680, 22815, 23040, 23296, 23436, 23660, 23808, 24180, 24192, 24336, 24570, 24960, 25110, 25389, 25792, 25920, 26040, 26195, 26208, 26364, 26624, 26784, 26880, 27040, 27378, 27648, 27776, 28080, 28210, 28392, 29016, 29120, 29295, 29484, 29760, 29952, 30240, 30420, 30720, 30758, 31248, 31434, 31744, 31941, 32240, 32256, 32448, 32643, 32760, 32955, 33280, 33480, 33696, 33852, 34560, 34720, 34944, 35152, 35154, 35490, 35712, 35840, 36270, 36288, 36504, 36673, 36855, 37440, 37856, 38688, 39060, 39312, 39546, 39680, 39936, 40176, 40320, 40560, 41472, 41664, 41912, 42120, 42315, 42588, 43008, 43264, 43524, 43680, 43940, 44640, 44928, 45136, 45360, 45630, 46080, 46137, 46592, 46872, 47151, 47320, 47616, 48360, 48384, 48672, 49140, 49920, 50220, 50778, 51584, 51840, 52080, 52390, 52416, 52728, 53235, 53568, 53760, 54080, 54405, 54756, 55296, 55552, 56160, 56420, 56784, 58032, 58240, 58590, 58968, 59319, 59520, 59904, 60480, 60840, 61516, 62496, 62868, 63488, 63882, 64480, 64512, 64896, 65286, 65520, 65910, 66560, 66960, 67392, 67704, 68107, 68445, 69120, 69440, 69888, 70304, 70308, 70980, 71424, 71680, 72540, 72576, 73008, 73346, 73710, 74880, 75712, 76167, 76895, 77376, 78120, 78585, 78624, 79092, 79360, 79872, 80352, 80640, 81120, 82944, 83328, 83824, 84240, 84630, 85176, 86528, 87048, 87360, 87880, 87885, 89280, 89856, 90272, 90720, 91260, 92160, 92274, 93184, 93744, 94302, 94640, 95232, 95823, 96720, 96768, 97344, 98280, 98865, 99840, 100440, 101556, 103168, 103680, 104160, 104780, 104832, 105456, 106470, 107136, 107520, 108160, 108810, 109512, 110019, 111104, 112320, 112840, 113568, 116064, 116480, 117180, 117936, 118638, 119040, 119808, 120960, 121680, 123032, 124992, 125736, 126945, 127764, 128960, 129024, 129792, 130572, 131040, 131820, 133120, 133920, 134784, 135408, 136214, 136890, 138240, 138411, 138880, 139776, 140608, 140616, 141453, 141960, 142848, 145080, 145152, 146016, 146692, 147420, 149760, 151424, 152334, 153790, 154752, 156240, 157170, 157248, 158184, 158720, 159705, 160704, 161280, 162240, 163215, 165888, 166656, 167648, 168480, 169260, 170352, 173056, 174096, 174720, 175760, 175770, 177957, 178560, 179712, 180544, 181440, 182520, 183365, 184548, 186368, 187488, 188604, 189280, 190464, 191646, 193440, 193536, 194688, 196560, 197730, 199680, 200880, 203112, 204321, 206336, 207360, 208320, 209560, 209664, 210912, 212940, 214272, 215040, 216320, 217620, 219024, 220038, 222208, 224640, 225680, 227136, 228501, 230685, 232128, 232960, 234360, 235755, 235872, 237276, 238080, 239616, 241920, 243360, 246064, 249984, 251472, 253890, 255528, 257920, 259584, 261144, 262080, 263640, 267840, 269568, 270816, 272428, 273780, 276480, 276822, 277760, 279552, 281216, 281232, 282906, 283920, 285696, 290160, 290304, 292032, 293384, 294840, 296595, 299520, 302848, 304668, 307580, 309504, 312480, 314340, 314496, 316368, 317440, 319410, 321408, 322560, 324480, 326430, 330057, 333312, 335296, 336960, 338520, 340535, 340704, 346112, 348192, 349440, 351520, 351540, 355914, 357120, 359424, 361088, 362880, 365040, 366730, 369096, 374976, 377208, 378560, 380835, 383292, 386880, 387072, 389376, 393120, 395460, 399360, 401760, 406224, 408642, 412672, 414720, 415233, 416640, 419120, 419328, 421824, 424359, 425880, 428544, 432640, 435240, 438048, 440076, 444416, 449280, 451360, 454272, 457002, 461370, 464256, 465920, 468720, 471510, 471744, 474552, 476160, 476749, 479115, 483840, 486720, 492128, 499968, 502944, 507780, 511056, 515840, 519168, 522288, 524160, 527280, 535680, 539136, 541632, 544856, 547560, 550095, 553644, 555520, 559104, 562432, 562464, 565812, 567840, 571392, 580320, 580608, 584064, 586768, 589680, 593190, 599040, 605696, 609336, 612963, 615160, 619008, 624960, 628680, 628992, 632736, 638820, 642816, 645120, 648960, 652860, 660114, 666624, 670592, 673920, 677040, 681070, 681408, 692055, 696384, 698880, 703040, 703080, 707265, 711828, 714240, 718848, 722176, 725760, 730080, 733460, 738192, 749952, 754416, 757120, 761670, 766584, 773760, 778752, 786240, 790920, 803520, 812448, 817284, 825344, 829440, 830466, 833280, 838240, 838656, 843648, 848718, 851760, 857088, 865280, 870480, 876096, 880152, 889785, 898560, 902720, 908544, 914004, 922740, 928512, 931840, 937440, 943020, 943488, 949104, 952320, 953498, 958230, 967680, 973440, 984256, 990171, 999936, 1005888, 1015560, 1021605, 1022112, 1031680, 1038336, 1044576, 1048320, 1054560, 1071360, 1078272, 1083264, 1089712, 1095120, 1100190, 1107288, 1111040, 1124864, 1124928, 1131624, 1135680, 1142505, 1160640, 1161216, 1168128, 1173536, 1179360, 1186380, 1198080, 1211392, 1218672, 1225926, 1230320, 1238016, 1245699, 1249920, 1257360, 1257984, 1265472, 1277640, 1285632, 1297920, 1305720, 1320228, 1333248, 1341184, 1347840, 1354080, 1362140, 1362816, 1384110, 1392768, 1397760, 1406080, 1406160, 1414530, 1423656, 1428480, 1430247, 1444352, 1451520, 1460160, 1466920, 1476384, 1499904, 1508832, 1514240, 1523340, 1533168, 1547520, 1557504, 1572480, 1581840, 1607040, 1624896, 1634568, 1650285, 1660932, 1666560, 1676480, 1677312, 1687296, 1697436, 1703520, 1714176, 1730560, 1740960, 1752192, 1760304, 1779570, 1797120, 1805440, 1817088, 1828008, 1838889, 1845480, 1857024, 1874880, 1886040, 1886976, 1898208, 1906996, 1916460, 1935360, 1946880, 1968512, 1980342, 1999872, 2011776, 2031120, 2043210, 2044224, 2063360, 2076165, 2089152, 2096640, 2109120, 2121795, 2142720, 2156544, 2166528, 2179424, 2190240, 2200380, 2214576, 2222080, 2249728, 2249856, 2263248, 2271360, 2285010, 2321280, 2336256, 2347072, 2358720, 2372760, 2383745, 2422784, 2437344, 2451852, 2460640, 2476032, 2491398, 2499840, 2514720, 2515968, 2530944, 2555280, 2571264, 2595840, 2611440, 2640456, 2682368, 2695680, 2708160, 2724280, 2725632, 2768220, 2785536, 2795520, 2812160, 2812320, 2829060, 2847312, 2856960, 2860494, 2888704, 2903040, 2920320, 2933840, 2952768, 2970513, 2999808, 3017664, 3028480, 3046680, 3064815, 3066336, 3095040, 3115008, 3144960, 3163680, 3214080, 3249792, 3269136, 3300570, 3321864, 3333120, 3352960, 3374592, 3394872, 3407040, 3481920, 3504384, 3520608, 3559140, 3594240, 3610880, 3634176, 3656016, 3677778, 3690960, 3714048, 3749760, 3772080, 3773952, 3796416, 3813992, 3832920, 3893760, 3937024, 3960684, 3999744, 4023552, 4062240, 4086420, 4088448, 4126720, 4152330, 4178304, 4193280, 4218240, 4243590, 4285440, 4290741, 4333056, 4358848, 4380480, 4400760, 4429152, 4499456, 4499712, 4526496, 4542720, 4570020, 4642560, 4672512, 4694144, 4717440, 4745520, 4767490, 4874688, 4903704, 4921280, 4950855, 4982796, 4999680, 5029440, 5031936, 5061888, 5110560, 5142528, 5191680, 5222880, 5280912, 5364736, 5391360, 5416320, 5448560, 5451264, 5516667, 5536440, 5571072, 5624320, 5624640, 5658120, 5694624, 5720988, 5777408, 5806080, 5840640, 5867680, 5905536, 5941026, 5999616, 6035328, 6056960, 6093360, 6129630, 6132672, 6190080, 6228495, 6289920, 6327360, 6428160, 6499584, 6538272, 6601140, 6643728, 6666240, 6705920, 6749184, 6789744, 6814080, 6963840, 7008768, 7041216, 7118280, 7151235, 7221760, 7268352, 7312032, 7355556, 7381920, 7428096, 7499520, 7544160, 7547904, 7592832, 7627984, 7665840, 7787520, 7874048, 7921368, 8047104, 8124480, 8172840, 8176896, 8304660, 8356608, 8386560, 8436480, 8487180, 8570880, 8581482, 8666112, 8717696, 8760960, 8801520, 8858304, 8999424, 9052992, 9085440, 9140040, 9194445, 9285120, 9345024, 9388288, 9434880, 9491040, 9534980, 9749376, 9807408, 9842560, 9901710, 9965592, 9999360, 10058880, 10123776, 10221120, 10445760, 10561824, 10729472, 10782720, 10832640, 10897120, 10902528, 11033334, 11072880, 11142144, 11248640, 11249280, 11316240, 11389248, 11441976, 11681280, 11735360, 11811072, 11882052, 11999232, 12070656, 12113920, 12186720, 12259260, 12265344, 12380160, 12456990, 12579840, 12654720, 12856320, 12872223, 12999168, 13076544, 13202280, 13287456, 13411840, 13498368, 13579488, 13628160, 13927680, 14017536, 14082432, 14236560, 14302470, 14443520, 14624064, 14711112, 14763840, 14852565, 14999040, 15088320, 15095808, 15185664, 15255968, 15331680, 15575040, 15748096, 15842736, 16094208, 16248960, 16345680, 16353792, 16609320, 16713216, 16872960, 16974360, 17162964, 17332224, 17435392, 17521920, 17603040, 17716608, 17998848, 18105984, 18170880, 18280080, 18388890, 18570240, 18776576, 18869760, 18982080, 19069960, 19498752, 19614816, 19685120, 19803420, 19931184, 19998720, 20117760, 20247552, 20442240, 20891520, 21123648, 21453705, 21665280, 21794240, 21805056, 22066668, 22145760, 22284288, 22497280, 22498560, 22632480, 22778496, 22883952, 23362560, 23470720, 23622144, 23764104, 24141312, 24373440, 24518520, 24530688, 24913980, 25159680, 25309440, 25712640, 25744446, 25998336, 26153088, 26404560, 26574912, 26823680, 27158976, 27256320, 27583335, 27855360, 28035072, 28164864, 28473120, 28604940, 28887040, 29248128, 29422224, 29527680, 29705130, 29998080, 30176640, 30371328, 30511936, 30663360, 31496192, 31685472, 32188416, 32497920, 32691360, 32707584, 33218640, 33426432, 33745920, 33948720, 34325928, 34870784, 35043840, 35206080, 35433216, 35997696, 36211968, 36341760, 36560160, 36777780, 37140480, 37553152, 37739520, 37964160, 38139920, 38616669, 38997504, 39229632, 39370240, 39606840, 39862368, 40235520, 40495104, 40884480, 41783040, 42247296, 42907410, 43330560, 43588480, 44133336, 44291520, 44997120, 45264960, 45556992, 45767904, 46725120, 46941440, 47244288, 47528208, 48282624, 48746880, 49037040, 49061376, 49827960, 50618880, 51488892, 51996672, 52306176, 52809120, 53149824, 53647360, 54317952, 54512640, 55166670, 55710720, 56329728, 56946240, 57209880, 58496256, 58844448, 59055360, 59410260, 59996160, 60353280, 60742656, 61023872, 61326720, 63370944, 64361115, 64995840, 65382720, 65415168, 66437280, 66852864, 67491840, 67897440, 68651856, 69741568, 70087680, 70412160, 70866432, 72423936, 73120320, 73555560, 75106304, 75479040, 75928320, 76279840, 77233338, 77995008, 78459264, 78740480, 79213680, 79724736, 80471040, 81768960, 83566080, 84494592, 85814820, 86661120, 87176960, 88266672, 88583040, 89994240, 90529920, 91113984, 91535808, 93882880, 94488576, 95056416, 96565248, 97493760, 98074080, 98122752, 99655920, 101237760, 102977784, 104612352, 105618240, 106299648, 108635904, 109025280, 110333340, 111421440, 112659456, 113892480, 114419760, 116992512, 117688896, 118110720, 118820520, 120706560, 121485312, 122047744, 122653440, 126741888, 128722230, 129991680, 130765440, 132874560, 135794880, 137303712, 139483136, 140175360, 140824320, 141732864, 144847872, 146240640, 147111120, 151856640, 152559680, 154466676, 155990016, 156918528, 157480960, 158427360, 159449472, 160942080, 163537920, 167132160, 168989184, 171629640, 174353920, 176533344, 177166080, 179988480, 181059840, 182227968, 183071616, 187765760, 190112832, 193083345, 194987520, 196148160, 196245504, 199311840, 202475520, 205955568, 209224704, 211236480, 212599296, 217271808, 220666680, 225318912, 227784960, 228839520, 233985024, 235377792, 236221440, 237641040, 241413120, 244095488, 245306880, 253483776, 257444460, 259983360, 261530880, 265749120, 271589760, 274607424, 281648640, 283465728, 289695744, 292481280, 294222240, 303713280, 305119360, 308933352, 313837056, 316854720, 318898944, 327075840, 334264320, 337978368, 343259280, 348707840, 353066688, 354332160, 362119680, 364455936, 366143232, 375531520, 380225664, 386166690, 389975040, 392296320, 398623680, 411911136, 418449408, 422472960, 425198592, 434543616, 441333360, 455569920, 457679040, 467970048, 470755584, 472442880, 475282080, 482826240, 488190976, 490613760, 506967552, 514888920, 523061760, 531498240, 543179520, 549214848, 563297280, 584962560, 588444480, 607426560, 610238720, 617866704, 627674112, 633709440, 637797888, 675956736, 686518560, 697415680, 706133376, 708664320, 724239360, 732286464, 760451328, 772333380, 779950080, 784592640, 797247360, 823822272, 844945920, 850397184, 869087232, 882666720, 911139840, 915358080, 941511168, 950564160, 976381952, 981227520, 1013935104, 1029777840, 1046123520, 1062996480, 1086359040, 1098429696, 1126594560, 1169925120, 1176888960, 1220477440, 1235733408, 1255348224, 1267418880, 1275595776, 1373037120, 1412266752, 1417328640, 1448478720, 1464572928, 1520902656, 1544666760, 1569185280, 1594494720, 1647644544, 1689891840, 1765333440, 1822279680, 1830716160, 1883022336, 1901128320, 2027870208, 2059555680, 2092247040, 2125992960, 2172718080, 2196859392, 2339850240, 2353777920, 2440954880, 2471466816, 2534837760, 2551191552, 2746074240, 2824533504, 2929145856, 3041805312, 3089333520, 3138370560, 3188989440, 3295289088, 3379783680, 3530666880, 3661432320, 3766044672, 3802256640, 4119111360, 4251985920, 4345436160, 4393718784, 4707555840, 4881909760, 4942933632, 5069675520, 5492148480, 5649067008, 6083610624, 6178667040, 6276741120, 6377978880, 6590578176, 7061333760, 7322864640, 7604513280, 8238222720, 8787437568, 9415111680, 9885867264, 10139351040, 10984296960, 11298134016, 12357334080, 12755957760, 13181156352, 14122667520, 14645729280, 15209026560, 16476445440, 18830223360, 19771734528, 21968593920, 24714668160, 26362312704, 28245335040, 30418053120, 32952890880, 39543469056, 43937187840, 49429336320, 56490670080, 65905781760, 79086938112, 98858672640, 131811563520, 197717345280, 395434690560]

約数ペア:

[(1, 395434690560), (2, 197717345280), (3, 131811563520), (4, 98858672640), (5, 79086938112), (6, 65905781760), (7, 56490670080), (8, 49429336320), (9, 43937187840), (10, 39543469056), (12, 32952890880), (13, 30418053120), (14, 28245335040), (15, 26362312704), (16, 24714668160), (18, 21968593920), (20, 19771734528), (21, 18830223360), (24, 16476445440), (26, 15209026560), (27, 14645729280), (28, 14122667520), (30, 13181156352), (31, 12755957760), (32, 12357334080), (35, 11298134016), (36, 10984296960), (39, 10139351040), (40, 9885867264), (42, 9415111680), (45, 8787437568), (48, 8238222720), (52, 7604513280), (54, 7322864640), (56, 7061333760), (60, 6590578176), (62, 6377978880), (63, 6276741120), (64, 6178667040), (65, 6083610624), (70, 5649067008), (72, 5492148480), (78, 5069675520), (80, 4942933632), (81, 4881909760), (84, 4707555840), (90, 4393718784), (91, 4345436160), (93, 4251985920), (96, 4119111360), (104, 3802256640), (105, 3766044672), (108, 3661432320), (112, 3530666880), (117, 3379783680), (120, 3295289088), (124, 3188989440), (126, 3138370560), (128, 3089333520), (130, 3041805312), (135, 2929145856), (140, 2824533504), (144, 2746074240), (155, 2551191552), (156, 2534837760), (160, 2471466816), (162, 2440954880), (168, 2353777920), (169, 2339850240), (180, 2196859392), (182, 2172718080), (186, 2125992960), (189, 2092247040), (192, 2059555680), (195, 2027870208), (208, 1901128320), (210, 1883022336), (216, 1830716160), (217, 1822279680), (224, 1765333440), (234, 1689891840), (240, 1647644544), (248, 1594494720), (252, 1569185280), (256, 1544666760), (260, 1520902656), (270, 1464572928), (273, 1448478720), (279, 1417328640), (280, 1412266752), (288, 1373037120), (310, 1275595776), (312, 1267418880), (315, 1255348224), (320, 1235733408), (324, 1220477440), (336, 1176888960), (338, 1169925120), (351, 1126594560), (360, 1098429696), (364, 1086359040), (372, 1062996480), (378, 1046123520), (384, 1029777840), (390, 1013935104), (403, 981227520), (405, 976381952), (416, 950564160), (420, 941511168), (432, 915358080), (434, 911139840), (448, 882666720), (455, 869087232), (465, 850397184), (468, 844945920), (480, 823822272), (496, 797247360), (504, 784592640), (507, 779950080), (512, 772333380), (520, 760451328), (540, 732286464), (546, 724239360), (558, 708664320), (560, 706133376), (567, 697415680), (576, 686518560), (585, 675956736), (620, 637797888), (624, 633709440), (630, 627674112), (640, 617866704), (648, 610238720), (651, 607426560), (672, 588444480), (676, 584962560), (702, 563297280), (720, 549214848), (728, 543179520), (744, 531498240), (756, 523061760), (768, 514888920), (780, 506967552), (806, 490613760), (810, 488190976), (819, 482826240), (832, 475282080), (837, 472442880), (840, 470755584), (845, 467970048), (864, 457679040), (868, 455569920), (896, 441333360), (910, 434543616), (930, 425198592), (936, 422472960), (945, 418449408), (960, 411911136), (992, 398623680), (1008, 392296320), (1014, 389975040), (1024, 386166690), (1040, 380225664), (1053, 375531520), (1080, 366143232), (1085, 364455936), (1092, 362119680), (1116, 354332160), (1120, 353066688), (1134, 348707840), (1152, 343259280), (1170, 337978368), (1183, 334264320), (1209, 327075840), (1240, 318898944), (1248, 316854720), (1260, 313837056), (1280, 308933352), (1296, 305119360), (1302, 303713280), (1344, 294222240), (1352, 292481280), (1365, 289695744), (1395, 283465728), (1404, 281648640), (1440, 274607424), (1456, 271589760), (1488, 265749120), (1512, 261530880), (1521, 259983360), (1536, 257444460), (1560, 253483776), (1612, 245306880), (1620, 244095488), (1638, 241413120), (1664, 237641040), (1674, 236221440), (1680, 235377792), (1690, 233985024), (1728, 228839520), (1736, 227784960), (1755, 225318912), (1792, 220666680), (1820, 217271808), (1860, 212599296), (1872, 211236480), (1890, 209224704), (1920, 205955568), (1953, 202475520), (1984, 199311840), (2015, 196245504), (2016, 196148160), (2028, 194987520), (2048, 193083345), (2080, 190112832), (2106, 187765760), (2160, 183071616), (2170, 182227968), (2184, 181059840), (2197, 179988480), (2232, 177166080), (2240, 176533344), (2268, 174353920), (2304, 171629640), (2340, 168989184), (2366, 167132160), (2418, 163537920), (2457, 160942080), (2480, 159449472), (2496, 158427360), (2511, 157480960), (2520, 156918528), (2535, 155990016), (2560, 154466676), (2592, 152559680), (2604, 151856640), (2688, 147111120), (2704, 146240640), (2730, 144847872), (2790, 141732864), (2808, 140824320), (2821, 140175360), (2835, 139483136), (2880, 137303712), (2912, 135794880), (2976, 132874560), (3024, 130765440), (3042, 129991680), (3072, 128722230), (3120, 126741888), (3224, 122653440), (3240, 122047744), (3255, 121485312), (3276, 120706560), (3328, 118820520), (3348, 118110720), (3360, 117688896), (3380, 116992512), (3456, 114419760), (3472, 113892480), (3510, 112659456), (3549, 111421440), (3584, 110333340), (3627, 109025280), (3640, 108635904), (3720, 106299648), (3744, 105618240), (3780, 104612352), (3840, 102977784), (3906, 101237760), (3968, 99655920), (4030, 98122752), (4032, 98074080), (4056, 97493760), (4095, 96565248), (4160, 95056416), (4185, 94488576), (4212, 93882880), (4320, 91535808), (4340, 91113984), (4368, 90529920), (4394, 89994240), (4464, 88583040), (4480, 88266672), (4536, 87176960), (4563, 86661120), (4608, 85814820), (4680, 84494592), (4732, 83566080), (4836, 81768960), (4914, 80471040), (4960, 79724736), (4992, 79213680), (5022, 78740480), (5040, 78459264), (5070, 77995008), (5120, 77233338), (5184, 76279840), (5208, 75928320), (5239, 75479040), (5265, 75106304), (5376, 73555560), (5408, 73120320), (5460, 72423936), (5580, 70866432), (5616, 70412160), (5642, 70087680), (5670, 69741568), (5760, 68651856), (5824, 67897440), (5859, 67491840), (5915, 66852864), (5952, 66437280), (6045, 65415168), (6048, 65382720), (6084, 64995840), (6144, 64361115), (6240, 63370944), (6448, 61326720), (6480, 61023872), (6510, 60742656), (6552, 60353280), (6591, 59996160), (6656, 59410260), (6696, 59055360), (6720, 58844448), (6760, 58496256), (6912, 57209880), (6944, 56946240), (7020, 56329728), (7098, 55710720), (7168, 55166670), (7254, 54512640), (7280, 54317952), (7371, 53647360), (7440, 53149824), (7488, 52809120), (7560, 52306176), (7605, 51996672), (7680, 51488892), (7812, 50618880), (7936, 49827960), (8060, 49061376), (8064, 49037040), (8112, 48746880), (8190, 48282624), (8320, 47528208), (8370, 47244288), (8424, 46941440), (8463, 46725120), (8640, 45767904), (8680, 45556992), (8736, 45264960), (8788, 44997120), (8928, 44291520), (8960, 44133336), (9072, 43588480), (9126, 43330560), (9216, 42907410), (9360, 42247296), (9464, 41783040), (9672, 40884480), (9765, 40495104), (9828, 40235520), (9920, 39862368), (9984, 39606840), (10044, 39370240), (10080, 39229632), (10140, 38997504), (10240, 38616669), (10368, 38139920), (10416, 37964160), (10478, 37739520), (10530, 37553152), (10647, 37140480), (10752, 36777780), (10816, 36560160), (10881, 36341760), (10920, 36211968), (10985, 35997696), (11160, 35433216), (11232, 35206080), (11284, 35043840), (11340, 34870784), (11520, 34325928), (11648, 33948720), (11718, 33745920), (11830, 33426432), (11904, 33218640), (12090, 32707584), (12096, 32691360), (12168, 32497920), (12285, 32188416), (12480, 31685472), (12555, 31496192), (12896, 30663360), (12960, 30511936), (13020, 30371328), (13104, 30176640), (13182, 29998080), (13312, 29705130), (13392, 29527680), (13440, 29422224), (13520, 29248128), (13689, 28887040), (13824, 28604940), (13888, 28473120), (14040, 28164864), (14105, 28035072), (14196, 27855360), (14336, 27583335), (14508, 27256320), (14560, 27158976), (14742, 26823680), (14880, 26574912), (14976, 26404560), (15120, 26153088), (15210, 25998336), (15360, 25744446), (15379, 25712640), (15624, 25309440), (15717, 25159680), (15872, 24913980), (16120, 24530688), (16128, 24518520), (16224, 24373440), (16380, 24141312), (16640, 23764104), (16740, 23622144), (16848, 23470720), (16926, 23362560), (17280, 22883952), (17360, 22778496), (17472, 22632480), (17576, 22498560), (17577, 22497280), (17745, 22284288), (17856, 22145760), (17920, 22066668), (18135, 21805056), (18144, 21794240), (18252, 21665280), (18432, 21453705), (18720, 21123648), (18928, 20891520), (19344, 20442240), (19530, 20247552), (19656, 20117760), (19773, 19998720), (19840, 19931184), (19968, 19803420), (20088, 19685120), (20160, 19614816), (20280, 19498752), (20736, 19069960), (20832, 18982080), (20956, 18869760), (21060, 18776576), (21294, 18570240), (21504, 18388890), (21632, 18280080), (21762, 18170880), (21840, 18105984), (21970, 17998848), (22320, 17716608), (22464, 17603040), (22568, 17521920), (22680, 17435392), (22815, 17332224), (23040, 17162964), (23296, 16974360), (23436, 16872960), (23660, 16713216), (23808, 16609320), (24180, 16353792), (24192, 16345680), (24336, 16248960), (24570, 16094208), (24960, 15842736), (25110, 15748096), (25389, 15575040), (25792, 15331680), (25920, 15255968), (26040, 15185664), (26195, 15095808), (26208, 15088320), (26364, 14999040), (26624, 14852565), (26784, 14763840), (26880, 14711112), (27040, 14624064), (27378, 14443520), (27648, 14302470), (27776, 14236560), (28080, 14082432), (28210, 14017536), (28392, 13927680), (29016, 13628160), (29120, 13579488), (29295, 13498368), (29484, 13411840), (29760, 13287456), (29952, 13202280), (30240, 13076544), (30420, 12999168), (30720, 12872223), (30758, 12856320), (31248, 12654720), (31434, 12579840), (31744, 12456990), (31941, 12380160), (32240, 12265344), (32256, 12259260), (32448, 12186720), (32643, 12113920), (32760, 12070656), (32955, 11999232), (33280, 11882052), (33480, 11811072), (33696, 11735360), (33852, 11681280), (34560, 11441976), (34720, 11389248), (34944, 11316240), (35152, 11249280), (35154, 11248640), (35490, 11142144), (35712, 11072880), (35840, 11033334), (36270, 10902528), (36288, 10897120), (36504, 10832640), (36673, 10782720), (36855, 10729472), (37440, 10561824), (37856, 10445760), (38688, 10221120), (39060, 10123776), (39312, 10058880), (39546, 9999360), (39680, 9965592), (39936, 9901710), (40176, 9842560), (40320, 9807408), (40560, 9749376), (41472, 9534980), (41664, 9491040), (41912, 9434880), (42120, 9388288), (42315, 9345024), (42588, 9285120), (43008, 9194445), (43264, 9140040), (43524, 9085440), (43680, 9052992), (43940, 8999424), (44640, 8858304), (44928, 8801520), (45136, 8760960), (45360, 8717696), (45630, 8666112), (46080, 8581482), (46137, 8570880), (46592, 8487180), (46872, 8436480), (47151, 8386560), (47320, 8356608), (47616, 8304660), (48360, 8176896), (48384, 8172840), (48672, 8124480), (49140, 8047104), (49920, 7921368), (50220, 7874048), (50778, 7787520), (51584, 7665840), (51840, 7627984), (52080, 7592832), (52390, 7547904), (52416, 7544160), (52728, 7499520), (53235, 7428096), (53568, 7381920), (53760, 7355556), (54080, 7312032), (54405, 7268352), (54756, 7221760), (55296, 7151235), (55552, 7118280), (56160, 7041216), (56420, 7008768), (56784, 6963840), (58032, 6814080), (58240, 6789744), (58590, 6749184), (58968, 6705920), (59319, 6666240), (59520, 6643728), (59904, 6601140), (60480, 6538272), (60840, 6499584), (61516, 6428160), (62496, 6327360), (62868, 6289920), (63488, 6228495), (63882, 6190080), (64480, 6132672), (64512, 6129630), (64896, 6093360), (65286, 6056960), (65520, 6035328), (65910, 5999616), (66560, 5941026), (66960, 5905536), (67392, 5867680), (67704, 5840640), (68107, 5806080), (68445, 5777408), (69120, 5720988), (69440, 5694624), (69888, 5658120), (70304, 5624640), (70308, 5624320), (70980, 5571072), (71424, 5536440), (71680, 5516667), (72540, 5451264), (72576, 5448560), (73008, 5416320), (73346, 5391360), (73710, 5364736), (74880, 5280912), (75712, 5222880), (76167, 5191680), (76895, 5142528), (77376, 5110560), (78120, 5061888), (78585, 5031936), (78624, 5029440), (79092, 4999680), (79360, 4982796), (79872, 4950855), (80352, 4921280), (80640, 4903704), (81120, 4874688), (82944, 4767490), (83328, 4745520), (83824, 4717440), (84240, 4694144), (84630, 4672512), (85176, 4642560), (86528, 4570020), (87048, 4542720), (87360, 4526496), (87880, 4499712), (87885, 4499456), (89280, 4429152), (89856, 4400760), (90272, 4380480), (90720, 4358848), (91260, 4333056), (92160, 4290741), (92274, 4285440), (93184, 4243590), (93744, 4218240), (94302, 4193280), (94640, 4178304), (95232, 4152330), (95823, 4126720), (96720, 4088448), (96768, 4086420), (97344, 4062240), (98280, 4023552), (98865, 3999744), (99840, 3960684), (100440, 3937024), (101556, 3893760), (103168, 3832920), (103680, 3813992), (104160, 3796416), (104780, 3773952), (104832, 3772080), (105456, 3749760), (106470, 3714048), (107136, 3690960), (107520, 3677778), (108160, 3656016), (108810, 3634176), (109512, 3610880), (110019, 3594240), (111104, 3559140), (112320, 3520608), (112840, 3504384), (113568, 3481920), (116064, 3407040), (116480, 3394872), (117180, 3374592), (117936, 3352960), (118638, 3333120), (119040, 3321864), (119808, 3300570), (120960, 3269136), (121680, 3249792), (123032, 3214080), (124992, 3163680), (125736, 3144960), (126945, 3115008), (127764, 3095040), (128960, 3066336), (129024, 3064815), (129792, 3046680), (130572, 3028480), (131040, 3017664), (131820, 2999808), (133120, 2970513), (133920, 2952768), (134784, 2933840), (135408, 2920320), (136214, 2903040), (136890, 2888704), (138240, 2860494), (138411, 2856960), (138880, 2847312), (139776, 2829060), (140608, 2812320), (140616, 2812160), (141453, 2795520), (141960, 2785536), (142848, 2768220), (145080, 2725632), (145152, 2724280), (146016, 2708160), (146692, 2695680), (147420, 2682368), (149760, 2640456), (151424, 2611440), (152334, 2595840), (153790, 2571264), (154752, 2555280), (156240, 2530944), (157170, 2515968), (157248, 2514720), (158184, 2499840), (158720, 2491398), (159705, 2476032), (160704, 2460640), (161280, 2451852), (162240, 2437344), (163215, 2422784), (165888, 2383745), (166656, 2372760), (167648, 2358720), (168480, 2347072), (169260, 2336256), (170352, 2321280), (173056, 2285010), (174096, 2271360), (174720, 2263248), (175760, 2249856), (175770, 2249728), (177957, 2222080), (178560, 2214576), (179712, 2200380), (180544, 2190240), (181440, 2179424), (182520, 2166528), (183365, 2156544), (184548, 2142720), (186368, 2121795), (187488, 2109120), (188604, 2096640), (189280, 2089152), (190464, 2076165), (191646, 2063360), (193440, 2044224), (193536, 2043210), (194688, 2031120), (196560, 2011776), (197730, 1999872), (199680, 1980342), (200880, 1968512), (203112, 1946880), (204321, 1935360), (206336, 1916460), (207360, 1906996), (208320, 1898208), (209560, 1886976), (209664, 1886040), (210912, 1874880), (212940, 1857024), (214272, 1845480), (215040, 1838889), (216320, 1828008), (217620, 1817088), (219024, 1805440), (220038, 1797120), (222208, 1779570), (224640, 1760304), (225680, 1752192), (227136, 1740960), (228501, 1730560), (230685, 1714176), (232128, 1703520), (232960, 1697436), (234360, 1687296), (235755, 1677312), (235872, 1676480), (237276, 1666560), (238080, 1660932), (239616, 1650285), (241920, 1634568), (243360, 1624896), (246064, 1607040), (249984, 1581840), (251472, 1572480), (253890, 1557504), (255528, 1547520), (257920, 1533168), (259584, 1523340), (261144, 1514240), (262080, 1508832), (263640, 1499904), (267840, 1476384), (269568, 1466920), (270816, 1460160), (272428, 1451520), (273780, 1444352), (276480, 1430247), (276822, 1428480), (277760, 1423656), (279552, 1414530), (281216, 1406160), (281232, 1406080), (282906, 1397760), (283920, 1392768), (285696, 1384110), (290160, 1362816), (290304, 1362140), (292032, 1354080), (293384, 1347840), (294840, 1341184), (296595, 1333248), (299520, 1320228), (302848, 1305720), (304668, 1297920), (307580, 1285632), (309504, 1277640), (312480, 1265472), (314340, 1257984), (314496, 1257360), (316368, 1249920), (317440, 1245699), (319410, 1238016), (321408, 1230320), (322560, 1225926), (324480, 1218672), (326430, 1211392), (330057, 1198080), (333312, 1186380), (335296, 1179360), (336960, 1173536), (338520, 1168128), (340535, 1161216), (340704, 1160640), (346112, 1142505), (348192, 1135680), (349440, 1131624), (351520, 1124928), (351540, 1124864), (355914, 1111040), (357120, 1107288), (359424, 1100190), (361088, 1095120), (362880, 1089712), (365040, 1083264), (366730, 1078272), (369096, 1071360), (374976, 1054560), (377208, 1048320), (378560, 1044576), (380835, 1038336), (383292, 1031680), (386880, 1022112), (387072, 1021605), (389376, 1015560), (393120, 1005888), (395460, 999936), (399360, 990171), (401760, 984256), (406224, 973440), (408642, 967680), (412672, 958230), (414720, 953498), (415233, 952320), (416640, 949104), (419120, 943488), (419328, 943020), (421824, 937440), (424359, 931840), (425880, 928512), (428544, 922740), (432640, 914004), (435240, 908544), (438048, 902720), (440076, 898560), (444416, 889785), (449280, 880152), (451360, 876096), (454272, 870480), (457002, 865280), (461370, 857088), (464256, 851760), (465920, 848718), (468720, 843648), (471510, 838656), (471744, 838240), (474552, 833280), (476160, 830466), (476749, 829440), (479115, 825344), (483840, 817284), (486720, 812448), (492128, 803520), (499968, 790920), (502944, 786240), (507780, 778752), (511056, 773760), (515840, 766584), (519168, 761670), (522288, 757120), (524160, 754416), (527280, 749952), (535680, 738192), (539136, 733460), (541632, 730080), (544856, 725760), (547560, 722176), (550095, 718848), (553644, 714240), (555520, 711828), (559104, 707265), (562432, 703080), (562464, 703040), (565812, 698880), (567840, 696384), (571392, 692055), (580320, 681408), (580608, 681070), (584064, 677040), (586768, 673920), (589680, 670592), (593190, 666624), (599040, 660114), (605696, 652860), (609336, 648960), (612963, 645120), (615160, 642816), (619008, 638820), (624960, 632736), (628680, 628992)]