889728053760

素因数分解:

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

素因数の和:118

約数の個数: 2240

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

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

約数列:

[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, 243, 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, 486, 496, 504, 507, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 676, 702, 720, 728, 729, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 845, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1183, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1521, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2197, 2232, 2240, 2268, 2304, 2340, 2366, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2535, 2560, 2592, 2604, 2688, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3042, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3380, 3402, 3456, 3472, 3510, 3549, 3584, 3627, 3640, 3645, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4394, 4464, 4480, 4536, 4563, 4608, 4680, 4732, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5070, 5103, 5184, 5208, 5239, 5265, 5376, 5408, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5832, 5859, 5915, 5952, 6045, 6048, 6084, 6240, 6318, 6448, 6480, 6510, 6552, 6591, 6656, 6696, 6720, 6760, 6804, 6912, 6944, 7020, 7098, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7605, 7680, 7776, 7812, 7936, 8060, 8064, 8112, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8788, 8928, 8960, 9072, 9126, 9360, 9464, 9477, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10140, 10206, 10368, 10416, 10478, 10530, 10647, 10752, 10816, 10881, 10920, 10985, 11160, 11232, 11284, 11340, 11520, 11648, 11664, 11718, 11830, 11904, 12090, 12096, 12168, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13182, 13392, 13440, 13520, 13608, 13689, 13824, 13888, 14040, 14105, 14196, 14508, 14560, 14580, 14742, 14880, 14976, 15066, 15120, 15210, 15379, 15552, 15624, 15717, 15795, 15872, 16120, 16128, 16224, 16380, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17576, 17577, 17745, 17856, 17920, 18135, 18144, 18252, 18720, 18928, 18954, 19344, 19440, 19530, 19656, 19773, 19840, 19968, 20088, 20160, 20280, 20412, 20736, 20832, 20956, 21060, 21294, 21632, 21762, 21840, 21970, 22113, 22320, 22464, 22568, 22599, 22680, 22815, 23040, 23296, 23328, 23436, 23660, 23808, 24180, 24192, 24336, 24570, 24960, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26195, 26208, 26364, 26784, 26880, 27040, 27216, 27378, 27776, 28080, 28210, 28392, 29016, 29120, 29160, 29295, 29484, 29760, 29952, 30132, 30240, 30420, 30758, 31104, 31248, 31434, 31590, 31941, 32240, 32256, 32448, 32643, 32760, 32955, 33280, 33480, 33696, 33852, 34020, 34560, 34720, 34944, 35152, 35154, 35490, 35712, 36270, 36288, 36504, 36673, 36855, 37440, 37665, 37856, 37908, 38688, 38880, 39060, 39312, 39546, 39680, 40176, 40320, 40560, 40824, 41067, 41472, 41664, 41912, 42120, 42315, 42588, 43264, 43524, 43680, 43940, 44226, 44640, 44928, 45136, 45198, 45360, 45630, 46137, 46592, 46656, 46872, 47151, 47320, 47385, 47616, 48360, 48384, 48672, 49140, 49920, 50220, 50544, 50778, 51030, 51584, 51840, 52080, 52390, 52416, 52728, 52731, 53235, 53568, 53760, 54080, 54405, 54432, 54756, 55552, 56160, 56420, 56784, 58032, 58240, 58320, 58590, 58968, 59319, 59520, 59904, 60264, 60480, 60840, 61516, 62208, 62496, 62868, 63180, 63882, 64480, 64896, 65286, 65520, 65910, 66339, 66960, 67392, 67704, 68040, 68107, 68445, 69120, 69440, 69888, 70304, 70308, 70980, 71424, 72540, 72576, 73008, 73346, 73710, 74880, 75330, 75712, 75816, 76167, 76895, 77376, 77760, 78120, 78585, 78624, 79092, 79360, 80352, 80640, 81120, 81648, 82134, 83328, 83824, 84240, 84630, 85176, 86528, 87048, 87360, 87880, 87885, 88452, 89280, 89856, 90272, 90396, 90720, 91260, 92274, 93312, 93744, 94302, 94640, 94770, 95823, 96720, 96768, 97344, 97929, 98280, 98865, 99840, 100440, 101088, 101556, 102060, 103168, 103680, 104160, 104780, 104832, 105456, 105462, 106470, 107136, 108160, 108810, 108864, 109512, 110019, 110565, 111104, 112320, 112840, 112995, 113568, 116064, 116480, 116640, 117180, 117936, 118638, 119040, 120528, 120960, 121680, 123032, 123201, 124416, 124992, 125736, 126360, 126945, 127764, 128960, 129792, 130572, 131040, 131820, 132678, 133920, 134784, 135408, 136080, 136214, 136890, 138411, 138880, 139776, 140608, 140616, 141453, 141960, 142848, 145080, 145152, 146016, 146692, 147420, 149760, 150660, 151424, 151632, 152334, 153790, 154752, 155520, 156240, 157170, 157248, 158184, 158193, 159705, 160704, 161280, 162240, 163215, 163296, 164268, 166656, 167648, 168480, 169260, 170352, 174096, 174720, 175760, 175770, 176904, 177957, 178560, 179712, 180544, 180792, 181440, 182520, 183365, 184548, 186624, 187488, 188604, 189280, 189540, 191646, 193440, 194688, 195858, 196560, 197730, 200880, 202176, 203112, 204120, 204321, 205335, 206336, 207360, 208320, 209560, 209664, 210912, 210924, 212940, 214272, 216320, 217620, 217728, 219024, 220038, 221130, 224640, 225680, 225990, 227136, 228501, 230685, 232128, 232960, 233280, 234360, 235755, 235872, 237276, 238080, 241056, 241920, 243360, 246064, 246402, 249984, 251472, 252720, 253890, 255528, 257920, 259584, 261144, 262080, 263640, 263655, 265356, 267840, 269568, 270816, 272160, 272428, 273780, 276822, 277760, 281216, 281232, 282906, 283920, 287469, 290160, 290304, 292032, 293384, 293787, 294840, 296595, 299520, 301320, 302848, 303264, 304668, 307580, 309504, 311040, 312480, 314340, 314496, 316368, 316386, 319410, 321408, 324480, 326430, 326592, 328536, 330057, 331695, 333312, 335296, 336960, 338520, 340535, 340704, 348192, 349440, 351520, 351540, 353808, 355914, 357120, 361088, 361584, 362880, 365040, 366730, 369096, 373248, 374976, 377208, 378560, 379080, 380835, 383292, 386880, 389376, 391716, 393120, 395460, 401760, 404352, 406224, 408240, 408642, 410670, 415233, 416640, 419120, 419328, 421824, 421848, 424359, 425880, 428544, 432640, 435240, 435456, 438048, 440076, 442260, 449280, 451360, 451980, 454272, 457002, 461370, 464256, 466560, 468720, 471510, 471744, 474552, 476749, 479115, 482112, 483840, 486720, 489645, 492128, 492804, 499968, 502944, 505440, 507780, 511056, 515840, 522288, 524160, 527280, 527310, 530712, 533871, 535680, 539136, 541632, 544320, 544856, 547560, 550095, 553644, 555520, 562432, 562464, 565812, 567840, 574938, 580320, 584064, 586768, 587574, 589680, 593190, 602640, 605696, 606528, 609336, 612963, 615160, 616005, 619008, 622080, 624960, 628680, 628992, 632736, 632772, 638820, 642816, 648960, 652860, 653184, 657072, 660114, 663390, 670592, 673920, 677040, 681070, 681408, 685503, 692055, 696384, 698880, 703040, 703080, 707265, 707616, 711828, 714240, 722176, 723168, 725760, 730080, 733460, 738192, 749952, 754416, 757120, 758160, 761670, 766584, 773760, 778752, 783432, 786240, 790920, 790965, 803520, 808704, 812448, 816480, 817284, 821340, 830466, 833280, 838240, 843648, 843696, 848718, 851760, 862407, 870480, 870912, 876096, 880152, 884520, 889785, 898560, 902720, 903960, 908544, 914004, 922740, 928512, 933120, 937440, 943020, 943488, 949104, 953498, 958230, 964224, 973440, 979290, 984256, 985608, 990171, 999936, 1005888, 1010880, 1015560, 1021605, 1022112, 1031680, 1044576, 1048320, 1054560, 1054620, 1061424, 1067742, 1071360, 1083264, 1088640, 1089712, 1095120, 1100190, 1107288, 1124864, 1124928, 1131624, 1135680, 1142505, 1149876, 1160640, 1168128, 1173536, 1175148, 1179360, 1186380, 1205280, 1213056, 1218672, 1225926, 1230320, 1232010, 1245699, 1249920, 1257360, 1257984, 1265472, 1265544, 1273077, 1277640, 1285632, 1297920, 1305720, 1306368, 1314144, 1320228, 1326780, 1341184, 1347840, 1354080, 1362140, 1362816, 1371006, 1384110, 1392768, 1406080, 1406160, 1414530, 1415232, 1423656, 1430247, 1437345, 1444352, 1446336, 1451520, 1460160, 1466920, 1468935, 1476384, 1499904, 1508832, 1514240, 1516320, 1523340, 1533168, 1547520, 1566864, 1572480, 1581840, 1581930, 1601613, 1607040, 1617408, 1624896, 1632960, 1634568, 1642680, 1650285, 1660932, 1666560, 1676480, 1687296, 1687392, 1697436, 1703520, 1724814, 1740960, 1752192, 1760304, 1769040, 1779570, 1805440, 1807920, 1817088, 1828008, 1838889, 1845480, 1857024, 1866240, 1874880, 1886040, 1886976, 1898208, 1906996, 1916460, 1928448, 1946880, 1958580, 1968512, 1971216, 1980342, 2011776, 2021760, 2031120, 2043210, 2044224, 2056509, 2076165, 2089152, 2096640, 2109120, 2109240, 2121795, 2122848, 2135484, 2142720, 2166528, 2177280, 2179424, 2190240, 2200380, 2214576, 2249856, 2263248, 2271360, 2285010, 2299752, 2321280, 2336256, 2347072, 2350296, 2358720, 2372760, 2383745, 2410560, 2426112, 2437344, 2451852, 2460640, 2464020, 2491398, 2499840, 2514720, 2530944, 2531088, 2546154, 2555280, 2611440, 2612736, 2628288, 2640456, 2653560, 2669355, 2682368, 2695680, 2708160, 2724280, 2725632, 2742012, 2768220, 2785536, 2812160, 2812320, 2829060, 2830464, 2847312, 2860494, 2874690, 2892672, 2920320, 2933840, 2937870, 2952768, 2970513, 2999808, 3017664, 3028480, 3032640, 3046680, 3064815, 3066336, 3095040, 3133728, 3144960, 3163680, 3163860, 3203226, 3214080, 3249792, 3265920, 3269136, 3285360, 3300570, 3321864, 3352960, 3374592, 3374784, 3394872, 3407040, 3427515, 3449628, 3481920, 3504384, 3520608, 3538080, 3559140, 3610880, 3615840, 3656016, 3677778, 3690960, 3737097, 3749760, 3772080, 3773952, 3796416, 3813992, 3819231, 3832920, 3856896, 3893760, 3917160, 3937024, 3942432, 3960684, 4023552, 4043520, 4062240, 4086420, 4088448, 4113018, 4152330, 4178304, 4218240, 4218480, 4243590, 4245696, 4270968, 4290741, 4312035, 4333056, 4354560, 4358848, 4380480, 4400760, 4429152, 4499712, 4526496, 4542720, 4570020, 4599504, 4642560, 4694144, 4700592, 4717440, 4745520, 4767490, 4821120, 4852224, 4874688, 4903704, 4921280, 4928040, 4950855, 4982796, 4999680, 5029440, 5061888, 5062176, 5092308, 5110560, 5222880, 5256576, 5280912, 5307120, 5338710, 5416320, 5448560, 5451264, 5484024, 5516667, 5536440, 5571072, 5624320, 5624640, 5658120, 5660928, 5694624, 5720988, 5749380, 5785344, 5840640, 5867680, 5875740, 5905536, 5941026, 6035328, 6065280, 6093360, 6129630, 6132672, 6228495, 6267456, 6289920, 6327360, 6327720, 6365385, 6406452, 6428160, 6499584, 6531840, 6538272, 6570720, 6601140, 6643728, 6705920, 6749568, 6789744, 6814080, 6855030, 6899256, 6963840, 7008768, 7041216, 7076160, 7118280, 7151235, 7221760, 7231680, 7312032, 7355556, 7381920, 7474194, 7499520, 7544160, 7592832, 7627984, 7638462, 7665840, 7834320, 7874048, 7884864, 7921368, 8008065, 8047104, 8087040, 8124480, 8172840, 8176896, 8226036, 8304660, 8356608, 8436480, 8436960, 8487180, 8491392, 8541936, 8581482, 8624070, 8717696, 8760960, 8801520, 8858304, 8911539, 8999424, 9052992, 9085440, 9140040, 9194445, 9199008, 9285120, 9388288, 9401184, 9434880, 9491040, 9534980, 9642240, 9749376, 9807408, 9842560, 9856080, 9901710, 9965592, 10058880, 10123776, 10124352, 10184616, 10221120, 10282545, 10445760, 10513152, 10561824, 10614240, 10677420, 10832640, 10897120, 10968048, 11033334, 11072880, 11211291, 11249280, 11316240, 11321856, 11389248, 11441976, 11498760, 11570688, 11681280, 11735360, 11751480, 11811072, 11882052, 12070656, 12130560, 12186720, 12259260, 12265344, 12456990, 12534912, 12654720, 12655440, 12730770, 12812904, 12872223, 12999168, 13063680, 13076544, 13141440, 13202280, 13287456, 13411840, 13499136, 13579488, 13628160, 13710060, 13798512, 13927680, 14082432, 14152320, 14236560, 14302470, 14463360, 14624064, 14711112, 14763840, 14852565, 14948388, 14999040, 15088320, 15185664, 15255968, 15276924, 15331680, 15668640, 15769728, 15842736, 16016130, 16248960, 16345680, 16353792, 16452072, 16550001, 16609320, 16713216, 16872960, 16873920, 16974360, 16982784, 17083872, 17162964, 17248140, 17435392, 17521920, 17603040, 17716608, 17823078, 18105984, 18280080, 18388890, 18398016, 18685485, 18776576, 18802368, 18869760, 18982080, 19069960, 19096155, 19284480, 19498752, 19614816, 19685120, 19712160, 19803420, 19931184, 20117760, 20248704, 20369232, 20442240, 20565090, 20891520, 21026304, 21123648, 21228480, 21354840, 21453705, 21665280, 21794240, 21936096, 22066668, 22145760, 22422582, 22498560, 22632480, 22778496, 22883952, 22997520, 23470720, 23502960, 23622144, 23764104, 24141312, 24261120, 24373440, 24518520, 24530688, 24913980, 25069824, 25309440, 25310880, 25461540, 25625808, 25744446, 26153088, 26282880, 26404560, 26574912, 26734617, 26998272, 27158976, 27256320, 27420120, 27583335, 27597024, 27855360, 28164864, 28304640, 28473120, 28604940, 28926720, 29248128, 29422224, 29527680, 29705130, 29896776, 30176640, 30371328, 30511936, 30553848, 30663360, 31337280, 31539456, 31685472, 32032260, 32497920, 32691360, 32904144, 33100002, 33218640, 33747840, 33948720, 33965568, 34167744, 34325928, 34496280, 34870784, 35043840, 35206080, 35433216, 35646156, 36211968, 36560160, 36777780, 36796032, 37370970, 37604736, 37964160, 38139920, 38192310, 38616669, 38997504, 39229632, 39370240, 39424320, 39606840, 39862368, 40235520, 40497408, 40738464, 40884480, 41130180, 41783040, 42247296, 42456960, 42709680, 42907410, 43588480, 43872192, 44133336, 44291520, 44557695, 44845164, 44997120, 45264960, 45556992, 45767904, 45995040, 46941440, 47005920, 47528208, 48746880, 49037040, 49061376, 49650003, 49827960, 50139648, 50618880, 50621760, 50923080, 51251616, 51488892, 52306176, 52565760, 52809120, 53149824, 53469234, 54317952, 54840240, 55166670, 55194048, 56056455, 56329728, 56609280, 56946240, 57209880, 57853440, 58496256, 58844448, 59055360, 59410260, 59793552, 60353280, 61023872, 61107696, 61326720, 62674560, 63078912, 63370944, 64064520, 64361115, 64995840, 65382720, 65808288, 66200004, 66437280, 67495680, 67897440, 68335488, 68651856, 68992560, 70412160, 70866432, 71292312, 72423936, 73120320, 73555560, 73592064, 74741940, 75209472, 75928320, 76279840, 76384620, 77233338, 78459264, 78848640, 79213680, 79724736, 80994816, 81476928, 81768960, 82260360, 82750005, 83566080, 84494592, 84913920, 85419360, 85814820, 87176960, 87744384, 88266672, 88583040, 89115390, 89690328, 90529920, 91113984, 91535808, 91990080, 93882880, 94011840, 95056416, 97493760, 98074080, 99300006, 99655920, 101243520, 101846160, 102503232, 102977784, 104612352, 105131520, 105618240, 106299648, 106938468, 108635904, 109680480, 110333340, 110388096, 112112910, 113892480, 114419760, 115850007, 116992512, 117688896, 118110720, 118820520, 119587104, 120706560, 122047744, 122215392, 122653440, 125349120, 126741888, 128129040, 128722230, 130765440, 131616576, 132400008, 132874560, 133673085, 134991360, 135794880, 136670976, 137303712, 137985120, 140824320, 142584624, 146240640, 147111120, 147184128, 149483880, 150418944, 151856640, 152559680, 152769240, 154466676, 156918528, 157697280, 158427360, 159449472, 162953856, 164520720, 165500010, 168989184, 169827840, 170838720, 171629640, 174353920, 175488768, 176533344, 177166080, 178230780, 179380656, 181059840, 183071616, 183980160, 188023680, 190112832, 193083345, 194987520, 196148160, 198600012, 199311840, 202487040, 203692320, 205006464, 205955568, 211236480, 212599296, 213876936, 217271808, 219360960, 220666680, 220776192, 224225820, 227784960, 228839520, 231700014, 235377792, 237641040, 239174208, 244095488, 244430784, 245306880, 248250015, 250698240, 253483776, 256258080, 257444460, 261530880, 263233152, 264800016, 265749120, 267346170, 271589760, 273341952, 274607424, 275970240, 281648640, 285169248, 292481280, 294222240, 298967760, 305119360, 305538480, 308933352, 313837056, 315394560, 316854720, 318898944, 325907712, 329041440, 331000020, 341677440, 343259280, 347550021, 350977536, 353066688, 354332160, 356461560, 358761312, 362119680, 366143232, 367960320, 376047360, 380225664, 386166690, 392296320, 397200024, 398623680, 404974080, 407384640, 410012928, 411911136, 422472960, 427753872, 438721920, 441333360, 441552384, 448451640, 455569920, 457679040, 463400028, 470755584, 475282080, 478348416, 488861568, 496500030, 506967552, 512516160, 514888920, 523061760, 526466304, 529600032, 531498240, 534692340, 543179520, 549214848, 551940480, 570338496, 579250035, 584962560, 588444480, 597935520, 610238720, 611076960, 617866704, 633709440, 637797888, 651815424, 658082880, 662000040, 683354880, 686518560, 695100042, 706133376, 712923120, 717522624, 732286464, 735920640, 752094720, 760451328, 772333380, 784592640, 794400048, 797247360, 814769280, 820025856, 823822272, 844945920, 855507744, 877443840, 882666720, 896903280, 915358080, 926800056, 941511168, 950564160, 956696832, 977723136, 993000060, 1025032320, 1029777840, 1052932608, 1059200064, 1062996480, 1069384680, 1086359040, 1098429696, 1103880960, 1140676992, 1158500070, 1176888960, 1195871040, 1220477440, 1222153920, 1235733408, 1267418880, 1316165760, 1324000080, 1366709760, 1373037120, 1390200084, 1412266752, 1425846240, 1435045248, 1520902656, 1544666760, 1569185280, 1588800096, 1594494720, 1629538560, 1647644544, 1711015488, 1737750105, 1754887680, 1765333440, 1793806560, 1830716160, 1853600112, 1901128320, 1913393664, 1955446272, 1986000120, 2050064640, 2059555680, 2118400128, 2138769360, 2196859392, 2207761920, 2281353984, 2317000140, 2353777920, 2391742080, 2444307840, 2471466816, 2534837760, 2632331520, 2648000160, 2746074240, 2780400168, 2824533504, 2851692480, 2870090496, 3089333520, 3177600192, 3188989440, 3259077120, 3295289088, 3422030976, 3475500210, 3530666880, 3587613120, 3661432320, 3707200224, 3802256640, 3972000240, 4100129280, 4119111360, 4236800256, 4277538720, 4562707968, 4634000280, 4707555840, 4783484160, 4888615680, 4942933632, 5264663040, 5296000320, 5492148480, 5560800336, 5703384960, 5740180992, 6178667040, 6355200384, 6590578176, 6844061952, 6951000420, 7061333760, 7175226240, 7414400448, 7604513280, 7944000480, 8238222720, 8473600512, 8555077440, 9268000560, 9566968320, 9777231360, 9885867264, 10592000640, 10984296960, 11121600672, 11406769920, 12357334080, 12710400768, 13688123904, 13902000840, 14122667520, 14350452480, 14828800896, 15888000960, 16476445440, 17110154880, 18536001120, 19771734528, 21184001280, 22243201344, 22813539840, 24714668160, 25420801536, 27804001680, 28700904960, 29657601792, 31776001920, 32952890880, 34220309760, 37072002240, 42368002560, 44486402688, 49429336320, 55608003360, 59315203584, 63552003840, 68440619520, 74144004480, 88972805376, 98858672640, 111216006720, 127104007680, 148288008960, 177945610752, 222432013440, 296576017920, 444864026880, 889728053760]

約数ペア:

[(1, 889728053760), (2, 444864026880), (3, 296576017920), (4, 222432013440), (5, 177945610752), (6, 148288008960), (7, 127104007680), (8, 111216006720), (9, 98858672640), (10, 88972805376), (12, 74144004480), (13, 68440619520), (14, 63552003840), (15, 59315203584), (16, 55608003360), (18, 49429336320), (20, 44486402688), (21, 42368002560), (24, 37072002240), (26, 34220309760), (27, 32952890880), (28, 31776001920), (30, 29657601792), (31, 28700904960), (32, 27804001680), (35, 25420801536), (36, 24714668160), (39, 22813539840), (40, 22243201344), (42, 21184001280), (45, 19771734528), (48, 18536001120), (52, 17110154880), (54, 16476445440), (56, 15888000960), (60, 14828800896), (62, 14350452480), (63, 14122667520), (64, 13902000840), (65, 13688123904), (70, 12710400768), (72, 12357334080), (78, 11406769920), (80, 11121600672), (81, 10984296960), (84, 10592000640), (90, 9885867264), (91, 9777231360), (93, 9566968320), (96, 9268000560), (104, 8555077440), (105, 8473600512), (108, 8238222720), (112, 7944000480), (117, 7604513280), (120, 7414400448), (124, 7175226240), (126, 7061333760), (128, 6951000420), (130, 6844061952), (135, 6590578176), (140, 6355200384), (144, 6178667040), (155, 5740180992), (156, 5703384960), (160, 5560800336), (162, 5492148480), (168, 5296000320), (169, 5264663040), (180, 4942933632), (182, 4888615680), (186, 4783484160), (189, 4707555840), (192, 4634000280), (195, 4562707968), (208, 4277538720), (210, 4236800256), (216, 4119111360), (217, 4100129280), (224, 3972000240), (234, 3802256640), (240, 3707200224), (243, 3661432320), (248, 3587613120), (252, 3530666880), (256, 3475500210), (260, 3422030976), (270, 3295289088), (273, 3259077120), (279, 3188989440), (280, 3177600192), (288, 3089333520), (310, 2870090496), (312, 2851692480), (315, 2824533504), (320, 2780400168), (324, 2746074240), (336, 2648000160), (338, 2632331520), (351, 2534837760), (360, 2471466816), (364, 2444307840), (372, 2391742080), (378, 2353777920), (384, 2317000140), (390, 2281353984), (403, 2207761920), (405, 2196859392), (416, 2138769360), (420, 2118400128), (432, 2059555680), (434, 2050064640), (448, 1986000120), (455, 1955446272), (465, 1913393664), (468, 1901128320), (480, 1853600112), (486, 1830716160), (496, 1793806560), (504, 1765333440), (507, 1754887680), (512, 1737750105), (520, 1711015488), (540, 1647644544), (546, 1629538560), (558, 1594494720), (560, 1588800096), (567, 1569185280), (576, 1544666760), (585, 1520902656), (620, 1435045248), (624, 1425846240), (630, 1412266752), (640, 1390200084), (648, 1373037120), (651, 1366709760), (672, 1324000080), (676, 1316165760), (702, 1267418880), (720, 1235733408), (728, 1222153920), (729, 1220477440), (744, 1195871040), (756, 1176888960), (768, 1158500070), (780, 1140676992), (806, 1103880960), (810, 1098429696), (819, 1086359040), (832, 1069384680), (837, 1062996480), (840, 1059200064), (845, 1052932608), (864, 1029777840), (868, 1025032320), (896, 993000060), (910, 977723136), (930, 956696832), (936, 950564160), (945, 941511168), (960, 926800056), (972, 915358080), (992, 896903280), (1008, 882666720), (1014, 877443840), (1040, 855507744), (1053, 844945920), (1080, 823822272), (1085, 820025856), (1092, 814769280), (1116, 797247360), (1120, 794400048), (1134, 784592640), (1152, 772333380), (1170, 760451328), (1183, 752094720), (1209, 735920640), (1215, 732286464), (1240, 717522624), (1248, 712923120), (1260, 706133376), (1280, 695100042), (1296, 686518560), (1302, 683354880), (1344, 662000040), (1352, 658082880), (1365, 651815424), (1395, 637797888), (1404, 633709440), (1440, 617866704), (1456, 611076960), (1458, 610238720), (1488, 597935520), (1512, 588444480), (1521, 584962560), (1536, 579250035), (1560, 570338496), (1612, 551940480), (1620, 549214848), (1638, 543179520), (1664, 534692340), (1674, 531498240), (1680, 529600032), (1690, 526466304), (1701, 523061760), (1728, 514888920), (1736, 512516160), (1755, 506967552), (1792, 496500030), (1820, 488861568), (1860, 478348416), (1872, 475282080), (1890, 470755584), (1920, 463400028), (1944, 457679040), (1953, 455569920), (1984, 448451640), (2015, 441552384), (2016, 441333360), (2028, 438721920), (2080, 427753872), (2106, 422472960), (2160, 411911136), (2170, 410012928), (2184, 407384640), (2197, 404974080), (2232, 398623680), (2240, 397200024), (2268, 392296320), (2304, 386166690), (2340, 380225664), (2366, 376047360), (2418, 367960320), (2430, 366143232), (2457, 362119680), (2480, 358761312), (2496, 356461560), (2511, 354332160), (2520, 353066688), (2535, 350977536), (2560, 347550021), (2592, 343259280), (2604, 341677440), (2688, 331000020), (2704, 329041440), (2730, 325907712), (2790, 318898944), (2808, 316854720), (2821, 315394560), (2835, 313837056), (2880, 308933352), (2912, 305538480), (2916, 305119360), (2976, 298967760), (3024, 294222240), (3042, 292481280), (3120, 285169248), (3159, 281648640), (3224, 275970240), (3240, 274607424), (3255, 273341952), (3276, 271589760), (3328, 267346170), (3348, 265749120), (3360, 264800016), (3380, 263233152), (3402, 261530880), (3456, 257444460), (3472, 256258080), (3510, 253483776), (3549, 250698240), (3584, 248250015), (3627, 245306880), (3640, 244430784), (3645, 244095488), (3720, 239174208), (3744, 237641040), (3780, 235377792), (3840, 231700014), (3888, 228839520), (3906, 227784960), (3968, 224225820), (4030, 220776192), (4032, 220666680), (4056, 219360960), (4095, 217271808), (4160, 213876936), (4185, 212599296), (4212, 211236480), (4320, 205955568), (4340, 205006464), (4368, 203692320), (4394, 202487040), (4464, 199311840), (4480, 198600012), (4536, 196148160), (4563, 194987520), (4608, 193083345), (4680, 190112832), (4732, 188023680), (4836, 183980160), (4860, 183071616), (4914, 181059840), (4960, 179380656), (4992, 178230780), (5022, 177166080), (5040, 176533344), (5070, 175488768), (5103, 174353920), (5184, 171629640), (5208, 170838720), (5239, 169827840), (5265, 168989184), (5376, 165500010), (5408, 164520720), (5460, 162953856), (5580, 159449472), (5616, 158427360), (5642, 157697280), (5670, 156918528), (5760, 154466676), (5824, 152769240), (5832, 152559680), (5859, 151856640), (5915, 150418944), (5952, 149483880), (6045, 147184128), (6048, 147111120), (6084, 146240640), (6240, 142584624), (6318, 140824320), (6448, 137985120), (6480, 137303712), (6510, 136670976), (6552, 135794880), (6591, 134991360), (6656, 133673085), (6696, 132874560), (6720, 132400008), (6760, 131616576), (6804, 130765440), (6912, 128722230), (6944, 128129040), (7020, 126741888), (7098, 125349120), (7254, 122653440), (7280, 122215392), (7290, 122047744), (7371, 120706560), (7440, 119587104), (7488, 118820520), (7533, 118110720), (7560, 117688896), (7605, 116992512), (7680, 115850007), (7776, 114419760), (7812, 113892480), (7936, 112112910), (8060, 110388096), (8064, 110333340), (8112, 109680480), (8190, 108635904), (8320, 106938468), (8370, 106299648), (8424, 105618240), (8463, 105131520), (8505, 104612352), (8640, 102977784), (8680, 102503232), (8736, 101846160), (8788, 101243520), (8928, 99655920), (8960, 99300006), (9072, 98074080), (9126, 97493760), (9360, 95056416), (9464, 94011840), (9477, 93882880), (9672, 91990080), (9720, 91535808), (9765, 91113984), (9828, 90529920), (9920, 89690328), (9984, 89115390), (10044, 88583040), (10080, 88266672), (10140, 87744384), (10206, 87176960), (10368, 85814820), (10416, 85419360), (10478, 84913920), (10530, 84494592), (10647, 83566080), (10752, 82750005), (10816, 82260360), (10881, 81768960), (10920, 81476928), (10985, 80994816), (11160, 79724736), (11232, 79213680), (11284, 78848640), (11340, 78459264), (11520, 77233338), (11648, 76384620), (11664, 76279840), (11718, 75928320), (11830, 75209472), (11904, 74741940), (12090, 73592064), (12096, 73555560), (12168, 73120320), (12285, 72423936), (12480, 71292312), (12555, 70866432), (12636, 70412160), (12896, 68992560), (12960, 68651856), (13020, 68335488), (13104, 67897440), (13182, 67495680), (13392, 66437280), (13440, 66200004), (13520, 65808288), (13608, 65382720), (13689, 64995840), (13824, 64361115), (13888, 64064520), (14040, 63370944), (14105, 63078912), (14196, 62674560), (14508, 61326720), (14560, 61107696), (14580, 61023872), (14742, 60353280), (14880, 59793552), (14976, 59410260), (15066, 59055360), (15120, 58844448), (15210, 58496256), (15379, 57853440), (15552, 57209880), (15624, 56946240), (15717, 56609280), (15795, 56329728), (15872, 56056455), (16120, 55194048), (16128, 55166670), (16224, 54840240), (16380, 54317952), (16640, 53469234), (16740, 53149824), (16848, 52809120), (16926, 52565760), (17010, 52306176), (17280, 51488892), (17360, 51251616), (17472, 50923080), (17576, 50621760), (17577, 50618880), (17745, 50139648), (17856, 49827960), (17920, 49650003), (18135, 49061376), (18144, 49037040), (18252, 48746880), (18720, 47528208), (18928, 47005920), (18954, 46941440), (19344, 45995040), (19440, 45767904), (19530, 45556992), (19656, 45264960), (19773, 44997120), (19840, 44845164), (19968, 44557695), (20088, 44291520), (20160, 44133336), (20280, 43872192), (20412, 43588480), (20736, 42907410), (20832, 42709680), (20956, 42456960), (21060, 42247296), (21294, 41783040), (21632, 41130180), (21762, 40884480), (21840, 40738464), (21970, 40497408), (22113, 40235520), (22320, 39862368), (22464, 39606840), (22568, 39424320), (22599, 39370240), (22680, 39229632), (22815, 38997504), (23040, 38616669), (23296, 38192310), (23328, 38139920), (23436, 37964160), (23660, 37604736), (23808, 37370970), (24180, 36796032), (24192, 36777780), (24336, 36560160), (24570, 36211968), (24960, 35646156), (25110, 35433216), (25272, 35206080), (25389, 35043840), (25515, 34870784), (25792, 34496280), (25920, 34325928), (26040, 34167744), (26195, 33965568), (26208, 33948720), (26364, 33747840), (26784, 33218640), (26880, 33100002), (27040, 32904144), (27216, 32691360), (27378, 32497920), (27776, 32032260), (28080, 31685472), (28210, 31539456), (28392, 31337280), (29016, 30663360), (29120, 30553848), (29160, 30511936), (29295, 30371328), (29484, 30176640), (29760, 29896776), (29952, 29705130), (30132, 29527680), (30240, 29422224), (30420, 29248128), (30758, 28926720), (31104, 28604940), (31248, 28473120), (31434, 28304640), (31590, 28164864), (31941, 27855360), (32240, 27597024), (32256, 27583335), (32448, 27420120), (32643, 27256320), (32760, 27158976), (32955, 26998272), (33280, 26734617), (33480, 26574912), (33696, 26404560), (33852, 26282880), (34020, 26153088), (34560, 25744446), (34720, 25625808), (34944, 25461540), (35152, 25310880), (35154, 25309440), (35490, 25069824), (35712, 24913980), (36270, 24530688), (36288, 24518520), (36504, 24373440), (36673, 24261120), (36855, 24141312), (37440, 23764104), (37665, 23622144), (37856, 23502960), (37908, 23470720), (38688, 22997520), (38880, 22883952), (39060, 22778496), (39312, 22632480), (39546, 22498560), (39680, 22422582), (40176, 22145760), (40320, 22066668), (40560, 21936096), (40824, 21794240), (41067, 21665280), (41472, 21453705), (41664, 21354840), (41912, 21228480), (42120, 21123648), (42315, 21026304), (42588, 20891520), (43264, 20565090), (43524, 20442240), (43680, 20369232), (43940, 20248704), (44226, 20117760), (44640, 19931184), (44928, 19803420), (45136, 19712160), (45198, 19685120), (45360, 19614816), (45630, 19498752), (46137, 19284480), (46592, 19096155), (46656, 19069960), (46872, 18982080), (47151, 18869760), (47320, 18802368), (47385, 18776576), (47616, 18685485), (48360, 18398016), (48384, 18388890), (48672, 18280080), (49140, 18105984), (49920, 17823078), (50220, 17716608), (50544, 17603040), (50778, 17521920), (51030, 17435392), (51584, 17248140), (51840, 17162964), (52080, 17083872), (52390, 16982784), (52416, 16974360), (52728, 16873920), (52731, 16872960), (53235, 16713216), (53568, 16609320), (53760, 16550001), (54080, 16452072), (54405, 16353792), (54432, 16345680), (54756, 16248960), (55552, 16016130), (56160, 15842736), (56420, 15769728), (56784, 15668640), (58032, 15331680), (58240, 15276924), (58320, 15255968), (58590, 15185664), (58968, 15088320), (59319, 14999040), (59520, 14948388), (59904, 14852565), (60264, 14763840), (60480, 14711112), (60840, 14624064), (61516, 14463360), (62208, 14302470), (62496, 14236560), (62868, 14152320), (63180, 14082432), (63882, 13927680), (64480, 13798512), (64896, 13710060), (65286, 13628160), (65520, 13579488), (65910, 13499136), (66339, 13411840), (66960, 13287456), (67392, 13202280), (67704, 13141440), (68040, 13076544), (68107, 13063680), (68445, 12999168), (69120, 12872223), (69440, 12812904), (69888, 12730770), (70304, 12655440), (70308, 12654720), (70980, 12534912), (71424, 12456990), (72540, 12265344), (72576, 12259260), (73008, 12186720), (73346, 12130560), (73710, 12070656), (74880, 11882052), (75330, 11811072), (75712, 11751480), (75816, 11735360), (76167, 11681280), (76895, 11570688), (77376, 11498760), (77760, 11441976), (78120, 11389248), (78585, 11321856), (78624, 11316240), (79092, 11249280), (79360, 11211291), (80352, 11072880), (80640, 11033334), (81120, 10968048), (81648, 10897120), (82134, 10832640), (83328, 10677420), (83824, 10614240), (84240, 10561824), (84630, 10513152), (85176, 10445760), (86528, 10282545), (87048, 10221120), (87360, 10184616), (87880, 10124352), (87885, 10123776), (88452, 10058880), (89280, 9965592), (89856, 9901710), (90272, 9856080), (90396, 9842560), (90720, 9807408), (91260, 9749376), (92274, 9642240), (93312, 9534980), (93744, 9491040), (94302, 9434880), (94640, 9401184), (94770, 9388288), (95823, 9285120), (96720, 9199008), (96768, 9194445), (97344, 9140040), (97929, 9085440), (98280, 9052992), (98865, 8999424), (99840, 8911539), (100440, 8858304), (101088, 8801520), (101556, 8760960), (102060, 8717696), (103168, 8624070), (103680, 8581482), (104160, 8541936), (104780, 8491392), (104832, 8487180), (105456, 8436960), (105462, 8436480), (106470, 8356608), (107136, 8304660), (108160, 8226036), (108810, 8176896), (108864, 8172840), (109512, 8124480), (110019, 8087040), (110565, 8047104), (111104, 8008065), (112320, 7921368), (112840, 7884864), (112995, 7874048), (113568, 7834320), (116064, 7665840), (116480, 7638462), (116640, 7627984), (117180, 7592832), (117936, 7544160), (118638, 7499520), (119040, 7474194), (120528, 7381920), (120960, 7355556), (121680, 7312032), (123032, 7231680), (123201, 7221760), (124416, 7151235), (124992, 7118280), (125736, 7076160), (126360, 7041216), (126945, 7008768), (127764, 6963840), (128960, 6899256), (129792, 6855030), (130572, 6814080), (131040, 6789744), (131820, 6749568), (132678, 6705920), (133920, 6643728), (134784, 6601140), (135408, 6570720), (136080, 6538272), (136214, 6531840), (136890, 6499584), (138411, 6428160), (138880, 6406452), (139776, 6365385), (140608, 6327720), (140616, 6327360), (141453, 6289920), (141960, 6267456), (142848, 6228495), (145080, 6132672), (145152, 6129630), (146016, 6093360), (146692, 6065280), (147420, 6035328), (149760, 5941026), (150660, 5905536), (151424, 5875740), (151632, 5867680), (152334, 5840640), (153790, 5785344), (154752, 5749380), (155520, 5720988), (156240, 5694624), (157170, 5660928), (157248, 5658120), (158184, 5624640), (158193, 5624320), (159705, 5571072), (160704, 5536440), (161280, 5516667), (162240, 5484024), (163215, 5451264), (163296, 5448560), (164268, 5416320), (166656, 5338710), (167648, 5307120), (168480, 5280912), (169260, 5256576), (170352, 5222880), (174096, 5110560), (174720, 5092308), (175760, 5062176), (175770, 5061888), (176904, 5029440), (177957, 4999680), (178560, 4982796), (179712, 4950855), (180544, 4928040), (180792, 4921280), (181440, 4903704), (182520, 4874688), (183365, 4852224), (184548, 4821120), (186624, 4767490), (187488, 4745520), (188604, 4717440), (189280, 4700592), (189540, 4694144), (191646, 4642560), (193440, 4599504), (194688, 4570020), (195858, 4542720), (196560, 4526496), (197730, 4499712), (200880, 4429152), (202176, 4400760), (203112, 4380480), (204120, 4358848), (204321, 4354560), (205335, 4333056), (206336, 4312035), (207360, 4290741), (208320, 4270968), (209560, 4245696), (209664, 4243590), (210912, 4218480), (210924, 4218240), (212940, 4178304), (214272, 4152330), (216320, 4113018), (217620, 4088448), (217728, 4086420), (219024, 4062240), (220038, 4043520), (221130, 4023552), (224640, 3960684), (225680, 3942432), (225990, 3937024), (227136, 3917160), (228501, 3893760), (230685, 3856896), (232128, 3832920), (232960, 3819231), (233280, 3813992), (234360, 3796416), (235755, 3773952), (235872, 3772080), (237276, 3749760), (238080, 3737097), (241056, 3690960), (241920, 3677778), (243360, 3656016), (246064, 3615840), (246402, 3610880), (249984, 3559140), (251472, 3538080), (252720, 3520608), (253890, 3504384), (255528, 3481920), (257920, 3449628), (259584, 3427515), (261144, 3407040), (262080, 3394872), (263640, 3374784), (263655, 3374592), (265356, 3352960), (267840, 3321864), (269568, 3300570), (270816, 3285360), (272160, 3269136), (272428, 3265920), (273780, 3249792), (276822, 3214080), (277760, 3203226), (281216, 3163860), (281232, 3163680), (282906, 3144960), (283920, 3133728), (287469, 3095040), (290160, 3066336), (290304, 3064815), (292032, 3046680), (293384, 3032640), (293787, 3028480), (294840, 3017664), (296595, 2999808), (299520, 2970513), (301320, 2952768), (302848, 2937870), (303264, 2933840), (304668, 2920320), (307580, 2892672), (309504, 2874690), (311040, 2860494), (312480, 2847312), (314340, 2830464), (314496, 2829060), (316368, 2812320), (316386, 2812160), (319410, 2785536), (321408, 2768220), (324480, 2742012), (326430, 2725632), (326592, 2724280), (328536, 2708160), (330057, 2695680), (331695, 2682368), (333312, 2669355), (335296, 2653560), (336960, 2640456), (338520, 2628288), (340535, 2612736), (340704, 2611440), (348192, 2555280), (349440, 2546154), (351520, 2531088), (351540, 2530944), (353808, 2514720), (355914, 2499840), (357120, 2491398), (361088, 2464020), (361584, 2460640), (362880, 2451852), (365040, 2437344), (366730, 2426112), (369096, 2410560), (373248, 2383745), (374976, 2372760), (377208, 2358720), (378560, 2350296), (379080, 2347072), (380835, 2336256), (383292, 2321280), (386880, 2299752), (389376, 2285010), (391716, 2271360), (393120, 2263248), (395460, 2249856), (401760, 2214576), (404352, 2200380), (406224, 2190240), (408240, 2179424), (408642, 2177280), (410670, 2166528), (415233, 2142720), (416640, 2135484), (419120, 2122848), (419328, 2121795), (421824, 2109240), (421848, 2109120), (424359, 2096640), (425880, 2089152), (428544, 2076165), (432640, 2056509), (435240, 2044224), (435456, 2043210), (438048, 2031120), (440076, 2021760), (442260, 2011776), (449280, 1980342), (451360, 1971216), (451980, 1968512), (454272, 1958580), (457002, 1946880), (461370, 1928448), (464256, 1916460), (466560, 1906996), (468720, 1898208), (471510, 1886976), (471744, 1886040), (474552, 1874880), (476749, 1866240), (479115, 1857024), (482112, 1845480), (483840, 1838889), (486720, 1828008), (489645, 1817088), (492128, 1807920), (492804, 1805440), (499968, 1779570), (502944, 1769040), (505440, 1760304), (507780, 1752192), (511056, 1740960), (515840, 1724814), (522288, 1703520), (524160, 1697436), (527280, 1687392), (527310, 1687296), (530712, 1676480), (533871, 1666560), (535680, 1660932), (539136, 1650285), (541632, 1642680), (544320, 1634568), (544856, 1632960), (547560, 1624896), (550095, 1617408), (553644, 1607040), (555520, 1601613), (562432, 1581930), (562464, 1581840), (565812, 1572480), (567840, 1566864), (574938, 1547520), (580320, 1533168), (584064, 1523340), (586768, 1516320), (587574, 1514240), (589680, 1508832), (593190, 1499904), (602640, 1476384), (605696, 1468935), (606528, 1466920), (609336, 1460160), (612963, 1451520), (615160, 1446336), (616005, 1444352), (619008, 1437345), (622080, 1430247), (624960, 1423656), (628680, 1415232), (628992, 1414530), (632736, 1406160), (632772, 1406080), (638820, 1392768), (642816, 1384110), (648960, 1371006), (652860, 1362816), (653184, 1362140), (657072, 1354080), (660114, 1347840), (663390, 1341184), (670592, 1326780), (673920, 1320228), (677040, 1314144), (681070, 1306368), (681408, 1305720), (685503, 1297920), (692055, 1285632), (696384, 1277640), (698880, 1273077), (703040, 1265544), (703080, 1265472), (707265, 1257984), (707616, 1257360), (711828, 1249920), (714240, 1245699), (722176, 1232010), (723168, 1230320), (725760, 1225926), (730080, 1218672), (733460, 1213056), (738192, 1205280), (749952, 1186380), (754416, 1179360), (757120, 1175148), (758160, 1173536), (761670, 1168128), (766584, 1160640), (773760, 1149876), (778752, 1142505), (783432, 1135680), (786240, 1131624), (790920, 1124928), (790965, 1124864), (803520, 1107288), (808704, 1100190), (812448, 1095120), (816480, 1089712), (817284, 1088640), (821340, 1083264), (830466, 1071360), (833280, 1067742), (838240, 1061424), (843648, 1054620), (843696, 1054560), (848718, 1048320), (851760, 1044576), (862407, 1031680), (870480, 1022112), (870912, 1021605), (876096, 1015560), (880152, 1010880), (884520, 1005888), (889785, 999936), (898560, 990171), (902720, 985608), (903960, 984256), (908544, 979290), (914004, 973440), (922740, 964224), (928512, 958230), (933120, 953498), (937440, 949104), (943020, 943488)]