114984749880

素因数分解:

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

素因数の和:202

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 47, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 73, 77, 78, 84, 88, 90, 91, 93, 94, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 141, 143, 146, 154, 155, 156, 165, 168, 180, 182, 186, 188, 189, 195, 198, 210, 216, 217, 219, 220, 231, 234, 235, 248, 252, 260, 264, 270, 273, 279, 280, 282, 286, 292, 297, 308, 310, 312, 315, 329, 330, 341, 351, 360, 364, 365, 372, 376, 378, 385, 390, 396, 403, 420, 423, 429, 434, 438, 440, 455, 462, 465, 468, 470, 495, 504, 511, 517, 520, 540, 546, 558, 564, 572, 584, 585, 594, 611, 616, 620, 630, 651, 657, 658, 660, 682, 693, 702, 705, 715, 728, 730, 744, 756, 770, 780, 792, 803, 806, 819, 837, 840, 846, 858, 868, 876, 910, 924, 930, 936, 940, 945, 949, 987, 990, 1001, 1022, 1023, 1034, 1080, 1085, 1092, 1095, 1116, 1128, 1144, 1155, 1170, 1188, 1209, 1222, 1240, 1260, 1269, 1287, 1302, 1314, 1316, 1320, 1364, 1365, 1386, 1395, 1404, 1410, 1430, 1457, 1460, 1485, 1512, 1533, 1540, 1551, 1560, 1606, 1612, 1638, 1645, 1674, 1692, 1705, 1716, 1736, 1752, 1755, 1820, 1833, 1848, 1860, 1880, 1890, 1898, 1953, 1971, 1974, 1980, 2002, 2015, 2044, 2046, 2068, 2079, 2115, 2145, 2170, 2184, 2190, 2232, 2263, 2310, 2340, 2376, 2387, 2409, 2418, 2444, 2457, 2520, 2538, 2555, 2574, 2585, 2604, 2628, 2632, 2728, 2730, 2772, 2790, 2808, 2820, 2821, 2847, 2860, 2914, 2920, 2961, 2970, 3003, 3055, 3066, 3069, 3080, 3102, 3212, 3224, 3255, 3276, 3285, 3290, 3348, 3384, 3410, 3431, 3432, 3465, 3510, 3619, 3627, 3640, 3666, 3720, 3780, 3796, 3861, 3906, 3942, 3948, 3960, 4004, 4015, 4030, 4088, 4092, 4095, 4136, 4158, 4185, 4230, 4277, 4290, 4340, 4371, 4380, 4433, 4526, 4599, 4620, 4653, 4680, 4745, 4774, 4818, 4836, 4888, 4914, 4935, 5005, 5076, 5110, 5115, 5148, 5170, 5208, 5256, 5460, 5499, 5544, 5580, 5621, 5640, 5642, 5694, 5720, 5828, 5859, 5922, 5940, 6006, 6045, 6110, 6132, 6138, 6204, 6345, 6424, 6435, 6510, 6552, 6570, 6580, 6643, 6696, 6721, 6789, 6820, 6862, 6930, 7020, 7161, 7227, 7238, 7254, 7285, 7332, 7560, 7592, 7665, 7722, 7755, 7812, 7884, 7896, 8008, 8030, 8060, 8184, 8190, 8316, 8370, 8460, 8463, 8541, 8554, 8580, 8680, 8742, 8760, 8866, 8883, 9009, 9052, 9165, 9198, 9207, 9240, 9306, 9490, 9548, 9636, 9672, 9765, 9828, 9855, 9870, 10010, 10152, 10199, 10220, 10230, 10293, 10296, 10340, 10395, 10439, 10857, 10881, 10920, 10998, 11160, 11242, 11284, 11315, 11388, 11656, 11718, 11844, 11880, 11935, 12012, 12045, 12090, 12220, 12264, 12276, 12285, 12408, 12690, 12831, 12870, 13020, 13113, 13140, 13160, 13286, 13299, 13442, 13578, 13640, 13724, 13797, 13860, 13959, 14040, 14105, 14235, 14322, 14454, 14476, 14508, 14570, 14664, 14805, 15015, 15330, 15345, 15444, 15510, 15624, 15768, 15841, 16027, 16060, 16120, 16380, 16497, 16632, 16740, 16863, 16920, 16926, 17082, 17108, 17155, 17160, 17484, 17732, 17766, 18018, 18095, 18104, 18135, 18330, 18396, 18414, 18612, 18941, 18980, 19096, 19272, 19305, 19530, 19656, 19710, 19740, 19929, 20020, 20163, 20367, 20398, 20440, 20460, 20586, 20680, 20790, 20878, 21385, 21483, 21681, 21714, 21762, 21855, 21996, 22165, 22484, 22568, 22630, 22776, 22995, 23265, 23436, 23688, 23870, 24017, 24024, 24090, 24180, 24440, 24552, 24570, 24893, 25380, 25389, 25623, 25662, 25740, 26040, 26226, 26280, 26572, 26598, 26884, 27027, 27156, 27448, 27495, 27594, 27720, 27918, 28105, 28210, 28470, 28644, 28908, 28952, 29016, 29140, 29295, 29419, 29610, 30030, 30597, 30660, 30690, 30879, 30888, 31020, 31031, 31317, 31682, 32054, 32120, 32571, 32760, 32994, 33215, 33480, 33605, 33726, 33852, 33945, 34164, 34216, 34310, 34968, 35464, 35532, 35805, 36036, 36135, 36190, 36270, 36660, 36792, 36828, 37224, 37741, 37882, 37960, 38493, 38610, 39060, 39339, 39420, 39480, 39858, 39897, 40040, 40326, 40734, 40796, 40920, 41172, 41580, 41756, 42315, 42705, 42770, 42966, 43362, 43428, 43524, 43710, 43992, 44330, 44415, 44603, 44968, 45045, 45260, 45990, 46035, 46530, 46872, 47047, 47523, 47740, 48034, 48081, 48180, 48360, 49140, 49786, 50589, 50760, 50778, 50995, 51246, 51324, 51465, 51480, 52195, 52452, 53144, 53196, 53768, 54054, 54285, 54312, 54405, 54990, 55188, 55836, 56210, 56420, 56823, 56940, 57288, 57816, 58280, 58590, 58838, 59220, 59787, 60060, 60489, 61101, 61194, 61320, 61380, 61758, 62040, 62062, 62634, 63364, 64108, 64155, 64449, 65142, 65565, 65988, 66430, 66495, 67210, 67452, 67704, 67890, 68328, 68620, 68985, 69795, 71064, 71610, 72051, 72072, 72270, 72380, 72540, 73073, 73320, 73656, 74679, 75482, 75764, 76167, 76986, 77220, 78120, 78678, 78840, 79205, 79716, 79794, 80135, 80652, 81468, 81592, 82344, 82485, 83160, 83512, 84315, 84630, 85410, 85540, 85932, 86724, 86856, 87048, 87420, 88257, 88660, 88830, 89206, 90090, 90520, 91791, 91980, 92070, 92637, 93060, 93093, 93951, 94094, 94705, 95046, 95480, 96068, 96162, 96360, 97713, 98280, 99572, 99645, 100815, 101178, 101556, 101835, 101990, 102492, 102648, 102930, 104390, 104904, 106361, 106392, 107415, 108108, 108405, 108570, 108810, 109980, 110376, 111672, 112189, 112420, 112840, 113223, 113646, 113880, 115479, 117180, 117676, 118440, 119574, 119691, 120085, 120120, 120978, 122202, 122388, 122760, 123516, 124124, 124465, 125268, 126728, 126945, 128115, 128216, 128310, 128898, 130284, 131130, 131976, 132587, 132860, 132990, 133809, 134420, 134904, 135135, 135780, 137240, 137970, 139590, 141141, 142569, 143220, 144102, 144243, 144540, 144760, 145080, 146146, 147095, 149358, 150964, 151528, 151767, 152334, 152985, 153972, 154395, 154440, 155155, 156585, 157356, 158410, 159432, 159588, 160270, 161304, 162855, 162936, 164970, 168630, 169260, 170469, 170820, 171080, 171864, 173448, 174251, 174840, 176514, 177320, 177660, 178412, 179361, 180180, 181467, 183582, 183960, 184140, 185274, 186120, 186186, 187902, 188188, 188705, 189410, 190092, 192136, 192324, 192465, 195426, 196695, 199144, 199290, 199485, 201630, 202356, 203112, 203670, 203980, 204984, 205860, 205933, 208351, 208780, 212722, 214830, 216153, 216216, 216810, 217140, 217620, 219219, 219960, 223015, 224037, 224378, 224840, 226446, 227292, 230958, 234360, 235235, 235352, 237615, 239148, 239382, 240170, 240405, 241956, 244404, 244776, 247032, 248248, 248930, 250536, 252945, 253890, 256230, 256620, 257796, 260568, 262260, 264187, 264771, 265174, 265720, 265980, 267618, 268840, 270270, 271560, 275373, 275940, 279180, 279279, 281853, 282282, 284115, 285138, 286440, 288204, 288486, 289080, 292292, 294190, 298716, 298935, 301928, 302445, 303534, 304668, 305505, 305970, 307944, 308790, 310310, 312221, 313170, 314712, 316820, 319083, 319176, 320540, 322245, 323609, 325710, 329940, 336567, 337260, 338520, 339669, 340938, 341640, 348502, 353028, 355320, 356824, 358722, 360255, 360360, 362934, 365365, 367164, 368280, 370548, 372372, 373395, 375804, 376376, 377410, 378820, 380184, 380835, 384648, 384930, 390852, 393390, 397761, 398580, 398970, 401427, 403260, 404712, 407340, 407960, 411720, 411866, 416702, 417560, 423423, 425444, 427707, 429660, 432306, 432729, 433620, 434280, 435240, 438438, 441285, 446030, 448074, 448756, 452892, 454584, 458955, 461916, 463185, 465465, 469755, 470470, 475230, 478296, 478764, 480340, 480810, 483912, 488565, 488808, 490633, 497860, 505890, 507780, 511407, 512460, 513240, 515592, 522753, 524520, 528374, 529542, 530348, 531805, 531960, 535236, 540540, 550746, 551880, 558360, 558558, 560945, 563706, 564564, 566115, 568230, 570276, 576408, 576972, 577395, 584584, 588380, 597432, 597870, 598455, 604890, 607068, 609336, 611010, 611940, 617580, 617799, 620620, 624442, 625053, 626340, 633640, 638166, 641080, 644490, 647218, 648459, 651420, 657657, 659880, 662935, 669045, 672111, 673134, 674520, 679338, 681876, 697004, 705705, 706056, 712845, 717444, 720510, 721215, 725868, 730730, 734328, 741096, 744527, 744744, 746790, 751608, 754820, 757640, 758835, 761670, 769860, 781704, 786780, 792561, 794313, 795522, 797160, 797940, 802854, 806520, 814680, 823732, 833404, 837837, 846846, 850888, 852345, 855414, 859320, 864612, 865458, 867240, 871255, 876876, 882570, 892060, 896148, 896805, 897512, 905784, 907335, 917910, 923832, 926370, 930930, 936663, 939510, 940940, 950460, 957249, 957528, 960680, 961620, 970827, 977130, 981266, 995720, 1009701, 1011780, 1015560, 1019007, 1022814, 1024920, 1029665, 1041755, 1045506, 1056748, 1059084, 1060696, 1063610, 1070472, 1080765, 1081080, 1096095, 1101492, 1117116, 1120185, 1121890, 1127412, 1129128, 1132230, 1136460, 1140552, 1153944, 1154790, 1169971, 1176760, 1193283, 1195740, 1196910, 1204281, 1209780, 1214136, 1222020, 1223880, 1235160, 1235598, 1241240, 1248884, 1250106, 1252680, 1270269, 1276332, 1288980, 1294436, 1296918, 1302840, 1315314, 1320935, 1323855, 1325870, 1338090, 1344222, 1346268, 1358676, 1363752, 1376865, 1382693, 1394008, 1396395, 1409265, 1411410, 1425690, 1434888, 1441020, 1442430, 1451736, 1458457, 1461460, 1471899, 1489054, 1493580, 1509640, 1517670, 1523340, 1539720, 1561105, 1568259, 1573560, 1585122, 1588626, 1591044, 1595415, 1595880, 1605708, 1618045, 1647464, 1666808, 1675674, 1682835, 1693692, 1698345, 1704690, 1710828, 1729224, 1730916, 1742510, 1753752, 1765140, 1784120, 1792296, 1793610, 1814670, 1835820, 1852740, 1853397, 1861860, 1873326, 1875159, 1879020, 1881880, 1900920, 1914498, 1923240, 1941654, 1954260, 1962532, 1972971, 1988805, 2007135, 2019402, 2023560, 2038014, 2045628, 2059330, 2083510, 2091012, 2113496, 2117115, 2118168, 2127220, 2138535, 2161530, 2163645, 2192190, 2202984, 2233581, 2234232, 2240370, 2243780, 2254824, 2264460, 2265263, 2272920, 2309580, 2339942, 2377683, 2386566, 2391480, 2393820, 2408562, 2419560, 2444040, 2453165, 2471196, 2497768, 2500212, 2540538, 2552664, 2557035, 2577960, 2588872, 2593836, 2613765, 2630628, 2641870, 2647710, 2651740, 2676180, 2688444, 2692536, 2717352, 2753730, 2765386, 2792790, 2809989, 2818530, 2822820, 2851380, 2871747, 2882040, 2884860, 2912481, 2916914, 2922920, 2943798, 2978108, 2987160, 3029103, 3035340, 3046680, 3088995, 3122210, 3125265, 3136518, 3170244, 3177252, 3182088, 3190830, 3211416, 3236090, 3242295, 3288285, 3351348, 3360555, 3365670, 3387384, 3396690, 3409380, 3421656, 3434431, 3461832, 3485020, 3509913, 3530280, 3579849, 3587220, 3629340, 3671640, 3705480, 3706794, 3722635, 3723720, 3746652, 3750318, 3758040, 3828996, 3883308, 3908520, 3925064, 3945942, 3962805, 3971565, 3977610, 4014270, 4038804, 4076028, 4091256, 4118660, 4148079, 4167020, 4182024, 4189185, 4234230, 4254440, 4277070, 4323060, 4327290, 4375371, 4384380, 4415697, 4467162, 4480740, 4487560, 4528920, 4530526, 4619160, 4679884, 4683315, 4704777, 4755366, 4773132, 4786245, 4787640, 4817124, 4854135, 4906330, 4942392, 5000424, 5048505, 5081076, 5095035, 5114070, 5187672, 5227530, 5261256, 5283740, 5295420, 5303480, 5352360, 5376888, 5507460, 5530772, 5560191, 5585580, 5619978, 5625477, 5637060, 5645640, 5702760, 5743494, 5769720, 5824962, 5833828, 5849855, 5887596, 5956216, 5966415, 6021405, 6058206, 6070680, 6177990, 6244420, 6250530, 6273036, 6340488, 6351345, 6354504, 6381660, 6472180, 6484590, 6576570, 6700743, 6702696, 6721110, 6731340, 6793380, 6795789, 6818760, 6868862, 6913465, 6970040, 7019826, 7133049, 7159698, 7174440, 7258680, 7292285, 7359495, 7413588, 7445270, 7493304, 7500636, 7657992, 7766616, 7841295, 7891884, 7925610, 7943130, 7955220, 8028540, 8077608, 8152056, 8189797, 8237320, 8296158, 8334040, 8378370, 8429967, 8468460, 8554140, 8646120, 8654580, 8737443, 8750742, 8768760, 8831394, 8934324, 8961480, 9061052, 9266985, 9359768, 9366630, 9375795, 9409554, 9510732, 9546264, 9572490, 9634248, 9678851, 9708270, 9812660, 9864855, 10097010, 10162152, 10190070, 10228140, 10303293, 10455060, 10529739, 10567480, 10590840, 11014920, 11061544, 11120382, 11167905, 11171160, 11239956, 11250954, 11274120, 11326315, 11486988, 11649924, 11667656, 11699710, 11775192, 11888415, 11932830, 12042810, 12116412, 12355980, 12444237, 12488840, 12501060, 12546072, 12702690, 12763320, 12944360, 12969180, 13126113, 13153140, 13247091, 13401486, 13442220, 13462680, 13586760, 13591578, 13737724, 13826930, 14039652, 14049945, 14266098, 14319396, 14358735, 14562405, 14584570, 14718990, 14827176, 14890540, 15001272, 15145515, 15209623, 15682590, 15783768, 15851220, 15886260, 15910440, 16057080, 16379594, 16592316, 16756740, 16859934, 16936920, 17108280, 17172155, 17309160, 17474886, 17501484, 17549565, 17662788, 17868648, 17899245, 18122104, 18533970, 18733260, 18751590, 18819108, 19021464, 19144980, 19357702, 19416540, 19625320, 19729710, 20102229, 20194020, 20380140, 20387367, 20456280, 20606586, 20740395, 20910120, 21059478, 21876855, 22078485, 22240764, 22335810, 22479912, 22501908, 22652630, 22973976, 23299848, 23399420, 23523885, 23776830, 23865660, 24085620, 24232824, 24569391, 24711960, 24888474, 25002120, 25405380, 25938360, 26252226, 26306280, 26494182, 26802972, 26884440, 27183156, 27475448, 27653860, 27800955, 28079304, 28099890, 28127385, 28532196, 28638792, 28717470, 29036553, 29124810, 29169140, 29437980, 29781080, 30291030, 30419246, 30909879, 31365180, 31589217, 31702440, 31772520, 32759188, 33184632, 33503715, 33513480, 33719868, 33978945, 34344310, 34949772, 35002968, 35099130, 35325576, 35665245, 35798490, 37067940, 37332711, 37466520, 37503180, 37638216, 38289960, 38715404, 38833080, 39378339, 39459420, 40204458, 40388040, 40760280, 40774734, 40948985, 41213172, 41480790, 42118956, 42149835, 43687215, 43753710, 44156970, 44481528, 44671620, 45003816, 45305260, 45628869, 46798840, 47047770, 47553660, 47731320, 48171240, 48394255, 49138782, 49776948, 50810760, 51516465, 52504452, 52648695, 52988364, 53605944, 54366312, 55307720, 55601910, 56199780, 56254770, 57064392, 57434940, 58073106, 58249620, 58338280, 58875960, 60582060, 60838492, 61162101, 61819758, 62221185, 62730360, 63178434, 65518376, 65630565, 66235455, 67007430, 67439736, 67957890, 68688620, 69899544, 70198260, 71330490, 71596980, 73708173, 74135880, 74665422, 75006360, 76048115, 77430808, 78756678, 78918840, 80408916, 81549468, 81897970, 82426344, 82961580, 84237912, 84299670, 87109659, 87374430, 87507420, 88313940, 89343240, 90610520, 91257738, 92729637, 94095540, 95107320, 96788510, 98277564, 99553896, 100511145, 101936835, 103032930, 105008904, 105297390, 105976728, 106467361, 111203820, 112399560, 112509540, 114869880, 116146212, 116499240, 121164120, 121676984, 122324202, 122846955, 123639516, 124442370, 126356868, 131261130, 132470910, 134014860, 135915780, 136886607, 137377240, 140396520, 142660980, 143193960, 145182765, 147416346, 149330844, 152096230, 154549395, 157513356, 157946085, 160817832, 163098936, 163795940, 165923160, 168599340, 174219318, 174748860, 175014840, 176627880, 182515476, 185459274, 186663555, 188191080, 193577020, 196555128, 196891695, 201022290, 203873670, 206065860, 210594780, 212934722, 221124519, 222407640, 225019080, 228144345, 232292424, 244648404, 245693910, 247279032, 248884740, 252713736, 261328977, 262522260, 264941820, 268029720, 271831560, 273773214, 285321960, 290365530, 294832692, 298661688, 304192460, 305810505, 309098790, 315026712, 315892170, 319402083, 327591880, 337198680, 348438636, 349497720, 365030952, 368540865, 370918548, 373327110, 387154040, 393783390, 402044580, 407747340, 410659821, 412131720, 421189560, 425869444, 435548295, 442249038, 456288690, 463648185, 489296808, 491387820, 497769480, 522657954, 525044520, 529883640, 532336805, 547546428, 580731060, 589665384, 608384920, 611621010, 618197580, 631784340, 638804166, 684433035, 696877272, 737081730, 741837096, 746654220, 787566780, 804089160, 815494680, 821319642, 851738888, 871096590, 884498076, 912577380, 927296370, 958206249, 982775640, 1045315908, 1064673610, 1095092856, 1105622595, 1161462120, 1223242020, 1236395160, 1263568680, 1277608332, 1306644885, 1368866070, 1474163460, 1493308440, 1575133560, 1597010415, 1642639284, 1742193180, 1768996152, 1825154760, 1854592740, 1916412498, 2053299105, 2090631816, 2129347220, 2211245190, 2446484040, 2555216664, 2613289770, 2737732140, 2874618747, 2948326920, 3194020830, 3285278568, 3484386360, 3709185480, 3832824996, 4106598210, 4258694440, 4422490380, 4791031245, 5226579540, 5475464280, 5749237494, 6388041660, 7665649992, 8213196420, 8844980760, 9582062490, 10453159080, 11498474988, 12776083320, 14373093735, 16426392840, 19164124980, 22996949976, 28746187470, 38328249960, 57492374940, 114984749880]

約数ペア:

[(1, 114984749880), (2, 57492374940), (3, 38328249960), (4, 28746187470), (5, 22996949976), (6, 19164124980), (7, 16426392840), (8, 14373093735), (9, 12776083320), (10, 11498474988), (11, 10453159080), (12, 9582062490), (13, 8844980760), (14, 8213196420), (15, 7665649992), (18, 6388041660), (20, 5749237494), (21, 5475464280), (22, 5226579540), (24, 4791031245), (26, 4422490380), (27, 4258694440), (28, 4106598210), (30, 3832824996), (31, 3709185480), (33, 3484386360), (35, 3285278568), (36, 3194020830), (39, 2948326920), (40, 2874618747), (42, 2737732140), (44, 2613289770), (45, 2555216664), (47, 2446484040), (52, 2211245190), (54, 2129347220), (55, 2090631816), (56, 2053299105), (60, 1916412498), (62, 1854592740), (63, 1825154760), (65, 1768996152), (66, 1742193180), (70, 1642639284), (72, 1597010415), (73, 1575133560), (77, 1493308440), (78, 1474163460), (84, 1368866070), (88, 1306644885), (90, 1277608332), (91, 1263568680), (93, 1236395160), (94, 1223242020), (99, 1161462120), (104, 1105622595), (105, 1095092856), (108, 1064673610), (110, 1045315908), (117, 982775640), (120, 958206249), (124, 927296370), (126, 912577380), (130, 884498076), (132, 871096590), (135, 851738888), (140, 821319642), (141, 815494680), (143, 804089160), (146, 787566780), (154, 746654220), (155, 741837096), (156, 737081730), (165, 696877272), (168, 684433035), (180, 638804166), (182, 631784340), (186, 618197580), (188, 611621010), (189, 608384920), (195, 589665384), (198, 580731060), (210, 547546428), (216, 532336805), (217, 529883640), (219, 525044520), (220, 522657954), (231, 497769480), (234, 491387820), (235, 489296808), (248, 463648185), (252, 456288690), (260, 442249038), (264, 435548295), (270, 425869444), (273, 421189560), (279, 412131720), (280, 410659821), (282, 407747340), (286, 402044580), (292, 393783390), (297, 387154040), (308, 373327110), (310, 370918548), (312, 368540865), (315, 365030952), (329, 349497720), (330, 348438636), (341, 337198680), (351, 327591880), (360, 319402083), (364, 315892170), (365, 315026712), (372, 309098790), (376, 305810505), (378, 304192460), (385, 298661688), (390, 294832692), (396, 290365530), (403, 285321960), (420, 273773214), (423, 271831560), (429, 268029720), (434, 264941820), (438, 262522260), (440, 261328977), (455, 252713736), (462, 248884740), (465, 247279032), (468, 245693910), (470, 244648404), (495, 232292424), (504, 228144345), (511, 225019080), (517, 222407640), (520, 221124519), (540, 212934722), (546, 210594780), (558, 206065860), (564, 203873670), (572, 201022290), (584, 196891695), (585, 196555128), (594, 193577020), (611, 188191080), (616, 186663555), (620, 185459274), (630, 182515476), (651, 176627880), (657, 175014840), (658, 174748860), (660, 174219318), (682, 168599340), (693, 165923160), (702, 163795940), (705, 163098936), (715, 160817832), (728, 157946085), (730, 157513356), (744, 154549395), (756, 152096230), (770, 149330844), (780, 147416346), (792, 145182765), (803, 143193960), (806, 142660980), (819, 140396520), (837, 137377240), (840, 136886607), (846, 135915780), (858, 134014860), (868, 132470910), (876, 131261130), (910, 126356868), (924, 124442370), (930, 123639516), (936, 122846955), (940, 122324202), (945, 121676984), (949, 121164120), (987, 116499240), (990, 116146212), (1001, 114869880), (1022, 112509540), (1023, 112399560), (1034, 111203820), (1080, 106467361), (1085, 105976728), (1092, 105297390), (1095, 105008904), (1116, 103032930), (1128, 101936835), (1144, 100511145), (1155, 99553896), (1170, 98277564), (1188, 96788510), (1209, 95107320), (1222, 94095540), (1240, 92729637), (1260, 91257738), (1269, 90610520), (1287, 89343240), (1302, 88313940), (1314, 87507420), (1316, 87374430), (1320, 87109659), (1364, 84299670), (1365, 84237912), (1386, 82961580), (1395, 82426344), (1404, 81897970), (1410, 81549468), (1430, 80408916), (1457, 78918840), (1460, 78756678), (1485, 77430808), (1512, 76048115), (1533, 75006360), (1540, 74665422), (1551, 74135880), (1560, 73708173), (1606, 71596980), (1612, 71330490), (1638, 70198260), (1645, 69899544), (1674, 68688620), (1692, 67957890), (1705, 67439736), (1716, 67007430), (1736, 66235455), (1752, 65630565), (1755, 65518376), (1820, 63178434), (1833, 62730360), (1848, 62221185), (1860, 61819758), (1880, 61162101), (1890, 60838492), (1898, 60582060), (1953, 58875960), (1971, 58338280), (1974, 58249620), (1980, 58073106), (2002, 57434940), (2015, 57064392), (2044, 56254770), (2046, 56199780), (2068, 55601910), (2079, 55307720), (2115, 54366312), (2145, 53605944), (2170, 52988364), (2184, 52648695), (2190, 52504452), (2232, 51516465), (2263, 50810760), (2310, 49776948), (2340, 49138782), (2376, 48394255), (2387, 48171240), (2409, 47731320), (2418, 47553660), (2444, 47047770), (2457, 46798840), (2520, 45628869), (2538, 45305260), (2555, 45003816), (2574, 44671620), (2585, 44481528), (2604, 44156970), (2628, 43753710), (2632, 43687215), (2728, 42149835), (2730, 42118956), (2772, 41480790), (2790, 41213172), (2808, 40948985), (2820, 40774734), (2821, 40760280), (2847, 40388040), (2860, 40204458), (2914, 39459420), (2920, 39378339), (2961, 38833080), (2970, 38715404), (3003, 38289960), (3055, 37638216), (3066, 37503180), (3069, 37466520), (3080, 37332711), (3102, 37067940), (3212, 35798490), (3224, 35665245), (3255, 35325576), (3276, 35099130), (3285, 35002968), (3290, 34949772), (3348, 34344310), (3384, 33978945), (3410, 33719868), (3431, 33513480), (3432, 33503715), (3465, 33184632), (3510, 32759188), (3619, 31772520), (3627, 31702440), (3640, 31589217), (3666, 31365180), (3720, 30909879), (3780, 30419246), (3796, 30291030), (3861, 29781080), (3906, 29437980), (3942, 29169140), (3948, 29124810), (3960, 29036553), (4004, 28717470), (4015, 28638792), (4030, 28532196), (4088, 28127385), (4092, 28099890), (4095, 28079304), (4136, 27800955), (4158, 27653860), (4185, 27475448), (4230, 27183156), (4277, 26884440), (4290, 26802972), (4340, 26494182), (4371, 26306280), (4380, 26252226), (4433, 25938360), (4526, 25405380), (4599, 25002120), (4620, 24888474), (4653, 24711960), (4680, 24569391), (4745, 24232824), (4774, 24085620), (4818, 23865660), (4836, 23776830), (4888, 23523885), (4914, 23399420), (4935, 23299848), (5005, 22973976), (5076, 22652630), (5110, 22501908), (5115, 22479912), (5148, 22335810), (5170, 22240764), (5208, 22078485), (5256, 21876855), (5460, 21059478), (5499, 20910120), (5544, 20740395), (5580, 20606586), (5621, 20456280), (5640, 20387367), (5642, 20380140), (5694, 20194020), (5720, 20102229), (5828, 19729710), (5859, 19625320), (5922, 19416540), (5940, 19357702), (6006, 19144980), (6045, 19021464), (6110, 18819108), (6132, 18751590), (6138, 18733260), (6204, 18533970), (6345, 18122104), (6424, 17899245), (6435, 17868648), (6510, 17662788), (6552, 17549565), (6570, 17501484), (6580, 17474886), (6643, 17309160), (6696, 17172155), (6721, 17108280), (6789, 16936920), (6820, 16859934), (6862, 16756740), (6930, 16592316), (7020, 16379594), (7161, 16057080), (7227, 15910440), (7238, 15886260), (7254, 15851220), (7285, 15783768), (7332, 15682590), (7560, 15209623), (7592, 15145515), (7665, 15001272), (7722, 14890540), (7755, 14827176), (7812, 14718990), (7884, 14584570), (7896, 14562405), (8008, 14358735), (8030, 14319396), (8060, 14266098), (8184, 14049945), (8190, 14039652), (8316, 13826930), (8370, 13737724), (8460, 13591578), (8463, 13586760), (8541, 13462680), (8554, 13442220), (8580, 13401486), (8680, 13247091), (8742, 13153140), (8760, 13126113), (8866, 12969180), (8883, 12944360), (9009, 12763320), (9052, 12702690), (9165, 12546072), (9198, 12501060), (9207, 12488840), (9240, 12444237), (9306, 12355980), (9490, 12116412), (9548, 12042810), (9636, 11932830), (9672, 11888415), (9765, 11775192), (9828, 11699710), (9855, 11667656), (9870, 11649924), (10010, 11486988), (10152, 11326315), (10199, 11274120), (10220, 11250954), (10230, 11239956), (10293, 11171160), (10296, 11167905), (10340, 11120382), (10395, 11061544), (10439, 11014920), (10857, 10590840), (10881, 10567480), (10920, 10529739), (10998, 10455060), (11160, 10303293), (11242, 10228140), (11284, 10190070), (11315, 10162152), (11388, 10097010), (11656, 9864855), (11718, 9812660), (11844, 9708270), (11880, 9678851), (11935, 9634248), (12012, 9572490), (12045, 9546264), (12090, 9510732), (12220, 9409554), (12264, 9375795), (12276, 9366630), (12285, 9359768), (12408, 9266985), (12690, 9061052), (12831, 8961480), (12870, 8934324), (13020, 8831394), (13113, 8768760), (13140, 8750742), (13160, 8737443), (13286, 8654580), (13299, 8646120), (13442, 8554140), (13578, 8468460), (13640, 8429967), (13724, 8378370), (13797, 8334040), (13860, 8296158), (13959, 8237320), (14040, 8189797), (14105, 8152056), (14235, 8077608), (14322, 8028540), (14454, 7955220), (14476, 7943130), (14508, 7925610), (14570, 7891884), (14664, 7841295), (14805, 7766616), (15015, 7657992), (15330, 7500636), (15345, 7493304), (15444, 7445270), (15510, 7413588), (15624, 7359495), (15768, 7292285), (15841, 7258680), (16027, 7174440), (16060, 7159698), (16120, 7133049), (16380, 7019826), (16497, 6970040), (16632, 6913465), (16740, 6868862), (16863, 6818760), (16920, 6795789), (16926, 6793380), (17082, 6731340), (17108, 6721110), (17155, 6702696), (17160, 6700743), (17484, 6576570), (17732, 6484590), (17766, 6472180), (18018, 6381660), (18095, 6354504), (18104, 6351345), (18135, 6340488), (18330, 6273036), (18396, 6250530), (18414, 6244420), (18612, 6177990), (18941, 6070680), (18980, 6058206), (19096, 6021405), (19272, 5966415), (19305, 5956216), (19530, 5887596), (19656, 5849855), (19710, 5833828), (19740, 5824962), (19929, 5769720), (20020, 5743494), (20163, 5702760), (20367, 5645640), (20398, 5637060), (20440, 5625477), (20460, 5619978), (20586, 5585580), (20680, 5560191), (20790, 5530772), (20878, 5507460), (21385, 5376888), (21483, 5352360), (21681, 5303480), (21714, 5295420), (21762, 5283740), (21855, 5261256), (21996, 5227530), (22165, 5187672), (22484, 5114070), (22568, 5095035), (22630, 5081076), (22776, 5048505), (22995, 5000424), (23265, 4942392), (23436, 4906330), (23688, 4854135), (23870, 4817124), (24017, 4787640), (24024, 4786245), (24090, 4773132), (24180, 4755366), (24440, 4704777), (24552, 4683315), (24570, 4679884), (24893, 4619160), (25380, 4530526), (25389, 4528920), (25623, 4487560), (25662, 4480740), (25740, 4467162), (26040, 4415697), (26226, 4384380), (26280, 4375371), (26572, 4327290), (26598, 4323060), (26884, 4277070), (27027, 4254440), (27156, 4234230), (27448, 4189185), (27495, 4182024), (27594, 4167020), (27720, 4148079), (27918, 4118660), (28105, 4091256), (28210, 4076028), (28470, 4038804), (28644, 4014270), (28908, 3977610), (28952, 3971565), (29016, 3962805), (29140, 3945942), (29295, 3925064), (29419, 3908520), (29610, 3883308), (30030, 3828996), (30597, 3758040), (30660, 3750318), (30690, 3746652), (30879, 3723720), (30888, 3722635), (31020, 3706794), (31031, 3705480), (31317, 3671640), (31682, 3629340), (32054, 3587220), (32120, 3579849), (32571, 3530280), (32760, 3509913), (32994, 3485020), (33215, 3461832), (33480, 3434431), (33605, 3421656), (33726, 3409380), (33852, 3396690), (33945, 3387384), (34164, 3365670), (34216, 3360555), (34310, 3351348), (34968, 3288285), (35464, 3242295), (35532, 3236090), (35805, 3211416), (36036, 3190830), (36135, 3182088), (36190, 3177252), (36270, 3170244), (36660, 3136518), (36792, 3125265), (36828, 3122210), (37224, 3088995), (37741, 3046680), (37882, 3035340), (37960, 3029103), (38493, 2987160), (38610, 2978108), (39060, 2943798), (39339, 2922920), (39420, 2916914), (39480, 2912481), (39858, 2884860), (39897, 2882040), (40040, 2871747), (40326, 2851380), (40734, 2822820), (40796, 2818530), (40920, 2809989), (41172, 2792790), (41580, 2765386), (41756, 2753730), (42315, 2717352), (42705, 2692536), (42770, 2688444), (42966, 2676180), (43362, 2651740), (43428, 2647710), (43524, 2641870), (43710, 2630628), (43992, 2613765), (44330, 2593836), (44415, 2588872), (44603, 2577960), (44968, 2557035), (45045, 2552664), (45260, 2540538), (45990, 2500212), (46035, 2497768), (46530, 2471196), (46872, 2453165), (47047, 2444040), (47523, 2419560), (47740, 2408562), (48034, 2393820), (48081, 2391480), (48180, 2386566), (48360, 2377683), (49140, 2339942), (49786, 2309580), (50589, 2272920), (50760, 2265263), (50778, 2264460), (50995, 2254824), (51246, 2243780), (51324, 2240370), (51465, 2234232), (51480, 2233581), (52195, 2202984), (52452, 2192190), (53144, 2163645), (53196, 2161530), (53768, 2138535), (54054, 2127220), (54285, 2118168), (54312, 2117115), (54405, 2113496), (54990, 2091012), (55188, 2083510), (55836, 2059330), (56210, 2045628), (56420, 2038014), (56823, 2023560), (56940, 2019402), (57288, 2007135), (57816, 1988805), (58280, 1972971), (58590, 1962532), (58838, 1954260), (59220, 1941654), (59787, 1923240), (60060, 1914498), (60489, 1900920), (61101, 1881880), (61194, 1879020), (61320, 1875159), (61380, 1873326), (61758, 1861860), (62040, 1853397), (62062, 1852740), (62634, 1835820), (63364, 1814670), (64108, 1793610), (64155, 1792296), (64449, 1784120), (65142, 1765140), (65565, 1753752), (65988, 1742510), (66430, 1730916), (66495, 1729224), (67210, 1710828), (67452, 1704690), (67704, 1698345), (67890, 1693692), (68328, 1682835), (68620, 1675674), (68985, 1666808), (69795, 1647464), (71064, 1618045), (71610, 1605708), (72051, 1595880), (72072, 1595415), (72270, 1591044), (72380, 1588626), (72540, 1585122), (73073, 1573560), (73320, 1568259), (73656, 1561105), (74679, 1539720), (75482, 1523340), (75764, 1517670), (76167, 1509640), (76986, 1493580), (77220, 1489054), (78120, 1471899), (78678, 1461460), (78840, 1458457), (79205, 1451736), (79716, 1442430), (79794, 1441020), (80135, 1434888), (80652, 1425690), (81468, 1411410), (81592, 1409265), (82344, 1396395), (82485, 1394008), (83160, 1382693), (83512, 1376865), (84315, 1363752), (84630, 1358676), (85410, 1346268), (85540, 1344222), (85932, 1338090), (86724, 1325870), (86856, 1323855), (87048, 1320935), (87420, 1315314), (88257, 1302840), (88660, 1296918), (88830, 1294436), (89206, 1288980), (90090, 1276332), (90520, 1270269), (91791, 1252680), (91980, 1250106), (92070, 1248884), (92637, 1241240), (93060, 1235598), (93093, 1235160), (93951, 1223880), (94094, 1222020), (94705, 1214136), (95046, 1209780), (95480, 1204281), (96068, 1196910), (96162, 1195740), (96360, 1193283), (97713, 1176760), (98280, 1169971), (99572, 1154790), (99645, 1153944), (100815, 1140552), (101178, 1136460), (101556, 1132230), (101835, 1129128), (101990, 1127412), (102492, 1121890), (102648, 1120185), (102930, 1117116), (104390, 1101492), (104904, 1096095), (106361, 1081080), (106392, 1080765), (107415, 1070472), (108108, 1063610), (108405, 1060696), (108570, 1059084), (108810, 1056748), (109980, 1045506), (110376, 1041755), (111672, 1029665), (112189, 1024920), (112420, 1022814), (112840, 1019007), (113223, 1015560), (113646, 1011780), (113880, 1009701), (115479, 995720), (117180, 981266), (117676, 977130), (118440, 970827), (119574, 961620), (119691, 960680), (120085, 957528), (120120, 957249), (120978, 950460), (122202, 940940), (122388, 939510), (122760, 936663), (123516, 930930), (124124, 926370), (124465, 923832), (125268, 917910), (126728, 907335), (126945, 905784), (128115, 897512), (128216, 896805), (128310, 896148), (128898, 892060), (130284, 882570), (131130, 876876), (131976, 871255), (132587, 867240), (132860, 865458), (132990, 864612), (133809, 859320), (134420, 855414), (134904, 852345), (135135, 850888), (135780, 846846), (137240, 837837), (137970, 833404), (139590, 823732), (141141, 814680), (142569, 806520), (143220, 802854), (144102, 797940), (144243, 797160), (144540, 795522), (144760, 794313), (145080, 792561), (146146, 786780), (147095, 781704), (149358, 769860), (150964, 761670), (151528, 758835), (151767, 757640), (152334, 754820), (152985, 751608), (153972, 746790), (154395, 744744), (154440, 744527), (155155, 741096), (156585, 734328), (157356, 730730), (158410, 725868), (159432, 721215), (159588, 720510), (160270, 717444), (161304, 712845), (162855, 706056), (162936, 705705), (164970, 697004), (168630, 681876), (169260, 679338), (170469, 674520), (170820, 673134), (171080, 672111), (171864, 669045), (173448, 662935), (174251, 659880), (174840, 657657), (176514, 651420), (177320, 648459), (177660, 647218), (178412, 644490), (179361, 641080), (180180, 638166), (181467, 633640), (183582, 626340), (183960, 625053), (184140, 624442), (185274, 620620), (186120, 617799), (186186, 617580), (187902, 611940), (188188, 611010), (188705, 609336), (189410, 607068), (190092, 604890), (192136, 598455), (192324, 597870), (192465, 597432), (195426, 588380), (196695, 584584), (199144, 577395), (199290, 576972), (199485, 576408), (201630, 570276), (202356, 568230), (203112, 566115), (203670, 564564), (203980, 563706), (204984, 560945), (205860, 558558), (205933, 558360), (208351, 551880), (208780, 550746), (212722, 540540), (214830, 535236), (216153, 531960), (216216, 531805), (216810, 530348), (217140, 529542), (217620, 528374), (219219, 524520), (219960, 522753), (223015, 515592), (224037, 513240), (224378, 512460), (224840, 511407), (226446, 507780), (227292, 505890), (230958, 497860), (234360, 490633), (235235, 488808), (235352, 488565), (237615, 483912), (239148, 480810), (239382, 480340), (240170, 478764), (240405, 478296), (241956, 475230), (244404, 470470), (244776, 469755), (247032, 465465), (248248, 463185), (248930, 461916), (250536, 458955), (252945, 454584), (253890, 452892), (256230, 448756), (256620, 448074), (257796, 446030), (260568, 441285), (262260, 438438), (264187, 435240), (264771, 434280), (265174, 433620), (265720, 432729), (265980, 432306), (267618, 429660), (268840, 427707), (270270, 425444), (271560, 423423), (275373, 417560), (275940, 416702), (279180, 411866), (279279, 411720), (281853, 407960), (282282, 407340), (284115, 404712), (285138, 403260), (286440, 401427), (288204, 398970), (288486, 398580), (289080, 397761), (292292, 393390), (294190, 390852), (298716, 384930), (298935, 384648), (301928, 380835), (302445, 380184), (303534, 378820), (304668, 377410), (305505, 376376), (305970, 375804), (307944, 373395), (308790, 372372), (310310, 370548), (312221, 368280), (313170, 367164), (314712, 365365), (316820, 362934), (319083, 360360), (319176, 360255), (320540, 358722), (322245, 356824), (323609, 355320), (325710, 353028), (329940, 348502), (336567, 341640), (337260, 340938), (338520, 339669)]