52001749800

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 50, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 75, 76, 77, 78, 84, 88, 90, 91, 93, 95, 98, 99, 100, 104, 105, 110, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 147, 150, 152, 154, 155, 156, 165, 168, 171, 175, 180, 182, 186, 190, 195, 196, 198, 200, 209, 210, 217, 220, 225, 228, 231, 234, 245, 247, 248, 252, 260, 264, 266, 273, 275, 279, 280, 285, 286, 294, 300, 308, 310, 312, 315, 325, 330, 341, 342, 343, 350, 360, 364, 372, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 440, 441, 450, 455, 456, 462, 465, 468, 475, 490, 494, 495, 504, 520, 525, 532, 539, 546, 550, 558, 570, 572, 585, 588, 589, 600, 616, 620, 627, 630, 637, 650, 651, 660, 665, 682, 684, 686, 693, 700, 715, 728, 735, 741, 744, 760, 770, 775, 780, 792, 798, 806, 819, 825, 836, 840, 855, 858, 868, 882, 900, 910, 924, 930, 931, 936, 950, 975, 980, 988, 990, 1001, 1023, 1029, 1045, 1050, 1064, 1078, 1085, 1092, 1100, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1209, 1225, 1235, 1240, 1254, 1260, 1274, 1287, 1300, 1302, 1320, 1330, 1364, 1365, 1368, 1372, 1386, 1395, 1400, 1425, 1430, 1463, 1470, 1482, 1519, 1540, 1550, 1560, 1575, 1596, 1612, 1617, 1638, 1650, 1672, 1705, 1710, 1715, 1716, 1729, 1736, 1764, 1767, 1800, 1820, 1848, 1860, 1862, 1881, 1900, 1911, 1925, 1950, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2058, 2090, 2100, 2145, 2156, 2170, 2184, 2200, 2205, 2223, 2232, 2275, 2280, 2310, 2325, 2340, 2356, 2387, 2394, 2418, 2450, 2470, 2475, 2508, 2520, 2548, 2574, 2600, 2604, 2660, 2695, 2717, 2728, 2730, 2744, 2772, 2790, 2793, 2821, 2850, 2860, 2925, 2926, 2940, 2945, 2964, 3003, 3038, 3069, 3080, 3087, 3100, 3135, 3150, 3185, 3192, 3224, 3234, 3255, 3276, 3300, 3325, 3410, 3420, 3430, 3432, 3458, 3465, 3528, 3534, 3575, 3627, 3640, 3675, 3705, 3720, 3724, 3762, 3773, 3800, 3822, 3850, 3900, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4116, 4123, 4180, 4200, 4275, 4290, 4312, 4340, 4389, 4410, 4433, 4446, 4459, 4550, 4557, 4620, 4650, 4655, 4680, 4712, 4774, 4788, 4836, 4851, 4900, 4940, 4950, 5005, 5016, 5096, 5115, 5145, 5148, 5187, 5208, 5225, 5301, 5320, 5390, 5425, 5434, 5460, 5544, 5580, 5586, 5642, 5700, 5720, 5733, 5775, 5850, 5852, 5880, 5890, 5928, 5985, 6006, 6045, 6076, 6138, 6174, 6175, 6200, 6270, 6300, 6370, 6435, 6468, 6479, 6510, 6517, 6552, 6600, 6650, 6820, 6825, 6840, 6860, 6916, 6930, 6975, 7007, 7068, 7150, 7161, 7254, 7315, 7350, 7410, 7448, 7524, 7546, 7595, 7644, 7657, 7700, 7800, 7812, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8232, 8246, 8360, 8379, 8463, 8525, 8550, 8575, 8580, 8645, 8680, 8778, 8820, 8835, 8866, 8892, 8918, 9009, 9100, 9114, 9240, 9300, 9310, 9405, 9548, 9555, 9576, 9672, 9702, 9765, 9800, 9880, 9900, 9975, 10010, 10075, 10230, 10241, 10290, 10296, 10374, 10450, 10602, 10633, 10725, 10780, 10850, 10868, 10920, 11025, 11115, 11160, 11172, 11284, 11319, 11400, 11466, 11550, 11700, 11704, 11780, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12348, 12350, 12369, 12540, 12600, 12740, 12870, 12936, 12958, 13020, 13034, 13167, 13299, 13300, 13377, 13475, 13585, 13640, 13650, 13671, 13720, 13832, 13860, 13950, 13965, 14014, 14105, 14136, 14300, 14322, 14508, 14630, 14700, 14725, 14820, 15015, 15048, 15092, 15190, 15288, 15314, 15345, 15400, 15435, 15561, 15624, 15675, 15925, 15960, 16120, 16170, 16275, 16302, 16380, 16492, 16709, 16758, 16926, 17050, 17100, 17150, 17160, 17290, 17325, 17556, 17640, 17670, 17732, 17784, 17836, 18018, 18135, 18200, 18228, 18525, 18600, 18620, 18810, 18865, 19019, 19096, 19110, 19404, 19437, 19530, 19551, 19747, 19800, 19950, 20020, 20150, 20460, 20475, 20482, 20580, 20615, 20748, 20900, 21021, 21204, 21266, 21450, 21483, 21560, 21700, 21736, 21945, 22050, 22165, 22230, 22295, 22344, 22568, 22638, 22785, 22932, 22971, 23100, 23275, 23400, 23560, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24696, 24700, 24738, 25025, 25080, 25389, 25480, 25575, 25725, 25740, 25916, 25935, 26040, 26068, 26334, 26505, 26598, 26600, 26754, 26950, 27170, 27300, 27342, 27720, 27900, 27930, 28028, 28210, 28600, 28644, 28665, 28861, 29016, 29260, 29400, 29450, 29640, 29925, 30030, 30184, 30225, 30380, 30628, 30690, 30723, 30870, 31031, 31122, 31350, 31850, 31899, 32175, 32340, 32395, 32550, 32585, 32604, 32760, 32984, 33418, 33516, 33852, 33957, 34100, 34200, 34300, 34580, 34650, 35035, 35112, 35340, 35464, 35672, 35805, 36036, 36270, 36309, 36456, 36575, 37050, 37107, 37240, 37620, 37730, 37975, 38038, 38220, 38285, 38808, 38874, 39060, 39102, 39494, 39897, 39900, 40040, 40131, 40300, 40425, 40755, 40920, 40950, 40964, 41160, 41230, 41496, 41800, 41895, 42042, 42315, 42408, 42532, 42900, 42966, 43225, 43400, 43890, 44100, 44175, 44330, 44460, 44590, 45045, 45276, 45353, 45570, 45864, 45942, 46200, 46550, 47025, 47740, 47775, 47880, 48360, 48412, 48510, 48825, 48906, 49049, 49400, 49476, 50050, 50127, 50778, 51150, 51205, 51450, 51480, 51832, 51870, 52136, 52668, 53010, 53165, 53196, 53508, 53599, 53900, 54340, 54600, 54684, 55575, 55800, 55860, 56056, 56420, 56595, 57057, 57288, 57330, 57722, 58311, 58520, 58653, 58900, 59241, 59675, 59850, 60060, 60450, 60515, 60760, 61256, 61380, 61446, 61740, 61845, 62062, 62244, 62700, 63063, 63700, 63798, 64350, 64680, 64790, 65100, 65170, 65208, 65835, 66495, 66836, 66885, 67032, 67704, 67914, 67925, 68200, 68355, 68600, 68913, 69160, 69300, 69825, 70070, 70525, 70680, 71610, 71687, 72072, 72540, 72618, 73150, 74100, 74214, 75075, 75240, 75460, 75950, 76076, 76440, 76570, 76725, 77175, 77748, 77805, 78120, 78204, 78988, 79794, 79800, 80262, 80600, 80850, 81510, 81900, 81928, 82460, 83545, 83790, 84084, 84227, 84630, 84721, 85064, 85800, 85932, 86450, 86583, 87780, 88200, 88350, 88660, 88920, 89180, 90090, 90552, 90675, 90706, 91140, 91884, 92169, 93093, 93100, 94050, 94325, 95095, 95480, 95550, 95697, 96824, 97020, 97185, 97650, 97755, 97812, 98098, 98735, 98952, 100100, 100254, 101556, 102300, 102410, 102900, 103075, 103740, 105105, 105336, 106020, 106330, 106392, 107016, 107198, 107415, 107800, 108680, 108927, 109368, 109725, 110825, 111150, 111475, 111720, 112840, 113190, 113925, 114114, 114660, 114855, 115444, 116622, 116963, 117306, 117800, 118482, 119350, 119700, 120120, 120900, 121030, 121275, 122265, 122760, 122892, 123480, 123690, 124124, 124488, 125400, 126126, 126945, 127400, 127596, 128700, 129580, 129675, 130200, 130340, 131670, 132525, 132990, 133133, 133672, 133770, 135828, 135850, 136059, 136710, 137826, 138229, 138600, 139650, 140140, 141050, 143220, 143325, 143374, 144305, 145080, 145236, 146300, 147147, 148200, 148428, 150150, 150381, 150920, 151900, 152152, 153140, 153450, 153615, 154350, 155155, 155496, 155610, 156408, 157976, 159495, 159588, 160524, 160797, 161700, 161975, 162925, 163020, 163800, 164920, 167090, 167580, 168168, 168454, 169260, 169442, 169785, 171171, 171864, 172900, 173166, 175175, 175560, 176700, 177320, 177723, 178360, 179025, 180180, 181350, 181412, 181545, 182280, 183768, 184338, 185535, 186186, 186200, 188100, 188650, 190190, 191100, 191394, 191425, 194040, 194370, 195300, 195510, 195624, 196196, 197470, 199485, 200200, 200508, 200655, 202027, 203112, 203775, 204600, 204820, 205800, 206150, 207480, 209475, 210210, 211575, 212040, 212660, 214396, 214830, 215061, 217217, 217854, 219450, 221650, 222300, 222950, 225225, 226380, 226765, 227850, 228228, 229320, 229710, 230888, 233244, 233926, 234612, 236964, 238700, 239400, 241800, 242060, 242550, 244530, 245245, 245784, 247380, 248248, 250635, 252252, 252681, 253890, 254163, 255192, 256025, 257400, 259160, 259350, 259749, 260680, 263340, 265050, 265825, 265980, 266266, 267540, 267995, 271656, 271700, 272118, 273420, 275652, 276458, 279279, 279300, 280280, 282100, 282975, 285285, 286440, 286650, 286748, 288610, 290472, 291555, 292600, 293265, 294294, 296205, 296856, 300300, 300762, 302575, 303800, 306280, 306900, 307230, 308700, 309225, 310310, 311220, 315315, 317471, 318990, 319176, 321048, 321594, 323400, 323950, 325850, 326040, 329175, 332475, 334180, 334425, 335160, 336908, 338520, 338884, 339570, 341775, 342342, 344565, 345800, 346332, 350350, 350889, 353400, 355446, 358050, 358435, 360360, 362700, 362824, 363090, 368676, 371070, 372372, 375193, 376200, 377300, 380380, 382200, 382788, 382850, 388740, 389025, 390600, 391020, 392392, 394940, 398970, 399399, 401016, 401310, 404054, 407550, 408177, 409640, 412300, 414687, 417725, 418950, 420420, 421135, 423150, 423605, 425320, 428792, 429660, 430122, 432915, 434434, 435708, 438900, 441441, 443300, 444600, 445900, 450450, 452760, 453530, 455700, 456456, 459420, 460845, 465465, 466488, 467852, 469224, 473928, 475475, 477400, 478485, 482391, 484120, 485100, 485925, 488775, 489060, 490490, 493675, 494760, 501270, 504504, 505362, 507780, 508326, 512050, 518700, 519498, 525525, 526680, 530100, 531650, 531960, 532532, 535080, 535990, 537075, 543400, 544236, 544635, 546840, 551304, 552916, 558558, 558600, 564200, 565950, 570570, 573300, 573496, 574275, 577220, 583110, 584815, 586530, 588588, 589589, 592410, 600600, 601524, 605150, 606081, 611325, 613800, 614460, 617400, 618450, 620620, 622440, 630630, 634725, 634942, 637980, 643188, 645183, 647900, 651651, 651700, 658350, 664950, 665665, 668360, 668850, 673816, 677768, 679140, 680295, 683550, 684684, 689130, 691145, 692664, 700700, 701778, 710892, 716100, 716870, 721525, 725400, 726180, 735735, 737352, 742140, 744744, 750386, 751905, 754600, 758043, 760760, 762489, 765576, 765700, 768075, 775775, 777480, 778050, 782040, 789880, 797475, 797940, 798798, 802620, 803985, 808108, 815100, 816354, 824600, 829374, 835450, 837900, 840840, 842270, 846300, 847210, 848925, 855855, 859320, 860244, 865830, 868868, 871416, 877800, 882882, 886600, 888615, 891800, 900900, 907060, 907725, 911400, 918840, 921690, 927675, 930930, 931931, 935704, 950950, 952413, 956970, 964782, 970200, 971850, 977550, 978120, 980980, 987350, 997425, 1002540, 1003275, 1010135, 1010724, 1015560, 1016652, 1024100, 1037400, 1038996, 1051050, 1052667, 1060200, 1063300, 1065064, 1071980, 1074150, 1075305, 1086085, 1088472, 1089270, 1105832, 1117116, 1125579, 1131900, 1133825, 1141140, 1146600, 1148550, 1154440, 1166220, 1169630, 1173060, 1177176, 1179178, 1184820, 1198197, 1203048, 1210300, 1212162, 1222650, 1226225, 1228920, 1236900, 1241240, 1244061, 1253175, 1261260, 1263405, 1269450, 1269884, 1270815, 1275960, 1286376, 1290366, 1295800, 1298745, 1303302, 1303400, 1316700, 1329900, 1331330, 1337700, 1339975, 1358280, 1360590, 1367100, 1369368, 1378260, 1382290, 1396395, 1401400, 1403556, 1421784, 1426425, 1432200, 1433740, 1443050, 1452360, 1457775, 1466325, 1471470, 1481025, 1484280, 1500772, 1503810, 1516086, 1520519, 1524978, 1531400, 1536150, 1551550, 1556100, 1576575, 1587355, 1594950, 1595880, 1597596, 1605240, 1607970, 1616216, 1630200, 1632708, 1658748, 1670900, 1675800, 1684540, 1692600, 1694420, 1697850, 1711710, 1720488, 1722825, 1731660, 1737736, 1754445, 1765764, 1768767, 1777230, 1792175, 1801800, 1814120, 1815450, 1818243, 1843380, 1855350, 1861860, 1863862, 1875965, 1901900, 1904826, 1913940, 1929564, 1943700, 1954953, 1955100, 1961960, 1974700, 1994850, 1996995, 2005080, 2006550, 2020270, 2021448, 2033304, 2040885, 2048200, 2073435, 2077992, 2102100, 2105334, 2105675, 2118025, 2126600, 2143960, 2148300, 2150610, 2164575, 2172170, 2178540, 2207205, 2222297, 2234232, 2251158, 2263800, 2267650, 2282280, 2297100, 2304225, 2327325, 2332440, 2339260, 2346120, 2358356, 2369640, 2392425, 2396394, 2411955, 2420600, 2424324, 2445300, 2452450, 2473800, 2488122, 2506350, 2522520, 2526810, 2538900, 2539768, 2541630, 2580732, 2597490, 2606604, 2626351, 2633400, 2659800, 2662660, 2675400, 2679950, 2721180, 2723175, 2734200, 2756520, 2764580, 2792790, 2795793, 2807112, 2852850, 2857239, 2867480, 2886100, 2915550, 2924075, 2932650, 2942940, 2947945, 2962050, 3001544, 3007620, 3030405, 3032172, 3041038, 3049956, 3072300, 3103100, 3112200, 3153150, 3174710, 3189900, 3195192, 3215940, 3225915, 3258255, 3265416, 3317496, 3328325, 3341800, 3369080, 3376737, 3388840, 3395700, 3401475, 3423420, 3445650, 3455725, 3463320, 3508890, 3531528, 3537534, 3554460, 3584350, 3630900, 3636486, 3678675, 3686760, 3710700, 3723720, 3727724, 3751930, 3759525, 3790215, 3803800, 3809652, 3812445, 3827880, 3859128, 3887400, 3909906, 3910200, 3949400, 3989700, 3993990, 4013100, 4019925, 4040540, 4081770, 4127123, 4146870, 4204200, 4210668, 4211350, 4236050, 4279275, 4296600, 4301220, 4329150, 4344340, 4357080, 4414410, 4443075, 4444594, 4502316, 4535300, 4561557, 4594200, 4608450, 4654650, 4659655, 4678520, 4716712, 4762065, 4784850, 4792788, 4823910, 4848648, 4890600, 4904900, 4976244, 5012700, 5050675, 5053620, 5077800, 5083260, 5161464, 5194980, 5213208, 5252702, 5263335, 5306301, 5325320, 5359900, 5376525, 5430425, 5442360, 5446350, 5529160, 5585580, 5591586, 5627895, 5705700, 5714478, 5772200, 5831100, 5848150, 5865300, 5885880, 5895890, 5924100, 5990985, 6015240, 6060810, 6064344, 6082076, 6099912, 6144600, 6206200, 6220305, 6306300, 6317025, 6349420, 6354075, 6379800, 6431880, 6451830, 6493725, 6516510, 6656650, 6666891, 6753474, 6791400, 6802950, 6846840, 6891300, 6911450, 6981975, 7017780, 7075068, 7108920, 7168700, 7261800, 7272972, 7357350, 7421400, 7455448, 7503860, 7519050, 7580430, 7602595, 7619304, 7624890, 7819812, 7879053, 7936775, 7979400, 7987980, 8026200, 8039850, 8081080, 8163540, 8254246, 8293740, 8387379, 8421336, 8422700, 8472100, 8558550, 8602440, 8658300, 8688680, 8772225, 8828820, 8843835, 8886150, 8889188, 9004632, 9070600, 9091215, 9123114, 9216900, 9309300, 9319310, 9379825, 9524130, 9569700, 9585576, 9647820, 9774765, 9809800, 9952488, 9984975, 10025400, 10101350, 10107240, 10166520, 10204425, 10367175, 10389960, 10505404, 10526670, 10612602, 10719800, 10753050, 10860850, 10892700, 11036025, 11111485, 11171160, 11183172, 11255790, 11411400, 11428956, 11662200, 11696300, 11730600, 11791780, 11848200, 11981970, 12059775, 12121620, 12164152, 12381369, 12440610, 12612600, 12634050, 12698840, 12708150, 12903660, 12987450, 13033020, 13131755, 13313300, 13333782, 13506948, 13605900, 13684671, 13782600, 13822900, 13963950, 13978965, 14035560, 14150136, 14286195, 14337400, 14545944, 14714700, 14739725, 15007720, 15038100, 15152025, 15160860, 15205190, 15249780, 15639624, 15758106, 15873550, 15975960, 16079700, 16129575, 16291275, 16327080, 16508492, 16587480, 16774758, 16845400, 16883685, 16944200, 17117100, 17316600, 17544450, 17657640, 17687670, 17772300, 17778376, 18182430, 18246228, 18433800, 18618600, 18638620, 18759650, 18951075, 19048260, 19062225, 19139400, 19295640, 19549530, 19969950, 20000673, 20202700, 20408850, 20635615, 20734350, 21010808, 21053340, 21225204, 21506100, 21721700, 21785400, 22072050, 22222970, 22366344, 22511580, 22807785, 22857912, 23298275, 23392600, 23583560, 23637159, 23810325, 23963940, 24119550, 24243240, 24762738, 24881220, 25268100, 25416300, 25807320, 25974900, 26066040, 26263510, 26316675, 26531505, 26626600, 26667564, 27013896, 27211800, 27369342, 27645800, 27927900, 27957930, 28139475, 28572390, 28889861, 29429400, 29479450, 29954925, 30076200, 30304050, 30321720, 30410380, 30499560, 31101525, 31516212, 31747100, 32159400, 32259150, 32582550, 33016984, 33334455, 33549516, 33767370, 34234200, 35088900, 35375340, 35544600, 36364860, 36492456, 37144107, 37277240, 37519300, 37902150, 38012975, 38096520, 38124450, 39099060, 39395265, 39939900, 40001346, 40405400, 40817700, 41271230, 41468700, 41936895, 42106680, 42450408, 43012200, 43443400, 44144100, 44219175, 44445940, 45023160, 45456075, 45615570, 46596550, 47274318, 47620650, 47927880, 48239100, 48873825, 49525476, 49762440, 50536200, 50832600, 51949800, 52527020, 52633350, 53063010, 53335128, 54738684, 55557425, 55855800, 55915860, 56278950, 57144780, 57779722, 58958900, 59909850, 60608100, 60820760, 61906845, 62203050, 63032424, 63494200, 64518300, 65165100, 65658775, 66668910, 67099032, 67534740, 68423355, 69894825, 70177800, 70750680, 71430975, 72729720, 74288214, 75038600, 75804300, 76025950, 76248900, 78198120, 78790530, 79879800, 80002692, 81635400, 82542460, 82937400, 83873790, 84418425, 86669583, 88288200, 88438350, 88891880, 90912150, 91231140, 93193100, 94548636, 95241300, 96478200, 97747650, 99050952, 100003365, 103178075, 105054040, 105266700, 106126020, 109477368, 111114850, 111831720, 112557900, 114038925, 114289560, 115559444, 117917800, 118185795, 119819700, 121216200, 123813690, 124406100, 129036600, 130330200, 131317550, 132657525, 133337820, 135069480, 136846710, 139789650, 142861950, 144449305, 148576428, 151608600, 152051900, 152497800, 157581060, 160005384, 165084920, 166672275, 167747580, 168836850, 173339166, 176876700, 181824300, 182462280, 185720535, 186386200, 189097272, 190482600, 195495300, 196976325, 200006730, 206356150, 209684475, 210533400, 212252040, 222229700, 225115800, 228077850, 231118888, 236371590, 239639400, 247627380, 248812200, 260008749, 262635100, 265315050, 266675640, 273693420, 279579300, 285723900, 288898610, 297152856, 304103800, 309534225, 315162120, 333344550, 335495160, 337673700, 342116775, 346678332, 353753400, 363648600, 371441070, 390990600, 393952650, 400013460, 412712300, 419368950, 433347915, 444459400, 456155700, 472743180, 495254760, 500016825, 520017498, 525270200, 530630100, 547386840, 559158600, 571447800, 577797220, 590928975, 619068450, 666689100, 675347400, 684233550, 693356664, 722246525, 742882140, 787905300, 800026920, 825424600, 838737900, 866695830, 912311400, 928602675, 945486360, 1000033650, 1040034996, 1061260200, 1155594440, 1181857950, 1238136900, 1300043745, 1333378200, 1368467100, 1444493050, 1485764280, 1575810600, 1677475800, 1733391660, 1857205350, 2000067300, 2080069992, 2166739575, 2363715900, 2476273800, 2600087490, 2736934200, 2888986100, 3466783320, 3714410700, 4000134600, 4333479150, 4727431800, 5200174980, 5777972200, 6500218725, 7428821400, 8666958300, 10400349960, 13000437450, 17333916600, 26000874900, 52001749800]

約数ペア:

[(1, 52001749800), (2, 26000874900), (3, 17333916600), (4, 13000437450), (5, 10400349960), (6, 8666958300), (7, 7428821400), (8, 6500218725), (9, 5777972200), (10, 5200174980), (11, 4727431800), (12, 4333479150), (13, 4000134600), (14, 3714410700), (15, 3466783320), (18, 2888986100), (19, 2736934200), (20, 2600087490), (21, 2476273800), (22, 2363715900), (24, 2166739575), (25, 2080069992), (26, 2000067300), (28, 1857205350), (30, 1733391660), (31, 1677475800), (33, 1575810600), (35, 1485764280), (36, 1444493050), (38, 1368467100), (39, 1333378200), (40, 1300043745), (42, 1238136900), (44, 1181857950), (45, 1155594440), (49, 1061260200), (50, 1040034996), (52, 1000033650), (55, 945486360), (56, 928602675), (57, 912311400), (60, 866695830), (62, 838737900), (63, 825424600), (65, 800026920), (66, 787905300), (70, 742882140), (72, 722246525), (75, 693356664), (76, 684233550), (77, 675347400), (78, 666689100), (84, 619068450), (88, 590928975), (90, 577797220), (91, 571447800), (93, 559158600), (95, 547386840), (98, 530630100), (99, 525270200), (100, 520017498), (104, 500016825), (105, 495254760), (110, 472743180), (114, 456155700), (117, 444459400), (120, 433347915), (124, 419368950), (126, 412712300), (130, 400013460), (132, 393952650), (133, 390990600), (140, 371441070), (143, 363648600), (147, 353753400), (150, 346678332), (152, 342116775), (154, 337673700), (155, 335495160), (156, 333344550), (165, 315162120), (168, 309534225), (171, 304103800), (175, 297152856), (180, 288898610), (182, 285723900), (186, 279579300), (190, 273693420), (195, 266675640), (196, 265315050), (198, 262635100), (200, 260008749), (209, 248812200), (210, 247627380), (217, 239639400), (220, 236371590), (225, 231118888), (228, 228077850), (231, 225115800), (234, 222229700), (245, 212252040), (247, 210533400), (248, 209684475), (252, 206356150), (260, 200006730), (264, 196976325), (266, 195495300), (273, 190482600), (275, 189097272), (279, 186386200), (280, 185720535), (285, 182462280), (286, 181824300), (294, 176876700), (300, 173339166), (308, 168836850), (310, 167747580), (312, 166672275), (315, 165084920), (325, 160005384), (330, 157581060), (341, 152497800), (342, 152051900), (343, 151608600), (350, 148576428), (360, 144449305), (364, 142861950), (372, 139789650), (380, 136846710), (385, 135069480), (390, 133337820), (392, 132657525), (396, 131317550), (399, 130330200), (403, 129036600), (418, 124406100), (420, 123813690), (429, 121216200), (434, 119819700), (440, 118185795), (441, 117917800), (450, 115559444), (455, 114289560), (456, 114038925), (462, 112557900), (465, 111831720), (468, 111114850), (475, 109477368), (490, 106126020), (494, 105266700), (495, 105054040), (504, 103178075), (520, 100003365), (525, 99050952), (532, 97747650), (539, 96478200), (546, 95241300), (550, 94548636), (558, 93193100), (570, 91231140), (572, 90912150), (585, 88891880), (588, 88438350), (589, 88288200), (600, 86669583), (616, 84418425), (620, 83873790), (627, 82937400), (630, 82542460), (637, 81635400), (650, 80002692), (651, 79879800), (660, 78790530), (665, 78198120), (682, 76248900), (684, 76025950), (686, 75804300), (693, 75038600), (700, 74288214), (715, 72729720), (728, 71430975), (735, 70750680), (741, 70177800), (744, 69894825), (760, 68423355), (770, 67534740), (775, 67099032), (780, 66668910), (792, 65658775), (798, 65165100), (806, 64518300), (819, 63494200), (825, 63032424), (836, 62203050), (840, 61906845), (855, 60820760), (858, 60608100), (868, 59909850), (882, 58958900), (900, 57779722), (910, 57144780), (924, 56278950), (930, 55915860), (931, 55855800), (936, 55557425), (950, 54738684), (975, 53335128), (980, 53063010), (988, 52633350), (990, 52527020), (1001, 51949800), (1023, 50832600), (1029, 50536200), (1045, 49762440), (1050, 49525476), (1064, 48873825), (1078, 48239100), (1085, 47927880), (1092, 47620650), (1100, 47274318), (1116, 46596550), (1140, 45615570), (1144, 45456075), (1155, 45023160), (1170, 44445940), (1176, 44219175), (1178, 44144100), (1197, 43443400), (1209, 43012200), (1225, 42450408), (1235, 42106680), (1240, 41936895), (1254, 41468700), (1260, 41271230), (1274, 40817700), (1287, 40405400), (1300, 40001346), (1302, 39939900), (1320, 39395265), (1330, 39099060), (1364, 38124450), (1365, 38096520), (1368, 38012975), (1372, 37902150), (1386, 37519300), (1395, 37277240), (1400, 37144107), (1425, 36492456), (1430, 36364860), (1463, 35544600), (1470, 35375340), (1482, 35088900), (1519, 34234200), (1540, 33767370), (1550, 33549516), (1560, 33334455), (1575, 33016984), (1596, 32582550), (1612, 32259150), (1617, 32159400), (1638, 31747100), (1650, 31516212), (1672, 31101525), (1705, 30499560), (1710, 30410380), (1715, 30321720), (1716, 30304050), (1729, 30076200), (1736, 29954925), (1764, 29479450), (1767, 29429400), (1800, 28889861), (1820, 28572390), (1848, 28139475), (1860, 27957930), (1862, 27927900), (1881, 27645800), (1900, 27369342), (1911, 27211800), (1925, 27013896), (1950, 26667564), (1953, 26626600), (1960, 26531505), (1976, 26316675), (1980, 26263510), (1995, 26066040), (2002, 25974900), (2015, 25807320), (2046, 25416300), (2058, 25268100), (2090, 24881220), (2100, 24762738), (2145, 24243240), (2156, 24119550), (2170, 23963940), (2184, 23810325), (2200, 23637159), (2205, 23583560), (2223, 23392600), (2232, 23298275), (2275, 22857912), (2280, 22807785), (2310, 22511580), (2325, 22366344), (2340, 22222970), (2356, 22072050), (2387, 21785400), (2394, 21721700), (2418, 21506100), (2450, 21225204), (2470, 21053340), (2475, 21010808), (2508, 20734350), (2520, 20635615), (2548, 20408850), (2574, 20202700), (2600, 20000673), (2604, 19969950), (2660, 19549530), (2695, 19295640), (2717, 19139400), (2728, 19062225), (2730, 19048260), (2744, 18951075), (2772, 18759650), (2790, 18638620), (2793, 18618600), (2821, 18433800), (2850, 18246228), (2860, 18182430), (2925, 17778376), (2926, 17772300), (2940, 17687670), (2945, 17657640), (2964, 17544450), (3003, 17316600), (3038, 17117100), (3069, 16944200), (3080, 16883685), (3087, 16845400), (3100, 16774758), (3135, 16587480), (3150, 16508492), (3185, 16327080), (3192, 16291275), (3224, 16129575), (3234, 16079700), (3255, 15975960), (3276, 15873550), (3300, 15758106), (3325, 15639624), (3410, 15249780), (3420, 15205190), (3430, 15160860), (3432, 15152025), (3458, 15038100), (3465, 15007720), (3528, 14739725), (3534, 14714700), (3575, 14545944), (3627, 14337400), (3640, 14286195), (3675, 14150136), (3705, 14035560), (3720, 13978965), (3724, 13963950), (3762, 13822900), (3773, 13782600), (3800, 13684671), (3822, 13605900), (3850, 13506948), (3900, 13333782), (3906, 13313300), (3960, 13131755), (3990, 13033020), (4004, 12987450), (4030, 12903660), (4092, 12708150), (4095, 12698840), (4116, 12634050), (4123, 12612600), (4180, 12440610), (4200, 12381369), (4275, 12164152), (4290, 12121620), (4312, 12059775), (4340, 11981970), (4389, 11848200), (4410, 11791780), (4433, 11730600), (4446, 11696300), (4459, 11662200), (4550, 11428956), (4557, 11411400), (4620, 11255790), (4650, 11183172), (4655, 11171160), (4680, 11111485), (4712, 11036025), (4774, 10892700), (4788, 10860850), (4836, 10753050), (4851, 10719800), (4900, 10612602), (4940, 10526670), (4950, 10505404), (5005, 10389960), (5016, 10367175), (5096, 10204425), (5115, 10166520), (5145, 10107240), (5148, 10101350), (5187, 10025400), (5208, 9984975), (5225, 9952488), (5301, 9809800), (5320, 9774765), (5390, 9647820), (5425, 9585576), (5434, 9569700), (5460, 9524130), (5544, 9379825), (5580, 9319310), (5586, 9309300), (5642, 9216900), (5700, 9123114), (5720, 9091215), (5733, 9070600), (5775, 9004632), (5850, 8889188), (5852, 8886150), (5880, 8843835), (5890, 8828820), (5928, 8772225), (5985, 8688680), (6006, 8658300), (6045, 8602440), (6076, 8558550), (6138, 8472100), (6174, 8422700), (6175, 8421336), (6200, 8387379), (6270, 8293740), (6300, 8254246), (6370, 8163540), (6435, 8081080), (6468, 8039850), (6479, 8026200), (6510, 7987980), (6517, 7979400), (6552, 7936775), (6600, 7879053), (6650, 7819812), (6820, 7624890), (6825, 7619304), (6840, 7602595), (6860, 7580430), (6916, 7519050), (6930, 7503860), (6975, 7455448), (7007, 7421400), (7068, 7357350), (7150, 7272972), (7161, 7261800), (7254, 7168700), (7315, 7108920), (7350, 7075068), (7410, 7017780), (7448, 6981975), (7524, 6911450), (7546, 6891300), (7595, 6846840), (7644, 6802950), (7657, 6791400), (7700, 6753474), (7800, 6666891), (7812, 6656650), (7980, 6516510), (8008, 6493725), (8060, 6451830), (8085, 6431880), (8151, 6379800), (8184, 6354075), (8190, 6349420), (8232, 6317025), (8246, 6306300), (8360, 6220305), (8379, 6206200), (8463, 6144600), (8525, 6099912), (8550, 6082076), (8575, 6064344), (8580, 6060810), (8645, 6015240), (8680, 5990985), (8778, 5924100), (8820, 5895890), (8835, 5885880), (8866, 5865300), (8892, 5848150), (8918, 5831100), (9009, 5772200), (9100, 5714478), (9114, 5705700), (9240, 5627895), (9300, 5591586), (9310, 5585580), (9405, 5529160), (9548, 5446350), (9555, 5442360), (9576, 5430425), (9672, 5376525), (9702, 5359900), (9765, 5325320), (9800, 5306301), (9880, 5263335), (9900, 5252702), (9975, 5213208), (10010, 5194980), (10075, 5161464), (10230, 5083260), (10241, 5077800), (10290, 5053620), (10296, 5050675), (10374, 5012700), (10450, 4976244), (10602, 4904900), (10633, 4890600), (10725, 4848648), (10780, 4823910), (10850, 4792788), (10868, 4784850), (10920, 4762065), (11025, 4716712), (11115, 4678520), (11160, 4659655), (11172, 4654650), (11284, 4608450), (11319, 4594200), (11400, 4561557), (11466, 4535300), (11550, 4502316), (11700, 4444594), (11704, 4443075), (11780, 4414410), (11935, 4357080), (11970, 4344340), (12012, 4329150), (12090, 4301220), (12103, 4296600), (12152, 4279275), (12276, 4236050), (12348, 4211350), (12350, 4210668), (12369, 4204200), (12540, 4146870), (12600, 4127123), (12740, 4081770), (12870, 4040540), (12936, 4019925), (12958, 4013100), (13020, 3993990), (13034, 3989700), (13167, 3949400), (13299, 3910200), (13300, 3909906), (13377, 3887400), (13475, 3859128), (13585, 3827880), (13640, 3812445), (13650, 3809652), (13671, 3803800), (13720, 3790215), (13832, 3759525), (13860, 3751930), (13950, 3727724), (13965, 3723720), (14014, 3710700), (14105, 3686760), (14136, 3678675), (14300, 3636486), (14322, 3630900), (14508, 3584350), (14630, 3554460), (14700, 3537534), (14725, 3531528), (14820, 3508890), (15015, 3463320), (15048, 3455725), (15092, 3445650), (15190, 3423420), (15288, 3401475), (15314, 3395700), (15345, 3388840), (15400, 3376737), (15435, 3369080), (15561, 3341800), (15624, 3328325), (15675, 3317496), (15925, 3265416), (15960, 3258255), (16120, 3225915), (16170, 3215940), (16275, 3195192), (16302, 3189900), (16380, 3174710), (16492, 3153150), (16709, 3112200), (16758, 3103100), (16926, 3072300), (17050, 3049956), (17100, 3041038), (17150, 3032172), (17160, 3030405), (17290, 3007620), (17325, 3001544), (17556, 2962050), (17640, 2947945), (17670, 2942940), (17732, 2932650), (17784, 2924075), (17836, 2915550), (18018, 2886100), (18135, 2867480), (18200, 2857239), (18228, 2852850), (18525, 2807112), (18600, 2795793), (18620, 2792790), (18810, 2764580), (18865, 2756520), (19019, 2734200), (19096, 2723175), (19110, 2721180), (19404, 2679950), (19437, 2675400), (19530, 2662660), (19551, 2659800), (19747, 2633400), (19800, 2626351), (19950, 2606604), (20020, 2597490), (20150, 2580732), (20460, 2541630), (20475, 2539768), (20482, 2538900), (20580, 2526810), (20615, 2522520), (20748, 2506350), (20900, 2488122), (21021, 2473800), (21204, 2452450), (21266, 2445300), (21450, 2424324), (21483, 2420600), (21560, 2411955), (21700, 2396394), (21736, 2392425), (21945, 2369640), (22050, 2358356), (22165, 2346120), (22230, 2339260), (22295, 2332440), (22344, 2327325), (22568, 2304225), (22638, 2297100), (22785, 2282280), (22932, 2267650), (22971, 2263800), (23100, 2251158), (23275, 2234232), (23400, 2222297), (23560, 2207205), (23870, 2178540), (23940, 2172170), (24024, 2164575), (24180, 2150610), (24206, 2148300), (24255, 2143960), (24453, 2126600), (24552, 2118025), (24696, 2105675), (24700, 2105334), (24738, 2102100), (25025, 2077992), (25080, 2073435), (25389, 2048200), (25480, 2040885), (25575, 2033304), (25725, 2021448), (25740, 2020270), (25916, 2006550), (25935, 2005080), (26040, 1996995), (26068, 1994850), (26334, 1974700), (26505, 1961960), (26598, 1955100), (26600, 1954953), (26754, 1943700), (26950, 1929564), (27170, 1913940), (27300, 1904826), (27342, 1901900), (27720, 1875965), (27900, 1863862), (27930, 1861860), (28028, 1855350), (28210, 1843380), (28600, 1818243), (28644, 1815450), (28665, 1814120), (28861, 1801800), (29016, 1792175), (29260, 1777230), (29400, 1768767), (29450, 1765764), (29640, 1754445), (29925, 1737736), (30030, 1731660), (30184, 1722825), (30225, 1720488), (30380, 1711710), (30628, 1697850), (30690, 1694420), (30723, 1692600), (30870, 1684540), (31031, 1675800), (31122, 1670900), (31350, 1658748), (31850, 1632708), (31899, 1630200), (32175, 1616216), (32340, 1607970), (32395, 1605240), (32550, 1597596), (32585, 1595880), (32604, 1594950), (32760, 1587355), (32984, 1576575), (33418, 1556100), (33516, 1551550), (33852, 1536150), (33957, 1531400), (34100, 1524978), (34200, 1520519), (34300, 1516086), (34580, 1503810), (34650, 1500772), (35035, 1484280), (35112, 1481025), (35340, 1471470), (35464, 1466325), (35672, 1457775), (35805, 1452360), (36036, 1443050), (36270, 1433740), (36309, 1432200), (36456, 1426425), (36575, 1421784), (37050, 1403556), (37107, 1401400), (37240, 1396395), (37620, 1382290), (37730, 1378260), (37975, 1369368), (38038, 1367100), (38220, 1360590), (38285, 1358280), (38808, 1339975), (38874, 1337700), (39060, 1331330), (39102, 1329900), (39494, 1316700), (39897, 1303400), (39900, 1303302), (40040, 1298745), (40131, 1295800), (40300, 1290366), (40425, 1286376), (40755, 1275960), (40920, 1270815), (40950, 1269884), (40964, 1269450), (41160, 1263405), (41230, 1261260), (41496, 1253175), (41800, 1244061), (41895, 1241240), (42042, 1236900), (42315, 1228920), (42408, 1226225), (42532, 1222650), (42900, 1212162), (42966, 1210300), (43225, 1203048), (43400, 1198197), (43890, 1184820), (44100, 1179178), (44175, 1177176), (44330, 1173060), (44460, 1169630), (44590, 1166220), (45045, 1154440), (45276, 1148550), (45353, 1146600), (45570, 1141140), (45864, 1133825), (45942, 1131900), (46200, 1125579), (46550, 1117116), (47025, 1105832), (47740, 1089270), (47775, 1088472), (47880, 1086085), (48360, 1075305), (48412, 1074150), (48510, 1071980), (48825, 1065064), (48906, 1063300), (49049, 1060200), (49400, 1052667), (49476, 1051050), (50050, 1038996), (50127, 1037400), (50778, 1024100), (51150, 1016652), (51205, 1015560), (51450, 1010724), (51480, 1010135), (51832, 1003275), (51870, 1002540), (52136, 997425), (52668, 987350), (53010, 980980), (53165, 978120), (53196, 977550), (53508, 971850), (53599, 970200), (53900, 964782), (54340, 956970), (54600, 952413), (54684, 950950), (55575, 935704), (55800, 931931), (55860, 930930), (56056, 927675), (56420, 921690), (56595, 918840), (57057, 911400), (57288, 907725), (57330, 907060), (57722, 900900), (58311, 891800), (58520, 888615), (58653, 886600), (58900, 882882), (59241, 877800), (59675, 871416), (59850, 868868), (60060, 865830), (60450, 860244), (60515, 859320), (60760, 855855), (61256, 848925), (61380, 847210), (61446, 846300), (61740, 842270), (61845, 840840), (62062, 837900), (62244, 835450), (62700, 829374), (63063, 824600), (63700, 816354), (63798, 815100), (64350, 808108), (64680, 803985), (64790, 802620), (65100, 798798), (65170, 797940), (65208, 797475), (65835, 789880), (66495, 782040), (66836, 778050), (66885, 777480), (67032, 775775), (67704, 768075), (67914, 765700), (67925, 765576), (68200, 762489), (68355, 760760), (68600, 758043), (68913, 754600), (69160, 751905), (69300, 750386), (69825, 744744), (70070, 742140), (70525, 737352), (70680, 735735), (71610, 726180), (71687, 725400), (72072, 721525), (72540, 716870), (72618, 716100), (73150, 710892), (74100, 701778), (74214, 700700), (75075, 692664), (75240, 691145), (75460, 689130), (75950, 684684), (76076, 683550), (76440, 680295), (76570, 679140), (76725, 677768), (77175, 673816), (77748, 668850), (77805, 668360), (78120, 665665), (78204, 664950), (78988, 658350), (79794, 651700), (79800, 651651), (80262, 647900), (80600, 645183), (80850, 643188), (81510, 637980), (81900, 634942), (81928, 634725), (82460, 630630), (83545, 622440), (83790, 620620), (84084, 618450), (84227, 617400), (84630, 614460), (84721, 613800), (85064, 611325), (85800, 606081), (85932, 605150), (86450, 601524), (86583, 600600), (87780, 592410), (88200, 589589), (88350, 588588), (88660, 586530), (88920, 584815), (89180, 583110), (90090, 577220), (90552, 574275), (90675, 573496), (90706, 573300), (91140, 570570), (91884, 565950), (92169, 564200), (93093, 558600), (93100, 558558), (94050, 552916), (94325, 551304), (95095, 546840), (95480, 544635), (95550, 544236), (95697, 543400), (96824, 537075), (97020, 535990), (97185, 535080), (97650, 532532), (97755, 531960), (97812, 531650), (98098, 530100), (98735, 526680), (98952, 525525), (100100, 519498), (100254, 518700), (101556, 512050), (102300, 508326), (102410, 507780), (102900, 505362), (103075, 504504), (103740, 501270), (105105, 494760), (105336, 493675), (106020, 490490), (106330, 489060), (106392, 488775), (107016, 485925), (107198, 485100), (107415, 484120), (107800, 482391), (108680, 478485), (108927, 477400), (109368, 475475), (109725, 473928), (110825, 469224), (111150, 467852), (111475, 466488), (111720, 465465), (112840, 460845), (113190, 459420), (113925, 456456), (114114, 455700), (114660, 453530), (114855, 452760), (115444, 450450), (116622, 445900), (116963, 444600), (117306, 443300), (117800, 441441), (118482, 438900), (119350, 435708), (119700, 434434), (120120, 432915), (120900, 430122), (121030, 429660), (121275, 428792), (122265, 425320), (122760, 423605), (122892, 423150), (123480, 421135), (123690, 420420), (124124, 418950), (124488, 417725), (125400, 414687), (126126, 412300), (126945, 409640), (127400, 408177), (127596, 407550), (128700, 404054), (129580, 401310), (129675, 401016), (130200, 399399), (130340, 398970), (131670, 394940), (132525, 392392), (132990, 391020), (133133, 390600), (133672, 389025), (133770, 388740), (135828, 382850), (135850, 382788), (136059, 382200), (136710, 380380), (137826, 377300), (138229, 376200), (138600, 375193), (139650, 372372), (140140, 371070), (141050, 368676), (143220, 363090), (143325, 362824), (143374, 362700), (144305, 360360), (145080, 358435), (145236, 358050), (146300, 355446), (147147, 353400), (148200, 350889), (148428, 350350), (150150, 346332), (150381, 345800), (150920, 344565), (151900, 342342), (152152, 341775), (153140, 339570), (153450, 338884), (153615, 338520), (154350, 336908), (155155, 335160), (155496, 334425), (155610, 334180), (156408, 332475), (157976, 329175), (159495, 326040), (159588, 325850), (160524, 323950), (160797, 323400), (161700, 321594), (161975, 321048), (162925, 319176), (163020, 318990), (163800, 317471), (164920, 315315), (167090, 311220), (167580, 310310), (168168, 309225), (168454, 308700), (169260, 307230), (169442, 306900), (169785, 306280), (171171, 303800), (171864, 302575), (172900, 300762), (173166, 300300), (175175, 296856), (175560, 296205), (176700, 294294), (177320, 293265), (177723, 292600), (178360, 291555), (179025, 290472), (180180, 288610), (181350, 286748), (181412, 286650), (181545, 286440), (182280, 285285), (183768, 282975), (184338, 282100), (185535, 280280), (186186, 279300), (186200, 279279), (188100, 276458), (188650, 275652), (190190, 273420), (191100, 272118), (191394, 271700), (191425, 271656), (194040, 267995), (194370, 267540), (195300, 266266), (195510, 265980), (195624, 265825), (196196, 265050), (197470, 263340), (199485, 260680), (200200, 259749), (200508, 259350), (200655, 259160), (202027, 257400), (203112, 256025), (203775, 255192), (204600, 254163), (204820, 253890), (205800, 252681), (206150, 252252), (207480, 250635), (209475, 248248), (210210, 247380), (211575, 245784), (212040, 245245), (212660, 244530), (214396, 242550), (214830, 242060), (215061, 241800), (217217, 239400), (217854, 238700), (219450, 236964), (221650, 234612), (222300, 233926), (222950, 233244), (225225, 230888), (226380, 229710), (226765, 229320), (227850, 228228)]