142711569000

素因数分解:

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

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 50, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 73, 75, 77, 78, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 110, 117, 120, 124, 125, 126, 130, 132, 140, 143, 146, 147, 150, 154, 155, 156, 165, 168, 175, 180, 182, 186, 195, 196, 198, 200, 210, 217, 219, 220, 225, 231, 234, 245, 248, 250, 252, 260, 264, 273, 275, 279, 280, 286, 292, 294, 300, 308, 310, 312, 315, 325, 330, 341, 350, 360, 364, 365, 372, 375, 385, 390, 392, 396, 403, 420, 429, 434, 438, 440, 441, 450, 455, 462, 465, 468, 490, 495, 500, 504, 511, 520, 525, 539, 546, 550, 558, 572, 584, 585, 588, 600, 616, 620, 630, 637, 650, 651, 657, 660, 682, 693, 700, 715, 728, 730, 735, 744, 750, 770, 775, 780, 792, 803, 806, 819, 825, 840, 858, 868, 875, 876, 882, 900, 910, 924, 930, 936, 949, 975, 980, 990, 1000, 1001, 1022, 1023, 1050, 1078, 1085, 1092, 1095, 1100, 1116, 1125, 1144, 1155, 1170, 1176, 1209, 1225, 1240, 1260, 1274, 1287, 1300, 1302, 1314, 1320, 1364, 1365, 1375, 1386, 1395, 1400, 1430, 1460, 1470, 1500, 1519, 1533, 1540, 1550, 1560, 1575, 1606, 1612, 1617, 1625, 1638, 1650, 1705, 1716, 1736, 1750, 1752, 1764, 1800, 1820, 1825, 1848, 1860, 1898, 1911, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2044, 2046, 2100, 2145, 2156, 2170, 2184, 2190, 2200, 2205, 2232, 2250, 2263, 2275, 2310, 2325, 2340, 2387, 2409, 2418, 2450, 2475, 2520, 2548, 2555, 2574, 2600, 2604, 2625, 2628, 2695, 2728, 2730, 2750, 2772, 2790, 2821, 2847, 2860, 2920, 2925, 2940, 3000, 3003, 3038, 3066, 3069, 3080, 3100, 3150, 3185, 3212, 3224, 3234, 3250, 3255, 3276, 3285, 3300, 3410, 3432, 3465, 3500, 3528, 3575, 3577, 3627, 3640, 3650, 3675, 3720, 3796, 3822, 3850, 3875, 3900, 3906, 3960, 4004, 4015, 4030, 4088, 4092, 4095, 4125, 4200, 4290, 4312, 4340, 4380, 4410, 4433, 4500, 4526, 4550, 4557, 4599, 4620, 4650, 4680, 4745, 4774, 4818, 4836, 4851, 4875, 4900, 4950, 5005, 5096, 5110, 5115, 5148, 5208, 5250, 5256, 5390, 5425, 5460, 5475, 5500, 5544, 5580, 5621, 5642, 5694, 5720, 5733, 5775, 5850, 5880, 6006, 6045, 6076, 6125, 6132, 6138, 6200, 6300, 6370, 6424, 6435, 6468, 6500, 6510, 6552, 6570, 6600, 6643, 6789, 6820, 6825, 6930, 6975, 7000, 7007, 7150, 7154, 7161, 7227, 7254, 7300, 7350, 7592, 7595, 7644, 7665, 7700, 7750, 7800, 7812, 7875, 8008, 8030, 8060, 8085, 8184, 8190, 8250, 8463, 8525, 8541, 8580, 8680, 8760, 8820, 8866, 9000, 9009, 9052, 9100, 9114, 9125, 9198, 9240, 9300, 9490, 9548, 9555, 9625, 9636, 9672, 9702, 9750, 9765, 9800, 9900, 10010, 10075, 10220, 10230, 10296, 10439, 10500, 10725, 10731, 10780, 10850, 10920, 10950, 11000, 11025, 11160, 11242, 11284, 11315, 11375, 11388, 11466, 11550, 11625, 11700, 11935, 12012, 12045, 12090, 12152, 12250, 12264, 12276, 12375, 12600, 12740, 12775, 12870, 12936, 13000, 13020, 13140, 13286, 13299, 13475, 13578, 13640, 13650, 13671, 13860, 13950, 14014, 14105, 14235, 14300, 14308, 14322, 14454, 14508, 14600, 14625, 14700, 15015, 15190, 15288, 15330, 15345, 15400, 15500, 15624, 15750, 15841, 15925, 16060, 16120, 16170, 16275, 16380, 16425, 16500, 16709, 16863, 16926, 17050, 17082, 17160, 17325, 17640, 17732, 17875, 17885, 18018, 18104, 18135, 18200, 18228, 18250, 18375, 18396, 18600, 18980, 19096, 19110, 19250, 19272, 19404, 19500, 19530, 19747, 19800, 19929, 20020, 20075, 20150, 20367, 20440, 20460, 20475, 20878, 21000, 21021, 21450, 21462, 21483, 21560, 21700, 21900, 22050, 22165, 22484, 22568, 22630, 22750, 22776, 22785, 22932, 22995, 23100, 23250, 23400, 23725, 23870, 24024, 24090, 24180, 24255, 24500, 24552, 24750, 24893, 25025, 25389, 25480, 25550, 25575, 25740, 26040, 26280, 26572, 26598, 26950, 27125, 27156, 27300, 27342, 27375, 27720, 27900, 28028, 28105, 28210, 28470, 28600, 28616, 28644, 28665, 28875, 28908, 29016, 29250, 29400, 29419, 30030, 30225, 30380, 30660, 30690, 31000, 31031, 31317, 31500, 31682, 31850, 32120, 32175, 32193, 32340, 32550, 32760, 32850, 33000, 33215, 33418, 33726, 33852, 33945, 34100, 34125, 34164, 34650, 34875, 35035, 35464, 35750, 35770, 35805, 36036, 36135, 36270, 36456, 36500, 36750, 36792, 37960, 37975, 38220, 38325, 38500, 38808, 39000, 39060, 39347, 39494, 39858, 39897, 40040, 40150, 40300, 40425, 40734, 40920, 40950, 41756, 42042, 42315, 42625, 42705, 42900, 42924, 42966, 43400, 43800, 44100, 44330, 44968, 45045, 45260, 45500, 45570, 45864, 45990, 46200, 46500, 46501, 47450, 47523, 47740, 47775, 48180, 48360, 48510, 48825, 49000, 49500, 49786, 50050, 50127, 50375, 50589, 50778, 51100, 51150, 51480, 52195, 53144, 53196, 53625, 53655, 53900, 54250, 54312, 54600, 54684, 54750, 55125, 55800, 56056, 56210, 56420, 56575, 56940, 57288, 57330, 57750, 57816, 58500, 58838, 59241, 59675, 59787, 60060, 60225, 60450, 60760, 61320, 61380, 62062, 62634, 63000, 63063, 63364, 63700, 63875, 64350, 64386, 64680, 65100, 65700, 66430, 66495, 66836, 67375, 67452, 67704, 67890, 68200, 68250, 68328, 68355, 69300, 69750, 70070, 70525, 71175, 71500, 71540, 71610, 72072, 72270, 72540, 73000, 73073, 73500, 74679, 75075, 75950, 76440, 76650, 76725, 77000, 78120, 78694, 78988, 79205, 79625, 79716, 79794, 80300, 80600, 80850, 81375, 81468, 81900, 82125, 83512, 83545, 84084, 84315, 84630, 85250, 85410, 85800, 85848, 85932, 86625, 88200, 88257, 88660, 89425, 90090, 90520, 90675, 91000, 91140, 91980, 93000, 93002, 93093, 93951, 94900, 95046, 95480, 95550, 96360, 97020, 97650, 98735, 99000, 99572, 99645, 100100, 100254, 100375, 100750, 101178, 101556, 101835, 102200, 102300, 102375, 104390, 105105, 106392, 107250, 107310, 107415, 107800, 108500, 109368, 109500, 110250, 110825, 110887, 112420, 112840, 113150, 113880, 113925, 114660, 114975, 115500, 117000, 117676, 118041, 118482, 118625, 119350, 119574, 120120, 120450, 120900, 121275, 122760, 124124, 124465, 125125, 125268, 126126, 126728, 126945, 127400, 127750, 127875, 128700, 128772, 130200, 131400, 132860, 132990, 133672, 134750, 134904, 135780, 136500, 136710, 138600, 139500, 139503, 140140, 140525, 141050, 142350, 142569, 143000, 143080, 143220, 143325, 144540, 145080, 146146, 147000, 147095, 149358, 150150, 150381, 151125, 151900, 153300, 153450, 155155, 156585, 157388, 157976, 158410, 159250, 159432, 159588, 160600, 160875, 160965, 161700, 162750, 162936, 163800, 164250, 166075, 167090, 168168, 168630, 169260, 169725, 170500, 170820, 171864, 173250, 174251, 175175, 176514, 177320, 177723, 178850, 179025, 180180, 180675, 181350, 182280, 183960, 186004, 186186, 187902, 189800, 189875, 190092, 191100, 191625, 194040, 195300, 196735, 197470, 199144, 199290, 199485, 200200, 200508, 200750, 201500, 202125, 202356, 203112, 203670, 204600, 204750, 205933, 208780, 210210, 211575, 213525, 214500, 214620, 214830, 217000, 217217, 219000, 219219, 220500, 221650, 221774, 224037, 224840, 225225, 226300, 227850, 229320, 229950, 231000, 232505, 235352, 236082, 236964, 237250, 237615, 238700, 238875, 239148, 240900, 241800, 242550, 244125, 248248, 248930, 250250, 250536, 250635, 252252, 252945, 253890, 255500, 255750, 257400, 257544, 260975, 264771, 265720, 265980, 268275, 269500, 271560, 273000, 273420, 279000, 279006, 279279, 280280, 281050, 282100, 282875, 284700, 285138, 286440, 286650, 289080, 292292, 294190, 296205, 298375, 298716, 298935, 300300, 300762, 301125, 302250, 303800, 306600, 306900, 310310, 313170, 314776, 315315, 316820, 318500, 319176, 321750, 321930, 323400, 323609, 325500, 328500, 332150, 332475, 332661, 334180, 337260, 338520, 339450, 341000, 341640, 341775, 346500, 348502, 350350, 352625, 353028, 354123, 355446, 355875, 357700, 358050, 360360, 361350, 362700, 365365, 372008, 372372, 373395, 375375, 375804, 379750, 380184, 382200, 383250, 383625, 390600, 393470, 394940, 396025, 398580, 398970, 401016, 401500, 403000, 404250, 404712, 407340, 409500, 411866, 417560, 417725, 418509, 420420, 421575, 423150, 427050, 429000, 429240, 429660, 434434, 438438, 441000, 441285, 443300, 443548, 447125, 448074, 450450, 452600, 453375, 455700, 459900, 465010, 465465, 469755, 472164, 473928, 474500, 475230, 477400, 477750, 478296, 481800, 485100, 488250, 493675, 497860, 498225, 500500, 501270, 504504, 505890, 507780, 509175, 511000, 511500, 511511, 521950, 522753, 525525, 529542, 531960, 536550, 537075, 539000, 546840, 554125, 554435, 558012, 558558, 562100, 564200, 565750, 569400, 569625, 570276, 573300, 574875, 584584, 588380, 590205, 592410, 596750, 597432, 597870, 600600, 601524, 602250, 604500, 606375, 613800, 617799, 620620, 622325, 626340, 630630, 633640, 634725, 637000, 643500, 643860, 647218, 651000, 651651, 657000, 657657, 664300, 664950, 665322, 668360, 674520, 678900, 683550, 693000, 697004, 697515, 700700, 702625, 705250, 706056, 708246, 710892, 711750, 712845, 715400, 716100, 716625, 722700, 725400, 730730, 735475, 744744, 746790, 750750, 751608, 751905, 759500, 766500, 767250, 775775, 782925, 786940, 789880, 792050, 797160, 797940, 803000, 804825, 808500, 814680, 819000, 823732, 830375, 835450, 837018, 840840, 843150, 846300, 848625, 854100, 859320, 868868, 871255, 875875, 876876, 882570, 886600, 887096, 888615, 894250, 895125, 896148, 900900, 903375, 906750, 911400, 919800, 930020, 930930, 939510, 944328, 949000, 950460, 955500, 970200, 970827, 976500, 983675, 987350, 995720, 996450, 997425, 997983, 1001000, 1002540, 1011780, 1015560, 1018350, 1023000, 1023022, 1029665, 1043900, 1045506, 1051050, 1057875, 1059084, 1067625, 1073100, 1074150, 1086085, 1096095, 1108250, 1108870, 1116024, 1117116, 1120185, 1124200, 1126125, 1131500, 1139250, 1140552, 1146600, 1149750, 1162525, 1176760, 1180410, 1184820, 1188075, 1193500, 1195740, 1203048, 1204500, 1209000, 1212750, 1219757, 1235598, 1241240, 1244650, 1252680, 1253175, 1261260, 1264725, 1269450, 1287000, 1287720, 1294436, 1303302, 1304875, 1315314, 1323855, 1328600, 1329900, 1330644, 1341375, 1357800, 1367100, 1394008, 1395030, 1396395, 1401400, 1405250, 1410500, 1416492, 1421784, 1423500, 1425690, 1432200, 1433250, 1441531, 1445400, 1461460, 1470950, 1481025, 1493580, 1494675, 1501500, 1503810, 1519000, 1533000, 1534500, 1534533, 1551550, 1565850, 1568259, 1573880, 1576575, 1584100, 1595880, 1609650, 1617000, 1618045, 1647464, 1660750, 1662375, 1663305, 1670900, 1674036, 1686300, 1692600, 1697250, 1708200, 1708875, 1737736, 1742510, 1751750, 1753752, 1765140, 1770615, 1777230, 1788500, 1790250, 1792296, 1801800, 1806750, 1813500, 1826825, 1853397, 1860040, 1861860, 1866975, 1879020, 1900920, 1911000, 1941654, 1953000, 1954953, 1967350, 1974700, 1980125, 1992900, 1994850, 1995966, 2005080, 2023560, 2036700, 2046044, 2059330, 2087800, 2088625, 2091012, 2092545, 2102100, 2107875, 2115750, 2118168, 2135250, 2146200, 2148300, 2172170, 2192190, 2206425, 2216500, 2217740, 2234232, 2240370, 2252250, 2263000, 2265263, 2278500, 2299500, 2325050, 2327325, 2348775, 2360820, 2369640, 2376150, 2387000, 2391480, 2409000, 2425500, 2439514, 2468375, 2471196, 2489300, 2491125, 2506350, 2522520, 2529450, 2538900, 2545875, 2557555, 2588872, 2606604, 2609750, 2613765, 2627625, 2630628, 2647710, 2659800, 2661288, 2682750, 2685375, 2734200, 2772175, 2790060, 2792790, 2810500, 2821000, 2832984, 2847000, 2851380, 2866500, 2883062, 2912481, 2922920, 2941900, 2951025, 2962050, 2987160, 2989350, 3003000, 3007620, 3069000, 3069066, 3088995, 3103100, 3111625, 3131700, 3136518, 3153150, 3168200, 3173625, 3219300, 3236090, 3258255, 3288285, 3321500, 3324750, 3326610, 3341800, 3348072, 3372600, 3394500, 3417750, 3485020, 3487575, 3503500, 3530280, 3541230, 3554460, 3564225, 3577000, 3580500, 3613500, 3627000, 3653650, 3659271, 3677375, 3706794, 3723720, 3733950, 3758040, 3759525, 3878875, 3883308, 3909906, 3914625, 3934700, 3949400, 3960250, 3985800, 3989700, 3991932, 4024125, 4073400, 4092088, 4118660, 4177250, 4182024, 4185090, 4204200, 4215750, 4231500, 4270500, 4296600, 4324593, 4344340, 4356275, 4384380, 4412850, 4433000, 4435480, 4443075, 4480740, 4504500, 4530526, 4557000, 4599000, 4603599, 4650100, 4654650, 4697550, 4721640, 4752300, 4851000, 4854135, 4879028, 4918375, 4936750, 4942392, 4978600, 4982250, 4987125, 4989915, 5012700, 5058900, 5077800, 5091750, 5115110, 5148325, 5213208, 5219500, 5227530, 5255250, 5261256, 5295420, 5365500, 5370750, 5430425, 5480475, 5544350, 5580120, 5585580, 5600925, 5621000, 5702760, 5733000, 5766124, 5812625, 5824962, 5883800, 5902050, 5924100, 5940375, 5978700, 6015240, 6098785, 6138132, 6177990, 6206200, 6223250, 6263400, 6265875, 6273036, 6306300, 6323625, 6347250, 6438600, 6472180, 6516510, 6576570, 6619275, 6643000, 6649500, 6653220, 6789000, 6795789, 6835500, 6970040, 6975150, 6981975, 7007000, 7082460, 7108920, 7128450, 7161000, 7207655, 7227000, 7307300, 7318542, 7354750, 7405125, 7413588, 7467900, 7473375, 7519050, 7672665, 7757750, 7766616, 7819812, 7829250, 7841295, 7869400, 7882875, 7920500, 7979400, 7983864, 8048250, 8090225, 8237320, 8316525, 8354500, 8370180, 8431500, 8463000, 8541000, 8649186, 8688680, 8712550, 8768760, 8825700, 8853075, 8886150, 8961480, 9009000, 9061052, 9134125, 9207198, 9266985, 9300200, 9309300, 9334875, 9395100, 9504600, 9708270, 9758056, 9774765, 9836750, 9873500, 9964500, 9974250, 9979830, 10025400, 10117800, 10183500, 10230220, 10296650, 10439000, 10455060, 10462725, 10510500, 10590840, 10731000, 10741500, 10860850, 10960950, 10977813, 11032125, 11088700, 11171160, 11201850, 11326315, 11532248, 11625250, 11636625, 11649924, 11743875, 11804100, 11848200, 11880750, 11957400, 12197570, 12276264, 12355980, 12446500, 12531750, 12546072, 12612600, 12647250, 12694500, 12787775, 12944360, 12973779, 13033020, 13068825, 13153140, 13238550, 13299000, 13306440, 13591578, 13671000, 13860875, 13950300, 13963950, 14164920, 14256900, 14415310, 14562405, 14614600, 14637084, 14709500, 14755125, 14810250, 14827176, 14935800, 14946750, 15038100, 15345330, 15444975, 15515500, 15639624, 15658500, 15682590, 15765750, 15841000, 15856841, 16096500, 16180450, 16291275, 16441425, 16633050, 16709000, 16740360, 16863000, 17298372, 17425100, 17437875, 17651400, 17706150, 17772300, 17821125, 18122104, 18268250, 18296355, 18414396, 18533970, 18618600, 18669750, 18790200, 18797625, 19416540, 19549530, 19673500, 19747000, 19929000, 19948500, 19959660, 20367000, 20387367, 20460440, 20593300, 20910120, 20925450, 21021000, 21483000, 21622965, 21721700, 21781375, 21921900, 21955626, 22064250, 22177400, 22215375, 22403700, 22652630, 23017995, 23250500, 23273250, 23299848, 23487750, 23608200, 23761500, 24270675, 24395140, 24711960, 24893000, 24949575, 25063500, 25294500, 25389000, 25575550, 25741625, 25947558, 26066040, 26137650, 26306280, 26477100, 27152125, 27183156, 27402375, 27721750, 27900600, 27927900, 28004625, 28513800, 28830620, 29124810, 29274168, 29419000, 29510250, 29620500, 29893500, 30076200, 30493925, 30690660, 30889950, 31031000, 31317000, 31365180, 31531500, 31713682, 32193000, 32360900, 32582550, 32882850, 33096375, 33266100, 33978945, 34596744, 34850200, 34875750, 34909875, 35412300, 35544600, 35642250, 36038275, 36536500, 36592710, 36828792, 37067940, 37339500, 37595250, 38363325, 38833080, 39099060, 39206475, 39347000, 39897000, 39919320, 40451125, 40774734, 41186600, 41582625, 41850900, 43245930, 43443400, 43562750, 43843800, 43911252, 44128500, 44265375, 44430750, 44807400, 45305260, 46035990, 46334925, 46501000, 46546500, 46975500, 47523000, 47570523, 48541350, 48790280, 48873825, 49899150, 50127000, 50589000, 51151100, 51483250, 51895116, 52275300, 52313625, 52954200, 54304250, 54366312, 54804750, 54889065, 55443500, 55855800, 56009250, 56631575, 57661240, 58249620, 59020500, 59241000, 59787000, 60987850, 61381320, 61779900, 62730360, 63063000, 63427364, 63938875, 64721800, 64868895, 65165100, 65344125, 65765700, 66192750, 66532200, 67957890, 69751500, 69819750, 70824600, 71284500, 72076550, 72812025, 73073000, 73185420, 74135880, 74679000, 75190500, 76726650, 77224875, 78198120, 78412950, 79284205, 80902250, 81456375, 81549468, 82207125, 83165250, 83701800, 86491860, 87125500, 87822504, 88257000, 88530750, 88861500, 90610520, 91481775, 92071980, 92669850, 93093000, 93951000, 95141046, 97082700, 97747650, 99798300, 101936835, 102302200, 102966500, 103790232, 104550600, 104627250, 108114825, 108608500, 109609500, 109778130, 110887000, 112018500, 113263150, 115089975, 116499240, 118041000, 121353375, 121975700, 123559800, 124747875, 126854728, 127877750, 129737790, 130330200, 130688250, 131531400, 132385500, 135915780, 139503000, 139639500, 142569000, 142711569, 144153100, 145624050, 146370840, 150381000, 152469625, 153453300, 154449750, 156825900, 158568410, 161804500, 162912750, 163098936, 164414250, 166330500, 169894725, 172983720, 174251000, 177061500, 177723000, 180191375, 182963550, 184143960, 185339700, 190282092, 191816625, 194165400, 195495300, 196032375, 199596600, 203873670, 205933000, 209254500, 216229650, 217217000, 219219000, 219556260, 224037000, 226526300, 230179950, 231674625, 237852615, 242706750, 243951400, 244369125, 249495750, 255755500, 259475580, 261376500, 264771000, 271831560, 274445325, 279279000, 283157875, 285423138, 288306200, 291248100, 304939250, 306906600, 308899500, 313651800, 317136820, 323609000, 324344475, 325825500, 328828500, 332661000, 339789450, 354123000, 360382750, 364060125, 365927100, 370679400, 380564184, 383633250, 390990600, 392064750, 396421025, 407747340, 418509000, 432459300, 439112520, 453052600, 457408875, 460359900, 463349250, 475705230, 485413500, 488738250, 498991500, 509684175, 511511000, 518951160, 522753000, 540574125, 548890650, 566315750, 570846276, 575449875, 582496200, 609878500, 617799000, 634273640, 648688950, 651651000, 657657000, 679578900, 713557845, 720765500, 728120250, 731854200, 767266500, 784129500, 792842050, 815494680, 849473625, 864918600, 914817750, 920719800, 926698500, 951410460, 970827000, 977476500, 997983000, 1019368350, 1081148250, 1097781300, 1132631500, 1141692552, 1150899750, 1189263075, 1219757000, 1297377900, 1359157800, 1372226625, 1427115690, 1441531000, 1456240500, 1534533000, 1568259000, 1585684100, 1621722375, 1698947250, 1829635500, 1853397000, 1902820920, 1954953000, 1982105125, 2038736700, 2162296500, 2195562600, 2265263000, 2301799500, 2378526150, 2548420875, 2594755800, 2744453250, 2854231380, 2912481000, 3171368200, 3243444750, 3397894500, 3567789225, 3659271000, 3964210250, 4077473400, 4324593000, 4603599000, 4757052300, 5096841750, 5488906500, 5708462760, 5946315375, 6486889500, 6795789000, 7135578450, 7928420500, 9514104600, 10193683500, 10977813000, 11892630750, 12973779000, 14271156900, 15856841000, 17838946125, 20387367000, 23785261500, 28542313800, 35677892250, 47570523000, 71355784500, 142711569000]

約数ペア:

[(1, 142711569000), (2, 71355784500), (3, 47570523000), (4, 35677892250), (5, 28542313800), (6, 23785261500), (7, 20387367000), (8, 17838946125), (9, 15856841000), (10, 14271156900), (11, 12973779000), (12, 11892630750), (13, 10977813000), (14, 10193683500), (15, 9514104600), (18, 7928420500), (20, 7135578450), (21, 6795789000), (22, 6486889500), (24, 5946315375), (25, 5708462760), (26, 5488906500), (28, 5096841750), (30, 4757052300), (31, 4603599000), (33, 4324593000), (35, 4077473400), (36, 3964210250), (39, 3659271000), (40, 3567789225), (42, 3397894500), (44, 3243444750), (45, 3171368200), (49, 2912481000), (50, 2854231380), (52, 2744453250), (55, 2594755800), (56, 2548420875), (60, 2378526150), (62, 2301799500), (63, 2265263000), (65, 2195562600), (66, 2162296500), (70, 2038736700), (72, 1982105125), (73, 1954953000), (75, 1902820920), (77, 1853397000), (78, 1829635500), (84, 1698947250), (88, 1621722375), (90, 1585684100), (91, 1568259000), (93, 1534533000), (98, 1456240500), (99, 1441531000), (100, 1427115690), (104, 1372226625), (105, 1359157800), (110, 1297377900), (117, 1219757000), (120, 1189263075), (124, 1150899750), (125, 1141692552), (126, 1132631500), (130, 1097781300), (132, 1081148250), (140, 1019368350), (143, 997983000), (146, 977476500), (147, 970827000), (150, 951410460), (154, 926698500), (155, 920719800), (156, 914817750), (165, 864918600), (168, 849473625), (175, 815494680), (180, 792842050), (182, 784129500), (186, 767266500), (195, 731854200), (196, 728120250), (198, 720765500), (200, 713557845), (210, 679578900), (217, 657657000), (219, 651651000), (220, 648688950), (225, 634273640), (231, 617799000), (234, 609878500), (245, 582496200), (248, 575449875), (250, 570846276), (252, 566315750), (260, 548890650), (264, 540574125), (273, 522753000), (275, 518951160), (279, 511511000), (280, 509684175), (286, 498991500), (292, 488738250), (294, 485413500), (300, 475705230), (308, 463349250), (310, 460359900), (312, 457408875), (315, 453052600), (325, 439112520), (330, 432459300), (341, 418509000), (350, 407747340), (360, 396421025), (364, 392064750), (365, 390990600), (372, 383633250), (375, 380564184), (385, 370679400), (390, 365927100), (392, 364060125), (396, 360382750), (403, 354123000), (420, 339789450), (429, 332661000), (434, 328828500), (438, 325825500), (440, 324344475), (441, 323609000), (450, 317136820), (455, 313651800), (462, 308899500), (465, 306906600), (468, 304939250), (490, 291248100), (495, 288306200), (500, 285423138), (504, 283157875), (511, 279279000), (520, 274445325), (525, 271831560), (539, 264771000), (546, 261376500), (550, 259475580), (558, 255755500), (572, 249495750), (584, 244369125), (585, 243951400), (588, 242706750), (600, 237852615), (616, 231674625), (620, 230179950), (630, 226526300), (637, 224037000), (650, 219556260), (651, 219219000), (657, 217217000), (660, 216229650), (682, 209254500), (693, 205933000), (700, 203873670), (715, 199596600), (728, 196032375), (730, 195495300), (735, 194165400), (744, 191816625), (750, 190282092), (770, 185339700), (775, 184143960), (780, 182963550), (792, 180191375), (803, 177723000), (806, 177061500), (819, 174251000), (825, 172983720), (840, 169894725), (858, 166330500), (868, 164414250), (875, 163098936), (876, 162912750), (882, 161804500), (900, 158568410), (910, 156825900), (924, 154449750), (930, 153453300), (936, 152469625), (949, 150381000), (975, 146370840), (980, 145624050), (990, 144153100), (1000, 142711569), (1001, 142569000), (1022, 139639500), (1023, 139503000), (1050, 135915780), (1078, 132385500), (1085, 131531400), (1092, 130688250), (1095, 130330200), (1100, 129737790), (1116, 127877750), (1125, 126854728), (1144, 124747875), (1155, 123559800), (1170, 121975700), (1176, 121353375), (1209, 118041000), (1225, 116499240), (1240, 115089975), (1260, 113263150), (1274, 112018500), (1287, 110887000), (1300, 109778130), (1302, 109609500), (1314, 108608500), (1320, 108114825), (1364, 104627250), (1365, 104550600), (1375, 103790232), (1386, 102966500), (1395, 102302200), (1400, 101936835), (1430, 99798300), (1460, 97747650), (1470, 97082700), (1500, 95141046), (1519, 93951000), (1533, 93093000), (1540, 92669850), (1550, 92071980), (1560, 91481775), (1575, 90610520), (1606, 88861500), (1612, 88530750), (1617, 88257000), (1625, 87822504), (1638, 87125500), (1650, 86491860), (1705, 83701800), (1716, 83165250), (1736, 82207125), (1750, 81549468), (1752, 81456375), (1764, 80902250), (1800, 79284205), (1820, 78412950), (1825, 78198120), (1848, 77224875), (1860, 76726650), (1898, 75190500), (1911, 74679000), (1925, 74135880), (1950, 73185420), (1953, 73073000), (1960, 72812025), (1980, 72076550), (2002, 71284500), (2015, 70824600), (2044, 69819750), (2046, 69751500), (2100, 67957890), (2145, 66532200), (2156, 66192750), (2170, 65765700), (2184, 65344125), (2190, 65165100), (2200, 64868895), (2205, 64721800), (2232, 63938875), (2250, 63427364), (2263, 63063000), (2275, 62730360), (2310, 61779900), (2325, 61381320), (2340, 60987850), (2387, 59787000), (2409, 59241000), (2418, 59020500), (2450, 58249620), (2475, 57661240), (2520, 56631575), (2548, 56009250), (2555, 55855800), (2574, 55443500), (2600, 54889065), (2604, 54804750), (2625, 54366312), (2628, 54304250), (2695, 52954200), (2728, 52313625), (2730, 52275300), (2750, 51895116), (2772, 51483250), (2790, 51151100), (2821, 50589000), (2847, 50127000), (2860, 49899150), (2920, 48873825), (2925, 48790280), (2940, 48541350), (3000, 47570523), (3003, 47523000), (3038, 46975500), (3066, 46546500), (3069, 46501000), (3080, 46334925), (3100, 46035990), (3150, 45305260), (3185, 44807400), (3212, 44430750), (3224, 44265375), (3234, 44128500), (3250, 43911252), (3255, 43843800), (3276, 43562750), (3285, 43443400), (3300, 43245930), (3410, 41850900), (3432, 41582625), (3465, 41186600), (3500, 40774734), (3528, 40451125), (3575, 39919320), (3577, 39897000), (3627, 39347000), (3640, 39206475), (3650, 39099060), (3675, 38833080), (3720, 38363325), (3796, 37595250), (3822, 37339500), (3850, 37067940), (3875, 36828792), (3900, 36592710), (3906, 36536500), (3960, 36038275), (4004, 35642250), (4015, 35544600), (4030, 35412300), (4088, 34909875), (4092, 34875750), (4095, 34850200), (4125, 34596744), (4200, 33978945), (4290, 33266100), (4312, 33096375), (4340, 32882850), (4380, 32582550), (4410, 32360900), (4433, 32193000), (4500, 31713682), (4526, 31531500), (4550, 31365180), (4557, 31317000), (4599, 31031000), (4620, 30889950), (4650, 30690660), (4680, 30493925), (4745, 30076200), (4774, 29893500), (4818, 29620500), (4836, 29510250), (4851, 29419000), (4875, 29274168), (4900, 29124810), (4950, 28830620), (5005, 28513800), (5096, 28004625), (5110, 27927900), (5115, 27900600), (5148, 27721750), (5208, 27402375), (5250, 27183156), (5256, 27152125), (5390, 26477100), (5425, 26306280), (5460, 26137650), (5475, 26066040), (5500, 25947558), (5544, 25741625), (5580, 25575550), (5621, 25389000), (5642, 25294500), (5694, 25063500), (5720, 24949575), (5733, 24893000), (5775, 24711960), (5850, 24395140), (5880, 24270675), (6006, 23761500), (6045, 23608200), (6076, 23487750), (6125, 23299848), (6132, 23273250), (6138, 23250500), (6200, 23017995), (6300, 22652630), (6370, 22403700), (6424, 22215375), (6435, 22177400), (6468, 22064250), (6500, 21955626), (6510, 21921900), (6552, 21781375), (6570, 21721700), (6600, 21622965), (6643, 21483000), (6789, 21021000), (6820, 20925450), (6825, 20910120), (6930, 20593300), (6975, 20460440), (7000, 20387367), (7007, 20367000), (7150, 19959660), (7154, 19948500), (7161, 19929000), (7227, 19747000), (7254, 19673500), (7300, 19549530), (7350, 19416540), (7592, 18797625), (7595, 18790200), (7644, 18669750), (7665, 18618600), (7700, 18533970), (7750, 18414396), (7800, 18296355), (7812, 18268250), (7875, 18122104), (8008, 17821125), (8030, 17772300), (8060, 17706150), (8085, 17651400), (8184, 17437875), (8190, 17425100), (8250, 17298372), (8463, 16863000), (8525, 16740360), (8541, 16709000), (8580, 16633050), (8680, 16441425), (8760, 16291275), (8820, 16180450), (8866, 16096500), (9000, 15856841), (9009, 15841000), (9052, 15765750), (9100, 15682590), (9114, 15658500), (9125, 15639624), (9198, 15515500), (9240, 15444975), (9300, 15345330), (9490, 15038100), (9548, 14946750), (9555, 14935800), (9625, 14827176), (9636, 14810250), (9672, 14755125), (9702, 14709500), (9750, 14637084), (9765, 14614600), (9800, 14562405), (9900, 14415310), (10010, 14256900), (10075, 14164920), (10220, 13963950), (10230, 13950300), (10296, 13860875), (10439, 13671000), (10500, 13591578), (10725, 13306440), (10731, 13299000), (10780, 13238550), (10850, 13153140), (10920, 13068825), (10950, 13033020), (11000, 12973779), (11025, 12944360), (11160, 12787775), (11242, 12694500), (11284, 12647250), (11315, 12612600), (11375, 12546072), (11388, 12531750), (11466, 12446500), (11550, 12355980), (11625, 12276264), (11700, 12197570), (11935, 11957400), (12012, 11880750), (12045, 11848200), (12090, 11804100), (12152, 11743875), (12250, 11649924), (12264, 11636625), (12276, 11625250), (12375, 11532248), (12600, 11326315), (12740, 11201850), (12775, 11171160), (12870, 11088700), (12936, 11032125), (13000, 10977813), (13020, 10960950), (13140, 10860850), (13286, 10741500), (13299, 10731000), (13475, 10590840), (13578, 10510500), (13640, 10462725), (13650, 10455060), (13671, 10439000), (13860, 10296650), (13950, 10230220), (14014, 10183500), (14105, 10117800), (14235, 10025400), (14300, 9979830), (14308, 9974250), (14322, 9964500), (14454, 9873500), (14508, 9836750), (14600, 9774765), (14625, 9758056), (14700, 9708270), (15015, 9504600), (15190, 9395100), (15288, 9334875), (15330, 9309300), (15345, 9300200), (15400, 9266985), (15500, 9207198), (15624, 9134125), (15750, 9061052), (15841, 9009000), (15925, 8961480), (16060, 8886150), (16120, 8853075), (16170, 8825700), (16275, 8768760), (16380, 8712550), (16425, 8688680), (16500, 8649186), (16709, 8541000), (16863, 8463000), (16926, 8431500), (17050, 8370180), (17082, 8354500), (17160, 8316525), (17325, 8237320), (17640, 8090225), (17732, 8048250), (17875, 7983864), (17885, 7979400), (18018, 7920500), (18104, 7882875), (18135, 7869400), (18200, 7841295), (18228, 7829250), (18250, 7819812), (18375, 7766616), (18396, 7757750), (18600, 7672665), (18980, 7519050), (19096, 7473375), (19110, 7467900), (19250, 7413588), (19272, 7405125), (19404, 7354750), (19500, 7318542), (19530, 7307300), (19747, 7227000), (19800, 7207655), (19929, 7161000), (20020, 7128450), (20075, 7108920), (20150, 7082460), (20367, 7007000), (20440, 6981975), (20460, 6975150), (20475, 6970040), (20878, 6835500), (21000, 6795789), (21021, 6789000), (21450, 6653220), (21462, 6649500), (21483, 6643000), (21560, 6619275), (21700, 6576570), (21900, 6516510), (22050, 6472180), (22165, 6438600), (22484, 6347250), (22568, 6323625), (22630, 6306300), (22750, 6273036), (22776, 6265875), (22785, 6263400), (22932, 6223250), (22995, 6206200), (23100, 6177990), (23250, 6138132), (23400, 6098785), (23725, 6015240), (23870, 5978700), (24024, 5940375), (24090, 5924100), (24180, 5902050), (24255, 5883800), (24500, 5824962), (24552, 5812625), (24750, 5766124), (24893, 5733000), (25025, 5702760), (25389, 5621000), (25480, 5600925), (25550, 5585580), (25575, 5580120), (25740, 5544350), (26040, 5480475), (26280, 5430425), (26572, 5370750), (26598, 5365500), (26950, 5295420), (27125, 5261256), (27156, 5255250), (27300, 5227530), (27342, 5219500), (27375, 5213208), (27720, 5148325), (27900, 5115110), (28028, 5091750), (28105, 5077800), (28210, 5058900), (28470, 5012700), (28600, 4989915), (28616, 4987125), (28644, 4982250), (28665, 4978600), (28875, 4942392), (28908, 4936750), (29016, 4918375), (29250, 4879028), (29400, 4854135), (29419, 4851000), (30030, 4752300), (30225, 4721640), (30380, 4697550), (30660, 4654650), (30690, 4650100), (31000, 4603599), (31031, 4599000), (31317, 4557000), (31500, 4530526), (31682, 4504500), (31850, 4480740), (32120, 4443075), (32175, 4435480), (32193, 4433000), (32340, 4412850), (32550, 4384380), (32760, 4356275), (32850, 4344340), (33000, 4324593), (33215, 4296600), (33418, 4270500), (33726, 4231500), (33852, 4215750), (33945, 4204200), (34100, 4185090), (34125, 4182024), (34164, 4177250), (34650, 4118660), (34875, 4092088), (35035, 4073400), (35464, 4024125), (35750, 3991932), (35770, 3989700), (35805, 3985800), (36036, 3960250), (36135, 3949400), (36270, 3934700), (36456, 3914625), (36500, 3909906), (36750, 3883308), (36792, 3878875), (37960, 3759525), (37975, 3758040), (38220, 3733950), (38325, 3723720), (38500, 3706794), (38808, 3677375), (39000, 3659271), (39060, 3653650), (39347, 3627000), (39494, 3613500), (39858, 3580500), (39897, 3577000), (40040, 3564225), (40150, 3554460), (40300, 3541230), (40425, 3530280), (40734, 3503500), (40920, 3487575), (40950, 3485020), (41756, 3417750), (42042, 3394500), (42315, 3372600), (42625, 3348072), (42705, 3341800), (42900, 3326610), (42924, 3324750), (42966, 3321500), (43400, 3288285), (43800, 3258255), (44100, 3236090), (44330, 3219300), (44968, 3173625), (45045, 3168200), (45260, 3153150), (45500, 3136518), (45570, 3131700), (45864, 3111625), (45990, 3103100), (46200, 3088995), (46500, 3069066), (46501, 3069000), (47450, 3007620), (47523, 3003000), (47740, 2989350), (47775, 2987160), (48180, 2962050), (48360, 2951025), (48510, 2941900), (48825, 2922920), (49000, 2912481), (49500, 2883062), (49786, 2866500), (50050, 2851380), (50127, 2847000), (50375, 2832984), (50589, 2821000), (50778, 2810500), (51100, 2792790), (51150, 2790060), (51480, 2772175), (52195, 2734200), (53144, 2685375), (53196, 2682750), (53625, 2661288), (53655, 2659800), (53900, 2647710), (54250, 2630628), (54312, 2627625), (54600, 2613765), (54684, 2609750), (54750, 2606604), (55125, 2588872), (55800, 2557555), (56056, 2545875), (56210, 2538900), (56420, 2529450), (56575, 2522520), (56940, 2506350), (57288, 2491125), (57330, 2489300), (57750, 2471196), (57816, 2468375), (58500, 2439514), (58838, 2425500), (59241, 2409000), (59675, 2391480), (59787, 2387000), (60060, 2376150), (60225, 2369640), (60450, 2360820), (60760, 2348775), (61320, 2327325), (61380, 2325050), (62062, 2299500), (62634, 2278500), (63000, 2265263), (63063, 2263000), (63364, 2252250), (63700, 2240370), (63875, 2234232), (64350, 2217740), (64386, 2216500), (64680, 2206425), (65100, 2192190), (65700, 2172170), (66430, 2148300), (66495, 2146200), (66836, 2135250), (67375, 2118168), (67452, 2115750), (67704, 2107875), (67890, 2102100), (68200, 2092545), (68250, 2091012), (68328, 2088625), (68355, 2087800), (69300, 2059330), (69750, 2046044), (70070, 2036700), (70525, 2023560), (71175, 2005080), (71500, 1995966), (71540, 1994850), (71610, 1992900), (72072, 1980125), (72270, 1974700), (72540, 1967350), (73000, 1954953), (73073, 1953000), (73500, 1941654), (74679, 1911000), (75075, 1900920), (75950, 1879020), (76440, 1866975), (76650, 1861860), (76725, 1860040), (77000, 1853397), (78120, 1826825), (78694, 1813500), (78988, 1806750), (79205, 1801800), (79625, 1792296), (79716, 1790250), (79794, 1788500), (80300, 1777230), (80600, 1770615), (80850, 1765140), (81375, 1753752), (81468, 1751750), (81900, 1742510), (82125, 1737736), (83512, 1708875), (83545, 1708200), (84084, 1697250), (84315, 1692600), (84630, 1686300), (85250, 1674036), (85410, 1670900), (85800, 1663305), (85848, 1662375), (85932, 1660750), (86625, 1647464), (88200, 1618045), (88257, 1617000), (88660, 1609650), (89425, 1595880), (90090, 1584100), (90520, 1576575), (90675, 1573880), (91000, 1568259), (91140, 1565850), (91980, 1551550), (93000, 1534533), (93002, 1534500), (93093, 1533000), (93951, 1519000), (94900, 1503810), (95046, 1501500), (95480, 1494675), (95550, 1493580), (96360, 1481025), (97020, 1470950), (97650, 1461460), (98735, 1445400), (99000, 1441531), (99572, 1433250), (99645, 1432200), (100100, 1425690), (100254, 1423500), (100375, 1421784), (100750, 1416492), (101178, 1410500), (101556, 1405250), (101835, 1401400), (102200, 1396395), (102300, 1395030), (102375, 1394008), (104390, 1367100), (105105, 1357800), (106392, 1341375), (107250, 1330644), (107310, 1329900), (107415, 1328600), (107800, 1323855), (108500, 1315314), (109368, 1304875), (109500, 1303302), (110250, 1294436), (110825, 1287720), (110887, 1287000), (112420, 1269450), (112840, 1264725), (113150, 1261260), (113880, 1253175), (113925, 1252680), (114660, 1244650), (114975, 1241240), (115500, 1235598), (117000, 1219757), (117676, 1212750), (118041, 1209000), (118482, 1204500), (118625, 1203048), (119350, 1195740), (119574, 1193500), (120120, 1188075), (120450, 1184820), (120900, 1180410), (121275, 1176760), (122760, 1162525), (124124, 1149750), (124465, 1146600), (125125, 1140552), (125268, 1139250), (126126, 1131500), (126728, 1126125), (126945, 1124200), (127400, 1120185), (127750, 1117116), (127875, 1116024), (128700, 1108870), (128772, 1108250), (130200, 1096095), (131400, 1086085), (132860, 1074150), (132990, 1073100), (133672, 1067625), (134750, 1059084), (134904, 1057875), (135780, 1051050), (136500, 1045506), (136710, 1043900), (138600, 1029665), (139500, 1023022), (139503, 1023000), (140140, 1018350), (140525, 1015560), (141050, 1011780), (142350, 1002540), (142569, 1001000), (143000, 997983), (143080, 997425), (143220, 996450), (143325, 995720), (144540, 987350), (145080, 983675), (146146, 976500), (147000, 970827), (147095, 970200), (149358, 955500), (150150, 950460), (150381, 949000), (151125, 944328), (151900, 939510), (153300, 930930), (153450, 930020), (155155, 919800), (156585, 911400), (157388, 906750), (157976, 903375), (158410, 900900), (159250, 896148), (159432, 895125), (159588, 894250), (160600, 888615), (160875, 887096), (160965, 886600), (161700, 882570), (162750, 876876), (162936, 875875), (163800, 871255), (164250, 868868), (166075, 859320), (167090, 854100), (168168, 848625), (168630, 846300), (169260, 843150), (169725, 840840), (170500, 837018), (170820, 835450), (171864, 830375), (173250, 823732), (174251, 819000), (175175, 814680), (176514, 808500), (177320, 804825), (177723, 803000), (178850, 797940), (179025, 797160), (180180, 792050), (180675, 789880), (181350, 786940), (182280, 782925), (183960, 775775), (186004, 767250), (186186, 766500), (187902, 759500), (189800, 751905), (189875, 751608), (190092, 750750), (191100, 746790), (191625, 744744), (194040, 735475), (195300, 730730), (196735, 725400), (197470, 722700), (199144, 716625), (199290, 716100), (199485, 715400), (200200, 712845), (200508, 711750), (200750, 710892), (201500, 708246), (202125, 706056), (202356, 705250), (203112, 702625), (203670, 700700), (204600, 697515), (204750, 697004), (205933, 693000), (208780, 683550), (210210, 678900), (211575, 674520), (213525, 668360), (214500, 665322), (214620, 664950), (214830, 664300), (217000, 657657), (217217, 657000), (219000, 651651), (219219, 651000), (220500, 647218), (221650, 643860), (221774, 643500), (224037, 637000), (224840, 634725), (225225, 633640), (226300, 630630), (227850, 626340), (229320, 622325), (229950, 620620), (231000, 617799), (232505, 613800), (235352, 606375), (236082, 604500), (236964, 602250), (237250, 601524), (237615, 600600), (238700, 597870), (238875, 597432), (239148, 596750), (240900, 592410), (241800, 590205), (242550, 588380), (244125, 584584), (248248, 574875), (248930, 573300), (250250, 570276), (250536, 569625), (250635, 569400), (252252, 565750), (252945, 564200), (253890, 562100), (255500, 558558), (255750, 558012), (257400, 554435), (257544, 554125), (260975, 546840), (264771, 539000), (265720, 537075), (265980, 536550), (268275, 531960), (269500, 529542), (271560, 525525), (273000, 522753), (273420, 521950), (279000, 511511), (279006, 511500), (279279, 511000), (280280, 509175), (281050, 507780), (282100, 505890), (282875, 504504), (284700, 501270), (285138, 500500), (286440, 498225), (286650, 497860), (289080, 493675), (292292, 488250), (294190, 485100), (296205, 481800), (298375, 478296), (298716, 477750), (298935, 477400), (300300, 475230), (300762, 474500), (301125, 473928), (302250, 472164), (303800, 469755), (306600, 465465), (306900, 465010), (310310, 459900), (313170, 455700), (314776, 453375), (315315, 452600), (316820, 450450), (318500, 448074), (319176, 447125), (321750, 443548), (321930, 443300), (323400, 441285), (323609, 441000), (325500, 438438), (328500, 434434), (332150, 429660), (332475, 429240), (332661, 429000), (334180, 427050), (337260, 423150), (338520, 421575), (339450, 420420), (341000, 418509), (341640, 417725), (341775, 417560), (346500, 411866), (348502, 409500), (350350, 407340), (352625, 404712), (353028, 404250), (354123, 403000), (355446, 401500), (355875, 401016), (357700, 398970), (358050, 398580), (360360, 396025), (361350, 394940), (362700, 393470), (365365, 390600), (372008, 383625), (372372, 383250), (373395, 382200), (375375, 380184), (375804, 379750)]