374721016320

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 83, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 147, 155, 160, 166, 168, 172, 180, 186, 189, 192, 196, 210, 215, 216, 217, 224, 240, 245, 248, 249, 252, 256, 258, 270, 279, 280, 288, 294, 301, 310, 315, 320, 332, 336, 344, 360, 372, 378, 384, 387, 392, 415, 420, 430, 432, 434, 441, 448, 465, 480, 490, 496, 498, 504, 512, 516, 540, 558, 560, 576, 581, 588, 602, 620, 630, 640, 645, 651, 664, 672, 688, 720, 735, 744, 747, 756, 768, 774, 784, 830, 837, 840, 860, 864, 868, 882, 896, 903, 930, 945, 960, 980, 992, 996, 1008, 1032, 1080, 1085, 1116, 1120, 1152, 1161, 1162, 1176, 1204, 1240, 1245, 1260, 1280, 1290, 1302, 1323, 1328, 1333, 1344, 1376, 1395, 1440, 1470, 1488, 1494, 1505, 1512, 1519, 1536, 1548, 1568, 1660, 1674, 1680, 1720, 1728, 1736, 1743, 1764, 1792, 1806, 1860, 1890, 1920, 1935, 1953, 1960, 1984, 1992, 2016, 2064, 2107, 2160, 2170, 2205, 2232, 2240, 2241, 2304, 2322, 2324, 2352, 2408, 2480, 2490, 2520, 2560, 2573, 2580, 2604, 2646, 2656, 2666, 2688, 2709, 2752, 2790, 2880, 2905, 2940, 2976, 2988, 3010, 3024, 3038, 3096, 3136, 3255, 3320, 3348, 3360, 3440, 3456, 3472, 3486, 3528, 3569, 3584, 3612, 3720, 3735, 3780, 3840, 3870, 3906, 3920, 3968, 3984, 3999, 4032, 4067, 4128, 4185, 4214, 4320, 4340, 4410, 4464, 4480, 4482, 4515, 4557, 4608, 4644, 4648, 4704, 4816, 4960, 4980, 5040, 5146, 5160, 5208, 5229, 5292, 5312, 5332, 5376, 5418, 5504, 5580, 5760, 5805, 5810, 5859, 5880, 5952, 5976, 6020, 6048, 6076, 6192, 6272, 6321, 6510, 6615, 6640, 6665, 6696, 6720, 6880, 6912, 6944, 6972, 7056, 7138, 7224, 7440, 7470, 7560, 7595, 7680, 7719, 7740, 7812, 7840, 7936, 7968, 7998, 8064, 8127, 8134, 8256, 8370, 8428, 8640, 8680, 8715, 8820, 8928, 8960, 8964, 9030, 9114, 9288, 9296, 9331, 9408, 9632, 9765, 9920, 9960, 10080, 10292, 10320, 10416, 10458, 10535, 10584, 10624, 10664, 10707, 10752, 10836, 11008, 11160, 11205, 11520, 11610, 11620, 11718, 11760, 11904, 11952, 11997, 12040, 12096, 12152, 12201, 12384, 12544, 12642, 12865, 13020, 13230, 13280, 13330, 13392, 13440, 13545, 13671, 13760, 13824, 13888, 13944, 14112, 14276, 14448, 14880, 14940, 15120, 15190, 15438, 15480, 15624, 15680, 15687, 15872, 15936, 15996, 16128, 16254, 16268, 16512, 16740, 16856, 17280, 17360, 17430, 17640, 17845, 17856, 17920, 17928, 18011, 18060, 18228, 18576, 18592, 18662, 18816, 18963, 19264, 19530, 19840, 19920, 19995, 20160, 20335, 20584, 20640, 20832, 20916, 21070, 21168, 21248, 21328, 21414, 21672, 22016, 22320, 22410, 22785, 23040, 23157, 23220, 23240, 23436, 23520, 23808, 23904, 23994, 24080, 24192, 24304, 24402, 24768, 24983, 25088, 25284, 25730, 26040, 26145, 26460, 26560, 26660, 26784, 26880, 27090, 27342, 27520, 27776, 27888, 27993, 28224, 28552, 28896, 29295, 29760, 29880, 30240, 30380, 30876, 30960, 31248, 31360, 31374, 31605, 31872, 31992, 32121, 32256, 32508, 32536, 33024, 33480, 33712, 34560, 34720, 34860, 35280, 35690, 35712, 35856, 35991, 36022, 36120, 36456, 36603, 37152, 37184, 37324, 37632, 37926, 38528, 38595, 39060, 39680, 39840, 39990, 40320, 40635, 40670, 41013, 41168, 41280, 41664, 41832, 42140, 42336, 42496, 42656, 42828, 43344, 44640, 44820, 45570, 46314, 46440, 46480, 46655, 46872, 47040, 47616, 47808, 47988, 48160, 48384, 48608, 48804, 49536, 49966, 50568, 51460, 52080, 52290, 52920, 53120, 53320, 53535, 53568, 53760, 54033, 54180, 54684, 55040, 55552, 55776, 55986, 56448, 56889, 57104, 57792, 58590, 59520, 59760, 59985, 60480, 60760, 61005, 61752, 61920, 62496, 62720, 62748, 63210, 63744, 63984, 64242, 65016, 65072, 65317, 66048, 66960, 67424, 68355, 69120, 69440, 69471, 69720, 70560, 71380, 71424, 71712, 71982, 72044, 72240, 72912, 73206, 74304, 74368, 74648, 74949, 75264, 75852, 77056, 77190, 78120, 78435, 79360, 79680, 79980, 80640, 81270, 81340, 82026, 82336, 82560, 83328, 83664, 83979, 84280, 84672, 85312, 85656, 86688, 89280, 89640, 90055, 91140, 92628, 92880, 92960, 93310, 93744, 94080, 94815, 95616, 95976, 96320, 96363, 96768, 97216, 97608, 99072, 99932, 101136, 102920, 104160, 104580, 105840, 106240, 106640, 107070, 107136, 108066, 108360, 109368, 109809, 110080, 110639, 111104, 111552, 111972, 112896, 113778, 114208, 115584, 115785, 117180, 119040, 119520, 119970, 120960, 121520, 122010, 123504, 123840, 124915, 124992, 125440, 125496, 126077, 126420, 127488, 127968, 128484, 130032, 130144, 130634, 133920, 134848, 136710, 138880, 138942, 139440, 139965, 141120, 142760, 142848, 143424, 143964, 144088, 144480, 145824, 146412, 148608, 148736, 149296, 149898, 151704, 154112, 154380, 156240, 156870, 159360, 159960, 160605, 161280, 162099, 162540, 162680, 164052, 164672, 165120, 166656, 167328, 167958, 168560, 169344, 170624, 171312, 173376, 174881, 178560, 179280, 179955, 180110, 182280, 183015, 185256, 185760, 185920, 186620, 187488, 188160, 189630, 191232, 191952, 192640, 192726, 194432, 195216, 195951, 198144, 199864, 202272, 205065, 205840, 208320, 209160, 211680, 212480, 213280, 214140, 214272, 216132, 216720, 218736, 219618, 221278, 223104, 223944, 224847, 225792, 227556, 228416, 231168, 231570, 234360, 238080, 239040, 239940, 241920, 243040, 244020, 247008, 247680, 249830, 249984, 250992, 251937, 252154, 252840, 255936, 256968, 260064, 260288, 261268, 267840, 269696, 270165, 273420, 277760, 277884, 278880, 279930, 282240, 284445, 285520, 286848, 287928, 288176, 288960, 291648, 292824, 297216, 297472, 298592, 299796, 303408, 308760, 312480, 313740, 318720, 319920, 321210, 324198, 325080, 325360, 326585, 328104, 329344, 330240, 331917, 333312, 334656, 335916, 337120, 338688, 341248, 342624, 346752, 347355, 349762, 357120, 358560, 359910, 360220, 364560, 366030, 370512, 371520, 371840, 373240, 374745, 374976, 376320, 378231, 379260, 382464, 383904, 385280, 385452, 388864, 390432, 391902, 399728, 404544, 410130, 411680, 416640, 418320, 419895, 423360, 426560, 428280, 428544, 432264, 433440, 437472, 439236, 442556, 446208, 447888, 449694, 455112, 456832, 462336, 463140, 468720, 478080, 479880, 481815, 483840, 486080, 486297, 488040, 494016, 495360, 499660, 499968, 501984, 503874, 504308, 505680, 511872, 513936, 520128, 520576, 522536, 524643, 535680, 539392, 540330, 546840, 549045, 553195, 555520, 555768, 557760, 559860, 564480, 568890, 571040, 573696, 575856, 576352, 577920, 583296, 585648, 587853, 594432, 597184, 599592, 606816, 617520, 624960, 627480, 630385, 637440, 639840, 642420, 648396, 650160, 650720, 653170, 656208, 658688, 663834, 669312, 671832, 674240, 674541, 677376, 682496, 685248, 693504, 694710, 699524, 714240, 717120, 719820, 720440, 729120, 732060, 741024, 743040, 743680, 746480, 749490, 749952, 756462, 758520, 767808, 770560, 770904, 774473, 777728, 780864, 783804, 799456, 809088, 810495, 820260, 823360, 833280, 836640, 839790, 846720, 853120, 856560, 864528, 866880, 874405, 874944, 878472, 885112, 892416, 895776, 899388, 910224, 913664, 926280, 937440, 956160, 959760, 963630, 972160, 972594, 976080, 979755, 988032, 990720, 995751, 999320, 999936, 1003968, 1007748, 1008616, 1011360, 1023744, 1027872, 1040256, 1041152, 1045072, 1049286, 1071360, 1078784, 1080660, 1093680, 1098090, 1106390, 1111536, 1115520, 1119720, 1124235, 1128960, 1134693, 1137780, 1142080, 1147392, 1151712, 1152704, 1155840, 1166592, 1171296, 1175706, 1194368, 1199184, 1213632, 1235040, 1249920, 1254960, 1259685, 1260770, 1279680, 1284840, 1296792, 1300320, 1301440, 1306340, 1312416, 1317376, 1327668, 1338624, 1343664, 1348480, 1349082, 1370496, 1387008, 1389420, 1399048, 1434240, 1439640, 1440880, 1458240, 1464120, 1482048, 1486080, 1487360, 1492960, 1498980, 1499904, 1512924, 1517040, 1535616, 1541808, 1548946, 1561728, 1567608, 1573929, 1598912, 1618176, 1620990, 1640520, 1646720, 1659585, 1666560, 1673280, 1679580, 1693440, 1706240, 1713120, 1729056, 1733760, 1748810, 1749888, 1756944, 1763559, 1770224, 1791552, 1798776, 1820448, 1827328, 1852560, 1874880, 1891155, 1912320, 1919520, 1927260, 1944320, 1945188, 1952160, 1959510, 1976064, 1991502, 1998640, 2007936, 2015496, 2017232, 2022720, 2047488, 2055744, 2080512, 2082304, 2090144, 2098572, 2142720, 2161320, 2187360, 2196180, 2212780, 2223072, 2231040, 2239440, 2248470, 2269386, 2275560, 2284160, 2303424, 2305408, 2311680, 2323419, 2333184, 2342592, 2351412, 2388736, 2398368, 2427264, 2431485, 2470080, 2499840, 2509920, 2519370, 2521540, 2559360, 2569680, 2593584, 2600640, 2602880, 2612680, 2623215, 2624832, 2655336, 2677248, 2687328, 2696960, 2698164, 2740992, 2778840, 2798096, 2868480, 2879280, 2881760, 2916480, 2928240, 2939265, 2964096, 2972160, 2985920, 2987253, 2997960, 2999808, 3025848, 3034080, 3071232, 3083616, 3097892, 3123456, 3135216, 3147858, 3197824, 3236352, 3241980, 3281040, 3293440, 3319170, 3346560, 3359160, 3372705, 3386880, 3404079, 3412480, 3426240, 3458112, 3467520, 3497620, 3499776, 3513888, 3527118, 3540448, 3583104, 3597552, 3640896, 3705120, 3749760, 3782310, 3839040, 3854520, 3872365, 3888640, 3890376, 3904320, 3919020, 3952128, 3983004, 3997280, 4015872, 4030992, 4034464, 4045440, 4111488, 4161024, 4180288, 4197144, 4322640, 4374720, 4392360, 4425560, 4446144, 4462080, 4478880, 4496940, 4538772, 4551120, 4568320, 4606848, 4610816, 4646838, 4685184, 4702824, 4721787, 4777472, 4796736, 4854528, 4862970, 4940160, 4978755, 4999680, 5019840, 5038740, 5043080, 5118720, 5139360, 5187168, 5201280, 5205760, 5225360, 5246430, 5249664, 5310672, 5374656, 5393920, 5396328, 5421311, 5481984, 5557680, 5596192, 5673465, 5736960, 5758560, 5763520, 5832960, 5856480, 5878530, 5928192, 5971840, 5974506, 5995920, 6051696, 6068160, 6142464, 6167232, 6195784, 6246912, 6270432, 6295716, 6395648, 6483960, 6562080, 6586880, 6638340, 6693120, 6718320, 6745410, 6808158, 6852480, 6916224, 6935040, 6970257, 6995240, 6999552, 7027776, 7054236, 7080896, 7166208, 7195104, 7281792, 7410240, 7499520, 7564620, 7678080, 7709040, 7744730, 7780752, 7808640, 7838040, 7869645, 7966008, 7994560, 8031744, 8061984, 8068928, 8090880, 8222976, 8360576, 8394288, 8645280, 8749440, 8784720, 8817795, 8851120, 8892288, 8957760, 8993880, 9077544, 9102240, 9136640, 9213696, 9221632, 9293676, 9370368, 9405648, 9443574, 9593472, 9709056, 9725940, 9880320, 9957510, 10039680, 10077480, 10086160, 10237440, 10278720, 10374336, 10402560, 10411520, 10450720, 10492860, 10499328, 10621344, 10749312, 10792656, 10842622, 11115360, 11192384, 11346930, 11517120, 11527040, 11617095, 11665920, 11712960, 11757060, 11856384, 11943680, 11949012, 11991840, 12103392, 12136320, 12334464, 12391568, 12540864, 12591432, 12791296, 12967920, 13124160, 13276680, 13386240, 13436640, 13490820, 13616316, 13704960, 13832448, 13940514, 13990480, 14055552, 14108472, 14161792, 14332416, 14390208, 14563584, 14820480, 14936265, 14999040, 15129240, 15356160, 15418080, 15489460, 15561504, 15617280, 15676080, 15739290, 15932016, 15989120, 16123968, 16137856, 16181760, 16263933, 16445952, 16721152, 16788576, 17020395, 17290560, 17498880, 17569440, 17635590, 17702240, 17784576, 17915520, 17987760, 18155088, 18204480, 18427392, 18587352, 18740736, 18811296, 18887148, 19186944, 19451880, 19760640, 19915020, 20079360, 20154960, 20172320, 20557440, 20748672, 20805120, 20901440, 20910771, 20985720, 20998656, 21242688, 21498624, 21585312, 21685244, 22230720, 22384768, 22693860, 23034240, 23054080, 23234190, 23425920, 23514120, 23608935, 23887360, 23898024, 23983680, 24206784, 24272640, 24668928, 24783136, 25081728, 25182864, 25935840, 26248320, 26553360, 26873280, 26981640, 27106555, 27232632, 27409920, 27664896, 27881028, 27980960, 28111104, 28216944, 28323584, 28780416, 29127168, 29640960, 29872530, 30258480, 30712320, 30836160, 30978920, 31123008, 31234560, 31352160, 31478580, 31864032, 31978240, 32247936, 32275712, 32527866, 33442304, 33577152, 34040790, 34581120, 34851285, 34997760, 35138880, 35271180, 35404480, 35569152, 35831040, 35975520, 36310176, 36408960, 37174704, 37622592, 37774296, 38373888, 38903760, 39830040, 40158720, 40309920, 40344640, 41114880, 41497344, 41802880, 41821542, 41971440, 42485376, 42997248, 43170624, 43370488, 44461440, 44769536, 45387720, 46068480, 46108160, 46468380, 46851840, 47028240, 47217870, 47796048, 47967360, 48413568, 48545280, 48791799, 49337856, 49566272, 50163456, 50365728, 51871680, 52496640, 53106720, 53746560, 53963280, 54213110, 54465264, 55762056, 55961920, 56222208, 56433888, 56647168, 57560832, 59281920, 59745060, 60516960, 61672320, 61957840, 62246016, 62704320, 62957160, 63728064, 63956480, 64495872, 64551424, 65055732, 67154304, 68081580, 69162240, 69702570, 70277760, 70542360, 70808960, 71662080, 71951040, 72620352, 72817920, 74349408, 75245184, 75548592, 77807520, 79660080, 80619840, 80689280, 81319665, 82229760, 82994688, 83605760, 83643084, 83942880, 84970752, 86341248, 86740976, 88922880, 89539072, 90775440, 92136960, 92936760, 93703680, 94056480, 94435740, 95592096, 95934720, 96827136, 97583598, 99132544, 100326912, 100731456, 103743360, 104553855, 104993280, 106213440, 107493120, 107926560, 108426220, 108930528, 111524112, 111923840, 112867776, 115121664, 119490120, 121033920, 123344640, 123915680, 124492032, 125408640, 125914320, 127456128, 128991744, 130111464, 134308608, 136163160, 138324480, 139405140, 140555520, 141084720, 141617920, 143902080, 145240704, 145635840, 146375397, 148698816, 150490368, 151097184, 155615040, 159320160, 161239680, 161378560, 162639330, 167211520, 167286168, 167885760, 169941504, 172682496, 173481952, 177845760, 181550880, 185873520, 188112960, 188871480, 191184192, 191869440, 193654272, 195167196, 198265088, 201462912, 207486720, 209107710, 212426880, 214986240, 215853120, 216852440, 217861056, 223048224, 223847680, 225735552, 238980240, 242067840, 243958995, 246689280, 247831360, 248984064, 250817280, 251828640, 254912256, 260222928, 268617216, 272326320, 278810280, 281111040, 282169440, 283235840, 287804160, 290481408, 292750794, 297397632, 300980736, 302194368, 311230080, 318640320, 322479360, 322757120, 325278660, 334572336, 335771520, 345364992, 346963904, 363101760, 371747040, 376225920, 377742960, 382368384, 390334392, 396530176, 402925824, 414973440, 418215420, 424853760, 431706240, 433704880, 435722112, 446096448, 447695360, 451471104, 477960480, 484135680, 487917990, 495662720, 501634560, 503657280, 509824512, 520445856, 544652640, 557620560, 564338880, 575608320, 580962816, 585501588, 594795264, 604388736, 622460160, 637280640, 644958720, 650557320, 669144672, 671543040, 693927808, 726203520, 731876985, 743494080, 752451840, 755485920, 764736768, 780668784, 805851648, 836430840, 849707520, 863412480, 867409760, 871444224, 892192896, 902942208, 955920960, 968271360, 975835980, 991325440, 1007314560, 1040891712, 1089305280, 1115241120, 1128677760, 1171003176, 1189590528, 1208777472, 1244920320, 1274561280, 1301114640, 1338289344, 1343086080, 1387855616, 1452407040, 1463753970, 1486988160, 1504903680, 1510971840, 1529473536, 1561337568, 1672861680, 1726824960, 1734819520, 1742888448, 1784385792, 1911841920, 1951671960, 1982650880, 2014629120, 2081783424, 2178610560, 2230482240, 2257355520, 2342006352, 2417554944, 2549122560, 2602229280, 2676578688, 2775711232, 2904814080, 2927507940, 2973976320, 3021943680, 3122675136, 3345723360, 3469639040, 3568771584, 3823683840, 3903343920, 4029258240, 4163566848, 4357221120, 4460964480, 4514711040, 4684012704, 5204458560, 5353157376, 5855015880, 5947952640, 6043887360, 6245350272, 6691446720, 6939278080, 7647367680, 7806687840, 8327133696, 8714442240, 8921928960, 9368025408, 10408917120, 10706314752, 11710031760, 12087774720, 12490700544, 13382893440, 13878556160, 15613375680, 17843857920, 18736050816, 20817834240, 23420063520, 24981401088, 26765786880, 31226751360, 37472101632, 41635668480, 46840127040, 53531573760, 62453502720, 74944203264, 93680254080, 124907005440, 187360508160, 374721016320]

約数ペア:

[(1, 374721016320), (2, 187360508160), (3, 124907005440), (4, 93680254080), (5, 74944203264), (6, 62453502720), (7, 53531573760), (8, 46840127040), (9, 41635668480), (10, 37472101632), (12, 31226751360), (14, 26765786880), (15, 24981401088), (16, 23420063520), (18, 20817834240), (20, 18736050816), (21, 17843857920), (24, 15613375680), (27, 13878556160), (28, 13382893440), (30, 12490700544), (31, 12087774720), (32, 11710031760), (35, 10706314752), (36, 10408917120), (40, 9368025408), (42, 8921928960), (43, 8714442240), (45, 8327133696), (48, 7806687840), (49, 7647367680), (54, 6939278080), (56, 6691446720), (60, 6245350272), (62, 6043887360), (63, 5947952640), (64, 5855015880), (70, 5353157376), (72, 5204458560), (80, 4684012704), (83, 4514711040), (84, 4460964480), (86, 4357221120), (90, 4163566848), (93, 4029258240), (96, 3903343920), (98, 3823683840), (105, 3568771584), (108, 3469639040), (112, 3345723360), (120, 3122675136), (124, 3021943680), (126, 2973976320), (128, 2927507940), (129, 2904814080), (135, 2775711232), (140, 2676578688), (144, 2602229280), (147, 2549122560), (155, 2417554944), (160, 2342006352), (166, 2257355520), (168, 2230482240), (172, 2178610560), (180, 2081783424), (186, 2014629120), (189, 1982650880), (192, 1951671960), (196, 1911841920), (210, 1784385792), (215, 1742888448), (216, 1734819520), (217, 1726824960), (224, 1672861680), (240, 1561337568), (245, 1529473536), (248, 1510971840), (249, 1504903680), (252, 1486988160), (256, 1463753970), (258, 1452407040), (270, 1387855616), (279, 1343086080), (280, 1338289344), (288, 1301114640), (294, 1274561280), (301, 1244920320), (310, 1208777472), (315, 1189590528), (320, 1171003176), (332, 1128677760), (336, 1115241120), (344, 1089305280), (360, 1040891712), (372, 1007314560), (378, 991325440), (384, 975835980), (387, 968271360), (392, 955920960), (415, 902942208), (420, 892192896), (430, 871444224), (432, 867409760), (434, 863412480), (441, 849707520), (448, 836430840), (465, 805851648), (480, 780668784), (490, 764736768), (496, 755485920), (498, 752451840), (504, 743494080), (512, 731876985), (516, 726203520), (540, 693927808), (558, 671543040), (560, 669144672), (576, 650557320), (581, 644958720), (588, 637280640), (602, 622460160), (620, 604388736), (630, 594795264), (640, 585501588), (645, 580962816), (651, 575608320), (664, 564338880), (672, 557620560), (688, 544652640), (720, 520445856), (735, 509824512), (744, 503657280), (747, 501634560), (756, 495662720), (768, 487917990), (774, 484135680), (784, 477960480), (830, 451471104), (837, 447695360), (840, 446096448), (860, 435722112), (864, 433704880), (868, 431706240), (882, 424853760), (896, 418215420), (903, 414973440), (930, 402925824), (945, 396530176), (960, 390334392), (980, 382368384), (992, 377742960), (996, 376225920), (1008, 371747040), (1032, 363101760), (1080, 346963904), (1085, 345364992), (1116, 335771520), (1120, 334572336), (1152, 325278660), (1161, 322757120), (1162, 322479360), (1176, 318640320), (1204, 311230080), (1240, 302194368), (1245, 300980736), (1260, 297397632), (1280, 292750794), (1290, 290481408), (1302, 287804160), (1323, 283235840), (1328, 282169440), (1333, 281111040), (1344, 278810280), (1376, 272326320), (1395, 268617216), (1440, 260222928), (1470, 254912256), (1488, 251828640), (1494, 250817280), (1505, 248984064), (1512, 247831360), (1519, 246689280), (1536, 243958995), (1548, 242067840), (1568, 238980240), (1660, 225735552), (1674, 223847680), (1680, 223048224), (1720, 217861056), (1728, 216852440), (1736, 215853120), (1743, 214986240), (1764, 212426880), (1792, 209107710), (1806, 207486720), (1860, 201462912), (1890, 198265088), (1920, 195167196), (1935, 193654272), (1953, 191869440), (1960, 191184192), (1984, 188871480), (1992, 188112960), (2016, 185873520), (2064, 181550880), (2107, 177845760), (2160, 173481952), (2170, 172682496), (2205, 169941504), (2232, 167885760), (2240, 167286168), (2241, 167211520), (2304, 162639330), (2322, 161378560), (2324, 161239680), (2352, 159320160), (2408, 155615040), (2480, 151097184), (2490, 150490368), (2520, 148698816), (2560, 146375397), (2573, 145635840), (2580, 145240704), (2604, 143902080), (2646, 141617920), (2656, 141084720), (2666, 140555520), (2688, 139405140), (2709, 138324480), (2752, 136163160), (2790, 134308608), (2880, 130111464), (2905, 128991744), (2940, 127456128), (2976, 125914320), (2988, 125408640), (3010, 124492032), (3024, 123915680), (3038, 123344640), (3096, 121033920), (3136, 119490120), (3255, 115121664), (3320, 112867776), (3348, 111923840), (3360, 111524112), (3440, 108930528), (3456, 108426220), (3472, 107926560), (3486, 107493120), (3528, 106213440), (3569, 104993280), (3584, 104553855), (3612, 103743360), (3720, 100731456), (3735, 100326912), (3780, 99132544), (3840, 97583598), (3870, 96827136), (3906, 95934720), (3920, 95592096), (3968, 94435740), (3984, 94056480), (3999, 93703680), (4032, 92936760), (4067, 92136960), (4128, 90775440), (4185, 89539072), (4214, 88922880), (4320, 86740976), (4340, 86341248), (4410, 84970752), (4464, 83942880), (4480, 83643084), (4482, 83605760), (4515, 82994688), (4557, 82229760), (4608, 81319665), (4644, 80689280), (4648, 80619840), (4704, 79660080), (4816, 77807520), (4960, 75548592), (4980, 75245184), (5040, 74349408), (5146, 72817920), (5160, 72620352), (5208, 71951040), (5229, 71662080), (5292, 70808960), (5312, 70542360), (5332, 70277760), (5376, 69702570), (5418, 69162240), (5504, 68081580), (5580, 67154304), (5760, 65055732), (5805, 64551424), (5810, 64495872), (5859, 63956480), (5880, 63728064), (5952, 62957160), (5976, 62704320), (6020, 62246016), (6048, 61957840), (6076, 61672320), (6192, 60516960), (6272, 59745060), (6321, 59281920), (6510, 57560832), (6615, 56647168), (6640, 56433888), (6665, 56222208), (6696, 55961920), (6720, 55762056), (6880, 54465264), (6912, 54213110), (6944, 53963280), (6972, 53746560), (7056, 53106720), (7138, 52496640), (7224, 51871680), (7440, 50365728), (7470, 50163456), (7560, 49566272), (7595, 49337856), (7680, 48791799), (7719, 48545280), (7740, 48413568), (7812, 47967360), (7840, 47796048), (7936, 47217870), (7968, 47028240), (7998, 46851840), (8064, 46468380), (8127, 46108160), (8134, 46068480), (8256, 45387720), (8370, 44769536), (8428, 44461440), (8640, 43370488), (8680, 43170624), (8715, 42997248), (8820, 42485376), (8928, 41971440), (8960, 41821542), (8964, 41802880), (9030, 41497344), (9114, 41114880), (9288, 40344640), (9296, 40309920), (9331, 40158720), (9408, 39830040), (9632, 38903760), (9765, 38373888), (9920, 37774296), (9960, 37622592), (10080, 37174704), (10292, 36408960), (10320, 36310176), (10416, 35975520), (10458, 35831040), (10535, 35569152), (10584, 35404480), (10624, 35271180), (10664, 35138880), (10707, 34997760), (10752, 34851285), (10836, 34581120), (11008, 34040790), (11160, 33577152), (11205, 33442304), (11520, 32527866), (11610, 32275712), (11620, 32247936), (11718, 31978240), (11760, 31864032), (11904, 31478580), (11952, 31352160), (11997, 31234560), (12040, 31123008), (12096, 30978920), (12152, 30836160), (12201, 30712320), (12384, 30258480), (12544, 29872530), (12642, 29640960), (12865, 29127168), (13020, 28780416), (13230, 28323584), (13280, 28216944), (13330, 28111104), (13392, 27980960), (13440, 27881028), (13545, 27664896), (13671, 27409920), (13760, 27232632), (13824, 27106555), (13888, 26981640), (13944, 26873280), (14112, 26553360), (14276, 26248320), (14448, 25935840), (14880, 25182864), (14940, 25081728), (15120, 24783136), (15190, 24668928), (15438, 24272640), (15480, 24206784), (15624, 23983680), (15680, 23898024), (15687, 23887360), (15872, 23608935), (15936, 23514120), (15996, 23425920), (16128, 23234190), (16254, 23054080), (16268, 23034240), (16512, 22693860), (16740, 22384768), (16856, 22230720), (17280, 21685244), (17360, 21585312), (17430, 21498624), (17640, 21242688), (17845, 20998656), (17856, 20985720), (17920, 20910771), (17928, 20901440), (18011, 20805120), (18060, 20748672), (18228, 20557440), (18576, 20172320), (18592, 20154960), (18662, 20079360), (18816, 19915020), (18963, 19760640), (19264, 19451880), (19530, 19186944), (19840, 18887148), (19920, 18811296), (19995, 18740736), (20160, 18587352), (20335, 18427392), (20584, 18204480), (20640, 18155088), (20832, 17987760), (20916, 17915520), (21070, 17784576), (21168, 17702240), (21248, 17635590), (21328, 17569440), (21414, 17498880), (21672, 17290560), (22016, 17020395), (22320, 16788576), (22410, 16721152), (22785, 16445952), (23040, 16263933), (23157, 16181760), (23220, 16137856), (23240, 16123968), (23436, 15989120), (23520, 15932016), (23808, 15739290), (23904, 15676080), (23994, 15617280), (24080, 15561504), (24192, 15489460), (24304, 15418080), (24402, 15356160), (24768, 15129240), (24983, 14999040), (25088, 14936265), (25284, 14820480), (25730, 14563584), (26040, 14390208), (26145, 14332416), (26460, 14161792), (26560, 14108472), (26660, 14055552), (26784, 13990480), (26880, 13940514), (27090, 13832448), (27342, 13704960), (27520, 13616316), (27776, 13490820), (27888, 13436640), (27993, 13386240), (28224, 13276680), (28552, 13124160), (28896, 12967920), (29295, 12791296), (29760, 12591432), (29880, 12540864), (30240, 12391568), (30380, 12334464), (30876, 12136320), (30960, 12103392), (31248, 11991840), (31360, 11949012), (31374, 11943680), (31605, 11856384), (31872, 11757060), (31992, 11712960), (32121, 11665920), (32256, 11617095), (32508, 11527040), (32536, 11517120), (33024, 11346930), (33480, 11192384), (33712, 11115360), (34560, 10842622), (34720, 10792656), (34860, 10749312), (35280, 10621344), (35690, 10499328), (35712, 10492860), (35856, 10450720), (35991, 10411520), (36022, 10402560), (36120, 10374336), (36456, 10278720), (36603, 10237440), (37152, 10086160), (37184, 10077480), (37324, 10039680), (37632, 9957510), (37926, 9880320), (38528, 9725940), (38595, 9709056), (39060, 9593472), (39680, 9443574), (39840, 9405648), (39990, 9370368), (40320, 9293676), (40635, 9221632), (40670, 9213696), (41013, 9136640), (41168, 9102240), (41280, 9077544), (41664, 8993880), (41832, 8957760), (42140, 8892288), (42336, 8851120), (42496, 8817795), (42656, 8784720), (42828, 8749440), (43344, 8645280), (44640, 8394288), (44820, 8360576), (45570, 8222976), (46314, 8090880), (46440, 8068928), (46480, 8061984), (46655, 8031744), (46872, 7994560), (47040, 7966008), (47616, 7869645), (47808, 7838040), (47988, 7808640), (48160, 7780752), (48384, 7744730), (48608, 7709040), (48804, 7678080), (49536, 7564620), (49966, 7499520), (50568, 7410240), (51460, 7281792), (52080, 7195104), (52290, 7166208), (52920, 7080896), (53120, 7054236), (53320, 7027776), (53535, 6999552), (53568, 6995240), (53760, 6970257), (54033, 6935040), (54180, 6916224), (54684, 6852480), (55040, 6808158), (55552, 6745410), (55776, 6718320), (55986, 6693120), (56448, 6638340), (56889, 6586880), (57104, 6562080), (57792, 6483960), (58590, 6395648), (59520, 6295716), (59760, 6270432), (59985, 6246912), (60480, 6195784), (60760, 6167232), (61005, 6142464), (61752, 6068160), (61920, 6051696), (62496, 5995920), (62720, 5974506), (62748, 5971840), (63210, 5928192), (63744, 5878530), (63984, 5856480), (64242, 5832960), (65016, 5763520), (65072, 5758560), (65317, 5736960), (66048, 5673465), (66960, 5596192), (67424, 5557680), (68355, 5481984), (69120, 5421311), (69440, 5396328), (69471, 5393920), (69720, 5374656), (70560, 5310672), (71380, 5249664), (71424, 5246430), (71712, 5225360), (71982, 5205760), (72044, 5201280), (72240, 5187168), (72912, 5139360), (73206, 5118720), (74304, 5043080), (74368, 5038740), (74648, 5019840), (74949, 4999680), (75264, 4978755), (75852, 4940160), (77056, 4862970), (77190, 4854528), (78120, 4796736), (78435, 4777472), (79360, 4721787), (79680, 4702824), (79980, 4685184), (80640, 4646838), (81270, 4610816), (81340, 4606848), (82026, 4568320), (82336, 4551120), (82560, 4538772), (83328, 4496940), (83664, 4478880), (83979, 4462080), (84280, 4446144), (84672, 4425560), (85312, 4392360), (85656, 4374720), (86688, 4322640), (89280, 4197144), (89640, 4180288), (90055, 4161024), (91140, 4111488), (92628, 4045440), (92880, 4034464), (92960, 4030992), (93310, 4015872), (93744, 3997280), (94080, 3983004), (94815, 3952128), (95616, 3919020), (95976, 3904320), (96320, 3890376), (96363, 3888640), (96768, 3872365), (97216, 3854520), (97608, 3839040), (99072, 3782310), (99932, 3749760), (101136, 3705120), (102920, 3640896), (104160, 3597552), (104580, 3583104), (105840, 3540448), (106240, 3527118), (106640, 3513888), (107070, 3499776), (107136, 3497620), (108066, 3467520), (108360, 3458112), (109368, 3426240), (109809, 3412480), (110080, 3404079), (110639, 3386880), (111104, 3372705), (111552, 3359160), (111972, 3346560), (112896, 3319170), (113778, 3293440), (114208, 3281040), (115584, 3241980), (115785, 3236352), (117180, 3197824), (119040, 3147858), (119520, 3135216), (119970, 3123456), (120960, 3097892), (121520, 3083616), (122010, 3071232), (123504, 3034080), (123840, 3025848), (124915, 2999808), (124992, 2997960), (125440, 2987253), (125496, 2985920), (126077, 2972160), (126420, 2964096), (127488, 2939265), (127968, 2928240), (128484, 2916480), (130032, 2881760), (130144, 2879280), (130634, 2868480), (133920, 2798096), (134848, 2778840), (136710, 2740992), (138880, 2698164), (138942, 2696960), (139440, 2687328), (139965, 2677248), (141120, 2655336), (142760, 2624832), (142848, 2623215), (143424, 2612680), (143964, 2602880), (144088, 2600640), (144480, 2593584), (145824, 2569680), (146412, 2559360), (148608, 2521540), (148736, 2519370), (149296, 2509920), (149898, 2499840), (151704, 2470080), (154112, 2431485), (154380, 2427264), (156240, 2398368), (156870, 2388736), (159360, 2351412), (159960, 2342592), (160605, 2333184), (161280, 2323419), (162099, 2311680), (162540, 2305408), (162680, 2303424), (164052, 2284160), (164672, 2275560), (165120, 2269386), (166656, 2248470), (167328, 2239440), (167958, 2231040), (168560, 2223072), (169344, 2212780), (170624, 2196180), (171312, 2187360), (173376, 2161320), (174881, 2142720), (178560, 2098572), (179280, 2090144), (179955, 2082304), (180110, 2080512), (182280, 2055744), (183015, 2047488), (185256, 2022720), (185760, 2017232), (185920, 2015496), (186620, 2007936), (187488, 1998640), (188160, 1991502), (189630, 1976064), (191232, 1959510), (191952, 1952160), (192640, 1945188), (192726, 1944320), (194432, 1927260), (195216, 1919520), (195951, 1912320), (198144, 1891155), (199864, 1874880), (202272, 1852560), (205065, 1827328), (205840, 1820448), (208320, 1798776), (209160, 1791552), (211680, 1770224), (212480, 1763559), (213280, 1756944), (214140, 1749888), (214272, 1748810), (216132, 1733760), (216720, 1729056), (218736, 1713120), (219618, 1706240), (221278, 1693440), (223104, 1679580), (223944, 1673280), (224847, 1666560), (225792, 1659585), (227556, 1646720), (228416, 1640520), (231168, 1620990), (231570, 1618176), (234360, 1598912), (238080, 1573929), (239040, 1567608), (239940, 1561728), (241920, 1548946), (243040, 1541808), (244020, 1535616), (247008, 1517040), (247680, 1512924), (249830, 1499904), (249984, 1498980), (250992, 1492960), (251937, 1487360), (252154, 1486080), (252840, 1482048), (255936, 1464120), (256968, 1458240), (260064, 1440880), (260288, 1439640), (261268, 1434240), (267840, 1399048), (269696, 1389420), (270165, 1387008), (273420, 1370496), (277760, 1349082), (277884, 1348480), (278880, 1343664), (279930, 1338624), (282240, 1327668), (284445, 1317376), (285520, 1312416), (286848, 1306340), (287928, 1301440), (288176, 1300320), (288960, 1296792), (291648, 1284840), (292824, 1279680), (297216, 1260770), (297472, 1259685), (298592, 1254960), (299796, 1249920), (303408, 1235040), (308760, 1213632), (312480, 1199184), (313740, 1194368), (318720, 1175706), (319920, 1171296), (321210, 1166592), (324198, 1155840), (325080, 1152704), (325360, 1151712), (326585, 1147392), (328104, 1142080), (329344, 1137780), (330240, 1134693), (331917, 1128960), (333312, 1124235), (334656, 1119720), (335916, 1115520), (337120, 1111536), (338688, 1106390), (341248, 1098090), (342624, 1093680), (346752, 1080660), (347355, 1078784), (349762, 1071360), (357120, 1049286), (358560, 1045072), (359910, 1041152), (360220, 1040256), (364560, 1027872), (366030, 1023744), (370512, 1011360), (371520, 1008616), (371840, 1007748), (373240, 1003968), (374745, 999936), (374976, 999320), (376320, 995751), (378231, 990720), (379260, 988032), (382464, 979755), (383904, 976080), (385280, 972594), (385452, 972160), (388864, 963630), (390432, 959760), (391902, 956160), (399728, 937440), (404544, 926280), (410130, 913664), (411680, 910224), (416640, 899388), (418320, 895776), (419895, 892416), (423360, 885112), (426560, 878472), (428280, 874944), (428544, 874405), (432264, 866880), (433440, 864528), (437472, 856560), (439236, 853120), (442556, 846720), (446208, 839790), (447888, 836640), (449694, 833280), (455112, 823360), (456832, 820260), (462336, 810495), (463140, 809088), (468720, 799456), (478080, 783804), (479880, 780864), (481815, 777728), (483840, 774473), (486080, 770904), (486297, 770560), (488040, 767808), (494016, 758520), (495360, 756462), (499660, 749952), (499968, 749490), (501984, 746480), (503874, 743680), (504308, 743040), (505680, 741024), (511872, 732060), (513936, 729120), (520128, 720440), (520576, 719820), (522536, 717120), (524643, 714240), (535680, 699524), (539392, 694710), (540330, 693504), (546840, 685248), (549045, 682496), (553195, 677376), (555520, 674541), (555768, 674240), (557760, 671832), (559860, 669312), (564480, 663834), (568890, 658688), (571040, 656208), (573696, 653170), (575856, 650720), (576352, 650160), (577920, 648396), (583296, 642420), (585648, 639840), (587853, 637440), (594432, 630385), (597184, 627480), (599592, 624960), (606816, 617520)]