14857642800

素因数分解:

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

素因数の和:112

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 50, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 75, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 98, 99, 100, 104, 105, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 147, 150, 152, 154, 155, 156, 165, 168, 171, 175, 176, 180, 182, 186, 190, 195, 196, 198, 200, 208, 209, 210, 217, 220, 225, 228, 231, 234, 240, 245, 247, 248, 252, 260, 264, 266, 273, 275, 279, 280, 285, 286, 294, 300, 304, 308, 310, 312, 315, 325, 330, 336, 341, 342, 350, 360, 364, 372, 380, 385, 390, 392, 396, 399, 400, 403, 418, 420, 429, 434, 440, 441, 450, 455, 456, 462, 465, 468, 475, 490, 494, 495, 496, 504, 520, 525, 528, 532, 539, 546, 550, 558, 560, 570, 572, 585, 588, 589, 600, 616, 620, 624, 627, 630, 637, 650, 651, 660, 665, 682, 684, 693, 700, 715, 720, 728, 735, 741, 744, 760, 770, 775, 780, 784, 792, 798, 806, 819, 825, 836, 840, 855, 858, 868, 880, 882, 900, 910, 912, 924, 930, 931, 936, 950, 975, 980, 988, 990, 1001, 1008, 1023, 1040, 1045, 1050, 1064, 1078, 1085, 1092, 1100, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1200, 1209, 1225, 1232, 1235, 1240, 1254, 1260, 1274, 1287, 1300, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1400, 1425, 1430, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1540, 1550, 1560, 1575, 1584, 1596, 1612, 1617, 1638, 1650, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1764, 1767, 1800, 1820, 1848, 1860, 1862, 1872, 1881, 1900, 1911, 1925, 1950, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2090, 2100, 2128, 2145, 2156, 2170, 2184, 2200, 2205, 2223, 2232, 2275, 2280, 2288, 2310, 2325, 2340, 2352, 2356, 2387, 2394, 2418, 2450, 2470, 2475, 2480, 2508, 2520, 2548, 2574, 2600, 2604, 2640, 2660, 2695, 2717, 2728, 2730, 2736, 2772, 2790, 2793, 2800, 2821, 2850, 2860, 2925, 2926, 2940, 2945, 2964, 3003, 3038, 3069, 3080, 3100, 3120, 3135, 3150, 3185, 3192, 3224, 3234, 3255, 3276, 3300, 3325, 3344, 3410, 3420, 3432, 3458, 3465, 3472, 3528, 3534, 3575, 3600, 3627, 3640, 3675, 3696, 3705, 3720, 3724, 3762, 3800, 3822, 3850, 3900, 3906, 3920, 3952, 3960, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4200, 4275, 4290, 4312, 4340, 4368, 4389, 4400, 4410, 4433, 4446, 4464, 4550, 4557, 4560, 4620, 4650, 4655, 4680, 4712, 4774, 4788, 4836, 4851, 4900, 4940, 4950, 5005, 5016, 5040, 5096, 5115, 5148, 5187, 5200, 5208, 5225, 5301, 5320, 5390, 5425, 5434, 5456, 5460, 5544, 5580, 5586, 5642, 5700, 5720, 5733, 5775, 5850, 5852, 5880, 5890, 5928, 5985, 6006, 6045, 6076, 6138, 6160, 6175, 6200, 6270, 6300, 6370, 6384, 6435, 6448, 6468, 6479, 6510, 6552, 6600, 6650, 6820, 6825, 6840, 6864, 6916, 6930, 6975, 7007, 7056, 7068, 7150, 7161, 7254, 7280, 7315, 7350, 7410, 7440, 7448, 7524, 7595, 7600, 7644, 7657, 7700, 7800, 7812, 7920, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8360, 8379, 8400, 8463, 8525, 8550, 8580, 8624, 8645, 8680, 8778, 8820, 8835, 8866, 8892, 9009, 9100, 9114, 9240, 9300, 9310, 9360, 9405, 9424, 9548, 9555, 9576, 9672, 9702, 9765, 9800, 9880, 9900, 9975, 10010, 10032, 10075, 10192, 10230, 10241, 10296, 10374, 10416, 10450, 10602, 10640, 10725, 10780, 10850, 10868, 10920, 11025, 11088, 11115, 11160, 11172, 11284, 11400, 11440, 11466, 11550, 11700, 11704, 11760, 11780, 11856, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12350, 12369, 12400, 12540, 12600, 12740, 12870, 12936, 12958, 13020, 13104, 13167, 13200, 13299, 13300, 13475, 13585, 13640, 13650, 13671, 13680, 13832, 13860, 13950, 13965, 14014, 14105, 14136, 14300, 14322, 14508, 14630, 14700, 14725, 14820, 14896, 15015, 15048, 15190, 15288, 15314, 15345, 15400, 15561, 15600, 15624, 15675, 15925, 15960, 16016, 16120, 16170, 16275, 16302, 16368, 16380, 16492, 16709, 16720, 16758, 16926, 17050, 17100, 17160, 17290, 17325, 17360, 17556, 17640, 17670, 17732, 17784, 18018, 18135, 18200, 18228, 18480, 18525, 18600, 18620, 18810, 19019, 19096, 19110, 19152, 19344, 19404, 19437, 19530, 19600, 19747, 19760, 19800, 19950, 20020, 20150, 20460, 20475, 20482, 20592, 20615, 20748, 20900, 21021, 21204, 21450, 21483, 21560, 21700, 21736, 21840, 21945, 22050, 22165, 22230, 22320, 22344, 22568, 22785, 22800, 22932, 22971, 23100, 23275, 23400, 23408, 23560, 23870, 23940, 24024, 24180, 24206, 24255, 24304, 24453, 24552, 24700, 24738, 25025, 25080, 25200, 25389, 25480, 25575, 25740, 25872, 25916, 25935, 26040, 26334, 26505, 26598, 26600, 26950, 27170, 27280, 27300, 27342, 27664, 27720, 27900, 27930, 28028, 28210, 28272, 28600, 28644, 28665, 28861, 29016, 29260, 29400, 29450, 29640, 29925, 30030, 30096, 30225, 30380, 30576, 30628, 30690, 30723, 30800, 31031, 31122, 31248, 31350, 31850, 31920, 32175, 32240, 32340, 32395, 32550, 32604, 32760, 32984, 33418, 33516, 33852, 34100, 34200, 34320, 34580, 34650, 35035, 35112, 35280, 35340, 35464, 35568, 35805, 36036, 36270, 36309, 36400, 36456, 36575, 37050, 37107, 37200, 37240, 37620, 37975, 38038, 38192, 38220, 38285, 38808, 38874, 39060, 39494, 39600, 39897, 39900, 40040, 40300, 40425, 40755, 40920, 40950, 40964, 41230, 41496, 41800, 41895, 42042, 42315, 42408, 42900, 42966, 43120, 43225, 43400, 43472, 43890, 44100, 44175, 44330, 44460, 44688, 45045, 45136, 45353, 45570, 45864, 45942, 46200, 46550, 46800, 47025, 47120, 47740, 47775, 47880, 48048, 48360, 48412, 48510, 48825, 48906, 49104, 49400, 49476, 50050, 50127, 50160, 50778, 50960, 51150, 51205, 51480, 51832, 51870, 52080, 52668, 53010, 53196, 53200, 53599, 53900, 54340, 54600, 54684, 55440, 55575, 55800, 55860, 56056, 56420, 57057, 57200, 57288, 57330, 57722, 58032, 58311, 58520, 58800, 58900, 59241, 59280, 59675, 59850, 60060, 60450, 60515, 60760, 61256, 61380, 61446, 61845, 62062, 62244, 62700, 63063, 63700, 64350, 64680, 64790, 65100, 65208, 65520, 65835, 65968, 66495, 66836, 67032, 67704, 67925, 68200, 68355, 68400, 68913, 69160, 69300, 69825, 70070, 70224, 70525, 70680, 70928, 71610, 72072, 72540, 72618, 72912, 73150, 74100, 74214, 74480, 75075, 75240, 75950, 76076, 76440, 76570, 76725, 77616, 77748, 77805, 78120, 78988, 79794, 79800, 80080, 80600, 80850, 81510, 81840, 81900, 81928, 82460, 82992, 83545, 83600, 83790, 84084, 84227, 84630, 84816, 85800, 85932, 86450, 86583, 86800, 87780, 88200, 88350, 88660, 88920, 90090, 90675, 90706, 91140, 91728, 91884, 92169, 92400, 93093, 93100, 94050, 95095, 95480, 95550, 95760, 96720, 96824, 97020, 97185, 97650, 97812, 98735, 98800, 98952, 100100, 100254, 101556, 102300, 102410, 102960, 103075, 103664, 103740, 105105, 105336, 106020, 106392, 107198, 107415, 107800, 108680, 108927, 109200, 109368, 109725, 110825, 111150, 111600, 111720, 112112, 112840, 113925, 114114, 114576, 114660, 114855, 115444, 116622, 117040, 117800, 118482, 119350, 119700, 120120, 120900, 121030, 121275, 121520, 122265, 122512, 122760, 122892, 123690, 124124, 124488, 125400, 126126, 126945, 127400, 128700, 129360, 129580, 129675, 130200, 130416, 131670, 132525, 132990, 133133, 133672, 134064, 135408, 135850, 136059, 136400, 136710, 137826, 138320, 138600, 139650, 140140, 141050, 141360, 143220, 143325, 144144, 144305, 145080, 145236, 146300, 148200, 148428, 150150, 150381, 150480, 151900, 152152, 152880, 153140, 153450, 153615, 155155, 155496, 155610, 156240, 157976, 159588, 159600, 160797, 161200, 161700, 161975, 163020, 163800, 163856, 164920, 167090, 167580, 168168, 168454, 169260, 171171, 171600, 171864, 172900, 173166, 175175, 175560, 176400, 176700, 177320, 177723, 177840, 179025, 180180, 181350, 181412, 181545, 182280, 183768, 184338, 185535, 186186, 186200, 188100, 190190, 190960, 191100, 191425, 193648, 194040, 194370, 195300, 195624, 197470, 197904, 199485, 200200, 200508, 203112, 203775, 204600, 204820, 206150, 207480, 209475, 210210, 210672, 211575, 212040, 212784, 214396, 214830, 215600, 217217, 217360, 217854, 218736, 219450, 221650, 222300, 223440, 225225, 225680, 226765, 227850, 228228, 229320, 229710, 230888, 233244, 235600, 236964, 238700, 239400, 240240, 241800, 242060, 242550, 244530, 245520, 245784, 247380, 248248, 248976, 250635, 250800, 252252, 252681, 253890, 254800, 256025, 257400, 259160, 259350, 259749, 260400, 263340, 265050, 265980, 266266, 267344, 267995, 271700, 272118, 273420, 275652, 277200, 279279, 279300, 280280, 282100, 285285, 286440, 286650, 288610, 290160, 290472, 291555, 292600, 296205, 296400, 296856, 300300, 300762, 302575, 303800, 304304, 306280, 306900, 307230, 309225, 310310, 310992, 311220, 315315, 315952, 317471, 319176, 321594, 323400, 323950, 326040, 327600, 329175, 329840, 332475, 334180, 335160, 336336, 336908, 338520, 341775, 342342, 343728, 344565, 345800, 346332, 350350, 351120, 353400, 354640, 355446, 358050, 360360, 362700, 362824, 363090, 364560, 367536, 368676, 371070, 372372, 372400, 375193, 376200, 380380, 382200, 382850, 388080, 388740, 389025, 390600, 391248, 394940, 398970, 399399, 400400, 401016, 406224, 407550, 408177, 409200, 409640, 412300, 414960, 417725, 418950, 420420, 421135, 423150, 424080, 428792, 429660, 432915, 434434, 435708, 438900, 443300, 444600, 450450, 453530, 455700, 456456, 458640, 459420, 460845, 461776, 465465, 466488, 473928, 475475, 477400, 478800, 482391, 483600, 484120, 485100, 485925, 489060, 491568, 493675, 494760, 496496, 501270, 504504, 505362, 507780, 512050, 514800, 518320, 518700, 519498, 525525, 526680, 530100, 531960, 532532, 535990, 537075, 543400, 544236, 544635, 546840, 551304, 558558, 558600, 560560, 564200, 570570, 572880, 573300, 574275, 577220, 580944, 583110, 585200, 589589, 592410, 593712, 600600, 601524, 605150, 607600, 611325, 612560, 613800, 614460, 618450, 620620, 622440, 630630, 634725, 634942, 638352, 643188, 646800, 647900, 651651, 652080, 658350, 664950, 665665, 668360, 670320, 673816, 677040, 680295, 683550, 684684, 689130, 691600, 692664, 700700, 706800, 710892, 716100, 720720, 721525, 725400, 725648, 726180, 737352, 742140, 744744, 750386, 751905, 752400, 758043, 760760, 764400, 765700, 768075, 775775, 777480, 778050, 781200, 789880, 797940, 798798, 802032, 803985, 815100, 816354, 819280, 824600, 835450, 837900, 840840, 842270, 846300, 855855, 857584, 859320, 865830, 868868, 871416, 877800, 886600, 888615, 889200, 900900, 907060, 907725, 911400, 912912, 918840, 921690, 927675, 930930, 932976, 947856, 950950, 952413, 954800, 964782, 968240, 970200, 971850, 978120, 987350, 989520, 997425, 1002540, 1009008, 1010724, 1015560, 1024100, 1037400, 1038996, 1051050, 1053360, 1060200, 1063920, 1065064, 1071980, 1074150, 1086085, 1086800, 1088472, 1089270, 1093680, 1102608, 1117116, 1117200, 1125579, 1128400, 1133825, 1141140, 1146600, 1148550, 1154440, 1166220, 1179178, 1184820, 1198197, 1201200, 1203048, 1210300, 1222650, 1227600, 1228920, 1236900, 1241240, 1244880, 1253175, 1261260, 1263405, 1269450, 1269884, 1286376, 1295800, 1298745, 1303302, 1316700, 1329900, 1331330, 1336720, 1339975, 1347632, 1360590, 1367100, 1369368, 1378260, 1385328, 1396395, 1401400, 1421784, 1426425, 1432200, 1443050, 1450800, 1452360, 1457775, 1474704, 1481025, 1484280, 1489488, 1500772, 1503810, 1516086, 1521520, 1531400, 1536150, 1551550, 1554960, 1556100, 1576575, 1579760, 1587355, 1595880, 1597596, 1607970, 1630200, 1632708, 1649200, 1670900, 1675800, 1681680, 1684540, 1692600, 1711710, 1718640, 1722825, 1731660, 1737736, 1742832, 1755600, 1768767, 1773200, 1777230, 1801800, 1814120, 1815450, 1822800, 1837680, 1843380, 1855350, 1861860, 1875965, 1901900, 1904826, 1929564, 1940400, 1943700, 1954953, 1956240, 1974700, 1994850, 1996995, 2005080, 2021448, 2031120, 2040885, 2048200, 2074800, 2077992, 2102100, 2105675, 2120400, 2130128, 2143960, 2148300, 2164575, 2172170, 2176944, 2178540, 2234232, 2251158, 2267650, 2282280, 2293200, 2297100, 2304225, 2308880, 2327325, 2332440, 2358356, 2369640, 2396394, 2406096, 2411955, 2420600, 2445300, 2457840, 2473800, 2482480, 2506350, 2522520, 2526810, 2538900, 2539768, 2572752, 2591600, 2597490, 2606604, 2633400, 2659800, 2662660, 2679950, 2721180, 2723175, 2734200, 2738736, 2756520, 2792790, 2802800, 2843568, 2852850, 2857239, 2864400, 2886100, 2904720, 2915550, 2947945, 2962050, 2968560, 3001544, 3007620, 3032172, 3062800, 3072300, 3103100, 3112200, 3153150, 3174710, 3191760, 3195192, 3215940, 3258255, 3260400, 3265416, 3328325, 3341800, 3351600, 3369080, 3376737, 3385200, 3401475, 3423420, 3445650, 3463320, 3475472, 3537534, 3554460, 3603600, 3628240, 3630900, 3686760, 3710700, 3723720, 3751930, 3759525, 3790215, 3803800, 3809652, 3859128, 3887400, 3909906, 3949400, 3989700, 3993990, 4010160, 4019925, 4042896, 4081770, 4096400, 4127123, 4155984, 4204200, 4211350, 4279275, 4287920, 4296600, 4329150, 4344340, 4357080, 4443075, 4468464, 4502316, 4535300, 4564560, 4594200, 4608450, 4654650, 4664880, 4716712, 4739280, 4762065, 4792788, 4823910, 4841200, 4890600, 4947600, 5012700, 5045040, 5053620, 5077800, 5079536, 5194980, 5213208, 5266800, 5306301, 5319600, 5325320, 5359900, 5430425, 5442360, 5446350, 5468400, 5513040, 5585580, 5627895, 5705700, 5714478, 5772200, 5831100, 5895890, 5924100, 5990985, 6003088, 6015240, 6064344, 6144600, 6206200, 6224400, 6306300, 6317025, 6349420, 6390384, 6431880, 6493725, 6516510, 6530832, 6656650, 6683600, 6738160, 6753474, 6802950, 6846840, 6891300, 6926640, 6981975, 7075068, 7108920, 7261800, 7373520, 7421400, 7447440, 7503860, 7519050, 7580430, 7607600, 7619304, 7718256, 7774800, 7819812, 7898800, 7936775, 7979400, 7987980, 8039850, 8163540, 8254246, 8408400, 8422700, 8558550, 8593200, 8658300, 8688680, 8714160, 8843835, 8886150, 9004632, 9070600, 9188400, 9216900, 9309300, 9379825, 9433424, 9524130, 9585576, 9647820, 9774765, 9781200, 9984975, 10025400, 10107240, 10155600, 10204425, 10389960, 10426416, 10612602, 10650640, 10719800, 10860850, 10884720, 10892700, 11171160, 11255790, 11411400, 11428956, 11544400, 11662200, 11791780, 11848200, 11981970, 12030480, 12059775, 12128688, 12289200, 12381369, 12412400, 12612600, 12634050, 12698840, 12863760, 12987450, 13033020, 13313300, 13506948, 13605900, 13693680, 13782600, 13963950, 14150136, 14217840, 14286195, 14523600, 14739725, 14842800, 15007720, 15038100, 15160860, 15238608, 15639624, 15873550, 15958800, 15975960, 16079700, 16291275, 16327080, 16508492, 16845400, 16883685, 17117100, 17316600, 17377360, 17687670, 17772300, 18009264, 18141200, 18433800, 18618600, 18759650, 18951075, 19048260, 19171152, 19295640, 19549530, 19969950, 20050800, 20214480, 20408850, 20635615, 20779920, 21225204, 21439600, 21721700, 21785400, 22342320, 22511580, 22822800, 22857912, 23324400, 23583560, 23696400, 23810325, 23963940, 24119550, 24762738, 25225200, 25268100, 25397680, 25974900, 26066040, 26531505, 26626600, 27013896, 27211800, 27565200, 27927900, 28139475, 28300272, 28572390, 29479450, 29954925, 30015440, 30076200, 30321720, 31279248, 31747100, 31951920, 32159400, 32582550, 32654160, 33016984, 33690800, 33767370, 34234200, 34633200, 35375340, 35544600, 36867600, 37144107, 37237200, 37519300, 37902150, 38096520, 38591280, 39099060, 39939900, 40817700, 41271230, 42450408, 43443400, 43570800, 44219175, 45023160, 45715824, 47167120, 47620650, 47927880, 48239100, 48873825, 49525476, 50536200, 51949800, 52132080, 53063010, 53253200, 54027792, 54423600, 55855800, 56278950, 57144780, 58958900, 59909850, 60152400, 60643440, 61906845, 63494200, 64318800, 65165100, 66033968, 67534740, 68468400, 70750680, 71089200, 71430975, 74288214, 75038600, 75804300, 76193040, 78198120, 79879800, 81635400, 82542460, 84418425, 84900816, 86886800, 88438350, 90046320, 95241300, 95855760, 96478200, 97747650, 99050952, 101072400, 103178075, 103899600, 106126020, 111711600, 112557900, 114289560, 117917800, 119819700, 123813690, 126988400, 130330200, 132657525, 135069480, 141501360, 142861950, 148576428, 150077200, 151608600, 156396240, 159759600, 163270800, 165084920, 168836850, 176876700, 185720535, 190482600, 192956400, 195495300, 198101904, 206356150, 212252040, 225115800, 228579120, 235835600, 239639400, 247627380, 260660400, 265315050, 270138960, 285723900, 297152856, 303217200, 309534225, 330169840, 337673700, 353753400, 371441070, 380965200, 390990600, 412712300, 424504080, 450231600, 479278800, 495254760, 530630100, 571447800, 594305712, 619068450, 675347400, 707506800, 742882140, 781981200, 825424600, 928602675, 990509520, 1061260200, 1142895600, 1238136900, 1350694800, 1485764280, 1650849200, 1857205350, 2122520400, 2476273800, 2971528560, 3714410700, 4952547600, 7428821400, 14857642800]

約数ペア:

[(1, 14857642800), (2, 7428821400), (3, 4952547600), (4, 3714410700), (5, 2971528560), (6, 2476273800), (7, 2122520400), (8, 1857205350), (9, 1650849200), (10, 1485764280), (11, 1350694800), (12, 1238136900), (13, 1142895600), (14, 1061260200), (15, 990509520), (16, 928602675), (18, 825424600), (19, 781981200), (20, 742882140), (21, 707506800), (22, 675347400), (24, 619068450), (25, 594305712), (26, 571447800), (28, 530630100), (30, 495254760), (31, 479278800), (33, 450231600), (35, 424504080), (36, 412712300), (38, 390990600), (39, 380965200), (40, 371441070), (42, 353753400), (44, 337673700), (45, 330169840), (48, 309534225), (49, 303217200), (50, 297152856), (52, 285723900), (55, 270138960), (56, 265315050), (57, 260660400), (60, 247627380), (62, 239639400), (63, 235835600), (65, 228579120), (66, 225115800), (70, 212252040), (72, 206356150), (75, 198101904), (76, 195495300), (77, 192956400), (78, 190482600), (80, 185720535), (84, 176876700), (88, 168836850), (90, 165084920), (91, 163270800), (93, 159759600), (95, 156396240), (98, 151608600), (99, 150077200), (100, 148576428), (104, 142861950), (105, 141501360), (110, 135069480), (112, 132657525), (114, 130330200), (117, 126988400), (120, 123813690), (124, 119819700), (126, 117917800), (130, 114289560), (132, 112557900), (133, 111711600), (140, 106126020), (143, 103899600), (144, 103178075), (147, 101072400), (150, 99050952), (152, 97747650), (154, 96478200), (155, 95855760), (156, 95241300), (165, 90046320), (168, 88438350), (171, 86886800), (175, 84900816), (176, 84418425), (180, 82542460), (182, 81635400), (186, 79879800), (190, 78198120), (195, 76193040), (196, 75804300), (198, 75038600), (200, 74288214), (208, 71430975), (209, 71089200), (210, 70750680), (217, 68468400), (220, 67534740), (225, 66033968), (228, 65165100), (231, 64318800), (234, 63494200), (240, 61906845), (245, 60643440), (247, 60152400), (248, 59909850), (252, 58958900), (260, 57144780), (264, 56278950), (266, 55855800), (273, 54423600), (275, 54027792), (279, 53253200), (280, 53063010), (285, 52132080), (286, 51949800), (294, 50536200), (300, 49525476), (304, 48873825), (308, 48239100), (310, 47927880), (312, 47620650), (315, 47167120), (325, 45715824), (330, 45023160), (336, 44219175), (341, 43570800), (342, 43443400), (350, 42450408), (360, 41271230), (364, 40817700), (372, 39939900), (380, 39099060), (385, 38591280), (390, 38096520), (392, 37902150), (396, 37519300), (399, 37237200), (400, 37144107), (403, 36867600), (418, 35544600), (420, 35375340), (429, 34633200), (434, 34234200), (440, 33767370), (441, 33690800), (450, 33016984), (455, 32654160), (456, 32582550), (462, 32159400), (465, 31951920), (468, 31747100), (475, 31279248), (490, 30321720), (494, 30076200), (495, 30015440), (496, 29954925), (504, 29479450), (520, 28572390), (525, 28300272), (528, 28139475), (532, 27927900), (539, 27565200), (546, 27211800), (550, 27013896), (558, 26626600), (560, 26531505), (570, 26066040), (572, 25974900), (585, 25397680), (588, 25268100), (589, 25225200), (600, 24762738), (616, 24119550), (620, 23963940), (624, 23810325), (627, 23696400), (630, 23583560), (637, 23324400), (650, 22857912), (651, 22822800), (660, 22511580), (665, 22342320), (682, 21785400), (684, 21721700), (693, 21439600), (700, 21225204), (715, 20779920), (720, 20635615), (728, 20408850), (735, 20214480), (741, 20050800), (744, 19969950), (760, 19549530), (770, 19295640), (775, 19171152), (780, 19048260), (784, 18951075), (792, 18759650), (798, 18618600), (806, 18433800), (819, 18141200), (825, 18009264), (836, 17772300), (840, 17687670), (855, 17377360), (858, 17316600), (868, 17117100), (880, 16883685), (882, 16845400), (900, 16508492), (910, 16327080), (912, 16291275), (924, 16079700), (930, 15975960), (931, 15958800), (936, 15873550), (950, 15639624), (975, 15238608), (980, 15160860), (988, 15038100), (990, 15007720), (1001, 14842800), (1008, 14739725), (1023, 14523600), (1040, 14286195), (1045, 14217840), (1050, 14150136), (1064, 13963950), (1078, 13782600), (1085, 13693680), (1092, 13605900), (1100, 13506948), (1116, 13313300), (1140, 13033020), (1144, 12987450), (1155, 12863760), (1170, 12698840), (1176, 12634050), (1178, 12612600), (1197, 12412400), (1200, 12381369), (1209, 12289200), (1225, 12128688), (1232, 12059775), (1235, 12030480), (1240, 11981970), (1254, 11848200), (1260, 11791780), (1274, 11662200), (1287, 11544400), (1300, 11428956), (1302, 11411400), (1320, 11255790), (1330, 11171160), (1364, 10892700), (1365, 10884720), (1368, 10860850), (1386, 10719800), (1395, 10650640), (1400, 10612602), (1425, 10426416), (1430, 10389960), (1456, 10204425), (1463, 10155600), (1470, 10107240), (1482, 10025400), (1488, 9984975), (1519, 9781200), (1520, 9774765), (1540, 9647820), (1550, 9585576), (1560, 9524130), (1575, 9433424), (1584, 9379825), (1596, 9309300), (1612, 9216900), (1617, 9188400), (1638, 9070600), (1650, 9004632), (1672, 8886150), (1680, 8843835), (1705, 8714160), (1710, 8688680), (1716, 8658300), (1729, 8593200), (1736, 8558550), (1764, 8422700), (1767, 8408400), (1800, 8254246), (1820, 8163540), (1848, 8039850), (1860, 7987980), (1862, 7979400), (1872, 7936775), (1881, 7898800), (1900, 7819812), (1911, 7774800), (1925, 7718256), (1950, 7619304), (1953, 7607600), (1960, 7580430), (1976, 7519050), (1980, 7503860), (1995, 7447440), (2002, 7421400), (2015, 7373520), (2046, 7261800), (2090, 7108920), (2100, 7075068), (2128, 6981975), (2145, 6926640), (2156, 6891300), (2170, 6846840), (2184, 6802950), (2200, 6753474), (2205, 6738160), (2223, 6683600), (2232, 6656650), (2275, 6530832), (2280, 6516510), (2288, 6493725), (2310, 6431880), (2325, 6390384), (2340, 6349420), (2352, 6317025), (2356, 6306300), (2387, 6224400), (2394, 6206200), (2418, 6144600), (2450, 6064344), (2470, 6015240), (2475, 6003088), (2480, 5990985), (2508, 5924100), (2520, 5895890), (2548, 5831100), (2574, 5772200), (2600, 5714478), (2604, 5705700), (2640, 5627895), (2660, 5585580), (2695, 5513040), (2717, 5468400), (2728, 5446350), (2730, 5442360), (2736, 5430425), (2772, 5359900), (2790, 5325320), (2793, 5319600), (2800, 5306301), (2821, 5266800), (2850, 5213208), (2860, 5194980), (2925, 5079536), (2926, 5077800), (2940, 5053620), (2945, 5045040), (2964, 5012700), (3003, 4947600), (3038, 4890600), (3069, 4841200), (3080, 4823910), (3100, 4792788), (3120, 4762065), (3135, 4739280), (3150, 4716712), (3185, 4664880), (3192, 4654650), (3224, 4608450), (3234, 4594200), (3255, 4564560), (3276, 4535300), (3300, 4502316), (3325, 4468464), (3344, 4443075), (3410, 4357080), (3420, 4344340), (3432, 4329150), (3458, 4296600), (3465, 4287920), (3472, 4279275), (3528, 4211350), (3534, 4204200), (3575, 4155984), (3600, 4127123), (3627, 4096400), (3640, 4081770), (3675, 4042896), (3696, 4019925), (3705, 4010160), (3720, 3993990), (3724, 3989700), (3762, 3949400), (3800, 3909906), (3822, 3887400), (3850, 3859128), (3900, 3809652), (3906, 3803800), (3920, 3790215), (3952, 3759525), (3960, 3751930), (3990, 3723720), (4004, 3710700), (4030, 3686760), (4092, 3630900), (4095, 3628240), (4123, 3603600), (4180, 3554460), (4200, 3537534), (4275, 3475472), (4290, 3463320), (4312, 3445650), (4340, 3423420), (4368, 3401475), (4389, 3385200), (4400, 3376737), (4410, 3369080), (4433, 3351600), (4446, 3341800), (4464, 3328325), (4550, 3265416), (4557, 3260400), (4560, 3258255), (4620, 3215940), (4650, 3195192), (4655, 3191760), (4680, 3174710), (4712, 3153150), (4774, 3112200), (4788, 3103100), (4836, 3072300), (4851, 3062800), (4900, 3032172), (4940, 3007620), (4950, 3001544), (5005, 2968560), (5016, 2962050), (5040, 2947945), (5096, 2915550), (5115, 2904720), (5148, 2886100), (5187, 2864400), (5200, 2857239), (5208, 2852850), (5225, 2843568), (5301, 2802800), (5320, 2792790), (5390, 2756520), (5425, 2738736), (5434, 2734200), (5456, 2723175), (5460, 2721180), (5544, 2679950), (5580, 2662660), (5586, 2659800), (5642, 2633400), (5700, 2606604), (5720, 2597490), (5733, 2591600), (5775, 2572752), (5850, 2539768), (5852, 2538900), (5880, 2526810), (5890, 2522520), (5928, 2506350), (5985, 2482480), (6006, 2473800), (6045, 2457840), (6076, 2445300), (6138, 2420600), (6160, 2411955), (6175, 2406096), (6200, 2396394), (6270, 2369640), (6300, 2358356), (6370, 2332440), (6384, 2327325), (6435, 2308880), (6448, 2304225), (6468, 2297100), (6479, 2293200), (6510, 2282280), (6552, 2267650), (6600, 2251158), (6650, 2234232), (6820, 2178540), (6825, 2176944), (6840, 2172170), (6864, 2164575), (6916, 2148300), (6930, 2143960), (6975, 2130128), (7007, 2120400), (7056, 2105675), (7068, 2102100), (7150, 2077992), (7161, 2074800), (7254, 2048200), (7280, 2040885), (7315, 2031120), (7350, 2021448), (7410, 2005080), (7440, 1996995), (7448, 1994850), (7524, 1974700), (7595, 1956240), (7600, 1954953), (7644, 1943700), (7657, 1940400), (7700, 1929564), (7800, 1904826), (7812, 1901900), (7920, 1875965), (7980, 1861860), (8008, 1855350), (8060, 1843380), (8085, 1837680), (8151, 1822800), (8184, 1815450), (8190, 1814120), (8246, 1801800), (8360, 1777230), (8379, 1773200), (8400, 1768767), (8463, 1755600), (8525, 1742832), (8550, 1737736), (8580, 1731660), (8624, 1722825), (8645, 1718640), (8680, 1711710), (8778, 1692600), (8820, 1684540), (8835, 1681680), (8866, 1675800), (8892, 1670900), (9009, 1649200), (9100, 1632708), (9114, 1630200), (9240, 1607970), (9300, 1597596), (9310, 1595880), (9360, 1587355), (9405, 1579760), (9424, 1576575), (9548, 1556100), (9555, 1554960), (9576, 1551550), (9672, 1536150), (9702, 1531400), (9765, 1521520), (9800, 1516086), (9880, 1503810), (9900, 1500772), (9975, 1489488), (10010, 1484280), (10032, 1481025), (10075, 1474704), (10192, 1457775), (10230, 1452360), (10241, 1450800), (10296, 1443050), (10374, 1432200), (10416, 1426425), (10450, 1421784), (10602, 1401400), (10640, 1396395), (10725, 1385328), (10780, 1378260), (10850, 1369368), (10868, 1367100), (10920, 1360590), (11025, 1347632), (11088, 1339975), (11115, 1336720), (11160, 1331330), (11172, 1329900), (11284, 1316700), (11400, 1303302), (11440, 1298745), (11466, 1295800), (11550, 1286376), (11700, 1269884), (11704, 1269450), (11760, 1263405), (11780, 1261260), (11856, 1253175), (11935, 1244880), (11970, 1241240), (12012, 1236900), (12090, 1228920), (12103, 1227600), (12152, 1222650), (12276, 1210300), (12350, 1203048), (12369, 1201200), (12400, 1198197), (12540, 1184820), (12600, 1179178), (12740, 1166220), (12870, 1154440), (12936, 1148550), (12958, 1146600), (13020, 1141140), (13104, 1133825), (13167, 1128400), (13200, 1125579), (13299, 1117200), (13300, 1117116), (13475, 1102608), (13585, 1093680), (13640, 1089270), (13650, 1088472), (13671, 1086800), (13680, 1086085), (13832, 1074150), (13860, 1071980), (13950, 1065064), (13965, 1063920), (14014, 1060200), (14105, 1053360), (14136, 1051050), (14300, 1038996), (14322, 1037400), (14508, 1024100), (14630, 1015560), (14700, 1010724), (14725, 1009008), (14820, 1002540), (14896, 997425), (15015, 989520), (15048, 987350), (15190, 978120), (15288, 971850), (15314, 970200), (15345, 968240), (15400, 964782), (15561, 954800), (15600, 952413), (15624, 950950), (15675, 947856), (15925, 932976), (15960, 930930), (16016, 927675), (16120, 921690), (16170, 918840), (16275, 912912), (16302, 911400), (16368, 907725), (16380, 907060), (16492, 900900), (16709, 889200), (16720, 888615), (16758, 886600), (16926, 877800), (17050, 871416), (17100, 868868), (17160, 865830), (17290, 859320), (17325, 857584), (17360, 855855), (17556, 846300), (17640, 842270), (17670, 840840), (17732, 837900), (17784, 835450), (18018, 824600), (18135, 819280), (18200, 816354), (18228, 815100), (18480, 803985), (18525, 802032), (18600, 798798), (18620, 797940), (18810, 789880), (19019, 781200), (19096, 778050), (19110, 777480), (19152, 775775), (19344, 768075), (19404, 765700), (19437, 764400), (19530, 760760), (19600, 758043), (19747, 752400), (19760, 751905), (19800, 750386), (19950, 744744), (20020, 742140), (20150, 737352), (20460, 726180), (20475, 725648), (20482, 725400), (20592, 721525), (20615, 720720), (20748, 716100), (20900, 710892), (21021, 706800), (21204, 700700), (21450, 692664), (21483, 691600), (21560, 689130), (21700, 684684), (21736, 683550), (21840, 680295), (21945, 677040), (22050, 673816), (22165, 670320), (22230, 668360), (22320, 665665), (22344, 664950), (22568, 658350), (22785, 652080), (22800, 651651), (22932, 647900), (22971, 646800), (23100, 643188), (23275, 638352), (23400, 634942), (23408, 634725), (23560, 630630), (23870, 622440), (23940, 620620), (24024, 618450), (24180, 614460), (24206, 613800), (24255, 612560), (24304, 611325), (24453, 607600), (24552, 605150), (24700, 601524), (24738, 600600), (25025, 593712), (25080, 592410), (25200, 589589), (25389, 585200), (25480, 583110), (25575, 580944), (25740, 577220), (25872, 574275), (25916, 573300), (25935, 572880), (26040, 570570), (26334, 564200), (26505, 560560), (26598, 558600), (26600, 558558), (26950, 551304), (27170, 546840), (27280, 544635), (27300, 544236), (27342, 543400), (27664, 537075), (27720, 535990), (27900, 532532), (27930, 531960), (28028, 530100), (28210, 526680), (28272, 525525), (28600, 519498), (28644, 518700), (28665, 518320), (28861, 514800), (29016, 512050), (29260, 507780), (29400, 505362), (29450, 504504), (29640, 501270), (29925, 496496), (30030, 494760), (30096, 493675), (30225, 491568), (30380, 489060), (30576, 485925), (30628, 485100), (30690, 484120), (30723, 483600), (30800, 482391), (31031, 478800), (31122, 477400), (31248, 475475), (31350, 473928), (31850, 466488), (31920, 465465), (32175, 461776), (32240, 460845), (32340, 459420), (32395, 458640), (32550, 456456), (32604, 455700), (32760, 453530), (32984, 450450), (33418, 444600), (33516, 443300), (33852, 438900), (34100, 435708), (34200, 434434), (34320, 432915), (34580, 429660), (34650, 428792), (35035, 424080), (35112, 423150), (35280, 421135), (35340, 420420), (35464, 418950), (35568, 417725), (35805, 414960), (36036, 412300), (36270, 409640), (36309, 409200), (36400, 408177), (36456, 407550), (36575, 406224), (37050, 401016), (37107, 400400), (37200, 399399), (37240, 398970), (37620, 394940), (37975, 391248), (38038, 390600), (38192, 389025), (38220, 388740), (38285, 388080), (38808, 382850), (38874, 382200), (39060, 380380), (39494, 376200), (39600, 375193), (39897, 372400), (39900, 372372), (40040, 371070), (40300, 368676), (40425, 367536), (40755, 364560), (40920, 363090), (40950, 362824), (40964, 362700), (41230, 360360), (41496, 358050), (41800, 355446), (41895, 354640), (42042, 353400), (42315, 351120), (42408, 350350), (42900, 346332), (42966, 345800), (43120, 344565), (43225, 343728), (43400, 342342), (43472, 341775), (43890, 338520), (44100, 336908), (44175, 336336), (44330, 335160), (44460, 334180), (44688, 332475), (45045, 329840), (45136, 329175), (45353, 327600), (45570, 326040), (45864, 323950), (45942, 323400), (46200, 321594), (46550, 319176), (46800, 317471), (47025, 315952), (47120, 315315), (47740, 311220), (47775, 310992), (47880, 310310), (48048, 309225), (48360, 307230), (48412, 306900), (48510, 306280), (48825, 304304), (48906, 303800), (49104, 302575), (49400, 300762), (49476, 300300), (50050, 296856), (50127, 296400), (50160, 296205), (50778, 292600), (50960, 291555), (51150, 290472), (51205, 290160), (51480, 288610), (51832, 286650), (51870, 286440), (52080, 285285), (52668, 282100), (53010, 280280), (53196, 279300), (53200, 279279), (53599, 277200), (53900, 275652), (54340, 273420), (54600, 272118), (54684, 271700), (55440, 267995), (55575, 267344), (55800, 266266), (55860, 265980), (56056, 265050), (56420, 263340), (57057, 260400), (57200, 259749), (57288, 259350), (57330, 259160), (57722, 257400), (58032, 256025), (58311, 254800), (58520, 253890), (58800, 252681), (58900, 252252), (59241, 250800), (59280, 250635), (59675, 248976), (59850, 248248), (60060, 247380), (60450, 245784), (60515, 245520), (60760, 244530), (61256, 242550), (61380, 242060), (61446, 241800), (61845, 240240), (62062, 239400), (62244, 238700), (62700, 236964), (63063, 235600), (63700, 233244), (64350, 230888), (64680, 229710), (64790, 229320), (65100, 228228), (65208, 227850), (65520, 226765), (65835, 225680), (65968, 225225), (66495, 223440), (66836, 222300), (67032, 221650), (67704, 219450), (67925, 218736), (68200, 217854), (68355, 217360), (68400, 217217), (68913, 215600), (69160, 214830), (69300, 214396), (69825, 212784), (70070, 212040), (70224, 211575), (70525, 210672), (70680, 210210), (70928, 209475), (71610, 207480), (72072, 206150), (72540, 204820), (72618, 204600), (72912, 203775), (73150, 203112), (74100, 200508), (74214, 200200), (74480, 199485), (75075, 197904), (75240, 197470), (75950, 195624), (76076, 195300), (76440, 194370), (76570, 194040), (76725, 193648), (77616, 191425), (77748, 191100), (77805, 190960), (78120, 190190), (78988, 188100), (79794, 186200), (79800, 186186), (80080, 185535), (80600, 184338), (80850, 183768), (81510, 182280), (81840, 181545), (81900, 181412), (81928, 181350), (82460, 180180), (82992, 179025), (83545, 177840), (83600, 177723), (83790, 177320), (84084, 176700), (84227, 176400), (84630, 175560), (84816, 175175), (85800, 173166), (85932, 172900), (86450, 171864), (86583, 171600), (86800, 171171), (87780, 169260), (88200, 168454), (88350, 168168), (88660, 167580), (88920, 167090), (90090, 164920), (90675, 163856), (90706, 163800), (91140, 163020), (91728, 161975), (91884, 161700), (92169, 161200), (92400, 160797), (93093, 159600), (93100, 159588), (94050, 157976), (95095, 156240), (95480, 155610), (95550, 155496), (95760, 155155), (96720, 153615), (96824, 153450), (97020, 153140), (97185, 152880), (97650, 152152), (97812, 151900), (98735, 150480), (98800, 150381), (98952, 150150), (100100, 148428), (100254, 148200), (101556, 146300), (102300, 145236), (102410, 145080), (102960, 144305), (103075, 144144), (103664, 143325), (103740, 143220), (105105, 141360), (105336, 141050), (106020, 140140), (106392, 139650), (107198, 138600), (107415, 138320), (107800, 137826), (108680, 136710), (108927, 136400), (109200, 136059), (109368, 135850), (109725, 135408), (110825, 134064), (111150, 133672), (111600, 133133), (111720, 132990), (112112, 132525), (112840, 131670), (113925, 130416), (114114, 130200), (114576, 129675), (114660, 129580), (114855, 129360), (115444, 128700), (116622, 127400), (117040, 126945), (117800, 126126), (118482, 125400), (119350, 124488), (119700, 124124), (120120, 123690), (120900, 122892), (121030, 122760), (121275, 122512), (121520, 122265)]