7764416974080

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{643}}^1$

素因数の和:754

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 204, 208, 216, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 289, 306, 310, 312, 320, 324, 340, 351, 360, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 496, 510, 520, 527, 540, 544, 558, 576, 578, 585, 612, 620, 624, 640, 643, 648, 663, 680, 702, 720, 744, 765, 768, 780, 806, 810, 816, 832, 837, 864, 867, 884, 918, 930, 936, 960, 992, 1020, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1152, 1156, 1170, 1209, 1224, 1240, 1248, 1280, 1286, 1296, 1326, 1360, 1377, 1395, 1404, 1440, 1445, 1488, 1530, 1560, 1581, 1612, 1620, 1632, 1664, 1674, 1728, 1734, 1755, 1768, 1836, 1860, 1872, 1920, 1929, 1984, 1989, 2015, 2040, 2080, 2106, 2108, 2160, 2176, 2210, 2232, 2295, 2304, 2312, 2340, 2418, 2448, 2480, 2496, 2511, 2572, 2592, 2601, 2635, 2652, 2720, 2754, 2790, 2808, 2880, 2890, 2976, 3060, 3120, 3162, 3215, 3224, 3240, 3264, 3315, 3328, 3348, 3456, 3468, 3510, 3536, 3627, 3672, 3720, 3744, 3757, 3840, 3858, 3968, 3978, 4030, 4080, 4160, 4185, 4212, 4216, 4320, 4335, 4352, 4420, 4464, 4590, 4624, 4680, 4743, 4836, 4896, 4960, 4992, 5022, 5144, 5184, 5202, 5265, 5270, 5304, 5440, 5508, 5580, 5616, 5760, 5780, 5787, 5952, 5967, 6045, 6120, 6240, 6324, 6430, 6448, 6480, 6528, 6630, 6696, 6851, 6885, 6912, 6936, 7020, 7072, 7254, 7344, 7440, 7488, 7514, 7716, 7803, 7905, 7936, 7956, 8060, 8160, 8320, 8359, 8370, 8424, 8432, 8640, 8670, 8840, 8928, 8959, 9180, 9248, 9360, 9486, 9645, 9672, 9792, 9920, 9945, 9984, 10044, 10288, 10368, 10404, 10530, 10540, 10608, 10880, 10881, 10931, 11016, 11160, 11232, 11271, 11520, 11560, 11574, 11904, 11934, 12090, 12240, 12480, 12555, 12648, 12860, 12896, 12960, 13005, 13056, 13260, 13392, 13702, 13770, 13872, 14040, 14144, 14229, 14508, 14688, 14880, 14976, 15028, 15432, 15606, 15810, 15912, 16120, 16320, 16640, 16718, 16740, 16848, 16864, 17280, 17340, 17361, 17680, 17856, 17901, 17918, 18135, 18360, 18496, 18720, 18785, 18972, 19290, 19344, 19584, 19840, 19890, 19933, 20088, 20553, 20576, 20736, 20808, 21060, 21080, 21216, 21760, 21762, 21862, 22032, 22320, 22464, 22542, 23120, 23148, 23409, 23715, 23808, 23868, 24180, 24480, 24960, 25077, 25110, 25296, 25720, 25792, 25920, 26010, 26520, 26784, 26877, 27404, 27540, 27744, 28080, 28288, 28458, 28935, 29016, 29376, 29760, 29835, 29952, 30056, 30864, 31212, 31620, 31824, 32240, 32640, 32643, 32793, 33436, 33480, 33696, 33728, 33813, 34255, 34560, 34680, 34722, 35360, 35712, 35802, 35836, 36270, 36720, 36992, 37440, 37570, 37944, 38580, 38688, 39015, 39168, 39680, 39780, 39866, 40176, 41106, 41152, 41616, 41795, 42120, 42160, 42432, 42687, 43524, 43724, 44064, 44640, 44795, 44928, 45084, 46240, 46296, 46818, 47430, 47736, 48360, 48960, 49920, 50154, 50220, 50592, 51440, 51584, 51840, 52020, 52083, 53040, 53568, 53754, 54405, 54655, 54808, 55080, 55488, 56160, 56355, 56576, 56916, 57870, 58032, 58752, 59520, 59670, 59799, 60112, 61659, 61728, 62424, 63240, 63648, 64480, 65280, 65286, 65586, 66872, 66960, 67392, 67456, 67626, 68510, 69360, 69444, 70720, 71145, 71424, 71604, 71672, 72540, 73440, 73984, 74880, 75140, 75231, 75888, 77160, 77376, 78030, 79560, 79732, 80352, 80631, 82212, 82304, 83232, 83590, 84240, 84320, 84864, 85374, 86805, 87048, 87448, 88128, 89280, 89505, 89590, 89856, 90168, 92480, 92592, 93636, 94860, 95472, 96720, 97920, 98379, 99665, 100308, 100440, 101184, 101439, 102765, 102880, 103168, 103680, 104040, 104166, 106080, 107136, 107508, 108810, 109310, 109616, 110160, 110976, 112320, 112710, 113832, 115740, 116064, 116467, 117045, 117504, 119040, 119340, 119598, 120224, 123318, 123456, 124848, 125385, 126480, 127296, 128960, 130572, 131172, 133744, 133920, 134385, 134784, 134912, 135252, 137020, 138720, 138888, 141440, 142103, 142290, 143208, 143344, 145080, 146880, 149760, 150280, 150462, 151776, 154320, 154752, 156060, 159120, 159464, 160704, 161262, 163215, 163965, 164424, 164608, 166464, 167180, 168480, 168640, 169065, 169728, 170748, 173610, 174096, 174896, 176256, 178560, 179010, 179180, 179397, 180336, 184960, 184977, 185184, 185827, 187272, 189720, 190944, 193440, 195840, 196758, 199330, 200616, 200880, 202368, 202878, 205530, 205760, 208080, 208332, 212160, 213435, 214272, 215016, 217620, 218620, 219232, 220320, 221952, 224640, 225420, 225693, 227664, 231480, 232128, 232934, 234090, 238680, 239196, 240448, 241893, 246636, 246912, 249696, 250770, 252960, 254592, 257920, 259129, 260415, 261144, 262344, 267488, 267840, 268770, 269568, 270504, 274040, 277440, 277776, 282880, 284206, 284580, 286416, 286688, 290160, 293760, 295137, 298995, 300560, 300924, 303552, 304317, 308295, 308640, 309504, 312120, 318240, 318928, 321408, 322524, 326430, 327930, 328848, 332928, 334360, 336960, 337280, 338130, 338861, 341496, 347220, 348192, 349401, 349792, 352512, 357120, 358020, 358360, 358794, 360672, 369920, 369954, 370368, 371654, 374544, 376155, 379440, 381888, 386880, 393516, 398660, 401232, 401760, 403155, 404736, 405756, 411060, 411520, 416160, 416664, 424320, 426309, 426870, 430032, 435240, 437240, 438464, 440640, 449280, 450840, 451386, 455328, 462960, 464256, 465868, 468180, 477360, 478392, 480896, 483786, 491895, 493272, 493824, 499392, 501540, 505920, 507195, 509184, 515840, 518258, 520830, 522288, 524688, 534976, 535680, 537540, 538191, 541008, 548080, 554880, 554931, 555552, 557481, 568412, 569160, 572832, 573376, 580320, 582335, 587520, 590274, 597990, 601120, 601848, 607104, 608634, 616590, 617280, 624240, 636480, 637856, 642816, 645048, 652860, 655860, 657696, 665856, 668720, 673920, 674560, 676260, 677079, 677722, 682992, 694440, 696384, 698802, 699584, 710515, 716040, 716720, 717588, 721344, 725679, 739908, 740736, 743308, 749088, 752310, 758880, 763776, 773760, 777387, 787032, 797320, 802464, 803520, 806310, 811512, 822120, 823040, 832320, 833328, 848640, 852618, 853740, 860064, 870480, 874480, 876928, 881280, 885411, 896985, 901680, 902772, 910656, 924885, 925920, 928512, 929135, 931736, 936360, 954720, 956784, 961792, 967572, 983790, 986544, 998784, 1003080, 1011840, 1014390, 1016583, 1036516, 1041660, 1044576, 1048203, 1049376, 1069952, 1071360, 1075080, 1076382, 1082016, 1096160, 1109760, 1109862, 1111104, 1114962, 1128465, 1136824, 1138320, 1145664, 1146752, 1160640, 1164670, 1180548, 1195980, 1202240, 1203696, 1209465, 1214208, 1217268, 1233180, 1234560, 1248480, 1272960, 1275712, 1278927, 1290096, 1295645, 1305720, 1311720, 1315392, 1337440, 1347840, 1352520, 1354158, 1355444, 1365984, 1388880, 1392768, 1397604, 1399168, 1421030, 1432080, 1433440, 1435176, 1442688, 1451358, 1475685, 1479816, 1481472, 1486616, 1498176, 1504620, 1517760, 1521585, 1527552, 1547520, 1554774, 1574064, 1594640, 1604928, 1607040, 1612620, 1614573, 1623024, 1644240, 1664640, 1666656, 1672443, 1694305, 1705236, 1707480, 1720128, 1740960, 1747005, 1748960, 1753856, 1762560, 1770822, 1793970, 1803360, 1805544, 1821312, 1849770, 1851840, 1858270, 1863472, 1872720, 1909440, 1913568, 1935144, 1967580, 1973088, 1997568, 2006160, 2023680, 2028780, 2033166, 2073032, 2083320, 2089152, 2096406, 2098752, 2131545, 2139904, 2150160, 2152764, 2164032, 2192320, 2219724, 2222208, 2229924, 2256930, 2273648, 2276640, 2291328, 2293504, 2321280, 2329340, 2332161, 2361096, 2391960, 2404480, 2407392, 2415751, 2418930, 2434536, 2466360, 2469120, 2496960, 2545920, 2551424, 2557854, 2580192, 2591290, 2611440, 2623440, 2630784, 2674880, 2690955, 2705040, 2708316, 2710888, 2731968, 2774655, 2777760, 2785536, 2787405, 2795208, 2798336, 2842060, 2864160, 2866880, 2870352, 2885376, 2902716, 2951370, 2959632, 2973232, 2996352, 3009240, 3035520, 3043170, 3049749, 3109548, 3144609, 3148128, 3189280, 3209856, 3214080, 3225240, 3229146, 3246048, 3288480, 3329280, 3333312, 3344886, 3385395, 3388610, 3410472, 3414960, 3440256, 3481920, 3494010, 3497920, 3541644, 3587940, 3606720, 3611088, 3628395, 3642624, 3699540, 3703680, 3716540, 3726944, 3745440, 3818880, 3827136, 3836781, 3870288, 3886935, 3935160, 3946176, 4012320, 4057560, 4066332, 4146064, 4166640, 4178304, 4192812, 4197504, 4263090, 4300320, 4305528, 4328064, 4384640, 4405193, 4427055, 4439448, 4444416, 4459848, 4513860, 4547296, 4553280, 4582656, 4642560, 4658680, 4664322, 4722192, 4783920, 4808960, 4814784, 4831502, 4837860, 4869072, 4932720, 4993920, 5017329, 5082915, 5102848, 5115708, 5160384, 5182580, 5222880, 5241015, 5246880, 5261568, 5349760, 5381910, 5410080, 5416632, 5421776, 5463936, 5549310, 5555520, 5574810, 5590416, 5684120, 5728320, 5733760, 5740704, 5760637, 5805432, 5902740, 5919264, 5946464, 5992704, 6018480, 6071040, 6086340, 6099498, 6219096, 6289218, 6296256, 6378560, 6394635, 6419712, 6450480, 6458292, 6492096, 6576960, 6666624, 6689772, 6770790, 6777220, 6820944, 6829920, 6880512, 6963840, 6988020, 6995840, 6996483, 7083288, 7175880, 7213440, 7222176, 7247253, 7256790, 7399080, 7407360, 7433080, 7453888, 7490880, 7637760, 7654272, 7673562, 7740576, 7773870, 7870320, 7892352, 8024640, 8072865, 8115120, 8132664, 8292128, 8333280, 8356608, 8362215, 8385624, 8395008, 8526180, 8600640, 8611056, 8656128, 8769280, 8810386, 8854110, 8878896, 8919696, 9027720, 9094592, 9106560, 9149247, 9317360, 9328644, 9433827, 9444384, 9567840, 9629568, 9663004, 9675720, 9738144, 9865440, 9987840, 10034658, 10165830, 10231416, 10320768, 10365160, 10445760, 10482030, 10493760, 10699520, 10763820, 10820160, 10833264, 10843552, 10927872, 11098620, 11111040, 11149620, 11180832, 11368240, 11456640, 11467520, 11481408, 11510343, 11521274, 11610864, 11660805, 11805480, 11838528, 11892928, 12036960, 12078755, 12172680, 12198996, 12438192, 12578436, 12592512, 12757120, 12789270, 12900960, 12916584, 12984192, 13153920, 13215579, 13333248, 13379544, 13541580, 13554440, 13641888, 13659840, 13927680, 13976040, 13991680, 13992966, 14166576, 14351760, 14426880, 14444352, 14494506, 14513580, 14798160, 14866160, 14907776, 14981760, 15051987, 15248745, 15308544, 15347124, 15481152, 15547740, 15723045, 15740640, 15784704, 16049280, 16145730, 16230240, 16265328, 16584256, 16666560, 16724430, 16771248, 17052360, 17201280, 17222112, 17281911, 17620772, 17708220, 17757792, 17839392, 18055440, 18189184, 18213120, 18298494, 18634720, 18657288, 18867654, 18888768, 19135680, 19183905, 19259136, 19326008, 19351440, 19476288, 19730880, 20069316, 20331660, 20462832, 20641536, 20730320, 20891520, 20964060, 20987520, 20989449, 21527640, 21640320, 21666528, 21687104, 21741759, 22025965, 22197240, 22222080, 22299240, 22361664, 22736480, 22913280, 22962816, 23020686, 23042548, 23221728, 23321610, 23610960, 23677056, 23785856, 24073920, 24157510, 24345360, 24397992, 24876384, 25086645, 25156872, 25185024, 25514240, 25578540, 25801920, 25833168, 25968384, 26307840, 26431158, 26759088, 27083160, 27108880, 27283776, 27319680, 27447741, 27952080, 27985932, 28333152, 28703520, 28803185, 28888704, 28989012, 29027160, 29596320, 29732320, 29815552, 29963520, 30103974, 30497490, 30694248, 30962304, 31095480, 31446090, 31481280, 32098560, 32291460, 32460480, 32530656, 33168512, 33333120, 33448860, 33542496, 34104720, 34402560, 34444224, 34563822, 34982415, 35241544, 35416440, 35515584, 35678784, 36110880, 36236265, 36378368, 36596988, 37269440, 37314576, 37735308, 37777536, 38271360, 38367810, 38652016, 38702880, 38952576, 39461760, 39646737, 40138632, 40663320, 40925664, 41460640, 41783040, 41928120, 41975040, 41978898, 43055280, 43280640, 43333056, 43374208, 43483518, 44051930, 44394480, 44598480, 44723328, 45472960, 45746235, 45925632, 46041372, 46085096, 46443456, 46643220, 47169135, 47221920, 47354112, 47571712, 48147840, 48315020, 48690720, 48795984, 49752768, 50173290, 50313744, 51157080, 51603840, 51666336, 51845733, 52862316, 53518176, 54166320, 54217760, 54567552, 54639360, 54895482, 55904160, 55971864, 56666304, 57407040, 57551715, 57606370, 57777408, 57978024, 58054320, 59192640, 59464640, 60207948, 60994980, 61388496, 61924608, 62190960, 62892180, 62962560, 64582920, 64920960, 65061312, 65225277, 66077895, 66337024, 66666240, 66897720, 67084992, 68209440, 68888448, 69127644, 69964830, 70483088, 70832880, 71031168, 71357568, 72221760, 72472530, 73193976, 74538880, 74629152, 74888281, 75259935, 75470616, 75555072, 76542720, 76735620, 77304032, 77405760, 77905152, 78923520, 79293474, 80277264, 81326640, 81851328, 82921280, 83856240, 83957796, 86110560, 86409555, 86666112, 86748416, 86967036, 88103860, 88788960, 89196960, 89446656, 90945920, 91492470, 92082744, 92170192, 92886912, 93286440, 94338270, 94443840, 96295680, 96630040, 97381440, 97591968, 99505536, 100346580, 100627488, 102314160, 103207680, 103332672, 103691466, 104947245, 105724632, 107036352, 108332640, 108435520, 108708795, 109135104, 109790964, 111808320, 111943728, 113332608, 114814080, 115103430, 115212740, 115956048, 116108640, 118385280, 118929280, 118940211, 120415896, 121989960, 122776992, 124381920, 125784360, 125925120, 129165840, 129841920, 130122624, 130450554, 132155790, 133795440, 134169984, 136418880, 137238705, 137776896, 138255288, 139929660, 140966176, 141665760, 142062336, 142715136, 144443520, 144945060, 146387952, 149077760, 149258304, 149776562, 150519870, 150941232, 153471240, 154608064, 154811520, 155537199, 158586948, 160554528, 162653280, 163702656, 165842560, 167712480, 167915592, 172221120, 172819110, 173332224, 173934072, 176207720, 177577920, 178393920, 181891840, 182984940, 184165488, 184340384, 185773824, 186572880, 188676540, 188887680, 193260080, 194762880, 195183936, 195675831, 198233685, 199011072, 200693160, 201254976, 204628320, 206665344, 207382932, 209894490, 211449264, 214072704, 216665280, 216871040, 217417590, 219581928, 223616640, 223887456, 224664843, 226665216, 229628160, 230206860, 230425480, 231912096, 232217280, 236770560, 237858560, 237880422, 240831792, 243979920, 245553984, 248763840, 251568720, 258331680, 259228665, 260245248, 260901108, 264311580, 267590880, 268339968, 272837760, 274477410, 276510576, 279859320, 281932352, 283331520, 288887040, 289890120, 292775904, 298516608, 299553124, 301039740, 301882464, 306942480, 309216128, 309623040, 311074398, 317173896, 321109056, 325306560, 326126385, 327405312, 331685120, 335424960, 335831184, 344442240, 345638220, 347868144, 352415440, 355155840, 356787840, 356820633, 365969880, 368330976, 368680768, 373145760, 374441405, 377353080, 377775360, 386520160, 389525760, 390367872, 391351662, 396467370, 401386320, 402509952, 409256640, 413330688, 414765864, 419788980, 422898528, 428145408, 433330560, 433742080, 434835180, 439163856, 447233280, 447774912, 449329686, 460413720, 460850960, 463824192, 464434560, 466611597, 475760844, 481663584, 487959840, 491107968, 497527680, 503137440, 516663360, 518457330, 521802216, 528623160, 535181760, 545675520, 548954820, 553021152, 559718640, 563864704, 566663040, 579780240, 585551808, 594701055, 597033216, 599106248, 602079480, 603764928, 613884960, 618432256, 622148796, 634347792, 642218112, 650613120, 652252770, 670849920, 671662368, 673994529, 688884480, 691276440, 695736288, 704830880, 710311680, 713575680, 713641266, 731939760, 736661952, 737361536, 746291520, 748882810, 754706160, 773040320, 777685995, 780735744, 782703324, 792934740, 802772640, 805019904, 818513280, 829531728, 839577960, 845797056, 866661120, 869670360, 878327712, 895549824, 898659372, 920827440, 921701920, 927648384, 928869120, 933223194, 951521688, 963327168, 975919680, 978379155, 982215936, 995055360, 1006274880, 1033326720, 1036914660, 1043604432, 1057246320, 1070363520, 1097909640, 1106042304, 1119437280, 1123324215, 1127729408, 1133326080, 1159560480, 1171103616, 1189402110, 1198212496, 1204158960, 1207529856, 1227769920, 1244297592, 1268695584, 1284436224, 1301226240, 1304505540, 1341699840, 1343324736, 1347989058, 1382552880, 1391472576, 1409661760, 1427282532, 1463879520, 1473323904, 1474723072, 1492583040, 1497765620, 1509412320, 1546080640, 1555371990, 1565406648, 1585869480, 1605545280, 1637026560, 1659063456, 1679155920, 1691594112, 1739340720, 1756655424, 1784103165, 1791099648, 1797318744, 1841654880, 1843403840, 1855296768, 1866446388, 1903043376, 1926654336, 1951839360, 1956758310, 2012549760, 2021983587, 2066653440, 2073829320, 2087208864, 2114492640, 2140727040, 2195819280, 2212084608, 2238874560, 2246648430, 2319120960, 2333057985, 2342207232, 2378804220, 2396424992, 2408317920, 2415059712, 2455539840, 2488595184, 2537391168, 2609011080, 2686649472, 2695978116, 2765105760, 2782945152, 2819323520, 2854565064, 2927759040, 2946647808, 2985166080, 2995531240, 3018824640, 3092161280, 3110743980, 3130813296, 3171738960, 3211090560, 3318126912, 3358311840, 3369972645, 3383188224, 3478681440, 3513310848, 3568206330, 3594637488, 3683309760, 3686807680, 3732892776, 3806086752, 3853308672, 3903678720, 3913516620, 4025099520, 4043967174, 4147658640, 4174417728, 4228985280, 4391638560, 4424169216, 4477749120, 4493296860, 4638241920, 4666115970, 4757608440, 4792849984, 4816635840, 4911079680, 4977190368, 5074782336, 5218022160, 5373298944, 5391956232, 5530211520, 5565890304, 5638647040, 5709130128, 5855518080, 5991062480, 6037649280, 6065950761, 6221487960, 6261626592, 6343477920, 6422181120, 6636253824, 6716623680, 6739945290, 6957362880, 7026621696, 7136412660, 7189274976, 7366619520, 7373615360, 7465785552, 7612173504, 7827033240, 8087934348, 8295317280, 8348835456, 8457970560, 8783277120, 8955498240, 8986593720, 9276483840, 9332231940, 9515216880, 9585699968, 9633271680, 9954380736, 10109917935, 10149564672, 10436044320, 10783912464, 11060423040, 11418260256, 11711036160, 11982124960, 12075298560, 12131901522, 12442975920, 12523253184, 12686955840, 13272507648, 13433247360, 13479890580, 13914725760, 14272825320, 14378549952, 14733239040, 14931571104, 15224347008, 15654066480, 16175868696, 16590634560, 16697670912, 16915941120, 17566554240, 17973187440, 18664463880, 19030433760, 19171399936, 19266543360, 19908761472, 20219835870, 20872088640, 21567824928, 22120846080, 22836520512, 23964249920, 24263803044, 24885951840, 25046506368, 25373911680, 26866494720, 26959781160, 27829451520, 28545650640, 28757099904, 29863142208, 30329753805, 30448694016, 31308132960, 32351737392, 33181269120, 35133108480, 35946374880, 37328927760, 38060867520, 39817522944, 40439671740, 41744177280, 43135649856, 45673041024, 47928499840, 48527606088, 49771903680, 50093012736, 50747823360, 53919562320, 57091301280, 57514199808, 59726284416, 60659507610, 62616265920, 64703474784, 66362538240, 71892749760, 74657855520, 76121735040, 80879343480, 83488354560, 86271299712, 91346082048, 95856999680, 97055212176, 99543807360, 107839124640, 114182602560, 119452568832, 121319015220, 125232531840, 129406949568, 143785499520, 149315711040, 152243470080, 161758686960, 172542599424, 194110424352, 199087614720, 215678249280, 228365205120, 242638030440, 250465063680, 258813899136, 287570999040, 298631422080, 323517373920, 388220848704, 431356498560, 456730410240, 485276060880, 517627798272, 597262844160, 647034747840, 776441697408, 862712997120, 970552121760, 1294069495680, 1552883394816, 1941104243520, 2588138991360, 3882208487040, 7764416974080]

約数ペア:

[(1, 7764416974080), (2, 3882208487040), (3, 2588138991360), (4, 1941104243520), (5, 1552883394816), (6, 1294069495680), (8, 970552121760), (9, 862712997120), (10, 776441697408), (12, 647034747840), (13, 597262844160), (15, 517627798272), (16, 485276060880), (17, 456730410240), (18, 431356498560), (20, 388220848704), (24, 323517373920), (26, 298631422080), (27, 287570999040), (30, 258813899136), (31, 250465063680), (32, 242638030440), (34, 228365205120), (36, 215678249280), (39, 199087614720), (40, 194110424352), (45, 172542599424), (48, 161758686960), (51, 152243470080), (52, 149315711040), (54, 143785499520), (60, 129406949568), (62, 125232531840), (64, 121319015220), (65, 119452568832), (68, 114182602560), (72, 107839124640), (78, 99543807360), (80, 97055212176), (81, 95856999680), (85, 91346082048), (90, 86271299712), (93, 83488354560), (96, 80879343480), (102, 76121735040), (104, 74657855520), (108, 71892749760), (117, 66362538240), (120, 64703474784), (124, 62616265920), (128, 60659507610), (130, 59726284416), (135, 57514199808), (136, 57091301280), (144, 53919562320), (153, 50747823360), (155, 50093012736), (156, 49771903680), (160, 48527606088), (162, 47928499840), (170, 45673041024), (180, 43135649856), (186, 41744177280), (192, 40439671740), (195, 39817522944), (204, 38060867520), (208, 37328927760), (216, 35946374880), (221, 35133108480), (234, 33181269120), (240, 32351737392), (248, 31308132960), (255, 30448694016), (256, 30329753805), (260, 29863142208), (270, 28757099904), (272, 28545650640), (279, 27829451520), (288, 26959781160), (289, 26866494720), (306, 25373911680), (310, 25046506368), (312, 24885951840), (320, 24263803044), (324, 23964249920), (340, 22836520512), (351, 22120846080), (360, 21567824928), (372, 20872088640), (384, 20219835870), (390, 19908761472), (403, 19266543360), (405, 19171399936), (408, 19030433760), (416, 18664463880), (432, 17973187440), (442, 17566554240), (459, 16915941120), (465, 16697670912), (468, 16590634560), (480, 16175868696), (496, 15654066480), (510, 15224347008), (520, 14931571104), (527, 14733239040), (540, 14378549952), (544, 14272825320), (558, 13914725760), (576, 13479890580), (578, 13433247360), (585, 13272507648), (612, 12686955840), (620, 12523253184), (624, 12442975920), (640, 12131901522), (643, 12075298560), (648, 11982124960), (663, 11711036160), (680, 11418260256), (702, 11060423040), (720, 10783912464), (744, 10436044320), (765, 10149564672), (768, 10109917935), (780, 9954380736), (806, 9633271680), (810, 9585699968), (816, 9515216880), (832, 9332231940), (837, 9276483840), (864, 8986593720), (867, 8955498240), (884, 8783277120), (918, 8457970560), (930, 8348835456), (936, 8295317280), (960, 8087934348), (992, 7827033240), (1020, 7612173504), (1040, 7465785552), (1053, 7373615360), (1054, 7366619520), (1080, 7189274976), (1088, 7136412660), (1105, 7026621696), (1116, 6957362880), (1152, 6739945290), (1156, 6716623680), (1170, 6636253824), (1209, 6422181120), (1224, 6343477920), (1240, 6261626592), (1248, 6221487960), (1280, 6065950761), (1286, 6037649280), (1296, 5991062480), (1326, 5855518080), (1360, 5709130128), (1377, 5638647040), (1395, 5565890304), (1404, 5530211520), (1440, 5391956232), (1445, 5373298944), (1488, 5218022160), (1530, 5074782336), (1560, 4977190368), (1581, 4911079680), (1612, 4816635840), (1620, 4792849984), (1632, 4757608440), (1664, 4666115970), (1674, 4638241920), (1728, 4493296860), (1734, 4477749120), (1755, 4424169216), (1768, 4391638560), (1836, 4228985280), (1860, 4174417728), (1872, 4147658640), (1920, 4043967174), (1929, 4025099520), (1984, 3913516620), (1989, 3903678720), (2015, 3853308672), (2040, 3806086752), (2080, 3732892776), (2106, 3686807680), (2108, 3683309760), (2160, 3594637488), (2176, 3568206330), (2210, 3513310848), (2232, 3478681440), (2295, 3383188224), (2304, 3369972645), (2312, 3358311840), (2340, 3318126912), (2418, 3211090560), (2448, 3171738960), (2480, 3130813296), (2496, 3110743980), (2511, 3092161280), (2572, 3018824640), (2592, 2995531240), (2601, 2985166080), (2635, 2946647808), (2652, 2927759040), (2720, 2854565064), (2754, 2819323520), (2790, 2782945152), (2808, 2765105760), (2880, 2695978116), (2890, 2686649472), (2976, 2609011080), (3060, 2537391168), (3120, 2488595184), (3162, 2455539840), (3215, 2415059712), (3224, 2408317920), (3240, 2396424992), (3264, 2378804220), (3315, 2342207232), (3328, 2333057985), (3348, 2319120960), (3456, 2246648430), (3468, 2238874560), (3510, 2212084608), (3536, 2195819280), (3627, 2140727040), (3672, 2114492640), (3720, 2087208864), (3744, 2073829320), (3757, 2066653440), (3840, 2021983587), (3858, 2012549760), (3968, 1956758310), (3978, 1951839360), (4030, 1926654336), (4080, 1903043376), (4160, 1866446388), (4185, 1855296768), (4212, 1843403840), (4216, 1841654880), (4320, 1797318744), (4335, 1791099648), (4352, 1784103165), (4420, 1756655424), (4464, 1739340720), (4590, 1691594112), (4624, 1679155920), (4680, 1659063456), (4743, 1637026560), (4836, 1605545280), (4896, 1585869480), (4960, 1565406648), (4992, 1555371990), (5022, 1546080640), (5144, 1509412320), (5184, 1497765620), (5202, 1492583040), (5265, 1474723072), (5270, 1473323904), (5304, 1463879520), (5440, 1427282532), (5508, 1409661760), (5580, 1391472576), (5616, 1382552880), (5760, 1347989058), (5780, 1343324736), (5787, 1341699840), (5952, 1304505540), (5967, 1301226240), (6045, 1284436224), (6120, 1268695584), (6240, 1244297592), (6324, 1227769920), (6430, 1207529856), (6448, 1204158960), (6480, 1198212496), (6528, 1189402110), (6630, 1171103616), (6696, 1159560480), (6851, 1133326080), (6885, 1127729408), (6912, 1123324215), (6936, 1119437280), (7020, 1106042304), (7072, 1097909640), (7254, 1070363520), (7344, 1057246320), (7440, 1043604432), (7488, 1036914660), (7514, 1033326720), (7716, 1006274880), (7803, 995055360), (7905, 982215936), (7936, 978379155), (7956, 975919680), (8060, 963327168), (8160, 951521688), (8320, 933223194), (8359, 928869120), (8370, 927648384), (8424, 921701920), (8432, 920827440), (8640, 898659372), (8670, 895549824), (8840, 878327712), (8928, 869670360), (8959, 866661120), (9180, 845797056), (9248, 839577960), (9360, 829531728), (9486, 818513280), (9645, 805019904), (9672, 802772640), (9792, 792934740), (9920, 782703324), (9945, 780735744), (9984, 777685995), (10044, 773040320), (10288, 754706160), (10368, 748882810), (10404, 746291520), (10530, 737361536), (10540, 736661952), (10608, 731939760), (10880, 713641266), (10881, 713575680), (10931, 710311680), (11016, 704830880), (11160, 695736288), (11232, 691276440), (11271, 688884480), (11520, 673994529), (11560, 671662368), (11574, 670849920), (11904, 652252770), (11934, 650613120), (12090, 642218112), (12240, 634347792), (12480, 622148796), (12555, 618432256), (12648, 613884960), (12860, 603764928), (12896, 602079480), (12960, 599106248), (13005, 597033216), (13056, 594701055), (13260, 585551808), (13392, 579780240), (13702, 566663040), (13770, 563864704), (13872, 559718640), (14040, 553021152), (14144, 548954820), (14229, 545675520), (14508, 535181760), (14688, 528623160), (14880, 521802216), (14976, 518457330), (15028, 516663360), (15432, 503137440), (15606, 497527680), (15810, 491107968), (15912, 487959840), (16120, 481663584), (16320, 475760844), (16640, 466611597), (16718, 464434560), (16740, 463824192), (16848, 460850960), (16864, 460413720), (17280, 449329686), (17340, 447774912), (17361, 447233280), (17680, 439163856), (17856, 434835180), (17901, 433742080), (17918, 433330560), (18135, 428145408), (18360, 422898528), (18496, 419788980), (18720, 414765864), (18785, 413330688), (18972, 409256640), (19290, 402509952), (19344, 401386320), (19584, 396467370), (19840, 391351662), (19890, 390367872), (19933, 389525760), (20088, 386520160), (20553, 377775360), (20576, 377353080), (20736, 374441405), (20808, 373145760), (21060, 368680768), (21080, 368330976), (21216, 365969880), (21760, 356820633), (21762, 356787840), (21862, 355155840), (22032, 352415440), (22320, 347868144), (22464, 345638220), (22542, 344442240), (23120, 335831184), (23148, 335424960), (23409, 331685120), (23715, 327405312), (23808, 326126385), (23868, 325306560), (24180, 321109056), (24480, 317173896), (24960, 311074398), (25077, 309623040), (25110, 309216128), (25296, 306942480), (25720, 301882464), (25792, 301039740), (25920, 299553124), (26010, 298516608), (26520, 292775904), (26784, 289890120), (26877, 288887040), (27404, 283331520), (27540, 281932352), (27744, 279859320), (28080, 276510576), (28288, 274477410), (28458, 272837760), (28935, 268339968), (29016, 267590880), (29376, 264311580), (29760, 260901108), (29835, 260245248), (29952, 259228665), (30056, 258331680), (30864, 251568720), (31212, 248763840), (31620, 245553984), (31824, 243979920), (32240, 240831792), (32640, 237880422), (32643, 237858560), (32793, 236770560), (33436, 232217280), (33480, 231912096), (33696, 230425480), (33728, 230206860), (33813, 229628160), (34255, 226665216), (34560, 224664843), (34680, 223887456), (34722, 223616640), (35360, 219581928), (35712, 217417590), (35802, 216871040), (35836, 216665280), (36270, 214072704), (36720, 211449264), (36992, 209894490), (37440, 207382932), (37570, 206665344), (37944, 204628320), (38580, 201254976), (38688, 200693160), (39015, 199011072), (39168, 198233685), (39680, 195675831), (39780, 195183936), (39866, 194762880), (40176, 193260080), (41106, 188887680), (41152, 188676540), (41616, 186572880), (41795, 185773824), (42120, 184340384), (42160, 184165488), (42432, 182984940), (42687, 181891840), (43524, 178393920), (43724, 177577920), (44064, 176207720), (44640, 173934072), (44795, 173332224), (44928, 172819110), (45084, 172221120), (46240, 167915592), (46296, 167712480), (46818, 165842560), (47430, 163702656), (47736, 162653280), (48360, 160554528), (48960, 158586948), (49920, 155537199), (50154, 154811520), (50220, 154608064), (50592, 153471240), (51440, 150941232), (51584, 150519870), (51840, 149776562), (52020, 149258304), (52083, 149077760), (53040, 146387952), (53568, 144945060), (53754, 144443520), (54405, 142715136), (54655, 142062336), (54808, 141665760), (55080, 140966176), (55488, 139929660), (56160, 138255288), (56355, 137776896), (56576, 137238705), (56916, 136418880), (57870, 134169984), (58032, 133795440), (58752, 132155790), (59520, 130450554), (59670, 130122624), (59799, 129841920), (60112, 129165840), (61659, 125925120), (61728, 125784360), (62424, 124381920), (63240, 122776992), (63648, 121989960), (64480, 120415896), (65280, 118940211), (65286, 118929280), (65586, 118385280), (66872, 116108640), (66960, 115956048), (67392, 115212740), (67456, 115103430), (67626, 114814080), (68510, 113332608), (69360, 111943728), (69444, 111808320), (70720, 109790964), (71145, 109135104), (71424, 108708795), (71604, 108435520), (71672, 108332640), (72540, 107036352), (73440, 105724632), (73984, 104947245), (74880, 103691466), (75140, 103332672), (75231, 103207680), (75888, 102314160), (77160, 100627488), (77376, 100346580), (78030, 99505536), (79560, 97591968), (79732, 97381440), (80352, 96630040), (80631, 96295680), (82212, 94443840), (82304, 94338270), (83232, 93286440), (83590, 92886912), (84240, 92170192), (84320, 92082744), (84864, 91492470), (85374, 90945920), (86805, 89446656), (87048, 89196960), (87448, 88788960), (88128, 88103860), (89280, 86967036), (89505, 86748416), (89590, 86666112), (89856, 86409555), (90168, 86110560), (92480, 83957796), (92592, 83856240), (93636, 82921280), (94860, 81851328), (95472, 81326640), (96720, 80277264), (97920, 79293474), (98379, 78923520), (99665, 77905152), (100308, 77405760), (100440, 77304032), (101184, 76735620), (101439, 76542720), (102765, 75555072), (102880, 75470616), (103168, 75259935), (103680, 74888281), (104040, 74629152), (104166, 74538880), (106080, 73193976), (107136, 72472530), (107508, 72221760), (108810, 71357568), (109310, 71031168), (109616, 70832880), (110160, 70483088), (110976, 69964830), (112320, 69127644), (112710, 68888448), (113832, 68209440), (115740, 67084992), (116064, 66897720), (116467, 66666240), (117045, 66337024), (117504, 66077895), (119040, 65225277), (119340, 65061312), (119598, 64920960), (120224, 64582920), (123318, 62962560), (123456, 62892180), (124848, 62190960), (125385, 61924608), (126480, 61388496), (127296, 60994980), (128960, 60207948), (130572, 59464640), (131172, 59192640), (133744, 58054320), (133920, 57978024), (134385, 57777408), (134784, 57606370), (134912, 57551715), (135252, 57407040), (137020, 56666304), (138720, 55971864), (138888, 55904160), (141440, 54895482), (142103, 54639360), (142290, 54567552), (143208, 54217760), (143344, 54166320), (145080, 53518176), (146880, 52862316), (149760, 51845733), (150280, 51666336), (150462, 51603840), (151776, 51157080), (154320, 50313744), (154752, 50173290), (156060, 49752768), (159120, 48795984), (159464, 48690720), (160704, 48315020), (161262, 48147840), (163215, 47571712), (163965, 47354112), (164424, 47221920), (164608, 47169135), (166464, 46643220), (167180, 46443456), (168480, 46085096), (168640, 46041372), (169065, 45925632), (169728, 45746235), (170748, 45472960), (173610, 44723328), (174096, 44598480), (174896, 44394480), (176256, 44051930), (178560, 43483518), (179010, 43374208), (179180, 43333056), (179397, 43280640), (180336, 43055280), (184960, 41978898), (184977, 41975040), (185184, 41928120), (185827, 41783040), (187272, 41460640), (189720, 40925664), (190944, 40663320), (193440, 40138632), (195840, 39646737), (196758, 39461760), (199330, 38952576), (200616, 38702880), (200880, 38652016), (202368, 38367810), (202878, 38271360), (205530, 37777536), (205760, 37735308), (208080, 37314576), (208332, 37269440), (212160, 36596988), (213435, 36378368), (214272, 36236265), (215016, 36110880), (217620, 35678784), (218620, 35515584), (219232, 35416440), (220320, 35241544), (221952, 34982415), (224640, 34563822), (225420, 34444224), (225693, 34402560), (227664, 34104720), (231480, 33542496), (232128, 33448860), (232934, 33333120), (234090, 33168512), (238680, 32530656), (239196, 32460480), (240448, 32291460), (241893, 32098560), (246636, 31481280), (246912, 31446090), (249696, 31095480), (250770, 30962304), (252960, 30694248), (254592, 30497490), (257920, 30103974), (259129, 29963520), (260415, 29815552), (261144, 29732320), (262344, 29596320), (267488, 29027160), (267840, 28989012), (268770, 28888704), (269568, 28803185), (270504, 28703520), (274040, 28333152), (277440, 27985932), (277776, 27952080), (282880, 27447741), (284206, 27319680), (284580, 27283776), (286416, 27108880), (286688, 27083160), (290160, 26759088), (293760, 26431158), (295137, 26307840), (298995, 25968384), (300560, 25833168), (300924, 25801920), (303552, 25578540), (304317, 25514240), (308295, 25185024), (308640, 25156872), (309504, 25086645), (312120, 24876384), (318240, 24397992), (318928, 24345360), (321408, 24157510), (322524, 24073920), (326430, 23785856), (327930, 23677056), (328848, 23610960), (332928, 23321610), (334360, 23221728), (336960, 23042548), (337280, 23020686), (338130, 22962816), (338861, 22913280), (341496, 22736480), (347220, 22361664), (348192, 22299240), (349401, 22222080), (349792, 22197240), (352512, 22025965), (357120, 21741759), (358020, 21687104), (358360, 21666528), (358794, 21640320), (360672, 21527640), (369920, 20989449), (369954, 20987520), (370368, 20964060), (371654, 20891520), (374544, 20730320), (376155, 20641536), (379440, 20462832), (381888, 20331660), (386880, 20069316), (393516, 19730880), (398660, 19476288), (401232, 19351440), (401760, 19326008), (403155, 19259136), (404736, 19183905), (405756, 19135680), (411060, 18888768), (411520, 18867654), (416160, 18657288), (416664, 18634720), (424320, 18298494), (426309, 18213120), (426870, 18189184), (430032, 18055440), (435240, 17839392), (437240, 17757792), (438464, 17708220), (440640, 17620772), (449280, 17281911), (450840, 17222112), (451386, 17201280), (455328, 17052360), (462960, 16771248), (464256, 16724430), (465868, 16666560), (468180, 16584256), (477360, 16265328), (478392, 16230240), (480896, 16145730), (483786, 16049280), (491895, 15784704), (493272, 15740640), (493824, 15723045), (499392, 15547740), (501540, 15481152), (505920, 15347124), (507195, 15308544), (509184, 15248745), (515840, 15051987), (518258, 14981760), (520830, 14907776), (522288, 14866160), (524688, 14798160), (534976, 14513580), (535680, 14494506), (537540, 14444352), (538191, 14426880), (541008, 14351760), (548080, 14166576), (554880, 13992966), (554931, 13991680), (555552, 13976040), (557481, 13927680), (568412, 13659840), (569160, 13641888), (572832, 13554440), (573376, 13541580), (580320, 13379544), (582335, 13333248), (587520, 13215579), (590274, 13153920), (597990, 12984192), (601120, 12916584), (601848, 12900960), (607104, 12789270), (608634, 12757120), (616590, 12592512), (617280, 12578436), (624240, 12438192), (636480, 12198996), (637856, 12172680), (642816, 12078755), (645048, 12036960), (652860, 11892928), (655860, 11838528), (657696, 11805480), (665856, 11660805), (668720, 11610864), (673920, 11521274), (674560, 11510343), (676260, 11481408), (677079, 11467520), (677722, 11456640), (682992, 11368240), (694440, 11180832), (696384, 11149620), (698802, 11111040), (699584, 11098620), (710515, 10927872), (716040, 10843552), (716720, 10833264), (717588, 10820160), (721344, 10763820), (725679, 10699520), (739908, 10493760), (740736, 10482030), (743308, 10445760), (749088, 10365160), (752310, 10320768), (758880, 10231416), (763776, 10165830), (773760, 10034658), (777387, 9987840), (787032, 9865440), (797320, 9738144), (802464, 9675720), (803520, 9663004), (806310, 9629568), (811512, 9567840), (822120, 9444384), (823040, 9433827), (832320, 9328644), (833328, 9317360), (848640, 9149247), (852618, 9106560), (853740, 9094592), (860064, 9027720), (870480, 8919696), (874480, 8878896), (876928, 8854110), (881280, 8810386), (885411, 8769280), (896985, 8656128), (901680, 8611056), (902772, 8600640), (910656, 8526180), (924885, 8395008), (925920, 8385624), (928512, 8362215), (929135, 8356608), (931736, 8333280), (936360, 8292128), (954720, 8132664), (956784, 8115120), (961792, 8072865), (967572, 8024640), (983790, 7892352), (986544, 7870320), (998784, 7773870), (1003080, 7740576), (1011840, 7673562), (1014390, 7654272), (1016583, 7637760), (1036516, 7490880), (1041660, 7453888), (1044576, 7433080), (1048203, 7407360), (1049376, 7399080), (1069952, 7256790), (1071360, 7247253), (1075080, 7222176), (1076382, 7213440), (1082016, 7175880), (1096160, 7083288), (1109760, 6996483), (1109862, 6995840), (1111104, 6988020), (1114962, 6963840), (1128465, 6880512), (1136824, 6829920), (1138320, 6820944), (1145664, 6777220), (1146752, 6770790), (1160640, 6689772), (1164670, 6666624), (1180548, 6576960), (1195980, 6492096), (1202240, 6458292), (1203696, 6450480), (1209465, 6419712), (1214208, 6394635), (1217268, 6378560), (1233180, 6296256), (1234560, 6289218), (1248480, 6219096), (1272960, 6099498), (1275712, 6086340), (1278927, 6071040), (1290096, 6018480), (1295645, 5992704), (1305720, 5946464), (1311720, 5919264), (1315392, 5902740), (1337440, 5805432), (1347840, 5760637), (1352520, 5740704), (1354158, 5733760), (1355444, 5728320), (1365984, 5684120), (1388880, 5590416), (1392768, 5574810), (1397604, 5555520), (1399168, 5549310), (1421030, 5463936), (1432080, 5421776), (1433440, 5416632), (1435176, 5410080), (1442688, 5381910), (1451358, 5349760), (1475685, 5261568), (1479816, 5246880), (1481472, 5241015), (1486616, 5222880), (1498176, 5182580), (1504620, 5160384), (1517760, 5115708), (1521585, 5102848), (1527552, 5082915), (1547520, 5017329), (1554774, 4993920), (1574064, 4932720), (1594640, 4869072), (1604928, 4837860), (1607040, 4831502), (1612620, 4814784), (1614573, 4808960), (1623024, 4783920), (1644240, 4722192), (1664640, 4664322), (1666656, 4658680), (1672443, 4642560), (1694305, 4582656), (1705236, 4553280), (1707480, 4547296), (1720128, 4513860), (1740960, 4459848), (1747005, 4444416), (1748960, 4439448), (1753856, 4427055), (1762560, 4405193), (1770822, 4384640), (1793970, 4328064), (1803360, 4305528), (1805544, 4300320), (1821312, 4263090), (1849770, 4197504), (1851840, 4192812), (1858270, 4178304), (1863472, 4166640), (1872720, 4146064), (1909440, 4066332), (1913568, 4057560), (1935144, 4012320), (1967580, 3946176), (1973088, 3935160), (1997568, 3886935), (2006160, 3870288), (2023680, 3836781), (2028780, 3827136), (2033166, 3818880), (2073032, 3745440), (2083320, 3726944), (2089152, 3716540), (2096406, 3703680), (2098752, 3699540), (2131545, 3642624), (2139904, 3628395), (2150160, 3611088), (2152764, 3606720), (2164032, 3587940), (2192320, 3541644), (2219724, 3497920), (2222208, 3494010), (2229924, 3481920), (2256930, 3440256), (2273648, 3414960), (2276640, 3410472), (2291328, 3388610), (2293504, 3385395), (2321280, 3344886), (2329340, 3333312), (2332161, 3329280), (2361096, 3288480), (2391960, 3246048), (2404480, 3229146), (2407392, 3225240), (2415751, 3214080), (2418930, 3209856), (2434536, 3189280), (2466360, 3148128), (2469120, 3144609), (2496960, 3109548), (2545920, 3049749), (2551424, 3043170), (2557854, 3035520), (2580192, 3009240), (2591290, 2996352), (2611440, 2973232), (2623440, 2959632), (2630784, 2951370), (2674880, 2902716), (2690955, 2885376), (2705040, 2870352), (2708316, 2866880), (2710888, 2864160), (2731968, 2842060), (2774655, 2798336), (2777760, 2795208), (2785536, 2787405)]