70948037160

素因数分解:

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

素因数の和:184

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 73, 77, 78, 84, 87, 88, 90, 91, 93, 99, 104, 105, 108, 110, 116, 117, 120, 124, 126, 130, 132, 135, 140, 143, 145, 146, 154, 155, 156, 165, 168, 174, 180, 182, 186, 189, 195, 198, 203, 210, 216, 217, 219, 220, 231, 232, 234, 248, 252, 260, 261, 264, 270, 273, 279, 280, 286, 290, 292, 297, 308, 310, 312, 315, 319, 330, 341, 348, 351, 360, 364, 365, 372, 377, 378, 385, 390, 396, 403, 406, 420, 429, 434, 435, 438, 440, 455, 462, 465, 468, 495, 504, 511, 520, 522, 540, 546, 558, 572, 580, 584, 585, 594, 609, 616, 620, 630, 638, 651, 657, 660, 682, 693, 696, 702, 715, 728, 730, 744, 754, 756, 770, 780, 783, 792, 803, 806, 812, 819, 837, 840, 858, 868, 870, 876, 899, 910, 924, 930, 936, 945, 949, 957, 990, 1001, 1015, 1022, 1023, 1044, 1080, 1085, 1092, 1095, 1116, 1131, 1144, 1155, 1160, 1170, 1188, 1209, 1218, 1240, 1260, 1276, 1287, 1302, 1305, 1314, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1460, 1485, 1508, 1512, 1533, 1540, 1560, 1566, 1595, 1606, 1612, 1624, 1638, 1674, 1705, 1716, 1736, 1740, 1752, 1755, 1798, 1820, 1827, 1848, 1860, 1885, 1890, 1898, 1914, 1953, 1971, 1980, 2002, 2015, 2030, 2044, 2046, 2079, 2088, 2117, 2145, 2170, 2184, 2190, 2232, 2233, 2262, 2263, 2310, 2340, 2376, 2387, 2409, 2418, 2436, 2457, 2520, 2552, 2555, 2574, 2604, 2610, 2628, 2639, 2697, 2728, 2730, 2772, 2790, 2808, 2821, 2847, 2860, 2871, 2920, 2970, 3003, 3016, 3045, 3066, 3069, 3080, 3132, 3190, 3212, 3224, 3255, 3276, 3285, 3348, 3393, 3410, 3432, 3465, 3480, 3510, 3596, 3627, 3640, 3654, 3720, 3770, 3780, 3796, 3828, 3861, 3906, 3915, 3942, 3960, 4004, 4015, 4030, 4060, 4088, 4092, 4095, 4147, 4158, 4185, 4234, 4290, 4340, 4380, 4433, 4466, 4495, 4524, 4526, 4599, 4620, 4680, 4745, 4774, 4785, 4818, 4836, 4872, 4914, 5005, 5110, 5115, 5148, 5208, 5220, 5256, 5278, 5394, 5460, 5481, 5544, 5580, 5621, 5642, 5655, 5694, 5720, 5742, 5859, 5940, 6006, 6045, 6090, 6132, 6138, 6264, 6293, 6351, 6380, 6424, 6435, 6510, 6552, 6570, 6643, 6696, 6699, 6786, 6789, 6820, 6930, 7020, 7161, 7192, 7227, 7254, 7308, 7540, 7560, 7592, 7656, 7665, 7722, 7812, 7830, 7884, 7917, 8008, 8030, 8060, 8091, 8120, 8184, 8190, 8294, 8316, 8370, 8463, 8468, 8541, 8580, 8613, 8680, 8760, 8866, 8932, 8990, 9009, 9048, 9052, 9135, 9198, 9207, 9240, 9490, 9548, 9570, 9636, 9672, 9765, 9828, 9855, 9889, 10010, 10179, 10220, 10230, 10296, 10395, 10439, 10440, 10556, 10585, 10788, 10881, 10920, 10962, 11160, 11165, 11242, 11284, 11310, 11315, 11388, 11484, 11687, 11718, 11880, 11935, 12012, 12045, 12090, 12180, 12264, 12276, 12285, 12441, 12586, 12702, 12760, 12870, 13020, 13140, 13195, 13286, 13299, 13398, 13485, 13572, 13578, 13640, 13797, 13860, 14040, 14105, 14235, 14322, 14355, 14454, 14508, 14616, 14819, 15015, 15080, 15330, 15345, 15444, 15624, 15660, 15768, 15834, 15841, 16060, 16120, 16182, 16380, 16588, 16632, 16740, 16863, 16926, 16936, 16965, 17082, 17160, 17226, 17732, 17864, 17980, 18018, 18104, 18135, 18270, 18396, 18414, 18879, 18980, 19053, 19096, 19140, 19272, 19305, 19530, 19656, 19710, 19778, 19929, 20020, 20097, 20358, 20367, 20440, 20460, 20735, 20790, 20878, 21112, 21170, 21483, 21576, 21681, 21762, 21924, 22165, 22330, 22484, 22568, 22620, 22630, 22776, 22968, 22995, 23287, 23374, 23436, 23751, 23870, 24024, 24090, 24180, 24273, 24360, 24552, 24570, 24882, 24893, 25172, 25389, 25404, 25623, 25740, 26040, 26280, 26390, 26572, 26598, 26796, 26970, 27027, 27144, 27156, 27405, 27521, 27594, 27720, 28105, 28210, 28470, 28644, 28710, 28908, 29016, 29029, 29295, 29419, 29638, 29667, 30030, 30660, 30690, 30888, 31031, 31317, 31320, 31465, 31668, 31682, 31755, 32120, 32364, 32760, 33176, 33215, 33480, 33495, 33726, 33852, 33930, 33945, 34164, 34452, 35061, 35464, 35805, 35960, 36036, 36135, 36270, 36540, 36792, 36828, 37323, 37758, 37960, 38106, 38280, 38610, 39060, 39420, 39556, 39585, 39858, 39897, 40040, 40194, 40455, 40716, 40734, 40920, 41470, 41580, 41756, 42315, 42340, 42705, 42966, 43065, 43362, 43524, 43848, 44330, 44457, 44660, 44968, 45045, 45240, 45260, 45990, 46035, 46574, 46748, 46872, 47502, 47523, 47740, 48180, 48360, 48546, 49140, 49445, 49764, 49786, 50344, 50589, 50778, 50808, 50895, 51246, 51480, 52195, 52780, 53144, 53196, 53592, 53940, 54054, 54312, 54405, 54810, 55042, 55188, 56210, 56420, 56637, 56940, 57159, 57288, 57420, 57816, 58058, 58435, 58590, 58838, 59276, 59334, 59787, 60060, 60291, 61101, 61320, 61380, 62062, 62205, 62634, 62930, 63336, 63364, 63510, 64449, 64728, 65627, 66430, 66495, 66990, 67452, 67704, 67860, 67890, 68328, 68904, 68985, 69223, 69861, 70122, 71253, 71610, 72072, 72270, 72540, 73073, 73080, 73656, 74095, 74646, 74679, 75516, 76167, 76212, 77220, 78120, 78840, 79112, 79170, 79205, 79716, 79794, 80388, 80910, 81432, 81468, 81809, 82563, 82940, 83160, 83512, 84315, 84630, 84680, 85410, 85932, 86130, 86724, 87048, 87087, 88257, 88660, 88914, 89001, 89320, 90090, 90520, 91980, 92070, 93093, 93148, 93496, 93951, 94395, 95004, 95046, 95265, 95480, 96360, 97092, 98280, 98890, 99528, 99572, 99645, 100485, 101178, 101556, 101790, 101835, 102492, 104390, 105183, 105560, 106392, 107415, 107880, 108108, 108405, 108810, 109620, 110084, 110376, 111969, 112420, 112840, 113274, 113880, 114318, 114840, 116116, 116435, 116870, 117180, 117676, 118552, 118668, 118755, 119574, 119691, 120120, 120582, 121365, 122202, 122760, 124124, 124410, 124465, 125268, 125860, 126728, 126945, 127020, 128115, 128557, 128898, 131254, 132860, 132990, 133371, 133980, 134904, 135135, 135720, 135780, 137605, 137970, 138446, 139722, 140244, 142506, 142569, 143220, 144540, 145080, 145145, 146146, 147095, 148190, 148335, 149292, 149358, 151032, 151767, 152334, 152424, 154440, 155155, 156585, 158340, 158410, 159432, 159588, 160776, 161820, 162936, 163009, 163618, 165126, 165880, 168630, 169260, 169911, 170820, 171864, 172260, 173448, 174174, 174251, 175305, 176514, 177320, 177828, 178002, 179361, 180180, 183960, 184140, 186186, 186296, 186615, 187902, 188790, 190008, 190092, 190530, 192647, 194184, 196881, 197780, 199144, 199290, 199485, 200970, 202356, 203112, 203580, 203670, 204984, 205933, 207669, 208780, 209583, 210366, 214830, 216216, 216810, 217620, 219219, 219240, 220168, 222285, 223938, 224037, 224840, 226548, 228636, 232232, 232870, 233740, 234360, 235352, 237336, 237510, 237615, 239148, 239382, 241164, 242730, 244404, 245427, 247689, 248248, 248820, 248930, 250536, 251720, 252945, 253890, 254040, 256230, 257114, 257796, 261261, 262508, 264771, 265720, 265980, 266742, 267003, 267960, 270270, 271560, 275210, 275940, 276892, 279279, 279444, 280488, 281853, 283185, 285012, 285138, 285795, 286440, 289080, 290290, 292292, 294190, 296380, 296670, 298584, 298716, 298935, 301455, 302731, 303534, 304668, 305505, 310310, 313170, 315549, 316680, 316820, 319176, 322245, 323609, 323640, 326018, 327236, 328135, 330252, 337260, 338520, 339822, 341640, 344520, 346115, 348348, 348502, 349305, 350610, 353028, 355656, 356004, 356265, 358722, 360360, 365365, 368280, 372372, 373230, 373395, 375804, 377580, 380184, 380835, 381060, 385294, 385671, 393762, 395560, 398580, 398970, 400113, 401940, 404712, 407160, 407340, 409045, 411866, 412815, 415338, 417560, 419166, 420732, 427707, 429660, 433620, 435240, 435435, 438438, 441285, 444570, 445005, 447876, 448074, 453096, 457272, 459389, 465465, 465740, 467480, 469755, 475020, 475230, 478296, 478764, 482328, 485460, 488808, 489027, 490854, 495378, 497640, 497860, 505890, 507780, 512460, 514228, 515592, 522522, 522753, 525016, 525915, 529542, 531960, 533484, 534006, 540540, 550420, 551880, 553784, 558558, 558888, 559845, 563706, 566370, 570024, 570276, 571590, 577941, 580580, 584584, 588380, 590643, 592760, 593340, 597432, 597870, 598455, 602910, 605462, 607068, 609336, 611010, 617799, 620620, 623007, 626340, 628749, 631098, 633640, 642785, 644490, 647218, 652036, 654472, 656270, 657657, 660504, 666855, 672111, 674520, 679644, 692230, 696696, 697004, 698610, 701220, 706056, 712008, 712530, 712845, 717444, 721897, 730730, 736281, 743067, 744744, 746460, 746790, 751608, 755160, 758835, 761670, 762120, 770588, 771342, 783783, 787524, 794313, 797160, 797940, 800226, 803880, 814680, 815045, 818090, 823732, 825630, 830676, 837837, 838332, 841464, 849555, 853151, 855414, 859320, 867240, 870870, 871255, 876876, 882570, 889140, 890010, 895752, 896148, 896805, 899899, 908193, 918778, 930930, 931480, 939510, 950040, 950460, 957528, 963235, 970827, 970920, 978054, 981708, 984405, 990756, 995720, 1011780, 1015560, 1024920, 1028456, 1029665, 1038345, 1045044, 1045506, 1047915, 1051830, 1059084, 1066968, 1068012, 1081080, 1096095, 1100840, 1117116, 1119690, 1120185, 1127412, 1132740, 1140552, 1143180, 1155882, 1157013, 1161160, 1176760, 1181286, 1186680, 1195740, 1196910, 1205820, 1210924, 1214136, 1222020, 1227135, 1235598, 1238445, 1241240, 1246014, 1252680, 1257498, 1262196, 1285570, 1288980, 1294436, 1304072, 1306305, 1312540, 1315314, 1323855, 1333710, 1335015, 1344222, 1359288, 1378167, 1384460, 1394008, 1396395, 1397220, 1402440, 1409265, 1425060, 1425690, 1434888, 1443794, 1461460, 1467081, 1472562, 1486134, 1492920, 1493580, 1513655, 1517670, 1523340, 1541176, 1542684, 1567566, 1568259, 1575048, 1577745, 1588626, 1595880, 1600452, 1618045, 1630090, 1636180, 1647464, 1651260, 1661352, 1675674, 1676664, 1699110, 1706302, 1710828, 1733823, 1741740, 1742510, 1753752, 1765140, 1771929, 1778280, 1780020, 1792296, 1793610, 1799798, 1816386, 1837556, 1853397, 1861860, 1869021, 1879020, 1900920, 1926470, 1928355, 1941654, 1956108, 1963416, 1968810, 1972971, 1981512, 2000565, 2023560, 2059330, 2076690, 2090088, 2091012, 2095830, 2103660, 2118168, 2119117, 2136024, 2138535, 2165691, 2192190, 2208843, 2234232, 2239380, 2240370, 2254824, 2265263, 2265480, 2286360, 2296945, 2311764, 2314026, 2362572, 2391480, 2393820, 2411640, 2421848, 2444040, 2445135, 2454270, 2471196, 2476890, 2492028, 2514996, 2524392, 2559453, 2571140, 2577960, 2588872, 2612610, 2613765, 2625080, 2630628, 2647710, 2667420, 2670030, 2688444, 2699697, 2724579, 2756334, 2768920, 2792790, 2794440, 2818530, 2850120, 2851380, 2887588, 2889705, 2912481, 2922920, 2934162, 2945124, 2953215, 2972268, 2987160, 3027310, 3035340, 3046680, 3085368, 3088995, 3115035, 3135132, 3136518, 3143745, 3155490, 3177252, 3200904, 3236090, 3260180, 3272360, 3288285, 3302520, 3351348, 3360555, 3398220, 3412604, 3421656, 3467646, 3471039, 3483480, 3485020, 3530280, 3543858, 3560040, 3587220, 3599596, 3609485, 3632772, 3675112, 3681405, 3706794, 3715335, 3723720, 3738042, 3758040, 3852940, 3856710, 3883308, 3912216, 3918915, 3937620, 3945942, 3971565, 4001130, 4118660, 4134501, 4153380, 4182024, 4189185, 4191660, 4207320, 4238234, 4265755, 4277070, 4331382, 4384380, 4401243, 4417686, 4478760, 4480740, 4499495, 4530526, 4540965, 4593890, 4623528, 4628052, 4704777, 4725144, 4787640, 4854135, 4890270, 4908540, 4942392, 4953780, 4984056, 5029992, 5053279, 5118906, 5142280, 5201469, 5225220, 5227530, 5261256, 5295420, 5334840, 5340060, 5376888, 5399394, 5449158, 5512668, 5560191, 5585580, 5637060, 5702760, 5775176, 5779410, 5785065, 5824962, 5868324, 5890248, 5906430, 5944536, 5972057, 6054620, 6070680, 6177990, 6230070, 6270264, 6273036, 6287490, 6310980, 6354504, 6357351, 6472180, 6497073, 6520360, 6576570, 6702696, 6721110, 6795789, 6796440, 6825208, 6890835, 6935292, 6942078, 6970040, 7087716, 7174440, 7199192, 7218970, 7265544, 7335405, 7362810, 7413588, 7430670, 7476084, 7678359, 7705880, 7713420, 7766616, 7837830, 7841295, 7875240, 7891884, 7943130, 8002260, 8099091, 8173737, 8237320, 8269002, 8306760, 8378370, 8383320, 8476468, 8531510, 8554140, 8662764, 8669115, 8737443, 8768760, 8802486, 8835372, 8859645, 8961480, 8998990, 9061052, 9081930, 9187780, 9256104, 9266985, 9345105, 9384661, 9409554, 9708270, 9780540, 9817080, 9864855, 9907560, 10106558, 10237812, 10402938, 10450440, 10455060, 10590840, 10595585, 10680120, 10798788, 10828455, 10898316, 11025336, 11044215, 11120382, 11171160, 11274120, 11326315, 11558820, 11570130, 11649924, 11736648, 11812860, 11944114, 12109240, 12355980, 12403503, 12460140, 12546072, 12574980, 12621960, 12714702, 12797265, 12944360, 12994146, 13153140, 13442220, 13498485, 13591578, 13622895, 13781670, 13870584, 13884156, 14175432, 14437940, 14562405, 14670810, 14725620, 14827176, 14861340, 14952168, 15159837, 15356718, 15426840, 15675660, 15682590, 15783768, 15886260, 16004520, 16198182, 16347474, 16538004, 16756740, 16952936, 17063020, 17108280, 17325528, 17338230, 17355195, 17474886, 17604972, 17670744, 17719290, 17916171, 17997980, 18122104, 18163860, 18375560, 18533970, 18690210, 18769322, 18819108, 19072053, 19416540, 19491219, 19561080, 19729710, 20213116, 20387367, 20475624, 20672505, 20805876, 20910120, 21191170, 21597576, 21656910, 21796632, 22006215, 22088430, 22240764, 22652630, 23035077, 23117640, 23140260, 23299848, 23523885, 23625720, 23888228, 24297273, 24711960, 24807006, 24920280, 25149960, 25266395, 25429404, 25594530, 25988292, 26007345, 26306280, 26884440, 26996970, 27183156, 27245790, 27563340, 27768312, 27800955, 28153983, 28875880, 29124810, 29341620, 29451240, 29722680, 29860285, 30319674, 30713436, 31351320, 31365180, 31772520, 31786755, 32396364, 32485365, 32694948, 33076008, 33513480, 33978945, 34126040, 34676460, 34710390, 34949772, 35209944, 35438580, 35832342, 35995960, 36327720, 37067940, 37380420, 37538644, 37638216, 38144106, 38391795, 38833080, 38982438, 39459420, 40426232, 40495455, 40774734, 40868685, 41345010, 41611752, 42382340, 43313820, 43687215, 44012430, 44176860, 44481528, 45305260, 45479511, 46070154, 46280520, 46923305, 47047770, 47776456, 48594546, 49614012, 50532790, 50858808, 51189060, 51976584, 52014690, 53748513, 53993940, 54366312, 54491580, 55126680, 55601910, 56307966, 57216159, 58249620, 58683240, 59720570, 60639348, 61162101, 61426872, 62017515, 62730360, 63573510, 64792728, 64970730, 65389896, 65692627, 67957890, 69352920, 69420780, 69899544, 70877160, 71664684, 74135880, 74760840, 75077288, 75799185, 76288212, 76783590, 77964876, 78918840, 80990910, 81549468, 81737370, 82690020, 84461949, 84764680, 86627640, 87374430, 88024860, 88353720, 89580855, 90610520, 90959022, 92140308, 93846610, 94095540, 95360265, 97189092, 97456095, 99228024, 101065580, 101936835, 102378120, 104029380, 107497026, 107987880, 108983160, 111203820, 112615932, 114432318, 115175385, 116499240, 119441140, 121278696, 121486365, 122324202, 124035030, 127147020, 129941460, 131385254, 135915780, 136438533, 138841560, 140769915, 143329368, 151598370, 152576424, 153567180, 155929752, 161245539, 161981820, 163098936, 163474740, 165380040, 168923898, 174748860, 176049720, 179161710, 181918044, 184280616, 187693220, 188191080, 190720530, 194378184, 194912190, 197077881, 202131160, 203873670, 208058760, 214994052, 222407640, 225231864, 227397555, 228864636, 230350770, 238882280, 242972730, 244648404, 248070060, 253385847, 254294040, 259882920, 262770508, 268742565, 271831560, 272877066, 281539830, 286080795, 303196740, 305810505, 307134360, 322491078, 323963640, 326949480, 328463135, 337847796, 349497720, 358323420, 363836088, 375386440, 381441060, 389824380, 394155762, 407747340, 422309745, 429988104, 454795110, 457729272, 460701540, 485945460, 489296808, 496140120, 506771694, 525541016, 537485130, 545754132, 563079660, 572161590, 591233643, 606393480, 611621010, 644982156, 656926270, 675695592, 682192665, 716646840, 762882120, 779648760, 788311524, 806227695, 815494680, 844619490, 909590220, 921403080, 971890920, 985389405, 1013543388, 1074970260, 1091508264, 1126159320, 1144323180, 1182467286, 1223242020, 1266929235, 1289964312, 1313852540, 1364385330, 1576623048, 1612455390, 1689238980, 1773700929, 1819180440, 1970778810, 2027086776, 2149940520, 2288646360, 2364934572, 2446484040, 2533858470, 2627705080, 2728770660, 2956168215, 3224910780, 3378477960, 3547401858, 3941557620, 4729869144, 5067716940, 5457541320, 5912336430, 6449821560, 7094803716, 7883115240, 8868504645, 10135433880, 11824672860, 14189607432, 17737009290, 23649345720, 35474018580, 70948037160]

約数ペア:

[(1, 70948037160), (2, 35474018580), (3, 23649345720), (4, 17737009290), (5, 14189607432), (6, 11824672860), (7, 10135433880), (8, 8868504645), (9, 7883115240), (10, 7094803716), (11, 6449821560), (12, 5912336430), (13, 5457541320), (14, 5067716940), (15, 4729869144), (18, 3941557620), (20, 3547401858), (21, 3378477960), (22, 3224910780), (24, 2956168215), (26, 2728770660), (27, 2627705080), (28, 2533858470), (29, 2446484040), (30, 2364934572), (31, 2288646360), (33, 2149940520), (35, 2027086776), (36, 1970778810), (39, 1819180440), (40, 1773700929), (42, 1689238980), (44, 1612455390), (45, 1576623048), (52, 1364385330), (54, 1313852540), (55, 1289964312), (56, 1266929235), (58, 1223242020), (60, 1182467286), (62, 1144323180), (63, 1126159320), (65, 1091508264), (66, 1074970260), (70, 1013543388), (72, 985389405), (73, 971890920), (77, 921403080), (78, 909590220), (84, 844619490), (87, 815494680), (88, 806227695), (90, 788311524), (91, 779648760), (93, 762882120), (99, 716646840), (104, 682192665), (105, 675695592), (108, 656926270), (110, 644982156), (116, 611621010), (117, 606393480), (120, 591233643), (124, 572161590), (126, 563079660), (130, 545754132), (132, 537485130), (135, 525541016), (140, 506771694), (143, 496140120), (145, 489296808), (146, 485945460), (154, 460701540), (155, 457729272), (156, 454795110), (165, 429988104), (168, 422309745), (174, 407747340), (180, 394155762), (182, 389824380), (186, 381441060), (189, 375386440), (195, 363836088), (198, 358323420), (203, 349497720), (210, 337847796), (216, 328463135), (217, 326949480), (219, 323963640), (220, 322491078), (231, 307134360), (232, 305810505), (234, 303196740), (248, 286080795), (252, 281539830), (260, 272877066), (261, 271831560), (264, 268742565), (270, 262770508), (273, 259882920), (279, 254294040), (280, 253385847), (286, 248070060), (290, 244648404), (292, 242972730), (297, 238882280), (308, 230350770), (310, 228864636), (312, 227397555), (315, 225231864), (319, 222407640), (330, 214994052), (341, 208058760), (348, 203873670), (351, 202131160), (360, 197077881), (364, 194912190), (365, 194378184), (372, 190720530), (377, 188191080), (378, 187693220), (385, 184280616), (390, 181918044), (396, 179161710), (403, 176049720), (406, 174748860), (420, 168923898), (429, 165380040), (434, 163474740), (435, 163098936), (438, 161981820), (440, 161245539), (455, 155929752), (462, 153567180), (465, 152576424), (468, 151598370), (495, 143329368), (504, 140769915), (511, 138841560), (520, 136438533), (522, 135915780), (540, 131385254), (546, 129941460), (558, 127147020), (572, 124035030), (580, 122324202), (584, 121486365), (585, 121278696), (594, 119441140), (609, 116499240), (616, 115175385), (620, 114432318), (630, 112615932), (638, 111203820), (651, 108983160), (657, 107987880), (660, 107497026), (682, 104029380), (693, 102378120), (696, 101936835), (702, 101065580), (715, 99228024), (728, 97456095), (730, 97189092), (744, 95360265), (754, 94095540), (756, 93846610), (770, 92140308), (780, 90959022), (783, 90610520), (792, 89580855), (803, 88353720), (806, 88024860), (812, 87374430), (819, 86627640), (837, 84764680), (840, 84461949), (858, 82690020), (868, 81737370), (870, 81549468), (876, 80990910), (899, 78918840), (910, 77964876), (924, 76783590), (930, 76288212), (936, 75799185), (945, 75077288), (949, 74760840), (957, 74135880), (990, 71664684), (1001, 70877160), (1015, 69899544), (1022, 69420780), (1023, 69352920), (1044, 67957890), (1080, 65692627), (1085, 65389896), (1092, 64970730), (1095, 64792728), (1116, 63573510), (1131, 62730360), (1144, 62017515), (1155, 61426872), (1160, 61162101), (1170, 60639348), (1188, 59720570), (1209, 58683240), (1218, 58249620), (1240, 57216159), (1260, 56307966), (1276, 55601910), (1287, 55126680), (1302, 54491580), (1305, 54366312), (1314, 53993940), (1320, 53748513), (1364, 52014690), (1365, 51976584), (1386, 51189060), (1395, 50858808), (1404, 50532790), (1430, 49614012), (1460, 48594546), (1485, 47776456), (1508, 47047770), (1512, 46923305), (1533, 46280520), (1540, 46070154), (1560, 45479511), (1566, 45305260), (1595, 44481528), (1606, 44176860), (1612, 44012430), (1624, 43687215), (1638, 43313820), (1674, 42382340), (1705, 41611752), (1716, 41345010), (1736, 40868685), (1740, 40774734), (1752, 40495455), (1755, 40426232), (1798, 39459420), (1820, 38982438), (1827, 38833080), (1848, 38391795), (1860, 38144106), (1885, 37638216), (1890, 37538644), (1898, 37380420), (1914, 37067940), (1953, 36327720), (1971, 35995960), (1980, 35832342), (2002, 35438580), (2015, 35209944), (2030, 34949772), (2044, 34710390), (2046, 34676460), (2079, 34126040), (2088, 33978945), (2117, 33513480), (2145, 33076008), (2170, 32694948), (2184, 32485365), (2190, 32396364), (2232, 31786755), (2233, 31772520), (2262, 31365180), (2263, 31351320), (2310, 30713436), (2340, 30319674), (2376, 29860285), (2387, 29722680), (2409, 29451240), (2418, 29341620), (2436, 29124810), (2457, 28875880), (2520, 28153983), (2552, 27800955), (2555, 27768312), (2574, 27563340), (2604, 27245790), (2610, 27183156), (2628, 26996970), (2639, 26884440), (2697, 26306280), (2728, 26007345), (2730, 25988292), (2772, 25594530), (2790, 25429404), (2808, 25266395), (2821, 25149960), (2847, 24920280), (2860, 24807006), (2871, 24711960), (2920, 24297273), (2970, 23888228), (3003, 23625720), (3016, 23523885), (3045, 23299848), (3066, 23140260), (3069, 23117640), (3080, 23035077), (3132, 22652630), (3190, 22240764), (3212, 22088430), (3224, 22006215), (3255, 21796632), (3276, 21656910), (3285, 21597576), (3348, 21191170), (3393, 20910120), (3410, 20805876), (3432, 20672505), (3465, 20475624), (3480, 20387367), (3510, 20213116), (3596, 19729710), (3627, 19561080), (3640, 19491219), (3654, 19416540), (3720, 19072053), (3770, 18819108), (3780, 18769322), (3796, 18690210), (3828, 18533970), (3861, 18375560), (3906, 18163860), (3915, 18122104), (3942, 17997980), (3960, 17916171), (4004, 17719290), (4015, 17670744), (4030, 17604972), (4060, 17474886), (4088, 17355195), (4092, 17338230), (4095, 17325528), (4147, 17108280), (4158, 17063020), (4185, 16952936), (4234, 16756740), (4290, 16538004), (4340, 16347474), (4380, 16198182), (4433, 16004520), (4466, 15886260), (4495, 15783768), (4524, 15682590), (4526, 15675660), (4599, 15426840), (4620, 15356718), (4680, 15159837), (4745, 14952168), (4774, 14861340), (4785, 14827176), (4818, 14725620), (4836, 14670810), (4872, 14562405), (4914, 14437940), (5005, 14175432), (5110, 13884156), (5115, 13870584), (5148, 13781670), (5208, 13622895), (5220, 13591578), (5256, 13498485), (5278, 13442220), (5394, 13153140), (5460, 12994146), (5481, 12944360), (5544, 12797265), (5580, 12714702), (5621, 12621960), (5642, 12574980), (5655, 12546072), (5694, 12460140), (5720, 12403503), (5742, 12355980), (5859, 12109240), (5940, 11944114), (6006, 11812860), (6045, 11736648), (6090, 11649924), (6132, 11570130), (6138, 11558820), (6264, 11326315), (6293, 11274120), (6351, 11171160), (6380, 11120382), (6424, 11044215), (6435, 11025336), (6510, 10898316), (6552, 10828455), (6570, 10798788), (6643, 10680120), (6696, 10595585), (6699, 10590840), (6786, 10455060), (6789, 10450440), (6820, 10402938), (6930, 10237812), (7020, 10106558), (7161, 9907560), (7192, 9864855), (7227, 9817080), (7254, 9780540), (7308, 9708270), (7540, 9409554), (7560, 9384661), (7592, 9345105), (7656, 9266985), (7665, 9256104), (7722, 9187780), (7812, 9081930), (7830, 9061052), (7884, 8998990), (7917, 8961480), (8008, 8859645), (8030, 8835372), (8060, 8802486), (8091, 8768760), (8120, 8737443), (8184, 8669115), (8190, 8662764), (8294, 8554140), (8316, 8531510), (8370, 8476468), (8463, 8383320), (8468, 8378370), (8541, 8306760), (8580, 8269002), (8613, 8237320), (8680, 8173737), (8760, 8099091), (8866, 8002260), (8932, 7943130), (8990, 7891884), (9009, 7875240), (9048, 7841295), (9052, 7837830), (9135, 7766616), (9198, 7713420), (9207, 7705880), (9240, 7678359), (9490, 7476084), (9548, 7430670), (9570, 7413588), (9636, 7362810), (9672, 7335405), (9765, 7265544), (9828, 7218970), (9855, 7199192), (9889, 7174440), (10010, 7087716), (10179, 6970040), (10220, 6942078), (10230, 6935292), (10296, 6890835), (10395, 6825208), (10439, 6796440), (10440, 6795789), (10556, 6721110), (10585, 6702696), (10788, 6576570), (10881, 6520360), (10920, 6497073), (10962, 6472180), (11160, 6357351), (11165, 6354504), (11242, 6310980), (11284, 6287490), (11310, 6273036), (11315, 6270264), (11388, 6230070), (11484, 6177990), (11687, 6070680), (11718, 6054620), (11880, 5972057), (11935, 5944536), (12012, 5906430), (12045, 5890248), (12090, 5868324), (12180, 5824962), (12264, 5785065), (12276, 5779410), (12285, 5775176), (12441, 5702760), (12586, 5637060), (12702, 5585580), (12760, 5560191), (12870, 5512668), (13020, 5449158), (13140, 5399394), (13195, 5376888), (13286, 5340060), (13299, 5334840), (13398, 5295420), (13485, 5261256), (13572, 5227530), (13578, 5225220), (13640, 5201469), (13797, 5142280), (13860, 5118906), (14040, 5053279), (14105, 5029992), (14235, 4984056), (14322, 4953780), (14355, 4942392), (14454, 4908540), (14508, 4890270), (14616, 4854135), (14819, 4787640), (15015, 4725144), (15080, 4704777), (15330, 4628052), (15345, 4623528), (15444, 4593890), (15624, 4540965), (15660, 4530526), (15768, 4499495), (15834, 4480740), (15841, 4478760), (16060, 4417686), (16120, 4401243), (16182, 4384380), (16380, 4331382), (16588, 4277070), (16632, 4265755), (16740, 4238234), (16863, 4207320), (16926, 4191660), (16936, 4189185), (16965, 4182024), (17082, 4153380), (17160, 4134501), (17226, 4118660), (17732, 4001130), (17864, 3971565), (17980, 3945942), (18018, 3937620), (18104, 3918915), (18135, 3912216), (18270, 3883308), (18396, 3856710), (18414, 3852940), (18879, 3758040), (18980, 3738042), (19053, 3723720), (19096, 3715335), (19140, 3706794), (19272, 3681405), (19305, 3675112), (19530, 3632772), (19656, 3609485), (19710, 3599596), (19778, 3587220), (19929, 3560040), (20020, 3543858), (20097, 3530280), (20358, 3485020), (20367, 3483480), (20440, 3471039), (20460, 3467646), (20735, 3421656), (20790, 3412604), (20878, 3398220), (21112, 3360555), (21170, 3351348), (21483, 3302520), (21576, 3288285), (21681, 3272360), (21762, 3260180), (21924, 3236090), (22165, 3200904), (22330, 3177252), (22484, 3155490), (22568, 3143745), (22620, 3136518), (22630, 3135132), (22776, 3115035), (22968, 3088995), (22995, 3085368), (23287, 3046680), (23374, 3035340), (23436, 3027310), (23751, 2987160), (23870, 2972268), (24024, 2953215), (24090, 2945124), (24180, 2934162), (24273, 2922920), (24360, 2912481), (24552, 2889705), (24570, 2887588), (24882, 2851380), (24893, 2850120), (25172, 2818530), (25389, 2794440), (25404, 2792790), (25623, 2768920), (25740, 2756334), (26040, 2724579), (26280, 2699697), (26390, 2688444), (26572, 2670030), (26598, 2667420), (26796, 2647710), (26970, 2630628), (27027, 2625080), (27144, 2613765), (27156, 2612610), (27405, 2588872), (27521, 2577960), (27594, 2571140), (27720, 2559453), (28105, 2524392), (28210, 2514996), (28470, 2492028), (28644, 2476890), (28710, 2471196), (28908, 2454270), (29016, 2445135), (29029, 2444040), (29295, 2421848), (29419, 2411640), (29638, 2393820), (29667, 2391480), (30030, 2362572), (30660, 2314026), (30690, 2311764), (30888, 2296945), (31031, 2286360), (31317, 2265480), (31320, 2265263), (31465, 2254824), (31668, 2240370), (31682, 2239380), (31755, 2234232), (32120, 2208843), (32364, 2192190), (32760, 2165691), (33176, 2138535), (33215, 2136024), (33480, 2119117), (33495, 2118168), (33726, 2103660), (33852, 2095830), (33930, 2091012), (33945, 2090088), (34164, 2076690), (34452, 2059330), (35061, 2023560), (35464, 2000565), (35805, 1981512), (35960, 1972971), (36036, 1968810), (36135, 1963416), (36270, 1956108), (36540, 1941654), (36792, 1928355), (36828, 1926470), (37323, 1900920), (37758, 1879020), (37960, 1869021), (38106, 1861860), (38280, 1853397), (38610, 1837556), (39060, 1816386), (39420, 1799798), (39556, 1793610), (39585, 1792296), (39858, 1780020), (39897, 1778280), (40040, 1771929), (40194, 1765140), (40455, 1753752), (40716, 1742510), (40734, 1741740), (40920, 1733823), (41470, 1710828), (41580, 1706302), (41756, 1699110), (42315, 1676664), (42340, 1675674), (42705, 1661352), (42966, 1651260), (43065, 1647464), (43362, 1636180), (43524, 1630090), (43848, 1618045), (44330, 1600452), (44457, 1595880), (44660, 1588626), (44968, 1577745), (45045, 1575048), (45240, 1568259), (45260, 1567566), (45990, 1542684), (46035, 1541176), (46574, 1523340), (46748, 1517670), (46872, 1513655), (47502, 1493580), (47523, 1492920), (47740, 1486134), (48180, 1472562), (48360, 1467081), (48546, 1461460), (49140, 1443794), (49445, 1434888), (49764, 1425690), (49786, 1425060), (50344, 1409265), (50589, 1402440), (50778, 1397220), (50808, 1396395), (50895, 1394008), (51246, 1384460), (51480, 1378167), (52195, 1359288), (52780, 1344222), (53144, 1335015), (53196, 1333710), (53592, 1323855), (53940, 1315314), (54054, 1312540), (54312, 1306305), (54405, 1304072), (54810, 1294436), (55042, 1288980), (55188, 1285570), (56210, 1262196), (56420, 1257498), (56637, 1252680), (56940, 1246014), (57159, 1241240), (57288, 1238445), (57420, 1235598), (57816, 1227135), (58058, 1222020), (58435, 1214136), (58590, 1210924), (58838, 1205820), (59276, 1196910), (59334, 1195740), (59787, 1186680), (60060, 1181286), (60291, 1176760), (61101, 1161160), (61320, 1157013), (61380, 1155882), (62062, 1143180), (62205, 1140552), (62634, 1132740), (62930, 1127412), (63336, 1120185), (63364, 1119690), (63510, 1117116), (64449, 1100840), (64728, 1096095), (65627, 1081080), (66430, 1068012), (66495, 1066968), (66990, 1059084), (67452, 1051830), (67704, 1047915), (67860, 1045506), (67890, 1045044), (68328, 1038345), (68904, 1029665), (68985, 1028456), (69223, 1024920), (69861, 1015560), (70122, 1011780), (71253, 995720), (71610, 990756), (72072, 984405), (72270, 981708), (72540, 978054), (73073, 970920), (73080, 970827), (73656, 963235), (74095, 957528), (74646, 950460), (74679, 950040), (75516, 939510), (76167, 931480), (76212, 930930), (77220, 918778), (78120, 908193), (78840, 899899), (79112, 896805), (79170, 896148), (79205, 895752), (79716, 890010), (79794, 889140), (80388, 882570), (80910, 876876), (81432, 871255), (81468, 870870), (81809, 867240), (82563, 859320), (82940, 855414), (83160, 853151), (83512, 849555), (84315, 841464), (84630, 838332), (84680, 837837), (85410, 830676), (85932, 825630), (86130, 823732), (86724, 818090), (87048, 815045), (87087, 814680), (88257, 803880), (88660, 800226), (88914, 797940), (89001, 797160), (89320, 794313), (90090, 787524), (90520, 783783), (91980, 771342), (92070, 770588), (93093, 762120), (93148, 761670), (93496, 758835), (93951, 755160), (94395, 751608), (95004, 746790), (95046, 746460), (95265, 744744), (95480, 743067), (96360, 736281), (97092, 730730), (98280, 721897), (98890, 717444), (99528, 712845), (99572, 712530), (99645, 712008), (100485, 706056), (101178, 701220), (101556, 698610), (101790, 697004), (101835, 696696), (102492, 692230), (104390, 679644), (105183, 674520), (105560, 672111), (106392, 666855), (107415, 660504), (107880, 657657), (108108, 656270), (108405, 654472), (108810, 652036), (109620, 647218), (110084, 644490), (110376, 642785), (111969, 633640), (112420, 631098), (112840, 628749), (113274, 626340), (113880, 623007), (114318, 620620), (114840, 617799), (116116, 611010), (116435, 609336), (116870, 607068), (117180, 605462), (117676, 602910), (118552, 598455), (118668, 597870), (118755, 597432), (119574, 593340), (119691, 592760), (120120, 590643), (120582, 588380), (121365, 584584), (122202, 580580), (122760, 577941), (124124, 571590), (124410, 570276), (124465, 570024), (125268, 566370), (125860, 563706), (126728, 559845), (126945, 558888), (127020, 558558), (128115, 553784), (128557, 551880), (128898, 550420), (131254, 540540), (132860, 534006), (132990, 533484), (133371, 531960), (133980, 529542), (134904, 525915), (135135, 525016), (135720, 522753), (135780, 522522), (137605, 515592), (137970, 514228), (138446, 512460), (139722, 507780), (140244, 505890), (142506, 497860), (142569, 497640), (143220, 495378), (144540, 490854), (145080, 489027), (145145, 488808), (146146, 485460), (147095, 482328), (148190, 478764), (148335, 478296), (149292, 475230), (149358, 475020), (151032, 469755), (151767, 467480), (152334, 465740), (152424, 465465), (154440, 459389), (155155, 457272), (156585, 453096), (158340, 448074), (158410, 447876), (159432, 445005), (159588, 444570), (160776, 441285), (161820, 438438), (162936, 435435), (163009, 435240), (163618, 433620), (165126, 429660), (165880, 427707), (168630, 420732), (169260, 419166), (169911, 417560), (170820, 415338), (171864, 412815), (172260, 411866), (173448, 409045), (174174, 407340), (174251, 407160), (175305, 404712), (176514, 401940), (177320, 400113), (177828, 398970), (178002, 398580), (179361, 395560), (180180, 393762), (183960, 385671), (184140, 385294), (186186, 381060), (186296, 380835), (186615, 380184), (187902, 377580), (188790, 375804), (190008, 373395), (190092, 373230), (190530, 372372), (192647, 368280), (194184, 365365), (196881, 360360), (197780, 358722), (199144, 356265), (199290, 356004), (199485, 355656), (200970, 353028), (202356, 350610), (203112, 349305), (203580, 348502), (203670, 348348), (204984, 346115), (205933, 344520), (207669, 341640), (208780, 339822), (209583, 338520), (210366, 337260), (214830, 330252), (216216, 328135), (216810, 327236), (217620, 326018), (219219, 323640), (219240, 323609), (220168, 322245), (222285, 319176), (223938, 316820), (224037, 316680), (224840, 315549), (226548, 313170), (228636, 310310), (232232, 305505), (232870, 304668), (233740, 303534), (234360, 302731), (235352, 301455), (237336, 298935), (237510, 298716), (237615, 298584), (239148, 296670), (239382, 296380), (241164, 294190), (242730, 292292), (244404, 290290), (245427, 289080), (247689, 286440), (248248, 285795), (248820, 285138), (248930, 285012), (250536, 283185), (251720, 281853), (252945, 280488), (253890, 279444), (254040, 279279), (256230, 276892), (257114, 275940), (257796, 275210), (261261, 271560), (262508, 270270), (264771, 267960), (265720, 267003), (265980, 266742)]