6972261960960

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{127}}^1$

素因数の和:270

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 31, 32, 36, 38, 40, 45, 48, 54, 57, 58, 60, 62, 64, 72, 76, 80, 81, 87, 90, 93, 95, 96, 108, 114, 116, 120, 124, 127, 128, 135, 144, 145, 152, 155, 160, 162, 171, 174, 180, 186, 190, 192, 216, 228, 232, 240, 248, 254, 256, 261, 270, 279, 285, 288, 290, 304, 310, 320, 324, 342, 348, 360, 372, 380, 381, 384, 405, 432, 435, 456, 464, 465, 480, 496, 508, 513, 522, 540, 551, 558, 570, 576, 580, 589, 608, 620, 635, 640, 648, 684, 696, 720, 744, 760, 762, 768, 783, 810, 837, 855, 864, 870, 899, 912, 928, 930, 960, 961, 992, 1016, 1026, 1044, 1080, 1102, 1116, 1140, 1143, 1152, 1160, 1178, 1216, 1240, 1270, 1280, 1296, 1305, 1368, 1392, 1395, 1440, 1488, 1520, 1524, 1539, 1566, 1620, 1653, 1674, 1710, 1728, 1740, 1767, 1798, 1824, 1856, 1860, 1905, 1920, 1922, 1984, 2032, 2052, 2088, 2160, 2204, 2232, 2280, 2286, 2304, 2320, 2349, 2356, 2413, 2432, 2480, 2511, 2540, 2565, 2592, 2610, 2697, 2736, 2755, 2784, 2790, 2880, 2883, 2945, 2976, 3040, 3048, 3078, 3132, 3240, 3306, 3348, 3420, 3429, 3456, 3480, 3534, 3596, 3648, 3683, 3712, 3720, 3810, 3840, 3844, 3915, 3937, 3968, 4064, 4104, 4176, 4185, 4320, 4408, 4464, 4495, 4560, 4572, 4640, 4698, 4712, 4805, 4826, 4864, 4959, 4960, 5022, 5080, 5130, 5184, 5220, 5301, 5394, 5472, 5510, 5568, 5580, 5715, 5760, 5766, 5890, 5952, 6080, 6096, 6156, 6264, 6480, 6612, 6696, 6840, 6858, 6912, 6960, 7068, 7192, 7239, 7296, 7366, 7424, 7440, 7620, 7688, 7695, 7830, 7874, 7936, 8091, 8128, 8208, 8265, 8352, 8370, 8640, 8649, 8816, 8835, 8928, 8990, 9120, 9144, 9280, 9396, 9424, 9610, 9652, 9918, 9920, 10044, 10160, 10260, 10287, 10368, 10440, 10602, 10788, 10944, 11020, 11049, 11136, 11160, 11430, 11520, 11532, 11745, 11780, 11811, 11904, 12065, 12160, 12192, 12312, 12528, 12555, 12960, 13224, 13392, 13485, 13680, 13716, 13920, 14136, 14384, 14415, 14478, 14592, 14732, 14877, 14880, 15240, 15376, 15390, 15660, 15748, 15903, 16182, 16256, 16416, 16530, 16704, 16740, 17081, 17145, 17280, 17298, 17632, 17670, 17856, 17980, 18240, 18259, 18288, 18415, 18560, 18792, 18848, 19220, 19304, 19685, 19836, 19840, 20088, 20320, 20520, 20574, 20736, 20880, 21204, 21576, 21717, 21888, 22040, 22098, 22272, 22320, 22860, 23064, 23490, 23560, 23622, 23808, 24130, 24273, 24320, 24384, 24624, 24795, 25056, 25110, 25920, 25947, 26448, 26505, 26784, 26970, 27360, 27432, 27840, 27869, 28272, 28768, 28830, 28956, 29464, 29754, 29760, 30480, 30752, 30780, 31320, 31496, 31806, 32364, 32512, 32832, 33060, 33147, 33408, 33480, 34162, 34290, 34560, 34596, 35264, 35340, 35433, 35712, 35960, 36195, 36480, 36518, 36576, 36830, 37120, 37584, 37696, 38440, 38608, 39370, 39672, 39680, 40176, 40455, 40640, 41040, 41148, 41760, 42408, 43152, 43245, 43434, 43776, 44080, 44196, 44631, 44640, 45720, 46128, 46980, 47120, 47244, 47709, 48260, 48546, 48768, 49248, 49590, 50112, 50220, 51243, 51435, 51840, 51894, 52896, 53010, 53568, 53940, 54720, 54777, 54864, 55245, 55680, 55738, 56544, 57536, 57660, 57912, 58928, 59055, 59508, 59520, 60960, 61504, 61560, 62640, 62992, 63612, 64728, 65151, 65664, 66120, 66294, 66816, 66960, 68324, 68580, 69192, 69977, 70528, 70680, 70866, 71424, 71920, 72390, 72819, 72960, 73036, 73152, 73660, 74385, 74803, 75168, 75392, 76880, 77216, 77841, 78740, 79344, 79515, 80352, 80910, 81280, 82080, 82296, 83520, 83607, 84816, 85405, 86304, 86490, 86868, 88160, 88392, 89262, 89280, 91295, 91440, 92256, 93960, 94240, 94488, 95418, 96520, 97092, 97536, 98496, 99180, 99441, 100224, 100440, 102486, 102870, 103680, 103788, 105792, 106020, 106299, 107136, 107880, 108585, 109440, 109554, 109728, 110490, 111360, 111476, 113088, 114173, 115072, 115320, 115824, 117856, 118110, 119016, 119040, 121365, 121920, 122047, 123008, 123120, 125280, 125984, 127224, 129456, 129735, 130302, 131328, 132240, 132588, 133920, 136648, 137160, 138384, 139345, 139954, 141056, 141360, 141732, 143840, 144780, 145638, 146072, 146304, 147320, 148770, 149606, 150336, 150784, 153729, 153760, 154432, 155682, 157480, 158688, 159030, 160704, 161820, 162560, 164160, 164331, 164592, 165735, 167040, 167214, 169632, 170810, 172608, 172980, 173736, 176320, 176784, 177165, 178524, 178560, 182590, 182880, 184512, 187920, 188480, 188976, 190836, 193040, 194184, 195453, 196992, 198360, 198882, 200448, 200880, 204972, 205740, 207576, 209931, 211584, 212040, 212598, 214272, 215760, 217170, 218880, 219108, 219456, 220980, 222952, 223155, 224409, 226176, 228346, 230144, 230640, 231648, 235712, 236220, 238032, 238545, 242730, 243840, 244094, 246016, 246240, 250560, 250821, 251968, 254448, 256215, 258912, 259470, 260604, 264480, 265176, 267840, 273296, 273885, 274320, 276768, 278690, 279908, 282720, 283464, 287680, 289560, 291276, 292144, 292608, 294640, 297540, 298323, 299212, 300672, 307458, 307520, 308864, 311364, 314960, 317376, 318060, 318897, 321408, 323640, 325755, 328320, 328662, 329184, 331470, 334080, 334428, 339264, 341620, 342519, 345216, 345960, 347472, 349885, 352640, 353568, 354330, 357048, 357120, 364095, 365180, 365760, 366141, 369024, 374015, 375840, 376960, 377952, 381672, 386080, 388368, 389205, 390906, 393984, 396720, 397764, 401760, 409944, 411480, 415152, 418035, 419862, 423168, 424080, 425196, 431520, 434340, 438216, 438912, 441960, 445904, 446310, 448818, 452352, 456692, 461187, 461280, 463296, 471424, 472440, 476064, 477090, 485460, 487680, 488188, 492480, 492993, 497205, 501120, 501642, 503936, 508896, 512430, 517824, 518940, 521208, 528960, 529511, 530352, 531495, 535680, 546592, 547770, 548640, 553536, 557380, 559816, 565440, 566928, 570865, 575360, 579120, 582552, 584288, 589280, 595080, 596646, 598424, 601344, 610235, 614916, 615040, 617728, 622728, 629793, 629920, 634752, 636120, 637794, 642816, 647280, 651510, 656640, 657324, 658368, 662940, 668856, 673227, 678528, 683240, 685038, 690432, 691920, 694944, 699770, 705280, 707136, 708660, 714096, 728190, 730360, 731520, 732282, 738048, 748030, 751680, 752463, 753920, 755904, 763344, 768645, 772160, 776736, 778410, 781812, 793440, 795528, 803520, 819888, 821655, 822960, 830304, 836070, 839724, 848160, 850392, 863040, 868680, 876432, 877824, 883920, 891808, 892620, 897636, 913384, 922374, 922560, 926592, 942848, 944880, 952128, 954180, 970920, 976376, 977265, 984960, 985986, 994410, 1002240, 1003284, 1007872, 1017792, 1024860, 1027557, 1035648, 1037880, 1042416, 1049655, 1057920, 1059022, 1060704, 1062990, 1071360, 1093184, 1095540, 1097280, 1098423, 1107072, 1114760, 1119632, 1122045, 1130880, 1133856, 1141730, 1150720, 1158240, 1165104, 1168576, 1178560, 1190160, 1193292, 1196848, 1220470, 1229832, 1230080, 1245456, 1254105, 1259586, 1259840, 1269504, 1272240, 1275588, 1294560, 1303020, 1314648, 1316736, 1325880, 1337712, 1346454, 1357056, 1366480, 1370076, 1383561, 1383840, 1389888, 1399540, 1414272, 1417320, 1428192, 1456380, 1460720, 1463040, 1464564, 1478979, 1491615, 1496060, 1503360, 1504926, 1511808, 1526688, 1537290, 1544320, 1553472, 1556820, 1563624, 1586880, 1588533, 1591056, 1594485, 1607040, 1639776, 1643310, 1645920, 1660608, 1672140, 1679448, 1696320, 1700784, 1712595, 1726080, 1737360, 1752864, 1767840, 1783616, 1785240, 1795272, 1826768, 1830705, 1844748, 1845120, 1853184, 1889379, 1889760, 1904256, 1908360, 1941840, 1952752, 1954530, 1969920, 1971972, 1988820, 2006568, 2019681, 2035584, 2049720, 2055114, 2071296, 2075760, 2084832, 2099310, 2115840, 2118044, 2121408, 2125980, 2169287, 2186368, 2191080, 2194560, 2196846, 2214144, 2229520, 2239264, 2244090, 2257389, 2261760, 2267712, 2283460, 2305935, 2316480, 2318893, 2330208, 2337152, 2357120, 2380320, 2386584, 2393696, 2440940, 2459664, 2464965, 2490912, 2508210, 2519172, 2519680, 2544480, 2551176, 2589120, 2606040, 2629296, 2633472, 2647555, 2651760, 2675424, 2692908, 2732960, 2740152, 2767122, 2767680, 2779776, 2799080, 2828544, 2834640, 2856384, 2912760, 2921440, 2929128, 2957958, 2983230, 2992120, 3006720, 3009852, 3023616, 3053376, 3074580, 3082671, 3088640, 3106944, 3113640, 3127248, 3148965, 3173760, 3177066, 3182112, 3188970, 3214080, 3279552, 3286620, 3291840, 3295269, 3321216, 3344280, 3358896, 3366135, 3392640, 3401568, 3425190, 3452160, 3474720, 3505728, 3535680, 3539363, 3567232, 3570480, 3590544, 3653536, 3661410, 3689496, 3690240, 3762315, 3778758, 3779520, 3808512, 3816720, 3883680, 3905504, 3909060, 3943944, 3977640, 4013136, 4039362, 4071168, 4099440, 4110228, 4151520, 4169664, 4198620, 4236088, 4242816, 4251960, 4338574, 4372736, 4382160, 4389120, 4393692, 4459040, 4478528, 4488180, 4514778, 4535424, 4566920, 4611870, 4632960, 4637786, 4660416, 4674304, 4714240, 4760640, 4765599, 4773168, 4787392, 4881880, 4919328, 4929930, 4981824, 5016420, 5038344, 5039360, 5088960, 5102352, 5137785, 5178240, 5212080, 5258592, 5295110, 5303520, 5350848, 5385816, 5465920, 5480304, 5492115, 5534244, 5535360, 5559552, 5598160, 5668137, 5669280, 5712768, 5825520, 5842880, 5858256, 5915916, 5966460, 5984240, 6019704, 6059043, 6106752, 6149160, 6165342, 6213888, 6227280, 6254496, 6297930, 6347520, 6354132, 6364224, 6377940, 6507861, 6559104, 6573240, 6583680, 6590538, 6642432, 6688560, 6717792, 6732270, 6785280, 6803136, 6850380, 6917805, 6949440, 6956679, 7011456, 7071360, 7078726, 7134464, 7140960, 7181088, 7307072, 7322820, 7378992, 7394895, 7524630, 7557516, 7559040, 7633440, 7767360, 7811008, 7818120, 7887888, 7942665, 7955280, 8026272, 8078724, 8198880, 8220456, 8303040, 8339328, 8397240, 8472176, 8485632, 8503920, 8677148, 8764320, 8787384, 8918080, 8957056, 8976360, 9029556, 9070848, 9133840, 9223740, 9248013, 9265920, 9275572, 9320832, 9446895, 9521280, 9531198, 9546336, 9574784, 9763760, 9838656, 9859860, 9885807, 9963648, 10032840, 10076688, 10098405, 10177920, 10204704, 10275570, 10356480, 10424160, 10517184, 10590220, 10607040, 10618089, 10701696, 10771632, 10846435, 10931840, 10960608, 10984230, 11068488, 11070720, 11196320, 11286945, 11336274, 11338560, 11425536, 11594465, 11651040, 11685760, 11716512, 11831832, 11932920, 11968480, 12039408, 12118086, 12213504, 12298320, 12330684, 12454560, 12508992, 12595860, 12708264, 12728448, 12755880, 13015722, 13118208, 13146480, 13167360, 13181076, 13377120, 13435584, 13464540, 13606272, 13700760, 13835610, 13898880, 13913358, 14022912, 14142720, 14157452, 14281920, 14296797, 14362176, 14614144, 14645640, 14757984, 14789790, 15049260, 15115032, 15118080, 15266880, 15413355, 15534720, 15622016, 15636240, 15775776, 15885330, 15910560, 16052544, 16157448, 16397760, 16440912, 16476345, 16606080, 16678656, 16794480, 16944352, 17007840, 17354296, 17528640, 17574768, 17696815, 17836160, 17914112, 17952720, 18059112, 18267680, 18447480, 18496026, 18551144, 18641664, 18893790, 19042560, 19062396, 19092672, 19149568, 19523583, 19527520, 19677312, 19719720, 19771614, 19927296, 20065680, 20153376, 20196810, 20355840, 20409408, 20551140, 20848320, 20870037, 21034368, 21180440, 21214080, 21236178, 21403392, 21543264, 21692870, 21863680, 21921216, 21968460, 22136976, 22392640, 22573890, 22672548, 22677120, 23188930, 23302080, 23371520, 23433024, 23663664, 23827995, 23865840, 23936960, 24078816, 24236172, 24596640, 24661368, 24909120, 25017984, 25191720, 25416528, 25456896, 25511760, 26031444, 26292960, 26362152, 26754240, 26871168, 26929080, 27212544, 27401520, 27671220, 27797760, 27826716, 28314904, 28340685, 28563840, 28593594, 28724352, 29228288, 29291280, 29515968, 29579580, 30098520, 30230064, 30295215, 30533760, 30826710, 31069440, 31244032, 31272480, 31551552, 31770660, 31821120, 31854267, 32105088, 32314896, 32539305, 32795520, 32881824, 32952690, 33212160, 33588960, 33888704, 34015680, 34708592, 34783395, 35057280, 35149536, 35393630, 35672320, 35905440, 36118224, 36535360, 36894960, 36992052, 37102288, 37787580, 38124792, 38185344, 39047166, 39055040, 39354624, 39439440, 39543228, 40131360, 40306752, 40393620, 40818816, 41102280, 41696640, 41740074, 42068736, 42360880, 42428160, 42472356, 42890391, 43086528, 43385740, 43842432, 43936920, 44273952, 44785280, 45147780, 45345096, 45354240, 46240065, 46377860, 46604160, 46866048, 47327328, 47655990, 47731680, 47873920, 48157632, 48472344, 49193280, 49322736, 49429035, 49818240, 50035968, 50383440, 50833056, 51023520, 52062888, 52585920, 52724304, 53090445, 53508480, 53742336, 53858160, 54803040, 55342440, 55653432, 56629808, 56681370, 57127680, 57187188, 57448704, 58570749, 58582560, 59031936, 59159160, 60197040, 60460128, 60590430, 61067520, 61653420, 62544960, 62610111, 63103104, 63541320, 63642240, 63708534, 64210176, 64629792, 65078610, 65591040, 65763648, 65905380, 67177920, 67247897, 67777408, 68031360, 69417184, 69566790, 70114560, 70299072, 70787260, 71483985, 71810880, 72236448, 73070720, 73789920, 73984104, 74204576, 75575160, 76249584, 76370688, 78094332, 78110080, 78878880, 79086456, 80262720, 80613504, 80787240, 81637632, 82204560, 83393280, 83480148, 84721760, 84944712, 85780782, 86173056, 86771480, 87684864, 87873840, 88547904, 89570560, 90295560, 90690192, 92480130, 92755720, 93208320, 93732096, 94654656, 95311980, 95463360, 95562801, 95747840, 96315264, 96944688, 97617915, 98386560, 98645472, 98858070, 99636480, 100766880, 101666112, 102047040, 104125776, 104350185, 105171840, 105448608, 106180890, 107016960, 107716320, 109606080, 110684880, 111306864, 113259616, 113362740, 114374376, 117141498, 117165120, 118063872, 118318320, 120394080, 120920256, 121180860, 123306840, 125089920, 125220222, 126206208, 127082640, 127284480, 127417068, 129259584, 130157220, 131527296, 131810760, 134355840, 134495794, 135554816, 136062720, 138834368, 139133580, 140598144, 141574520, 142967970, 143621760, 144472896, 146141440, 147579840, 147968208, 148409152, 151150320, 152499168, 156188664, 156220160, 157757760, 158172912, 159271335, 160525440, 161227008, 161574480, 164409120, 166960296, 169443520, 169889424, 171561564, 172346112, 173542960, 175712247, 175747680, 177095808, 180591120, 181380384, 184960260, 185511440, 187830333, 189309312, 190623960, 190926720, 191125602, 192630528, 193889376, 195235830, 196773120, 197290944, 197716140, 201533760, 201743691, 203332224, 204094080, 208251552, 208700370, 210343680, 210897216, 212361780, 214451955, 215432640, 219212160, 221369760, 222613728, 226519232, 226725480, 228748752, 234282996, 234330240, 236636640, 240788160, 241840512, 242361720, 246613680, 250179840, 250440444, 254165280, 254834136, 258519168, 260314440, 263054592, 263621520, 268711680, 268991588, 277668736, 278267160, 281196288, 283149040, 285935940, 286688403, 287243520, 288945792, 292853745, 295159680, 295936416, 296818304, 302300640, 304998336, 312377328, 313050555, 315515520, 316345824, 318542670, 321050880, 323148960, 328818240, 333920592, 336239485, 338887040, 339778848, 343123128, 347085920, 351424494, 351495360, 354191616, 361182240, 362760768, 369920520, 371022880, 375660666, 378618624, 381247920, 381853440, 382251204, 387778752, 390471660, 394581888, 395432280, 403067520, 403487382, 406664448, 408188160, 416503104, 417400740, 421794432, 424723560, 428903910, 430865280, 438424320, 442739520, 445227456, 453038464, 453450960, 457497504, 468565992, 468660480, 473273280, 477814005, 481576320, 483681024, 484723440, 493227360, 500880888, 508330560, 509668272, 517038336, 520628880, 527243040, 537983176, 555337472, 556534320, 566298080, 571871880, 573376806, 577891584, 585707490, 590319360, 591872832, 593636608, 604601280, 605231073, 609996672, 624754656, 626101110, 631031040, 632691648, 637085340, 646297920, 657636480, 667841184, 672478970, 677774080, 679557696, 686246256, 694171840, 702848988, 702990720, 722364480, 725521536, 739841040, 742045760, 751321332, 762495840, 764502408, 775557504, 780943320, 789163776, 790864560, 806135040, 806974764, 833006208, 834801480, 843588864, 849447120, 857807820, 861730560, 878561235, 885479040, 890454912, 906076928, 906901920, 914995008, 937131984, 939151665, 946546560, 955628010, 963152640, 969446880, 986454720, 1001761776, 1008718455, 1016661120, 1019336544, 1041257760, 1054486080, 1075966352, 1113068640, 1132596160, 1143743760, 1146753612, 1171414980, 1183745664, 1209202560, 1210462146, 1219993344, 1249509312, 1252202220, 1265383296, 1274170680, 1292595840, 1315272960, 1335682368, 1344957940, 1359115392, 1372492512, 1388343680, 1405697976, 1405981440, 1433442015, 1444728960, 1451043072, 1479682080, 1484091520, 1502642664, 1524991680, 1529004816, 1551115008, 1561886640, 1581729120, 1613949528, 1666012416, 1669602960, 1698894240, 1715615640, 1757122470, 1770958080, 1780909824, 1813803840, 1815693219, 1829990016, 1874263968, 1878303330, 1893093120, 1911256020, 1938893760, 1972909440, 2003523552, 2017436910, 2033322240, 2038673088, 2082515520, 2108972160, 2151932704, 2226137280, 2265192320, 2287487520, 2293507224, 2342829960, 2367491328, 2418405120, 2420924292, 2499018624, 2504404440, 2530766592, 2548341360, 2585191680, 2671364736, 2689915880, 2718230784, 2744985024, 2776687360, 2811395952, 2866884030, 2889457920, 2959364160, 2968183040, 3005285328, 3026155365, 3049983360, 3058009632, 3123773280, 3163458240, 3227899056, 3339205920, 3397788480, 3431231280, 3514244940, 3627607680, 3631386438, 3659980032, 3748527936, 3756606660, 3822512040, 3877787520, 3945818880, 4007047104, 4034873820, 4077346176, 4165031040, 4217944320, 4303865408, 4452274560, 4530384640, 4574975040, 4587014448, 4685659920, 4841848584, 4998037248, 5008808880, 5096682720, 5342729472, 5379831760, 5447079657, 5489970048, 5622791904, 5733768060, 5918728320, 6010570656, 6052310730, 6099966720, 6116019264, 6247546560, 6326916480, 6455798112, 6678411840, 6795576960, 6862462560, 7028489880, 7255215360, 7262772876, 7497055872, 7513213320, 7645024080, 7755575040, 8014094208, 8069747640, 8154692352, 8330062080, 8607730816, 8904549120, 9078466095, 9149950080, 9174028896, 9371319840, 9683697168, 10017617760, 10193365440, 10759663520, 10894159314, 10979940096, 11245583808, 11467536120, 11837456640, 12021141312, 12104621460, 12232038528, 12495093120, 12653832960, 12911596224, 13356823680, 13591153920, 13724925120, 14056979760, 14525545752, 14994111744, 15026426640, 15290048160, 16028188416, 16139495280, 17215461632, 18156932190, 18299900160, 18348057792, 18742639680, 19367394336, 20035235520, 20386730880, 21519327040, 21788318628, 22491167616, 22935072240, 24042282624, 24209242920, 24464077056, 24990186240, 25823192448, 26713647360, 27235398285, 27449850240, 28113959520, 29051091504, 30052853280, 30580096320, 32278990560, 36313864380, 36696115584, 37485279360, 38734788672, 40070471040, 40773461760, 43038654080, 43576637256, 44982335232, 45870144480, 48084565248, 48418485840, 51646384896, 54470796570, 54899700480, 56227919040, 58102183008, 60105706560, 61160192640, 64557981120, 72627728760, 73392231168, 74970558720, 77469577344, 80140942080, 86077308160, 87153274512, 91740288960, 96836971680, 108941593140, 112455838080, 116204366016, 120211413120, 122320385280, 129115962240, 145255457520, 154939154688, 174306549024, 183480577920, 193673943360, 217883186280, 224911676160, 232408732032, 240422826240, 258231924480, 290510915040, 348613098048, 366961155840, 387347886720, 435766372560, 464817464064, 581021830080, 697226196096, 774695773440, 871532745120, 1162043660160, 1394452392192, 1743065490240, 2324087320320, 3486130980480, 6972261960960]

約数ペア:

[(1, 6972261960960), (2, 3486130980480), (3, 2324087320320), (4, 1743065490240), (5, 1394452392192), (6, 1162043660160), (8, 871532745120), (9, 774695773440), (10, 697226196096), (12, 581021830080), (15, 464817464064), (16, 435766372560), (18, 387347886720), (19, 366961155840), (20, 348613098048), (24, 290510915040), (27, 258231924480), (29, 240422826240), (30, 232408732032), (31, 224911676160), (32, 217883186280), (36, 193673943360), (38, 183480577920), (40, 174306549024), (45, 154939154688), (48, 145255457520), (54, 129115962240), (57, 122320385280), (58, 120211413120), (60, 116204366016), (62, 112455838080), (64, 108941593140), (72, 96836971680), (76, 91740288960), (80, 87153274512), (81, 86077308160), (87, 80140942080), (90, 77469577344), (93, 74970558720), (95, 73392231168), (96, 72627728760), (108, 64557981120), (114, 61160192640), (116, 60105706560), (120, 58102183008), (124, 56227919040), (127, 54899700480), (128, 54470796570), (135, 51646384896), (144, 48418485840), (145, 48084565248), (152, 45870144480), (155, 44982335232), (160, 43576637256), (162, 43038654080), (171, 40773461760), (174, 40070471040), (180, 38734788672), (186, 37485279360), (190, 36696115584), (192, 36313864380), (216, 32278990560), (228, 30580096320), (232, 30052853280), (240, 29051091504), (248, 28113959520), (254, 27449850240), (256, 27235398285), (261, 26713647360), (270, 25823192448), (279, 24990186240), (285, 24464077056), (288, 24209242920), (290, 24042282624), (304, 22935072240), (310, 22491167616), (320, 21788318628), (324, 21519327040), (342, 20386730880), (348, 20035235520), (360, 19367394336), (372, 18742639680), (380, 18348057792), (381, 18299900160), (384, 18156932190), (405, 17215461632), (432, 16139495280), (435, 16028188416), (456, 15290048160), (464, 15026426640), (465, 14994111744), (480, 14525545752), (496, 14056979760), (508, 13724925120), (513, 13591153920), (522, 13356823680), (540, 12911596224), (551, 12653832960), (558, 12495093120), (570, 12232038528), (576, 12104621460), (580, 12021141312), (589, 11837456640), (608, 11467536120), (620, 11245583808), (635, 10979940096), (640, 10894159314), (648, 10759663520), (684, 10193365440), (696, 10017617760), (720, 9683697168), (744, 9371319840), (760, 9174028896), (762, 9149950080), (768, 9078466095), (783, 8904549120), (810, 8607730816), (837, 8330062080), (855, 8154692352), (864, 8069747640), (870, 8014094208), (899, 7755575040), (912, 7645024080), (928, 7513213320), (930, 7497055872), (960, 7262772876), (961, 7255215360), (992, 7028489880), (1016, 6862462560), (1026, 6795576960), (1044, 6678411840), (1080, 6455798112), (1102, 6326916480), (1116, 6247546560), (1140, 6116019264), (1143, 6099966720), (1152, 6052310730), (1160, 6010570656), (1178, 5918728320), (1216, 5733768060), (1240, 5622791904), (1270, 5489970048), (1280, 5447079657), (1296, 5379831760), (1305, 5342729472), (1368, 5096682720), (1392, 5008808880), (1395, 4998037248), (1440, 4841848584), (1488, 4685659920), (1520, 4587014448), (1524, 4574975040), (1539, 4530384640), (1566, 4452274560), (1620, 4303865408), (1653, 4217944320), (1674, 4165031040), (1710, 4077346176), (1728, 4034873820), (1740, 4007047104), (1767, 3945818880), (1798, 3877787520), (1824, 3822512040), (1856, 3756606660), (1860, 3748527936), (1905, 3659980032), (1920, 3631386438), (1922, 3627607680), (1984, 3514244940), (2032, 3431231280), (2052, 3397788480), (2088, 3339205920), (2160, 3227899056), (2204, 3163458240), (2232, 3123773280), (2280, 3058009632), (2286, 3049983360), (2304, 3026155365), (2320, 3005285328), (2349, 2968183040), (2356, 2959364160), (2413, 2889457920), (2432, 2866884030), (2480, 2811395952), (2511, 2776687360), (2540, 2744985024), (2565, 2718230784), (2592, 2689915880), (2610, 2671364736), (2697, 2585191680), (2736, 2548341360), (2755, 2530766592), (2784, 2504404440), (2790, 2499018624), (2880, 2420924292), (2883, 2418405120), (2945, 2367491328), (2976, 2342829960), (3040, 2293507224), (3048, 2287487520), (3078, 2265192320), (3132, 2226137280), (3240, 2151932704), (3306, 2108972160), (3348, 2082515520), (3420, 2038673088), (3429, 2033322240), (3456, 2017436910), (3480, 2003523552), (3534, 1972909440), (3596, 1938893760), (3648, 1911256020), (3683, 1893093120), (3712, 1878303330), (3720, 1874263968), (3810, 1829990016), (3840, 1815693219), (3844, 1813803840), (3915, 1780909824), (3937, 1770958080), (3968, 1757122470), (4064, 1715615640), (4104, 1698894240), (4176, 1669602960), (4185, 1666012416), (4320, 1613949528), (4408, 1581729120), (4464, 1561886640), (4495, 1551115008), (4560, 1529004816), (4572, 1524991680), (4640, 1502642664), (4698, 1484091520), (4712, 1479682080), (4805, 1451043072), (4826, 1444728960), (4864, 1433442015), (4959, 1405981440), (4960, 1405697976), (5022, 1388343680), (5080, 1372492512), (5130, 1359115392), (5184, 1344957940), (5220, 1335682368), (5301, 1315272960), (5394, 1292595840), (5472, 1274170680), (5510, 1265383296), (5568, 1252202220), (5580, 1249509312), (5715, 1219993344), (5760, 1210462146), (5766, 1209202560), (5890, 1183745664), (5952, 1171414980), (6080, 1146753612), (6096, 1143743760), (6156, 1132596160), (6264, 1113068640), (6480, 1075966352), (6612, 1054486080), (6696, 1041257760), (6840, 1019336544), (6858, 1016661120), (6912, 1008718455), (6960, 1001761776), (7068, 986454720), (7192, 969446880), (7239, 963152640), (7296, 955628010), (7366, 946546560), (7424, 939151665), (7440, 937131984), (7620, 914995008), (7688, 906901920), (7695, 906076928), (7830, 890454912), (7874, 885479040), (7936, 878561235), (8091, 861730560), (8128, 857807820), (8208, 849447120), (8265, 843588864), (8352, 834801480), (8370, 833006208), (8640, 806974764), (8649, 806135040), (8816, 790864560), (8835, 789163776), (8928, 780943320), (8990, 775557504), (9120, 764502408), (9144, 762495840), (9280, 751321332), (9396, 742045760), (9424, 739841040), (9610, 725521536), (9652, 722364480), (9918, 702990720), (9920, 702848988), (10044, 694171840), (10160, 686246256), (10260, 679557696), (10287, 677774080), (10368, 672478970), (10440, 667841184), (10602, 657636480), (10788, 646297920), (10944, 637085340), (11020, 632691648), (11049, 631031040), (11136, 626101110), (11160, 624754656), (11430, 609996672), (11520, 605231073), (11532, 604601280), (11745, 593636608), (11780, 591872832), (11811, 590319360), (11904, 585707490), (12065, 577891584), (12160, 573376806), (12192, 571871880), (12312, 566298080), (12528, 556534320), (12555, 555337472), (12960, 537983176), (13224, 527243040), (13392, 520628880), (13485, 517038336), (13680, 509668272), (13716, 508330560), (13920, 500880888), (14136, 493227360), (14384, 484723440), (14415, 483681024), (14478, 481576320), (14592, 477814005), (14732, 473273280), (14877, 468660480), (14880, 468565992), (15240, 457497504), (15376, 453450960), (15390, 453038464), (15660, 445227456), (15748, 442739520), (15903, 438424320), (16182, 430865280), (16256, 428903910), (16416, 424723560), (16530, 421794432), (16704, 417400740), (16740, 416503104), (17081, 408188160), (17145, 406664448), (17280, 403487382), (17298, 403067520), (17632, 395432280), (17670, 394581888), (17856, 390471660), (17980, 387778752), (18240, 382251204), (18259, 381853440), (18288, 381247920), (18415, 378618624), (18560, 375660666), (18792, 371022880), (18848, 369920520), (19220, 362760768), (19304, 361182240), (19685, 354191616), (19836, 351495360), (19840, 351424494), (20088, 347085920), (20320, 343123128), (20520, 339778848), (20574, 338887040), (20736, 336239485), (20880, 333920592), (21204, 328818240), (21576, 323148960), (21717, 321050880), (21888, 318542670), (22040, 316345824), (22098, 315515520), (22272, 313050555), (22320, 312377328), (22860, 304998336), (23064, 302300640), (23490, 296818304), (23560, 295936416), (23622, 295159680), (23808, 292853745), (24130, 288945792), (24273, 287243520), (24320, 286688403), (24384, 285935940), (24624, 283149040), (24795, 281196288), (25056, 278267160), (25110, 277668736), (25920, 268991588), (25947, 268711680), (26448, 263621520), (26505, 263054592), (26784, 260314440), (26970, 258519168), (27360, 254834136), (27432, 254165280), (27840, 250440444), (27869, 250179840), (28272, 246613680), (28768, 242361720), (28830, 241840512), (28956, 240788160), (29464, 236636640), (29754, 234330240), (29760, 234282996), (30480, 228748752), (30752, 226725480), (30780, 226519232), (31320, 222613728), (31496, 221369760), (31806, 219212160), (32364, 215432640), (32512, 214451955), (32832, 212361780), (33060, 210897216), (33147, 210343680), (33408, 208700370), (33480, 208251552), (34162, 204094080), (34290, 203332224), (34560, 201743691), (34596, 201533760), (35264, 197716140), (35340, 197290944), (35433, 196773120), (35712, 195235830), (35960, 193889376), (36195, 192630528), (36480, 191125602), (36518, 190926720), (36576, 190623960), (36830, 189309312), (37120, 187830333), (37584, 185511440), (37696, 184960260), (38440, 181380384), (38608, 180591120), (39370, 177095808), (39672, 175747680), (39680, 175712247), (40176, 173542960), (40455, 172346112), (40640, 171561564), (41040, 169889424), (41148, 169443520), (41760, 166960296), (42408, 164409120), (43152, 161574480), (43245, 161227008), (43434, 160525440), (43776, 159271335), (44080, 158172912), (44196, 157757760), (44631, 156220160), (44640, 156188664), (45720, 152499168), (46128, 151150320), (46980, 148409152), (47120, 147968208), (47244, 147579840), (47709, 146141440), (48260, 144472896), (48546, 143621760), (48768, 142967970), (49248, 141574520), (49590, 140598144), (50112, 139133580), (50220, 138834368), (51243, 136062720), (51435, 135554816), (51840, 134495794), (51894, 134355840), (52896, 131810760), (53010, 131527296), (53568, 130157220), (53940, 129259584), (54720, 127417068), (54777, 127284480), (54864, 127082640), (55245, 126206208), (55680, 125220222), (55738, 125089920), (56544, 123306840), (57536, 121180860), (57660, 120920256), (57912, 120394080), (58928, 118318320), (59055, 118063872), (59508, 117165120), (59520, 117141498), (60960, 114374376), (61504, 113362740), (61560, 113259616), (62640, 111306864), (62992, 110684880), (63612, 109606080), (64728, 107716320), (65151, 107016960), (65664, 106180890), (66120, 105448608), (66294, 105171840), (66816, 104350185), (66960, 104125776), (68324, 102047040), (68580, 101666112), (69192, 100766880), (69977, 99636480), (70528, 98858070), (70680, 98645472), (70866, 98386560), (71424, 97617915), (71920, 96944688), (72390, 96315264), (72819, 95747840), (72960, 95562801), (73036, 95463360), (73152, 95311980), (73660, 94654656), (74385, 93732096), (74803, 93208320), (75168, 92755720), (75392, 92480130), (76880, 90690192), (77216, 90295560), (77841, 89570560), (78740, 88547904), (79344, 87873840), (79515, 87684864), (80352, 86771480), (80910, 86173056), (81280, 85780782), (82080, 84944712), (82296, 84721760), (83520, 83480148), (83607, 83393280), (84816, 82204560), (85405, 81637632), (86304, 80787240), (86490, 80613504), (86868, 80262720), (88160, 79086456), (88392, 78878880), (89262, 78110080), (89280, 78094332), (91295, 76370688), (91440, 76249584), (92256, 75575160), (93960, 74204576), (94240, 73984104), (94488, 73789920), (95418, 73070720), (96520, 72236448), (97092, 71810880), (97536, 71483985), (98496, 70787260), (99180, 70299072), (99441, 70114560), (100224, 69566790), (100440, 69417184), (102486, 68031360), (102870, 67777408), (103680, 67247897), (103788, 67177920), (105792, 65905380), (106020, 65763648), (106299, 65591040), (107136, 65078610), (107880, 64629792), (108585, 64210176), (109440, 63708534), (109554, 63642240), (109728, 63541320), (110490, 63103104), (111360, 62610111), (111476, 62544960), (113088, 61653420), (114173, 61067520), (115072, 60590430), (115320, 60460128), (115824, 60197040), (117856, 59159160), (118110, 59031936), (119016, 58582560), (119040, 58570749), (121365, 57448704), (121920, 57187188), (122047, 57127680), (123008, 56681370), (123120, 56629808), (125280, 55653432), (125984, 55342440), (127224, 54803040), (129456, 53858160), (129735, 53742336), (130302, 53508480), (131328, 53090445), (132240, 52724304), (132588, 52585920), (133920, 52062888), (136648, 51023520), (137160, 50833056), (138384, 50383440), (139345, 50035968), (139954, 49818240), (141056, 49429035), (141360, 49322736), (141732, 49193280), (143840, 48472344), (144780, 48157632), (145638, 47873920), (146072, 47731680), (146304, 47655990), (147320, 47327328), (148770, 46866048), (149606, 46604160), (150336, 46377860), (150784, 46240065), (153729, 45354240), (153760, 45345096), (154432, 45147780), (155682, 44785280), (157480, 44273952), (158688, 43936920), (159030, 43842432), (160704, 43385740), (161820, 43086528), (162560, 42890391), (164160, 42472356), (164331, 42428160), (164592, 42360880), (165735, 42068736), (167040, 41740074), (167214, 41696640), (169632, 41102280), (170810, 40818816), (172608, 40393620), (172980, 40306752), (173736, 40131360), (176320, 39543228), (176784, 39439440), (177165, 39354624), (178524, 39055040), (178560, 39047166), (182590, 38185344), (182880, 38124792), (184512, 37787580), (187920, 37102288), (188480, 36992052), (188976, 36894960), (190836, 36535360), (193040, 36118224), (194184, 35905440), (195453, 35672320), (196992, 35393630), (198360, 35149536), (198882, 35057280), (200448, 34783395), (200880, 34708592), (204972, 34015680), (205740, 33888704), (207576, 33588960), (209931, 33212160), (211584, 32952690), (212040, 32881824), (212598, 32795520), (214272, 32539305), (215760, 32314896), (217170, 32105088), (218880, 31854267), (219108, 31821120), (219456, 31770660), (220980, 31551552), (222952, 31272480), (223155, 31244032), (224409, 31069440), (226176, 30826710), (228346, 30533760), (230144, 30295215), (230640, 30230064), (231648, 30098520), (235712, 29579580), (236220, 29515968), (238032, 29291280), (238545, 29228288), (242730, 28724352), (243840, 28593594), (244094, 28563840), (246016, 28340685), (246240, 28314904), (250560, 27826716), (250821, 27797760), (251968, 27671220), (254448, 27401520), (256215, 27212544), (258912, 26929080), (259470, 26871168), (260604, 26754240), (264480, 26362152), (265176, 26292960), (267840, 26031444), (273296, 25511760), (273885, 25456896), (274320, 25416528), (276768, 25191720), (278690, 25017984), (279908, 24909120), (282720, 24661368), (283464, 24596640), (287680, 24236172), (289560, 24078816), (291276, 23936960), (292144, 23865840), (292608, 23827995), (294640, 23663664), (297540, 23433024), (298323, 23371520), (299212, 23302080), (300672, 23188930), (307458, 22677120), (307520, 22672548), (308864, 22573890), (311364, 22392640), (314960, 22136976), (317376, 21968460), (318060, 21921216), (318897, 21863680), (321408, 21692870), (323640, 21543264), (325755, 21403392), (328320, 21236178), (328662, 21214080), (329184, 21180440), (331470, 21034368), (334080, 20870037), (334428, 20848320), (339264, 20551140), (341620, 20409408), (342519, 20355840), (345216, 20196810), (345960, 20153376), (347472, 20065680), (349885, 19927296), (352640, 19771614), (353568, 19719720), (354330, 19677312), (357048, 19527520), (357120, 19523583), (364095, 19149568), (365180, 19092672), (365760, 19062396), (366141, 19042560), (369024, 18893790), (374015, 18641664), (375840, 18551144), (376960, 18496026), (377952, 18447480), (381672, 18267680), (386080, 18059112), (388368, 17952720), (389205, 17914112), (390906, 17836160), (393984, 17696815), (396720, 17574768), (397764, 17528640), (401760, 17354296), (409944, 17007840), (411480, 16944352), (415152, 16794480), (418035, 16678656), (419862, 16606080), (423168, 16476345), (424080, 16440912), (425196, 16397760), (431520, 16157448), (434340, 16052544), (438216, 15910560), (438912, 15885330), (441960, 15775776), (445904, 15636240), (446310, 15622016), (448818, 15534720), (452352, 15413355), (456692, 15266880), (461187, 15118080), (461280, 15115032), (463296, 15049260), (471424, 14789790), (472440, 14757984), (476064, 14645640), (477090, 14614144), (485460, 14362176), (487680, 14296797), (488188, 14281920), (492480, 14157452), (492993, 14142720), (497205, 14022912), (501120, 13913358), (501642, 13898880), (503936, 13835610), (508896, 13700760), (512430, 13606272), (517824, 13464540), (518940, 13435584), (521208, 13377120), (528960, 13181076), (529511, 13167360), (530352, 13146480), (531495, 13118208), (535680, 13015722), (546592, 12755880), (547770, 12728448), (548640, 12708264), (553536, 12595860), (557380, 12508992), (559816, 12454560), (565440, 12330684), (566928, 12298320), (570865, 12213504), (575360, 12118086), (579120, 12039408), (582552, 11968480), (584288, 11932920), (589280, 11831832), (595080, 11716512), (596646, 11685760), (598424, 11651040), (601344, 11594465), (610235, 11425536), (614916, 11338560), (615040, 11336274), (617728, 11286945), (622728, 11196320), (629793, 11070720), (629920, 11068488), (634752, 10984230), (636120, 10960608), (637794, 10931840), (642816, 10846435), (647280, 10771632), (651510, 10701696), (656640, 10618089), (657324, 10607040), (658368, 10590220), (662940, 10517184), (668856, 10424160), (673227, 10356480), (678528, 10275570), (683240, 10204704), (685038, 10177920), (690432, 10098405), (691920, 10076688), (694944, 10032840), (699770, 9963648), (705280, 9885807), (707136, 9859860), (708660, 9838656), (714096, 9763760), (728190, 9574784), (730360, 9546336), (731520, 9531198), (732282, 9521280), (738048, 9446895), (748030, 9320832), (751680, 9275572), (752463, 9265920), (753920, 9248013), (755904, 9223740), (763344, 9133840), (768645, 9070848), (772160, 9029556), (776736, 8976360), (778410, 8957056), (781812, 8918080), (793440, 8787384), (795528, 8764320), (803520, 8677148), (819888, 8503920), (821655, 8485632), (822960, 8472176), (830304, 8397240), (836070, 8339328), (839724, 8303040), (848160, 8220456), (850392, 8198880), (863040, 8078724), (868680, 8026272), (876432, 7955280), (877824, 7942665), (883920, 7887888), (891808, 7818120), (892620, 7811008), (897636, 7767360), (913384, 7633440), (922374, 7559040), (922560, 7557516), (926592, 7524630), (942848, 7394895), (944880, 7378992), (952128, 7322820), (954180, 7307072), (970920, 7181088), (976376, 7140960), (977265, 7134464), (984960, 7078726), (985986, 7071360), (994410, 7011456), (1002240, 6956679), (1003284, 6949440), (1007872, 6917805), (1017792, 6850380), (1024860, 6803136), (1027557, 6785280), (1035648, 6732270), (1037880, 6717792), (1042416, 6688560), (1049655, 6642432), (1057920, 6590538), (1059022, 6583680), (1060704, 6573240), (1062990, 6559104), (1071360, 6507861), (1093184, 6377940), (1095540, 6364224), (1097280, 6354132), (1098423, 6347520), (1107072, 6297930), (1114760, 6254496), (1119632, 6227280), (1122045, 6213888), (1130880, 6165342), (1133856, 6149160), (1141730, 6106752), (1150720, 6059043), (1158240, 6019704), (1165104, 5984240), (1168576, 5966460), (1178560, 5915916), (1190160, 5858256), (1193292, 5842880), (1196848, 5825520), (1220470, 5712768), (1229832, 5669280), (1230080, 5668137), (1245456, 5598160), (1254105, 5559552), (1259586, 5535360), (1259840, 5534244), (1269504, 5492115), (1272240, 5480304), (1275588, 5465920), (1294560, 5385816), (1303020, 5350848), (1314648, 5303520), (1316736, 5295110), (1325880, 5258592), (1337712, 5212080), (1346454, 5178240), (1357056, 5137785), (1366480, 5102352), (1370076, 5088960), (1383561, 5039360), (1383840, 5038344), (1389888, 5016420), (1399540, 4981824), (1414272, 4929930), (1417320, 4919328), (1428192, 4881880), (1456380, 4787392), (1460720, 4773168), (1463040, 4765599), (1464564, 4760640), (1478979, 4714240), (1491615, 4674304), (1496060, 4660416), (1503360, 4637786), (1504926, 4632960), (1511808, 4611870), (1526688, 4566920), (1537290, 4535424), (1544320, 4514778), (1553472, 4488180), (1556820, 4478528), (1563624, 4459040), (1586880, 4393692), (1588533, 4389120), (1591056, 4382160), (1594485, 4372736), (1607040, 4338574), (1639776, 4251960), (1643310, 4242816), (1645920, 4236088), (1660608, 4198620), (1672140, 4169664), (1679448, 4151520), (1696320, 4110228), (1700784, 4099440), (1712595, 4071168), (1726080, 4039362), (1737360, 4013136), (1752864, 3977640), (1767840, 3943944), (1783616, 3909060), (1785240, 3905504), (1795272, 3883680), (1826768, 3816720), (1830705, 3808512), (1844748, 3779520), (1845120, 3778758), (1853184, 3762315), (1889379, 3690240), (1889760, 3689496), (1904256, 3661410), (1908360, 3653536), (1941840, 3590544), (1952752, 3570480), (1954530, 3567232), (1969920, 3539363), (1971972, 3535680), (1988820, 3505728), (2006568, 3474720), (2019681, 3452160), (2035584, 3425190), (2049720, 3401568), (2055114, 3392640), (2071296, 3366135), (2075760, 3358896), (2084832, 3344280), (2099310, 3321216), (2115840, 3295269), (2118044, 3291840), (2121408, 3286620), (2125980, 3279552), (2169287, 3214080), (2186368, 3188970), (2191080, 3182112), (2194560, 3177066), (2196846, 3173760), (2214144, 3148965), (2229520, 3127248), (2239264, 3113640), (2244090, 3106944), (2257389, 3088640), (2261760, 3082671), (2267712, 3074580), (2283460, 3053376), (2305935, 3023616), (2316480, 3009852), (2318893, 3006720), (2330208, 2992120), (2337152, 2983230), (2357120, 2957958), (2380320, 2929128), (2386584, 2921440), (2393696, 2912760), (2440940, 2856384), (2459664, 2834640), (2464965, 2828544), (2490912, 2799080), (2508210, 2779776), (2519172, 2767680), (2519680, 2767122), (2544480, 2740152), (2551176, 2732960), (2589120, 2692908), (2606040, 2675424), (2629296, 2651760), (2633472, 2647555)]