4572780791040

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{1741}}^1$

素因数の和:1846

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 141, 144, 147, 154, 160, 162, 165, 168, 176, 180, 188, 189, 192, 196, 198, 210, 216, 220, 224, 231, 235, 240, 245, 252, 256, 264, 270, 280, 282, 288, 294, 297, 308, 315, 320, 324, 329, 330, 336, 352, 360, 376, 378, 384, 385, 392, 396, 405, 420, 423, 432, 440, 441, 448, 462, 470, 480, 490, 495, 504, 517, 528, 539, 540, 560, 564, 567, 576, 588, 594, 616, 630, 640, 648, 658, 660, 672, 693, 704, 705, 720, 735, 752, 756, 768, 770, 784, 792, 810, 840, 846, 864, 880, 882, 891, 896, 924, 940, 945, 960, 980, 987, 990, 1008, 1034, 1056, 1078, 1080, 1120, 1128, 1134, 1152, 1155, 1176, 1188, 1232, 1260, 1269, 1280, 1296, 1316, 1320, 1323, 1344, 1386, 1408, 1410, 1440, 1470, 1485, 1504, 1512, 1540, 1551, 1568, 1584, 1617, 1620, 1645, 1680, 1692, 1728, 1741, 1760, 1764, 1782, 1792, 1848, 1880, 1890, 1920, 1960, 1974, 1980, 2016, 2068, 2079, 2112, 2115, 2156, 2160, 2205, 2240, 2256, 2268, 2303, 2304, 2310, 2352, 2376, 2464, 2520, 2538, 2585, 2592, 2632, 2640, 2646, 2688, 2695, 2772, 2816, 2820, 2835, 2880, 2940, 2961, 2970, 3008, 3024, 3080, 3102, 3136, 3168, 3234, 3240, 3290, 3360, 3384, 3456, 3465, 3482, 3520, 3528, 3564, 3619, 3696, 3760, 3780, 3807, 3840, 3920, 3948, 3960, 3969, 4032, 4136, 4158, 4224, 4230, 4312, 4320, 4410, 4455, 4480, 4512, 4536, 4606, 4620, 4653, 4704, 4752, 4851, 4928, 4935, 5040, 5076, 5170, 5184, 5223, 5264, 5280, 5292, 5376, 5390, 5544, 5640, 5670, 5760, 5880, 5922, 5940, 6016, 6048, 6160, 6204, 6237, 6272, 6336, 6345, 6468, 6480, 6580, 6615, 6720, 6768, 6909, 6912, 6930, 6964, 7040, 7056, 7128, 7238, 7392, 7520, 7560, 7614, 7755, 7840, 7896, 7920, 7938, 8064, 8085, 8272, 8316, 8448, 8460, 8624, 8640, 8705, 8820, 8883, 8910, 8960, 9024, 9072, 9212, 9240, 9306, 9408, 9504, 9702, 9856, 9870, 10080, 10152, 10340, 10368, 10395, 10446, 10528, 10560, 10584, 10780, 10857, 11088, 11280, 11340, 11515, 11520, 11760, 11844, 11880, 12032, 12096, 12187, 12320, 12408, 12474, 12544, 12672, 12690, 12936, 12960, 13160, 13230, 13440, 13536, 13818, 13860, 13928, 13959, 14080, 14112, 14256, 14476, 14553, 14784, 14805, 15040, 15120, 15228, 15510, 15669, 15680, 15792, 15840, 15876, 16128, 16170, 16544, 16632, 16920, 17248, 17280, 17410, 17640, 17766, 17820, 18048, 18095, 18144, 18424, 18480, 18612, 18816, 19008, 19035, 19151, 19404, 19712, 19740, 19845, 20160, 20304, 20680, 20727, 20736, 20790, 20892, 21056, 21120, 21168, 21560, 21714, 22176, 22560, 22680, 23030, 23265, 23520, 23688, 23760, 24192, 24255, 24374, 24640, 24816, 24948, 25333, 25344, 25380, 25872, 25920, 26115, 26320, 26460, 26649, 26880, 27072, 27636, 27720, 27856, 27918, 28224, 28512, 28952, 29106, 29568, 29610, 30080, 30240, 30456, 31020, 31185, 31338, 31360, 31584, 31680, 31752, 32340, 32571, 33088, 33264, 33840, 34496, 34545, 34560, 34820, 35280, 35532, 35640, 36096, 36190, 36288, 36561, 36848, 36960, 37224, 37632, 38016, 38070, 38302, 38808, 39480, 39690, 40320, 40608, 41360, 41454, 41580, 41784, 41877, 42112, 42240, 42336, 43120, 43428, 43659, 44352, 44415, 45120, 45360, 46060, 46530, 47007, 47040, 47376, 47520, 48384, 48510, 48748, 49280, 49632, 49896, 50666, 50760, 51744, 51840, 52230, 52640, 52920, 53298, 54144, 54285, 55272, 55440, 55712, 55836, 56448, 57024, 57453, 57904, 58212, 59136, 59220, 60160, 60480, 60912, 60935, 62040, 62181, 62370, 62676, 62720, 63168, 63360, 63504, 64680, 65142, 66176, 66528, 67680, 68992, 69090, 69640, 69795, 70560, 71064, 71280, 72380, 72576, 72765, 73122, 73696, 73920, 74448, 75999, 76032, 76140, 76604, 77616, 78345, 78960, 79380, 80640, 81216, 81827, 82720, 82908, 83160, 83568, 83754, 84224, 84672, 85309, 86240, 86856, 87318, 88704, 88830, 90240, 90720, 92120, 93060, 94014, 94080, 94752, 95040, 95755, 97020, 97496, 97713, 98560, 99264, 99792, 101332, 101520, 103488, 103635, 103680, 104460, 105280, 105840, 106596, 108288, 108570, 109683, 110544, 110880, 111424, 111672, 112896, 114048, 114906, 115808, 116424, 118440, 120960, 121824, 121870, 124080, 124362, 124740, 125352, 126336, 126665, 126720, 127008, 129360, 130284, 132352, 133056, 133245, 134057, 135360, 137984, 138180, 139280, 139590, 141021, 141120, 142128, 142560, 144760, 145152, 145530, 146244, 147392, 147840, 148896, 151998, 152280, 153208, 155232, 156690, 157920, 158760, 162432, 162855, 163654, 165440, 165816, 166320, 167136, 167508, 169344, 170618, 172359, 172480, 173712, 174636, 177408, 177660, 180480, 181440, 182805, 184240, 186120, 186543, 188028, 188160, 189504, 190080, 191510, 194040, 194992, 195426, 198528, 199584, 202664, 203040, 206976, 207270, 208920, 209385, 210560, 211680, 213192, 217140, 218295, 219366, 221088, 221760, 222848, 223344, 227997, 228096, 229812, 231616, 232848, 235035, 236880, 241920, 243648, 243740, 245481, 248160, 248724, 249480, 250704, 252672, 253330, 254016, 255927, 258720, 260568, 266112, 266490, 268114, 270720, 276360, 278560, 279180, 282042, 282240, 284256, 285120, 287265, 289520, 291060, 292488, 293139, 294784, 295680, 297792, 303996, 304560, 306416, 310464, 310905, 313380, 315840, 317520, 324864, 325710, 327308, 329049, 330880, 331632, 332640, 334272, 335016, 338688, 341236, 344718, 344960, 347424, 349272, 355320, 362880, 365610, 368480, 372240, 373086, 376056, 379008, 379995, 380160, 383020, 388080, 389984, 390852, 397056, 399168, 402171, 405328, 406080, 409135, 413952, 414540, 417840, 418770, 421120, 423360, 426384, 426545, 434280, 436590, 438732, 442176, 443520, 445696, 446688, 455994, 459624, 463232, 465696, 470070, 473760, 487296, 487480, 488565, 490962, 496320, 497448, 498960, 501408, 506660, 508032, 511854, 517077, 517440, 521136, 532224, 532980, 536228, 541440, 548415, 552720, 557120, 558360, 564084, 564480, 568512, 570240, 572789, 574530, 579040, 582120, 584976, 586278, 589568, 595584, 607992, 609120, 612832, 620928, 621810, 626760, 631680, 635040, 651420, 654616, 658098, 661760, 663264, 665280, 668544, 670032, 670285, 682472, 683991, 689436, 689920, 694848, 698544, 705105, 710640, 725760, 731220, 736443, 736960, 744480, 746172, 752112, 758016, 759990, 766040, 767781, 776160, 779968, 781704, 798336, 804342, 810656, 812160, 818270, 829080, 835680, 837540, 846720, 852768, 853090, 861795, 868560, 873180, 877464, 884352, 887040, 893376, 900097, 911988, 919248, 926464, 931392, 932715, 938399, 940140, 947520, 974592, 974960, 977130, 981924, 987147, 992640, 994896, 997920, 1002816, 1013320, 1016064, 1023708, 1034154, 1034880, 1042272, 1065960, 1072456, 1096830, 1105440, 1114240, 1116720, 1128168, 1137024, 1139985, 1140480, 1145578, 1149060, 1158080, 1164240, 1169952, 1172556, 1191168, 1206513, 1215984, 1218240, 1225664, 1227405, 1241856, 1243620, 1253520, 1263360, 1270080, 1279635, 1302840, 1309232, 1316196, 1326528, 1330560, 1337088, 1340064, 1340570, 1364944, 1367982, 1378872, 1389696, 1397088, 1410210, 1421280, 1462440, 1465695, 1472886, 1473920, 1488960, 1492344, 1504224, 1519980, 1532080, 1535562, 1551231, 1552320, 1559936, 1563408, 1596672, 1608684, 1621312, 1624320, 1636540, 1645245, 1658160, 1671360, 1675080, 1693440, 1705536, 1706180, 1718367, 1723590, 1737120, 1746360, 1754928, 1768704, 1786752, 1800194, 1823976, 1838496, 1862784, 1865430, 1876798, 1880280, 1895040, 1949920, 1954260, 1963848, 1974294, 1985280, 1989792, 1995840, 2005632, 2010855, 2026640, 2047416, 2051973, 2068308, 2069760, 2084544, 2131920, 2144912, 2193660, 2209329, 2210880, 2228480, 2233440, 2256336, 2274048, 2279970, 2291156, 2298120, 2303343, 2316160, 2328480, 2339904, 2345112, 2413026, 2431968, 2436480, 2451328, 2454810, 2487240, 2507040, 2540160, 2559270, 2585385, 2605680, 2618464, 2632392, 2653056, 2661120, 2680128, 2681140, 2700291, 2729888, 2735964, 2757744, 2779392, 2794176, 2815197, 2820420, 2842560, 2863945, 2924880, 2931390, 2945772, 2947840, 2977920, 2984688, 3008448, 3039960, 3064160, 3071124, 3102462, 3104640, 3119872, 3126816, 3217368, 3242624, 3273080, 3290490, 3316320, 3342720, 3350160, 3411072, 3412360, 3419955, 3436734, 3447180, 3474240, 3492720, 3509856, 3573504, 3600388, 3619539, 3647952, 3676992, 3682215, 3725568, 3730860, 3753596, 3760560, 3790080, 3838905, 3899840, 3908520, 3927696, 3948588, 3979584, 3991680, 4009523, 4011264, 4021710, 4053280, 4094832, 4103946, 4136616, 4169088, 4263840, 4289824, 4387320, 4418658, 4421760, 4466880, 4500485, 4512672, 4559940, 4582312, 4596240, 4606686, 4632320, 4656960, 4679808, 4690224, 4691995, 4826052, 4863936, 4872960, 4902656, 4909620, 4935735, 4974480, 5014080, 5080320, 5118540, 5155101, 5170770, 5211360, 5236928, 5264784, 5306112, 5360256, 5362280, 5400582, 5459776, 5471928, 5515488, 5588352, 5630394, 5640840, 5685120, 5727890, 5849760, 5862780, 5891544, 5955840, 5969376, 6016896, 6032565, 6079920, 6128320, 6142248, 6204924, 6209280, 6253632, 6300679, 6434736, 6485248, 6546160, 6580980, 6627987, 6632640, 6685440, 6700320, 6822144, 6824720, 6839910, 6873468, 6894360, 6910029, 6948480, 6985440, 7019712, 7200776, 7239078, 7295904, 7353984, 7364430, 7461720, 7507192, 7521120, 7677810, 7756155, 7799680, 7817040, 7855392, 7897176, 7959168, 7983360, 8019046, 8043420, 8100873, 8106560, 8189664, 8207892, 8273232, 8338176, 8445591, 8527680, 8579648, 8591835, 8774640, 8837316, 8843520, 8933760, 9000970, 9025344, 9119880, 9164624, 9192480, 9213372, 9313920, 9359616, 9380448, 9383990, 9652104, 9727872, 9819240, 9871470, 9948960, 10028160, 10237080, 10259865, 10310202, 10341540, 10422720, 10473856, 10529568, 10720512, 10724560, 10801164, 10858617, 10919552, 10943856, 11030976, 11046645, 11176704, 11260788, 11281680, 11370240, 11455780, 11516715, 11699520, 11725560, 11783088, 11938752, 12028569, 12033792, 12065130, 12159840, 12256640, 12284496, 12409848, 12507264, 12601358, 12869472, 13092320, 13161960, 13255974, 13265280, 13400640, 13501455, 13649440, 13679820, 13746936, 13788720, 13820058, 13896960, 13970880, 14039424, 14075985, 14401552, 14478156, 14591808, 14707968, 14728860, 14923440, 15014384, 15042240, 15355620, 15465303, 15512310, 15599360, 15634080, 15710784, 15794352, 15918336, 16038092, 16086840, 16201746, 16213120, 16379328, 16415784, 16546464, 16891182, 17055360, 17159296, 17183670, 17549280, 17674632, 17867520, 18001940, 18050688, 18097695, 18239760, 18329248, 18384960, 18426744, 18627840, 18760896, 18767980, 18902037, 19304208, 19455744, 19638480, 19742940, 19897920, 20047615, 20056320, 20474160, 20519730, 20620404, 20683080, 20845440, 20947712, 21059136, 21449120, 21602328, 21717234, 21839104, 21887712, 22061952, 22093290, 22521576, 22563360, 22911560, 23033430, 23399040, 23451120, 23566176, 23877504, 24057138, 24130260, 24302619, 24319680, 24513280, 24568992, 24819696, 25014528, 25202716, 25336773, 25738944, 25775505, 26184640, 26323920, 26511948, 26530560, 26801280, 27002910, 27298880, 27359640, 27493872, 27577440, 27640116, 27941760, 28078848, 28151970, 28803104, 28956312, 29183616, 29457720, 29846880, 30028768, 30084480, 30711240, 30930606, 31024620, 31268160, 31421568, 31503395, 31588704, 32076184, 32173680, 32403492, 32426240, 32758656, 32831568, 33092928, 33139935, 33782364, 34110720, 34318592, 34367340, 34550145, 35098560, 35349264, 36003880, 36085707, 36101376, 36195390, 36479520, 36658496, 36769920, 36853488, 37521792, 37535960, 37804074, 38608416, 39276960, 39485880, 39795840, 40095230, 40504365, 40948320, 41039460, 41240808, 41366160, 41690880, 42118272, 42227955, 42898240, 43204656, 43434468, 43775424, 44104753, 44123904, 44186580, 45043152, 45126720, 45823120, 46066860, 46395909, 46798080, 46902240, 47132352, 47755008, 48114276, 48260520, 48605238, 48639360, 49137984, 49639392, 50405432, 50673546, 51477888, 51551010, 52369280, 52647840, 53023896, 53602560, 54005820, 54293085, 54597760, 54719280, 54987744, 55154880, 55280232, 55883520, 56303940, 56706111, 57606208, 57912624, 58367232, 58915440, 59693760, 60057536, 60142845, 60168960, 61422480, 61861212, 62049240, 62536320, 62843136, 63006790, 63177408, 64152368, 64347360, 64806984, 65517312, 65663136, 66185856, 66279870, 67564728, 68734680, 69100290, 70197120, 70698528, 72007760, 72171414, 72390780, 72907857, 72959040, 73316992, 73539840, 73706976, 75043584, 75071920, 75608148, 76010319, 77216832, 77326515, 78553920, 78971760, 79591680, 80190460, 81008730, 81896640, 82078920, 82481616, 82732320, 84236544, 84455910, 85796480, 86409312, 86868936, 87550848, 88209506, 88373160, 90086304, 90253440, 91646240, 92133720, 92791818, 93804480, 94264704, 94510185, 96228552, 96521040, 97210476, 97278720, 98275968, 99278784, 100810864, 101347092, 102955776, 103102020, 104738560, 105295680, 106047792, 108011640, 108257121, 108586170, 109195520, 109438560, 109975488, 110309760, 110560464, 112607880, 113412222, 115212416, 115825248, 117830880, 119387520, 120115072, 120285690, 121513095, 122844960, 123722424, 124098480, 125072640, 126013580, 126354816, 126683865, 128304736, 128694720, 129613968, 131326272, 132314259, 132371712, 132559740, 135129456, 137469360, 138200580, 140394240, 141397056, 144015520, 144342828, 144781560, 145815714, 145918080, 146633984, 147413952, 150143840, 151216296, 152020638, 154433664, 154653030, 157107840, 157943520, 160380920, 162017460, 163793280, 164157840, 164963232, 165464640, 168911820, 170118333, 171592960, 172818624, 173737872, 175101696, 176419012, 176746320, 180172608, 180428535, 180506880, 183292480, 184267440, 185583636, 187608960, 188529408, 189020370, 192457104, 193042080, 194420952, 196551936, 198557568, 201621728, 202694184, 206204040, 210591360, 212095584, 216023280, 216514242, 217172340, 218877120, 219950976, 220523765, 220619520, 221120928, 225215760, 226824444, 230424832, 231650496, 231979545, 235661760, 238775040, 240230144, 240571380, 243026190, 245689920, 247444848, 248196960, 252027160, 252709632, 253367730, 256609472, 257389440, 259227936, 262652544, 264628518, 265119480, 270258912, 274938720, 276401160, 282794112, 283530555, 288031040, 288685656, 289563120, 291631428, 291836160, 294827904, 300287680, 302432592, 304041276, 308867328, 309306060, 314215680, 315887040, 320761840, 324034920, 324771363, 327586560, 328315680, 329926464, 330929280, 337823640, 340236666, 345637248, 347475744, 352838024, 353492640, 360345216, 360857070, 364539285, 366584960, 368534880, 371167272, 375217920, 378040740, 380051595, 384914208, 386084160, 388841904, 396942777, 397115136, 403243456, 405388368, 412408080, 421182720, 424191168, 432046560, 433028484, 434344680, 437754240, 439901952, 441047530, 442241856, 450431520, 453648888, 463300992, 463959090, 471323520, 481142760, 486052380, 491379840, 494889696, 496393920, 504054320, 506735460, 510354999, 513218944, 514778880, 518455872, 525305088, 529257036, 530238960, 540517824, 541285605, 549877440, 552802320, 565588224, 567061110, 576062080, 577371312, 579126240, 583262856, 589655808, 600575360, 604865184, 608082552, 618612120, 631774080, 641523680, 648069840, 649542726, 656631360, 659852928, 661571295, 661858560, 675647280, 680473332, 691274496, 694951488, 705676048, 706985280, 720690432, 721714140, 729078570, 733169920, 737069760, 742334544, 756081480, 760103190, 769828416, 772168320, 777683808, 793885554, 806486912, 810776736, 824816160, 848382336, 850591665, 864093120, 866056968, 868689360, 875508480, 882095060, 884483712, 900863040, 907297776, 926601984, 927918180, 942647040, 962285520, 972104760, 982759680, 989779392, 992787840, 1008108640, 1013470920, 1020709998, 1026437888, 1036911744, 1058514072, 1060477920, 1081035648, 1082571210, 1099754880, 1105604640, 1134122220, 1152124160, 1154742624, 1158252480, 1166525712, 1190828331, 1201150720, 1209730368, 1216165104, 1237224240, 1263548160, 1283047360, 1296139680, 1299085452, 1313262720, 1319705856, 1323142590, 1351294560, 1360946664, 1389902976, 1411352096, 1413970560, 1443428280, 1458157140, 1474139520, 1484669088, 1512162960, 1520206380, 1539656832, 1544336640, 1555367616, 1587771108, 1612973824, 1621553472, 1623856815, 1649632320, 1696764672, 1701183330, 1728186240, 1732113936, 1737378720, 1764190120, 1768967424, 1801726080, 1814595552, 1855836360, 1924571040, 1944209520, 1979558784, 1984713885, 1985575680, 2016217280, 2026941840, 2041419996, 2073823488, 2117028144, 2120955840, 2162071296, 2165142420, 2199509760, 2211209280, 2268244440, 2309485248, 2316504960, 2333051424, 2381656662, 2419460736, 2432330208, 2474448480, 2551774995, 2566094720, 2592279360, 2598170904, 2626525440, 2646285180, 2702589120, 2721893328, 2779805952, 2822704192, 2827941120, 2886856560, 2916314280, 2948279040, 2969338176, 3024325920, 3040412760, 3079313664, 3110735232, 3175542216, 3243106944, 3247713630, 3299264640, 3402366660, 3456372480, 3464227872, 3474757440, 3528380240, 3572484993, 3603452160, 3629191104, 3711672720, 3849142080, 3888419040, 3959117568, 3969427770, 4032434560, 4053883680, 4082839992, 4234056288, 4241911680, 4330284840, 4422418560, 4536488880, 4618970496, 4633009920, 4666102848, 4763313324, 4838921472, 4864660416, 4948896960, 5103549990, 5132189440, 5184558720, 5196341808, 5292570360, 5405178240, 5443786656, 5645408384, 5773713120, 5832628560, 5938676352, 5954141655, 6048651840, 6080825520, 6221470464, 6351084432, 6486213888, 6495427260, 6598529280, 6804733320, 6928455744, 6949514880, 7056760480, 7144969986, 7258382208, 7423345440, 7698284160, 7776838080, 7938855540, 8064869120, 8107767360, 8165679984, 8468112576, 8483823360, 8660569680, 8844837120, 9072977760, 9237940992, 9332205696, 9526626648, 9729320832, 9897793920, 10207099980, 10369117440, 10392683616, 10585140720, 10810356480, 10887573312, 11290816768, 11547426240, 11665257120, 11877352704, 11908283310, 12097303680, 12161651040, 12702168864, 12990854520, 13609466640, 13856911488, 13899029760, 14113520960, 14289939972, 14516764416, 14846690880, 15396568320, 15553676160, 15877711080, 16215534720, 16331359968, 16936225152, 17321139360, 17862424965, 18145955520, 18664411392, 19053253296, 19458641664, 19795587840, 20414199960, 20785367232, 21170281440, 21775146624, 23094852480, 23330514240, 23816566620, 24194607360, 24323302080, 25404337728, 25981709040, 27218933280, 27713822976, 28227041920, 28579879944, 29693381760, 31107352320, 31755422160, 32431069440, 32662719936, 33872450304, 34642278720, 35724849930, 36291911040, 38106506592, 40828399920, 41570734464, 42340562880, 43550293248, 46189704960, 46661028480, 47633133240, 48646604160, 50808675456, 51963418080, 54437866560, 56454083840, 57159759888, 59386763520, 63510844320, 65325439872, 69284557440, 71449699860, 72583822080, 76213013184, 81656799840, 83141468928, 84681125760, 93322056960, 95266266480, 97293208320, 101617350912, 103926836160, 108875733120, 114319519776, 127021688640, 130650879744, 138569114880, 142899399720, 152426026368, 163313599680, 169362251520, 190532532960, 207853672320, 217751466240, 228639039552, 254043377280, 285798799440, 304852052736, 326627199360, 381065065920, 415707344640, 457278079104, 508086754560, 571597598880, 653254398720, 762130131840, 914556158208, 1143195197760, 1524260263680, 2286390395520, 4572780791040]

約数ペア:

[(1, 4572780791040), (2, 2286390395520), (3, 1524260263680), (4, 1143195197760), (5, 914556158208), (6, 762130131840), (7, 653254398720), (8, 571597598880), (9, 508086754560), (10, 457278079104), (11, 415707344640), (12, 381065065920), (14, 326627199360), (15, 304852052736), (16, 285798799440), (18, 254043377280), (20, 228639039552), (21, 217751466240), (22, 207853672320), (24, 190532532960), (27, 169362251520), (28, 163313599680), (30, 152426026368), (32, 142899399720), (33, 138569114880), (35, 130650879744), (36, 127021688640), (40, 114319519776), (42, 108875733120), (44, 103926836160), (45, 101617350912), (47, 97293208320), (48, 95266266480), (49, 93322056960), (54, 84681125760), (55, 83141468928), (56, 81656799840), (60, 76213013184), (63, 72583822080), (64, 71449699860), (66, 69284557440), (70, 65325439872), (72, 63510844320), (77, 59386763520), (80, 57159759888), (81, 56454083840), (84, 54437866560), (88, 51963418080), (90, 50808675456), (94, 48646604160), (96, 47633133240), (98, 46661028480), (99, 46189704960), (105, 43550293248), (108, 42340562880), (110, 41570734464), (112, 40828399920), (120, 38106506592), (126, 36291911040), (128, 35724849930), (132, 34642278720), (135, 33872450304), (140, 32662719936), (141, 32431069440), (144, 31755422160), (147, 31107352320), (154, 29693381760), (160, 28579879944), (162, 28227041920), (165, 27713822976), (168, 27218933280), (176, 25981709040), (180, 25404337728), (188, 24323302080), (189, 24194607360), (192, 23816566620), (196, 23330514240), (198, 23094852480), (210, 21775146624), (216, 21170281440), (220, 20785367232), (224, 20414199960), (231, 19795587840), (235, 19458641664), (240, 19053253296), (245, 18664411392), (252, 18145955520), (256, 17862424965), (264, 17321139360), (270, 16936225152), (280, 16331359968), (282, 16215534720), (288, 15877711080), (294, 15553676160), (297, 15396568320), (308, 14846690880), (315, 14516764416), (320, 14289939972), (324, 14113520960), (329, 13899029760), (330, 13856911488), (336, 13609466640), (352, 12990854520), (360, 12702168864), (376, 12161651040), (378, 12097303680), (384, 11908283310), (385, 11877352704), (392, 11665257120), (396, 11547426240), (405, 11290816768), (420, 10887573312), (423, 10810356480), (432, 10585140720), (440, 10392683616), (441, 10369117440), (448, 10207099980), (462, 9897793920), (470, 9729320832), (480, 9526626648), (490, 9332205696), (495, 9237940992), (504, 9072977760), (517, 8844837120), (528, 8660569680), (539, 8483823360), (540, 8468112576), (560, 8165679984), (564, 8107767360), (567, 8064869120), (576, 7938855540), (588, 7776838080), (594, 7698284160), (616, 7423345440), (630, 7258382208), (640, 7144969986), (648, 7056760480), (658, 6949514880), (660, 6928455744), (672, 6804733320), (693, 6598529280), (704, 6495427260), (705, 6486213888), (720, 6351084432), (735, 6221470464), (752, 6080825520), (756, 6048651840), (768, 5954141655), (770, 5938676352), (784, 5832628560), (792, 5773713120), (810, 5645408384), (840, 5443786656), (846, 5405178240), (864, 5292570360), (880, 5196341808), (882, 5184558720), (891, 5132189440), (896, 5103549990), (924, 4948896960), (940, 4864660416), (945, 4838921472), (960, 4763313324), (980, 4666102848), (987, 4633009920), (990, 4618970496), (1008, 4536488880), (1034, 4422418560), (1056, 4330284840), (1078, 4241911680), (1080, 4234056288), (1120, 4082839992), (1128, 4053883680), (1134, 4032434560), (1152, 3969427770), (1155, 3959117568), (1176, 3888419040), (1188, 3849142080), (1232, 3711672720), (1260, 3629191104), (1269, 3603452160), (1280, 3572484993), (1296, 3528380240), (1316, 3474757440), (1320, 3464227872), (1323, 3456372480), (1344, 3402366660), (1386, 3299264640), (1408, 3247713630), (1410, 3243106944), (1440, 3175542216), (1470, 3110735232), (1485, 3079313664), (1504, 3040412760), (1512, 3024325920), (1540, 2969338176), (1551, 2948279040), (1568, 2916314280), (1584, 2886856560), (1617, 2827941120), (1620, 2822704192), (1645, 2779805952), (1680, 2721893328), (1692, 2702589120), (1728, 2646285180), (1741, 2626525440), (1760, 2598170904), (1764, 2592279360), (1782, 2566094720), (1792, 2551774995), (1848, 2474448480), (1880, 2432330208), (1890, 2419460736), (1920, 2381656662), (1960, 2333051424), (1974, 2316504960), (1980, 2309485248), (2016, 2268244440), (2068, 2211209280), (2079, 2199509760), (2112, 2165142420), (2115, 2162071296), (2156, 2120955840), (2160, 2117028144), (2205, 2073823488), (2240, 2041419996), (2256, 2026941840), (2268, 2016217280), (2303, 1985575680), (2304, 1984713885), (2310, 1979558784), (2352, 1944209520), (2376, 1924571040), (2464, 1855836360), (2520, 1814595552), (2538, 1801726080), (2585, 1768967424), (2592, 1764190120), (2632, 1737378720), (2640, 1732113936), (2646, 1728186240), (2688, 1701183330), (2695, 1696764672), (2772, 1649632320), (2816, 1623856815), (2820, 1621553472), (2835, 1612973824), (2880, 1587771108), (2940, 1555367616), (2961, 1544336640), (2970, 1539656832), (3008, 1520206380), (3024, 1512162960), (3080, 1484669088), (3102, 1474139520), (3136, 1458157140), (3168, 1443428280), (3234, 1413970560), (3240, 1411352096), (3290, 1389902976), (3360, 1360946664), (3384, 1351294560), (3456, 1323142590), (3465, 1319705856), (3482, 1313262720), (3520, 1299085452), (3528, 1296139680), (3564, 1283047360), (3619, 1263548160), (3696, 1237224240), (3760, 1216165104), (3780, 1209730368), (3807, 1201150720), (3840, 1190828331), (3920, 1166525712), (3948, 1158252480), (3960, 1154742624), (3969, 1152124160), (4032, 1134122220), (4136, 1105604640), (4158, 1099754880), (4224, 1082571210), (4230, 1081035648), (4312, 1060477920), (4320, 1058514072), (4410, 1036911744), (4455, 1026437888), (4480, 1020709998), (4512, 1013470920), (4536, 1008108640), (4606, 992787840), (4620, 989779392), (4653, 982759680), (4704, 972104760), (4752, 962285520), (4851, 942647040), (4928, 927918180), (4935, 926601984), (5040, 907297776), (5076, 900863040), (5170, 884483712), (5184, 882095060), (5223, 875508480), (5264, 868689360), (5280, 866056968), (5292, 864093120), (5376, 850591665), (5390, 848382336), (5544, 824816160), (5640, 810776736), (5670, 806486912), (5760, 793885554), (5880, 777683808), (5922, 772168320), (5940, 769828416), (6016, 760103190), (6048, 756081480), (6160, 742334544), (6204, 737069760), (6237, 733169920), (6272, 729078570), (6336, 721714140), (6345, 720690432), (6468, 706985280), (6480, 705676048), (6580, 694951488), (6615, 691274496), (6720, 680473332), (6768, 675647280), (6909, 661858560), (6912, 661571295), (6930, 659852928), (6964, 656631360), (7040, 649542726), (7056, 648069840), (7128, 641523680), (7238, 631774080), (7392, 618612120), (7520, 608082552), (7560, 604865184), (7614, 600575360), (7755, 589655808), (7840, 583262856), (7896, 579126240), (7920, 577371312), (7938, 576062080), (8064, 567061110), (8085, 565588224), (8272, 552802320), (8316, 549877440), (8448, 541285605), (8460, 540517824), (8624, 530238960), (8640, 529257036), (8705, 525305088), (8820, 518455872), (8883, 514778880), (8910, 513218944), (8960, 510354999), (9024, 506735460), (9072, 504054320), (9212, 496393920), (9240, 494889696), (9306, 491379840), (9408, 486052380), (9504, 481142760), (9702, 471323520), (9856, 463959090), (9870, 463300992), (10080, 453648888), (10152, 450431520), (10340, 442241856), (10368, 441047530), (10395, 439901952), (10446, 437754240), (10528, 434344680), (10560, 433028484), (10584, 432046560), (10780, 424191168), (10857, 421182720), (11088, 412408080), (11280, 405388368), (11340, 403243456), (11515, 397115136), (11520, 396942777), (11760, 388841904), (11844, 386084160), (11880, 384914208), (12032, 380051595), (12096, 378040740), (12187, 375217920), (12320, 371167272), (12408, 368534880), (12474, 366584960), (12544, 364539285), (12672, 360857070), (12690, 360345216), (12936, 353492640), (12960, 352838024), (13160, 347475744), (13230, 345637248), (13440, 340236666), (13536, 337823640), (13818, 330929280), (13860, 329926464), (13928, 328315680), (13959, 327586560), (14080, 324771363), (14112, 324034920), (14256, 320761840), (14476, 315887040), (14553, 314215680), (14784, 309306060), (14805, 308867328), (15040, 304041276), (15120, 302432592), (15228, 300287680), (15510, 294827904), (15669, 291836160), (15680, 291631428), (15792, 289563120), (15840, 288685656), (15876, 288031040), (16128, 283530555), (16170, 282794112), (16544, 276401160), (16632, 274938720), (16920, 270258912), (17248, 265119480), (17280, 264628518), (17410, 262652544), (17640, 259227936), (17766, 257389440), (17820, 256609472), (18048, 253367730), (18095, 252709632), (18144, 252027160), (18424, 248196960), (18480, 247444848), (18612, 245689920), (18816, 243026190), (19008, 240571380), (19035, 240230144), (19151, 238775040), (19404, 235661760), (19712, 231979545), (19740, 231650496), (19845, 230424832), (20160, 226824444), (20304, 225215760), (20680, 221120928), (20727, 220619520), (20736, 220523765), (20790, 219950976), (20892, 218877120), (21056, 217172340), (21120, 216514242), (21168, 216023280), (21560, 212095584), (21714, 210591360), (22176, 206204040), (22560, 202694184), (22680, 201621728), (23030, 198557568), (23265, 196551936), (23520, 194420952), (23688, 193042080), (23760, 192457104), (24192, 189020370), (24255, 188529408), (24374, 187608960), (24640, 185583636), (24816, 184267440), (24948, 183292480), (25333, 180506880), (25344, 180428535), (25380, 180172608), (25872, 176746320), (25920, 176419012), (26115, 175101696), (26320, 173737872), (26460, 172818624), (26649, 171592960), (26880, 170118333), (27072, 168911820), (27636, 165464640), (27720, 164963232), (27856, 164157840), (27918, 163793280), (28224, 162017460), (28512, 160380920), (28952, 157943520), (29106, 157107840), (29568, 154653030), (29610, 154433664), (30080, 152020638), (30240, 151216296), (30456, 150143840), (31020, 147413952), (31185, 146633984), (31338, 145918080), (31360, 145815714), (31584, 144781560), (31680, 144342828), (31752, 144015520), (32340, 141397056), (32571, 140394240), (33088, 138200580), (33264, 137469360), (33840, 135129456), (34496, 132559740), (34545, 132371712), (34560, 132314259), (34820, 131326272), (35280, 129613968), (35532, 128694720), (35640, 128304736), (36096, 126683865), (36190, 126354816), (36288, 126013580), (36561, 125072640), (36848, 124098480), (36960, 123722424), (37224, 122844960), (37632, 121513095), (38016, 120285690), (38070, 120115072), (38302, 119387520), (38808, 117830880), (39480, 115825248), (39690, 115212416), (40320, 113412222), (40608, 112607880), (41360, 110560464), (41454, 110309760), (41580, 109975488), (41784, 109438560), (41877, 109195520), (42112, 108586170), (42240, 108257121), (42336, 108011640), (43120, 106047792), (43428, 105295680), (43659, 104738560), (44352, 103102020), (44415, 102955776), (45120, 101347092), (45360, 100810864), (46060, 99278784), (46530, 98275968), (47007, 97278720), (47040, 97210476), (47376, 96521040), (47520, 96228552), (48384, 94510185), (48510, 94264704), (48748, 93804480), (49280, 92791818), (49632, 92133720), (49896, 91646240), (50666, 90253440), (50760, 90086304), (51744, 88373160), (51840, 88209506), (52230, 87550848), (52640, 86868936), (52920, 86409312), (53298, 85796480), (54144, 84455910), (54285, 84236544), (55272, 82732320), (55440, 82481616), (55712, 82078920), (55836, 81896640), (56448, 81008730), (57024, 80190460), (57453, 79591680), (57904, 78971760), (58212, 78553920), (59136, 77326515), (59220, 77216832), (60160, 76010319), (60480, 75608148), (60912, 75071920), (60935, 75043584), (62040, 73706976), (62181, 73539840), (62370, 73316992), (62676, 72959040), (62720, 72907857), (63168, 72390780), (63360, 72171414), (63504, 72007760), (64680, 70698528), (65142, 70197120), (66176, 69100290), (66528, 68734680), (67680, 67564728), (68992, 66279870), (69090, 66185856), (69640, 65663136), (69795, 65517312), (70560, 64806984), (71064, 64347360), (71280, 64152368), (72380, 63177408), (72576, 63006790), (72765, 62843136), (73122, 62536320), (73696, 62049240), (73920, 61861212), (74448, 61422480), (75999, 60168960), (76032, 60142845), (76140, 60057536), (76604, 59693760), (77616, 58915440), (78345, 58367232), (78960, 57912624), (79380, 57606208), (80640, 56706111), (81216, 56303940), (81827, 55883520), (82720, 55280232), (82908, 55154880), (83160, 54987744), (83568, 54719280), (83754, 54597760), (84224, 54293085), (84672, 54005820), (85309, 53602560), (86240, 53023896), (86856, 52647840), (87318, 52369280), (88704, 51551010), (88830, 51477888), (90240, 50673546), (90720, 50405432), (92120, 49639392), (93060, 49137984), (94014, 48639360), (94080, 48605238), (94752, 48260520), (95040, 48114276), (95755, 47755008), (97020, 47132352), (97496, 46902240), (97713, 46798080), (98560, 46395909), (99264, 46066860), (99792, 45823120), (101332, 45126720), (101520, 45043152), (103488, 44186580), (103635, 44123904), (103680, 44104753), (104460, 43775424), (105280, 43434468), (105840, 43204656), (106596, 42898240), (108288, 42227955), (108570, 42118272), (109683, 41690880), (110544, 41366160), (110880, 41240808), (111424, 41039460), (111672, 40948320), (112896, 40504365), (114048, 40095230), (114906, 39795840), (115808, 39485880), (116424, 39276960), (118440, 38608416), (120960, 37804074), (121824, 37535960), (121870, 37521792), (124080, 36853488), (124362, 36769920), (124740, 36658496), (125352, 36479520), (126336, 36195390), (126665, 36101376), (126720, 36085707), (127008, 36003880), (129360, 35349264), (130284, 35098560), (132352, 34550145), (133056, 34367340), (133245, 34318592), (134057, 34110720), (135360, 33782364), (137984, 33139935), (138180, 33092928), (139280, 32831568), (139590, 32758656), (141021, 32426240), (141120, 32403492), (142128, 32173680), (142560, 32076184), (144760, 31588704), (145152, 31503395), (145530, 31421568), (146244, 31268160), (147392, 31024620), (147840, 30930606), (148896, 30711240), (151998, 30084480), (152280, 30028768), (153208, 29846880), (155232, 29457720), (156690, 29183616), (157920, 28956312), (158760, 28803104), (162432, 28151970), (162855, 28078848), (163654, 27941760), (165440, 27640116), (165816, 27577440), (166320, 27493872), (167136, 27359640), (167508, 27298880), (169344, 27002910), (170618, 26801280), (172359, 26530560), (172480, 26511948), (173712, 26323920), (174636, 26184640), (177408, 25775505), (177660, 25738944), (180480, 25336773), (181440, 25202716), (182805, 25014528), (184240, 24819696), (186120, 24568992), (186543, 24513280), (188028, 24319680), (188160, 24302619), (189504, 24130260), (190080, 24057138), (191510, 23877504), (194040, 23566176), (194992, 23451120), (195426, 23399040), (198528, 23033430), (199584, 22911560), (202664, 22563360), (203040, 22521576), (206976, 22093290), (207270, 22061952), (208920, 21887712), (209385, 21839104), (210560, 21717234), (211680, 21602328), (213192, 21449120), (217140, 21059136), (218295, 20947712), (219366, 20845440), (221088, 20683080), (221760, 20620404), (222848, 20519730), (223344, 20474160), (227997, 20056320), (228096, 20047615), (229812, 19897920), (231616, 19742940), (232848, 19638480), (235035, 19455744), (236880, 19304208), (241920, 18902037), (243648, 18767980), (243740, 18760896), (245481, 18627840), (248160, 18426744), (248724, 18384960), (249480, 18329248), (250704, 18239760), (252672, 18097695), (253330, 18050688), (254016, 18001940), (255927, 17867520), (258720, 17674632), (260568, 17549280), (266112, 17183670), (266490, 17159296), (268114, 17055360), (270720, 16891182), (276360, 16546464), (278560, 16415784), (279180, 16379328), (282042, 16213120), (282240, 16201746), (284256, 16086840), (285120, 16038092), (287265, 15918336), (289520, 15794352), (291060, 15710784), (292488, 15634080), (293139, 15599360), (294784, 15512310), (295680, 15465303), (297792, 15355620), (303996, 15042240), (304560, 15014384), (306416, 14923440), (310464, 14728860), (310905, 14707968), (313380, 14591808), (315840, 14478156), (317520, 14401552), (324864, 14075985), (325710, 14039424), (327308, 13970880), (329049, 13896960), (330880, 13820058), (331632, 13788720), (332640, 13746936), (334272, 13679820), (335016, 13649440), (338688, 13501455), (341236, 13400640), (344718, 13265280), (344960, 13255974), (347424, 13161960), (349272, 13092320), (355320, 12869472), (362880, 12601358), (365610, 12507264), (368480, 12409848), (372240, 12284496), (373086, 12256640), (376056, 12159840), (379008, 12065130), (379995, 12033792), (380160, 12028569), (383020, 11938752), (388080, 11783088), (389984, 11725560), (390852, 11699520), (397056, 11516715), (399168, 11455780), (402171, 11370240), (405328, 11281680), (406080, 11260788), (409135, 11176704), (413952, 11046645), (414540, 11030976), (417840, 10943856), (418770, 10919552), (421120, 10858617), (423360, 10801164), (426384, 10724560), (426545, 10720512), (434280, 10529568), (436590, 10473856), (438732, 10422720), (442176, 10341540), (443520, 10310202), (445696, 10259865), (446688, 10237080), (455994, 10028160), (459624, 9948960), (463232, 9871470), (465696, 9819240), (470070, 9727872), (473760, 9652104), (487296, 9383990), (487480, 9380448), (488565, 9359616), (490962, 9313920), (496320, 9213372), (497448, 9192480), (498960, 9164624), (501408, 9119880), (506660, 9025344), (508032, 9000970), (511854, 8933760), (517077, 8843520), (517440, 8837316), (521136, 8774640), (532224, 8591835), (532980, 8579648), (536228, 8527680), (541440, 8445591), (548415, 8338176), (552720, 8273232), (557120, 8207892), (558360, 8189664), (564084, 8106560), (564480, 8100873), (568512, 8043420), (570240, 8019046), (572789, 7983360), (574530, 7959168), (579040, 7897176), (582120, 7855392), (584976, 7817040), (586278, 7799680), (589568, 7756155), (595584, 7677810), (607992, 7521120), (609120, 7507192), (612832, 7461720), (620928, 7364430), (621810, 7353984), (626760, 7295904), (631680, 7239078), (635040, 7200776), (651420, 7019712), (654616, 6985440), (658098, 6948480), (661760, 6910029), (663264, 6894360), (665280, 6873468), (668544, 6839910), (670032, 6824720), (670285, 6822144), (682472, 6700320), (683991, 6685440), (689436, 6632640), (689920, 6627987), (694848, 6580980), (698544, 6546160), (705105, 6485248), (710640, 6434736), (725760, 6300679), (731220, 6253632), (736443, 6209280), (736960, 6204924), (744480, 6142248), (746172, 6128320), (752112, 6079920), (758016, 6032565), (759990, 6016896), (766040, 5969376), (767781, 5955840), (776160, 5891544), (779968, 5862780), (781704, 5849760), (798336, 5727890), (804342, 5685120), (810656, 5640840), (812160, 5630394), (818270, 5588352), (829080, 5515488), (835680, 5471928), (837540, 5459776), (846720, 5400582), (852768, 5362280), (853090, 5360256), (861795, 5306112), (868560, 5264784), (873180, 5236928), (877464, 5211360), (884352, 5170770), (887040, 5155101), (893376, 5118540), (900097, 5080320), (911988, 5014080), (919248, 4974480), (926464, 4935735), (931392, 4909620), (932715, 4902656), (938399, 4872960), (940140, 4863936), (947520, 4826052), (974592, 4691995), (974960, 4690224), (977130, 4679808), (981924, 4656960), (987147, 4632320), (992640, 4606686), (994896, 4596240), (997920, 4582312), (1002816, 4559940), (1013320, 4512672), (1016064, 4500485), (1023708, 4466880), (1034154, 4421760), (1034880, 4418658), (1042272, 4387320), (1065960, 4289824), (1072456, 4263840), (1096830, 4169088), (1105440, 4136616), (1114240, 4103946), (1116720, 4094832), (1128168, 4053280), (1137024, 4021710), (1139985, 4011264), (1140480, 4009523), (1145578, 3991680), (1149060, 3979584), (1158080, 3948588), (1164240, 3927696), (1169952, 3908520), (1172556, 3899840), (1191168, 3838905), (1206513, 3790080), (1215984, 3760560), (1218240, 3753596), (1225664, 3730860), (1227405, 3725568), (1241856, 3682215), (1243620, 3676992), (1253520, 3647952), (1263360, 3619539), (1270080, 3600388), (1279635, 3573504), (1302840, 3509856), (1309232, 3492720), (1316196, 3474240), (1326528, 3447180), (1330560, 3436734), (1337088, 3419955), (1340064, 3412360), (1340570, 3411072), (1364944, 3350160), (1367982, 3342720), (1378872, 3316320), (1389696, 3290490), (1397088, 3273080), (1410210, 3242624), (1421280, 3217368), (1462440, 3126816), (1465695, 3119872), (1472886, 3104640), (1473920, 3102462), (1488960, 3071124), (1492344, 3064160), (1504224, 3039960), (1519980, 3008448), (1532080, 2984688), (1535562, 2977920), (1551231, 2947840), (1552320, 2945772), (1559936, 2931390), (1563408, 2924880), (1596672, 2863945), (1608684, 2842560), (1621312, 2820420), (1624320, 2815197), (1636540, 2794176), (1645245, 2779392), (1658160, 2757744), (1671360, 2735964), (1675080, 2729888), (1693440, 2700291), (1705536, 2681140), (1706180, 2680128), (1718367, 2661120), (1723590, 2653056), (1737120, 2632392), (1746360, 2618464), (1754928, 2605680), (1768704, 2585385), (1786752, 2559270), (1800194, 2540160), (1823976, 2507040), (1838496, 2487240), (1862784, 2454810), (1865430, 2451328), (1876798, 2436480), (1880280, 2431968), (1895040, 2413026), (1949920, 2345112), (1954260, 2339904), (1963848, 2328480), (1974294, 2316160), (1985280, 2303343), (1989792, 2298120), (1995840, 2291156), (2005632, 2279970), (2010855, 2274048), (2026640, 2256336), (2047416, 2233440), (2051973, 2228480), (2068308, 2210880), (2069760, 2209329), (2084544, 2193660), (2131920, 2144912)]