113662589040

素因数分解:

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

素因数の和:135

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 118, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 162, 165, 168, 176, 177, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 236, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 295, 297, 308, 312, 315, 324, 330, 336, 351, 354, 360, 363, 364, 378, 385, 390, 396, 405, 413, 420, 429, 432, 440, 455, 462, 468, 472, 484, 486, 495, 504, 520, 528, 531, 540, 546, 560, 567, 572, 585, 590, 594, 605, 616, 624, 630, 648, 649, 660, 693, 702, 708, 715, 720, 726, 728, 729, 756, 767, 770, 780, 792, 810, 819, 826, 840, 847, 858, 880, 885, 891, 910, 924, 936, 944, 945, 968, 972, 990, 1001, 1008, 1040, 1053, 1062, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1180, 1188, 1210, 1215, 1232, 1239, 1260, 1287, 1296, 1298, 1320, 1365, 1386, 1404, 1416, 1430, 1452, 1456, 1458, 1485, 1512, 1534, 1540, 1560, 1573, 1584, 1593, 1620, 1638, 1652, 1680, 1694, 1701, 1716, 1755, 1770, 1782, 1815, 1820, 1848, 1872, 1890, 1936, 1944, 1947, 1980, 2002, 2065, 2079, 2106, 2124, 2145, 2160, 2178, 2184, 2187, 2268, 2288, 2301, 2310, 2340, 2360, 2376, 2420, 2430, 2457, 2478, 2520, 2541, 2574, 2596, 2640, 2655, 2673, 2730, 2772, 2808, 2832, 2835, 2860, 2904, 2916, 2970, 3003, 3024, 3068, 3080, 3120, 3146, 3159, 3186, 3240, 3245, 3267, 3276, 3304, 3388, 3402, 3432, 3465, 3510, 3540, 3564, 3630, 3640, 3645, 3696, 3717, 3780, 3835, 3861, 3888, 3894, 3960, 4004, 4095, 4130, 4158, 4212, 4235, 4248, 4290, 4356, 4368, 4374, 4455, 4536, 4543, 4602, 4620, 4680, 4719, 4720, 4752, 4779, 4840, 4860, 4914, 4956, 5005, 5040, 5082, 5103, 5148, 5192, 5265, 5310, 5346, 5369, 5445, 5460, 5544, 5616, 5670, 5720, 5808, 5832, 5841, 5940, 6006, 6136, 6160, 6195, 6237, 6292, 6318, 6372, 6435, 6480, 6490, 6534, 6552, 6608, 6776, 6804, 6864, 6903, 6930, 7020, 7080, 7128, 7139, 7260, 7280, 7290, 7371, 7434, 7560, 7623, 7670, 7722, 7788, 7865, 7920, 7965, 8008, 8019, 8190, 8260, 8316, 8424, 8437, 8470, 8496, 8505, 8580, 8712, 8748, 8910, 9009, 9072, 9086, 9204, 9240, 9360, 9438, 9477, 9558, 9680, 9720, 9735, 9801, 9828, 9912, 10010, 10164, 10206, 10296, 10384, 10395, 10530, 10620, 10692, 10738, 10890, 10920, 10935, 11011, 11088, 11151, 11340, 11440, 11505, 11583, 11664, 11682, 11880, 12012, 12272, 12285, 12390, 12474, 12584, 12636, 12705, 12744, 12870, 12980, 13068, 13104, 13365, 13552, 13608, 13629, 13806, 13860, 14040, 14157, 14160, 14256, 14278, 14337, 14520, 14580, 14742, 14868, 15015, 15120, 15246, 15309, 15340, 15444, 15576, 15730, 15795, 15930, 16016, 16038, 16107, 16335, 16380, 16520, 16632, 16848, 16874, 16940, 17010, 17160, 17424, 17496, 17523, 17820, 18018, 18172, 18408, 18480, 18585, 18711, 18876, 18954, 19116, 19305, 19440, 19470, 19602, 19656, 19824, 20020, 20328, 20412, 20592, 20709, 20790, 21060, 21240, 21384, 21417, 21476, 21780, 21840, 21870, 22022, 22113, 22302, 22680, 22715, 22869, 23010, 23166, 23364, 23595, 23760, 23895, 24024, 24057, 24570, 24780, 24948, 25168, 25272, 25311, 25410, 25488, 25515, 25740, 25960, 26136, 26730, 26845, 27027, 27216, 27258, 27612, 27720, 28080, 28314, 28431, 28556, 28674, 29040, 29160, 29205, 29403, 29484, 29736, 30030, 30492, 30618, 30680, 30888, 31152, 31185, 31460, 31590, 31860, 32076, 32214, 32670, 32760, 33033, 33040, 33264, 33453, 33748, 33880, 34020, 34320, 34515, 34749, 34992, 35046, 35640, 35695, 36036, 36344, 36816, 36855, 37170, 37422, 37752, 37908, 38115, 38232, 38610, 38940, 39204, 39312, 40040, 40095, 40656, 40824, 40887, 41418, 41580, 42120, 42185, 42471, 42480, 42768, 42834, 42952, 43011, 43560, 43740, 44044, 44226, 44604, 45045, 45360, 45430, 45738, 46020, 46332, 46728, 47190, 47385, 47790, 48048, 48114, 48321, 49005, 49140, 49560, 49896, 49973, 50544, 50622, 50820, 51030, 51480, 51920, 52272, 52569, 53460, 53690, 54054, 54516, 55055, 55224, 55440, 55755, 56133, 56628, 56862, 57112, 57348, 57915, 58320, 58410, 58806, 58968, 59059, 59472, 60060, 60984, 61236, 61360, 61776, 62127, 62370, 62920, 63180, 63720, 64152, 64251, 64428, 65340, 65520, 66066, 66339, 66906, 67496, 67760, 68040, 68145, 68607, 69030, 69498, 70092, 70785, 71280, 71390, 71685, 72072, 72688, 73710, 74340, 74844, 75504, 75816, 75933, 76230, 76464, 76545, 77220, 77880, 78408, 80080, 80190, 80535, 81081, 81648, 81774, 82836, 83160, 84240, 84370, 84942, 85668, 85904, 86022, 87120, 87480, 87615, 88088, 88209, 88452, 89208, 90090, 90860, 91476, 92040, 92664, 92807, 93456, 93555, 94380, 94770, 95580, 96228, 96642, 98010, 98280, 99099, 99120, 99792, 99946, 100359, 101244, 101640, 102060, 102960, 103545, 104247, 105138, 106920, 107085, 107380, 108108, 109032, 110110, 110448, 110565, 111510, 112266, 113256, 113724, 114224, 114345, 114696, 115830, 116820, 117612, 117936, 118118, 120120, 120285, 121968, 122472, 122661, 124254, 124740, 125840, 126360, 126555, 127413, 127440, 128304, 128502, 128856, 129033, 130680, 132132, 132678, 133812, 134992, 135135, 136080, 136290, 137214, 138060, 138996, 140184, 141570, 142155, 142780, 143370, 144144, 144963, 147015, 147420, 148680, 149688, 149919, 151632, 151866, 152460, 153090, 154440, 155760, 156816, 157707, 160380, 161070, 162162, 163548, 165165, 165672, 166320, 167265, 168399, 168740, 169884, 171336, 172044, 173745, 174960, 175230, 176176, 176418, 176904, 177177, 178416, 180180, 181720, 182952, 184080, 185328, 185614, 186381, 187110, 188760, 189540, 191160, 192456, 192753, 193284, 196020, 196560, 198198, 199017, 199892, 200718, 202488, 203280, 204120, 204435, 205821, 207090, 208494, 210276, 212355, 213840, 214170, 214760, 215055, 216216, 218064, 220220, 221130, 223020, 224532, 226512, 227448, 227799, 228690, 229392, 231660, 233640, 235224, 236236, 240240, 240570, 241605, 243243, 244944, 245322, 248508, 249480, 249865, 252720, 253110, 254826, 257004, 257712, 258066, 261360, 262845, 264264, 264627, 265356, 267624, 270270, 272580, 274428, 276120, 277992, 278421, 280368, 280665, 283140, 284310, 285560, 286740, 289926, 294030, 294840, 295295, 297297, 297360, 299376, 299838, 301077, 303732, 304920, 306180, 308880, 310635, 312741, 315414, 320760, 321255, 322140, 324324, 327096, 330330, 331344, 331695, 334530, 336798, 337480, 339768, 342672, 343035, 344088, 347490, 350460, 352836, 353808, 354354, 360360, 363440, 365904, 367983, 371228, 372762, 374220, 377520, 379080, 379665, 382239, 382320, 384912, 385506, 386568, 392040, 396396, 398034, 399784, 401436, 404976, 405405, 408240, 408870, 411642, 414180, 416988, 420552, 424710, 428340, 429520, 430110, 432432, 434889, 440440, 441045, 442260, 446040, 449064, 449757, 454896, 455598, 457380, 463320, 464035, 467280, 470448, 472472, 473121, 481140, 483210, 486486, 490644, 495495, 497016, 498960, 499730, 501795, 506220, 509652, 514008, 516132, 521235, 525690, 528528, 529254, 530712, 531531, 535248, 540540, 545160, 548856, 552240, 555984, 556842, 559143, 561330, 566280, 568620, 571120, 573480, 578259, 579852, 588060, 589680, 590590, 594594, 599676, 602154, 607464, 609840, 612360, 613305, 617463, 621270, 625482, 630828, 637065, 641520, 642510, 644280, 645165, 648648, 649649, 654192, 660660, 663390, 669060, 673596, 674960, 679536, 683397, 686070, 688176, 694980, 700920, 705672, 708708, 720720, 724815, 729729, 735966, 742456, 745524, 748440, 749595, 758160, 759330, 764478, 771012, 773136, 784080, 788535, 792792, 796068, 799568, 802872, 810810, 817740, 823284, 828360, 833976, 835263, 841104, 841995, 849420, 856680, 860220, 869778, 880880, 882090, 884520, 885885, 891891, 892080, 898128, 899514, 903231, 911196, 914760, 926640, 928070, 931905, 944944, 946242, 962280, 963765, 966420, 972972, 981288, 990990, 994032, 995085, 999460, 1003590, 1012440, 1019304, 1028016, 1029105, 1032264, 1042470, 1051380, 1058508, 1061424, 1063062, 1081080, 1090320, 1097712, 1103949, 1113684, 1118286, 1122660, 1132560, 1137240, 1138995, 1146717, 1146960, 1156518, 1159704, 1176120, 1181180, 1189188, 1199352, 1204308, 1214928, 1216215, 1224720, 1226610, 1234926, 1242540, 1250964, 1261656, 1274130, 1285020, 1288560, 1290330, 1297296, 1299298, 1304667, 1321320, 1323135, 1326780, 1338120, 1347192, 1349271, 1366794, 1372140, 1389960, 1392105, 1401840, 1411344, 1417416, 1419363, 1449630, 1459458, 1471932, 1484912, 1486485, 1491048, 1496880, 1499190, 1505385, 1518660, 1528956, 1542024, 1563705, 1577070, 1585584, 1592136, 1594593, 1605744, 1621620, 1635480, 1646568, 1656720, 1667952, 1670526, 1677429, 1683990, 1698840, 1713360, 1720440, 1734777, 1739556, 1764180, 1769040, 1771770, 1783782, 1799028, 1806462, 1822392, 1829520, 1839915, 1852389, 1856140, 1863810, 1892484, 1911195, 1924560, 1927530, 1932840, 1945944, 1948947, 1962576, 1981980, 1990170, 1998920, 2007180, 2024880, 2038608, 2050191, 2058210, 2064528, 2084940, 2102760, 2117016, 2126124, 2162160, 2174445, 2189187, 2207898, 2227368, 2236572, 2245320, 2248785, 2274480, 2277990, 2293434, 2313036, 2319408, 2352240, 2362360, 2365605, 2378376, 2398704, 2408616, 2432430, 2453220, 2469852, 2485080, 2501928, 2505789, 2523312, 2548260, 2570040, 2580660, 2598596, 2609334, 2642640, 2646270, 2653560, 2657655, 2675673, 2676240, 2694384, 2698542, 2733588, 2744280, 2779920, 2784210, 2795715, 2834832, 2838726, 2891295, 2899260, 2918916, 2943864, 2972970, 2982096, 2998380, 3010770, 3037320, 3057912, 3084048, 3087315, 3127410, 3154140, 3184272, 3189186, 3243240, 3248245, 3270960, 3293136, 3311847, 3341052, 3354858, 3367980, 3397680, 3416985, 3440151, 3440880, 3469554, 3479112, 3528360, 3543540, 3567564, 3598056, 3612924, 3644784, 3648645, 3679830, 3704778, 3712280, 3727620, 3784968, 3822390, 3855060, 3865680, 3891888, 3897894, 3914001, 3963960, 3980340, 3997840, 4014360, 4047813, 4100382, 4116420, 4169880, 4176315, 4205520, 4234032, 4252248, 4348890, 4378374, 4415796, 4454736, 4459455, 4473144, 4490640, 4497570, 4516155, 4555980, 4586868, 4626072, 4724720, 4731210, 4756752, 4783779, 4817232, 4864860, 4906440, 4939704, 4970160, 5003856, 5011578, 5096520, 5140080, 5161320, 5197192, 5204331, 5218668, 5292540, 5307120, 5315310, 5351346, 5397084, 5467176, 5488560, 5519745, 5568420, 5591430, 5677452, 5733585, 5782590, 5798520, 5837832, 5846841, 5887728, 5945940, 5996760, 6021540, 6074640, 6115824, 6150573, 6174630, 6254820, 6308280, 6378372, 6486480, 6496490, 6523335, 6623694, 6682104, 6709716, 6735960, 6746355, 6833970, 6880302, 6939108, 6958224, 7056720, 7087080, 7096815, 7135128, 7196112, 7225848, 7297290, 7359660, 7409556, 7424560, 7455240, 7517367, 7569936, 7644780, 7710120, 7795788, 7828002, 7927920, 7960680, 7972965, 8027019, 8028720, 8095626, 8200764, 8232840, 8339760, 8352630, 8387145, 8504496, 8673885, 8697780, 8756748, 8831592, 8918910, 8946288, 8995140, 9032310, 9111960, 9173736, 9252144, 9261945, 9462420, 9567558, 9729720, 9744735, 9812880, 9879408, 9935541, 10023156, 10193040, 10250955, 10322640, 10394384, 10408662, 10437336, 10585080, 10630620, 10702692, 10794168, 10934352, 10945935, 11039490, 11136840, 11182860, 11354904, 11467170, 11565180, 11597040, 11675664, 11693682, 11742003, 11891880, 11993520, 12043080, 12143439, 12301146, 12349260, 12509640, 12528945, 12616560, 12756744, 12992980, 13046670, 13247388, 13364208, 13378365, 13419432, 13471920, 13492710, 13667940, 13760604, 13878216, 14174160, 14193630, 14270256, 14351337, 14451696, 14594580, 14719320, 14819112, 14910480, 15034734, 15289560, 15420240, 15591576, 15612993, 15656004, 15921360, 15945930, 16054038, 16191252, 16401528, 16465680, 16559235, 16705260, 16774290, 17200755, 17347770, 17395560, 17513496, 17540523, 17663184, 17837820, 17990280, 18064620, 18223920, 18347472, 18451719, 18523890, 18924840, 19135116, 19459440, 19489470, 19570005, 19871082, 20046312, 20239065, 20501910, 20817324, 20874672, 21170160, 21261240, 21405384, 21588336, 21891870, 22078980, 22273680, 22365720, 22552101, 22709808, 22934340, 23130360, 23387364, 23484006, 23783760, 23918895, 24081057, 24086160, 24286878, 24602292, 24698520, 25019280, 25057890, 25513488, 25985960, 26021655, 26093340, 26494776, 26756730, 26838864, 26985420, 27335880, 27521208, 27756432, 28387260, 28702674, 29189160, 29234205, 29438640, 29638224, 30069468, 30579120, 30752865, 31183152, 31225986, 31312008, 31891860, 32108076, 32382504, 32803056, 33118470, 33410520, 33548580, 34401510, 34695540, 34791120, 35026992, 35081046, 35675640, 35980560, 36129240, 36430317, 36903438, 37047780, 37586835, 37849680, 38270232, 38978940, 39140010, 39742164, 40092624, 40135095, 40478130, 41003820, 41634648, 42522480, 42810768, 43054011, 43783740, 44157960, 44731440, 45104202, 45868680, 46260720, 46774728, 46968012, 47837790, 48162114, 48573756, 49204584, 49397040, 49677705, 50115780, 51971920, 52043310, 52186680, 52621569, 52989552, 53513460, 53970840, 54671760, 55042416, 56774520, 57405348, 58378320, 58468410, 58710015, 60138936, 60717195, 61505730, 62451972, 62624016, 63783720, 64216152, 64765008, 66236940, 66821040, 67097160, 67656303, 68803020, 69391080, 70162092, 71351280, 71756685, 72258480, 72860634, 73806876, 74095560, 75173670, 76540464, 77957880, 78064965, 78280020, 79484328, 80270190, 80956260, 82007640, 83269296, 86108022, 87567480, 87702615, 88315920, 90208404, 91737360, 92258595, 93549456, 93936024, 95675580, 96324228, 97147512, 98409168, 99355410, 100231560, 104086620, 104373360, 105243138, 107026920, 107941680, 109290951, 112760505, 113549040, 114810696, 116936820, 117420030, 120277872, 120405285, 121434390, 123011460, 124903944, 127567440, 128432304, 129162033, 132473880, 134194320, 135312606, 137606040, 138782160, 140324184, 143513370, 145721268, 147613752, 148191120, 150347340, 155915760, 156129930, 156560040, 157864707, 158968656, 160540380, 161912520, 164015280, 172216044, 175134960, 175405230, 180416808, 182151585, 184517190, 187872048, 191351160, 192648456, 194295024, 198710820, 200463120, 202968909, 208173240, 210486276, 214053840, 215270055, 218581902, 225521010, 229621392, 233873640, 234840060, 240810570, 242868780, 246022920, 249807888, 258324066, 263107845, 264947760, 270625212, 275212080, 280648368, 287026740, 291442536, 295227504, 300694680, 312259860, 313120080, 315729414, 321080760, 323825040, 338281515, 344432088, 350810460, 360833616, 364303170, 369034380, 382702320, 385296912, 397421640, 405937818, 416346480, 420972552, 430540110, 437163804, 451042020, 467747280, 469680120, 473594121, 481621140, 485737560, 492045840, 516648132, 526215690, 541250424, 546454755, 574053480, 582885072, 601389360, 624519720, 631458828, 642161520, 645810165, 676563030, 688864176, 701620920, 728606340, 738068760, 789323535, 794843280, 811875636, 841945104, 861080220, 874327608, 902084040, 939360240, 947188242, 963242280, 971475120, 1014844545, 1033296264, 1052431380, 1082500848, 1092909510, 1148106960, 1249039440, 1262917656, 1291620330, 1353126060, 1403241840, 1420782363, 1457212680, 1476137520, 1578647070, 1623751272, 1722160440, 1748655216, 1804168080, 1894376484, 1926484560, 2029689090, 2066592528, 2104862760, 2185819020, 2367970605, 2525835312, 2583240660, 2706252120, 2841564726, 2914425360, 3157294140, 3247502544, 3444320880, 3788752968, 4059378180, 4209725520, 4371638040, 4735941210, 5166481320, 5412504240, 5683129452, 6314588280, 7103911815, 7577505936, 8118756360, 8743276080, 9471882420, 10332962640, 11366258904, 12629176560, 14207823630, 16237512720, 18943764840, 22732517808, 28415647260, 37887529680, 56831294520, 113662589040]

約数ペア:

[(1, 113662589040), (2, 56831294520), (3, 37887529680), (4, 28415647260), (5, 22732517808), (6, 18943764840), (7, 16237512720), (8, 14207823630), (9, 12629176560), (10, 11366258904), (11, 10332962640), (12, 9471882420), (13, 8743276080), (14, 8118756360), (15, 7577505936), (16, 7103911815), (18, 6314588280), (20, 5683129452), (21, 5412504240), (22, 5166481320), (24, 4735941210), (26, 4371638040), (27, 4209725520), (28, 4059378180), (30, 3788752968), (33, 3444320880), (35, 3247502544), (36, 3157294140), (39, 2914425360), (40, 2841564726), (42, 2706252120), (44, 2583240660), (45, 2525835312), (48, 2367970605), (52, 2185819020), (54, 2104862760), (55, 2066592528), (56, 2029689090), (59, 1926484560), (60, 1894376484), (63, 1804168080), (65, 1748655216), (66, 1722160440), (70, 1623751272), (72, 1578647070), (77, 1476137520), (78, 1457212680), (80, 1420782363), (81, 1403241840), (84, 1353126060), (88, 1291620330), (90, 1262917656), (91, 1249039440), (99, 1148106960), (104, 1092909510), (105, 1082500848), (108, 1052431380), (110, 1033296264), (112, 1014844545), (117, 971475120), (118, 963242280), (120, 947188242), (121, 939360240), (126, 902084040), (130, 874327608), (132, 861080220), (135, 841945104), (140, 811875636), (143, 794843280), (144, 789323535), (154, 738068760), (156, 728606340), (162, 701620920), (165, 688864176), (168, 676563030), (176, 645810165), (177, 642161520), (180, 631458828), (182, 624519720), (189, 601389360), (195, 582885072), (198, 574053480), (208, 546454755), (210, 541250424), (216, 526215690), (220, 516648132), (231, 492045840), (234, 485737560), (236, 481621140), (240, 473594121), (242, 469680120), (243, 467747280), (252, 451042020), (260, 437163804), (264, 430540110), (270, 420972552), (273, 416346480), (280, 405937818), (286, 397421640), (295, 385296912), (297, 382702320), (308, 369034380), (312, 364303170), (315, 360833616), (324, 350810460), (330, 344432088), (336, 338281515), (351, 323825040), (354, 321080760), (360, 315729414), (363, 313120080), (364, 312259860), (378, 300694680), (385, 295227504), (390, 291442536), (396, 287026740), (405, 280648368), (413, 275212080), (420, 270625212), (429, 264947760), (432, 263107845), (440, 258324066), (455, 249807888), (462, 246022920), (468, 242868780), (472, 240810570), (484, 234840060), (486, 233873640), (495, 229621392), (504, 225521010), (520, 218581902), (528, 215270055), (531, 214053840), (540, 210486276), (546, 208173240), (560, 202968909), (567, 200463120), (572, 198710820), (585, 194295024), (590, 192648456), (594, 191351160), (605, 187872048), (616, 184517190), (624, 182151585), (630, 180416808), (648, 175405230), (649, 175134960), (660, 172216044), (693, 164015280), (702, 161912520), (708, 160540380), (715, 158968656), (720, 157864707), (726, 156560040), (728, 156129930), (729, 155915760), (756, 150347340), (767, 148191120), (770, 147613752), (780, 145721268), (792, 143513370), (810, 140324184), (819, 138782160), (826, 137606040), (840, 135312606), (847, 134194320), (858, 132473880), (880, 129162033), (885, 128432304), (891, 127567440), (910, 124903944), (924, 123011460), (936, 121434390), (944, 120405285), (945, 120277872), (968, 117420030), (972, 116936820), (990, 114810696), (1001, 113549040), (1008, 112760505), (1040, 109290951), (1053, 107941680), (1062, 107026920), (1080, 105243138), (1089, 104373360), (1092, 104086620), (1134, 100231560), (1144, 99355410), (1155, 98409168), (1170, 97147512), (1180, 96324228), (1188, 95675580), (1210, 93936024), (1215, 93549456), (1232, 92258595), (1239, 91737360), (1260, 90208404), (1287, 88315920), (1296, 87702615), (1298, 87567480), (1320, 86108022), (1365, 83269296), (1386, 82007640), (1404, 80956260), (1416, 80270190), (1430, 79484328), (1452, 78280020), (1456, 78064965), (1458, 77957880), (1485, 76540464), (1512, 75173670), (1534, 74095560), (1540, 73806876), (1560, 72860634), (1573, 72258480), (1584, 71756685), (1593, 71351280), (1620, 70162092), (1638, 69391080), (1652, 68803020), (1680, 67656303), (1694, 67097160), (1701, 66821040), (1716, 66236940), (1755, 64765008), (1770, 64216152), (1782, 63783720), (1815, 62624016), (1820, 62451972), (1848, 61505730), (1872, 60717195), (1890, 60138936), (1936, 58710015), (1944, 58468410), (1947, 58378320), (1980, 57405348), (2002, 56774520), (2065, 55042416), (2079, 54671760), (2106, 53970840), (2124, 53513460), (2145, 52989552), (2160, 52621569), (2178, 52186680), (2184, 52043310), (2187, 51971920), (2268, 50115780), (2288, 49677705), (2301, 49397040), (2310, 49204584), (2340, 48573756), (2360, 48162114), (2376, 47837790), (2420, 46968012), (2430, 46774728), (2457, 46260720), (2478, 45868680), (2520, 45104202), (2541, 44731440), (2574, 44157960), (2596, 43783740), (2640, 43054011), (2655, 42810768), (2673, 42522480), (2730, 41634648), (2772, 41003820), (2808, 40478130), (2832, 40135095), (2835, 40092624), (2860, 39742164), (2904, 39140010), (2916, 38978940), (2970, 38270232), (3003, 37849680), (3024, 37586835), (3068, 37047780), (3080, 36903438), (3120, 36430317), (3146, 36129240), (3159, 35980560), (3186, 35675640), (3240, 35081046), (3245, 35026992), (3267, 34791120), (3276, 34695540), (3304, 34401510), (3388, 33548580), (3402, 33410520), (3432, 33118470), (3465, 32803056), (3510, 32382504), (3540, 32108076), (3564, 31891860), (3630, 31312008), (3640, 31225986), (3645, 31183152), (3696, 30752865), (3717, 30579120), (3780, 30069468), (3835, 29638224), (3861, 29438640), (3888, 29234205), (3894, 29189160), (3960, 28702674), (4004, 28387260), (4095, 27756432), (4130, 27521208), (4158, 27335880), (4212, 26985420), (4235, 26838864), (4248, 26756730), (4290, 26494776), (4356, 26093340), (4368, 26021655), (4374, 25985960), (4455, 25513488), (4536, 25057890), (4543, 25019280), (4602, 24698520), (4620, 24602292), (4680, 24286878), (4719, 24086160), (4720, 24081057), (4752, 23918895), (4779, 23783760), (4840, 23484006), (4860, 23387364), (4914, 23130360), (4956, 22934340), (5005, 22709808), (5040, 22552101), (5082, 22365720), (5103, 22273680), (5148, 22078980), (5192, 21891870), (5265, 21588336), (5310, 21405384), (5346, 21261240), (5369, 21170160), (5445, 20874672), (5460, 20817324), (5544, 20501910), (5616, 20239065), (5670, 20046312), (5720, 19871082), (5808, 19570005), (5832, 19489470), (5841, 19459440), (5940, 19135116), (6006, 18924840), (6136, 18523890), (6160, 18451719), (6195, 18347472), (6237, 18223920), (6292, 18064620), (6318, 17990280), (6372, 17837820), (6435, 17663184), (6480, 17540523), (6490, 17513496), (6534, 17395560), (6552, 17347770), (6608, 17200755), (6776, 16774290), (6804, 16705260), (6864, 16559235), (6903, 16465680), (6930, 16401528), (7020, 16191252), (7080, 16054038), (7128, 15945930), (7139, 15921360), (7260, 15656004), (7280, 15612993), (7290, 15591576), (7371, 15420240), (7434, 15289560), (7560, 15034734), (7623, 14910480), (7670, 14819112), (7722, 14719320), (7788, 14594580), (7865, 14451696), (7920, 14351337), (7965, 14270256), (8008, 14193630), (8019, 14174160), (8190, 13878216), (8260, 13760604), (8316, 13667940), (8424, 13492710), (8437, 13471920), (8470, 13419432), (8496, 13378365), (8505, 13364208), (8580, 13247388), (8712, 13046670), (8748, 12992980), (8910, 12756744), (9009, 12616560), (9072, 12528945), (9086, 12509640), (9204, 12349260), (9240, 12301146), (9360, 12143439), (9438, 12043080), (9477, 11993520), (9558, 11891880), (9680, 11742003), (9720, 11693682), (9735, 11675664), (9801, 11597040), (9828, 11565180), (9912, 11467170), (10010, 11354904), (10164, 11182860), (10206, 11136840), (10296, 11039490), (10384, 10945935), (10395, 10934352), (10530, 10794168), (10620, 10702692), (10692, 10630620), (10738, 10585080), (10890, 10437336), (10920, 10408662), (10935, 10394384), (11011, 10322640), (11088, 10250955), (11151, 10193040), (11340, 10023156), (11440, 9935541), (11505, 9879408), (11583, 9812880), (11664, 9744735), (11682, 9729720), (11880, 9567558), (12012, 9462420), (12272, 9261945), (12285, 9252144), (12390, 9173736), (12474, 9111960), (12584, 9032310), (12636, 8995140), (12705, 8946288), (12744, 8918910), (12870, 8831592), (12980, 8756748), (13068, 8697780), (13104, 8673885), (13365, 8504496), (13552, 8387145), (13608, 8352630), (13629, 8339760), (13806, 8232840), (13860, 8200764), (14040, 8095626), (14157, 8028720), (14160, 8027019), (14256, 7972965), (14278, 7960680), (14337, 7927920), (14520, 7828002), (14580, 7795788), (14742, 7710120), (14868, 7644780), (15015, 7569936), (15120, 7517367), (15246, 7455240), (15309, 7424560), (15340, 7409556), (15444, 7359660), (15576, 7297290), (15730, 7225848), (15795, 7196112), (15930, 7135128), (16016, 7096815), (16038, 7087080), (16107, 7056720), (16335, 6958224), (16380, 6939108), (16520, 6880302), (16632, 6833970), (16848, 6746355), (16874, 6735960), (16940, 6709716), (17010, 6682104), (17160, 6623694), (17424, 6523335), (17496, 6496490), (17523, 6486480), (17820, 6378372), (18018, 6308280), (18172, 6254820), (18408, 6174630), (18480, 6150573), (18585, 6115824), (18711, 6074640), (18876, 6021540), (18954, 5996760), (19116, 5945940), (19305, 5887728), (19440, 5846841), (19470, 5837832), (19602, 5798520), (19656, 5782590), (19824, 5733585), (20020, 5677452), (20328, 5591430), (20412, 5568420), (20592, 5519745), (20709, 5488560), (20790, 5467176), (21060, 5397084), (21240, 5351346), (21384, 5315310), (21417, 5307120), (21476, 5292540), (21780, 5218668), (21840, 5204331), (21870, 5197192), (22022, 5161320), (22113, 5140080), (22302, 5096520), (22680, 5011578), (22715, 5003856), (22869, 4970160), (23010, 4939704), (23166, 4906440), (23364, 4864860), (23595, 4817232), (23760, 4783779), (23895, 4756752), (24024, 4731210), (24057, 4724720), (24570, 4626072), (24780, 4586868), (24948, 4555980), (25168, 4516155), (25272, 4497570), (25311, 4490640), (25410, 4473144), (25488, 4459455), (25515, 4454736), (25740, 4415796), (25960, 4378374), (26136, 4348890), (26730, 4252248), (26845, 4234032), (27027, 4205520), (27216, 4176315), (27258, 4169880), (27612, 4116420), (27720, 4100382), (28080, 4047813), (28314, 4014360), (28431, 3997840), (28556, 3980340), (28674, 3963960), (29040, 3914001), (29160, 3897894), (29205, 3891888), (29403, 3865680), (29484, 3855060), (29736, 3822390), (30030, 3784968), (30492, 3727620), (30618, 3712280), (30680, 3704778), (30888, 3679830), (31152, 3648645), (31185, 3644784), (31460, 3612924), (31590, 3598056), (31860, 3567564), (32076, 3543540), (32214, 3528360), (32670, 3479112), (32760, 3469554), (33033, 3440880), (33040, 3440151), (33264, 3416985), (33453, 3397680), (33748, 3367980), (33880, 3354858), (34020, 3341052), (34320, 3311847), (34515, 3293136), (34749, 3270960), (34992, 3248245), (35046, 3243240), (35640, 3189186), (35695, 3184272), (36036, 3154140), (36344, 3127410), (36816, 3087315), (36855, 3084048), (37170, 3057912), (37422, 3037320), (37752, 3010770), (37908, 2998380), (38115, 2982096), (38232, 2972970), (38610, 2943864), (38940, 2918916), (39204, 2899260), (39312, 2891295), (40040, 2838726), (40095, 2834832), (40656, 2795715), (40824, 2784210), (40887, 2779920), (41418, 2744280), (41580, 2733588), (42120, 2698542), (42185, 2694384), (42471, 2676240), (42480, 2675673), (42768, 2657655), (42834, 2653560), (42952, 2646270), (43011, 2642640), (43560, 2609334), (43740, 2598596), (44044, 2580660), (44226, 2570040), (44604, 2548260), (45045, 2523312), (45360, 2505789), (45430, 2501928), (45738, 2485080), (46020, 2469852), (46332, 2453220), (46728, 2432430), (47190, 2408616), (47385, 2398704), (47790, 2378376), (48048, 2365605), (48114, 2362360), (48321, 2352240), (49005, 2319408), (49140, 2313036), (49560, 2293434), (49896, 2277990), (49973, 2274480), (50544, 2248785), (50622, 2245320), (50820, 2236572), (51030, 2227368), (51480, 2207898), (51920, 2189187), (52272, 2174445), (52569, 2162160), (53460, 2126124), (53690, 2117016), (54054, 2102760), (54516, 2084940), (55055, 2064528), (55224, 2058210), (55440, 2050191), (55755, 2038608), (56133, 2024880), (56628, 2007180), (56862, 1998920), (57112, 1990170), (57348, 1981980), (57915, 1962576), (58320, 1948947), (58410, 1945944), (58806, 1932840), (58968, 1927530), (59059, 1924560), (59472, 1911195), (60060, 1892484), (60984, 1863810), (61236, 1856140), (61360, 1852389), (61776, 1839915), (62127, 1829520), (62370, 1822392), (62920, 1806462), (63180, 1799028), (63720, 1783782), (64152, 1771770), (64251, 1769040), (64428, 1764180), (65340, 1739556), (65520, 1734777), (66066, 1720440), (66339, 1713360), (66906, 1698840), (67496, 1683990), (67760, 1677429), (68040, 1670526), (68145, 1667952), (68607, 1656720), (69030, 1646568), (69498, 1635480), (70092, 1621620), (70785, 1605744), (71280, 1594593), (71390, 1592136), (71685, 1585584), (72072, 1577070), (72688, 1563705), (73710, 1542024), (74340, 1528956), (74844, 1518660), (75504, 1505385), (75816, 1499190), (75933, 1496880), (76230, 1491048), (76464, 1486485), (76545, 1484912), (77220, 1471932), (77880, 1459458), (78408, 1449630), (80080, 1419363), (80190, 1417416), (80535, 1411344), (81081, 1401840), (81648, 1392105), (81774, 1389960), (82836, 1372140), (83160, 1366794), (84240, 1349271), (84370, 1347192), (84942, 1338120), (85668, 1326780), (85904, 1323135), (86022, 1321320), (87120, 1304667), (87480, 1299298), (87615, 1297296), (88088, 1290330), (88209, 1288560), (88452, 1285020), (89208, 1274130), (90090, 1261656), (90860, 1250964), (91476, 1242540), (92040, 1234926), (92664, 1226610), (92807, 1224720), (93456, 1216215), (93555, 1214928), (94380, 1204308), (94770, 1199352), (95580, 1189188), (96228, 1181180), (96642, 1176120), (98010, 1159704), (98280, 1156518), (99099, 1146960), (99120, 1146717), (99792, 1138995), (99946, 1137240), (100359, 1132560), (101244, 1122660), (101640, 1118286), (102060, 1113684), (102960, 1103949), (103545, 1097712), (104247, 1090320), (105138, 1081080), (106920, 1063062), (107085, 1061424), (107380, 1058508), (108108, 1051380), (109032, 1042470), (110110, 1032264), (110448, 1029105), (110565, 1028016), (111510, 1019304), (112266, 1012440), (113256, 1003590), (113724, 999460), (114224, 995085), (114345, 994032), (114696, 990990), (115830, 981288), (116820, 972972), (117612, 966420), (117936, 963765), (118118, 962280), (120120, 946242), (120285, 944944), (121968, 931905), (122472, 928070), (122661, 926640), (124254, 914760), (124740, 911196), (125840, 903231), (126360, 899514), (126555, 898128), (127413, 892080), (127440, 891891), (128304, 885885), (128502, 884520), (128856, 882090), (129033, 880880), (130680, 869778), (132132, 860220), (132678, 856680), (133812, 849420), (134992, 841995), (135135, 841104), (136080, 835263), (136290, 833976), (137214, 828360), (138060, 823284), (138996, 817740), (140184, 810810), (141570, 802872), (142155, 799568), (142780, 796068), (143370, 792792), (144144, 788535), (144963, 784080), (147015, 773136), (147420, 771012), (148680, 764478), (149688, 759330), (149919, 758160), (151632, 749595), (151866, 748440), (152460, 745524), (153090, 742456), (154440, 735966), (155760, 729729), (156816, 724815), (157707, 720720), (160380, 708708), (161070, 705672), (162162, 700920), (163548, 694980), (165165, 688176), (165672, 686070), (166320, 683397), (167265, 679536), (168399, 674960), (168740, 673596), (169884, 669060), (171336, 663390), (172044, 660660), (173745, 654192), (174960, 649649), (175230, 648648), (176176, 645165), (176418, 644280), (176904, 642510), (177177, 641520), (178416, 637065), (180180, 630828), (181720, 625482), (182952, 621270), (184080, 617463), (185328, 613305), (185614, 612360), (186381, 609840), (187110, 607464), (188760, 602154), (189540, 599676), (191160, 594594), (192456, 590590), (192753, 589680), (193284, 588060), (196020, 579852), (196560, 578259), (198198, 573480), (199017, 571120), (199892, 568620), (200718, 566280), (202488, 561330), (203280, 559143), (204120, 556842), (204435, 555984), (205821, 552240), (207090, 548856), (208494, 545160), (210276, 540540), (212355, 535248), (213840, 531531), (214170, 530712), (214760, 529254), (215055, 528528), (216216, 525690), (218064, 521235), (220220, 516132), (221130, 514008), (223020, 509652), (224532, 506220), (226512, 501795), (227448, 499730), (227799, 498960), (228690, 497016), (229392, 495495), (231660, 490644), (233640, 486486), (235224, 483210), (236236, 481140), (240240, 473121), (240570, 472472), (241605, 470448), (243243, 467280), (244944, 464035), (245322, 463320), (248508, 457380), (249480, 455598), (249865, 454896), (252720, 449757), (253110, 449064), (254826, 446040), (257004, 442260), (257712, 441045), (258066, 440440), (261360, 434889), (262845, 432432), (264264, 430110), (264627, 429520), (265356, 428340), (267624, 424710), (270270, 420552), (272580, 416988), (274428, 414180), (276120, 411642), (277992, 408870), (278421, 408240), (280368, 405405), (280665, 404976), (283140, 401436), (284310, 399784), (285560, 398034), (286740, 396396), (289926, 392040), (294030, 386568), (294840, 385506), (295295, 384912), (297297, 382320), (297360, 382239), (299376, 379665), (299838, 379080), (301077, 377520), (303732, 374220), (304920, 372762), (306180, 371228), (308880, 367983), (310635, 365904), (312741, 363440), (315414, 360360), (320760, 354354), (321255, 353808), (322140, 352836), (324324, 350460), (327096, 347490), (330330, 344088), (331344, 343035), (331695, 342672), (334530, 339768), (336798, 337480)]