6737580622080

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{1051}}^1$

素因数の和:1186

約数の個数: 2160

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

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

約数列:

[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, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 240, 242, 252, 256, 264, 270, 280, 288, 292, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 365, 378, 384, 385, 396, 405, 420, 432, 438, 440, 448, 462, 480, 484, 495, 504, 511, 528, 540, 560, 567, 576, 584, 594, 605, 616, 630, 640, 648, 657, 660, 672, 693, 704, 720, 726, 730, 756, 768, 770, 792, 803, 810, 840, 847, 864, 876, 880, 891, 896, 924, 945, 960, 968, 990, 1008, 1022, 1051, 1056, 1080, 1089, 1095, 1120, 1134, 1152, 1155, 1168, 1188, 1210, 1232, 1260, 1280, 1296, 1314, 1320, 1344, 1386, 1408, 1440, 1452, 1460, 1485, 1512, 1533, 1540, 1584, 1606, 1620, 1680, 1694, 1728, 1752, 1760, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1971, 1980, 2016, 2044, 2079, 2102, 2112, 2160, 2178, 2190, 2240, 2268, 2304, 2310, 2336, 2376, 2409, 2420, 2464, 2520, 2541, 2555, 2592, 2628, 2640, 2688, 2772, 2816, 2835, 2880, 2904, 2920, 2970, 3024, 3066, 3080, 3153, 3168, 3212, 3240, 3267, 3285, 3360, 3388, 3456, 3465, 3504, 3520, 3564, 3630, 3696, 3780, 3840, 3872, 3942, 3960, 4015, 4032, 4088, 4158, 4204, 4224, 4235, 4320, 4356, 4380, 4455, 4480, 4536, 4599, 4620, 4672, 4752, 4818, 4840, 4928, 5040, 5082, 5110, 5184, 5255, 5256, 5280, 5376, 5445, 5544, 5621, 5670, 5760, 5808, 5840, 5913, 5940, 6048, 6132, 6160, 6237, 6306, 6336, 6424, 6480, 6534, 6570, 6720, 6776, 6912, 6930, 7008, 7040, 7128, 7227, 7260, 7357, 7392, 7560, 7623, 7665, 7744, 7884, 7920, 8030, 8064, 8176, 8316, 8408, 8448, 8470, 8640, 8712, 8760, 8833, 8910, 8960, 9072, 9198, 9240, 9344, 9459, 9504, 9636, 9680, 9801, 9855, 9856, 10080, 10164, 10220, 10368, 10395, 10510, 10512, 10560, 10890, 11088, 11242, 11340, 11520, 11561, 11616, 11680, 11826, 11880, 12045, 12096, 12264, 12320, 12474, 12612, 12672, 12705, 12848, 12960, 13068, 13140, 13440, 13552, 13797, 13860, 14016, 14080, 14256, 14454, 14520, 14714, 14784, 15120, 15246, 15330, 15488, 15765, 15768, 15840, 16060, 16128, 16335, 16352, 16632, 16816, 16863, 16940, 17280, 17424, 17520, 17666, 17820, 18144, 18396, 18480, 18688, 18918, 19008, 19272, 19360, 19602, 19710, 19712, 20160, 20328, 20440, 20736, 20790, 21020, 21024, 21120, 21681, 21780, 22071, 22176, 22484, 22680, 22869, 22995, 23122, 23232, 23360, 23652, 23760, 24090, 24192, 24528, 24640, 24948, 25224, 25344, 25410, 25696, 25920, 26136, 26280, 26499, 26880, 27104, 27594, 27720, 28032, 28105, 28377, 28512, 28908, 29040, 29428, 29565, 29568, 30240, 30492, 30660, 30976, 31185, 31530, 31536, 31680, 32120, 32670, 32704, 33264, 33632, 33726, 33880, 34560, 34683, 34848, 35040, 35332, 35640, 36135, 36288, 36785, 36792, 36960, 37836, 38016, 38115, 38544, 38720, 39204, 39420, 40320, 40656, 40880, 41391, 41580, 42040, 42048, 42240, 43362, 43560, 44142, 44165, 44352, 44968, 45360, 45738, 45990, 46244, 46464, 46720, 47295, 47304, 47520, 48180, 48384, 49005, 49056, 49280, 49896, 50448, 50589, 50820, 51392, 51840, 52272, 52560, 52998, 54208, 55188, 55440, 56064, 56210, 56754, 57024, 57805, 57816, 58080, 58856, 59130, 59136, 60480, 60984, 61320, 61831, 62370, 63060, 63072, 63360, 64240, 65043, 65340, 65408, 66213, 66528, 67264, 67452, 67760, 68607, 68985, 69366, 69696, 70080, 70664, 71280, 72270, 72576, 73570, 73584, 73920, 75672, 76032, 76230, 76723, 77088, 77440, 78408, 78840, 79497, 80640, 80927, 81312, 81760, 82782, 83160, 84080, 84096, 84315, 85131, 86724, 87120, 88284, 88330, 88704, 89936, 90720, 91476, 91980, 92488, 92928, 93440, 94590, 94608, 95040, 96360, 98010, 98112, 98560, 99792, 100896, 101178, 101640, 102784, 103680, 104049, 104544, 105120, 105996, 108405, 108416, 110355, 110376, 110880, 112420, 113508, 114048, 114345, 115610, 115632, 116160, 117712, 118260, 120960, 121968, 122640, 123662, 124740, 126120, 126144, 126720, 127171, 128480, 130086, 130680, 130816, 132426, 132495, 133056, 134528, 134904, 135520, 137214, 137970, 138732, 139392, 140160, 141328, 141885, 142560, 144540, 145152, 147140, 147168, 147840, 151344, 151767, 152460, 153446, 154176, 154880, 156816, 157680, 158994, 161854, 162624, 163520, 165564, 166320, 168160, 168192, 168630, 170262, 173415, 173448, 174240, 176568, 176660, 177408, 179872, 181440, 182952, 183960, 184976, 185493, 189180, 189216, 190080, 192720, 196020, 196224, 198639, 199584, 201792, 202356, 203280, 205568, 206955, 208098, 209088, 210240, 211992, 216810, 216832, 220710, 220752, 221760, 224840, 227016, 228096, 228690, 230169, 231220, 231264, 232320, 235424, 236520, 238491, 241920, 242781, 243936, 245280, 247324, 249480, 252240, 252288, 252945, 254342, 256960, 260172, 261360, 264852, 264990, 266112, 269056, 269808, 271040, 274428, 275940, 277464, 278784, 280320, 282656, 283770, 285120, 289080, 294280, 294336, 295680, 302688, 303534, 304920, 306892, 308352, 309155, 312147, 313632, 315360, 317988, 323708, 325215, 325248, 327040, 331065, 331128, 332640, 336320, 337260, 340524, 343035, 346830, 346896, 348480, 353136, 353320, 359744, 362880, 365904, 367920, 369952, 370986, 378360, 378432, 380160, 381513, 383615, 385440, 392040, 392448, 397278, 397485, 399168, 403584, 404635, 404712, 406560, 413910, 416196, 418176, 420480, 423984, 425655, 433620, 441420, 441504, 443520, 449680, 454032, 455301, 457380, 460338, 462440, 462528, 464640, 470848, 473040, 476982, 485562, 487872, 490560, 494648, 498960, 504480, 504576, 505890, 508684, 513920, 520245, 520344, 522720, 529704, 529980, 532224, 537061, 539616, 542080, 548856, 551880, 554928, 556479, 565312, 567540, 570240, 578160, 588560, 588672, 595917, 605376, 607068, 609840, 613784, 616704, 618310, 624294, 627264, 630720, 635855, 635976, 647416, 650430, 650496, 654080, 662130, 662256, 665280, 672640, 674520, 681048, 686070, 690507, 693660, 693792, 696960, 706272, 706640, 715473, 719488, 725760, 728343, 731808, 735840, 739904, 741972, 756720, 756864, 758835, 763026, 767230, 770880, 784080, 794556, 794970, 798336, 807168, 809270, 809424, 813120, 827820, 832392, 836352, 840960, 843953, 847968, 851310, 867240, 882840, 883008, 887040, 890197, 899360, 908064, 910602, 914760, 920676, 924880, 925056, 927465, 936441, 941696, 946080, 953964, 971124, 975744, 981120, 989296, 993195, 997920, 1008960, 1011780, 1017368, 1027840, 1040490, 1040688, 1045440, 1059408, 1059960, 1074122, 1079232, 1084160, 1097712, 1103760, 1109856, 1112958, 1130624, 1135080, 1140480, 1144539, 1150845, 1156320, 1177120, 1177344, 1191834, 1192455, 1210752, 1213905, 1214136, 1219680, 1227568, 1236620, 1248588, 1254528, 1261440, 1271710, 1271952, 1294832, 1300860, 1324260, 1324512, 1330560, 1345280, 1349040, 1362096, 1372140, 1381014, 1387320, 1387584, 1393920, 1412544, 1413280, 1430946, 1438976, 1456686, 1463616, 1471680, 1479808, 1483944, 1513440, 1513728, 1517670, 1526052, 1534460, 1541760, 1560735, 1568160, 1589112, 1589940, 1596672, 1611183, 1618540, 1618848, 1626240, 1655640, 1664784, 1669437, 1687906, 1695936, 1702620, 1734480, 1765680, 1766016, 1780394, 1798720, 1816128, 1821204, 1829520, 1841352, 1849760, 1850112, 1854930, 1872882, 1883392, 1892160, 1907565, 1907928, 1942248, 1951488, 1962240, 1978592, 1986390, 1995840, 2017920, 2023560, 2034736, 2071521, 2080980, 2081376, 2090880, 2118816, 2119920, 2148244, 2158464, 2185029, 2195424, 2207520, 2219712, 2225916, 2261248, 2270160, 2276505, 2289078, 2301690, 2312640, 2354240, 2383668, 2384910, 2421504, 2427810, 2428272, 2439360, 2455136, 2473240, 2497176, 2509056, 2522880, 2531859, 2543420, 2543904, 2589664, 2601720, 2648520, 2649024, 2661120, 2670591, 2685305, 2698080, 2724192, 2744280, 2762028, 2774640, 2775168, 2782395, 2825088, 2826560, 2861892, 2913372, 2927232, 2943360, 2959616, 2967888, 2979585, 3026880, 3035340, 3052104, 3068920, 3083520, 3121470, 3136320, 3178224, 3179880, 3222366, 3237080, 3237696, 3252480, 3311280, 3329568, 3338874, 3375812, 3391872, 3405240, 3433617, 3452535, 3468960, 3531360, 3532032, 3560788, 3577365, 3597440, 3632256, 3641715, 3642408, 3659040, 3682704, 3699520, 3709860, 3745764, 3784320, 3815130, 3815856, 3884496, 3957184, 3972780, 3991680, 4035840, 4047120, 4069472, 4143042, 4161960, 4162752, 4181760, 4219765, 4237632, 4239840, 4296488, 4316928, 4370058, 4390848, 4415040, 4439424, 4450985, 4451832, 4540320, 4553010, 4578156, 4603380, 4625280, 4682205, 4708480, 4767336, 4769820, 4833549, 4855620, 4856544, 4878720, 4910272, 4946480, 4994352, 5008311, 5063718, 5086840, 5087808, 5179328, 5203440, 5297040, 5298048, 5341182, 5370610, 5396160, 5448384, 5488560, 5524056, 5549280, 5550336, 5564790, 5650176, 5653120, 5722695, 5723784, 5826744, 5854464, 5886720, 5907671, 5935776, 5959170, 6053760, 6070680, 6104208, 6137840, 6214563, 6242940, 6272640, 6356448, 6359760, 6444732, 6474160, 6475392, 6555087, 6622560, 6659136, 6677748, 6751624, 6783744, 6810480, 6867234, 6905070, 6937920, 7062720, 7121576, 7154730, 7194880, 7264512, 7283430, 7284816, 7318080, 7365408, 7399040, 7419720, 7491528, 7568640, 7595577, 7630260, 7631712, 7768992, 7914368, 7945560, 7983360, 8011773, 8055915, 8094240, 8138944, 8286084, 8323920, 8325504, 8347185, 8439530, 8475264, 8479680, 8592976, 8740116, 8781696, 8830080, 8878848, 8901970, 8903664, 9080640, 9106020, 9156312, 9206760, 9250560, 9283483, 9364410, 9416960, 9534672, 9539640, 9667098, 9711240, 9713088, 9757440, 9820544, 9892960, 9988704, 10016622, 10127436, 10173680, 10175616, 10300851, 10357605, 10358656, 10406880, 10594080, 10596096, 10682364, 10741220, 10792320, 10896768, 10925145, 10977120, 11048112, 11098560, 11129580, 11306240, 11445390, 11447568, 11653488, 11815342, 11871552, 11918340, 12107520, 12141360, 12208416, 12275680, 12429126, 12485880, 12545280, 12659295, 12712896, 12719520, 12889464, 12948320, 12950784, 13110174, 13245120, 13318272, 13352955, 13355496, 13503248, 13620960, 13734468, 13810140, 13875840, 14125440, 14243152, 14309460, 14500647, 14566860, 14569632, 14636160, 14730816, 14798080, 14839440, 14983056, 15191154, 15260520, 15263424, 15537984, 15828736, 15891120, 16023546, 16111830, 16188480, 16277888, 16572168, 16647840, 16651008, 16694370, 16879060, 16950528, 16959360, 17168085, 17185952, 17480232, 17563392, 17660160, 17723013, 17803940, 17807328, 18161280, 18212040, 18312624, 18413520, 18566966, 18728820, 19069344, 19079280, 19334196, 19422480, 19426176, 19641088, 19785920, 19977408, 20033244, 20254872, 20347360, 20351232, 20601702, 20715210, 20717312, 20813760, 21188160, 21364728, 21482440, 21584640, 21793536, 21850290, 21954240, 22096224, 22197120, 22259160, 22786731, 22890780, 22895136, 23306976, 23630684, 23743104, 23836680, 24035319, 24167745, 24282720, 24416832, 24551360, 24858252, 24971760, 25041555, 25318590, 25425792, 25439040, 25778928, 25896640, 26220348, 26490240, 26636544, 26705910, 26710992, 27006496, 27241920, 27468936, 27620280, 27751680, 27850449, 28250880, 28486304, 28618920, 29001294, 29133720, 29139264, 29272320, 29461632, 29538355, 29678880, 29966112, 30382308, 30521040, 30526848, 31072815, 31075968, 31782240, 32047092, 32223660, 32376960, 32555776, 32775435, 33144336, 33295680, 33388740, 33758120, 33918720, 34336170, 34371904, 34960464, 35446026, 35607880, 35614656, 36322560, 36424080, 36625248, 36827040, 37133932, 37457640, 37977885, 38138688, 38158560, 38668392, 38844960, 38852352, 39571840, 39954816, 40058865, 40066488, 40509744, 40694720, 41203404, 41430420, 41627520, 42376320, 42729456, 42964880, 43501941, 43700580, 43908480, 44192448, 44394240, 44518320, 45573462, 45781560, 45790272, 46417415, 46613952, 47261368, 47486208, 47673360, 48070638, 48335490, 48565440, 48833664, 49102720, 49716504, 49943520, 50083110, 50637180, 50851584, 50878080, 51504255, 51557856, 51793280, 52440696, 52980480, 53169039, 53411820, 53421984, 54012992, 54483840, 54937872, 55240560, 55700898, 56972608, 57237840, 58002588, 58267440, 58278528, 58923264, 59076710, 59357760, 59932224, 60764616, 61042080, 61053696, 62145630, 62151936, 63564480, 64094184, 64447320, 64753920, 64984381, 65550870, 66288672, 66591360, 66777480, 67516240, 68360193, 68672340, 68743808, 69920928, 70892052, 71215760, 71229312, 72105957, 72503235, 72848160, 73250496, 73654080, 74267864, 74915280, 75955770, 76277376, 76317120, 77336784, 77689920, 79143680, 79909632, 80117730, 80132976, 81019488, 81389440, 82406808, 82860840, 83255040, 83551347, 84752640, 85458912, 85929760, 87003882, 87401160, 87816960, 88384896, 88615065, 89036640, 91146924, 91563120, 91580544, 92834830, 93227904, 94522736, 95346720, 96141276, 96670980, 97130880, 97667328, 98205440, 99433008, 99887040, 100166220, 101274360, 101756160, 103008510, 103115712, 103586560, 104881392, 106338078, 106823640, 106843968, 108025984, 108967680, 109875744, 110481120, 111401796, 113933655, 113945216, 114475680, 116005176, 116534880, 116557056, 118153420, 118715520, 119864448, 120176595, 121529232, 122084160, 124291260, 127128960, 128188368, 128894640, 129968762, 131101740, 132577344, 133182720, 133554960, 135032480, 136720386, 137344680, 137487616, 139252245, 139841856, 141784104, 142431520, 142458624, 144211914, 145006470, 145696320, 146500992, 147308160, 148535728, 149830560, 151911540, 152554752, 152634240, 154673568, 155379840, 159507117, 160235460, 160265952, 162038976, 162778880, 164813616, 165721680, 167102694, 170917824, 171859520, 174007764, 174802320, 176769792, 177230130, 178073280, 182293848, 183126240, 183161088, 185669660, 186455808, 189045472, 190693440, 192282552, 193341960, 194261760, 194953143, 198866016, 199774080, 200332440, 202548720, 206017020, 206231424, 209762784, 212676156, 213647280, 213687936, 216051968, 217509705, 219751488, 220962240, 222803592, 227867310, 227890432, 228951360, 232010352, 233069760, 236306840, 237431040, 239728896, 240353190, 243058464, 244168320, 248582520, 250654041, 254257920, 256376736, 257789280, 259937524, 262203480, 265154688, 265845195, 267109920, 270064960, 273440772, 274689360, 278504490, 279683712, 283568208, 284863040, 288423828, 290012940, 291392640, 293001984, 294616320, 297071456, 299661120, 303823080, 305268480, 309347136, 310759680, 319014234, 320470920, 320531904, 324077952, 324921905, 329627232, 331443360, 334205388, 341800965, 341835648, 343719040, 348015528, 349604640, 354460260, 356146560, 360529785, 364587696, 366252480, 371339320, 378090944, 381386880, 384565104, 386683920, 389906286, 397732032, 399548160, 400664880, 405097440, 412034040, 412462848, 417756735, 419525568, 425352312, 427294560, 427375872, 435019410, 439502976, 441924480, 445607184, 455734620, 457902720, 464020704, 466139520, 472613680, 478521351, 480706380, 486116928, 488336640, 497165040, 501308082, 512753472, 515578560, 519875048, 524406960, 530309376, 531690390, 534219840, 540129920, 546881544, 549378720, 557008980, 559367424, 567136416, 569726080, 576847656, 580025880, 582785280, 584859429, 594142912, 599322240, 607646160, 618694272, 638028468, 640941840, 641063808, 648155904, 649843810, 659254464, 662886720, 668410776, 683601930, 683671296, 687438080, 696031056, 699209280, 708920520, 712293120, 721059570, 729175392, 732504960, 742678640, 751962123, 756181888, 762773760, 769130208, 773367840, 779812572, 795464064, 797535585, 801329760, 810194880, 824068080, 835513470, 839051136, 850704624, 854589120, 870038820, 879005952, 883848960, 891214368, 911469240, 915805440, 928041408, 932279040, 945227360, 957042702, 961412760, 972233856, 974765715, 994330080, 1002616164, 1025506944, 1031157120, 1039750096, 1048813920, 1063380780, 1068439680, 1080259840, 1093763088, 1098757440, 1114017960, 1134272832, 1139452160, 1153695312, 1160051760, 1169718858, 1188285824, 1198644480, 1215292320, 1237388544, 1253270205, 1276056936, 1281883680, 1282127616, 1299687620, 1318508928, 1325773440, 1336821552, 1367203860, 1392062112, 1398418560, 1417841040, 1442119140, 1458350784, 1465009920, 1485357280, 1503924246, 1512363776, 1538260416, 1546735680, 1559625144, 1590928128, 1595071170, 1602659520, 1620389760, 1648136160, 1671026940, 1678102272, 1701409248, 1709178240, 1740077640, 1754578287, 1782428736, 1822938480, 1856082816, 1890454720, 1914085404, 1922825520, 1944467712, 1949531430, 1988660160, 2005232328, 2051013888, 2062314240, 2079500192, 2097627840, 2126761560, 2136879360, 2187526176, 2197514880, 2228035920, 2268545664, 2307390624, 2320103520, 2339437716, 2376571648, 2392606755, 2430584640, 2506540410, 2552113872, 2563767360, 2599375240, 2637017856, 2651546880, 2673643104, 2734407720, 2784124224, 2796837120, 2835682080, 2884238280, 2916701568, 2924297145, 2970714560, 3007848492, 3076520832, 3093471360, 3119250288, 3190142340, 3205319040, 3240779520, 3296272320, 3342053880, 3402818496, 3418356480, 3480155280, 3509156574, 3564857472, 3645876960, 3712165632, 3759810615, 3780909440, 3828170808, 3845651040, 3899062860, 3977320320, 4010464656, 4159000384, 4195255680, 4253523120, 4375052352, 4395029760, 4456071840, 4537091328, 4614781248, 4640207040, 4678875432, 4785213510, 4861169280, 5013080820, 5104227744, 5127534720, 5198750480, 5263734861, 5347286208, 5468815440, 5568248448, 5671364160, 5768476560, 5833403136, 5848594290, 5941429120, 6015696984, 6153041664, 6186942720, 6238500576, 6380284680, 6410638080, 6592544640, 6684107760, 6805636992, 6960310560, 7018313148, 7129714944, 7291753920, 7519621230, 7561818880, 7656341616, 7691302080, 7798125720, 7954640640, 8020929312, 8318000768, 8390511360, 8507046240, 8750104704, 8772891435, 8912143680, 9229562496, 9280414080, 9357750864, 9570427020, 9722338560, 10026161640, 10208455488, 10255069440, 10397500960, 10527469722, 10694572416, 10937630880, 11136496896, 11342728320, 11536953120, 11697188580, 11882858240, 12031393968, 12477001152, 12760569360, 13185089280, 13368215520, 13611273984, 13920621120, 14036626296, 14583507840, 15039242460, 15312683232, 15382604160, 15596251440, 16041858624, 16636001536, 17014092480, 17500209408, 17545782870, 17824287360, 18459124992, 18560828160, 18715501728, 19140854040, 20052323280, 20416910976, 20795001920, 21054939444, 21389144832, 21875261760, 22685456640, 23073906240, 23394377160, 24062787936, 24954002304, 25521138720, 26318674305, 26736431040, 27841242240, 28073252592, 29167015680, 30078484920, 30625366464, 30765208320, 31192502880, 32083717248, 34028184960, 35091565740, 35648574720, 37431003456, 38281708080, 40104646560, 40833821952, 41590003840, 42109878888, 43750523520, 46147812480, 46788754320, 48125575872, 49908004608, 51042277440, 52637348610, 53472862080, 55682484480, 56146505184, 60156969840, 61250732928, 62385005760, 64167434496, 68056369920, 70183131480, 74862006912, 76563416160, 80209293120, 83180007680, 84219757776, 87501047040, 92295624960, 93577508640, 96251151744, 102084554880, 105274697220, 106945724160, 112293010368, 120313939680, 122501465856, 124770011520, 140366262960, 149724013824, 153126832320, 160418586240, 168439515552, 187155017280, 192502303488, 204169109760, 210549394440, 224586020736, 240627879360, 249540023040, 280732525920, 306253664640, 320837172480, 336879031104, 374310034560, 421098788880, 449172041472, 481255758720, 561465051840, 612507329280, 673758062208, 748620069120, 842197577760, 962511517440, 1122930103680, 1347516124416, 1684395155520, 2245860207360, 3368790311040, 6737580622080]

約数ペア:

[(1, 6737580622080), (2, 3368790311040), (3, 2245860207360), (4, 1684395155520), (5, 1347516124416), (6, 1122930103680), (7, 962511517440), (8, 842197577760), (9, 748620069120), (10, 673758062208), (11, 612507329280), (12, 561465051840), (14, 481255758720), (15, 449172041472), (16, 421098788880), (18, 374310034560), (20, 336879031104), (21, 320837172480), (22, 306253664640), (24, 280732525920), (27, 249540023040), (28, 240627879360), (30, 224586020736), (32, 210549394440), (33, 204169109760), (35, 192502303488), (36, 187155017280), (40, 168439515552), (42, 160418586240), (44, 153126832320), (45, 149724013824), (48, 140366262960), (54, 124770011520), (55, 122501465856), (56, 120313939680), (60, 112293010368), (63, 106945724160), (64, 105274697220), (66, 102084554880), (70, 96251151744), (72, 93577508640), (73, 92295624960), (77, 87501047040), (80, 84219757776), (81, 83180007680), (84, 80209293120), (88, 76563416160), (90, 74862006912), (96, 70183131480), (99, 68056369920), (105, 64167434496), (108, 62385005760), (110, 61250732928), (112, 60156969840), (120, 56146505184), (121, 55682484480), (126, 53472862080), (128, 52637348610), (132, 51042277440), (135, 49908004608), (140, 48125575872), (144, 46788754320), (146, 46147812480), (154, 43750523520), (160, 42109878888), (162, 41590003840), (165, 40833821952), (168, 40104646560), (176, 38281708080), (180, 37431003456), (189, 35648574720), (192, 35091565740), (198, 34028184960), (210, 32083717248), (216, 31192502880), (219, 30765208320), (220, 30625366464), (224, 30078484920), (231, 29167015680), (240, 28073252592), (242, 27841242240), (252, 26736431040), (256, 26318674305), (264, 25521138720), (270, 24954002304), (280, 24062787936), (288, 23394377160), (292, 23073906240), (297, 22685456640), (308, 21875261760), (315, 21389144832), (320, 21054939444), (324, 20795001920), (330, 20416910976), (336, 20052323280), (352, 19140854040), (360, 18715501728), (363, 18560828160), (365, 18459124992), (378, 17824287360), (384, 17545782870), (385, 17500209408), (396, 17014092480), (405, 16636001536), (420, 16041858624), (432, 15596251440), (438, 15382604160), (440, 15312683232), (448, 15039242460), (462, 14583507840), (480, 14036626296), (484, 13920621120), (495, 13611273984), (504, 13368215520), (511, 13185089280), (528, 12760569360), (540, 12477001152), (560, 12031393968), (567, 11882858240), (576, 11697188580), (584, 11536953120), (594, 11342728320), (605, 11136496896), (616, 10937630880), (630, 10694572416), (640, 10527469722), (648, 10397500960), (657, 10255069440), (660, 10208455488), (672, 10026161640), (693, 9722338560), (704, 9570427020), (720, 9357750864), (726, 9280414080), (730, 9229562496), (756, 8912143680), (768, 8772891435), (770, 8750104704), (792, 8507046240), (803, 8390511360), (810, 8318000768), (840, 8020929312), (847, 7954640640), (864, 7798125720), (876, 7691302080), (880, 7656341616), (891, 7561818880), (896, 7519621230), (924, 7291753920), (945, 7129714944), (960, 7018313148), (968, 6960310560), (990, 6805636992), (1008, 6684107760), (1022, 6592544640), (1051, 6410638080), (1056, 6380284680), (1080, 6238500576), (1089, 6186942720), (1095, 6153041664), (1120, 6015696984), (1134, 5941429120), (1152, 5848594290), (1155, 5833403136), (1168, 5768476560), (1188, 5671364160), (1210, 5568248448), (1232, 5468815440), (1260, 5347286208), (1280, 5263734861), (1296, 5198750480), (1314, 5127534720), (1320, 5104227744), (1344, 5013080820), (1386, 4861169280), (1408, 4785213510), (1440, 4678875432), (1452, 4640207040), (1460, 4614781248), (1485, 4537091328), (1512, 4456071840), (1533, 4395029760), (1540, 4375052352), (1584, 4253523120), (1606, 4195255680), (1620, 4159000384), (1680, 4010464656), (1694, 3977320320), (1728, 3899062860), (1752, 3845651040), (1760, 3828170808), (1782, 3780909440), (1792, 3759810615), (1815, 3712165632), (1848, 3645876960), (1890, 3564857472), (1920, 3509156574), (1936, 3480155280), (1971, 3418356480), (1980, 3402818496), (2016, 3342053880), (2044, 3296272320), (2079, 3240779520), (2102, 3205319040), (2112, 3190142340), (2160, 3119250288), (2178, 3093471360), (2190, 3076520832), (2240, 3007848492), (2268, 2970714560), (2304, 2924297145), (2310, 2916701568), (2336, 2884238280), (2376, 2835682080), (2409, 2796837120), (2420, 2784124224), (2464, 2734407720), (2520, 2673643104), (2541, 2651546880), (2555, 2637017856), (2592, 2599375240), (2628, 2563767360), (2640, 2552113872), (2688, 2506540410), (2772, 2430584640), (2816, 2392606755), (2835, 2376571648), (2880, 2339437716), (2904, 2320103520), (2920, 2307390624), (2970, 2268545664), (3024, 2228035920), (3066, 2197514880), (3080, 2187526176), (3153, 2136879360), (3168, 2126761560), (3212, 2097627840), (3240, 2079500192), (3267, 2062314240), (3285, 2051013888), (3360, 2005232328), (3388, 1988660160), (3456, 1949531430), (3465, 1944467712), (3504, 1922825520), (3520, 1914085404), (3564, 1890454720), (3630, 1856082816), (3696, 1822938480), (3780, 1782428736), (3840, 1754578287), (3872, 1740077640), (3942, 1709178240), (3960, 1701409248), (4015, 1678102272), (4032, 1671026940), (4088, 1648136160), (4158, 1620389760), (4204, 1602659520), (4224, 1595071170), (4235, 1590928128), (4320, 1559625144), (4356, 1546735680), (4380, 1538260416), (4455, 1512363776), (4480, 1503924246), (4536, 1485357280), (4599, 1465009920), (4620, 1458350784), (4672, 1442119140), (4752, 1417841040), (4818, 1398418560), (4840, 1392062112), (4928, 1367203860), (5040, 1336821552), (5082, 1325773440), (5110, 1318508928), (5184, 1299687620), (5255, 1282127616), (5256, 1281883680), (5280, 1276056936), (5376, 1253270205), (5445, 1237388544), (5544, 1215292320), (5621, 1198644480), (5670, 1188285824), (5760, 1169718858), (5808, 1160051760), (5840, 1153695312), (5913, 1139452160), (5940, 1134272832), (6048, 1114017960), (6132, 1098757440), (6160, 1093763088), (6237, 1080259840), (6306, 1068439680), (6336, 1063380780), (6424, 1048813920), (6480, 1039750096), (6534, 1031157120), (6570, 1025506944), (6720, 1002616164), (6776, 994330080), (6912, 974765715), (6930, 972233856), (7008, 961412760), (7040, 957042702), (7128, 945227360), (7227, 932279040), (7260, 928041408), (7357, 915805440), (7392, 911469240), (7560, 891214368), (7623, 883848960), (7665, 879005952), (7744, 870038820), (7884, 854589120), (7920, 850704624), (8030, 839051136), (8064, 835513470), (8176, 824068080), (8316, 810194880), (8408, 801329760), (8448, 797535585), (8470, 795464064), (8640, 779812572), (8712, 773367840), (8760, 769130208), (8833, 762773760), (8910, 756181888), (8960, 751962123), (9072, 742678640), (9198, 732504960), (9240, 729175392), (9344, 721059570), (9459, 712293120), (9504, 708920520), (9636, 699209280), (9680, 696031056), (9801, 687438080), (9855, 683671296), (9856, 683601930), (10080, 668410776), (10164, 662886720), (10220, 659254464), (10368, 649843810), (10395, 648155904), (10510, 641063808), (10512, 640941840), (10560, 638028468), (10890, 618694272), (11088, 607646160), (11242, 599322240), (11340, 594142912), (11520, 584859429), (11561, 582785280), (11616, 580025880), (11680, 576847656), (11826, 569726080), (11880, 567136416), (12045, 559367424), (12096, 557008980), (12264, 549378720), (12320, 546881544), (12474, 540129920), (12612, 534219840), (12672, 531690390), (12705, 530309376), (12848, 524406960), (12960, 519875048), (13068, 515578560), (13140, 512753472), (13440, 501308082), (13552, 497165040), (13797, 488336640), (13860, 486116928), (14016, 480706380), (14080, 478521351), (14256, 472613680), (14454, 466139520), (14520, 464020704), (14714, 457902720), (14784, 455734620), (15120, 445607184), (15246, 441924480), (15330, 439502976), (15488, 435019410), (15765, 427375872), (15768, 427294560), (15840, 425352312), (16060, 419525568), (16128, 417756735), (16335, 412462848), (16352, 412034040), (16632, 405097440), (16816, 400664880), (16863, 399548160), (16940, 397732032), (17280, 389906286), (17424, 386683920), (17520, 384565104), (17666, 381386880), (17820, 378090944), (18144, 371339320), (18396, 366252480), (18480, 364587696), (18688, 360529785), (18918, 356146560), (19008, 354460260), (19272, 349604640), (19360, 348015528), (19602, 343719040), (19710, 341835648), (19712, 341800965), (20160, 334205388), (20328, 331443360), (20440, 329627232), (20736, 324921905), (20790, 324077952), (21020, 320531904), (21024, 320470920), (21120, 319014234), (21681, 310759680), (21780, 309347136), (22071, 305268480), (22176, 303823080), (22484, 299661120), (22680, 297071456), (22869, 294616320), (22995, 293001984), (23122, 291392640), (23232, 290012940), (23360, 288423828), (23652, 284863040), (23760, 283568208), (24090, 279683712), (24192, 278504490), (24528, 274689360), (24640, 273440772), (24948, 270064960), (25224, 267109920), (25344, 265845195), (25410, 265154688), (25696, 262203480), (25920, 259937524), (26136, 257789280), (26280, 256376736), (26499, 254257920), (26880, 250654041), (27104, 248582520), (27594, 244168320), (27720, 243058464), (28032, 240353190), (28105, 239728896), (28377, 237431040), (28512, 236306840), (28908, 233069760), (29040, 232010352), (29428, 228951360), (29565, 227890432), (29568, 227867310), (30240, 222803592), (30492, 220962240), (30660, 219751488), (30976, 217509705), (31185, 216051968), (31530, 213687936), (31536, 213647280), (31680, 212676156), (32120, 209762784), (32670, 206231424), (32704, 206017020), (33264, 202548720), (33632, 200332440), (33726, 199774080), (33880, 198866016), (34560, 194953143), (34683, 194261760), (34848, 193341960), (35040, 192282552), (35332, 190693440), (35640, 189045472), (36135, 186455808), (36288, 185669660), (36785, 183161088), (36792, 183126240), (36960, 182293848), (37836, 178073280), (38016, 177230130), (38115, 176769792), (38544, 174802320), (38720, 174007764), (39204, 171859520), (39420, 170917824), (40320, 167102694), (40656, 165721680), (40880, 164813616), (41391, 162778880), (41580, 162038976), (42040, 160265952), (42048, 160235460), (42240, 159507117), (43362, 155379840), (43560, 154673568), (44142, 152634240), (44165, 152554752), (44352, 151911540), (44968, 149830560), (45360, 148535728), (45738, 147308160), (45990, 146500992), (46244, 145696320), (46464, 145006470), (46720, 144211914), (47295, 142458624), (47304, 142431520), (47520, 141784104), (48180, 139841856), (48384, 139252245), (49005, 137487616), (49056, 137344680), (49280, 136720386), (49896, 135032480), (50448, 133554960), (50589, 133182720), (50820, 132577344), (51392, 131101740), (51840, 129968762), (52272, 128894640), (52560, 128188368), (52998, 127128960), (54208, 124291260), (55188, 122084160), (55440, 121529232), (56064, 120176595), (56210, 119864448), (56754, 118715520), (57024, 118153420), (57805, 116557056), (57816, 116534880), (58080, 116005176), (58856, 114475680), (59130, 113945216), (59136, 113933655), (60480, 111401796), (60984, 110481120), (61320, 109875744), (61831, 108967680), (62370, 108025984), (63060, 106843968), (63072, 106823640), (63360, 106338078), (64240, 104881392), (65043, 103586560), (65340, 103115712), (65408, 103008510), (66213, 101756160), (66528, 101274360), (67264, 100166220), (67452, 99887040), (67760, 99433008), (68607, 98205440), (68985, 97667328), (69366, 97130880), (69696, 96670980), (70080, 96141276), (70664, 95346720), (71280, 94522736), (72270, 93227904), (72576, 92834830), (73570, 91580544), (73584, 91563120), (73920, 91146924), (75672, 89036640), (76032, 88615065), (76230, 88384896), (76723, 87816960), (77088, 87401160), (77440, 87003882), (78408, 85929760), (78840, 85458912), (79497, 84752640), (80640, 83551347), (80927, 83255040), (81312, 82860840), (81760, 82406808), (82782, 81389440), (83160, 81019488), (84080, 80132976), (84096, 80117730), (84315, 79909632), (85131, 79143680), (86724, 77689920), (87120, 77336784), (88284, 76317120), (88330, 76277376), (88704, 75955770), (89936, 74915280), (90720, 74267864), (91476, 73654080), (91980, 73250496), (92488, 72848160), (92928, 72503235), (93440, 72105957), (94590, 71229312), (94608, 71215760), (95040, 70892052), (96360, 69920928), (98010, 68743808), (98112, 68672340), (98560, 68360193), (99792, 67516240), (100896, 66777480), (101178, 66591360), (101640, 66288672), (102784, 65550870), (103680, 64984381), (104049, 64753920), (104544, 64447320), (105120, 64094184), (105996, 63564480), (108405, 62151936), (108416, 62145630), (110355, 61053696), (110376, 61042080), (110880, 60764616), (112420, 59932224), (113508, 59357760), (114048, 59076710), (114345, 58923264), (115610, 58278528), (115632, 58267440), (116160, 58002588), (117712, 57237840), (118260, 56972608), (120960, 55700898), (121968, 55240560), (122640, 54937872), (123662, 54483840), (124740, 54012992), (126120, 53421984), (126144, 53411820), (126720, 53169039), (127171, 52980480), (128480, 52440696), (130086, 51793280), (130680, 51557856), (130816, 51504255), (132426, 50878080), (132495, 50851584), (133056, 50637180), (134528, 50083110), (134904, 49943520), (135520, 49716504), (137214, 49102720), (137970, 48833664), (138732, 48565440), (139392, 48335490), (140160, 48070638), (141328, 47673360), (141885, 47486208), (142560, 47261368), (144540, 46613952), (145152, 46417415), (147140, 45790272), (147168, 45781560), (147840, 45573462), (151344, 44518320), (151767, 44394240), (152460, 44192448), (153446, 43908480), (154176, 43700580), (154880, 43501941), (156816, 42964880), (157680, 42729456), (158994, 42376320), (161854, 41627520), (162624, 41430420), (163520, 41203404), (165564, 40694720), (166320, 40509744), (168160, 40066488), (168192, 40058865), (168630, 39954816), (170262, 39571840), (173415, 38852352), (173448, 38844960), (174240, 38668392), (176568, 38158560), (176660, 38138688), (177408, 37977885), (179872, 37457640), (181440, 37133932), (182952, 36827040), (183960, 36625248), (184976, 36424080), (185493, 36322560), (189180, 35614656), (189216, 35607880), (190080, 35446026), (192720, 34960464), (196020, 34371904), (196224, 34336170), (198639, 33918720), (199584, 33758120), (201792, 33388740), (202356, 33295680), (203280, 33144336), (205568, 32775435), (206955, 32555776), (208098, 32376960), (209088, 32223660), (210240, 32047092), (211992, 31782240), (216810, 31075968), (216832, 31072815), (220710, 30526848), (220752, 30521040), (221760, 30382308), (224840, 29966112), (227016, 29678880), (228096, 29538355), (228690, 29461632), (230169, 29272320), (231220, 29139264), (231264, 29133720), (232320, 29001294), (235424, 28618920), (236520, 28486304), (238491, 28250880), (241920, 27850449), (242781, 27751680), (243936, 27620280), (245280, 27468936), (247324, 27241920), (249480, 27006496), (252240, 26710992), (252288, 26705910), (252945, 26636544), (254342, 26490240), (256960, 26220348), (260172, 25896640), (261360, 25778928), (264852, 25439040), (264990, 25425792), (266112, 25318590), (269056, 25041555), (269808, 24971760), (271040, 24858252), (274428, 24551360), (275940, 24416832), (277464, 24282720), (278784, 24167745), (280320, 24035319), (282656, 23836680), (283770, 23743104), (285120, 23630684), (289080, 23306976), (294280, 22895136), (294336, 22890780), (295680, 22786731), (302688, 22259160), (303534, 22197120), (304920, 22096224), (306892, 21954240), (308352, 21850290), (309155, 21793536), (312147, 21584640), (313632, 21482440), (315360, 21364728), (317988, 21188160), (323708, 20813760), (325215, 20717312), (325248, 20715210), (327040, 20601702), (331065, 20351232), (331128, 20347360), (332640, 20254872), (336320, 20033244), (337260, 19977408), (340524, 19785920), (343035, 19641088), (346830, 19426176), (346896, 19422480), (348480, 19334196), (353136, 19079280), (353320, 19069344), (359744, 18728820), (362880, 18566966), (365904, 18413520), (367920, 18312624), (369952, 18212040), (370986, 18161280), (378360, 17807328), (378432, 17803940), (380160, 17723013), (381513, 17660160), (383615, 17563392), (385440, 17480232), (392040, 17185952), (392448, 17168085), (397278, 16959360), (397485, 16950528), (399168, 16879060), (403584, 16694370), (404635, 16651008), (404712, 16647840), (406560, 16572168), (413910, 16277888), (416196, 16188480), (418176, 16111830), (420480, 16023546), (423984, 15891120), (425655, 15828736), (433620, 15537984), (441420, 15263424), (441504, 15260520), (443520, 15191154), (449680, 14983056), (454032, 14839440), (455301, 14798080), (457380, 14730816), (460338, 14636160), (462440, 14569632), (462528, 14566860), (464640, 14500647), (470848, 14309460), (473040, 14243152), (476982, 14125440), (485562, 13875840), (487872, 13810140), (490560, 13734468), (494648, 13620960), (498960, 13503248), (504480, 13355496), (504576, 13352955), (505890, 13318272), (508684, 13245120), (513920, 13110174), (520245, 12950784), (520344, 12948320), (522720, 12889464), (529704, 12719520), (529980, 12712896), (532224, 12659295), (537061, 12545280), (539616, 12485880), (542080, 12429126), (548856, 12275680), (551880, 12208416), (554928, 12141360), (556479, 12107520), (565312, 11918340), (567540, 11871552), (570240, 11815342), (578160, 11653488), (588560, 11447568), (588672, 11445390), (595917, 11306240), (605376, 11129580), (607068, 11098560), (609840, 11048112), (613784, 10977120), (616704, 10925145), (618310, 10896768), (624294, 10792320), (627264, 10741220), (630720, 10682364), (635855, 10596096), (635976, 10594080), (647416, 10406880), (650430, 10358656), (650496, 10357605), (654080, 10300851), (662130, 10175616), (662256, 10173680), (665280, 10127436), (672640, 10016622), (674520, 9988704), (681048, 9892960), (686070, 9820544), (690507, 9757440), (693660, 9713088), (693792, 9711240), (696960, 9667098), (706272, 9539640), (706640, 9534672), (715473, 9416960), (719488, 9364410), (725760, 9283483), (728343, 9250560), (731808, 9206760), (735840, 9156312), (739904, 9106020), (741972, 9080640), (756720, 8903664), (756864, 8901970), (758835, 8878848), (763026, 8830080), (767230, 8781696), (770880, 8740116), (784080, 8592976), (794556, 8479680), (794970, 8475264), (798336, 8439530), (807168, 8347185), (809270, 8325504), (809424, 8323920), (813120, 8286084), (827820, 8138944), (832392, 8094240), (836352, 8055915), (840960, 8011773), (843953, 7983360), (847968, 7945560), (851310, 7914368), (867240, 7768992), (882840, 7631712), (883008, 7630260), (887040, 7595577), (890197, 7568640), (899360, 7491528), (908064, 7419720), (910602, 7399040), (914760, 7365408), (920676, 7318080), (924880, 7284816), (925056, 7283430), (927465, 7264512), (936441, 7194880), (941696, 7154730), (946080, 7121576), (953964, 7062720), (971124, 6937920), (975744, 6905070), (981120, 6867234), (989296, 6810480), (993195, 6783744), (997920, 6751624), (1008960, 6677748), (1011780, 6659136), (1017368, 6622560), (1027840, 6555087), (1040490, 6475392), (1040688, 6474160), (1045440, 6444732), (1059408, 6359760), (1059960, 6356448), (1074122, 6272640), (1079232, 6242940), (1084160, 6214563), (1097712, 6137840), (1103760, 6104208), (1109856, 6070680), (1112958, 6053760), (1130624, 5959170), (1135080, 5935776), (1140480, 5907671), (1144539, 5886720), (1150845, 5854464), (1156320, 5826744), (1177120, 5723784), (1177344, 5722695), (1191834, 5653120), (1192455, 5650176), (1210752, 5564790), (1213905, 5550336), (1214136, 5549280), (1219680, 5524056), (1227568, 5488560), (1236620, 5448384), (1248588, 5396160), (1254528, 5370610), (1261440, 5341182), (1271710, 5298048), (1271952, 5297040), (1294832, 5203440), (1300860, 5179328), (1324260, 5087808), (1324512, 5086840), (1330560, 5063718), (1345280, 5008311), (1349040, 4994352), (1362096, 4946480), (1372140, 4910272), (1381014, 4878720), (1387320, 4856544), (1387584, 4855620), (1393920, 4833549), (1412544, 4769820), (1413280, 4767336), (1430946, 4708480), (1438976, 4682205), (1456686, 4625280), (1463616, 4603380), (1471680, 4578156), (1479808, 4553010), (1483944, 4540320), (1513440, 4451832), (1513728, 4450985), (1517670, 4439424), (1526052, 4415040), (1534460, 4390848), (1541760, 4370058), (1560735, 4316928), (1568160, 4296488), (1589112, 4239840), (1589940, 4237632), (1596672, 4219765), (1611183, 4181760), (1618540, 4162752), (1618848, 4161960), (1626240, 4143042), (1655640, 4069472), (1664784, 4047120), (1669437, 4035840), (1687906, 3991680), (1695936, 3972780), (1702620, 3957184), (1734480, 3884496), (1765680, 3815856), (1766016, 3815130), (1780394, 3784320), (1798720, 3745764), (1816128, 3709860), (1821204, 3699520), (1829520, 3682704), (1841352, 3659040), (1849760, 3642408), (1850112, 3641715), (1854930, 3632256), (1872882, 3597440), (1883392, 3577365), (1892160, 3560788), (1907565, 3532032), (1907928, 3531360), (1942248, 3468960), (1951488, 3452535), (1962240, 3433617), (1978592, 3405240), (1986390, 3391872), (1995840, 3375812), (2017920, 3338874), (2023560, 3329568), (2034736, 3311280), (2071521, 3252480), (2080980, 3237696), (2081376, 3237080), (2090880, 3222366), (2118816, 3179880), (2119920, 3178224), (2148244, 3136320), (2158464, 3121470), (2185029, 3083520), (2195424, 3068920), (2207520, 3052104), (2219712, 3035340), (2225916, 3026880), (2261248, 2979585), (2270160, 2967888), (2276505, 2959616), (2289078, 2943360), (2301690, 2927232), (2312640, 2913372), (2354240, 2861892), (2383668, 2826560), (2384910, 2825088), (2421504, 2782395), (2427810, 2775168), (2428272, 2774640), (2439360, 2762028), (2455136, 2744280), (2473240, 2724192), (2497176, 2698080), (2509056, 2685305), (2522880, 2670591), (2531859, 2661120), (2543420, 2649024), (2543904, 2648520), (2589664, 2601720)]