108751242600

素因数分解:

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

素因数の和:157

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 59, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 117, 118, 120, 121, 124, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 165, 168, 175, 177, 180, 182, 186, 189, 195, 198, 200, 210, 216, 217, 220, 225, 231, 234, 236, 242, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 295, 297, 300, 308, 310, 312, 315, 325, 330, 341, 350, 351, 354, 360, 363, 364, 372, 378, 385, 390, 396, 403, 413, 420, 429, 434, 440, 450, 455, 462, 465, 468, 472, 484, 495, 504, 520, 525, 531, 540, 546, 550, 558, 572, 585, 590, 594, 600, 605, 616, 620, 630, 649, 650, 651, 660, 675, 682, 693, 700, 702, 708, 715, 726, 728, 744, 756, 767, 770, 775, 780, 792, 806, 819, 825, 826, 837, 840, 847, 858, 868, 885, 900, 910, 924, 930, 936, 945, 968, 975, 990, 1001, 1023, 1050, 1062, 1080, 1085, 1089, 1092, 1100, 1116, 1144, 1155, 1170, 1180, 1188, 1209, 1210, 1239, 1240, 1260, 1287, 1298, 1300, 1302, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1416, 1430, 1452, 1475, 1485, 1512, 1534, 1540, 1550, 1560, 1573, 1575, 1593, 1612, 1638, 1650, 1652, 1674, 1694, 1705, 1716, 1736, 1755, 1770, 1800, 1815, 1820, 1829, 1848, 1860, 1890, 1925, 1947, 1950, 1953, 1980, 2002, 2015, 2046, 2065, 2079, 2100, 2124, 2145, 2170, 2178, 2184, 2200, 2232, 2275, 2301, 2310, 2325, 2340, 2360, 2376, 2387, 2418, 2420, 2457, 2475, 2478, 2520, 2541, 2574, 2596, 2600, 2604, 2655, 2700, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2904, 2925, 2950, 2970, 3003, 3025, 3068, 3069, 3080, 3100, 3146, 3150, 3186, 3224, 3245, 3255, 3267, 3276, 3300, 3304, 3348, 3388, 3410, 3432, 3465, 3510, 3540, 3575, 3627, 3630, 3640, 3658, 3717, 3720, 3751, 3780, 3835, 3850, 3861, 3894, 3900, 3906, 3960, 4004, 4030, 4092, 4095, 4130, 4158, 4185, 4200, 4235, 4248, 4290, 4340, 4356, 4425, 4433, 4543, 4550, 4602, 4620, 4650, 4680, 4719, 4725, 4774, 4836, 4840, 4914, 4950, 4956, 5005, 5082, 5115, 5148, 5192, 5208, 5310, 5369, 5400, 5425, 5445, 5460, 5487, 5544, 5580, 5642, 5720, 5775, 5841, 5850, 5859, 5900, 5940, 6006, 6045, 6050, 6136, 6138, 6195, 6200, 6292, 6300, 6372, 6435, 6490, 6510, 6534, 6552, 6600, 6696, 6776, 6820, 6825, 6903, 6930, 6975, 7020, 7080, 7139, 7150, 7161, 7254, 7260, 7316, 7425, 7434, 7502, 7560, 7623, 7670, 7700, 7722, 7788, 7800, 7812, 7865, 7965, 8008, 8060, 8184, 8190, 8260, 8316, 8370, 8437, 8463, 8470, 8525, 8580, 8680, 8712, 8775, 8850, 8866, 9009, 9075, 9086, 9100, 9145, 9204, 9207, 9240, 9300, 9438, 9450, 9548, 9672, 9735, 9765, 9828, 9900, 9912, 10010, 10075, 10164, 10230, 10296, 10325, 10395, 10620, 10725, 10738, 10850, 10881, 10890, 10920, 10974, 11011, 11151, 11160, 11253, 11284, 11505, 11550, 11682, 11700, 11718, 11800, 11880, 11935, 12012, 12090, 12100, 12276, 12285, 12390, 12584, 12600, 12705, 12744, 12803, 12870, 12980, 13020, 13068, 13275, 13299, 13629, 13640, 13650, 13806, 13860, 13950, 14040, 14105, 14157, 14278, 14300, 14322, 14508, 14520, 14632, 14850, 14868, 15004, 15015, 15246, 15340, 15345, 15400, 15444, 15576, 15624, 15730, 15930, 16107, 16120, 16225, 16275, 16335, 16380, 16461, 16520, 16632, 16740, 16874, 16926, 16940, 17050, 17160, 17325, 17523, 17550, 17700, 17732, 18018, 18135, 18150, 18172, 18200, 18290, 18408, 18414, 18585, 18600, 18755, 18876, 18900, 19096, 19175, 19305, 19470, 19530, 19656, 19800, 20020, 20119, 20150, 20328, 20460, 20475, 20650, 20709, 20790, 20925, 21175, 21240, 21417, 21450, 21476, 21483, 21700, 21762, 21780, 21948, 22022, 22165, 22302, 22506, 22568, 22715, 22869, 23010, 23100, 23364, 23400, 23436, 23595, 23777, 23870, 24024, 24180, 24200, 24552, 24570, 24780, 25025, 25311, 25389, 25410, 25575, 25606, 25740, 25960, 26040, 26136, 26257, 26550, 26598, 26845, 27027, 27225, 27258, 27300, 27435, 27612, 27720, 27900, 28210, 28314, 28556, 28600, 28644, 29016, 29205, 29295, 29700, 29736, 30008, 30030, 30225, 30492, 30680, 30690, 30888, 30975, 31031, 31460, 31860, 32175, 32214, 32450, 32550, 32670, 32760, 32922, 33033, 33480, 33748, 33759, 33852, 33880, 34100, 34515, 34650, 35046, 35100, 35400, 35464, 35695, 35805, 36036, 36270, 36300, 36344, 36580, 36828, 37170, 37510, 37752, 37800, 38115, 38350, 38409, 38610, 38940, 39060, 39325, 39825, 39897, 40040, 40238, 40300, 40887, 40920, 40950, 41300, 41418, 41580, 41850, 42185, 42315, 42350, 42471, 42834, 42900, 42952, 42966, 43400, 43524, 43560, 43896, 44044, 44330, 44604, 45012, 45045, 45430, 45725, 45738, 46020, 46035, 46200, 46728, 46872, 47190, 47554, 47740, 48321, 48360, 48675, 48763, 48825, 49140, 49383, 49560, 49973, 50050, 50622, 50778, 50820, 51150, 51212, 51480, 51975, 52514, 53100, 53196, 53690, 54054, 54405, 54450, 54516, 54600, 54870, 55055, 55224, 55755, 55800, 56265, 56420, 56628, 57112, 57288, 57525, 58410, 58590, 59059, 59400, 59675, 60060, 60357, 60450, 60984, 61380, 61425, 61950, 62062, 62920, 63525, 63720, 64015, 64251, 64350, 64428, 64449, 64900, 65100, 65340, 65844, 66066, 66495, 67496, 67518, 67704, 68145, 68200, 69030, 69300, 70092, 70200, 70525, 70785, 71331, 71390, 71610, 72072, 72540, 72600, 73160, 73656, 74340, 75020, 75075, 75933, 76167, 76230, 76700, 76725, 76818, 77220, 77880, 78120, 78650, 78771, 79650, 79794, 80476, 80535, 80600, 81675, 81774, 81900, 82305, 82600, 82836, 83160, 83700, 84370, 84630, 84700, 84942, 85668, 85800, 85932, 87048, 87615, 88088, 88660, 89208, 90024, 90090, 90675, 90860, 91450, 91476, 92040, 92070, 92807, 92925, 93093, 93775, 94380, 95108, 95480, 96525, 96642, 97350, 97526, 97650, 98280, 98766, 99099, 99946, 100100, 100595, 101244, 101277, 101556, 101640, 102300, 102424, 103545, 103950, 105028, 106200, 106392, 107085, 107380, 107415, 108108, 108810, 108900, 109032, 109740, 110110, 110825, 111510, 112530, 112840, 113256, 113575, 114345, 115050, 115227, 116820, 117180, 117975, 118118, 118885, 119350, 119691, 120120, 120714, 120900, 122661, 122760, 122850, 123900, 124124, 126555, 126945, 127050, 128030, 128502, 128700, 128856, 128898, 129800, 130200, 130680, 131285, 131688, 132132, 132990, 134225, 135036, 135135, 136290, 137175, 138060, 138600, 140184, 140833, 141050, 141570, 142662, 142780, 143220, 144963, 145080, 146025, 146289, 146475, 148680, 149919, 150040, 150150, 151866, 152334, 152460, 153400, 153450, 153636, 154440, 155155, 157300, 157542, 159300, 159588, 160952, 161070, 163350, 163548, 163800, 164610, 165165, 165672, 166439, 167400, 168740, 168795, 169260, 169400, 169884, 171336, 171864, 172575, 175230, 177177, 177320, 178475, 179025, 180180, 181071, 181350, 181720, 182900, 182952, 184140, 185614, 185850, 186186, 187550, 188760, 190216, 190575, 192045, 192753, 193050, 193284, 194700, 195052, 195300, 197532, 198198, 199485, 199892, 200200, 201190, 202488, 202554, 203112, 204435, 204600, 207090, 207900, 210056, 210925, 211575, 212355, 213993, 214170, 214760, 214830, 216216, 217620, 217800, 219480, 220220, 221309, 221650, 223020, 225060, 225225, 227150, 227799, 228690, 230100, 230175, 230454, 233640, 234360, 235950, 236236, 236313, 237770, 238700, 239382, 241428, 241605, 241800, 243815, 245322, 245700, 246915, 247800, 248248, 249865, 253110, 253890, 254100, 256060, 257004, 257400, 257796, 261547, 262570, 264264, 265980, 268450, 270072, 270270, 272025, 272580, 274350, 275275, 276120, 278421, 278775, 279279, 281325, 281666, 282100, 283140, 285324, 285560, 286440, 289926, 292050, 292578, 292950, 295295, 297297, 299838, 300300, 301785, 303732, 304668, 304920, 306900, 307272, 310310, 314600, 315084, 318600, 319176, 320075, 321255, 322140, 322245, 326700, 327096, 329220, 330330, 332475, 332878, 337480, 337590, 338520, 339768, 340725, 341341, 345150, 345681, 350460, 353925, 354354, 356655, 356950, 358050, 360360, 362142, 362700, 365800, 368280, 371228, 371700, 372372, 375100, 379665, 380835, 381150, 384090, 385506, 386100, 386568, 389400, 390104, 390600, 393855, 395064, 396396, 398970, 399784, 402380, 402675, 405108, 408870, 411525, 414180, 415800, 421850, 422499, 423150, 424710, 427986, 428340, 429660, 435240, 438075, 438867, 440440, 442618, 443300, 446040, 449757, 450120, 450450, 454300, 455598, 457380, 460200, 460350, 460908, 464035, 465465, 471900, 472472, 472626, 475540, 477400, 478764, 482856, 483210, 487630, 490644, 491400, 493830, 495495, 499317, 499730, 502975, 506220, 506385, 507780, 508200, 512120, 514008, 515592, 517725, 523094, 525140, 531531, 531960, 535425, 536900, 537075, 540540, 543213, 544050, 545160, 548700, 550550, 556842, 557550, 558558, 562650, 563332, 564200, 566280, 570648, 571725, 576135, 579852, 584100, 585156, 585900, 590590, 594425, 594594, 598455, 599676, 600600, 603570, 607464, 609336, 613305, 613800, 620620, 630168, 632775, 634725, 640150, 641979, 642510, 644280, 644490, 649649, 653400, 656425, 658440, 660660, 663927, 664950, 665756, 675180, 675675, 681450, 682682, 690300, 691362, 700920, 704165, 707850, 708708, 708939, 713310, 713900, 716100, 724284, 724815, 725400, 731445, 742456, 743400, 744744, 749595, 750200, 759330, 761670, 762300, 768180, 771012, 772200, 775775, 784641, 787710, 792792, 797940, 804760, 805350, 810216, 817740, 823050, 825825, 828360, 832195, 835263, 837837, 843700, 843975, 844998, 846300, 849420, 855972, 856680, 859320, 876150, 877734, 885236, 885885, 886600, 899514, 900900, 905355, 908600, 911196, 914760, 920700, 921816, 928070, 930930, 943800, 945252, 951080, 957528, 960225, 963765, 966420, 975260, 981288, 987660, 990990, 997425, 998634, 999460, 1005950, 1012440, 1012770, 1015560, 1022175, 1024023, 1035450, 1046188, 1050280, 1061775, 1063062, 1069965, 1070850, 1073800, 1074150, 1081080, 1086426, 1088100, 1097400, 1101100, 1106545, 1113684, 1115100, 1117116, 1125300, 1126664, 1138995, 1143450, 1152270, 1159704, 1168200, 1170312, 1171800, 1181180, 1181565, 1188850, 1189188, 1196910, 1199352, 1207140, 1208025, 1219075, 1226610, 1234575, 1241240, 1249325, 1265550, 1267497, 1269450, 1280300, 1283958, 1285020, 1288980, 1299298, 1307735, 1312850, 1316601, 1321320, 1327854, 1329900, 1331512, 1349271, 1350360, 1351350, 1362900, 1365364, 1380600, 1382724, 1392105, 1396395, 1408330, 1415700, 1417416, 1417878, 1426620, 1427800, 1432200, 1448568, 1449630, 1462890, 1476475, 1486485, 1497951, 1499190, 1508925, 1518660, 1523340, 1524600, 1536360, 1542024, 1549163, 1551550, 1569282, 1575420, 1594593, 1595880, 1606275, 1610700, 1611225, 1635480, 1646100, 1651650, 1664390, 1670526, 1675674, 1687400, 1687950, 1689996, 1692600, 1698840, 1706705, 1711944, 1728405, 1752300, 1755468, 1770472, 1771770, 1783275, 1799028, 1801800, 1810710, 1822392, 1830829, 1841400, 1856140, 1861860, 1890504, 1898325, 1904175, 1920450, 1927530, 1932840, 1948947, 1950520, 1969275, 1975320, 1981980, 1991781, 1994850, 1997268, 1998920, 2011900, 2025540, 2044350, 2048046, 2070900, 2092376, 2112495, 2123550, 2126124, 2139930, 2141700, 2148300, 2172852, 2176200, 2194335, 2202200, 2213090, 2227368, 2230200, 2234232, 2248785, 2250600, 2277990, 2286900, 2304540, 2320175, 2327325, 2353923, 2362360, 2363130, 2377700, 2378376, 2393820, 2414280, 2416050, 2438150, 2453220, 2469150, 2477475, 2496585, 2498650, 2505789, 2531100, 2531925, 2534994, 2538900, 2560600, 2567916, 2570040, 2577960, 2598596, 2615470, 2625700, 2633202, 2655708, 2657655, 2659800, 2698542, 2702700, 2716065, 2725800, 2730728, 2765448, 2784210, 2792790, 2816660, 2831400, 2835756, 2853240, 2877017, 2880675, 2899260, 2925780, 2952950, 2972970, 2992275, 2995902, 2998380, 3017850, 3037320, 3046680, 3066525, 3072069, 3098326, 3103100, 3138564, 3150840, 3189186, 3209895, 3212550, 3221400, 3222450, 3248245, 3292200, 3303300, 3319635, 3328780, 3341052, 3351348, 3375900, 3379992, 3413410, 3456810, 3504600, 3510936, 3520825, 3543540, 3544695, 3566550, 3598056, 3621420, 3624075, 3657225, 3661658, 3712280, 3723720, 3747975, 3796650, 3802491, 3808350, 3840900, 3855060, 3897894, 3923205, 3938550, 3963960, 3983562, 3989700, 3994536, 4023800, 4051080, 4088700, 4096092, 4141800, 4160975, 4176315, 4189185, 4224990, 4247100, 4252248, 4279860, 4283400, 4296600, 4345704, 4388670, 4426180, 4429425, 4493853, 4497570, 4526775, 4555980, 4573800, 4609080, 4640350, 4647489, 4654650, 4707846, 4726260, 4755400, 4787640, 4818825, 4832100, 4876300, 4906440, 4938300, 4954950, 4993170, 4997300, 5011578, 5062200, 5063850, 5069988, 5077800, 5120115, 5135832, 5197192, 5230940, 5251400, 5266404, 5311416, 5315310, 5349825, 5397084, 5405400, 5432130, 5492487, 5532725, 5568420, 5585580, 5633320, 5671512, 5694975, 5754034, 5761350, 5798520, 5846841, 5851560, 5905900, 5907825, 5945940, 5975343, 5984550, 5991804, 5996760, 6035700, 6133050, 6144138, 6196652, 6206200, 6277128, 6337485, 6378372, 6419790, 6425100, 6444900, 6496490, 6538675, 6583005, 6606600, 6639270, 6657560, 6682104, 6702696, 6746355, 6751800, 6826820, 6913620, 6960525, 6981975, 7041650, 7061769, 7087080, 7089390, 7133100, 7242840, 7248150, 7314450, 7323316, 7432425, 7489755, 7495950, 7593300, 7604982, 7616700, 7681800, 7710120, 7745815, 7795788, 7846410, 7877100, 7967124, 7972965, 7979400, 8177400, 8192184, 8321950, 8352630, 8378370, 8449980, 8494200, 8533525, 8559720, 8631051, 8642025, 8777340, 8852360, 8858850, 8987706, 8995140, 9053550, 9111960, 9154145, 9216207, 9280700, 9294978, 9309300, 9415692, 9452520, 9637650, 9664200, 9744735, 9752600, 9876600, 9909900, 9958905, 9986340, 9994600, 10023156, 10127700, 10139976, 10240230, 10461880, 10532808, 10562475, 10630620, 10699650, 10794168, 10864260, 10971675, 10984974, 11065450, 11136840, 11171160, 11243925, 11389950, 11508068, 11522700, 11693682, 11769615, 11811800, 11815650, 11891880, 11950686, 11969100, 11983608, 12071400, 12266100, 12288276, 12393304, 12482925, 12528945, 12674970, 12756744, 12839580, 12850200, 12889800, 12992980, 13077350, 13166010, 13278540, 13288275, 13492710, 13580325, 13653640, 13827240, 13921050, 13942467, 13963950, 14083300, 14123538, 14178780, 14266200, 14385085, 14496300, 14628900, 14646632, 14864850, 14979510, 14991900, 15186600, 15209964, 15233400, 15360345, 15491630, 15591576, 15692820, 15754200, 15934248, 15945930, 16049475, 16241225, 16477461, 16598175, 16643900, 16705260, 16756740, 16899960, 17067050, 17262102, 17284050, 17540523, 17554680, 17717700, 17723475, 17975412, 17990280, 18107100, 18308290, 18432414, 18561400, 18589956, 18618600, 18831384, 19012455, 19275300, 19489470, 19616025, 19819800, 19917810, 19972680, 20046312, 20139119, 20255400, 20480460, 20881575, 20945925, 21124950, 21261240, 21399300, 21728520, 21943350, 21969948, 22130900, 22469265, 22487850, 22779900, 23016136, 23045400, 23237445, 23387364, 23539230, 23631300, 23901372, 23938200, 24532200, 24576552, 24965850, 25057890, 25349940, 25600575, 25679160, 25893153, 25985960, 26154700, 26332020, 26557080, 26576550, 26985420, 27160650, 27462435, 27842100, 27884934, 27927900, 28166600, 28247076, 28357560, 28770170, 28992600, 29234205, 29257800, 29729700, 29876715, 29959020, 29983800, 30419928, 30720690, 30983260, 31385640, 31687425, 31891860, 32098950, 32482450, 32915025, 32954922, 33196350, 33287800, 33410520, 33513480, 33731775, 34134100, 34524204, 34568100, 35081046, 35308845, 35435400, 35446950, 35950824, 36214200, 36616580, 36864828, 37179912, 37448775, 38024910, 38550600, 38729075, 38978940, 39232050, 39835620, 39864825, 40278238, 40960920, 41763150, 41827401, 41891850, 42249900, 42798600, 43155255, 43886700, 43939896, 44261800, 44938530, 44975700, 45559800, 45770725, 46081035, 46474890, 46774728, 47078460, 47262600, 47802744, 48723675, 49432383, 49794525, 49931700, 50115780, 50699880, 51201150, 51786306, 52309400, 52664040, 53153100, 53970840, 54321300, 54924870, 55684200, 55769868, 55855800, 56494152, 57540340, 58468410, 58848075, 59459400, 59753430, 59918040, 60417357, 61441380, 61966520, 62644725, 63374850, 63783720, 64197900, 64964900, 65830050, 65909844, 66392700, 67463550, 68268200, 69048408, 69136200, 69712335, 70162092, 70617690, 70893900, 71925425, 73233160, 73729656, 74897550, 76049820, 76801725, 77458150, 77679459, 77957880, 78464100, 79671240, 79729650, 80556476, 82387305, 83526300, 83654802, 83783700, 84499800, 86310510, 87702615, 87773400, 89877060, 89951400, 91541450, 92162070, 92949780, 94156920, 95062275, 97447350, 98864766, 99589050, 99863400, 100231560, 100695595, 102402300, 103572612, 106306200, 108642600, 109849740, 111539736, 112346325, 115080680, 116187225, 116936820, 117696150, 119506860, 120834714, 122882760, 125289450, 126749700, 128395800, 129465765, 129929800, 131660100, 131819688, 132785400, 134927100, 137312175, 139424670, 140324184, 141235380, 141787800, 143850850, 146171025, 149383575, 149795100, 152099640, 153603450, 154916300, 155358918, 156928200, 159459300, 161112952, 164774610, 167052600, 167309604, 167567400, 172621020, 175405230, 176544225, 179754120, 181252071, 183082900, 184324140, 185899560, 190124550, 194894700, 197729532, 199178100, 201391190, 204804600, 207145224, 209137005, 215776275, 219699480, 224692650, 230405175, 232374450, 233873640, 235392300, 239013720, 241669428, 247161915, 250578900, 253499400, 258931530, 263320200, 269854200, 274624350, 278849340, 282470760, 287701700, 292342050, 298767150, 299590200, 302086785, 307206900, 309832600, 310717836, 318918600, 329549220, 334619208, 345242040, 348561675, 350810460, 353088450, 362504142, 366165800, 368648280, 380249100, 388397295, 389789400, 395459064, 398356200, 402782380, 411936525, 418274010, 431552550, 438513075, 449385300, 460810350, 464748900, 470784600, 483338856, 494323830, 501157800, 503477975, 517863060, 543756213, 549248700, 557698680, 575403400, 584684100, 597534300, 604173570, 614413800, 621435672, 647328825, 659098440, 697123350, 701620920, 706176900, 725008284, 760498200, 776794590, 805564760, 823873050, 836548020, 863105100, 877026150, 898770600, 906260355, 921620700, 929497800, 988647660, 1006955950, 1035726120, 1045685025, 1087512426, 1098497400, 1169368200, 1195068600, 1208347140, 1235809575, 1294657650, 1394246700, 1412353800, 1450016568, 1510433925, 1553589180, 1647746100, 1673096040, 1726210200, 1754052300, 1812520710, 1843241400, 1941986475, 1977295320, 2013911900, 2091370050, 2175024852, 2416694280, 2471619150, 2589315300, 2718781065, 2788493400, 3020867850, 3107178360, 3295492200, 3508104600, 3625041420, 3883972950, 4027823800, 4182740100, 4350049704, 4531301775, 4943238300, 5178630600, 5437562130, 6041735700, 7250082840, 7767945900, 8365480200, 9062603550, 9886476600, 10875124260, 12083471400, 13593905325, 15535891800, 18125207100, 21750248520, 27187810650, 36250414200, 54375621300, 108751242600]

約数ペア:

[(1, 108751242600), (2, 54375621300), (3, 36250414200), (4, 27187810650), (5, 21750248520), (6, 18125207100), (7, 15535891800), (8, 13593905325), (9, 12083471400), (10, 10875124260), (11, 9886476600), (12, 9062603550), (13, 8365480200), (14, 7767945900), (15, 7250082840), (18, 6041735700), (20, 5437562130), (21, 5178630600), (22, 4943238300), (24, 4531301775), (25, 4350049704), (26, 4182740100), (27, 4027823800), (28, 3883972950), (30, 3625041420), (31, 3508104600), (33, 3295492200), (35, 3107178360), (36, 3020867850), (39, 2788493400), (40, 2718781065), (42, 2589315300), (44, 2471619150), (45, 2416694280), (50, 2175024852), (52, 2091370050), (54, 2013911900), (55, 1977295320), (56, 1941986475), (59, 1843241400), (60, 1812520710), (62, 1754052300), (63, 1726210200), (65, 1673096040), (66, 1647746100), (70, 1553589180), (72, 1510433925), (75, 1450016568), (77, 1412353800), (78, 1394246700), (84, 1294657650), (88, 1235809575), (90, 1208347140), (91, 1195068600), (93, 1169368200), (99, 1098497400), (100, 1087512426), (104, 1045685025), (105, 1035726120), (108, 1006955950), (110, 988647660), (117, 929497800), (118, 921620700), (120, 906260355), (121, 898770600), (124, 877026150), (126, 863105100), (130, 836548020), (132, 823873050), (135, 805564760), (140, 776794590), (143, 760498200), (150, 725008284), (154, 706176900), (155, 701620920), (156, 697123350), (165, 659098440), (168, 647328825), (175, 621435672), (177, 614413800), (180, 604173570), (182, 597534300), (186, 584684100), (189, 575403400), (195, 557698680), (198, 549248700), (200, 543756213), (210, 517863060), (216, 503477975), (217, 501157800), (220, 494323830), (225, 483338856), (231, 470784600), (234, 464748900), (236, 460810350), (242, 449385300), (248, 438513075), (252, 431552550), (260, 418274010), (264, 411936525), (270, 402782380), (273, 398356200), (275, 395459064), (279, 389789400), (280, 388397295), (286, 380249100), (295, 368648280), (297, 366165800), (300, 362504142), (308, 353088450), (310, 350810460), (312, 348561675), (315, 345242040), (325, 334619208), (330, 329549220), (341, 318918600), (350, 310717836), (351, 309832600), (354, 307206900), (360, 302086785), (363, 299590200), (364, 298767150), (372, 292342050), (378, 287701700), (385, 282470760), (390, 278849340), (396, 274624350), (403, 269854200), (413, 263320200), (420, 258931530), (429, 253499400), (434, 250578900), (440, 247161915), (450, 241669428), (455, 239013720), (462, 235392300), (465, 233873640), (468, 232374450), (472, 230405175), (484, 224692650), (495, 219699480), (504, 215776275), (520, 209137005), (525, 207145224), (531, 204804600), (540, 201391190), (546, 199178100), (550, 197729532), (558, 194894700), (572, 190124550), (585, 185899560), (590, 184324140), (594, 183082900), (600, 181252071), (605, 179754120), (616, 176544225), (620, 175405230), (630, 172621020), (649, 167567400), (650, 167309604), (651, 167052600), (660, 164774610), (675, 161112952), (682, 159459300), (693, 156928200), (700, 155358918), (702, 154916300), (708, 153603450), (715, 152099640), (726, 149795100), (728, 149383575), (744, 146171025), (756, 143850850), (767, 141787800), (770, 141235380), (775, 140324184), (780, 139424670), (792, 137312175), (806, 134927100), (819, 132785400), (825, 131819688), (826, 131660100), (837, 129929800), (840, 129465765), (847, 128395800), (858, 126749700), (868, 125289450), (885, 122882760), (900, 120834714), (910, 119506860), (924, 117696150), (930, 116936820), (936, 116187225), (945, 115080680), (968, 112346325), (975, 111539736), (990, 109849740), (1001, 108642600), (1023, 106306200), (1050, 103572612), (1062, 102402300), (1080, 100695595), (1085, 100231560), (1089, 99863400), (1092, 99589050), (1100, 98864766), (1116, 97447350), (1144, 95062275), (1155, 94156920), (1170, 92949780), (1180, 92162070), (1188, 91541450), (1209, 89951400), (1210, 89877060), (1239, 87773400), (1240, 87702615), (1260, 86310510), (1287, 84499800), (1298, 83783700), (1300, 83654802), (1302, 83526300), (1320, 82387305), (1350, 80556476), (1364, 79729650), (1365, 79671240), (1386, 78464100), (1395, 77957880), (1400, 77679459), (1404, 77458150), (1416, 76801725), (1430, 76049820), (1452, 74897550), (1475, 73729656), (1485, 73233160), (1512, 71925425), (1534, 70893900), (1540, 70617690), (1550, 70162092), (1560, 69712335), (1573, 69136200), (1575, 69048408), (1593, 68268200), (1612, 67463550), (1638, 66392700), (1650, 65909844), (1652, 65830050), (1674, 64964900), (1694, 64197900), (1705, 63783720), (1716, 63374850), (1736, 62644725), (1755, 61966520), (1770, 61441380), (1800, 60417357), (1815, 59918040), (1820, 59753430), (1829, 59459400), (1848, 58848075), (1860, 58468410), (1890, 57540340), (1925, 56494152), (1947, 55855800), (1950, 55769868), (1953, 55684200), (1980, 54924870), (2002, 54321300), (2015, 53970840), (2046, 53153100), (2065, 52664040), (2079, 52309400), (2100, 51786306), (2124, 51201150), (2145, 50699880), (2170, 50115780), (2178, 49931700), (2184, 49794525), (2200, 49432383), (2232, 48723675), (2275, 47802744), (2301, 47262600), (2310, 47078460), (2325, 46774728), (2340, 46474890), (2360, 46081035), (2376, 45770725), (2387, 45559800), (2418, 44975700), (2420, 44938530), (2457, 44261800), (2475, 43939896), (2478, 43886700), (2520, 43155255), (2541, 42798600), (2574, 42249900), (2596, 41891850), (2600, 41827401), (2604, 41763150), (2655, 40960920), (2700, 40278238), (2728, 39864825), (2730, 39835620), (2772, 39232050), (2790, 38978940), (2808, 38729075), (2821, 38550600), (2860, 38024910), (2904, 37448775), (2925, 37179912), (2950, 36864828), (2970, 36616580), (3003, 36214200), (3025, 35950824), (3068, 35446950), (3069, 35435400), (3080, 35308845), (3100, 35081046), (3146, 34568100), (3150, 34524204), (3186, 34134100), (3224, 33731775), (3245, 33513480), (3255, 33410520), (3267, 33287800), (3276, 33196350), (3300, 32954922), (3304, 32915025), (3348, 32482450), (3388, 32098950), (3410, 31891860), (3432, 31687425), (3465, 31385640), (3510, 30983260), (3540, 30720690), (3575, 30419928), (3627, 29983800), (3630, 29959020), (3640, 29876715), (3658, 29729700), (3717, 29257800), (3720, 29234205), (3751, 28992600), (3780, 28770170), (3835, 28357560), (3850, 28247076), (3861, 28166600), (3894, 27927900), (3900, 27884934), (3906, 27842100), (3960, 27462435), (4004, 27160650), (4030, 26985420), (4092, 26576550), (4095, 26557080), (4130, 26332020), (4158, 26154700), (4185, 25985960), (4200, 25893153), (4235, 25679160), (4248, 25600575), (4290, 25349940), (4340, 25057890), (4356, 24965850), (4425, 24576552), (4433, 24532200), (4543, 23938200), (4550, 23901372), (4602, 23631300), (4620, 23539230), (4650, 23387364), (4680, 23237445), (4719, 23045400), (4725, 23016136), (4774, 22779900), (4836, 22487850), (4840, 22469265), (4914, 22130900), (4950, 21969948), (4956, 21943350), (5005, 21728520), (5082, 21399300), (5115, 21261240), (5148, 21124950), (5192, 20945925), (5208, 20881575), (5310, 20480460), (5369, 20255400), (5400, 20139119), (5425, 20046312), (5445, 19972680), (5460, 19917810), (5487, 19819800), (5544, 19616025), (5580, 19489470), (5642, 19275300), (5720, 19012455), (5775, 18831384), (5841, 18618600), (5850, 18589956), (5859, 18561400), (5900, 18432414), (5940, 18308290), (6006, 18107100), (6045, 17990280), (6050, 17975412), (6136, 17723475), (6138, 17717700), (6195, 17554680), (6200, 17540523), (6292, 17284050), (6300, 17262102), (6372, 17067050), (6435, 16899960), (6490, 16756740), (6510, 16705260), (6534, 16643900), (6552, 16598175), (6600, 16477461), (6696, 16241225), (6776, 16049475), (6820, 15945930), (6825, 15934248), (6903, 15754200), (6930, 15692820), (6975, 15591576), (7020, 15491630), (7080, 15360345), (7139, 15233400), (7150, 15209964), (7161, 15186600), (7254, 14991900), (7260, 14979510), (7316, 14864850), (7425, 14646632), (7434, 14628900), (7502, 14496300), (7560, 14385085), (7623, 14266200), (7670, 14178780), (7700, 14123538), (7722, 14083300), (7788, 13963950), (7800, 13942467), (7812, 13921050), (7865, 13827240), (7965, 13653640), (8008, 13580325), (8060, 13492710), (8184, 13288275), (8190, 13278540), (8260, 13166010), (8316, 13077350), (8370, 12992980), (8437, 12889800), (8463, 12850200), (8470, 12839580), (8525, 12756744), (8580, 12674970), (8680, 12528945), (8712, 12482925), (8775, 12393304), (8850, 12288276), (8866, 12266100), (9009, 12071400), (9075, 11983608), (9086, 11969100), (9100, 11950686), (9145, 11891880), (9204, 11815650), (9207, 11811800), (9240, 11769615), (9300, 11693682), (9438, 11522700), (9450, 11508068), (9548, 11389950), (9672, 11243925), (9735, 11171160), (9765, 11136840), (9828, 11065450), (9900, 10984974), (9912, 10971675), (10010, 10864260), (10075, 10794168), (10164, 10699650), (10230, 10630620), (10296, 10562475), (10325, 10532808), (10395, 10461880), (10620, 10240230), (10725, 10139976), (10738, 10127700), (10850, 10023156), (10881, 9994600), (10890, 9986340), (10920, 9958905), (10974, 9909900), (11011, 9876600), (11151, 9752600), (11160, 9744735), (11253, 9664200), (11284, 9637650), (11505, 9452520), (11550, 9415692), (11682, 9309300), (11700, 9294978), (11718, 9280700), (11800, 9216207), (11880, 9154145), (11935, 9111960), (12012, 9053550), (12090, 8995140), (12100, 8987706), (12276, 8858850), (12285, 8852360), (12390, 8777340), (12584, 8642025), (12600, 8631051), (12705, 8559720), (12744, 8533525), (12803, 8494200), (12870, 8449980), (12980, 8378370), (13020, 8352630), (13068, 8321950), (13275, 8192184), (13299, 8177400), (13629, 7979400), (13640, 7972965), (13650, 7967124), (13806, 7877100), (13860, 7846410), (13950, 7795788), (14040, 7745815), (14105, 7710120), (14157, 7681800), (14278, 7616700), (14300, 7604982), (14322, 7593300), (14508, 7495950), (14520, 7489755), (14632, 7432425), (14850, 7323316), (14868, 7314450), (15004, 7248150), (15015, 7242840), (15246, 7133100), (15340, 7089390), (15345, 7087080), (15400, 7061769), (15444, 7041650), (15576, 6981975), (15624, 6960525), (15730, 6913620), (15930, 6826820), (16107, 6751800), (16120, 6746355), (16225, 6702696), (16275, 6682104), (16335, 6657560), (16380, 6639270), (16461, 6606600), (16520, 6583005), (16632, 6538675), (16740, 6496490), (16874, 6444900), (16926, 6425100), (16940, 6419790), (17050, 6378372), (17160, 6337485), (17325, 6277128), (17523, 6206200), (17550, 6196652), (17700, 6144138), (17732, 6133050), (18018, 6035700), (18135, 5996760), (18150, 5991804), (18172, 5984550), (18200, 5975343), (18290, 5945940), (18408, 5907825), (18414, 5905900), (18585, 5851560), (18600, 5846841), (18755, 5798520), (18876, 5761350), (18900, 5754034), (19096, 5694975), (19175, 5671512), (19305, 5633320), (19470, 5585580), (19530, 5568420), (19656, 5532725), (19800, 5492487), (20020, 5432130), (20119, 5405400), (20150, 5397084), (20328, 5349825), (20460, 5315310), (20475, 5311416), (20650, 5266404), (20709, 5251400), (20790, 5230940), (20925, 5197192), (21175, 5135832), (21240, 5120115), (21417, 5077800), (21450, 5069988), (21476, 5063850), (21483, 5062200), (21700, 5011578), (21762, 4997300), (21780, 4993170), (21948, 4954950), (22022, 4938300), (22165, 4906440), (22302, 4876300), (22506, 4832100), (22568, 4818825), (22715, 4787640), (22869, 4755400), (23010, 4726260), (23100, 4707846), (23364, 4654650), (23400, 4647489), (23436, 4640350), (23595, 4609080), (23777, 4573800), (23870, 4555980), (24024, 4526775), (24180, 4497570), (24200, 4493853), (24552, 4429425), (24570, 4426180), (24780, 4388670), (25025, 4345704), (25311, 4296600), (25389, 4283400), (25410, 4279860), (25575, 4252248), (25606, 4247100), (25740, 4224990), (25960, 4189185), (26040, 4176315), (26136, 4160975), (26257, 4141800), (26550, 4096092), (26598, 4088700), (26845, 4051080), (27027, 4023800), (27225, 3994536), (27258, 3989700), (27300, 3983562), (27435, 3963960), (27612, 3938550), (27720, 3923205), (27900, 3897894), (28210, 3855060), (28314, 3840900), (28556, 3808350), (28600, 3802491), (28644, 3796650), (29016, 3747975), (29205, 3723720), (29295, 3712280), (29700, 3661658), (29736, 3657225), (30008, 3624075), (30030, 3621420), (30225, 3598056), (30492, 3566550), (30680, 3544695), (30690, 3543540), (30888, 3520825), (30975, 3510936), (31031, 3504600), (31460, 3456810), (31860, 3413410), (32175, 3379992), (32214, 3375900), (32450, 3351348), (32550, 3341052), (32670, 3328780), (32760, 3319635), (32922, 3303300), (33033, 3292200), (33480, 3248245), (33748, 3222450), (33759, 3221400), (33852, 3212550), (33880, 3209895), (34100, 3189186), (34515, 3150840), (34650, 3138564), (35046, 3103100), (35100, 3098326), (35400, 3072069), (35464, 3066525), (35695, 3046680), (35805, 3037320), (36036, 3017850), (36270, 2998380), (36300, 2995902), (36344, 2992275), (36580, 2972970), (36828, 2952950), (37170, 2925780), (37510, 2899260), (37752, 2880675), (37800, 2877017), (38115, 2853240), (38350, 2835756), (38409, 2831400), (38610, 2816660), (38940, 2792790), (39060, 2784210), (39325, 2765448), (39825, 2730728), (39897, 2725800), (40040, 2716065), (40238, 2702700), (40300, 2698542), (40887, 2659800), (40920, 2657655), (40950, 2655708), (41300, 2633202), (41418, 2625700), (41580, 2615470), (41850, 2598596), (42185, 2577960), (42315, 2570040), (42350, 2567916), (42471, 2560600), (42834, 2538900), (42900, 2534994), (42952, 2531925), (42966, 2531100), (43400, 2505789), (43524, 2498650), (43560, 2496585), (43896, 2477475), (44044, 2469150), (44330, 2453220), (44604, 2438150), (45012, 2416050), (45045, 2414280), (45430, 2393820), (45725, 2378376), (45738, 2377700), (46020, 2363130), (46035, 2362360), (46200, 2353923), (46728, 2327325), (46872, 2320175), (47190, 2304540), (47554, 2286900), (47740, 2277990), (48321, 2250600), (48360, 2248785), (48675, 2234232), (48763, 2230200), (48825, 2227368), (49140, 2213090), (49383, 2202200), (49560, 2194335), (49973, 2176200), (50050, 2172852), (50622, 2148300), (50778, 2141700), (50820, 2139930), (51150, 2126124), (51212, 2123550), (51480, 2112495), (51975, 2092376), (52514, 2070900), (53100, 2048046), (53196, 2044350), (53690, 2025540), (54054, 2011900), (54405, 1998920), (54450, 1997268), (54516, 1994850), (54600, 1991781), (54870, 1981980), (55055, 1975320), (55224, 1969275), (55755, 1950520), (55800, 1948947), (56265, 1932840), (56420, 1927530), (56628, 1920450), (57112, 1904175), (57288, 1898325), (57525, 1890504), (58410, 1861860), (58590, 1856140), (59059, 1841400), (59400, 1830829), (59675, 1822392), (60060, 1810710), (60357, 1801800), (60450, 1799028), (60984, 1783275), (61380, 1771770), (61425, 1770472), (61950, 1755468), (62062, 1752300), (62920, 1728405), (63525, 1711944), (63720, 1706705), (64015, 1698840), (64251, 1692600), (64350, 1689996), (64428, 1687950), (64449, 1687400), (64900, 1675674), (65100, 1670526), (65340, 1664390), (65844, 1651650), (66066, 1646100), (66495, 1635480), (67496, 1611225), (67518, 1610700), (67704, 1606275), (68145, 1595880), (68200, 1594593), (69030, 1575420), (69300, 1569282), (70092, 1551550), (70200, 1549163), (70525, 1542024), (70785, 1536360), (71331, 1524600), (71390, 1523340), (71610, 1518660), (72072, 1508925), (72540, 1499190), (72600, 1497951), (73160, 1486485), (73656, 1476475), (74340, 1462890), (75020, 1449630), (75075, 1448568), (75933, 1432200), (76167, 1427800), (76230, 1426620), (76700, 1417878), (76725, 1417416), (76818, 1415700), (77220, 1408330), (77880, 1396395), (78120, 1392105), (78650, 1382724), (78771, 1380600), (79650, 1365364), (79794, 1362900), (80476, 1351350), (80535, 1350360), (80600, 1349271), (81675, 1331512), (81774, 1329900), (81900, 1327854), (82305, 1321320), (82600, 1316601), (82836, 1312850), (83160, 1307735), (83700, 1299298), (84370, 1288980), (84630, 1285020), (84700, 1283958), (84942, 1280300), (85668, 1269450), (85800, 1267497), (85932, 1265550), (87048, 1249325), (87615, 1241240), (88088, 1234575), (88660, 1226610), (89208, 1219075), (90024, 1208025), (90090, 1207140), (90675, 1199352), (90860, 1196910), (91450, 1189188), (91476, 1188850), (92040, 1181565), (92070, 1181180), (92807, 1171800), (92925, 1170312), (93093, 1168200), (93775, 1159704), (94380, 1152270), (95108, 1143450), (95480, 1138995), (96525, 1126664), (96642, 1125300), (97350, 1117116), (97526, 1115100), (97650, 1113684), (98280, 1106545), (98766, 1101100), (99099, 1097400), (99946, 1088100), (100100, 1086426), (100595, 1081080), (101244, 1074150), (101277, 1073800), (101556, 1070850), (101640, 1069965), (102300, 1063062), (102424, 1061775), (103545, 1050280), (103950, 1046188), (105028, 1035450), (106200, 1024023), (106392, 1022175), (107085, 1015560), (107380, 1012770), (107415, 1012440), (108108, 1005950), (108810, 999460), (108900, 998634), (109032, 997425), (109740, 990990), (110110, 987660), (110825, 981288), (111510, 975260), (112530, 966420), (112840, 963765), (113256, 960225), (113575, 957528), (114345, 951080), (115050, 945252), (115227, 943800), (116820, 930930), (117180, 928070), (117975, 921816), (118118, 920700), (118885, 914760), (119350, 911196), (119691, 908600), (120120, 905355), (120714, 900900), (120900, 899514), (122661, 886600), (122760, 885885), (122850, 885236), (123900, 877734), (124124, 876150), (126555, 859320), (126945, 856680), (127050, 855972), (128030, 849420), (128502, 846300), (128700, 844998), (128856, 843975), (128898, 843700), (129800, 837837), (130200, 835263), (130680, 832195), (131285, 828360), (131688, 825825), (132132, 823050), (132990, 817740), (134225, 810216), (135036, 805350), (135135, 804760), (136290, 797940), (137175, 792792), (138060, 787710), (138600, 784641), (140184, 775775), (140833, 772200), (141050, 771012), (141570, 768180), (142662, 762300), (142780, 761670), (143220, 759330), (144963, 750200), (145080, 749595), (146025, 744744), (146289, 743400), (146475, 742456), (148680, 731445), (149919, 725400), (150040, 724815), (150150, 724284), (151866, 716100), (152334, 713900), (152460, 713310), (153400, 708939), (153450, 708708), (153636, 707850), (154440, 704165), (155155, 700920), (157300, 691362), (157542, 690300), (159300, 682682), (159588, 681450), (160952, 675675), (161070, 675180), (163350, 665756), (163548, 664950), (163800, 663927), (164610, 660660), (165165, 658440), (165672, 656425), (166439, 653400), (167400, 649649), (168740, 644490), (168795, 644280), (169260, 642510), (169400, 641979), (169884, 640150), (171336, 634725), (171864, 632775), (172575, 630168), (175230, 620620), (177177, 613800), (177320, 613305), (178475, 609336), (179025, 607464), (180180, 603570), (181071, 600600), (181350, 599676), (181720, 598455), (182900, 594594), (182952, 594425), (184140, 590590), (185614, 585900), (185850, 585156), (186186, 584100), (187550, 579852), (188760, 576135), (190216, 571725), (190575, 570648), (192045, 566280), (192753, 564200), (193050, 563332), (193284, 562650), (194700, 558558), (195052, 557550), (195300, 556842), (197532, 550550), (198198, 548700), (199485, 545160), (199892, 544050), (200200, 543213), (201190, 540540), (202488, 537075), (202554, 536900), (203112, 535425), (204435, 531960), (204600, 531531), (207090, 525140), (207900, 523094), (210056, 517725), (210925, 515592), (211575, 514008), (212355, 512120), (213993, 508200), (214170, 507780), (214760, 506385), (214830, 506220), (216216, 502975), (217620, 499730), (217800, 499317), (219480, 495495), (220220, 493830), (221309, 491400), (221650, 490644), (223020, 487630), (225060, 483210), (225225, 482856), (227150, 478764), (227799, 477400), (228690, 475540), (230100, 472626), (230175, 472472), (230454, 471900), (233640, 465465), (234360, 464035), (235950, 460908), (236236, 460350), (236313, 460200), (237770, 457380), (238700, 455598), (239382, 454300), (241428, 450450), (241605, 450120), (241800, 449757), (243815, 446040), (245322, 443300), (245700, 442618), (246915, 440440), (247800, 438867), (248248, 438075), (249865, 435240), (253110, 429660), (253890, 428340), (254100, 427986), (256060, 424710), (257004, 423150), (257400, 422499), (257796, 421850), (261547, 415800), (262570, 414180), (264264, 411525), (265980, 408870), (268450, 405108), (270072, 402675), (270270, 402380), (272025, 399784), (272580, 398970), (274350, 396396), (275275, 395064), (276120, 393855), (278421, 390600), (278775, 390104), (279279, 389400), (281325, 386568), (281666, 386100), (282100, 385506), (283140, 384090), (285324, 381150), (285560, 380835), (286440, 379665), (289926, 375100), (292050, 372372), (292578, 371700), (292950, 371228), (295295, 368280), (297297, 365800), (299838, 362700), (300300, 362142), (301785, 360360), (303732, 358050), (304668, 356950), (304920, 356655), (306900, 354354), (307272, 353925), (310310, 350460), (314600, 345681), (315084, 345150), (318600, 341341), (319176, 340725), (320075, 339768), (321255, 338520), (322140, 337590), (322245, 337480), (326700, 332878), (327096, 332475), (329220, 330330)]