8045159189760

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{7577}}^1$

素因数の和:7654

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 735, 756, 760, 768, 770, 784, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 960, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1280, 1296, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1710, 1728, 1760, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1890, 1920, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2205, 2240, 2268, 2280, 2304, 2310, 2352, 2376, 2394, 2432, 2464, 2508, 2520, 2565, 2592, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2835, 2880, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3344, 3360, 3420, 3456, 3465, 3520, 3528, 3564, 3591, 3648, 3696, 3724, 3762, 3780, 3840, 3920, 3960, 3969, 3990, 4032, 4104, 4158, 4180, 4224, 4256, 4312, 4320, 4389, 4410, 4455, 4480, 4536, 4560, 4620, 4655, 4704, 4752, 4788, 4851, 4864, 4928, 5016, 5040, 5130, 5184, 5280, 5292, 5320, 5376, 5390, 5472, 5544, 5586, 5643, 5670, 5760, 5852, 5880, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6272, 6336, 6384, 6468, 6480, 6615, 6688, 6720, 6840, 6912, 6930, 7040, 7056, 7128, 7182, 7296, 7315, 7392, 7448, 7524, 7560, 7577, 7695, 7840, 7920, 7938, 7980, 8064, 8085, 8208, 8316, 8360, 8379, 8448, 8512, 8624, 8640, 8778, 8820, 8910, 8960, 9072, 9120, 9240, 9310, 9405, 9408, 9504, 9576, 9702, 9856, 10032, 10080, 10241, 10260, 10368, 10395, 10560, 10584, 10640, 10773, 10780, 10944, 11088, 11172, 11286, 11340, 11520, 11704, 11760, 11880, 11970, 12096, 12160, 12312, 12320, 12474, 12540, 12544, 12672, 12768, 12936, 12960, 13167, 13230, 13376, 13440, 13680, 13860, 13965, 14080, 14112, 14256, 14364, 14553, 14592, 14630, 14784, 14896, 15048, 15120, 15154, 15390, 15680, 15840, 15876, 15960, 16128, 16170, 16416, 16632, 16720, 16758, 16929, 17024, 17248, 17280, 17556, 17640, 17820, 17955, 18144, 18240, 18480, 18620, 18810, 18816, 19008, 19152, 19404, 19712, 19845, 20064, 20160, 20482, 20520, 20736, 20790, 21120, 21168, 21280, 21546, 21560, 21888, 21945, 22176, 22344, 22572, 22680, 22731, 23408, 23520, 23760, 23940, 24192, 24255, 24320, 24624, 24640, 24948, 25080, 25137, 25344, 25536, 25872, 25920, 26334, 26460, 26752, 26880, 27360, 27720, 27930, 28215, 28224, 28512, 28728, 29106, 29260, 29568, 29792, 30096, 30240, 30308, 30723, 30780, 31185, 31360, 31680, 31752, 31920, 32340, 32832, 33264, 33440, 33516, 33858, 34048, 34496, 34560, 35112, 35280, 35640, 35910, 36288, 36480, 36960, 37240, 37620, 37632, 37885, 38016, 38304, 38808, 39501, 39690, 40128, 40320, 40964, 41040, 41580, 41895, 42240, 42336, 42560, 43092, 43120, 43659, 43776, 43890, 44352, 44688, 45144, 45360, 45462, 46816, 47040, 47520, 47880, 48384, 48510, 49248, 49280, 49896, 50160, 50274, 51072, 51205, 51744, 51840, 52668, 52920, 53039, 53504, 53865, 54720, 55440, 55860, 56430, 56448, 57024, 57456, 58212, 58520, 59136, 59584, 60192, 60480, 60616, 61446, 61560, 62370, 62720, 63360, 63504, 63840, 64680, 65664, 65835, 66528, 66880, 67032, 67716, 68193, 68992, 70224, 70560, 71280, 71820, 72576, 72765, 72960, 73920, 74480, 75240, 75411, 75770, 76032, 76608, 77616, 79002, 79380, 80256, 80640, 81928, 82080, 83160, 83347, 83790, 84645, 84672, 85120, 86184, 86240, 87318, 87780, 88704, 89376, 90288, 90720, 90924, 92169, 93632, 94080, 95040, 95760, 97020, 98496, 98560, 99792, 100320, 100548, 102144, 102410, 103488, 103680, 105336, 105840, 106078, 107730, 109440, 110880, 111720, 112860, 112896, 113655, 114048, 114912, 116424, 117040, 118503, 119168, 120384, 120960, 121232, 122892, 123120, 124740, 125685, 126720, 127008, 127680, 129360, 131328, 131670, 133056, 133760, 134064, 135432, 136386, 137984, 140448, 141120, 142560, 143640, 143963, 145152, 145530, 147840, 148960, 150480, 150822, 151540, 153216, 153615, 155232, 158004, 158760, 159117, 160512, 163856, 164160, 166320, 166694, 167580, 169290, 169344, 170240, 172368, 172480, 174636, 175560, 177408, 178752, 180576, 181440, 181848, 184338, 187264, 188160, 190080, 191520, 194040, 196992, 197505, 199584, 200640, 201096, 204579, 204820, 206976, 210672, 211680, 212156, 215460, 218295, 218880, 221760, 223440, 225720, 227310, 228096, 229824, 232848, 234080, 237006, 238336, 240768, 241920, 242464, 245784, 246240, 249480, 250041, 251370, 254016, 255360, 258720, 263340, 265195, 266112, 267520, 268128, 270864, 272772, 276507, 280896, 282240, 285120, 287280, 287926, 291060, 295680, 297920, 300960, 301644, 303080, 306432, 307230, 310464, 316008, 317520, 318234, 327712, 328320, 332640, 333388, 335160, 338580, 338688, 340965, 344736, 344960, 349272, 351120, 357504, 361152, 362880, 363696, 368676, 371273, 374528, 377055, 380160, 383040, 388080, 393984, 395010, 399168, 401280, 402192, 409158, 409640, 413952, 416735, 421344, 423360, 424312, 430920, 431889, 436590, 443520, 446880, 451440, 454620, 459648, 460845, 465696, 468160, 474012, 477351, 481536, 484928, 491568, 492480, 498960, 500082, 502740, 508032, 510720, 517440, 526680, 530390, 532224, 536256, 541728, 545544, 553014, 561792, 564480, 570240, 574560, 575852, 582120, 583429, 592515, 595840, 601920, 603288, 606160, 613737, 614460, 620928, 632016, 635040, 636468, 655424, 656640, 665280, 666776, 670320, 677160, 681930, 689472, 689920, 698544, 702240, 715008, 719815, 722304, 725760, 727392, 737352, 742546, 750123, 754110, 766080, 776160, 790020, 795585, 798336, 802560, 804384, 818316, 819280, 829521, 833470, 842688, 846720, 848624, 861840, 863778, 873180, 887040, 893760, 902880, 909240, 919296, 921690, 931392, 936320, 948024, 954702, 969856, 983136, 984960, 997920, 1000164, 1005480, 1007741, 1016064, 1022895, 1034880, 1053360, 1060780, 1072512, 1083456, 1091088, 1106028, 1113819, 1123584, 1140480, 1149120, 1151704, 1164240, 1166858, 1185030, 1191680, 1203840, 1206576, 1212320, 1227474, 1228920, 1241856, 1250205, 1264032, 1270080, 1272936, 1295667, 1310848, 1330560, 1333552, 1340640, 1354320, 1363860, 1378944, 1382535, 1397088, 1404480, 1432053, 1439630, 1444608, 1454784, 1474704, 1485092, 1500246, 1508220, 1532160, 1552320, 1580040, 1583593, 1591170, 1596672, 1608768, 1636632, 1638560, 1659042, 1666940, 1685376, 1693440, 1697248, 1723680, 1727556, 1746360, 1750287, 1787520, 1805760, 1818480, 1843380, 1856365, 1862784, 1872640, 1896048, 1909404, 1939712, 1966272, 1969920, 1995840, 2000328, 2010960, 2015482, 2045790, 2069760, 2106720, 2121560, 2145024, 2159445, 2166912, 2182176, 2212056, 2227638, 2250369, 2298240, 2303408, 2328480, 2333716, 2370060, 2386755, 2407680, 2413152, 2424640, 2454948, 2457840, 2500410, 2528064, 2540160, 2545872, 2591334, 2621696, 2661120, 2667104, 2681280, 2708640, 2727720, 2757888, 2765070, 2794176, 2808960, 2864106, 2879260, 2909568, 2917145, 2949408, 2970184, 3000492, 3016440, 3023223, 3068685, 3104640, 3160080, 3167186, 3182340, 3217536, 3273264, 3277120, 3318084, 3333880, 3341457, 3370752, 3394496, 3447360, 3455112, 3492720, 3500574, 3575040, 3611520, 3636960, 3686760, 3712730, 3725568, 3750615, 3792096, 3818808, 3887001, 3932544, 3991680, 4000656, 4021920, 4030964, 4084003, 4091580, 4147605, 4213440, 4243120, 4296159, 4318890, 4333824, 4364352, 4424112, 4455276, 4500738, 4596480, 4606816, 4656960, 4667432, 4740120, 4750779, 4773510, 4826304, 4849280, 4909896, 4915680, 5000820, 5038705, 5056128, 5080320, 5091744, 5182668, 5250861, 5334208, 5362560, 5417280, 5455440, 5530140, 5569095, 5588352, 5617920, 5728212, 5758520, 5819136, 5834290, 5898816, 5940368, 6000984, 6032880, 6046446, 6137370, 6209280, 6320160, 6334372, 6364680, 6435072, 6478335, 6546528, 6554240, 6636168, 6667760, 6682914, 6751107, 6788992, 6894720, 6910224, 6985440, 7001148, 7054187, 7160265, 7223040, 7273920, 7373520, 7425460, 7501230, 7584192, 7637616, 7774002, 7865088, 7917965, 7983360, 8001312, 8043840, 8061928, 8168006, 8183160, 8295210, 8426880, 8486240, 8592318, 8637780, 8728704, 8751435, 8848224, 8910552, 9001476, 9069669, 9213632, 9313920, 9334864, 9480240, 9501558, 9547020, 9652608, 9698560, 9819792, 9831360, 10001640, 10024371, 10077410, 10112256, 10183488, 10365336, 10501722, 10668416, 10725120, 10834560, 10910880, 11060280, 11085151, 11138190, 11176704, 11251845, 11456424, 11517040, 11661003, 11668580, 11797632, 11880736, 12001968, 12065760, 12092892, 12252009, 12274740, 12640320, 12668744, 12729360, 12956670, 13093056, 13108480, 13272336, 13335520, 13365828, 13502214, 13577984, 13789440, 13820448, 13970880, 14002296, 14108374, 14252337, 14320530, 14547840, 14747040, 14850920, 15002460, 15116115, 15168384, 15275232, 15548004, 15752583, 15835930, 16002624, 16087680, 16123856, 16336012, 16366320, 16590420, 16707285, 16853760, 16972480, 17184636, 17275560, 17457408, 17502870, 17696448, 17821104, 18002952, 18139338, 18427264, 18627840, 18669728, 18960480, 19003116, 19094040, 19305216, 19435005, 19639584, 19662720, 20003280, 20048742, 20154820, 20366976, 20420015, 20730672, 21003444, 21162561, 21336832, 21480795, 21669120, 21821760, 22120560, 22170302, 22276380, 22503690, 22912848, 23034080, 23322006, 23337160, 23595264, 23753895, 23761472, 24003936, 24131520, 24185784, 24504018, 24549480, 25280640, 25337488, 25458720, 25913340, 26186112, 26254305, 26544672, 26671040, 26731656, 27004428, 27209007, 27640896, 27941760, 28004592, 28216748, 28504674, 28641060, 29095680, 29494080, 29701840, 30004920, 30073113, 30232230, 30336768, 30550464, 31096008, 31505166, 31671860, 32005248, 32175360, 32247712, 32672024, 32732640, 33180840, 33255453, 33414570, 33755535, 33944960, 34369272, 34551120, 35005740, 35270935, 35392896, 35642208, 36005904, 36278676, 36756027, 36854528, 37339456, 37920960, 38006232, 38188080, 38870010, 39279168, 39325440, 40006560, 40097484, 40309640, 40733952, 40840030, 41461344, 42006888, 42325122, 42757011, 42961590, 43643520, 44241120, 44340604, 44552760, 45007380, 45348345, 45825696, 46068160, 46644012, 46674320, 47257749, 47507790, 47522944, 48007872, 48263040, 48371568, 49008036, 49098960, 50121855, 50561280, 50674976, 50917440, 51826680, 52372224, 52508610, 53089344, 53342080, 53463312, 54008856, 54418014, 55281792, 55425755, 55883520, 56009184, 56433496, 57009348, 57282120, 58305015, 58988160, 59403680, 60009840, 60146226, 60464460, 61100928, 61260045, 62192016, 63010332, 63343720, 63487683, 64010496, 64495424, 65344048, 65465280, 66361680, 66510906, 66829140, 67511070, 67889920, 68738544, 69102240, 70011480, 70541870, 70785792, 71261685, 71284416, 72011808, 72557352, 73512054, 74678912, 75841920, 76012464, 76376160, 77596057, 77740020, 78558336, 78762915, 80013120, 80194968, 80619280, 81627021, 81680060, 82922688, 84013776, 84650244, 85514022, 85923180, 87287040, 88482240, 88681208, 89105520, 90014760, 90696690, 91651392, 92136320, 93288024, 93348640, 94515498, 95015580, 95045888, 96015744, 96526080, 96743136, 98016072, 98197920, 99766359, 100243710, 101349952, 101834880, 103653360, 105017220, 105812805, 106178688, 106684160, 106926624, 108017712, 108836028, 110268081, 110563584, 110851510, 112018368, 112866992, 114018696, 114564240, 116610030, 117976320, 118807360, 120019680, 120292452, 120928920, 122201856, 122520090, 124384032, 126020664, 126687440, 126975366, 128271033, 128990848, 130688096, 130930560, 132723360, 133021812, 133658280, 135022140, 136045035, 137477088, 138204480, 140022960, 141083740, 142523370, 142568832, 144023616, 145114704, 147024108, 149357824, 150365565, 151683840, 152024928, 152752320, 155192114, 155480040, 157116672, 157525830, 160026240, 160389936, 161238560, 163254042, 163360120, 165845376, 166277265, 168027552, 169300488, 171028044, 171846360, 176964480, 177362416, 178211040, 180029520, 181393380, 183302784, 183780135, 184272640, 186576048, 186697280, 189030996, 190031160, 190463049, 192031488, 193486272, 196032144, 196395840, 199532718, 200487420, 202699904, 203669760, 207306720, 210034440, 211625610, 212357376, 213785055, 213853248, 216035424, 217672056, 220536162, 221703020, 224036736, 225733984, 228037392, 229128480, 232788171, 233220060, 236288745, 237614720, 240039360, 240584904, 241857840, 245040180, 248768064, 252041328, 253374880, 253950732, 256542066, 257981696, 261376192, 261861120, 265446720, 266043624, 267316560, 270044280, 272090070, 274954176, 276408960, 280045920, 282167480, 285046740, 285137664, 288047232, 290229408, 294048216, 299299077, 300731130, 304049856, 305504640, 310384228, 310960080, 315051660, 317438415, 320052480, 320779872, 322477120, 326508084, 326720240, 330804243, 331690752, 332554530, 336055104, 338600976, 342056088, 343692720, 353928960, 354724832, 356422080, 360059040, 362786760, 366605568, 367560270, 373152096, 373394560, 378061992, 380062320, 380926098, 386972544, 387980285, 392064288, 392791680, 399065436, 400974840, 405399808, 408135105, 414613440, 420068880, 423251220, 427570110, 427706496, 432070848, 435344112, 441072324, 443406040, 448073472, 451467968, 456074784, 458256960, 465576342, 466440120, 472577490, 475229440, 480078720, 481169808, 483715680, 490080360, 497536128, 498831795, 504082656, 506749760, 507901464, 513084132, 522752384, 530893440, 532087248, 534633120, 540088560, 544180140, 549908352, 551340405, 552817920, 560091840, 564334960, 570093480, 571389147, 576094464, 580458816, 588096432, 598598154, 601462260, 608099712, 611009280, 620768456, 621920160, 630103320, 634876830, 641355165, 641559744, 644954240, 653016168, 653440480, 661608486, 665109060, 672110208, 677201952, 684112176, 687385440, 698364513, 709449664, 712844160, 720118080, 725573520, 735120540, 746304192, 746789120, 756123984, 760124640, 761852196, 773945088, 775960570, 784128576, 785583360, 798130872, 801949680, 816270210, 829226880, 840137760, 846502440, 855140220, 855412992, 864141696, 870688224, 882144648, 886812080, 897897231, 902935936, 912149568, 916513920, 931152684, 932880240, 945154980, 952315245, 960157440, 962339616, 967431360, 980160720, 995072256, 997663590, 1008165312, 1013499520, 1015802928, 1026168264, 1045504768, 1061786880, 1064174496, 1069266240, 1080177120, 1088360280, 1099816704, 1102680810, 1120183680, 1128669920, 1140186960, 1142778294, 1160917632, 1163940855, 1176192864, 1197196308, 1202924520, 1216199424, 1241536912, 1243840320, 1260206640, 1269753660, 1282710330, 1283119488, 1289908480, 1306032336, 1306880960, 1323216972, 1330218120, 1344220416, 1354403904, 1368224352, 1374770880, 1396729026, 1418899328, 1425688320, 1440236160, 1451147040, 1470241080, 1492608384, 1496495385, 1512247968, 1520249280, 1523704392, 1551921140, 1568257152, 1596261744, 1603899360, 1632540420, 1654021215, 1658453760, 1680275520, 1693004880, 1710280440, 1728283392, 1741376448, 1764289296, 1773624160, 1795794462, 1805871872, 1824299136, 1833027840, 1862305368, 1865760480, 1890309960, 1904630490, 1924679232, 1934862720, 1960321440, 1995327180, 2016330624, 2026999040, 2031605856, 2052336528, 2095093539, 2128348992, 2138532480, 2160354240, 2176720560, 2205361620, 2240367360, 2257339840, 2280373920, 2285556588, 2321835264, 2327881710, 2352385728, 2394392616, 2405849040, 2483073824, 2487680640, 2520413280, 2539507320, 2565420660, 2566238976, 2612064672, 2613761920, 2646433944, 2660436240, 2708807808, 2736448704, 2749541760, 2793458052, 2837798656, 2856945735, 2880472320, 2902294080, 2940482160, 2985216768, 2992990770, 3024495936, 3040498560, 3047408784, 3103842280, 3136514304, 3192523488, 3207798720, 3265080840, 3308042430, 3360551040, 3386009760, 3420560880, 3482752896, 3491822565, 3528578592, 3547248320, 3591588924, 3648598272, 3724610736, 3731520960, 3780619920, 3809260980, 3849358464, 3869725440, 3920642880, 3990654360, 4032661248, 4063211712, 4104673056, 4190187078, 4256697984, 4277064960, 4320708480, 4353441120, 4410723240, 4489486155, 4514679680, 4560747840, 4571113176, 4655763420, 4704771456, 4788785232, 4811698080, 4966147648, 4975361280, 5040826560, 5079014640, 5130841320, 5224129344, 5227523840, 5292867888, 5320872480, 5417615616, 5472897408, 5499083520, 5586916104, 5713891470, 5804588160, 5880964320, 5985981540, 6048991872, 6080997120, 6094817568, 6207684560, 6285280617, 6385046976, 6415597440, 6530161680, 6616084860, 6721102080, 6772019520, 6841121760, 6965505792, 6983645130, 7057157184, 7094496640, 7183177848, 7449221472, 7463041920, 7561239840, 7618521960, 7698716928, 7841285760, 7981308720, 8126423424, 8209346112, 8380374156, 8513395968, 8641416960, 8706882240, 8821446480, 8978972310, 9029359360, 9121495680, 9142226352, 9311526840, 9409542912, 9577570464, 9623396160, 9932295296, 10081653120, 10158029280, 10261682640, 10448258688, 10475467695, 10585735776, 10641744960, 10945794816, 11173832208, 11427782940, 11609176320, 11761928640, 11971963080, 12097983744, 12189635136, 12415369120, 12570561234, 12770093952, 12831194880, 13060323360, 13232169720, 13544039040, 13682243520, 13967290260, 14114314368, 14188993280, 14366355696, 14898442944, 14926083840, 15122479680, 15237043920, 15682571520, 15962617440, 16252846848, 16418692224, 16760748312, 17413764480, 17642892960, 17957944620, 18242991360, 18284452704, 18623053680, 19155140928, 19246792320, 19864590592, 20163306240, 20316058560, 20523365280, 20896517376, 20950935390, 21171471552, 21283489920, 22347664416, 22855565880, 23523857280, 23943926160, 24379270272, 24830738240, 25141122468, 25540187904, 26120646720, 26464339440, 27088078080, 27364487040, 27934580520, 28228628736, 28732711392, 29796885888, 30244959360, 30474087840, 31426403085, 31925234880, 32837384448, 33521496624, 34827528960, 35285785920, 35915889240, 36568905408, 37246107360, 38310281856, 38493584640, 40632117120, 41046730560, 41901870780, 42342943104, 42566979840, 44695328832, 45711131760, 47047714560, 47887852320, 48758540544, 49661476480, 50282244936, 52241293440, 52928678880, 54728974080, 55869161040, 57465422784, 59593771776, 60489918720, 60948175680, 62852806170, 63850469760, 67042993248, 70571571840, 71831778480, 73137810816, 74492214720, 76620563712, 81264234240, 82093461120, 83803741560, 84685886208, 89390657664, 91422263520, 95775704640, 99322952960, 100564489872, 104482586880, 105857357760, 111738322080, 114930845568, 121896351360, 125705612340, 127700939520, 134085986496, 141143143680, 143663556960, 146275621632, 148984429440, 164186922240, 167607483120, 178781315328, 182844527040, 191551409280, 201128979744, 211714715520, 223476644160, 229861691136, 243792702720, 251411224680, 268171972992, 287327113920, 297968858880, 335214966240, 365689054080, 383102818560, 402257959488, 423429431040, 446953288320, 502822449360, 536343945984, 574654227840, 670429932480, 731378108160, 804515918976, 893906576640, 1005644898720, 1149308455680, 1340859864960, 1609031837952, 2011289797440, 2681719729920, 4022579594880, 8045159189760]

約数ペア:

[(1, 8045159189760), (2, 4022579594880), (3, 2681719729920), (4, 2011289797440), (5, 1609031837952), (6, 1340859864960), (7, 1149308455680), (8, 1005644898720), (9, 893906576640), (10, 804515918976), (11, 731378108160), (12, 670429932480), (14, 574654227840), (15, 536343945984), (16, 502822449360), (18, 446953288320), (19, 423429431040), (20, 402257959488), (21, 383102818560), (22, 365689054080), (24, 335214966240), (27, 297968858880), (28, 287327113920), (30, 268171972992), (32, 251411224680), (33, 243792702720), (35, 229861691136), (36, 223476644160), (38, 211714715520), (40, 201128979744), (42, 191551409280), (44, 182844527040), (45, 178781315328), (48, 167607483120), (49, 164186922240), (54, 148984429440), (55, 146275621632), (56, 143663556960), (57, 141143143680), (60, 134085986496), (63, 127700939520), (64, 125705612340), (66, 121896351360), (70, 114930845568), (72, 111738322080), (76, 105857357760), (77, 104482586880), (80, 100564489872), (81, 99322952960), (84, 95775704640), (88, 91422263520), (90, 89390657664), (95, 84685886208), (96, 83803741560), (98, 82093461120), (99, 81264234240), (105, 76620563712), (108, 74492214720), (110, 73137810816), (112, 71831778480), (114, 70571571840), (120, 67042993248), (126, 63850469760), (128, 62852806170), (132, 60948175680), (133, 60489918720), (135, 59593771776), (140, 57465422784), (144, 55869161040), (147, 54728974080), (152, 52928678880), (154, 52241293440), (160, 50282244936), (162, 49661476480), (165, 48758540544), (168, 47887852320), (171, 47047714560), (176, 45711131760), (180, 44695328832), (189, 42566979840), (190, 42342943104), (192, 41901870780), (196, 41046730560), (198, 40632117120), (209, 38493584640), (210, 38310281856), (216, 37246107360), (220, 36568905408), (224, 35915889240), (228, 35285785920), (231, 34827528960), (240, 33521496624), (245, 32837384448), (252, 31925234880), (256, 31426403085), (264, 30474087840), (266, 30244959360), (270, 29796885888), (280, 28732711392), (285, 28228628736), (288, 27934580520), (294, 27364487040), (297, 27088078080), (304, 26464339440), (308, 26120646720), (315, 25540187904), (320, 25141122468), (324, 24830738240), (330, 24379270272), (336, 23943926160), (342, 23523857280), (352, 22855565880), (360, 22347664416), (378, 21283489920), (380, 21171471552), (384, 20950935390), (385, 20896517376), (392, 20523365280), (396, 20316058560), (399, 20163306240), (405, 19864590592), (418, 19246792320), (420, 19155140928), (432, 18623053680), (440, 18284452704), (441, 18242991360), (448, 17957944620), (456, 17642892960), (462, 17413764480), (480, 16760748312), (490, 16418692224), (495, 16252846848), (504, 15962617440), (513, 15682571520), (528, 15237043920), (532, 15122479680), (539, 14926083840), (540, 14898442944), (560, 14366355696), (567, 14188993280), (570, 14114314368), (576, 13967290260), (588, 13682243520), (594, 13544039040), (608, 13232169720), (616, 13060323360), (627, 12831194880), (630, 12770093952), (640, 12570561234), (648, 12415369120), (660, 12189635136), (665, 12097983744), (672, 11971963080), (684, 11761928640), (693, 11609176320), (704, 11427782940), (720, 11173832208), (735, 10945794816), (756, 10641744960), (760, 10585735776), (768, 10475467695), (770, 10448258688), (784, 10261682640), (792, 10158029280), (798, 10081653120), (810, 9932295296), (836, 9623396160), (840, 9577570464), (855, 9409542912), (864, 9311526840), (880, 9142226352), (882, 9121495680), (891, 9029359360), (896, 8978972310), (912, 8821446480), (924, 8706882240), (931, 8641416960), (945, 8513395968), (960, 8380374156), (980, 8209346112), (990, 8126423424), (1008, 7981308720), (1026, 7841285760), (1045, 7698716928), (1056, 7618521960), (1064, 7561239840), (1078, 7463041920), (1080, 7449221472), (1120, 7183177848), (1134, 7094496640), (1140, 7057157184), (1152, 6983645130), (1155, 6965505792), (1176, 6841121760), (1188, 6772019520), (1197, 6721102080), (1216, 6616084860), (1232, 6530161680), (1254, 6415597440), (1260, 6385046976), (1280, 6285280617), (1296, 6207684560), (1320, 6094817568), (1323, 6080997120), (1330, 6048991872), (1344, 5985981540), (1368, 5880964320), (1386, 5804588160), (1408, 5713891470), (1440, 5586916104), (1463, 5499083520), (1470, 5472897408), (1485, 5417615616), (1512, 5320872480), (1520, 5292867888), (1539, 5227523840), (1540, 5224129344), (1568, 5130841320), (1584, 5079014640), (1596, 5040826560), (1617, 4975361280), (1620, 4966147648), (1672, 4811698080), (1680, 4788785232), (1710, 4704771456), (1728, 4655763420), (1760, 4571113176), (1764, 4560747840), (1782, 4514679680), (1792, 4489486155), (1824, 4410723240), (1848, 4353441120), (1862, 4320708480), (1881, 4277064960), (1890, 4256697984), (1920, 4190187078), (1960, 4104673056), (1980, 4063211712), (1995, 4032661248), (2016, 3990654360), (2052, 3920642880), (2079, 3869725440), (2090, 3849358464), (2112, 3809260980), (2128, 3780619920), (2156, 3731520960), (2160, 3724610736), (2205, 3648598272), (2240, 3591588924), (2268, 3547248320), (2280, 3528578592), (2304, 3491822565), (2310, 3482752896), (2352, 3420560880), (2376, 3386009760), (2394, 3360551040), (2432, 3308042430), (2464, 3265080840), (2508, 3207798720), (2520, 3192523488), (2565, 3136514304), (2592, 3103842280), (2640, 3047408784), (2646, 3040498560), (2660, 3024495936), (2688, 2992990770), (2695, 2985216768), (2736, 2940482160), (2772, 2902294080), (2793, 2880472320), (2816, 2856945735), (2835, 2837798656), (2880, 2793458052), (2926, 2749541760), (2940, 2736448704), (2970, 2708807808), (3024, 2660436240), (3040, 2646433944), (3078, 2613761920), (3080, 2612064672), (3135, 2566238976), (3136, 2565420660), (3168, 2539507320), (3192, 2520413280), (3234, 2487680640), (3240, 2483073824), (3344, 2405849040), (3360, 2394392616), (3420, 2352385728), (3456, 2327881710), (3465, 2321835264), (3520, 2285556588), (3528, 2280373920), (3564, 2257339840), (3591, 2240367360), (3648, 2205361620), (3696, 2176720560), (3724, 2160354240), (3762, 2138532480), (3780, 2128348992), (3840, 2095093539), (3920, 2052336528), (3960, 2031605856), (3969, 2026999040), (3990, 2016330624), (4032, 1995327180), (4104, 1960321440), (4158, 1934862720), (4180, 1924679232), (4224, 1904630490), (4256, 1890309960), (4312, 1865760480), (4320, 1862305368), (4389, 1833027840), (4410, 1824299136), (4455, 1805871872), (4480, 1795794462), (4536, 1773624160), (4560, 1764289296), (4620, 1741376448), (4655, 1728283392), (4704, 1710280440), (4752, 1693004880), (4788, 1680275520), (4851, 1658453760), (4864, 1654021215), (4928, 1632540420), (5016, 1603899360), (5040, 1596261744), (5130, 1568257152), (5184, 1551921140), (5280, 1523704392), (5292, 1520249280), (5320, 1512247968), (5376, 1496495385), (5390, 1492608384), (5472, 1470241080), (5544, 1451147040), (5586, 1440236160), (5643, 1425688320), (5670, 1418899328), (5760, 1396729026), (5852, 1374770880), (5880, 1368224352), (5940, 1354403904), (5985, 1344220416), (6048, 1330218120), (6080, 1323216972), (6156, 1306880960), (6160, 1306032336), (6237, 1289908480), (6270, 1283119488), (6272, 1282710330), (6336, 1269753660), (6384, 1260206640), (6468, 1243840320), (6480, 1241536912), (6615, 1216199424), (6688, 1202924520), (6720, 1197196308), (6840, 1176192864), (6912, 1163940855), (6930, 1160917632), (7040, 1142778294), (7056, 1140186960), (7128, 1128669920), (7182, 1120183680), (7296, 1102680810), (7315, 1099816704), (7392, 1088360280), (7448, 1080177120), (7524, 1069266240), (7560, 1064174496), (7577, 1061786880), (7695, 1045504768), (7840, 1026168264), (7920, 1015802928), (7938, 1013499520), (7980, 1008165312), (8064, 997663590), (8085, 995072256), (8208, 980160720), (8316, 967431360), (8360, 962339616), (8379, 960157440), (8448, 952315245), (8512, 945154980), (8624, 932880240), (8640, 931152684), (8778, 916513920), (8820, 912149568), (8910, 902935936), (8960, 897897231), (9072, 886812080), (9120, 882144648), (9240, 870688224), (9310, 864141696), (9405, 855412992), (9408, 855140220), (9504, 846502440), (9576, 840137760), (9702, 829226880), (9856, 816270210), (10032, 801949680), (10080, 798130872), (10241, 785583360), (10260, 784128576), (10368, 775960570), (10395, 773945088), (10560, 761852196), (10584, 760124640), (10640, 756123984), (10773, 746789120), (10780, 746304192), (10944, 735120540), (11088, 725573520), (11172, 720118080), (11286, 712844160), (11340, 709449664), (11520, 698364513), (11704, 687385440), (11760, 684112176), (11880, 677201952), (11970, 672110208), (12096, 665109060), (12160, 661608486), (12312, 653440480), (12320, 653016168), (12474, 644954240), (12540, 641559744), (12544, 641355165), (12672, 634876830), (12768, 630103320), (12936, 621920160), (12960, 620768456), (13167, 611009280), (13230, 608099712), (13376, 601462260), (13440, 598598154), (13680, 588096432), (13860, 580458816), (13965, 576094464), (14080, 571389147), (14112, 570093480), (14256, 564334960), (14364, 560091840), (14553, 552817920), (14592, 551340405), (14630, 549908352), (14784, 544180140), (14896, 540088560), (15048, 534633120), (15120, 532087248), (15154, 530893440), (15390, 522752384), (15680, 513084132), (15840, 507901464), (15876, 506749760), (15960, 504082656), (16128, 498831795), (16170, 497536128), (16416, 490080360), (16632, 483715680), (16720, 481169808), (16758, 480078720), (16929, 475229440), (17024, 472577490), (17248, 466440120), (17280, 465576342), (17556, 458256960), (17640, 456074784), (17820, 451467968), (17955, 448073472), (18144, 443406040), (18240, 441072324), (18480, 435344112), (18620, 432070848), (18810, 427706496), (18816, 427570110), (19008, 423251220), (19152, 420068880), (19404, 414613440), (19712, 408135105), (19845, 405399808), (20064, 400974840), (20160, 399065436), (20482, 392791680), (20520, 392064288), (20736, 387980285), (20790, 386972544), (21120, 380926098), (21168, 380062320), (21280, 378061992), (21546, 373394560), (21560, 373152096), (21888, 367560270), (21945, 366605568), (22176, 362786760), (22344, 360059040), (22572, 356422080), (22680, 354724832), (22731, 353928960), (23408, 343692720), (23520, 342056088), (23760, 338600976), (23940, 336055104), (24192, 332554530), (24255, 331690752), (24320, 330804243), (24624, 326720240), (24640, 326508084), (24948, 322477120), (25080, 320779872), (25137, 320052480), (25344, 317438415), (25536, 315051660), (25872, 310960080), (25920, 310384228), (26334, 305504640), (26460, 304049856), (26752, 300731130), (26880, 299299077), (27360, 294048216), (27720, 290229408), (27930, 288047232), (28215, 285137664), (28224, 285046740), (28512, 282167480), (28728, 280045920), (29106, 276408960), (29260, 274954176), (29568, 272090070), (29792, 270044280), (30096, 267316560), (30240, 266043624), (30308, 265446720), (30723, 261861120), (30780, 261376192), (31185, 257981696), (31360, 256542066), (31680, 253950732), (31752, 253374880), (31920, 252041328), (32340, 248768064), (32832, 245040180), (33264, 241857840), (33440, 240584904), (33516, 240039360), (33858, 237614720), (34048, 236288745), (34496, 233220060), (34560, 232788171), (35112, 229128480), (35280, 228037392), (35640, 225733984), (35910, 224036736), (36288, 221703020), (36480, 220536162), (36960, 217672056), (37240, 216035424), (37620, 213853248), (37632, 213785055), (37885, 212357376), (38016, 211625610), (38304, 210034440), (38808, 207306720), (39501, 203669760), (39690, 202699904), (40128, 200487420), (40320, 199532718), (40964, 196395840), (41040, 196032144), (41580, 193486272), (41895, 192031488), (42240, 190463049), (42336, 190031160), (42560, 189030996), (43092, 186697280), (43120, 186576048), (43659, 184272640), (43776, 183780135), (43890, 183302784), (44352, 181393380), (44688, 180029520), (45144, 178211040), (45360, 177362416), (45462, 176964480), (46816, 171846360), (47040, 171028044), (47520, 169300488), (47880, 168027552), (48384, 166277265), (48510, 165845376), (49248, 163360120), (49280, 163254042), (49896, 161238560), (50160, 160389936), (50274, 160026240), (51072, 157525830), (51205, 157116672), (51744, 155480040), (51840, 155192114), (52668, 152752320), (52920, 152024928), (53039, 151683840), (53504, 150365565), (53865, 149357824), (54720, 147024108), (55440, 145114704), (55860, 144023616), (56430, 142568832), (56448, 142523370), (57024, 141083740), (57456, 140022960), (58212, 138204480), (58520, 137477088), (59136, 136045035), (59584, 135022140), (60192, 133658280), (60480, 133021812), (60616, 132723360), (61446, 130930560), (61560, 130688096), (62370, 128990848), (62720, 128271033), (63360, 126975366), (63504, 126687440), (63840, 126020664), (64680, 124384032), (65664, 122520090), (65835, 122201856), (66528, 120928920), (66880, 120292452), (67032, 120019680), (67716, 118807360), (68193, 117976320), (68992, 116610030), (70224, 114564240), (70560, 114018696), (71280, 112866992), (71820, 112018368), (72576, 110851510), (72765, 110563584), (72960, 110268081), (73920, 108836028), (74480, 108017712), (75240, 106926624), (75411, 106684160), (75770, 106178688), (76032, 105812805), (76608, 105017220), (77616, 103653360), (79002, 101834880), (79380, 101349952), (80256, 100243710), (80640, 99766359), (81928, 98197920), (82080, 98016072), (83160, 96743136), (83347, 96526080), (83790, 96015744), (84645, 95045888), (84672, 95015580), (85120, 94515498), (86184, 93348640), (86240, 93288024), (87318, 92136320), (87780, 91651392), (88704, 90696690), (89376, 90014760), (90288, 89105520), (90720, 88681208), (90924, 88482240), (92169, 87287040), (93632, 85923180), (94080, 85514022), (95040, 84650244), (95760, 84013776), (97020, 82922688), (98496, 81680060), (98560, 81627021), (99792, 80619280), (100320, 80194968), (100548, 80013120), (102144, 78762915), (102410, 78558336), (103488, 77740020), (103680, 77596057), (105336, 76376160), (105840, 76012464), (106078, 75841920), (107730, 74678912), (109440, 73512054), (110880, 72557352), (111720, 72011808), (112860, 71284416), (112896, 71261685), (113655, 70785792), (114048, 70541870), (114912, 70011480), (116424, 69102240), (117040, 68738544), (118503, 67889920), (119168, 67511070), (120384, 66829140), (120960, 66510906), (121232, 66361680), (122892, 65465280), (123120, 65344048), (124740, 64495424), (125685, 64010496), (126720, 63487683), (127008, 63343720), (127680, 63010332), (129360, 62192016), (131328, 61260045), (131670, 61100928), (133056, 60464460), (133760, 60146226), (134064, 60009840), (135432, 59403680), (136386, 58988160), (137984, 58305015), (140448, 57282120), (141120, 57009348), (142560, 56433496), (143640, 56009184), (143963, 55883520), (145152, 55425755), (145530, 55281792), (147840, 54418014), (148960, 54008856), (150480, 53463312), (150822, 53342080), (151540, 53089344), (153216, 52508610), (153615, 52372224), (155232, 51826680), (158004, 50917440), (158760, 50674976), (159117, 50561280), (160512, 50121855), (163856, 49098960), (164160, 49008036), (166320, 48371568), (166694, 48263040), (167580, 48007872), (169290, 47522944), (169344, 47507790), (170240, 47257749), (172368, 46674320), (172480, 46644012), (174636, 46068160), (175560, 45825696), (177408, 45348345), (178752, 45007380), (180576, 44552760), (181440, 44340604), (181848, 44241120), (184338, 43643520), (187264, 42961590), (188160, 42757011), (190080, 42325122), (191520, 42006888), (194040, 41461344), (196992, 40840030), (197505, 40733952), (199584, 40309640), (200640, 40097484), (201096, 40006560), (204579, 39325440), (204820, 39279168), (206976, 38870010), (210672, 38188080), (211680, 38006232), (212156, 37920960), (215460, 37339456), (218295, 36854528), (218880, 36756027), (221760, 36278676), (223440, 36005904), (225720, 35642208), (227310, 35392896), (228096, 35270935), (229824, 35005740), (232848, 34551120), (234080, 34369272), (237006, 33944960), (238336, 33755535), (240768, 33414570), (241920, 33255453), (242464, 33180840), (245784, 32732640), (246240, 32672024), (249480, 32247712), (250041, 32175360), (251370, 32005248), (254016, 31671860), (255360, 31505166), (258720, 31096008), (263340, 30550464), (265195, 30336768), (266112, 30232230), (267520, 30073113), (268128, 30004920), (270864, 29701840), (272772, 29494080), (276507, 29095680), (280896, 28641060), (282240, 28504674), (285120, 28216748), (287280, 28004592), (287926, 27941760), (291060, 27640896), (295680, 27209007), (297920, 27004428), (300960, 26731656), (301644, 26671040), (303080, 26544672), (306432, 26254305), (307230, 26186112), (310464, 25913340), (316008, 25458720), (317520, 25337488), (318234, 25280640), (327712, 24549480), (328320, 24504018), (332640, 24185784), (333388, 24131520), (335160, 24003936), (338580, 23761472), (338688, 23753895), (340965, 23595264), (344736, 23337160), (344960, 23322006), (349272, 23034080), (351120, 22912848), (357504, 22503690), (361152, 22276380), (362880, 22170302), (363696, 22120560), (368676, 21821760), (371273, 21669120), (374528, 21480795), (377055, 21336832), (380160, 21162561), (383040, 21003444), (388080, 20730672), (393984, 20420015), (395010, 20366976), (399168, 20154820), (401280, 20048742), (402192, 20003280), (409158, 19662720), (409640, 19639584), (413952, 19435005), (416735, 19305216), (421344, 19094040), (423360, 19003116), (424312, 18960480), (430920, 18669728), (431889, 18627840), (436590, 18427264), (443520, 18139338), (446880, 18002952), (451440, 17821104), (454620, 17696448), (459648, 17502870), (460845, 17457408), (465696, 17275560), (468160, 17184636), (474012, 16972480), (477351, 16853760), (481536, 16707285), (484928, 16590420), (491568, 16366320), (492480, 16336012), (498960, 16123856), (500082, 16087680), (502740, 16002624), (508032, 15835930), (510720, 15752583), (517440, 15548004), (526680, 15275232), (530390, 15168384), (532224, 15116115), (536256, 15002460), (541728, 14850920), (545544, 14747040), (553014, 14547840), (561792, 14320530), (564480, 14252337), (570240, 14108374), (574560, 14002296), (575852, 13970880), (582120, 13820448), (583429, 13789440), (592515, 13577984), (595840, 13502214), (601920, 13365828), (603288, 13335520), (606160, 13272336), (613737, 13108480), (614460, 13093056), (620928, 12956670), (632016, 12729360), (635040, 12668744), (636468, 12640320), (655424, 12274740), (656640, 12252009), (665280, 12092892), (666776, 12065760), (670320, 12001968), (677160, 11880736), (681930, 11797632), (689472, 11668580), (689920, 11661003), (698544, 11517040), (702240, 11456424), (715008, 11251845), (719815, 11176704), (722304, 11138190), (725760, 11085151), (727392, 11060280), (737352, 10910880), (742546, 10834560), (750123, 10725120), (754110, 10668416), (766080, 10501722), (776160, 10365336), (790020, 10183488), (795585, 10112256), (798336, 10077410), (802560, 10024371), (804384, 10001640), (818316, 9831360), (819280, 9819792), (829521, 9698560), (833470, 9652608), (842688, 9547020), (846720, 9501558), (848624, 9480240), (861840, 9334864), (863778, 9313920), (873180, 9213632), (887040, 9069669), (893760, 9001476), (902880, 8910552), (909240, 8848224), (919296, 8751435), (921690, 8728704), (931392, 8637780), (936320, 8592318), (948024, 8486240), (954702, 8426880), (969856, 8295210), (983136, 8183160), (984960, 8168006), (997920, 8061928), (1000164, 8043840), (1005480, 8001312), (1007741, 7983360), (1016064, 7917965), (1022895, 7865088), (1034880, 7774002), (1053360, 7637616), (1060780, 7584192), (1072512, 7501230), (1083456, 7425460), (1091088, 7373520), (1106028, 7273920), (1113819, 7223040), (1123584, 7160265), (1140480, 7054187), (1149120, 7001148), (1151704, 6985440), (1164240, 6910224), (1166858, 6894720), (1185030, 6788992), (1191680, 6751107), (1203840, 6682914), (1206576, 6667760), (1212320, 6636168), (1227474, 6554240), (1228920, 6546528), (1241856, 6478335), (1250205, 6435072), (1264032, 6364680), (1270080, 6334372), (1272936, 6320160), (1295667, 6209280), (1310848, 6137370), (1330560, 6046446), (1333552, 6032880), (1340640, 6000984), (1354320, 5940368), (1363860, 5898816), (1378944, 5834290), (1382535, 5819136), (1397088, 5758520), (1404480, 5728212), (1432053, 5617920), (1439630, 5588352), (1444608, 5569095), (1454784, 5530140), (1474704, 5455440), (1485092, 5417280), (1500246, 5362560), (1508220, 5334208), (1532160, 5250861), (1552320, 5182668), (1580040, 5091744), (1583593, 5080320), (1591170, 5056128), (1596672, 5038705), (1608768, 5000820), (1636632, 4915680), (1638560, 4909896), (1659042, 4849280), (1666940, 4826304), (1685376, 4773510), (1693440, 4750779), (1697248, 4740120), (1723680, 4667432), (1727556, 4656960), (1746360, 4606816), (1750287, 4596480), (1787520, 4500738), (1805760, 4455276), (1818480, 4424112), (1843380, 4364352), (1856365, 4333824), (1862784, 4318890), (1872640, 4296159), (1896048, 4243120), (1909404, 4213440), (1939712, 4147605), (1966272, 4091580), (1969920, 4084003), (1995840, 4030964), (2000328, 4021920), (2010960, 4000656), (2015482, 3991680), (2045790, 3932544), (2069760, 3887001), (2106720, 3818808), (2121560, 3792096), (2145024, 3750615), (2159445, 3725568), (2166912, 3712730), (2182176, 3686760), (2212056, 3636960), (2227638, 3611520), (2250369, 3575040), (2298240, 3500574), (2303408, 3492720), (2328480, 3455112), (2333716, 3447360), (2370060, 3394496), (2386755, 3370752), (2407680, 3341457), (2413152, 3333880), (2424640, 3318084), (2454948, 3277120), (2457840, 3273264), (2500410, 3217536), (2528064, 3182340), (2540160, 3167186), (2545872, 3160080), (2591334, 3104640), (2621696, 3068685), (2661120, 3023223), (2667104, 3016440), (2681280, 3000492), (2708640, 2970184), (2727720, 2949408), (2757888, 2917145), (2765070, 2909568), (2794176, 2879260), (2808960, 2864106)]