76243167000

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[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, 75, 77, 78, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 108, 110, 117, 120, 124, 125, 126, 130, 132, 135, 140, 143, 147, 150, 154, 155, 156, 165, 168, 169, 175, 180, 182, 186, 189, 195, 196, 198, 200, 210, 216, 217, 220, 225, 231, 234, 245, 248, 250, 252, 260, 264, 270, 273, 275, 279, 280, 286, 294, 297, 300, 308, 310, 312, 315, 325, 330, 338, 341, 350, 351, 360, 364, 372, 375, 378, 385, 390, 392, 396, 403, 420, 429, 434, 440, 441, 450, 455, 462, 465, 468, 490, 495, 500, 504, 507, 520, 525, 539, 540, 546, 550, 558, 572, 585, 588, 594, 600, 616, 620, 630, 637, 650, 651, 660, 675, 676, 682, 693, 700, 702, 715, 728, 735, 744, 750, 756, 770, 775, 780, 792, 806, 819, 825, 837, 840, 845, 858, 868, 875, 882, 900, 910, 924, 930, 936, 945, 975, 980, 990, 1000, 1001, 1014, 1023, 1050, 1078, 1080, 1085, 1092, 1100, 1116, 1125, 1144, 1155, 1170, 1176, 1183, 1188, 1209, 1225, 1240, 1260, 1274, 1287, 1300, 1302, 1320, 1323, 1350, 1352, 1364, 1365, 1375, 1386, 1395, 1400, 1404, 1430, 1470, 1485, 1500, 1512, 1519, 1521, 1540, 1550, 1560, 1575, 1612, 1617, 1625, 1638, 1650, 1674, 1690, 1705, 1716, 1736, 1750, 1755, 1764, 1800, 1820, 1848, 1859, 1860, 1890, 1911, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2028, 2046, 2079, 2100, 2145, 2156, 2170, 2184, 2200, 2205, 2232, 2250, 2275, 2310, 2325, 2340, 2366, 2376, 2387, 2418, 2450, 2457, 2475, 2520, 2535, 2548, 2574, 2600, 2604, 2625, 2646, 2695, 2700, 2728, 2730, 2750, 2772, 2790, 2808, 2821, 2860, 2925, 2940, 2970, 3000, 3003, 3038, 3042, 3069, 3080, 3100, 3150, 3185, 3224, 3234, 3250, 3255, 3276, 3300, 3348, 3375, 3380, 3410, 3432, 3465, 3500, 3510, 3528, 3549, 3575, 3627, 3640, 3675, 3718, 3720, 3780, 3822, 3850, 3861, 3875, 3900, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4125, 4158, 4185, 4200, 4225, 4290, 4312, 4340, 4410, 4433, 4500, 4550, 4557, 4563, 4620, 4650, 4680, 4725, 4732, 4774, 4836, 4851, 4875, 4900, 4914, 4950, 5005, 5070, 5096, 5115, 5148, 5208, 5239, 5250, 5292, 5390, 5400, 5425, 5460, 5500, 5544, 5577, 5580, 5642, 5720, 5733, 5775, 5850, 5859, 5880, 5915, 5940, 6006, 6045, 6076, 6084, 6125, 6138, 6200, 6300, 6370, 6435, 6468, 6500, 6510, 6552, 6600, 6615, 6696, 6750, 6760, 6820, 6825, 6930, 6975, 7000, 7007, 7020, 7098, 7150, 7161, 7254, 7350, 7425, 7436, 7560, 7595, 7605, 7644, 7700, 7722, 7750, 7800, 7812, 7875, 8008, 8060, 8085, 8184, 8190, 8250, 8281, 8316, 8370, 8450, 8463, 8525, 8580, 8680, 8775, 8820, 8866, 9000, 9009, 9100, 9114, 9126, 9207, 9240, 9295, 9300, 9450, 9464, 9548, 9555, 9625, 9672, 9702, 9750, 9765, 9800, 9828, 9900, 10010, 10075, 10140, 10230, 10296, 10395, 10478, 10500, 10584, 10647, 10725, 10780, 10850, 10881, 10920, 11000, 11025, 11154, 11160, 11284, 11375, 11466, 11550, 11625, 11700, 11718, 11830, 11880, 11935, 12012, 12090, 12152, 12168, 12250, 12276, 12285, 12375, 12600, 12675, 12740, 12870, 12936, 13000, 13013, 13020, 13230, 13299, 13475, 13500, 13640, 13650, 13671, 13860, 13950, 14014, 14040, 14105, 14196, 14300, 14322, 14508, 14553, 14625, 14700, 14850, 14872, 15015, 15190, 15210, 15288, 15345, 15400, 15444, 15500, 15624, 15717, 15750, 15925, 16120, 16170, 16275, 16380, 16500, 16562, 16632, 16709, 16731, 16740, 16900, 16926, 17050, 17160, 17199, 17325, 17550, 17640, 17732, 17745, 17875, 18018, 18135, 18200, 18228, 18252, 18375, 18414, 18590, 18600, 18900, 19096, 19110, 19250, 19305, 19404, 19500, 19530, 19656, 19747, 19800, 20020, 20150, 20280, 20460, 20475, 20790, 20925, 20956, 21000, 21021, 21125, 21294, 21450, 21483, 21560, 21700, 21762, 22050, 22165, 22308, 22568, 22750, 22785, 22815, 22932, 23100, 23250, 23400, 23436, 23625, 23660, 23870, 24024, 24180, 24255, 24500, 24552, 24570, 24750, 24843, 25025, 25350, 25389, 25480, 25575, 25740, 26026, 26040, 26195, 26460, 26598, 26950, 27000, 27027, 27125, 27300, 27342, 27720, 27885, 27900, 28028, 28210, 28392, 28600, 28644, 28665, 28875, 29016, 29106, 29250, 29295, 29400, 29575, 29700, 30030, 30225, 30380, 30420, 30690, 30888, 31000, 31031, 31434, 31500, 31850, 31941, 32175, 32340, 32550, 32760, 33000, 33075, 33124, 33418, 33462, 33480, 33800, 33852, 34100, 34125, 34398, 34650, 34875, 35035, 35100, 35464, 35490, 35750, 35805, 36036, 36270, 36456, 36504, 36673, 36750, 36828, 37125, 37180, 37800, 37975, 38025, 38220, 38500, 38610, 38808, 39000, 39039, 39060, 39494, 39897, 40040, 40300, 40425, 40920, 40950, 41013, 41405, 41580, 41850, 41912, 42042, 42250, 42315, 42588, 42625, 42900, 42966, 43400, 43524, 43875, 44100, 44330, 44616, 45045, 45500, 45570, 45630, 45864, 46035, 46200, 46475, 46500, 46872, 47151, 47250, 47320, 47740, 47775, 48360, 48510, 48825, 49000, 49140, 49500, 49686, 50050, 50127, 50193, 50375, 50700, 50778, 51150, 51480, 51975, 52052, 52390, 52920, 53196, 53235, 53625, 53900, 54054, 54250, 54405, 54600, 54684, 55125, 55770, 55800, 56056, 56420, 57288, 57330, 57629, 57750, 58212, 58500, 58590, 59150, 59241, 59400, 59675, 60060, 60450, 60760, 60840, 61380, 61425, 62062, 62868, 63000, 63063, 63375, 63700, 63882, 64350, 64449, 64680, 65065, 65100, 66150, 66248, 66495, 66836, 66924, 67375, 67704, 68200, 68250, 68355, 68796, 69300, 69750, 70070, 70200, 70525, 70980, 71500, 71610, 72072, 72540, 72765, 73346, 73500, 73656, 74250, 74360, 74529, 75075, 75950, 76050, 76167, 76440, 76725, 77000, 77220, 78078, 78120, 78585, 78988, 79625, 79794, 80600, 80850, 81375, 81900, 82026, 82810, 83160, 83545, 83655, 83700, 84084, 84500, 84630, 85176, 85250, 85800, 85932, 85995, 86625, 87048, 87750, 88200, 88660, 88725, 90090, 90675, 91000, 91091, 91140, 91260, 92070, 92950, 93000, 93093, 94302, 94500, 95480, 95550, 96525, 97020, 97650, 98280, 98735, 99000, 99372, 100100, 100254, 100386, 100750, 101400, 101556, 102300, 102375, 103950, 104104, 104625, 104780, 105105, 106392, 106470, 107250, 107415, 107800, 108108, 108500, 108810, 109368, 110019, 110250, 110825, 111540, 112840, 113925, 114075, 114660, 115258, 115500, 116424, 117000, 117117, 117180, 118300, 118482, 119350, 119691, 120120, 120900, 121275, 122760, 122850, 124124, 124215, 125125, 125736, 126126, 126750, 126945, 127400, 127764, 127875, 128700, 128898, 130130, 130200, 130975, 132300, 132990, 133672, 133848, 134750, 135135, 136500, 136710, 137592, 138600, 139425, 139500, 140140, 141050, 141453, 141960, 143000, 143220, 143325, 145080, 145530, 146475, 146692, 147000, 147875, 148500, 149058, 150150, 150381, 151125, 151900, 152100, 152334, 153450, 154440, 155155, 156156, 157170, 157976, 159250, 159588, 159705, 160875, 161700, 162750, 163800, 164052, 165375, 165620, 167090, 167310, 167400, 168168, 169000, 169260, 170500, 171864, 171990, 172887, 173250, 175175, 175500, 177320, 177450, 177723, 179025, 180180, 181350, 182182, 182280, 182520, 183365, 184140, 185900, 186186, 188604, 189000, 189189, 189875, 190125, 191100, 193050, 194040, 195195, 195300, 197470, 198744, 199485, 200200, 200508, 200772, 201500, 202125, 203112, 204600, 204750, 205065, 207025, 207900, 209250, 209560, 210210, 211575, 212940, 214500, 214830, 216216, 217000, 217217, 217620, 220038, 220500, 221650, 223080, 223587, 225225, 227850, 228150, 229320, 230175, 230516, 231000, 232375, 234234, 234360, 235755, 236600, 236964, 238700, 238875, 239382, 241800, 242550, 244125, 245700, 248248, 248430, 250250, 250635, 250965, 252252, 253500, 253890, 255528, 255750, 256711, 257400, 257796, 259875, 260260, 261950, 264600, 265980, 266175, 269500, 270270, 272025, 273000, 273273, 273420, 278850, 279000, 279279, 280280, 282100, 282906, 286440, 286650, 288145, 291060, 292950, 293384, 295750, 296205, 297000, 298116, 298375, 300300, 300762, 302250, 303800, 304200, 304668, 306900, 307125, 310310, 312312, 314340, 315315, 318500, 319176, 319410, 321750, 322245, 323400, 325325, 325500, 328104, 330057, 330750, 331240, 332475, 334180, 334620, 338520, 341000, 341775, 343980, 345774, 346500, 350350, 351000, 351351, 352625, 354900, 355446, 358050, 360360, 362700, 363825, 364364, 366730, 368280, 371800, 372372, 372645, 375375, 377208, 378378, 379750, 380250, 380835, 382200, 383625, 386100, 390390, 390600, 392925, 394940, 398970, 401016, 401544, 403000, 403403, 404250, 409500, 410130, 414050, 415800, 417725, 418275, 418500, 420420, 423150, 425880, 429000, 429660, 429975, 434434, 435240, 440076, 441000, 443300, 443625, 447174, 450450, 451143, 453375, 455455, 455700, 456300, 460350, 461032, 464750, 465465, 468468, 471510, 473928, 477400, 477750, 478764, 482625, 485100, 488250, 491400, 493675, 496860, 500500, 501270, 501930, 504504, 507000, 507780, 511500, 513422, 515592, 518661, 519750, 520520, 523900, 525525, 531960, 532350, 533169, 537075, 539000, 540540, 544050, 546546, 546840, 550095, 554125, 557700, 558558, 564200, 565812, 569625, 570375, 573300, 576290, 582120, 585585, 585900, 591500, 592410, 596232, 596750, 598455, 600600, 601524, 604500, 606375, 609336, 613800, 614250, 620620, 621075, 628680, 630630, 634725, 637000, 638820, 643500, 644490, 650650, 651000, 651651, 654875, 660114, 661500, 664950, 668360, 669240, 675675, 683550, 687960, 691548, 693000, 697125, 700700, 702702, 705250, 707265, 709800, 710892, 716100, 716625, 725400, 727650, 728728, 732375, 733460, 744744, 745290, 750750, 751905, 756756, 759500, 760500, 761670, 767250, 770133, 772200, 775775, 780780, 785850, 789880, 797940, 798525, 806806, 808500, 819000, 819819, 820260, 828100, 835450, 836550, 837000, 837837, 840840, 846300, 859320, 859950, 864435, 868868, 875875, 880152, 886600, 887250, 888615, 894348, 895125, 900900, 902286, 906750, 910910, 911400, 912600, 916825, 920700, 929500, 930930, 936936, 943020, 945945, 955500, 957528, 965250, 970200, 975975, 976500, 987350, 990171, 993720, 997425, 1001000, 1002540, 1003860, 1015560, 1023000, 1025325, 1026844, 1035125, 1037322, 1039500, 1047800, 1051050, 1057875, 1064700, 1066338, 1074150, 1081080, 1086085, 1088100, 1093092, 1100190, 1108250, 1115400, 1117116, 1117935, 1126125, 1131624, 1139250, 1140750, 1146600, 1150875, 1152580, 1171170, 1171800, 1178775, 1183000, 1184820, 1193500, 1196910, 1203048, 1209000, 1210209, 1212750, 1228500, 1241240, 1242150, 1253175, 1254825, 1261260, 1269450, 1277640, 1283555, 1287000, 1288980, 1301300, 1303302, 1309750, 1320228, 1323000, 1329900, 1330875, 1351350, 1360125, 1366365, 1367100, 1383096, 1394250, 1396395, 1401400, 1405404, 1410500, 1414530, 1421784, 1432200, 1433250, 1440725, 1455300, 1464750, 1466920, 1481025, 1490580, 1501500, 1503810, 1513512, 1519000, 1521000, 1523340, 1534500, 1540266, 1551550, 1555983, 1561560, 1571700, 1576575, 1595880, 1597050, 1611225, 1613612, 1617000, 1626625, 1639638, 1640520, 1650285, 1656200, 1662375, 1670900, 1673100, 1675674, 1692600, 1708875, 1719900, 1728870, 1737736, 1751750, 1756755, 1774500, 1777230, 1788696, 1790250, 1801800, 1804572, 1813500, 1819125, 1821820, 1833650, 1841400, 1859000, 1861860, 1863225, 1886040, 1891890, 1904175, 1911000, 1930500, 1951950, 1953000, 1954953, 1964625, 1974700, 1980342, 1994850, 2005080, 2007720, 2017015, 2050650, 2053688, 2070250, 2074644, 2079000, 2088625, 2091375, 2102100, 2115750, 2129400, 2132676, 2148300, 2149875, 2172170, 2176200, 2186184, 2200380, 2216500, 2234232, 2235870, 2252250, 2255715, 2277275, 2278500, 2281500, 2301750, 2305160, 2310399, 2327325, 2342340, 2357550, 2369640, 2387000, 2393820, 2420418, 2425500, 2457000, 2459457, 2468375, 2484300, 2506350, 2509650, 2522520, 2538900, 2567110, 2577960, 2593305, 2602600, 2606604, 2619500, 2627625, 2640456, 2659800, 2661750, 2665845, 2685375, 2702700, 2720250, 2732730, 2734200, 2750475, 2788500, 2792790, 2810808, 2821000, 2823821, 2829060, 2866500, 2881450, 2910600, 2927925, 2929500, 2962050, 2981160, 2992275, 3003000, 3007620, 3046680, 3069000, 3080532, 3103100, 3105375, 3111966, 3143400, 3153150, 3173625, 3194100, 3222450, 3227224, 3253250, 3258255, 3279276, 3300570, 3324750, 3341800, 3346200, 3351348, 3378375, 3417750, 3439800, 3457740, 3503500, 3513510, 3536325, 3549000, 3554460, 3580500, 3609144, 3627000, 3630627, 3638250, 3643640, 3667300, 3723720, 3726450, 3759525, 3783780, 3808350, 3850665, 3861000, 3878875, 3903900, 3909906, 3929250, 3949400, 3960684, 3989700, 3992625, 4034030, 4099095, 4101300, 4140500, 4149288, 4177250, 4182750, 4189185, 4204200, 4231500, 4265352, 4296600, 4299750, 4322175, 4344340, 4400760, 4433000, 4443075, 4471740, 4504500, 4511430, 4554550, 4557000, 4563000, 4584125, 4603500, 4620798, 4654650, 4684680, 4715100, 4729725, 4787640, 4840836, 4851000, 4879875, 4918914, 4936750, 4950855, 4968600, 4987125, 5012700, 5019300, 5077800, 5126625, 5134220, 5186610, 5213208, 5239000, 5255250, 5323500, 5331690, 5370750, 5405400, 5430425, 5440500, 5465460, 5500950, 5577000, 5585580, 5589675, 5647642, 5658120, 5733000, 5762900, 5855850, 5859000, 5864859, 5893875, 5924100, 5984550, 6015240, 6051045, 6161064, 6206200, 6210750, 6223932, 6265875, 6274125, 6306300, 6347250, 6388200, 6417775, 6444900, 6506500, 6516510, 6558552, 6601140, 6649500, 6702696, 6756750, 6831825, 6835500, 6915480, 6931197, 6981975, 7007000, 7027020, 7072650, 7108920, 7161000, 7203625, 7261254, 7276500, 7334600, 7405125, 7452900, 7519050, 7567560, 7616700, 7701330, 7757750, 7779915, 7807800, 7819812, 7858500, 7882875, 7921368, 7979400, 7985250, 8056125, 8068060, 8198190, 8202600, 8251425, 8281000, 8354500, 8365500, 8378370, 8463000, 8471463, 8599500, 8644350, 8688680, 8783775, 8886150, 8943480, 9009000, 9022860, 9109100, 9168250, 9207000, 9241596, 9309300, 9316125, 9430200, 9459450, 9520875, 9681672, 9759750, 9774765, 9837828, 9873500, 9901710, 9974250, 10025400, 10038600, 10085075, 10253250, 10268440, 10373220, 10510500, 10647000, 10663380, 10741500, 10860850, 10881000, 10891881, 10930920, 11001900, 11171160, 11179350, 11278575, 11295284, 11386375, 11525800, 11551995, 11636625, 11711700, 11729718, 11787750, 11848200, 11969100, 12102090, 12297285, 12421500, 12447864, 12531750, 12548250, 12612600, 12694500, 12835550, 12889800, 12966525, 13013000, 13033020, 13202280, 13299000, 13329225, 13513500, 13663650, 13671000, 13752375, 13862394, 13963950, 14054040, 14119105, 14145300, 14407250, 14522508, 14553000, 14639625, 14810250, 14905800, 14961375, 15038100, 15233400, 15402660, 15515500, 15559830, 15639624, 15717000, 15765750, 15970500, 16112250, 16136120, 16291275, 16396380, 16502850, 16709000, 16731000, 16756740, 16942926, 17199000, 17288700, 17567550, 17681625, 17772300, 18045720, 18153135, 18218200, 18336500, 18483192, 18618600, 18632250, 18797625, 18918900, 19041750, 19253325, 19519500, 19549530, 19675656, 19747000, 19803420, 19948500, 20170150, 20495475, 20506500, 20746440, 20945925, 21021000, 21326760, 21483000, 21610875, 21721700, 21783762, 22003800, 22215375, 22358700, 22557150, 22590568, 22772750, 23103990, 23273250, 23423400, 23459436, 23575500, 23648625, 23938200, 24204180, 24594570, 24754275, 24843000, 25063500, 25096500, 25389000, 25414389, 25671100, 25933050, 26066040, 26658450, 27027000, 27152125, 27327300, 27504750, 27724788, 27927900, 27948375, 28238210, 28290600, 28814500, 29045016, 29279250, 29324295, 29620500, 29922750, 30076200, 30255225, 30805320, 31031000, 31119660, 31531500, 31941000, 32088875, 32224500, 32582550, 32792760, 33005700, 33513480, 33885852, 34159125, 34577400, 34655985, 34909875, 35135100, 35363250, 35544600, 36306270, 36673000, 37264500, 37595250, 37837800, 38083500, 38506650, 38899575, 39039000, 39099060, 39606840, 39897000, 40340300, 40990950, 41013000, 41257125, 41891850, 42357315, 43221750, 43443400, 43567524, 43918875, 44430750, 44717400, 45114300, 45545500, 46207980, 46546500, 46918872, 47151000, 47297250, 48408360, 48873825, 49189140, 49508550, 50127000, 50193000, 50425375, 50828778, 51342200, 51866100, 53316900, 54304250, 54459405, 54654600, 55009500, 55449576, 55855800, 55896750, 56392875, 56476420, 57629000, 57759975, 58558500, 58648590, 59241000, 59845500, 60510450, 61486425, 62239320, 63063000, 64177750, 64449000, 64832625, 65165100, 66011400, 66646125, 67771704, 68318250, 69311970, 69819750, 70270200, 70595525, 70726500, 72612540, 74529000, 75190500, 76167000, 76243167, 77013300, 77799150, 78198120, 80680600, 81456375, 81981900, 82514250, 83783700, 84714630, 86443500, 87135048, 87837750, 88861500, 90228600, 90765675, 91091000, 92415960, 93093000, 94594500, 96266625, 97747650, 98378280, 99017100, 100850750, 101657556, 102477375, 103732200, 104729625, 106633800, 108608500, 108918810, 110019000, 111793500, 112785750, 112952840, 115519950, 117117000, 117297180, 119691000, 121020900, 122972850, 123771375, 127071945, 128355500, 129665250, 130330200, 133292250, 136636500, 138623940, 139639500, 141191050, 141453000, 145225080, 146621475, 150381000, 151276125, 152486334, 154026600, 155598300, 162912750, 163963800, 165028500, 167567400, 169429260, 172887000, 173279925, 175675500, 177723000, 181531350, 189189000, 192533250, 194497875, 195495300, 198034200, 201701500, 203315112, 204954750, 209459250, 211786575, 217217000, 217837620, 223587000, 225571500, 231039900, 234594360, 242041800, 244369125, 245945700, 247542750, 254143890, 256711000, 259330500, 266584500, 272297025, 273273000, 277247880, 279279000, 282382100, 288799875, 293242950, 302552250, 304972668, 307432125, 311196600, 325825500, 330057000, 338858520, 346559850, 351351000, 352977625, 363062700, 381215835, 385066500, 388995750, 390990600, 403403000, 409909500, 418918500, 423573150, 435675240, 451143000, 453828375, 462079800, 488738250, 491891400, 495085500, 508287780, 518661000, 533169000, 544594050, 564764200, 577599750, 586485900, 605104500, 609945336, 614864250, 635359725, 651651000, 693119700, 705955250, 726125400, 733107375, 762431670, 770133000, 777991500, 819819000, 837837000, 847146300, 866399625, 907656750, 977476500, 990171000, 1016575560, 1058932875, 1089188100, 1155199500, 1172971800, 1210209000, 1229728500, 1270719450, 1361485125, 1386239400, 1411910500, 1466214750, 1524863340, 1555983000, 1694292600, 1732799250, 1815313500, 1906079175, 1954953000, 2117865750, 2178376200, 2310399000, 2459457000, 2541438900, 2722970250, 2823821000, 2932429500, 3049726680, 3176798625, 3465598500, 3630627000, 3812158350, 4235731500, 5082877800, 5445940500, 5864859000, 6353597250, 6931197000, 7624316700, 8471463000, 9530395875, 10891881000, 12707194500, 15248633400, 19060791750, 25414389000, 38121583500, 76243167000]

約数ペア:

[(1, 76243167000), (2, 38121583500), (3, 25414389000), (4, 19060791750), (5, 15248633400), (6, 12707194500), (7, 10891881000), (8, 9530395875), (9, 8471463000), (10, 7624316700), (11, 6931197000), (12, 6353597250), (13, 5864859000), (14, 5445940500), (15, 5082877800), (18, 4235731500), (20, 3812158350), (21, 3630627000), (22, 3465598500), (24, 3176798625), (25, 3049726680), (26, 2932429500), (27, 2823821000), (28, 2722970250), (30, 2541438900), (31, 2459457000), (33, 2310399000), (35, 2178376200), (36, 2117865750), (39, 1954953000), (40, 1906079175), (42, 1815313500), (44, 1732799250), (45, 1694292600), (49, 1555983000), (50, 1524863340), (52, 1466214750), (54, 1411910500), (55, 1386239400), (56, 1361485125), (60, 1270719450), (62, 1229728500), (63, 1210209000), (65, 1172971800), (66, 1155199500), (70, 1089188100), (72, 1058932875), (75, 1016575560), (77, 990171000), (78, 977476500), (84, 907656750), (88, 866399625), (90, 847146300), (91, 837837000), (93, 819819000), (98, 777991500), (99, 770133000), (100, 762431670), (104, 733107375), (105, 726125400), (108, 705955250), (110, 693119700), (117, 651651000), (120, 635359725), (124, 614864250), (125, 609945336), (126, 605104500), (130, 586485900), (132, 577599750), (135, 564764200), (140, 544594050), (143, 533169000), (147, 518661000), (150, 508287780), (154, 495085500), (155, 491891400), (156, 488738250), (165, 462079800), (168, 453828375), (169, 451143000), (175, 435675240), (180, 423573150), (182, 418918500), (186, 409909500), (189, 403403000), (195, 390990600), (196, 388995750), (198, 385066500), (200, 381215835), (210, 363062700), (216, 352977625), (217, 351351000), (220, 346559850), (225, 338858520), (231, 330057000), (234, 325825500), (245, 311196600), (248, 307432125), (250, 304972668), (252, 302552250), (260, 293242950), (264, 288799875), (270, 282382100), (273, 279279000), (275, 277247880), (279, 273273000), (280, 272297025), (286, 266584500), (294, 259330500), (297, 256711000), (300, 254143890), (308, 247542750), (310, 245945700), (312, 244369125), (315, 242041800), (325, 234594360), (330, 231039900), (338, 225571500), (341, 223587000), (350, 217837620), (351, 217217000), (360, 211786575), (364, 209459250), (372, 204954750), (375, 203315112), (378, 201701500), (385, 198034200), (390, 195495300), (392, 194497875), (396, 192533250), (403, 189189000), (420, 181531350), (429, 177723000), (434, 175675500), (440, 173279925), (441, 172887000), (450, 169429260), (455, 167567400), (462, 165028500), (465, 163963800), (468, 162912750), (490, 155598300), (495, 154026600), (500, 152486334), (504, 151276125), (507, 150381000), (520, 146621475), (525, 145225080), (539, 141453000), (540, 141191050), (546, 139639500), (550, 138623940), (558, 136636500), (572, 133292250), (585, 130330200), (588, 129665250), (594, 128355500), (600, 127071945), (616, 123771375), (620, 122972850), (630, 121020900), (637, 119691000), (650, 117297180), (651, 117117000), (660, 115519950), (675, 112952840), (676, 112785750), (682, 111793500), (693, 110019000), (700, 108918810), (702, 108608500), (715, 106633800), (728, 104729625), (735, 103732200), (744, 102477375), (750, 101657556), (756, 100850750), (770, 99017100), (775, 98378280), (780, 97747650), (792, 96266625), (806, 94594500), (819, 93093000), (825, 92415960), (837, 91091000), (840, 90765675), (845, 90228600), (858, 88861500), (868, 87837750), (875, 87135048), (882, 86443500), (900, 84714630), (910, 83783700), (924, 82514250), (930, 81981900), (936, 81456375), (945, 80680600), (975, 78198120), (980, 77799150), (990, 77013300), (1000, 76243167), (1001, 76167000), (1014, 75190500), (1023, 74529000), (1050, 72612540), (1078, 70726500), (1080, 70595525), (1085, 70270200), (1092, 69819750), (1100, 69311970), (1116, 68318250), (1125, 67771704), (1144, 66646125), (1155, 66011400), (1170, 65165100), (1176, 64832625), (1183, 64449000), (1188, 64177750), (1209, 63063000), (1225, 62239320), (1240, 61486425), (1260, 60510450), (1274, 59845500), (1287, 59241000), (1300, 58648590), (1302, 58558500), (1320, 57759975), (1323, 57629000), (1350, 56476420), (1352, 56392875), (1364, 55896750), (1365, 55855800), (1375, 55449576), (1386, 55009500), (1395, 54654600), (1400, 54459405), (1404, 54304250), (1430, 53316900), (1470, 51866100), (1485, 51342200), (1500, 50828778), (1512, 50425375), (1519, 50193000), (1521, 50127000), (1540, 49508550), (1550, 49189140), (1560, 48873825), (1575, 48408360), (1612, 47297250), (1617, 47151000), (1625, 46918872), (1638, 46546500), (1650, 46207980), (1674, 45545500), (1690, 45114300), (1705, 44717400), (1716, 44430750), (1736, 43918875), (1750, 43567524), (1755, 43443400), (1764, 43221750), (1800, 42357315), (1820, 41891850), (1848, 41257125), (1859, 41013000), (1860, 40990950), (1890, 40340300), (1911, 39897000), (1925, 39606840), (1950, 39099060), (1953, 39039000), (1960, 38899575), (1980, 38506650), (2002, 38083500), (2015, 37837800), (2028, 37595250), (2046, 37264500), (2079, 36673000), (2100, 36306270), (2145, 35544600), (2156, 35363250), (2170, 35135100), (2184, 34909875), (2200, 34655985), (2205, 34577400), (2232, 34159125), (2250, 33885852), (2275, 33513480), (2310, 33005700), (2325, 32792760), (2340, 32582550), (2366, 32224500), (2376, 32088875), (2387, 31941000), (2418, 31531500), (2450, 31119660), (2457, 31031000), (2475, 30805320), (2520, 30255225), (2535, 30076200), (2548, 29922750), (2574, 29620500), (2600, 29324295), (2604, 29279250), (2625, 29045016), (2646, 28814500), (2695, 28290600), (2700, 28238210), (2728, 27948375), (2730, 27927900), (2750, 27724788), (2772, 27504750), (2790, 27327300), (2808, 27152125), (2821, 27027000), (2860, 26658450), (2925, 26066040), (2940, 25933050), (2970, 25671100), (3000, 25414389), (3003, 25389000), (3038, 25096500), (3042, 25063500), (3069, 24843000), (3080, 24754275), (3100, 24594570), (3150, 24204180), (3185, 23938200), (3224, 23648625), (3234, 23575500), (3250, 23459436), (3255, 23423400), (3276, 23273250), (3300, 23103990), (3348, 22772750), (3375, 22590568), (3380, 22557150), (3410, 22358700), (3432, 22215375), (3465, 22003800), (3500, 21783762), (3510, 21721700), (3528, 21610875), (3549, 21483000), (3575, 21326760), (3627, 21021000), (3640, 20945925), (3675, 20746440), (3718, 20506500), (3720, 20495475), (3780, 20170150), (3822, 19948500), (3850, 19803420), (3861, 19747000), (3875, 19675656), (3900, 19549530), (3906, 19519500), (3960, 19253325), (4004, 19041750), (4030, 18918900), (4056, 18797625), (4092, 18632250), (4095, 18618600), (4125, 18483192), (4158, 18336500), (4185, 18218200), (4200, 18153135), (4225, 18045720), (4290, 17772300), (4312, 17681625), (4340, 17567550), (4410, 17288700), (4433, 17199000), (4500, 16942926), (4550, 16756740), (4557, 16731000), (4563, 16709000), (4620, 16502850), (4650, 16396380), (4680, 16291275), (4725, 16136120), (4732, 16112250), (4774, 15970500), (4836, 15765750), (4851, 15717000), (4875, 15639624), (4900, 15559830), (4914, 15515500), (4950, 15402660), (5005, 15233400), (5070, 15038100), (5096, 14961375), (5115, 14905800), (5148, 14810250), (5208, 14639625), (5239, 14553000), (5250, 14522508), (5292, 14407250), (5390, 14145300), (5400, 14119105), (5425, 14054040), (5460, 13963950), (5500, 13862394), (5544, 13752375), (5577, 13671000), (5580, 13663650), (5642, 13513500), (5720, 13329225), (5733, 13299000), (5775, 13202280), (5850, 13033020), (5859, 13013000), (5880, 12966525), (5915, 12889800), (5940, 12835550), (6006, 12694500), (6045, 12612600), (6076, 12548250), (6084, 12531750), (6125, 12447864), (6138, 12421500), (6200, 12297285), (6300, 12102090), (6370, 11969100), (6435, 11848200), (6468, 11787750), (6500, 11729718), (6510, 11711700), (6552, 11636625), (6600, 11551995), (6615, 11525800), (6696, 11386375), (6750, 11295284), (6760, 11278575), (6820, 11179350), (6825, 11171160), (6930, 11001900), (6975, 10930920), (7000, 10891881), (7007, 10881000), (7020, 10860850), (7098, 10741500), (7150, 10663380), (7161, 10647000), (7254, 10510500), (7350, 10373220), (7425, 10268440), (7436, 10253250), (7560, 10085075), (7595, 10038600), (7605, 10025400), (7644, 9974250), (7700, 9901710), (7722, 9873500), (7750, 9837828), (7800, 9774765), (7812, 9759750), (7875, 9681672), (8008, 9520875), (8060, 9459450), (8085, 9430200), (8184, 9316125), (8190, 9309300), (8250, 9241596), (8281, 9207000), (8316, 9168250), (8370, 9109100), (8450, 9022860), (8463, 9009000), (8525, 8943480), (8580, 8886150), (8680, 8783775), (8775, 8688680), (8820, 8644350), (8866, 8599500), (9000, 8471463), (9009, 8463000), (9100, 8378370), (9114, 8365500), (9126, 8354500), (9207, 8281000), (9240, 8251425), (9295, 8202600), (9300, 8198190), (9450, 8068060), (9464, 8056125), (9548, 7985250), (9555, 7979400), (9625, 7921368), (9672, 7882875), (9702, 7858500), (9750, 7819812), (9765, 7807800), (9800, 7779915), (9828, 7757750), (9900, 7701330), (10010, 7616700), (10075, 7567560), (10140, 7519050), (10230, 7452900), (10296, 7405125), (10395, 7334600), (10478, 7276500), (10500, 7261254), (10584, 7203625), (10647, 7161000), (10725, 7108920), (10780, 7072650), (10850, 7027020), (10881, 7007000), (10920, 6981975), (11000, 6931197), (11025, 6915480), (11154, 6835500), (11160, 6831825), (11284, 6756750), (11375, 6702696), (11466, 6649500), (11550, 6601140), (11625, 6558552), (11700, 6516510), (11718, 6506500), (11830, 6444900), (11880, 6417775), (11935, 6388200), (12012, 6347250), (12090, 6306300), (12152, 6274125), (12168, 6265875), (12250, 6223932), (12276, 6210750), (12285, 6206200), (12375, 6161064), (12600, 6051045), (12675, 6015240), (12740, 5984550), (12870, 5924100), (12936, 5893875), (13000, 5864859), (13013, 5859000), (13020, 5855850), (13230, 5762900), (13299, 5733000), (13475, 5658120), (13500, 5647642), (13640, 5589675), (13650, 5585580), (13671, 5577000), (13860, 5500950), (13950, 5465460), (14014, 5440500), (14040, 5430425), (14105, 5405400), (14196, 5370750), (14300, 5331690), (14322, 5323500), (14508, 5255250), (14553, 5239000), (14625, 5213208), (14700, 5186610), (14850, 5134220), (14872, 5126625), (15015, 5077800), (15190, 5019300), (15210, 5012700), (15288, 4987125), (15345, 4968600), (15400, 4950855), (15444, 4936750), (15500, 4918914), (15624, 4879875), (15717, 4851000), (15750, 4840836), (15925, 4787640), (16120, 4729725), (16170, 4715100), (16275, 4684680), (16380, 4654650), (16500, 4620798), (16562, 4603500), (16632, 4584125), (16709, 4563000), (16731, 4557000), (16740, 4554550), (16900, 4511430), (16926, 4504500), (17050, 4471740), (17160, 4443075), (17199, 4433000), (17325, 4400760), (17550, 4344340), (17640, 4322175), (17732, 4299750), (17745, 4296600), (17875, 4265352), (18018, 4231500), (18135, 4204200), (18200, 4189185), (18228, 4182750), (18252, 4177250), (18375, 4149288), (18414, 4140500), (18590, 4101300), (18600, 4099095), (18900, 4034030), (19096, 3992625), (19110, 3989700), (19250, 3960684), (19305, 3949400), (19404, 3929250), (19500, 3909906), (19530, 3903900), (19656, 3878875), (19747, 3861000), (19800, 3850665), (20020, 3808350), (20150, 3783780), (20280, 3759525), (20460, 3726450), (20475, 3723720), (20790, 3667300), (20925, 3643640), (20956, 3638250), (21000, 3630627), (21021, 3627000), (21125, 3609144), (21294, 3580500), (21450, 3554460), (21483, 3549000), (21560, 3536325), (21700, 3513510), (21762, 3503500), (22050, 3457740), (22165, 3439800), (22308, 3417750), (22568, 3378375), (22750, 3351348), (22785, 3346200), (22815, 3341800), (22932, 3324750), (23100, 3300570), (23250, 3279276), (23400, 3258255), (23436, 3253250), (23625, 3227224), (23660, 3222450), (23870, 3194100), (24024, 3173625), (24180, 3153150), (24255, 3143400), (24500, 3111966), (24552, 3105375), (24570, 3103100), (24750, 3080532), (24843, 3069000), (25025, 3046680), (25350, 3007620), (25389, 3003000), (25480, 2992275), (25575, 2981160), (25740, 2962050), (26026, 2929500), (26040, 2927925), (26195, 2910600), (26460, 2881450), (26598, 2866500), (26950, 2829060), (27000, 2823821), (27027, 2821000), (27125, 2810808), (27300, 2792790), (27342, 2788500), (27720, 2750475), (27885, 2734200), (27900, 2732730), (28028, 2720250), (28210, 2702700), (28392, 2685375), (28600, 2665845), (28644, 2661750), (28665, 2659800), (28875, 2640456), (29016, 2627625), (29106, 2619500), (29250, 2606604), (29295, 2602600), (29400, 2593305), (29575, 2577960), (29700, 2567110), (30030, 2538900), (30225, 2522520), (30380, 2509650), (30420, 2506350), (30690, 2484300), (30888, 2468375), (31000, 2459457), (31031, 2457000), (31434, 2425500), (31500, 2420418), (31850, 2393820), (31941, 2387000), (32175, 2369640), (32340, 2357550), (32550, 2342340), (32760, 2327325), (33000, 2310399), (33075, 2305160), (33124, 2301750), (33418, 2281500), (33462, 2278500), (33480, 2277275), (33800, 2255715), (33852, 2252250), (34100, 2235870), (34125, 2234232), (34398, 2216500), (34650, 2200380), (34875, 2186184), (35035, 2176200), (35100, 2172170), (35464, 2149875), (35490, 2148300), (35750, 2132676), (35805, 2129400), (36036, 2115750), (36270, 2102100), (36456, 2091375), (36504, 2088625), (36673, 2079000), (36750, 2074644), (36828, 2070250), (37125, 2053688), (37180, 2050650), (37800, 2017015), (37975, 2007720), (38025, 2005080), (38220, 1994850), (38500, 1980342), (38610, 1974700), (38808, 1964625), (39000, 1954953), (39039, 1953000), (39060, 1951950), (39494, 1930500), (39897, 1911000), (40040, 1904175), (40300, 1891890), (40425, 1886040), (40920, 1863225), (40950, 1861860), (41013, 1859000), (41405, 1841400), (41580, 1833650), (41850, 1821820), (41912, 1819125), (42042, 1813500), (42250, 1804572), (42315, 1801800), (42588, 1790250), (42625, 1788696), (42900, 1777230), (42966, 1774500), (43400, 1756755), (43524, 1751750), (43875, 1737736), (44100, 1728870), (44330, 1719900), (44616, 1708875), (45045, 1692600), (45500, 1675674), (45570, 1673100), (45630, 1670900), (45864, 1662375), (46035, 1656200), (46200, 1650285), (46475, 1640520), (46500, 1639638), (46872, 1626625), (47151, 1617000), (47250, 1613612), (47320, 1611225), (47740, 1597050), (47775, 1595880), (48360, 1576575), (48510, 1571700), (48825, 1561560), (49000, 1555983), (49140, 1551550), (49500, 1540266), (49686, 1534500), (50050, 1523340), (50127, 1521000), (50193, 1519000), (50375, 1513512), (50700, 1503810), (50778, 1501500), (51150, 1490580), (51480, 1481025), (51975, 1466920), (52052, 1464750), (52390, 1455300), (52920, 1440725), (53196, 1433250), (53235, 1432200), (53625, 1421784), (53900, 1414530), (54054, 1410500), (54250, 1405404), (54405, 1401400), (54600, 1396395), (54684, 1394250), (55125, 1383096), (55770, 1367100), (55800, 1366365), (56056, 1360125), (56420, 1351350), (57288, 1330875), (57330, 1329900), (57629, 1323000), (57750, 1320228), (58212, 1309750), (58500, 1303302), (58590, 1301300), (59150, 1288980), (59241, 1287000), (59400, 1283555), (59675, 1277640), (60060, 1269450), (60450, 1261260), (60760, 1254825), (60840, 1253175), (61380, 1242150), (61425, 1241240), (62062, 1228500), (62868, 1212750), (63000, 1210209), (63063, 1209000), (63375, 1203048), (63700, 1196910), (63882, 1193500), (64350, 1184820), (64449, 1183000), (64680, 1178775), (65065, 1171800), (65100, 1171170), (66150, 1152580), (66248, 1150875), (66495, 1146600), (66836, 1140750), (66924, 1139250), (67375, 1131624), (67704, 1126125), (68200, 1117935), (68250, 1117116), (68355, 1115400), (68796, 1108250), (69300, 1100190), (69750, 1093092), (70070, 1088100), (70200, 1086085), (70525, 1081080), (70980, 1074150), (71500, 1066338), (71610, 1064700), (72072, 1057875), (72540, 1051050), (72765, 1047800), (73346, 1039500), (73500, 1037322), (73656, 1035125), (74250, 1026844), (74360, 1025325), (74529, 1023000), (75075, 1015560), (75950, 1003860), (76050, 1002540), (76167, 1001000), (76440, 997425), (76725, 993720), (77000, 990171), (77220, 987350), (78078, 976500), (78120, 975975), (78585, 970200), (78988, 965250), (79625, 957528), (79794, 955500), (80600, 945945), (80850, 943020), (81375, 936936), (81900, 930930), (82026, 929500), (82810, 920700), (83160, 916825), (83545, 912600), (83655, 911400), (83700, 910910), (84084, 906750), (84500, 902286), (84630, 900900), (85176, 895125), (85250, 894348), (85800, 888615), (85932, 887250), (85995, 886600), (86625, 880152), (87048, 875875), (87750, 868868), (88200, 864435), (88660, 859950), (88725, 859320), (90090, 846300), (90675, 840840), (91000, 837837), (91091, 837000), (91140, 836550), (91260, 835450), (92070, 828100), (92950, 820260), (93000, 819819), (93093, 819000), (94302, 808500), (94500, 806806), (95480, 798525), (95550, 797940), (96525, 789880), (97020, 785850), (97650, 780780), (98280, 775775), (98735, 772200), (99000, 770133), (99372, 767250), (100100, 761670), (100254, 760500), (100386, 759500), (100750, 756756), (101400, 751905), (101556, 750750), (102300, 745290), (102375, 744744), (103950, 733460), (104104, 732375), (104625, 728728), (104780, 727650), (105105, 725400), (106392, 716625), (106470, 716100), (107250, 710892), (107415, 709800), (107800, 707265), (108108, 705250), (108500, 702702), (108810, 700700), (109368, 697125), (110019, 693000), (110250, 691548), (110825, 687960), (111540, 683550), (112840, 675675), (113925, 669240), (114075, 668360), (114660, 664950), (115258, 661500), (115500, 660114), (116424, 654875), (117000, 651651), (117117, 651000), (117180, 650650), (118300, 644490), (118482, 643500), (119350, 638820), (119691, 637000), (120120, 634725), (120900, 630630), (121275, 628680), (122760, 621075), (122850, 620620), (124124, 614250), (124215, 613800), (125125, 609336), (125736, 606375), (126126, 604500), (126750, 601524), (126945, 600600), (127400, 598455), (127764, 596750), (127875, 596232), (128700, 592410), (128898, 591500), (130130, 585900), (130200, 585585), (130975, 582120), (132300, 576290), (132990, 573300), (133672, 570375), (133848, 569625), (134750, 565812), (135135, 564200), (136500, 558558), (136710, 557700), (137592, 554125), (138600, 550095), (139425, 546840), (139500, 546546), (140140, 544050), (141050, 540540), (141453, 539000), (141960, 537075), (143000, 533169), (143220, 532350), (143325, 531960), (145080, 525525), (145530, 523900), (146475, 520520), (146692, 519750), (147000, 518661), (147875, 515592), (148500, 513422), (149058, 511500), (150150, 507780), (150381, 507000), (151125, 504504), (151900, 501930), (152100, 501270), (152334, 500500), (153450, 496860), (154440, 493675), (155155, 491400), (156156, 488250), (157170, 485100), (157976, 482625), (159250, 478764), (159588, 477750), (159705, 477400), (160875, 473928), (161700, 471510), (162750, 468468), (163800, 465465), (164052, 464750), (165375, 461032), (165620, 460350), (167090, 456300), (167310, 455700), (167400, 455455), (168168, 453375), (169000, 451143), (169260, 450450), (170500, 447174), (171864, 443625), (171990, 443300), (172887, 441000), (173250, 440076), (175175, 435240), (175500, 434434), (177320, 429975), (177450, 429660), (177723, 429000), (179025, 425880), (180180, 423150), (181350, 420420), (182182, 418500), (182280, 418275), (182520, 417725), (183365, 415800), (184140, 414050), (185900, 410130), (186186, 409500), (188604, 404250), (189000, 403403), (189189, 403000), (189875, 401544), (190125, 401016), (191100, 398970), (193050, 394940), (194040, 392925), (195195, 390600), (195300, 390390), (197470, 386100), (198744, 383625), (199485, 382200), (200200, 380835), (200508, 380250), (200772, 379750), (201500, 378378), (202125, 377208), (203112, 375375), (204600, 372645), (204750, 372372), (205065, 371800), (207025, 368280), (207900, 366730), (209250, 364364), (209560, 363825), (210210, 362700), (211575, 360360), (212940, 358050), (214500, 355446), (214830, 354900), (216216, 352625), (217000, 351351), (217217, 351000), (217620, 350350), (220038, 346500), (220500, 345774), (221650, 343980), (223080, 341775), (223587, 341000), (225225, 338520), (227850, 334620), (228150, 334180), (229320, 332475), (230175, 331240), (230516, 330750), (231000, 330057), (232375, 328104), (234234, 325500), (234360, 325325), (235755, 323400), (236600, 322245), (236964, 321750), (238700, 319410), (238875, 319176), (239382, 318500), (241800, 315315), (242550, 314340), (244125, 312312), (245700, 310310), (248248, 307125), (248430, 306900), (250250, 304668), (250635, 304200), (250965, 303800), (252252, 302250), (253500, 300762), (253890, 300300), (255528, 298375), (255750, 298116), (256711, 297000), (257400, 296205), (257796, 295750), (259875, 293384), (260260, 292950), (261950, 291060), (264600, 288145), (265980, 286650), (266175, 286440), (269500, 282906), (270270, 282100), (272025, 280280), (273000, 279279), (273273, 279000), (273420, 278850)]