127150143120

素因数分解:

$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{271}}^1$

素因数の和:362

約数の個数: 1920

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

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

約数列:

[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, 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, 271, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 490, 495, 496, 504, 520, 528, 539, 540, 542, 546, 558, 560, 572, 585, 588, 594, 616, 620, 624, 630, 637, 651, 660, 682, 693, 702, 715, 720, 728, 735, 744, 756, 770, 780, 784, 792, 806, 813, 819, 837, 840, 858, 868, 880, 882, 910, 924, 930, 936, 945, 980, 990, 1001, 1008, 1023, 1040, 1078, 1080, 1084, 1085, 1092, 1116, 1144, 1155, 1170, 1176, 1188, 1209, 1232, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1355, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1560, 1584, 1612, 1617, 1626, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1764, 1820, 1848, 1860, 1872, 1890, 1897, 1911, 1953, 1960, 1980, 2002, 2015, 2046, 2079, 2145, 2156, 2160, 2168, 2170, 2184, 2205, 2232, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2439, 2457, 2480, 2520, 2548, 2574, 2604, 2640, 2646, 2695, 2710, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2940, 2970, 2981, 3003, 3024, 3038, 3069, 3080, 3120, 3185, 3224, 3234, 3252, 3255, 3276, 3348, 3410, 3432, 3465, 3472, 3510, 3523, 3528, 3627, 3640, 3696, 3720, 3780, 3794, 3822, 3861, 3906, 3920, 3960, 4004, 4030, 4065, 4092, 4095, 4158, 4185, 4290, 4312, 4336, 4340, 4368, 4410, 4433, 4464, 4557, 4620, 4680, 4752, 4774, 4836, 4851, 4878, 4914, 5005, 5040, 5096, 5115, 5148, 5208, 5292, 5390, 5420, 5456, 5460, 5544, 5580, 5616, 5642, 5691, 5720, 5733, 5859, 5880, 5940, 5962, 6006, 6045, 6076, 6138, 6160, 6370, 6435, 6448, 6468, 6504, 6510, 6552, 6615, 6696, 6820, 6864, 6930, 7007, 7020, 7046, 7056, 7161, 7254, 7280, 7317, 7440, 7560, 7588, 7595, 7644, 7722, 7812, 7920, 8008, 8060, 8085, 8130, 8184, 8190, 8316, 8370, 8401, 8463, 8580, 8624, 8680, 8820, 8866, 8943, 9009, 9114, 9207, 9240, 9360, 9485, 9548, 9555, 9672, 9702, 9756, 9765, 9828, 10010, 10192, 10230, 10296, 10395, 10416, 10569, 10584, 10780, 10840, 10881, 10920, 11088, 11160, 11284, 11382, 11440, 11466, 11718, 11760, 11880, 11924, 11935, 12012, 12090, 12152, 12195, 12276, 12285, 12740, 12870, 12936, 13008, 13020, 13104, 13230, 13279, 13299, 13392, 13640, 13671, 13860, 14014, 14040, 14092, 14105, 14322, 14508, 14553, 14634, 14905, 15015, 15120, 15176, 15190, 15288, 15345, 15444, 15624, 16016, 16120, 16170, 16260, 16368, 16380, 16632, 16709, 16740, 16802, 16926, 17073, 17160, 17199, 17360, 17615, 17640, 17732, 17886, 18018, 18135, 18228, 18414, 18480, 18970, 19096, 19110, 19305, 19344, 19404, 19512, 19530, 19656, 19747, 20020, 20460, 20592, 20790, 20867, 21021, 21138, 21168, 21483, 21560, 21680, 21762, 21840, 22165, 22320, 22568, 22764, 22785, 22932, 23436, 23760, 23848, 23870, 24024, 24180, 24255, 24304, 24390, 24552, 24570, 24661, 25203, 25389, 25480, 25740, 25872, 26040, 26460, 26558, 26598, 26829, 27027, 27280, 27342, 27720, 28028, 28080, 28184, 28210, 28455, 28644, 28665, 29016, 29106, 29268, 29295, 29810, 30030, 30352, 30380, 30576, 30690, 30888, 31031, 31248, 31707, 32240, 32340, 32520, 32760, 33264, 33418, 33480, 33604, 33852, 34146, 34320, 34398, 35035, 35230, 35280, 35464, 35772, 35805, 36036, 36270, 36456, 36585, 36828, 37940, 38192, 38220, 38610, 38753, 38808, 39024, 39060, 39312, 39494, 39837, 39897, 40040, 40920, 41013, 41580, 41734, 42005, 42042, 42276, 42315, 42966, 43120, 43524, 44330, 44715, 45045, 45136, 45528, 45570, 45864, 46035, 46872, 47696, 47740, 48048, 48360, 48510, 48780, 49104, 49140, 49322, 50127, 50406, 50778, 50960, 51219, 51480, 52080, 52845, 52920, 53116, 53196, 53658, 54054, 54405, 54684, 55440, 56056, 56368, 56420, 56910, 57288, 57330, 58032, 58212, 58536, 58590, 58807, 59241, 59620, 60060, 60760, 61380, 61776, 62062, 62601, 63063, 63414, 64449, 64680, 65040, 65520, 66395, 66495, 66836, 66960, 67208, 67704, 68292, 68355, 68796, 70070, 70460, 70928, 71544, 71610, 72072, 72540, 72765, 72912, 73170, 73656, 73983, 75609, 75880, 76167, 76440, 77220, 77506, 77616, 78120, 78988, 79674, 79794, 80080, 80487, 81840, 82026, 83160, 83468, 83545, 84010, 84084, 84552, 84630, 85365, 85932, 85995, 87048, 88660, 89430, 90090, 91056, 91140, 91728, 92070, 92411, 93093, 93744, 95121, 95480, 96720, 97020, 97560, 98280, 98644, 98735, 100254, 100812, 101556, 102438, 102960, 104335, 105105, 105690, 105840, 106232, 106392, 107316, 107415, 108108, 108810, 109213, 109368, 112112, 112840, 113820, 114576, 114660, 116259, 116424, 117072, 117180, 117614, 118482, 119240, 119511, 119691, 120120, 121520, 122760, 123305, 124124, 125202, 126015, 126126, 126828, 126945, 128898, 129360, 132790, 132990, 133672, 134145, 134416, 135135, 135408, 136584, 136710, 137592, 140140, 140920, 143088, 143220, 144144, 145080, 145530, 146069, 146340, 147312, 147966, 150381, 151218, 151760, 152334, 152880, 154440, 155012, 155155, 156240, 157976, 158535, 159348, 159588, 160974, 164052, 166320, 166936, 167090, 168020, 168168, 169104, 169260, 170730, 171864, 171990, 172627, 174096, 176421, 177320, 177723, 178860, 180180, 182280, 184140, 184822, 186186, 187803, 189189, 190242, 190960, 193765, 194040, 195120, 196560, 197288, 197470, 199185, 199485, 200508, 201624, 203112, 204876, 205065, 208670, 210210, 211380, 212464, 212784, 214632, 214830, 216216, 217217, 217620, 218426, 218736, 221949, 225680, 226827, 227640, 229320, 232518, 232848, 234360, 235228, 236964, 238480, 239022, 239382, 240240, 245520, 246610, 248248, 250404, 250635, 252030, 252252, 253656, 253890, 256095, 257796, 265580, 265980, 267344, 268290, 270270, 271271, 273168, 273420, 275184, 277233, 279279, 280280, 281840, 286440, 290160, 291060, 292138, 292680, 294035, 295932, 296205, 300762, 302436, 304668, 308880, 310024, 310310, 313005, 315315, 315952, 317070, 318696, 319176, 321948, 322245, 327639, 328104, 333872, 334180, 336040, 336336, 338520, 341460, 343728, 343980, 345254, 348777, 352842, 354640, 355446, 357720, 358533, 360360, 364560, 368280, 369644, 369915, 372372, 375606, 378045, 378378, 380484, 380835, 387530, 388080, 394576, 394940, 398370, 398970, 401016, 402435, 403248, 406224, 409752, 410130, 411649, 417340, 420420, 422760, 429264, 429660, 432432, 434434, 435240, 436852, 438207, 443898, 451143, 453654, 455280, 458640, 462055, 465036, 465465, 468720, 470456, 473928, 475605, 478044, 478764, 493220, 496496, 500808, 501270, 504060, 504504, 507312, 507780, 512190, 515592, 517881, 529263, 531160, 531960, 533169, 536580, 540540, 542542, 546065, 546840, 554466, 558558, 560560, 563409, 572880, 581295, 582120, 584276, 585360, 588070, 591864, 592410, 597555, 598455, 601524, 604872, 609336, 620048, 620620, 626010, 630630, 634140, 637392, 638352, 643896, 644490, 646877, 651651, 655278, 656208, 665847, 668360, 672080, 677040, 682920, 687960, 690508, 697554, 705684, 710892, 715440, 717066, 720720, 730345, 736560, 739288, 739830, 744744, 751212, 751905, 756090, 756756, 760968, 761670, 764491, 775060, 789880, 796740, 797940, 802032, 804870, 813813, 819504, 820260, 823298, 831699, 834680, 837837, 840840, 845520, 859320, 863135, 868868, 870480, 873704, 876414, 882105, 887796, 888615, 902286, 907308, 924110, 930072, 930930, 939015, 940912, 945945, 947856, 951210, 956088, 957528, 982917, 986440, 1001616, 1002540, 1008120, 1009008, 1015560, 1024380, 1031184, 1035762, 1046331, 1058526, 1062320, 1063920, 1066338, 1073160, 1081080, 1085084, 1086085, 1092130, 1093680, 1108932, 1109745, 1117116, 1126818, 1134135, 1162590, 1164240, 1168552, 1176140, 1183728, 1184820, 1195110, 1196910, 1201343, 1203048, 1209744, 1218672, 1234947, 1241240, 1252020, 1261260, 1268280, 1287792, 1288980, 1293754, 1303302, 1310556, 1314621, 1331694, 1336720, 1356355, 1365840, 1375920, 1381016, 1386165, 1395108, 1396395, 1411368, 1421784, 1434132, 1460690, 1478576, 1479660, 1489488, 1502424, 1503810, 1512180, 1513512, 1521936, 1523340, 1528982, 1550120, 1553643, 1579760, 1587789, 1593480, 1595880, 1609740, 1627626, 1638195, 1640520, 1646596, 1663398, 1669360, 1675674, 1681680, 1718640, 1726270, 1737736, 1743885, 1747408, 1752828, 1764210, 1775592, 1777230, 1792665, 1804572, 1814616, 1848220, 1860144, 1861860, 1878030, 1891890, 1898897, 1902420, 1912176, 1915056, 1940631, 1954953, 1965834, 1972880, 2005080, 2016240, 2031120, 2048760, 2058245, 2071524, 2092662, 2117052, 2132676, 2146320, 2162160, 2170168, 2172170, 2184260, 2191035, 2217864, 2219490, 2234232, 2253636, 2255715, 2268270, 2293473, 2325180, 2337104, 2352280, 2369640, 2390220, 2393820, 2402686, 2406096, 2441439, 2469894, 2482480, 2495097, 2504040, 2522520, 2536560, 2577960, 2587508, 2589405, 2606604, 2621112, 2629242, 2646315, 2663388, 2665845, 2712710, 2762032, 2772330, 2790216, 2792790, 2817045, 2822736, 2843568, 2868264, 2921380, 2948751, 2959320, 3004848, 3007620, 3024360, 3027024, 3046680, 3057964, 3100240, 3107286, 3175578, 3186960, 3191760, 3219480, 3234385, 3255252, 3258255, 3276390, 3281040, 3293192, 3326796, 3329235, 3351348, 3452540, 3475472, 3487770, 3505656, 3528420, 3551184, 3554460, 3585330, 3604029, 3609144, 3629232, 3696440, 3704841, 3723720, 3756060, 3783780, 3797794, 3804840, 3822455, 3881262, 3909906, 3931668, 3943863, 4010160, 4069065, 4097520, 4116490, 4143048, 4158495, 4185324, 4189185, 4234104, 4265352, 4340336, 4344340, 4368520, 4382070, 4435728, 4438980, 4468464, 4507272, 4511430, 4528139, 4536540, 4586946, 4650360, 4660929, 4704560, 4739280, 4780440, 4787640, 4805372, 4882878, 4914585, 4939788, 4990194, 5008080, 5045040, 5155920, 5175016, 5178810, 5213208, 5231655, 5242224, 5258484, 5292630, 5326776, 5331690, 5351437, 5425420, 5544660, 5580432, 5585580, 5634090, 5696691, 5736528, 5821893, 5842760, 5864859, 5897502, 5918640, 6006715, 6015240, 6048720, 6093360, 6115928, 6174735, 6214572, 6351156, 6438960, 6468770, 6510504, 6516510, 6552780, 6573105, 6586384, 6653592, 6658470, 6702696, 6880419, 6905080, 6975540, 7011312, 7056840, 7108920, 7170660, 7208058, 7218288, 7324317, 7392880, 7409682, 7447440, 7512120, 7567560, 7595588, 7609680, 7644910, 7762524, 7768215, 7819812, 7863336, 7887726, 7938945, 8138130, 8232980, 8286096, 8316990, 8370648, 8378370, 8409401, 8468208, 8530704, 8688680, 8737040, 8764140, 8877960, 9014544, 9022860, 9056278, 9073080, 9173892, 9300720, 9321858, 9494485, 9560880, 9575280, 9610744, 9703155, 9765756, 9774765, 9829170, 9879576, 9980388, 10350032, 10357620, 10426416, 10463310, 10516968, 10585260, 10653552, 10663380, 10702874, 10812087, 10850840, 11089320, 11114523, 11171160, 11268180, 11393382, 11467365, 11643786, 11685520, 11729718, 11795004, 12013430, 12030480, 12207195, 12231856, 12349470, 12429144, 12475485, 12702312, 12937540, 13021008, 13033020, 13105560, 13146210, 13307184, 13316940, 13405392, 13584417, 13760838, 13810160, 13951080, 14113680, 14217840, 14341320, 14416116, 14648634, 14743755, 14819364, 15024240, 15135120, 15191176, 15289820, 15525048, 15536430, 15639624, 15726672, 15775452, 15877890, 16054311, 16276260, 16465960, 16633980, 16741296, 16756740, 16818802, 17090073, 17377360, 17465679, 17528280, 17755920, 18020145, 18045720, 18112556, 18146160, 18347784, 18524205, 18643716, 18988970, 19221488, 19406310, 19531512, 19549530, 19658340, 19719315, 19759152, 19960776, 20641257, 20715240, 20926620, 21033936, 21170520, 21326760, 21405748, 21624174, 21701680, 22178640, 22229046, 22342320, 22536360, 22640695, 22786764, 22934730, 23287572, 23304645, 23459436, 23590008, 24026860, 24414390, 24698940, 24858288, 24950970, 25228203, 25404624, 25875080, 26066040, 26211120, 26292420, 26633880, 26757185, 27168834, 27521676, 27902160, 28483455, 28682640, 28832232, 29109465, 29297268, 29324295, 29487510, 29638728, 30382352, 30579640, 31050096, 31072860, 31279248, 31550904, 31755780, 32108622, 32436261, 32552520, 32931920, 33267960, 33513480, 33637604, 34180146, 34402095, 34931358, 35056560, 36040290, 36091440, 36225112, 36621585, 36695568, 37048410, 37287432, 37977940, 38812620, 39063024, 39099060, 39316680, 39438630, 39921552, 40753251, 41282514, 41430480, 41853240, 42047005, 42341040, 42653520, 42811496, 43248348, 44458092, 45072720, 45281390, 45573528, 45869460, 46575144, 46609290, 46918872, 47180016, 48053720, 48162933, 48828780, 49397880, 49901940, 50456406, 51270219, 51750160, 52132080, 52584840, 53267760, 53514370, 54060435, 54337668, 55043352, 55572615, 56966910, 57664464, 58218930, 58594536, 58648590, 58865807, 58975020, 59277456, 61159280, 62145720, 63101808, 63511560, 64217244, 64872522, 65105040, 66535920, 67026960, 67275208, 67922085, 68360292, 68804190, 69862716, 72080580, 72450224, 73243170, 74096820, 74574864, 75684609, 75955880, 77625240, 78198120, 78633360, 78877260, 80271555, 81506502, 82565028, 83706480, 84094010, 85450365, 85622992, 86496696, 87328395, 88916184, 90562780, 91147056, 91738920, 93150288, 93218580, 93837744, 96107440, 96325866, 97657560, 98795760, 99803880, 100912812, 102540438, 103206285, 105169680, 107028740, 108120870, 108675336, 110086704, 111145230, 113933820, 116437860, 117189072, 117297180, 117731614, 117950040, 122259753, 124291440, 126141015, 127023120, 128434488, 129745044, 134550416, 135844170, 136720584, 137608380, 139725432, 144161160, 144488799, 146486340, 148193640, 151369218, 151911760, 155250480, 156396240, 157754520, 160543110, 162181305, 163013004, 165130056, 168188020, 170900730, 172993392, 174656790, 176597421, 177832368, 181125560, 183477840, 186437160, 192651732, 195315120, 199607760, 201825624, 203766255, 205080876, 206412570, 214057480, 216241740, 217350672, 222290460, 227053827, 227867640, 232875720, 234594360, 235463228, 235900080, 240814665, 244519506, 252282030, 256351095, 256868976, 259490088, 271688340, 273441168, 275216760, 279450864, 288322320, 288977598, 292972680, 294329035, 296387280, 302738436, 315509040, 321086220, 324362610, 326026008, 330260112, 336376040, 341801460, 349313580, 353194842, 362251120, 372874320, 378423045, 385303464, 403651248, 407532510, 410161752, 412825140, 428114960, 432483480, 444580920, 454107654, 455735280, 465751440, 469188720, 470926456, 481629330, 489039012, 504564060, 512702190, 518980176, 529792263, 543376680, 550433520, 577955196, 585945360, 588658070, 605476872, 611298765, 642172440, 648725220, 652052016, 672752080, 683602920, 698627160, 706389684, 722443995, 756846090, 770606928, 815065020, 820323504, 825650280, 864966960, 882987105, 889161840, 908215308, 941852912, 963258660, 978078024, 1009128120, 1025404380, 1059584526, 1086753360, 1135269135, 1155910392, 1177316140, 1210953744, 1222597530, 1284344880, 1297450440, 1367205840, 1397254320, 1412779368, 1444887990, 1513692180, 1589376789, 1630130040, 1651300560, 1765974210, 1816430616, 1926517320, 1956156048, 2018256240, 2050808760, 2119169052, 2270538270, 2311820784, 2354632280, 2445195060, 2594900880, 2648961315, 2825558736, 2889775980, 3027384360, 3178753578, 3260260080, 3531948420, 3632861232, 3853034640, 4101617520, 4238338104, 4541076540, 4709264560, 4890390120, 5297922630, 5779551960, 6054768720, 6357507156, 7063896840, 7946883945, 8476676208, 9082153080, 9780780240, 10595845260, 11559103920, 12715014312, 14127793680, 15893767890, 18164306160, 21191690520, 25430028624, 31787535780, 42383381040, 63575071560, 127150143120]

約数ペア:

[(1, 127150143120), (2, 63575071560), (3, 42383381040), (4, 31787535780), (5, 25430028624), (6, 21191690520), (7, 18164306160), (8, 15893767890), (9, 14127793680), (10, 12715014312), (11, 11559103920), (12, 10595845260), (13, 9780780240), (14, 9082153080), (15, 8476676208), (16, 7946883945), (18, 7063896840), (20, 6357507156), (21, 6054768720), (22, 5779551960), (24, 5297922630), (26, 4890390120), (27, 4709264560), (28, 4541076540), (30, 4238338104), (31, 4101617520), (33, 3853034640), (35, 3632861232), (36, 3531948420), (39, 3260260080), (40, 3178753578), (42, 3027384360), (44, 2889775980), (45, 2825558736), (48, 2648961315), (49, 2594900880), (52, 2445195060), (54, 2354632280), (55, 2311820784), (56, 2270538270), (60, 2119169052), (62, 2050808760), (63, 2018256240), (65, 1956156048), (66, 1926517320), (70, 1816430616), (72, 1765974210), (77, 1651300560), (78, 1630130040), (80, 1589376789), (84, 1513692180), (88, 1444887990), (90, 1412779368), (91, 1397254320), (93, 1367205840), (98, 1297450440), (99, 1284344880), (104, 1222597530), (105, 1210953744), (108, 1177316140), (110, 1155910392), (112, 1135269135), (117, 1086753360), (120, 1059584526), (124, 1025404380), (126, 1009128120), (130, 978078024), (132, 963258660), (135, 941852912), (140, 908215308), (143, 889161840), (144, 882987105), (147, 864966960), (154, 825650280), (155, 820323504), (156, 815065020), (165, 770606928), (168, 756846090), (176, 722443995), (180, 706389684), (182, 698627160), (186, 683602920), (189, 672752080), (195, 652052016), (196, 648725220), (198, 642172440), (208, 611298765), (210, 605476872), (216, 588658070), (217, 585945360), (220, 577955196), (231, 550433520), (234, 543376680), (240, 529792263), (245, 518980176), (248, 512702190), (252, 504564060), (260, 489039012), (264, 481629330), (270, 470926456), (271, 469188720), (273, 465751440), (279, 455735280), (280, 454107654), (286, 444580920), (294, 432483480), (297, 428114960), (308, 412825140), (310, 410161752), (312, 407532510), (315, 403651248), (330, 385303464), (336, 378423045), (341, 372874320), (351, 362251120), (360, 353194842), (364, 349313580), (372, 341801460), (378, 336376040), (385, 330260112), (390, 326026008), (392, 324362610), (396, 321086220), (403, 315509040), (420, 302738436), (429, 296387280), (432, 294329035), (434, 292972680), (440, 288977598), (441, 288322320), (455, 279450864), (462, 275216760), (465, 273441168), (468, 271688340), (490, 259490088), (495, 256868976), (496, 256351095), (504, 252282030), (520, 244519506), (528, 240814665), (539, 235900080), (540, 235463228), (542, 234594360), (546, 232875720), (558, 227867640), (560, 227053827), (572, 222290460), (585, 217350672), (588, 216241740), (594, 214057480), (616, 206412570), (620, 205080876), (624, 203766255), (630, 201825624), (637, 199607760), (651, 195315120), (660, 192651732), (682, 186437160), (693, 183477840), (702, 181125560), (715, 177832368), (720, 176597421), (728, 174656790), (735, 172993392), (744, 170900730), (756, 168188020), (770, 165130056), (780, 163013004), (784, 162181305), (792, 160543110), (806, 157754520), (813, 156396240), (819, 155250480), (837, 151911760), (840, 151369218), (858, 148193640), (868, 146486340), (880, 144488799), (882, 144161160), (910, 139725432), (924, 137608380), (930, 136720584), (936, 135844170), (945, 134550416), (980, 129745044), (990, 128434488), (1001, 127023120), (1008, 126141015), (1023, 124291440), (1040, 122259753), (1078, 117950040), (1080, 117731614), (1084, 117297180), (1085, 117189072), (1092, 116437860), (1116, 113933820), (1144, 111145230), (1155, 110086704), (1170, 108675336), (1176, 108120870), (1188, 107028740), (1209, 105169680), (1232, 103206285), (1240, 102540438), (1260, 100912812), (1274, 99803880), (1287, 98795760), (1302, 97657560), (1320, 96325866), (1323, 96107440), (1355, 93837744), (1364, 93218580), (1365, 93150288), (1386, 91738920), (1395, 91147056), (1404, 90562780), (1430, 88916184), (1456, 87328395), (1470, 86496696), (1485, 85622992), (1488, 85450365), (1512, 84094010), (1519, 83706480), (1540, 82565028), (1560, 81506502), (1584, 80271555), (1612, 78877260), (1617, 78633360), (1626, 78198120), (1638, 77625240), (1674, 75955880), (1680, 75684609), (1705, 74574864), (1716, 74096820), (1736, 73243170), (1755, 72450224), (1764, 72080580), (1820, 69862716), (1848, 68804190), (1860, 68360292), (1872, 67922085), (1890, 67275208), (1897, 67026960), (1911, 66535920), (1953, 65105040), (1960, 64872522), (1980, 64217244), (2002, 63511560), (2015, 63101808), (2046, 62145720), (2079, 61159280), (2145, 59277456), (2156, 58975020), (2160, 58865807), (2168, 58648590), (2170, 58594536), (2184, 58218930), (2205, 57664464), (2232, 56966910), (2288, 55572615), (2310, 55043352), (2340, 54337668), (2352, 54060435), (2376, 53514370), (2387, 53267760), (2418, 52584840), (2439, 52132080), (2457, 51750160), (2480, 51270219), (2520, 50456406), (2548, 49901940), (2574, 49397880), (2604, 48828780), (2640, 48162933), (2646, 48053720), (2695, 47180016), (2710, 46918872), (2728, 46609290), (2730, 46575144), (2772, 45869460), (2790, 45573528), (2808, 45281390), (2821, 45072720), (2860, 44458092), (2940, 43248348), (2970, 42811496), (2981, 42653520), (3003, 42341040), (3024, 42047005), (3038, 41853240), (3069, 41430480), (3080, 41282514), (3120, 40753251), (3185, 39921552), (3224, 39438630), (3234, 39316680), (3252, 39099060), (3255, 39063024), (3276, 38812620), (3348, 37977940), (3410, 37287432), (3432, 37048410), (3465, 36695568), (3472, 36621585), (3510, 36225112), (3523, 36091440), (3528, 36040290), (3627, 35056560), (3640, 34931358), (3696, 34402095), (3720, 34180146), (3780, 33637604), (3794, 33513480), (3822, 33267960), (3861, 32931920), (3906, 32552520), (3920, 32436261), (3960, 32108622), (4004, 31755780), (4030, 31550904), (4065, 31279248), (4092, 31072860), (4095, 31050096), (4158, 30579640), (4185, 30382352), (4290, 29638728), (4312, 29487510), (4336, 29324295), (4340, 29297268), (4368, 29109465), (4410, 28832232), (4433, 28682640), (4464, 28483455), (4557, 27902160), (4620, 27521676), (4680, 27168834), (4752, 26757185), (4774, 26633880), (4836, 26292420), (4851, 26211120), (4878, 26066040), (4914, 25875080), (5005, 25404624), (5040, 25228203), (5096, 24950970), (5115, 24858288), (5148, 24698940), (5208, 24414390), (5292, 24026860), (5390, 23590008), (5420, 23459436), (5456, 23304645), (5460, 23287572), (5544, 22934730), (5580, 22786764), (5616, 22640695), (5642, 22536360), (5691, 22342320), (5720, 22229046), (5733, 22178640), (5859, 21701680), (5880, 21624174), (5940, 21405748), (5962, 21326760), (6006, 21170520), (6045, 21033936), (6076, 20926620), (6138, 20715240), (6160, 20641257), (6370, 19960776), (6435, 19759152), (6448, 19719315), (6468, 19658340), (6504, 19549530), (6510, 19531512), (6552, 19406310), (6615, 19221488), (6696, 18988970), (6820, 18643716), (6864, 18524205), (6930, 18347784), (7007, 18146160), (7020, 18112556), (7046, 18045720), (7056, 18020145), (7161, 17755920), (7254, 17528280), (7280, 17465679), (7317, 17377360), (7440, 17090073), (7560, 16818802), (7588, 16756740), (7595, 16741296), (7644, 16633980), (7722, 16465960), (7812, 16276260), (7920, 16054311), (8008, 15877890), (8060, 15775452), (8085, 15726672), (8130, 15639624), (8184, 15536430), (8190, 15525048), (8316, 15289820), (8370, 15191176), (8401, 15135120), (8463, 15024240), (8580, 14819364), (8624, 14743755), (8680, 14648634), (8820, 14416116), (8866, 14341320), (8943, 14217840), (9009, 14113680), (9114, 13951080), (9207, 13810160), (9240, 13760838), (9360, 13584417), (9485, 13405392), (9548, 13316940), (9555, 13307184), (9672, 13146210), (9702, 13105560), (9756, 13033020), (9765, 13021008), (9828, 12937540), (10010, 12702312), (10192, 12475485), (10230, 12429144), (10296, 12349470), (10395, 12231856), (10416, 12207195), (10569, 12030480), (10584, 12013430), (10780, 11795004), (10840, 11729718), (10881, 11685520), (10920, 11643786), (11088, 11467365), (11160, 11393382), (11284, 11268180), (11382, 11171160), (11440, 11114523), (11466, 11089320), (11718, 10850840), (11760, 10812087), (11880, 10702874), (11924, 10663380), (11935, 10653552), (12012, 10585260), (12090, 10516968), (12152, 10463310), (12195, 10426416), (12276, 10357620), (12285, 10350032), (12740, 9980388), (12870, 9879576), (12936, 9829170), (13008, 9774765), (13020, 9765756), (13104, 9703155), (13230, 9610744), (13279, 9575280), (13299, 9560880), (13392, 9494485), (13640, 9321858), (13671, 9300720), (13860, 9173892), (14014, 9073080), (14040, 9056278), (14092, 9022860), (14105, 9014544), (14322, 8877960), (14508, 8764140), (14553, 8737040), (14634, 8688680), (14905, 8530704), (15015, 8468208), (15120, 8409401), (15176, 8378370), (15190, 8370648), (15288, 8316990), (15345, 8286096), (15444, 8232980), (15624, 8138130), (16016, 7938945), (16120, 7887726), (16170, 7863336), (16260, 7819812), (16368, 7768215), (16380, 7762524), (16632, 7644910), (16709, 7609680), (16740, 7595588), (16802, 7567560), (16926, 7512120), (17073, 7447440), (17160, 7409682), (17199, 7392880), (17360, 7324317), (17615, 7218288), (17640, 7208058), (17732, 7170660), (17886, 7108920), (18018, 7056840), (18135, 7011312), (18228, 6975540), (18414, 6905080), (18480, 6880419), (18970, 6702696), (19096, 6658470), (19110, 6653592), (19305, 6586384), (19344, 6573105), (19404, 6552780), (19512, 6516510), (19530, 6510504), (19656, 6468770), (19747, 6438960), (20020, 6351156), (20460, 6214572), (20592, 6174735), (20790, 6115928), (20867, 6093360), (21021, 6048720), (21138, 6015240), (21168, 6006715), (21483, 5918640), (21560, 5897502), (21680, 5864859), (21762, 5842760), (21840, 5821893), (22165, 5736528), (22320, 5696691), (22568, 5634090), (22764, 5585580), (22785, 5580432), (22932, 5544660), (23436, 5425420), (23760, 5351437), (23848, 5331690), (23870, 5326776), (24024, 5292630), (24180, 5258484), (24255, 5242224), (24304, 5231655), (24390, 5213208), (24552, 5178810), (24570, 5175016), (24661, 5155920), (25203, 5045040), (25389, 5008080), (25480, 4990194), (25740, 4939788), (25872, 4914585), (26040, 4882878), (26460, 4805372), (26558, 4787640), (26598, 4780440), (26829, 4739280), (27027, 4704560), (27280, 4660929), (27342, 4650360), (27720, 4586946), (28028, 4536540), (28080, 4528139), (28184, 4511430), (28210, 4507272), (28455, 4468464), (28644, 4438980), (28665, 4435728), (29016, 4382070), (29106, 4368520), (29268, 4344340), (29295, 4340336), (29810, 4265352), (30030, 4234104), (30352, 4189185), (30380, 4185324), (30576, 4158495), (30690, 4143048), (30888, 4116490), (31031, 4097520), (31248, 4069065), (31707, 4010160), (32240, 3943863), (32340, 3931668), (32520, 3909906), (32760, 3881262), (33264, 3822455), (33418, 3804840), (33480, 3797794), (33604, 3783780), (33852, 3756060), (34146, 3723720), (34320, 3704841), (34398, 3696440), (35035, 3629232), (35230, 3609144), (35280, 3604029), (35464, 3585330), (35772, 3554460), (35805, 3551184), (36036, 3528420), (36270, 3505656), (36456, 3487770), (36585, 3475472), (36828, 3452540), (37940, 3351348), (38192, 3329235), (38220, 3326796), (38610, 3293192), (38753, 3281040), (38808, 3276390), (39024, 3258255), (39060, 3255252), (39312, 3234385), (39494, 3219480), (39837, 3191760), (39897, 3186960), (40040, 3175578), (40920, 3107286), (41013, 3100240), (41580, 3057964), (41734, 3046680), (42005, 3027024), (42042, 3024360), (42276, 3007620), (42315, 3004848), (42966, 2959320), (43120, 2948751), (43524, 2921380), (44330, 2868264), (44715, 2843568), (45045, 2822736), (45136, 2817045), (45528, 2792790), (45570, 2790216), (45864, 2772330), (46035, 2762032), (46872, 2712710), (47696, 2665845), (47740, 2663388), (48048, 2646315), (48360, 2629242), (48510, 2621112), (48780, 2606604), (49104, 2589405), (49140, 2587508), (49322, 2577960), (50127, 2536560), (50406, 2522520), (50778, 2504040), (50960, 2495097), (51219, 2482480), (51480, 2469894), (52080, 2441439), (52845, 2406096), (52920, 2402686), (53116, 2393820), (53196, 2390220), (53658, 2369640), (54054, 2352280), (54405, 2337104), (54684, 2325180), (55440, 2293473), (56056, 2268270), (56368, 2255715), (56420, 2253636), (56910, 2234232), (57288, 2219490), (57330, 2217864), (58032, 2191035), (58212, 2184260), (58536, 2172170), (58590, 2170168), (58807, 2162160), (59241, 2146320), (59620, 2132676), (60060, 2117052), (60760, 2092662), (61380, 2071524), (61776, 2058245), (62062, 2048760), (62601, 2031120), (63063, 2016240), (63414, 2005080), (64449, 1972880), (64680, 1965834), (65040, 1954953), (65520, 1940631), (66395, 1915056), (66495, 1912176), (66836, 1902420), (66960, 1898897), (67208, 1891890), (67704, 1878030), (68292, 1861860), (68355, 1860144), (68796, 1848220), (70070, 1814616), (70460, 1804572), (70928, 1792665), (71544, 1777230), (71610, 1775592), (72072, 1764210), (72540, 1752828), (72765, 1747408), (72912, 1743885), (73170, 1737736), (73656, 1726270), (73983, 1718640), (75609, 1681680), (75880, 1675674), (76167, 1669360), (76440, 1663398), (77220, 1646596), (77506, 1640520), (77616, 1638195), (78120, 1627626), (78988, 1609740), (79674, 1595880), (79794, 1593480), (80080, 1587789), (80487, 1579760), (81840, 1553643), (82026, 1550120), (83160, 1528982), (83468, 1523340), (83545, 1521936), (84010, 1513512), (84084, 1512180), (84552, 1503810), (84630, 1502424), (85365, 1489488), (85932, 1479660), (85995, 1478576), (87048, 1460690), (88660, 1434132), (89430, 1421784), (90090, 1411368), (91056, 1396395), (91140, 1395108), (91728, 1386165), (92070, 1381016), (92411, 1375920), (93093, 1365840), (93744, 1356355), (95121, 1336720), (95480, 1331694), (96720, 1314621), (97020, 1310556), (97560, 1303302), (98280, 1293754), (98644, 1288980), (98735, 1287792), (100254, 1268280), (100812, 1261260), (101556, 1252020), (102438, 1241240), (102960, 1234947), (104335, 1218672), (105105, 1209744), (105690, 1203048), (105840, 1201343), (106232, 1196910), (106392, 1195110), (107316, 1184820), (107415, 1183728), (108108, 1176140), (108810, 1168552), (109213, 1164240), (109368, 1162590), (112112, 1134135), (112840, 1126818), (113820, 1117116), (114576, 1109745), (114660, 1108932), (116259, 1093680), (116424, 1092130), (117072, 1086085), (117180, 1085084), (117614, 1081080), (118482, 1073160), (119240, 1066338), (119511, 1063920), (119691, 1062320), (120120, 1058526), (121520, 1046331), (122760, 1035762), (123305, 1031184), (124124, 1024380), (125202, 1015560), (126015, 1009008), (126126, 1008120), (126828, 1002540), (126945, 1001616), (128898, 986440), (129360, 982917), (132790, 957528), (132990, 956088), (133672, 951210), (134145, 947856), (134416, 945945), (135135, 940912), (135408, 939015), (136584, 930930), (136710, 930072), (137592, 924110), (140140, 907308), (140920, 902286), (143088, 888615), (143220, 887796), (144144, 882105), (145080, 876414), (145530, 873704), (146069, 870480), (146340, 868868), (147312, 863135), (147966, 859320), (150381, 845520), (151218, 840840), (151760, 837837), (152334, 834680), (152880, 831699), (154440, 823298), (155012, 820260), (155155, 819504), (156240, 813813), (157976, 804870), (158535, 802032), (159348, 797940), (159588, 796740), (160974, 789880), (164052, 775060), (166320, 764491), (166936, 761670), (167090, 760968), (168020, 756756), (168168, 756090), (169104, 751905), (169260, 751212), (170730, 744744), (171864, 739830), (171990, 739288), (172627, 736560), (174096, 730345), (176421, 720720), (177320, 717066), (177723, 715440), (178860, 710892), (180180, 705684), (182280, 697554), (184140, 690508), (184822, 687960), (186186, 682920), (187803, 677040), (189189, 672080), (190242, 668360), (190960, 665847), (193765, 656208), (194040, 655278), (195120, 651651), (196560, 646877), (197288, 644490), (197470, 643896), (199185, 638352), (199485, 637392), (200508, 634140), (201624, 630630), (203112, 626010), (204876, 620620), (205065, 620048), (208670, 609336), (210210, 604872), (211380, 601524), (212464, 598455), (212784, 597555), (214632, 592410), (214830, 591864), (216216, 588070), (217217, 585360), (217620, 584276), (218426, 582120), (218736, 581295), (221949, 572880), (225680, 563409), (226827, 560560), (227640, 558558), (229320, 554466), (232518, 546840), (232848, 546065), (234360, 542542), (235228, 540540), (236964, 536580), (238480, 533169), (239022, 531960), (239382, 531160), (240240, 529263), (245520, 517881), (246610, 515592), (248248, 512190), (250404, 507780), (250635, 507312), (252030, 504504), (252252, 504060), (253656, 501270), (253890, 500808), (256095, 496496), (257796, 493220), (265580, 478764), (265980, 478044), (267344, 475605), (268290, 473928), (270270, 470456), (271271, 468720), (273168, 465465), (273420, 465036), (275184, 462055), (277233, 458640), (279279, 455280), (280280, 453654), (281840, 451143), (286440, 443898), (290160, 438207), (291060, 436852), (292138, 435240), (292680, 434434), (294035, 432432), (295932, 429660), (296205, 429264), (300762, 422760), (302436, 420420), (304668, 417340), (308880, 411649), (310024, 410130), (310310, 409752), (313005, 406224), (315315, 403248), (315952, 402435), (317070, 401016), (318696, 398970), (319176, 398370), (321948, 394940), (322245, 394576), (327639, 388080), (328104, 387530), (333872, 380835), (334180, 380484), (336040, 378378), (336336, 378045), (338520, 375606), (341460, 372372), (343728, 369915), (343980, 369644), (345254, 368280), (348777, 364560), (352842, 360360), (354640, 358533), (355446, 357720)]