150311790720

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 129, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 172, 180, 182, 189, 190, 192, 195, 208, 210, 215, 216, 224, 228, 234, 240, 243, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 312, 315, 320, 324, 336, 338, 342, 344, 351, 360, 364, 378, 380, 384, 387, 390, 399, 405, 416, 420, 430, 432, 448, 455, 456, 468, 480, 486, 494, 504, 507, 513, 516, 520, 532, 540, 546, 559, 560, 567, 570, 576, 585, 602, 608, 624, 630, 640, 645, 648, 665, 672, 676, 684, 688, 702, 720, 728, 741, 756, 760, 774, 780, 798, 810, 817, 819, 832, 840, 845, 855, 860, 864, 896, 903, 910, 912, 936, 945, 960, 972, 988, 1008, 1014, 1026, 1032, 1040, 1053, 1064, 1080, 1092, 1118, 1120, 1134, 1140, 1152, 1161, 1170, 1183, 1197, 1204, 1215, 1216, 1235, 1248, 1260, 1290, 1296, 1330, 1344, 1352, 1365, 1368, 1376, 1404, 1440, 1456, 1482, 1505, 1512, 1520, 1521, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1664, 1677, 1680, 1690, 1701, 1710, 1720, 1728, 1729, 1755, 1806, 1820, 1824, 1872, 1890, 1920, 1935, 1944, 1976, 1995, 2016, 2028, 2052, 2064, 2080, 2106, 2128, 2160, 2184, 2223, 2236, 2240, 2268, 2280, 2322, 2340, 2366, 2394, 2408, 2430, 2432, 2451, 2457, 2470, 2496, 2520, 2535, 2565, 2580, 2592, 2660, 2688, 2704, 2709, 2730, 2736, 2752, 2795, 2808, 2835, 2880, 2912, 2964, 3010, 3024, 3040, 3042, 3078, 3096, 3120, 3159, 3192, 3211, 3240, 3268, 3276, 3354, 3360, 3380, 3402, 3420, 3440, 3456, 3458, 3483, 3510, 3549, 3591, 3612, 3640, 3648, 3705, 3744, 3780, 3870, 3888, 3913, 3952, 3990, 4032, 4056, 4085, 4095, 4104, 4128, 4160, 4212, 4256, 4320, 4368, 4446, 4472, 4480, 4515, 4536, 4560, 4563, 4617, 4644, 4680, 4732, 4788, 4816, 4860, 4902, 4914, 4940, 4992, 5031, 5040, 5070, 5130, 5160, 5184, 5187, 5265, 5320, 5408, 5418, 5460, 5472, 5504, 5590, 5616, 5670, 5719, 5760, 5805, 5824, 5915, 5928, 5985, 6020, 6048, 6080, 6084, 6156, 6192, 6240, 6318, 6384, 6422, 6480, 6536, 6552, 6669, 6708, 6720, 6760, 6804, 6840, 6880, 6916, 6966, 7020, 7098, 7182, 7224, 7267, 7280, 7296, 7353, 7371, 7410, 7488, 7560, 7605, 7695, 7740, 7776, 7826, 7904, 7980, 8064, 8112, 8127, 8170, 8190, 8208, 8256, 8320, 8385, 8424, 8505, 8512, 8640, 8645, 8736, 8892, 8944, 9030, 9072, 9120, 9126, 9234, 9288, 9360, 9464, 9576, 9632, 9633, 9720, 9804, 9828, 9880, 10062, 10080, 10140, 10260, 10320, 10368, 10374, 10449, 10530, 10621, 10640, 10647, 10773, 10816, 10836, 10920, 10944, 11115, 11180, 11232, 11340, 11438, 11610, 11648, 11739, 11830, 11856, 11970, 12040, 12096, 12160, 12168, 12255, 12285, 12312, 12384, 12480, 12636, 12768, 12844, 12960, 13072, 13104, 13338, 13416, 13440, 13520, 13545, 13608, 13680, 13689, 13760, 13832, 13932, 14040, 14196, 14364, 14448, 14534, 14560, 14706, 14742, 14820, 14976, 15093, 15120, 15210, 15390, 15480, 15552, 15561, 15652, 15795, 15808, 15960, 16055, 16224, 16254, 16340, 16380, 16416, 16512, 16770, 16848, 17010, 17024, 17157, 17280, 17290, 17415, 17472, 17745, 17784, 17888, 17955, 18060, 18144, 18240, 18252, 18468, 18576, 18720, 18928, 19152, 19264, 19266, 19440, 19565, 19608, 19656, 19760, 20007, 20124, 20160, 20280, 20520, 20640, 20748, 20898, 21060, 21242, 21280, 21294, 21546, 21632, 21672, 21801, 21840, 21888, 22059, 22113, 22230, 22360, 22464, 22477, 22680, 22815, 22876, 23085, 23220, 23478, 23660, 23712, 23940, 24080, 24192, 24336, 24381, 24510, 24570, 24624, 24768, 24960, 25155, 25272, 25536, 25688, 25920, 25935, 26144, 26208, 26676, 26832, 27040, 27090, 27216, 27360, 27378, 27520, 27664, 27864, 28080, 28392, 28595, 28728, 28896, 28899, 29068, 29120, 29412, 29484, 29640, 30186, 30240, 30420, 30780, 30960, 31104, 31122, 31304, 31590, 31616, 31863, 31920, 31941, 32110, 32319, 32448, 32508, 32680, 32760, 32832, 33345, 33540, 33696, 34020, 34314, 34580, 34830, 34944, 35217, 35490, 35568, 35776, 35910, 36120, 36288, 36335, 36480, 36504, 36765, 36855, 36936, 37152, 37440, 37856, 38304, 38528, 38532, 38880, 39130, 39216, 39312, 39520, 40014, 40248, 40320, 40560, 40635, 41040, 41067, 41280, 41496, 41796, 42120, 42484, 42560, 42588, 43092, 43344, 43602, 43680, 44118, 44226, 44460, 44720, 44928, 44954, 45279, 45360, 45630, 45752, 46170, 46440, 46683, 46956, 47320, 47424, 47880, 48160, 48165, 48672, 48762, 49020, 49140, 49248, 49536, 50310, 50544, 50869, 51072, 51376, 51471, 51840, 51870, 52245, 52288, 52416, 53105, 53235, 53352, 53664, 53865, 54080, 54180, 54432, 54720, 54756, 55328, 55728, 56160, 56784, 57190, 57456, 57792, 57798, 58136, 58240, 58695, 58824, 58968, 59280, 60021, 60372, 60480, 60840, 61560, 61920, 62244, 62608, 63180, 63726, 63840, 63882, 64220, 64638, 64896, 65016, 65360, 65403, 65520, 65664, 66177, 66690, 67080, 67392, 67431, 68040, 68445, 68628, 69160, 69660, 70434, 70980, 71136, 71552, 71820, 72240, 72576, 72670, 73008, 73143, 73530, 73710, 73872, 74304, 74347, 74880, 75465, 75712, 76608, 77064, 77760, 77805, 78260, 78432, 78624, 79040, 80028, 80496, 81120, 81270, 82080, 82134, 82560, 82992, 83592, 84240, 84968, 85120, 85176, 85785, 86184, 86688, 86697, 87204, 87360, 88236, 88452, 88920, 89440, 89908, 90558, 90720, 91260, 91504, 92340, 92880, 93366, 93912, 94640, 94848, 95589, 95760, 95823, 96320, 96330, 97344, 97524, 98040, 98280, 98496, 100035, 100620, 101088, 101738, 102752, 102942, 103740, 104490, 104576, 104832, 105651, 106210, 106470, 106704, 107328, 107730, 108160, 108360, 108864, 109005, 109440, 109512, 110295, 110565, 110656, 111456, 112320, 112385, 113568, 114380, 114912, 115584, 115596, 116272, 117390, 117648, 117936, 118560, 120042, 120744, 120960, 121680, 121905, 123120, 123840, 124488, 125216, 126360, 127452, 127680, 127764, 128440, 129276, 130032, 130720, 130806, 131040, 132354, 133380, 134160, 134784, 134862, 135837, 136080, 136890, 137256, 138073, 138320, 139320, 140049, 140868, 141960, 142272, 143640, 144480, 144495, 145340, 146016, 146286, 147060, 147420, 147744, 148608, 148694, 150930, 151424, 152607, 153216, 154128, 154413, 155520, 155610, 156520, 156864, 157248, 158080, 159315, 159705, 160056, 160992, 161595, 162240, 162540, 164160, 164268, 165984, 167184, 168480, 169936, 170352, 171570, 172368, 173376, 173394, 174408, 174720, 176085, 176472, 176904, 177840, 178880, 179816, 181116, 181440, 182520, 183008, 184680, 185760, 186732, 187824, 189280, 191178, 191520, 191646, 192640, 192660, 194688, 195048, 196080, 196209, 196560, 196992, 198531, 200070, 201240, 202176, 202293, 203476, 205335, 205504, 205884, 207480, 208980, 211302, 212420, 212940, 213408, 214656, 215460, 216720, 217728, 218010, 219024, 220590, 221130, 221312, 222912, 223041, 224640, 224770, 226395, 227136, 228760, 229824, 231192, 232544, 233415, 234780, 235296, 235872, 237120, 240084, 241488, 243360, 243810, 246240, 247680, 248976, 250432, 252720, 254345, 254904, 255360, 255528, 256880, 257355, 258552, 260064, 260091, 261440, 261612, 262080, 264708, 266760, 268320, 269724, 271674, 272160, 273780, 274512, 276146, 276640, 278640, 280098, 281736, 283920, 284544, 286767, 287280, 287469, 288960, 288990, 290680, 292032, 292572, 294120, 294840, 295488, 297388, 300105, 301860, 305214, 308256, 308826, 311220, 313040, 313728, 314496, 316953, 318630, 319410, 320112, 321984, 323190, 324480, 325080, 327015, 328320, 328536, 330885, 331968, 334368, 336960, 337155, 339872, 340704, 343140, 344736, 346752, 346788, 348816, 352170, 352944, 353808, 355680, 357760, 359632, 362232, 362880, 365040, 365715, 366016, 369360, 371520, 371735, 373464, 375648, 378560, 382356, 383040, 383292, 385320, 390096, 392160, 392418, 393120, 397062, 400140, 402480, 404352, 404586, 406952, 410670, 411008, 411768, 414219, 414960, 417960, 420147, 422604, 424840, 425880, 426816, 430920, 433440, 433485, 436020, 438048, 441180, 442260, 445824, 446082, 449540, 452790, 454272, 457520, 457821, 459648, 462384, 463239, 465088, 466830, 469560, 470592, 471744, 474240, 477945, 479115, 480168, 482976, 486720, 487620, 492480, 497952, 500864, 505440, 508690, 509808, 511056, 513760, 514710, 517104, 520128, 520182, 522880, 523224, 524160, 528255, 529416, 533520, 536640, 539448, 543348, 544320, 547560, 549024, 552292, 553280, 557280, 560196, 563472, 567840, 573534, 574560, 574938, 577920, 577980, 581360, 584064, 585144, 588240, 588627, 589680, 590976, 594776, 600210, 603720, 606879, 610428, 616512, 617652, 622440, 626080, 633906, 637260, 638820, 640224, 643968, 646380, 650160, 654030, 657072, 661770, 663936, 668736, 669123, 673920, 674310, 679185, 679744, 681408, 686280, 689472, 690365, 693576, 697632, 700245, 704340, 705888, 707616, 711360, 719264, 724464, 730080, 731430, 732032, 738720, 743040, 743470, 746928, 751296, 757120, 763035, 764712, 766080, 766584, 770640, 772065, 780192, 780273, 784320, 784836, 786240, 794124, 800280, 804960, 809172, 813904, 821340, 823536, 828438, 829920, 835920, 840294, 845208, 849680, 851760, 853632, 860301, 861840, 866880, 866970, 872040, 876096, 882360, 884520, 892164, 899080, 905580, 915040, 915642, 924768, 926478, 930176, 933660, 939120, 941184, 943488, 950859, 955890, 958230, 960336, 965952, 966511, 973440, 975240, 981045, 984960, 992655, 995904, 1010880, 1011465, 1017380, 1019616, 1022112, 1027520, 1029420, 1034208, 1040256, 1040364, 1046448, 1056510, 1058832, 1067040, 1073280, 1078896, 1086696, 1088640, 1095120, 1098048, 1104584, 1106560, 1114560, 1115205, 1120392, 1126944, 1135680, 1147068, 1149120, 1149876, 1155960, 1162720, 1170288, 1176480, 1177254, 1179360, 1189552, 1200420, 1207440, 1213758, 1220856, 1233024, 1235304, 1242657, 1244880, 1252160, 1267812, 1274520, 1277640, 1280448, 1292760, 1300320, 1300455, 1308060, 1314144, 1323540, 1337472, 1338246, 1348620, 1358370, 1359488, 1362816, 1372560, 1373463, 1378944, 1380730, 1387152, 1389717, 1395264, 1400490, 1408680, 1411776, 1415232, 1422720, 1433835, 1437345, 1438528, 1448928, 1460160, 1462860, 1477440, 1486940, 1493856, 1502592, 1526070, 1529424, 1533168, 1541280, 1544130, 1560384, 1560546, 1568640, 1569672, 1572480, 1584765, 1588248, 1600560, 1609920, 1618344, 1627808, 1642680, 1647072, 1656876, 1659840, 1671840, 1680588, 1690416, 1699360, 1703520, 1720602, 1723680, 1733760, 1733940, 1744080, 1752192, 1764720, 1765881, 1769040, 1784328, 1798160, 1811160, 1820637, 1830080, 1831284, 1849536, 1852956, 1867320, 1878240, 1901718, 1911780, 1916460, 1920672, 1931904, 1933022, 1950480, 1962090, 1985310, 1991808, 2007369, 2021760, 2022930, 2034760, 2039232, 2044224, 2055040, 2058840, 2068416, 2071095, 2080728, 2092896, 2100735, 2113020, 2117664, 2134080, 2157792, 2173392, 2190240, 2196096, 2209168, 2229120, 2230410, 2240784, 2253888, 2271360, 2289105, 2294136, 2298240, 2299752, 2311920, 2316195, 2325440, 2340576, 2352960, 2354508, 2358720, 2379104, 2400840, 2414880, 2427516, 2441712, 2470608, 2485314, 2489760, 2504320, 2535624, 2549040, 2555280, 2560896, 2580903, 2585520, 2600640, 2600910, 2616120, 2628288, 2647080, 2676492, 2697240, 2716740, 2745120, 2746926, 2761460, 2774304, 2779434, 2790528, 2800980, 2817360, 2823552, 2830464, 2867670, 2874690, 2877056, 2897856, 2899533, 2920320, 2925720, 2943135, 2954880, 2973880, 2987712, 3034395, 3052140, 3058848, 3066336, 3082560, 3088260, 3120768, 3121092, 3139344, 3169530, 3176496, 3201120, 3219840, 3236688, 3255616, 3285360, 3294144, 3313752, 3319680, 3343680, 3345615, 3361176, 3380832, 3398720, 3407040, 3441204, 3447360, 3467880, 3488160, 3529440, 3531762, 3538080, 3568656, 3596320, 3622320, 3641274, 3660160, 3662568, 3699072, 3705912, 3727971, 3734640, 3756480, 3803436, 3823560, 3832920, 3841344, 3866044, 3900960, 3901365, 3924180, 3970620, 4014738, 4045860, 4069520, 4078464, 4088448, 4117680, 4120389, 4136832, 4142190, 4161456, 4185792, 4201470, 4226040, 4235328, 4268160, 4301505, 4315584, 4346784, 4380480, 4418336, 4460820, 4481568, 4507776, 4578210, 4588272, 4599504, 4623840, 4632390, 4650880, 4681152, 4705920, 4709016, 4717440, 4754295, 4758208, 4801680, 4829760, 4832555, 4855032, 4883424, 4941216, 4970628, 4979520, 5071248, 5098080, 5110560, 5161806, 5171040, 5201280, 5201820, 5232240, 5256576, 5294160, 5352984, 5394480, 5433480, 5461911, 5490240, 5493852, 5522920, 5548608, 5558868, 5601960, 5634720, 5735340, 5749380, 5795712, 5799066, 5851440, 5886270, 5947760, 5975424, 6022107, 6068790, 6104280, 6117696, 6132672, 6165120, 6176520, 6213285, 6242184, 6278688, 6339060, 6352992, 6402240, 6473376, 6511232, 6570720, 6588288, 6627504, 6687360, 6691230, 6722352, 6761664, 6797440, 6814080, 6867315, 6882408, 6894720, 6935760, 6948585, 6976320, 7058880, 7063524, 7076160, 7137312, 7192640, 7244640, 7282548, 7325136, 7411824, 7455942, 7469280, 7512960, 7606872, 7647120, 7665840, 7682688, 7732088, 7801920, 7802730, 7848360, 7941240, 8029476, 8091720, 8139040, 8235360, 8240778, 8284380, 8322912, 8371584, 8402940, 8452080, 8470656, 8603010, 8631168, 8693568, 8698599, 8760960, 8829405, 8836672, 8921640, 8963136, 9103185, 9156420, 9176544, 9199008, 9247680, 9264780, 9362304, 9418032, 9508590, 9516416, 9603360, 9659520, 9665110, 9710064, 9766848, 9882432, 9941256, 9959040, 10036845, 10142496, 10196160, 10221120, 10323612, 10342080, 10403640, 10464480, 10588320, 10705968, 10788960, 10866960, 10923822, 10980480, 10987704, 11045840, 11097216, 11117736, 11183913, 11203920, 11269440, 11470680, 11498760, 11598132, 11702880, 11772540, 11895520, 12044214, 12137580, 12208560, 12235392, 12265344, 12353040, 12361167, 12426570, 12484368, 12557376, 12678120, 12705984, 12804480, 12904515, 12946752, 13141440, 13255008, 13382460, 13444704, 13523328, 13734630, 13764816, 13871520, 13897170, 13952640, 14117760, 14127048, 14152320, 14274624, 14385280, 14489280, 14497665, 14565096, 14650272, 14823648, 14911884, 14938560, 15213744, 15294240, 15331680, 15464176, 15603840, 15605460, 15696720, 15882480, 16058952, 16183440, 16278080, 16470720, 16481556, 16568760, 16645824, 16805880, 16904160, 17206020, 17387136, 17397198, 17658810, 17673344, 17843280, 17926272, 18066321, 18206370, 18312840, 18353088, 18398016, 18495360, 18529560, 18639855, 18836064, 19017180, 19206720, 19330220, 19420128, 19533696, 19764864, 19882512, 20073690, 20284992, 20392320, 20442240, 20601945, 20647224, 20684160, 20807280, 20928960, 21176640, 21411936, 21577920, 21733920, 21847644, 21975408, 22091680, 22235472, 22367826, 22407840, 22538880, 22941360, 22997520, 23196264, 23405760, 23545080, 23791040, 24088428, 24275160, 24417120, 24706080, 24722334, 24853140, 24968736, 25114752, 25356240, 25411968, 25809030, 25893504, 26095797, 26282880, 26510016, 26764920, 26889408, 27309555, 27469260, 27529632, 27743040, 27794340, 28254096, 28549248, 28978560, 28995330, 29130192, 29300544, 29647296, 29823768, 29877120, 30110535, 30427488, 30588480, 30663360, 30928352, 31210920, 31393440, 31764960, 32117904, 32366880, 32556160, 32941440, 32963112, 33137520, 33291648, 33551739, 33611760, 33808320, 34412040, 34794396, 35317620, 35686560, 36132642, 36412740, 36625680, 36706176, 36796032, 37059120, 37279710, 37672128, 38034360, 38413440, 38660440, 38840256, 39765024, 40147380, 40569984, 41203890, 41294448, 41614560, 41857920, 42353280, 42823872, 43155840, 43467840, 43492995, 43695288, 43950816, 44183360, 44470944, 44735652, 44815680, 45882720, 45995040, 46392528, 46811520, 47090160, 47582080, 48176856, 48550320, 48834240, 49412160, 49444668, 49706280, 49937472, 50712480, 51618060, 52191594, 53020032, 53529840, 53778816, 54619110, 54938520, 55059264, 55486080, 55588680, 55919565, 56508192, 57990660, 58260384, 58601088, 59294592, 59647536, 60221070, 60854976, 61176960, 61326720, 61805835, 61856704, 62421840, 62786880, 63529920, 64235808, 64733760, 65926224, 66275040, 67103478, 67223520, 67616640, 68824080, 69588792, 70635240, 71373120, 72265284, 72825480, 73251360, 74118240, 74559420, 75344256, 76068720, 77320880, 77680512, 78287391, 79530048, 80294760, 82407780, 82588896, 83229120, 85647744, 86935680, 86985990, 87390576, 87901632, 88366720, 88941888, 89471304, 89631360, 90331605, 91765440, 91990080, 92785056, 94180320, 96353712, 97100640, 97668480, 98824320, 98889336, 99412560, 99874944, 101424960, 103236120, 104383188, 107059680, 109238220, 109877040, 110118528, 111177360, 111839130, 113016384, 115981320, 116520768, 119295072, 120442140, 121709952, 123611670, 123713408, 124843680, 125573760, 127059840, 128471616, 129467520, 130478985, 131852448, 132550080, 134206956, 134447040, 137648160, 139177584, 141270480, 142746240, 144530568, 145650960, 146502720, 148236480, 149118840, 152137440, 154641760, 156574782, 159060096, 160589520, 164815560, 165177792, 166458240, 167758695, 173971980, 174781152, 175803264, 177883776, 178942608, 180663210, 183530880, 183980160, 185570112, 188360640, 192707424, 194201280, 197778672, 198825120, 202849920, 206472240, 208766376, 214119360, 218476440, 219754080, 222354720, 223678260, 226032768, 231962640, 233041536, 234862173, 238590144, 240884280, 247223340, 249687360, 256943232, 260957970, 263704896, 265100160, 268413912, 268894080, 275296320, 278355168, 282540960, 289061136, 291301920, 293005440, 296472960, 298237680, 304274880, 309283520, 313149564, 321179040, 329631120, 330355584, 335517390, 347943960, 349562304, 357885216, 361326420, 371140224, 376721280, 385414848, 388402560, 391436955, 395557344, 397650240, 412944480, 417532752, 428238720, 436952880, 439508160, 444709440, 447356520, 463925280, 469724346, 477180288, 481768560, 494446680, 499374720, 521915940, 527409792, 536827824, 550592640, 556710336, 565081920, 578122272, 582603840, 596475360, 608549760, 618567040, 626299128, 642358080, 659262240, 671034780, 695887920, 699124608, 715770432, 722652840, 770829696, 782873910, 791114688, 795300480, 825888960, 835065504, 873905760, 879016320, 889418880, 894713040, 927850560, 939448692, 963537120, 988893360, 1043831880, 1073655648, 1113420672, 1130163840, 1156244544, 1165207680, 1174310865, 1192950720, 1252598256, 1284716160, 1318524480, 1342069560, 1391775840, 1431540864, 1445305680, 1565747820, 1582229376, 1651777920, 1670131008, 1747811520, 1789426080, 1855701120, 1878897384, 1927074240, 1977786720, 2087663760, 2147311296, 2312489088, 2348621730, 2385901440, 2505196512, 2637048960, 2684139120, 2783551680, 2890611360, 3131495640, 3340262016, 3495623040, 3578852160, 3757794768, 3854148480, 3955573440, 4175327520, 4294622592, 4697243460, 5010393024, 5368278240, 5567103360, 5781222720, 6262991280, 7157704320, 7515589536, 7911146880, 8350655040, 9394486920, 10020786048, 10736556480, 11562445440, 12525982560, 15031179072, 16701310080, 18788973840, 21473112960, 25051965120, 30062358144, 37577947680, 50103930240, 75155895360, 150311790720]

約数ペア:

[(1, 150311790720), (2, 75155895360), (3, 50103930240), (4, 37577947680), (5, 30062358144), (6, 25051965120), (7, 21473112960), (8, 18788973840), (9, 16701310080), (10, 15031179072), (12, 12525982560), (13, 11562445440), (14, 10736556480), (15, 10020786048), (16, 9394486920), (18, 8350655040), (19, 7911146880), (20, 7515589536), (21, 7157704320), (24, 6262991280), (26, 5781222720), (27, 5567103360), (28, 5368278240), (30, 5010393024), (32, 4697243460), (35, 4294622592), (36, 4175327520), (38, 3955573440), (39, 3854148480), (40, 3757794768), (42, 3578852160), (43, 3495623040), (45, 3340262016), (48, 3131495640), (52, 2890611360), (54, 2783551680), (56, 2684139120), (57, 2637048960), (60, 2505196512), (63, 2385901440), (64, 2348621730), (65, 2312489088), (70, 2147311296), (72, 2087663760), (76, 1977786720), (78, 1927074240), (80, 1878897384), (81, 1855701120), (84, 1789426080), (86, 1747811520), (90, 1670131008), (91, 1651777920), (95, 1582229376), (96, 1565747820), (104, 1445305680), (105, 1431540864), (108, 1391775840), (112, 1342069560), (114, 1318524480), (117, 1284716160), (120, 1252598256), (126, 1192950720), (128, 1174310865), (129, 1165207680), (130, 1156244544), (133, 1130163840), (135, 1113420672), (140, 1073655648), (144, 1043831880), (152, 988893360), (156, 963537120), (160, 939448692), (162, 927850560), (168, 894713040), (169, 889418880), (171, 879016320), (172, 873905760), (180, 835065504), (182, 825888960), (189, 795300480), (190, 791114688), (192, 782873910), (195, 770829696), (208, 722652840), (210, 715770432), (215, 699124608), (216, 695887920), (224, 671034780), (228, 659262240), (234, 642358080), (240, 626299128), (243, 618567040), (247, 608549760), (252, 596475360), (258, 582603840), (260, 578122272), (266, 565081920), (270, 556710336), (273, 550592640), (280, 536827824), (285, 527409792), (288, 521915940), (301, 499374720), (304, 494446680), (312, 481768560), (315, 477180288), (320, 469724346), (324, 463925280), (336, 447356520), (338, 444709440), (342, 439508160), (344, 436952880), (351, 428238720), (360, 417532752), (364, 412944480), (378, 397650240), (380, 395557344), (384, 391436955), (387, 388402560), (390, 385414848), (399, 376721280), (405, 371140224), (416, 361326420), (420, 357885216), (430, 349562304), (432, 347943960), (448, 335517390), (455, 330355584), (456, 329631120), (468, 321179040), (480, 313149564), (486, 309283520), (494, 304274880), (504, 298237680), (507, 296472960), (513, 293005440), (516, 291301920), (520, 289061136), (532, 282540960), (540, 278355168), (546, 275296320), (559, 268894080), (560, 268413912), (567, 265100160), (570, 263704896), (576, 260957970), (585, 256943232), (602, 249687360), (608, 247223340), (624, 240884280), (630, 238590144), (640, 234862173), (645, 233041536), (648, 231962640), (665, 226032768), (672, 223678260), (676, 222354720), (684, 219754080), (688, 218476440), (702, 214119360), (720, 208766376), (728, 206472240), (741, 202849920), (756, 198825120), (760, 197778672), (774, 194201280), (780, 192707424), (798, 188360640), (810, 185570112), (817, 183980160), (819, 183530880), (832, 180663210), (840, 178942608), (845, 177883776), (855, 175803264), (860, 174781152), (864, 173971980), (896, 167758695), (903, 166458240), (910, 165177792), (912, 164815560), (936, 160589520), (945, 159060096), (960, 156574782), (972, 154641760), (988, 152137440), (1008, 149118840), (1014, 148236480), (1026, 146502720), (1032, 145650960), (1040, 144530568), (1053, 142746240), (1064, 141270480), (1080, 139177584), (1092, 137648160), (1118, 134447040), (1120, 134206956), (1134, 132550080), (1140, 131852448), (1152, 130478985), (1161, 129467520), (1170, 128471616), (1183, 127059840), (1197, 125573760), (1204, 124843680), (1215, 123713408), (1216, 123611670), (1235, 121709952), (1248, 120442140), (1260, 119295072), (1290, 116520768), (1296, 115981320), (1330, 113016384), (1344, 111839130), (1352, 111177360), (1365, 110118528), (1368, 109877040), (1376, 109238220), (1404, 107059680), (1440, 104383188), (1456, 103236120), (1482, 101424960), (1505, 99874944), (1512, 99412560), (1520, 98889336), (1521, 98824320), (1539, 97668480), (1548, 97100640), (1560, 96353712), (1596, 94180320), (1620, 92785056), (1634, 91990080), (1638, 91765440), (1664, 90331605), (1677, 89631360), (1680, 89471304), (1690, 88941888), (1701, 88366720), (1710, 87901632), (1720, 87390576), (1728, 86985990), (1729, 86935680), (1755, 85647744), (1806, 83229120), (1820, 82588896), (1824, 82407780), (1872, 80294760), (1890, 79530048), (1920, 78287391), (1935, 77680512), (1944, 77320880), (1976, 76068720), (1995, 75344256), (2016, 74559420), (2028, 74118240), (2052, 73251360), (2064, 72825480), (2080, 72265284), (2106, 71373120), (2128, 70635240), (2160, 69588792), (2184, 68824080), (2223, 67616640), (2236, 67223520), (2240, 67103478), (2268, 66275040), (2280, 65926224), (2322, 64733760), (2340, 64235808), (2366, 63529920), (2394, 62786880), (2408, 62421840), (2430, 61856704), (2432, 61805835), (2451, 61326720), (2457, 61176960), (2470, 60854976), (2496, 60221070), (2520, 59647536), (2535, 59294592), (2565, 58601088), (2580, 58260384), (2592, 57990660), (2660, 56508192), (2688, 55919565), (2704, 55588680), (2709, 55486080), (2730, 55059264), (2736, 54938520), (2752, 54619110), (2795, 53778816), (2808, 53529840), (2835, 53020032), (2880, 52191594), (2912, 51618060), (2964, 50712480), (3010, 49937472), (3024, 49706280), (3040, 49444668), (3042, 49412160), (3078, 48834240), (3096, 48550320), (3120, 48176856), (3159, 47582080), (3192, 47090160), (3211, 46811520), (3240, 46392528), (3268, 45995040), (3276, 45882720), (3354, 44815680), (3360, 44735652), (3380, 44470944), (3402, 44183360), (3420, 43950816), (3440, 43695288), (3456, 43492995), (3458, 43467840), (3483, 43155840), (3510, 42823872), (3549, 42353280), (3591, 41857920), (3612, 41614560), (3640, 41294448), (3648, 41203890), (3705, 40569984), (3744, 40147380), (3780, 39765024), (3870, 38840256), (3888, 38660440), (3913, 38413440), (3952, 38034360), (3990, 37672128), (4032, 37279710), (4056, 37059120), (4085, 36796032), (4095, 36706176), (4104, 36625680), (4128, 36412740), (4160, 36132642), (4212, 35686560), (4256, 35317620), (4320, 34794396), (4368, 34412040), (4446, 33808320), (4472, 33611760), (4480, 33551739), (4515, 33291648), (4536, 33137520), (4560, 32963112), (4563, 32941440), (4617, 32556160), (4644, 32366880), (4680, 32117904), (4732, 31764960), (4788, 31393440), (4816, 31210920), (4860, 30928352), (4902, 30663360), (4914, 30588480), (4940, 30427488), (4992, 30110535), (5031, 29877120), (5040, 29823768), (5070, 29647296), (5130, 29300544), (5160, 29130192), (5184, 28995330), (5187, 28978560), (5265, 28549248), (5320, 28254096), (5408, 27794340), (5418, 27743040), (5460, 27529632), (5472, 27469260), (5504, 27309555), (5590, 26889408), (5616, 26764920), (5670, 26510016), (5719, 26282880), (5760, 26095797), (5805, 25893504), (5824, 25809030), (5915, 25411968), (5928, 25356240), (5985, 25114752), (6020, 24968736), (6048, 24853140), (6080, 24722334), (6084, 24706080), (6156, 24417120), (6192, 24275160), (6240, 24088428), (6318, 23791040), (6384, 23545080), (6422, 23405760), (6480, 23196264), (6536, 22997520), (6552, 22941360), (6669, 22538880), (6708, 22407840), (6720, 22367826), (6760, 22235472), (6804, 22091680), (6840, 21975408), (6880, 21847644), (6916, 21733920), (6966, 21577920), (7020, 21411936), (7098, 21176640), (7182, 20928960), (7224, 20807280), (7267, 20684160), (7280, 20647224), (7296, 20601945), (7353, 20442240), (7371, 20392320), (7410, 20284992), (7488, 20073690), (7560, 19882512), (7605, 19764864), (7695, 19533696), (7740, 19420128), (7776, 19330220), (7826, 19206720), (7904, 19017180), (7980, 18836064), (8064, 18639855), (8112, 18529560), (8127, 18495360), (8170, 18398016), (8190, 18353088), (8208, 18312840), (8256, 18206370), (8320, 18066321), (8385, 17926272), (8424, 17843280), (8505, 17673344), (8512, 17658810), (8640, 17397198), (8645, 17387136), (8736, 17206020), (8892, 16904160), (8944, 16805880), (9030, 16645824), (9072, 16568760), (9120, 16481556), (9126, 16470720), (9234, 16278080), (9288, 16183440), (9360, 16058952), (9464, 15882480), (9576, 15696720), (9632, 15605460), (9633, 15603840), (9720, 15464176), (9804, 15331680), (9828, 15294240), (9880, 15213744), (10062, 14938560), (10080, 14911884), (10140, 14823648), (10260, 14650272), (10320, 14565096), (10368, 14497665), (10374, 14489280), (10449, 14385280), (10530, 14274624), (10621, 14152320), (10640, 14127048), (10647, 14117760), (10773, 13952640), (10816, 13897170), (10836, 13871520), (10920, 13764816), (10944, 13734630), (11115, 13523328), (11180, 13444704), (11232, 13382460), (11340, 13255008), (11438, 13141440), (11610, 12946752), (11648, 12904515), (11739, 12804480), (11830, 12705984), (11856, 12678120), (11970, 12557376), (12040, 12484368), (12096, 12426570), (12160, 12361167), (12168, 12353040), (12255, 12265344), (12285, 12235392), (12312, 12208560), (12384, 12137580), (12480, 12044214), (12636, 11895520), (12768, 11772540), (12844, 11702880), (12960, 11598132), (13072, 11498760), (13104, 11470680), (13338, 11269440), (13416, 11203920), (13440, 11183913), (13520, 11117736), (13545, 11097216), (13608, 11045840), (13680, 10987704), (13689, 10980480), (13760, 10923822), (13832, 10866960), (13932, 10788960), (14040, 10705968), (14196, 10588320), (14364, 10464480), (14448, 10403640), (14534, 10342080), (14560, 10323612), (14706, 10221120), (14742, 10196160), (14820, 10142496), (14976, 10036845), (15093, 9959040), (15120, 9941256), (15210, 9882432), (15390, 9766848), (15480, 9710064), (15552, 9665110), (15561, 9659520), (15652, 9603360), (15795, 9516416), (15808, 9508590), (15960, 9418032), (16055, 9362304), (16224, 9264780), (16254, 9247680), (16340, 9199008), (16380, 9176544), (16416, 9156420), (16512, 9103185), (16770, 8963136), (16848, 8921640), (17010, 8836672), (17024, 8829405), (17157, 8760960), (17280, 8698599), (17290, 8693568), (17415, 8631168), (17472, 8603010), (17745, 8470656), (17784, 8452080), (17888, 8402940), (17955, 8371584), (18060, 8322912), (18144, 8284380), (18240, 8240778), (18252, 8235360), (18468, 8139040), (18576, 8091720), (18720, 8029476), (18928, 7941240), (19152, 7848360), (19264, 7802730), (19266, 7801920), (19440, 7732088), (19565, 7682688), (19608, 7665840), (19656, 7647120), (19760, 7606872), (20007, 7512960), (20124, 7469280), (20160, 7455942), (20280, 7411824), (20520, 7325136), (20640, 7282548), (20748, 7244640), (20898, 7192640), (21060, 7137312), (21242, 7076160), (21280, 7063524), (21294, 7058880), (21546, 6976320), (21632, 6948585), (21672, 6935760), (21801, 6894720), (21840, 6882408), (21888, 6867315), (22059, 6814080), (22113, 6797440), (22230, 6761664), (22360, 6722352), (22464, 6691230), (22477, 6687360), (22680, 6627504), (22815, 6588288), (22876, 6570720), (23085, 6511232), (23220, 6473376), (23478, 6402240), (23660, 6352992), (23712, 6339060), (23940, 6278688), (24080, 6242184), (24192, 6213285), (24336, 6176520), (24381, 6165120), (24510, 6132672), (24570, 6117696), (24624, 6104280), (24768, 6068790), (24960, 6022107), (25155, 5975424), (25272, 5947760), (25536, 5886270), (25688, 5851440), (25920, 5799066), (25935, 5795712), (26144, 5749380), (26208, 5735340), (26676, 5634720), (26832, 5601960), (27040, 5558868), (27090, 5548608), (27216, 5522920), (27360, 5493852), (27378, 5490240), (27520, 5461911), (27664, 5433480), (27864, 5394480), (28080, 5352984), (28392, 5294160), (28595, 5256576), (28728, 5232240), (28896, 5201820), (28899, 5201280), (29068, 5171040), (29120, 5161806), (29412, 5110560), (29484, 5098080), (29640, 5071248), (30186, 4979520), (30240, 4970628), (30420, 4941216), (30780, 4883424), (30960, 4855032), (31104, 4832555), (31122, 4829760), (31304, 4801680), (31590, 4758208), (31616, 4754295), (31863, 4717440), (31920, 4709016), (31941, 4705920), (32110, 4681152), (32319, 4650880), (32448, 4632390), (32508, 4623840), (32680, 4599504), (32760, 4588272), (32832, 4578210), (33345, 4507776), (33540, 4481568), (33696, 4460820), (34020, 4418336), (34314, 4380480), (34580, 4346784), (34830, 4315584), (34944, 4301505), (35217, 4268160), (35490, 4235328), (35568, 4226040), (35776, 4201470), (35910, 4185792), (36120, 4161456), (36288, 4142190), (36335, 4136832), (36480, 4120389), (36504, 4117680), (36765, 4088448), (36855, 4078464), (36936, 4069520), (37152, 4045860), (37440, 4014738), (37856, 3970620), (38304, 3924180), (38528, 3901365), (38532, 3900960), (38880, 3866044), (39130, 3841344), (39216, 3832920), (39312, 3823560), (39520, 3803436), (40014, 3756480), (40248, 3734640), (40320, 3727971), (40560, 3705912), (40635, 3699072), (41040, 3662568), (41067, 3660160), (41280, 3641274), (41496, 3622320), (41796, 3596320), (42120, 3568656), (42484, 3538080), (42560, 3531762), (42588, 3529440), (43092, 3488160), (43344, 3467880), (43602, 3447360), (43680, 3441204), (44118, 3407040), (44226, 3398720), (44460, 3380832), (44720, 3361176), (44928, 3345615), (44954, 3343680), (45279, 3319680), (45360, 3313752), (45630, 3294144), (45752, 3285360), (46170, 3255616), (46440, 3236688), (46683, 3219840), (46956, 3201120), (47320, 3176496), (47424, 3169530), (47880, 3139344), (48160, 3121092), (48165, 3120768), (48672, 3088260), (48762, 3082560), (49020, 3066336), (49140, 3058848), (49248, 3052140), (49536, 3034395), (50310, 2987712), (50544, 2973880), (50869, 2954880), (51072, 2943135), (51376, 2925720), (51471, 2920320), (51840, 2899533), (51870, 2897856), (52245, 2877056), (52288, 2874690), (52416, 2867670), (53105, 2830464), (53235, 2823552), (53352, 2817360), (53664, 2800980), (53865, 2790528), (54080, 2779434), (54180, 2774304), (54432, 2761460), (54720, 2746926), (54756, 2745120), (55328, 2716740), (55728, 2697240), (56160, 2676492), (56784, 2647080), (57190, 2628288), (57456, 2616120), (57792, 2600910), (57798, 2600640), (58136, 2585520), (58240, 2580903), (58695, 2560896), (58824, 2555280), (58968, 2549040), (59280, 2535624), (60021, 2504320), (60372, 2489760), (60480, 2485314), (60840, 2470608), (61560, 2441712), (61920, 2427516), (62244, 2414880), (62608, 2400840), (63180, 2379104), (63726, 2358720), (63840, 2354508), (63882, 2352960), (64220, 2340576), (64638, 2325440), (64896, 2316195), (65016, 2311920), (65360, 2299752), (65403, 2298240), (65520, 2294136), (65664, 2289105), (66177, 2271360), (66690, 2253888), (67080, 2240784), (67392, 2230410), (67431, 2229120), (68040, 2209168), (68445, 2196096), (68628, 2190240), (69160, 2173392), (69660, 2157792), (70434, 2134080), (70980, 2117664), (71136, 2113020), (71552, 2100735), (71820, 2092896), (72240, 2080728), (72576, 2071095), (72670, 2068416), (73008, 2058840), (73143, 2055040), (73530, 2044224), (73710, 2039232), (73872, 2034760), (74304, 2022930), (74347, 2021760), (74880, 2007369), (75465, 1991808), (75712, 1985310), (76608, 1962090), (77064, 1950480), (77760, 1933022), (77805, 1931904), (78260, 1920672), (78432, 1916460), (78624, 1911780), (79040, 1901718), (80028, 1878240), (80496, 1867320), (81120, 1852956), (81270, 1849536), (82080, 1831284), (82134, 1830080), (82560, 1820637), (82992, 1811160), (83592, 1798160), (84240, 1784328), (84968, 1769040), (85120, 1765881), (85176, 1764720), (85785, 1752192), (86184, 1744080), (86688, 1733940), (86697, 1733760), (87204, 1723680), (87360, 1720602), (88236, 1703520), (88452, 1699360), (88920, 1690416), (89440, 1680588), (89908, 1671840), (90558, 1659840), (90720, 1656876), (91260, 1647072), (91504, 1642680), (92340, 1627808), (92880, 1618344), (93366, 1609920), (93912, 1600560), (94640, 1588248), (94848, 1584765), (95589, 1572480), (95760, 1569672), (95823, 1568640), (96320, 1560546), (96330, 1560384), (97344, 1544130), (97524, 1541280), (98040, 1533168), (98280, 1529424), (98496, 1526070), (100035, 1502592), (100620, 1493856), (101088, 1486940), (101738, 1477440), (102752, 1462860), (102942, 1460160), (103740, 1448928), (104490, 1438528), (104576, 1437345), (104832, 1433835), (105651, 1422720), (106210, 1415232), (106470, 1411776), (106704, 1408680), (107328, 1400490), (107730, 1395264), (108160, 1389717), (108360, 1387152), (108864, 1380730), (109005, 1378944), (109440, 1373463), (109512, 1372560), (110295, 1362816), (110565, 1359488), (110656, 1358370), (111456, 1348620), (112320, 1338246), (112385, 1337472), (113568, 1323540), (114380, 1314144), (114912, 1308060), (115584, 1300455), (115596, 1300320), (116272, 1292760), (117390, 1280448), (117648, 1277640), (117936, 1274520), (118560, 1267812), (120042, 1252160), (120744, 1244880), (120960, 1242657), (121680, 1235304), (121905, 1233024), (123120, 1220856), (123840, 1213758), (124488, 1207440), (125216, 1200420), (126360, 1189552), (127452, 1179360), (127680, 1177254), (127764, 1176480), (128440, 1170288), (129276, 1162720), (130032, 1155960), (130720, 1149876), (130806, 1149120), (131040, 1147068), (132354, 1135680), (133380, 1126944), (134160, 1120392), (134784, 1115205), (134862, 1114560), (135837, 1106560), (136080, 1104584), (136890, 1098048), (137256, 1095120), (138073, 1088640), (138320, 1086696), (139320, 1078896), (140049, 1073280), (140868, 1067040), (141960, 1058832), (142272, 1056510), (143640, 1046448), (144480, 1040364), (144495, 1040256), (145340, 1034208), (146016, 1029420), (146286, 1027520), (147060, 1022112), (147420, 1019616), (147744, 1017380), (148608, 1011465), (148694, 1010880), (150930, 995904), (151424, 992655), (152607, 984960), (153216, 981045), (154128, 975240), (154413, 973440), (155520, 966511), (155610, 965952), (156520, 960336), (156864, 958230), (157248, 955890), (158080, 950859), (159315, 943488), (159705, 941184), (160056, 939120), (160992, 933660), (161595, 930176), (162240, 926478), (162540, 924768), (164160, 915642), (164268, 915040), (165984, 905580), (167184, 899080), (168480, 892164), (169936, 884520), (170352, 882360), (171570, 876096), (172368, 872040), (173376, 866970), (173394, 866880), (174408, 861840), (174720, 860301), (176085, 853632), (176472, 851760), (176904, 849680), (177840, 845208), (178880, 840294), (179816, 835920), (181116, 829920), (181440, 828438), (182520, 823536), (183008, 821340), (184680, 813904), (185760, 809172), (186732, 804960), (187824, 800280), (189280, 794124), (191178, 786240), (191520, 784836), (191646, 784320), (192640, 780273), (192660, 780192), (194688, 772065), (195048, 770640), (196080, 766584), (196209, 766080), (196560, 764712), (196992, 763035), (198531, 757120), (200070, 751296), (201240, 746928), (202176, 743470), (202293, 743040), (203476, 738720), (205335, 732032), (205504, 731430), (205884, 730080), (207480, 724464), (208980, 719264), (211302, 711360), (212420, 707616), (212940, 705888), (213408, 704340), (214656, 700245), (215460, 697632), (216720, 693576), (217728, 690365), (218010, 689472), (219024, 686280), (220590, 681408), (221130, 679744), (221312, 679185), (222912, 674310), (223041, 673920), (224640, 669123), (224770, 668736), (226395, 663936), (227136, 661770), (228760, 657072), (229824, 654030), (231192, 650160), (232544, 646380), (233415, 643968), (234780, 640224), (235296, 638820), (235872, 637260), (237120, 633906), (240084, 626080), (241488, 622440), (243360, 617652), (243810, 616512), (246240, 610428), (247680, 606879), (248976, 603720), (250432, 600210), (252720, 594776), (254345, 590976), (254904, 589680), (255360, 588627), (255528, 588240), (256880, 585144), (257355, 584064), (258552, 581360), (260064, 577980), (260091, 577920), (261440, 574938), (261612, 574560), (262080, 573534), (264708, 567840), (266760, 563472), (268320, 560196), (269724, 557280), (271674, 553280), (272160, 552292), (273780, 549024), (274512, 547560), (276146, 544320), (276640, 543348), (278640, 539448), (280098, 536640), (281736, 533520), (283920, 529416), (284544, 528255), (286767, 524160), (287280, 523224), (287469, 522880), (288960, 520182), (288990, 520128), (290680, 517104), (292032, 514710), (292572, 513760), (294120, 511056), (294840, 509808), (295488, 508690), (297388, 505440), (300105, 500864), (301860, 497952), (305214, 492480), (308256, 487620), (308826, 486720), (311220, 482976), (313040, 480168), (313728, 479115), (314496, 477945), (316953, 474240), (318630, 471744), (319410, 470592), (320112, 469560), (321984, 466830), (323190, 465088), (324480, 463239), (325080, 462384), (327015, 459648), (328320, 457821), (328536, 457520), (330885, 454272), (331968, 452790), (334368, 449540), (336960, 446082), (337155, 445824), (339872, 442260), (340704, 441180), (343140, 438048), (344736, 436020), (346752, 433485), (346788, 433440), (348816, 430920), (352170, 426816), (352944, 425880), (353808, 424840), (355680, 422604), (357760, 420147), (359632, 417960), (362232, 414960), (362880, 414219), (365040, 411768), (365715, 411008), (366016, 410670), (369360, 406952), (371520, 404586), (371735, 404352), (373464, 402480), (375648, 400140), (378560, 397062), (382356, 393120), (383040, 392418), (383292, 392160), (385320, 390096)]