54895080240

素因数分解:

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

素因数の和:110

約数の個数: 2160

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

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

約数列:

[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, 81, 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, 162, 165, 168, 169, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 231, 234, 240, 243, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 324, 330, 336, 338, 341, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 405, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 486, 490, 495, 496, 504, 507, 520, 528, 539, 540, 546, 558, 560, 567, 572, 585, 588, 594, 616, 620, 624, 630, 637, 648, 651, 660, 676, 682, 693, 702, 715, 720, 728, 735, 744, 756, 770, 780, 784, 792, 806, 810, 819, 837, 840, 845, 858, 868, 880, 882, 891, 910, 924, 930, 936, 945, 972, 980, 990, 1001, 1008, 1014, 1023, 1040, 1053, 1078, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1209, 1215, 1232, 1240, 1260, 1274, 1287, 1296, 1302, 1320, 1323, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1470, 1485, 1488, 1512, 1519, 1521, 1540, 1560, 1584, 1612, 1617, 1620, 1638, 1674, 1680, 1690, 1701, 1705, 1716, 1736, 1755, 1764, 1782, 1820, 1848, 1859, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 1980, 2002, 2015, 2028, 2046, 2079, 2106, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2268, 2288, 2310, 2340, 2352, 2366, 2376, 2387, 2418, 2430, 2457, 2480, 2511, 2520, 2535, 2548, 2574, 2604, 2640, 2646, 2673, 2695, 2704, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2940, 2970, 3003, 3024, 3038, 3042, 3069, 3080, 3120, 3159, 3185, 3224, 3234, 3240, 3255, 3276, 3348, 3380, 3402, 3410, 3432, 3465, 3472, 3510, 3528, 3549, 3564, 3627, 3640, 3696, 3718, 3720, 3780, 3822, 3861, 3888, 3906, 3920, 3960, 3969, 4004, 4030, 4056, 4092, 4095, 4158, 4185, 4212, 4290, 4312, 4340, 4368, 4410, 4433, 4455, 4464, 4536, 4557, 4563, 4620, 4680, 4732, 4752, 4774, 4836, 4851, 4860, 4914, 5005, 5022, 5040, 5070, 5096, 5115, 5148, 5208, 5239, 5265, 5292, 5346, 5390, 5456, 5460, 5544, 5577, 5580, 5616, 5642, 5670, 5720, 5733, 5859, 5880, 5915, 5940, 6006, 6045, 6076, 6084, 6138, 6160, 6237, 6318, 6370, 6435, 6448, 6468, 6480, 6510, 6552, 6615, 6696, 6760, 6804, 6820, 6864, 6930, 7007, 7020, 7056, 7098, 7128, 7161, 7254, 7280, 7371, 7436, 7440, 7533, 7560, 7595, 7605, 7644, 7722, 7812, 7920, 7938, 8008, 8060, 8085, 8112, 8184, 8190, 8281, 8316, 8370, 8424, 8463, 8505, 8580, 8624, 8680, 8820, 8866, 8910, 9009, 9072, 9114, 9126, 9207, 9240, 9295, 9360, 9464, 9548, 9555, 9672, 9702, 9720, 9765, 9828, 10010, 10044, 10140, 10192, 10230, 10296, 10395, 10416, 10478, 10530, 10584, 10647, 10692, 10780, 10881, 10920, 11088, 11154, 11160, 11284, 11340, 11440, 11466, 11583, 11718, 11760, 11830, 11880, 11907, 11935, 12012, 12090, 12152, 12168, 12276, 12285, 12474, 12555, 12636, 12740, 12870, 12936, 13013, 13020, 13104, 13230, 13299, 13365, 13392, 13520, 13608, 13640, 13671, 13689, 13860, 14014, 14040, 14105, 14196, 14256, 14322, 14508, 14553, 14742, 14872, 15015, 15066, 15120, 15190, 15210, 15288, 15345, 15444, 15624, 15717, 15795, 15876, 16016, 16120, 16170, 16368, 16380, 16562, 16632, 16709, 16731, 16740, 16848, 16926, 17010, 17160, 17199, 17360, 17577, 17640, 17732, 17745, 17820, 18018, 18135, 18228, 18252, 18414, 18480, 18590, 18711, 18928, 19096, 19110, 19305, 19344, 19404, 19440, 19530, 19656, 19747, 19845, 20020, 20088, 20280, 20460, 20592, 20790, 20956, 21021, 21060, 21168, 21294, 21384, 21483, 21560, 21762, 21840, 22113, 22165, 22308, 22320, 22568, 22680, 22785, 22815, 22932, 23166, 23436, 23660, 23760, 23814, 23870, 24024, 24180, 24255, 24304, 24336, 24552, 24570, 24843, 24948, 25110, 25272, 25389, 25480, 25740, 25872, 26026, 26040, 26195, 26460, 26598, 26730, 27027, 27216, 27280, 27342, 27378, 27621, 27720, 27885, 28028, 28080, 28210, 28392, 28644, 28665, 29016, 29106, 29295, 29484, 29744, 30030, 30132, 30380, 30420, 30576, 30690, 30888, 31031, 31185, 31248, 31434, 31590, 31752, 31941, 32240, 32340, 32643, 32760, 33124, 33264, 33418, 33462, 33480, 33852, 34020, 34320, 34398, 34749, 35035, 35154, 35280, 35464, 35490, 35640, 35805, 36036, 36270, 36456, 36504, 36673, 36828, 36855, 37180, 37422, 37665, 38192, 38220, 38610, 38808, 39039, 39060, 39312, 39494, 39690, 39897, 40040, 40176, 40560, 40920, 41013, 41067, 41405, 41580, 41912, 42042, 42120, 42315, 42588, 42768, 42966, 43120, 43524, 43659, 44226, 44330, 44616, 45045, 45136, 45360, 45570, 45630, 45864, 46035, 46332, 46872, 47151, 47320, 47628, 47740, 48048, 48360, 48510, 49104, 49140, 49686, 49896, 50127, 50193, 50220, 50544, 50778, 50960, 51480, 51597, 52052, 52080, 52390, 52731, 52920, 53196, 53235, 53460, 54054, 54405, 54684, 54756, 55242, 55440, 55770, 56056, 56420, 56784, 57288, 57330, 57629, 57915, 58032, 58212, 58590, 58968, 59241, 59535, 60060, 60264, 60760, 60840, 61380, 61776, 62062, 62370, 62868, 63063, 63180, 63504, 63882, 64449, 64680, 65065, 65286, 65520, 66248, 66495, 66836, 66924, 66960, 67704, 68040, 68355, 68445, 68796, 69498, 70070, 70308, 70928, 70980, 71280, 71610, 72072, 72540, 72765, 72912, 73008, 73346, 73656, 73710, 74360, 74529, 74844, 75330, 76167, 76440, 77220, 77616, 78078, 78120, 78585, 78988, 79380, 79794, 80080, 81081, 81840, 82026, 82134, 82810, 82863, 83160, 83545, 83655, 83824, 84084, 84240, 84630, 85176, 85932, 85995, 87048, 87318, 87885, 88452, 88660, 89232, 90090, 91091, 91140, 91260, 91728, 92070, 92664, 93093, 93555, 93744, 94302, 94640, 95256, 95480, 95823, 96720, 97020, 97929, 98280, 98735, 99372, 99792, 100254, 100386, 100440, 101556, 102960, 103194, 104104, 104780, 105105, 105462, 105840, 106392, 106470, 106920, 107415, 108108, 108810, 109368, 109512, 110019, 110484, 110565, 111540, 112112, 112840, 114576, 114660, 115258, 115830, 116424, 117117, 117180, 117936, 118482, 119070, 119691, 120120, 120528, 121520, 121680, 122760, 123039, 124124, 124215, 124740, 125736, 126126, 126360, 126945, 127764, 128898, 129360, 130130, 130572, 130977, 132496, 132990, 133672, 133848, 135135, 135408, 136080, 136710, 136890, 137592, 138105, 138996, 140140, 140616, 141453, 141960, 143220, 144144, 145080, 145530, 146692, 147312, 147420, 148720, 149058, 149688, 150381, 150579, 150660, 152334, 152880, 154440, 154791, 155155, 156156, 156240, 157170, 157976, 158760, 159588, 159705, 162162, 163215, 164052, 164268, 165620, 165726, 166320, 167090, 167310, 168168, 169260, 170352, 171864, 171990, 172887, 173745, 174096, 174636, 175770, 176904, 177320, 177723, 180180, 182182, 182280, 182520, 183365, 184140, 185328, 186186, 187110, 188604, 189189, 190512, 190960, 191646, 193347, 194040, 195195, 195858, 196560, 197470, 198744, 199485, 200508, 200772, 200880, 203112, 205065, 205335, 206388, 208208, 209560, 210210, 210924, 212784, 212940, 213840, 214830, 216216, 217217, 217620, 218295, 218736, 219024, 220038, 220968, 221130, 223080, 223587, 225680, 228501, 229320, 230516, 231660, 232848, 234234, 234360, 235755, 236964, 238140, 239382, 240240, 243243, 245520, 246078, 248248, 248430, 249480, 250635, 250965, 251472, 252252, 252720, 253890, 255528, 256711, 257796, 257985, 260260, 261144, 261954, 263655, 265980, 267344, 267696, 270270, 273273, 273420, 273780, 275184, 276210, 277992, 279279, 280280, 281232, 282906, 283920, 286440, 287469, 288145, 290160, 291060, 293384, 294840, 296205, 298116, 299376, 300762, 301158, 301320, 304668, 308880, 309582, 310310, 312312, 314340, 315315, 315952, 317520, 319176, 319410, 322245, 324324, 326430, 328104, 328536, 330057, 331240, 331452, 334180, 334620, 336336, 338520, 343728, 343980, 345774, 347490, 349272, 351351, 351540, 353808, 354640, 355446, 359073, 360360, 364364, 364560, 365040, 366730, 368280, 369117, 372372, 372645, 374220, 377208, 378378, 380835, 383292, 386694, 388080, 390390, 391716, 394940, 397488, 398970, 401016, 401544, 403403, 405405, 406224, 410130, 410670, 412776, 414315, 419120, 420420, 421848, 424359, 425880, 429660, 432432, 434434, 435240, 436590, 440076, 441936, 442260, 446160, 447174, 451143, 451737, 455455, 457002, 458640, 461032, 463320, 465465, 468468, 468720, 471510, 473928, 476280, 478764, 479115, 486486, 489645, 492156, 496496, 496860, 498960, 501270, 501930, 504504, 507780, 511056, 513422, 515592, 515970, 518661, 520520, 522288, 523908, 527310, 531960, 533169, 540540, 546546, 546840, 547560, 550095, 552420, 555984, 558558, 560560, 565812, 567567, 572880, 574938, 576290, 580041, 582120, 585585, 586768, 589680, 592410, 596232, 598455, 601524, 602316, 602640, 609336, 615195, 619164, 620620, 624624, 628680, 630630, 638352, 638820, 644490, 648648, 651651, 652860, 654885, 656208, 657072, 660114, 662480, 662904, 668360, 669240, 670761, 677040, 685503, 687960, 691548, 694980, 698544, 702702, 703080, 707265, 710892, 718146, 720720, 728728, 733460, 736560, 738234, 744744, 745290, 748440, 751905, 752895, 754416, 756756, 761670, 766584, 770133, 773388, 773955, 780780, 783432, 789880, 797940, 802032, 803088, 806806, 810810, 819819, 820260, 821340, 825552, 828630, 837837, 840840, 843696, 848718, 851760, 859320, 864435, 868868, 870480, 873180, 880152, 884520, 888615, 894348, 902286, 903474, 910910, 914004, 922064, 926640, 930930, 936936, 943020, 945945, 947856, 952560, 957528, 958230, 966735, 972972, 979290, 984312, 990171, 993720, 1002540, 1003860, 1009008, 1015560, 1026844, 1031184, 1031940, 1037322, 1041040, 1047816, 1054053, 1054620, 1063920, 1066338, 1077219, 1081080, 1086085, 1093092, 1093680, 1095120, 1100190, 1104840, 1117116, 1117935, 1131624, 1135134, 1142505, 1149876, 1152580, 1160082, 1164240, 1171170, 1184820, 1192464, 1196910, 1203048, 1204632, 1210209, 1216215, 1218672, 1230390, 1238328, 1241240, 1257360, 1261260, 1273077, 1277640, 1283555, 1288980, 1297296, 1303302, 1305720, 1309770, 1320228, 1325808, 1336720, 1338480, 1341522, 1353429, 1366365, 1371006, 1375920, 1383096, 1389960, 1396395, 1405404, 1406160, 1414530, 1421784, 1436292, 1437345, 1457456, 1466920, 1476468, 1489488, 1490580, 1496880, 1503810, 1505790, 1513512, 1523340, 1533168, 1540266, 1546776, 1547910, 1555983, 1561560, 1566864, 1579760, 1595880, 1599507, 1613612, 1621620, 1639638, 1640520, 1642680, 1650285, 1657260, 1675674, 1681680, 1697436, 1702701, 1718640, 1728870, 1737736, 1746360, 1756755, 1760304, 1769040, 1777230, 1788696, 1795365, 1804572, 1806948, 1821820, 1828008, 1845585, 1861860, 1873872, 1886040, 1891890, 1915056, 1916460, 1933470, 1945944, 1954953, 1958580, 1968624, 1980342, 1987440, 2005080, 2007720, 2012283, 2017015, 2031120, 2053688, 2063880, 2074644, 2095632, 2108106, 2109240, 2121795, 2132676, 2154438, 2162160, 2172170, 2186184, 2200380, 2209680, 2234232, 2235870, 2255715, 2258685, 2263248, 2270268, 2285010, 2299752, 2305160, 2310399, 2320164, 2342340, 2369640, 2393820, 2406096, 2409264, 2420418, 2432430, 2459457, 2460780, 2476656, 2482480, 2513511, 2522520, 2546154, 2555280, 2567110, 2577960, 2593305, 2606604, 2611440, 2619540, 2640456, 2665845, 2683044, 2706858, 2732730, 2742012, 2766192, 2779920, 2792790, 2810808, 2823821, 2829060, 2837835, 2843568, 2872584, 2874690, 2900205, 2933840, 2952936, 2970513, 2981160, 3007620, 3011580, 3027024, 3046680, 3080532, 3093552, 3095820, 3111966, 3123120, 3162159, 3191760, 3199014, 3227224, 3243240, 3258255, 3279276, 3281040, 3285360, 3300570, 3314520, 3351348, 3353805, 3394872, 3405402, 3427515, 3457740, 3475472, 3492720, 3513510, 3554460, 3577392, 3590730, 3609144, 3613896, 3630627, 3643640, 3656016, 3691170, 3723720, 3772080, 3783780, 3832920, 3850665, 3866940, 3891888, 3909906, 3917160, 3960684, 4010160, 4015440, 4024566, 4034030, 4060287, 4099095, 4107376, 4127760, 4149288, 4189185, 4216212, 4218480, 4243590, 4265352, 4308876, 4344340, 4372368, 4400760, 4468464, 4471740, 4511430, 4517370, 4540536, 4570020, 4599504, 4610320, 4620798, 4640328, 4667949, 4684680, 4739280, 4787640, 4798521, 4840836, 4864860, 4918914, 4921560, 4950855, 5027022, 5045040, 5092308, 5134220, 5155920, 5186610, 5213208, 5239080, 5270265, 5280912, 5331690, 5366088, 5386095, 5413716, 5465460, 5484024, 5585580, 5621616, 5647642, 5658120, 5675670, 5745168, 5749380, 5800410, 5864859, 5905872, 5941026, 5962320, 6015240, 6023160, 6051045, 6093360, 6161064, 6191640, 6223932, 6324318, 6365385, 6398028, 6454448, 6486480, 6516510, 6558552, 6601140, 6629040, 6702696, 6707610, 6767145, 6789744, 6810804, 6855030, 6915480, 6931197, 7027020, 7108920, 7181460, 7218288, 7227792, 7261254, 7287280, 7378371, 7382340, 7447440, 7540533, 7567560, 7665840, 7701330, 7733880, 7779915, 7819812, 7834320, 7921368, 7997535, 8049132, 8068060, 8120574, 8198190, 8298576, 8378370, 8432424, 8471463, 8487180, 8513505, 8530704, 8617752, 8688680, 8801520, 8911539, 8943480, 9022860, 9034740, 9081072, 9140040, 9241596, 9280656, 9335898, 9369360, 9575280, 9597042, 9681672, 9729720, 9774765, 9837828, 9843120, 9901710, 10054044, 10061415, 10184616, 10268440, 10373220, 10426416, 10478160, 10540530, 10663380, 10732176, 10772190, 10827432, 10891881, 10930920, 10968048, 11171160, 11295284, 11316240, 11351340, 11498760, 11551995, 11600820, 11729718, 11882052, 12030480, 12046320, 12102090, 12297285, 12322128, 12383280, 12447864, 12567555, 12648636, 12730770, 12796056, 13033020, 13117104, 13202280, 13405392, 13415220, 13534290, 13621608, 13710060, 13830960, 13862394, 14003847, 14054040, 14119105, 14217840, 14362920, 14522508, 14756742, 14764680, 14852565, 15081066, 15135120, 15402660, 15467760, 15559830, 15639624, 15810795, 15842736, 15995070, 16098264, 16136120, 16241148, 16396380, 16756740, 16864848, 16942926, 16974360, 17027010, 17235504, 17377360, 17594577, 17823078, 17886960, 18045720, 18069480, 18153135, 18280080, 18483192, 18671796, 19194084, 19363344, 19459440, 19549530, 19675656, 19803420, 20108088, 20122830, 20301435, 20369232, 20536880, 20746440, 20793591, 21081060, 21326760, 21544380, 21654864, 21783762, 21861840, 22135113, 22342320, 22590568, 22702680, 22997520, 23103990, 23201640, 23339745, 23459436, 23764104, 23992605, 24204180, 24594570, 24895728, 25135110, 25297272, 25414389, 25461540, 25592112, 26066040, 26404560, 26830440, 27068580, 27243216, 27420120, 27724788, 28007694, 28108080, 28238210, 28725840, 29045016, 29324295, 29513484, 29529360, 29705130, 30162132, 30805320, 31119660, 31279248, 31621590, 31990140, 32196528, 32272240, 32482296, 32675643, 32792760, 33513480, 33885852, 33948720, 34054020, 34655985, 35189154, 35646156, 36091440, 36138960, 36306270, 36891855, 36966384, 37343592, 37702665, 38388168, 39099060, 39351312, 39606840, 40216176, 40245660, 40602870, 41492880, 41587182, 42162120, 42357315, 42653520, 43088760, 43567524, 44270226, 44557695, 45181136, 45405360, 46207980, 46403280, 46679490, 46918872, 47528208, 47985210, 48408360, 49189140, 50270220, 50594544, 50828778, 50923080, 52132080, 52783731, 53660880, 54137160, 54459405, 54840240, 55449576, 56015388, 56476420, 58090032, 58648590, 59026968, 59410260, 60324264, 61610640, 62239320, 62380773, 63243180, 63980280, 64964592, 65351286, 65585520, 67026960, 67771704, 68108040, 69311970, 70019235, 70378308, 71292312, 72612540, 73783710, 74687184, 75405330, 76243167, 76776336, 78198120, 79213680, 80491320, 81205740, 83174364, 84324240, 84714630, 86177520, 87135048, 87972885, 88540452, 89115390, 92415960, 93358980, 93837744, 95970420, 96816720, 98026929, 98378280, 100540440, 101657556, 101846160, 103967955, 105567462, 108274320, 108918810, 110675565, 110899152, 112030776, 112952840, 117297180, 118053936, 118820520, 120648528, 124478640, 124761546, 126486360, 127071945, 127960560, 130702572, 135543408, 136216080, 138623940, 140038470, 140756616, 142584624, 145225080, 147567420, 150810660, 152486334, 156396240, 160982640, 162411480, 163378215, 166348728, 169429260, 174270096, 175945770, 177080904, 178230780, 184831920, 186717960, 191940840, 196053858, 196756560, 201080880, 203315112, 207935910, 211134924, 217837620, 221351130, 224061552, 225905680, 228729501, 234594360, 237641040, 249523092, 252972720, 254143890, 261405144, 263918655, 277247880, 280076940, 281513232, 290450160, 295134840, 301621320, 304972668, 311903865, 324822960, 326756430, 332697456, 338858520, 351891540, 354161808, 356461560, 373435920, 381215835, 383881680, 392107716, 406630224, 415871820, 422269848, 435675240, 442702260, 457459002, 469188720, 490134645, 499046184, 508287780, 522810288, 527837310, 554495760, 560153880, 590269680, 603242640, 609945336, 623807730, 653512860, 677717040, 686188503, 703783080, 712923120, 762431670, 784215432, 831743640, 844539696, 871350480, 885404520, 914918004, 980269290, 998092368, 1016575560, 1055674620, 1120307760, 1143647505, 1219890672, 1247615460, 1307025720, 1372377006, 1407566160, 1524863340, 1568430864, 1663487280, 1770809040, 1829836008, 1960538580, 2033151120, 2111349240, 2287295010, 2495230920, 2614051440, 2744754012, 3049726680, 3430942515, 3659672016, 3921077160, 4222698480, 4574590020, 4990461840, 5489508024, 6099453360, 6861885030, 7842154320, 9149180040, 10979016048, 13723770060, 18298360080, 27447540120, 54895080240]

約数ペア:

[(1, 54895080240), (2, 27447540120), (3, 18298360080), (4, 13723770060), (5, 10979016048), (6, 9149180040), (7, 7842154320), (8, 6861885030), (9, 6099453360), (10, 5489508024), (11, 4990461840), (12, 4574590020), (13, 4222698480), (14, 3921077160), (15, 3659672016), (16, 3430942515), (18, 3049726680), (20, 2744754012), (21, 2614051440), (22, 2495230920), (24, 2287295010), (26, 2111349240), (27, 2033151120), (28, 1960538580), (30, 1829836008), (31, 1770809040), (33, 1663487280), (35, 1568430864), (36, 1524863340), (39, 1407566160), (40, 1372377006), (42, 1307025720), (44, 1247615460), (45, 1219890672), (48, 1143647505), (49, 1120307760), (52, 1055674620), (54, 1016575560), (55, 998092368), (56, 980269290), (60, 914918004), (62, 885404520), (63, 871350480), (65, 844539696), (66, 831743640), (70, 784215432), (72, 762431670), (77, 712923120), (78, 703783080), (80, 686188503), (81, 677717040), (84, 653512860), (88, 623807730), (90, 609945336), (91, 603242640), (93, 590269680), (98, 560153880), (99, 554495760), (104, 527837310), (105, 522810288), (108, 508287780), (110, 499046184), (112, 490134645), (117, 469188720), (120, 457459002), (124, 442702260), (126, 435675240), (130, 422269848), (132, 415871820), (135, 406630224), (140, 392107716), (143, 383881680), (144, 381215835), (147, 373435920), (154, 356461560), (155, 354161808), (156, 351891540), (162, 338858520), (165, 332697456), (168, 326756430), (169, 324822960), (176, 311903865), (180, 304972668), (182, 301621320), (186, 295134840), (189, 290450160), (195, 281513232), (196, 280076940), (198, 277247880), (208, 263918655), (210, 261405144), (216, 254143890), (217, 252972720), (220, 249523092), (231, 237641040), (234, 234594360), (240, 228729501), (243, 225905680), (245, 224061552), (248, 221351130), (252, 217837620), (260, 211134924), (264, 207935910), (270, 203315112), (273, 201080880), (279, 196756560), (280, 196053858), (286, 191940840), (294, 186717960), (297, 184831920), (308, 178230780), (310, 177080904), (312, 175945770), (315, 174270096), (324, 169429260), (330, 166348728), (336, 163378215), (338, 162411480), (341, 160982640), (351, 156396240), (360, 152486334), (364, 150810660), (372, 147567420), (378, 145225080), (385, 142584624), (390, 140756616), (392, 140038470), (396, 138623940), (403, 136216080), (405, 135543408), (420, 130702572), (429, 127960560), (432, 127071945), (434, 126486360), (440, 124761546), (441, 124478640), (455, 120648528), (462, 118820520), (465, 118053936), (468, 117297180), (486, 112952840), (490, 112030776), (495, 110899152), (496, 110675565), (504, 108918810), (507, 108274320), (520, 105567462), (528, 103967955), (539, 101846160), (540, 101657556), (546, 100540440), (558, 98378280), (560, 98026929), (567, 96816720), (572, 95970420), (585, 93837744), (588, 93358980), (594, 92415960), (616, 89115390), (620, 88540452), (624, 87972885), (630, 87135048), (637, 86177520), (648, 84714630), (651, 84324240), (660, 83174364), (676, 81205740), (682, 80491320), (693, 79213680), (702, 78198120), (715, 76776336), (720, 76243167), (728, 75405330), (735, 74687184), (744, 73783710), (756, 72612540), (770, 71292312), (780, 70378308), (784, 70019235), (792, 69311970), (806, 68108040), (810, 67771704), (819, 67026960), (837, 65585520), (840, 65351286), (845, 64964592), (858, 63980280), (868, 63243180), (880, 62380773), (882, 62239320), (891, 61610640), (910, 60324264), (924, 59410260), (930, 59026968), (936, 58648590), (945, 58090032), (972, 56476420), (980, 56015388), (990, 55449576), (1001, 54840240), (1008, 54459405), (1014, 54137160), (1023, 53660880), (1040, 52783731), (1053, 52132080), (1078, 50923080), (1080, 50828778), (1085, 50594544), (1092, 50270220), (1116, 49189140), (1134, 48408360), (1144, 47985210), (1155, 47528208), (1170, 46918872), (1176, 46679490), (1183, 46403280), (1188, 46207980), (1209, 45405360), (1215, 45181136), (1232, 44557695), (1240, 44270226), (1260, 43567524), (1274, 43088760), (1287, 42653520), (1296, 42357315), (1302, 42162120), (1320, 41587182), (1323, 41492880), (1352, 40602870), (1364, 40245660), (1365, 40216176), (1386, 39606840), (1395, 39351312), (1404, 39099060), (1430, 38388168), (1456, 37702665), (1470, 37343592), (1485, 36966384), (1488, 36891855), (1512, 36306270), (1519, 36138960), (1521, 36091440), (1540, 35646156), (1560, 35189154), (1584, 34655985), (1612, 34054020), (1617, 33948720), (1620, 33885852), (1638, 33513480), (1674, 32792760), (1680, 32675643), (1690, 32482296), (1701, 32272240), (1705, 32196528), (1716, 31990140), (1736, 31621590), (1755, 31279248), (1764, 31119660), (1782, 30805320), (1820, 30162132), (1848, 29705130), (1859, 29529360), (1860, 29513484), (1872, 29324295), (1890, 29045016), (1911, 28725840), (1944, 28238210), (1953, 28108080), (1960, 28007694), (1980, 27724788), (2002, 27420120), (2015, 27243216), (2028, 27068580), (2046, 26830440), (2079, 26404560), (2106, 26066040), (2145, 25592112), (2156, 25461540), (2160, 25414389), (2170, 25297272), (2184, 25135110), (2205, 24895728), (2232, 24594570), (2268, 24204180), (2288, 23992605), (2310, 23764104), (2340, 23459436), (2352, 23339745), (2366, 23201640), (2376, 23103990), (2387, 22997520), (2418, 22702680), (2430, 22590568), (2457, 22342320), (2480, 22135113), (2511, 21861840), (2520, 21783762), (2535, 21654864), (2548, 21544380), (2574, 21326760), (2604, 21081060), (2640, 20793591), (2646, 20746440), (2673, 20536880), (2695, 20369232), (2704, 20301435), (2728, 20122830), (2730, 20108088), (2772, 19803420), (2790, 19675656), (2808, 19549530), (2821, 19459440), (2835, 19363344), (2860, 19194084), (2940, 18671796), (2970, 18483192), (3003, 18280080), (3024, 18153135), (3038, 18069480), (3042, 18045720), (3069, 17886960), (3080, 17823078), (3120, 17594577), (3159, 17377360), (3185, 17235504), (3224, 17027010), (3234, 16974360), (3240, 16942926), (3255, 16864848), (3276, 16756740), (3348, 16396380), (3380, 16241148), (3402, 16136120), (3410, 16098264), (3432, 15995070), (3465, 15842736), (3472, 15810795), (3510, 15639624), (3528, 15559830), (3549, 15467760), (3564, 15402660), (3627, 15135120), (3640, 15081066), (3696, 14852565), (3718, 14764680), (3720, 14756742), (3780, 14522508), (3822, 14362920), (3861, 14217840), (3888, 14119105), (3906, 14054040), (3920, 14003847), (3960, 13862394), (3969, 13830960), (4004, 13710060), (4030, 13621608), (4056, 13534290), (4092, 13415220), (4095, 13405392), (4158, 13202280), (4185, 13117104), (4212, 13033020), (4290, 12796056), (4312, 12730770), (4340, 12648636), (4368, 12567555), (4410, 12447864), (4433, 12383280), (4455, 12322128), (4464, 12297285), (4536, 12102090), (4557, 12046320), (4563, 12030480), (4620, 11882052), (4680, 11729718), (4732, 11600820), (4752, 11551995), (4774, 11498760), (4836, 11351340), (4851, 11316240), (4860, 11295284), (4914, 11171160), (5005, 10968048), (5022, 10930920), (5040, 10891881), (5070, 10827432), (5096, 10772190), (5115, 10732176), (5148, 10663380), (5208, 10540530), (5239, 10478160), (5265, 10426416), (5292, 10373220), (5346, 10268440), (5390, 10184616), (5456, 10061415), (5460, 10054044), (5544, 9901710), (5577, 9843120), (5580, 9837828), (5616, 9774765), (5642, 9729720), (5670, 9681672), (5720, 9597042), (5733, 9575280), (5859, 9369360), (5880, 9335898), (5915, 9280656), (5940, 9241596), (6006, 9140040), (6045, 9081072), (6076, 9034740), (6084, 9022860), (6138, 8943480), (6160, 8911539), (6237, 8801520), (6318, 8688680), (6370, 8617752), (6435, 8530704), (6448, 8513505), (6468, 8487180), (6480, 8471463), (6510, 8432424), (6552, 8378370), (6615, 8298576), (6696, 8198190), (6760, 8120574), (6804, 8068060), (6820, 8049132), (6864, 7997535), (6930, 7921368), (7007, 7834320), (7020, 7819812), (7056, 7779915), (7098, 7733880), (7128, 7701330), (7161, 7665840), (7254, 7567560), (7280, 7540533), (7371, 7447440), (7436, 7382340), (7440, 7378371), (7533, 7287280), (7560, 7261254), (7595, 7227792), (7605, 7218288), (7644, 7181460), (7722, 7108920), (7812, 7027020), (7920, 6931197), (7938, 6915480), (8008, 6855030), (8060, 6810804), (8085, 6789744), (8112, 6767145), (8184, 6707610), (8190, 6702696), (8281, 6629040), (8316, 6601140), (8370, 6558552), (8424, 6516510), (8463, 6486480), (8505, 6454448), (8580, 6398028), (8624, 6365385), (8680, 6324318), (8820, 6223932), (8866, 6191640), (8910, 6161064), (9009, 6093360), (9072, 6051045), (9114, 6023160), (9126, 6015240), (9207, 5962320), (9240, 5941026), (9295, 5905872), (9360, 5864859), (9464, 5800410), (9548, 5749380), (9555, 5745168), (9672, 5675670), (9702, 5658120), (9720, 5647642), (9765, 5621616), (9828, 5585580), (10010, 5484024), (10044, 5465460), (10140, 5413716), (10192, 5386095), (10230, 5366088), (10296, 5331690), (10395, 5280912), (10416, 5270265), (10478, 5239080), (10530, 5213208), (10584, 5186610), (10647, 5155920), (10692, 5134220), (10780, 5092308), (10881, 5045040), (10920, 5027022), (11088, 4950855), (11154, 4921560), (11160, 4918914), (11284, 4864860), (11340, 4840836), (11440, 4798521), (11466, 4787640), (11583, 4739280), (11718, 4684680), (11760, 4667949), (11830, 4640328), (11880, 4620798), (11907, 4610320), (11935, 4599504), (12012, 4570020), (12090, 4540536), (12152, 4517370), (12168, 4511430), (12276, 4471740), (12285, 4468464), (12474, 4400760), (12555, 4372368), (12636, 4344340), (12740, 4308876), (12870, 4265352), (12936, 4243590), (13013, 4218480), (13020, 4216212), (13104, 4189185), (13230, 4149288), (13299, 4127760), (13365, 4107376), (13392, 4099095), (13520, 4060287), (13608, 4034030), (13640, 4024566), (13671, 4015440), (13689, 4010160), (13860, 3960684), (14014, 3917160), (14040, 3909906), (14105, 3891888), (14196, 3866940), (14256, 3850665), (14322, 3832920), (14508, 3783780), (14553, 3772080), (14742, 3723720), (14872, 3691170), (15015, 3656016), (15066, 3643640), (15120, 3630627), (15190, 3613896), (15210, 3609144), (15288, 3590730), (15345, 3577392), (15444, 3554460), (15624, 3513510), (15717, 3492720), (15795, 3475472), (15876, 3457740), (16016, 3427515), (16120, 3405402), (16170, 3394872), (16368, 3353805), (16380, 3351348), (16562, 3314520), (16632, 3300570), (16709, 3285360), (16731, 3281040), (16740, 3279276), (16848, 3258255), (16926, 3243240), (17010, 3227224), (17160, 3199014), (17199, 3191760), (17360, 3162159), (17577, 3123120), (17640, 3111966), (17732, 3095820), (17745, 3093552), (17820, 3080532), (18018, 3046680), (18135, 3027024), (18228, 3011580), (18252, 3007620), (18414, 2981160), (18480, 2970513), (18590, 2952936), (18711, 2933840), (18928, 2900205), (19096, 2874690), (19110, 2872584), (19305, 2843568), (19344, 2837835), (19404, 2829060), (19440, 2823821), (19530, 2810808), (19656, 2792790), (19747, 2779920), (19845, 2766192), (20020, 2742012), (20088, 2732730), (20280, 2706858), (20460, 2683044), (20592, 2665845), (20790, 2640456), (20956, 2619540), (21021, 2611440), (21060, 2606604), (21168, 2593305), (21294, 2577960), (21384, 2567110), (21483, 2555280), (21560, 2546154), (21762, 2522520), (21840, 2513511), (22113, 2482480), (22165, 2476656), (22308, 2460780), (22320, 2459457), (22568, 2432430), (22680, 2420418), (22785, 2409264), (22815, 2406096), (22932, 2393820), (23166, 2369640), (23436, 2342340), (23660, 2320164), (23760, 2310399), (23814, 2305160), (23870, 2299752), (24024, 2285010), (24180, 2270268), (24255, 2263248), (24304, 2258685), (24336, 2255715), (24552, 2235870), (24570, 2234232), (24843, 2209680), (24948, 2200380), (25110, 2186184), (25272, 2172170), (25389, 2162160), (25480, 2154438), (25740, 2132676), (25872, 2121795), (26026, 2109240), (26040, 2108106), (26195, 2095632), (26460, 2074644), (26598, 2063880), (26730, 2053688), (27027, 2031120), (27216, 2017015), (27280, 2012283), (27342, 2007720), (27378, 2005080), (27621, 1987440), (27720, 1980342), (27885, 1968624), (28028, 1958580), (28080, 1954953), (28210, 1945944), (28392, 1933470), (28644, 1916460), (28665, 1915056), (29016, 1891890), (29106, 1886040), (29295, 1873872), (29484, 1861860), (29744, 1845585), (30030, 1828008), (30132, 1821820), (30380, 1806948), (30420, 1804572), (30576, 1795365), (30690, 1788696), (30888, 1777230), (31031, 1769040), (31185, 1760304), (31248, 1756755), (31434, 1746360), (31590, 1737736), (31752, 1728870), (31941, 1718640), (32240, 1702701), (32340, 1697436), (32643, 1681680), (32760, 1675674), (33124, 1657260), (33264, 1650285), (33418, 1642680), (33462, 1640520), (33480, 1639638), (33852, 1621620), (34020, 1613612), (34320, 1599507), (34398, 1595880), (34749, 1579760), (35035, 1566864), (35154, 1561560), (35280, 1555983), (35464, 1547910), (35490, 1546776), (35640, 1540266), (35805, 1533168), (36036, 1523340), (36270, 1513512), (36456, 1505790), (36504, 1503810), (36673, 1496880), (36828, 1490580), (36855, 1489488), (37180, 1476468), (37422, 1466920), (37665, 1457456), (38192, 1437345), (38220, 1436292), (38610, 1421784), (38808, 1414530), (39039, 1406160), (39060, 1405404), (39312, 1396395), (39494, 1389960), (39690, 1383096), (39897, 1375920), (40040, 1371006), (40176, 1366365), (40560, 1353429), (40920, 1341522), (41013, 1338480), (41067, 1336720), (41405, 1325808), (41580, 1320228), (41912, 1309770), (42042, 1305720), (42120, 1303302), (42315, 1297296), (42588, 1288980), (42768, 1283555), (42966, 1277640), (43120, 1273077), (43524, 1261260), (43659, 1257360), (44226, 1241240), (44330, 1238328), (44616, 1230390), (45045, 1218672), (45136, 1216215), (45360, 1210209), (45570, 1204632), (45630, 1203048), (45864, 1196910), (46035, 1192464), (46332, 1184820), (46872, 1171170), (47151, 1164240), (47320, 1160082), (47628, 1152580), (47740, 1149876), (48048, 1142505), (48360, 1135134), (48510, 1131624), (49104, 1117935), (49140, 1117116), (49686, 1104840), (49896, 1100190), (50127, 1095120), (50193, 1093680), (50220, 1093092), (50544, 1086085), (50778, 1081080), (50960, 1077219), (51480, 1066338), (51597, 1063920), (52052, 1054620), (52080, 1054053), (52390, 1047816), (52731, 1041040), (52920, 1037322), (53196, 1031940), (53235, 1031184), (53460, 1026844), (54054, 1015560), (54405, 1009008), (54684, 1003860), (54756, 1002540), (55242, 993720), (55440, 990171), (55770, 984312), (56056, 979290), (56420, 972972), (56784, 966735), (57288, 958230), (57330, 957528), (57629, 952560), (57915, 947856), (58032, 945945), (58212, 943020), (58590, 936936), (58968, 930930), (59241, 926640), (59535, 922064), (60060, 914004), (60264, 910910), (60760, 903474), (60840, 902286), (61380, 894348), (61776, 888615), (62062, 884520), (62370, 880152), (62868, 873180), (63063, 870480), (63180, 868868), (63504, 864435), (63882, 859320), (64449, 851760), (64680, 848718), (65065, 843696), (65286, 840840), (65520, 837837), (66248, 828630), (66495, 825552), (66836, 821340), (66924, 820260), (66960, 819819), (67704, 810810), (68040, 806806), (68355, 803088), (68445, 802032), (68796, 797940), (69498, 789880), (70070, 783432), (70308, 780780), (70928, 773955), (70980, 773388), (71280, 770133), (71610, 766584), (72072, 761670), (72540, 756756), (72765, 754416), (72912, 752895), (73008, 751905), (73346, 748440), (73656, 745290), (73710, 744744), (74360, 738234), (74529, 736560), (74844, 733460), (75330, 728728), (76167, 720720), (76440, 718146), (77220, 710892), (77616, 707265), (78078, 703080), (78120, 702702), (78585, 698544), (78988, 694980), (79380, 691548), (79794, 687960), (80080, 685503), (81081, 677040), (81840, 670761), (82026, 669240), (82134, 668360), (82810, 662904), (82863, 662480), (83160, 660114), (83545, 657072), (83655, 656208), (83824, 654885), (84084, 652860), (84240, 651651), (84630, 648648), (85176, 644490), (85932, 638820), (85995, 638352), (87048, 630630), (87318, 628680), (87885, 624624), (88452, 620620), (88660, 619164), (89232, 615195), (90090, 609336), (91091, 602640), (91140, 602316), (91260, 601524), (91728, 598455), (92070, 596232), (92664, 592410), (93093, 589680), (93555, 586768), (93744, 585585), (94302, 582120), (94640, 580041), (95256, 576290), (95480, 574938), (95823, 572880), (96720, 567567), (97020, 565812), (97929, 560560), (98280, 558558), (98735, 555984), (99372, 552420), (99792, 550095), (100254, 547560), (100386, 546840), (100440, 546546), (101556, 540540), (102960, 533169), (103194, 531960), (104104, 527310), (104780, 523908), (105105, 522288), (105462, 520520), (105840, 518661), (106392, 515970), (106470, 515592), (106920, 513422), (107415, 511056), (108108, 507780), (108810, 504504), (109368, 501930), (109512, 501270), (110019, 498960), (110484, 496860), (110565, 496496), (111540, 492156), (112112, 489645), (112840, 486486), (114576, 479115), (114660, 478764), (115258, 476280), (115830, 473928), (116424, 471510), (117117, 468720), (117180, 468468), (117936, 465465), (118482, 463320), (119070, 461032), (119691, 458640), (120120, 457002), (120528, 455455), (121520, 451737), (121680, 451143), (122760, 447174), (123039, 446160), (124124, 442260), (124215, 441936), (124740, 440076), (125736, 436590), (126126, 435240), (126360, 434434), (126945, 432432), (127764, 429660), (128898, 425880), (129360, 424359), (130130, 421848), (130572, 420420), (130977, 419120), (132496, 414315), (132990, 412776), (133672, 410670), (133848, 410130), (135135, 406224), (135408, 405405), (136080, 403403), (136710, 401544), (136890, 401016), (137592, 398970), (138105, 397488), (138996, 394940), (140140, 391716), (140616, 390390), (141453, 388080), (141960, 386694), (143220, 383292), (144144, 380835), (145080, 378378), (145530, 377208), (146692, 374220), (147312, 372645), (147420, 372372), (148720, 369117), (149058, 368280), (149688, 366730), (150381, 365040), (150579, 364560), (150660, 364364), (152334, 360360), (152880, 359073), (154440, 355446), (154791, 354640), (155155, 353808), (156156, 351540), (156240, 351351), (157170, 349272), (157976, 347490), (158760, 345774), (159588, 343980), (159705, 343728), (162162, 338520), (163215, 336336), (164052, 334620), (164268, 334180), (165620, 331452), (165726, 331240), (166320, 330057), (167090, 328536), (167310, 328104), (168168, 326430), (169260, 324324), (170352, 322245), (171864, 319410), (171990, 319176), (172887, 317520), (173745, 315952), (174096, 315315), (174636, 314340), (175770, 312312), (176904, 310310), (177320, 309582), (177723, 308880), (180180, 304668), (182182, 301320), (182280, 301158), (182520, 300762), (183365, 299376), (184140, 298116), (185328, 296205), (186186, 294840), (187110, 293384), (188604, 291060), (189189, 290160), (190512, 288145), (190960, 287469), (191646, 286440), (193347, 283920), (194040, 282906), (195195, 281232), (195858, 280280), (196560, 279279), (197470, 277992), (198744, 276210), (199485, 275184), (200508, 273780), (200772, 273420), (200880, 273273), (203112, 270270), (205065, 267696), (205335, 267344), (206388, 265980), (208208, 263655), (209560, 261954), (210210, 261144), (210924, 260260), (212784, 257985), (212940, 257796), (213840, 256711), (214830, 255528), (216216, 253890), (217217, 252720), (217620, 252252), (218295, 251472), (218736, 250965), (219024, 250635), (220038, 249480), (220968, 248430), (221130, 248248), (223080, 246078), (223587, 245520), (225680, 243243), (228501, 240240), (229320, 239382), (230516, 238140), (231660, 236964), (232848, 235755), (234234, 234360)]