22286464200

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 50, 52, 54, 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, 108, 110, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 147, 150, 152, 154, 155, 156, 165, 168, 171, 175, 180, 182, 186, 189, 190, 195, 196, 198, 200, 209, 210, 216, 217, 220, 225, 228, 231, 234, 245, 247, 248, 252, 260, 264, 266, 270, 273, 275, 279, 280, 285, 286, 294, 297, 300, 308, 310, 312, 315, 325, 330, 341, 342, 350, 351, 360, 364, 372, 378, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 440, 441, 450, 455, 456, 462, 465, 468, 475, 490, 494, 495, 504, 513, 520, 525, 532, 539, 540, 546, 550, 558, 570, 572, 585, 588, 589, 594, 600, 616, 620, 627, 630, 637, 650, 651, 660, 665, 675, 682, 684, 693, 700, 702, 715, 728, 735, 741, 744, 756, 760, 770, 775, 780, 792, 798, 806, 819, 825, 836, 837, 840, 855, 858, 868, 882, 900, 910, 924, 930, 931, 936, 945, 950, 975, 980, 988, 990, 1001, 1023, 1026, 1045, 1050, 1064, 1078, 1080, 1085, 1092, 1100, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1188, 1197, 1209, 1225, 1235, 1240, 1254, 1260, 1274, 1287, 1300, 1302, 1320, 1323, 1330, 1350, 1364, 1365, 1368, 1386, 1395, 1400, 1404, 1425, 1430, 1463, 1470, 1482, 1485, 1512, 1519, 1540, 1550, 1560, 1575, 1596, 1612, 1617, 1638, 1650, 1672, 1674, 1705, 1710, 1716, 1729, 1736, 1755, 1764, 1767, 1800, 1820, 1848, 1860, 1862, 1881, 1890, 1900, 1911, 1925, 1950, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2100, 2145, 2156, 2170, 2184, 2200, 2205, 2223, 2232, 2275, 2280, 2310, 2325, 2340, 2356, 2376, 2387, 2394, 2418, 2450, 2457, 2470, 2475, 2508, 2520, 2548, 2565, 2574, 2600, 2604, 2646, 2660, 2695, 2700, 2717, 2728, 2730, 2772, 2790, 2793, 2808, 2821, 2850, 2860, 2925, 2926, 2940, 2945, 2964, 2970, 3003, 3038, 3069, 3080, 3100, 3135, 3150, 3185, 3192, 3224, 3234, 3255, 3276, 3300, 3325, 3348, 3410, 3420, 3432, 3458, 3465, 3510, 3528, 3534, 3575, 3591, 3627, 3640, 3675, 3705, 3720, 3724, 3762, 3780, 3800, 3822, 3850, 3861, 3900, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4200, 4275, 4290, 4312, 4340, 4389, 4410, 4433, 4446, 4550, 4557, 4620, 4650, 4655, 4680, 4712, 4725, 4774, 4788, 4836, 4851, 4900, 4914, 4940, 4950, 5005, 5016, 5096, 5115, 5130, 5148, 5187, 5208, 5225, 5292, 5301, 5320, 5390, 5400, 5425, 5434, 5460, 5544, 5580, 5586, 5642, 5643, 5700, 5720, 5733, 5775, 5850, 5852, 5859, 5880, 5890, 5928, 5940, 5985, 6006, 6045, 6076, 6138, 6175, 6200, 6270, 6300, 6370, 6435, 6468, 6479, 6510, 6552, 6600, 6615, 6650, 6669, 6696, 6820, 6825, 6840, 6916, 6930, 6975, 7007, 7020, 7068, 7150, 7161, 7182, 7254, 7315, 7350, 7410, 7425, 7448, 7524, 7560, 7595, 7644, 7657, 7700, 7722, 7800, 7812, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8246, 8316, 8360, 8370, 8379, 8463, 8525, 8550, 8580, 8645, 8680, 8775, 8778, 8820, 8835, 8866, 8892, 9009, 9100, 9114, 9207, 9240, 9300, 9310, 9405, 9450, 9548, 9555, 9576, 9672, 9702, 9765, 9800, 9828, 9880, 9900, 9975, 10010, 10075, 10230, 10241, 10260, 10296, 10374, 10395, 10450, 10584, 10602, 10725, 10780, 10850, 10868, 10881, 10920, 11025, 11115, 11160, 11172, 11284, 11286, 11400, 11466, 11550, 11700, 11704, 11718, 11780, 11880, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12285, 12350, 12369, 12540, 12600, 12740, 12825, 12870, 12936, 12958, 13020, 13167, 13230, 13299, 13300, 13338, 13475, 13585, 13640, 13650, 13671, 13832, 13860, 13950, 13965, 14014, 14040, 14105, 14136, 14300, 14322, 14364, 14508, 14553, 14630, 14700, 14725, 14820, 14850, 15015, 15048, 15190, 15288, 15314, 15345, 15400, 15444, 15561, 15624, 15675, 15903, 15925, 15960, 16120, 16170, 16275, 16302, 16380, 16492, 16632, 16709, 16740, 16758, 16926, 17050, 17100, 17160, 17199, 17290, 17325, 17550, 17556, 17640, 17670, 17732, 17784, 17955, 18018, 18135, 18200, 18228, 18414, 18525, 18600, 18620, 18810, 18900, 19019, 19096, 19110, 19305, 19404, 19437, 19530, 19656, 19747, 19800, 19950, 20020, 20150, 20460, 20475, 20482, 20520, 20615, 20748, 20790, 20900, 20925, 21021, 21204, 21450, 21483, 21560, 21700, 21736, 21762, 21945, 22050, 22165, 22230, 22344, 22568, 22572, 22785, 22932, 22971, 23100, 23275, 23400, 23436, 23560, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24570, 24700, 24738, 25025, 25080, 25137, 25389, 25480, 25575, 25650, 25740, 25916, 25935, 26040, 26334, 26460, 26505, 26598, 26600, 26676, 26950, 27027, 27170, 27300, 27342, 27720, 27900, 27930, 28028, 28210, 28215, 28600, 28644, 28665, 28728, 28861, 29016, 29106, 29260, 29295, 29400, 29450, 29640, 29700, 29925, 30030, 30225, 30380, 30628, 30690, 30723, 30888, 31031, 31122, 31350, 31806, 31850, 32175, 32340, 32395, 32550, 32604, 32760, 32984, 33075, 33345, 33418, 33480, 33516, 33852, 34100, 34200, 34398, 34580, 34650, 35035, 35100, 35112, 35340, 35464, 35805, 35910, 36036, 36270, 36309, 36456, 36575, 36828, 37050, 37107, 37240, 37620, 37800, 37975, 38038, 38220, 38285, 38610, 38808, 38874, 39060, 39494, 39501, 39897, 39900, 40040, 40300, 40425, 40755, 40920, 40950, 40964, 41013, 41230, 41496, 41580, 41800, 41850, 41895, 42042, 42315, 42408, 42900, 42966, 43225, 43400, 43524, 43890, 44100, 44175, 44330, 44460, 45045, 45144, 45353, 45570, 45864, 45942, 46035, 46200, 46550, 46683, 46872, 47025, 47740, 47775, 47880, 48360, 48412, 48510, 48825, 48906, 49140, 49400, 49476, 50050, 50127, 50274, 50778, 51150, 51205, 51300, 51480, 51832, 51870, 51975, 52668, 52920, 53010, 53196, 53352, 53599, 53900, 54054, 54340, 54405, 54600, 54684, 55575, 55800, 55860, 56056, 56420, 56430, 57057, 57288, 57330, 57722, 58212, 58311, 58520, 58590, 58900, 59241, 59400, 59675, 59850, 60060, 60450, 60515, 60760, 61256, 61380, 61425, 61446, 61845, 62062, 62244, 62700, 63063, 63612, 63700, 64350, 64449, 64680, 64790, 65100, 65208, 65835, 66150, 66495, 66690, 66836, 67032, 67704, 67925, 68200, 68355, 68796, 68913, 69160, 69300, 69825, 70070, 70200, 70525, 70680, 71610, 71820, 72072, 72540, 72618, 72765, 73150, 73359, 73656, 74100, 74214, 75075, 75240, 75950, 76076, 76167, 76440, 76570, 76725, 77220, 77748, 77805, 78120, 78988, 79002, 79515, 79794, 79800, 80600, 80850, 81510, 81900, 81928, 82026, 82460, 83160, 83545, 83700, 83790, 84084, 84227, 84630, 85800, 85932, 85995, 86450, 86583, 87048, 87780, 88200, 88350, 88660, 88920, 89775, 90090, 90675, 90706, 91140, 91884, 92070, 92169, 93093, 93100, 93366, 94050, 95095, 95480, 95550, 96525, 96824, 97020, 97185, 97650, 97812, 98280, 98735, 98952, 100100, 100254, 100548, 101556, 102300, 102410, 102600, 103075, 103740, 103950, 105105, 105336, 106020, 106392, 107198, 107415, 107800, 108108, 108680, 108810, 108927, 109368, 109725, 110825, 111150, 111321, 111720, 112840, 112860, 113925, 114114, 114660, 114855, 115444, 116424, 116622, 117180, 117800, 118482, 119350, 119691, 119700, 120120, 120900, 121030, 121275, 122265, 122760, 122850, 122892, 123690, 124124, 124488, 125400, 125685, 126126, 126945, 127224, 127400, 128700, 128898, 129580, 129675, 130200, 131670, 132300, 132525, 132990, 133133, 133380, 133672, 135135, 135850, 136059, 136710, 137592, 137826, 138600, 139650, 140140, 141050, 141075, 143220, 143325, 143640, 144305, 145080, 145236, 145530, 146300, 146475, 146718, 148200, 148428, 150150, 150381, 151900, 152152, 152334, 153140, 153450, 153615, 154440, 155155, 155496, 155610, 157976, 158004, 159030, 159588, 160797, 161700, 161975, 163020, 163800, 164052, 164920, 166725, 167090, 167400, 167580, 168168, 168454, 169260, 171171, 171864, 171990, 172900, 173166, 174933, 175175, 175560, 176700, 177320, 177723, 179025, 179550, 180180, 181350, 181412, 181545, 182280, 183768, 184140, 184338, 185535, 186186, 186200, 186732, 188100, 189189, 190190, 191100, 191425, 193050, 194040, 194370, 195300, 195624, 197470, 197505, 199485, 200200, 200508, 201096, 203112, 203775, 204600, 204820, 205065, 206150, 206739, 207480, 207900, 209475, 210210, 211575, 212040, 214396, 214830, 216216, 217217, 217620, 217854, 219450, 221650, 222300, 222642, 225225, 225720, 226765, 227850, 228228, 229320, 229710, 230175, 230888, 233244, 233415, 234360, 236964, 238700, 239382, 239400, 241800, 242060, 242550, 244530, 245700, 245784, 247380, 248248, 250635, 251370, 252252, 252681, 253890, 256025, 257400, 257796, 259160, 259350, 259749, 263340, 264600, 265050, 265980, 266266, 266760, 267995, 270270, 271700, 272025, 272118, 273420, 275652, 276507, 279279, 279300, 280280, 282100, 282150, 285285, 286440, 286650, 288610, 290472, 291060, 291555, 292600, 292950, 293436, 296205, 296856, 300300, 300762, 302575, 303800, 304668, 306280, 306900, 307230, 309225, 310310, 311220, 315315, 316008, 317471, 318060, 319176, 321594, 322245, 323400, 323950, 326040, 326781, 328104, 329175, 332475, 333450, 334180, 335160, 336908, 338520, 341775, 342342, 343980, 344565, 345800, 346332, 349866, 350350, 353400, 355446, 358050, 359100, 360360, 362700, 362824, 363090, 363825, 366795, 368280, 368676, 371070, 372372, 373464, 375193, 376200, 378378, 380380, 380835, 382200, 382850, 386100, 388740, 389025, 390600, 394940, 395010, 397575, 398970, 399399, 401016, 407550, 408177, 409640, 410130, 412300, 413478, 415800, 417725, 418950, 420420, 421135, 423150, 428792, 429660, 429975, 432915, 434434, 435240, 435708, 438900, 443300, 444600, 445284, 450450, 451143, 453530, 455700, 456456, 459420, 460350, 460845, 465465, 466488, 466830, 473928, 475475, 477400, 478764, 482391, 484120, 485100, 485925, 489060, 491400, 493675, 494760, 501270, 502740, 504504, 505362, 507780, 512050, 513513, 515592, 518700, 519498, 525525, 526680, 530100, 531960, 532532, 533169, 535990, 537075, 540540, 543400, 544050, 544236, 544635, 546840, 551304, 553014, 556605, 558558, 558600, 564200, 564300, 570570, 573300, 574275, 577220, 582120, 583110, 585900, 586872, 589589, 592410, 598455, 600600, 601524, 605150, 609336, 611325, 613800, 614460, 618450, 620620, 622440, 628425, 630630, 634725, 634942, 636120, 643188, 644490, 647900, 651651, 653562, 658350, 664950, 665665, 666900, 668360, 673816, 675675, 680295, 683550, 684684, 687960, 689130, 692664, 699732, 700700, 710892, 716100, 718200, 721525, 725400, 726180, 727650, 733590, 737352, 742140, 744744, 750386, 751905, 756756, 758043, 760760, 761670, 765700, 768075, 772200, 775775, 777480, 778050, 779247, 789880, 790020, 795150, 797940, 798798, 803985, 815100, 816354, 820260, 824600, 826956, 835450, 837837, 837900, 840840, 842270, 846300, 855855, 859320, 859950, 865830, 868868, 871416, 874665, 877800, 886600, 888615, 890568, 900900, 902286, 907060, 907725, 911400, 918840, 920700, 921690, 927675, 930930, 933660, 945945, 950950, 952413, 957528, 964782, 970200, 971850, 978120, 987350, 987525, 997425, 1002540, 1005480, 1010724, 1015560, 1024100, 1025325, 1027026, 1033695, 1037400, 1038996, 1051050, 1060200, 1065064, 1066338, 1071980, 1074150, 1081080, 1086085, 1088100, 1088472, 1089270, 1106028, 1113210, 1117116, 1125579, 1128600, 1133825, 1141140, 1146600, 1148550, 1154440, 1166220, 1167075, 1171800, 1179178, 1184820, 1196910, 1198197, 1203048, 1210300, 1222650, 1224531, 1228920, 1236900, 1241240, 1253175, 1256850, 1261260, 1263405, 1269450, 1269884, 1286376, 1288980, 1295800, 1298745, 1303302, 1307124, 1316700, 1329900, 1331330, 1333800, 1339975, 1351350, 1360590, 1367100, 1369368, 1378260, 1382535, 1396395, 1399464, 1401400, 1421784, 1426425, 1432200, 1443050, 1447173, 1452360, 1455300, 1457775, 1467180, 1481025, 1484280, 1500772, 1503810, 1513512, 1516086, 1523340, 1531400, 1536150, 1551550, 1556100, 1558494, 1576575, 1580040, 1587355, 1590300, 1595880, 1597596, 1607970, 1611225, 1630200, 1632708, 1633905, 1640520, 1653912, 1670900, 1675674, 1675800, 1684540, 1692600, 1711710, 1719900, 1722825, 1731660, 1737736, 1749330, 1768767, 1777230, 1801800, 1804572, 1814120, 1815450, 1833975, 1841400, 1843380, 1855350, 1861860, 1867320, 1875965, 1891890, 1901900, 1904175, 1904826, 1929564, 1943700, 1954953, 1974700, 1975050, 1994850, 1996995, 2005080, 2021448, 2040885, 2048200, 2050650, 2054052, 2067390, 2077992, 2102100, 2105675, 2132676, 2143960, 2148300, 2164575, 2172170, 2176200, 2178540, 2212056, 2226420, 2234232, 2251158, 2255715, 2267650, 2274129, 2282280, 2297100, 2304225, 2327325, 2332440, 2334150, 2358356, 2369640, 2393820, 2396394, 2411955, 2420600, 2445300, 2449062, 2473800, 2506350, 2513700, 2522520, 2526810, 2538900, 2539768, 2567565, 2577960, 2597490, 2606604, 2614248, 2633400, 2659800, 2662660, 2665845, 2679950, 2702700, 2721180, 2723175, 2734200, 2756520, 2765070, 2783025, 2792790, 2852850, 2857239, 2886100, 2894346, 2910600, 2915550, 2934360, 2947945, 2962050, 2992275, 3001544, 3007620, 3032172, 3046680, 3072300, 3103100, 3112200, 3116988, 3153150, 3174710, 3180600, 3195192, 3215940, 3222450, 3258255, 3265416, 3267810, 3328325, 3341800, 3351348, 3369080, 3376737, 3401475, 3423420, 3439800, 3445650, 3463320, 3498660, 3537534, 3554460, 3594591, 3609144, 3630900, 3667950, 3686760, 3710700, 3723720, 3751930, 3759525, 3783780, 3790215, 3803800, 3808350, 3809652, 3859128, 3887400, 3896235, 3909906, 3949400, 3950100, 3989700, 3993990, 4019925, 4081770, 4101300, 4108104, 4127123, 4134780, 4189185, 4204200, 4211350, 4265352, 4279275, 4296600, 4329150, 4344340, 4357080, 4373325, 4443075, 4452840, 4502316, 4511430, 4535300, 4548258, 4594200, 4608450, 4654650, 4668300, 4716712, 4729725, 4762065, 4787640, 4792788, 4823910, 4890600, 4898124, 5012700, 5027400, 5053620, 5077800, 5135130, 5168475, 5194980, 5213208, 5306301, 5325320, 5331690, 5359900, 5405400, 5430425, 5442360, 5446350, 5530140, 5566050, 5585580, 5627895, 5705700, 5714478, 5772200, 5788692, 5831100, 5864859, 5895890, 5924100, 5984550, 5990985, 6015240, 6064344, 6122655, 6144600, 6206200, 6233976, 6306300, 6317025, 6349420, 6431880, 6444900, 6493725, 6516510, 6535620, 6656650, 6702696, 6753474, 6802950, 6846840, 6891300, 6912675, 6981975, 6997320, 7075068, 7108920, 7189182, 7235865, 7261800, 7335900, 7421400, 7503860, 7519050, 7567560, 7580430, 7616700, 7619304, 7792470, 7819812, 7900200, 7936775, 7979400, 7987980, 8039850, 8163540, 8169525, 8202600, 8254246, 8269560, 8378370, 8422700, 8558550, 8571717, 8658300, 8688680, 8746650, 8843835, 8886150, 9004632, 9022860, 9070600, 9096516, 9216900, 9309300, 9336600, 9379825, 9459450, 9524130, 9585576, 9647820, 9774765, 9796248, 9984975, 10025400, 10107240, 10130211, 10204425, 10270260, 10336950, 10389960, 10612602, 10663380, 10719800, 10860850, 10892700, 11060280, 11132100, 11171160, 11255790, 11278575, 11370645, 11411400, 11428956, 11577384, 11662200, 11729718, 11791780, 11848200, 11969100, 11981970, 12059775, 12245310, 12381369, 12612600, 12634050, 12698840, 12837825, 12889800, 12987450, 13033020, 13071240, 13313300, 13329225, 13506948, 13605900, 13782600, 13825350, 13963950, 14150136, 14286195, 14378364, 14471730, 14671800, 14739725, 15007720, 15038100, 15160860, 15233400, 15584940, 15639624, 15873550, 15918903, 15975960, 16079700, 16291275, 16327080, 16339050, 16508492, 16756740, 16845400, 16883685, 17117100, 17143434, 17316600, 17493300, 17687670, 17772300, 17972955, 18045720, 18193032, 18433800, 18618600, 18759650, 18918900, 18951075, 19048260, 19295640, 19481175, 19549530, 19969950, 20260422, 20408850, 20540520, 20635615, 20673900, 20945925, 21225204, 21326760, 21721700, 21785400, 22264200, 22511580, 22557150, 22741290, 22857912, 23459436, 23583560, 23810325, 23938200, 23963940, 24119550, 24490620, 24762738, 25268100, 25675650, 25974900, 26066040, 26531505, 26626600, 26658450, 27013896, 27211800, 27650700, 27927900, 28139475, 28572390, 28756728, 28943460, 29324295, 29479450, 29954925, 30076200, 30321720, 30613275, 31169880, 31747100, 31837806, 32159400, 32582550, 32678100, 33016984, 33513480, 33767370, 34234200, 34286868, 34986600, 35375340, 35544600, 35945910, 36179325, 37144107, 37519300, 37837800, 37902150, 38096520, 38962350, 39099060, 39939900, 40520844, 40817700, 41271230, 41347800, 41891850, 42450408, 42858585, 43443400, 44219175, 45023160, 45114300, 45482580, 46918872, 47620650, 47927880, 48239100, 48873825, 48981240, 49525476, 50536200, 50651055, 51351300, 51949800, 53063010, 53316900, 55301400, 55855800, 56278950, 56853225, 57144780, 57886920, 58648590, 58958900, 59909850, 61226550, 61906845, 63494200, 63675612, 65165100, 65356200, 67534740, 68573736, 70750680, 71430975, 71891820, 72358650, 74288214, 75038600, 75804300, 77924700, 78198120, 79594515, 79879800, 81041688, 81635400, 82542460, 83783700, 84418425, 85717170, 88438350, 89864775, 90228600, 90965160, 95241300, 96478200, 97747650, 99050952, 101302110, 102702600, 103178075, 106126020, 106633800, 111432321, 112557900, 113706450, 114289560, 117297180, 117917800, 119819700, 122453100, 123813690, 127351224, 130330200, 132657525, 135069480, 142861950, 143783640, 144717300, 146621475, 148576428, 151608600, 155849400, 159189030, 165084920, 167567400, 168836850, 171434340, 176876700, 179729550, 185720535, 190482600, 195495300, 202604220, 206356150, 212252040, 214292925, 222864642, 225115800, 227412900, 234594360, 239639400, 244906200, 247627380, 253255275, 265315050, 285723900, 289434600, 293242950, 297152856, 309534225, 318378060, 337673700, 342868680, 353753400, 359459100, 371441070, 390990600, 397972575, 405208440, 412712300, 428585850, 445729284, 454825800, 495254760, 506510550, 530630100, 557161605, 571447800, 586485900, 619068450, 636756120, 675347400, 718918200, 742882140, 795945150, 825424600, 857171700, 891458568, 928602675, 1013021100, 1061260200, 1114323210, 1172971800, 1238136900, 1485764280, 1591890300, 1714343400, 1857205350, 2026042200, 2228646420, 2476273800, 2785808025, 3183780600, 3714410700, 4457292840, 5571616050, 7428821400, 11143232100, 22286464200]

約数ペア:

[(1, 22286464200), (2, 11143232100), (3, 7428821400), (4, 5571616050), (5, 4457292840), (6, 3714410700), (7, 3183780600), (8, 2785808025), (9, 2476273800), (10, 2228646420), (11, 2026042200), (12, 1857205350), (13, 1714343400), (14, 1591890300), (15, 1485764280), (18, 1238136900), (19, 1172971800), (20, 1114323210), (21, 1061260200), (22, 1013021100), (24, 928602675), (25, 891458568), (26, 857171700), (27, 825424600), (28, 795945150), (30, 742882140), (31, 718918200), (33, 675347400), (35, 636756120), (36, 619068450), (38, 586485900), (39, 571447800), (40, 557161605), (42, 530630100), (44, 506510550), (45, 495254760), (49, 454825800), (50, 445729284), (52, 428585850), (54, 412712300), (55, 405208440), (56, 397972575), (57, 390990600), (60, 371441070), (62, 359459100), (63, 353753400), (65, 342868680), (66, 337673700), (70, 318378060), (72, 309534225), (75, 297152856), (76, 293242950), (77, 289434600), (78, 285723900), (84, 265315050), (88, 253255275), (90, 247627380), (91, 244906200), (93, 239639400), (95, 234594360), (98, 227412900), (99, 225115800), (100, 222864642), (104, 214292925), (105, 212252040), (108, 206356150), (110, 202604220), (114, 195495300), (117, 190482600), (120, 185720535), (124, 179729550), (126, 176876700), (130, 171434340), (132, 168836850), (133, 167567400), (135, 165084920), (140, 159189030), (143, 155849400), (147, 151608600), (150, 148576428), (152, 146621475), (154, 144717300), (155, 143783640), (156, 142861950), (165, 135069480), (168, 132657525), (171, 130330200), (175, 127351224), (180, 123813690), (182, 122453100), (186, 119819700), (189, 117917800), (190, 117297180), (195, 114289560), (196, 113706450), (198, 112557900), (200, 111432321), (209, 106633800), (210, 106126020), (216, 103178075), (217, 102702600), (220, 101302110), (225, 99050952), (228, 97747650), (231, 96478200), (234, 95241300), (245, 90965160), (247, 90228600), (248, 89864775), (252, 88438350), (260, 85717170), (264, 84418425), (266, 83783700), (270, 82542460), (273, 81635400), (275, 81041688), (279, 79879800), (280, 79594515), (285, 78198120), (286, 77924700), (294, 75804300), (297, 75038600), (300, 74288214), (308, 72358650), (310, 71891820), (312, 71430975), (315, 70750680), (325, 68573736), (330, 67534740), (341, 65356200), (342, 65165100), (350, 63675612), (351, 63494200), (360, 61906845), (364, 61226550), (372, 59909850), (378, 58958900), (380, 58648590), (385, 57886920), (390, 57144780), (392, 56853225), (396, 56278950), (399, 55855800), (403, 55301400), (418, 53316900), (420, 53063010), (429, 51949800), (434, 51351300), (440, 50651055), (441, 50536200), (450, 49525476), (455, 48981240), (456, 48873825), (462, 48239100), (465, 47927880), (468, 47620650), (475, 46918872), (490, 45482580), (494, 45114300), (495, 45023160), (504, 44219175), (513, 43443400), (520, 42858585), (525, 42450408), (532, 41891850), (539, 41347800), (540, 41271230), (546, 40817700), (550, 40520844), (558, 39939900), (570, 39099060), (572, 38962350), (585, 38096520), (588, 37902150), (589, 37837800), (594, 37519300), (600, 37144107), (616, 36179325), (620, 35945910), (627, 35544600), (630, 35375340), (637, 34986600), (650, 34286868), (651, 34234200), (660, 33767370), (665, 33513480), (675, 33016984), (682, 32678100), (684, 32582550), (693, 32159400), (700, 31837806), (702, 31747100), (715, 31169880), (728, 30613275), (735, 30321720), (741, 30076200), (744, 29954925), (756, 29479450), (760, 29324295), (770, 28943460), (775, 28756728), (780, 28572390), (792, 28139475), (798, 27927900), (806, 27650700), (819, 27211800), (825, 27013896), (836, 26658450), (837, 26626600), (840, 26531505), (855, 26066040), (858, 25974900), (868, 25675650), (882, 25268100), (900, 24762738), (910, 24490620), (924, 24119550), (930, 23963940), (931, 23938200), (936, 23810325), (945, 23583560), (950, 23459436), (975, 22857912), (980, 22741290), (988, 22557150), (990, 22511580), (1001, 22264200), (1023, 21785400), (1026, 21721700), (1045, 21326760), (1050, 21225204), (1064, 20945925), (1078, 20673900), (1080, 20635615), (1085, 20540520), (1092, 20408850), (1100, 20260422), (1116, 19969950), (1140, 19549530), (1144, 19481175), (1155, 19295640), (1170, 19048260), (1176, 18951075), (1178, 18918900), (1188, 18759650), (1197, 18618600), (1209, 18433800), (1225, 18193032), (1235, 18045720), (1240, 17972955), (1254, 17772300), (1260, 17687670), (1274, 17493300), (1287, 17316600), (1300, 17143434), (1302, 17117100), (1320, 16883685), (1323, 16845400), (1330, 16756740), (1350, 16508492), (1364, 16339050), (1365, 16327080), (1368, 16291275), (1386, 16079700), (1395, 15975960), (1400, 15918903), (1404, 15873550), (1425, 15639624), (1430, 15584940), (1463, 15233400), (1470, 15160860), (1482, 15038100), (1485, 15007720), (1512, 14739725), (1519, 14671800), (1540, 14471730), (1550, 14378364), (1560, 14286195), (1575, 14150136), (1596, 13963950), (1612, 13825350), (1617, 13782600), (1638, 13605900), (1650, 13506948), (1672, 13329225), (1674, 13313300), (1705, 13071240), (1710, 13033020), (1716, 12987450), (1729, 12889800), (1736, 12837825), (1755, 12698840), (1764, 12634050), (1767, 12612600), (1800, 12381369), (1820, 12245310), (1848, 12059775), (1860, 11981970), (1862, 11969100), (1881, 11848200), (1890, 11791780), (1900, 11729718), (1911, 11662200), (1925, 11577384), (1950, 11428956), (1953, 11411400), (1960, 11370645), (1976, 11278575), (1980, 11255790), (1995, 11171160), (2002, 11132100), (2015, 11060280), (2046, 10892700), (2052, 10860850), (2079, 10719800), (2090, 10663380), (2100, 10612602), (2145, 10389960), (2156, 10336950), (2170, 10270260), (2184, 10204425), (2200, 10130211), (2205, 10107240), (2223, 10025400), (2232, 9984975), (2275, 9796248), (2280, 9774765), (2310, 9647820), (2325, 9585576), (2340, 9524130), (2356, 9459450), (2376, 9379825), (2387, 9336600), (2394, 9309300), (2418, 9216900), (2450, 9096516), (2457, 9070600), (2470, 9022860), (2475, 9004632), (2508, 8886150), (2520, 8843835), (2548, 8746650), (2565, 8688680), (2574, 8658300), (2600, 8571717), (2604, 8558550), (2646, 8422700), (2660, 8378370), (2695, 8269560), (2700, 8254246), (2717, 8202600), (2728, 8169525), (2730, 8163540), (2772, 8039850), (2790, 7987980), (2793, 7979400), (2808, 7936775), (2821, 7900200), (2850, 7819812), (2860, 7792470), (2925, 7619304), (2926, 7616700), (2940, 7580430), (2945, 7567560), (2964, 7519050), (2970, 7503860), (3003, 7421400), (3038, 7335900), (3069, 7261800), (3080, 7235865), (3100, 7189182), (3135, 7108920), (3150, 7075068), (3185, 6997320), (3192, 6981975), (3224, 6912675), (3234, 6891300), (3255, 6846840), (3276, 6802950), (3300, 6753474), (3325, 6702696), (3348, 6656650), (3410, 6535620), (3420, 6516510), (3432, 6493725), (3458, 6444900), (3465, 6431880), (3510, 6349420), (3528, 6317025), (3534, 6306300), (3575, 6233976), (3591, 6206200), (3627, 6144600), (3640, 6122655), (3675, 6064344), (3705, 6015240), (3720, 5990985), (3724, 5984550), (3762, 5924100), (3780, 5895890), (3800, 5864859), (3822, 5831100), (3850, 5788692), (3861, 5772200), (3900, 5714478), (3906, 5705700), (3960, 5627895), (3990, 5585580), (4004, 5566050), (4030, 5530140), (4092, 5446350), (4095, 5442360), (4104, 5430425), (4123, 5405400), (4158, 5359900), (4180, 5331690), (4185, 5325320), (4200, 5306301), (4275, 5213208), (4290, 5194980), (4312, 5168475), (4340, 5135130), (4389, 5077800), (4410, 5053620), (4433, 5027400), (4446, 5012700), (4550, 4898124), (4557, 4890600), (4620, 4823910), (4650, 4792788), (4655, 4787640), (4680, 4762065), (4712, 4729725), (4725, 4716712), (4774, 4668300), (4788, 4654650), (4836, 4608450), (4851, 4594200), (4900, 4548258), (4914, 4535300), (4940, 4511430), (4950, 4502316), (5005, 4452840), (5016, 4443075), (5096, 4373325), (5115, 4357080), (5130, 4344340), (5148, 4329150), (5187, 4296600), (5208, 4279275), (5225, 4265352), (5292, 4211350), (5301, 4204200), (5320, 4189185), (5390, 4134780), (5400, 4127123), (5425, 4108104), (5434, 4101300), (5460, 4081770), (5544, 4019925), (5580, 3993990), (5586, 3989700), (5642, 3950100), (5643, 3949400), (5700, 3909906), (5720, 3896235), (5733, 3887400), (5775, 3859128), (5850, 3809652), (5852, 3808350), (5859, 3803800), (5880, 3790215), (5890, 3783780), (5928, 3759525), (5940, 3751930), (5985, 3723720), (6006, 3710700), (6045, 3686760), (6076, 3667950), (6138, 3630900), (6175, 3609144), (6200, 3594591), (6270, 3554460), (6300, 3537534), (6370, 3498660), (6435, 3463320), (6468, 3445650), (6479, 3439800), (6510, 3423420), (6552, 3401475), (6600, 3376737), (6615, 3369080), (6650, 3351348), (6669, 3341800), (6696, 3328325), (6820, 3267810), (6825, 3265416), (6840, 3258255), (6916, 3222450), (6930, 3215940), (6975, 3195192), (7007, 3180600), (7020, 3174710), (7068, 3153150), (7150, 3116988), (7161, 3112200), (7182, 3103100), (7254, 3072300), (7315, 3046680), (7350, 3032172), (7410, 3007620), (7425, 3001544), (7448, 2992275), (7524, 2962050), (7560, 2947945), (7595, 2934360), (7644, 2915550), (7657, 2910600), (7700, 2894346), (7722, 2886100), (7800, 2857239), (7812, 2852850), (7980, 2792790), (8008, 2783025), (8060, 2765070), (8085, 2756520), (8151, 2734200), (8184, 2723175), (8190, 2721180), (8246, 2702700), (8316, 2679950), (8360, 2665845), (8370, 2662660), (8379, 2659800), (8463, 2633400), (8525, 2614248), (8550, 2606604), (8580, 2597490), (8645, 2577960), (8680, 2567565), (8775, 2539768), (8778, 2538900), (8820, 2526810), (8835, 2522520), (8866, 2513700), (8892, 2506350), (9009, 2473800), (9100, 2449062), (9114, 2445300), (9207, 2420600), (9240, 2411955), (9300, 2396394), (9310, 2393820), (9405, 2369640), (9450, 2358356), (9548, 2334150), (9555, 2332440), (9576, 2327325), (9672, 2304225), (9702, 2297100), (9765, 2282280), (9800, 2274129), (9828, 2267650), (9880, 2255715), (9900, 2251158), (9975, 2234232), (10010, 2226420), (10075, 2212056), (10230, 2178540), (10241, 2176200), (10260, 2172170), (10296, 2164575), (10374, 2148300), (10395, 2143960), (10450, 2132676), (10584, 2105675), (10602, 2102100), (10725, 2077992), (10780, 2067390), (10850, 2054052), (10868, 2050650), (10881, 2048200), (10920, 2040885), (11025, 2021448), (11115, 2005080), (11160, 1996995), (11172, 1994850), (11284, 1975050), (11286, 1974700), (11400, 1954953), (11466, 1943700), (11550, 1929564), (11700, 1904826), (11704, 1904175), (11718, 1901900), (11780, 1891890), (11880, 1875965), (11935, 1867320), (11970, 1861860), (12012, 1855350), (12090, 1843380), (12103, 1841400), (12152, 1833975), (12276, 1815450), (12285, 1814120), (12350, 1804572), (12369, 1801800), (12540, 1777230), (12600, 1768767), (12740, 1749330), (12825, 1737736), (12870, 1731660), (12936, 1722825), (12958, 1719900), (13020, 1711710), (13167, 1692600), (13230, 1684540), (13299, 1675800), (13300, 1675674), (13338, 1670900), (13475, 1653912), (13585, 1640520), (13640, 1633905), (13650, 1632708), (13671, 1630200), (13832, 1611225), (13860, 1607970), (13950, 1597596), (13965, 1595880), (14014, 1590300), (14040, 1587355), (14105, 1580040), (14136, 1576575), (14300, 1558494), (14322, 1556100), (14364, 1551550), (14508, 1536150), (14553, 1531400), (14630, 1523340), (14700, 1516086), (14725, 1513512), (14820, 1503810), (14850, 1500772), (15015, 1484280), (15048, 1481025), (15190, 1467180), (15288, 1457775), (15314, 1455300), (15345, 1452360), (15400, 1447173), (15444, 1443050), (15561, 1432200), (15624, 1426425), (15675, 1421784), (15903, 1401400), (15925, 1399464), (15960, 1396395), (16120, 1382535), (16170, 1378260), (16275, 1369368), (16302, 1367100), (16380, 1360590), (16492, 1351350), (16632, 1339975), (16709, 1333800), (16740, 1331330), (16758, 1329900), (16926, 1316700), (17050, 1307124), (17100, 1303302), (17160, 1298745), (17199, 1295800), (17290, 1288980), (17325, 1286376), (17550, 1269884), (17556, 1269450), (17640, 1263405), (17670, 1261260), (17732, 1256850), (17784, 1253175), (17955, 1241240), (18018, 1236900), (18135, 1228920), (18200, 1224531), (18228, 1222650), (18414, 1210300), (18525, 1203048), (18600, 1198197), (18620, 1196910), (18810, 1184820), (18900, 1179178), (19019, 1171800), (19096, 1167075), (19110, 1166220), (19305, 1154440), (19404, 1148550), (19437, 1146600), (19530, 1141140), (19656, 1133825), (19747, 1128600), (19800, 1125579), (19950, 1117116), (20020, 1113210), (20150, 1106028), (20460, 1089270), (20475, 1088472), (20482, 1088100), (20520, 1086085), (20615, 1081080), (20748, 1074150), (20790, 1071980), (20900, 1066338), (20925, 1065064), (21021, 1060200), (21204, 1051050), (21450, 1038996), (21483, 1037400), (21560, 1033695), (21700, 1027026), (21736, 1025325), (21762, 1024100), (21945, 1015560), (22050, 1010724), (22165, 1005480), (22230, 1002540), (22344, 997425), (22568, 987525), (22572, 987350), (22785, 978120), (22932, 971850), (22971, 970200), (23100, 964782), (23275, 957528), (23400, 952413), (23436, 950950), (23560, 945945), (23870, 933660), (23940, 930930), (24024, 927675), (24180, 921690), (24206, 920700), (24255, 918840), (24453, 911400), (24552, 907725), (24570, 907060), (24700, 902286), (24738, 900900), (25025, 890568), (25080, 888615), (25137, 886600), (25389, 877800), (25480, 874665), (25575, 871416), (25650, 868868), (25740, 865830), (25916, 859950), (25935, 859320), (26040, 855855), (26334, 846300), (26460, 842270), (26505, 840840), (26598, 837900), (26600, 837837), (26676, 835450), (26950, 826956), (27027, 824600), (27170, 820260), (27300, 816354), (27342, 815100), (27720, 803985), (27900, 798798), (27930, 797940), (28028, 795150), (28210, 790020), (28215, 789880), (28600, 779247), (28644, 778050), (28665, 777480), (28728, 775775), (28861, 772200), (29016, 768075), (29106, 765700), (29260, 761670), (29295, 760760), (29400, 758043), (29450, 756756), (29640, 751905), (29700, 750386), (29925, 744744), (30030, 742140), (30225, 737352), (30380, 733590), (30628, 727650), (30690, 726180), (30723, 725400), (30888, 721525), (31031, 718200), (31122, 716100), (31350, 710892), (31806, 700700), (31850, 699732), (32175, 692664), (32340, 689130), (32395, 687960), (32550, 684684), (32604, 683550), (32760, 680295), (32984, 675675), (33075, 673816), (33345, 668360), (33418, 666900), (33480, 665665), (33516, 664950), (33852, 658350), (34100, 653562), (34200, 651651), (34398, 647900), (34580, 644490), (34650, 643188), (35035, 636120), (35100, 634942), (35112, 634725), (35340, 630630), (35464, 628425), (35805, 622440), (35910, 620620), (36036, 618450), (36270, 614460), (36309, 613800), (36456, 611325), (36575, 609336), (36828, 605150), (37050, 601524), (37107, 600600), (37240, 598455), (37620, 592410), (37800, 589589), (37975, 586872), (38038, 585900), (38220, 583110), (38285, 582120), (38610, 577220), (38808, 574275), (38874, 573300), (39060, 570570), (39494, 564300), (39501, 564200), (39897, 558600), (39900, 558558), (40040, 556605), (40300, 553014), (40425, 551304), (40755, 546840), (40920, 544635), (40950, 544236), (40964, 544050), (41013, 543400), (41230, 540540), (41496, 537075), (41580, 535990), (41800, 533169), (41850, 532532), (41895, 531960), (42042, 530100), (42315, 526680), (42408, 525525), (42900, 519498), (42966, 518700), (43225, 515592), (43400, 513513), (43524, 512050), (43890, 507780), (44100, 505362), (44175, 504504), (44330, 502740), (44460, 501270), (45045, 494760), (45144, 493675), (45353, 491400), (45570, 489060), (45864, 485925), (45942, 485100), (46035, 484120), (46200, 482391), (46550, 478764), (46683, 477400), (46872, 475475), (47025, 473928), (47740, 466830), (47775, 466488), (47880, 465465), (48360, 460845), (48412, 460350), (48510, 459420), (48825, 456456), (48906, 455700), (49140, 453530), (49400, 451143), (49476, 450450), (50050, 445284), (50127, 444600), (50274, 443300), (50778, 438900), (51150, 435708), (51205, 435240), (51300, 434434), (51480, 432915), (51832, 429975), (51870, 429660), (51975, 428792), (52668, 423150), (52920, 421135), (53010, 420420), (53196, 418950), (53352, 417725), (53599, 415800), (53900, 413478), (54054, 412300), (54340, 410130), (54405, 409640), (54600, 408177), (54684, 407550), (55575, 401016), (55800, 399399), (55860, 398970), (56056, 397575), (56420, 395010), (56430, 394940), (57057, 390600), (57288, 389025), (57330, 388740), (57722, 386100), (58212, 382850), (58311, 382200), (58520, 380835), (58590, 380380), (58900, 378378), (59241, 376200), (59400, 375193), (59675, 373464), (59850, 372372), (60060, 371070), (60450, 368676), (60515, 368280), (60760, 366795), (61256, 363825), (61380, 363090), (61425, 362824), (61446, 362700), (61845, 360360), (62062, 359100), (62244, 358050), (62700, 355446), (63063, 353400), (63612, 350350), (63700, 349866), (64350, 346332), (64449, 345800), (64680, 344565), (64790, 343980), (65100, 342342), (65208, 341775), (65835, 338520), (66150, 336908), (66495, 335160), (66690, 334180), (66836, 333450), (67032, 332475), (67704, 329175), (67925, 328104), (68200, 326781), (68355, 326040), (68796, 323950), (68913, 323400), (69160, 322245), (69300, 321594), (69825, 319176), (70070, 318060), (70200, 317471), (70525, 316008), (70680, 315315), (71610, 311220), (71820, 310310), (72072, 309225), (72540, 307230), (72618, 306900), (72765, 306280), (73150, 304668), (73359, 303800), (73656, 302575), (74100, 300762), (74214, 300300), (75075, 296856), (75240, 296205), (75950, 293436), (76076, 292950), (76167, 292600), (76440, 291555), (76570, 291060), (76725, 290472), (77220, 288610), (77748, 286650), (77805, 286440), (78120, 285285), (78988, 282150), (79002, 282100), (79515, 280280), (79794, 279300), (79800, 279279), (80600, 276507), (80850, 275652), (81510, 273420), (81900, 272118), (81928, 272025), (82026, 271700), (82460, 270270), (83160, 267995), (83545, 266760), (83700, 266266), (83790, 265980), (84084, 265050), (84227, 264600), (84630, 263340), (85800, 259749), (85932, 259350), (85995, 259160), (86450, 257796), (86583, 257400), (87048, 256025), (87780, 253890), (88200, 252681), (88350, 252252), (88660, 251370), (88920, 250635), (89775, 248248), (90090, 247380), (90675, 245784), (90706, 245700), (91140, 244530), (91884, 242550), (92070, 242060), (92169, 241800), (93093, 239400), (93100, 239382), (93366, 238700), (94050, 236964), (95095, 234360), (95480, 233415), (95550, 233244), (96525, 230888), (96824, 230175), (97020, 229710), (97185, 229320), (97650, 228228), (97812, 227850), (98280, 226765), (98735, 225720), (98952, 225225), (100100, 222642), (100254, 222300), (100548, 221650), (101556, 219450), (102300, 217854), (102410, 217620), (102600, 217217), (103075, 216216), (103740, 214830), (103950, 214396), (105105, 212040), (105336, 211575), (106020, 210210), (106392, 209475), (107198, 207900), (107415, 207480), (107800, 206739), (108108, 206150), (108680, 205065), (108810, 204820), (108927, 204600), (109368, 203775), (109725, 203112), (110825, 201096), (111150, 200508), (111321, 200200), (111720, 199485), (112840, 197505), (112860, 197470), (113925, 195624), (114114, 195300), (114660, 194370), (114855, 194040), (115444, 193050), (116424, 191425), (116622, 191100), (117180, 190190), (117800, 189189), (118482, 188100), (119350, 186732), (119691, 186200), (119700, 186186), (120120, 185535), (120900, 184338), (121030, 184140), (121275, 183768), (122265, 182280), (122760, 181545), (122850, 181412), (122892, 181350), (123690, 180180), (124124, 179550), (124488, 179025), (125400, 177723), (125685, 177320), (126126, 176700), (126945, 175560), (127224, 175175), (127400, 174933), (128700, 173166), (128898, 172900), (129580, 171990), (129675, 171864), (130200, 171171), (131670, 169260), (132300, 168454), (132525, 168168), (132990, 167580), (133133, 167400), (133380, 167090), (133672, 166725), (135135, 164920), (135850, 164052), (136059, 163800), (136710, 163020), (137592, 161975), (137826, 161700), (138600, 160797), (139650, 159588), (140140, 159030), (141050, 158004), (141075, 157976), (143220, 155610), (143325, 155496), (143640, 155155), (144305, 154440), (145080, 153615), (145236, 153450), (145530, 153140), (146300, 152334), (146475, 152152), (146718, 151900), (148200, 150381), (148428, 150150)]