85626941400

素因数分解:

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

素因数の和:167

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 73, 75, 77, 78, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 146, 147, 150, 154, 155, 156, 165, 168, 175, 180, 182, 186, 189, 195, 196, 198, 200, 210, 216, 217, 219, 220, 225, 231, 234, 245, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 292, 294, 297, 300, 308, 310, 312, 315, 325, 330, 341, 350, 351, 360, 364, 365, 372, 378, 385, 390, 392, 396, 403, 420, 429, 434, 438, 440, 441, 450, 455, 462, 465, 468, 490, 495, 504, 511, 520, 525, 539, 540, 546, 550, 558, 572, 584, 585, 588, 594, 600, 616, 620, 630, 637, 650, 651, 657, 660, 675, 682, 693, 700, 702, 715, 728, 730, 735, 744, 756, 770, 775, 780, 792, 803, 806, 819, 825, 837, 840, 858, 868, 876, 882, 900, 910, 924, 930, 936, 945, 949, 975, 980, 990, 1001, 1022, 1023, 1050, 1078, 1080, 1085, 1092, 1095, 1100, 1116, 1144, 1155, 1170, 1176, 1188, 1209, 1225, 1240, 1260, 1274, 1287, 1300, 1302, 1314, 1320, 1323, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1460, 1470, 1485, 1512, 1519, 1533, 1540, 1550, 1560, 1575, 1606, 1612, 1617, 1638, 1650, 1674, 1705, 1716, 1736, 1752, 1755, 1764, 1800, 1820, 1825, 1848, 1860, 1890, 1898, 1911, 1925, 1950, 1953, 1960, 1971, 1980, 2002, 2015, 2044, 2046, 2079, 2100, 2145, 2156, 2170, 2184, 2190, 2200, 2205, 2232, 2263, 2275, 2310, 2325, 2340, 2376, 2387, 2409, 2418, 2450, 2457, 2475, 2520, 2548, 2555, 2574, 2600, 2604, 2628, 2646, 2695, 2700, 2728, 2730, 2772, 2790, 2808, 2821, 2847, 2860, 2920, 2925, 2940, 2970, 3003, 3038, 3066, 3069, 3080, 3100, 3150, 3185, 3212, 3224, 3234, 3255, 3276, 3285, 3300, 3348, 3410, 3432, 3465, 3510, 3528, 3575, 3577, 3627, 3640, 3650, 3675, 3720, 3780, 3796, 3822, 3850, 3861, 3900, 3906, 3942, 3960, 4004, 4015, 4030, 4088, 4092, 4095, 4158, 4185, 4200, 4290, 4312, 4340, 4380, 4410, 4433, 4526, 4550, 4557, 4599, 4620, 4650, 4680, 4725, 4745, 4774, 4818, 4836, 4851, 4900, 4914, 4950, 5005, 5096, 5110, 5115, 5148, 5208, 5256, 5292, 5390, 5400, 5425, 5460, 5475, 5544, 5580, 5621, 5642, 5694, 5720, 5733, 5775, 5850, 5859, 5880, 5940, 6006, 6045, 6076, 6132, 6138, 6200, 6300, 6370, 6424, 6435, 6468, 6510, 6552, 6570, 6600, 6615, 6643, 6696, 6789, 6820, 6825, 6930, 6975, 7007, 7020, 7150, 7154, 7161, 7227, 7254, 7300, 7350, 7425, 7560, 7592, 7595, 7644, 7665, 7700, 7722, 7800, 7812, 7884, 8008, 8030, 8060, 8085, 8184, 8190, 8316, 8370, 8463, 8525, 8541, 8580, 8680, 8760, 8775, 8820, 8866, 9009, 9052, 9100, 9114, 9198, 9207, 9240, 9300, 9450, 9490, 9548, 9555, 9636, 9672, 9702, 9765, 9800, 9828, 9855, 9900, 10010, 10075, 10220, 10230, 10296, 10395, 10439, 10584, 10725, 10731, 10780, 10850, 10881, 10920, 10950, 11025, 11160, 11242, 11284, 11315, 11388, 11466, 11550, 11700, 11718, 11880, 11935, 12012, 12045, 12090, 12152, 12264, 12276, 12285, 12600, 12740, 12775, 12870, 12936, 13020, 13140, 13230, 13286, 13299, 13475, 13578, 13640, 13650, 13671, 13797, 13860, 13950, 14014, 14040, 14105, 14235, 14300, 14308, 14322, 14454, 14508, 14553, 14600, 14700, 14850, 15015, 15190, 15288, 15330, 15345, 15400, 15444, 15624, 15768, 15841, 15925, 16060, 16120, 16170, 16275, 16380, 16425, 16632, 16709, 16740, 16863, 16926, 17050, 17082, 17160, 17199, 17325, 17550, 17640, 17732, 17885, 18018, 18104, 18135, 18200, 18228, 18396, 18414, 18600, 18900, 18980, 19096, 19110, 19272, 19305, 19404, 19530, 19656, 19710, 19747, 19800, 19929, 20020, 20075, 20150, 20367, 20440, 20460, 20475, 20790, 20878, 20925, 21021, 21450, 21462, 21483, 21560, 21681, 21700, 21762, 21900, 22050, 22165, 22484, 22568, 22630, 22776, 22785, 22932, 22995, 23100, 23400, 23436, 23725, 23870, 24024, 24090, 24180, 24255, 24552, 24570, 24893, 25025, 25389, 25480, 25550, 25575, 25623, 25740, 26040, 26280, 26460, 26572, 26598, 26950, 27027, 27156, 27300, 27342, 27594, 27720, 27900, 28028, 28105, 28210, 28470, 28600, 28616, 28644, 28665, 28908, 29016, 29106, 29295, 29400, 29419, 29700, 30030, 30225, 30380, 30660, 30690, 30888, 31031, 31317, 31682, 31850, 32120, 32175, 32193, 32340, 32550, 32760, 32850, 33075, 33215, 33418, 33480, 33726, 33852, 33945, 34100, 34164, 34398, 34650, 35035, 35100, 35464, 35770, 35805, 36036, 36135, 36270, 36456, 36792, 36828, 37800, 37960, 37975, 38220, 38325, 38610, 38808, 39060, 39347, 39420, 39494, 39858, 39897, 40040, 40150, 40300, 40425, 40734, 40920, 40950, 41013, 41580, 41756, 41850, 42042, 42315, 42705, 42900, 42924, 42966, 43362, 43400, 43524, 43800, 44100, 44330, 44968, 45045, 45260, 45570, 45864, 45990, 46035, 46200, 46501, 46872, 47450, 47523, 47740, 47775, 48180, 48360, 48510, 48825, 49140, 49275, 49786, 50050, 50127, 50589, 50778, 51100, 51150, 51246, 51480, 51975, 52195, 52920, 53144, 53196, 53655, 53900, 54054, 54312, 54405, 54600, 54684, 55188, 55800, 56056, 56210, 56420, 56575, 56940, 57288, 57330, 57816, 58212, 58590, 58838, 59241, 59400, 59675, 59787, 60060, 60225, 60450, 60760, 61101, 61320, 61380, 61425, 62062, 62634, 63063, 63364, 63700, 64350, 64386, 64449, 64680, 65100, 65700, 66150, 66430, 66495, 66836, 67452, 67704, 67890, 68200, 68328, 68355, 68796, 68985, 69300, 70070, 70200, 70525, 71175, 71540, 71610, 72072, 72270, 72540, 72765, 73073, 73656, 74679, 75075, 75950, 76167, 76440, 76650, 76725, 77220, 78120, 78694, 78840, 78988, 79205, 79716, 79794, 80300, 80600, 80850, 81468, 81900, 82026, 83160, 83512, 83545, 83700, 84084, 84315, 84630, 85410, 85800, 85848, 85932, 85995, 86724, 87048, 88200, 88257, 88660, 89425, 90090, 90520, 90675, 91140, 91980, 92070, 93002, 93093, 93951, 94900, 95046, 95480, 95550, 96360, 96525, 96579, 97020, 97650, 98280, 98550, 98735, 99572, 99645, 100100, 100254, 101178, 101556, 101835, 102200, 102300, 102492, 103950, 104390, 105105, 106392, 107310, 107415, 107800, 108108, 108405, 108810, 109368, 110376, 110825, 110887, 112420, 112840, 113150, 113880, 113925, 114660, 114975, 116424, 117180, 117676, 118041, 118482, 119350, 119574, 119691, 120120, 120450, 120900, 121275, 122202, 122760, 122850, 124124, 124465, 125268, 126126, 126728, 126945, 127400, 128115, 128700, 128772, 128898, 130200, 131400, 132300, 132860, 132990, 133672, 134904, 135135, 135780, 136710, 137592, 137970, 138600, 139503, 140140, 140525, 141050, 142350, 142569, 143080, 143220, 143325, 144540, 145080, 145530, 146146, 146475, 147095, 149358, 150150, 150381, 151767, 151900, 152334, 153300, 153450, 154440, 155155, 156585, 157388, 157976, 158410, 159432, 159588, 160600, 160965, 161700, 162936, 163800, 164052, 166075, 167090, 167400, 168168, 168630, 169260, 169725, 170820, 171864, 171990, 173448, 174251, 175175, 176514, 177320, 177723, 178850, 179025, 179361, 180180, 180675, 181350, 182280, 183960, 184140, 186004, 186186, 187902, 189189, 189800, 190092, 191100, 193050, 193158, 194040, 195300, 196735, 197100, 197470, 199144, 199290, 199485, 200200, 200508, 202356, 203112, 203670, 204600, 204984, 205065, 205933, 207900, 208780, 210210, 211575, 213525, 214620, 214830, 216216, 216810, 217217, 217620, 219219, 221650, 221774, 224037, 224840, 225225, 226300, 227850, 229320, 229950, 230175, 232505, 234360, 235352, 236082, 236964, 237615, 238700, 239148, 239382, 240900, 241800, 242550, 244404, 245700, 248248, 248930, 250536, 250635, 252252, 252945, 253890, 256230, 257400, 257544, 257796, 260975, 264600, 264771, 265720, 265980, 268275, 270270, 271560, 272025, 273420, 275940, 279006, 279279, 280280, 281050, 281853, 282100, 284700, 285138, 286440, 286650, 289080, 291060, 292292, 292950, 294190, 296205, 298716, 298935, 300300, 300762, 303534, 303800, 304668, 305505, 306600, 306900, 310310, 313170, 314776, 315315, 316820, 319176, 321930, 322245, 323400, 323609, 328104, 332150, 332475, 332661, 334180, 337260, 338520, 339450, 341640, 341775, 343980, 344925, 348502, 350350, 353028, 354123, 355446, 357700, 358050, 358722, 360360, 361350, 362700, 363825, 365365, 368280, 372008, 372372, 373395, 375804, 378378, 380184, 380835, 382200, 386100, 386316, 390600, 393470, 394200, 394940, 396025, 398580, 398970, 401016, 404712, 407340, 410130, 411866, 415800, 417560, 417725, 418509, 420420, 421575, 423150, 427050, 427707, 429240, 429660, 429975, 433620, 434434, 435240, 438438, 441285, 443300, 443548, 448074, 450450, 451143, 452600, 455700, 459900, 460350, 465010, 465465, 469755, 472164, 473928, 475230, 477400, 478296, 478764, 481800, 482895, 485100, 488808, 491400, 493675, 497860, 498225, 501270, 504504, 505890, 507780, 509175, 511511, 512460, 515592, 521950, 522753, 525525, 529542, 531960, 533169, 536550, 537075, 540540, 542025, 544050, 546840, 551880, 554435, 558012, 558558, 562100, 563706, 564200, 569400, 570276, 573300, 582120, 584584, 585900, 588380, 590205, 592410, 597432, 597870, 598455, 600600, 601524, 607068, 609336, 611010, 613800, 617799, 620620, 622325, 626340, 630630, 633640, 634725, 640575, 643860, 644490, 647218, 651651, 657657, 664300, 664950, 665322, 668360, 672111, 674520, 675675, 678900, 683550, 687960, 689850, 697004, 697515, 700700, 706056, 708246, 710892, 712845, 715400, 716100, 717444, 722700, 725400, 727650, 730730, 735475, 744744, 746790, 751608, 751905, 756756, 758835, 761670, 772200, 772632, 775775, 782925, 786940, 789880, 792050, 794313, 797160, 797940, 804825, 814680, 820260, 823732, 835450, 837018, 837837, 840840, 843150, 846300, 854100, 855414, 859320, 859950, 867240, 868868, 871255, 876876, 882570, 886600, 887096, 888615, 896148, 896805, 900900, 902286, 911400, 919800, 920700, 930020, 930930, 939510, 944328, 945945, 950460, 957528, 965790, 970200, 970827, 983675, 987350, 995720, 996450, 997425, 997983, 1002540, 1011780, 1015560, 1018350, 1023022, 1024920, 1025325, 1029665, 1043900, 1045506, 1051050, 1059084, 1062369, 1066338, 1073100, 1074150, 1081080, 1084050, 1086085, 1088100, 1096095, 1108870, 1116024, 1117116, 1120185, 1124200, 1127412, 1140552, 1146600, 1162525, 1171800, 1176760, 1180410, 1184820, 1188075, 1195740, 1196910, 1203048, 1214136, 1219757, 1222020, 1235598, 1241240, 1244650, 1252680, 1253175, 1255527, 1261260, 1264725, 1269450, 1281150, 1287720, 1288980, 1294436, 1303302, 1315314, 1323855, 1328600, 1329900, 1330644, 1344222, 1351350, 1357800, 1367100, 1379700, 1394008, 1395030, 1396395, 1401400, 1409265, 1416492, 1421784, 1425690, 1432200, 1434888, 1441531, 1445400, 1455300, 1461460, 1470950, 1481025, 1493580, 1494675, 1503810, 1513512, 1517670, 1523340, 1527525, 1534533, 1551550, 1565850, 1568259, 1573880, 1576575, 1584100, 1588626, 1595880, 1609650, 1611225, 1618045, 1640520, 1647464, 1663305, 1670900, 1674036, 1675674, 1686300, 1692600, 1708200, 1710828, 1719900, 1737736, 1742510, 1753752, 1765140, 1770615, 1777230, 1792296, 1793610, 1801800, 1804572, 1826825, 1841400, 1853397, 1860040, 1861860, 1866975, 1879020, 1891890, 1900920, 1904175, 1931580, 1941654, 1954953, 1967350, 1972971, 1974700, 1992900, 1994850, 1995966, 2005080, 2023560, 2036700, 2046044, 2050650, 2059330, 2087800, 2091012, 2092545, 2102100, 2118168, 2124738, 2132676, 2138535, 2146200, 2148300, 2168100, 2172170, 2176200, 2192190, 2206425, 2217740, 2234232, 2240370, 2254824, 2255715, 2265263, 2325050, 2327325, 2348775, 2360820, 2369640, 2376150, 2391480, 2393820, 2414475, 2439514, 2444040, 2471196, 2489300, 2506350, 2511054, 2522520, 2529450, 2538900, 2557555, 2562300, 2577960, 2588872, 2606604, 2613765, 2630628, 2647710, 2659800, 2661288, 2665845, 2688444, 2702700, 2734200, 2759400, 2772175, 2790060, 2792790, 2818530, 2832984, 2851380, 2883062, 2910600, 2912481, 2922920, 2941900, 2951025, 2962050, 2987160, 2989350, 2992275, 2993949, 3007620, 3035340, 3046680, 3055050, 3069066, 3088995, 3103100, 3131700, 3136518, 3153150, 3168200, 3177252, 3219300, 3222450, 3236090, 3258255, 3288285, 3326610, 3341800, 3348072, 3351348, 3360555, 3372600, 3421656, 3439800, 3485020, 3487575, 3530280, 3541230, 3554460, 3564225, 3587220, 3609144, 3653650, 3659271, 3706794, 3723720, 3733950, 3758040, 3759525, 3783780, 3794175, 3808350, 3863160, 3883308, 3909906, 3934700, 3945942, 3949400, 3971565, 3985800, 3989700, 3991932, 4073400, 4092088, 4101300, 4118660, 4182024, 4185090, 4189185, 4204200, 4249476, 4265352, 4277070, 4296600, 4324593, 4336200, 4344340, 4356275, 4384380, 4412850, 4435480, 4443075, 4480740, 4484025, 4511430, 4530526, 4603599, 4650100, 4654650, 4697550, 4704777, 4721640, 4729725, 4752300, 4787640, 4828950, 4854135, 4879028, 4942392, 4978600, 4989915, 5012700, 5022108, 5058900, 5077800, 5115110, 5124600, 5148325, 5213208, 5227530, 5261256, 5295420, 5311845, 5331690, 5376888, 5405400, 5430425, 5480475, 5544350, 5560191, 5580120, 5585580, 5600925, 5637060, 5702760, 5766124, 5824962, 5864859, 5883800, 5902050, 5924100, 5978700, 5984550, 5987898, 6015240, 6070680, 6098785, 6110100, 6138132, 6177990, 6206200, 6263400, 6273036, 6277635, 6306300, 6354504, 6438600, 6444900, 6472180, 6516510, 6576570, 6619275, 6653220, 6702696, 6721110, 6795789, 6970040, 6975150, 6981975, 7046325, 7082460, 7108920, 7128450, 7174440, 7207655, 7307300, 7318542, 7413588, 7467900, 7519050, 7567560, 7588350, 7616700, 7672665, 7766616, 7819812, 7841295, 7869400, 7891884, 7943130, 7979400, 7983864, 8090225, 8202600, 8237320, 8316525, 8370180, 8378370, 8498952, 8554140, 8649186, 8688680, 8712550, 8737443, 8768760, 8825700, 8853075, 8886150, 8961480, 8968050, 9022860, 9061052, 9207198, 9266985, 9300200, 9309300, 9395100, 9409554, 9459450, 9504600, 9657900, 9708270, 9758056, 9774765, 9864855, 9979830, 10025400, 10044216, 10117800, 10230220, 10296650, 10455060, 10462725, 10590840, 10623690, 10663380, 10692675, 10860850, 10960950, 10977813, 11088700, 11120382, 11171160, 11201850, 11274120, 11278575, 11326315, 11532248, 11649924, 11729718, 11804100, 11848200, 11957400, 11969100, 11975796, 12197570, 12220200, 12276264, 12355980, 12546072, 12555270, 12612600, 12787775, 12889800, 12944360, 12973779, 13033020, 13068825, 13153140, 13238550, 13306440, 13329225, 13442220, 13591578, 13810797, 13950300, 13963950, 14092650, 14164920, 14256900, 14415310, 14562405, 14614600, 14637084, 14827176, 14935800, 14969745, 15038100, 15176700, 15233400, 15345330, 15444975, 15639624, 15682590, 15783768, 15856841, 15886260, 16180450, 16291275, 16441425, 16633050, 16740360, 16756740, 16802775, 17108280, 17298372, 17425100, 17474886, 17651400, 17706150, 17772300, 17936100, 18045720, 18122104, 18296355, 18414396, 18533970, 18618600, 18790200, 18819108, 18918900, 19315800, 19416540, 19549530, 19729710, 19857825, 19959660, 20387367, 20460440, 20593300, 20910120, 20925450, 20945925, 21247380, 21326760, 21385350, 21622965, 21721700, 21921900, 21955626, 22177400, 22240764, 22403700, 22557150, 22652630, 23017995, 23299848, 23459436, 23523885, 23608200, 23938200, 23951592, 24270675, 24395140, 24711960, 24949575, 25110540, 25575550, 25947558, 26066040, 26137650, 26306280, 26477100, 26559225, 26658450, 26884440, 27183156, 27621594, 27800955, 27900600, 27927900, 28185300, 28513800, 28830620, 29124810, 29274168, 29324295, 29939490, 30076200, 30353400, 30493925, 30690660, 30889950, 31365180, 31388175, 31713682, 31772520, 32360900, 32582550, 32882850, 32933439, 33266100, 33513480, 33605550, 33978945, 34596744, 34850200, 34949772, 35412300, 35544600, 35872200, 36038275, 36592710, 36828792, 37067940, 37638216, 37837800, 38363325, 38833080, 38921337, 39099060, 39206475, 39459420, 39715650, 39919320, 40774734, 41186600, 41850900, 41891850, 42494760, 42770700, 43245930, 43443400, 43687215, 43843800, 43911252, 44481528, 44807400, 45114300, 45305260, 46035990, 46334925, 46918872, 47047770, 47570523, 48541350, 48790280, 48873825, 49324275, 49899150, 50221080, 51151100, 51895116, 52275300, 52954200, 53118450, 53316900, 54366312, 54889065, 55243188, 55601910, 55855800, 56370600, 56631575, 57661240, 58249620, 58648590, 59878980, 60987850, 61162101, 61381320, 61779900, 62730360, 62776350, 63427364, 64721800, 64868895, 65165100, 65765700, 65866878, 66532200, 67211100, 67957890, 69053985, 69899544, 70824600, 72076550, 72812025, 73185420, 74135880, 74848725, 76726650, 77842674, 78198120, 78412950, 78918840, 79284205, 79431300, 81549468, 83701800, 83783700, 85541400, 86491860, 87374430, 87822504, 90228600, 90610520, 91481775, 92071980, 92669850, 94095540, 95141046, 97082700, 97747650, 98648550, 99798300, 101936835, 102302200, 103790232, 104550600, 106236900, 106633800, 108114825, 109778130, 110486376, 111203820, 113263150, 115089975, 116499240, 117297180, 117619425, 119757960, 121975700, 122324202, 123559800, 125552700, 126854728, 129737790, 130330200, 131531400, 131733756, 134422200, 135915780, 138107970, 139004775, 142711569, 144153100, 145624050, 146370840, 146621475, 149697450, 153453300, 155685348, 156825900, 158568410, 158862600, 163098936, 164667195, 167567400, 169894725, 172983720, 174748860, 182963550, 184143960, 185339700, 188191080, 190282092, 194165400, 194606685, 195495300, 197297100, 199596600, 203873670, 212473800, 216229650, 218436075, 219556260, 222407640, 226526300, 230179950, 234594360, 235238850, 237852615, 243951400, 244648404, 251105400, 259475580, 263467512, 271831560, 274445325, 276215940, 278009550, 285423138, 288306200, 291248100, 293242950, 299394900, 305810505, 306906600, 311370696, 313651800, 317136820, 324344475, 329334390, 339789450, 345269925, 349497720, 365927100, 370679400, 380564184, 389213370, 390990600, 394594200, 396421025, 407747340, 428134707, 432459300, 436872150, 439112520, 453052600, 460359900, 470477700, 475705230, 489296808, 509684175, 518951160, 548890650, 552431880, 556019100, 570846276, 582496200, 586485900, 598789800, 611621010, 634273640, 648688950, 658668780, 679578900, 690539850, 713557845, 731854200, 778426740, 792842050, 815494680, 823335975, 856269414, 864918600, 873744300, 920719800, 940955400, 951410460, 973033425, 1019368350, 1097781300, 1112038200, 1141692552, 1172971800, 1189263075, 1223242020, 1297377900, 1317337560, 1359157800, 1381079700, 1427115690, 1529052525, 1556853480, 1585684100, 1646671950, 1712538828, 1747488600, 1902820920, 1946066850, 2038736700, 2140673535, 2195562600, 2378526150, 2446484040, 2594755800, 2762159400, 2854231380, 3058105050, 3171368200, 3293343900, 3425077656, 3567789225, 3892133700, 4077473400, 4281347070, 4757052300, 5708462760, 6116210100, 6586687800, 7135578450, 7784267400, 8562694140, 9514104600, 10703367675, 12232420200, 14271156900, 17125388280, 21406735350, 28542313800, 42813470700, 85626941400]

約数ペア:

[(1, 85626941400), (2, 42813470700), (3, 28542313800), (4, 21406735350), (5, 17125388280), (6, 14271156900), (7, 12232420200), (8, 10703367675), (9, 9514104600), (10, 8562694140), (11, 7784267400), (12, 7135578450), (13, 6586687800), (14, 6116210100), (15, 5708462760), (18, 4757052300), (20, 4281347070), (21, 4077473400), (22, 3892133700), (24, 3567789225), (25, 3425077656), (26, 3293343900), (27, 3171368200), (28, 3058105050), (30, 2854231380), (31, 2762159400), (33, 2594755800), (35, 2446484040), (36, 2378526150), (39, 2195562600), (40, 2140673535), (42, 2038736700), (44, 1946066850), (45, 1902820920), (49, 1747488600), (50, 1712538828), (52, 1646671950), (54, 1585684100), (55, 1556853480), (56, 1529052525), (60, 1427115690), (62, 1381079700), (63, 1359157800), (65, 1317337560), (66, 1297377900), (70, 1223242020), (72, 1189263075), (73, 1172971800), (75, 1141692552), (77, 1112038200), (78, 1097781300), (84, 1019368350), (88, 973033425), (90, 951410460), (91, 940955400), (93, 920719800), (98, 873744300), (99, 864918600), (100, 856269414), (104, 823335975), (105, 815494680), (108, 792842050), (110, 778426740), (117, 731854200), (120, 713557845), (124, 690539850), (126, 679578900), (130, 658668780), (132, 648688950), (135, 634273640), (140, 611621010), (143, 598789800), (146, 586485900), (147, 582496200), (150, 570846276), (154, 556019100), (155, 552431880), (156, 548890650), (165, 518951160), (168, 509684175), (175, 489296808), (180, 475705230), (182, 470477700), (186, 460359900), (189, 453052600), (195, 439112520), (196, 436872150), (198, 432459300), (200, 428134707), (210, 407747340), (216, 396421025), (217, 394594200), (219, 390990600), (220, 389213370), (225, 380564184), (231, 370679400), (234, 365927100), (245, 349497720), (248, 345269925), (252, 339789450), (260, 329334390), (264, 324344475), (270, 317136820), (273, 313651800), (275, 311370696), (279, 306906600), (280, 305810505), (286, 299394900), (292, 293242950), (294, 291248100), (297, 288306200), (300, 285423138), (308, 278009550), (310, 276215940), (312, 274445325), (315, 271831560), (325, 263467512), (330, 259475580), (341, 251105400), (350, 244648404), (351, 243951400), (360, 237852615), (364, 235238850), (365, 234594360), (372, 230179950), (378, 226526300), (385, 222407640), (390, 219556260), (392, 218436075), (396, 216229650), (403, 212473800), (420, 203873670), (429, 199596600), (434, 197297100), (438, 195495300), (440, 194606685), (441, 194165400), (450, 190282092), (455, 188191080), (462, 185339700), (465, 184143960), (468, 182963550), (490, 174748860), (495, 172983720), (504, 169894725), (511, 167567400), (520, 164667195), (525, 163098936), (539, 158862600), (540, 158568410), (546, 156825900), (550, 155685348), (558, 153453300), (572, 149697450), (584, 146621475), (585, 146370840), (588, 145624050), (594, 144153100), (600, 142711569), (616, 139004775), (620, 138107970), (630, 135915780), (637, 134422200), (650, 131733756), (651, 131531400), (657, 130330200), (660, 129737790), (675, 126854728), (682, 125552700), (693, 123559800), (700, 122324202), (702, 121975700), (715, 119757960), (728, 117619425), (730, 117297180), (735, 116499240), (744, 115089975), (756, 113263150), (770, 111203820), (775, 110486376), (780, 109778130), (792, 108114825), (803, 106633800), (806, 106236900), (819, 104550600), (825, 103790232), (837, 102302200), (840, 101936835), (858, 99798300), (868, 98648550), (876, 97747650), (882, 97082700), (900, 95141046), (910, 94095540), (924, 92669850), (930, 92071980), (936, 91481775), (945, 90610520), (949, 90228600), (975, 87822504), (980, 87374430), (990, 86491860), (1001, 85541400), (1022, 83783700), (1023, 83701800), (1050, 81549468), (1078, 79431300), (1080, 79284205), (1085, 78918840), (1092, 78412950), (1095, 78198120), (1100, 77842674), (1116, 76726650), (1144, 74848725), (1155, 74135880), (1170, 73185420), (1176, 72812025), (1188, 72076550), (1209, 70824600), (1225, 69899544), (1240, 69053985), (1260, 67957890), (1274, 67211100), (1287, 66532200), (1300, 65866878), (1302, 65765700), (1314, 65165100), (1320, 64868895), (1323, 64721800), (1350, 63427364), (1364, 62776350), (1365, 62730360), (1386, 61779900), (1395, 61381320), (1400, 61162101), (1404, 60987850), (1430, 59878980), (1460, 58648590), (1470, 58249620), (1485, 57661240), (1512, 56631575), (1519, 56370600), (1533, 55855800), (1540, 55601910), (1550, 55243188), (1560, 54889065), (1575, 54366312), (1606, 53316900), (1612, 53118450), (1617, 52954200), (1638, 52275300), (1650, 51895116), (1674, 51151100), (1705, 50221080), (1716, 49899150), (1736, 49324275), (1752, 48873825), (1755, 48790280), (1764, 48541350), (1800, 47570523), (1820, 47047770), (1825, 46918872), (1848, 46334925), (1860, 46035990), (1890, 45305260), (1898, 45114300), (1911, 44807400), (1925, 44481528), (1950, 43911252), (1953, 43843800), (1960, 43687215), (1971, 43443400), (1980, 43245930), (2002, 42770700), (2015, 42494760), (2044, 41891850), (2046, 41850900), (2079, 41186600), (2100, 40774734), (2145, 39919320), (2156, 39715650), (2170, 39459420), (2184, 39206475), (2190, 39099060), (2200, 38921337), (2205, 38833080), (2232, 38363325), (2263, 37837800), (2275, 37638216), (2310, 37067940), (2325, 36828792), (2340, 36592710), (2376, 36038275), (2387, 35872200), (2409, 35544600), (2418, 35412300), (2450, 34949772), (2457, 34850200), (2475, 34596744), (2520, 33978945), (2548, 33605550), (2555, 33513480), (2574, 33266100), (2600, 32933439), (2604, 32882850), (2628, 32582550), (2646, 32360900), (2695, 31772520), (2700, 31713682), (2728, 31388175), (2730, 31365180), (2772, 30889950), (2790, 30690660), (2808, 30493925), (2821, 30353400), (2847, 30076200), (2860, 29939490), (2920, 29324295), (2925, 29274168), (2940, 29124810), (2970, 28830620), (3003, 28513800), (3038, 28185300), (3066, 27927900), (3069, 27900600), (3080, 27800955), (3100, 27621594), (3150, 27183156), (3185, 26884440), (3212, 26658450), (3224, 26559225), (3234, 26477100), (3255, 26306280), (3276, 26137650), (3285, 26066040), (3300, 25947558), (3348, 25575550), (3410, 25110540), (3432, 24949575), (3465, 24711960), (3510, 24395140), (3528, 24270675), (3575, 23951592), (3577, 23938200), (3627, 23608200), (3640, 23523885), (3650, 23459436), (3675, 23299848), (3720, 23017995), (3780, 22652630), (3796, 22557150), (3822, 22403700), (3850, 22240764), (3861, 22177400), (3900, 21955626), (3906, 21921900), (3942, 21721700), (3960, 21622965), (4004, 21385350), (4015, 21326760), (4030, 21247380), (4088, 20945925), (4092, 20925450), (4095, 20910120), (4158, 20593300), (4185, 20460440), (4200, 20387367), (4290, 19959660), (4312, 19857825), (4340, 19729710), (4380, 19549530), (4410, 19416540), (4433, 19315800), (4526, 18918900), (4550, 18819108), (4557, 18790200), (4599, 18618600), (4620, 18533970), (4650, 18414396), (4680, 18296355), (4725, 18122104), (4745, 18045720), (4774, 17936100), (4818, 17772300), (4836, 17706150), (4851, 17651400), (4900, 17474886), (4914, 17425100), (4950, 17298372), (5005, 17108280), (5096, 16802775), (5110, 16756740), (5115, 16740360), (5148, 16633050), (5208, 16441425), (5256, 16291275), (5292, 16180450), (5390, 15886260), (5400, 15856841), (5425, 15783768), (5460, 15682590), (5475, 15639624), (5544, 15444975), (5580, 15345330), (5621, 15233400), (5642, 15176700), (5694, 15038100), (5720, 14969745), (5733, 14935800), (5775, 14827176), (5850, 14637084), (5859, 14614600), (5880, 14562405), (5940, 14415310), (6006, 14256900), (6045, 14164920), (6076, 14092650), (6132, 13963950), (6138, 13950300), (6200, 13810797), (6300, 13591578), (6370, 13442220), (6424, 13329225), (6435, 13306440), (6468, 13238550), (6510, 13153140), (6552, 13068825), (6570, 13033020), (6600, 12973779), (6615, 12944360), (6643, 12889800), (6696, 12787775), (6789, 12612600), (6820, 12555270), (6825, 12546072), (6930, 12355980), (6975, 12276264), (7007, 12220200), (7020, 12197570), (7150, 11975796), (7154, 11969100), (7161, 11957400), (7227, 11848200), (7254, 11804100), (7300, 11729718), (7350, 11649924), (7425, 11532248), (7560, 11326315), (7592, 11278575), (7595, 11274120), (7644, 11201850), (7665, 11171160), (7700, 11120382), (7722, 11088700), (7800, 10977813), (7812, 10960950), (7884, 10860850), (8008, 10692675), (8030, 10663380), (8060, 10623690), (8085, 10590840), (8184, 10462725), (8190, 10455060), (8316, 10296650), (8370, 10230220), (8463, 10117800), (8525, 10044216), (8541, 10025400), (8580, 9979830), (8680, 9864855), (8760, 9774765), (8775, 9758056), (8820, 9708270), (8866, 9657900), (9009, 9504600), (9052, 9459450), (9100, 9409554), (9114, 9395100), (9198, 9309300), (9207, 9300200), (9240, 9266985), (9300, 9207198), (9450, 9061052), (9490, 9022860), (9548, 8968050), (9555, 8961480), (9636, 8886150), (9672, 8853075), (9702, 8825700), (9765, 8768760), (9800, 8737443), (9828, 8712550), (9855, 8688680), (9900, 8649186), (10010, 8554140), (10075, 8498952), (10220, 8378370), (10230, 8370180), (10296, 8316525), (10395, 8237320), (10439, 8202600), (10584, 8090225), (10725, 7983864), (10731, 7979400), (10780, 7943130), (10850, 7891884), (10881, 7869400), (10920, 7841295), (10950, 7819812), (11025, 7766616), (11160, 7672665), (11242, 7616700), (11284, 7588350), (11315, 7567560), (11388, 7519050), (11466, 7467900), (11550, 7413588), (11700, 7318542), (11718, 7307300), (11880, 7207655), (11935, 7174440), (12012, 7128450), (12045, 7108920), (12090, 7082460), (12152, 7046325), (12264, 6981975), (12276, 6975150), (12285, 6970040), (12600, 6795789), (12740, 6721110), (12775, 6702696), (12870, 6653220), (12936, 6619275), (13020, 6576570), (13140, 6516510), (13230, 6472180), (13286, 6444900), (13299, 6438600), (13475, 6354504), (13578, 6306300), (13640, 6277635), (13650, 6273036), (13671, 6263400), (13797, 6206200), (13860, 6177990), (13950, 6138132), (14014, 6110100), (14040, 6098785), (14105, 6070680), (14235, 6015240), (14300, 5987898), (14308, 5984550), (14322, 5978700), (14454, 5924100), (14508, 5902050), (14553, 5883800), (14600, 5864859), (14700, 5824962), (14850, 5766124), (15015, 5702760), (15190, 5637060), (15288, 5600925), (15330, 5585580), (15345, 5580120), (15400, 5560191), (15444, 5544350), (15624, 5480475), (15768, 5430425), (15841, 5405400), (15925, 5376888), (16060, 5331690), (16120, 5311845), (16170, 5295420), (16275, 5261256), (16380, 5227530), (16425, 5213208), (16632, 5148325), (16709, 5124600), (16740, 5115110), (16863, 5077800), (16926, 5058900), (17050, 5022108), (17082, 5012700), (17160, 4989915), (17199, 4978600), (17325, 4942392), (17550, 4879028), (17640, 4854135), (17732, 4828950), (17885, 4787640), (18018, 4752300), (18104, 4729725), (18135, 4721640), (18200, 4704777), (18228, 4697550), (18396, 4654650), (18414, 4650100), (18600, 4603599), (18900, 4530526), (18980, 4511430), (19096, 4484025), (19110, 4480740), (19272, 4443075), (19305, 4435480), (19404, 4412850), (19530, 4384380), (19656, 4356275), (19710, 4344340), (19747, 4336200), (19800, 4324593), (19929, 4296600), (20020, 4277070), (20075, 4265352), (20150, 4249476), (20367, 4204200), (20440, 4189185), (20460, 4185090), (20475, 4182024), (20790, 4118660), (20878, 4101300), (20925, 4092088), (21021, 4073400), (21450, 3991932), (21462, 3989700), (21483, 3985800), (21560, 3971565), (21681, 3949400), (21700, 3945942), (21762, 3934700), (21900, 3909906), (22050, 3883308), (22165, 3863160), (22484, 3808350), (22568, 3794175), (22630, 3783780), (22776, 3759525), (22785, 3758040), (22932, 3733950), (22995, 3723720), (23100, 3706794), (23400, 3659271), (23436, 3653650), (23725, 3609144), (23870, 3587220), (24024, 3564225), (24090, 3554460), (24180, 3541230), (24255, 3530280), (24552, 3487575), (24570, 3485020), (24893, 3439800), (25025, 3421656), (25389, 3372600), (25480, 3360555), (25550, 3351348), (25575, 3348072), (25623, 3341800), (25740, 3326610), (26040, 3288285), (26280, 3258255), (26460, 3236090), (26572, 3222450), (26598, 3219300), (26950, 3177252), (27027, 3168200), (27156, 3153150), (27300, 3136518), (27342, 3131700), (27594, 3103100), (27720, 3088995), (27900, 3069066), (28028, 3055050), (28105, 3046680), (28210, 3035340), (28470, 3007620), (28600, 2993949), (28616, 2992275), (28644, 2989350), (28665, 2987160), (28908, 2962050), (29016, 2951025), (29106, 2941900), (29295, 2922920), (29400, 2912481), (29419, 2910600), (29700, 2883062), (30030, 2851380), (30225, 2832984), (30380, 2818530), (30660, 2792790), (30690, 2790060), (30888, 2772175), (31031, 2759400), (31317, 2734200), (31682, 2702700), (31850, 2688444), (32120, 2665845), (32175, 2661288), (32193, 2659800), (32340, 2647710), (32550, 2630628), (32760, 2613765), (32850, 2606604), (33075, 2588872), (33215, 2577960), (33418, 2562300), (33480, 2557555), (33726, 2538900), (33852, 2529450), (33945, 2522520), (34100, 2511054), (34164, 2506350), (34398, 2489300), (34650, 2471196), (35035, 2444040), (35100, 2439514), (35464, 2414475), (35770, 2393820), (35805, 2391480), (36036, 2376150), (36135, 2369640), (36270, 2360820), (36456, 2348775), (36792, 2327325), (36828, 2325050), (37800, 2265263), (37960, 2255715), (37975, 2254824), (38220, 2240370), (38325, 2234232), (38610, 2217740), (38808, 2206425), (39060, 2192190), (39347, 2176200), (39420, 2172170), (39494, 2168100), (39858, 2148300), (39897, 2146200), (40040, 2138535), (40150, 2132676), (40300, 2124738), (40425, 2118168), (40734, 2102100), (40920, 2092545), (40950, 2091012), (41013, 2087800), (41580, 2059330), (41756, 2050650), (41850, 2046044), (42042, 2036700), (42315, 2023560), (42705, 2005080), (42900, 1995966), (42924, 1994850), (42966, 1992900), (43362, 1974700), (43400, 1972971), (43524, 1967350), (43800, 1954953), (44100, 1941654), (44330, 1931580), (44968, 1904175), (45045, 1900920), (45260, 1891890), (45570, 1879020), (45864, 1866975), (45990, 1861860), (46035, 1860040), (46200, 1853397), (46501, 1841400), (46872, 1826825), (47450, 1804572), (47523, 1801800), (47740, 1793610), (47775, 1792296), (48180, 1777230), (48360, 1770615), (48510, 1765140), (48825, 1753752), (49140, 1742510), (49275, 1737736), (49786, 1719900), (50050, 1710828), (50127, 1708200), (50589, 1692600), (50778, 1686300), (51100, 1675674), (51150, 1674036), (51246, 1670900), (51480, 1663305), (51975, 1647464), (52195, 1640520), (52920, 1618045), (53144, 1611225), (53196, 1609650), (53655, 1595880), (53900, 1588626), (54054, 1584100), (54312, 1576575), (54405, 1573880), (54600, 1568259), (54684, 1565850), (55188, 1551550), (55800, 1534533), (56056, 1527525), (56210, 1523340), (56420, 1517670), (56575, 1513512), (56940, 1503810), (57288, 1494675), (57330, 1493580), (57816, 1481025), (58212, 1470950), (58590, 1461460), (58838, 1455300), (59241, 1445400), (59400, 1441531), (59675, 1434888), (59787, 1432200), (60060, 1425690), (60225, 1421784), (60450, 1416492), (60760, 1409265), (61101, 1401400), (61320, 1396395), (61380, 1395030), (61425, 1394008), (62062, 1379700), (62634, 1367100), (63063, 1357800), (63364, 1351350), (63700, 1344222), (64350, 1330644), (64386, 1329900), (64449, 1328600), (64680, 1323855), (65100, 1315314), (65700, 1303302), (66150, 1294436), (66430, 1288980), (66495, 1287720), (66836, 1281150), (67452, 1269450), (67704, 1264725), (67890, 1261260), (68200, 1255527), (68328, 1253175), (68355, 1252680), (68796, 1244650), (68985, 1241240), (69300, 1235598), (70070, 1222020), (70200, 1219757), (70525, 1214136), (71175, 1203048), (71540, 1196910), (71610, 1195740), (72072, 1188075), (72270, 1184820), (72540, 1180410), (72765, 1176760), (73073, 1171800), (73656, 1162525), (74679, 1146600), (75075, 1140552), (75950, 1127412), (76167, 1124200), (76440, 1120185), (76650, 1117116), (76725, 1116024), (77220, 1108870), (78120, 1096095), (78694, 1088100), (78840, 1086085), (78988, 1084050), (79205, 1081080), (79716, 1074150), (79794, 1073100), (80300, 1066338), (80600, 1062369), (80850, 1059084), (81468, 1051050), (81900, 1045506), (82026, 1043900), (83160, 1029665), (83512, 1025325), (83545, 1024920), (83700, 1023022), (84084, 1018350), (84315, 1015560), (84630, 1011780), (85410, 1002540), (85800, 997983), (85848, 997425), (85932, 996450), (85995, 995720), (86724, 987350), (87048, 983675), (88200, 970827), (88257, 970200), (88660, 965790), (89425, 957528), (90090, 950460), (90520, 945945), (90675, 944328), (91140, 939510), (91980, 930930), (92070, 930020), (93002, 920700), (93093, 919800), (93951, 911400), (94900, 902286), (95046, 900900), (95480, 896805), (95550, 896148), (96360, 888615), (96525, 887096), (96579, 886600), (97020, 882570), (97650, 876876), (98280, 871255), (98550, 868868), (98735, 867240), (99572, 859950), (99645, 859320), (100100, 855414), (100254, 854100), (101178, 846300), (101556, 843150), (101835, 840840), (102200, 837837), (102300, 837018), (102492, 835450), (103950, 823732), (104390, 820260), (105105, 814680), (106392, 804825), (107310, 797940), (107415, 797160), (107800, 794313), (108108, 792050), (108405, 789880), (108810, 786940), (109368, 782925), (110376, 775775), (110825, 772632), (110887, 772200), (112420, 761670), (112840, 758835), (113150, 756756), (113880, 751905), (113925, 751608), (114660, 746790), (114975, 744744), (116424, 735475), (117180, 730730), (117676, 727650), (118041, 725400), (118482, 722700), (119350, 717444), (119574, 716100), (119691, 715400), (120120, 712845), (120450, 710892), (120900, 708246), (121275, 706056), (122202, 700700), (122760, 697515), (122850, 697004), (124124, 689850), (124465, 687960), (125268, 683550), (126126, 678900), (126728, 675675), (126945, 674520), (127400, 672111), (128115, 668360), (128700, 665322), (128772, 664950), (128898, 664300), (130200, 657657), (131400, 651651), (132300, 647218), (132860, 644490), (132990, 643860), (133672, 640575), (134904, 634725), (135135, 633640), (135780, 630630), (136710, 626340), (137592, 622325), (137970, 620620), (138600, 617799), (139503, 613800), (140140, 611010), (140525, 609336), (141050, 607068), (142350, 601524), (142569, 600600), (143080, 598455), (143220, 597870), (143325, 597432), (144540, 592410), (145080, 590205), (145530, 588380), (146146, 585900), (146475, 584584), (147095, 582120), (149358, 573300), (150150, 570276), (150381, 569400), (151767, 564200), (151900, 563706), (152334, 562100), (153300, 558558), (153450, 558012), (154440, 554435), (155155, 551880), (156585, 546840), (157388, 544050), (157976, 542025), (158410, 540540), (159432, 537075), (159588, 536550), (160600, 533169), (160965, 531960), (161700, 529542), (162936, 525525), (163800, 522753), (164052, 521950), (166075, 515592), (167090, 512460), (167400, 511511), (168168, 509175), (168630, 507780), (169260, 505890), (169725, 504504), (170820, 501270), (171864, 498225), (171990, 497860), (173448, 493675), (174251, 491400), (175175, 488808), (176514, 485100), (177320, 482895), (177723, 481800), (178850, 478764), (179025, 478296), (179361, 477400), (180180, 475230), (180675, 473928), (181350, 472164), (182280, 469755), (183960, 465465), (184140, 465010), (186004, 460350), (186186, 459900), (187902, 455700), (189189, 452600), (189800, 451143), (190092, 450450), (191100, 448074), (193050, 443548), (193158, 443300), (194040, 441285), (195300, 438438), (196735, 435240), (197100, 434434), (197470, 433620), (199144, 429975), (199290, 429660), (199485, 429240), (200200, 427707), (200508, 427050), (202356, 423150), (203112, 421575), (203670, 420420), (204600, 418509), (204984, 417725), (205065, 417560), (205933, 415800), (207900, 411866), (208780, 410130), (210210, 407340), (211575, 404712), (213525, 401016), (214620, 398970), (214830, 398580), (216216, 396025), (216810, 394940), (217217, 394200), (217620, 393470), (219219, 390600), (221650, 386316), (221774, 386100), (224037, 382200), (224840, 380835), (225225, 380184), (226300, 378378), (227850, 375804), (229320, 373395), (229950, 372372), (230175, 372008), (232505, 368280), (234360, 365365), (235352, 363825), (236082, 362700), (236964, 361350), (237615, 360360), (238700, 358722), (239148, 358050), (239382, 357700), (240900, 355446), (241800, 354123), (242550, 353028), (244404, 350350), (245700, 348502), (248248, 344925), (248930, 343980), (250536, 341775), (250635, 341640), (252252, 339450), (252945, 338520), (253890, 337260), (256230, 334180), (257400, 332661), (257544, 332475), (257796, 332150), (260975, 328104), (264600, 323609), (264771, 323400), (265720, 322245), (265980, 321930), (268275, 319176), (270270, 316820), (271560, 315315), (272025, 314776), (273420, 313170), (275940, 310310), (279006, 306900), (279279, 306600), (280280, 305505), (281050, 304668), (281853, 303800), (282100, 303534), (284700, 300762), (285138, 300300), (286440, 298935), (286650, 298716), (289080, 296205), (291060, 294190), (292292, 292950)]