69909119280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 149, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 231, 234, 240, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 298, 308, 310, 312, 315, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 420, 429, 432, 434, 440, 441, 447, 455, 462, 465, 468, 490, 495, 496, 504, 520, 528, 539, 540, 546, 558, 560, 572, 585, 588, 594, 596, 616, 620, 624, 630, 637, 651, 660, 682, 693, 702, 715, 720, 728, 735, 744, 745, 756, 770, 780, 784, 792, 806, 819, 837, 840, 858, 868, 880, 882, 894, 910, 924, 930, 936, 945, 980, 990, 1001, 1008, 1023, 1040, 1043, 1078, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1176, 1188, 1192, 1209, 1232, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1341, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1470, 1485, 1488, 1490, 1512, 1519, 1540, 1560, 1584, 1612, 1617, 1638, 1639, 1674, 1680, 1705, 1716, 1736, 1755, 1764, 1788, 1820, 1848, 1860, 1872, 1890, 1911, 1937, 1953, 1960, 1980, 2002, 2015, 2046, 2079, 2086, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2235, 2288, 2310, 2340, 2352, 2376, 2384, 2387, 2418, 2457, 2480, 2520, 2548, 2574, 2604, 2640, 2646, 2682, 2695, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2940, 2970, 2980, 3003, 3024, 3038, 3069, 3080, 3120, 3129, 3185, 3224, 3234, 3255, 3276, 3278, 3348, 3410, 3432, 3465, 3472, 3510, 3528, 3576, 3627, 3640, 3696, 3720, 3780, 3822, 3861, 3874, 3906, 3920, 3960, 4004, 4023, 4030, 4092, 4095, 4158, 4172, 4185, 4290, 4312, 4340, 4368, 4410, 4433, 4464, 4470, 4557, 4619, 4620, 4680, 4752, 4774, 4836, 4851, 4914, 4917, 5005, 5040, 5096, 5115, 5148, 5208, 5215, 5292, 5364, 5390, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5733, 5811, 5859, 5880, 5940, 5960, 6006, 6045, 6076, 6138, 6160, 6258, 6370, 6435, 6448, 6468, 6510, 6552, 6556, 6615, 6696, 6705, 6820, 6864, 6930, 7007, 7020, 7056, 7152, 7161, 7254, 7280, 7301, 7440, 7560, 7595, 7644, 7722, 7748, 7812, 7920, 8008, 8046, 8060, 8085, 8184, 8190, 8195, 8316, 8344, 8370, 8463, 8580, 8624, 8680, 8820, 8866, 8940, 9009, 9114, 9207, 9238, 9240, 9360, 9387, 9548, 9555, 9672, 9685, 9702, 9765, 9828, 9834, 10010, 10192, 10230, 10296, 10395, 10416, 10430, 10584, 10728, 10780, 10881, 10920, 11088, 11160, 11284, 11440, 11466, 11473, 11622, 11718, 11760, 11880, 11920, 11935, 12012, 12090, 12152, 12276, 12285, 12516, 12740, 12870, 12936, 13020, 13104, 13112, 13230, 13299, 13392, 13410, 13559, 13640, 13671, 13857, 13860, 14014, 14040, 14105, 14322, 14508, 14553, 14602, 14751, 15015, 15120, 15190, 15288, 15345, 15444, 15496, 15624, 15645, 16016, 16092, 16120, 16170, 16368, 16380, 16390, 16632, 16688, 16709, 16740, 16926, 17160, 17199, 17360, 17433, 17640, 17732, 17880, 18018, 18135, 18228, 18414, 18476, 18480, 18774, 19096, 19110, 19305, 19344, 19370, 19404, 19530, 19656, 19668, 19747, 20020, 20115, 20460, 20592, 20790, 20860, 21021, 21168, 21307, 21456, 21483, 21560, 21762, 21840, 21903, 22165, 22320, 22568, 22785, 22932, 22946, 23095, 23244, 23436, 23760, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24585, 25032, 25389, 25480, 25740, 25872, 26040, 26224, 26460, 26598, 26820, 27027, 27118, 27280, 27342, 27714, 27720, 28028, 28080, 28161, 28210, 28644, 28665, 29016, 29055, 29106, 29204, 29295, 29502, 30030, 30380, 30576, 30690, 30888, 30992, 31031, 31248, 31290, 32184, 32240, 32333, 32340, 32760, 32780, 33264, 33418, 33480, 33852, 34320, 34398, 34419, 34866, 35035, 35280, 35464, 35760, 35805, 36036, 36270, 36456, 36505, 36828, 36952, 37548, 38192, 38220, 38610, 38740, 38808, 39060, 39312, 39336, 39494, 39897, 40040, 40230, 40677, 40920, 41013, 41571, 41580, 41720, 42042, 42315, 42614, 42966, 43120, 43524, 43806, 44253, 44330, 45045, 45136, 45570, 45864, 45892, 46035, 46190, 46488, 46872, 46935, 47740, 48048, 48360, 48510, 49104, 49140, 49170, 50064, 50127, 50778, 50809, 50960, 51480, 52080, 52299, 52920, 53196, 53640, 54054, 54236, 54405, 54684, 55428, 55440, 56056, 56322, 56420, 57288, 57330, 57365, 58032, 58110, 58212, 58408, 58590, 59004, 59241, 60047, 60060, 60760, 61380, 61776, 62062, 62580, 63063, 63921, 64368, 64449, 64666, 64680, 65520, 65560, 65709, 66495, 66836, 66960, 67704, 67795, 68355, 68796, 68838, 69285, 69732, 70070, 70928, 71610, 72072, 72540, 72765, 72912, 73010, 73656, 73755, 73904, 75096, 76167, 76440, 77220, 77480, 77616, 78120, 78672, 78988, 79794, 80080, 80311, 80460, 81354, 81840, 82026, 83142, 83160, 83440, 83545, 84084, 84630, 85228, 85932, 85995, 87048, 87165, 87612, 88506, 88660, 90090, 91140, 91728, 91784, 92070, 92380, 92976, 93093, 93744, 93870, 94913, 95480, 96720, 96999, 97020, 98280, 98340, 98735, 100254, 101556, 101618, 102960, 103257, 104598, 105105, 105840, 106392, 106535, 107280, 107415, 108108, 108472, 108810, 109368, 109515, 110856, 112112, 112644, 112840, 114576, 114660, 114730, 116220, 116424, 116816, 117180, 118008, 118482, 119691, 120094, 120120, 121520, 122031, 122760, 124124, 124713, 125160, 126126, 126945, 127842, 128898, 129332, 129360, 131120, 131418, 132990, 133672, 135135, 135408, 135590, 136710, 137592, 137676, 138570, 139464, 140140, 140805, 143220, 144144, 145080, 145530, 146020, 147312, 147510, 149149, 150192, 150381, 152334, 152427, 152880, 154440, 154960, 155155, 156240, 157976, 159588, 160622, 160920, 161665, 162708, 164052, 166284, 166320, 167090, 168168, 169260, 170456, 171864, 171990, 172095, 174096, 174330, 175224, 177012, 177320, 177723, 180141, 180180, 182280, 183568, 184140, 184760, 186186, 187740, 189189, 189826, 190960, 191763, 193998, 194040, 196560, 196680, 197127, 197470, 199485, 200508, 203112, 203236, 203385, 205065, 206514, 207855, 209196, 210210, 212784, 213070, 214830, 216216, 216944, 217217, 217620, 218736, 219030, 221265, 221712, 225288, 225680, 226331, 229320, 229460, 232440, 232848, 234360, 236016, 236964, 239382, 240188, 240240, 240933, 244062, 245520, 248248, 249426, 250320, 250635, 252252, 253890, 254045, 255684, 257796, 258664, 261495, 262836, 265980, 267344, 270270, 271180, 273420, 275184, 275352, 277140, 278928, 279279, 280280, 281610, 284739, 286440, 290160, 290997, 291060, 292040, 295020, 296205, 298298, 300235, 300762, 304668, 304854, 308880, 309771, 310310, 315315, 315952, 319176, 319605, 321244, 321840, 322245, 323330, 325416, 328104, 328545, 332568, 334180, 336336, 338520, 340912, 343728, 343980, 344190, 348660, 350448, 354024, 354640, 355446, 355663, 360282, 360360, 364560, 366093, 368280, 369520, 372372, 375480, 378378, 379652, 380835, 383526, 387996, 388080, 393360, 394254, 394940, 398970, 401016, 401555, 406224, 406472, 406770, 410130, 413028, 415710, 418392, 420329, 420420, 426140, 429660, 432432, 434434, 435240, 438060, 442530, 447447, 450576, 451143, 452662, 457281, 458640, 458920, 464880, 465465, 468720, 473928, 474565, 478764, 480376, 481866, 484995, 488124, 496496, 498852, 501270, 504504, 507780, 508090, 511368, 515592, 516285, 517328, 522990, 525672, 531960, 533169, 540423, 540540, 542360, 546840, 550704, 554280, 558558, 560560, 563220, 569478, 572880, 575289, 581994, 582120, 584080, 590040, 592410, 596596, 598455, 600470, 601524, 609336, 609708, 610155, 619542, 620620, 623565, 630630, 638352, 639210, 642488, 644490, 646660, 650832, 651651, 656208, 657090, 660517, 665136, 668360, 677040, 678993, 687960, 688380, 697320, 708048, 710892, 711326, 720564, 720720, 722799, 732186, 736560, 744744, 745745, 750960, 751905, 756756, 759304, 761670, 762135, 767052, 775992, 788508, 789880, 797940, 802032, 803110, 812944, 813540, 820260, 826056, 831420, 836784, 837837, 840658, 840840, 852280, 854217, 859320, 868868, 870480, 872991, 876120, 885060, 888615, 894894, 900705, 902286, 905324, 914562, 917840, 930930, 945945, 947856, 949130, 957528, 958815, 960752, 963732, 969990, 976248, 985635, 997704, 1002540, 1009008, 1015560, 1016180, 1022736, 1031184, 1032570, 1044043, 1045980, 1051344, 1063920, 1066338, 1066989, 1080846, 1081080, 1084720, 1086085, 1093680, 1108560, 1117116, 1126440, 1131655, 1138956, 1150578, 1163988, 1164240, 1180080, 1184820, 1193192, 1196910, 1200940, 1203048, 1204665, 1218672, 1219416, 1220310, 1239084, 1241240, 1247130, 1260987, 1261260, 1278420, 1284976, 1288980, 1293320, 1303302, 1314180, 1321034, 1336720, 1342341, 1357986, 1371843, 1375920, 1376760, 1394640, 1396395, 1421784, 1422652, 1423695, 1441128, 1445598, 1454985, 1464372, 1489488, 1491490, 1503810, 1513512, 1518608, 1523340, 1524270, 1534104, 1548855, 1551984, 1577016, 1579760, 1595880, 1606220, 1621269, 1627080, 1640520, 1652112, 1662840, 1675674, 1681316, 1681680, 1704560, 1708434, 1718640, 1737736, 1745982, 1752240, 1770120, 1777230, 1778315, 1789788, 1801410, 1804572, 1810648, 1829124, 1830465, 1861860, 1891890, 1898260, 1915056, 1917630, 1927464, 1939980, 1952496, 1954953, 1971270, 1981551, 1995408, 2005080, 2031120, 2032360, 2036979, 2065140, 2088086, 2091960, 2101645, 2132676, 2133978, 2161692, 2162160, 2168397, 2172170, 2234232, 2237235, 2252880, 2255715, 2263310, 2277912, 2286405, 2301156, 2327976, 2369640, 2386384, 2393820, 2401880, 2406096, 2409330, 2438832, 2440620, 2478168, 2482480, 2489641, 2494260, 2521974, 2522520, 2556840, 2562651, 2577960, 2586640, 2606604, 2628360, 2642068, 2665845, 2684682, 2702115, 2715972, 2743686, 2753520, 2792790, 2843568, 2845304, 2847390, 2876445, 2882256, 2891196, 2909970, 2928744, 2942303, 2982980, 3007620, 3027024, 3046680, 3048540, 3068208, 3097710, 3132129, 3154032, 3191760, 3200967, 3212440, 3242538, 3254160, 3258255, 3281040, 3302585, 3325680, 3351348, 3362632, 3394965, 3416868, 3475472, 3491964, 3540240, 3554460, 3556630, 3579576, 3602820, 3609144, 3613995, 3621296, 3658248, 3660930, 3723720, 3782961, 3783780, 3796520, 3835260, 3854928, 3879960, 3909906, 3942540, 3963102, 4010160, 4027023, 4064720, 4073958, 4130280, 4176172, 4183920, 4189185, 4203290, 4265352, 4267956, 4271085, 4323384, 4336794, 4344340, 4364955, 4468464, 4474470, 4511430, 4526620, 4555824, 4572810, 4602312, 4623619, 4655952, 4739280, 4787640, 4803760, 4818660, 4881240, 4956336, 4979282, 4988520, 5043948, 5045040, 5113680, 5125302, 5155920, 5213208, 5220215, 5256720, 5284136, 5331690, 5334945, 5369364, 5404230, 5431944, 5487372, 5585580, 5690608, 5694780, 5752890, 5782392, 5819940, 5857488, 5864859, 5884606, 5944653, 5965960, 6015240, 6093360, 6097080, 6110937, 6195420, 6264258, 6304935, 6401934, 6424880, 6485076, 6516510, 6605170, 6702696, 6711705, 6725264, 6789930, 6833736, 6859215, 6983928, 7108920, 7113260, 7159152, 7205640, 7218288, 7227990, 7316496, 7321860, 7447440, 7468923, 7565922, 7567560, 7593040, 7670520, 7759920, 7819812, 7885080, 7926204, 8054046, 8106345, 8147916, 8260560, 8352344, 8378370, 8406580, 8530704, 8535912, 8542170, 8646768, 8673588, 8688680, 8729910, 8826909, 8948940, 9022860, 9053240, 9145620, 9204624, 9247238, 9396387, 9575280, 9602901, 9637320, 9762480, 9774765, 9907755, 9958564, 9977040, 10087896, 10184895, 10250604, 10426416, 10440430, 10568272, 10663380, 10669890, 10738728, 10808460, 10841985, 10863888, 10974744, 11171160, 11348883, 11389560, 11505780, 11564784, 11639880, 11729718, 11769212, 11889306, 11931920, 12030480, 12194160, 12221874, 12390840, 12448205, 12528516, 12609870, 12803868, 12813255, 12970152, 13033020, 13210340, 13405392, 13423410, 13579860, 13667472, 13718430, 13870857, 13967856, 14217840, 14226520, 14411280, 14455980, 14643720, 14711515, 14937846, 15131844, 15135120, 15341040, 15639624, 15660645, 15770160, 15852408, 16004835, 16108092, 16212690, 16295832, 16704688, 16756740, 16813160, 17071824, 17084340, 17347176, 17377360, 17459820, 17653818, 17833959, 17897880, 18045720, 18106480, 18291240, 18494476, 18792774, 18914805, 19205802, 19274640, 19549530, 19815510, 19917128, 20135115, 20175792, 20369790, 20501208, 20880860, 21326760, 21339780, 21477456, 21616920, 21683970, 21949488, 22342320, 22406769, 22697766, 22779120, 23011560, 23118095, 23279760, 23459436, 23538424, 23778612, 24443748, 24781680, 24896410, 25057032, 25219740, 25607736, 25626510, 25940304, 26066040, 26420680, 26480727, 26846820, 27159720, 27436860, 27741714, 28189161, 28453040, 28911960, 29287440, 29324295, 29423030, 29723265, 29875692, 30263688, 30554685, 31279248, 31321290, 31704816, 32009670, 32216184, 32365333, 32425380, 32591664, 33513480, 33626320, 34168680, 34694352, 34919640, 35307636, 35667918, 35795760, 36091440, 36582480, 36988952, 37344615, 37585548, 37829610, 38411604, 39099060, 39631020, 39834256, 40270230, 40739580, 41002416, 41612571, 41761720, 42653520, 42679560, 43233840, 43367940, 44134545, 44813538, 45395532, 46023120, 46236190, 46918872, 46981935, 47076848, 47557224, 48014505, 48887496, 49792820, 50114064, 50439480, 51215472, 51253020, 52132080, 52841360, 52961454, 53693640, 54319440, 54873720, 55483428, 56378322, 56744415, 57823920, 58648590, 58846060, 59446530, 59751384, 60527376, 61109370, 62642580, 64019340, 64432368, 64730666, 64850760, 67026960, 67220307, 68337360, 69354285, 69839280, 70615272, 71335836, 73977904, 74689230, 75171096, 75659220, 76823208, 78198120, 79262040, 79442181, 80540460, 81479160, 83225142, 83523440, 85359120, 86735880, 88269090, 89169795, 89627076, 90791064, 92472380, 93837744, 93963870, 95114448, 96029010, 97095999, 97774992, 99585640, 100878960, 102506040, 105922908, 107387280, 109747440, 110966856, 112033845, 112756644, 113488830, 117297180, 117692120, 118893060, 119502768, 122218740, 124837713, 125285160, 128038680, 129461332, 129701520, 132403635, 134440614, 138708570, 140945805, 141230544, 142671672, 149378460, 150342192, 151318440, 153646416, 156396240, 158524080, 158884362, 161080920, 161826665, 162958320, 166450284, 173471760, 176538180, 178339590, 179254152, 181582128, 184944760, 187927740, 192058020, 194191998, 199171280, 205012080, 208062855, 211845816, 221933712, 224067690, 225513288, 226977660, 234594360, 235384240, 237786120, 244437480, 249675426, 250570320, 256077360, 258922664, 264807270, 268881228, 277417140, 281891610, 285343344, 291287997, 298756920, 302636880, 317768724, 322161840, 323653330, 332900568, 336101535, 353076360, 356679180, 358508304, 369889520, 375855480, 384116040, 388383996, 397210905, 416125710, 423691632, 448135380, 451026576, 453955320, 469188720, 475572240, 485479995, 488874960, 499350852, 517845328, 529614540, 537762456, 554834280, 563783220, 582575994, 597513840, 624188565, 635537448, 647306660, 665801136, 672203070, 706152720, 713358360, 751710960, 768232080, 776767992, 794421810, 832251420, 873863991, 896270760, 907910640, 970959990, 998701704, 1059229080, 1075524912, 1109668560, 1127566440, 1165151988, 1248377130, 1271074896, 1294613320, 1344406140, 1426716720, 1456439985, 1553535984, 1588843620, 1664502840, 1747727982, 1792541520, 1941919980, 1997403408, 2118458160, 2255132880, 2330303976, 2496754260, 2589226640, 2688812280, 2912879970, 3177687240, 3329005680, 3495455964, 3883839960, 4369319955, 4660607952, 4993508520, 5377624560, 5825759940, 6355374480, 6990911928, 7767679920, 8738639910, 9987017040, 11651519880, 13981823856, 17477279820, 23303039760, 34954559640, 69909119280]

約数ペア:

[(1, 69909119280), (2, 34954559640), (3, 23303039760), (4, 17477279820), (5, 13981823856), (6, 11651519880), (7, 9987017040), (8, 8738639910), (9, 7767679920), (10, 6990911928), (11, 6355374480), (12, 5825759940), (13, 5377624560), (14, 4993508520), (15, 4660607952), (16, 4369319955), (18, 3883839960), (20, 3495455964), (21, 3329005680), (22, 3177687240), (24, 2912879970), (26, 2688812280), (27, 2589226640), (28, 2496754260), (30, 2330303976), (31, 2255132880), (33, 2118458160), (35, 1997403408), (36, 1941919980), (39, 1792541520), (40, 1747727982), (42, 1664502840), (44, 1588843620), (45, 1553535984), (48, 1456439985), (49, 1426716720), (52, 1344406140), (54, 1294613320), (55, 1271074896), (56, 1248377130), (60, 1165151988), (62, 1127566440), (63, 1109668560), (65, 1075524912), (66, 1059229080), (70, 998701704), (72, 970959990), (77, 907910640), (78, 896270760), (80, 873863991), (84, 832251420), (88, 794421810), (90, 776767992), (91, 768232080), (93, 751710960), (98, 713358360), (99, 706152720), (104, 672203070), (105, 665801136), (108, 647306660), (110, 635537448), (112, 624188565), (117, 597513840), (120, 582575994), (124, 563783220), (126, 554834280), (130, 537762456), (132, 529614540), (135, 517845328), (140, 499350852), (143, 488874960), (144, 485479995), (147, 475572240), (149, 469188720), (154, 453955320), (155, 451026576), (156, 448135380), (165, 423691632), (168, 416125710), (176, 397210905), (180, 388383996), (182, 384116040), (186, 375855480), (189, 369889520), (195, 358508304), (196, 356679180), (198, 353076360), (208, 336101535), (210, 332900568), (216, 323653330), (217, 322161840), (220, 317768724), (231, 302636880), (234, 298756920), (240, 291287997), (245, 285343344), (248, 281891610), (252, 277417140), (260, 268881228), (264, 264807270), (270, 258922664), (273, 256077360), (279, 250570320), (280, 249675426), (286, 244437480), (294, 237786120), (297, 235384240), (298, 234594360), (308, 226977660), (310, 225513288), (312, 224067690), (315, 221933712), (330, 211845816), (336, 208062855), (341, 205012080), (351, 199171280), (360, 194191998), (364, 192058020), (372, 187927740), (378, 184944760), (385, 181582128), (390, 179254152), (392, 178339590), (396, 176538180), (403, 173471760), (420, 166450284), (429, 162958320), (432, 161826665), (434, 161080920), (440, 158884362), (441, 158524080), (447, 156396240), (455, 153646416), (462, 151318440), (465, 150342192), (468, 149378460), (490, 142671672), (495, 141230544), (496, 140945805), (504, 138708570), (520, 134440614), (528, 132403635), (539, 129701520), (540, 129461332), (546, 128038680), (558, 125285160), (560, 124837713), (572, 122218740), (585, 119502768), (588, 118893060), (594, 117692120), (596, 117297180), (616, 113488830), (620, 112756644), (624, 112033845), (630, 110966856), (637, 109747440), (651, 107387280), (660, 105922908), (682, 102506040), (693, 100878960), (702, 99585640), (715, 97774992), (720, 97095999), (728, 96029010), (735, 95114448), (744, 93963870), (745, 93837744), (756, 92472380), (770, 90791064), (780, 89627076), (784, 89169795), (792, 88269090), (806, 86735880), (819, 85359120), (837, 83523440), (840, 83225142), (858, 81479160), (868, 80540460), (880, 79442181), (882, 79262040), (894, 78198120), (910, 76823208), (924, 75659220), (930, 75171096), (936, 74689230), (945, 73977904), (980, 71335836), (990, 70615272), (1001, 69839280), (1008, 69354285), (1023, 68337360), (1040, 67220307), (1043, 67026960), (1078, 64850760), (1080, 64730666), (1085, 64432368), (1092, 64019340), (1116, 62642580), (1144, 61109370), (1155, 60527376), (1170, 59751384), (1176, 59446530), (1188, 58846060), (1192, 58648590), (1209, 57823920), (1232, 56744415), (1240, 56378322), (1260, 55483428), (1274, 54873720), (1287, 54319440), (1302, 53693640), (1320, 52961454), (1323, 52841360), (1341, 52132080), (1364, 51253020), (1365, 51215472), (1386, 50439480), (1395, 50114064), (1404, 49792820), (1430, 48887496), (1456, 48014505), (1470, 47557224), (1485, 47076848), (1488, 46981935), (1490, 46918872), (1512, 46236190), (1519, 46023120), (1540, 45395532), (1560, 44813538), (1584, 44134545), (1612, 43367940), (1617, 43233840), (1638, 42679560), (1639, 42653520), (1674, 41761720), (1680, 41612571), (1705, 41002416), (1716, 40739580), (1736, 40270230), (1755, 39834256), (1764, 39631020), (1788, 39099060), (1820, 38411604), (1848, 37829610), (1860, 37585548), (1872, 37344615), (1890, 36988952), (1911, 36582480), (1937, 36091440), (1953, 35795760), (1960, 35667918), (1980, 35307636), (2002, 34919640), (2015, 34694352), (2046, 34168680), (2079, 33626320), (2086, 33513480), (2145, 32591664), (2156, 32425380), (2160, 32365333), (2170, 32216184), (2184, 32009670), (2205, 31704816), (2232, 31321290), (2235, 31279248), (2288, 30554685), (2310, 30263688), (2340, 29875692), (2352, 29723265), (2376, 29423030), (2384, 29324295), (2387, 29287440), (2418, 28911960), (2457, 28453040), (2480, 28189161), (2520, 27741714), (2548, 27436860), (2574, 27159720), (2604, 26846820), (2640, 26480727), (2646, 26420680), (2682, 26066040), (2695, 25940304), (2728, 25626510), (2730, 25607736), (2772, 25219740), (2790, 25057032), (2808, 24896410), (2821, 24781680), (2860, 24443748), (2940, 23778612), (2970, 23538424), (2980, 23459436), (3003, 23279760), (3024, 23118095), (3038, 23011560), (3069, 22779120), (3080, 22697766), (3120, 22406769), (3129, 22342320), (3185, 21949488), (3224, 21683970), (3234, 21616920), (3255, 21477456), (3276, 21339780), (3278, 21326760), (3348, 20880860), (3410, 20501208), (3432, 20369790), (3465, 20175792), (3472, 20135115), (3510, 19917128), (3528, 19815510), (3576, 19549530), (3627, 19274640), (3640, 19205802), (3696, 18914805), (3720, 18792774), (3780, 18494476), (3822, 18291240), (3861, 18106480), (3874, 18045720), (3906, 17897880), (3920, 17833959), (3960, 17653818), (4004, 17459820), (4023, 17377360), (4030, 17347176), (4092, 17084340), (4095, 17071824), (4158, 16813160), (4172, 16756740), (4185, 16704688), (4290, 16295832), (4312, 16212690), (4340, 16108092), (4368, 16004835), (4410, 15852408), (4433, 15770160), (4464, 15660645), (4470, 15639624), (4557, 15341040), (4619, 15135120), (4620, 15131844), (4680, 14937846), (4752, 14711515), (4774, 14643720), (4836, 14455980), (4851, 14411280), (4914, 14226520), (4917, 14217840), (5005, 13967856), (5040, 13870857), (5096, 13718430), (5115, 13667472), (5148, 13579860), (5208, 13423410), (5215, 13405392), (5292, 13210340), (5364, 13033020), (5390, 12970152), (5456, 12813255), (5460, 12803868), (5544, 12609870), (5580, 12528516), (5616, 12448205), (5642, 12390840), (5720, 12221874), (5733, 12194160), (5811, 12030480), (5859, 11931920), (5880, 11889306), (5940, 11769212), (5960, 11729718), (6006, 11639880), (6045, 11564784), (6076, 11505780), (6138, 11389560), (6160, 11348883), (6258, 11171160), (6370, 10974744), (6435, 10863888), (6448, 10841985), (6468, 10808460), (6510, 10738728), (6552, 10669890), (6556, 10663380), (6615, 10568272), (6696, 10440430), (6705, 10426416), (6820, 10250604), (6864, 10184895), (6930, 10087896), (7007, 9977040), (7020, 9958564), (7056, 9907755), (7152, 9774765), (7161, 9762480), (7254, 9637320), (7280, 9602901), (7301, 9575280), (7440, 9396387), (7560, 9247238), (7595, 9204624), (7644, 9145620), (7722, 9053240), (7748, 9022860), (7812, 8948940), (7920, 8826909), (8008, 8729910), (8046, 8688680), (8060, 8673588), (8085, 8646768), (8184, 8542170), (8190, 8535912), (8195, 8530704), (8316, 8406580), (8344, 8378370), (8370, 8352344), (8463, 8260560), (8580, 8147916), (8624, 8106345), (8680, 8054046), (8820, 7926204), (8866, 7885080), (8940, 7819812), (9009, 7759920), (9114, 7670520), (9207, 7593040), (9238, 7567560), (9240, 7565922), (9360, 7468923), (9387, 7447440), (9548, 7321860), (9555, 7316496), (9672, 7227990), (9685, 7218288), (9702, 7205640), (9765, 7159152), (9828, 7113260), (9834, 7108920), (10010, 6983928), (10192, 6859215), (10230, 6833736), (10296, 6789930), (10395, 6725264), (10416, 6711705), (10430, 6702696), (10584, 6605170), (10728, 6516510), (10780, 6485076), (10881, 6424880), (10920, 6401934), (11088, 6304935), (11160, 6264258), (11284, 6195420), (11440, 6110937), (11466, 6097080), (11473, 6093360), (11622, 6015240), (11718, 5965960), (11760, 5944653), (11880, 5884606), (11920, 5864859), (11935, 5857488), (12012, 5819940), (12090, 5782392), (12152, 5752890), (12276, 5694780), (12285, 5690608), (12516, 5585580), (12740, 5487372), (12870, 5431944), (12936, 5404230), (13020, 5369364), (13104, 5334945), (13112, 5331690), (13230, 5284136), (13299, 5256720), (13392, 5220215), (13410, 5213208), (13559, 5155920), (13640, 5125302), (13671, 5113680), (13857, 5045040), (13860, 5043948), (14014, 4988520), (14040, 4979282), (14105, 4956336), (14322, 4881240), (14508, 4818660), (14553, 4803760), (14602, 4787640), (14751, 4739280), (15015, 4655952), (15120, 4623619), (15190, 4602312), (15288, 4572810), (15345, 4555824), (15444, 4526620), (15496, 4511430), (15624, 4474470), (15645, 4468464), (16016, 4364955), (16092, 4344340), (16120, 4336794), (16170, 4323384), (16368, 4271085), (16380, 4267956), (16390, 4265352), (16632, 4203290), (16688, 4189185), (16709, 4183920), (16740, 4176172), (16926, 4130280), (17160, 4073958), (17199, 4064720), (17360, 4027023), (17433, 4010160), (17640, 3963102), (17732, 3942540), (17880, 3909906), (18018, 3879960), (18135, 3854928), (18228, 3835260), (18414, 3796520), (18476, 3783780), (18480, 3782961), (18774, 3723720), (19096, 3660930), (19110, 3658248), (19305, 3621296), (19344, 3613995), (19370, 3609144), (19404, 3602820), (19530, 3579576), (19656, 3556630), (19668, 3554460), (19747, 3540240), (20020, 3491964), (20115, 3475472), (20460, 3416868), (20592, 3394965), (20790, 3362632), (20860, 3351348), (21021, 3325680), (21168, 3302585), (21307, 3281040), (21456, 3258255), (21483, 3254160), (21560, 3242538), (21762, 3212440), (21840, 3200967), (21903, 3191760), (22165, 3154032), (22320, 3132129), (22568, 3097710), (22785, 3068208), (22932, 3048540), (22946, 3046680), (23095, 3027024), (23244, 3007620), (23436, 2982980), (23760, 2942303), (23870, 2928744), (24024, 2909970), (24180, 2891196), (24255, 2882256), (24304, 2876445), (24552, 2847390), (24570, 2845304), (24585, 2843568), (25032, 2792790), (25389, 2753520), (25480, 2743686), (25740, 2715972), (25872, 2702115), (26040, 2684682), (26224, 2665845), (26460, 2642068), (26598, 2628360), (26820, 2606604), (27027, 2586640), (27118, 2577960), (27280, 2562651), (27342, 2556840), (27714, 2522520), (27720, 2521974), (28028, 2494260), (28080, 2489641), (28161, 2482480), (28210, 2478168), (28644, 2440620), (28665, 2438832), (29016, 2409330), (29055, 2406096), (29106, 2401880), (29204, 2393820), (29295, 2386384), (29502, 2369640), (30030, 2327976), (30380, 2301156), (30576, 2286405), (30690, 2277912), (30888, 2263310), (30992, 2255715), (31031, 2252880), (31248, 2237235), (31290, 2234232), (32184, 2172170), (32240, 2168397), (32333, 2162160), (32340, 2161692), (32760, 2133978), (32780, 2132676), (33264, 2101645), (33418, 2091960), (33480, 2088086), (33852, 2065140), (34320, 2036979), (34398, 2032360), (34419, 2031120), (34866, 2005080), (35035, 1995408), (35280, 1981551), (35464, 1971270), (35760, 1954953), (35805, 1952496), (36036, 1939980), (36270, 1927464), (36456, 1917630), (36505, 1915056), (36828, 1898260), (36952, 1891890), (37548, 1861860), (38192, 1830465), (38220, 1829124), (38610, 1810648), (38740, 1804572), (38808, 1801410), (39060, 1789788), (39312, 1778315), (39336, 1777230), (39494, 1770120), (39897, 1752240), (40040, 1745982), (40230, 1737736), (40677, 1718640), (40920, 1708434), (41013, 1704560), (41571, 1681680), (41580, 1681316), (41720, 1675674), (42042, 1662840), (42315, 1652112), (42614, 1640520), (42966, 1627080), (43120, 1621269), (43524, 1606220), (43806, 1595880), (44253, 1579760), (44330, 1577016), (45045, 1551984), (45136, 1548855), (45570, 1534104), (45864, 1524270), (45892, 1523340), (46035, 1518608), (46190, 1513512), (46488, 1503810), (46872, 1491490), (46935, 1489488), (47740, 1464372), (48048, 1454985), (48360, 1445598), (48510, 1441128), (49104, 1423695), (49140, 1422652), (49170, 1421784), (50064, 1396395), (50127, 1394640), (50778, 1376760), (50809, 1375920), (50960, 1371843), (51480, 1357986), (52080, 1342341), (52299, 1336720), (52920, 1321034), (53196, 1314180), (53640, 1303302), (54054, 1293320), (54236, 1288980), (54405, 1284976), (54684, 1278420), (55428, 1261260), (55440, 1260987), (56056, 1247130), (56322, 1241240), (56420, 1239084), (57288, 1220310), (57330, 1219416), (57365, 1218672), (58032, 1204665), (58110, 1203048), (58212, 1200940), (58408, 1196910), (58590, 1193192), (59004, 1184820), (59241, 1180080), (60047, 1164240), (60060, 1163988), (60760, 1150578), (61380, 1138956), (61776, 1131655), (62062, 1126440), (62580, 1117116), (63063, 1108560), (63921, 1093680), (64368, 1086085), (64449, 1084720), (64666, 1081080), (64680, 1080846), (65520, 1066989), (65560, 1066338), (65709, 1063920), (66495, 1051344), (66836, 1045980), (66960, 1044043), (67704, 1032570), (67795, 1031184), (68355, 1022736), (68796, 1016180), (68838, 1015560), (69285, 1009008), (69732, 1002540), (70070, 997704), (70928, 985635), (71610, 976248), (72072, 969990), (72540, 963732), (72765, 960752), (72912, 958815), (73010, 957528), (73656, 949130), (73755, 947856), (73904, 945945), (75096, 930930), (76167, 917840), (76440, 914562), (77220, 905324), (77480, 902286), (77616, 900705), (78120, 894894), (78672, 888615), (78988, 885060), (79794, 876120), (80080, 872991), (80311, 870480), (80460, 868868), (81354, 859320), (81840, 854217), (82026, 852280), (83142, 840840), (83160, 840658), (83440, 837837), (83545, 836784), (84084, 831420), (84630, 826056), (85228, 820260), (85932, 813540), (85995, 812944), (87048, 803110), (87165, 802032), (87612, 797940), (88506, 789880), (88660, 788508), (90090, 775992), (91140, 767052), (91728, 762135), (91784, 761670), (92070, 759304), (92380, 756756), (92976, 751905), (93093, 750960), (93744, 745745), (93870, 744744), (94913, 736560), (95480, 732186), (96720, 722799), (96999, 720720), (97020, 720564), (98280, 711326), (98340, 710892), (98735, 708048), (100254, 697320), (101556, 688380), (101618, 687960), (102960, 678993), (103257, 677040), (104598, 668360), (105105, 665136), (105840, 660517), (106392, 657090), (106535, 656208), (107280, 651651), (107415, 650832), (108108, 646660), (108472, 644490), (108810, 642488), (109368, 639210), (109515, 638352), (110856, 630630), (112112, 623565), (112644, 620620), (112840, 619542), (114576, 610155), (114660, 609708), (114730, 609336), (116220, 601524), (116424, 600470), (116816, 598455), (117180, 596596), (118008, 592410), (118482, 590040), (119691, 584080), (120094, 582120), (120120, 581994), (121520, 575289), (122031, 572880), (122760, 569478), (124124, 563220), (124713, 560560), (125160, 558558), (126126, 554280), (126945, 550704), (127842, 546840), (128898, 542360), (129332, 540540), (129360, 540423), (131120, 533169), (131418, 531960), (132990, 525672), (133672, 522990), (135135, 517328), (135408, 516285), (135590, 515592), (136710, 511368), (137592, 508090), (137676, 507780), (138570, 504504), (139464, 501270), (140140, 498852), (140805, 496496), (143220, 488124), (144144, 484995), (145080, 481866), (145530, 480376), (146020, 478764), (147312, 474565), (147510, 473928), (149149, 468720), (150192, 465465), (150381, 464880), (152334, 458920), (152427, 458640), (152880, 457281), (154440, 452662), (154960, 451143), (155155, 450576), (156240, 447447), (157976, 442530), (159588, 438060), (160622, 435240), (160920, 434434), (161665, 432432), (162708, 429660), (164052, 426140), (166284, 420420), (166320, 420329), (167090, 418392), (168168, 415710), (169260, 413028), (170456, 410130), (171864, 406770), (171990, 406472), (172095, 406224), (174096, 401555), (174330, 401016), (175224, 398970), (177012, 394940), (177320, 394254), (177723, 393360), (180141, 388080), (180180, 387996), (182280, 383526), (183568, 380835), (184140, 379652), (184760, 378378), (186186, 375480), (187740, 372372), (189189, 369520), (189826, 368280), (190960, 366093), (191763, 364560), (193998, 360360), (194040, 360282), (196560, 355663), (196680, 355446), (197127, 354640), (197470, 354024), (199485, 350448), (200508, 348660), (203112, 344190), (203236, 343980), (203385, 343728), (205065, 340912), (206514, 338520), (207855, 336336), (209196, 334180), (210210, 332568), (212784, 328545), (213070, 328104), (214830, 325416), (216216, 323330), (216944, 322245), (217217, 321840), (217620, 321244), (218736, 319605), (219030, 319176), (221265, 315952), (221712, 315315), (225288, 310310), (225680, 309771), (226331, 308880), (229320, 304854), (229460, 304668), (232440, 300762), (232848, 300235), (234360, 298298), (236016, 296205), (236964, 295020), (239382, 292040), (240188, 291060), (240240, 290997), (240933, 290160), (244062, 286440), (245520, 284739), (248248, 281610), (249426, 280280), (250320, 279279), (250635, 278928), (252252, 277140), (253890, 275352), (254045, 275184), (255684, 273420), (257796, 271180), (258664, 270270), (261495, 267344), (262836, 265980)]