82470187800

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 75, 76, 77, 78, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 146, 150, 152, 154, 156, 165, 168, 171, 175, 180, 182, 189, 190, 195, 198, 200, 209, 210, 216, 219, 220, 225, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 292, 297, 300, 308, 312, 315, 325, 330, 342, 350, 351, 360, 363, 364, 365, 378, 380, 385, 390, 396, 399, 418, 420, 429, 438, 440, 450, 455, 456, 462, 468, 475, 484, 494, 495, 504, 511, 513, 520, 525, 532, 540, 546, 550, 570, 572, 584, 585, 594, 600, 605, 616, 627, 630, 650, 657, 660, 665, 675, 684, 693, 700, 702, 715, 726, 728, 730, 741, 756, 760, 770, 780, 792, 798, 803, 819, 825, 836, 840, 847, 855, 858, 876, 900, 910, 924, 936, 945, 949, 950, 968, 975, 988, 990, 1001, 1022, 1026, 1045, 1050, 1064, 1080, 1089, 1092, 1095, 1100, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1287, 1300, 1314, 1320, 1330, 1350, 1365, 1368, 1386, 1387, 1400, 1404, 1425, 1430, 1452, 1460, 1463, 1482, 1485, 1512, 1533, 1540, 1560, 1573, 1575, 1596, 1606, 1638, 1650, 1672, 1694, 1710, 1716, 1729, 1752, 1755, 1800, 1815, 1820, 1825, 1848, 1881, 1890, 1898, 1900, 1925, 1950, 1971, 1976, 1980, 1995, 2002, 2044, 2052, 2079, 2090, 2100, 2145, 2178, 2184, 2190, 2200, 2223, 2275, 2280, 2299, 2310, 2340, 2376, 2394, 2409, 2420, 2457, 2470, 2475, 2508, 2520, 2541, 2555, 2565, 2574, 2600, 2628, 2660, 2700, 2717, 2730, 2772, 2774, 2808, 2847, 2850, 2860, 2904, 2920, 2925, 2926, 2964, 2970, 3003, 3025, 3066, 3080, 3135, 3146, 3150, 3192, 3212, 3267, 3276, 3285, 3300, 3325, 3388, 3420, 3432, 3458, 3465, 3510, 3575, 3591, 3630, 3640, 3650, 3705, 3762, 3780, 3796, 3800, 3850, 3861, 3900, 3942, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4200, 4235, 4275, 4290, 4356, 4380, 4389, 4446, 4550, 4598, 4599, 4620, 4680, 4719, 4725, 4745, 4788, 4818, 4840, 4914, 4940, 4950, 5005, 5016, 5082, 5110, 5130, 5148, 5187, 5225, 5256, 5320, 5400, 5434, 5445, 5460, 5475, 5544, 5548, 5621, 5643, 5694, 5700, 5720, 5775, 5850, 5852, 5928, 5940, 5985, 6006, 6050, 6132, 6175, 6270, 6292, 6300, 6424, 6435, 6534, 6552, 6570, 6600, 6643, 6650, 6669, 6776, 6825, 6840, 6897, 6916, 6930, 6935, 7020, 7150, 7182, 7227, 7260, 7300, 7315, 7410, 7425, 7524, 7560, 7592, 7623, 7665, 7700, 7722, 7800, 7865, 7884, 7980, 8008, 8030, 8151, 8190, 8316, 8322, 8360, 8470, 8541, 8550, 8580, 8645, 8712, 8760, 8775, 8778, 8833, 8892, 9009, 9075, 9100, 9196, 9198, 9240, 9405, 9438, 9450, 9490, 9576, 9636, 9709, 9828, 9855, 9880, 9900, 9975, 10010, 10164, 10220, 10260, 10296, 10374, 10395, 10439, 10450, 10725, 10868, 10890, 10920, 10950, 11011, 11096, 11115, 11242, 11286, 11388, 11400, 11495, 11550, 11700, 11704, 11880, 11970, 12012, 12045, 12100, 12264, 12285, 12350, 12483, 12540, 12584, 12600, 12705, 12775, 12825, 12870, 13068, 13140, 13167, 13286, 13300, 13338, 13585, 13650, 13794, 13797, 13832, 13860, 13870, 14040, 14157, 14235, 14300, 14364, 14454, 14520, 14600, 14630, 14820, 14850, 15015, 15048, 15246, 15257, 15330, 15400, 15444, 15561, 15675, 15730, 15768, 15960, 16060, 16093, 16302, 16335, 16380, 16425, 16632, 16644, 16863, 16940, 17082, 17100, 17160, 17290, 17325, 17550, 17556, 17666, 17784, 17955, 18018, 18031, 18150, 18200, 18392, 18396, 18525, 18810, 18876, 18900, 18980, 19019, 19272, 19305, 19418, 19656, 19710, 19800, 19929, 19950, 20020, 20075, 20328, 20440, 20475, 20520, 20691, 20748, 20790, 20805, 20878, 20900, 21175, 21450, 21681, 21736, 21780, 21900, 21945, 22022, 22230, 22484, 22572, 22776, 22869, 22990, 22995, 23100, 23400, 23595, 23725, 23940, 24024, 24090, 24200, 24453, 24570, 24700, 24966, 25025, 25080, 25410, 25550, 25623, 25650, 25740, 25935, 26136, 26280, 26334, 26499, 26572, 26600, 26676, 27027, 27170, 27225, 27300, 27588, 27594, 27720, 27740, 28105, 28215, 28314, 28470, 28600, 28728, 28908, 29127, 29260, 29640, 29700, 29887, 29925, 30030, 30492, 30514, 30660, 30888, 31122, 31317, 31350, 31460, 32120, 32175, 32186, 32604, 32670, 32760, 32850, 33033, 33215, 33288, 33345, 33726, 33880, 34164, 34200, 34485, 34580, 34650, 34675, 35100, 35112, 35332, 35910, 36036, 36062, 36135, 36300, 36575, 36792, 37050, 37449, 37620, 37752, 37800, 37960, 38038, 38115, 38325, 38610, 38836, 39325, 39420, 39501, 39858, 39900, 40040, 40150, 40755, 40950, 41382, 41496, 41580, 41610, 41756, 41800, 42350, 42471, 42705, 42900, 43225, 43362, 43560, 43800, 43890, 44044, 44165, 44460, 44968, 45045, 45144, 45738, 45771, 45980, 45990, 46200, 46683, 47025, 47190, 47450, 47880, 48180, 48279, 48545, 48906, 49140, 49275, 49400, 49932, 50050, 50589, 50820, 51100, 51246, 51300, 51480, 51870, 51975, 52195, 52668, 52998, 53144, 53352, 54054, 54093, 54340, 54450, 54600, 55055, 55176, 55188, 55480, 55575, 56210, 56430, 56628, 56940, 57057, 57475, 57816, 58254, 58520, 59400, 59774, 59787, 59850, 60060, 60225, 60984, 61028, 61320, 61425, 61831, 62073, 62244, 62415, 62634, 62700, 62920, 63525, 64350, 64372, 65208, 65340, 65700, 65835, 66066, 66430, 66690, 67452, 67925, 68328, 68970, 68985, 69160, 69300, 69350, 70200, 70664, 70785, 71175, 71820, 72072, 72124, 72270, 72600, 73073, 73150, 73359, 74100, 74898, 75075, 75240, 76076, 76230, 76285, 76650, 77220, 77672, 77805, 78650, 78840, 79002, 79497, 79716, 79800, 80300, 80465, 81510, 81675, 81900, 82764, 83160, 83220, 83512, 84315, 84700, 84942, 85410, 85800, 86450, 86724, 87381, 87780, 88088, 88330, 88920, 89661, 89775, 90090, 90155, 91476, 91542, 91960, 91980, 93366, 93951, 94050, 94380, 94900, 95095, 96360, 96525, 96558, 97090, 97812, 98280, 98550, 99099, 99645, 99864, 100100, 101178, 101640, 102200, 102492, 102600, 103455, 103740, 103950, 104025, 104390, 105336, 105996, 106799, 108108, 108186, 108405, 108680, 108900, 109725, 110110, 110376, 111150, 112420, 112860, 113256, 113880, 114114, 114345, 114829, 114950, 114975, 116508, 117975, 119548, 119574, 119700, 120120, 120450, 122056, 122265, 122850, 123662, 124146, 124488, 124830, 125268, 125400, 126217, 127050, 128115, 128700, 128744, 129675, 130680, 131400, 131670, 132132, 132495, 132860, 133380, 134904, 135135, 135850, 137313, 137940, 137970, 138600, 138700, 140525, 141075, 141570, 142350, 143640, 144248, 144540, 144837, 145635, 146146, 146300, 146718, 148200, 149435, 149796, 150150, 151767, 152152, 152460, 152570, 153300, 154440, 155610, 156585, 157300, 158004, 158994, 159432, 160600, 160930, 162279, 163020, 163350, 163800, 165165, 165528, 166075, 166440, 166725, 167827, 168630, 169400, 169884, 170820, 171171, 172425, 172900, 173448, 174762, 175560, 176660, 179322, 179361, 179550, 180180, 180310, 180675, 182952, 183084, 183960, 185493, 186732, 187245, 187902, 188100, 188760, 189800, 190190, 190575, 193050, 193116, 194180, 195624, 197100, 197505, 198198, 198341, 199290, 200200, 202356, 203775, 204984, 206910, 207480, 207900, 208050, 208780, 209209, 211992, 212355, 213525, 213598, 216216, 216372, 216810, 217800, 219219, 219450, 220220, 220825, 222300, 224840, 225225, 225720, 228228, 228690, 228855, 229658, 229900, 229950, 233016, 233415, 235950, 238491, 239096, 239148, 239400, 240900, 241395, 242725, 244530, 245700, 247324, 248292, 249660, 250536, 252434, 252945, 254100, 256230, 257400, 259350, 260975, 262143, 263340, 264264, 264990, 265720, 266760, 268983, 270270, 270465, 271700, 274626, 275275, 275880, 275940, 277400, 281050, 281853, 282150, 283140, 284700, 285285, 289080, 289674, 291270, 292292, 292600, 293436, 297297, 298870, 298935, 299592, 300300, 303534, 304920, 305140, 306600, 309155, 310365, 311220, 312075, 313170, 314600, 316008, 317988, 320397, 321860, 324558, 326040, 326700, 329175, 330330, 332150, 333450, 335654, 337260, 339768, 341640, 342342, 344487, 344850, 344925, 345800, 349524, 353320, 353925, 358644, 358722, 359100, 360360, 360620, 361350, 365365, 366168, 366795, 370986, 373464, 374490, 375804, 376200, 378651, 380380, 381150, 381425, 386100, 386232, 388360, 389025, 394200, 395010, 396396, 396682, 397485, 398580, 402325, 404712, 407550, 411939, 413820, 415800, 416100, 417560, 418418, 421575, 424710, 427050, 427196, 432744, 433620, 434511, 436905, 438438, 438900, 440440, 441650, 444600, 448305, 450450, 450775, 456456, 457380, 457710, 459316, 459800, 459900, 466830, 469755, 471900, 475475, 476982, 478296, 481800, 482790, 485450, 486837, 489060, 491400, 494648, 495495, 496584, 498225, 499320, 503481, 504868, 505890, 508200, 512460, 513513, 517275, 518700, 521950, 524286, 526680, 529980, 533995, 537966, 540540, 540930, 542025, 543400, 549252, 550550, 551880, 556479, 562100, 563706, 564300, 566280, 569400, 570570, 571725, 574145, 579348, 582540, 584584, 586872, 594594, 595023, 597740, 597870, 600600, 607068, 610280, 611325, 618310, 620730, 622440, 624150, 626340, 627627, 631085, 635976, 640575, 640794, 643720, 649116, 653400, 657657, 658350, 660660, 662475, 664300, 666900, 671308, 674520, 675675, 684684, 686565, 688974, 689700, 689850, 699048, 707850, 717288, 717444, 718200, 721240, 722700, 724185, 728175, 730730, 733590, 741972, 747175, 748980, 751608, 757302, 758835, 760760, 762300, 762850, 772200, 778050, 782925, 790020, 792792, 793364, 794970, 797160, 803803, 804650, 806949, 811395, 815100, 823878, 825825, 827640, 832200, 836836, 839135, 843150, 849420, 854100, 854392, 855855, 867240, 869022, 873810, 876876, 877800, 883300, 896610, 896805, 900900, 901550, 914760, 915420, 918632, 919800, 927465, 933660, 936225, 939510, 943800, 950950, 953964, 961191, 965580, 970900, 973674, 978120, 987525, 990990, 991705, 996450, 1006962, 1009736, 1011780, 1024920, 1027026, 1033461, 1034550, 1037400, 1043900, 1046045, 1048572, 1059960, 1061775, 1067990, 1075932, 1081080, 1081860, 1084050, 1096095, 1098504, 1101100, 1112958, 1124200, 1127412, 1128600, 1135953, 1141140, 1143450, 1144275, 1148290, 1158696, 1165080, 1167075, 1174789, 1189188, 1190046, 1192455, 1195480, 1195740, 1206975, 1214136, 1222650, 1236620, 1241460, 1248300, 1252680, 1255254, 1262170, 1264725, 1281150, 1281588, 1298232, 1310715, 1315314, 1316700, 1321320, 1324950, 1328600, 1333800, 1342616, 1344915, 1351350, 1352325, 1369368, 1373130, 1377948, 1379400, 1379700, 1388387, 1409265, 1415700, 1426425, 1434888, 1445400, 1448370, 1456350, 1461460, 1467180, 1483944, 1486485, 1494350, 1494675, 1497960, 1510443, 1514604, 1517670, 1524600, 1525700, 1545775, 1551825, 1556100, 1565850, 1580040, 1586728, 1589940, 1601985, 1607606, 1609300, 1613898, 1622790, 1630200, 1647756, 1651650, 1669437, 1673672, 1678270, 1686300, 1698840, 1708200, 1711710, 1722435, 1738044, 1747620, 1753752, 1766600, 1785069, 1793220, 1793610, 1801800, 1803100, 1826825, 1830840, 1833975, 1854930, 1867320, 1872450, 1879020, 1882881, 1893255, 1901900, 1907928, 1922382, 1931160, 1941800, 1947348, 1972971, 1975050, 1981980, 1983410, 1987425, 1992900, 2013924, 2023560, 2054052, 2059695, 2066922, 2069100, 2087800, 2092090, 2097144, 2123550, 2135980, 2151864, 2163720, 2168100, 2172555, 2181751, 2184525, 2192190, 2202200, 2225916, 2241525, 2254824, 2271906, 2282280, 2286900, 2288550, 2296580, 2334150, 2348775, 2349578, 2378376, 2380092, 2384910, 2391480, 2411409, 2413950, 2434185, 2445300, 2473240, 2477475, 2482920, 2496600, 2510508, 2517405, 2524340, 2529450, 2562300, 2563176, 2567565, 2621430, 2630628, 2633400, 2649900, 2669975, 2689830, 2702700, 2704650, 2746260, 2755896, 2759400, 2776774, 2782395, 2818530, 2831400, 2852850, 2870725, 2883573, 2896740, 2912700, 2922920, 2934360, 2972970, 2975115, 2988700, 2989350, 3020886, 3029208, 3035340, 3051400, 3091550, 3100383, 3103650, 3112200, 3131700, 3138135, 3155425, 3179880, 3203970, 3215212, 3218600, 3227796, 3245580, 3288285, 3295512, 3303300, 3338874, 3356540, 3372600, 3407859, 3423420, 3432825, 3444870, 3476088, 3495240, 3524367, 3570138, 3586440, 3587220, 3606200, 3620925, 3653650, 3667950, 3709860, 3744900, 3758040, 3765762, 3786510, 3794175, 3803800, 3844764, 3894696, 3945942, 3950100, 3963960, 3966820, 3974850, 3985800, 4019015, 4027848, 4034745, 4056975, 4108104, 4119390, 4133844, 4138200, 4165161, 4184180, 4195675, 4247100, 4271960, 4279275, 4336200, 4345110, 4363502, 4369050, 4384380, 4451832, 4483050, 4484025, 4531329, 4543812, 4573800, 4577100, 4593160, 4637325, 4668300, 4697550, 4699156, 4760184, 4769820, 4805955, 4822818, 4827900, 4868370, 4890600, 4954950, 4958525, 5021016, 5034810, 5048680, 5058900, 5124600, 5135130, 5167305, 5230225, 5242860, 5261256, 5299800, 5339950, 5355207, 5379660, 5405400, 5409300, 5480475, 5492520, 5553548, 5564790, 5637060, 5648643, 5679765, 5705700, 5741450, 5767146, 5793480, 5825400, 5873945, 5945940, 5950230, 5962275, 5977400, 5978700, 6041772, 6070680, 6183100, 6200766, 6207300, 6263400, 6276270, 6310850, 6407940, 6430424, 6455592, 6491160, 6545253, 6553575, 6576570, 6606600, 6677748, 6713080, 6724575, 6815718, 6846840, 6865650, 6889740, 6941935, 7046325, 7048734, 7140276, 7174440, 7234227, 7241850, 7307300, 7335900, 7419720, 7432425, 7489800, 7531524, 7552215, 7573020, 7588350, 7689528, 7891884, 7900200, 7933640, 7949700, 8009925, 8038030, 8069490, 8113950, 8238780, 8267688, 8330322, 8347185, 8368360, 8391350, 8494200, 8558550, 8612175, 8690220, 8727004, 8738100, 8768760, 8925345, 8966100, 8968050, 9062658, 9087624, 9154200, 9274650, 9336600, 9395100, 9398312, 9414405, 9466275, 9539640, 9611910, 9645636, 9655800, 9736740, 9864855, 9909900, 9917050, 10069620, 10117800, 10270260, 10298475, 10334610, 10460450, 10485720, 10573101, 10679900, 10710414, 10759320, 10818600, 10862775, 10908755, 10960950, 11107096, 11129580, 11274120, 11297286, 11359530, 11411400, 11482900, 11534292, 11747890, 11891880, 11900460, 11924550, 11957400, 12057045, 12083544, 12170925, 12366200, 12401532, 12414600, 12495483, 12552540, 12587025, 12621700, 12815880, 12837825, 13090506, 13107150, 13153140, 13355496, 13449150, 13631436, 13731300, 13779480, 13883870, 13911975, 14092650, 14097468, 14280552, 14417865, 14468454, 14483700, 14614600, 14671800, 14864850, 14875575, 15063048, 15104430, 15146040, 15176700, 15272257, 15501915, 15690675, 15783768, 15899400, 16019850, 16076060, 16138980, 16227900, 16441425, 16477560, 16660644, 16694370, 16782700, 17039295, 17117100, 17224350, 17380440, 17454008, 17476200, 17621835, 17850690, 17932200, 17936100, 18125316, 18549300, 18790200, 18828810, 18932550, 19223820, 19291272, 19473480, 19635759, 19729710, 19819800, 19834100, 20095075, 20139240, 20173725, 20540520, 20596950, 20669220, 20825805, 20920900, 21146202, 21359800, 21420828, 21702681, 21725550, 21817510, 21921900, 22259160, 22594572, 22656645, 22719060, 22965800, 23068584, 23495780, 23800920, 23849100, 24029775, 24114090, 24341850, 24803064, 24990966, 25105080, 25174050, 25243400, 25675650, 25836525, 26181012, 26214300, 26306280, 26776035, 26898300, 27262872, 27462600, 27767740, 27823950, 28185300, 28194936, 28243215, 28398825, 28835730, 28936908, 28967400, 29369725, 29729700, 29751150, 30208860, 30353400, 30544514, 31003830, 31381350, 31719303, 32039700, 32152120, 32277960, 32455800, 32726265, 32882850, 33321288, 33388740, 33565400, 34078590, 34234200, 34448700, 34709675, 35243670, 35701380, 35872200, 36171135, 36250632, 37098600, 37486449, 37657620, 37761075, 37865100, 38447640, 39271518, 39459420, 39668200, 40190150, 40347450, 41193900, 41338440, 41651610, 41735925, 41841800, 42292404, 42841656, 43405362, 43451100, 43635020, 43843800, 44626725, 45189144, 45313290, 45438120, 45816771, 46991560, 47072025, 47698200, 48059550, 48228180, 48683700, 49324275, 49981932, 50348100, 51351300, 51673050, 52362024, 52428600, 52865505, 53552070, 53796600, 54543775, 55535480, 55647900, 56370600, 56486430, 56797650, 57671460, 57873816, 58739450, 58907277, 59459400, 59502300, 60285225, 60417720, 61089028, 62007660, 62477415, 62762700, 63438606, 64079400, 65452530, 65765700, 66777480, 68157180, 68897400, 69419350, 70487340, 71402760, 72089325, 72342270, 74972898, 75315240, 75522150, 75730200, 76361285, 77509575, 78543036, 78918840, 80380300, 80694900, 82387800, 83303220, 83471850, 84584808, 85196475, 86810724, 86902200, 87270040, 88109175, 89253450, 90626580, 91633542, 94144050, 96119100, 96456360, 97367400, 98178795, 98648550, 99963864, 100696200, 102702600, 103346100, 104129025, 105731010, 107104140, 108513405, 109087550, 111295800, 112972860, 113283225, 113595300, 115342920, 117478900, 117814554, 119004600, 120570450, 122178056, 124015320, 124954830, 125525400, 126877212, 130905060, 131531400, 133880175, 136314360, 137450313, 138838700, 140974680, 141216075, 144178650, 144684540, 149945796, 151044300, 152722570, 155019150, 157086072, 158596515, 160760600, 161389800, 163631325, 166606440, 166943700, 170392950, 173621448, 176218350, 178506900, 180855675, 181253160, 183267084, 187432245, 188288100, 192238200, 196357590, 197297100, 206692200, 208258050, 211462020, 214208280, 217026810, 218175100, 225945720, 226566450, 227190600, 229083855, 234957800, 235629108, 241140900, 249909660, 253754424, 261810120, 264327525, 267760350, 274900626, 277677400, 282432150, 288357300, 289369080, 294536385, 299891592, 302088600, 305445140, 310038300, 312387075, 317193030, 327262650, 333887400, 340785900, 352436700, 357013800, 361711350, 366534168, 374864490, 376576200, 381806425, 392715180, 394594200, 412350939, 416516100, 422924040, 434053620, 436350200, 453132900, 458167710, 471258216, 482281800, 490893975, 499819320, 528655050, 535520700, 542567025, 549801252, 564864300, 576714600, 589072770, 610890280, 620076600, 624774150, 634386060, 654525300, 681571800, 687251565, 704873400, 723422700, 749728980, 763612850, 785430360, 792982575, 824701878, 833032200, 868107240, 906265800, 916335420, 937161225, 981787950, 1057310100, 1071041400, 1085134050, 1099602504, 1129728600, 1145419275, 1178145540, 1249548300, 1268772120, 1309050600, 1374503130, 1446845400, 1472681925, 1499457960, 1527225700, 1585965150, 1649403756, 1832670840, 1874322450, 1963575900, 2061754695, 2114620200, 2170268100, 2290838550, 2356291080, 2499096600, 2749006260, 2945363850, 3054451400, 3171930300, 3298807512, 3436257825, 3748644900, 3927151800, 4123509390, 4340536200, 4581677100, 5498012520, 5890727700, 6343860600, 6872515650, 7497289800, 8247018780, 9163354200, 10308773475, 11781455400, 13745031300, 16494037560, 20617546950, 27490062600, 41235093900, 82470187800]

約数ペア:

[(1, 82470187800), (2, 41235093900), (3, 27490062600), (4, 20617546950), (5, 16494037560), (6, 13745031300), (7, 11781455400), (8, 10308773475), (9, 9163354200), (10, 8247018780), (11, 7497289800), (12, 6872515650), (13, 6343860600), (14, 5890727700), (15, 5498012520), (18, 4581677100), (19, 4340536200), (20, 4123509390), (21, 3927151800), (22, 3748644900), (24, 3436257825), (25, 3298807512), (26, 3171930300), (27, 3054451400), (28, 2945363850), (30, 2749006260), (33, 2499096600), (35, 2356291080), (36, 2290838550), (38, 2170268100), (39, 2114620200), (40, 2061754695), (42, 1963575900), (44, 1874322450), (45, 1832670840), (50, 1649403756), (52, 1585965150), (54, 1527225700), (55, 1499457960), (56, 1472681925), (57, 1446845400), (60, 1374503130), (63, 1309050600), (65, 1268772120), (66, 1249548300), (70, 1178145540), (72, 1145419275), (73, 1129728600), (75, 1099602504), (76, 1085134050), (77, 1071041400), (78, 1057310100), (84, 981787950), (88, 937161225), (90, 916335420), (91, 906265800), (95, 868107240), (99, 833032200), (100, 824701878), (104, 792982575), (105, 785430360), (108, 763612850), (110, 749728980), (114, 723422700), (117, 704873400), (120, 687251565), (121, 681571800), (126, 654525300), (130, 634386060), (132, 624774150), (133, 620076600), (135, 610890280), (140, 589072770), (143, 576714600), (146, 564864300), (150, 549801252), (152, 542567025), (154, 535520700), (156, 528655050), (165, 499819320), (168, 490893975), (171, 482281800), (175, 471258216), (180, 458167710), (182, 453132900), (189, 436350200), (190, 434053620), (195, 422924040), (198, 416516100), (200, 412350939), (209, 394594200), (210, 392715180), (216, 381806425), (219, 376576200), (220, 374864490), (225, 366534168), (228, 361711350), (231, 357013800), (234, 352436700), (242, 340785900), (247, 333887400), (252, 327262650), (260, 317193030), (264, 312387075), (266, 310038300), (270, 305445140), (273, 302088600), (275, 299891592), (280, 294536385), (285, 289369080), (286, 288357300), (292, 282432150), (297, 277677400), (300, 274900626), (308, 267760350), (312, 264327525), (315, 261810120), (325, 253754424), (330, 249909660), (342, 241140900), (350, 235629108), (351, 234957800), (360, 229083855), (363, 227190600), (364, 226566450), (365, 225945720), (378, 218175100), (380, 217026810), (385, 214208280), (390, 211462020), (396, 208258050), (399, 206692200), (418, 197297100), (420, 196357590), (429, 192238200), (438, 188288100), (440, 187432245), (450, 183267084), (455, 181253160), (456, 180855675), (462, 178506900), (468, 176218350), (475, 173621448), (484, 170392950), (494, 166943700), (495, 166606440), (504, 163631325), (511, 161389800), (513, 160760600), (520, 158596515), (525, 157086072), (532, 155019150), (540, 152722570), (546, 151044300), (550, 149945796), (570, 144684540), (572, 144178650), (584, 141216075), (585, 140974680), (594, 138838700), (600, 137450313), (605, 136314360), (616, 133880175), (627, 131531400), (630, 130905060), (650, 126877212), (657, 125525400), (660, 124954830), (665, 124015320), (675, 122178056), (684, 120570450), (693, 119004600), (700, 117814554), (702, 117478900), (715, 115342920), (726, 113595300), (728, 113283225), (730, 112972860), (741, 111295800), (756, 109087550), (760, 108513405), (770, 107104140), (780, 105731010), (792, 104129025), (798, 103346100), (803, 102702600), (819, 100696200), (825, 99963864), (836, 98648550), (840, 98178795), (847, 97367400), (855, 96456360), (858, 96119100), (876, 94144050), (900, 91633542), (910, 90626580), (924, 89253450), (936, 88109175), (945, 87270040), (949, 86902200), (950, 86810724), (968, 85196475), (975, 84584808), (988, 83471850), (990, 83303220), (1001, 82387800), (1022, 80694900), (1026, 80380300), (1045, 78918840), (1050, 78543036), (1064, 77509575), (1080, 76361285), (1089, 75730200), (1092, 75522150), (1095, 75315240), (1100, 74972898), (1140, 72342270), (1144, 72089325), (1155, 71402760), (1170, 70487340), (1188, 69419350), (1197, 68897400), (1210, 68157180), (1235, 66777480), (1254, 65765700), (1260, 65452530), (1287, 64079400), (1300, 63438606), (1314, 62762700), (1320, 62477415), (1330, 62007660), (1350, 61089028), (1365, 60417720), (1368, 60285225), (1386, 59502300), (1387, 59459400), (1400, 58907277), (1404, 58739450), (1425, 57873816), (1430, 57671460), (1452, 56797650), (1460, 56486430), (1463, 56370600), (1482, 55647900), (1485, 55535480), (1512, 54543775), (1533, 53796600), (1540, 53552070), (1560, 52865505), (1573, 52428600), (1575, 52362024), (1596, 51673050), (1606, 51351300), (1638, 50348100), (1650, 49981932), (1672, 49324275), (1694, 48683700), (1710, 48228180), (1716, 48059550), (1729, 47698200), (1752, 47072025), (1755, 46991560), (1800, 45816771), (1815, 45438120), (1820, 45313290), (1825, 45189144), (1848, 44626725), (1881, 43843800), (1890, 43635020), (1898, 43451100), (1900, 43405362), (1925, 42841656), (1950, 42292404), (1971, 41841800), (1976, 41735925), (1980, 41651610), (1995, 41338440), (2002, 41193900), (2044, 40347450), (2052, 40190150), (2079, 39668200), (2090, 39459420), (2100, 39271518), (2145, 38447640), (2178, 37865100), (2184, 37761075), (2190, 37657620), (2200, 37486449), (2223, 37098600), (2275, 36250632), (2280, 36171135), (2299, 35872200), (2310, 35701380), (2340, 35243670), (2376, 34709675), (2394, 34448700), (2409, 34234200), (2420, 34078590), (2457, 33565400), (2470, 33388740), (2475, 33321288), (2508, 32882850), (2520, 32726265), (2541, 32455800), (2555, 32277960), (2565, 32152120), (2574, 32039700), (2600, 31719303), (2628, 31381350), (2660, 31003830), (2700, 30544514), (2717, 30353400), (2730, 30208860), (2772, 29751150), (2774, 29729700), (2808, 29369725), (2847, 28967400), (2850, 28936908), (2860, 28835730), (2904, 28398825), (2920, 28243215), (2925, 28194936), (2926, 28185300), (2964, 27823950), (2970, 27767740), (3003, 27462600), (3025, 27262872), (3066, 26898300), (3080, 26776035), (3135, 26306280), (3146, 26214300), (3150, 26181012), (3192, 25836525), (3212, 25675650), (3267, 25243400), (3276, 25174050), (3285, 25105080), (3300, 24990966), (3325, 24803064), (3388, 24341850), (3420, 24114090), (3432, 24029775), (3458, 23849100), (3465, 23800920), (3510, 23495780), (3575, 23068584), (3591, 22965800), (3630, 22719060), (3640, 22656645), (3650, 22594572), (3705, 22259160), (3762, 21921900), (3780, 21817510), (3796, 21725550), (3800, 21702681), (3850, 21420828), (3861, 21359800), (3900, 21146202), (3942, 20920900), (3960, 20825805), (3990, 20669220), (4004, 20596950), (4015, 20540520), (4088, 20173725), (4095, 20139240), (4104, 20095075), (4158, 19834100), (4161, 19819800), (4180, 19729710), (4200, 19635759), (4235, 19473480), (4275, 19291272), (4290, 19223820), (4356, 18932550), (4380, 18828810), (4389, 18790200), (4446, 18549300), (4550, 18125316), (4598, 17936100), (4599, 17932200), (4620, 17850690), (4680, 17621835), (4719, 17476200), (4725, 17454008), (4745, 17380440), (4788, 17224350), (4818, 17117100), (4840, 17039295), (4914, 16782700), (4940, 16694370), (4950, 16660644), (5005, 16477560), (5016, 16441425), (5082, 16227900), (5110, 16138980), (5130, 16076060), (5148, 16019850), (5187, 15899400), (5225, 15783768), (5256, 15690675), (5320, 15501915), (5400, 15272257), (5434, 15176700), (5445, 15146040), (5460, 15104430), (5475, 15063048), (5544, 14875575), (5548, 14864850), (5621, 14671800), (5643, 14614600), (5694, 14483700), (5700, 14468454), (5720, 14417865), (5775, 14280552), (5850, 14097468), (5852, 14092650), (5928, 13911975), (5940, 13883870), (5985, 13779480), (6006, 13731300), (6050, 13631436), (6132, 13449150), (6175, 13355496), (6270, 13153140), (6292, 13107150), (6300, 13090506), (6424, 12837825), (6435, 12815880), (6534, 12621700), (6552, 12587025), (6570, 12552540), (6600, 12495483), (6643, 12414600), (6650, 12401532), (6669, 12366200), (6776, 12170925), (6825, 12083544), (6840, 12057045), (6897, 11957400), (6916, 11924550), (6930, 11900460), (6935, 11891880), (7020, 11747890), (7150, 11534292), (7182, 11482900), (7227, 11411400), (7260, 11359530), (7300, 11297286), (7315, 11274120), (7410, 11129580), (7425, 11107096), (7524, 10960950), (7560, 10908755), (7592, 10862775), (7623, 10818600), (7665, 10759320), (7700, 10710414), (7722, 10679900), (7800, 10573101), (7865, 10485720), (7884, 10460450), (7980, 10334610), (8008, 10298475), (8030, 10270260), (8151, 10117800), (8190, 10069620), (8316, 9917050), (8322, 9909900), (8360, 9864855), (8470, 9736740), (8541, 9655800), (8550, 9645636), (8580, 9611910), (8645, 9539640), (8712, 9466275), (8760, 9414405), (8775, 9398312), (8778, 9395100), (8833, 9336600), (8892, 9274650), (9009, 9154200), (9075, 9087624), (9100, 9062658), (9196, 8968050), (9198, 8966100), (9240, 8925345), (9405, 8768760), (9438, 8738100), (9450, 8727004), (9490, 8690220), (9576, 8612175), (9636, 8558550), (9709, 8494200), (9828, 8391350), (9855, 8368360), (9880, 8347185), (9900, 8330322), (9975, 8267688), (10010, 8238780), (10164, 8113950), (10220, 8069490), (10260, 8038030), (10296, 8009925), (10374, 7949700), (10395, 7933640), (10439, 7900200), (10450, 7891884), (10725, 7689528), (10868, 7588350), (10890, 7573020), (10920, 7552215), (10950, 7531524), (11011, 7489800), (11096, 7432425), (11115, 7419720), (11242, 7335900), (11286, 7307300), (11388, 7241850), (11400, 7234227), (11495, 7174440), (11550, 7140276), (11700, 7048734), (11704, 7046325), (11880, 6941935), (11970, 6889740), (12012, 6865650), (12045, 6846840), (12100, 6815718), (12264, 6724575), (12285, 6713080), (12350, 6677748), (12483, 6606600), (12540, 6576570), (12584, 6553575), (12600, 6545253), (12705, 6491160), (12775, 6455592), (12825, 6430424), (12870, 6407940), (13068, 6310850), (13140, 6276270), (13167, 6263400), (13286, 6207300), (13300, 6200766), (13338, 6183100), (13585, 6070680), (13650, 6041772), (13794, 5978700), (13797, 5977400), (13832, 5962275), (13860, 5950230), (13870, 5945940), (14040, 5873945), (14157, 5825400), (14235, 5793480), (14300, 5767146), (14364, 5741450), (14454, 5705700), (14520, 5679765), (14600, 5648643), (14630, 5637060), (14820, 5564790), (14850, 5553548), (15015, 5492520), (15048, 5480475), (15246, 5409300), (15257, 5405400), (15330, 5379660), (15400, 5355207), (15444, 5339950), (15561, 5299800), (15675, 5261256), (15730, 5242860), (15768, 5230225), (15960, 5167305), (16060, 5135130), (16093, 5124600), (16302, 5058900), (16335, 5048680), (16380, 5034810), (16425, 5021016), (16632, 4958525), (16644, 4954950), (16863, 4890600), (16940, 4868370), (17082, 4827900), (17100, 4822818), (17160, 4805955), (17290, 4769820), (17325, 4760184), (17550, 4699156), (17556, 4697550), (17666, 4668300), (17784, 4637325), (17955, 4593160), (18018, 4577100), (18031, 4573800), (18150, 4543812), (18200, 4531329), (18392, 4484025), (18396, 4483050), (18525, 4451832), (18810, 4384380), (18876, 4369050), (18900, 4363502), (18980, 4345110), (19019, 4336200), (19272, 4279275), (19305, 4271960), (19418, 4247100), (19656, 4195675), (19710, 4184180), (19800, 4165161), (19929, 4138200), (19950, 4133844), (20020, 4119390), (20075, 4108104), (20328, 4056975), (20440, 4034745), (20475, 4027848), (20520, 4019015), (20691, 3985800), (20748, 3974850), (20790, 3966820), (20805, 3963960), (20878, 3950100), (20900, 3945942), (21175, 3894696), (21450, 3844764), (21681, 3803800), (21736, 3794175), (21780, 3786510), (21900, 3765762), (21945, 3758040), (22022, 3744900), (22230, 3709860), (22484, 3667950), (22572, 3653650), (22776, 3620925), (22869, 3606200), (22990, 3587220), (22995, 3586440), (23100, 3570138), (23400, 3524367), (23595, 3495240), (23725, 3476088), (23940, 3444870), (24024, 3432825), (24090, 3423420), (24200, 3407859), (24453, 3372600), (24570, 3356540), (24700, 3338874), (24966, 3303300), (25025, 3295512), (25080, 3288285), (25410, 3245580), (25550, 3227796), (25623, 3218600), (25650, 3215212), (25740, 3203970), (25935, 3179880), (26136, 3155425), (26280, 3138135), (26334, 3131700), (26499, 3112200), (26572, 3103650), (26600, 3100383), (26676, 3091550), (27027, 3051400), (27170, 3035340), (27225, 3029208), (27300, 3020886), (27588, 2989350), (27594, 2988700), (27720, 2975115), (27740, 2972970), (28105, 2934360), (28215, 2922920), (28314, 2912700), (28470, 2896740), (28600, 2883573), (28728, 2870725), (28908, 2852850), (29127, 2831400), (29260, 2818530), (29640, 2782395), (29700, 2776774), (29887, 2759400), (29925, 2755896), (30030, 2746260), (30492, 2704650), (30514, 2702700), (30660, 2689830), (30888, 2669975), (31122, 2649900), (31317, 2633400), (31350, 2630628), (31460, 2621430), (32120, 2567565), (32175, 2563176), (32186, 2562300), (32604, 2529450), (32670, 2524340), (32760, 2517405), (32850, 2510508), (33033, 2496600), (33215, 2482920), (33288, 2477475), (33345, 2473240), (33726, 2445300), (33880, 2434185), (34164, 2413950), (34200, 2411409), (34485, 2391480), (34580, 2384910), (34650, 2380092), (34675, 2378376), (35100, 2349578), (35112, 2348775), (35332, 2334150), (35910, 2296580), (36036, 2288550), (36062, 2286900), (36135, 2282280), (36300, 2271906), (36575, 2254824), (36792, 2241525), (37050, 2225916), (37449, 2202200), (37620, 2192190), (37752, 2184525), (37800, 2181751), (37960, 2172555), (38038, 2168100), (38115, 2163720), (38325, 2151864), (38610, 2135980), (38836, 2123550), (39325, 2097144), (39420, 2092090), (39501, 2087800), (39858, 2069100), (39900, 2066922), (40040, 2059695), (40150, 2054052), (40755, 2023560), (40950, 2013924), (41382, 1992900), (41496, 1987425), (41580, 1983410), (41610, 1981980), (41756, 1975050), (41800, 1972971), (42350, 1947348), (42471, 1941800), (42705, 1931160), (42900, 1922382), (43225, 1907928), (43362, 1901900), (43560, 1893255), (43800, 1882881), (43890, 1879020), (44044, 1872450), (44165, 1867320), (44460, 1854930), (44968, 1833975), (45045, 1830840), (45144, 1826825), (45738, 1803100), (45771, 1801800), (45980, 1793610), (45990, 1793220), (46200, 1785069), (46683, 1766600), (47025, 1753752), (47190, 1747620), (47450, 1738044), (47880, 1722435), (48180, 1711710), (48279, 1708200), (48545, 1698840), (48906, 1686300), (49140, 1678270), (49275, 1673672), (49400, 1669437), (49932, 1651650), (50050, 1647756), (50589, 1630200), (50820, 1622790), (51100, 1613898), (51246, 1609300), (51300, 1607606), (51480, 1601985), (51870, 1589940), (51975, 1586728), (52195, 1580040), (52668, 1565850), (52998, 1556100), (53144, 1551825), (53352, 1545775), (54054, 1525700), (54093, 1524600), (54340, 1517670), (54450, 1514604), (54600, 1510443), (55055, 1497960), (55176, 1494675), (55188, 1494350), (55480, 1486485), (55575, 1483944), (56210, 1467180), (56430, 1461460), (56628, 1456350), (56940, 1448370), (57057, 1445400), (57475, 1434888), (57816, 1426425), (58254, 1415700), (58520, 1409265), (59400, 1388387), (59774, 1379700), (59787, 1379400), (59850, 1377948), (60060, 1373130), (60225, 1369368), (60984, 1352325), (61028, 1351350), (61320, 1344915), (61425, 1342616), (61831, 1333800), (62073, 1328600), (62244, 1324950), (62415, 1321320), (62634, 1316700), (62700, 1315314), (62920, 1310715), (63525, 1298232), (64350, 1281588), (64372, 1281150), (65208, 1264725), (65340, 1262170), (65700, 1255254), (65835, 1252680), (66066, 1248300), (66430, 1241460), (66690, 1236620), (67452, 1222650), (67925, 1214136), (68328, 1206975), (68970, 1195740), (68985, 1195480), (69160, 1192455), (69300, 1190046), (69350, 1189188), (70200, 1174789), (70664, 1167075), (70785, 1165080), (71175, 1158696), (71820, 1148290), (72072, 1144275), (72124, 1143450), (72270, 1141140), (72600, 1135953), (73073, 1128600), (73150, 1127412), (73359, 1124200), (74100, 1112958), (74898, 1101100), (75075, 1098504), (75240, 1096095), (76076, 1084050), (76230, 1081860), (76285, 1081080), (76650, 1075932), (77220, 1067990), (77672, 1061775), (77805, 1059960), (78650, 1048572), (78840, 1046045), (79002, 1043900), (79497, 1037400), (79716, 1034550), (79800, 1033461), (80300, 1027026), (80465, 1024920), (81510, 1011780), (81675, 1009736), (81900, 1006962), (82764, 996450), (83160, 991705), (83220, 990990), (83512, 987525), (84315, 978120), (84700, 973674), (84942, 970900), (85410, 965580), (85800, 961191), (86450, 953964), (86724, 950950), (87381, 943800), (87780, 939510), (88088, 936225), (88330, 933660), (88920, 927465), (89661, 919800), (89775, 918632), (90090, 915420), (90155, 914760), (91476, 901550), (91542, 900900), (91960, 896805), (91980, 896610), (93366, 883300), (93951, 877800), (94050, 876876), (94380, 873810), (94900, 869022), (95095, 867240), (96360, 855855), (96525, 854392), (96558, 854100), (97090, 849420), (97812, 843150), (98280, 839135), (98550, 836836), (99099, 832200), (99645, 827640), (99864, 825825), (100100, 823878), (101178, 815100), (101640, 811395), (102200, 806949), (102492, 804650), (102600, 803803), (103455, 797160), (103740, 794970), (103950, 793364), (104025, 792792), (104390, 790020), (105336, 782925), (105996, 778050), (106799, 772200), (108108, 762850), (108186, 762300), (108405, 760760), (108680, 758835), (108900, 757302), (109725, 751608), (110110, 748980), (110376, 747175), (111150, 741972), (112420, 733590), (112860, 730730), (113256, 728175), (113880, 724185), (114114, 722700), (114345, 721240), (114829, 718200), (114950, 717444), (114975, 717288), (116508, 707850), (117975, 699048), (119548, 689850), (119574, 689700), (119700, 688974), (120120, 686565), (120450, 684684), (122056, 675675), (122265, 674520), (122850, 671308), (123662, 666900), (124146, 664300), (124488, 662475), (124830, 660660), (125268, 658350), (125400, 657657), (126217, 653400), (127050, 649116), (128115, 643720), (128700, 640794), (128744, 640575), (129675, 635976), (130680, 631085), (131400, 627627), (131670, 626340), (132132, 624150), (132495, 622440), (132860, 620730), (133380, 618310), (134904, 611325), (135135, 610280), (135850, 607068), (137313, 600600), (137940, 597870), (137970, 597740), (138600, 595023), (138700, 594594), (140525, 586872), (141075, 584584), (141570, 582540), (142350, 579348), (143640, 574145), (144248, 571725), (144540, 570570), (144837, 569400), (145635, 566280), (146146, 564300), (146300, 563706), (146718, 562100), (148200, 556479), (149435, 551880), (149796, 550550), (150150, 549252), (151767, 543400), (152152, 542025), (152460, 540930), (152570, 540540), (153300, 537966), (154440, 533995), (155610, 529980), (156585, 526680), (157300, 524286), (158004, 521950), (158994, 518700), (159432, 517275), (160600, 513513), (160930, 512460), (162279, 508200), (163020, 505890), (163350, 504868), (163800, 503481), (165165, 499320), (165528, 498225), (166075, 496584), (166440, 495495), (166725, 494648), (167827, 491400), (168630, 489060), (169400, 486837), (169884, 485450), (170820, 482790), (171171, 481800), (172425, 478296), (172900, 476982), (173448, 475475), (174762, 471900), (175560, 469755), (176660, 466830), (179322, 459900), (179361, 459800), (179550, 459316), (180180, 457710), (180310, 457380), (180675, 456456), (182952, 450775), (183084, 450450), (183960, 448305), (185493, 444600), (186732, 441650), (187245, 440440), (187902, 438900), (188100, 438438), (188760, 436905), (189800, 434511), (190190, 433620), (190575, 432744), (193050, 427196), (193116, 427050), (194180, 424710), (195624, 421575), (197100, 418418), (197505, 417560), (198198, 416100), (198341, 415800), (199290, 413820), (200200, 411939), (202356, 407550), (203775, 404712), (204984, 402325), (206910, 398580), (207480, 397485), (207900, 396682), (208050, 396396), (208780, 395010), (209209, 394200), (211992, 389025), (212355, 388360), (213525, 386232), (213598, 386100), (216216, 381425), (216372, 381150), (216810, 380380), (217800, 378651), (219219, 376200), (219450, 375804), (220220, 374490), (220825, 373464), (222300, 370986), (224840, 366795), (225225, 366168), (225720, 365365), (228228, 361350), (228690, 360620), (228855, 360360), (229658, 359100), (229900, 358722), (229950, 358644), (233016, 353925), (233415, 353320), (235950, 349524), (238491, 345800), (239096, 344925), (239148, 344850), (239400, 344487), (240900, 342342), (241395, 341640), (242725, 339768), (244530, 337260), (245700, 335654), (247324, 333450), (248292, 332150), (249660, 330330), (250536, 329175), (252434, 326700), (252945, 326040), (254100, 324558), (256230, 321860), (257400, 320397), (259350, 317988), (260975, 316008), (262143, 314600), (263340, 313170), (264264, 312075), (264990, 311220), (265720, 310365), (266760, 309155), (268983, 306600), (270270, 305140), (270465, 304920), (271700, 303534), (274626, 300300), (275275, 299592), (275880, 298935), (275940, 298870), (277400, 297297), (281050, 293436), (281853, 292600), (282150, 292292), (283140, 291270), (284700, 289674), (285285, 289080)]