390333368880

素因数分解:

$2^4\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:163

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 158, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 237, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 316, 324, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 395, 399, 405, 420, 432, 441, 455, 456, 468, 474, 486, 490, 494, 504, 513, 520, 532, 540, 546, 553, 560, 567, 570, 585, 588, 624, 630, 632, 637, 648, 665, 684, 686, 702, 711, 720, 728, 729, 735, 741, 756, 760, 780, 784, 790, 798, 810, 819, 840, 855, 882, 910, 912, 931, 936, 945, 948, 972, 980, 988, 1008, 1026, 1027, 1029, 1040, 1053, 1064, 1080, 1092, 1106, 1134, 1140, 1170, 1176, 1185, 1197, 1215, 1235, 1260, 1264, 1274, 1296, 1323, 1330, 1365, 1368, 1372, 1404, 1422, 1456, 1458, 1470, 1482, 1501, 1512, 1520, 1539, 1560, 1580, 1596, 1620, 1638, 1659, 1680, 1701, 1710, 1715, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1896, 1911, 1944, 1960, 1976, 1995, 2052, 2054, 2058, 2106, 2128, 2133, 2160, 2184, 2205, 2212, 2223, 2268, 2280, 2340, 2352, 2370, 2394, 2430, 2457, 2470, 2520, 2548, 2565, 2646, 2660, 2730, 2736, 2744, 2765, 2793, 2808, 2835, 2844, 2916, 2940, 2964, 3002, 3024, 3078, 3081, 3087, 3120, 3159, 3160, 3185, 3192, 3240, 3276, 3318, 3402, 3420, 3430, 3458, 3510, 3528, 3555, 3591, 3640, 3645, 3705, 3724, 3780, 3792, 3822, 3871, 3888, 3920, 3952, 3969, 3990, 4095, 4104, 4108, 4116, 4212, 4266, 4368, 4410, 4424, 4446, 4459, 4503, 4536, 4560, 4617, 4655, 4680, 4740, 4788, 4860, 4914, 4940, 4977, 5040, 5096, 5103, 5130, 5135, 5145, 5187, 5265, 5292, 5320, 5460, 5488, 5530, 5586, 5616, 5670, 5688, 5733, 5832, 5880, 5928, 5985, 6004, 6156, 6162, 6174, 6318, 6320, 6370, 6384, 6399, 6480, 6517, 6552, 6615, 6636, 6669, 6804, 6840, 6860, 6916, 7020, 7056, 7110, 7182, 7189, 7280, 7290, 7371, 7410, 7448, 7505, 7560, 7644, 7695, 7742, 7938, 7980, 8190, 8208, 8216, 8232, 8295, 8379, 8424, 8505, 8532, 8645, 8820, 8848, 8892, 8918, 9006, 9072, 9234, 9243, 9261, 9310, 9360, 9477, 9480, 9555, 9576, 9720, 9828, 9880, 9954, 10192, 10206, 10260, 10270, 10290, 10374, 10507, 10530, 10584, 10640, 10665, 10773, 10920, 11060, 11115, 11172, 11340, 11376, 11466, 11613, 11664, 11760, 11856, 11907, 11970, 12008, 12103, 12285, 12312, 12324, 12348, 12636, 12740, 12798, 13034, 13104, 13230, 13272, 13338, 13377, 13509, 13608, 13680, 13720, 13832, 13851, 13965, 14040, 14220, 14364, 14378, 14580, 14742, 14820, 14896, 14931, 15010, 15120, 15288, 15390, 15405, 15435, 15484, 15561, 15795, 15876, 15960, 16380, 16432, 16464, 16590, 16758, 16848, 17010, 17064, 17199, 17290, 17640, 17784, 17836, 17955, 18012, 18468, 18486, 18522, 18620, 18954, 18960, 19110, 19152, 19197, 19355, 19440, 19513, 19551, 19656, 19760, 19845, 19908, 20007, 20412, 20520, 20540, 20580, 20748, 21014, 21060, 21168, 21330, 21546, 21567, 21840, 22113, 22120, 22230, 22295, 22344, 22515, 22680, 22932, 23085, 23226, 23814, 23940, 24016, 24206, 24570, 24624, 24648, 24696, 24885, 25137, 25272, 25480, 25515, 25596, 25935, 26068, 26460, 26544, 26676, 26754, 27018, 27097, 27216, 27440, 27664, 27702, 27729, 27783, 27930, 28080, 28440, 28665, 28728, 28756, 29160, 29484, 29640, 29862, 30020, 30576, 30780, 30810, 30870, 30968, 31122, 31521, 31590, 31752, 31920, 31995, 32319, 32585, 32760, 33180, 33345, 33516, 34020, 34128, 34398, 34580, 34839, 35280, 35568, 35672, 35721, 35910, 35945, 36024, 36309, 36855, 36936, 36972, 37044, 37240, 37908, 38220, 38394, 38710, 39026, 39102, 39312, 39690, 39816, 40014, 40131, 40527, 40824, 41040, 41080, 41160, 41496, 41895, 42028, 42120, 42660, 43092, 43134, 44226, 44240, 44460, 44590, 44688, 44793, 45030, 45360, 45864, 46170, 46215, 46305, 46452, 46683, 47385, 47628, 47880, 48412, 49140, 49296, 49392, 49770, 50274, 50323, 50544, 50960, 51030, 51192, 51597, 51870, 52136, 52535, 52920, 53352, 53508, 53865, 54036, 54194, 55404, 55458, 55566, 55860, 56880, 57330, 57456, 57512, 57591, 58065, 58320, 58539, 58653, 58968, 59280, 59535, 59724, 60021, 60040, 60515, 61560, 61620, 61740, 61936, 62244, 63042, 63180, 63504, 63990, 64638, 64701, 65170, 65520, 66339, 66360, 66690, 66885, 67032, 67545, 68040, 68796, 69160, 69255, 69678, 71344, 71442, 71820, 71890, 72048, 72618, 73549, 73710, 73872, 73944, 74088, 74480, 74655, 75411, 75816, 76440, 76788, 77420, 77805, 78052, 78204, 79380, 79632, 80028, 80262, 81054, 81291, 81648, 82160, 82320, 82992, 83187, 83349, 83790, 84056, 84240, 84721, 85320, 85995, 86184, 86268, 88452, 88920, 89180, 89586, 90060, 91728, 92340, 92430, 92610, 92904, 93366, 94563, 94770, 95256, 95760, 95985, 96824, 96957, 97565, 97755, 98280, 99540, 100035, 100548, 100646, 102060, 102384, 103194, 103740, 104272, 104517, 105070, 105840, 106704, 107016, 107730, 107835, 108072, 108388, 108927, 110565, 110808, 110916, 111132, 111720, 114660, 115024, 115182, 116130, 117078, 117306, 117936, 119070, 119448, 120042, 120080, 120393, 121030, 121581, 123120, 123240, 123480, 124488, 125685, 126084, 126360, 127980, 129276, 129402, 130340, 132678, 132720, 133380, 133770, 134064, 134379, 135090, 135485, 136080, 136591, 137592, 138320, 138510, 138645, 138915, 139356, 140049, 142884, 143640, 143780, 145236, 147098, 147420, 147888, 148176, 149310, 150822, 150969, 151632, 152880, 153576, 154791, 154840, 155610, 156104, 156408, 157605, 158760, 160056, 160524, 161595, 162108, 162582, 166374, 166698, 167580, 168112, 169442, 170640, 171990, 172368, 172536, 174195, 175617, 175959, 176904, 177840, 178360, 178605, 179172, 180063, 180120, 181545, 184680, 184860, 185220, 185808, 186732, 189126, 189540, 190512, 191970, 193648, 193914, 194103, 195130, 195510, 196560, 199080, 200070, 200655, 201096, 201292, 202635, 204120, 206388, 207480, 209034, 210140, 214032, 215460, 215670, 216144, 216776, 217854, 220647, 221130, 221616, 221832, 222264, 223440, 223965, 226233, 229320, 230364, 232260, 233415, 234156, 234612, 238140, 238896, 240084, 240786, 242060, 243162, 243873, 246480, 246960, 248976, 249561, 250047, 251370, 251615, 252168, 252720, 254163, 255960, 257985, 258552, 258804, 260680, 265356, 266760, 267540, 268758, 270180, 270970, 273182, 275184, 277020, 277290, 277830, 278712, 280098, 283689, 285768, 287280, 287560, 287955, 290472, 292695, 293265, 294196, 294840, 298620, 300105, 301644, 301938, 307152, 309582, 309680, 311220, 312208, 312816, 313551, 315210, 317520, 320112, 321048, 323190, 323505, 324216, 325164, 326781, 331695, 332748, 333396, 335160, 338884, 343980, 345072, 348390, 351234, 351918, 352261, 353808, 356720, 357210, 358344, 360126, 360240, 361179, 363090, 364743, 367745, 369360, 369720, 370440, 373464, 377055, 378252, 379080, 383940, 387828, 388206, 390260, 391020, 398160, 400140, 401310, 402192, 402584, 403137, 405270, 406455, 408240, 409773, 412776, 414960, 415935, 416745, 418068, 420147, 420280, 423605, 430920, 431340, 433552, 435708, 441294, 442260, 443664, 444528, 447930, 452466, 452907, 458640, 460728, 464373, 464520, 466830, 468312, 469224, 472815, 476280, 480168, 481572, 484120, 484785, 486324, 487746, 499122, 500094, 502740, 503230, 504336, 508326, 511920, 514843, 515970, 517104, 517608, 521360, 522585, 526851, 527877, 530712, 533520, 535080, 537516, 540360, 541940, 544635, 546364, 554040, 554580, 555660, 557424, 560196, 567378, 571536, 575120, 575910, 580944, 582309, 585390, 586530, 588392, 589680, 597240, 600210, 601965, 603288, 603876, 607905, 619164, 622440, 627102, 630420, 642096, 646380, 647010, 648432, 650328, 653562, 661941, 663390, 665496, 666792, 670320, 671895, 677768, 678699, 682955, 687960, 696780, 700245, 702468, 703836, 704522, 714420, 716688, 720252, 722358, 726180, 729486, 731619, 735490, 739440, 740880, 746928, 748683, 754110, 754845, 756504, 758160, 762489, 767880, 773955, 775656, 776412, 780520, 782040, 800280, 802620, 805168, 806274, 810540, 812910, 819546, 825552, 831870, 833490, 836136, 840294, 840560, 847210, 851067, 861840, 862680, 871416, 878085, 879795, 882588, 884520, 895860, 900315, 904932, 905814, 921456, 928746, 929040, 933660, 936624, 938448, 940653, 945630, 952560, 956137, 960336, 963144, 968240, 969570, 970515, 972648, 975492, 980343, 998244, 1000188, 1005480, 1006460, 1016652, 1029686, 1031940, 1035216, 1045170, 1053702, 1055754, 1056783, 1061424, 1070160, 1075032, 1080720, 1083537, 1083880, 1089270, 1092728, 1094229, 1103235, 1108080, 1109160, 1111320, 1120392, 1131165, 1134756, 1151820, 1164618, 1170780, 1173060, 1176784, 1194480, 1200420, 1203930, 1206576, 1207752, 1215810, 1219365, 1229319, 1238328, 1244880, 1247805, 1250235, 1254204, 1260441, 1260840, 1270815, 1292760, 1294020, 1300656, 1307124, 1323882, 1326780, 1330992, 1333584, 1343790, 1355536, 1357398, 1358721, 1365910, 1375920, 1393560, 1400490, 1404936, 1407672, 1409044, 1418445, 1428840, 1440504, 1444716, 1452360, 1458972, 1463238, 1470980, 1497366, 1508220, 1509690, 1513008, 1524978, 1535760, 1544529, 1547910, 1551312, 1552824, 1561040, 1564080, 1567755, 1580553, 1583631, 1600560, 1605240, 1612548, 1621080, 1625820, 1633905, 1639092, 1663740, 1666980, 1672272, 1680588, 1694420, 1702134, 1725360, 1742832, 1746927, 1756170, 1759590, 1761305, 1765176, 1769040, 1791720, 1800630, 1805895, 1809864, 1811628, 1823715, 1857492, 1867320, 1881306, 1891260, 1912274, 1926288, 1939140, 1941030, 1945296, 1950984, 1960686, 1985823, 1996488, 2000376, 2010960, 2012920, 2015685, 2033304, 2048865, 2059372, 2063880, 2090340, 2100735, 2107404, 2111508, 2113566, 2150064, 2167074, 2167760, 2178540, 2185456, 2188458, 2194857, 2206470, 2218320, 2222640, 2240784, 2262330, 2264535, 2269512, 2287467, 2303640, 2321865, 2329236, 2341560, 2346120, 2400840, 2407860, 2415504, 2431620, 2438730, 2458638, 2476656, 2495610, 2500470, 2508408, 2520882, 2521680, 2541630, 2553201, 2574215, 2585520, 2588040, 2614248, 2634255, 2639385, 2647764, 2653560, 2687580, 2714796, 2717442, 2731820, 2787120, 2800980, 2809872, 2815344, 2818088, 2821959, 2836890, 2857680, 2868411, 2881008, 2889432, 2904720, 2911545, 2917944, 2926476, 2941029, 2941960, 2994732, 3016440, 3019380, 3049956, 3089058, 3095820, 3105648, 3135510, 3161106, 3167262, 3170349, 3210480, 3225096, 3242160, 3250611, 3251640, 3267810, 3278184, 3309705, 3327480, 3333960, 3361176, 3388840, 3393495, 3404268, 3493854, 3512340, 3519180, 3522610, 3530352, 3583440, 3601260, 3611790, 3619728, 3623256, 3647430, 3658095, 3687957, 3714984, 3734640, 3743415, 3762612, 3782520, 3812445, 3824548, 3878280, 3882060, 3901968, 3921372, 3971646, 3992976, 4000752, 4025840, 4031370, 4066608, 4076163, 4097730, 4118744, 4127760, 4180680, 4201470, 4214808, 4223016, 4227132, 4255335, 4334148, 4357080, 4376916, 4389714, 4412940, 4524660, 4529070, 4539024, 4574934, 4607280, 4633587, 4643730, 4658472, 4683120, 4692240, 4703265, 4741659, 4750893, 4780685, 4801680, 4815720, 4863240, 4877460, 4901715, 4917276, 4991220, 5000940, 5016816, 5041764, 5083260, 5106402, 5148430, 5176080, 5228496, 5240781, 5268510, 5278770, 5283915, 5295528, 5307120, 5375160, 5417685, 5429592, 5434884, 5463640, 5471145, 5601960, 5636176, 5643918, 5673780, 5736822, 5778864, 5823090, 5835888, 5852952, 5882058, 5883920, 5957469, 5989464, 6032880, 6038760, 6099912, 6146595, 6178116, 6191640, 6271020, 6302205, 6322212, 6334524, 6340698, 6450192, 6501222, 6503280, 6535620, 6556368, 6584571, 6619410, 6654960, 6667920, 6692959, 6722352, 6777680, 6786990, 6793605, 6808536, 6862401, 6987708, 7024680, 7038360, 7045220, 7202520, 7223580, 7246512, 7294860, 7316190, 7375914, 7429968, 7486830, 7525224, 7565040, 7624890, 7649096, 7659603, 7722645, 7756560, 7764120, 7842744, 7902765, 7918155, 7943292, 8062740, 8152326, 8195460, 8237488, 8361360, 8402940, 8429616, 8446032, 8454264, 8510670, 8605233, 8668296, 8714160, 8734635, 8753832, 8779428, 8823087, 8825880, 9049320, 9058140, 9149868, 9267174, 9287460, 9316944, 9406530, 9483318, 9501786, 9511047, 9561370, 9631440, 9726480, 9754920, 9803430, 9834552, 9929115, 9982440, 10001880, 10083528, 10166520, 10212804, 10296860, 10481562, 10537020, 10557540, 10567830, 10591056, 10750320, 10835370, 10859184, 10869768, 10927280, 10942290, 10974285, 11063871, 11203920, 11287836, 11347560, 11437335, 11473644, 11646180, 11705904, 11764116, 11914938, 11978928, 12077520, 12199824, 12228489, 12293190, 12356232, 12383280, 12542040, 12604410, 12644424, 12669048, 12681396, 12766005, 13002444, 13071240, 13169142, 13238820, 13385918, 13573980, 13587210, 13617072, 13724802, 13900761, 13975416, 14049360, 14076720, 14090440, 14109795, 14224977, 14342055, 14405040, 14447160, 14589720, 14632380, 14705145, 14751828, 14973660, 15050448, 15249780, 15298192, 15319206, 15445290, 15528240, 15685488, 15805530, 15836310, 15851745, 15886584, 16125480, 16253055, 16304652, 16390920, 16805880, 16908528, 17021340, 17210466, 17336592, 17469270, 17507664, 17558856, 17646174, 17651760, 17872407, 18098640, 18116280, 18299736, 18439785, 18534348, 18574920, 18813060, 18966636, 19003572, 19022094, 19122740, 19509840, 19606860, 19669104, 19753713, 19858230, 19964880, 20003760, 20078877, 20167056, 20333040, 20380815, 20425608, 20587203, 20593720, 20963124, 21074040, 21115080, 21135660, 21670740, 21739536, 21884580, 21948570, 22127742, 22575672, 22695120, 22874670, 22947288, 23167935, 23292360, 23528232, 23708295, 23754465, 23829876, 24456978, 24586380, 24712464, 25084080, 25208820, 25288848, 25338096, 25362792, 25532010, 25815699, 26004888, 26142480, 26203905, 26338284, 26477640, 26771836, 27147960, 27174420, 27449604, 27801522, 27950832, 28180880, 28219590, 28449954, 28533141, 28684110, 28894320, 29179440, 29264760, 29410290, 29503656, 29787345, 29947320, 30499560, 30638412, 30890580, 31611060, 31672620, 31703490, 31773168, 32250960, 32506110, 32609304, 32781840, 32922855, 33191613, 33464795, 33611760, 34042680, 34312005, 34420932, 34938540, 35117712, 35292348, 35744814, 36232560, 36599472, 36685467, 36879570, 37068696, 37149840, 37626120, 37933272, 38007144, 38044188, 38245480, 38298015, 39213720, 39507426, 39716460, 40157754, 40761630, 40851216, 41174406, 41187440, 41702283, 41926248, 42148080, 42230160, 42271320, 43026165, 43341480, 43769160, 43897140, 44115435, 44255484, 45151344, 45749340, 45894576, 46335870, 46584720, 47056464, 47416590, 47508930, 47555235, 47659752, 48913956, 49172760, 50417640, 50725584, 51064020, 51631398, 52009776, 52407810, 52676568, 52955280, 53543672, 53617221, 54295920, 54348840, 54899208, 55319355, 55603044, 56439180, 56899908, 57066282, 57368220, 58529520, 58820580, 59007312, 59574690, 59894640, 60236631, 60999120, 61142445, 61276824, 61761609, 61781160, 63222120, 63345240, 63406980, 65012220, 65218608, 65845710, 66383226, 66929590, 68085360, 68624010, 68841864, 69503805, 69877080, 70584696, 71124885, 71489628, 73370934, 73759140, 74137392, 75252240, 75866544, 76014288, 76088376, 76490960, 76596030, 77447097, 78427440, 79014852, 79432920, 80315508, 81523260, 82348812, 83404566, 83852496, 84542640, 85599423, 86052330, 86682960, 87538320, 87794280, 88230870, 88510968, 89362035, 91498680, 92671740, 94833180, 95017860, 95110470, 95319504, 97827912, 98345520, 98768565, 99574839, 100394385, 100835280, 102128040, 102936015, 103262796, 104815620, 105353136, 107087344, 107234442, 108697680, 109798416, 110638710, 111206088, 112878360, 113799816, 114132564, 114736440, 117641160, 119149380, 120473262, 122284890, 122553648, 123523218, 123562320, 125106849, 126444240, 126690480, 126813960, 129078495, 130024440, 131691420, 132766452, 133859180, 137248020, 137683728, 139007610, 139754160, 141169392, 142249770, 142665705, 142979256, 146741868, 147518280, 152176752, 153192060, 154894194, 158029704, 158865840, 160631016, 163046520, 164697624, 165958065, 166809132, 171198846, 172104660, 175588560, 176461740, 177021936, 178724070, 180709893, 182997360, 183427335, 185343480, 189666360, 190035720, 190220940, 195655824, 197537130, 199149678, 200788770, 204256080, 205872030, 206525592, 208511415, 209631240, 214468884, 221277420, 222412176, 225756720, 227599632, 228265128, 229472880, 232341291, 235282320, 238298760, 240946524, 244569780, 247046436, 250213698, 253627920, 256798269, 258156990, 260048880, 263382840, 265532904, 267718360, 268086105, 274496040, 278015220, 284499540, 285331410, 285958512, 293483736, 295036560, 301183155, 306384120, 308808045, 309788388, 316059408, 321262032, 326093040, 329395248, 331916130, 333618264, 342397692, 344209320, 352923480, 357448140, 361419786, 366854670, 370686960, 375320547, 379332720, 380071440, 380441880, 387235485, 395074260, 398299356, 401577540, 411744060, 413051184, 417022830, 419262480, 427997115, 428937768, 442554840, 456530256, 464682582, 476597520, 481893048, 489139560, 494092872, 497874195, 500427396, 513596538, 516313980, 526765680, 531065808, 535436720, 536172210, 542129679, 548992080, 556030440, 568999080, 570662820, 586967472, 602366310, 612768240, 617616090, 619576776, 625534245, 663832260, 667236528, 684795384, 688418640, 697023873, 705846960, 714896280, 722839572, 733709340, 750641094, 760883760, 774470970, 790148520, 796598712, 803155080, 823488120, 834045660, 855994230, 857875536, 885109680, 903549465, 929365164, 963786096, 978279120, 988185744, 995748390, 1000854792, 1027193076, 1032627960, 1072344420, 1084259358, 1112060880, 1137998160, 1141325640, 1161706455, 1204732620, 1235232180, 1239153552, 1251068490, 1283991345, 1327664520, 1369590768, 1394047746, 1429792560, 1445679144, 1467418680, 1501282188, 1548941940, 1580297040, 1593197424, 1606310160, 1626389037, 1646976240, 1668091320, 1711988460, 1807098930, 1858730328, 1876602735, 1991496780, 2001709584, 2054386152, 2065255920, 2144688840, 2168518716, 2282651280, 2323412910, 2409465240, 2470464360, 2502136980, 2567982690, 2655329040, 2710648395, 2788095492, 2891358288, 2934837360, 3002564376, 3097883880, 3252778074, 3336182640, 3423976920, 3485119365, 3614197860, 3717460656, 3753205470, 3982993560, 4108772304, 4289377680, 4337037432, 4646825820, 4818930480, 4879167111, 4940928720, 5004273960, 5135965380, 5421296790, 5576190984, 6005128752, 6195767760, 6505556148, 6847953840, 6970238730, 7228395720, 7506410940, 7965987120, 8131945185, 8674074864, 9293651640, 9758334222, 10008547920, 10271930760, 10842593580, 11152381968, 13011112296, 13940477460, 14456791440, 15012821880, 16263890370, 18587303280, 19516668444, 20543861520, 21685187160, 24395835555, 26022224592, 27880954920, 30025643760, 32527780740, 39033336888, 43370374320, 48791671110, 55761909840, 65055561480, 78066673776, 97583342220, 130111122960, 195166684440, 390333368880]

約数ペア:

[(1, 390333368880), (2, 195166684440), (3, 130111122960), (4, 97583342220), (5, 78066673776), (6, 65055561480), (7, 55761909840), (8, 48791671110), (9, 43370374320), (10, 39033336888), (12, 32527780740), (13, 30025643760), (14, 27880954920), (15, 26022224592), (16, 24395835555), (18, 21685187160), (19, 20543861520), (20, 19516668444), (21, 18587303280), (24, 16263890370), (26, 15012821880), (27, 14456791440), (28, 13940477460), (30, 13011112296), (35, 11152381968), (36, 10842593580), (38, 10271930760), (39, 10008547920), (40, 9758334222), (42, 9293651640), (45, 8674074864), (48, 8131945185), (49, 7965987120), (52, 7506410940), (54, 7228395720), (56, 6970238730), (57, 6847953840), (60, 6505556148), (63, 6195767760), (65, 6005128752), (70, 5576190984), (72, 5421296790), (76, 5135965380), (78, 5004273960), (79, 4940928720), (80, 4879167111), (81, 4818930480), (84, 4646825820), (90, 4337037432), (91, 4289377680), (95, 4108772304), (98, 3982993560), (104, 3753205470), (105, 3717460656), (108, 3614197860), (112, 3485119365), (114, 3423976920), (117, 3336182640), (120, 3252778074), (126, 3097883880), (130, 3002564376), (133, 2934837360), (135, 2891358288), (140, 2788095492), (144, 2710648395), (147, 2655329040), (152, 2567982690), (156, 2502136980), (158, 2470464360), (162, 2409465240), (168, 2323412910), (171, 2282651280), (180, 2168518716), (182, 2144688840), (189, 2065255920), (190, 2054386152), (195, 2001709584), (196, 1991496780), (208, 1876602735), (210, 1858730328), (216, 1807098930), (228, 1711988460), (234, 1668091320), (237, 1646976240), (240, 1626389037), (243, 1606310160), (245, 1593197424), (247, 1580297040), (252, 1548941940), (260, 1501282188), (266, 1467418680), (270, 1445679144), (273, 1429792560), (280, 1394047746), (285, 1369590768), (294, 1327664520), (304, 1283991345), (312, 1251068490), (315, 1239153552), (316, 1235232180), (324, 1204732620), (336, 1161706455), (342, 1141325640), (343, 1137998160), (351, 1112060880), (360, 1084259358), (364, 1072344420), (378, 1032627960), (380, 1027193076), (390, 1000854792), (392, 995748390), (395, 988185744), (399, 978279120), (405, 963786096), (420, 929365164), (432, 903549465), (441, 885109680), (455, 857875536), (456, 855994230), (468, 834045660), (474, 823488120), (486, 803155080), (490, 796598712), (494, 790148520), (504, 774470970), (513, 760883760), (520, 750641094), (532, 733709340), (540, 722839572), (546, 714896280), (553, 705846960), (560, 697023873), (567, 688418640), (570, 684795384), (585, 667236528), (588, 663832260), (624, 625534245), (630, 619576776), (632, 617616090), (637, 612768240), (648, 602366310), (665, 586967472), (684, 570662820), (686, 568999080), (702, 556030440), (711, 548992080), (720, 542129679), (728, 536172210), (729, 535436720), (735, 531065808), (741, 526765680), (756, 516313980), (760, 513596538), (780, 500427396), (784, 497874195), (790, 494092872), (798, 489139560), (810, 481893048), (819, 476597520), (840, 464682582), (855, 456530256), (882, 442554840), (910, 428937768), (912, 427997115), (931, 419262480), (936, 417022830), (945, 413051184), (948, 411744060), (972, 401577540), (980, 398299356), (988, 395074260), (1008, 387235485), (1026, 380441880), (1027, 380071440), (1029, 379332720), (1040, 375320547), (1053, 370686960), (1064, 366854670), (1080, 361419786), (1092, 357448140), (1106, 352923480), (1134, 344209320), (1140, 342397692), (1170, 333618264), (1176, 331916130), (1185, 329395248), (1197, 326093040), (1215, 321262032), (1235, 316059408), (1260, 309788388), (1264, 308808045), (1274, 306384120), (1296, 301183155), (1323, 295036560), (1330, 293483736), (1365, 285958512), (1368, 285331410), (1372, 284499540), (1404, 278015220), (1422, 274496040), (1456, 268086105), (1458, 267718360), (1470, 265532904), (1482, 263382840), (1501, 260048880), (1512, 258156990), (1520, 256798269), (1539, 253627920), (1560, 250213698), (1580, 247046436), (1596, 244569780), (1620, 240946524), (1638, 238298760), (1659, 235282320), (1680, 232341291), (1701, 229472880), (1710, 228265128), (1715, 227599632), (1729, 225756720), (1755, 222412176), (1764, 221277420), (1820, 214468884), (1862, 209631240), (1872, 208511415), (1890, 206525592), (1896, 205872030), (1911, 204256080), (1944, 200788770), (1960, 199149678), (1976, 197537130), (1995, 195655824), (2052, 190220940), (2054, 190035720), (2058, 189666360), (2106, 185343480), (2128, 183427335), (2133, 182997360), (2160, 180709893), (2184, 178724070), (2205, 177021936), (2212, 176461740), (2223, 175588560), (2268, 172104660), (2280, 171198846), (2340, 166809132), (2352, 165958065), (2370, 164697624), (2394, 163046520), (2430, 160631016), (2457, 158865840), (2470, 158029704), (2520, 154894194), (2548, 153192060), (2565, 152176752), (2646, 147518280), (2660, 146741868), (2730, 142979256), (2736, 142665705), (2744, 142249770), (2765, 141169392), (2793, 139754160), (2808, 139007610), (2835, 137683728), (2844, 137248020), (2916, 133859180), (2940, 132766452), (2964, 131691420), (3002, 130024440), (3024, 129078495), (3078, 126813960), (3081, 126690480), (3087, 126444240), (3120, 125106849), (3159, 123562320), (3160, 123523218), (3185, 122553648), (3192, 122284890), (3240, 120473262), (3276, 119149380), (3318, 117641160), (3402, 114736440), (3420, 114132564), (3430, 113799816), (3458, 112878360), (3510, 111206088), (3528, 110638710), (3555, 109798416), (3591, 108697680), (3640, 107234442), (3645, 107087344), (3705, 105353136), (3724, 104815620), (3780, 103262796), (3792, 102936015), (3822, 102128040), (3871, 100835280), (3888, 100394385), (3920, 99574839), (3952, 98768565), (3969, 98345520), (3990, 97827912), (4095, 95319504), (4104, 95110470), (4108, 95017860), (4116, 94833180), (4212, 92671740), (4266, 91498680), (4368, 89362035), (4410, 88510968), (4424, 88230870), (4446, 87794280), (4459, 87538320), (4503, 86682960), (4536, 86052330), (4560, 85599423), (4617, 84542640), (4655, 83852496), (4680, 83404566), (4740, 82348812), (4788, 81523260), (4860, 80315508), (4914, 79432920), (4940, 79014852), (4977, 78427440), (5040, 77447097), (5096, 76596030), (5103, 76490960), (5130, 76088376), (5135, 76014288), (5145, 75866544), (5187, 75252240), (5265, 74137392), (5292, 73759140), (5320, 73370934), (5460, 71489628), (5488, 71124885), (5530, 70584696), (5586, 69877080), (5616, 69503805), (5670, 68841864), (5688, 68624010), (5733, 68085360), (5832, 66929590), (5880, 66383226), (5928, 65845710), (5985, 65218608), (6004, 65012220), (6156, 63406980), (6162, 63345240), (6174, 63222120), (6318, 61781160), (6320, 61761609), (6370, 61276824), (6384, 61142445), (6399, 60999120), (6480, 60236631), (6517, 59894640), (6552, 59574690), (6615, 59007312), (6636, 58820580), (6669, 58529520), (6804, 57368220), (6840, 57066282), (6860, 56899908), (6916, 56439180), (7020, 55603044), (7056, 55319355), (7110, 54899208), (7182, 54348840), (7189, 54295920), (7280, 53617221), (7290, 53543672), (7371, 52955280), (7410, 52676568), (7448, 52407810), (7505, 52009776), (7560, 51631398), (7644, 51064020), (7695, 50725584), (7742, 50417640), (7938, 49172760), (7980, 48913956), (8190, 47659752), (8208, 47555235), (8216, 47508930), (8232, 47416590), (8295, 47056464), (8379, 46584720), (8424, 46335870), (8505, 45894576), (8532, 45749340), (8645, 45151344), (8820, 44255484), (8848, 44115435), (8892, 43897140), (8918, 43769160), (9006, 43341480), (9072, 43026165), (9234, 42271320), (9243, 42230160), (9261, 42148080), (9310, 41926248), (9360, 41702283), (9477, 41187440), (9480, 41174406), (9555, 40851216), (9576, 40761630), (9720, 40157754), (9828, 39716460), (9880, 39507426), (9954, 39213720), (10192, 38298015), (10206, 38245480), (10260, 38044188), (10270, 38007144), (10290, 37933272), (10374, 37626120), (10507, 37149840), (10530, 37068696), (10584, 36879570), (10640, 36685467), (10665, 36599472), (10773, 36232560), (10920, 35744814), (11060, 35292348), (11115, 35117712), (11172, 34938540), (11340, 34420932), (11376, 34312005), (11466, 34042680), (11613, 33611760), (11664, 33464795), (11760, 33191613), (11856, 32922855), (11907, 32781840), (11970, 32609304), (12008, 32506110), (12103, 32250960), (12285, 31773168), (12312, 31703490), (12324, 31672620), (12348, 31611060), (12636, 30890580), (12740, 30638412), (12798, 30499560), (13034, 29947320), (13104, 29787345), (13230, 29503656), (13272, 29410290), (13338, 29264760), (13377, 29179440), (13509, 28894320), (13608, 28684110), (13680, 28533141), (13720, 28449954), (13832, 28219590), (13851, 28180880), (13965, 27950832), (14040, 27801522), (14220, 27449604), (14364, 27174420), (14378, 27147960), (14580, 26771836), (14742, 26477640), (14820, 26338284), (14896, 26203905), (14931, 26142480), (15010, 26004888), (15120, 25815699), (15288, 25532010), (15390, 25362792), (15405, 25338096), (15435, 25288848), (15484, 25208820), (15561, 25084080), (15795, 24712464), (15876, 24586380), (15960, 24456978), (16380, 23829876), (16432, 23754465), (16464, 23708295), (16590, 23528232), (16758, 23292360), (16848, 23167935), (17010, 22947288), (17064, 22874670), (17199, 22695120), (17290, 22575672), (17640, 22127742), (17784, 21948570), (17836, 21884580), (17955, 21739536), (18012, 21670740), (18468, 21135660), (18486, 21115080), (18522, 21074040), (18620, 20963124), (18954, 20593720), (18960, 20587203), (19110, 20425608), (19152, 20380815), (19197, 20333040), (19355, 20167056), (19440, 20078877), (19513, 20003760), (19551, 19964880), (19656, 19858230), (19760, 19753713), (19845, 19669104), (19908, 19606860), (20007, 19509840), (20412, 19122740), (20520, 19022094), (20540, 19003572), (20580, 18966636), (20748, 18813060), (21014, 18574920), (21060, 18534348), (21168, 18439785), (21330, 18299736), (21546, 18116280), (21567, 18098640), (21840, 17872407), (22113, 17651760), (22120, 17646174), (22230, 17558856), (22295, 17507664), (22344, 17469270), (22515, 17336592), (22680, 17210466), (22932, 17021340), (23085, 16908528), (23226, 16805880), (23814, 16390920), (23940, 16304652), (24016, 16253055), (24206, 16125480), (24570, 15886584), (24624, 15851745), (24648, 15836310), (24696, 15805530), (24885, 15685488), (25137, 15528240), (25272, 15445290), (25480, 15319206), (25515, 15298192), (25596, 15249780), (25935, 15050448), (26068, 14973660), (26460, 14751828), (26544, 14705145), (26676, 14632380), (26754, 14589720), (27018, 14447160), (27097, 14405040), (27216, 14342055), (27440, 14224977), (27664, 14109795), (27702, 14090440), (27729, 14076720), (27783, 14049360), (27930, 13975416), (28080, 13900761), (28440, 13724802), (28665, 13617072), (28728, 13587210), (28756, 13573980), (29160, 13385918), (29484, 13238820), (29640, 13169142), (29862, 13071240), (30020, 13002444), (30576, 12766005), (30780, 12681396), (30810, 12669048), (30870, 12644424), (30968, 12604410), (31122, 12542040), (31521, 12383280), (31590, 12356232), (31752, 12293190), (31920, 12228489), (31995, 12199824), (32319, 12077520), (32585, 11978928), (32760, 11914938), (33180, 11764116), (33345, 11705904), (33516, 11646180), (34020, 11473644), (34128, 11437335), (34398, 11347560), (34580, 11287836), (34839, 11203920), (35280, 11063871), (35568, 10974285), (35672, 10942290), (35721, 10927280), (35910, 10869768), (35945, 10859184), (36024, 10835370), (36309, 10750320), (36855, 10591056), (36936, 10567830), (36972, 10557540), (37044, 10537020), (37240, 10481562), (37908, 10296860), (38220, 10212804), (38394, 10166520), (38710, 10083528), (39026, 10001880), (39102, 9982440), (39312, 9929115), (39690, 9834552), (39816, 9803430), (40014, 9754920), (40131, 9726480), (40527, 9631440), (40824, 9561370), (41040, 9511047), (41080, 9501786), (41160, 9483318), (41496, 9406530), (41895, 9316944), (42028, 9287460), (42120, 9267174), (42660, 9149868), (43092, 9058140), (43134, 9049320), (44226, 8825880), (44240, 8823087), (44460, 8779428), (44590, 8753832), (44688, 8734635), (44793, 8714160), (45030, 8668296), (45360, 8605233), (45864, 8510670), (46170, 8454264), (46215, 8446032), (46305, 8429616), (46452, 8402940), (46683, 8361360), (47385, 8237488), (47628, 8195460), (47880, 8152326), (48412, 8062740), (49140, 7943292), (49296, 7918155), (49392, 7902765), (49770, 7842744), (50274, 7764120), (50323, 7756560), (50544, 7722645), (50960, 7659603), (51030, 7649096), (51192, 7624890), (51597, 7565040), (51870, 7525224), (52136, 7486830), (52535, 7429968), (52920, 7375914), (53352, 7316190), (53508, 7294860), (53865, 7246512), (54036, 7223580), (54194, 7202520), (55404, 7045220), (55458, 7038360), (55566, 7024680), (55860, 6987708), (56880, 6862401), (57330, 6808536), (57456, 6793605), (57512, 6786990), (57591, 6777680), (58065, 6722352), (58320, 6692959), (58539, 6667920), (58653, 6654960), (58968, 6619410), (59280, 6584571), (59535, 6556368), (59724, 6535620), (60021, 6503280), (60040, 6501222), (60515, 6450192), (61560, 6340698), (61620, 6334524), (61740, 6322212), (61936, 6302205), (62244, 6271020), (63042, 6191640), (63180, 6178116), (63504, 6146595), (63990, 6099912), (64638, 6038760), (64701, 6032880), (65170, 5989464), (65520, 5957469), (66339, 5883920), (66360, 5882058), (66690, 5852952), (66885, 5835888), (67032, 5823090), (67545, 5778864), (68040, 5736822), (68796, 5673780), (69160, 5643918), (69255, 5636176), (69678, 5601960), (71344, 5471145), (71442, 5463640), (71820, 5434884), (71890, 5429592), (72048, 5417685), (72618, 5375160), (73549, 5307120), (73710, 5295528), (73872, 5283915), (73944, 5278770), (74088, 5268510), (74480, 5240781), (74655, 5228496), (75411, 5176080), (75816, 5148430), (76440, 5106402), (76788, 5083260), (77420, 5041764), (77805, 5016816), (78052, 5000940), (78204, 4991220), (79380, 4917276), (79632, 4901715), (80028, 4877460), (80262, 4863240), (81054, 4815720), (81291, 4801680), (81648, 4780685), (82160, 4750893), (82320, 4741659), (82992, 4703265), (83187, 4692240), (83349, 4683120), (83790, 4658472), (84056, 4643730), (84240, 4633587), (84721, 4607280), (85320, 4574934), (85995, 4539024), (86184, 4529070), (86268, 4524660), (88452, 4412940), (88920, 4389714), (89180, 4376916), (89586, 4357080), (90060, 4334148), (91728, 4255335), (92340, 4227132), (92430, 4223016), (92610, 4214808), (92904, 4201470), (93366, 4180680), (94563, 4127760), (94770, 4118744), (95256, 4097730), (95760, 4076163), (95985, 4066608), (96824, 4031370), (96957, 4025840), (97565, 4000752), (97755, 3992976), (98280, 3971646), (99540, 3921372), (100035, 3901968), (100548, 3882060), (100646, 3878280), (102060, 3824548), (102384, 3812445), (103194, 3782520), (103740, 3762612), (104272, 3743415), (104517, 3734640), (105070, 3714984), (105840, 3687957), (106704, 3658095), (107016, 3647430), (107730, 3623256), (107835, 3619728), (108072, 3611790), (108388, 3601260), (108927, 3583440), (110565, 3530352), (110808, 3522610), (110916, 3519180), (111132, 3512340), (111720, 3493854), (114660, 3404268), (115024, 3393495), (115182, 3388840), (116130, 3361176), (117078, 3333960), (117306, 3327480), (117936, 3309705), (119070, 3278184), (119448, 3267810), (120042, 3251640), (120080, 3250611), (120393, 3242160), (121030, 3225096), (121581, 3210480), (123120, 3170349), (123240, 3167262), (123480, 3161106), (124488, 3135510), (125685, 3105648), (126084, 3095820), (126360, 3089058), (127980, 3049956), (129276, 3019380), (129402, 3016440), (130340, 2994732), (132678, 2941960), (132720, 2941029), (133380, 2926476), (133770, 2917944), (134064, 2911545), (134379, 2904720), (135090, 2889432), (135485, 2881008), (136080, 2868411), (136591, 2857680), (137592, 2836890), (138320, 2821959), (138510, 2818088), (138645, 2815344), (138915, 2809872), (139356, 2800980), (140049, 2787120), (142884, 2731820), (143640, 2717442), (143780, 2714796), (145236, 2687580), (147098, 2653560), (147420, 2647764), (147888, 2639385), (148176, 2634255), (149310, 2614248), (150822, 2588040), (150969, 2585520), (151632, 2574215), (152880, 2553201), (153576, 2541630), (154791, 2521680), (154840, 2520882), (155610, 2508408), (156104, 2500470), (156408, 2495610), (157605, 2476656), (158760, 2458638), (160056, 2438730), (160524, 2431620), (161595, 2415504), (162108, 2407860), (162582, 2400840), (166374, 2346120), (166698, 2341560), (167580, 2329236), (168112, 2321865), (169442, 2303640), (170640, 2287467), (171990, 2269512), (172368, 2264535), (172536, 2262330), (174195, 2240784), (175617, 2222640), (175959, 2218320), (176904, 2206470), (177840, 2194857), (178360, 2188458), (178605, 2185456), (179172, 2178540), (180063, 2167760), (180120, 2167074), (181545, 2150064), (184680, 2113566), (184860, 2111508), (185220, 2107404), (185808, 2100735), (186732, 2090340), (189126, 2063880), (189540, 2059372), (190512, 2048865), (191970, 2033304), (193648, 2015685), (193914, 2012920), (194103, 2010960), (195130, 2000376), (195510, 1996488), (196560, 1985823), (199080, 1960686), (200070, 1950984), (200655, 1945296), (201096, 1941030), (201292, 1939140), (202635, 1926288), (204120, 1912274), (206388, 1891260), (207480, 1881306), (209034, 1867320), (210140, 1857492), (214032, 1823715), (215460, 1811628), (215670, 1809864), (216144, 1805895), (216776, 1800630), (217854, 1791720), (220647, 1769040), (221130, 1765176), (221616, 1761305), (221832, 1759590), (222264, 1756170), (223440, 1746927), (223965, 1742832), (226233, 1725360), (229320, 1702134), (230364, 1694420), (232260, 1680588), (233415, 1672272), (234156, 1666980), (234612, 1663740), (238140, 1639092), (238896, 1633905), (240084, 1625820), (240786, 1621080), (242060, 1612548), (243162, 1605240), (243873, 1600560), (246480, 1583631), (246960, 1580553), (248976, 1567755), (249561, 1564080), (250047, 1561040), (251370, 1552824), (251615, 1551312), (252168, 1547910), (252720, 1544529), (254163, 1535760), (255960, 1524978), (257985, 1513008), (258552, 1509690), (258804, 1508220), (260680, 1497366), (265356, 1470980), (266760, 1463238), (267540, 1458972), (268758, 1452360), (270180, 1444716), (270970, 1440504), (273182, 1428840), (275184, 1418445), (277020, 1409044), (277290, 1407672), (277830, 1404936), (278712, 1400490), (280098, 1393560), (283689, 1375920), (285768, 1365910), (287280, 1358721), (287560, 1357398), (287955, 1355536), (290472, 1343790), (292695, 1333584), (293265, 1330992), (294196, 1326780), (294840, 1323882), (298620, 1307124), (300105, 1300656), (301644, 1294020), (301938, 1292760), (307152, 1270815), (309582, 1260840), (309680, 1260441), (311220, 1254204), (312208, 1250235), (312816, 1247805), (313551, 1244880), (315210, 1238328), (317520, 1229319), (320112, 1219365), (321048, 1215810), (323190, 1207752), (323505, 1206576), (324216, 1203930), (325164, 1200420), (326781, 1194480), (331695, 1176784), (332748, 1173060), (333396, 1170780), (335160, 1164618), (338884, 1151820), (343980, 1134756), (345072, 1131165), (348390, 1120392), (351234, 1111320), (351918, 1109160), (352261, 1108080), (353808, 1103235), (356720, 1094229), (357210, 1092728), (358344, 1089270), (360126, 1083880), (360240, 1083537), (361179, 1080720), (363090, 1075032), (364743, 1070160), (367745, 1061424), (369360, 1056783), (369720, 1055754), (370440, 1053702), (373464, 1045170), (377055, 1035216), (378252, 1031940), (379080, 1029686), (383940, 1016652), (387828, 1006460), (388206, 1005480), (390260, 1000188), (391020, 998244), (398160, 980343), (400140, 975492), (401310, 972648), (402192, 970515), (402584, 969570), (403137, 968240), (405270, 963144), (406455, 960336), (408240, 956137), (409773, 952560), (412776, 945630), (414960, 940653), (415935, 938448), (416745, 936624), (418068, 933660), (420147, 929040), (420280, 928746), (423605, 921456), (430920, 905814), (431340, 904932), (433552, 900315), (435708, 895860), (441294, 884520), (442260, 882588), (443664, 879795), (444528, 878085), (447930, 871416), (452466, 862680), (452907, 861840), (458640, 851067), (460728, 847210), (464373, 840560), (464520, 840294), (466830, 836136), (468312, 833490), (469224, 831870), (472815, 825552), (476280, 819546), (480168, 812910), (481572, 810540), (484120, 806274), (484785, 805168), (486324, 802620), (487746, 800280), (499122, 782040), (500094, 780520), (502740, 776412), (503230, 775656), (504336, 773955), (508326, 767880), (511920, 762489), (514843, 758160), (515970, 756504), (517104, 754845), (517608, 754110), (521360, 748683), (522585, 746928), (526851, 740880), (527877, 739440), (530712, 735490), (533520, 731619), (535080, 729486), (537516, 726180), (540360, 722358), (541940, 720252), (544635, 716688), (546364, 714420), (554040, 704522), (554580, 703836), (555660, 702468), (557424, 700245), (560196, 696780), (567378, 687960), (571536, 682955), (575120, 678699), (575910, 677768), (580944, 671895), (582309, 670320), (585390, 666792), (586530, 665496), (588392, 663390), (589680, 661941), (597240, 653562), (600210, 650328), (601965, 648432), (603288, 647010), (603876, 646380), (607905, 642096), (619164, 630420), (622440, 627102)]