85157752680

素因数分解:

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

素因数の和:114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 162, 165, 168, 180, 182, 186, 189, 195, 196, 198, 210, 216, 217, 220, 231, 234, 242, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 324, 330, 341, 351, 360, 363, 364, 372, 378, 385, 390, 392, 396, 403, 405, 420, 429, 434, 440, 441, 455, 462, 465, 468, 484, 490, 495, 504, 520, 539, 540, 546, 558, 567, 572, 585, 588, 594, 605, 616, 620, 630, 637, 648, 651, 660, 682, 693, 702, 715, 726, 728, 735, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 847, 858, 868, 882, 891, 910, 924, 930, 936, 945, 968, 980, 990, 1001, 1023, 1053, 1078, 1080, 1085, 1089, 1092, 1116, 1134, 1144, 1155, 1170, 1176, 1188, 1209, 1210, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1331, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1470, 1485, 1512, 1519, 1540, 1560, 1573, 1612, 1617, 1620, 1638, 1674, 1694, 1705, 1716, 1736, 1755, 1764, 1782, 1815, 1820, 1848, 1860, 1890, 1911, 1953, 1960, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2156, 2170, 2178, 2184, 2205, 2232, 2268, 2310, 2340, 2376, 2387, 2418, 2420, 2457, 2511, 2520, 2541, 2548, 2574, 2604, 2646, 2662, 2695, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2904, 2940, 2970, 3003, 3038, 3069, 3080, 3146, 3185, 3224, 3234, 3240, 3255, 3267, 3276, 3348, 3388, 3410, 3432, 3465, 3510, 3528, 3564, 3627, 3630, 3640, 3720, 3751, 3780, 3822, 3861, 3906, 3960, 3969, 3993, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4235, 4290, 4312, 4340, 4356, 4410, 4433, 4455, 4536, 4557, 4620, 4680, 4719, 4774, 4836, 4840, 4851, 4914, 5005, 5022, 5082, 5096, 5115, 5148, 5208, 5265, 5292, 5324, 5390, 5445, 5460, 5544, 5580, 5642, 5670, 5720, 5733, 5859, 5880, 5929, 5940, 6006, 6045, 6076, 6138, 6237, 6292, 6370, 6435, 6468, 6510, 6534, 6552, 6615, 6655, 6696, 6776, 6820, 6930, 7007, 7020, 7128, 7161, 7254, 7260, 7371, 7502, 7560, 7595, 7623, 7644, 7722, 7812, 7865, 7938, 7986, 8008, 8060, 8085, 8184, 8190, 8316, 8370, 8424, 8463, 8470, 8580, 8680, 8712, 8820, 8866, 8910, 9009, 9114, 9207, 9240, 9317, 9438, 9548, 9555, 9672, 9702, 9765, 9801, 9828, 10010, 10044, 10164, 10230, 10296, 10395, 10530, 10584, 10648, 10780, 10881, 10890, 10920, 11011, 11160, 11253, 11284, 11340, 11466, 11583, 11718, 11858, 11880, 11935, 11979, 12012, 12090, 12152, 12276, 12285, 12474, 12555, 12584, 12705, 12740, 12870, 12936, 13020, 13068, 13230, 13299, 13310, 13640, 13671, 13860, 14014, 14040, 14105, 14157, 14322, 14508, 14520, 14553, 14742, 15004, 15015, 15190, 15246, 15288, 15345, 15444, 15624, 15730, 15876, 15972, 16120, 16170, 16335, 16380, 16632, 16709, 16740, 16926, 16940, 17160, 17199, 17303, 17577, 17640, 17732, 17787, 17820, 18018, 18135, 18228, 18414, 18634, 18755, 18876, 19096, 19110, 19305, 19404, 19530, 19602, 19656, 19747, 19845, 19965, 20020, 20088, 20328, 20460, 20790, 21021, 21060, 21483, 21560, 21762, 21780, 22022, 22165, 22506, 22568, 22680, 22785, 22869, 22932, 23166, 23436, 23595, 23716, 23870, 23958, 24024, 24180, 24255, 24552, 24570, 24948, 25110, 25389, 25410, 25480, 25740, 26040, 26136, 26257, 26460, 26598, 26620, 27027, 27342, 27621, 27720, 27951, 28028, 28210, 28314, 28644, 28665, 29016, 29106, 29295, 29484, 29645, 30008, 30030, 30380, 30492, 30690, 30888, 31031, 31185, 31460, 31752, 31944, 32340, 32643, 32670, 32760, 33033, 33418, 33480, 33759, 33852, 33880, 34398, 34606, 35035, 35154, 35464, 35574, 35640, 35805, 35937, 36036, 36270, 36456, 36828, 36855, 37268, 37510, 37752, 38115, 38220, 38610, 38808, 39060, 39204, 39494, 39690, 39897, 39930, 40040, 40920, 41013, 41261, 41580, 42042, 42120, 42315, 42471, 42966, 43524, 43560, 43659, 44044, 44330, 45012, 45045, 45570, 45738, 45864, 46035, 46332, 46585, 46872, 47190, 47432, 47740, 47916, 48360, 48510, 48763, 49005, 49140, 49896, 50127, 50220, 50778, 50820, 51480, 51597, 51909, 52514, 52920, 53196, 53240, 53361, 54054, 54405, 54684, 55055, 55242, 55902, 56056, 56265, 56420, 56628, 57288, 57330, 57915, 58212, 58590, 58968, 59241, 59290, 59895, 60060, 60760, 60984, 61380, 62062, 62370, 62920, 63063, 64449, 64680, 65219, 65286, 65340, 66066, 66495, 66836, 67518, 67704, 68355, 68607, 68796, 69212, 70070, 70308, 70785, 71148, 71610, 71874, 72072, 72540, 72765, 73656, 73710, 74536, 75020, 76167, 76230, 76440, 77077, 77220, 78120, 78408, 78771, 78988, 79380, 79794, 79860, 81081, 82026, 82522, 83160, 83545, 83853, 84084, 84630, 84942, 85932, 85995, 86515, 87048, 87318, 87885, 88088, 88660, 88935, 90024, 90090, 91140, 91476, 92070, 92664, 93093, 93170, 94380, 95480, 95832, 97020, 97526, 98010, 98280, 98735, 99099, 100254, 100440, 101277, 101556, 101640, 103194, 103818, 105028, 105105, 106392, 106722, 107415, 107811, 108108, 108810, 109368, 110110, 110484, 111804, 112530, 112840, 113256, 114345, 114660, 115830, 116424, 117180, 118482, 118580, 119691, 119790, 120120, 121121, 122760, 123039, 123783, 124124, 124740, 126126, 126945, 127413, 128898, 130438, 130572, 130680, 131285, 132132, 132990, 133672, 135036, 135135, 136710, 137214, 137592, 138105, 138424, 139755, 140140, 140616, 141570, 142296, 143220, 143748, 145080, 145530, 146289, 147420, 150040, 150381, 152334, 152460, 154154, 154440, 155155, 155727, 157542, 157976, 158760, 159588, 159720, 160083, 162162, 163215, 164052, 165044, 165165, 167090, 167706, 168168, 168795, 169260, 169884, 171864, 171990, 173030, 174636, 175770, 177320, 177723, 177870, 179685, 180180, 182280, 182952, 183799, 184140, 186186, 186340, 188760, 189189, 193347, 194040, 195052, 195657, 196020, 197470, 198198, 199485, 200508, 202554, 203112, 205065, 206305, 206388, 207636, 210056, 210210, 212355, 213444, 214830, 215622, 216216, 217217, 217620, 218295, 220220, 220968, 223608, 225060, 228501, 228690, 229320, 231231, 231660, 234360, 236313, 236964, 237160, 239382, 239580, 242242, 243815, 246078, 247566, 248248, 249480, 250635, 251559, 252252, 253890, 254826, 257796, 257985, 259545, 260876, 261144, 262570, 264264, 265980, 266805, 270072, 270270, 273420, 274428, 276210, 279279, 279510, 280280, 283140, 286440, 287496, 288827, 291060, 292578, 294840, 296205, 297297, 300762, 303831, 304668, 304920, 308308, 310310, 311454, 315084, 315315, 319176, 320166, 322245, 324324, 326095, 326430, 328104, 330088, 330330, 334180, 335412, 337590, 338520, 339768, 341341, 343035, 343980, 346060, 349272, 351540, 355446, 355740, 359073, 359370, 360360, 363363, 367598, 368280, 371349, 372372, 372680, 378378, 380835, 385385, 386694, 390104, 391314, 392040, 393855, 394940, 396396, 398970, 401016, 405108, 405405, 410130, 412610, 412776, 415272, 419265, 420420, 424710, 426888, 429660, 431244, 434434, 435240, 436590, 438867, 440440, 450120, 451143, 457002, 457380, 462462, 463320, 465465, 467181, 472626, 473928, 478764, 479160, 480249, 484484, 487630, 492156, 495132, 495495, 501270, 503118, 504504, 506385, 507780, 509652, 515592, 515970, 519090, 521752, 525140, 531960, 533169, 533610, 536393, 539055, 540540, 546840, 548856, 551397, 552420, 558558, 559020, 566280, 567567, 577654, 582120, 585156, 586971, 592410, 594594, 598455, 601524, 605605, 607662, 609336, 615195, 616616, 618915, 620620, 622908, 630168, 630630, 637065, 640332, 644490, 648648, 651651, 652190, 652860, 660660, 668360, 670824, 675180, 682682, 686070, 687960, 692120, 693693, 703080, 708939, 710892, 711480, 718146, 718740, 726726, 731445, 735196, 742698, 744744, 751905, 754677, 756756, 761670, 770770, 773388, 778635, 782628, 787710, 789880, 792792, 797940, 800415, 810216, 810810, 820260, 825220, 837837, 838530, 840840, 847847, 849420, 859320, 862488, 866481, 868868, 873180, 877734, 888615, 891891, 902286, 914004, 914760, 918995, 924924, 930930, 934362, 945252, 945945, 957528, 960498, 966735, 968968, 975260, 978285, 984312, 990264, 990990, 1002540, 1006236, 1012770, 1015560, 1019304, 1024023, 1031940, 1038180, 1050280, 1066338, 1067220, 1072786, 1078110, 1081080, 1086085, 1090089, 1102794, 1104840, 1114047, 1117116, 1118040, 1135134, 1142505, 1155308, 1156155, 1170312, 1173942, 1181565, 1184820, 1189188, 1196910, 1203048, 1211210, 1215324, 1230390, 1237830, 1241240, 1245816, 1257795, 1261260, 1274130, 1280664, 1288980, 1303302, 1304380, 1305720, 1316601, 1321320, 1350360, 1353429, 1365364, 1372140, 1387386, 1396395, 1401543, 1417878, 1421784, 1436292, 1437480, 1444135, 1453452, 1462890, 1470392, 1485396, 1486485, 1503810, 1509354, 1513512, 1519155, 1523340, 1541540, 1546776, 1557270, 1565256, 1575420, 1595880, 1599507, 1600830, 1609179, 1621620, 1640520, 1650440, 1654191, 1675674, 1677060, 1695694, 1698840, 1706705, 1732962, 1737736, 1746360, 1755468, 1760913, 1777230, 1783782, 1795365, 1804572, 1816815, 1828008, 1837990, 1849848, 1856745, 1861860, 1868724, 1890504, 1891890, 1920996, 1933470, 1950520, 1954953, 1956570, 1981980, 2005080, 2012472, 2021789, 2025540, 2048046, 2063880, 2076360, 2081079, 2126817, 2132676, 2134440, 2145572, 2156220, 2172170, 2180178, 2194335, 2205588, 2228094, 2234232, 2255715, 2270268, 2285010, 2310616, 2312310, 2335905, 2347884, 2363130, 2369640, 2378376, 2389387, 2393820, 2401245, 2422420, 2430648, 2460780, 2475660, 2513511, 2515590, 2522520, 2543541, 2548260, 2577960, 2599443, 2606604, 2608760, 2633202, 2665845, 2681965, 2706858, 2730728, 2744280, 2756985, 2774772, 2792790, 2803086, 2835756, 2837835, 2872584, 2888270, 2906904, 2925780, 2934855, 2970792, 2972970, 3007620, 3018708, 3038310, 3046680, 3072069, 3083080, 3114540, 3150840, 3199014, 3201660, 3218358, 3243240, 3258255, 3270267, 3308382, 3342141, 3351348, 3354120, 3391388, 3413410, 3465924, 3468465, 3510936, 3521826, 3544695, 3554460, 3567564, 3590730, 3609144, 3633630, 3675980, 3713490, 3723720, 3737448, 3754751, 3773385, 3783780, 3841992, 3866940, 3909906, 3913140, 3949803, 3963960, 4043578, 4051080, 4096092, 4162158, 4189185, 4239235, 4253634, 4265352, 4291144, 4312440, 4332405, 4344340, 4360356, 4388670, 4411176, 4456188, 4459455, 4511430, 4540536, 4570020, 4624620, 4671810, 4695768, 4726260, 4778774, 4787640, 4802490, 4827537, 4844840, 4921560, 4951320, 4962573, 5027022, 5031180, 5087082, 5096520, 5120115, 5198886, 5213208, 5266404, 5282739, 5331690, 5363930, 5413716, 5450445, 5513970, 5549544, 5570235, 5585580, 5606172, 5671512, 5675670, 5776540, 5851560, 5864859, 5869710, 5945940, 6015240, 6037416, 6065367, 6076620, 6144138, 6229080, 6243237, 6398028, 6403320, 6436716, 6516510, 6540534, 6583005, 6616764, 6684282, 6702696, 6767145, 6782776, 6826820, 6931848, 6936930, 7007715, 7043652, 7089390, 7108920, 7135128, 7168161, 7181460, 7267260, 7351960, 7426980, 7509502, 7546770, 7567560, 7630623, 7733880, 7798329, 7819812, 7826280, 7899606, 7997535, 8045895, 8087156, 8192184, 8270955, 8324316, 8378370, 8478470, 8507268, 8664810, 8688680, 8720712, 8777340, 8804565, 8912376, 8918910, 9022860, 9140040, 9216207, 9249240, 9343620, 9452520, 9557548, 9604980, 9655074, 9774765, 9810801, 9925146, 10054044, 10062360, 10108945, 10174164, 10240230, 10397772, 10405395, 10532808, 10565478, 10634085, 10663380, 10727860, 10827432, 10900890, 11027940, 11140470, 11171160, 11212344, 11264253, 11351340, 11553080, 11729718, 11739420, 11891880, 11946935, 12130734, 12153240, 12288276, 12486474, 12567555, 12717705, 12796056, 12873432, 12997215, 13033020, 13081068, 13166010, 13233528, 13368564, 13534290, 13653640, 13873860, 14015430, 14087304, 14178780, 14336322, 14362920, 14482611, 14534520, 14853960, 14887719, 15019004, 15093540, 15261246, 15360345, 15596658, 15639624, 15799212, 15995070, 16091790, 16174312, 16351335, 16541910, 16648632, 16710705, 16756740, 16956940, 17014536, 17329620, 17554680, 17594577, 17609130, 17837820, 18045720, 18196101, 18432414, 18687240, 18773755, 19115096, 19209960, 19310148, 19549530, 19621602, 19749015, 19850292, 20108088, 20217890, 20348328, 20480460, 20795544, 20810790, 21130956, 21268170, 21326760, 21455720, 21504483, 21801780, 22055880, 22280940, 22528506, 22702680, 22891869, 23394987, 23459436, 23478840, 23893870, 24137685, 24261468, 24576552, 24812865, 24972948, 25135110, 25435410, 25994430, 26066040, 26162136, 26283257, 26332020, 26413695, 26737128, 27068580, 27648621, 27747720, 28030860, 28357560, 28672644, 28965222, 29324295, 29775438, 30038008, 30187080, 30326835, 30522492, 30720690, 31193316, 31216185, 31598424, 31990140, 32183580, 32702670, 33083820, 33421410, 33513480, 33792759, 33913880, 34659240, 35189154, 35218260, 35675640, 35840805, 36392202, 36864828, 37547510, 38153115, 38620296, 38991645, 39099060, 39243204, 39498030, 39700584, 40435780, 40960920, 41621580, 42261912, 42536340, 43008966, 43447833, 43603560, 44561880, 45057012, 45783738, 46081035, 46789974, 46918872, 47787740, 48275370, 48522936, 49054005, 49625730, 49945896, 50270220, 50870820, 51988860, 52566514, 52664040, 52827390, 54137160, 54588303, 55297242, 56061720, 56321265, 57345288, 57930444, 58648590, 59550876, 60653670, 61044984, 61441380, 62386632, 62432370, 63980280, 64367160, 64513449, 65405340, 66167640, 66842820, 67585518, 68675607, 70378308, 70436520, 71681610, 72413055, 72784404, 73729656, 74438595, 75095020, 76306230, 77983290, 78198120, 78486408, 78849771, 78996060, 80871560, 83243160, 85072680, 86017932, 86895666, 87972885, 90114024, 90980505, 91567476, 92162070, 93579948, 95575480, 96550740, 98108010, 99251460, 100540440, 101378277, 101741640, 103977720, 105133028, 105654780, 107522415, 109176606, 110594484, 112642530, 114459345, 115860888, 116974935, 117297180, 119101752, 121307340, 122882760, 124864740, 129026898, 130810680, 131416285, 133685640, 135171036, 137351214, 138243105, 140756616, 143363220, 144826110, 145568808, 148877190, 150190040, 152612460, 155966580, 157699542, 157992120, 163764909, 168963795, 172035864, 173791332, 175945770, 181961010, 183134952, 184324140, 187159896, 193101480, 193540347, 196216020, 198502920, 202756554, 210266056, 211309560, 215044830, 217239165, 218353212, 221188968, 225285060, 228918690, 233949870, 234594360, 236549313, 242614680, 249729480, 258053796, 262832570, 270342072, 272941515, 274702428, 276486210, 286726440, 289652220, 297754380, 304134831, 305224920, 311933160, 315399084, 322567245, 327529818, 337927590, 343378035, 347582664, 351891540, 363922020, 368648280, 387080694, 392432040, 394248855, 405513108, 430089660, 434478330, 436706424, 450570120, 457837380, 467899740, 473098626, 506891385, 516107592, 525665140, 545883030, 549404856, 552972420, 579304440, 595508760, 608269662, 630798168, 645134490, 655059636, 675855180, 686756070, 703783080, 709647939, 727844040, 774161388, 788497710, 811026216, 818824545, 860179320, 868956660, 915674760, 935799480, 946197252, 967701735, 1013782770, 1051330280, 1091766060, 1105944840, 1182746565, 1216539324, 1290268980, 1310119272, 1351710360, 1373512140, 1419295878, 1520674155, 1548322776, 1576995420, 1637649090, 1737913320, 1892394504, 1935403470, 2027565540, 2128943817, 2183532120, 2365493130, 2433078648, 2580537960, 2747024280, 2838591756, 3041348310, 3153990840, 3275298180, 3548239695, 3870806940, 4055131080, 4257887634, 4730986260, 5677183512, 6082696620, 6550596360, 7096479390, 7741613880, 8515775268, 9461972520, 10644719085, 12165393240, 14192958780, 17031550536, 21289438170, 28385917560, 42578876340, 85157752680]

約数ペア:

[(1, 85157752680), (2, 42578876340), (3, 28385917560), (4, 21289438170), (5, 17031550536), (6, 14192958780), (7, 12165393240), (8, 10644719085), (9, 9461972520), (10, 8515775268), (11, 7741613880), (12, 7096479390), (13, 6550596360), (14, 6082696620), (15, 5677183512), (18, 4730986260), (20, 4257887634), (21, 4055131080), (22, 3870806940), (24, 3548239695), (26, 3275298180), (27, 3153990840), (28, 3041348310), (30, 2838591756), (31, 2747024280), (33, 2580537960), (35, 2433078648), (36, 2365493130), (39, 2183532120), (40, 2128943817), (42, 2027565540), (44, 1935403470), (45, 1892394504), (49, 1737913320), (52, 1637649090), (54, 1576995420), (55, 1548322776), (56, 1520674155), (60, 1419295878), (62, 1373512140), (63, 1351710360), (65, 1310119272), (66, 1290268980), (70, 1216539324), (72, 1182746565), (77, 1105944840), (78, 1091766060), (81, 1051330280), (84, 1013782770), (88, 967701735), (90, 946197252), (91, 935799480), (93, 915674760), (98, 868956660), (99, 860179320), (104, 818824545), (105, 811026216), (108, 788497710), (110, 774161388), (117, 727844040), (120, 709647939), (121, 703783080), (124, 686756070), (126, 675855180), (130, 655059636), (132, 645134490), (135, 630798168), (140, 608269662), (143, 595508760), (147, 579304440), (154, 552972420), (155, 549404856), (156, 545883030), (162, 525665140), (165, 516107592), (168, 506891385), (180, 473098626), (182, 467899740), (186, 457837380), (189, 450570120), (195, 436706424), (196, 434478330), (198, 430089660), (210, 405513108), (216, 394248855), (217, 392432040), (220, 387080694), (231, 368648280), (234, 363922020), (242, 351891540), (245, 347582664), (248, 343378035), (252, 337927590), (260, 327529818), (264, 322567245), (270, 315399084), (273, 311933160), (279, 305224920), (280, 304134831), (286, 297754380), (294, 289652220), (297, 286726440), (308, 276486210), (310, 274702428), (312, 272941515), (315, 270342072), (324, 262832570), (330, 258053796), (341, 249729480), (351, 242614680), (360, 236549313), (363, 234594360), (364, 233949870), (372, 228918690), (378, 225285060), (385, 221188968), (390, 218353212), (392, 217239165), (396, 215044830), (403, 211309560), (405, 210266056), (420, 202756554), (429, 198502920), (434, 196216020), (440, 193540347), (441, 193101480), (455, 187159896), (462, 184324140), (465, 183134952), (468, 181961010), (484, 175945770), (490, 173791332), (495, 172035864), (504, 168963795), (520, 163764909), (539, 157992120), (540, 157699542), (546, 155966580), (558, 152612460), (567, 150190040), (572, 148877190), (585, 145568808), (588, 144826110), (594, 143363220), (605, 140756616), (616, 138243105), (620, 137351214), (630, 135171036), (637, 133685640), (648, 131416285), (651, 130810680), (660, 129026898), (682, 124864740), (693, 122882760), (702, 121307340), (715, 119101752), (726, 117297180), (728, 116974935), (735, 115860888), (744, 114459345), (756, 112642530), (770, 110594484), (780, 109176606), (792, 107522415), (806, 105654780), (810, 105133028), (819, 103977720), (837, 101741640), (840, 101378277), (847, 100540440), (858, 99251460), (868, 98108010), (882, 96550740), (891, 95575480), (910, 93579948), (924, 92162070), (930, 91567476), (936, 90980505), (945, 90114024), (968, 87972885), (980, 86895666), (990, 86017932), (1001, 85072680), (1023, 83243160), (1053, 80871560), (1078, 78996060), (1080, 78849771), (1085, 78486408), (1089, 78198120), (1092, 77983290), (1116, 76306230), (1134, 75095020), (1144, 74438595), (1155, 73729656), (1170, 72784404), (1176, 72413055), (1188, 71681610), (1209, 70436520), (1210, 70378308), (1240, 68675607), (1260, 67585518), (1274, 66842820), (1287, 66167640), (1302, 65405340), (1320, 64513449), (1323, 64367160), (1331, 63980280), (1364, 62432370), (1365, 62386632), (1386, 61441380), (1395, 61044984), (1404, 60653670), (1430, 59550876), (1452, 58648590), (1470, 57930444), (1485, 57345288), (1512, 56321265), (1519, 56061720), (1540, 55297242), (1560, 54588303), (1573, 54137160), (1612, 52827390), (1617, 52664040), (1620, 52566514), (1638, 51988860), (1674, 50870820), (1694, 50270220), (1705, 49945896), (1716, 49625730), (1736, 49054005), (1755, 48522936), (1764, 48275370), (1782, 47787740), (1815, 46918872), (1820, 46789974), (1848, 46081035), (1860, 45783738), (1890, 45057012), (1911, 44561880), (1953, 43603560), (1960, 43447833), (1980, 43008966), (2002, 42536340), (2015, 42261912), (2046, 41621580), (2079, 40960920), (2106, 40435780), (2145, 39700584), (2156, 39498030), (2170, 39243204), (2178, 39099060), (2184, 38991645), (2205, 38620296), (2232, 38153115), (2268, 37547510), (2310, 36864828), (2340, 36392202), (2376, 35840805), (2387, 35675640), (2418, 35218260), (2420, 35189154), (2457, 34659240), (2511, 33913880), (2520, 33792759), (2541, 33513480), (2548, 33421410), (2574, 33083820), (2604, 32702670), (2646, 32183580), (2662, 31990140), (2695, 31598424), (2728, 31216185), (2730, 31193316), (2772, 30720690), (2790, 30522492), (2808, 30326835), (2821, 30187080), (2835, 30038008), (2860, 29775438), (2904, 29324295), (2940, 28965222), (2970, 28672644), (3003, 28357560), (3038, 28030860), (3069, 27747720), (3080, 27648621), (3146, 27068580), (3185, 26737128), (3224, 26413695), (3234, 26332020), (3240, 26283257), (3255, 26162136), (3267, 26066040), (3276, 25994430), (3348, 25435410), (3388, 25135110), (3410, 24972948), (3432, 24812865), (3465, 24576552), (3510, 24261468), (3528, 24137685), (3564, 23893870), (3627, 23478840), (3630, 23459436), (3640, 23394987), (3720, 22891869), (3751, 22702680), (3780, 22528506), (3822, 22280940), (3861, 22055880), (3906, 21801780), (3960, 21504483), (3969, 21455720), (3993, 21326760), (4004, 21268170), (4030, 21130956), (4092, 20810790), (4095, 20795544), (4158, 20480460), (4185, 20348328), (4212, 20217890), (4235, 20108088), (4290, 19850292), (4312, 19749015), (4340, 19621602), (4356, 19549530), (4410, 19310148), (4433, 19209960), (4455, 19115096), (4536, 18773755), (4557, 18687240), (4620, 18432414), (4680, 18196101), (4719, 18045720), (4774, 17837820), (4836, 17609130), (4840, 17594577), (4851, 17554680), (4914, 17329620), (5005, 17014536), (5022, 16956940), (5082, 16756740), (5096, 16710705), (5115, 16648632), (5148, 16541910), (5208, 16351335), (5265, 16174312), (5292, 16091790), (5324, 15995070), (5390, 15799212), (5445, 15639624), (5460, 15596658), (5544, 15360345), (5580, 15261246), (5642, 15093540), (5670, 15019004), (5720, 14887719), (5733, 14853960), (5859, 14534520), (5880, 14482611), (5929, 14362920), (5940, 14336322), (6006, 14178780), (6045, 14087304), (6076, 14015430), (6138, 13873860), (6237, 13653640), (6292, 13534290), (6370, 13368564), (6435, 13233528), (6468, 13166010), (6510, 13081068), (6534, 13033020), (6552, 12997215), (6615, 12873432), (6655, 12796056), (6696, 12717705), (6776, 12567555), (6820, 12486474), (6930, 12288276), (7007, 12153240), (7020, 12130734), (7128, 11946935), (7161, 11891880), (7254, 11739420), (7260, 11729718), (7371, 11553080), (7502, 11351340), (7560, 11264253), (7595, 11212344), (7623, 11171160), (7644, 11140470), (7722, 11027940), (7812, 10900890), (7865, 10827432), (7938, 10727860), (7986, 10663380), (8008, 10634085), (8060, 10565478), (8085, 10532808), (8184, 10405395), (8190, 10397772), (8316, 10240230), (8370, 10174164), (8424, 10108945), (8463, 10062360), (8470, 10054044), (8580, 9925146), (8680, 9810801), (8712, 9774765), (8820, 9655074), (8866, 9604980), (8910, 9557548), (9009, 9452520), (9114, 9343620), (9207, 9249240), (9240, 9216207), (9317, 9140040), (9438, 9022860), (9548, 8918910), (9555, 8912376), (9672, 8804565), (9702, 8777340), (9765, 8720712), (9801, 8688680), (9828, 8664810), (10010, 8507268), (10044, 8478470), (10164, 8378370), (10230, 8324316), (10296, 8270955), (10395, 8192184), (10530, 8087156), (10584, 8045895), (10648, 7997535), (10780, 7899606), (10881, 7826280), (10890, 7819812), (10920, 7798329), (11011, 7733880), (11160, 7630623), (11253, 7567560), (11284, 7546770), (11340, 7509502), (11466, 7426980), (11583, 7351960), (11718, 7267260), (11858, 7181460), (11880, 7168161), (11935, 7135128), (11979, 7108920), (12012, 7089390), (12090, 7043652), (12152, 7007715), (12276, 6936930), (12285, 6931848), (12474, 6826820), (12555, 6782776), (12584, 6767145), (12705, 6702696), (12740, 6684282), (12870, 6616764), (12936, 6583005), (13020, 6540534), (13068, 6516510), (13230, 6436716), (13299, 6403320), (13310, 6398028), (13640, 6243237), (13671, 6229080), (13860, 6144138), (14014, 6076620), (14040, 6065367), (14105, 6037416), (14157, 6015240), (14322, 5945940), (14508, 5869710), (14520, 5864859), (14553, 5851560), (14742, 5776540), (15004, 5675670), (15015, 5671512), (15190, 5606172), (15246, 5585580), (15288, 5570235), (15345, 5549544), (15444, 5513970), (15624, 5450445), (15730, 5413716), (15876, 5363930), (15972, 5331690), (16120, 5282739), (16170, 5266404), (16335, 5213208), (16380, 5198886), (16632, 5120115), (16709, 5096520), (16740, 5087082), (16926, 5031180), (16940, 5027022), (17160, 4962573), (17199, 4951320), (17303, 4921560), (17577, 4844840), (17640, 4827537), (17732, 4802490), (17787, 4787640), (17820, 4778774), (18018, 4726260), (18135, 4695768), (18228, 4671810), (18414, 4624620), (18634, 4570020), (18755, 4540536), (18876, 4511430), (19096, 4459455), (19110, 4456188), (19305, 4411176), (19404, 4388670), (19530, 4360356), (19602, 4344340), (19656, 4332405), (19747, 4312440), (19845, 4291144), (19965, 4265352), (20020, 4253634), (20088, 4239235), (20328, 4189185), (20460, 4162158), (20790, 4096092), (21021, 4051080), (21060, 4043578), (21483, 3963960), (21560, 3949803), (21762, 3913140), (21780, 3909906), (22022, 3866940), (22165, 3841992), (22506, 3783780), (22568, 3773385), (22680, 3754751), (22785, 3737448), (22869, 3723720), (22932, 3713490), (23166, 3675980), (23436, 3633630), (23595, 3609144), (23716, 3590730), (23870, 3567564), (23958, 3554460), (24024, 3544695), (24180, 3521826), (24255, 3510936), (24552, 3468465), (24570, 3465924), (24948, 3413410), (25110, 3391388), (25389, 3354120), (25410, 3351348), (25480, 3342141), (25740, 3308382), (26040, 3270267), (26136, 3258255), (26257, 3243240), (26460, 3218358), (26598, 3201660), (26620, 3199014), (27027, 3150840), (27342, 3114540), (27621, 3083080), (27720, 3072069), (27951, 3046680), (28028, 3038310), (28210, 3018708), (28314, 3007620), (28644, 2972970), (28665, 2970792), (29016, 2934855), (29106, 2925780), (29295, 2906904), (29484, 2888270), (29645, 2872584), (30008, 2837835), (30030, 2835756), (30380, 2803086), (30492, 2792790), (30690, 2774772), (30888, 2756985), (31031, 2744280), (31185, 2730728), (31460, 2706858), (31752, 2681965), (31944, 2665845), (32340, 2633202), (32643, 2608760), (32670, 2606604), (32760, 2599443), (33033, 2577960), (33418, 2548260), (33480, 2543541), (33759, 2522520), (33852, 2515590), (33880, 2513511), (34398, 2475660), (34606, 2460780), (35035, 2430648), (35154, 2422420), (35464, 2401245), (35574, 2393820), (35640, 2389387), (35805, 2378376), (35937, 2369640), (36036, 2363130), (36270, 2347884), (36456, 2335905), (36828, 2312310), (36855, 2310616), (37268, 2285010), (37510, 2270268), (37752, 2255715), (38115, 2234232), (38220, 2228094), (38610, 2205588), (38808, 2194335), (39060, 2180178), (39204, 2172170), (39494, 2156220), (39690, 2145572), (39897, 2134440), (39930, 2132676), (40040, 2126817), (40920, 2081079), (41013, 2076360), (41261, 2063880), (41580, 2048046), (42042, 2025540), (42120, 2021789), (42315, 2012472), (42471, 2005080), (42966, 1981980), (43524, 1956570), (43560, 1954953), (43659, 1950520), (44044, 1933470), (44330, 1920996), (45012, 1891890), (45045, 1890504), (45570, 1868724), (45738, 1861860), (45864, 1856745), (46035, 1849848), (46332, 1837990), (46585, 1828008), (46872, 1816815), (47190, 1804572), (47432, 1795365), (47740, 1783782), (47916, 1777230), (48360, 1760913), (48510, 1755468), (48763, 1746360), (49005, 1737736), (49140, 1732962), (49896, 1706705), (50127, 1698840), (50220, 1695694), (50778, 1677060), (50820, 1675674), (51480, 1654191), (51597, 1650440), (51909, 1640520), (52514, 1621620), (52920, 1609179), (53196, 1600830), (53240, 1599507), (53361, 1595880), (54054, 1575420), (54405, 1565256), (54684, 1557270), (55055, 1546776), (55242, 1541540), (55902, 1523340), (56056, 1519155), (56265, 1513512), (56420, 1509354), (56628, 1503810), (57288, 1486485), (57330, 1485396), (57915, 1470392), (58212, 1462890), (58590, 1453452), (58968, 1444135), (59241, 1437480), (59290, 1436292), (59895, 1421784), (60060, 1417878), (60760, 1401543), (60984, 1396395), (61380, 1387386), (62062, 1372140), (62370, 1365364), (62920, 1353429), (63063, 1350360), (64449, 1321320), (64680, 1316601), (65219, 1305720), (65286, 1304380), (65340, 1303302), (66066, 1288980), (66495, 1280664), (66836, 1274130), (67518, 1261260), (67704, 1257795), (68355, 1245816), (68607, 1241240), (68796, 1237830), (69212, 1230390), (70070, 1215324), (70308, 1211210), (70785, 1203048), (71148, 1196910), (71610, 1189188), (71874, 1184820), (72072, 1181565), (72540, 1173942), (72765, 1170312), (73656, 1156155), (73710, 1155308), (74536, 1142505), (75020, 1135134), (76167, 1118040), (76230, 1117116), (76440, 1114047), (77077, 1104840), (77220, 1102794), (78120, 1090089), (78408, 1086085), (78771, 1081080), (78988, 1078110), (79380, 1072786), (79794, 1067220), (79860, 1066338), (81081, 1050280), (82026, 1038180), (82522, 1031940), (83160, 1024023), (83545, 1019304), (83853, 1015560), (84084, 1012770), (84630, 1006236), (84942, 1002540), (85932, 990990), (85995, 990264), (86515, 984312), (87048, 978285), (87318, 975260), (87885, 968968), (88088, 966735), (88660, 960498), (88935, 957528), (90024, 945945), (90090, 945252), (91140, 934362), (91476, 930930), (92070, 924924), (92664, 918995), (93093, 914760), (93170, 914004), (94380, 902286), (95480, 891891), (95832, 888615), (97020, 877734), (97526, 873180), (98010, 868868), (98280, 866481), (98735, 862488), (99099, 859320), (100254, 849420), (100440, 847847), (101277, 840840), (101556, 838530), (101640, 837837), (103194, 825220), (103818, 820260), (105028, 810810), (105105, 810216), (106392, 800415), (106722, 797940), (107415, 792792), (107811, 789880), (108108, 787710), (108810, 782628), (109368, 778635), (110110, 773388), (110484, 770770), (111804, 761670), (112530, 756756), (112840, 754677), (113256, 751905), (114345, 744744), (114660, 742698), (115830, 735196), (116424, 731445), (117180, 726726), (118482, 718740), (118580, 718146), (119691, 711480), (119790, 710892), (120120, 708939), (121121, 703080), (122760, 693693), (123039, 692120), (123783, 687960), (124124, 686070), (124740, 682682), (126126, 675180), (126945, 670824), (127413, 668360), (128898, 660660), (130438, 652860), (130572, 652190), (130680, 651651), (131285, 648648), (132132, 644490), (132990, 640332), (133672, 637065), (135036, 630630), (135135, 630168), (136710, 622908), (137214, 620620), (137592, 618915), (138105, 616616), (138424, 615195), (139755, 609336), (140140, 607662), (140616, 605605), (141570, 601524), (142296, 598455), (143220, 594594), (143748, 592410), (145080, 586971), (145530, 585156), (146289, 582120), (147420, 577654), (150040, 567567), (150381, 566280), (152334, 559020), (152460, 558558), (154154, 552420), (154440, 551397), (155155, 548856), (155727, 546840), (157542, 540540), (157976, 539055), (158760, 536393), (159588, 533610), (159720, 533169), (160083, 531960), (162162, 525140), (163215, 521752), (164052, 519090), (165044, 515970), (165165, 515592), (167090, 509652), (167706, 507780), (168168, 506385), (168795, 504504), (169260, 503118), (169884, 501270), (171864, 495495), (171990, 495132), (173030, 492156), (174636, 487630), (175770, 484484), (177320, 480249), (177723, 479160), (177870, 478764), (179685, 473928), (180180, 472626), (182280, 467181), (182952, 465465), (183799, 463320), (184140, 462462), (186186, 457380), (186340, 457002), (188760, 451143), (189189, 450120), (193347, 440440), (194040, 438867), (195052, 436590), (195657, 435240), (196020, 434434), (197470, 431244), (198198, 429660), (199485, 426888), (200508, 424710), (202554, 420420), (203112, 419265), (205065, 415272), (206305, 412776), (206388, 412610), (207636, 410130), (210056, 405405), (210210, 405108), (212355, 401016), (213444, 398970), (214830, 396396), (215622, 394940), (216216, 393855), (217217, 392040), (217620, 391314), (218295, 390104), (220220, 386694), (220968, 385385), (223608, 380835), (225060, 378378), (228501, 372680), (228690, 372372), (229320, 371349), (231231, 368280), (231660, 367598), (234360, 363363), (236313, 360360), (236964, 359370), (237160, 359073), (239382, 355740), (239580, 355446), (242242, 351540), (243815, 349272), (246078, 346060), (247566, 343980), (248248, 343035), (249480, 341341), (250635, 339768), (251559, 338520), (252252, 337590), (253890, 335412), (254826, 334180), (257796, 330330), (257985, 330088), (259545, 328104), (260876, 326430), (261144, 326095), (262570, 324324), (264264, 322245), (265980, 320166), (266805, 319176), (270072, 315315), (270270, 315084), (273420, 311454), (274428, 310310), (276210, 308308), (279279, 304920), (279510, 304668), (280280, 303831), (283140, 300762), (286440, 297297), (287496, 296205), (288827, 294840), (291060, 292578)]