42394552200

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 75, 77, 78, 84, 88, 90, 91, 92, 93, 99, 100, 104, 105, 108, 110, 115, 117, 120, 121, 124, 126, 130, 132, 135, 138, 140, 143, 150, 154, 155, 156, 161, 165, 168, 175, 180, 182, 184, 186, 189, 195, 198, 200, 207, 210, 216, 217, 220, 225, 230, 231, 234, 242, 248, 252, 253, 260, 264, 270, 273, 275, 276, 279, 280, 286, 297, 299, 300, 308, 310, 312, 315, 322, 325, 330, 341, 345, 350, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 414, 420, 429, 434, 440, 450, 455, 460, 462, 465, 468, 483, 484, 495, 504, 506, 520, 525, 540, 546, 550, 552, 558, 572, 575, 585, 594, 598, 600, 605, 616, 620, 621, 630, 644, 650, 651, 660, 675, 682, 690, 693, 700, 702, 713, 715, 726, 728, 744, 756, 759, 770, 775, 780, 792, 805, 806, 819, 825, 828, 837, 840, 847, 858, 868, 897, 900, 910, 920, 924, 930, 936, 945, 966, 968, 975, 990, 1001, 1012, 1023, 1035, 1050, 1080, 1085, 1089, 1092, 1100, 1116, 1144, 1150, 1155, 1170, 1188, 1196, 1209, 1210, 1240, 1242, 1260, 1265, 1287, 1288, 1300, 1302, 1320, 1350, 1364, 1365, 1380, 1386, 1395, 1400, 1404, 1426, 1430, 1449, 1452, 1485, 1495, 1512, 1518, 1540, 1550, 1560, 1573, 1575, 1610, 1612, 1638, 1650, 1656, 1674, 1694, 1705, 1716, 1725, 1736, 1755, 1771, 1794, 1800, 1815, 1820, 1848, 1860, 1890, 1925, 1932, 1950, 1953, 1980, 2002, 2015, 2024, 2046, 2070, 2079, 2093, 2100, 2139, 2145, 2170, 2178, 2184, 2200, 2232, 2275, 2277, 2300, 2310, 2325, 2340, 2376, 2387, 2392, 2415, 2418, 2420, 2457, 2475, 2484, 2520, 2530, 2541, 2574, 2600, 2604, 2691, 2700, 2728, 2730, 2760, 2772, 2783, 2790, 2808, 2821, 2852, 2860, 2898, 2904, 2925, 2970, 2990, 3003, 3025, 3036, 3069, 3080, 3100, 3105, 3146, 3150, 3220, 3224, 3255, 3267, 3276, 3289, 3300, 3348, 3388, 3410, 3432, 3450, 3465, 3510, 3542, 3565, 3575, 3588, 3627, 3630, 3640, 3720, 3751, 3780, 3795, 3850, 3861, 3864, 3900, 3906, 3960, 4004, 4025, 4030, 4092, 4095, 4140, 4158, 4185, 4186, 4200, 4235, 4278, 4290, 4340, 4347, 4356, 4433, 4485, 4550, 4554, 4600, 4620, 4650, 4680, 4719, 4725, 4774, 4830, 4836, 4840, 4914, 4950, 4968, 4991, 5005, 5060, 5082, 5115, 5148, 5175, 5208, 5313, 5382, 5400, 5425, 5445, 5460, 5544, 5566, 5580, 5642, 5704, 5720, 5775, 5796, 5850, 5859, 5940, 5980, 6006, 6045, 6050, 6072, 6138, 6200, 6210, 6279, 6292, 6300, 6325, 6417, 6435, 6440, 6510, 6534, 6552, 6578, 6600, 6696, 6776, 6820, 6825, 6831, 6900, 6930, 6975, 7020, 7084, 7130, 7150, 7161, 7176, 7245, 7254, 7260, 7425, 7475, 7502, 7560, 7590, 7623, 7700, 7722, 7800, 7812, 7843, 7865, 8008, 8050, 8060, 8073, 8184, 8190, 8280, 8316, 8349, 8370, 8372, 8463, 8470, 8525, 8556, 8580, 8680, 8694, 8712, 8775, 8855, 8866, 8970, 9009, 9075, 9100, 9108, 9207, 9240, 9269, 9300, 9438, 9450, 9548, 9660, 9672, 9765, 9828, 9867, 9900, 9982, 10010, 10075, 10120, 10164, 10230, 10296, 10350, 10395, 10465, 10626, 10695, 10725, 10764, 10850, 10881, 10890, 10920, 11011, 11132, 11160, 11253, 11284, 11385, 11550, 11592, 11700, 11718, 11880, 11935, 11960, 12012, 12075, 12090, 12100, 12276, 12285, 12420, 12558, 12584, 12600, 12650, 12705, 12834, 12870, 13020, 13068, 13156, 13299, 13455, 13640, 13650, 13662, 13800, 13860, 13915, 13950, 14040, 14105, 14157, 14168, 14260, 14300, 14322, 14490, 14508, 14520, 14850, 14950, 14973, 15004, 15015, 15180, 15246, 15345, 15400, 15444, 15525, 15624, 15686, 15730, 15939, 16100, 16120, 16146, 16275, 16335, 16380, 16445, 16632, 16698, 16740, 16744, 16926, 16940, 17050, 17112, 17160, 17325, 17388, 17550, 17710, 17732, 17825, 17940, 18018, 18135, 18150, 18200, 18216, 18414, 18538, 18600, 18755, 18837, 18876, 18900, 18975, 19096, 19251, 19305, 19320, 19481, 19530, 19656, 19734, 19800, 19964, 20020, 20150, 20328, 20460, 20475, 20700, 20790, 20925, 20930, 21175, 21252, 21390, 21450, 21483, 21528, 21700, 21735, 21762, 21780, 22022, 22165, 22264, 22425, 22506, 22568, 22770, 22869, 23023, 23100, 23400, 23436, 23529, 23595, 23870, 24024, 24150, 24180, 24200, 24552, 24570, 24840, 24955, 25025, 25047, 25116, 25300, 25389, 25410, 25575, 25668, 25740, 26040, 26136, 26257, 26312, 26565, 26598, 26910, 27027, 27225, 27300, 27324, 27720, 27807, 27830, 27900, 28210, 28314, 28520, 28600, 28644, 28980, 29016, 29295, 29601, 29700, 29900, 29946, 30008, 30030, 30225, 30360, 30492, 30690, 30888, 31031, 31050, 31372, 31395, 31460, 31878, 32085, 32175, 32200, 32292, 32550, 32670, 32760, 32890, 33033, 33396, 33480, 33759, 33852, 33880, 34100, 34155, 34650, 34776, 35100, 35420, 35464, 35650, 35805, 35880, 36036, 36179, 36225, 36270, 36300, 36828, 37076, 37510, 37674, 37752, 37800, 37950, 38115, 38502, 38610, 38962, 39060, 39215, 39325, 39468, 39897, 39928, 40040, 40300, 40365, 40920, 40950, 41400, 41580, 41745, 41850, 41860, 42315, 42350, 42471, 42504, 42780, 42900, 42966, 43400, 43470, 43524, 43560, 44044, 44275, 44330, 44850, 44919, 45012, 45045, 45540, 45738, 46035, 46046, 46200, 46345, 46872, 47058, 47190, 47740, 47817, 48300, 48360, 48763, 48825, 49140, 49335, 49910, 50050, 50094, 50232, 50600, 50778, 50820, 51150, 51336, 51480, 51975, 52325, 52514, 53130, 53196, 53475, 53820, 54054, 54405, 54450, 54600, 54648, 54901, 55055, 55614, 55660, 55800, 56265, 56420, 56511, 56628, 56925, 57288, 57960, 58443, 58590, 59202, 59400, 59675, 59800, 59892, 60060, 60450, 60984, 61380, 61425, 62062, 62100, 62744, 62790, 62920, 63525, 63756, 64170, 64350, 64449, 64584, 64883, 65100, 65340, 65780, 66066, 66495, 66792, 67275, 67518, 67704, 68200, 68310, 69069, 69300, 69575, 70200, 70525, 70587, 70785, 70840, 71300, 71610, 72072, 72358, 72450, 72540, 72600, 73656, 74152, 74865, 75020, 75075, 75141, 75348, 75900, 76167, 76230, 76725, 77004, 77220, 77924, 78120, 78430, 78650, 78771, 78936, 79695, 79794, 80600, 80730, 81675, 81900, 82225, 83160, 83421, 83490, 83700, 83720, 84630, 84700, 84942, 85560, 85800, 85932, 86273, 86940, 87048, 88088, 88550, 88660, 88803, 89700, 89838, 90024, 90090, 90675, 91080, 91476, 92070, 92092, 92690, 93093, 93775, 94116, 94185, 94380, 95480, 95634, 96255, 96525, 96600, 97405, 97526, 97650, 98280, 98670, 99099, 99820, 100100, 100188, 101277, 101556, 101640, 101959, 102300, 103950, 104650, 105028, 106260, 106392, 106950, 107415, 107640, 108108, 108537, 108675, 108810, 108900, 109802, 110110, 110825, 111228, 111320, 112530, 112840, 113022, 113256, 113850, 114345, 115115, 116886, 117180, 117645, 117975, 118404, 119350, 119691, 119784, 120120, 120900, 122760, 122850, 124124, 124200, 124775, 125235, 125580, 126945, 127050, 127512, 128340, 128700, 128898, 129766, 130200, 130680, 131285, 131560, 132132, 132825, 132990, 134550, 134757, 135036, 135135, 136620, 138138, 138600, 139035, 139150, 141050, 141174, 141570, 142600, 143220, 144716, 144900, 145080, 146289, 146475, 148005, 149730, 150040, 150150, 150282, 150696, 151800, 152334, 152460, 153450, 154008, 154440, 155155, 155848, 156860, 156975, 157300, 157542, 159390, 159588, 160425, 161460, 163350, 163800, 164450, 164703, 165165, 166842, 166980, 167400, 168795, 169260, 169400, 169884, 170775, 171864, 172546, 173880, 175329, 177100, 177320, 177606, 179025, 179400, 179676, 180180, 180895, 181350, 182952, 184140, 184184, 185380, 186186, 187550, 188232, 188370, 188760, 190575, 191268, 192510, 193050, 194649, 194810, 195052, 195300, 196075, 197340, 198198, 199485, 199640, 200200, 200376, 201825, 202554, 203112, 203918, 204600, 207207, 207900, 208725, 209300, 210056, 211575, 211761, 212355, 212520, 213900, 214830, 216216, 217074, 217350, 217620, 217800, 219604, 220220, 221650, 222456, 224595, 225060, 225225, 226044, 227700, 228690, 230175, 230230, 231725, 233772, 234360, 235290, 235950, 236313, 236808, 238700, 239085, 239382, 241800, 243815, 245700, 246675, 248248, 249550, 250263, 250470, 251160, 253253, 253890, 254100, 256680, 257400, 257796, 258819, 259532, 262570, 264264, 265650, 265980, 269100, 269514, 270072, 270270, 272025, 273240, 274505, 275275, 276276, 278070, 278300, 279279, 281325, 282100, 282348, 282555, 283140, 286440, 289432, 289800, 292215, 292578, 292950, 296010, 297297, 299460, 300300, 300564, 304668, 304920, 305877, 306900, 310310, 313720, 313950, 314600, 315084, 318780, 319176, 320850, 322245, 322920, 324415, 325611, 326700, 328900, 329406, 330330, 332475, 333684, 333960, 337590, 338520, 339768, 341341, 341550, 345092, 345345, 350658, 352935, 353925, 354200, 355212, 358050, 359352, 360360, 361790, 362700, 368280, 370760, 372372, 374325, 375100, 375705, 376740, 380835, 381150, 382536, 385020, 386100, 389298, 389620, 390104, 390600, 392150, 393855, 394680, 396396, 398475, 398970, 403650, 405108, 407836, 414414, 415800, 417105, 417450, 418600, 423150, 423522, 424710, 427800, 429660, 431365, 434148, 434700, 435240, 438867, 439208, 440440, 443300, 444015, 449190, 450120, 450450, 452088, 455400, 457380, 460350, 460460, 463450, 465465, 467544, 470580, 470925, 471900, 472626, 477400, 478170, 478764, 481275, 487025, 487630, 491400, 493350, 494109, 495495, 499100, 500526, 500940, 506385, 506506, 507780, 508200, 509795, 515592, 517638, 519064, 525140, 525987, 531300, 531960, 537075, 538200, 539028, 540540, 542685, 544050, 549010, 550550, 552552, 556140, 556600, 558558, 562650, 564200, 564696, 565110, 566280, 571725, 575575, 583947, 584430, 585156, 585900, 588225, 592020, 594594, 598455, 598920, 600600, 601128, 603911, 609336, 611754, 613800, 620620, 621621, 626175, 627900, 630168, 634725, 637560, 641700, 644490, 648830, 651222, 653400, 656425, 657800, 658812, 660660, 664950, 667368, 673785, 675180, 675675, 682682, 683100, 690184, 690690, 695175, 701316, 705870, 707850, 708939, 710424, 713713, 716100, 723580, 725400, 731445, 740025, 744744, 748650, 750200, 751410, 753480, 759759, 761670, 762300, 770040, 772200, 775775, 776457, 778596, 779240, 784300, 787710, 792792, 796950, 797940, 807300, 810216, 815672, 823515, 825825, 828828, 834210, 834900, 837837, 843975, 846300, 847044, 849420, 859320, 862730, 868296, 869400, 876645, 877734, 886600, 888030, 898380, 900900, 904475, 914760, 917631, 920700, 920920, 926900, 930930, 941160, 941850, 943800, 945252, 956340, 957528, 962550, 973245, 974050, 975260, 976833, 986700, 988218, 990990, 997425, 998200, 1001052, 1001880, 1012770, 1013012, 1015560, 1019590, 1024023, 1035276, 1036035, 1050280, 1051974, 1058805, 1061775, 1062600, 1074150, 1078056, 1081080, 1085370, 1088100, 1098020, 1101100, 1112280, 1117116, 1121549, 1122975, 1125300, 1130220, 1143450, 1151150, 1167894, 1168860, 1170312, 1171800, 1176450, 1181565, 1184040, 1189188, 1195425, 1196910, 1207822, 1219075, 1223508, 1241240, 1243242, 1251315, 1252350, 1255800, 1266265, 1269450, 1283400, 1288980, 1294095, 1297660, 1302444, 1312850, 1316601, 1317624, 1321320, 1329900, 1347570, 1350360, 1351350, 1365364, 1366200, 1372525, 1381380, 1390350, 1396395, 1402632, 1411740, 1412775, 1415700, 1417878, 1427426, 1432200, 1447160, 1461075, 1462890, 1480050, 1482327, 1486485, 1497300, 1502820, 1519518, 1523340, 1524600, 1529385, 1551550, 1552914, 1557192, 1568600, 1575420, 1593900, 1595880, 1611225, 1614600, 1622075, 1628055, 1647030, 1651650, 1657656, 1668420, 1669800, 1675674, 1687950, 1692600, 1694088, 1698840, 1706705, 1725460, 1726725, 1751841, 1753290, 1755468, 1764675, 1776060, 1796760, 1801800, 1808950, 1811733, 1835262, 1841400, 1853800, 1861860, 1878525, 1883700, 1890504, 1904175, 1912680, 1925100, 1946490, 1948100, 1950520, 1953666, 1969275, 1973400, 1976436, 1981980, 1994850, 2002104, 2025540, 2026024, 2039180, 2048046, 2070552, 2072070, 2085525, 2103948, 2117610, 2123550, 2141139, 2148300, 2156825, 2170740, 2176200, 2194335, 2196040, 2202200, 2220075, 2234232, 2243098, 2245950, 2250600, 2260440, 2279277, 2286900, 2302300, 2327325, 2329371, 2335788, 2337720, 2352900, 2363130, 2378376, 2390850, 2393820, 2415644, 2438150, 2447016, 2470545, 2477475, 2486484, 2502630, 2504700, 2531925, 2532530, 2538900, 2548975, 2577960, 2588190, 2595320, 2604888, 2625700, 2629935, 2633202, 2659800, 2695140, 2702700, 2713425, 2730728, 2745050, 2752893, 2762760, 2780700, 2792790, 2823480, 2825550, 2831400, 2835756, 2854852, 2919735, 2922150, 2925780, 2960100, 2964654, 2972970, 2992275, 2994600, 3005640, 3019555, 3039036, 3046680, 3058770, 3072069, 3103100, 3105828, 3108105, 3150840, 3187800, 3222450, 3244150, 3256110, 3294060, 3303300, 3336840, 3351348, 3364647, 3368925, 3375900, 3413410, 3450920, 3453450, 3503682, 3506580, 3510936, 3529350, 3544695, 3552120, 3568565, 3617900, 3623466, 3657225, 3670524, 3723720, 3757050, 3767400, 3798795, 3808350, 3850200, 3882285, 3892980, 3896200, 3907332, 3938550, 3952872, 3963960, 3989700, 4051080, 4078360, 4096092, 4117575, 4144140, 4171050, 4189185, 4207896, 4235220, 4247100, 4282278, 4296600, 4313650, 4341480, 4383225, 4388670, 4440150, 4486196, 4491900, 4558554, 4573800, 4588155, 4604600, 4654650, 4658742, 4671576, 4705800, 4726260, 4781700, 4787640, 4831288, 4866225, 4876300, 4884165, 4941090, 4954950, 4972968, 5005260, 5009400, 5063850, 5065060, 5077800, 5097950, 5120115, 5176380, 5180175, 5251400, 5259870, 5266404, 5294025, 5390280, 5405400, 5426850, 5435199, 5490100, 5505786, 5561400, 5585580, 5607745, 5651100, 5671512, 5709704, 5839470, 5844300, 5851560, 5907825, 5920200, 5929308, 5945940, 5984550, 6039110, 6078072, 6117540, 6144138, 6206200, 6211656, 6216210, 6256575, 6331325, 6423417, 6444900, 6470475, 6488300, 6512220, 6583005, 6588120, 6606600, 6702696, 6729294, 6737850, 6751800, 6826820, 6837831, 6906900, 6981975, 7007364, 7013160, 7058700, 7089390, 7137130, 7235800, 7246932, 7314450, 7341048, 7411635, 7432425, 7514100, 7597590, 7616700, 7646925, 7764570, 7785960, 7814664, 7850843, 7877100, 7979400, 8140275, 8192184, 8235150, 8288280, 8342100, 8378370, 8470440, 8494200, 8533525, 8564556, 8627300, 8759205, 8766450, 8777340, 8880300, 8972392, 8983800, 9058665, 9117108, 9176310, 9216207, 9309300, 9317484, 9452520, 9563400, 9732450, 9752600, 9768330, 9882180, 9909900, 10010520, 10093941, 10127700, 10130120, 10195900, 10240230, 10352760, 10360350, 10519740, 10532808, 10588050, 10705695, 10853700, 10870398, 10971675, 10980200, 11011572, 11171160, 11215490, 11302200, 11396385, 11646855, 11678940, 11688600, 11815650, 11858616, 11891880, 11969100, 12078220, 12235080, 12288276, 12352725, 12432420, 12513150, 12662650, 12846834, 12889800, 12940950, 12976600, 13024440, 13149675, 13166010, 13458588, 13475700, 13653640, 13675662, 13764465, 13813800, 13963950, 14014728, 14117400, 14178780, 14274260, 14493864, 14598675, 14628900, 14823270, 14864850, 15028200, 15097775, 15195180, 15233400, 15293850, 15360345, 15529140, 15540525, 15701686, 15754200, 16280550, 16305597, 16470300, 16684200, 16756740, 16823235, 17067050, 17129112, 17254600, 17518410, 17532900, 17554680, 17723475, 17760600, 17842825, 18117330, 18234216, 18352620, 18432414, 18618600, 18634968, 18993975, 19270251, 19411425, 19464900, 19536660, 19764360, 19819800, 20187882, 20255400, 20391800, 20480460, 20720700, 20945925, 21039480, 21176100, 21411390, 21707400, 21740796, 21943350, 22023144, 22430980, 22792770, 22940775, 23293710, 23357880, 23552529, 23631300, 23938200, 24156440, 24420825, 24576552, 24705450, 24864840, 25026300, 25325300, 25600575, 25693668, 25881900, 26299350, 26332020, 26917176, 26951400, 27175995, 27351324, 27528930, 27927900, 28038725, 28357560, 28548520, 29197350, 29257800, 29646540, 29729700, 30195550, 30281823, 30390360, 30587700, 30720690, 31058280, 31081050, 31403372, 32117085, 32561100, 32611194, 32915025, 32940600, 33513480, 33646470, 34134100, 34189155, 35036820, 35065800, 35446950, 35685650, 36234660, 36705240, 36864828, 37058175, 37987950, 38540502, 38822850, 38929800, 39073320, 39254215, 40375764, 40960920, 41441400, 41891850, 42352200, 42822780, 43481592, 43796025, 43886700, 44861960, 45293325, 45585540, 45881550, 46081035, 46587420, 47105058, 47262600, 48841650, 49410900, 50052600, 50469705, 50650600, 51201150, 51387336, 51763800, 52598700, 52664040, 53528475, 54351990, 54702648, 55057860, 55855800, 56077450, 56981925, 58234275, 58394700, 59293080, 59459400, 60391100, 60563646, 61175400, 61441380, 62162100, 62806744, 64234170, 65122200, 65222388, 65830050, 67292940, 68268200, 68378310, 68822325, 70073640, 70657587, 70893900, 71371300, 72469320, 73729656, 74116350, 75975900, 76801725, 77081004, 77645700, 78508430, 80751528, 81527985, 83783700, 84116175, 85645560, 87592050, 87773400, 90586650, 91171080, 91763100, 92162070, 93174840, 94210116, 96351255, 97683300, 98821800, 100939410, 102402300, 105197400, 107056950, 108703980, 110115720, 112154900, 113963850, 116468550, 116789400, 117762645, 120782200, 121127292, 122882760, 124324200, 128468340, 130444776, 131660100, 134585880, 135879975, 136756620, 137644650, 141315174, 141787800, 142742600, 148232700, 151409115, 151951800, 153603450, 154162008, 155291400, 157016860, 160585425, 163055970, 167567400, 168232350, 170945775, 175184100, 181173300, 183526200, 184324140, 188420232, 192702510, 195366600, 196271075, 201878820, 204804600, 211972761, 214113900, 217407960, 224309800, 227927700, 230405175, 232937100, 235525290, 242254584, 252348525, 256936680, 263320200, 271759950, 273513240, 275289300, 282630348, 296465400, 302818230, 307206900, 314033720, 321170850, 326111940, 336464700, 341891550, 350368200, 353287935, 362346600, 368648280, 385405020, 392542150, 403757640, 407639925, 423945522, 428227800, 455855400, 460810350, 465874200, 471050580, 481756275, 504697050, 543519900, 550578600, 565260696, 588813225, 605636460, 614413800, 642341700, 652223880, 672929400, 683783100, 706575870, 757045575, 770810040, 785084300, 815279850, 847891044, 921620700, 942101160, 963512550, 1009394100, 1059863805, 1087039800, 1177626450, 1211272920, 1284683400, 1367566200, 1413151740, 1514091150, 1570168600, 1630559700, 1695782088, 1766439675, 1843241400, 1927025100, 2018788200, 2119727610, 2355252900, 2826303480, 3028182300, 3261119400, 3532879350, 3854050200, 4239455220, 4710505800, 5299319025, 6056364600, 7065758700, 8478910440, 10598638050, 14131517400, 21197276100, 42394552200]

約数ペア:

[(1, 42394552200), (2, 21197276100), (3, 14131517400), (4, 10598638050), (5, 8478910440), (6, 7065758700), (7, 6056364600), (8, 5299319025), (9, 4710505800), (10, 4239455220), (11, 3854050200), (12, 3532879350), (13, 3261119400), (14, 3028182300), (15, 2826303480), (18, 2355252900), (20, 2119727610), (21, 2018788200), (22, 1927025100), (23, 1843241400), (24, 1766439675), (25, 1695782088), (26, 1630559700), (27, 1570168600), (28, 1514091150), (30, 1413151740), (31, 1367566200), (33, 1284683400), (35, 1211272920), (36, 1177626450), (39, 1087039800), (40, 1059863805), (42, 1009394100), (44, 963512550), (45, 942101160), (46, 921620700), (50, 847891044), (52, 815279850), (54, 785084300), (55, 770810040), (56, 757045575), (60, 706575870), (62, 683783100), (63, 672929400), (65, 652223880), (66, 642341700), (69, 614413800), (70, 605636460), (72, 588813225), (75, 565260696), (77, 550578600), (78, 543519900), (84, 504697050), (88, 481756275), (90, 471050580), (91, 465874200), (92, 460810350), (93, 455855400), (99, 428227800), (100, 423945522), (104, 407639925), (105, 403757640), (108, 392542150), (110, 385405020), (115, 368648280), (117, 362346600), (120, 353287935), (121, 350368200), (124, 341891550), (126, 336464700), (130, 326111940), (132, 321170850), (135, 314033720), (138, 307206900), (140, 302818230), (143, 296465400), (150, 282630348), (154, 275289300), (155, 273513240), (156, 271759950), (161, 263320200), (165, 256936680), (168, 252348525), (175, 242254584), (180, 235525290), (182, 232937100), (184, 230405175), (186, 227927700), (189, 224309800), (195, 217407960), (198, 214113900), (200, 211972761), (207, 204804600), (210, 201878820), (216, 196271075), (217, 195366600), (220, 192702510), (225, 188420232), (230, 184324140), (231, 183526200), (234, 181173300), (242, 175184100), (248, 170945775), (252, 168232350), (253, 167567400), (260, 163055970), (264, 160585425), (270, 157016860), (273, 155291400), (275, 154162008), (276, 153603450), (279, 151951800), (280, 151409115), (286, 148232700), (297, 142742600), (299, 141787800), (300, 141315174), (308, 137644650), (310, 136756620), (312, 135879975), (315, 134585880), (322, 131660100), (325, 130444776), (330, 128468340), (341, 124324200), (345, 122882760), (350, 121127292), (351, 120782200), (360, 117762645), (363, 116789400), (364, 116468550), (372, 113963850), (378, 112154900), (385, 110115720), (390, 108703980), (396, 107056950), (403, 105197400), (414, 102402300), (420, 100939410), (429, 98821800), (434, 97683300), (440, 96351255), (450, 94210116), (455, 93174840), (460, 92162070), (462, 91763100), (465, 91171080), (468, 90586650), (483, 87773400), (484, 87592050), (495, 85645560), (504, 84116175), (506, 83783700), (520, 81527985), (525, 80751528), (540, 78508430), (546, 77645700), (550, 77081004), (552, 76801725), (558, 75975900), (572, 74116350), (575, 73729656), (585, 72469320), (594, 71371300), (598, 70893900), (600, 70657587), (605, 70073640), (616, 68822325), (620, 68378310), (621, 68268200), (630, 67292940), (644, 65830050), (650, 65222388), (651, 65122200), (660, 64234170), (675, 62806744), (682, 62162100), (690, 61441380), (693, 61175400), (700, 60563646), (702, 60391100), (713, 59459400), (715, 59293080), (726, 58394700), (728, 58234275), (744, 56981925), (756, 56077450), (759, 55855800), (770, 55057860), (775, 54702648), (780, 54351990), (792, 53528475), (805, 52664040), (806, 52598700), (819, 51763800), (825, 51387336), (828, 51201150), (837, 50650600), (840, 50469705), (847, 50052600), (858, 49410900), (868, 48841650), (897, 47262600), (900, 47105058), (910, 46587420), (920, 46081035), (924, 45881550), (930, 45585540), (936, 45293325), (945, 44861960), (966, 43886700), (968, 43796025), (975, 43481592), (990, 42822780), (1001, 42352200), (1012, 41891850), (1023, 41441400), (1035, 40960920), (1050, 40375764), (1080, 39254215), (1085, 39073320), (1089, 38929800), (1092, 38822850), (1100, 38540502), (1116, 37987950), (1144, 37058175), (1150, 36864828), (1155, 36705240), (1170, 36234660), (1188, 35685650), (1196, 35446950), (1209, 35065800), (1210, 35036820), (1240, 34189155), (1242, 34134100), (1260, 33646470), (1265, 33513480), (1287, 32940600), (1288, 32915025), (1300, 32611194), (1302, 32561100), (1320, 32117085), (1350, 31403372), (1364, 31081050), (1365, 31058280), (1380, 30720690), (1386, 30587700), (1395, 30390360), (1400, 30281823), (1404, 30195550), (1426, 29729700), (1430, 29646540), (1449, 29257800), (1452, 29197350), (1485, 28548520), (1495, 28357560), (1512, 28038725), (1518, 27927900), (1540, 27528930), (1550, 27351324), (1560, 27175995), (1573, 26951400), (1575, 26917176), (1610, 26332020), (1612, 26299350), (1638, 25881900), (1650, 25693668), (1656, 25600575), (1674, 25325300), (1694, 25026300), (1705, 24864840), (1716, 24705450), (1725, 24576552), (1736, 24420825), (1755, 24156440), (1771, 23938200), (1794, 23631300), (1800, 23552529), (1815, 23357880), (1820, 23293710), (1848, 22940775), (1860, 22792770), (1890, 22430980), (1925, 22023144), (1932, 21943350), (1950, 21740796), (1953, 21707400), (1980, 21411390), (2002, 21176100), (2015, 21039480), (2024, 20945925), (2046, 20720700), (2070, 20480460), (2079, 20391800), (2093, 20255400), (2100, 20187882), (2139, 19819800), (2145, 19764360), (2170, 19536660), (2178, 19464900), (2184, 19411425), (2200, 19270251), (2232, 18993975), (2275, 18634968), (2277, 18618600), (2300, 18432414), (2310, 18352620), (2325, 18234216), (2340, 18117330), (2376, 17842825), (2387, 17760600), (2392, 17723475), (2415, 17554680), (2418, 17532900), (2420, 17518410), (2457, 17254600), (2475, 17129112), (2484, 17067050), (2520, 16823235), (2530, 16756740), (2541, 16684200), (2574, 16470300), (2600, 16305597), (2604, 16280550), (2691, 15754200), (2700, 15701686), (2728, 15540525), (2730, 15529140), (2760, 15360345), (2772, 15293850), (2783, 15233400), (2790, 15195180), (2808, 15097775), (2821, 15028200), (2852, 14864850), (2860, 14823270), (2898, 14628900), (2904, 14598675), (2925, 14493864), (2970, 14274260), (2990, 14178780), (3003, 14117400), (3025, 14014728), (3036, 13963950), (3069, 13813800), (3080, 13764465), (3100, 13675662), (3105, 13653640), (3146, 13475700), (3150, 13458588), (3220, 13166010), (3224, 13149675), (3255, 13024440), (3267, 12976600), (3276, 12940950), (3289, 12889800), (3300, 12846834), (3348, 12662650), (3388, 12513150), (3410, 12432420), (3432, 12352725), (3450, 12288276), (3465, 12235080), (3510, 12078220), (3542, 11969100), (3565, 11891880), (3575, 11858616), (3588, 11815650), (3627, 11688600), (3630, 11678940), (3640, 11646855), (3720, 11396385), (3751, 11302200), (3780, 11215490), (3795, 11171160), (3850, 11011572), (3861, 10980200), (3864, 10971675), (3900, 10870398), (3906, 10853700), (3960, 10705695), (4004, 10588050), (4025, 10532808), (4030, 10519740), (4092, 10360350), (4095, 10352760), (4140, 10240230), (4158, 10195900), (4185, 10130120), (4186, 10127700), (4200, 10093941), (4235, 10010520), (4278, 9909900), (4290, 9882180), (4340, 9768330), (4347, 9752600), (4356, 9732450), (4433, 9563400), (4485, 9452520), (4550, 9317484), (4554, 9309300), (4600, 9216207), (4620, 9176310), (4650, 9117108), (4680, 9058665), (4719, 8983800), (4725, 8972392), (4774, 8880300), (4830, 8777340), (4836, 8766450), (4840, 8759205), (4914, 8627300), (4950, 8564556), (4968, 8533525), (4991, 8494200), (5005, 8470440), (5060, 8378370), (5082, 8342100), (5115, 8288280), (5148, 8235150), (5175, 8192184), (5208, 8140275), (5313, 7979400), (5382, 7877100), (5400, 7850843), (5425, 7814664), (5445, 7785960), (5460, 7764570), (5544, 7646925), (5566, 7616700), (5580, 7597590), (5642, 7514100), (5704, 7432425), (5720, 7411635), (5775, 7341048), (5796, 7314450), (5850, 7246932), (5859, 7235800), (5940, 7137130), (5980, 7089390), (6006, 7058700), (6045, 7013160), (6050, 7007364), (6072, 6981975), (6138, 6906900), (6200, 6837831), (6210, 6826820), (6279, 6751800), (6292, 6737850), (6300, 6729294), (6325, 6702696), (6417, 6606600), (6435, 6588120), (6440, 6583005), (6510, 6512220), (6534, 6488300), (6552, 6470475), (6578, 6444900), (6600, 6423417), (6696, 6331325), (6776, 6256575), (6820, 6216210), (6825, 6211656), (6831, 6206200), (6900, 6144138), (6930, 6117540), (6975, 6078072), (7020, 6039110), (7084, 5984550), (7130, 5945940), (7150, 5929308), (7161, 5920200), (7176, 5907825), (7245, 5851560), (7254, 5844300), (7260, 5839470), (7425, 5709704), (7475, 5671512), (7502, 5651100), (7560, 5607745), (7590, 5585580), (7623, 5561400), (7700, 5505786), (7722, 5490100), (7800, 5435199), (7812, 5426850), (7843, 5405400), (7865, 5390280), (8008, 5294025), (8050, 5266404), (8060, 5259870), (8073, 5251400), (8184, 5180175), (8190, 5176380), (8280, 5120115), (8316, 5097950), (8349, 5077800), (8370, 5065060), (8372, 5063850), (8463, 5009400), (8470, 5005260), (8525, 4972968), (8556, 4954950), (8580, 4941090), (8680, 4884165), (8694, 4876300), (8712, 4866225), (8775, 4831288), (8855, 4787640), (8866, 4781700), (8970, 4726260), (9009, 4705800), (9075, 4671576), (9100, 4658742), (9108, 4654650), (9207, 4604600), (9240, 4588155), (9269, 4573800), (9300, 4558554), (9438, 4491900), (9450, 4486196), (9548, 4440150), (9660, 4388670), (9672, 4383225), (9765, 4341480), (9828, 4313650), (9867, 4296600), (9900, 4282278), (9982, 4247100), (10010, 4235220), (10075, 4207896), (10120, 4189185), (10164, 4171050), (10230, 4144140), (10296, 4117575), (10350, 4096092), (10395, 4078360), (10465, 4051080), (10626, 3989700), (10695, 3963960), (10725, 3952872), (10764, 3938550), (10850, 3907332), (10881, 3896200), (10890, 3892980), (10920, 3882285), (11011, 3850200), (11132, 3808350), (11160, 3798795), (11253, 3767400), (11284, 3757050), (11385, 3723720), (11550, 3670524), (11592, 3657225), (11700, 3623466), (11718, 3617900), (11880, 3568565), (11935, 3552120), (11960, 3544695), (12012, 3529350), (12075, 3510936), (12090, 3506580), (12100, 3503682), (12276, 3453450), (12285, 3450920), (12420, 3413410), (12558, 3375900), (12584, 3368925), (12600, 3364647), (12650, 3351348), (12705, 3336840), (12834, 3303300), (12870, 3294060), (13020, 3256110), (13068, 3244150), (13156, 3222450), (13299, 3187800), (13455, 3150840), (13640, 3108105), (13650, 3105828), (13662, 3103100), (13800, 3072069), (13860, 3058770), (13915, 3046680), (13950, 3039036), (14040, 3019555), (14105, 3005640), (14157, 2994600), (14168, 2992275), (14260, 2972970), (14300, 2964654), (14322, 2960100), (14490, 2925780), (14508, 2922150), (14520, 2919735), (14850, 2854852), (14950, 2835756), (14973, 2831400), (15004, 2825550), (15015, 2823480), (15180, 2792790), (15246, 2780700), (15345, 2762760), (15400, 2752893), (15444, 2745050), (15525, 2730728), (15624, 2713425), (15686, 2702700), (15730, 2695140), (15939, 2659800), (16100, 2633202), (16120, 2629935), (16146, 2625700), (16275, 2604888), (16335, 2595320), (16380, 2588190), (16445, 2577960), (16632, 2548975), (16698, 2538900), (16740, 2532530), (16744, 2531925), (16926, 2504700), (16940, 2502630), (17050, 2486484), (17112, 2477475), (17160, 2470545), (17325, 2447016), (17388, 2438150), (17550, 2415644), (17710, 2393820), (17732, 2390850), (17825, 2378376), (17940, 2363130), (18018, 2352900), (18135, 2337720), (18150, 2335788), (18200, 2329371), (18216, 2327325), (18414, 2302300), (18538, 2286900), (18600, 2279277), (18755, 2260440), (18837, 2250600), (18876, 2245950), (18900, 2243098), (18975, 2234232), (19096, 2220075), (19251, 2202200), (19305, 2196040), (19320, 2194335), (19481, 2176200), (19530, 2170740), (19656, 2156825), (19734, 2148300), (19800, 2141139), (19964, 2123550), (20020, 2117610), (20150, 2103948), (20328, 2085525), (20460, 2072070), (20475, 2070552), (20700, 2048046), (20790, 2039180), (20925, 2026024), (20930, 2025540), (21175, 2002104), (21252, 1994850), (21390, 1981980), (21450, 1976436), (21483, 1973400), (21528, 1969275), (21700, 1953666), (21735, 1950520), (21762, 1948100), (21780, 1946490), (22022, 1925100), (22165, 1912680), (22264, 1904175), (22425, 1890504), (22506, 1883700), (22568, 1878525), (22770, 1861860), (22869, 1853800), (23023, 1841400), (23100, 1835262), (23400, 1811733), (23436, 1808950), (23529, 1801800), (23595, 1796760), (23870, 1776060), (24024, 1764675), (24150, 1755468), (24180, 1753290), (24200, 1751841), (24552, 1726725), (24570, 1725460), (24840, 1706705), (24955, 1698840), (25025, 1694088), (25047, 1692600), (25116, 1687950), (25300, 1675674), (25389, 1669800), (25410, 1668420), (25575, 1657656), (25668, 1651650), (25740, 1647030), (26040, 1628055), (26136, 1622075), (26257, 1614600), (26312, 1611225), (26565, 1595880), (26598, 1593900), (26910, 1575420), (27027, 1568600), (27225, 1557192), (27300, 1552914), (27324, 1551550), (27720, 1529385), (27807, 1524600), (27830, 1523340), (27900, 1519518), (28210, 1502820), (28314, 1497300), (28520, 1486485), (28600, 1482327), (28644, 1480050), (28980, 1462890), (29016, 1461075), (29295, 1447160), (29601, 1432200), (29700, 1427426), (29900, 1417878), (29946, 1415700), (30008, 1412775), (30030, 1411740), (30225, 1402632), (30360, 1396395), (30492, 1390350), (30690, 1381380), (30888, 1372525), (31031, 1366200), (31050, 1365364), (31372, 1351350), (31395, 1350360), (31460, 1347570), (31878, 1329900), (32085, 1321320), (32175, 1317624), (32200, 1316601), (32292, 1312850), (32550, 1302444), (32670, 1297660), (32760, 1294095), (32890, 1288980), (33033, 1283400), (33396, 1269450), (33480, 1266265), (33759, 1255800), (33852, 1252350), (33880, 1251315), (34100, 1243242), (34155, 1241240), (34650, 1223508), (34776, 1219075), (35100, 1207822), (35420, 1196910), (35464, 1195425), (35650, 1189188), (35805, 1184040), (35880, 1181565), (36036, 1176450), (36179, 1171800), (36225, 1170312), (36270, 1168860), (36300, 1167894), (36828, 1151150), (37076, 1143450), (37510, 1130220), (37674, 1125300), (37752, 1122975), (37800, 1121549), (37950, 1117116), (38115, 1112280), (38502, 1101100), (38610, 1098020), (38962, 1088100), (39060, 1085370), (39215, 1081080), (39325, 1078056), (39468, 1074150), (39897, 1062600), (39928, 1061775), (40040, 1058805), (40300, 1051974), (40365, 1050280), (40920, 1036035), (40950, 1035276), (41400, 1024023), (41580, 1019590), (41745, 1015560), (41850, 1013012), (41860, 1012770), (42315, 1001880), (42350, 1001052), (42471, 998200), (42504, 997425), (42780, 990990), (42900, 988218), (42966, 986700), (43400, 976833), (43470, 975260), (43524, 974050), (43560, 973245), (44044, 962550), (44275, 957528), (44330, 956340), (44850, 945252), (44919, 943800), (45012, 941850), (45045, 941160), (45540, 930930), (45738, 926900), (46035, 920920), (46046, 920700), (46200, 917631), (46345, 914760), (46872, 904475), (47058, 900900), (47190, 898380), (47740, 888030), (47817, 886600), (48300, 877734), (48360, 876645), (48763, 869400), (48825, 868296), (49140, 862730), (49335, 859320), (49910, 849420), (50050, 847044), (50094, 846300), (50232, 843975), (50600, 837837), (50778, 834900), (50820, 834210), (51150, 828828), (51336, 825825), (51480, 823515), (51975, 815672), (52325, 810216), (52514, 807300), (53130, 797940), (53196, 796950), (53475, 792792), (53820, 787710), (54054, 784300), (54405, 779240), (54450, 778596), (54600, 776457), (54648, 775775), (54901, 772200), (55055, 770040), (55614, 762300), (55660, 761670), (55800, 759759), (56265, 753480), (56420, 751410), (56511, 750200), (56628, 748650), (56925, 744744), (57288, 740025), (57960, 731445), (58443, 725400), (58590, 723580), (59202, 716100), (59400, 713713), (59675, 710424), (59800, 708939), (59892, 707850), (60060, 705870), (60450, 701316), (60984, 695175), (61380, 690690), (61425, 690184), (62062, 683100), (62100, 682682), (62744, 675675), (62790, 675180), (62920, 673785), (63525, 667368), (63756, 664950), (64170, 660660), (64350, 658812), (64449, 657800), (64584, 656425), (64883, 653400), (65100, 651222), (65340, 648830), (65780, 644490), (66066, 641700), (66495, 637560), (66792, 634725), (67275, 630168), (67518, 627900), (67704, 626175), (68200, 621621), (68310, 620620), (69069, 613800), (69300, 611754), (69575, 609336), (70200, 603911), (70525, 601128), (70587, 600600), (70785, 598920), (70840, 598455), (71300, 594594), (71610, 592020), (72072, 588225), (72358, 585900), (72450, 585156), (72540, 584430), (72600, 583947), (73656, 575575), (74152, 571725), (74865, 566280), (75020, 565110), (75075, 564696), (75141, 564200), (75348, 562650), (75900, 558558), (76167, 556600), (76230, 556140), (76725, 552552), (77004, 550550), (77220, 549010), (77924, 544050), (78120, 542685), (78430, 540540), (78650, 539028), (78771, 538200), (78936, 537075), (79695, 531960), (79794, 531300), (80600, 525987), (80730, 525140), (81675, 519064), (81900, 517638), (82225, 515592), (83160, 509795), (83421, 508200), (83490, 507780), (83700, 506506), (83720, 506385), (84630, 500940), (84700, 500526), (84942, 499100), (85560, 495495), (85800, 494109), (85932, 493350), (86273, 491400), (86940, 487630), (87048, 487025), (88088, 481275), (88550, 478764), (88660, 478170), (88803, 477400), (89700, 472626), (89838, 471900), (90024, 470925), (90090, 470580), (90675, 467544), (91080, 465465), (91476, 463450), (92070, 460460), (92092, 460350), (92690, 457380), (93093, 455400), (93775, 452088), (94116, 450450), (94185, 450120), (94380, 449190), (95480, 444015), (95634, 443300), (96255, 440440), (96525, 439208), (96600, 438867), (97405, 435240), (97526, 434700), (97650, 434148), (98280, 431365), (98670, 429660), (99099, 427800), (99820, 424710), (100100, 423522), (100188, 423150), (101277, 418600), (101556, 417450), (101640, 417105), (101959, 415800), (102300, 414414), (103950, 407836), (104650, 405108), (105028, 403650), (106260, 398970), (106392, 398475), (106950, 396396), (107415, 394680), (107640, 393855), (108108, 392150), (108537, 390600), (108675, 390104), (108810, 389620), (108900, 389298), (109802, 386100), (110110, 385020), (110825, 382536), (111228, 381150), (111320, 380835), (112530, 376740), (112840, 375705), (113022, 375100), (113256, 374325), (113850, 372372), (114345, 370760), (115115, 368280), (116886, 362700), (117180, 361790), (117645, 360360), (117975, 359352), (118404, 358050), (119350, 355212), (119691, 354200), (119784, 353925), (120120, 352935), (120900, 350658), (122760, 345345), (122850, 345092), (124124, 341550), (124200, 341341), (124775, 339768), (125235, 338520), (125580, 337590), (126945, 333960), (127050, 333684), (127512, 332475), (128340, 330330), (128700, 329406), (128898, 328900), (129766, 326700), (130200, 325611), (130680, 324415), (131285, 322920), (131560, 322245), (132132, 320850), (132825, 319176), (132990, 318780), (134550, 315084), (134757, 314600), (135036, 313950), (135135, 313720), (136620, 310310), (138138, 306900), (138600, 305877), (139035, 304920), (139150, 304668), (141050, 300564), (141174, 300300), (141570, 299460), (142600, 297297), (143220, 296010), (144716, 292950), (144900, 292578), (145080, 292215), (146289, 289800), (146475, 289432), (148005, 286440), (149730, 283140), (150040, 282555), (150150, 282348), (150282, 282100), (150696, 281325), (151800, 279279), (152334, 278300), (152460, 278070), (153450, 276276), (154008, 275275), (154440, 274505), (155155, 273240), (155848, 272025), (156860, 270270), (156975, 270072), (157300, 269514), (157542, 269100), (159390, 265980), (159588, 265650), (160425, 264264), (161460, 262570), (163350, 259532), (163800, 258819), (164450, 257796), (164703, 257400), (165165, 256680), (166842, 254100), (166980, 253890), (167400, 253253), (168795, 251160), (169260, 250470), (169400, 250263), (169884, 249550), (170775, 248248), (171864, 246675), (172546, 245700), (173880, 243815), (175329, 241800), (177100, 239382), (177320, 239085), (177606, 238700), (179025, 236808), (179400, 236313), (179676, 235950), (180180, 235290), (180895, 234360), (181350, 233772), (182952, 231725), (184140, 230230), (184184, 230175), (185380, 228690), (186186, 227700), (187550, 226044), (188232, 225225), (188370, 225060), (188760, 224595), (190575, 222456), (191268, 221650), (192510, 220220), (193050, 219604), (194649, 217800), (194810, 217620), (195052, 217350), (195300, 217074), (196075, 216216), (197340, 214830), (198198, 213900), (199485, 212520), (199640, 212355), (200200, 211761), (200376, 211575), (201825, 210056), (202554, 209300), (203112, 208725), (203918, 207900), (204600, 207207)]