127217170080

素因数分解:

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

素因数の和:172

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 146, 154, 155, 156, 160, 165, 168, 169, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 219, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 292, 297, 308, 310, 312, 315, 330, 336, 338, 341, 351, 352, 360, 364, 365, 372, 378, 385, 390, 396, 403, 416, 420, 429, 432, 434, 438, 440, 455, 462, 465, 468, 480, 495, 496, 504, 507, 511, 520, 528, 540, 546, 558, 560, 572, 584, 585, 594, 616, 620, 624, 630, 651, 657, 660, 672, 676, 682, 693, 702, 715, 720, 728, 730, 744, 756, 770, 780, 792, 803, 806, 819, 837, 840, 845, 858, 864, 868, 876, 880, 910, 924, 930, 936, 945, 949, 990, 992, 1001, 1008, 1014, 1022, 1023, 1040, 1056, 1080, 1085, 1092, 1095, 1116, 1120, 1144, 1155, 1168, 1170, 1183, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1314, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1460, 1485, 1488, 1512, 1521, 1533, 1540, 1560, 1584, 1606, 1612, 1638, 1674, 1680, 1690, 1705, 1716, 1736, 1752, 1755, 1760, 1820, 1848, 1859, 1860, 1872, 1890, 1898, 1953, 1971, 1980, 2002, 2015, 2016, 2028, 2044, 2046, 2079, 2080, 2145, 2160, 2170, 2184, 2190, 2232, 2263, 2288, 2310, 2336, 2340, 2366, 2376, 2387, 2409, 2418, 2457, 2464, 2480, 2520, 2535, 2555, 2574, 2604, 2628, 2640, 2704, 2728, 2730, 2772, 2790, 2808, 2821, 2847, 2860, 2912, 2920, 2970, 2976, 3003, 3024, 3042, 3066, 3069, 3080, 3120, 3168, 3212, 3224, 3255, 3276, 3285, 3348, 3360, 3380, 3410, 3432, 3465, 3472, 3504, 3510, 3549, 3627, 3640, 3696, 3718, 3720, 3744, 3780, 3796, 3861, 3906, 3942, 3960, 4004, 4015, 4030, 4056, 4088, 4092, 4095, 4158, 4185, 4290, 4320, 4340, 4368, 4380, 4433, 4464, 4526, 4563, 4576, 4599, 4620, 4680, 4732, 4745, 4752, 4774, 4818, 4836, 4914, 4960, 5005, 5040, 5070, 5110, 5115, 5148, 5208, 5239, 5256, 5280, 5408, 5456, 5460, 5544, 5577, 5580, 5616, 5621, 5642, 5694, 5720, 5840, 5859, 5915, 5940, 6006, 6045, 6048, 6084, 6132, 6138, 6160, 6240, 6424, 6435, 6448, 6510, 6552, 6570, 6643, 6696, 6760, 6789, 6820, 6864, 6930, 6944, 7008, 7020, 7098, 7161, 7227, 7254, 7280, 7392, 7436, 7440, 7560, 7592, 7605, 7665, 7722, 7812, 7884, 7920, 8008, 8030, 8060, 8112, 8176, 8184, 8190, 8316, 8370, 8463, 8541, 8580, 8680, 8736, 8760, 8866, 8928, 9009, 9052, 9126, 9198, 9207, 9240, 9295, 9360, 9464, 9490, 9504, 9548, 9636, 9672, 9765, 9828, 9855, 10010, 10080, 10140, 10220, 10230, 10296, 10395, 10416, 10439, 10478, 10512, 10647, 10881, 10912, 10920, 11088, 11154, 11160, 11232, 11242, 11284, 11315, 11388, 11440, 11680, 11718, 11830, 11880, 11935, 12012, 12045, 12090, 12168, 12264, 12276, 12285, 12320, 12337, 12848, 12870, 12896, 13013, 13020, 13104, 13140, 13286, 13299, 13392, 13520, 13578, 13640, 13728, 13797, 13860, 14040, 14105, 14196, 14235, 14322, 14454, 14508, 14560, 14872, 14880, 15015, 15120, 15184, 15210, 15330, 15345, 15444, 15624, 15717, 15768, 15840, 15841, 16016, 16060, 16120, 16224, 16352, 16368, 16380, 16632, 16731, 16740, 16863, 16926, 17082, 17160, 17360, 17520, 17732, 17745, 18018, 18104, 18135, 18252, 18396, 18414, 18480, 18590, 18720, 18928, 18980, 19096, 19272, 19305, 19344, 19530, 19656, 19710, 19929, 20020, 20280, 20367, 20440, 20460, 20592, 20790, 20832, 20878, 20956, 21024, 21294, 21483, 21681, 21762, 21840, 22165, 22176, 22308, 22320, 22484, 22568, 22630, 22776, 22815, 22880, 22995, 23436, 23660, 23760, 23870, 24024, 24090, 24180, 24336, 24528, 24552, 24570, 24674, 24893, 25389, 25623, 25696, 25740, 26026, 26040, 26195, 26208, 26280, 26572, 26598, 26784, 27027, 27040, 27156, 27280, 27594, 27720, 27885, 28080, 28105, 28210, 28392, 28470, 28644, 28908, 29016, 29295, 29419, 29744, 30030, 30240, 30368, 30420, 30660, 30690, 30888, 31031, 31248, 31317, 31434, 31536, 31682, 31941, 32032, 32120, 32240, 32736, 32760, 33215, 33264, 33462, 33480, 33726, 33852, 33945, 34164, 34320, 34720, 35040, 35464, 35490, 35805, 36036, 36135, 36208, 36270, 36504, 36673, 36792, 36828, 36960, 37011, 37180, 37856, 37960, 38192, 38544, 38610, 38688, 39039, 39060, 39312, 39420, 39858, 39897, 40040, 40560, 40734, 40880, 40920, 41184, 41580, 41756, 41912, 42315, 42588, 42705, 42966, 43362, 43524, 43680, 44330, 44616, 44640, 44968, 45045, 45136, 45260, 45552, 45630, 45990, 46035, 46872, 47151, 47320, 47520, 47523, 47740, 48048, 48180, 48360, 48672, 49056, 49104, 49140, 49348, 49786, 50193, 50589, 50778, 51246, 51480, 52052, 52080, 52195, 52390, 52560, 53144, 53196, 53235, 54054, 54312, 54405, 54560, 55188, 55440, 55770, 56160, 56210, 56420, 56784, 56940, 57288, 57629, 57816, 58032, 58590, 58838, 59488, 59787, 60060, 60840, 61101, 61320, 61380, 61685, 61776, 62062, 62496, 62634, 62868, 63072, 63364, 63882, 64240, 64449, 64480, 65065, 65520, 66430, 66495, 66528, 66924, 66960, 67452, 67704, 67890, 68328, 68640, 68985, 70928, 70980, 71610, 72072, 72270, 72416, 72540, 73008, 73073, 73346, 73584, 73656, 74022, 74360, 74679, 75920, 76167, 76384, 77088, 77220, 78078, 78120, 78585, 78624, 78840, 79205, 79716, 79794, 80080, 81120, 81468, 81760, 81840, 83160, 83512, 83655, 83824, 84315, 84630, 85176, 85410, 85932, 86359, 86724, 87048, 88257, 88660, 89232, 89936, 90090, 90272, 90520, 91104, 91260, 91980, 92070, 93093, 93744, 93951, 94302, 94640, 95046, 95480, 96096, 96360, 96720, 98208, 98280, 98696, 99572, 99645, 100386, 101178, 101556, 101835, 102492, 102960, 104104, 104160, 104390, 104780, 105120, 106288, 106392, 106470, 107415, 108108, 108405, 108624, 108810, 110019, 110376, 110880, 111033, 111540, 112420, 112840, 113568, 113880, 114576, 115258, 115632, 116064, 117117, 117180, 117676, 119574, 119691, 120120, 121680, 122202, 122640, 122760, 123370, 123552, 124124, 124465, 125268, 125736, 126728, 126945, 127764, 128115, 128480, 128898, 130130, 131040, 132860, 132990, 133848, 133920, 134904, 135135, 135408, 135707, 135780, 136656, 137970, 141453, 141856, 141960, 142569, 143220, 144144, 144540, 145080, 146016, 146146, 146692, 147095, 147168, 147312, 148044, 148720, 149358, 151767, 151840, 152334, 154440, 155155, 156156, 156240, 156585, 157170, 157680, 158410, 159432, 159588, 159705, 160160, 162936, 163680, 166320, 167024, 167310, 167648, 168630, 169260, 170352, 170820, 171864, 172718, 172887, 173448, 174096, 174251, 176514, 177320, 178464, 179361, 179872, 180180, 181040, 182520, 183365, 183960, 184140, 185055, 186186, 187488, 187902, 188604, 189280, 190092, 190960, 192720, 193440, 195195, 196560, 197392, 199144, 199290, 199485, 200772, 202356, 203112, 203670, 204984, 205920, 205933, 208208, 208780, 209560, 212576, 212784, 212940, 214830, 216216, 216810, 217248, 217620, 219219, 220038, 220752, 222066, 223080, 224037, 224840, 225680, 227760, 229152, 230516, 231264, 234234, 234360, 235352, 235755, 237615, 239148, 239382, 240240, 243360, 244404, 245280, 245520, 246740, 248248, 248930, 250536, 250965, 251472, 252945, 253456, 253890, 255528, 256230, 257796, 259077, 260260, 264771, 265720, 265980, 267696, 269808, 270270, 270816, 271414, 271560, 273312, 275940, 279279, 281853, 282906, 283920, 285138, 286440, 288145, 288288, 289080, 290160, 292292, 293384, 294190, 294624, 296088, 297440, 298716, 298935, 303534, 304668, 305505, 308880, 310310, 312312, 312480, 313170, 314340, 315360, 316820, 318864, 319176, 319410, 322245, 323609, 325872, 330057, 332640, 333099, 334048, 334620, 337260, 338520, 340704, 341640, 343728, 345436, 345774, 346896, 348192, 348502, 351351, 353028, 354640, 358722, 360360, 362080, 365040, 365365, 366730, 367920, 368280, 370110, 372372, 373395, 375804, 377208, 380184, 380835, 381920, 382447, 385440, 390390, 393120, 394784, 398288, 398580, 398970, 401544, 403403, 404712, 406224, 407121, 407340, 409968, 411866, 416416, 417560, 419120, 425568, 425880, 427707, 429660, 431795, 432432, 433620, 435240, 438438, 440076, 441285, 441504, 444132, 446160, 448074, 449680, 451360, 455520, 461032, 465465, 468468, 468720, 469755, 470704, 471510, 475230, 478296, 478764, 480480, 488808, 491040, 493480, 496496, 497860, 501072, 501930, 502944, 505890, 506912, 507780, 511056, 512460, 515592, 518154, 518661, 520520, 522753, 529542, 531440, 531960, 535392, 539616, 540540, 542828, 543120, 550095, 551880, 555165, 558558, 563706, 565812, 567840, 570276, 572880, 576290, 578160, 580320, 584584, 585585, 586768, 588380, 592176, 597432, 597870, 598455, 607068, 609336, 611010, 617760, 617799, 620620, 624624, 626340, 628680, 633640, 637728, 638352, 638820, 644490, 647218, 651744, 657657, 660114, 666198, 669240, 672111, 674520, 677040, 678535, 683280, 687456, 690872, 691548, 693792, 697004, 702702, 706056, 707265, 709280, 712845, 717444, 720720, 730080, 730730, 733460, 735840, 736560, 740220, 744744, 746790, 751608, 754416, 758835, 760368, 761670, 764894, 777231, 780780, 794313, 796576, 797160, 797940, 803088, 806806, 809424, 812448, 814242, 814680, 819936, 823732, 835120, 837837, 838240, 851760, 855414, 859320, 863590, 864435, 864864, 867240, 870480, 871255, 876876, 880152, 882570, 888264, 892320, 896148, 896805, 899360, 922064, 930930, 936936, 937440, 939510, 941408, 943020, 949949, 950460, 956592, 957528, 970827, 977616, 986960, 990171, 992992, 995720, 1002144, 1003860, 1011780, 1015560, 1022112, 1024920, 1029665, 1031184, 1036308, 1037322, 1041040, 1045506, 1059084, 1062880, 1063920, 1081080, 1085656, 1086240, 1096095, 1100190, 1103760, 1110330, 1117116, 1120185, 1127412, 1131624, 1140552, 1145760, 1147341, 1152580, 1156320, 1169168, 1171170, 1173536, 1176760, 1184352, 1194864, 1195740, 1196910, 1210209, 1214136, 1218672, 1221363, 1222020, 1235598, 1241240, 1249248, 1252680, 1257360, 1267280, 1276704, 1277640, 1288980, 1294436, 1295385, 1315314, 1320228, 1323855, 1332396, 1338480, 1344222, 1349040, 1354080, 1357070, 1366560, 1381744, 1383096, 1394008, 1396395, 1405404, 1409265, 1412112, 1414530, 1425690, 1434888, 1441440, 1461460, 1466920, 1473120, 1480440, 1489488, 1493580, 1503216, 1508832, 1517670, 1520736, 1523340, 1529788, 1554462, 1555983, 1561560, 1568259, 1588626, 1594320, 1595880, 1606176, 1613612, 1618045, 1618848, 1628484, 1629360, 1647464, 1650285, 1665495, 1670240, 1675674, 1703520, 1710828, 1718640, 1727180, 1728870, 1734480, 1740960, 1742510, 1753752, 1756755, 1760304, 1765140, 1776528, 1792296, 1793610, 1844128, 1853397, 1861860, 1873872, 1879020, 1886040, 1899898, 1900920, 1912235, 1913184, 1915056, 1941654, 1955232, 1972971, 1973920, 1980342, 1991440, 2007720, 2017015, 2023560, 2031120, 2035605, 2049840, 2059330, 2062368, 2072616, 2074644, 2082080, 2091012, 2118168, 2127840, 2138535, 2162160, 2171312, 2192190, 2200380, 2207520, 2220660, 2234232, 2240370, 2254824, 2263248, 2265263, 2281104, 2294682, 2305160, 2331693, 2338336, 2342340, 2353520, 2389728, 2391480, 2393820, 2420418, 2428272, 2437344, 2442726, 2444040, 2471196, 2482480, 2505360, 2514720, 2534560, 2555280, 2577960, 2588872, 2590770, 2593305, 2613765, 2630628, 2640456, 2647710, 2664792, 2676960, 2677129, 2688444, 2698080, 2714140, 2763488, 2766192, 2788016, 2792790, 2810808, 2818530, 2824224, 2829060, 2849847, 2851380, 2869776, 2912481, 2922920, 2933840, 2960880, 2978976, 2987160, 3006432, 3035340, 3046680, 3059576, 3088995, 3108924, 3111966, 3123120, 3136518, 3177252, 3188640, 3191760, 3227224, 3236090, 3256968, 3258720, 3288285, 3294928, 3300570, 3330990, 3351348, 3360555, 3421656, 3437280, 3442023, 3454360, 3457740, 3468960, 3485020, 3507504, 3513510, 3520608, 3530280, 3553056, 3584592, 3587220, 3630627, 3664089, 3706794, 3723720, 3747744, 3758040, 3772080, 3799796, 3801840, 3824470, 3830112, 3883308, 3886155, 3945942, 3960684, 3971565, 3982880, 4015440, 4034030, 4047120, 4062240, 4071210, 4099680, 4118660, 4145232, 4149288, 4182024, 4189185, 4206917, 4236336, 4277070, 4324320, 4342624, 4384380, 4400760, 4441320, 4468464, 4480740, 4509648, 4526496, 4530526, 4562208, 4589364, 4610320, 4663386, 4684680, 4704777, 4707040, 4749745, 4782960, 4787640, 4840836, 4854135, 4856544, 4885452, 4888080, 4942392, 4950855, 4964960, 5010720, 5110560, 5155920, 5177744, 5181540, 5186610, 5227530, 5261256, 5280912, 5295420, 5329584, 5354258, 5376888, 5428280, 5532384, 5560191, 5576032, 5585580, 5621616, 5637060, 5658120, 5699694, 5702760, 5736705, 5739552, 5824962, 5845840, 5867680, 5921760, 5974320, 6051045, 6070680, 6093360, 6106815, 6119152, 6177990, 6217848, 6223932, 6246240, 6273036, 6354504, 6383520, 6454448, 6472180, 6513936, 6576570, 6589856, 6601140, 6661980, 6702696, 6721110, 6795789, 6843312, 6884046, 6908720, 6915480, 6970040, 7015008, 7027020, 7060560, 7169184, 7174440, 7261254, 7328178, 7413588, 7447440, 7516080, 7544160, 7599592, 7603680, 7648940, 7766616, 7772310, 7779915, 7841295, 7891884, 7921368, 7943130, 8030880, 8031387, 8068060, 8094240, 8142420, 8237320, 8290464, 8298576, 8364048, 8378370, 8413834, 8472672, 8549541, 8554140, 8737443, 8768760, 8801520, 8882640, 8936928, 8961480, 9019296, 9061052, 9178728, 9220640, 9266985, 9326772, 9369360, 9409554, 9499490, 9565920, 9575280, 9681672, 9708270, 9770904, 9776160, 9864855, 9884784, 9901710, 10311840, 10326069, 10355488, 10363080, 10373220, 10455060, 10522512, 10561824, 10590840, 10659168, 10708516, 10753776, 10856560, 10891881, 11120382, 11171160, 11243232, 11274120, 11316240, 11326315, 11399388, 11405520, 11473410, 11649924, 11658465, 11691680, 11948640, 12102090, 12141360, 12186720, 12213630, 12238304, 12355980, 12435696, 12447864, 12546072, 12620751, 12709008, 12908896, 12944360, 13027872, 13153140, 13202280, 13323960, 13385645, 13405392, 13442220, 13591578, 13686624, 13768092, 13817440, 13830960, 13940080, 14054040, 14121120, 14249235, 14348880, 14522508, 14562405, 14656356, 14827176, 14894880, 15032160, 15199184, 15297880, 15533232, 15544620, 15559830, 15682590, 15783768, 15842736, 15886260, 16062774, 16136120, 16284840, 16474640, 16597152, 16728096, 16756740, 16827668, 17099082, 17108280, 17210115, 17474886, 17537520, 17603040, 17765280, 17922960, 18122104, 18153135, 18320445, 18357456, 18533970, 18653544, 18738720, 18819108, 18998980, 19150560, 19363344, 19416540, 19541808, 19729710, 19769568, 19803420, 20387367, 20652138, 20726160, 20746440, 20910120, 21034585, 21045024, 21181680, 21417032, 21507552, 21713120, 21783762, 22240764, 22342320, 22548240, 22632480, 22652630, 22798776, 22811040, 22946820, 23299848, 23316930, 23523885, 24094161, 24204180, 24282720, 24427260, 24711960, 24871392, 24895728, 25092144, 25241502, 25418016, 25648623, 25888720, 26306280, 26404560, 26647920, 26771290, 26810784, 26884440, 27183156, 27536184, 27661920, 27800955, 27880160, 28108080, 28498470, 28697760, 29045016, 29124810, 29312712, 29448419, 29654352, 30398368, 30595760, 31066464, 31089240, 31119660, 31365180, 31567536, 31685472, 31772520, 32125548, 32272240, 32569680, 32949280, 33513480, 33655336, 33978945, 34198164, 34216560, 34420230, 34949772, 35075040, 35845920, 36244208, 36306270, 36640890, 36714912, 37067940, 37307088, 37638216, 37862253, 37997960, 38726688, 38833080, 39083616, 39459420, 39606840, 40156935, 40774734, 41304276, 41452320, 41492880, 41820240, 42069170, 42363360, 42747705, 42834064, 43567524, 43687215, 44481528, 44684640, 45096480, 45305260, 45597552, 45893640, 46599696, 46633860, 47047770, 48188322, 48408360, 48854520, 49423920, 49791456, 50184288, 50483004, 51297246, 51630345, 51777440, 52612560, 52809120, 53295840, 53542580, 53768880, 54366312, 54459405, 55072368, 55601910, 56216160, 56996940, 58090032, 58249620, 58625424, 58896838, 59308704, 61162101, 61191520, 62178480, 62239320, 62730360, 63103755, 63135072, 63545040, 64251096, 64544480, 65139360, 67026960, 67310672, 67957890, 68396328, 68433120, 68840460, 69899544, 72282483, 72488416, 72612540, 73281780, 74135880, 74614176, 75276432, 75724506, 75995920, 77666160, 78918840, 79213680, 80313870, 81549468, 82608552, 82985760, 83640480, 84138340, 85495410, 85668128, 87135048, 87374430, 88345257, 88963056, 90610520, 91195104, 91787280, 93199392, 93267720, 94095540, 96376644, 96816720, 97709040, 98847840, 100966008, 101936835, 102594492, 103260690, 105225120, 107085160, 107537760, 108732624, 108918810, 110144736, 111203820, 113586759, 113993880, 116180064, 116499240, 117250848, 117793676, 120470805, 122324202, 124356960, 124478640, 125460720, 126207510, 127090080, 128243115, 128502192, 134053920, 134621344, 135915780, 136792656, 137680920, 139799088, 144564966, 145225080, 146563560, 147242095, 148271760, 150552864, 151449012, 151991840, 155332320, 157837680, 158427360, 160627740, 163098936, 165217104, 168276680, 170990820, 174270096, 174748860, 176690514, 177926112, 181221040, 183574560, 186535440, 188191080, 189311265, 192753288, 193633440, 195418080, 201932016, 203873670, 205188984, 206521380, 214170320, 217465248, 217837620, 222407640, 227173518, 227987760, 232998480, 235587352, 240941610, 244648404, 248957280, 250921440, 252415020, 256486230, 257004384, 265035771, 271831560, 273585312, 275361840, 279598176, 289129932, 290450160, 293127120, 294484190, 296543520, 302898024, 305810505, 315675360, 321255480, 326197872, 330434208, 336553360, 341981640, 348540192, 349497720, 353381028, 361412415, 362442080, 373070880, 376382160, 378622530, 385506576, 403864032, 407747340, 410377968, 413042760, 428340640, 435675240, 441726285, 444815280, 454347036, 455975520, 465996960, 471174704, 481883220, 489296808, 504830040, 512972460, 530071542, 543663120, 550723680, 567933795, 578259864, 580900320, 586254240, 588968380, 605796048, 611621010, 642510960, 652395744, 673106720, 683963280, 698995440, 706762056, 722824830, 752764320, 757245060, 771013152, 795107313, 815494680, 820755936, 826085520, 871350480, 883452570, 889630560, 908694072, 942349408, 963766440, 978593616, 1009660080, 1025944920, 1060143084, 1087326240, 1135867590, 1156519728, 1177936760, 1211592096, 1223242020, 1285021920, 1325178855, 1367926560, 1397990880, 1413524112, 1445649660, 1514490120, 1590214626, 1630989360, 1652171040, 1742700960, 1766905140, 1817388144, 1927532880, 1957187232, 2019320160, 2051889840, 2120286168, 2271735180, 2313039456, 2355873520, 2446484040, 2650357710, 2827048224, 2891299320, 3028980240, 3180429252, 3261978720, 3533810280, 3634776288, 3855065760, 3975536565, 4103779680, 4240572336, 4543470360, 4711747040, 4892968080, 5300715420, 5782598640, 6057960480, 6360858504, 7067620560, 7951073130, 8481144672, 9086940720, 9785936160, 10601430840, 11565197280, 12721717008, 14135241120, 15902146260, 18173881440, 21202861680, 25443434016, 31804292520, 42405723360, 63608585040, 127217170080]

約数ペア:

[(1, 127217170080), (2, 63608585040), (3, 42405723360), (4, 31804292520), (5, 25443434016), (6, 21202861680), (7, 18173881440), (8, 15902146260), (9, 14135241120), (10, 12721717008), (11, 11565197280), (12, 10601430840), (13, 9785936160), (14, 9086940720), (15, 8481144672), (16, 7951073130), (18, 7067620560), (20, 6360858504), (21, 6057960480), (22, 5782598640), (24, 5300715420), (26, 4892968080), (27, 4711747040), (28, 4543470360), (30, 4240572336), (31, 4103779680), (32, 3975536565), (33, 3855065760), (35, 3634776288), (36, 3533810280), (39, 3261978720), (40, 3180429252), (42, 3028980240), (44, 2891299320), (45, 2827048224), (48, 2650357710), (52, 2446484040), (54, 2355873520), (55, 2313039456), (56, 2271735180), (60, 2120286168), (62, 2051889840), (63, 2019320160), (65, 1957187232), (66, 1927532880), (70, 1817388144), (72, 1766905140), (73, 1742700960), (77, 1652171040), (78, 1630989360), (80, 1590214626), (84, 1514490120), (88, 1445649660), (90, 1413524112), (91, 1397990880), (93, 1367926560), (96, 1325178855), (99, 1285021920), (104, 1223242020), (105, 1211592096), (108, 1177936760), (110, 1156519728), (112, 1135867590), (117, 1087326240), (120, 1060143084), (124, 1025944920), (126, 1009660080), (130, 978593616), (132, 963766440), (135, 942349408), (140, 908694072), (143, 889630560), (144, 883452570), (146, 871350480), (154, 826085520), (155, 820755936), (156, 815494680), (160, 795107313), (165, 771013152), (168, 757245060), (169, 752764320), (176, 722824830), (180, 706762056), (182, 698995440), (186, 683963280), (189, 673106720), (195, 652395744), (198, 642510960), (208, 611621010), (210, 605796048), (216, 588968380), (217, 586254240), (219, 580900320), (220, 578259864), (224, 567933795), (231, 550723680), (234, 543663120), (240, 530071542), (248, 512972460), (252, 504830040), (260, 489296808), (264, 481883220), (270, 471174704), (273, 465996960), (279, 455975520), (280, 454347036), (286, 444815280), (288, 441726285), (292, 435675240), (297, 428340640), (308, 413042760), (310, 410377968), (312, 407747340), (315, 403864032), (330, 385506576), (336, 378622530), (338, 376382160), (341, 373070880), (351, 362442080), (352, 361412415), (360, 353381028), (364, 349497720), (365, 348540192), (372, 341981640), (378, 336553360), (385, 330434208), (390, 326197872), (396, 321255480), (403, 315675360), (416, 305810505), (420, 302898024), (429, 296543520), (432, 294484190), (434, 293127120), (438, 290450160), (440, 289129932), (455, 279598176), (462, 275361840), (465, 273585312), (468, 271831560), (480, 265035771), (495, 257004384), (496, 256486230), (504, 252415020), (507, 250921440), (511, 248957280), (520, 244648404), (528, 240941610), (540, 235587352), (546, 232998480), (558, 227987760), (560, 227173518), (572, 222407640), (584, 217837620), (585, 217465248), (594, 214170320), (616, 206521380), (620, 205188984), (624, 203873670), (630, 201932016), (651, 195418080), (657, 193633440), (660, 192753288), (672, 189311265), (676, 188191080), (682, 186535440), (693, 183574560), (702, 181221040), (715, 177926112), (720, 176690514), (728, 174748860), (730, 174270096), (744, 170990820), (756, 168276680), (770, 165217104), (780, 163098936), (792, 160627740), (803, 158427360), (806, 157837680), (819, 155332320), (837, 151991840), (840, 151449012), (845, 150552864), (858, 148271760), (864, 147242095), (868, 146563560), (876, 145225080), (880, 144564966), (910, 139799088), (924, 137680920), (930, 136792656), (936, 135915780), (945, 134621344), (949, 134053920), (990, 128502192), (992, 128243115), (1001, 127090080), (1008, 126207510), (1014, 125460720), (1022, 124478640), (1023, 124356960), (1040, 122324202), (1056, 120470805), (1080, 117793676), (1085, 117250848), (1092, 116499240), (1095, 116180064), (1116, 113993880), (1120, 113586759), (1144, 111203820), (1155, 110144736), (1168, 108918810), (1170, 108732624), (1183, 107537760), (1188, 107085160), (1209, 105225120), (1232, 103260690), (1240, 102594492), (1248, 101936835), (1260, 100966008), (1287, 98847840), (1302, 97709040), (1314, 96816720), (1320, 96376644), (1352, 94095540), (1364, 93267720), (1365, 93199392), (1386, 91787280), (1395, 91195104), (1404, 90610520), (1430, 88963056), (1440, 88345257), (1456, 87374430), (1460, 87135048), (1485, 85668128), (1488, 85495410), (1512, 84138340), (1521, 83640480), (1533, 82985760), (1540, 82608552), (1560, 81549468), (1584, 80313870), (1606, 79213680), (1612, 78918840), (1638, 77666160), (1674, 75995920), (1680, 75724506), (1690, 75276432), (1705, 74614176), (1716, 74135880), (1736, 73281780), (1752, 72612540), (1755, 72488416), (1760, 72282483), (1820, 69899544), (1848, 68840460), (1859, 68433120), (1860, 68396328), (1872, 67957890), (1890, 67310672), (1898, 67026960), (1953, 65139360), (1971, 64544480), (1980, 64251096), (2002, 63545040), (2015, 63135072), (2016, 63103755), (2028, 62730360), (2044, 62239320), (2046, 62178480), (2079, 61191520), (2080, 61162101), (2145, 59308704), (2160, 58896838), (2170, 58625424), (2184, 58249620), (2190, 58090032), (2232, 56996940), (2263, 56216160), (2288, 55601910), (2310, 55072368), (2336, 54459405), (2340, 54366312), (2366, 53768880), (2376, 53542580), (2387, 53295840), (2409, 52809120), (2418, 52612560), (2457, 51777440), (2464, 51630345), (2480, 51297246), (2520, 50483004), (2535, 50184288), (2555, 49791456), (2574, 49423920), (2604, 48854520), (2628, 48408360), (2640, 48188322), (2704, 47047770), (2728, 46633860), (2730, 46599696), (2772, 45893640), (2790, 45597552), (2808, 45305260), (2821, 45096480), (2847, 44684640), (2860, 44481528), (2912, 43687215), (2920, 43567524), (2970, 42834064), (2976, 42747705), (3003, 42363360), (3024, 42069170), (3042, 41820240), (3066, 41492880), (3069, 41452320), (3080, 41304276), (3120, 40774734), (3168, 40156935), (3212, 39606840), (3224, 39459420), (3255, 39083616), (3276, 38833080), (3285, 38726688), (3348, 37997960), (3360, 37862253), (3380, 37638216), (3410, 37307088), (3432, 37067940), (3465, 36714912), (3472, 36640890), (3504, 36306270), (3510, 36244208), (3549, 35845920), (3627, 35075040), (3640, 34949772), (3696, 34420230), (3718, 34216560), (3720, 34198164), (3744, 33978945), (3780, 33655336), (3796, 33513480), (3861, 32949280), (3906, 32569680), (3942, 32272240), (3960, 32125548), (4004, 31772520), (4015, 31685472), (4030, 31567536), (4056, 31365180), (4088, 31119660), (4092, 31089240), (4095, 31066464), (4158, 30595760), (4185, 30398368), (4290, 29654352), (4320, 29448419), (4340, 29312712), (4368, 29124810), (4380, 29045016), (4433, 28697760), (4464, 28498470), (4526, 28108080), (4563, 27880160), (4576, 27800955), (4599, 27661920), (4620, 27536184), (4680, 27183156), (4732, 26884440), (4745, 26810784), (4752, 26771290), (4774, 26647920), (4818, 26404560), (4836, 26306280), (4914, 25888720), (4960, 25648623), (5005, 25418016), (5040, 25241502), (5070, 25092144), (5110, 24895728), (5115, 24871392), (5148, 24711960), (5208, 24427260), (5239, 24282720), (5256, 24204180), (5280, 24094161), (5408, 23523885), (5456, 23316930), (5460, 23299848), (5544, 22946820), (5577, 22811040), (5580, 22798776), (5616, 22652630), (5621, 22632480), (5642, 22548240), (5694, 22342320), (5720, 22240764), (5840, 21783762), (5859, 21713120), (5915, 21507552), (5940, 21417032), (6006, 21181680), (6045, 21045024), (6048, 21034585), (6084, 20910120), (6132, 20746440), (6138, 20726160), (6160, 20652138), (6240, 20387367), (6424, 19803420), (6435, 19769568), (6448, 19729710), (6510, 19541808), (6552, 19416540), (6570, 19363344), (6643, 19150560), (6696, 18998980), (6760, 18819108), (6789, 18738720), (6820, 18653544), (6864, 18533970), (6930, 18357456), (6944, 18320445), (7008, 18153135), (7020, 18122104), (7098, 17922960), (7161, 17765280), (7227, 17603040), (7254, 17537520), (7280, 17474886), (7392, 17210115), (7436, 17108280), (7440, 17099082), (7560, 16827668), (7592, 16756740), (7605, 16728096), (7665, 16597152), (7722, 16474640), (7812, 16284840), (7884, 16136120), (7920, 16062774), (8008, 15886260), (8030, 15842736), (8060, 15783768), (8112, 15682590), (8176, 15559830), (8184, 15544620), (8190, 15533232), (8316, 15297880), (8370, 15199184), (8463, 15032160), (8541, 14894880), (8580, 14827176), (8680, 14656356), (8736, 14562405), (8760, 14522508), (8866, 14348880), (8928, 14249235), (9009, 14121120), (9052, 14054040), (9126, 13940080), (9198, 13830960), (9207, 13817440), (9240, 13768092), (9295, 13686624), (9360, 13591578), (9464, 13442220), (9490, 13405392), (9504, 13385645), (9548, 13323960), (9636, 13202280), (9672, 13153140), (9765, 13027872), (9828, 12944360), (9855, 12908896), (10010, 12709008), (10080, 12620751), (10140, 12546072), (10220, 12447864), (10230, 12435696), (10296, 12355980), (10395, 12238304), (10416, 12213630), (10439, 12186720), (10478, 12141360), (10512, 12102090), (10647, 11948640), (10881, 11691680), (10912, 11658465), (10920, 11649924), (11088, 11473410), (11154, 11405520), (11160, 11399388), (11232, 11326315), (11242, 11316240), (11284, 11274120), (11315, 11243232), (11388, 11171160), (11440, 11120382), (11680, 10891881), (11718, 10856560), (11830, 10753776), (11880, 10708516), (11935, 10659168), (12012, 10590840), (12045, 10561824), (12090, 10522512), (12168, 10455060), (12264, 10373220), (12276, 10363080), (12285, 10355488), (12320, 10326069), (12337, 10311840), (12848, 9901710), (12870, 9884784), (12896, 9864855), (13013, 9776160), (13020, 9770904), (13104, 9708270), (13140, 9681672), (13286, 9575280), (13299, 9565920), (13392, 9499490), (13520, 9409554), (13578, 9369360), (13640, 9326772), (13728, 9266985), (13797, 9220640), (13860, 9178728), (14040, 9061052), (14105, 9019296), (14196, 8961480), (14235, 8936928), (14322, 8882640), (14454, 8801520), (14508, 8768760), (14560, 8737443), (14872, 8554140), (14880, 8549541), (15015, 8472672), (15120, 8413834), (15184, 8378370), (15210, 8364048), (15330, 8298576), (15345, 8290464), (15444, 8237320), (15624, 8142420), (15717, 8094240), (15768, 8068060), (15840, 8031387), (15841, 8030880), (16016, 7943130), (16060, 7921368), (16120, 7891884), (16224, 7841295), (16352, 7779915), (16368, 7772310), (16380, 7766616), (16632, 7648940), (16731, 7603680), (16740, 7599592), (16863, 7544160), (16926, 7516080), (17082, 7447440), (17160, 7413588), (17360, 7328178), (17520, 7261254), (17732, 7174440), (17745, 7169184), (18018, 7060560), (18104, 7027020), (18135, 7015008), (18252, 6970040), (18396, 6915480), (18414, 6908720), (18480, 6884046), (18590, 6843312), (18720, 6795789), (18928, 6721110), (18980, 6702696), (19096, 6661980), (19272, 6601140), (19305, 6589856), (19344, 6576570), (19530, 6513936), (19656, 6472180), (19710, 6454448), (19929, 6383520), (20020, 6354504), (20280, 6273036), (20367, 6246240), (20440, 6223932), (20460, 6217848), (20592, 6177990), (20790, 6119152), (20832, 6106815), (20878, 6093360), (20956, 6070680), (21024, 6051045), (21294, 5974320), (21483, 5921760), (21681, 5867680), (21762, 5845840), (21840, 5824962), (22165, 5739552), (22176, 5736705), (22308, 5702760), (22320, 5699694), (22484, 5658120), (22568, 5637060), (22630, 5621616), (22776, 5585580), (22815, 5576032), (22880, 5560191), (22995, 5532384), (23436, 5428280), (23660, 5376888), (23760, 5354258), (23870, 5329584), (24024, 5295420), (24090, 5280912), (24180, 5261256), (24336, 5227530), (24528, 5186610), (24552, 5181540), (24570, 5177744), (24674, 5155920), (24893, 5110560), (25389, 5010720), (25623, 4964960), (25696, 4950855), (25740, 4942392), (26026, 4888080), (26040, 4885452), (26195, 4856544), (26208, 4854135), (26280, 4840836), (26572, 4787640), (26598, 4782960), (26784, 4749745), (27027, 4707040), (27040, 4704777), (27156, 4684680), (27280, 4663386), (27594, 4610320), (27720, 4589364), (27885, 4562208), (28080, 4530526), (28105, 4526496), (28210, 4509648), (28392, 4480740), (28470, 4468464), (28644, 4441320), (28908, 4400760), (29016, 4384380), (29295, 4342624), (29419, 4324320), (29744, 4277070), (30030, 4236336), (30240, 4206917), (30368, 4189185), (30420, 4182024), (30660, 4149288), (30690, 4145232), (30888, 4118660), (31031, 4099680), (31248, 4071210), (31317, 4062240), (31434, 4047120), (31536, 4034030), (31682, 4015440), (31941, 3982880), (32032, 3971565), (32120, 3960684), (32240, 3945942), (32736, 3886155), (32760, 3883308), (33215, 3830112), (33264, 3824470), (33462, 3801840), (33480, 3799796), (33726, 3772080), (33852, 3758040), (33945, 3747744), (34164, 3723720), (34320, 3706794), (34720, 3664089), (35040, 3630627), (35464, 3587220), (35490, 3584592), (35805, 3553056), (36036, 3530280), (36135, 3520608), (36208, 3513510), (36270, 3507504), (36504, 3485020), (36673, 3468960), (36792, 3457740), (36828, 3454360), (36960, 3442023), (37011, 3437280), (37180, 3421656), (37856, 3360555), (37960, 3351348), (38192, 3330990), (38544, 3300570), (38610, 3294928), (38688, 3288285), (39039, 3258720), (39060, 3256968), (39312, 3236090), (39420, 3227224), (39858, 3191760), (39897, 3188640), (40040, 3177252), (40560, 3136518), (40734, 3123120), (40880, 3111966), (40920, 3108924), (41184, 3088995), (41580, 3059576), (41756, 3046680), (41912, 3035340), (42315, 3006432), (42588, 2987160), (42705, 2978976), (42966, 2960880), (43362, 2933840), (43524, 2922920), (43680, 2912481), (44330, 2869776), (44616, 2851380), (44640, 2849847), (44968, 2829060), (45045, 2824224), (45136, 2818530), (45260, 2810808), (45552, 2792790), (45630, 2788016), (45990, 2766192), (46035, 2763488), (46872, 2714140), (47151, 2698080), (47320, 2688444), (47520, 2677129), (47523, 2676960), (47740, 2664792), (48048, 2647710), (48180, 2640456), (48360, 2630628), (48672, 2613765), (49056, 2593305), (49104, 2590770), (49140, 2588872), (49348, 2577960), (49786, 2555280), (50193, 2534560), (50589, 2514720), (50778, 2505360), (51246, 2482480), (51480, 2471196), (52052, 2444040), (52080, 2442726), (52195, 2437344), (52390, 2428272), (52560, 2420418), (53144, 2393820), (53196, 2391480), (53235, 2389728), (54054, 2353520), (54312, 2342340), (54405, 2338336), (54560, 2331693), (55188, 2305160), (55440, 2294682), (55770, 2281104), (56160, 2265263), (56210, 2263248), (56420, 2254824), (56784, 2240370), (56940, 2234232), (57288, 2220660), (57629, 2207520), (57816, 2200380), (58032, 2192190), (58590, 2171312), (58838, 2162160), (59488, 2138535), (59787, 2127840), (60060, 2118168), (60840, 2091012), (61101, 2082080), (61320, 2074644), (61380, 2072616), (61685, 2062368), (61776, 2059330), (62062, 2049840), (62496, 2035605), (62634, 2031120), (62868, 2023560), (63072, 2017015), (63364, 2007720), (63882, 1991440), (64240, 1980342), (64449, 1973920), (64480, 1972971), (65065, 1955232), (65520, 1941654), (66430, 1915056), (66495, 1913184), (66528, 1912235), (66924, 1900920), (66960, 1899898), (67452, 1886040), (67704, 1879020), (67890, 1873872), (68328, 1861860), (68640, 1853397), (68985, 1844128), (70928, 1793610), (70980, 1792296), (71610, 1776528), (72072, 1765140), (72270, 1760304), (72416, 1756755), (72540, 1753752), (73008, 1742510), (73073, 1740960), (73346, 1734480), (73584, 1728870), (73656, 1727180), (74022, 1718640), (74360, 1710828), (74679, 1703520), (75920, 1675674), (76167, 1670240), (76384, 1665495), (77088, 1650285), (77220, 1647464), (78078, 1629360), (78120, 1628484), (78585, 1618848), (78624, 1618045), (78840, 1613612), (79205, 1606176), (79716, 1595880), (79794, 1594320), (80080, 1588626), (81120, 1568259), (81468, 1561560), (81760, 1555983), (81840, 1554462), (83160, 1529788), (83512, 1523340), (83655, 1520736), (83824, 1517670), (84315, 1508832), (84630, 1503216), (85176, 1493580), (85410, 1489488), (85932, 1480440), (86359, 1473120), (86724, 1466920), (87048, 1461460), (88257, 1441440), (88660, 1434888), (89232, 1425690), (89936, 1414530), (90090, 1412112), (90272, 1409265), (90520, 1405404), (91104, 1396395), (91260, 1394008), (91980, 1383096), (92070, 1381744), (93093, 1366560), (93744, 1357070), (93951, 1354080), (94302, 1349040), (94640, 1344222), (95046, 1338480), (95480, 1332396), (96096, 1323855), (96360, 1320228), (96720, 1315314), (98208, 1295385), (98280, 1294436), (98696, 1288980), (99572, 1277640), (99645, 1276704), (100386, 1267280), (101178, 1257360), (101556, 1252680), (101835, 1249248), (102492, 1241240), (102960, 1235598), (104104, 1222020), (104160, 1221363), (104390, 1218672), (104780, 1214136), (105120, 1210209), (106288, 1196910), (106392, 1195740), (106470, 1194864), (107415, 1184352), (108108, 1176760), (108405, 1173536), (108624, 1171170), (108810, 1169168), (110019, 1156320), (110376, 1152580), (110880, 1147341), (111033, 1145760), (111540, 1140552), (112420, 1131624), (112840, 1127412), (113568, 1120185), (113880, 1117116), (114576, 1110330), (115258, 1103760), (115632, 1100190), (116064, 1096095), (117117, 1086240), (117180, 1085656), (117676, 1081080), (119574, 1063920), (119691, 1062880), (120120, 1059084), (121680, 1045506), (122202, 1041040), (122640, 1037322), (122760, 1036308), (123370, 1031184), (123552, 1029665), (124124, 1024920), (124465, 1022112), (125268, 1015560), (125736, 1011780), (126728, 1003860), (126945, 1002144), (127764, 995720), (128115, 992992), (128480, 990171), (128898, 986960), (130130, 977616), (131040, 970827), (132860, 957528), (132990, 956592), (133848, 950460), (133920, 949949), (134904, 943020), (135135, 941408), (135408, 939510), (135707, 937440), (135780, 936936), (136656, 930930), (137970, 922064), (141453, 899360), (141856, 896805), (141960, 896148), (142569, 892320), (143220, 888264), (144144, 882570), (144540, 880152), (145080, 876876), (146016, 871255), (146146, 870480), (146692, 867240), (147095, 864864), (147168, 864435), (147312, 863590), (148044, 859320), (148720, 855414), (149358, 851760), (151767, 838240), (151840, 837837), (152334, 835120), (154440, 823732), (155155, 819936), (156156, 814680), (156240, 814242), (156585, 812448), (157170, 809424), (157680, 806806), (158410, 803088), (159432, 797940), (159588, 797160), (159705, 796576), (160160, 794313), (162936, 780780), (163680, 777231), (166320, 764894), (167024, 761670), (167310, 760368), (167648, 758835), (168630, 754416), (169260, 751608), (170352, 746790), (170820, 744744), (171864, 740220), (172718, 736560), (172887, 735840), (173448, 733460), (174096, 730730), (174251, 730080), (176514, 720720), (177320, 717444), (178464, 712845), (179361, 709280), (179872, 707265), (180180, 706056), (181040, 702702), (182520, 697004), (183365, 693792), (183960, 691548), (184140, 690872), (185055, 687456), (186186, 683280), (187488, 678535), (187902, 677040), (188604, 674520), (189280, 672111), (190092, 669240), (190960, 666198), (192720, 660114), (193440, 657657), (195195, 651744), (196560, 647218), (197392, 644490), (199144, 638820), (199290, 638352), (199485, 637728), (200772, 633640), (202356, 628680), (203112, 626340), (203670, 624624), (204984, 620620), (205920, 617799), (205933, 617760), (208208, 611010), (208780, 609336), (209560, 607068), (212576, 598455), (212784, 597870), (212940, 597432), (214830, 592176), (216216, 588380), (216810, 586768), (217248, 585585), (217620, 584584), (219219, 580320), (220038, 578160), (220752, 576290), (222066, 572880), (223080, 570276), (224037, 567840), (224840, 565812), (225680, 563706), (227760, 558558), (229152, 555165), (230516, 551880), (231264, 550095), (234234, 543120), (234360, 542828), (235352, 540540), (235755, 539616), (237615, 535392), (239148, 531960), (239382, 531440), (240240, 529542), (243360, 522753), (244404, 520520), (245280, 518661), (245520, 518154), (246740, 515592), (248248, 512460), (248930, 511056), (250536, 507780), (250965, 506912), (251472, 505890), (252945, 502944), (253456, 501930), (253890, 501072), (255528, 497860), (256230, 496496), (257796, 493480), (259077, 491040), (260260, 488808), (264771, 480480), (265720, 478764), (265980, 478296), (267696, 475230), (269808, 471510), (270270, 470704), (270816, 469755), (271414, 468720), (271560, 468468), (273312, 465465), (275940, 461032), (279279, 455520), (281853, 451360), (282906, 449680), (283920, 448074), (285138, 446160), (286440, 444132), (288145, 441504), (288288, 441285), (289080, 440076), (290160, 438438), (292292, 435240), (293384, 433620), (294190, 432432), (294624, 431795), (296088, 429660), (297440, 427707), (298716, 425880), (298935, 425568), (303534, 419120), (304668, 417560), (305505, 416416), (308880, 411866), (310310, 409968), (312312, 407340), (312480, 407121), (313170, 406224), (314340, 404712), (315360, 403403), (316820, 401544), (318864, 398970), (319176, 398580), (319410, 398288), (322245, 394784), (323609, 393120), (325872, 390390), (330057, 385440), (332640, 382447), (333099, 381920), (334048, 380835), (334620, 380184), (337260, 377208), (338520, 375804), (340704, 373395), (341640, 372372), (343728, 370110), (345436, 368280), (345774, 367920), (346896, 366730), (348192, 365365), (348502, 365040), (351351, 362080), (353028, 360360), (354640, 358722)]