121858737000

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 34, 35, 39, 40, 42, 44, 49, 50, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 75, 77, 78, 84, 85, 88, 91, 93, 98, 100, 102, 104, 105, 110, 119, 120, 121, 124, 125, 130, 132, 136, 140, 143, 147, 150, 154, 155, 156, 165, 168, 170, 175, 182, 186, 187, 195, 196, 200, 204, 210, 217, 220, 221, 231, 238, 242, 245, 248, 250, 255, 260, 264, 273, 275, 280, 286, 294, 300, 308, 310, 312, 325, 330, 340, 341, 350, 357, 363, 364, 372, 374, 375, 385, 390, 392, 403, 408, 420, 425, 429, 434, 440, 442, 455, 462, 465, 476, 484, 490, 500, 510, 520, 525, 527, 539, 546, 550, 561, 572, 588, 595, 600, 605, 616, 620, 637, 650, 651, 660, 663, 680, 682, 700, 714, 715, 726, 728, 735, 744, 748, 750, 770, 775, 780, 806, 825, 833, 840, 847, 850, 858, 868, 875, 884, 910, 924, 930, 935, 952, 968, 975, 980, 1000, 1001, 1020, 1023, 1050, 1054, 1078, 1085, 1092, 1100, 1105, 1122, 1144, 1155, 1176, 1190, 1209, 1210, 1225, 1240, 1274, 1275, 1300, 1302, 1309, 1320, 1326, 1364, 1365, 1375, 1400, 1428, 1430, 1452, 1470, 1496, 1500, 1519, 1540, 1547, 1550, 1560, 1573, 1581, 1612, 1617, 1625, 1650, 1666, 1694, 1700, 1705, 1716, 1736, 1750, 1768, 1785, 1815, 1820, 1848, 1860, 1870, 1911, 1925, 1950, 1960, 2002, 2015, 2040, 2046, 2057, 2100, 2108, 2125, 2145, 2156, 2170, 2184, 2200, 2210, 2244, 2275, 2310, 2325, 2380, 2387, 2418, 2420, 2431, 2450, 2499, 2541, 2548, 2550, 2600, 2604, 2618, 2625, 2635, 2652, 2695, 2728, 2730, 2750, 2805, 2821, 2856, 2860, 2904, 2940, 2975, 3000, 3003, 3025, 3038, 3080, 3094, 3100, 3146, 3162, 3185, 3224, 3234, 3250, 3255, 3300, 3315, 3332, 3388, 3400, 3410, 3432, 3500, 3570, 3575, 3630, 3640, 3675, 3689, 3720, 3740, 3751, 3822, 3850, 3875, 3900, 3927, 4004, 4030, 4092, 4114, 4125, 4165, 4200, 4216, 4235, 4250, 4290, 4312, 4340, 4420, 4433, 4488, 4550, 4557, 4620, 4641, 4650, 4675, 4719, 4760, 4774, 4836, 4840, 4862, 4875, 4900, 4998, 5005, 5082, 5096, 5100, 5115, 5208, 5236, 5250, 5270, 5304, 5390, 5425, 5460, 5500, 5525, 5610, 5642, 5720, 5775, 5797, 5880, 5929, 5950, 6006, 6045, 6050, 6076, 6125, 6171, 6188, 6200, 6292, 6324, 6370, 6375, 6468, 6500, 6510, 6545, 6600, 6630, 6664, 6776, 6820, 6825, 6851, 7000, 7007, 7140, 7150, 7161, 7260, 7293, 7350, 7378, 7480, 7502, 7595, 7644, 7700, 7735, 7750, 7800, 7854, 7865, 7905, 8008, 8060, 8085, 8184, 8228, 8250, 8330, 8463, 8470, 8500, 8525, 8580, 8680, 8840, 8866, 8925, 9075, 9100, 9114, 9163, 9240, 9282, 9300, 9350, 9438, 9548, 9555, 9625, 9672, 9724, 9750, 9800, 9996, 10010, 10075, 10164, 10200, 10230, 10285, 10472, 10500, 10540, 10725, 10780, 10829, 10850, 10920, 11000, 11011, 11050, 11067, 11220, 11253, 11284, 11375, 11550, 11594, 11625, 11858, 11900, 11935, 12012, 12090, 12100, 12152, 12155, 12250, 12342, 12376, 12495, 12584, 12648, 12705, 12740, 12750, 12936, 13000, 13020, 13090, 13175, 13260, 13299, 13475, 13640, 13650, 13702, 14014, 14025, 14105, 14280, 14300, 14322, 14399, 14520, 14586, 14700, 14756, 14875, 15004, 15015, 15125, 15190, 15288, 15400, 15470, 15500, 15708, 15730, 15810, 15925, 16120, 16170, 16275, 16456, 16500, 16575, 16660, 16709, 16926, 16940, 17000, 17017, 17050, 17160, 17391, 17732, 17787, 17850, 17875, 18150, 18200, 18228, 18326, 18375, 18445, 18564, 18600, 18700, 18755, 18876, 19096, 19110, 19250, 19448, 19500, 19635, 19747, 19992, 20020, 20150, 20328, 20460, 20553, 20570, 20825, 21000, 21021, 21080, 21175, 21450, 21560, 21658, 21700, 22022, 22100, 22134, 22165, 22440, 22506, 22568, 22750, 22785, 23100, 23188, 23205, 23250, 23375, 23595, 23716, 23800, 23870, 24024, 24180, 24200, 24310, 24500, 24684, 24990, 25025, 25410, 25480, 25500, 25575, 25823, 26040, 26180, 26257, 26350, 26520, 26598, 26741, 26950, 27125, 27300, 27404, 27489, 27625, 28028, 28050, 28210, 28600, 28644, 28798, 28875, 28985, 29172, 29400, 29512, 29645, 29750, 30008, 30030, 30225, 30250, 30380, 30855, 30940, 31000, 31031, 31416, 31460, 31620, 31850, 32340, 32487, 32550, 32725, 33000, 33033, 33150, 33320, 33418, 33852, 33880, 34034, 34100, 34125, 34255, 34782, 35035, 35464, 35574, 35700, 35750, 35805, 36300, 36456, 36465, 36652, 36750, 36890, 37128, 37400, 37510, 37752, 37975, 38220, 38500, 38675, 39000, 39270, 39325, 39494, 39525, 40040, 40300, 40425, 40579, 40920, 41106, 41140, 41650, 42042, 42315, 42350, 42625, 42900, 43197, 43316, 43400, 44044, 44200, 44268, 44330, 44625, 45012, 45375, 45500, 45570, 45815, 46200, 46376, 46410, 46500, 46750, 47190, 47432, 47740, 47775, 47957, 48360, 48620, 48763, 49000, 49368, 49980, 50050, 50127, 50375, 50820, 51000, 51051, 51150, 51425, 51646, 52360, 52514, 52700, 53196, 53482, 53625, 53900, 54145, 54250, 54600, 54808, 54978, 55055, 55250, 55335, 56056, 56100, 56265, 56420, 57288, 57596, 57750, 57970, 58344, 59241, 59290, 59500, 59675, 60060, 60450, 60500, 60760, 60775, 61710, 61880, 62062, 62475, 62920, 63240, 63525, 63700, 63767, 64680, 64974, 65100, 65450, 65875, 66066, 66300, 66495, 66836, 67375, 67704, 68068, 68200, 68250, 68510, 69564, 70070, 70125, 70525, 71148, 71400, 71500, 71610, 71995, 72600, 72930, 73304, 73500, 73780, 75020, 75075, 75361, 75950, 76440, 77000, 77077, 77350, 77469, 78540, 78650, 78771, 78988, 79050, 79625, 80223, 80600, 80850, 81158, 81375, 82212, 82280, 82875, 83300, 83545, 84084, 84630, 84700, 85085, 85250, 85800, 86394, 86632, 86955, 88088, 88536, 88660, 88935, 89250, 90024, 90750, 91000, 91140, 91630, 92225, 92820, 93000, 93093, 93500, 93775, 94380, 95480, 95550, 95914, 97240, 97526, 98175, 98735, 99960, 100100, 100254, 100750, 100793, 101640, 102102, 102300, 102765, 102850, 103292, 104125, 105028, 105105, 105400, 105875, 106392, 106964, 107250, 107800, 108290, 108500, 109956, 110110, 110500, 110670, 110825, 112200, 112530, 112840, 113925, 115192, 115500, 115940, 116025, 117975, 118482, 118580, 119000, 119119, 119350, 120120, 120900, 121000, 121550, 121737, 123420, 124124, 124950, 125125, 127050, 127400, 127534, 127875, 129115, 129948, 130200, 130900, 131285, 131750, 132132, 132600, 132990, 133672, 133705, 134750, 136136, 136500, 137020, 137445, 139128, 140140, 140250, 141050, 142296, 143000, 143220, 143871, 143990, 144925, 145860, 146289, 147000, 147560, 148225, 150040, 150150, 150722, 151125, 151900, 154154, 154275, 154700, 154938, 155155, 157080, 157300, 157542, 157976, 158100, 159250, 160446, 161700, 162316, 162435, 162750, 163625, 164424, 165165, 165750, 166600, 167090, 168168, 169260, 169400, 170170, 170500, 171275, 172788, 173910, 175175, 177320, 177870, 178500, 179025, 181500, 182280, 182325, 183260, 183799, 184450, 185640, 186186, 187000, 187187, 187550, 188760, 189875, 191100, 191301, 191828, 193375, 195052, 196350, 196625, 197470, 197625, 200200, 200508, 201500, 201586, 202125, 202895, 204204, 204600, 205530, 205700, 206584, 208250, 210056, 210210, 211575, 211750, 213928, 214500, 215985, 216580, 217000, 217217, 219912, 220220, 221000, 221340, 221650, 225060, 226083, 227850, 229075, 231000, 231231, 231880, 232050, 235950, 236964, 237160, 238238, 238700, 238875, 239785, 241800, 243100, 243474, 243815, 246840, 248248, 249900, 250250, 250635, 254100, 255068, 255255, 255750, 257125, 258230, 259896, 261800, 262570, 263500, 264264, 265980, 267410, 269500, 270725, 273000, 274040, 274890, 275275, 276675, 280280, 280500, 281325, 282100, 284053, 286440, 287742, 287980, 289850, 291720, 292578, 296205, 296450, 298375, 300300, 301444, 302250, 302379, 303800, 303875, 308308, 308550, 309400, 309876, 310310, 312375, 314600, 315084, 316200, 317625, 318500, 318835, 320892, 323400, 324632, 324870, 325500, 327250, 330330, 331500, 332475, 334180, 335699, 338520, 340340, 341000, 341341, 342550, 345576, 347820, 350350, 352625, 355740, 357000, 357357, 358050, 359975, 363000, 364650, 366520, 367598, 368900, 372372, 374374, 375100, 375375, 376805, 379750, 382200, 382602, 383656, 385385, 386750, 387345, 390104, 392700, 393250, 393855, 394940, 395250, 401016, 401115, 403000, 403172, 404250, 405790, 408408, 411060, 411400, 416500, 417725, 420420, 423150, 423500, 425425, 429000, 431970, 433160, 434434, 434775, 440440, 442680, 443300, 444675, 446369, 450120, 452166, 455700, 458150, 461125, 462462, 464100, 465465, 468875, 471900, 473928, 476476, 477400, 477750, 479570, 486200, 486948, 487630, 490875, 493675, 499800, 500500, 501270, 503965, 508200, 510136, 510510, 511500, 513825, 514250, 516460, 525140, 525525, 527000, 527527, 531960, 534820, 539000, 541450, 549780, 550550, 551397, 553350, 554125, 561000, 561561, 562650, 564200, 568106, 569625, 575484, 575960, 579700, 580125, 585156, 589875, 592410, 592900, 595595, 596750, 600600, 602888, 604500, 604758, 607750, 608685, 616616, 617100, 619752, 620620, 624750, 630168, 635250, 637000, 637670, 641784, 645575, 649740, 651000, 651651, 654500, 656425, 660660, 663000, 664950, 668360, 668525, 671398, 680680, 682682, 685100, 687225, 695640, 700700, 705250, 711480, 714714, 716100, 719355, 719950, 724625, 729300, 731445, 735196, 737800, 741125, 744744, 748748, 750200, 750750, 753610, 759500, 765204, 770770, 771375, 773500, 774690, 775775, 785400, 786500, 787710, 789880, 790500, 802230, 806344, 808500, 811580, 812175, 822120, 825825, 828971, 833000, 835450, 840840, 846300, 847000, 850850, 852159, 856375, 863940, 868868, 869550, 875875, 886600, 889350, 892738, 895125, 904332, 911400, 911625, 916300, 918995, 922250, 924924, 928200, 930930, 935935, 937750, 943800, 952952, 955500, 956505, 959140, 973896, 975260, 981750, 987350, 1001000, 1002540, 1007097, 1007930, 1014475, 1021020, 1023000, 1024023, 1027650, 1028500, 1032920, 1050280, 1051050, 1055054, 1057875, 1069640, 1079925, 1082900, 1086085, 1099560, 1101100, 1102794, 1106700, 1108250, 1123122, 1125300, 1130415, 1136212, 1139250, 1145375, 1150968, 1156155, 1159400, 1160250, 1170312, 1179750, 1184820, 1185800, 1191190, 1193500, 1198925, 1209000, 1209516, 1215500, 1217370, 1219075, 1234200, 1241240, 1249500, 1253175, 1270500, 1275340, 1276275, 1291150, 1299480, 1303302, 1309000, 1310309, 1312850, 1321320, 1329900, 1337050, 1339107, 1342796, 1353625, 1365364, 1370200, 1374450, 1376375, 1383375, 1401400, 1406625, 1410500, 1420265, 1429428, 1432200, 1438710, 1439900, 1449250, 1458600, 1462890, 1470392, 1481025, 1482250, 1497496, 1501500, 1507220, 1511895, 1519000, 1530408, 1541540, 1542750, 1547000, 1549380, 1551550, 1573000, 1575420, 1581000, 1582581, 1594175, 1604460, 1617000, 1623160, 1624350, 1651650, 1657942, 1662375, 1670900, 1678495, 1692600, 1701700, 1704318, 1706705, 1712750, 1727880, 1737736, 1739100, 1751750, 1778700, 1785476, 1786785, 1790250, 1799875, 1808664, 1823250, 1832600, 1837990, 1844500, 1849848, 1861860, 1871870, 1875500, 1884025, 1911000, 1913010, 1918280, 1926925, 1936725, 1950520, 1963500, 1969275, 1974700, 2005080, 2005575, 2014194, 2015860, 2028950, 2042040, 2048046, 2055300, 2057000, 2088625, 2102100, 2110108, 2115750, 2127125, 2159850, 2165800, 2172170, 2173875, 2202200, 2205588, 2213400, 2216500, 2223375, 2231845, 2246244, 2250600, 2260830, 2272424, 2278500, 2290750, 2312310, 2320500, 2327325, 2359500, 2369640, 2382380, 2387000, 2389387, 2397850, 2419032, 2431000, 2434740, 2438150, 2468375, 2486913, 2499000, 2506350, 2519825, 2541000, 2550680, 2552550, 2569125, 2582300, 2606604, 2620618, 2625700, 2627625, 2637635, 2659800, 2674100, 2678214, 2685592, 2707250, 2730728, 2748900, 2752750, 2756985, 2766750, 2807805, 2813250, 2821000, 2840530, 2858856, 2877420, 2879800, 2898500, 2925780, 2962050, 2964500, 2977975, 3003000, 3014440, 3023790, 3043425, 3083080, 3085500, 3098760, 3103100, 3124583, 3150840, 3165162, 3188350, 3208920, 3227875, 3248700, 3258255, 3282125, 3303300, 3315884, 3324750, 3341800, 3342625, 3356990, 3403400, 3408636, 3413410, 3425500, 3436125, 3478200, 3503500, 3557400, 3570952, 3573570, 3580500, 3596775, 3599750, 3646500, 3657225, 3675980, 3689000, 3692689, 3723720, 3743740, 3751000, 3768050, 3826020, 3853850, 3873450, 3878875, 3927000, 3930927, 3938550, 3949400, 4011150, 4028388, 4031720, 4057900, 4060875, 4096092, 4110600, 4129125, 4144855, 4177250, 4204200, 4220216, 4231500, 4254250, 4260795, 4319700, 4344340, 4347750, 4411176, 4433000, 4446750, 4463690, 4492488, 4521660, 4557000, 4581500, 4594975, 4624620, 4641000, 4654650, 4679675, 4719000, 4764760, 4778774, 4782525, 4795700, 4869480, 4876300, 4936750, 4973826, 5012700, 5035485, 5039650, 5072375, 5105100, 5120115, 5138250, 5164600, 5213208, 5241236, 5251400, 5255250, 5275270, 5348200, 5356428, 5399625, 5414500, 5430425, 5497800, 5505500, 5513970, 5533500, 5615610, 5626500, 5652075, 5681060, 5754840, 5780775, 5797000, 5802797, 5851560, 5924100, 5929000, 5955950, 5994625, 6047580, 6086850, 6095375, 6171000, 6206200, 6249166, 6265875, 6330324, 6376700, 6381375, 6455750, 6497400, 6516510, 6551545, 6564250, 6606600, 6631768, 6649500, 6685250, 6695535, 6713980, 6817272, 6826820, 6851000, 6872250, 7007000, 7101325, 7147140, 7161000, 7168161, 7193550, 7199500, 7293000, 7314450, 7351960, 7385378, 7405125, 7487480, 7536100, 7559475, 7652040, 7707700, 7746900, 7757750, 7861854, 7877100, 7912905, 7970875, 8022300, 8056776, 8115800, 8121750, 8192184, 8258250, 8289710, 8354500, 8392475, 8463000, 8508500, 8521590, 8533525, 8639400, 8688680, 8695500, 8893500, 8927380, 8933925, 9043320, 9163000, 9189950, 9249240, 9309300, 9359350, 9373749, 9420125, 9557548, 9565050, 9591400, 9634625, 9683625, 9752600, 9846375, 9873500, 9947652, 10025400, 10027875, 10070970, 10079300, 10144750, 10210200, 10240230, 10276500, 10482472, 10510500, 10550540, 10712856, 10799250, 10829000, 10860850, 11011000, 11027940, 11067000, 11078067, 11159225, 11231220, 11253000, 11304150, 11362120, 11561550, 11605594, 11636625, 11848200, 11911900, 11946935, 11989250, 12095160, 12173700, 12190750, 12434565, 12498332, 12531750, 12599125, 12660648, 12753400, 12762750, 12911500, 13033020, 13103090, 13128500, 13188175, 13299000, 13370500, 13391070, 13427960, 13653640, 13744500, 13784925, 14039025, 14202650, 14294280, 14336322, 14387100, 14399000, 14628900, 14770756, 14810250, 14889875, 15072200, 15118950, 15217125, 15415400, 15493800, 15515500, 15622915, 15723708, 15754200, 15825810, 15941750, 16044600, 16243500, 16291275, 16516500, 16579420, 16709000, 16784950, 17017000, 17043180, 17067050, 17391000, 17408391, 17787000, 17854760, 17867850, 17983875, 18286125, 18379900, 18463445, 18618600, 18718700, 18747498, 18840250, 19115096, 19130100, 19269250, 19367250, 19654635, 19692750, 19747000, 19895304, 20055750, 20141940, 20158600, 20289500, 20480460, 20553000, 20724275, 21021000, 21101080, 21303975, 21598500, 21721700, 22055880, 22156134, 22318450, 22462440, 22608300, 22974875, 23123100, 23211188, 23273250, 23398375, 23823800, 23893870, 23912625, 23978500, 24347400, 24381500, 24869130, 24996664, 25063500, 25177425, 25198250, 25525500, 25600575, 25823000, 26066040, 26206180, 26257000, 26376350, 26741000, 26782140, 27152125, 27489000, 27569850, 28078050, 28260375, 28405300, 28672644, 28774200, 28903875, 29013985, 29257800, 29541512, 29620500, 29779750, 30237900, 30434250, 31031000, 31245830, 31447416, 31651620, 31883500, 32487000, 32582550, 32757725, 33033000, 33158840, 33477675, 33569900, 34086360, 34134100, 34816782, 35506625, 35735700, 35840805, 35967750, 36572250, 36759800, 36926890, 37437400, 37494996, 37680500, 37797375, 38260200, 38538500, 38734500, 39309270, 39385500, 39564525, 40111500, 40283880, 40579000, 40619579, 40960920, 41448550, 41962375, 42607950, 42667625, 43197000, 43443400, 44312268, 44636900, 44669625, 45216600, 45949750, 46246200, 46422376, 46546500, 46796750, 46868745, 47787740, 47825250, 47957000, 48763000, 49738260, 50127000, 50354850, 50396500, 51051000, 51201150, 52412360, 52752700, 53564280, 54304250, 55139700, 55390335, 55796125, 56156100, 56520750, 56810600, 57345288, 57807750, 58027970, 59241000, 59559500, 59734675, 60475800, 60868500, 62172825, 62491660, 63303240, 63767000, 65165100, 65515450, 65940875, 66955350, 67139800, 68268200, 68924625, 69633564, 70195125, 71013250, 71471400, 71681610, 71935500, 73144500, 73853780, 74989992, 75361000, 75594750, 77077000, 77469000, 78114575, 78618540, 78771000, 79129050, 80223000, 81239158, 81456375, 82897100, 83924750, 85215900, 85335250, 87041955, 88624536, 89273800, 89339250, 91899500, 92317225, 93093000, 93593500, 93737490, 95575480, 95650500, 98273175, 99476520, 100709700, 100793000, 102402300, 103621375, 105505400, 106519875, 108608500, 110279400, 110780670, 111592250, 112312200, 113041500, 115615500, 116055940, 119119000, 119469350, 121737000, 121858737, 124345650, 124983320, 125887125, 128002875, 130330200, 131030900, 131881750, 133910700, 137849250, 139267128, 140390250, 142026500, 143363220, 143871000, 145069925, 146289000, 147707560, 151189500, 156229150, 157237080, 158258100, 162478316, 162912750, 163788625, 165794200, 167388375, 167849500, 170431800, 170670500, 174083910, 178678500, 179204025, 183799000, 184634450, 187187000, 187474980, 191301000, 196546350, 197822625, 201419400, 203097895, 204804600, 207242750, 213039750, 217217000, 221561340, 223184500, 226083000, 231231000, 232111880, 234343725, 238938700, 243717474, 248691300, 251774250, 256005750, 262061800, 263763500, 267821400, 275698500, 276951675, 280780500, 284053000, 286726440, 290139850, 298673375, 302379000, 310864125, 312458300, 316516200, 324956632, 325825500, 327577250, 334776750, 335699000, 341341000, 348167820, 357357000, 358408050, 369268900, 374949960, 390572875, 393092700, 395645250, 406195790, 414485500, 426079500, 435209775, 443122680, 446369000, 461586125, 468687450, 477877400, 487434948, 491365875, 497382600, 503548500, 512011500, 527527000, 551397000, 553903350, 561561000, 580279700, 597346750, 609293685, 621728250, 624916600, 651651000, 655154500, 669553500, 696335640, 716816100, 725349625, 738537800, 781145750, 786185400, 791290500, 812391580, 828971000, 852159000, 870419550, 896020125, 923172250, 937374900, 974869896, 982731750, 1007097000, 1015489475, 1024023000, 1107806700, 1160559400, 1171718625, 1194693500, 1218587370, 1243456500, 1310309000, 1339107000, 1384758375, 1433632200, 1450699250, 1562291500, 1582581000, 1624783160, 1740839100, 1792040250, 1846344500, 1874749800, 1965463500, 2030978950, 2176048875, 2215613400, 2343437250, 2389387000, 2437174740, 2486913000, 2769516750, 2901398500, 3046468425, 3124583000, 3481678200, 3584080500, 3692689000, 3930927000, 4061957900, 4352097750, 4686874500, 4874349480, 5077447375, 5539033500, 5802797000, 6092936850, 7168161000, 8123915800, 8704195500, 9373749000, 10154894750, 11078067000, 12185873700, 15232342125, 17408391000, 20309789500, 24371747400, 30464684250, 40619579000, 60929368500, 121858737000]

約数ペア:

[(1, 121858737000), (2, 60929368500), (3, 40619579000), (4, 30464684250), (5, 24371747400), (6, 20309789500), (7, 17408391000), (8, 15232342125), (10, 12185873700), (11, 11078067000), (12, 10154894750), (13, 9373749000), (14, 8704195500), (15, 8123915800), (17, 7168161000), (20, 6092936850), (21, 5802797000), (22, 5539033500), (24, 5077447375), (25, 4874349480), (26, 4686874500), (28, 4352097750), (30, 4061957900), (31, 3930927000), (33, 3692689000), (34, 3584080500), (35, 3481678200), (39, 3124583000), (40, 3046468425), (42, 2901398500), (44, 2769516750), (49, 2486913000), (50, 2437174740), (51, 2389387000), (52, 2343437250), (55, 2215613400), (56, 2176048875), (60, 2030978950), (62, 1965463500), (65, 1874749800), (66, 1846344500), (68, 1792040250), (70, 1740839100), (75, 1624783160), (77, 1582581000), (78, 1562291500), (84, 1450699250), (85, 1433632200), (88, 1384758375), (91, 1339107000), (93, 1310309000), (98, 1243456500), (100, 1218587370), (102, 1194693500), (104, 1171718625), (105, 1160559400), (110, 1107806700), (119, 1024023000), (120, 1015489475), (121, 1007097000), (124, 982731750), (125, 974869896), (130, 937374900), (132, 923172250), (136, 896020125), (140, 870419550), (143, 852159000), (147, 828971000), (150, 812391580), (154, 791290500), (155, 786185400), (156, 781145750), (165, 738537800), (168, 725349625), (170, 716816100), (175, 696335640), (182, 669553500), (186, 655154500), (187, 651651000), (195, 624916600), (196, 621728250), (200, 609293685), (204, 597346750), (210, 580279700), (217, 561561000), (220, 553903350), (221, 551397000), (231, 527527000), (238, 512011500), (242, 503548500), (245, 497382600), (248, 491365875), (250, 487434948), (255, 477877400), (260, 468687450), (264, 461586125), (273, 446369000), (275, 443122680), (280, 435209775), (286, 426079500), (294, 414485500), (300, 406195790), (308, 395645250), (310, 393092700), (312, 390572875), (325, 374949960), (330, 369268900), (340, 358408050), (341, 357357000), (350, 348167820), (357, 341341000), (363, 335699000), (364, 334776750), (372, 327577250), (374, 325825500), (375, 324956632), (385, 316516200), (390, 312458300), (392, 310864125), (403, 302379000), (408, 298673375), (420, 290139850), (425, 286726440), (429, 284053000), (434, 280780500), (440, 276951675), (442, 275698500), (455, 267821400), (462, 263763500), (465, 262061800), (476, 256005750), (484, 251774250), (490, 248691300), (500, 243717474), (510, 238938700), (520, 234343725), (525, 232111880), (527, 231231000), (539, 226083000), (546, 223184500), (550, 221561340), (561, 217217000), (572, 213039750), (588, 207242750), (595, 204804600), (600, 203097895), (605, 201419400), (616, 197822625), (620, 196546350), (637, 191301000), (650, 187474980), (651, 187187000), (660, 184634450), (663, 183799000), (680, 179204025), (682, 178678500), (700, 174083910), (714, 170670500), (715, 170431800), (726, 167849500), (728, 167388375), (735, 165794200), (744, 163788625), (748, 162912750), (750, 162478316), (770, 158258100), (775, 157237080), (780, 156229150), (806, 151189500), (825, 147707560), (833, 146289000), (840, 145069925), (847, 143871000), (850, 143363220), (858, 142026500), (868, 140390250), (875, 139267128), (884, 137849250), (910, 133910700), (924, 131881750), (930, 131030900), (935, 130330200), (952, 128002875), (968, 125887125), (975, 124983320), (980, 124345650), (1000, 121858737), (1001, 121737000), (1020, 119469350), (1023, 119119000), (1050, 116055940), (1054, 115615500), (1078, 113041500), (1085, 112312200), (1092, 111592250), (1100, 110780670), (1105, 110279400), (1122, 108608500), (1144, 106519875), (1155, 105505400), (1176, 103621375), (1190, 102402300), (1209, 100793000), (1210, 100709700), (1225, 99476520), (1240, 98273175), (1274, 95650500), (1275, 95575480), (1300, 93737490), (1302, 93593500), (1309, 93093000), (1320, 92317225), (1326, 91899500), (1364, 89339250), (1365, 89273800), (1375, 88624536), (1400, 87041955), (1428, 85335250), (1430, 85215900), (1452, 83924750), (1470, 82897100), (1496, 81456375), (1500, 81239158), (1519, 80223000), (1540, 79129050), (1547, 78771000), (1550, 78618540), (1560, 78114575), (1573, 77469000), (1581, 77077000), (1612, 75594750), (1617, 75361000), (1625, 74989992), (1650, 73853780), (1666, 73144500), (1694, 71935500), (1700, 71681610), (1705, 71471400), (1716, 71013250), (1736, 70195125), (1750, 69633564), (1768, 68924625), (1785, 68268200), (1815, 67139800), (1820, 66955350), (1848, 65940875), (1860, 65515450), (1870, 65165100), (1911, 63767000), (1925, 63303240), (1950, 62491660), (1960, 62172825), (2002, 60868500), (2015, 60475800), (2040, 59734675), (2046, 59559500), (2057, 59241000), (2100, 58027970), (2108, 57807750), (2125, 57345288), (2145, 56810600), (2156, 56520750), (2170, 56156100), (2184, 55796125), (2200, 55390335), (2210, 55139700), (2244, 54304250), (2275, 53564280), (2310, 52752700), (2325, 52412360), (2380, 51201150), (2387, 51051000), (2418, 50396500), (2420, 50354850), (2431, 50127000), (2450, 49738260), (2499, 48763000), (2541, 47957000), (2548, 47825250), (2550, 47787740), (2600, 46868745), (2604, 46796750), (2618, 46546500), (2625, 46422376), (2635, 46246200), (2652, 45949750), (2695, 45216600), (2728, 44669625), (2730, 44636900), (2750, 44312268), (2805, 43443400), (2821, 43197000), (2856, 42667625), (2860, 42607950), (2904, 41962375), (2940, 41448550), (2975, 40960920), (3000, 40619579), (3003, 40579000), (3025, 40283880), (3038, 40111500), (3080, 39564525), (3094, 39385500), (3100, 39309270), (3146, 38734500), (3162, 38538500), (3185, 38260200), (3224, 37797375), (3234, 37680500), (3250, 37494996), (3255, 37437400), (3300, 36926890), (3315, 36759800), (3332, 36572250), (3388, 35967750), (3400, 35840805), (3410, 35735700), (3432, 35506625), (3500, 34816782), (3570, 34134100), (3575, 34086360), (3630, 33569900), (3640, 33477675), (3675, 33158840), (3689, 33033000), (3720, 32757725), (3740, 32582550), (3751, 32487000), (3822, 31883500), (3850, 31651620), (3875, 31447416), (3900, 31245830), (3927, 31031000), (4004, 30434250), (4030, 30237900), (4092, 29779750), (4114, 29620500), (4125, 29541512), (4165, 29257800), (4200, 29013985), (4216, 28903875), (4235, 28774200), (4250, 28672644), (4290, 28405300), (4312, 28260375), (4340, 28078050), (4420, 27569850), (4433, 27489000), (4488, 27152125), (4550, 26782140), (4557, 26741000), (4620, 26376350), (4641, 26257000), (4650, 26206180), (4675, 26066040), (4719, 25823000), (4760, 25600575), (4774, 25525500), (4836, 25198250), (4840, 25177425), (4862, 25063500), (4875, 24996664), (4900, 24869130), (4998, 24381500), (5005, 24347400), (5082, 23978500), (5096, 23912625), (5100, 23893870), (5115, 23823800), (5208, 23398375), (5236, 23273250), (5250, 23211188), (5270, 23123100), (5304, 22974875), (5390, 22608300), (5425, 22462440), (5460, 22318450), (5500, 22156134), (5525, 22055880), (5610, 21721700), (5642, 21598500), (5720, 21303975), (5775, 21101080), (5797, 21021000), (5880, 20724275), (5929, 20553000), (5950, 20480460), (6006, 20289500), (6045, 20158600), (6050, 20141940), (6076, 20055750), (6125, 19895304), (6171, 19747000), (6188, 19692750), (6200, 19654635), (6292, 19367250), (6324, 19269250), (6370, 19130100), (6375, 19115096), (6468, 18840250), (6500, 18747498), (6510, 18718700), (6545, 18618600), (6600, 18463445), (6630, 18379900), (6664, 18286125), (6776, 17983875), (6820, 17867850), (6825, 17854760), (6851, 17787000), (7000, 17408391), (7007, 17391000), (7140, 17067050), (7150, 17043180), (7161, 17017000), (7260, 16784950), (7293, 16709000), (7350, 16579420), (7378, 16516500), (7480, 16291275), (7502, 16243500), (7595, 16044600), (7644, 15941750), (7700, 15825810), (7735, 15754200), (7750, 15723708), (7800, 15622915), (7854, 15515500), (7865, 15493800), (7905, 15415400), (8008, 15217125), (8060, 15118950), (8085, 15072200), (8184, 14889875), (8228, 14810250), (8250, 14770756), (8330, 14628900), (8463, 14399000), (8470, 14387100), (8500, 14336322), (8525, 14294280), (8580, 14202650), (8680, 14039025), (8840, 13784925), (8866, 13744500), (8925, 13653640), (9075, 13427960), (9100, 13391070), (9114, 13370500), (9163, 13299000), (9240, 13188175), (9282, 13128500), (9300, 13103090), (9350, 13033020), (9438, 12911500), (9548, 12762750), (9555, 12753400), (9625, 12660648), (9672, 12599125), (9724, 12531750), (9750, 12498332), (9800, 12434565), (9996, 12190750), (10010, 12173700), (10075, 12095160), (10164, 11989250), (10200, 11946935), (10230, 11911900), (10285, 11848200), (10472, 11636625), (10500, 11605594), (10540, 11561550), (10725, 11362120), (10780, 11304150), (10829, 11253000), (10850, 11231220), (10920, 11159225), (11000, 11078067), (11011, 11067000), (11050, 11027940), (11067, 11011000), (11220, 10860850), (11253, 10829000), (11284, 10799250), (11375, 10712856), (11550, 10550540), (11594, 10510500), (11625, 10482472), (11858, 10276500), (11900, 10240230), (11935, 10210200), (12012, 10144750), (12090, 10079300), (12100, 10070970), (12152, 10027875), (12155, 10025400), (12250, 9947652), (12342, 9873500), (12376, 9846375), (12495, 9752600), (12584, 9683625), (12648, 9634625), (12705, 9591400), (12740, 9565050), (12750, 9557548), (12936, 9420125), (13000, 9373749), (13020, 9359350), (13090, 9309300), (13175, 9249240), (13260, 9189950), (13299, 9163000), (13475, 9043320), (13640, 8933925), (13650, 8927380), (13702, 8893500), (14014, 8695500), (14025, 8688680), (14105, 8639400), (14280, 8533525), (14300, 8521590), (14322, 8508500), (14399, 8463000), (14520, 8392475), (14586, 8354500), (14700, 8289710), (14756, 8258250), (14875, 8192184), (15004, 8121750), (15015, 8115800), (15125, 8056776), (15190, 8022300), (15288, 7970875), (15400, 7912905), (15470, 7877100), (15500, 7861854), (15708, 7757750), (15730, 7746900), (15810, 7707700), (15925, 7652040), (16120, 7559475), (16170, 7536100), (16275, 7487480), (16456, 7405125), (16500, 7385378), (16575, 7351960), (16660, 7314450), (16709, 7293000), (16926, 7199500), (16940, 7193550), (17000, 7168161), (17017, 7161000), (17050, 7147140), (17160, 7101325), (17391, 7007000), (17732, 6872250), (17787, 6851000), (17850, 6826820), (17875, 6817272), (18150, 6713980), (18200, 6695535), (18228, 6685250), (18326, 6649500), (18375, 6631768), (18445, 6606600), (18564, 6564250), (18600, 6551545), (18700, 6516510), (18755, 6497400), (18876, 6455750), (19096, 6381375), (19110, 6376700), (19250, 6330324), (19448, 6265875), (19500, 6249166), (19635, 6206200), (19747, 6171000), (19992, 6095375), (20020, 6086850), (20150, 6047580), (20328, 5994625), (20460, 5955950), (20553, 5929000), (20570, 5924100), (20825, 5851560), (21000, 5802797), (21021, 5797000), (21080, 5780775), (21175, 5754840), (21450, 5681060), (21560, 5652075), (21658, 5626500), (21700, 5615610), (22022, 5533500), (22100, 5513970), (22134, 5505500), (22165, 5497800), (22440, 5430425), (22506, 5414500), (22568, 5399625), (22750, 5356428), (22785, 5348200), (23100, 5275270), (23188, 5255250), (23205, 5251400), (23250, 5241236), (23375, 5213208), (23595, 5164600), (23716, 5138250), (23800, 5120115), (23870, 5105100), (24024, 5072375), (24180, 5039650), (24200, 5035485), (24310, 5012700), (24500, 4973826), (24684, 4936750), (24990, 4876300), (25025, 4869480), (25410, 4795700), (25480, 4782525), (25500, 4778774), (25575, 4764760), (25823, 4719000), (26040, 4679675), (26180, 4654650), (26257, 4641000), (26350, 4624620), (26520, 4594975), (26598, 4581500), (26741, 4557000), (26950, 4521660), (27125, 4492488), (27300, 4463690), (27404, 4446750), (27489, 4433000), (27625, 4411176), (28028, 4347750), (28050, 4344340), (28210, 4319700), (28600, 4260795), (28644, 4254250), (28798, 4231500), (28875, 4220216), (28985, 4204200), (29172, 4177250), (29400, 4144855), (29512, 4129125), (29645, 4110600), (29750, 4096092), (30008, 4060875), (30030, 4057900), (30225, 4031720), (30250, 4028388), (30380, 4011150), (30855, 3949400), (30940, 3938550), (31000, 3930927), (31031, 3927000), (31416, 3878875), (31460, 3873450), (31620, 3853850), (31850, 3826020), (32340, 3768050), (32487, 3751000), (32550, 3743740), (32725, 3723720), (33000, 3692689), (33033, 3689000), (33150, 3675980), (33320, 3657225), (33418, 3646500), (33852, 3599750), (33880, 3596775), (34034, 3580500), (34100, 3573570), (34125, 3570952), (34255, 3557400), (34782, 3503500), (35035, 3478200), (35464, 3436125), (35574, 3425500), (35700, 3413410), (35750, 3408636), (35805, 3403400), (36300, 3356990), (36456, 3342625), (36465, 3341800), (36652, 3324750), (36750, 3315884), (36890, 3303300), (37128, 3282125), (37400, 3258255), (37510, 3248700), (37752, 3227875), (37975, 3208920), (38220, 3188350), (38500, 3165162), (38675, 3150840), (39000, 3124583), (39270, 3103100), (39325, 3098760), (39494, 3085500), (39525, 3083080), (40040, 3043425), (40300, 3023790), (40425, 3014440), (40579, 3003000), (40920, 2977975), (41106, 2964500), (41140, 2962050), (41650, 2925780), (42042, 2898500), (42315, 2879800), (42350, 2877420), (42625, 2858856), (42900, 2840530), (43197, 2821000), (43316, 2813250), (43400, 2807805), (44044, 2766750), (44200, 2756985), (44268, 2752750), (44330, 2748900), (44625, 2730728), (45012, 2707250), (45375, 2685592), (45500, 2678214), (45570, 2674100), (45815, 2659800), (46200, 2637635), (46376, 2627625), (46410, 2625700), (46500, 2620618), (46750, 2606604), (47190, 2582300), (47432, 2569125), (47740, 2552550), (47775, 2550680), (47957, 2541000), (48360, 2519825), (48620, 2506350), (48763, 2499000), (49000, 2486913), (49368, 2468375), (49980, 2438150), (50050, 2434740), (50127, 2431000), (50375, 2419032), (50820, 2397850), (51000, 2389387), (51051, 2387000), (51150, 2382380), (51425, 2369640), (51646, 2359500), (52360, 2327325), (52514, 2320500), (52700, 2312310), (53196, 2290750), (53482, 2278500), (53625, 2272424), (53900, 2260830), (54145, 2250600), (54250, 2246244), (54600, 2231845), (54808, 2223375), (54978, 2216500), (55055, 2213400), (55250, 2205588), (55335, 2202200), (56056, 2173875), (56100, 2172170), (56265, 2165800), (56420, 2159850), (57288, 2127125), (57596, 2115750), (57750, 2110108), (57970, 2102100), (58344, 2088625), (59241, 2057000), (59290, 2055300), (59500, 2048046), (59675, 2042040), (60060, 2028950), (60450, 2015860), (60500, 2014194), (60760, 2005575), (60775, 2005080), (61710, 1974700), (61880, 1969275), (62062, 1963500), (62475, 1950520), (62920, 1936725), (63240, 1926925), (63525, 1918280), (63700, 1913010), (63767, 1911000), (64680, 1884025), (64974, 1875500), (65100, 1871870), (65450, 1861860), (65875, 1849848), (66066, 1844500), (66300, 1837990), (66495, 1832600), (66836, 1823250), (67375, 1808664), (67704, 1799875), (68068, 1790250), (68200, 1786785), (68250, 1785476), (68510, 1778700), (69564, 1751750), (70070, 1739100), (70125, 1737736), (70525, 1727880), (71148, 1712750), (71400, 1706705), (71500, 1704318), (71610, 1701700), (71995, 1692600), (72600, 1678495), (72930, 1670900), (73304, 1662375), (73500, 1657942), (73780, 1651650), (75020, 1624350), (75075, 1623160), (75361, 1617000), (75950, 1604460), (76440, 1594175), (77000, 1582581), (77077, 1581000), (77350, 1575420), (77469, 1573000), (78540, 1551550), (78650, 1549380), (78771, 1547000), (78988, 1542750), (79050, 1541540), (79625, 1530408), (80223, 1519000), (80600, 1511895), (80850, 1507220), (81158, 1501500), (81375, 1497496), (82212, 1482250), (82280, 1481025), (82875, 1470392), (83300, 1462890), (83545, 1458600), (84084, 1449250), (84630, 1439900), (84700, 1438710), (85085, 1432200), (85250, 1429428), (85800, 1420265), (86394, 1410500), (86632, 1406625), (86955, 1401400), (88088, 1383375), (88536, 1376375), (88660, 1374450), (88935, 1370200), (89250, 1365364), (90024, 1353625), (90750, 1342796), (91000, 1339107), (91140, 1337050), (91630, 1329900), (92225, 1321320), (92820, 1312850), (93000, 1310309), (93093, 1309000), (93500, 1303302), (93775, 1299480), (94380, 1291150), (95480, 1276275), (95550, 1275340), (95914, 1270500), (97240, 1253175), (97526, 1249500), (98175, 1241240), (98735, 1234200), (99960, 1219075), (100100, 1217370), (100254, 1215500), (100750, 1209516), (100793, 1209000), (101640, 1198925), (102102, 1193500), (102300, 1191190), (102765, 1185800), (102850, 1184820), (103292, 1179750), (104125, 1170312), (105028, 1160250), (105105, 1159400), (105400, 1156155), (105875, 1150968), (106392, 1145375), (106964, 1139250), (107250, 1136212), (107800, 1130415), (108290, 1125300), (108500, 1123122), (109956, 1108250), (110110, 1106700), (110500, 1102794), (110670, 1101100), (110825, 1099560), (112200, 1086085), (112530, 1082900), (112840, 1079925), (113925, 1069640), (115192, 1057875), (115500, 1055054), (115940, 1051050), (116025, 1050280), (117975, 1032920), (118482, 1028500), (118580, 1027650), (119000, 1024023), (119119, 1023000), (119350, 1021020), (120120, 1014475), (120900, 1007930), (121000, 1007097), (121550, 1002540), (121737, 1001000), (123420, 987350), (124124, 981750), (124950, 975260), (125125, 973896), (127050, 959140), (127400, 956505), (127534, 955500), (127875, 952952), (129115, 943800), (129948, 937750), (130200, 935935), (130900, 930930), (131285, 928200), (131750, 924924), (132132, 922250), (132600, 918995), (132990, 916300), (133672, 911625), (133705, 911400), (134750, 904332), (136136, 895125), (136500, 892738), (137020, 889350), (137445, 886600), (139128, 875875), (140140, 869550), (140250, 868868), (141050, 863940), (142296, 856375), (143000, 852159), (143220, 850850), (143871, 847000), (143990, 846300), (144925, 840840), (145860, 835450), (146289, 833000), (147000, 828971), (147560, 825825), (148225, 822120), (150040, 812175), (150150, 811580), (150722, 808500), (151125, 806344), (151900, 802230), (154154, 790500), (154275, 789880), (154700, 787710), (154938, 786500), (155155, 785400), (157080, 775775), (157300, 774690), (157542, 773500), (157976, 771375), (158100, 770770), (159250, 765204), (160446, 759500), (161700, 753610), (162316, 750750), (162435, 750200), (162750, 748748), (163625, 744744), (164424, 741125), (165165, 737800), (165750, 735196), (166600, 731445), (167090, 729300), (168168, 724625), (169260, 719950), (169400, 719355), (170170, 716100), (170500, 714714), (171275, 711480), (172788, 705250), (173910, 700700), (175175, 695640), (177320, 687225), (177870, 685100), (178500, 682682), (179025, 680680), (181500, 671398), (182280, 668525), (182325, 668360), (183260, 664950), (183799, 663000), (184450, 660660), (185640, 656425), (186186, 654500), (187000, 651651), (187187, 651000), (187550, 649740), (188760, 645575), (189875, 641784), (191100, 637670), (191301, 637000), (191828, 635250), (193375, 630168), (195052, 624750), (196350, 620620), (196625, 619752), (197470, 617100), (197625, 616616), (200200, 608685), (200508, 607750), (201500, 604758), (201586, 604500), (202125, 602888), (202895, 600600), (204204, 596750), (204600, 595595), (205530, 592900), (205700, 592410), (206584, 589875), (208250, 585156), (210056, 580125), (210210, 579700), (211575, 575960), (211750, 575484), (213928, 569625), (214500, 568106), (215985, 564200), (216580, 562650), (217000, 561561), (217217, 561000), (219912, 554125), (220220, 553350), (221000, 551397), (221340, 550550), (221650, 549780), (225060, 541450), (226083, 539000), (227850, 534820), (229075, 531960), (231000, 527527), (231231, 527000), (231880, 525525), (232050, 525140), (235950, 516460), (236964, 514250), (237160, 513825), (238238, 511500), (238700, 510510), (238875, 510136), (239785, 508200), (241800, 503965), (243100, 501270), (243474, 500500), (243815, 499800), (246840, 493675), (248248, 490875), (249900, 487630), (250250, 486948), (250635, 486200), (254100, 479570), (255068, 477750), (255255, 477400), (255750, 476476), (257125, 473928), (258230, 471900), (259896, 468875), (261800, 465465), (262570, 464100), (263500, 462462), (264264, 461125), (265980, 458150), (267410, 455700), (269500, 452166), (270725, 450120), (273000, 446369), (274040, 444675), (274890, 443300), (275275, 442680), (276675, 440440), (280280, 434775), (280500, 434434), (281325, 433160), (282100, 431970), (284053, 429000), (286440, 425425), (287742, 423500), (287980, 423150), (289850, 420420), (291720, 417725), (292578, 416500), (296205, 411400), (296450, 411060), (298375, 408408), (300300, 405790), (301444, 404250), (302250, 403172), (302379, 403000), (303800, 401115), (303875, 401016), (308308, 395250), (308550, 394940), (309400, 393855), (309876, 393250), (310310, 392700), (312375, 390104), (314600, 387345), (315084, 386750), (316200, 385385), (317625, 383656), (318500, 382602), (318835, 382200), (320892, 379750), (323400, 376805), (324632, 375375), (324870, 375100), (325500, 374374), (327250, 372372), (330330, 368900), (331500, 367598), (332475, 366520), (334180, 364650), (335699, 363000), (338520, 359975), (340340, 358050), (341000, 357357), (341341, 357000), (342550, 355740), (345576, 352625), (347820, 350350)]