215753887440

素因数分解:

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

素因数の和:212

約数の個数: 1920

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

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

約数列:

[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, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 131, 133, 135, 140, 144, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 243, 245, 247, 252, 260, 262, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 342, 343, 351, 360, 364, 378, 380, 390, 392, 393, 399, 405, 420, 432, 441, 455, 456, 468, 486, 490, 494, 504, 513, 520, 524, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 655, 665, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 786, 798, 810, 819, 840, 855, 882, 910, 912, 917, 931, 936, 945, 972, 980, 988, 1008, 1026, 1029, 1040, 1048, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1179, 1197, 1215, 1235, 1260, 1274, 1296, 1310, 1323, 1330, 1365, 1368, 1372, 1404, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1572, 1596, 1620, 1638, 1680, 1701, 1703, 1710, 1715, 1729, 1755, 1764, 1820, 1834, 1862, 1872, 1890, 1911, 1944, 1960, 1965, 1976, 1995, 2052, 2058, 2096, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2358, 2394, 2430, 2457, 2470, 2489, 2520, 2548, 2565, 2620, 2646, 2660, 2730, 2736, 2744, 2751, 2793, 2808, 2835, 2940, 2964, 3024, 3078, 3087, 3120, 3144, 3159, 3185, 3192, 3240, 3276, 3402, 3406, 3420, 3430, 3458, 3510, 3528, 3537, 3591, 3640, 3668, 3705, 3724, 3780, 3822, 3888, 3920, 3930, 3952, 3969, 3990, 4095, 4104, 4116, 4212, 4368, 4410, 4446, 4459, 4536, 4560, 4585, 4617, 4655, 4680, 4716, 4788, 4860, 4914, 4940, 4978, 5040, 5096, 5109, 5130, 5145, 5187, 5240, 5265, 5292, 5320, 5460, 5488, 5502, 5586, 5616, 5670, 5733, 5880, 5895, 5928, 5985, 6156, 6174, 6288, 6318, 6370, 6384, 6419, 6480, 6517, 6552, 6615, 6669, 6804, 6812, 6840, 6860, 6916, 7020, 7056, 7074, 7182, 7280, 7336, 7371, 7410, 7448, 7467, 7560, 7644, 7695, 7860, 7938, 7980, 8190, 8208, 8232, 8253, 8379, 8424, 8505, 8515, 8645, 8820, 8892, 8918, 9072, 9170, 9234, 9261, 9310, 9360, 9432, 9555, 9576, 9720, 9828, 9880, 9956, 10192, 10218, 10260, 10290, 10374, 10480, 10530, 10584, 10611, 10640, 10773, 10920, 11004, 11115, 11172, 11340, 11466, 11760, 11790, 11856, 11907, 11921, 11970, 12103, 12285, 12312, 12348, 12445, 12636, 12740, 12838, 13034, 13104, 13230, 13338, 13377, 13608, 13624, 13680, 13720, 13755, 13832, 13965, 14040, 14148, 14364, 14672, 14742, 14820, 14896, 14934, 15120, 15288, 15327, 15390, 15435, 15561, 15720, 15795, 15876, 15960, 16380, 16464, 16506, 16758, 16848, 17010, 17030, 17199, 17290, 17423, 17640, 17685, 17784, 17836, 17955, 18340, 18468, 18522, 18620, 18864, 19110, 19152, 19257, 19440, 19551, 19656, 19760, 19845, 19912, 20007, 20436, 20520, 20580, 20748, 21060, 21168, 21222, 21546, 21840, 22008, 22113, 22230, 22295, 22344, 22401, 22680, 22932, 23085, 23580, 23814, 23842, 23940, 24206, 24570, 24624, 24696, 24759, 24890, 25137, 25272, 25480, 25545, 25676, 25935, 26068, 26460, 26676, 26754, 27216, 27248, 27440, 27510, 27664, 27783, 27930, 28080, 28296, 28665, 28728, 29484, 29640, 29868, 30576, 30654, 30780, 30870, 31122, 31440, 31590, 31752, 31833, 31920, 32095, 32319, 32357, 32585, 32760, 33012, 33345, 33516, 34020, 34060, 34398, 34580, 34846, 35280, 35370, 35568, 35672, 35763, 35910, 36309, 36680, 36855, 36936, 37044, 37240, 37335, 38220, 38514, 39102, 39312, 39690, 39824, 40014, 40131, 40872, 41040, 41160, 41265, 41496, 41895, 42120, 42444, 43092, 44016, 44226, 44460, 44590, 44688, 44802, 44933, 45360, 45864, 45981, 46170, 46305, 46683, 47160, 47628, 47684, 47880, 48412, 49140, 49392, 49518, 49780, 50274, 50544, 50960, 51090, 51352, 51597, 51870, 52136, 52269, 52920, 53055, 53352, 53508, 53865, 55020, 55566, 55860, 56592, 57330, 57456, 57771, 58653, 58968, 59280, 59535, 59605, 59736, 60021, 60515, 61308, 61560, 61740, 62244, 63180, 63504, 63666, 64190, 64638, 64714, 65170, 65520, 66024, 66690, 66885, 67032, 67203, 68040, 68120, 68796, 69160, 69692, 70740, 71344, 71526, 71820, 72618, 73360, 73710, 73872, 74088, 74277, 74480, 74670, 75411, 76440, 76635, 77028, 77805, 78204, 79380, 80028, 80262, 81744, 82320, 82530, 82992, 83349, 83447, 83790, 84240, 84721, 84888, 85995, 86184, 87115, 88452, 88920, 89180, 89604, 89866, 91728, 91962, 92340, 92610, 93366, 94320, 95256, 95368, 95760, 96285, 96824, 97071, 97755, 98280, 99036, 99560, 100035, 100548, 102180, 102704, 103194, 103740, 104272, 104538, 105840, 106110, 106704, 107016, 107289, 107730, 108927, 110040, 110565, 111132, 111720, 112005, 114660, 115542, 117306, 117936, 119070, 119210, 119472, 120042, 120393, 121030, 121961, 122616, 123120, 123480, 123795, 124488, 125685, 126360, 127332, 128380, 129276, 129428, 130340, 132048, 133380, 133770, 134064, 134406, 134799, 136080, 136240, 137592, 137943, 138320, 138915, 139384, 140049, 141480, 143052, 143640, 145236, 147420, 148176, 148554, 149340, 150822, 152880, 153270, 154056, 154791, 155610, 156408, 156807, 158760, 159165, 160056, 160524, 161595, 161785, 165060, 166698, 166894, 167580, 169442, 169776, 171990, 172368, 173313, 174230, 175959, 176904, 177840, 178360, 178815, 179208, 179732, 181545, 183924, 184680, 185220, 186732, 190512, 190736, 192570, 193648, 194142, 195510, 196560, 198072, 199120, 200070, 200655, 201096, 201609, 204360, 206388, 207480, 209076, 212220, 214032, 214578, 215460, 217854, 220080, 221130, 222264, 222831, 223440, 224010, 224665, 226233, 226499, 229320, 229905, 231084, 233415, 234612, 238140, 238420, 240084, 240786, 242060, 243922, 245232, 246960, 247590, 248976, 250341, 251370, 252720, 254163, 254664, 256760, 257985, 258552, 258856, 260680, 261345, 266760, 267540, 268812, 269598, 275184, 275886, 277830, 278768, 280098, 282960, 286104, 287280, 288855, 290472, 291213, 293265, 294840, 297108, 298680, 300105, 301644, 306540, 308112, 309582, 311220, 312816, 313614, 317520, 318330, 320112, 321048, 321867, 323190, 323570, 326781, 330120, 333396, 333788, 335160, 336015, 338884, 343980, 346626, 348460, 351918, 353808, 356720, 357630, 358416, 359464, 361179, 363090, 365883, 367848, 369360, 370440, 371385, 373464, 377055, 385140, 388284, 391020, 396144, 400140, 401310, 402192, 403218, 404397, 408720, 412776, 413829, 414960, 416745, 417235, 418152, 420147, 423605, 424440, 429156, 430920, 435708, 442260, 444528, 445662, 448020, 449330, 452466, 452998, 458640, 459810, 462168, 466830, 469224, 470421, 476280, 476840, 480168, 481572, 484120, 485355, 487844, 495180, 500682, 502740, 508326, 509328, 513520, 515970, 517104, 517712, 519939, 521360, 522690, 527877, 533520, 535080, 536445, 537624, 539196, 544635, 551772, 555660, 560196, 572208, 577710, 580944, 582426, 584129, 586530, 589680, 594216, 597360, 600210, 601965, 603288, 604827, 609805, 613080, 619164, 622440, 627228, 636660, 642096, 643734, 646380, 647140, 653562, 660240, 666792, 667576, 670320, 672030, 673995, 677768, 679497, 687960, 689715, 693252, 696920, 700245, 703836, 715260, 718928, 722358, 726180, 731766, 735696, 740880, 742770, 746928, 751023, 754110, 762489, 770280, 773955, 776568, 782040, 784035, 800280, 802620, 806436, 808794, 825552, 827658, 833490, 834470, 836304, 840294, 847210, 848880, 853727, 858312, 861840, 866565, 871416, 873639, 879795, 884520, 891324, 896040, 898660, 904932, 905996, 919620, 924336, 933660, 938448, 940842, 952560, 953680, 960336, 963144, 965601, 968240, 970710, 975688, 980343, 990360, 1001364, 1005480, 1008045, 1016652, 1031940, 1039878, 1045380, 1055754, 1070160, 1072890, 1075248, 1078392, 1083537, 1089270, 1097649, 1103544, 1111320, 1114155, 1120392, 1131165, 1132495, 1155420, 1164852, 1168258, 1173060, 1188432, 1200420, 1203930, 1206576, 1209654, 1213191, 1219610, 1226160, 1238328, 1244880, 1251705, 1254456, 1270815, 1273320, 1287468, 1292760, 1294280, 1307124, 1333584, 1335152, 1344060, 1347990, 1355536, 1358994, 1375920, 1379430, 1386504, 1393840, 1400490, 1407672, 1411263, 1430520, 1444716, 1452360, 1456065, 1463532, 1485540, 1502046, 1508220, 1524978, 1540560, 1547910, 1553136, 1559817, 1564080, 1568070, 1583631, 1585493, 1600560, 1605240, 1609335, 1612872, 1617588, 1633905, 1655316, 1666980, 1668940, 1680588, 1694420, 1707454, 1716624, 1733130, 1742832, 1747278, 1752387, 1759590, 1769040, 1782648, 1792080, 1797320, 1805895, 1809864, 1811992, 1829415, 1839240, 1867320, 1881684, 1926288, 1931202, 1941420, 1951376, 1960686, 1980720, 2002728, 2010960, 2016090, 2021985, 2033304, 2038491, 2063880, 2069145, 2079756, 2090760, 2100735, 2111508, 2145780, 2156784, 2167074, 2178540, 2195298, 2207088, 2222640, 2228310, 2240784, 2253069, 2262330, 2264990, 2287467, 2310840, 2329704, 2336516, 2346120, 2352105, 2400840, 2407860, 2419308, 2426382, 2439220, 2476656, 2503410, 2508912, 2541630, 2546640, 2561181, 2574936, 2585520, 2588560, 2599695, 2614248, 2620917, 2639385, 2688120, 2695980, 2717988, 2758860, 2773008, 2800980, 2815344, 2822526, 2861040, 2889432, 2896803, 2904720, 2912130, 2920645, 2927064, 2941029, 2971080, 3004092, 3016440, 3024135, 3049956, 3095820, 3119634, 3136140, 3167262, 3170986, 3210480, 3218670, 3225744, 3235176, 3267810, 3292947, 3310632, 3333960, 3337880, 3361176, 3388840, 3397485, 3414908, 3466260, 3494556, 3504774, 3519180, 3565296, 3594640, 3611790, 3619728, 3623984, 3639573, 3658830, 3678480, 3734640, 3755115, 3763368, 3812445, 3862404, 3882840, 3921372, 4005456, 4032180, 4043970, 4066608, 4076982, 4127760, 4138290, 4159512, 4181520, 4201470, 4223016, 4233789, 4268635, 4291560, 4334148, 4357080, 4368195, 4390596, 4456620, 4506138, 4524660, 4529980, 4574934, 4621680, 4659408, 4673032, 4692240, 4704210, 4756479, 4801680, 4815720, 4828005, 4838616, 4852764, 4878440, 4901715, 5006820, 5083260, 5122362, 5149872, 5199390, 5228496, 5241834, 5257161, 5278770, 5376240, 5391960, 5417685, 5435976, 5488245, 5517720, 5601960, 5645052, 5778864, 5793606, 5824260, 5841290, 5854128, 5882058, 5942160, 6008184, 6032880, 6048270, 6065955, 6099912, 6115473, 6191640, 6239268, 6272280, 6334524, 6341972, 6437340, 6470352, 6535620, 6585894, 6621264, 6667920, 6675760, 6722352, 6759207, 6777680, 6794970, 6829816, 6862401, 6932520, 6989112, 7009548, 7038360, 7056315, 7223580, 7279146, 7317660, 7510230, 7526736, 7624890, 7683543, 7724808, 7765680, 7799085, 7842744, 7862751, 7918155, 7927465, 8064360, 8087940, 8153964, 8276580, 8319024, 8402940, 8446032, 8467578, 8537270, 8583120, 8668296, 8714160, 8736390, 8761935, 8781192, 8913240, 9012276, 9049320, 9059960, 9149868, 9346064, 9408420, 9512958, 9631440, 9656010, 9677232, 9705528, 9756880, 9803430, 9878841, 10013640, 10166520, 10192455, 10244724, 10398780, 10483668, 10514322, 10557540, 10783920, 10835370, 10871952, 10918719, 10976490, 11035440, 11098451, 11203920, 11265345, 11290104, 11437335, 11587212, 11648520, 11682580, 11764116, 12016368, 12096540, 12131910, 12199824, 12230946, 12383280, 12478536, 12544560, 12669048, 12683944, 12805905, 12874680, 13071240, 13104585, 13171788, 13518414, 13589940, 13659632, 13724802, 13865040, 13978224, 14019096, 14076720, 14112630, 14269437, 14447160, 14484015, 14558292, 14635320, 14705145, 15020460, 15249780, 15367086, 15449616, 15598170, 15685488, 15725502, 15771483, 15836310, 15854930, 16128720, 16175880, 16307928, 16464735, 16553160, 16805880, 16935156, 17074540, 17336592, 17472780, 17523870, 17562384, 17826480, 18024552, 18098640, 18119920, 18197865, 18299736, 18346419, 18816840, 19025916, 19312020, 19411056, 19606860, 19757682, 20027280, 20277621, 20333040, 20384910, 20489448, 20587203, 20797560, 20967336, 21028644, 21115080, 21168945, 21670740, 21837438, 21952980, 22196902, 22530690, 22580208, 22874670, 23050629, 23174424, 23297040, 23365160, 23528232, 23782395, 24193080, 24263820, 24461892, 24957072, 25338096, 25367888, 25611810, 25749360, 26142480, 26209170, 26285805, 26343576, 27036828, 27179880, 27449604, 28038192, 28225260, 28538874, 28894320, 28968030, 29116584, 29270640, 29410290, 29636523, 30040920, 30499560, 30577365, 30734172, 31196340, 31451004, 31542966, 31672620, 31709860, 32351760, 32615856, 32929470, 33106320, 33295353, 33611760, 33796035, 33870312, 34149080, 34312005, 34945560, 35047740, 36049104, 36395730, 36599472, 36692838, 37633680, 38051832, 38417715, 38624040, 39213720, 39313755, 39515364, 40555242, 40769820, 40978896, 41174406, 41595120, 41934672, 42057288, 42230160, 42337890, 42808311, 43341480, 43674876, 43905960, 44393804, 45061380, 45749340, 46101258, 46348848, 46730320, 47056464, 47314449, 47564790, 48386160, 48527640, 48923784, 49394205, 51223620, 52418340, 52571610, 52687152, 54073656, 54359760, 54593595, 54899208, 55039257, 55492255, 56450520, 57077748, 57936060, 58233168, 58820580, 59273046, 60081840, 60999120, 61154730, 61468344, 62392680, 62902008, 63085932, 63345240, 63419720, 65858940, 66590706, 67592070, 67740624, 68298160, 68624010, 69151887, 69891120, 70095480, 71347185, 72791460, 73385676, 76103664, 76835430, 77248080, 78427440, 78627510, 78857415, 79030728, 81110484, 81539640, 82348812, 84114576, 84675780, 85616622, 86682960, 87349752, 87811920, 88787608, 90122760, 91498680, 91732095, 92202516, 94628898, 95129580, 97055280, 97847568, 98788410, 99886059, 101388105, 102447240, 102936015, 104836680, 105143220, 108147312, 109187190, 109798416, 110078514, 110984510, 112901040, 114155496, 115253145, 115872120, 117641160, 118546092, 122309460, 122936688, 124785360, 125804016, 126171864, 126690480, 126839440, 128424933, 131717880, 133181412, 135184140, 137248020, 138303774, 140190960, 141943347, 142694370, 145582920, 146771352, 148182615, 153670860, 157255020, 157714830, 158061456, 162220968, 163079280, 164697624, 166476765, 169351560, 171233244, 174699504, 177575216, 180245520, 182997360, 183464190, 184405032, 189257796, 190259160, 197576820, 199772118, 202776210, 204894480, 205872030, 207455661, 209673360, 210286440, 214041555, 218374380, 220157028, 221969020, 228310992, 230506290, 231744240, 235282320, 236572245, 237092184, 244618920, 252343728, 256849866, 263435760, 266362824, 270368280, 274496040, 275196285, 276607548, 283886694, 285388740, 291165840, 293542704, 296365230, 299658177, 307341720, 314510040, 315429660, 324441936, 329395248, 332953530, 338703120, 342466488, 345759435, 366928380, 368810064, 378515592, 380518320, 385274799, 395153640, 399544236, 405552420, 411744060, 414911322, 420572880, 428083110, 436748760, 440314056, 443938040, 461012580, 473144490, 474184368, 489237840, 499430295, 513699732, 532725648, 540736560, 548992080, 550392570, 553215096, 567773388, 570777480, 592730460, 599316354, 614683440, 629020080, 630859320, 642124665, 665907060, 684932976, 691518870, 709716735, 733856760, 757031184, 770549598, 790307280, 799088472, 811104840, 823488120, 829822644, 856166220, 873497520, 880628112, 887876080, 898974531, 922025160, 946288980, 998860590, 1027399464, 1037278305, 1100785140, 1106430192, 1135546776, 1141554960, 1185460920, 1198632708, 1261718640, 1284249330, 1331814120, 1383037740, 1419433470, 1467713520, 1498290885, 1541099196, 1598176944, 1622209680, 1646976240, 1659645288, 1712332440, 1797949062, 1844050320, 1892577960, 1926373995, 1997721180, 2054798928, 2074556610, 2201570280, 2271093552, 2370921840, 2397265416, 2568498660, 2663628240, 2696923593, 2766075480, 2838866940, 2996581770, 3082198392, 3319290576, 3424664880, 3595898124, 3785155920, 3852747990, 3995442360, 4149113220, 4403140560, 4494872655, 4794530832, 5136997320, 5393847186, 5532150960, 5677733880, 5993163540, 6164396784, 7191796248, 7705495980, 7990884720, 8298226440, 8989745310, 10273994640, 10787694372, 11355467760, 11986327080, 13484617965, 14383592496, 15410991960, 16596452880, 17979490620, 21575388744, 23972654160, 26969235930, 30821983920, 35958981240, 43150777488, 53938471860, 71917962480, 107876943720, 215753887440]

約数ペア:

[(1, 215753887440), (2, 107876943720), (3, 71917962480), (4, 53938471860), (5, 43150777488), (6, 35958981240), (7, 30821983920), (8, 26969235930), (9, 23972654160), (10, 21575388744), (12, 17979490620), (13, 16596452880), (14, 15410991960), (15, 14383592496), (16, 13484617965), (18, 11986327080), (19, 11355467760), (20, 10787694372), (21, 10273994640), (24, 8989745310), (26, 8298226440), (27, 7990884720), (28, 7705495980), (30, 7191796248), (35, 6164396784), (36, 5993163540), (38, 5677733880), (39, 5532150960), (40, 5393847186), (42, 5136997320), (45, 4794530832), (48, 4494872655), (49, 4403140560), (52, 4149113220), (54, 3995442360), (56, 3852747990), (57, 3785155920), (60, 3595898124), (63, 3424664880), (65, 3319290576), (70, 3082198392), (72, 2996581770), (76, 2838866940), (78, 2766075480), (80, 2696923593), (81, 2663628240), (84, 2568498660), (90, 2397265416), (91, 2370921840), (95, 2271093552), (98, 2201570280), (104, 2074556610), (105, 2054798928), (108, 1997721180), (112, 1926373995), (114, 1892577960), (117, 1844050320), (120, 1797949062), (126, 1712332440), (130, 1659645288), (131, 1646976240), (133, 1622209680), (135, 1598176944), (140, 1541099196), (144, 1498290885), (147, 1467713520), (152, 1419433470), (156, 1383037740), (162, 1331814120), (168, 1284249330), (171, 1261718640), (180, 1198632708), (182, 1185460920), (189, 1141554960), (190, 1135546776), (195, 1106430192), (196, 1100785140), (208, 1037278305), (210, 1027399464), (216, 998860590), (228, 946288980), (234, 922025160), (240, 898974531), (243, 887876080), (245, 880628112), (247, 873497520), (252, 856166220), (260, 829822644), (262, 823488120), (266, 811104840), (270, 799088472), (273, 790307280), (280, 770549598), (285, 757031184), (294, 733856760), (304, 709716735), (312, 691518870), (315, 684932976), (324, 665907060), (336, 642124665), (342, 630859320), (343, 629020080), (351, 614683440), (360, 599316354), (364, 592730460), (378, 570777480), (380, 567773388), (390, 553215096), (392, 550392570), (393, 548992080), (399, 540736560), (405, 532725648), (420, 513699732), (432, 499430295), (441, 489237840), (455, 474184368), (456, 473144490), (468, 461012580), (486, 443938040), (490, 440314056), (494, 436748760), (504, 428083110), (513, 420572880), (520, 414911322), (524, 411744060), (532, 405552420), (540, 399544236), (546, 395153640), (560, 385274799), (567, 380518320), (570, 378515592), (585, 368810064), (588, 366928380), (624, 345759435), (630, 342466488), (637, 338703120), (648, 332953530), (655, 329395248), (665, 324441936), (684, 315429660), (686, 314510040), (702, 307341720), (720, 299658177), (728, 296365230), (735, 293542704), (741, 291165840), (756, 285388740), (760, 283886694), (780, 276607548), (784, 275196285), (786, 274496040), (798, 270368280), (810, 266362824), (819, 263435760), (840, 256849866), (855, 252343728), (882, 244618920), (910, 237092184), (912, 236572245), (917, 235282320), (931, 231744240), (936, 230506290), (945, 228310992), (972, 221969020), (980, 220157028), (988, 218374380), (1008, 214041555), (1026, 210286440), (1029, 209673360), (1040, 207455661), (1048, 205872030), (1053, 204894480), (1064, 202776210), (1080, 199772118), (1092, 197576820), (1134, 190259160), (1140, 189257796), (1170, 184405032), (1176, 183464190), (1179, 182997360), (1197, 180245520), (1215, 177575216), (1235, 174699504), (1260, 171233244), (1274, 169351560), (1296, 166476765), (1310, 164697624), (1323, 163079280), (1330, 162220968), (1365, 158061456), (1368, 157714830), (1372, 157255020), (1404, 153670860), (1456, 148182615), (1470, 146771352), (1482, 145582920), (1512, 142694370), (1520, 141943347), (1539, 140190960), (1560, 138303774), (1572, 137248020), (1596, 135184140), (1620, 133181412), (1638, 131717880), (1680, 128424933), (1701, 126839440), (1703, 126690480), (1710, 126171864), (1715, 125804016), (1729, 124785360), (1755, 122936688), (1764, 122309460), (1820, 118546092), (1834, 117641160), (1862, 115872120), (1872, 115253145), (1890, 114155496), (1911, 112901040), (1944, 110984510), (1960, 110078514), (1965, 109798416), (1976, 109187190), (1995, 108147312), (2052, 105143220), (2058, 104836680), (2096, 102936015), (2106, 102447240), (2128, 101388105), (2160, 99886059), (2184, 98788410), (2205, 97847568), (2223, 97055280), (2268, 95129580), (2280, 94628898), (2340, 92202516), (2352, 91732095), (2358, 91498680), (2394, 90122760), (2430, 88787608), (2457, 87811920), (2470, 87349752), (2489, 86682960), (2520, 85616622), (2548, 84675780), (2565, 84114576), (2620, 82348812), (2646, 81539640), (2660, 81110484), (2730, 79030728), (2736, 78857415), (2744, 78627510), (2751, 78427440), (2793, 77248080), (2808, 76835430), (2835, 76103664), (2940, 73385676), (2964, 72791460), (3024, 71347185), (3078, 70095480), (3087, 69891120), (3120, 69151887), (3144, 68624010), (3159, 68298160), (3185, 67740624), (3192, 67592070), (3240, 66590706), (3276, 65858940), (3402, 63419720), (3406, 63345240), (3420, 63085932), (3430, 62902008), (3458, 62392680), (3510, 61468344), (3528, 61154730), (3537, 60999120), (3591, 60081840), (3640, 59273046), (3668, 58820580), (3705, 58233168), (3724, 57936060), (3780, 57077748), (3822, 56450520), (3888, 55492255), (3920, 55039257), (3930, 54899208), (3952, 54593595), (3969, 54359760), (3990, 54073656), (4095, 52687152), (4104, 52571610), (4116, 52418340), (4212, 51223620), (4368, 49394205), (4410, 48923784), (4446, 48527640), (4459, 48386160), (4536, 47564790), (4560, 47314449), (4585, 47056464), (4617, 46730320), (4655, 46348848), (4680, 46101258), (4716, 45749340), (4788, 45061380), (4860, 44393804), (4914, 43905960), (4940, 43674876), (4978, 43341480), (5040, 42808311), (5096, 42337890), (5109, 42230160), (5130, 42057288), (5145, 41934672), (5187, 41595120), (5240, 41174406), (5265, 40978896), (5292, 40769820), (5320, 40555242), (5460, 39515364), (5488, 39313755), (5502, 39213720), (5586, 38624040), (5616, 38417715), (5670, 38051832), (5733, 37633680), (5880, 36692838), (5895, 36599472), (5928, 36395730), (5985, 36049104), (6156, 35047740), (6174, 34945560), (6288, 34312005), (6318, 34149080), (6370, 33870312), (6384, 33796035), (6419, 33611760), (6480, 33295353), (6517, 33106320), (6552, 32929470), (6615, 32615856), (6669, 32351760), (6804, 31709860), (6812, 31672620), (6840, 31542966), (6860, 31451004), (6916, 31196340), (7020, 30734172), (7056, 30577365), (7074, 30499560), (7182, 30040920), (7280, 29636523), (7336, 29410290), (7371, 29270640), (7410, 29116584), (7448, 28968030), (7467, 28894320), (7560, 28538874), (7644, 28225260), (7695, 28038192), (7860, 27449604), (7938, 27179880), (7980, 27036828), (8190, 26343576), (8208, 26285805), (8232, 26209170), (8253, 26142480), (8379, 25749360), (8424, 25611810), (8505, 25367888), (8515, 25338096), (8645, 24957072), (8820, 24461892), (8892, 24263820), (8918, 24193080), (9072, 23782395), (9170, 23528232), (9234, 23365160), (9261, 23297040), (9310, 23174424), (9360, 23050629), (9432, 22874670), (9555, 22580208), (9576, 22530690), (9720, 22196902), (9828, 21952980), (9880, 21837438), (9956, 21670740), (10192, 21168945), (10218, 21115080), (10260, 21028644), (10290, 20967336), (10374, 20797560), (10480, 20587203), (10530, 20489448), (10584, 20384910), (10611, 20333040), (10640, 20277621), (10773, 20027280), (10920, 19757682), (11004, 19606860), (11115, 19411056), (11172, 19312020), (11340, 19025916), (11466, 18816840), (11760, 18346419), (11790, 18299736), (11856, 18197865), (11907, 18119920), (11921, 18098640), (11970, 18024552), (12103, 17826480), (12285, 17562384), (12312, 17523870), (12348, 17472780), (12445, 17336592), (12636, 17074540), (12740, 16935156), (12838, 16805880), (13034, 16553160), (13104, 16464735), (13230, 16307928), (13338, 16175880), (13377, 16128720), (13608, 15854930), (13624, 15836310), (13680, 15771483), (13720, 15725502), (13755, 15685488), (13832, 15598170), (13965, 15449616), (14040, 15367086), (14148, 15249780), (14364, 15020460), (14672, 14705145), (14742, 14635320), (14820, 14558292), (14896, 14484015), (14934, 14447160), (15120, 14269437), (15288, 14112630), (15327, 14076720), (15390, 14019096), (15435, 13978224), (15561, 13865040), (15720, 13724802), (15795, 13659632), (15876, 13589940), (15960, 13518414), (16380, 13171788), (16464, 13104585), (16506, 13071240), (16758, 12874680), (16848, 12805905), (17010, 12683944), (17030, 12669048), (17199, 12544560), (17290, 12478536), (17423, 12383280), (17640, 12230946), (17685, 12199824), (17784, 12131910), (17836, 12096540), (17955, 12016368), (18340, 11764116), (18468, 11682580), (18522, 11648520), (18620, 11587212), (18864, 11437335), (19110, 11290104), (19152, 11265345), (19257, 11203920), (19440, 11098451), (19551, 11035440), (19656, 10976490), (19760, 10918719), (19845, 10871952), (19912, 10835370), (20007, 10783920), (20436, 10557540), (20520, 10514322), (20580, 10483668), (20748, 10398780), (21060, 10244724), (21168, 10192455), (21222, 10166520), (21546, 10013640), (21840, 9878841), (22008, 9803430), (22113, 9756880), (22230, 9705528), (22295, 9677232), (22344, 9656010), (22401, 9631440), (22680, 9512958), (22932, 9408420), (23085, 9346064), (23580, 9149868), (23814, 9059960), (23842, 9049320), (23940, 9012276), (24206, 8913240), (24570, 8781192), (24624, 8761935), (24696, 8736390), (24759, 8714160), (24890, 8668296), (25137, 8583120), (25272, 8537270), (25480, 8467578), (25545, 8446032), (25676, 8402940), (25935, 8319024), (26068, 8276580), (26460, 8153964), (26676, 8087940), (26754, 8064360), (27216, 7927465), (27248, 7918155), (27440, 7862751), (27510, 7842744), (27664, 7799085), (27783, 7765680), (27930, 7724808), (28080, 7683543), (28296, 7624890), (28665, 7526736), (28728, 7510230), (29484, 7317660), (29640, 7279146), (29868, 7223580), (30576, 7056315), (30654, 7038360), (30780, 7009548), (30870, 6989112), (31122, 6932520), (31440, 6862401), (31590, 6829816), (31752, 6794970), (31833, 6777680), (31920, 6759207), (32095, 6722352), (32319, 6675760), (32357, 6667920), (32585, 6621264), (32760, 6585894), (33012, 6535620), (33345, 6470352), (33516, 6437340), (34020, 6341972), (34060, 6334524), (34398, 6272280), (34580, 6239268), (34846, 6191640), (35280, 6115473), (35370, 6099912), (35568, 6065955), (35672, 6048270), (35763, 6032880), (35910, 6008184), (36309, 5942160), (36680, 5882058), (36855, 5854128), (36936, 5841290), (37044, 5824260), (37240, 5793606), (37335, 5778864), (38220, 5645052), (38514, 5601960), (39102, 5517720), (39312, 5488245), (39690, 5435976), (39824, 5417685), (40014, 5391960), (40131, 5376240), (40872, 5278770), (41040, 5257161), (41160, 5241834), (41265, 5228496), (41496, 5199390), (41895, 5149872), (42120, 5122362), (42444, 5083260), (43092, 5006820), (44016, 4901715), (44226, 4878440), (44460, 4852764), (44590, 4838616), (44688, 4828005), (44802, 4815720), (44933, 4801680), (45360, 4756479), (45864, 4704210), (45981, 4692240), (46170, 4673032), (46305, 4659408), (46683, 4621680), (47160, 4574934), (47628, 4529980), (47684, 4524660), (47880, 4506138), (48412, 4456620), (49140, 4390596), (49392, 4368195), (49518, 4357080), (49780, 4334148), (50274, 4291560), (50544, 4268635), (50960, 4233789), (51090, 4223016), (51352, 4201470), (51597, 4181520), (51870, 4159512), (52136, 4138290), (52269, 4127760), (52920, 4076982), (53055, 4066608), (53352, 4043970), (53508, 4032180), (53865, 4005456), (55020, 3921372), (55566, 3882840), (55860, 3862404), (56592, 3812445), (57330, 3763368), (57456, 3755115), (57771, 3734640), (58653, 3678480), (58968, 3658830), (59280, 3639573), (59535, 3623984), (59605, 3619728), (59736, 3611790), (60021, 3594640), (60515, 3565296), (61308, 3519180), (61560, 3504774), (61740, 3494556), (62244, 3466260), (63180, 3414908), (63504, 3397485), (63666, 3388840), (64190, 3361176), (64638, 3337880), (64714, 3333960), (65170, 3310632), (65520, 3292947), (66024, 3267810), (66690, 3235176), (66885, 3225744), (67032, 3218670), (67203, 3210480), (68040, 3170986), (68120, 3167262), (68796, 3136140), (69160, 3119634), (69692, 3095820), (70740, 3049956), (71344, 3024135), (71526, 3016440), (71820, 3004092), (72618, 2971080), (73360, 2941029), (73710, 2927064), (73872, 2920645), (74088, 2912130), (74277, 2904720), (74480, 2896803), (74670, 2889432), (75411, 2861040), (76440, 2822526), (76635, 2815344), (77028, 2800980), (77805, 2773008), (78204, 2758860), (79380, 2717988), (80028, 2695980), (80262, 2688120), (81744, 2639385), (82320, 2620917), (82530, 2614248), (82992, 2599695), (83349, 2588560), (83447, 2585520), (83790, 2574936), (84240, 2561181), (84721, 2546640), (84888, 2541630), (85995, 2508912), (86184, 2503410), (87115, 2476656), (88452, 2439220), (88920, 2426382), (89180, 2419308), (89604, 2407860), (89866, 2400840), (91728, 2352105), (91962, 2346120), (92340, 2336516), (92610, 2329704), (93366, 2310840), (94320, 2287467), (95256, 2264990), (95368, 2262330), (95760, 2253069), (96285, 2240784), (96824, 2228310), (97071, 2222640), (97755, 2207088), (98280, 2195298), (99036, 2178540), (99560, 2167074), (100035, 2156784), (100548, 2145780), (102180, 2111508), (102704, 2100735), (103194, 2090760), (103740, 2079756), (104272, 2069145), (104538, 2063880), (105840, 2038491), (106110, 2033304), (106704, 2021985), (107016, 2016090), (107289, 2010960), (107730, 2002728), (108927, 1980720), (110040, 1960686), (110565, 1951376), (111132, 1941420), (111720, 1931202), (112005, 1926288), (114660, 1881684), (115542, 1867320), (117306, 1839240), (117936, 1829415), (119070, 1811992), (119210, 1809864), (119472, 1805895), (120042, 1797320), (120393, 1792080), (121030, 1782648), (121961, 1769040), (122616, 1759590), (123120, 1752387), (123480, 1747278), (123795, 1742832), (124488, 1733130), (125685, 1716624), (126360, 1707454), (127332, 1694420), (128380, 1680588), (129276, 1668940), (129428, 1666980), (130340, 1655316), (132048, 1633905), (133380, 1617588), (133770, 1612872), (134064, 1609335), (134406, 1605240), (134799, 1600560), (136080, 1585493), (136240, 1583631), (137592, 1568070), (137943, 1564080), (138320, 1559817), (138915, 1553136), (139384, 1547910), (140049, 1540560), (141480, 1524978), (143052, 1508220), (143640, 1502046), (145236, 1485540), (147420, 1463532), (148176, 1456065), (148554, 1452360), (149340, 1444716), (150822, 1430520), (152880, 1411263), (153270, 1407672), (154056, 1400490), (154791, 1393840), (155610, 1386504), (156408, 1379430), (156807, 1375920), (158760, 1358994), (159165, 1355536), (160056, 1347990), (160524, 1344060), (161595, 1335152), (161785, 1333584), (165060, 1307124), (166698, 1294280), (166894, 1292760), (167580, 1287468), (169442, 1273320), (169776, 1270815), (171990, 1254456), (172368, 1251705), (173313, 1244880), (174230, 1238328), (175959, 1226160), (176904, 1219610), (177840, 1213191), (178360, 1209654), (178815, 1206576), (179208, 1203930), (179732, 1200420), (181545, 1188432), (183924, 1173060), (184680, 1168258), (185220, 1164852), (186732, 1155420), (190512, 1132495), (190736, 1131165), (192570, 1120392), (193648, 1114155), (194142, 1111320), (195510, 1103544), (196560, 1097649), (198072, 1089270), (199120, 1083537), (200070, 1078392), (200655, 1075248), (201096, 1072890), (201609, 1070160), (204360, 1055754), (206388, 1045380), (207480, 1039878), (209076, 1031940), (212220, 1016652), (214032, 1008045), (214578, 1005480), (215460, 1001364), (217854, 990360), (220080, 980343), (221130, 975688), (222264, 970710), (222831, 968240), (223440, 965601), (224010, 963144), (224665, 960336), (226233, 953680), (226499, 952560), (229320, 940842), (229905, 938448), (231084, 933660), (233415, 924336), (234612, 919620), (238140, 905996), (238420, 904932), (240084, 898660), (240786, 896040), (242060, 891324), (243922, 884520), (245232, 879795), (246960, 873639), (247590, 871416), (248976, 866565), (250341, 861840), (251370, 858312), (252720, 853727), (254163, 848880), (254664, 847210), (256760, 840294), (257985, 836304), (258552, 834470), (258856, 833490), (260680, 827658), (261345, 825552), (266760, 808794), (267540, 806436), (268812, 802620), (269598, 800280), (275184, 784035), (275886, 782040), (277830, 776568), (278768, 773955), (280098, 770280), (282960, 762489), (286104, 754110), (287280, 751023), (288855, 746928), (290472, 742770), (291213, 740880), (293265, 735696), (294840, 731766), (297108, 726180), (298680, 722358), (300105, 718928), (301644, 715260), (306540, 703836), (308112, 700245), (309582, 696920), (311220, 693252), (312816, 689715), (313614, 687960), (317520, 679497), (318330, 677768), (320112, 673995), (321048, 672030), (321867, 670320), (323190, 667576), (323570, 666792), (326781, 660240), (330120, 653562), (333396, 647140), (333788, 646380), (335160, 643734), (336015, 642096), (338884, 636660), (343980, 627228), (346626, 622440), (348460, 619164), (351918, 613080), (353808, 609805), (356720, 604827), (357630, 603288), (358416, 601965), (359464, 600210), (361179, 597360), (363090, 594216), (365883, 589680), (367848, 586530), (369360, 584129), (370440, 582426), (371385, 580944), (373464, 577710), (377055, 572208), (385140, 560196), (388284, 555660), (391020, 551772), (396144, 544635), (400140, 539196), (401310, 537624), (402192, 536445), (403218, 535080), (404397, 533520), (408720, 527877), (412776, 522690), (413829, 521360), (414960, 519939), (416745, 517712), (417235, 517104), (418152, 515970), (420147, 513520), (423605, 509328), (424440, 508326), (429156, 502740), (430920, 500682), (435708, 495180), (442260, 487844), (444528, 485355), (445662, 484120), (448020, 481572), (449330, 480168), (452466, 476840), (452998, 476280), (458640, 470421), (459810, 469224), (462168, 466830)]