3885798964320

素因数分解:

$2^5\times 3^9\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{149}}^1$

素因数の和:231

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 149, 156, 160, 162, 168, 169, 180, 182, 189, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 298, 312, 315, 324, 336, 338, 351, 360, 364, 378, 390, 392, 405, 416, 420, 432, 441, 447, 455, 468, 480, 486, 490, 504, 507, 520, 540, 546, 560, 567, 585, 588, 596, 624, 630, 637, 648, 672, 676, 702, 720, 728, 729, 735, 745, 756, 780, 784, 810, 819, 840, 845, 864, 882, 894, 910, 936, 945, 972, 980, 1008, 1014, 1040, 1043, 1053, 1080, 1092, 1120, 1134, 1170, 1176, 1183, 1192, 1215, 1248, 1260, 1274, 1296, 1323, 1341, 1352, 1365, 1404, 1440, 1456, 1458, 1470, 1490, 1512, 1521, 1560, 1568, 1620, 1638, 1680, 1690, 1701, 1755, 1764, 1788, 1820, 1872, 1890, 1911, 1937, 1944, 1960, 2016, 2028, 2080, 2086, 2106, 2160, 2184, 2187, 2205, 2235, 2268, 2340, 2352, 2366, 2384, 2430, 2457, 2520, 2535, 2548, 2592, 2646, 2682, 2704, 2730, 2808, 2835, 2912, 2916, 2940, 2980, 3024, 3042, 3120, 3129, 3159, 3185, 3240, 3276, 3360, 3380, 3402, 3510, 3528, 3549, 3576, 3640, 3645, 3744, 3780, 3822, 3874, 3888, 3920, 3969, 4023, 4056, 4095, 4172, 4212, 4320, 4368, 4374, 4410, 4470, 4536, 4563, 4680, 4704, 4732, 4768, 4860, 4914, 5040, 5070, 5096, 5103, 5215, 5265, 5292, 5364, 5408, 5460, 5616, 5670, 5733, 5811, 5832, 5880, 5915, 5960, 6048, 6084, 6240, 6258, 6318, 6370, 6480, 6552, 6561, 6615, 6705, 6760, 6804, 7020, 7056, 7098, 7152, 7280, 7290, 7301, 7371, 7560, 7605, 7644, 7748, 7776, 7840, 7938, 8046, 8112, 8190, 8281, 8344, 8424, 8505, 8736, 8748, 8820, 8940, 9072, 9126, 9360, 9387, 9464, 9477, 9555, 9685, 9720, 9828, 10080, 10140, 10192, 10206, 10430, 10530, 10584, 10647, 10728, 10920, 10935, 11232, 11340, 11466, 11622, 11664, 11760, 11830, 11907, 11920, 12069, 12168, 12285, 12516, 12636, 12740, 12960, 13104, 13122, 13230, 13410, 13520, 13559, 13608, 13689, 14040, 14112, 14196, 14304, 14560, 14580, 14602, 14742, 15120, 15210, 15288, 15309, 15496, 15645, 15795, 15876, 16092, 16224, 16380, 16562, 16688, 16848, 17010, 17199, 17433, 17496, 17640, 17745, 17880, 18144, 18252, 18720, 18774, 18928, 18954, 19110, 19370, 19440, 19656, 19683, 19845, 20115, 20280, 20384, 20412, 20860, 21060, 21168, 21294, 21456, 21840, 21870, 21903, 22113, 22680, 22815, 22932, 23244, 23328, 23520, 23660, 23814, 23840, 24138, 24336, 24570, 24843, 25032, 25181, 25272, 25480, 25515, 26208, 26244, 26460, 26820, 27040, 27118, 27216, 27378, 28080, 28161, 28392, 28431, 28665, 29055, 29160, 29204, 29484, 30240, 30420, 30576, 30618, 30992, 31290, 31590, 31752, 31941, 32184, 32760, 32805, 33124, 33376, 33696, 34020, 34398, 34866, 34992, 35280, 35490, 35721, 35760, 36207, 36504, 36505, 36855, 37548, 37856, 37908, 38220, 38740, 38880, 39312, 39366, 39690, 40230, 40560, 40677, 40824, 41067, 41405, 41720, 42120, 42336, 42588, 42912, 43680, 43740, 43806, 44226, 45360, 45630, 45864, 45927, 46488, 46935, 47320, 47385, 47628, 48276, 48672, 49140, 49686, 50064, 50362, 50544, 50960, 51030, 51597, 52299, 52488, 52920, 53235, 53640, 54236, 54432, 54756, 56160, 56322, 56784, 56862, 57330, 58110, 58320, 58408, 58968, 59535, 60345, 60840, 61152, 61236, 61984, 62580, 63180, 63504, 63882, 64368, 65520, 65610, 65709, 66248, 66339, 67795, 68040, 68445, 68796, 69732, 69984, 70560, 70980, 71442, 71520, 72414, 73008, 73010, 73710, 74529, 75096, 75543, 75816, 76440, 76545, 77480, 78624, 78732, 79380, 80460, 81120, 81354, 81648, 82134, 82810, 83440, 84240, 84483, 85176, 85293, 85995, 87165, 87480, 87612, 88452, 90720, 91260, 91728, 91854, 92976, 93870, 94640, 94770, 94913, 95256, 95823, 96552, 98280, 98415, 99372, 100128, 100724, 101088, 101920, 102060, 103194, 104598, 104976, 105840, 106470, 107163, 107280, 108472, 108621, 109512, 109515, 110565, 112644, 113568, 113724, 114660, 116220, 116640, 116816, 117936, 119070, 120690, 121680, 122031, 122472, 123201, 124215, 125160, 125905, 126360, 127008, 127764, 128736, 131040, 131220, 131418, 132496, 132678, 135590, 136080, 136890, 137592, 137781, 139464, 140805, 141960, 142155, 142884, 144828, 146016, 146020, 147420, 149058, 150192, 151086, 151632, 152880, 153090, 154791, 154960, 156897, 157464, 158760, 159705, 160920, 162708, 163296, 164268, 165620, 166880, 168480, 168966, 170352, 170586, 171990, 174330, 174960, 175224, 176267, 176904, 178605, 181035, 182520, 183456, 183708, 185952, 187740, 189280, 189540, 189826, 190512, 191646, 193104, 196560, 196830, 197127, 198744, 199017, 201448, 203385, 204120, 205335, 206388, 209196, 209952, 211680, 212940, 214326, 214560, 216944, 217242, 219024, 219030, 221130, 223587, 225288, 226629, 227448, 229320, 229635, 232440, 233632, 235872, 238140, 241380, 243360, 244062, 244944, 246402, 248430, 250320, 251810, 252720, 253449, 255528, 255879, 257985, 261495, 262440, 262836, 264992, 265356, 271180, 272160, 273780, 275184, 275562, 278928, 281610, 283920, 284310, 284739, 285768, 287469, 289656, 292040, 294840, 298116, 300384, 302172, 303264, 305760, 306180, 309582, 309920, 313794, 314928, 317520, 319410, 321489, 321840, 325416, 325863, 328536, 328545, 331240, 331695, 337932, 340704, 341172, 343980, 348660, 349920, 350448, 352534, 353808, 357210, 362070, 365040, 366093, 367416, 369603, 372645, 375480, 377715, 379080, 379652, 381024, 383292, 386208, 393120, 393660, 394254, 397488, 398034, 402896, 406770, 408240, 410670, 412776, 418392, 422415, 425880, 426465, 428652, 433888, 434484, 438048, 438060, 442260, 447174, 450576, 453258, 454896, 458640, 459270, 464373, 464880, 470691, 474565, 476280, 479115, 482760, 488124, 489888, 492804, 496860, 500640, 503620, 505440, 506898, 511056, 511758, 515970, 522990, 524880, 525672, 528801, 530712, 535815, 542360, 543105, 547560, 550368, 551124, 557856, 563220, 567840, 568620, 569478, 571536, 574938, 579312, 584080, 589680, 591381, 596232, 597051, 604344, 610155, 612360, 616005, 619164, 627588, 629856, 635040, 638820, 642978, 643680, 650832, 651726, 657072, 657090, 662480, 663390, 670761, 675864, 679887, 682344, 687960, 688905, 697320, 700896, 705068, 707616, 714420, 724140, 730080, 732186, 734832, 739206, 745290, 750960, 755430, 758160, 759304, 760347, 766584, 773955, 784485, 787320, 788508, 794976, 796068, 805792, 813540, 816480, 821340, 825552, 836784, 844830, 851760, 852930, 854217, 857304, 862407, 868968, 876120, 881335, 884520, 894348, 901152, 906516, 909792, 917280, 918540, 928746, 929760, 941382, 949130, 952560, 958230, 964467, 965520, 976248, 977589, 985608, 985635, 993720, 995085, 1007240, 1013796, 1022112, 1023516, 1031940, 1045980, 1049760, 1051344, 1057602, 1061424, 1071630, 1084720, 1086210, 1095120, 1098279, 1102248, 1108809, 1117935, 1126440, 1133145, 1137240, 1138956, 1143072, 1149876, 1158624, 1168160, 1179360, 1182762, 1192464, 1194102, 1208688, 1220310, 1224720, 1232010, 1233869, 1238328, 1255176, 1267245, 1277640, 1279395, 1285956, 1301664, 1303452, 1314144, 1314180, 1324960, 1326780, 1341522, 1351728, 1359774, 1364688, 1375920, 1377810, 1393119, 1394640, 1410136, 1412073, 1423695, 1428840, 1437345, 1448280, 1464372, 1469664, 1478412, 1490580, 1501920, 1510860, 1516320, 1518608, 1520694, 1533168, 1547910, 1568970, 1574640, 1577016, 1586403, 1592136, 1607445, 1627080, 1629315, 1642680, 1651104, 1673568, 1689660, 1703520, 1705860, 1708434, 1714608, 1724814, 1737936, 1752240, 1762670, 1769040, 1774143, 1788696, 1791153, 1813032, 1830465, 1837080, 1848015, 1857492, 1882764, 1898260, 1905120, 1916460, 1928934, 1931040, 1952496, 1955178, 1971216, 1971270, 1987440, 1990170, 2012283, 2014480, 2027592, 2039661, 2047032, 2063880, 2091960, 2102688, 2115204, 2122848, 2143260, 2169440, 2172420, 2190240, 2196558, 2204496, 2217618, 2235870, 2252880, 2266290, 2274480, 2277912, 2281041, 2299752, 2321865, 2353455, 2365524, 2384928, 2388204, 2417376, 2440620, 2449440, 2464020, 2467738, 2476656, 2510352, 2534490, 2555280, 2558790, 2562651, 2571912, 2587221, 2606904, 2628360, 2644005, 2653560, 2683044, 2703456, 2719548, 2729376, 2751840, 2755620, 2786238, 2789280, 2820272, 2824146, 2847390, 2857680, 2874690, 2896560, 2928744, 2932767, 2956824, 2956905, 2981160, 2985255, 3021720, 3037216, 3041388, 3066336, 3095820, 3137940, 3149280, 3154032, 3172806, 3184272, 3214890, 3254160, 3258630, 3285360, 3294837, 3326427, 3353805, 3379320, 3399435, 3411720, 3416868, 3429216, 3449628, 3475872, 3504480, 3525340, 3538080, 3548286, 3577392, 3582306, 3626064, 3660930, 3674160, 3696030, 3701607, 3714984, 3765528, 3796520, 3801735, 3832920, 3857868, 3904992, 3910356, 3942432, 3942540, 3974880, 3980340, 4024566, 4028960, 4055184, 4079322, 4094064, 4127760, 4179357, 4183920, 4230408, 4236219, 4271085, 4286520, 4312035, 4344840, 4393116, 4408992, 4435236, 4471740, 4505760, 4532580, 4548960, 4555824, 4562082, 4599504, 4643730, 4706910, 4731048, 4759209, 4776408, 4822335, 4881240, 4887945, 4928040, 4935476, 4953312, 5020704, 5068980, 5110560, 5117580, 5125302, 5143824, 5174442, 5213808, 5256720, 5288010, 5307120, 5322429, 5366088, 5439096, 5491395, 5511240, 5544045, 5572476, 5640544, 5648292, 5694780, 5715360, 5749380, 5793120, 5857488, 5865534, 5913648, 5913810, 5962320, 5970510, 6036849, 6043440, 6082776, 6118983, 6169345, 6191640, 6275880, 6308064, 6345612, 6368544, 6429780, 6508320, 6517260, 6570720, 6589674, 6652854, 6707610, 6758640, 6798870, 6823440, 6833736, 6843123, 6899256, 6965595, 7050680, 7060365, 7096572, 7154784, 7164612, 7252128, 7321860, 7348320, 7392060, 7403214, 7429968, 7531056, 7593040, 7603470, 7665840, 7687953, 7715736, 7761663, 7820712, 7885080, 7932015, 7960680, 8049132, 8110368, 8158644, 8188128, 8255520, 8358714, 8367840, 8460816, 8472438, 8542170, 8573040, 8624070, 8689680, 8786232, 8870472, 8870715, 8943480, 8955765, 9065160, 9111648, 9124164, 9199008, 9287460, 9413820, 9462096, 9518418, 9552816, 9644670, 9762480, 9775890, 9856080, 9870952, 9884511, 10061415, 10137960, 10198305, 10235160, 10250604, 10287648, 10348884, 10427616, 10513440, 10576020, 10614240, 10644858, 10732176, 10878192, 10982790, 11022480, 11088090, 11104821, 11144952, 11296584, 11389560, 11405205, 11498760, 11714976, 11731068, 11827296, 11827620, 11924640, 11941020, 12073698, 12086880, 12165552, 12237966, 12338690, 12383280, 12538071, 12551760, 12691224, 12708657, 12813255, 12859560, 12936105, 13034520, 13179348, 13305708, 13415220, 13517280, 13597740, 13646880, 13667472, 13686246, 13798512, 13931190, 14101360, 14120730, 14193144, 14277627, 14329224, 14643720, 14663835, 14784120, 14806428, 14859936, 15062112, 15186080, 15206940, 15331680, 15375906, 15431472, 15523326, 15641424, 15770160, 15864030, 15921360, 15967287, 16098264, 16317288, 16474185, 16632135, 16717428, 16921632, 16944876, 17084340, 17146080, 17248140, 17379360, 17572464, 17740944, 17741430, 17886960, 17911530, 18110547, 18130320, 18248328, 18356949, 18508035, 18574920, 18827640, 18924192, 19036836, 19105632, 19289340, 19524960, 19551780, 19712160, 19741904, 19769022, 20122830, 20275920, 20396610, 20470320, 20501208, 20529369, 20697768, 20896785, 21152040, 21181095, 21289716, 21464352, 21756384, 21965580, 22044960, 22176180, 22209642, 22289904, 22593168, 22779120, 22810410, 22997520, 23063859, 23284989, 23462136, 23655240, 23796045, 23882040, 24147396, 24331104, 24475932, 24677380, 24766560, 25076142, 25103520, 25382448, 25417314, 25626510, 25719120, 25872210, 26069040, 26358696, 26611416, 26612145, 26830440, 27195480, 27334944, 27372492, 27597024, 27862380, 28202720, 28241460, 28386288, 28555254, 28658448, 29287440, 29327670, 29568240, 29612856, 29653533, 30184245, 30413880, 30594915, 30751812, 30862944, 31046652, 31282848, 31540320, 31728060, 31842720, 31934574, 32196528, 32634576, 32948370, 33264270, 33314463, 33434856, 33889752, 34168680, 34215615, 34496280, 35144928, 35481888, 35482860, 35773920, 35823060, 36221094, 36260640, 36496656, 36713898, 37016070, 37149840, 37655280, 38073672, 38125971, 38439765, 38578680, 38808315, 39103560, 39483808, 39538044, 40245660, 40551840, 40793220, 40940640, 41002416, 41058738, 41395536, 41793570, 42304080, 42362190, 42579432, 42832881, 43931160, 44352360, 44419284, 44579808, 45186336, 45558240, 45620820, 45995040, 46127718, 46569978, 46924272, 47310480, 47592090, 47764080, 47901861, 48294792, 48951864, 49354760, 49422555, 50152284, 50764896, 50834628, 51253020, 51438240, 51744420, 52138080, 52717392, 53222832, 53224290, 53660880, 54331641, 54390960, 54744984, 55070847, 55524105, 55724760, 56482920, 56772576, 57110508, 57316896, 58574880, 58655340, 59136480, 59225712, 59307066, 60368490, 60827760, 61189830, 61503624, 62093304, 62690355, 63456120, 63543285, 63869148, 64393056, 65269152, 65896740, 66528540, 66628926, 66869712, 67779504, 68337360, 68431230, 68992560, 69191577, 70965720, 71388135, 71646120, 72442188, 72993312, 73427796, 74032140, 74299680, 75310560, 76147344, 76251942, 76879530, 77157360, 77616630, 78207120, 79076088, 79836435, 80491320, 81586440, 82004832, 82117476, 82791072, 83587140, 84608160, 84724380, 85158864, 85665762, 87862320, 88704720, 88838568, 88960599, 90552735, 91241640, 91784745, 92255436, 93139956, 93848544, 94620960, 95184180, 95528160, 95803722, 96589584, 97903728, 98709520, 98845110, 99943389, 100304568, 101669256, 102506040, 102646845, 103488840, 105434784, 106445664, 106448580, 107321760, 108663282, 108781920, 109489968, 110141694, 111048210, 111449520, 112965840, 114221016, 115319295, 116424945, 117310680, 118451424, 118614132, 120736980, 121655520, 122379660, 123007248, 124186608, 125380710, 126912240, 127086570, 127738296, 128498643, 131793480, 133057080, 133257852, 133739424, 135559008, 136674720, 136862460, 137985120, 138383154, 141931440, 142776270, 143292240, 143705583, 144884376, 146855592, 148064280, 148267665, 152294688, 152503884, 153759060, 154314720, 155233260, 156414240, 158152176, 159672870, 160982640, 162994923, 163172880, 164234952, 165212541, 166572315, 167174280, 169448760, 170317728, 171331524, 175724640, 177409440, 177677136, 177921198, 181105470, 182483280, 183569490, 184510872, 186279912, 190368360, 190629855, 191607444, 193179168, 195807456, 197419040, 197690220, 199886778, 200609136, 203338512, 205012080, 205293690, 206977680, 207574731, 212897160, 214164405, 217326564, 218979936, 220283388, 222096420, 222899040, 225931680, 228442032, 230638590, 232849890, 234621360, 237228264, 239509305, 241473960, 244759320, 246014496, 248373216, 250761420, 253824480, 254173140, 255476592, 256997286, 263586960, 266114160, 266515704, 266881797, 271658205, 273724920, 275354235, 276766308, 283862880, 285552540, 286584480, 287411166, 289768752, 293711184, 296128560, 296535330, 299830167, 305007768, 307518120, 310466520, 316304352, 319345740, 321965280, 325989846, 326345760, 328469904, 330425082, 333144630, 334348560, 338897520, 342663048, 345957885, 355354272, 355842396, 362210940, 364966560, 367138980, 369021744, 372559824, 380736720, 381259710, 383214888, 385495929, 395380440, 399773556, 401218272, 406677024, 410024160, 410587380, 413955360, 415149462, 425794320, 428328810, 434653128, 440566776, 444192840, 444802995, 456884064, 461277180, 465699780, 469242720, 474456528, 479018610, 482947920, 489518640, 495637623, 499716945, 501522840, 508346280, 510953184, 513994572, 527173920, 532228320, 533031408, 533763594, 543316410, 547449840, 550708470, 553532616, 571105080, 574822332, 579537504, 587422368, 592257120, 593070660, 599660334, 610015536, 615036240, 620933040, 622724193, 638691480, 642493215, 651979692, 656939808, 660850164, 666289260, 668697120, 677795040, 685326096, 691915770, 711684792, 718527915, 724421880, 734277960, 738043488, 745119648, 761473440, 762519420, 766429776, 770991858, 790760880, 799547112, 814974615, 821174760, 826062705, 830298924, 851588640, 856657620, 869306256, 881133552, 888385680, 889605990, 899490501, 922554360, 931399560, 948913056, 958037220, 965895840, 979037280, 991275246, 999433890, 1003045680, 1016692560, 1027989144, 1037873655, 1066062816, 1067527188, 1086632820, 1094899680, 1101416940, 1107065232, 1142210160, 1149644664, 1156487787, 1186141320, 1199320668, 1220031072, 1230072480, 1241866080, 1245448386, 1277382960, 1284986430, 1303959384, 1321700328, 1332578520, 1334408985, 1370652192, 1383831540, 1423369584, 1437055830, 1448843760, 1468555920, 1499150835, 1525038840, 1532859552, 1541983716, 1581521760, 1599094224, 1629949230, 1642349520, 1652125410, 1660597848, 1713315240, 1738612512, 1762267104, 1776771360, 1779211980, 1798981002, 1845108720, 1862799120, 1868172579, 1916074440, 1927479645, 1982550492, 1998867780, 2006091360, 2033385120, 2055978288, 2075747310, 2135054376, 2173265640, 2202833880, 2214130464, 2284420320, 2299289328, 2312975574, 2372282640, 2398641336, 2478188115, 2490896772, 2554765920, 2569972860, 2607918768, 2643400656, 2665157040, 2668817970, 2698471503, 2767663080, 2846739168, 2874111660, 2897687520, 2937111840, 2998301670, 3050077680, 3083967432, 3113620965, 3198188448, 3259898460, 3284699040, 3304250820, 3321195696, 3426630480, 3469463361, 3558423960, 3597962004, 3690217440, 3725598240, 3736345158, 3832148880, 3854959290, 3965100984, 3997735560, 4111956576, 4151494620, 4270108752, 4346531280, 4405667760, 4497452505, 4598578656, 4625951148, 4744565280, 4797282672, 4956376230, 4981793544, 5139945720, 5215837536, 5286801312, 5330314080, 5337635940, 5396943006, 5535326160, 5748223320, 5782438935, 5996603340, 6100155360, 6167934864, 6227241930, 6519796920, 6608501640, 6642391392, 6853260960, 6938926722, 7116847920, 7195924008, 7472690316, 7664297760, 7709918580, 7930201968, 7995471120, 8095414509, 8302989240, 8540217504, 8693062560, 8811335520, 8994905010, 9251902296, 9340862895, 9594565344, 9912752460, 9963587088, 10279891440, 10675271880, 10793886012, 11070652320, 11496446640, 11564877870, 11993206680, 12335869728, 12454483860, 13039593840, 13217003280, 13492357515, 13877853444, 14233695840, 14391848016, 14945380632, 15419837160, 15860403936, 15990942240, 16190829018, 16605978480, 17347316805, 17989810020, 18503804592, 18681725790, 19825504920, 19927174176, 20559782880, 21350543760, 21587772024, 22992893280, 23129755740, 23986413360, 24286243527, 24908967720, 26079187680, 26434006560, 26984715030, 27755706888, 28783696032, 29890761264, 30839674320, 32381658036, 33211956960, 34694633610, 35979620040, 37007609184, 37363451580, 39651009840, 40477072545, 42701087520, 43175544048, 46259511480, 47972826720, 48572487054, 49817935440, 53969430060, 55511413776, 59781522528, 61679348640, 64763316072, 69389267220, 71959240080, 74726903160, 79302019680, 80954145090, 86351088096, 92519022960, 97144974108, 99635870880, 107938860120, 111022827552, 121431217635, 129526632144, 138778534440, 143918480160, 149453806320, 161908290180, 185038045920, 194289948216, 215877720240, 242862435270, 259053264288, 277557068880, 298907612640, 323816580360, 388579896432, 431755440480, 485724870540, 555114137760, 647633160720, 777159792864, 971449741080, 1295266321440, 1942899482160, 3885798964320]

約数ペア:

[(1, 3885798964320), (2, 1942899482160), (3, 1295266321440), (4, 971449741080), (5, 777159792864), (6, 647633160720), (7, 555114137760), (8, 485724870540), (9, 431755440480), (10, 388579896432), (12, 323816580360), (13, 298907612640), (14, 277557068880), (15, 259053264288), (16, 242862435270), (18, 215877720240), (20, 194289948216), (21, 185038045920), (24, 161908290180), (26, 149453806320), (27, 143918480160), (28, 138778534440), (30, 129526632144), (32, 121431217635), (35, 111022827552), (36, 107938860120), (39, 99635870880), (40, 97144974108), (42, 92519022960), (45, 86351088096), (48, 80954145090), (49, 79302019680), (52, 74726903160), (54, 71959240080), (56, 69389267220), (60, 64763316072), (63, 61679348640), (65, 59781522528), (70, 55511413776), (72, 53969430060), (78, 49817935440), (80, 48572487054), (81, 47972826720), (84, 46259511480), (90, 43175544048), (91, 42701087520), (96, 40477072545), (98, 39651009840), (104, 37363451580), (105, 37007609184), (108, 35979620040), (112, 34694633610), (117, 33211956960), (120, 32381658036), (126, 30839674320), (130, 29890761264), (135, 28783696032), (140, 27755706888), (144, 26984715030), (147, 26434006560), (149, 26079187680), (156, 24908967720), (160, 24286243527), (162, 23986413360), (168, 23129755740), (169, 22992893280), (180, 21587772024), (182, 21350543760), (189, 20559782880), (195, 19927174176), (196, 19825504920), (208, 18681725790), (210, 18503804592), (216, 17989810020), (224, 17347316805), (234, 16605978480), (240, 16190829018), (243, 15990942240), (245, 15860403936), (252, 15419837160), (260, 14945380632), (270, 14391848016), (273, 14233695840), (280, 13877853444), (288, 13492357515), (294, 13217003280), (298, 13039593840), (312, 12454483860), (315, 12335869728), (324, 11993206680), (336, 11564877870), (338, 11496446640), (351, 11070652320), (360, 10793886012), (364, 10675271880), (378, 10279891440), (390, 9963587088), (392, 9912752460), (405, 9594565344), (416, 9340862895), (420, 9251902296), (432, 8994905010), (441, 8811335520), (447, 8693062560), (455, 8540217504), (468, 8302989240), (480, 8095414509), (486, 7995471120), (490, 7930201968), (504, 7709918580), (507, 7664297760), (520, 7472690316), (540, 7195924008), (546, 7116847920), (560, 6938926722), (567, 6853260960), (585, 6642391392), (588, 6608501640), (596, 6519796920), (624, 6227241930), (630, 6167934864), (637, 6100155360), (648, 5996603340), (672, 5782438935), (676, 5748223320), (702, 5535326160), (720, 5396943006), (728, 5337635940), (729, 5330314080), (735, 5286801312), (745, 5215837536), (756, 5139945720), (780, 4981793544), (784, 4956376230), (810, 4797282672), (819, 4744565280), (840, 4625951148), (845, 4598578656), (864, 4497452505), (882, 4405667760), (894, 4346531280), (910, 4270108752), (936, 4151494620), (945, 4111956576), (972, 3997735560), (980, 3965100984), (1008, 3854959290), (1014, 3832148880), (1040, 3736345158), (1043, 3725598240), (1053, 3690217440), (1080, 3597962004), (1092, 3558423960), (1120, 3469463361), (1134, 3426630480), (1170, 3321195696), (1176, 3304250820), (1183, 3284699040), (1192, 3259898460), (1215, 3198188448), (1248, 3113620965), (1260, 3083967432), (1274, 3050077680), (1296, 2998301670), (1323, 2937111840), (1341, 2897687520), (1352, 2874111660), (1365, 2846739168), (1404, 2767663080), (1440, 2698471503), (1456, 2668817970), (1458, 2665157040), (1470, 2643400656), (1490, 2607918768), (1512, 2569972860), (1521, 2554765920), (1560, 2490896772), (1568, 2478188115), (1620, 2398641336), (1638, 2372282640), (1680, 2312975574), (1690, 2299289328), (1701, 2284420320), (1755, 2214130464), (1764, 2202833880), (1788, 2173265640), (1820, 2135054376), (1872, 2075747310), (1890, 2055978288), (1911, 2033385120), (1937, 2006091360), (1944, 1998867780), (1960, 1982550492), (2016, 1927479645), (2028, 1916074440), (2080, 1868172579), (2086, 1862799120), (2106, 1845108720), (2160, 1798981002), (2184, 1779211980), (2187, 1776771360), (2205, 1762267104), (2235, 1738612512), (2268, 1713315240), (2340, 1660597848), (2352, 1652125410), (2366, 1642349520), (2384, 1629949230), (2430, 1599094224), (2457, 1581521760), (2520, 1541983716), (2535, 1532859552), (2548, 1525038840), (2592, 1499150835), (2646, 1468555920), (2682, 1448843760), (2704, 1437055830), (2730, 1423369584), (2808, 1383831540), (2835, 1370652192), (2912, 1334408985), (2916, 1332578520), (2940, 1321700328), (2980, 1303959384), (3024, 1284986430), (3042, 1277382960), (3120, 1245448386), (3129, 1241866080), (3159, 1230072480), (3185, 1220031072), (3240, 1199320668), (3276, 1186141320), (3360, 1156487787), (3380, 1149644664), (3402, 1142210160), (3510, 1107065232), (3528, 1101416940), (3549, 1094899680), (3576, 1086632820), (3640, 1067527188), (3645, 1066062816), (3744, 1037873655), (3780, 1027989144), (3822, 1016692560), (3874, 1003045680), (3888, 999433890), (3920, 991275246), (3969, 979037280), (4023, 965895840), (4056, 958037220), (4095, 948913056), (4172, 931399560), (4212, 922554360), (4320, 899490501), (4368, 889605990), (4374, 888385680), (4410, 881133552), (4470, 869306256), (4536, 856657620), (4563, 851588640), (4680, 830298924), (4704, 826062705), (4732, 821174760), (4768, 814974615), (4860, 799547112), (4914, 790760880), (5040, 770991858), (5070, 766429776), (5096, 762519420), (5103, 761473440), (5215, 745119648), (5265, 738043488), (5292, 734277960), (5364, 724421880), (5408, 718527915), (5460, 711684792), (5616, 691915770), (5670, 685326096), (5733, 677795040), (5811, 668697120), (5832, 666289260), (5880, 660850164), (5915, 656939808), (5960, 651979692), (6048, 642493215), (6084, 638691480), (6240, 622724193), (6258, 620933040), (6318, 615036240), (6370, 610015536), (6480, 599660334), (6552, 593070660), (6561, 592257120), (6615, 587422368), (6705, 579537504), (6760, 574822332), (6804, 571105080), (7020, 553532616), (7056, 550708470), (7098, 547449840), (7152, 543316410), (7280, 533763594), (7290, 533031408), (7301, 532228320), (7371, 527173920), (7560, 513994572), (7605, 510953184), (7644, 508346280), (7748, 501522840), (7776, 499716945), (7840, 495637623), (7938, 489518640), (8046, 482947920), (8112, 479018610), (8190, 474456528), (8281, 469242720), (8344, 465699780), (8424, 461277180), (8505, 456884064), (8736, 444802995), (8748, 444192840), (8820, 440566776), (8940, 434653128), (9072, 428328810), (9126, 425794320), (9360, 415149462), (9387, 413955360), (9464, 410587380), (9477, 410024160), (9555, 406677024), (9685, 401218272), (9720, 399773556), (9828, 395380440), (10080, 385495929), (10140, 383214888), (10192, 381259710), (10206, 380736720), (10430, 372559824), (10530, 369021744), (10584, 367138980), (10647, 364966560), (10728, 362210940), (10920, 355842396), (10935, 355354272), (11232, 345957885), (11340, 342663048), (11466, 338897520), (11622, 334348560), (11664, 333144630), (11760, 330425082), (11830, 328469904), (11907, 326345760), (11920, 325989846), (12069, 321965280), (12168, 319345740), (12285, 316304352), (12516, 310466520), (12636, 307518120), (12740, 305007768), (12960, 299830167), (13104, 296535330), (13122, 296128560), (13230, 293711184), (13410, 289768752), (13520, 287411166), (13559, 286584480), (13608, 285552540), (13689, 283862880), (14040, 276766308), (14112, 275354235), (14196, 273724920), (14304, 271658205), (14560, 266881797), (14580, 266515704), (14602, 266114160), (14742, 263586960), (15120, 256997286), (15210, 255476592), (15288, 254173140), (15309, 253824480), (15496, 250761420), (15645, 248373216), (15795, 246014496), (15876, 244759320), (16092, 241473960), (16224, 239509305), (16380, 237228264), (16562, 234621360), (16688, 232849890), (16848, 230638590), (17010, 228442032), (17199, 225931680), (17433, 222899040), (17496, 222096420), (17640, 220283388), (17745, 218979936), (17880, 217326564), (18144, 214164405), (18252, 212897160), (18720, 207574731), (18774, 206977680), (18928, 205293690), (18954, 205012080), (19110, 203338512), (19370, 200609136), (19440, 199886778), (19656, 197690220), (19683, 197419040), (19845, 195807456), (20115, 193179168), (20280, 191607444), (20384, 190629855), (20412, 190368360), (20860, 186279912), (21060, 184510872), (21168, 183569490), (21294, 182483280), (21456, 181105470), (21840, 177921198), (21870, 177677136), (21903, 177409440), (22113, 175724640), (22680, 171331524), (22815, 170317728), (22932, 169448760), (23244, 167174280), (23328, 166572315), (23520, 165212541), (23660, 164234952), (23814, 163172880), (23840, 162994923), (24138, 160982640), (24336, 159672870), (24570, 158152176), (24843, 156414240), (25032, 155233260), (25181, 154314720), (25272, 153759060), (25480, 152503884), (25515, 152294688), (26208, 148267665), (26244, 148064280), (26460, 146855592), (26820, 144884376), (27040, 143705583), (27118, 143292240), (27216, 142776270), (27378, 141931440), (28080, 138383154), (28161, 137985120), (28392, 136862460), (28431, 136674720), (28665, 135559008), (29055, 133739424), (29160, 133257852), (29204, 133057080), (29484, 131793480), (30240, 128498643), (30420, 127738296), (30576, 127086570), (30618, 126912240), (30992, 125380710), (31290, 124186608), (31590, 123007248), (31752, 122379660), (31941, 121655520), (32184, 120736980), (32760, 118614132), (32805, 118451424), (33124, 117310680), (33376, 116424945), (33696, 115319295), (34020, 114221016), (34398, 112965840), (34866, 111449520), (34992, 111048210), (35280, 110141694), (35490, 109489968), (35721, 108781920), (35760, 108663282), (36207, 107321760), (36504, 106448580), (36505, 106445664), (36855, 105434784), (37548, 103488840), (37856, 102646845), (37908, 102506040), (38220, 101669256), (38740, 100304568), (38880, 99943389), (39312, 98845110), (39366, 98709520), (39690, 97903728), (40230, 96589584), (40560, 95803722), (40677, 95528160), (40824, 95184180), (41067, 94620960), (41405, 93848544), (41720, 93139956), (42120, 92255436), (42336, 91784745), (42588, 91241640), (42912, 90552735), (43680, 88960599), (43740, 88838568), (43806, 88704720), (44226, 87862320), (45360, 85665762), (45630, 85158864), (45864, 84724380), (45927, 84608160), (46488, 83587140), (46935, 82791072), (47320, 82117476), (47385, 82004832), (47628, 81586440), (48276, 80491320), (48672, 79836435), (49140, 79076088), (49686, 78207120), (50064, 77616630), (50362, 77157360), (50544, 76879530), (50960, 76251942), (51030, 76147344), (51597, 75310560), (52299, 74299680), (52488, 74032140), (52920, 73427796), (53235, 72993312), (53640, 72442188), (54236, 71646120), (54432, 71388135), (54756, 70965720), (56160, 69191577), (56322, 68992560), (56784, 68431230), (56862, 68337360), (57330, 67779504), (58110, 66869712), (58320, 66628926), (58408, 66528540), (58968, 65896740), (59535, 65269152), (60345, 64393056), (60840, 63869148), (61152, 63543285), (61236, 63456120), (61984, 62690355), (62580, 62093304), (63180, 61503624), (63504, 61189830), (63882, 60827760), (64368, 60368490), (65520, 59307066), (65610, 59225712), (65709, 59136480), (66248, 58655340), (66339, 58574880), (67795, 57316896), (68040, 57110508), (68445, 56772576), (68796, 56482920), (69732, 55724760), (69984, 55524105), (70560, 55070847), (70980, 54744984), (71442, 54390960), (71520, 54331641), (72414, 53660880), (73008, 53224290), (73010, 53222832), (73710, 52717392), (74529, 52138080), (75096, 51744420), (75543, 51438240), (75816, 51253020), (76440, 50834628), (76545, 50764896), (77480, 50152284), (78624, 49422555), (78732, 49354760), (79380, 48951864), (80460, 48294792), (81120, 47901861), (81354, 47764080), (81648, 47592090), (82134, 47310480), (82810, 46924272), (83440, 46569978), (84240, 46127718), (84483, 45995040), (85176, 45620820), (85293, 45558240), (85995, 45186336), (87165, 44579808), (87480, 44419284), (87612, 44352360), (88452, 43931160), (90720, 42832881), (91260, 42579432), (91728, 42362190), (91854, 42304080), (92976, 41793570), (93870, 41395536), (94640, 41058738), (94770, 41002416), (94913, 40940640), (95256, 40793220), (95823, 40551840), (96552, 40245660), (98280, 39538044), (98415, 39483808), (99372, 39103560), (100128, 38808315), (100724, 38578680), (101088, 38439765), (101920, 38125971), (102060, 38073672), (103194, 37655280), (104598, 37149840), (104976, 37016070), (105840, 36713898), (106470, 36496656), (107163, 36260640), (107280, 36221094), (108472, 35823060), (108621, 35773920), (109512, 35482860), (109515, 35481888), (110565, 35144928), (112644, 34496280), (113568, 34215615), (113724, 34168680), (114660, 33889752), (116220, 33434856), (116640, 33314463), (116816, 33264270), (117936, 32948370), (119070, 32634576), (120690, 32196528), (121680, 31934574), (122031, 31842720), (122472, 31728060), (123201, 31540320), (124215, 31282848), (125160, 31046652), (125905, 30862944), (126360, 30751812), (127008, 30594915), (127764, 30413880), (128736, 30184245), (131040, 29653533), (131220, 29612856), (131418, 29568240), (132496, 29327670), (132678, 29287440), (135590, 28658448), (136080, 28555254), (136890, 28386288), (137592, 28241460), (137781, 28202720), (139464, 27862380), (140805, 27597024), (141960, 27372492), (142155, 27334944), (142884, 27195480), (144828, 26830440), (146016, 26612145), (146020, 26611416), (147420, 26358696), (149058, 26069040), (150192, 25872210), (151086, 25719120), (151632, 25626510), (152880, 25417314), (153090, 25382448), (154791, 25103520), (154960, 25076142), (156897, 24766560), (157464, 24677380), (158760, 24475932), (159705, 24331104), (160920, 24147396), (162708, 23882040), (163296, 23796045), (164268, 23655240), (165620, 23462136), (166880, 23284989), (168480, 23063859), (168966, 22997520), (170352, 22810410), (170586, 22779120), (171990, 22593168), (174330, 22289904), (174960, 22209642), (175224, 22176180), (176267, 22044960), (176904, 21965580), (178605, 21756384), (181035, 21464352), (182520, 21289716), (183456, 21181095), (183708, 21152040), (185952, 20896785), (187740, 20697768), (189280, 20529369), (189540, 20501208), (189826, 20470320), (190512, 20396610), (191646, 20275920), (193104, 20122830), (196560, 19769022), (196830, 19741904), (197127, 19712160), (198744, 19551780), (199017, 19524960), (201448, 19289340), (203385, 19105632), (204120, 19036836), (205335, 18924192), (206388, 18827640), (209196, 18574920), (209952, 18508035), (211680, 18356949), (212940, 18248328), (214326, 18130320), (214560, 18110547), (216944, 17911530), (217242, 17886960), (219024, 17741430), (219030, 17740944), (221130, 17572464), (223587, 17379360), (225288, 17248140), (226629, 17146080), (227448, 17084340), (229320, 16944876), (229635, 16921632), (232440, 16717428), (233632, 16632135), (235872, 16474185), (238140, 16317288), (241380, 16098264), (243360, 15967287), (244062, 15921360), (244944, 15864030), (246402, 15770160), (248430, 15641424), (250320, 15523326), (251810, 15431472), (252720, 15375906), (253449, 15331680), (255528, 15206940), (255879, 15186080), (257985, 15062112), (261495, 14859936), (262440, 14806428), (262836, 14784120), (264992, 14663835), (265356, 14643720), (271180, 14329224), (272160, 14277627), (273780, 14193144), (275184, 14120730), (275562, 14101360), (278928, 13931190), (281610, 13798512), (283920, 13686246), (284310, 13667472), (284739, 13646880), (285768, 13597740), (287469, 13517280), (289656, 13415220), (292040, 13305708), (294840, 13179348), (298116, 13034520), (300384, 12936105), (302172, 12859560), (303264, 12813255), (305760, 12708657), (306180, 12691224), (309582, 12551760), (309920, 12538071), (313794, 12383280), (314928, 12338690), (317520, 12237966), (319410, 12165552), (321489, 12086880), (321840, 12073698), (325416, 11941020), (325863, 11924640), (328536, 11827620), (328545, 11827296), (331240, 11731068), (331695, 11714976), (337932, 11498760), (340704, 11405205), (341172, 11389560), (343980, 11296584), (348660, 11144952), (349920, 11104821), (350448, 11088090), (352534, 11022480), (353808, 10982790), (357210, 10878192), (362070, 10732176), (365040, 10644858), (366093, 10614240), (367416, 10576020), (369603, 10513440), (372645, 10427616), (375480, 10348884), (377715, 10287648), (379080, 10250604), (379652, 10235160), (381024, 10198305), (383292, 10137960), (386208, 10061415), (393120, 9884511), (393660, 9870952), (394254, 9856080), (397488, 9775890), (398034, 9762480), (402896, 9644670), (406770, 9552816), (408240, 9518418), (410670, 9462096), (412776, 9413820), (418392, 9287460), (422415, 9199008), (425880, 9124164), (426465, 9111648), (428652, 9065160), (433888, 8955765), (434484, 8943480), (438048, 8870715), (438060, 8870472), (442260, 8786232), (447174, 8689680), (450576, 8624070), (453258, 8573040), (454896, 8542170), (458640, 8472438), (459270, 8460816), (464373, 8367840), (464880, 8358714), (470691, 8255520), (474565, 8188128), (476280, 8158644), (479115, 8110368), (482760, 8049132), (488124, 7960680), (489888, 7932015), (492804, 7885080), (496860, 7820712), (500640, 7761663), (503620, 7715736), (505440, 7687953), (506898, 7665840), (511056, 7603470), (511758, 7593040), (515970, 7531056), (522990, 7429968), (524880, 7403214), (525672, 7392060), (528801, 7348320), (530712, 7321860), (535815, 7252128), (542360, 7164612), (543105, 7154784), (547560, 7096572), (550368, 7060365), (551124, 7050680), (557856, 6965595), (563220, 6899256), (567840, 6843123), (568620, 6833736), (569478, 6823440), (571536, 6798870), (574938, 6758640), (579312, 6707610), (584080, 6652854), (589680, 6589674), (591381, 6570720), (596232, 6517260), (597051, 6508320), (604344, 6429780), (610155, 6368544), (612360, 6345612), (616005, 6308064), (619164, 6275880), (627588, 6191640), (629856, 6169345), (635040, 6118983), (638820, 6082776), (642978, 6043440), (643680, 6036849), (650832, 5970510), (651726, 5962320), (657072, 5913810), (657090, 5913648), (662480, 5865534), (663390, 5857488), (670761, 5793120), (675864, 5749380), (679887, 5715360), (682344, 5694780), (687960, 5648292), (688905, 5640544), (697320, 5572476), (700896, 5544045), (705068, 5511240), (707616, 5491395), (714420, 5439096), (724140, 5366088), (730080, 5322429), (732186, 5307120), (734832, 5288010), (739206, 5256720), (745290, 5213808), (750960, 5174442), (755430, 5143824), (758160, 5125302), (759304, 5117580), (760347, 5110560), (766584, 5068980), (773955, 5020704), (784485, 4953312), (787320, 4935476), (788508, 4928040), (794976, 4887945), (796068, 4881240), (805792, 4822335), (813540, 4776408), (816480, 4759209), (821340, 4731048), (825552, 4706910), (836784, 4643730), (844830, 4599504), (851760, 4562082), (852930, 4555824), (854217, 4548960), (857304, 4532580), (862407, 4505760), (868968, 4471740), (876120, 4435236), (881335, 4408992), (884520, 4393116), (894348, 4344840), (901152, 4312035), (906516, 4286520), (909792, 4271085), (917280, 4236219), (918540, 4230408), (928746, 4183920), (929760, 4179357), (941382, 4127760), (949130, 4094064), (952560, 4079322), (958230, 4055184), (964467, 4028960), (965520, 4024566), (976248, 3980340), (977589, 3974880), (985608, 3942540), (985635, 3942432), (993720, 3910356), (995085, 3904992), (1007240, 3857868), (1013796, 3832920), (1022112, 3801735), (1023516, 3796520), (1031940, 3765528), (1045980, 3714984), (1049760, 3701607), (1051344, 3696030), (1057602, 3674160), (1061424, 3660930), (1071630, 3626064), (1084720, 3582306), (1086210, 3577392), (1095120, 3548286), (1098279, 3538080), (1102248, 3525340), (1108809, 3504480), (1117935, 3475872), (1126440, 3449628), (1133145, 3429216), (1137240, 3416868), (1138956, 3411720), (1143072, 3399435), (1149876, 3379320), (1158624, 3353805), (1168160, 3326427), (1179360, 3294837), (1182762, 3285360), (1192464, 3258630), (1194102, 3254160), (1208688, 3214890), (1220310, 3184272), (1224720, 3172806), (1232010, 3154032), (1233869, 3149280), (1238328, 3137940), (1255176, 3095820), (1267245, 3066336), (1277640, 3041388), (1279395, 3037216), (1285956, 3021720), (1301664, 2985255), (1303452, 2981160), (1314144, 2956905), (1314180, 2956824), (1324960, 2932767), (1326780, 2928744), (1341522, 2896560), (1351728, 2874690), (1359774, 2857680), (1364688, 2847390), (1375920, 2824146), (1377810, 2820272), (1393119, 2789280), (1394640, 2786238), (1410136, 2755620), (1412073, 2751840), (1423695, 2729376), (1428840, 2719548), (1437345, 2703456), (1448280, 2683044), (1464372, 2653560), (1469664, 2644005), (1478412, 2628360), (1490580, 2606904), (1501920, 2587221), (1510860, 2571912), (1516320, 2562651), (1518608, 2558790), (1520694, 2555280), (1533168, 2534490), (1547910, 2510352), (1568970, 2476656), (1574640, 2467738), (1577016, 2464020), (1586403, 2449440), (1592136, 2440620), (1607445, 2417376), (1627080, 2388204), (1629315, 2384928), (1642680, 2365524), (1651104, 2353455), (1673568, 2321865), (1689660, 2299752), (1703520, 2281041), (1705860, 2277912), (1708434, 2274480), (1714608, 2266290), (1724814, 2252880), (1737936, 2235870), (1752240, 2217618), (1762670, 2204496), (1769040, 2196558), (1774143, 2190240), (1788696, 2172420), (1791153, 2169440), (1813032, 2143260), (1830465, 2122848), (1837080, 2115204), (1848015, 2102688), (1857492, 2091960), (1882764, 2063880), (1898260, 2047032), (1905120, 2039661), (1916460, 2027592), (1928934, 2014480), (1931040, 2012283), (1952496, 1990170), (1955178, 1987440), (1971216, 1971270)]