143848996200

素因数分解:

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

素因数の和:173

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 50, 52, 54, 56, 57, 60, 62, 63, 65, 70, 71, 72, 75, 76, 78, 84, 90, 91, 93, 95, 98, 100, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 142, 147, 150, 152, 155, 156, 168, 171, 175, 180, 182, 186, 189, 190, 195, 196, 200, 210, 213, 216, 217, 225, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 284, 285, 294, 300, 310, 312, 315, 325, 342, 350, 351, 355, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 426, 434, 441, 450, 455, 456, 465, 468, 475, 490, 494, 497, 504, 513, 520, 525, 532, 540, 546, 558, 568, 570, 585, 588, 589, 600, 620, 630, 637, 639, 650, 651, 665, 675, 684, 700, 702, 710, 728, 735, 741, 744, 756, 760, 775, 780, 798, 806, 819, 837, 840, 852, 855, 868, 882, 900, 910, 923, 930, 931, 936, 945, 950, 975, 980, 988, 994, 1026, 1050, 1064, 1065, 1080, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1225, 1235, 1240, 1260, 1274, 1278, 1300, 1302, 1323, 1330, 1349, 1350, 1365, 1368, 1395, 1400, 1404, 1420, 1425, 1470, 1482, 1491, 1512, 1519, 1550, 1560, 1575, 1596, 1612, 1638, 1674, 1704, 1710, 1729, 1736, 1755, 1764, 1767, 1775, 1800, 1820, 1846, 1860, 1862, 1890, 1900, 1911, 1917, 1950, 1953, 1960, 1976, 1988, 1995, 2015, 2052, 2100, 2130, 2170, 2184, 2201, 2205, 2223, 2232, 2275, 2280, 2325, 2340, 2356, 2394, 2418, 2450, 2457, 2470, 2485, 2520, 2548, 2556, 2565, 2600, 2604, 2646, 2660, 2698, 2700, 2730, 2769, 2790, 2793, 2808, 2821, 2840, 2850, 2925, 2940, 2945, 2964, 2982, 3038, 3100, 3150, 3185, 3192, 3195, 3224, 3255, 3276, 3325, 3348, 3420, 3458, 3479, 3510, 3528, 3534, 3550, 3591, 3627, 3640, 3675, 3692, 3705, 3720, 3724, 3780, 3800, 3822, 3834, 3900, 3906, 3976, 3990, 4030, 4047, 4095, 4104, 4123, 4185, 4200, 4260, 4275, 4340, 4402, 4410, 4446, 4473, 4550, 4557, 4615, 4650, 4655, 4680, 4712, 4725, 4788, 4836, 4900, 4914, 4940, 4970, 5096, 5112, 5130, 5187, 5208, 5292, 5301, 5320, 5325, 5396, 5400, 5425, 5460, 5538, 5580, 5586, 5642, 5700, 5733, 5850, 5859, 5880, 5890, 5928, 5964, 5985, 6045, 6076, 6175, 6200, 6300, 6370, 6390, 6461, 6510, 6552, 6603, 6615, 6650, 6669, 6696, 6745, 6825, 6840, 6916, 6958, 6975, 7020, 7068, 7100, 7182, 7254, 7350, 7384, 7410, 7448, 7455, 7560, 7595, 7644, 7657, 7668, 7800, 7812, 7980, 8060, 8094, 8190, 8246, 8307, 8370, 8379, 8463, 8520, 8550, 8645, 8680, 8775, 8804, 8820, 8835, 8892, 8946, 9100, 9114, 9230, 9300, 9310, 9443, 9450, 9555, 9576, 9585, 9672, 9765, 9800, 9828, 9880, 9940, 9975, 10075, 10260, 10374, 10437, 10584, 10602, 10650, 10792, 10850, 10881, 10920, 11005, 11025, 11076, 11115, 11160, 11172, 11284, 11400, 11466, 11700, 11718, 11780, 11928, 11970, 12090, 12103, 12141, 12152, 12285, 12350, 12369, 12425, 12600, 12740, 12780, 12825, 12922, 13020, 13206, 13230, 13300, 13338, 13419, 13490, 13650, 13671, 13832, 13845, 13916, 13950, 13965, 14040, 14105, 14136, 14200, 14364, 14508, 14700, 14725, 14820, 14910, 15190, 15288, 15314, 15336, 15407, 15561, 15624, 15903, 15925, 15960, 15975, 16120, 16188, 16275, 16380, 16492, 16614, 16740, 16758, 16926, 17100, 17199, 17290, 17395, 17537, 17550, 17608, 17640, 17670, 17784, 17892, 17955, 18135, 18200, 18228, 18460, 18525, 18600, 18620, 18886, 18900, 19110, 19170, 19383, 19530, 19656, 19747, 19809, 19880, 19950, 20150, 20235, 20475, 20520, 20615, 20748, 20874, 20925, 21204, 21300, 21700, 21762, 22010, 22050, 22152, 22230, 22344, 22365, 22568, 22785, 22932, 22971, 23075, 23275, 23400, 23436, 23560, 23940, 24180, 24206, 24282, 24570, 24700, 24738, 24850, 24921, 25137, 25389, 25480, 25560, 25650, 25844, 25935, 26040, 26412, 26460, 26505, 26600, 26676, 26838, 26980, 27300, 27342, 27690, 27832, 27900, 27930, 28210, 28329, 28613, 28665, 28728, 28861, 29016, 29295, 29400, 29450, 29640, 29820, 29925, 30225, 30380, 30628, 30814, 31122, 31311, 31806, 31850, 31950, 32305, 32376, 32550, 32760, 32984, 33015, 33075, 33228, 33345, 33480, 33516, 33725, 33852, 34200, 34398, 34580, 34790, 35074, 35100, 35340, 35784, 35910, 36270, 36309, 36423, 36456, 36920, 37050, 37107, 37240, 37275, 37772, 37800, 37975, 38220, 38285, 38340, 38766, 39060, 39494, 39618, 39900, 40300, 40470, 40950, 41013, 41230, 41496, 41535, 41748, 41819, 41850, 41895, 42315, 42408, 42600, 43225, 43400, 43524, 44020, 44100, 44175, 44460, 44730, 45227, 45570, 45864, 45942, 46150, 46221, 46550, 46683, 46872, 47215, 47775, 47880, 47925, 48360, 48412, 48564, 48825, 49140, 49400, 49476, 49700, 49842, 50274, 50778, 51300, 51688, 51870, 52185, 52611, 52824, 52920, 53010, 53352, 53599, 53676, 53960, 54405, 54600, 54684, 55025, 55380, 55575, 55800, 55860, 56420, 56658, 57226, 57330, 57722, 58149, 58590, 58900, 59241, 59427, 59640, 59850, 60450, 60515, 60705, 60760, 61256, 61425, 61628, 61845, 62244, 62622, 63612, 63700, 63900, 64610, 65100, 66030, 66101, 66150, 66456, 66690, 67032, 67095, 67450, 67704, 68355, 68796, 68913, 69160, 69225, 69580, 69825, 70148, 70200, 70525, 70680, 71820, 72540, 72618, 72846, 74100, 74214, 74550, 75544, 75950, 76167, 76440, 76570, 76680, 77035, 77532, 77805, 78120, 78988, 79236, 79515, 79800, 80600, 80940, 81900, 82026, 82460, 83070, 83496, 83638, 83700, 83790, 84630, 84987, 85839, 85995, 86450, 86583, 86975, 87048, 87685, 88040, 88200, 88350, 88920, 89460, 89775, 90454, 90675, 91140, 91884, 92300, 92442, 93100, 93366, 93933, 94430, 95550, 95850, 96824, 96915, 97128, 97650, 98280, 98735, 98952, 99045, 99400, 99684, 100548, 101175, 101556, 102600, 103075, 103740, 104370, 105222, 106020, 107198, 107352, 107849, 108810, 108927, 109368, 110050, 110760, 111150, 111321, 111720, 111825, 112840, 113316, 113925, 114452, 114660, 114855, 115444, 116298, 117180, 117800, 118482, 118854, 119700, 120900, 121030, 121410, 122759, 122850, 123256, 123690, 124488, 124605, 125244, 125457, 125685, 126945, 127224, 127400, 127800, 129220, 129675, 130200, 132060, 132202, 132300, 132525, 133380, 134190, 134900, 135681, 136710, 137592, 137826, 138450, 138663, 139160, 139650, 140296, 141050, 141645, 143065, 143325, 143640, 144305, 145080, 145236, 145692, 146475, 148200, 148428, 149100, 151900, 152334, 153140, 154070, 155064, 155610, 156555, 157833, 157976, 158472, 159030, 160797, 161525, 161880, 163800, 164052, 164920, 165075, 166140, 166725, 167276, 167400, 167580, 169260, 169974, 171678, 171990, 172900, 173166, 173950, 174447, 175370, 176700, 177723, 178920, 179550, 180908, 181350, 181545, 182115, 182280, 183768, 184600, 184884, 185535, 186200, 186732, 187866, 188860, 191100, 191425, 191700, 193830, 195300, 197470, 198090, 198303, 199368, 200291, 201096, 202350, 203112, 205065, 206150, 206739, 207480, 207675, 208740, 209095, 209475, 210444, 211575, 212040, 214396, 215698, 217620, 217854, 220100, 222300, 222642, 223650, 226135, 226632, 227850, 228904, 229320, 229710, 230888, 231105, 232596, 233415, 234360, 236075, 236964, 237708, 239400, 241800, 242060, 242820, 245518, 245700, 247380, 249210, 250488, 250914, 251370, 253890, 254961, 257517, 258440, 259350, 259749, 260925, 263055, 264120, 264404, 264600, 265050, 266760, 267995, 268380, 269800, 271362, 272025, 273420, 275652, 276900, 277326, 279300, 282100, 283290, 286130, 286650, 288610, 290472, 290745, 291384, 292733, 292950, 296205, 296856, 297135, 298200, 302575, 303525, 303800, 304668, 306280, 308140, 309225, 311220, 313110, 315666, 318060, 321594, 323050, 323547, 326781, 328104, 330150, 330505, 332280, 333450, 334552, 335160, 335475, 338520, 339948, 341775, 343356, 343980, 344565, 345800, 346332, 347900, 348894, 350740, 353400, 355446, 359100, 361816, 362700, 363090, 364230, 368277, 369768, 371070, 373464, 375193, 375732, 376371, 377720, 380835, 382200, 382850, 383400, 385175, 387660, 389025, 390600, 394940, 396180, 396606, 397575, 400582, 404700, 407043, 410130, 412300, 413478, 415350, 415989, 417480, 418190, 418950, 420888, 423150, 424935, 428792, 429195, 429975, 431396, 432915, 435240, 435708, 438425, 440200, 444600, 445284, 447300, 452270, 455700, 459420, 462210, 465192, 466830, 469665, 472150, 473499, 473928, 475416, 482391, 484120, 484575, 485640, 491036, 491400, 493675, 494760, 495225, 498420, 501828, 502740, 507780, 509922, 515034, 518700, 519498, 521850, 526110, 528808, 530100, 533169, 535990, 536760, 539245, 542724, 543647, 544050, 544635, 546840, 551304, 553800, 554652, 556605, 558600, 564200, 566580, 572260, 573300, 574275, 577220, 581490, 585466, 585900, 592410, 594270, 594909, 600873, 605150, 607050, 609336, 613795, 616280, 618450, 622440, 623025, 626220, 627285, 628425, 631332, 634725, 636120, 643188, 646100, 647094, 653562, 660300, 661010, 666900, 670950, 678405, 679896, 683550, 686712, 687960, 689130, 692664, 693315, 695800, 697788, 701480, 708225, 710892, 715325, 718200, 721525, 725400, 726180, 728460, 736554, 742140, 750386, 751464, 752742, 761670, 765700, 770350, 772551, 775320, 778050, 779247, 782775, 789165, 789880, 792360, 793212, 795150, 801164, 803985, 809400, 814086, 820260, 824600, 826956, 830700, 831978, 836380, 837900, 846300, 849870, 858390, 859313, 859950, 862792, 865830, 871416, 872235, 876850, 878199, 888615, 890568, 894600, 904540, 907725, 910575, 911400, 918840, 924420, 927675, 933660, 939330, 944300, 946998, 964782, 969150, 970641, 982072, 987350, 990450, 991515, 996840, 1001455, 1003656, 1005480, 1015560, 1019844, 1025325, 1030068, 1033695, 1037400, 1038996, 1043700, 1045475, 1052220, 1060200, 1066338, 1071980, 1078490, 1085448, 1087294, 1088100, 1089270, 1104831, 1109304, 1113210, 1125579, 1129113, 1130675, 1133160, 1144520, 1146600, 1148550, 1154440, 1155525, 1162980, 1167075, 1170932, 1171800, 1184820, 1188540, 1189818, 1201746, 1210300, 1214100, 1221129, 1227590, 1236900, 1246050, 1252440, 1254570, 1256850, 1262664, 1269450, 1274805, 1286376, 1287585, 1292200, 1294188, 1298745, 1307124, 1315275, 1320600, 1322020, 1333800, 1339975, 1341900, 1356810, 1367100, 1378260, 1386630, 1395576, 1402037, 1416450, 1421784, 1430650, 1443050, 1447173, 1452360, 1453725, 1456920, 1463665, 1473108, 1481025, 1484280, 1485675, 1500772, 1505484, 1523340, 1531400, 1540700, 1545102, 1556100, 1558494, 1565550, 1578330, 1586424, 1590300, 1602328, 1607970, 1617735, 1628172, 1630941, 1633905, 1640520, 1652525, 1653912, 1661400, 1663956, 1672760, 1675800, 1692600, 1699740, 1716780, 1718626, 1719900, 1722825, 1731660, 1744470, 1753700, 1756398, 1777230, 1784727, 1802619, 1809080, 1815450, 1821150, 1841385, 1848840, 1855350, 1867320, 1875965, 1878660, 1881855, 1888600, 1893996, 1904175, 1929564, 1938300, 1941282, 1974700, 1980900, 1983030, 2002910, 2035215, 2039688, 2049131, 2050650, 2060136, 2067390, 2077992, 2079945, 2087400, 2090950, 2104440, 2124675, 2132676, 2143960, 2145975, 2156980, 2164575, 2174588, 2176200, 2178540, 2209662, 2226420, 2251158, 2258226, 2261350, 2297100, 2311050, 2325960, 2334150, 2341864, 2348325, 2367495, 2369640, 2377080, 2379636, 2403492, 2411955, 2420600, 2428200, 2442258, 2455180, 2473800, 2492100, 2509140, 2513700, 2538900, 2549610, 2575170, 2577939, 2588376, 2597490, 2614248, 2630550, 2634597, 2644040, 2665845, 2679950, 2683800, 2696225, 2713620, 2718235, 2723175, 2734200, 2756520, 2773260, 2783025, 2804074, 2832900, 2861300, 2886100, 2894346, 2907450, 2911923, 2927330, 2946216, 2962050, 2971350, 2974545, 3001544, 3004365, 3010968, 3046680, 3068975, 3081400, 3090204, 3112200, 3116988, 3131100, 3136425, 3156660, 3180600, 3215940, 3235470, 3256344, 3261882, 3267810, 3305050, 3314493, 3327912, 3376737, 3392025, 3399480, 3433560, 3437252, 3439800, 3445650, 3463320, 3466575, 3488940, 3507400, 3512796, 3554460, 3569454, 3605238, 3630900, 3642300, 3682770, 3710700, 3751930, 3757320, 3763710, 3787992, 3805529, 3808350, 3859128, 3862755, 3876600, 3882564, 3896235, 3945825, 3949400, 3961800, 3966060, 4005820, 4019925, 4070430, 4098262, 4101300, 4134780, 4159890, 4181900, 4206111, 4249350, 4265352, 4291950, 4296565, 4313960, 4329150, 4349176, 4357080, 4361175, 4390995, 4419324, 4443075, 4452840, 4502316, 4516452, 4522700, 4594200, 4622100, 4668300, 4696650, 4734990, 4759272, 4806984, 4823910, 4853205, 4884516, 4892823, 4910360, 4957575, 4984200, 5007275, 5018280, 5027400, 5077800, 5099220, 5150340, 5155878, 5168475, 5194980, 5261100, 5269194, 5331690, 5359900, 5392450, 5407857, 5427240, 5436470, 5446350, 5524155, 5546520, 5566050, 5608148, 5627895, 5645565, 5665800, 5722600, 5772200, 5788692, 5814900, 5823846, 5854660, 5924100, 5942700, 5949090, 6008730, 6105645, 6137950, 6147393, 6180408, 6233976, 6262200, 6272850, 6313320, 6374025, 6431880, 6437925, 6470940, 6493725, 6523764, 6535620, 6610100, 6628986, 6753474, 6784050, 6874504, 6891300, 6933150, 6977880, 7010185, 7025592, 7108920, 7138908, 7210476, 7235865, 7261800, 7284600, 7318325, 7365540, 7421400, 7503860, 7527420, 7611058, 7616700, 7725510, 7733817, 7765128, 7792470, 7891650, 7903791, 7932120, 8011640, 8039850, 8088675, 8140860, 8154705, 8169525, 8196524, 8202600, 8269560, 8319780, 8363800, 8412222, 8498700, 8583900, 8593130, 8658300, 8722350, 8781990, 8838648, 8886150, 8923635, 9004632, 9013095, 9032904, 9045400, 9206925, 9244200, 9336600, 9379825, 9393300, 9409275, 9469980, 9647820, 9706410, 9769032, 9785646, 9915150, 10014550, 10130211, 10176075, 10198440, 10245655, 10300680, 10311756, 10336950, 10389960, 10399725, 10522200, 10538388, 10663380, 10719800, 10784900, 10815714, 10872940, 10892700, 11048310, 11132100, 11216296, 11255790, 11291130, 11416587, 11577384, 11629800, 11647692, 11709320, 11837475, 11848200, 11885400, 11898180, 12017460, 12059775, 12211290, 12275900, 12294786, 12545700, 12618333, 12748050, 12875850, 12889695, 12941880, 12987450, 13047528, 13071240, 13172985, 13220200, 13257972, 13329225, 13506948, 13568100, 13591175, 13782600, 13866300, 14020370, 14277816, 14420952, 14471730, 14559615, 14636650, 14678469, 14731080, 14872725, 15007720, 15021825, 15054840, 15222116, 15233400, 15451020, 15467634, 15584940, 15783300, 15807582, 16079700, 16177350, 16281720, 16309410, 16339050, 16393048, 16572465, 16639560, 16824444, 16883685, 16997400, 17167800, 17186260, 17316600, 17444700, 17563980, 17772300, 17847270, 18026190, 18413850, 18442179, 18759650, 18786600, 18818550, 18939960, 19027645, 19295640, 19313775, 19412820, 19481175, 19571292, 19830300, 20029100, 20260422, 20352150, 20491310, 20623512, 20673900, 20799450, 21030555, 21076776, 21326760, 21482825, 21569800, 21631428, 21745880, 21785400, 21954975, 22096620, 22264200, 22511580, 22582260, 22833174, 23201451, 23295384, 23674950, 23796360, 24034920, 24119550, 24266025, 24422580, 24464115, 24551800, 24589572, 25091400, 25236666, 25496100, 25751700, 25779390, 25974900, 26345970, 26515944, 26638703, 26658450, 27013896, 27039285, 27136200, 27182350, 27620775, 27732600, 28040740, 28139475, 28227825, 28943460, 29119230, 29273300, 29356938, 29745450, 30043650, 30444232, 30528225, 30736965, 30902040, 30935268, 31169880, 31566600, 31615164, 32159400, 32354700, 32618820, 32678100, 33144930, 33648888, 33767370, 34249761, 34372520, 34889400, 35050925, 35127960, 35544600, 35694540, 36052380, 36179325, 36827700, 36884358, 37519300, 37637100, 37854999, 38055290, 38627550, 38669085, 38825640, 38962350, 39142584, 39518955, 39660600, 40058200, 40520844, 40704300, 40773525, 40982620, 41347800, 41598900, 42061110, 42965650, 43262856, 43909950, 44193240, 44618175, 45023160, 45065475, 45164520, 45666348, 46402902, 47349900, 48239100, 48532050, 48845160, 48928230, 49179144, 50473332, 50651055, 50992200, 51228275, 51503400, 51558780, 51949800, 52691940, 53277406, 53316900, 54078570, 54364700, 55241550, 55326537, 56081480, 56278950, 56455650, 57082935, 57886920, 58238460, 58546600, 58713876, 59490900, 60087300, 61056450, 61473930, 61870536, 63091665, 63230328, 64448475, 64709400, 65237640, 65356200, 65864925, 66289860, 67534740, 68499522, 70101850, 71389080, 72104760, 72358650, 72798075, 73392345, 73655400, 73768716, 75038600, 75274200, 75709998, 76110580, 77255100, 77338170, 77924700, 79037910, 79916109, 81041688, 81408600, 81547050, 81965240, 82862325, 83197800, 84122220, 84418425, 85931300, 87819900, 89236350, 90130950, 91332696, 92210895, 92805804, 94699800, 95138225, 96478200, 97064100, 97856460, 100946664, 101302110, 102456550, 102749283, 103117560, 105152775, 105383880, 106554812, 106633800, 108157140, 108729400, 110483100, 110653074, 112557900, 112911300, 114165870, 116007255, 116476920, 117427752, 118981800, 120174600, 122112900, 122320575, 122947860, 126183330, 128896950, 131729850, 132579720, 133193515, 135069480, 135196425, 136999044, 140203700, 144717300, 145596150, 146784690, 147537432, 151419996, 152221160, 153684825, 154510200, 154676340, 155849400, 158075820, 159832218, 163094100, 165724650, 168244440, 168836850, 171248805, 171862600, 175639800, 178472700, 180261900, 184421790, 185611608, 189274995, 190276450, 193345425, 194128200, 195712920, 197594775, 202604220, 204913100, 205498566, 210305550, 213109624, 216314280, 220966200, 221306148, 225115800, 225822600, 228331740, 232014510, 239748327, 244225800, 244641150, 245895720, 252366660, 253255275, 257793900, 263459700, 266387030, 270392850, 273998088, 276632685, 280407400, 285414675, 289434600, 291192300, 293569380, 302839992, 307369650, 309352680, 315458325, 316151640, 319664436, 326188200, 331449300, 337673700, 342497610, 356945400, 360523800, 366961725, 368843580, 378549990, 380552900, 386690850, 395189550, 399580545, 405208440, 409826200, 410997132, 420611100, 442612296, 456663480, 461054475, 464029020, 479496654, 489282300, 504733320, 506510550, 513746415, 515587800, 526919400, 532774060, 540785700, 553265370, 570829350, 580036275, 582384600, 587138760, 614739300, 630916650, 639328872, 662898600, 665967575, 675347400, 684995220, 719244981, 733923450, 737687160, 757099980, 761105800, 773381700, 790379100, 799161090, 821994264, 841222200, 856244025, 922108950, 928058040, 946374975, 958993308, 978564600, 1013021100, 1027492830, 1065548120, 1081571400, 1106530740, 1141658700, 1160072550, 1198741635, 1229478600, 1261833300, 1331935150, 1369990440, 1383163425, 1438489962, 1467846900, 1514199960, 1546763400, 1580758200, 1598322180, 1712488050, 1844217900, 1892749950, 1917986616, 1997902725, 2026042200, 2054985660, 2213061480, 2283317400, 2320145100, 2397483270, 2523666600, 2568732075, 2663870300, 2766326850, 2876979924, 2935693800, 3196644360, 3424976100, 3596224905, 3688435800, 3785499900, 3995805450, 4109971320, 4640290200, 4794966540, 5137464150, 5327740600, 5532653700, 5753959848, 5993708175, 6849952200, 7192449810, 7570999800, 7991610900, 9589933080, 10274928300, 11065307400, 11987416350, 14384899620, 15983221800, 17981124525, 20549856600, 23974832700, 28769799240, 35962249050, 47949665400, 71924498100, 143848996200]

約数ペア:

[(1, 143848996200), (2, 71924498100), (3, 47949665400), (4, 35962249050), (5, 28769799240), (6, 23974832700), (7, 20549856600), (8, 17981124525), (9, 15983221800), (10, 14384899620), (12, 11987416350), (13, 11065307400), (14, 10274928300), (15, 9589933080), (18, 7991610900), (19, 7570999800), (20, 7192449810), (21, 6849952200), (24, 5993708175), (25, 5753959848), (26, 5532653700), (27, 5327740600), (28, 5137464150), (30, 4794966540), (31, 4640290200), (35, 4109971320), (36, 3995805450), (38, 3785499900), (39, 3688435800), (40, 3596224905), (42, 3424976100), (45, 3196644360), (49, 2935693800), (50, 2876979924), (52, 2766326850), (54, 2663870300), (56, 2568732075), (57, 2523666600), (60, 2397483270), (62, 2320145100), (63, 2283317400), (65, 2213061480), (70, 2054985660), (71, 2026042200), (72, 1997902725), (75, 1917986616), (76, 1892749950), (78, 1844217900), (84, 1712488050), (90, 1598322180), (91, 1580758200), (93, 1546763400), (95, 1514199960), (98, 1467846900), (100, 1438489962), (104, 1383163425), (105, 1369990440), (108, 1331935150), (114, 1261833300), (117, 1229478600), (120, 1198741635), (124, 1160072550), (126, 1141658700), (130, 1106530740), (133, 1081571400), (135, 1065548120), (140, 1027492830), (142, 1013021100), (147, 978564600), (150, 958993308), (152, 946374975), (155, 928058040), (156, 922108950), (168, 856244025), (171, 841222200), (175, 821994264), (180, 799161090), (182, 790379100), (186, 773381700), (189, 761105800), (190, 757099980), (195, 737687160), (196, 733923450), (200, 719244981), (210, 684995220), (213, 675347400), (216, 665967575), (217, 662898600), (225, 639328872), (228, 630916650), (234, 614739300), (245, 587138760), (247, 582384600), (248, 580036275), (252, 570829350), (260, 553265370), (266, 540785700), (270, 532774060), (273, 526919400), (279, 515587800), (280, 513746415), (284, 506510550), (285, 504733320), (294, 489282300), (300, 479496654), (310, 464029020), (312, 461054475), (315, 456663480), (325, 442612296), (342, 420611100), (350, 410997132), (351, 409826200), (355, 405208440), (360, 399580545), (364, 395189550), (372, 386690850), (378, 380552900), (380, 378549990), (390, 368843580), (392, 366961725), (399, 360523800), (403, 356945400), (420, 342497610), (426, 337673700), (434, 331449300), (441, 326188200), (450, 319664436), (455, 316151640), (456, 315458325), (465, 309352680), (468, 307369650), (475, 302839992), (490, 293569380), (494, 291192300), (497, 289434600), (504, 285414675), (513, 280407400), (520, 276632685), (525, 273998088), (532, 270392850), (540, 266387030), (546, 263459700), (558, 257793900), (568, 253255275), (570, 252366660), (585, 245895720), (588, 244641150), (589, 244225800), (600, 239748327), (620, 232014510), (630, 228331740), (637, 225822600), (639, 225115800), (650, 221306148), (651, 220966200), (665, 216314280), (675, 213109624), (684, 210305550), (700, 205498566), (702, 204913100), (710, 202604220), (728, 197594775), (735, 195712920), (741, 194128200), (744, 193345425), (756, 190276450), (760, 189274995), (775, 185611608), (780, 184421790), (798, 180261900), (806, 178472700), (819, 175639800), (837, 171862600), (840, 171248805), (852, 168836850), (855, 168244440), (868, 165724650), (882, 163094100), (900, 159832218), (910, 158075820), (923, 155849400), (930, 154676340), (931, 154510200), (936, 153684825), (945, 152221160), (950, 151419996), (975, 147537432), (980, 146784690), (988, 145596150), (994, 144717300), (1026, 140203700), (1050, 136999044), (1064, 135196425), (1065, 135069480), (1080, 133193515), (1085, 132579720), (1092, 131729850), (1116, 128896950), (1140, 126183330), (1170, 122947860), (1176, 122320575), (1178, 122112900), (1197, 120174600), (1209, 118981800), (1225, 117427752), (1235, 116476920), (1240, 116007255), (1260, 114165870), (1274, 112911300), (1278, 112557900), (1300, 110653074), (1302, 110483100), (1323, 108729400), (1330, 108157140), (1349, 106633800), (1350, 106554812), (1365, 105383880), (1368, 105152775), (1395, 103117560), (1400, 102749283), (1404, 102456550), (1420, 101302110), (1425, 100946664), (1470, 97856460), (1482, 97064100), (1491, 96478200), (1512, 95138225), (1519, 94699800), (1550, 92805804), (1560, 92210895), (1575, 91332696), (1596, 90130950), (1612, 89236350), (1638, 87819900), (1674, 85931300), (1704, 84418425), (1710, 84122220), (1729, 83197800), (1736, 82862325), (1755, 81965240), (1764, 81547050), (1767, 81408600), (1775, 81041688), (1800, 79916109), (1820, 79037910), (1846, 77924700), (1860, 77338170), (1862, 77255100), (1890, 76110580), (1900, 75709998), (1911, 75274200), (1917, 75038600), (1950, 73768716), (1953, 73655400), (1960, 73392345), (1976, 72798075), (1988, 72358650), (1995, 72104760), (2015, 71389080), (2052, 70101850), (2100, 68499522), (2130, 67534740), (2170, 66289860), (2184, 65864925), (2201, 65356200), (2205, 65237640), (2223, 64709400), (2232, 64448475), (2275, 63230328), (2280, 63091665), (2325, 61870536), (2340, 61473930), (2356, 61056450), (2394, 60087300), (2418, 59490900), (2450, 58713876), (2457, 58546600), (2470, 58238460), (2485, 57886920), (2520, 57082935), (2548, 56455650), (2556, 56278950), (2565, 56081480), (2600, 55326537), (2604, 55241550), (2646, 54364700), (2660, 54078570), (2698, 53316900), (2700, 53277406), (2730, 52691940), (2769, 51949800), (2790, 51558780), (2793, 51503400), (2808, 51228275), (2821, 50992200), (2840, 50651055), (2850, 50473332), (2925, 49179144), (2940, 48928230), (2945, 48845160), (2964, 48532050), (2982, 48239100), (3038, 47349900), (3100, 46402902), (3150, 45666348), (3185, 45164520), (3192, 45065475), (3195, 45023160), (3224, 44618175), (3255, 44193240), (3276, 43909950), (3325, 43262856), (3348, 42965650), (3420, 42061110), (3458, 41598900), (3479, 41347800), (3510, 40982620), (3528, 40773525), (3534, 40704300), (3550, 40520844), (3591, 40058200), (3627, 39660600), (3640, 39518955), (3675, 39142584), (3692, 38962350), (3705, 38825640), (3720, 38669085), (3724, 38627550), (3780, 38055290), (3800, 37854999), (3822, 37637100), (3834, 37519300), (3900, 36884358), (3906, 36827700), (3976, 36179325), (3990, 36052380), (4030, 35694540), (4047, 35544600), (4095, 35127960), (4104, 35050925), (4123, 34889400), (4185, 34372520), (4200, 34249761), (4260, 33767370), (4275, 33648888), (4340, 33144930), (4402, 32678100), (4410, 32618820), (4446, 32354700), (4473, 32159400), (4550, 31615164), (4557, 31566600), (4615, 31169880), (4650, 30935268), (4655, 30902040), (4680, 30736965), (4712, 30528225), (4725, 30444232), (4788, 30043650), (4836, 29745450), (4900, 29356938), (4914, 29273300), (4940, 29119230), (4970, 28943460), (5096, 28227825), (5112, 28139475), (5130, 28040740), (5187, 27732600), (5208, 27620775), (5292, 27182350), (5301, 27136200), (5320, 27039285), (5325, 27013896), (5396, 26658450), (5400, 26638703), (5425, 26515944), (5460, 26345970), (5538, 25974900), (5580, 25779390), (5586, 25751700), (5642, 25496100), (5700, 25236666), (5733, 25091400), (5850, 24589572), (5859, 24551800), (5880, 24464115), (5890, 24422580), (5928, 24266025), (5964, 24119550), (5985, 24034920), (6045, 23796360), (6076, 23674950), (6175, 23295384), (6200, 23201451), (6300, 22833174), (6370, 22582260), (6390, 22511580), (6461, 22264200), (6510, 22096620), (6552, 21954975), (6603, 21785400), (6615, 21745880), (6650, 21631428), (6669, 21569800), (6696, 21482825), (6745, 21326760), (6825, 21076776), (6840, 21030555), (6916, 20799450), (6958, 20673900), (6975, 20623512), (7020, 20491310), (7068, 20352150), (7100, 20260422), (7182, 20029100), (7254, 19830300), (7350, 19571292), (7384, 19481175), (7410, 19412820), (7448, 19313775), (7455, 19295640), (7560, 19027645), (7595, 18939960), (7644, 18818550), (7657, 18786600), (7668, 18759650), (7800, 18442179), (7812, 18413850), (7980, 18026190), (8060, 17847270), (8094, 17772300), (8190, 17563980), (8246, 17444700), (8307, 17316600), (8370, 17186260), (8379, 17167800), (8463, 16997400), (8520, 16883685), (8550, 16824444), (8645, 16639560), (8680, 16572465), (8775, 16393048), (8804, 16339050), (8820, 16309410), (8835, 16281720), (8892, 16177350), (8946, 16079700), (9100, 15807582), (9114, 15783300), (9230, 15584940), (9300, 15467634), (9310, 15451020), (9443, 15233400), (9450, 15222116), (9555, 15054840), (9576, 15021825), (9585, 15007720), (9672, 14872725), (9765, 14731080), (9800, 14678469), (9828, 14636650), (9880, 14559615), (9940, 14471730), (9975, 14420952), (10075, 14277816), (10260, 14020370), (10374, 13866300), (10437, 13782600), (10584, 13591175), (10602, 13568100), (10650, 13506948), (10792, 13329225), (10850, 13257972), (10881, 13220200), (10920, 13172985), (11005, 13071240), (11025, 13047528), (11076, 12987450), (11115, 12941880), (11160, 12889695), (11172, 12875850), (11284, 12748050), (11400, 12618333), (11466, 12545700), (11700, 12294786), (11718, 12275900), (11780, 12211290), (11928, 12059775), (11970, 12017460), (12090, 11898180), (12103, 11885400), (12141, 11848200), (12152, 11837475), (12285, 11709320), (12350, 11647692), (12369, 11629800), (12425, 11577384), (12600, 11416587), (12740, 11291130), (12780, 11255790), (12825, 11216296), (12922, 11132100), (13020, 11048310), (13206, 10892700), (13230, 10872940), (13300, 10815714), (13338, 10784900), (13419, 10719800), (13490, 10663380), (13650, 10538388), (13671, 10522200), (13832, 10399725), (13845, 10389960), (13916, 10336950), (13950, 10311756), (13965, 10300680), (14040, 10245655), (14105, 10198440), (14136, 10176075), (14200, 10130211), (14364, 10014550), (14508, 9915150), (14700, 9785646), (14725, 9769032), (14820, 9706410), (14910, 9647820), (15190, 9469980), (15288, 9409275), (15314, 9393300), (15336, 9379825), (15407, 9336600), (15561, 9244200), (15624, 9206925), (15903, 9045400), (15925, 9032904), (15960, 9013095), (15975, 9004632), (16120, 8923635), (16188, 8886150), (16275, 8838648), (16380, 8781990), (16492, 8722350), (16614, 8658300), (16740, 8593130), (16758, 8583900), (16926, 8498700), (17100, 8412222), (17199, 8363800), (17290, 8319780), (17395, 8269560), (17537, 8202600), (17550, 8196524), (17608, 8169525), (17640, 8154705), (17670, 8140860), (17784, 8088675), (17892, 8039850), (17955, 8011640), (18135, 7932120), (18200, 7903791), (18228, 7891650), (18460, 7792470), (18525, 7765128), (18600, 7733817), (18620, 7725510), (18886, 7616700), (18900, 7611058), (19110, 7527420), (19170, 7503860), (19383, 7421400), (19530, 7365540), (19656, 7318325), (19747, 7284600), (19809, 7261800), (19880, 7235865), (19950, 7210476), (20150, 7138908), (20235, 7108920), (20475, 7025592), (20520, 7010185), (20615, 6977880), (20748, 6933150), (20874, 6891300), (20925, 6874504), (21204, 6784050), (21300, 6753474), (21700, 6628986), (21762, 6610100), (22010, 6535620), (22050, 6523764), (22152, 6493725), (22230, 6470940), (22344, 6437925), (22365, 6431880), (22568, 6374025), (22785, 6313320), (22932, 6272850), (22971, 6262200), (23075, 6233976), (23275, 6180408), (23400, 6147393), (23436, 6137950), (23560, 6105645), (23940, 6008730), (24180, 5949090), (24206, 5942700), (24282, 5924100), (24570, 5854660), (24700, 5823846), (24738, 5814900), (24850, 5788692), (24921, 5772200), (25137, 5722600), (25389, 5665800), (25480, 5645565), (25560, 5627895), (25650, 5608148), (25844, 5566050), (25935, 5546520), (26040, 5524155), (26412, 5446350), (26460, 5436470), (26505, 5427240), (26600, 5407857), (26676, 5392450), (26838, 5359900), (26980, 5331690), (27300, 5269194), (27342, 5261100), (27690, 5194980), (27832, 5168475), (27900, 5155878), (27930, 5150340), (28210, 5099220), (28329, 5077800), (28613, 5027400), (28665, 5018280), (28728, 5007275), (28861, 4984200), (29016, 4957575), (29295, 4910360), (29400, 4892823), (29450, 4884516), (29640, 4853205), (29820, 4823910), (29925, 4806984), (30225, 4759272), (30380, 4734990), (30628, 4696650), (30814, 4668300), (31122, 4622100), (31311, 4594200), (31806, 4522700), (31850, 4516452), (31950, 4502316), (32305, 4452840), (32376, 4443075), (32550, 4419324), (32760, 4390995), (32984, 4361175), (33015, 4357080), (33075, 4349176), (33228, 4329150), (33345, 4313960), (33480, 4296565), (33516, 4291950), (33725, 4265352), (33852, 4249350), (34200, 4206111), (34398, 4181900), (34580, 4159890), (34790, 4134780), (35074, 4101300), (35100, 4098262), (35340, 4070430), (35784, 4019925), (35910, 4005820), (36270, 3966060), (36309, 3961800), (36423, 3949400), (36456, 3945825), (36920, 3896235), (37050, 3882564), (37107, 3876600), (37240, 3862755), (37275, 3859128), (37772, 3808350), (37800, 3805529), (37975, 3787992), (38220, 3763710), (38285, 3757320), (38340, 3751930), (38766, 3710700), (39060, 3682770), (39494, 3642300), (39618, 3630900), (39900, 3605238), (40300, 3569454), (40470, 3554460), (40950, 3512796), (41013, 3507400), (41230, 3488940), (41496, 3466575), (41535, 3463320), (41748, 3445650), (41819, 3439800), (41850, 3437252), (41895, 3433560), (42315, 3399480), (42408, 3392025), (42600, 3376737), (43225, 3327912), (43400, 3314493), (43524, 3305050), (44020, 3267810), (44100, 3261882), (44175, 3256344), (44460, 3235470), (44730, 3215940), (45227, 3180600), (45570, 3156660), (45864, 3136425), (45942, 3131100), (46150, 3116988), (46221, 3112200), (46550, 3090204), (46683, 3081400), (46872, 3068975), (47215, 3046680), (47775, 3010968), (47880, 3004365), (47925, 3001544), (48360, 2974545), (48412, 2971350), (48564, 2962050), (48825, 2946216), (49140, 2927330), (49400, 2911923), (49476, 2907450), (49700, 2894346), (49842, 2886100), (50274, 2861300), (50778, 2832900), (51300, 2804074), (51688, 2783025), (51870, 2773260), (52185, 2756520), (52611, 2734200), (52824, 2723175), (52920, 2718235), (53010, 2713620), (53352, 2696225), (53599, 2683800), (53676, 2679950), (53960, 2665845), (54405, 2644040), (54600, 2634597), (54684, 2630550), (55025, 2614248), (55380, 2597490), (55575, 2588376), (55800, 2577939), (55860, 2575170), (56420, 2549610), (56658, 2538900), (57226, 2513700), (57330, 2509140), (57722, 2492100), (58149, 2473800), (58590, 2455180), (58900, 2442258), (59241, 2428200), (59427, 2420600), (59640, 2411955), (59850, 2403492), (60450, 2379636), (60515, 2377080), (60705, 2369640), (60760, 2367495), (61256, 2348325), (61425, 2341864), (61628, 2334150), (61845, 2325960), (62244, 2311050), (62622, 2297100), (63612, 2261350), (63700, 2258226), (63900, 2251158), (64610, 2226420), (65100, 2209662), (66030, 2178540), (66101, 2176200), (66150, 2174588), (66456, 2164575), (66690, 2156980), (67032, 2145975), (67095, 2143960), (67450, 2132676), (67704, 2124675), (68355, 2104440), (68796, 2090950), (68913, 2087400), (69160, 2079945), (69225, 2077992), (69580, 2067390), (69825, 2060136), (70148, 2050650), (70200, 2049131), (70525, 2039688), (70680, 2035215), (71820, 2002910), (72540, 1983030), (72618, 1980900), (72846, 1974700), (74100, 1941282), (74214, 1938300), (74550, 1929564), (75544, 1904175), (75950, 1893996), (76167, 1888600), (76440, 1881855), (76570, 1878660), (76680, 1875965), (77035, 1867320), (77532, 1855350), (77805, 1848840), (78120, 1841385), (78988, 1821150), (79236, 1815450), (79515, 1809080), (79800, 1802619), (80600, 1784727), (80940, 1777230), (81900, 1756398), (82026, 1753700), (82460, 1744470), (83070, 1731660), (83496, 1722825), (83638, 1719900), (83700, 1718626), (83790, 1716780), (84630, 1699740), (84987, 1692600), (85839, 1675800), (85995, 1672760), (86450, 1663956), (86583, 1661400), (86975, 1653912), (87048, 1652525), (87685, 1640520), (88040, 1633905), (88200, 1630941), (88350, 1628172), (88920, 1617735), (89460, 1607970), (89775, 1602328), (90454, 1590300), (90675, 1586424), (91140, 1578330), (91884, 1565550), (92300, 1558494), (92442, 1556100), (93100, 1545102), (93366, 1540700), (93933, 1531400), (94430, 1523340), (95550, 1505484), (95850, 1500772), (96824, 1485675), (96915, 1484280), (97128, 1481025), (97650, 1473108), (98280, 1463665), (98735, 1456920), (98952, 1453725), (99045, 1452360), (99400, 1447173), (99684, 1443050), (100548, 1430650), (101175, 1421784), (101556, 1416450), (102600, 1402037), (103075, 1395576), (103740, 1386630), (104370, 1378260), (105222, 1367100), (106020, 1356810), (107198, 1341900), (107352, 1339975), (107849, 1333800), (108810, 1322020), (108927, 1320600), (109368, 1315275), (110050, 1307124), (110760, 1298745), (111150, 1294188), (111321, 1292200), (111720, 1287585), (111825, 1286376), (112840, 1274805), (113316, 1269450), (113925, 1262664), (114452, 1256850), (114660, 1254570), (114855, 1252440), (115444, 1246050), (116298, 1236900), (117180, 1227590), (117800, 1221129), (118482, 1214100), (118854, 1210300), (119700, 1201746), (120900, 1189818), (121030, 1188540), (121410, 1184820), (122759, 1171800), (122850, 1170932), (123256, 1167075), (123690, 1162980), (124488, 1155525), (124605, 1154440), (125244, 1148550), (125457, 1146600), (125685, 1144520), (126945, 1133160), (127224, 1130675), (127400, 1129113), (127800, 1125579), (129220, 1113210), (129675, 1109304), (130200, 1104831), (132060, 1089270), (132202, 1088100), (132300, 1087294), (132525, 1085448), (133380, 1078490), (134190, 1071980), (134900, 1066338), (135681, 1060200), (136710, 1052220), (137592, 1045475), (137826, 1043700), (138450, 1038996), (138663, 1037400), (139160, 1033695), (139650, 1030068), (140296, 1025325), (141050, 1019844), (141645, 1015560), (143065, 1005480), (143325, 1003656), (143640, 1001455), (144305, 996840), (145080, 991515), (145236, 990450), (145692, 987350), (146475, 982072), (148200, 970641), (148428, 969150), (149100, 964782), (151900, 946998), (152334, 944300), (153140, 939330), (154070, 933660), (155064, 927675), (155610, 924420), (156555, 918840), (157833, 911400), (157976, 910575), (158472, 907725), (159030, 904540), (160797, 894600), (161525, 890568), (161880, 888615), (163800, 878199), (164052, 876850), (164920, 872235), (165075, 871416), (166140, 865830), (166725, 862792), (167276, 859950), (167400, 859313), (167580, 858390), (169260, 849870), (169974, 846300), (171678, 837900), (171990, 836380), (172900, 831978), (173166, 830700), (173950, 826956), (174447, 824600), (175370, 820260), (176700, 814086), (177723, 809400), (178920, 803985), (179550, 801164), (180908, 795150), (181350, 793212), (181545, 792360), (182115, 789880), (182280, 789165), (183768, 782775), (184600, 779247), (184884, 778050), (185535, 775320), (186200, 772551), (186732, 770350), (187866, 765700), (188860, 761670), (191100, 752742), (191425, 751464), (191700, 750386), (193830, 742140), (195300, 736554), (197470, 728460), (198090, 726180), (198303, 725400), (199368, 721525), (200291, 718200), (201096, 715325), (202350, 710892), (203112, 708225), (205065, 701480), (206150, 697788), (206739, 695800), (207480, 693315), (207675, 692664), (208740, 689130), (209095, 687960), (209475, 686712), (210444, 683550), (211575, 679896), (212040, 678405), (214396, 670950), (215698, 666900), (217620, 661010), (217854, 660300), (220100, 653562), (222300, 647094), (222642, 646100), (223650, 643188), (226135, 636120), (226632, 634725), (227850, 631332), (228904, 628425), (229320, 627285), (229710, 626220), (230888, 623025), (231105, 622440), (232596, 618450), (233415, 616280), (234360, 613795), (236075, 609336), (236964, 607050), (237708, 605150), (239400, 600873), (241800, 594909), (242060, 594270), (242820, 592410), (245518, 585900), (245700, 585466), (247380, 581490), (249210, 577220), (250488, 574275), (250914, 573300), (251370, 572260), (253890, 566580), (254961, 564200), (257517, 558600), (258440, 556605), (259350, 554652), (259749, 553800), (260925, 551304), (263055, 546840), (264120, 544635), (264404, 544050), (264600, 543647), (265050, 542724), (266760, 539245), (267995, 536760), (268380, 535990), (269800, 533169), (271362, 530100), (272025, 528808), (273420, 526110), (275652, 521850), (276900, 519498), (277326, 518700), (279300, 515034), (282100, 509922), (283290, 507780), (286130, 502740), (286650, 501828), (288610, 498420), (290472, 495225), (290745, 494760), (291384, 493675), (292733, 491400), (292950, 491036), (296205, 485640), (296856, 484575), (297135, 484120), (298200, 482391), (302575, 475416), (303525, 473928), (303800, 473499), (304668, 472150), (306280, 469665), (308140, 466830), (309225, 465192), (311220, 462210), (313110, 459420), (315666, 455700), (318060, 452270), (321594, 447300), (323050, 445284), (323547, 444600), (326781, 440200), (328104, 438425), (330150, 435708), (330505, 435240), (332280, 432915), (333450, 431396), (334552, 429975), (335160, 429195), (335475, 428792), (338520, 424935), (339948, 423150), (341775, 420888), (343356, 418950), (343980, 418190), (344565, 417480), (345800, 415989), (346332, 415350), (347900, 413478), (348894, 412300), (350740, 410130), (353400, 407043), (355446, 404700), (359100, 400582), (361816, 397575), (362700, 396606), (363090, 396180), (364230, 394940), (368277, 390600), (369768, 389025), (371070, 387660), (373464, 385175), (375193, 383400), (375732, 382850), (376371, 382200), (377720, 380835)]