9870380997120

素因数分解:

$2^9\times 3^8\times 5^1\times 7^2\times {\mathrm{67}}^1\times {\mathrm{179}}^1$

素因数の和:307

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 67, 70, 72, 80, 81, 84, 90, 96, 98, 105, 108, 112, 120, 126, 128, 134, 135, 140, 144, 147, 160, 162, 168, 179, 180, 189, 192, 196, 201, 210, 216, 224, 240, 243, 245, 252, 256, 268, 270, 280, 288, 294, 315, 320, 324, 335, 336, 358, 360, 378, 384, 392, 402, 405, 420, 432, 441, 448, 469, 480, 486, 490, 504, 512, 536, 537, 540, 560, 567, 576, 588, 603, 630, 640, 648, 670, 672, 716, 720, 729, 735, 756, 768, 784, 804, 810, 840, 864, 882, 895, 896, 938, 945, 960, 972, 980, 1005, 1008, 1072, 1074, 1080, 1120, 1134, 1152, 1176, 1206, 1215, 1253, 1260, 1280, 1296, 1323, 1340, 1344, 1407, 1432, 1440, 1458, 1470, 1512, 1536, 1568, 1608, 1611, 1620, 1680, 1701, 1728, 1764, 1790, 1792, 1809, 1876, 1890, 1920, 1944, 1960, 2010, 2016, 2144, 2148, 2160, 2187, 2205, 2240, 2268, 2304, 2345, 2352, 2412, 2430, 2506, 2520, 2560, 2592, 2646, 2680, 2685, 2688, 2814, 2835, 2864, 2880, 2916, 2940, 3015, 3024, 3136, 3216, 3222, 3240, 3283, 3360, 3402, 3456, 3528, 3580, 3584, 3618, 3645, 3752, 3759, 3780, 3840, 3888, 3920, 3969, 4020, 4032, 4221, 4288, 4296, 4320, 4374, 4410, 4480, 4536, 4608, 4690, 4704, 4824, 4833, 4860, 5012, 5040, 5103, 5184, 5292, 5360, 5370, 5376, 5427, 5628, 5670, 5728, 5760, 5832, 5880, 6030, 6048, 6265, 6272, 6432, 6444, 6480, 6561, 6566, 6615, 6720, 6804, 6912, 7035, 7056, 7160, 7236, 7290, 7504, 7518, 7560, 7680, 7776, 7840, 7938, 8040, 8055, 8064, 8442, 8505, 8576, 8592, 8640, 8748, 8771, 8820, 8960, 9045, 9072, 9380, 9408, 9648, 9666, 9720, 9849, 10024, 10080, 10206, 10368, 10584, 10720, 10740, 10752, 10854, 10935, 11256, 11277, 11340, 11456, 11520, 11664, 11760, 11907, 11993, 12060, 12096, 12530, 12544, 12663, 12864, 12888, 12960, 13122, 13132, 13230, 13440, 13608, 13824, 14070, 14112, 14320, 14472, 14499, 14580, 15008, 15036, 15120, 15309, 15552, 15680, 15876, 16080, 16110, 16128, 16281, 16415, 16884, 17010, 17152, 17184, 17280, 17496, 17542, 17640, 17920, 18090, 18144, 18760, 18795, 18816, 19296, 19332, 19440, 19698, 19845, 20048, 20160, 20412, 20736, 21105, 21168, 21440, 21480, 21708, 21870, 22512, 22554, 22680, 22912, 23040, 23328, 23520, 23814, 23986, 24120, 24165, 24192, 25060, 25088, 25326, 25515, 25728, 25776, 25920, 26244, 26264, 26313, 26460, 26880, 27135, 27216, 28140, 28224, 28640, 28944, 28998, 29160, 29547, 30016, 30072, 30240, 30618, 31104, 31360, 31752, 32160, 32220, 32256, 32562, 32805, 32830, 33768, 33831, 34020, 34304, 34368, 34560, 34992, 35084, 35280, 35721, 35979, 36180, 36288, 37520, 37590, 37632, 37989, 38592, 38664, 38880, 39396, 39690, 40096, 40320, 40824, 41472, 42210, 42336, 42880, 42960, 43416, 43497, 43740, 43855, 45024, 45108, 45360, 45824, 45927, 46656, 47040, 47628, 47972, 48240, 48330, 48384, 48843, 49245, 50120, 50652, 51030, 51456, 51552, 51840, 52488, 52528, 52626, 52920, 53760, 54270, 54432, 56280, 56385, 56448, 57280, 57888, 57996, 58320, 59094, 59535, 59965, 60032, 60144, 60480, 61236, 62208, 62720, 63315, 63504, 64320, 64440, 65124, 65610, 65660, 67536, 67662, 68040, 68736, 69120, 69984, 70168, 70560, 71442, 71958, 72360, 72495, 72576, 75040, 75180, 75264, 75978, 76545, 77184, 77328, 77760, 78792, 78939, 79380, 80192, 80640, 81405, 81648, 83951, 84420, 84672, 85760, 85920, 86832, 86994, 87480, 87710, 88641, 90048, 90216, 90720, 91648, 91854, 93312, 94080, 95256, 95944, 96480, 96660, 96768, 97686, 98490, 100240, 101304, 101493, 102060, 102912, 103104, 103680, 104976, 105056, 105252, 105840, 107163, 107937, 108540, 108864, 112560, 112770, 112896, 113967, 114560, 115776, 115992, 116640, 118188, 119070, 119930, 120064, 120288, 120960, 122472, 124416, 125440, 126630, 127008, 128640, 128880, 130248, 130491, 131220, 131320, 131565, 135072, 135324, 136080, 137472, 139968, 140336, 141120, 142884, 143916, 144720, 144990, 145152, 146529, 147735, 150080, 150360, 151956, 153090, 154368, 154656, 155520, 157584, 157878, 158760, 160384, 161280, 162810, 163296, 167902, 168840, 169155, 169344, 171520, 171840, 173664, 173988, 174960, 175420, 177282, 178605, 179895, 180096, 180432, 181440, 183708, 186624, 188160, 189945, 190512, 191888, 192960, 193320, 195372, 196980, 200480, 202608, 202986, 204120, 206208, 207360, 209952, 210112, 210504, 211680, 214326, 215874, 217080, 217485, 217728, 225120, 225540, 225792, 227934, 229120, 229635, 231552, 231984, 233280, 236376, 236817, 238140, 239860, 240128, 240576, 241920, 244215, 244944, 251853, 253260, 254016, 257280, 257760, 260496, 260982, 262440, 262640, 263130, 265923, 270144, 270648, 272160, 274944, 279936, 280672, 282240, 285768, 287832, 289440, 289980, 290304, 293058, 295470, 300160, 300720, 303912, 304479, 306180, 308736, 309312, 311040, 315168, 315756, 317520, 320768, 321489, 323811, 325620, 326592, 335804, 337680, 338310, 338688, 341901, 343680, 347328, 347976, 349920, 350840, 354564, 357210, 359790, 360192, 360864, 362880, 367416, 373248, 376320, 379890, 381024, 383776, 385920, 386640, 390744, 391473, 393960, 394695, 400960, 405216, 405972, 408240, 412416, 419755, 419904, 420224, 421008, 423360, 428652, 431748, 434160, 434970, 435456, 439587, 443205, 450240, 451080, 455868, 458240, 459270, 463104, 463968, 466560, 472752, 473634, 476280, 479720, 481152, 483840, 488430, 489888, 503706, 506520, 507465, 508032, 514560, 515520, 520992, 521964, 524880, 525280, 526260, 531846, 535815, 539685, 540288, 541296, 544320, 559872, 561344, 564480, 569835, 571536, 575664, 578880, 579960, 586116, 587657, 590940, 600320, 601440, 607824, 608958, 612360, 618624, 622080, 630336, 631512, 635040, 641536, 642978, 647622, 651240, 652455, 653184, 671608, 675360, 676620, 677376, 683802, 687360, 694656, 695952, 699840, 701680, 709128, 710451, 714420, 719580, 720384, 721728, 725760, 732645, 734832, 755559, 759780, 762048, 767552, 771840, 773280, 781488, 782946, 787920, 789390, 797769, 801920, 810432, 811944, 816480, 824832, 839510, 839808, 840448, 842016, 846720, 857304, 863496, 868320, 869940, 870912, 879174, 886410, 900480, 902160, 911736, 913437, 918540, 926208, 927936, 933120, 945504, 947268, 952560, 959440, 962304, 971433, 976860, 979776, 1007412, 1013040, 1014930, 1016064, 1025703, 1031040, 1041984, 1043928, 1049760, 1050560, 1052520, 1063692, 1071630, 1079370, 1080576, 1082592, 1088640, 1119744, 1122688, 1128960, 1139670, 1143072, 1151328, 1157760, 1159920, 1172232, 1174419, 1175314, 1181880, 1184085, 1200640, 1202880, 1215648, 1217916, 1224720, 1237248, 1259265, 1260672, 1263024, 1270080, 1285956, 1295244, 1302480, 1304910, 1306368, 1329615, 1343216, 1350720, 1353240, 1367604, 1374720, 1389312, 1391904, 1399680, 1403360, 1418256, 1420902, 1428840, 1439160, 1443456, 1451520, 1465290, 1469664, 1511118, 1519560, 1522395, 1524096, 1535104, 1543680, 1546560, 1562976, 1565892, 1575840, 1578780, 1595538, 1603840, 1607445, 1619055, 1620864, 1623888, 1632960, 1679020, 1679616, 1680896, 1684032, 1693440, 1709505, 1714608, 1726992, 1736640, 1739880, 1758348, 1762971, 1772820, 1800960, 1804320, 1823472, 1826874, 1837080, 1855872, 1866240, 1891008, 1894536, 1905120, 1918880, 1924608, 1942866, 1953720, 1957365, 1959552, 2014824, 2026080, 2029860, 2032128, 2051406, 2062080, 2083968, 2087856, 2099520, 2101120, 2105040, 2127384, 2131353, 2143260, 2158740, 2161152, 2165184, 2177280, 2197935, 2245376, 2266677, 2279340, 2286144, 2302656, 2315520, 2319840, 2344464, 2348838, 2350628, 2363760, 2368170, 2393307, 2405760, 2431296, 2435832, 2449440, 2474496, 2518530, 2521344, 2526048, 2540160, 2571912, 2590488, 2604960, 2609820, 2612736, 2659230, 2686432, 2701440, 2706480, 2735208, 2740311, 2778624, 2783808, 2799360, 2806720, 2836512, 2841804, 2857680, 2878320, 2886912, 2914299, 2930580, 2938285, 2939328, 3022236, 3039120, 3044790, 3048192, 3070208, 3077109, 3093120, 3125952, 3131784, 3151680, 3157560, 3191076, 3207680, 3214890, 3238110, 3241728, 3247776, 3265920, 3358040, 3359232, 3368064, 3386880, 3419010, 3429216, 3453984, 3473280, 3479760, 3516696, 3525942, 3545640, 3552255, 3601920, 3608640, 3646944, 3653748, 3674160, 3711744, 3777795, 3782016, 3789072, 3810240, 3837760, 3885732, 3907440, 3914730, 3919104, 3988845, 4029648, 4052160, 4059720, 4102812, 4124160, 4167936, 4175712, 4199040, 4202240, 4210080, 4254768, 4262706, 4286520, 4317480, 4330368, 4354560, 4395870, 4490752, 4533354, 4558680, 4567185, 4572288, 4605312, 4631040, 4639680, 4688928, 4697676, 4701256, 4727520, 4736340, 4786614, 4811520, 4857165, 4862592, 4871664, 4898880, 5037060, 5042688, 5052096, 5080320, 5128515, 5143824, 5180976, 5209920, 5219640, 5288913, 5318460, 5372864, 5402880, 5412960, 5470416, 5480622, 5567616, 5598720, 5613440, 5673024, 5683608, 5715360, 5756640, 5773824, 5828598, 5861160, 5872095, 5876570, 5878656, 6044472, 6078240, 6089580, 6096384, 6140416, 6154218, 6186240, 6251904, 6263568, 6303360, 6315120, 6382152, 6394059, 6429780, 6476220, 6483456, 6495552, 6531840, 6716080, 6736128, 6800031, 6838020, 6858432, 6907968, 6946560, 6959520, 7033392, 7051884, 7091280, 7104510, 7179921, 7217280, 7293888, 7307496, 7348320, 7423488, 7555590, 7564032, 7578144, 7620480, 7675520, 7771464, 7814880, 7829460, 7838208, 7977690, 8059296, 8104320, 8119440, 8205624, 8220933, 8335872, 8351424, 8398080, 8404480, 8420160, 8509536, 8525412, 8573040, 8634960, 8660736, 8742897, 8791740, 8814855, 9066708, 9117360, 9134370, 9144576, 9210624, 9279360, 9377856, 9395352, 9402512, 9455040, 9472680, 9573228, 9623040, 9714330, 9725184, 9743328, 9797760, 10074120, 10104192, 10160640, 10257030, 10287648, 10361952, 10419840, 10439280, 10577826, 10636920, 10656765, 10745728, 10805760, 10825920, 10940832, 10961244, 11135232, 11226880, 11333385, 11346048, 11367216, 11430720, 11513280, 11657196, 11722320, 11744190, 11753140, 11757312, 11966535, 12088944, 12156480, 12179160, 12308436, 12372480, 12503808, 12527136, 12606720, 12630240, 12764304, 12788118, 12859560, 12952440, 12991104, 13063680, 13432160, 13472256, 13600062, 13676040, 13701555, 13716864, 13815936, 13893120, 13919040, 14066784, 14103768, 14182560, 14209020, 14359842, 14434560, 14571495, 14587776, 14614992, 14696640, 15111180, 15128064, 15156288, 15240960, 15351040, 15385545, 15542928, 15629760, 15658920, 15866739, 15955380, 16118592, 16208640, 16238880, 16411248, 16441866, 16702848, 16796160, 16840320, 17019072, 17050824, 17146080, 17269920, 17321472, 17485794, 17583480, 17629710, 18133416, 18234720, 18268740, 18289152, 18421248, 18558720, 18755712, 18790704, 18805024, 18910080, 18945360, 19146456, 19182177, 19428660, 19450368, 19486656, 19595520, 20148240, 20208384, 20400093, 20514060, 20575296, 20723904, 20839680, 20878560, 21155652, 21273840, 21313530, 21491456, 21539763, 21651840, 21881664, 21922488, 22270464, 22453760, 22666770, 22692096, 22734432, 22861440, 23026560, 23314392, 23444640, 23488380, 23506280, 23514624, 23933070, 24177888, 24312960, 24358320, 24616872, 25007616, 25054272, 25213440, 25260480, 25528608, 25576236, 25719120, 25904880, 25982208, 26228691, 26444565, 26864320, 27200124, 27352080, 27403110, 27433728, 27631872, 27838080, 28133568, 28207536, 28365120, 28418040, 28719684, 28869120, 29142990, 29175552, 29229984, 29393280, 30222360, 30312576, 30481920, 30702080, 30771090, 31085856, 31259520, 31317840, 31733478, 31910760, 31970295, 32237184, 32417280, 32477760, 32822496, 32883732, 33405696, 33680640, 34000155, 34038144, 34101648, 34292160, 34539840, 34971588, 35166960, 35259420, 35899605, 36266832, 36469440, 36537480, 37117440, 37511424, 37581408, 37610048, 37820160, 37890720, 38292912, 38364354, 38857320, 38973312, 39191040, 40296480, 40416768, 40800186, 41028120, 41104665, 41150592, 41447808, 41679360, 41757120, 42311304, 42547680, 42627060, 42982912, 43079526, 43303680, 43714485, 43763328, 43844976, 45333540, 45384192, 45468864, 45722880, 46053120, 46628784, 46889280, 46976760, 47012560, 47600217, 47866140, 48355776, 48625920, 48716640, 49233744, 50108544, 50520960, 51057216, 51152472, 51438240, 51809760, 51964416, 52457382, 52889130, 53728640, 54400248, 54704160, 54806220, 54867456, 55263744, 55676160, 56267136, 56415072, 56730240, 56836080, 57439368, 57546531, 58285980, 58351104, 58459968, 58786560, 60444720, 60625152, 61200279, 61542180, 62171712, 62519040, 62635680, 63466956, 63821520, 63940590, 64474368, 64955520, 65644992, 65767464, 66811392, 67361280, 68000310, 68076288, 68203296, 68584320, 69079680, 69943176, 70333920, 70518840, 71799210, 72533664, 72938880, 73074960, 75022848, 75162816, 75220096, 75640320, 75781440, 76585824, 76728708, 77714640, 77946624, 78686073, 79333695, 80592960, 81600372, 82056240, 82209330, 82301184, 82895616, 83514240, 84622608, 85095360, 85254120, 86159052, 86607360, 87428970, 87526656, 87689952, 90667080, 90937728, 91445760, 92106240, 93257568, 93778560, 93953520, 94025120, 95200434, 95732280, 95910885, 96711552, 97251840, 97433280, 98467488, 100217088, 101041920, 102000465, 102114432, 102304944, 102876480, 103619520, 104914764, 105778260, 107457280, 107698815, 108800496, 109408320, 109612440, 111352320, 112534272, 112830144, 113460480, 113672160, 114878736, 115093062, 116571960, 116919936, 117573120, 120889440, 121250304, 122400558, 123084360, 124343424, 125038080, 125271360, 126933912, 127643040, 127881180, 128948736, 129911040, 131143455, 131289984, 131534928, 136000620, 136152576, 136406592, 137168640, 138159360, 139886352, 140667840, 141037680, 142800651, 143598420, 145067328, 145877760, 146149920, 150325632, 150440192, 151562880, 153171648, 153457416, 155429280, 155893248, 157372146, 158667390, 161185920, 163200744, 164112480, 164418660, 164602368, 165791232, 167028480, 169245216, 170190720, 170508240, 172318104, 174857940, 175053312, 175379904, 181334160, 181875456, 183600837, 186515136, 187557120, 187907040, 188050240, 190400868, 191464560, 191821770, 193423104, 194866560, 196934976, 200434176, 202083840, 204000930, 204228864, 204609888, 205752960, 207239040, 209829528, 211556520, 214914560, 215397630, 217600992, 218816640, 219224880, 225068544, 225660288, 226920960, 227344320, 229757472, 230186124, 233143920, 233839872, 238001085, 241778880, 244801116, 246168720, 248686848, 250542720, 253867824, 255286080, 255762360, 259822080, 262286910, 262579968, 263069856, 272001240, 272813184, 274337280, 276318720, 279772704, 281335680, 282075360, 285601302, 287196840, 287732655, 290134656, 291755520, 292299840, 300651264, 300880384, 303125760, 306001395, 306343296, 306914832, 310858560, 314744292, 317334780, 322371840, 326401488, 328224960, 328837320, 334056960, 338490432, 340381440, 341016480, 344636208, 349715880, 350759808, 362668320, 363750912, 367201674, 373030272, 375114240, 375814080, 376100480, 380801736, 382929120, 383643540, 386846208, 389733120, 393430365, 393869952, 408001860, 408457728, 409219776, 411505920, 414478080, 419659056, 423113040, 428401953, 430795260, 435201984, 437633280, 438449760, 451320576, 454688640, 459514944, 460372248, 466287840, 467679744, 476002170, 483557760, 489602232, 492337440, 497373696, 501085440, 507735648, 510572160, 511524720, 524573820, 525159936, 526139712, 544002480, 545626368, 550802511, 559545408, 562671360, 564150720, 571202604, 574393680, 575465310, 580269312, 584599680, 601302528, 606251520, 612002790, 612686592, 613829664, 621717120, 629488584, 634669560, 644743680, 652802976, 656449920, 657674640, 676980864, 680762880, 682032960, 689272416, 699431760, 701519616, 714003255, 725336640, 734403348, 746060544, 751628160, 752200960, 761603472, 765858240, 767287080, 779466240, 786860730, 787739904, 816003720, 818439552, 823011840, 828956160, 839318112, 846226080, 856803906, 861590520, 870403968, 875266560, 876899520, 902641152, 909377280, 918004185, 919029888, 920744496, 932575680, 952004340, 967115520, 979204464, 984674880, 1002170880, 1015471296, 1021144320, 1023049440, 1049147640, 1052279424, 1088004960, 1091252736, 1101605022, 1119090816, 1125342720, 1128301440, 1142405208, 1148787360, 1150930620, 1160538624, 1169199360, 1224005580, 1225373184, 1227659328, 1243434240, 1258977168, 1269339120, 1285205859, 1305605952, 1312899840, 1315349280, 1353961728, 1364065920, 1378544832, 1398863520, 1403039232, 1428006510, 1450673280, 1468806696, 1492121088, 1503256320, 1504401920, 1523206944, 1531716480, 1534574160, 1573721460, 1575479808, 1632007440, 1636879104, 1678636224, 1692452160, 1713607812, 1723181040, 1740807936, 1753799040, 1818754560, 1836008370, 1838059776, 1841488992, 1865151360, 1904008680, 1934231040, 1958408928, 1969349760, 2030942592, 2042288640, 2046098880, 2098295280, 2104558848, 2142009765, 2176009920, 2203210044, 2238181632, 2256602880, 2284810416, 2297574720, 2301861240, 2338398720, 2448011160, 2455318656, 2486868480, 2517954336, 2538678240, 2570411718, 2611211904, 2625799680, 2630698560, 2707923456, 2728131840, 2754012555, 2757089664, 2797727040, 2856013020, 2901346560, 2937613392, 3006512640, 3046413888, 3063432960, 3069148320, 3147442920, 3264014880, 3273758208, 3357272448, 3384904320, 3427215624, 3446362080, 3481615872, 3507598080, 3672016740, 3676119552, 3682977984, 3730302720, 3808017360, 3855617577, 3916817856, 3938699520, 4061885184, 4092197760, 4196590560, 4209117696, 4284019530, 4352019840, 4406420088, 4476363264, 4513205760, 4569620832, 4595149440, 4603722480, 4896022320, 4910637312, 5035908672, 5077356480, 5140823436, 5222423808, 5261397120, 5456263680, 5508025110, 5514179328, 5595454080, 5712026040, 5802693120, 5875226784, 6092827776, 6126865920, 6138296640, 6294885840, 6426029295, 6528029760, 6714544896, 6769808640, 6854431248, 6892724160, 7015196160, 7344033480, 7365955968, 7460605440, 7616034720, 7711235154, 7833635712, 7877399040, 8123770368, 8184395520, 8393181120, 8568039060, 8704039680, 8812840176, 9139241664, 9190298880, 9207444960, 9792044640, 9821274624, 10071817344, 10154712960, 10281646872, 10444847616, 10522794240, 11016050220, 11028358656, 11190908160, 11424052080, 11750453568, 12185655552, 12276593280, 12589771680, 12852058590, 13056059520, 13429089792, 13539617280, 13708862496, 13785448320, 14688066960, 14731911936, 15232069440, 15422470308, 15667271424, 16368791040, 16786362240, 17136078120, 17408079360, 17625680352, 18278483328, 18380597760, 18414889920, 19278087885, 19584089280, 20143634688, 20309425920, 20563293744, 21045588480, 22032100440, 22381816320, 22848104160, 23500907136, 24371311104, 24553186560, 25179543360, 25704117180, 26112119040, 27417724992, 27570896640, 29376133920, 29463823872, 30464138880, 30844940616, 31334542848, 33572724480, 34272156240, 35251360704, 36556966656, 36829779840, 38556175770, 39168178560, 40287269376, 40618851840, 41126587488, 44064200880, 45696208320, 47001814272, 49106373120, 50359086720, 51408234360, 52224238080, 54835449984, 55141793280, 58752267840, 60928277760, 61689881232, 67145448960, 68544312480, 70502721408, 73113933312, 73659559680, 77112351540, 78336357120, 82253174976, 88128401760, 91392416640, 94003628544, 100718173440, 102816468720, 109670899968, 117504535680, 121856555520, 123379762464, 137088624960, 141005442816, 147319119360, 154224703080, 156672714240, 164506349952, 176256803520, 182784833280, 201436346880, 205632937440, 219341799936, 235009071360, 246759524928, 274177249920, 282010885632, 308449406160, 329012699904, 352513607040, 365569666560, 411265874880, 470018142720, 493519049856, 548354499840, 616898812320, 658025399808, 705027214080, 822531749760, 987038099712, 1096708999680, 1233797624640, 1410054428160, 1645063499520, 1974076199424, 2467595249280, 3290126999040, 4935190498560, 9870380997120]

約数ペア:

[(1, 9870380997120), (2, 4935190498560), (3, 3290126999040), (4, 2467595249280), (5, 1974076199424), (6, 1645063499520), (7, 1410054428160), (8, 1233797624640), (9, 1096708999680), (10, 987038099712), (12, 822531749760), (14, 705027214080), (15, 658025399808), (16, 616898812320), (18, 548354499840), (20, 493519049856), (21, 470018142720), (24, 411265874880), (27, 365569666560), (28, 352513607040), (30, 329012699904), (32, 308449406160), (35, 282010885632), (36, 274177249920), (40, 246759524928), (42, 235009071360), (45, 219341799936), (48, 205632937440), (49, 201436346880), (54, 182784833280), (56, 176256803520), (60, 164506349952), (63, 156672714240), (64, 154224703080), (67, 147319119360), (70, 141005442816), (72, 137088624960), (80, 123379762464), (81, 121856555520), (84, 117504535680), (90, 109670899968), (96, 102816468720), (98, 100718173440), (105, 94003628544), (108, 91392416640), (112, 88128401760), (120, 82253174976), (126, 78336357120), (128, 77112351540), (134, 73659559680), (135, 73113933312), (140, 70502721408), (144, 68544312480), (147, 67145448960), (160, 61689881232), (162, 60928277760), (168, 58752267840), (179, 55141793280), (180, 54835449984), (189, 52224238080), (192, 51408234360), (196, 50359086720), (201, 49106373120), (210, 47001814272), (216, 45696208320), (224, 44064200880), (240, 41126587488), (243, 40618851840), (245, 40287269376), (252, 39168178560), (256, 38556175770), (268, 36829779840), (270, 36556966656), (280, 35251360704), (288, 34272156240), (294, 33572724480), (315, 31334542848), (320, 30844940616), (324, 30464138880), (335, 29463823872), (336, 29376133920), (358, 27570896640), (360, 27417724992), (378, 26112119040), (384, 25704117180), (392, 25179543360), (402, 24553186560), (405, 24371311104), (420, 23500907136), (432, 22848104160), (441, 22381816320), (448, 22032100440), (469, 21045588480), (480, 20563293744), (486, 20309425920), (490, 20143634688), (504, 19584089280), (512, 19278087885), (536, 18414889920), (537, 18380597760), (540, 18278483328), (560, 17625680352), (567, 17408079360), (576, 17136078120), (588, 16786362240), (603, 16368791040), (630, 15667271424), (640, 15422470308), (648, 15232069440), (670, 14731911936), (672, 14688066960), (716, 13785448320), (720, 13708862496), (729, 13539617280), (735, 13429089792), (756, 13056059520), (768, 12852058590), (784, 12589771680), (804, 12276593280), (810, 12185655552), (840, 11750453568), (864, 11424052080), (882, 11190908160), (895, 11028358656), (896, 11016050220), (938, 10522794240), (945, 10444847616), (960, 10281646872), (972, 10154712960), (980, 10071817344), (1005, 9821274624), (1008, 9792044640), (1072, 9207444960), (1074, 9190298880), (1080, 9139241664), (1120, 8812840176), (1134, 8704039680), (1152, 8568039060), (1176, 8393181120), (1206, 8184395520), (1215, 8123770368), (1253, 7877399040), (1260, 7833635712), (1280, 7711235154), (1296, 7616034720), (1323, 7460605440), (1340, 7365955968), (1344, 7344033480), (1407, 7015196160), (1432, 6892724160), (1440, 6854431248), (1458, 6769808640), (1470, 6714544896), (1512, 6528029760), (1536, 6426029295), (1568, 6294885840), (1608, 6138296640), (1611, 6126865920), (1620, 6092827776), (1680, 5875226784), (1701, 5802693120), (1728, 5712026040), (1764, 5595454080), (1790, 5514179328), (1792, 5508025110), (1809, 5456263680), (1876, 5261397120), (1890, 5222423808), (1920, 5140823436), (1944, 5077356480), (1960, 5035908672), (2010, 4910637312), (2016, 4896022320), (2144, 4603722480), (2148, 4595149440), (2160, 4569620832), (2187, 4513205760), (2205, 4476363264), (2240, 4406420088), (2268, 4352019840), (2304, 4284019530), (2345, 4209117696), (2352, 4196590560), (2412, 4092197760), (2430, 4061885184), (2506, 3938699520), (2520, 3916817856), (2560, 3855617577), (2592, 3808017360), (2646, 3730302720), (2680, 3682977984), (2685, 3676119552), (2688, 3672016740), (2814, 3507598080), (2835, 3481615872), (2864, 3446362080), (2880, 3427215624), (2916, 3384904320), (2940, 3357272448), (3015, 3273758208), (3024, 3264014880), (3136, 3147442920), (3216, 3069148320), (3222, 3063432960), (3240, 3046413888), (3283, 3006512640), (3360, 2937613392), (3402, 2901346560), (3456, 2856013020), (3528, 2797727040), (3580, 2757089664), (3584, 2754012555), (3618, 2728131840), (3645, 2707923456), (3752, 2630698560), (3759, 2625799680), (3780, 2611211904), (3840, 2570411718), (3888, 2538678240), (3920, 2517954336), (3969, 2486868480), (4020, 2455318656), (4032, 2448011160), (4221, 2338398720), (4288, 2301861240), (4296, 2297574720), (4320, 2284810416), (4374, 2256602880), (4410, 2238181632), (4480, 2203210044), (4536, 2176009920), (4608, 2142009765), (4690, 2104558848), (4704, 2098295280), (4824, 2046098880), (4833, 2042288640), (4860, 2030942592), (5012, 1969349760), (5040, 1958408928), (5103, 1934231040), (5184, 1904008680), (5292, 1865151360), (5360, 1841488992), (5370, 1838059776), (5376, 1836008370), (5427, 1818754560), (5628, 1753799040), (5670, 1740807936), (5728, 1723181040), (5760, 1713607812), (5832, 1692452160), (5880, 1678636224), (6030, 1636879104), (6048, 1632007440), (6265, 1575479808), (6272, 1573721460), (6432, 1534574160), (6444, 1531716480), (6480, 1523206944), (6561, 1504401920), (6566, 1503256320), (6615, 1492121088), (6720, 1468806696), (6804, 1450673280), (6912, 1428006510), (7035, 1403039232), (7056, 1398863520), (7160, 1378544832), (7236, 1364065920), (7290, 1353961728), (7504, 1315349280), (7518, 1312899840), (7560, 1305605952), (7680, 1285205859), (7776, 1269339120), (7840, 1258977168), (7938, 1243434240), (8040, 1227659328), (8055, 1225373184), (8064, 1224005580), (8442, 1169199360), (8505, 1160538624), (8576, 1150930620), (8592, 1148787360), (8640, 1142405208), (8748, 1128301440), (8771, 1125342720), (8820, 1119090816), (8960, 1101605022), (9045, 1091252736), (9072, 1088004960), (9380, 1052279424), (9408, 1049147640), (9648, 1023049440), (9666, 1021144320), (9720, 1015471296), (9849, 1002170880), (10024, 984674880), (10080, 979204464), (10206, 967115520), (10368, 952004340), (10584, 932575680), (10720, 920744496), (10740, 919029888), (10752, 918004185), (10854, 909377280), (10935, 902641152), (11256, 876899520), (11277, 875266560), (11340, 870403968), (11456, 861590520), (11520, 856803906), (11664, 846226080), (11760, 839318112), (11907, 828956160), (11993, 823011840), (12060, 818439552), (12096, 816003720), (12530, 787739904), (12544, 786860730), (12663, 779466240), (12864, 767287080), (12888, 765858240), (12960, 761603472), (13122, 752200960), (13132, 751628160), (13230, 746060544), (13440, 734403348), (13608, 725336640), (13824, 714003255), (14070, 701519616), (14112, 699431760), (14320, 689272416), (14472, 682032960), (14499, 680762880), (14580, 676980864), (15008, 657674640), (15036, 656449920), (15120, 652802976), (15309, 644743680), (15552, 634669560), (15680, 629488584), (15876, 621717120), (16080, 613829664), (16110, 612686592), (16128, 612002790), (16281, 606251520), (16415, 601302528), (16884, 584599680), (17010, 580269312), (17152, 575465310), (17184, 574393680), (17280, 571202604), (17496, 564150720), (17542, 562671360), (17640, 559545408), (17920, 550802511), (18090, 545626368), (18144, 544002480), (18760, 526139712), (18795, 525159936), (18816, 524573820), (19296, 511524720), (19332, 510572160), (19440, 507735648), (19698, 501085440), (19845, 497373696), (20048, 492337440), (20160, 489602232), (20412, 483557760), (20736, 476002170), (21105, 467679744), (21168, 466287840), (21440, 460372248), (21480, 459514944), (21708, 454688640), (21870, 451320576), (22512, 438449760), (22554, 437633280), (22680, 435201984), (22912, 430795260), (23040, 428401953), (23328, 423113040), (23520, 419659056), (23814, 414478080), (23986, 411505920), (24120, 409219776), (24165, 408457728), (24192, 408001860), (25060, 393869952), (25088, 393430365), (25326, 389733120), (25515, 386846208), (25728, 383643540), (25776, 382929120), (25920, 380801736), (26244, 376100480), (26264, 375814080), (26313, 375114240), (26460, 373030272), (26880, 367201674), (27135, 363750912), (27216, 362668320), (28140, 350759808), (28224, 349715880), (28640, 344636208), (28944, 341016480), (28998, 340381440), (29160, 338490432), (29547, 334056960), (30016, 328837320), (30072, 328224960), (30240, 326401488), (30618, 322371840), (31104, 317334780), (31360, 314744292), (31752, 310858560), (32160, 306914832), (32220, 306343296), (32256, 306001395), (32562, 303125760), (32805, 300880384), (32830, 300651264), (33768, 292299840), (33831, 291755520), (34020, 290134656), (34304, 287732655), (34368, 287196840), (34560, 285601302), (34992, 282075360), (35084, 281335680), (35280, 279772704), (35721, 276318720), (35979, 274337280), (36180, 272813184), (36288, 272001240), (37520, 263069856), (37590, 262579968), (37632, 262286910), (37989, 259822080), (38592, 255762360), (38664, 255286080), (38880, 253867824), (39396, 250542720), (39690, 248686848), (40096, 246168720), (40320, 244801116), (40824, 241778880), (41472, 238001085), (42210, 233839872), (42336, 233143920), (42880, 230186124), (42960, 229757472), (43416, 227344320), (43497, 226920960), (43740, 225660288), (43855, 225068544), (45024, 219224880), (45108, 218816640), (45360, 217600992), (45824, 215397630), (45927, 214914560), (46656, 211556520), (47040, 209829528), (47628, 207239040), (47972, 205752960), (48240, 204609888), (48330, 204228864), (48384, 204000930), (48843, 202083840), (49245, 200434176), (50120, 196934976), (50652, 194866560), (51030, 193423104), (51456, 191821770), (51552, 191464560), (51840, 190400868), (52488, 188050240), (52528, 187907040), (52626, 187557120), (52920, 186515136), (53760, 183600837), (54270, 181875456), (54432, 181334160), (56280, 175379904), (56385, 175053312), (56448, 174857940), (57280, 172318104), (57888, 170508240), (57996, 170190720), (58320, 169245216), (59094, 167028480), (59535, 165791232), (59965, 164602368), (60032, 164418660), (60144, 164112480), (60480, 163200744), (61236, 161185920), (62208, 158667390), (62720, 157372146), (63315, 155893248), (63504, 155429280), (64320, 153457416), (64440, 153171648), (65124, 151562880), (65610, 150440192), (65660, 150325632), (67536, 146149920), (67662, 145877760), (68040, 145067328), (68736, 143598420), (69120, 142800651), (69984, 141037680), (70168, 140667840), (70560, 139886352), (71442, 138159360), (71958, 137168640), (72360, 136406592), (72495, 136152576), (72576, 136000620), (75040, 131534928), (75180, 131289984), (75264, 131143455), (75978, 129911040), (76545, 128948736), (77184, 127881180), (77328, 127643040), (77760, 126933912), (78792, 125271360), (78939, 125038080), (79380, 124343424), (80192, 123084360), (80640, 122400558), (81405, 121250304), (81648, 120889440), (83951, 117573120), (84420, 116919936), (84672, 116571960), (85760, 115093062), (85920, 114878736), (86832, 113672160), (86994, 113460480), (87480, 112830144), (87710, 112534272), (88641, 111352320), (90048, 109612440), (90216, 109408320), (90720, 108800496), (91648, 107698815), (91854, 107457280), (93312, 105778260), (94080, 104914764), (95256, 103619520), (95944, 102876480), (96480, 102304944), (96660, 102114432), (96768, 102000465), (97686, 101041920), (98490, 100217088), (100240, 98467488), (101304, 97433280), (101493, 97251840), (102060, 96711552), (102912, 95910885), (103104, 95732280), (103680, 95200434), (104976, 94025120), (105056, 93953520), (105252, 93778560), (105840, 93257568), (107163, 92106240), (107937, 91445760), (108540, 90937728), (108864, 90667080), (112560, 87689952), (112770, 87526656), (112896, 87428970), (113967, 86607360), (114560, 86159052), (115776, 85254120), (115992, 85095360), (116640, 84622608), (118188, 83514240), (119070, 82895616), (119930, 82301184), (120064, 82209330), (120288, 82056240), (120960, 81600372), (122472, 80592960), (124416, 79333695), (125440, 78686073), (126630, 77946624), (127008, 77714640), (128640, 76728708), (128880, 76585824), (130248, 75781440), (130491, 75640320), (131220, 75220096), (131320, 75162816), (131565, 75022848), (135072, 73074960), (135324, 72938880), (136080, 72533664), (137472, 71799210), (139968, 70518840), (140336, 70333920), (141120, 69943176), (142884, 69079680), (143916, 68584320), (144720, 68203296), (144990, 68076288), (145152, 68000310), (146529, 67361280), (147735, 66811392), (150080, 65767464), (150360, 65644992), (151956, 64955520), (153090, 64474368), (154368, 63940590), (154656, 63821520), (155520, 63466956), (157584, 62635680), (157878, 62519040), (158760, 62171712), (160384, 61542180), (161280, 61200279), (162810, 60625152), (163296, 60444720), (167902, 58786560), (168840, 58459968), (169155, 58351104), (169344, 58285980), (171520, 57546531), (171840, 57439368), (173664, 56836080), (173988, 56730240), (174960, 56415072), (175420, 56267136), (177282, 55676160), (178605, 55263744), (179895, 54867456), (180096, 54806220), (180432, 54704160), (181440, 54400248), (183708, 53728640), (186624, 52889130), (188160, 52457382), (189945, 51964416), (190512, 51809760), (191888, 51438240), (192960, 51152472), (193320, 51057216), (195372, 50520960), (196980, 50108544), (200480, 49233744), (202608, 48716640), (202986, 48625920), (204120, 48355776), (206208, 47866140), (207360, 47600217), (209952, 47012560), (210112, 46976760), (210504, 46889280), (211680, 46628784), (214326, 46053120), (215874, 45722880), (217080, 45468864), (217485, 45384192), (217728, 45333540), (225120, 43844976), (225540, 43763328), (225792, 43714485), (227934, 43303680), (229120, 43079526), (229635, 42982912), (231552, 42627060), (231984, 42547680), (233280, 42311304), (236376, 41757120), (236817, 41679360), (238140, 41447808), (239860, 41150592), (240128, 41104665), (240576, 41028120), (241920, 40800186), (244215, 40416768), (244944, 40296480), (251853, 39191040), (253260, 38973312), (254016, 38857320), (257280, 38364354), (257760, 38292912), (260496, 37890720), (260982, 37820160), (262440, 37610048), (262640, 37581408), (263130, 37511424), (265923, 37117440), (270144, 36537480), (270648, 36469440), (272160, 36266832), (274944, 35899605), (279936, 35259420), (280672, 35166960), (282240, 34971588), (285768, 34539840), (287832, 34292160), (289440, 34101648), (289980, 34038144), (290304, 34000155), (293058, 33680640), (295470, 33405696), (300160, 32883732), (300720, 32822496), (303912, 32477760), (304479, 32417280), (306180, 32237184), (308736, 31970295), (309312, 31910760), (311040, 31733478), (315168, 31317840), (315756, 31259520), (317520, 31085856), (320768, 30771090), (321489, 30702080), (323811, 30481920), (325620, 30312576), (326592, 30222360), (335804, 29393280), (337680, 29229984), (338310, 29175552), (338688, 29142990), (341901, 28869120), (343680, 28719684), (347328, 28418040), (347976, 28365120), (349920, 28207536), (350840, 28133568), (354564, 27838080), (357210, 27631872), (359790, 27433728), (360192, 27403110), (360864, 27352080), (362880, 27200124), (367416, 26864320), (373248, 26444565), (376320, 26228691), (379890, 25982208), (381024, 25904880), (383776, 25719120), (385920, 25576236), (386640, 25528608), (390744, 25260480), (391473, 25213440), (393960, 25054272), (394695, 25007616), (400960, 24616872), (405216, 24358320), (405972, 24312960), (408240, 24177888), (412416, 23933070), (419755, 23514624), (419904, 23506280), (420224, 23488380), (421008, 23444640), (423360, 23314392), (428652, 23026560), (431748, 22861440), (434160, 22734432), (434970, 22692096), (435456, 22666770), (439587, 22453760), (443205, 22270464), (450240, 21922488), (451080, 21881664), (455868, 21651840), (458240, 21539763), (459270, 21491456), (463104, 21313530), (463968, 21273840), (466560, 21155652), (472752, 20878560), (473634, 20839680), (476280, 20723904), (479720, 20575296), (481152, 20514060), (483840, 20400093), (488430, 20208384), (489888, 20148240), (503706, 19595520), (506520, 19486656), (507465, 19450368), (508032, 19428660), (514560, 19182177), (515520, 19146456), (520992, 18945360), (521964, 18910080), (524880, 18805024), (525280, 18790704), (526260, 18755712), (531846, 18558720), (535815, 18421248), (539685, 18289152), (540288, 18268740), (541296, 18234720), (544320, 18133416), (559872, 17629710), (561344, 17583480), (564480, 17485794), (569835, 17321472), (571536, 17269920), (575664, 17146080), (578880, 17050824), (579960, 17019072), (586116, 16840320), (587657, 16796160), (590940, 16702848), (600320, 16441866), (601440, 16411248), (607824, 16238880), (608958, 16208640), (612360, 16118592), (618624, 15955380), (622080, 15866739), (630336, 15658920), (631512, 15629760), (635040, 15542928), (641536, 15385545), (642978, 15351040), (647622, 15240960), (651240, 15156288), (652455, 15128064), (653184, 15111180), (671608, 14696640), (675360, 14614992), (676620, 14587776), (677376, 14571495), (683802, 14434560), (687360, 14359842), (694656, 14209020), (695952, 14182560), (699840, 14103768), (701680, 14066784), (709128, 13919040), (710451, 13893120), (714420, 13815936), (719580, 13716864), (720384, 13701555), (721728, 13676040), (725760, 13600062), (732645, 13472256), (734832, 13432160), (755559, 13063680), (759780, 12991104), (762048, 12952440), (767552, 12859560), (771840, 12788118), (773280, 12764304), (781488, 12630240), (782946, 12606720), (787920, 12527136), (789390, 12503808), (797769, 12372480), (801920, 12308436), (810432, 12179160), (811944, 12156480), (816480, 12088944), (824832, 11966535), (839510, 11757312), (839808, 11753140), (840448, 11744190), (842016, 11722320), (846720, 11657196), (857304, 11513280), (863496, 11430720), (868320, 11367216), (869940, 11346048), (870912, 11333385), (879174, 11226880), (886410, 11135232), (900480, 10961244), (902160, 10940832), (911736, 10825920), (913437, 10805760), (918540, 10745728), (926208, 10656765), (927936, 10636920), (933120, 10577826), (945504, 10439280), (947268, 10419840), (952560, 10361952), (959440, 10287648), (962304, 10257030), (971433, 10160640), (976860, 10104192), (979776, 10074120), (1007412, 9797760), (1013040, 9743328), (1014930, 9725184), (1016064, 9714330), (1025703, 9623040), (1031040, 9573228), (1041984, 9472680), (1043928, 9455040), (1049760, 9402512), (1050560, 9395352), (1052520, 9377856), (1063692, 9279360), (1071630, 9210624), (1079370, 9144576), (1080576, 9134370), (1082592, 9117360), (1088640, 9066708), (1119744, 8814855), (1122688, 8791740), (1128960, 8742897), (1139670, 8660736), (1143072, 8634960), (1151328, 8573040), (1157760, 8525412), (1159920, 8509536), (1172232, 8420160), (1174419, 8404480), (1175314, 8398080), (1181880, 8351424), (1184085, 8335872), (1200640, 8220933), (1202880, 8205624), (1215648, 8119440), (1217916, 8104320), (1224720, 8059296), (1237248, 7977690), (1259265, 7838208), (1260672, 7829460), (1263024, 7814880), (1270080, 7771464), (1285956, 7675520), (1295244, 7620480), (1302480, 7578144), (1304910, 7564032), (1306368, 7555590), (1329615, 7423488), (1343216, 7348320), (1350720, 7307496), (1353240, 7293888), (1367604, 7217280), (1374720, 7179921), (1389312, 7104510), (1391904, 7091280), (1399680, 7051884), (1403360, 7033392), (1418256, 6959520), (1420902, 6946560), (1428840, 6907968), (1439160, 6858432), (1443456, 6838020), (1451520, 6800031), (1465290, 6736128), (1469664, 6716080), (1511118, 6531840), (1519560, 6495552), (1522395, 6483456), (1524096, 6476220), (1535104, 6429780), (1543680, 6394059), (1546560, 6382152), (1562976, 6315120), (1565892, 6303360), (1575840, 6263568), (1578780, 6251904), (1595538, 6186240), (1603840, 6154218), (1607445, 6140416), (1619055, 6096384), (1620864, 6089580), (1623888, 6078240), (1632960, 6044472), (1679020, 5878656), (1679616, 5876570), (1680896, 5872095), (1684032, 5861160), (1693440, 5828598), (1709505, 5773824), (1714608, 5756640), (1726992, 5715360), (1736640, 5683608), (1739880, 5673024), (1758348, 5613440), (1762971, 5598720), (1772820, 5567616), (1800960, 5480622), (1804320, 5470416), (1823472, 5412960), (1826874, 5402880), (1837080, 5372864), (1855872, 5318460), (1866240, 5288913), (1891008, 5219640), (1894536, 5209920), (1905120, 5180976), (1918880, 5143824), (1924608, 5128515), (1942866, 5080320), (1953720, 5052096), (1957365, 5042688), (1959552, 5037060), (2014824, 4898880), (2026080, 4871664), (2029860, 4862592), (2032128, 4857165), (2051406, 4811520), (2062080, 4786614), (2083968, 4736340), (2087856, 4727520), (2099520, 4701256), (2101120, 4697676), (2105040, 4688928), (2127384, 4639680), (2131353, 4631040), (2143260, 4605312), (2158740, 4572288), (2161152, 4567185), (2165184, 4558680), (2177280, 4533354), (2197935, 4490752), (2245376, 4395870), (2266677, 4354560), (2279340, 4330368), (2286144, 4317480), (2302656, 4286520), (2315520, 4262706), (2319840, 4254768), (2344464, 4210080), (2348838, 4202240), (2350628, 4199040), (2363760, 4175712), (2368170, 4167936), (2393307, 4124160), (2405760, 4102812), (2431296, 4059720), (2435832, 4052160), (2449440, 4029648), (2474496, 3988845), (2518530, 3919104), (2521344, 3914730), (2526048, 3907440), (2540160, 3885732), (2571912, 3837760), (2590488, 3810240), (2604960, 3789072), (2609820, 3782016), (2612736, 3777795), (2659230, 3711744), (2686432, 3674160), (2701440, 3653748), (2706480, 3646944), (2735208, 3608640), (2740311, 3601920), (2778624, 3552255), (2783808, 3545640), (2799360, 3525942), (2806720, 3516696), (2836512, 3479760), (2841804, 3473280), (2857680, 3453984), (2878320, 3429216), (2886912, 3419010), (2914299, 3386880), (2930580, 3368064), (2938285, 3359232), (2939328, 3358040), (3022236, 3265920), (3039120, 3247776), (3044790, 3241728), (3048192, 3238110), (3070208, 3214890), (3077109, 3207680), (3093120, 3191076), (3125952, 3157560), (3131784, 3151680)]