29357808480

素因数分解:

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

素因数の和:162

約数の個数: 1920

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

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

約数列:

[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, 81, 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, 162, 165, 168, 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, 324, 330, 336, 341, 351, 352, 360, 364, 365, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 438, 440, 455, 462, 465, 468, 480, 495, 496, 504, 511, 520, 528, 540, 546, 558, 560, 567, 572, 584, 585, 594, 616, 620, 624, 630, 648, 651, 657, 660, 672, 682, 693, 702, 715, 720, 728, 730, 744, 756, 770, 780, 792, 803, 806, 810, 819, 837, 840, 858, 864, 868, 876, 880, 891, 910, 924, 930, 936, 945, 949, 990, 992, 1001, 1008, 1022, 1023, 1040, 1053, 1056, 1080, 1085, 1092, 1095, 1116, 1120, 1134, 1144, 1155, 1168, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1314, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1460, 1485, 1488, 1512, 1533, 1540, 1560, 1584, 1606, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1736, 1752, 1755, 1760, 1782, 1820, 1848, 1860, 1872, 1890, 1898, 1953, 1971, 1980, 2002, 2015, 2016, 2044, 2046, 2079, 2080, 2106, 2145, 2160, 2170, 2184, 2190, 2232, 2263, 2268, 2288, 2310, 2336, 2340, 2376, 2387, 2409, 2418, 2457, 2464, 2480, 2511, 2520, 2555, 2574, 2592, 2604, 2628, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2847, 2860, 2912, 2920, 2970, 2976, 3003, 3024, 3066, 3069, 3080, 3120, 3168, 3212, 3224, 3240, 3255, 3276, 3285, 3348, 3360, 3410, 3432, 3465, 3472, 3504, 3510, 3564, 3627, 3640, 3696, 3720, 3744, 3780, 3796, 3861, 3906, 3942, 3960, 4004, 4015, 4030, 4088, 4092, 4095, 4158, 4185, 4212, 4290, 4320, 4340, 4368, 4380, 4433, 4455, 4464, 4526, 4536, 4576, 4599, 4620, 4680, 4745, 4752, 4774, 4818, 4836, 4914, 4960, 5005, 5022, 5040, 5110, 5115, 5148, 5208, 5256, 5265, 5280, 5456, 5460, 5544, 5580, 5616, 5621, 5642, 5670, 5694, 5720, 5840, 5859, 5913, 5940, 6006, 6045, 6048, 6132, 6138, 6160, 6237, 6240, 6424, 6435, 6448, 6480, 6510, 6552, 6570, 6643, 6696, 6789, 6820, 6864, 6930, 6944, 7008, 7020, 7128, 7161, 7227, 7254, 7280, 7371, 7392, 7440, 7560, 7592, 7665, 7722, 7812, 7884, 7920, 8008, 8030, 8060, 8176, 8184, 8190, 8316, 8370, 8424, 8463, 8541, 8580, 8680, 8736, 8760, 8866, 8910, 8928, 9009, 9052, 9072, 9198, 9207, 9240, 9360, 9490, 9504, 9548, 9636, 9672, 9765, 9828, 9855, 10010, 10044, 10080, 10220, 10230, 10296, 10395, 10416, 10439, 10512, 10530, 10881, 10912, 10920, 11088, 11160, 11232, 11242, 11284, 11315, 11340, 11388, 11440, 11583, 11680, 11718, 11826, 11880, 11935, 12012, 12045, 12090, 12264, 12276, 12285, 12320, 12474, 12555, 12848, 12870, 12896, 12960, 13020, 13104, 13140, 13286, 13299, 13392, 13578, 13640, 13728, 13797, 13860, 14040, 14105, 14235, 14256, 14322, 14454, 14508, 14560, 14742, 14880, 15015, 15120, 15184, 15330, 15345, 15444, 15624, 15768, 15840, 15841, 16016, 16060, 16120, 16352, 16368, 16380, 16632, 16740, 16848, 16863, 16926, 17082, 17160, 17360, 17520, 17577, 17732, 17820, 18018, 18104, 18135, 18144, 18396, 18414, 18480, 18720, 18980, 19096, 19272, 19305, 19344, 19530, 19656, 19710, 19929, 20020, 20088, 20367, 20440, 20460, 20592, 20790, 20832, 20878, 21024, 21060, 21483, 21681, 21762, 21840, 22165, 22176, 22320, 22484, 22568, 22630, 22680, 22776, 22880, 22995, 23166, 23436, 23652, 23760, 23870, 24024, 24090, 24180, 24528, 24552, 24570, 24893, 24948, 25110, 25389, 25623, 25696, 25740, 26040, 26208, 26280, 26572, 26598, 26784, 27027, 27156, 27280, 27594, 27621, 27720, 28080, 28105, 28210, 28470, 28512, 28644, 28908, 29016, 29295, 29419, 29484, 29565, 30030, 30240, 30368, 30660, 30690, 30888, 31031, 31185, 31248, 31317, 31536, 31682, 32032, 32120, 32240, 32643, 32736, 32760, 33215, 33264, 33480, 33696, 33726, 33852, 33945, 34164, 34320, 34720, 35040, 35154, 35464, 35640, 35805, 36036, 36135, 36208, 36270, 36792, 36828, 36855, 36960, 37960, 38192, 38544, 38610, 38688, 39060, 39312, 39420, 39858, 39897, 40040, 40176, 40734, 40880, 40920, 41184, 41391, 41580, 41756, 42120, 42315, 42705, 42966, 43362, 43524, 43680, 44330, 44640, 44968, 45045, 45136, 45260, 45360, 45552, 45990, 46035, 46332, 46872, 47304, 47520, 47523, 47740, 48048, 48180, 48360, 49056, 49104, 49140, 49786, 49896, 50220, 50589, 50778, 51246, 51480, 52080, 52195, 52560, 53144, 53196, 54054, 54312, 54405, 54560, 55188, 55242, 55440, 56160, 56210, 56420, 56940, 57288, 57816, 57915, 58032, 58590, 58838, 58968, 59130, 59787, 60060, 61101, 61320, 61380, 61776, 62062, 62370, 62496, 62634, 63072, 63364, 64240, 64449, 64480, 65043, 65286, 65520, 66430, 66495, 66528, 66960, 67452, 67704, 67890, 68328, 68640, 68985, 70308, 70928, 71280, 71610, 72072, 72270, 72416, 72540, 73073, 73584, 73656, 73710, 74679, 75920, 76167, 76384, 76869, 77088, 77220, 78120, 78624, 78840, 79205, 79716, 79794, 80080, 80352, 81081, 81468, 81760, 81840, 82782, 83160, 83512, 84240, 84315, 84630, 85410, 85932, 86724, 87048, 87885, 88257, 88660, 89936, 90090, 90272, 90520, 90720, 91104, 91980, 92070, 92664, 93093, 93744, 93951, 94608, 95046, 95480, 96096, 96360, 96720, 98208, 98280, 99572, 99645, 99792, 100440, 101178, 101556, 101835, 102492, 102960, 104160, 104390, 105120, 106288, 106392, 107415, 108108, 108405, 108624, 108810, 110376, 110484, 110880, 112420, 112840, 113880, 114576, 115632, 115830, 116064, 117180, 117676, 117936, 118260, 119574, 119691, 120120, 122202, 122640, 122760, 123552, 124124, 124465, 124740, 125268, 126728, 126945, 128115, 128480, 128898, 130086, 130572, 131040, 132860, 132990, 133920, 134904, 135135, 135408, 135780, 136656, 137970, 138105, 140616, 141856, 142560, 142569, 143220, 144144, 144540, 145080, 146146, 147095, 147168, 147312, 147420, 149358, 151767, 151840, 152334, 153738, 154440, 155155, 156240, 156585, 157680, 158410, 159432, 159588, 160160, 162162, 162936, 163215, 163680, 165564, 166320, 167024, 168480, 168630, 169260, 170820, 171864, 173448, 174096, 174251, 175770, 176514, 177320, 179361, 179872, 180180, 181040, 183303, 183960, 184140, 185328, 186186, 187488, 187902, 189216, 190092, 190960, 192720, 193347, 193440, 196560, 199144, 199290, 199485, 199584, 200880, 202356, 203112, 203670, 204984, 205920, 205933, 206955, 208780, 212576, 212784, 214830, 216216, 216810, 217248, 217620, 219219, 220752, 220968, 224037, 224840, 225680, 227760, 228501, 229152, 231264, 231660, 234360, 235352, 235872, 236520, 237615, 239148, 239382, 240240, 244404, 245280, 245520, 248248, 248930, 249480, 250536, 252945, 253456, 253890, 256230, 257796, 260172, 261144, 264771, 265720, 265980, 269808, 270270, 270816, 271560, 273312, 275940, 276210, 279279, 281232, 281853, 285138, 286440, 288288, 289080, 290160, 292292, 294190, 294624, 294840, 298716, 298935, 303534, 304668, 305505, 307476, 308880, 310310, 312480, 313170, 315360, 316820, 318864, 319176, 322245, 323609, 324324, 325215, 325872, 326430, 331128, 332640, 334048, 337260, 338520, 341640, 343728, 346896, 348192, 348502, 351540, 353028, 354640, 358722, 359073, 360360, 362080, 365365, 366606, 367920, 368280, 370656, 372372, 373395, 375804, 380184, 380835, 381920, 384345, 385440, 386694, 393120, 398288, 398580, 398970, 401760, 404712, 405405, 406224, 407340, 409968, 411866, 413910, 417560, 425568, 427707, 429660, 432432, 433620, 435240, 438438, 441285, 441504, 441936, 448074, 449680, 451360, 455301, 455520, 457002, 463320, 465465, 468720, 469755, 470704, 473040, 475230, 478296, 478764, 480480, 488808, 491040, 496496, 497860, 498960, 501072, 505890, 506912, 507780, 512460, 515592, 520344, 522288, 522753, 529542, 531440, 531960, 538083, 539616, 540540, 543120, 551880, 552420, 558558, 562464, 563706, 570276, 572880, 578160, 580320, 584584, 588380, 589680, 597432, 597870, 598455, 607068, 609336, 611010, 614952, 617760, 617799, 620620, 626340, 633640, 637728, 638352, 644490, 647218, 648648, 650430, 651744, 652860, 657657, 662256, 672111, 674520, 677040, 683280, 687456, 693792, 697004, 703080, 706056, 709280, 712845, 717444, 718146, 720720, 730730, 733212, 735840, 736560, 744744, 746790, 751608, 758835, 760368, 761670, 768690, 773388, 794313, 796576, 797160, 797940, 809424, 810810, 812448, 814680, 819936, 823732, 827820, 835120, 837837, 845559, 855414, 859320, 864864, 867240, 870480, 871255, 876876, 882570, 883872, 896148, 896805, 899360, 910602, 914004, 916515, 926640, 930930, 937440, 939510, 941408, 946080, 950460, 956592, 957528, 966735, 970827, 977616, 992992, 995720, 997920, 1002144, 1011780, 1015560, 1024920, 1029665, 1031184, 1040688, 1044576, 1045506, 1059084, 1062880, 1063920, 1076166, 1081080, 1086240, 1096095, 1103760, 1104840, 1117116, 1120185, 1127412, 1140552, 1142505, 1145760, 1156320, 1169168, 1176760, 1179360, 1194864, 1195740, 1196910, 1214136, 1218672, 1222020, 1229904, 1235598, 1241240, 1252680, 1267280, 1276704, 1283121, 1288980, 1294436, 1297296, 1300860, 1305720, 1315314, 1323855, 1324512, 1344222, 1349040, 1354080, 1366560, 1394008, 1396395, 1406160, 1409265, 1412112, 1425690, 1434888, 1436292, 1441440, 1461460, 1466424, 1473120, 1489488, 1493580, 1503216, 1517670, 1520736, 1523340, 1537380, 1546776, 1568259, 1588626, 1594320, 1595880, 1618045, 1618848, 1621620, 1629360, 1647464, 1655640, 1670240, 1675674, 1691118, 1710828, 1718640, 1734480, 1740960, 1742510, 1753752, 1765140, 1792296, 1793610, 1795365, 1821204, 1828008, 1833030, 1853280, 1853397, 1861860, 1879020, 1900920, 1913184, 1915056, 1933470, 1941654, 1955232, 1972971, 1991440, 2016333, 2023560, 2031120, 2049840, 2059330, 2062368, 2081376, 2091012, 2118168, 2127840, 2138535, 2152332, 2162160, 2192190, 2207520, 2209680, 2234232, 2240370, 2254824, 2265263, 2276505, 2281104, 2285010, 2338336, 2353520, 2382939, 2389728, 2391480, 2393820, 2428272, 2437344, 2444040, 2459808, 2471196, 2482480, 2505360, 2513511, 2534560, 2566242, 2577960, 2588872, 2594592, 2601720, 2611440, 2613765, 2630628, 2647710, 2688444, 2690415, 2698080, 2788016, 2792790, 2812320, 2818530, 2824224, 2851380, 2869776, 2872584, 2912481, 2922920, 2932848, 2978976, 2987160, 3006432, 3035340, 3046680, 3074760, 3088995, 3093552, 3136518, 3177252, 3188640, 3191760, 3236090, 3243240, 3258720, 3288285, 3294928, 3311280, 3351348, 3360555, 3382236, 3421656, 3437280, 3468960, 3485020, 3507504, 3530280, 3584592, 3587220, 3590730, 3642408, 3656016, 3666060, 3706794, 3723720, 3758040, 3801840, 3830112, 3866940, 3883308, 3945942, 3971565, 3982880, 4032666, 4047120, 4062240, 4099680, 4118660, 4182024, 4189185, 4227795, 4236336, 4277070, 4304664, 4324320, 4384380, 4419360, 4468464, 4480740, 4509648, 4530526, 4553010, 4562208, 4570020, 4704777, 4707040, 4765878, 4782960, 4787640, 4854135, 4856544, 4888080, 4942392, 4964960, 5010720, 5027022, 5132484, 5155920, 5177744, 5203440, 5222880, 5227530, 5261256, 5295420, 5376888, 5380830, 5560191, 5576032, 5585580, 5637060, 5702760, 5739552, 5745168, 5824962, 5845840, 5865696, 5918913, 5974320, 6070680, 6093360, 6149520, 6177990, 6187104, 6273036, 6354504, 6383520, 6415605, 6472180, 6486480, 6576570, 6589856, 6622560, 6702696, 6721110, 6764472, 6795789, 6843312, 6970040, 7015008, 7060560, 7169184, 7174440, 7181460, 7284816, 7312032, 7332120, 7413588, 7447440, 7516080, 7603680, 7733880, 7766616, 7841295, 7891884, 7943130, 8065332, 8094240, 8237320, 8364048, 8378370, 8455590, 8472672, 8554140, 8609328, 8737443, 8768760, 8936928, 8961480, 9019296, 9061052, 9106020, 9140040, 9266985, 9409554, 9531756, 9565920, 9575280, 9708270, 9776160, 9864855, 9884784, 10054044, 10081665, 10264968, 10311840, 10355488, 10406880, 10455060, 10522512, 10590840, 10753776, 10761660, 11120382, 11171160, 11274120, 11326315, 11405520, 11490336, 11649924, 11691680, 11837826, 11914695, 11948640, 12141360, 12186720, 12299040, 12355980, 12546072, 12567555, 12709008, 12831210, 12944360, 12972960, 13153140, 13405392, 13442220, 13528944, 13591578, 13686624, 13940080, 14114331, 14121120, 14348880, 14362920, 14562405, 14569632, 14664240, 14827176, 14894880, 15032160, 15467760, 15533232, 15682590, 15783768, 15886260, 16130664, 16474640, 16680573, 16728096, 16756740, 16911180, 17108280, 17218656, 17474886, 17537520, 17922960, 18122104, 18212040, 18280080, 18533970, 18819108, 19063512, 19150560, 19416540, 19729710, 19769568, 20108088, 20163330, 20387367, 20529936, 20910120, 21045024, 21181680, 21507552, 21523320, 22240764, 22342320, 22548240, 22652630, 22811040, 23299848, 23523885, 23675652, 23829390, 24282720, 24711960, 25092144, 25135110, 25418016, 25662420, 25888720, 26212329, 26306280, 26810784, 26884440, 27057888, 27183156, 27800955, 27880160, 28228662, 28697760, 28725840, 29124810, 29328480, 29594565, 29654352, 30935520, 31066464, 31365180, 31567536, 31772520, 32261328, 32949280, 33361146, 33513480, 33822360, 33978945, 34216560, 34949772, 35075040, 35845920, 36244208, 36424080, 36560160, 37067940, 37638216, 38127024, 38833080, 39459420, 40216176, 40326660, 40774734, 41059872, 41820240, 42363360, 43046640, 43687215, 44481528, 44684640, 45096480, 45305260, 46599696, 47047770, 47351304, 47658780, 49423920, 50184288, 50270220, 51324840, 51777440, 52424658, 52612560, 53768880, 54366312, 55601910, 56457324, 57451680, 58249620, 59189130, 59308704, 61162101, 62730360, 63135072, 63545040, 64522656, 66722292, 67026960, 67644720, 67957890, 68433120, 69899544, 70571655, 72488416, 72848160, 74135880, 75276432, 76254048, 77666160, 78918840, 80432352, 80653320, 81549468, 83402865, 83640480, 86093280, 87374430, 88963056, 90610520, 93199392, 94095540, 94702608, 95317560, 98847840, 100540440, 101936835, 102649680, 104849316, 105225120, 107537760, 108732624, 111203820, 112914648, 116499240, 118378260, 122324202, 125460720, 127090080, 131061645, 133444584, 134053920, 135289440, 135915780, 139799088, 141143310, 148271760, 150552864, 155332320, 157837680, 161306640, 163098936, 166805730, 174748860, 177926112, 181221040, 183486303, 188191080, 189405216, 190635120, 201080880, 203873670, 205299360, 209698632, 217465248, 222407640, 225829296, 232998480, 236756520, 244648404, 250921440, 262123290, 266889168, 271831560, 279598176, 282286620, 296543520, 305810505, 315675360, 322613280, 326197872, 333611460, 349497720, 362442080, 366972606, 376382160, 381270240, 402161760, 407747340, 419397264, 444815280, 451658592, 465996960, 473513040, 489296808, 524246580, 533778336, 543663120, 564573240, 611621010, 652395744, 667222920, 698995440, 733945212, 752764320, 815494680, 838794528, 889630560, 917431515, 947026080, 978593616, 1048493160, 1087326240, 1129146480, 1223242020, 1334445840, 1397990880, 1467890424, 1630989360, 1834863030, 1957187232, 2096986320, 2258292960, 2446484040, 2668891680, 2935780848, 3261978720, 3669726060, 4193972640, 4892968080, 5871561696, 7339452120, 9785936160, 14678904240, 29357808480]

約数ペア:

[(1, 29357808480), (2, 14678904240), (3, 9785936160), (4, 7339452120), (5, 5871561696), (6, 4892968080), (7, 4193972640), (8, 3669726060), (9, 3261978720), (10, 2935780848), (11, 2668891680), (12, 2446484040), (13, 2258292960), (14, 2096986320), (15, 1957187232), (16, 1834863030), (18, 1630989360), (20, 1467890424), (21, 1397990880), (22, 1334445840), (24, 1223242020), (26, 1129146480), (27, 1087326240), (28, 1048493160), (30, 978593616), (31, 947026080), (32, 917431515), (33, 889630560), (35, 838794528), (36, 815494680), (39, 752764320), (40, 733945212), (42, 698995440), (44, 667222920), (45, 652395744), (48, 611621010), (52, 564573240), (54, 543663120), (55, 533778336), (56, 524246580), (60, 489296808), (62, 473513040), (63, 465996960), (65, 451658592), (66, 444815280), (70, 419397264), (72, 407747340), (73, 402161760), (77, 381270240), (78, 376382160), (80, 366972606), (81, 362442080), (84, 349497720), (88, 333611460), (90, 326197872), (91, 322613280), (93, 315675360), (96, 305810505), (99, 296543520), (104, 282286620), (105, 279598176), (108, 271831560), (110, 266889168), (112, 262123290), (117, 250921440), (120, 244648404), (124, 236756520), (126, 232998480), (130, 225829296), (132, 222407640), (135, 217465248), (140, 209698632), (143, 205299360), (144, 203873670), (146, 201080880), (154, 190635120), (155, 189405216), (156, 188191080), (160, 183486303), (162, 181221040), (165, 177926112), (168, 174748860), (176, 166805730), (180, 163098936), (182, 161306640), (186, 157837680), (189, 155332320), (195, 150552864), (198, 148271760), (208, 141143310), (210, 139799088), (216, 135915780), (217, 135289440), (219, 134053920), (220, 133444584), (224, 131061645), (231, 127090080), (234, 125460720), (240, 122324202), (248, 118378260), (252, 116499240), (260, 112914648), (264, 111203820), (270, 108732624), (273, 107537760), (279, 105225120), (280, 104849316), (286, 102649680), (288, 101936835), (292, 100540440), (297, 98847840), (308, 95317560), (310, 94702608), (312, 94095540), (315, 93199392), (324, 90610520), (330, 88963056), (336, 87374430), (341, 86093280), (351, 83640480), (352, 83402865), (360, 81549468), (364, 80653320), (365, 80432352), (372, 78918840), (378, 77666160), (385, 76254048), (390, 75276432), (396, 74135880), (403, 72848160), (405, 72488416), (416, 70571655), (420, 69899544), (429, 68433120), (432, 67957890), (434, 67644720), (438, 67026960), (440, 66722292), (455, 64522656), (462, 63545040), (465, 63135072), (468, 62730360), (480, 61162101), (495, 59308704), (496, 59189130), (504, 58249620), (511, 57451680), (520, 56457324), (528, 55601910), (540, 54366312), (546, 53768880), (558, 52612560), (560, 52424658), (567, 51777440), (572, 51324840), (584, 50270220), (585, 50184288), (594, 49423920), (616, 47658780), (620, 47351304), (624, 47047770), (630, 46599696), (648, 45305260), (651, 45096480), (657, 44684640), (660, 44481528), (672, 43687215), (682, 43046640), (693, 42363360), (702, 41820240), (715, 41059872), (720, 40774734), (728, 40326660), (730, 40216176), (744, 39459420), (756, 38833080), (770, 38127024), (780, 37638216), (792, 37067940), (803, 36560160), (806, 36424080), (810, 36244208), (819, 35845920), (837, 35075040), (840, 34949772), (858, 34216560), (864, 33978945), (868, 33822360), (876, 33513480), (880, 33361146), (891, 32949280), (910, 32261328), (924, 31772520), (930, 31567536), (936, 31365180), (945, 31066464), (949, 30935520), (990, 29654352), (992, 29594565), (1001, 29328480), (1008, 29124810), (1022, 28725840), (1023, 28697760), (1040, 28228662), (1053, 27880160), (1056, 27800955), (1080, 27183156), (1085, 27057888), (1092, 26884440), (1095, 26810784), (1116, 26306280), (1120, 26212329), (1134, 25888720), (1144, 25662420), (1155, 25418016), (1168, 25135110), (1170, 25092144), (1188, 24711960), (1209, 24282720), (1232, 23829390), (1240, 23675652), (1248, 23523885), (1260, 23299848), (1287, 22811040), (1296, 22652630), (1302, 22548240), (1314, 22342320), (1320, 22240764), (1364, 21523320), (1365, 21507552), (1386, 21181680), (1395, 21045024), (1404, 20910120), (1430, 20529936), (1440, 20387367), (1456, 20163330), (1460, 20108088), (1485, 19769568), (1488, 19729710), (1512, 19416540), (1533, 19150560), (1540, 19063512), (1560, 18819108), (1584, 18533970), (1606, 18280080), (1612, 18212040), (1620, 18122104), (1638, 17922960), (1674, 17537520), (1680, 17474886), (1705, 17218656), (1716, 17108280), (1736, 16911180), (1752, 16756740), (1755, 16728096), (1760, 16680573), (1782, 16474640), (1820, 16130664), (1848, 15886260), (1860, 15783768), (1872, 15682590), (1890, 15533232), (1898, 15467760), (1953, 15032160), (1971, 14894880), (1980, 14827176), (2002, 14664240), (2015, 14569632), (2016, 14562405), (2044, 14362920), (2046, 14348880), (2079, 14121120), (2080, 14114331), (2106, 13940080), (2145, 13686624), (2160, 13591578), (2170, 13528944), (2184, 13442220), (2190, 13405392), (2232, 13153140), (2263, 12972960), (2268, 12944360), (2288, 12831210), (2310, 12709008), (2336, 12567555), (2340, 12546072), (2376, 12355980), (2387, 12299040), (2409, 12186720), (2418, 12141360), (2457, 11948640), (2464, 11914695), (2480, 11837826), (2511, 11691680), (2520, 11649924), (2555, 11490336), (2574, 11405520), (2592, 11326315), (2604, 11274120), (2628, 11171160), (2640, 11120382), (2728, 10761660), (2730, 10753776), (2772, 10590840), (2790, 10522512), (2808, 10455060), (2821, 10406880), (2835, 10355488), (2847, 10311840), (2860, 10264968), (2912, 10081665), (2920, 10054044), (2970, 9884784), (2976, 9864855), (3003, 9776160), (3024, 9708270), (3066, 9575280), (3069, 9565920), (3080, 9531756), (3120, 9409554), (3168, 9266985), (3212, 9140040), (3224, 9106020), (3240, 9061052), (3255, 9019296), (3276, 8961480), (3285, 8936928), (3348, 8768760), (3360, 8737443), (3410, 8609328), (3432, 8554140), (3465, 8472672), (3472, 8455590), (3504, 8378370), (3510, 8364048), (3564, 8237320), (3627, 8094240), (3640, 8065332), (3696, 7943130), (3720, 7891884), (3744, 7841295), (3780, 7766616), (3796, 7733880), (3861, 7603680), (3906, 7516080), (3942, 7447440), (3960, 7413588), (4004, 7332120), (4015, 7312032), (4030, 7284816), (4088, 7181460), (4092, 7174440), (4095, 7169184), (4158, 7060560), (4185, 7015008), (4212, 6970040), (4290, 6843312), (4320, 6795789), (4340, 6764472), (4368, 6721110), (4380, 6702696), (4433, 6622560), (4455, 6589856), (4464, 6576570), (4526, 6486480), (4536, 6472180), (4576, 6415605), (4599, 6383520), (4620, 6354504), (4680, 6273036), (4745, 6187104), (4752, 6177990), (4774, 6149520), (4818, 6093360), (4836, 6070680), (4914, 5974320), (4960, 5918913), (5005, 5865696), (5022, 5845840), (5040, 5824962), (5110, 5745168), (5115, 5739552), (5148, 5702760), (5208, 5637060), (5256, 5585580), (5265, 5576032), (5280, 5560191), (5456, 5380830), (5460, 5376888), (5544, 5295420), (5580, 5261256), (5616, 5227530), (5621, 5222880), (5642, 5203440), (5670, 5177744), (5694, 5155920), (5720, 5132484), (5840, 5027022), (5859, 5010720), (5913, 4964960), (5940, 4942392), (6006, 4888080), (6045, 4856544), (6048, 4854135), (6132, 4787640), (6138, 4782960), (6160, 4765878), (6237, 4707040), (6240, 4704777), (6424, 4570020), (6435, 4562208), (6448, 4553010), (6480, 4530526), (6510, 4509648), (6552, 4480740), (6570, 4468464), (6643, 4419360), (6696, 4384380), (6789, 4324320), (6820, 4304664), (6864, 4277070), (6930, 4236336), (6944, 4227795), (7008, 4189185), (7020, 4182024), (7128, 4118660), (7161, 4099680), (7227, 4062240), (7254, 4047120), (7280, 4032666), (7371, 3982880), (7392, 3971565), (7440, 3945942), (7560, 3883308), (7592, 3866940), (7665, 3830112), (7722, 3801840), (7812, 3758040), (7884, 3723720), (7920, 3706794), (8008, 3666060), (8030, 3656016), (8060, 3642408), (8176, 3590730), (8184, 3587220), (8190, 3584592), (8316, 3530280), (8370, 3507504), (8424, 3485020), (8463, 3468960), (8541, 3437280), (8580, 3421656), (8680, 3382236), (8736, 3360555), (8760, 3351348), (8866, 3311280), (8910, 3294928), (8928, 3288285), (9009, 3258720), (9052, 3243240), (9072, 3236090), (9198, 3191760), (9207, 3188640), (9240, 3177252), (9360, 3136518), (9490, 3093552), (9504, 3088995), (9548, 3074760), (9636, 3046680), (9672, 3035340), (9765, 3006432), (9828, 2987160), (9855, 2978976), (10010, 2932848), (10044, 2922920), (10080, 2912481), (10220, 2872584), (10230, 2869776), (10296, 2851380), (10395, 2824224), (10416, 2818530), (10439, 2812320), (10512, 2792790), (10530, 2788016), (10881, 2698080), (10912, 2690415), (10920, 2688444), (11088, 2647710), (11160, 2630628), (11232, 2613765), (11242, 2611440), (11284, 2601720), (11315, 2594592), (11340, 2588872), (11388, 2577960), (11440, 2566242), (11583, 2534560), (11680, 2513511), (11718, 2505360), (11826, 2482480), (11880, 2471196), (11935, 2459808), (12012, 2444040), (12045, 2437344), (12090, 2428272), (12264, 2393820), (12276, 2391480), (12285, 2389728), (12320, 2382939), (12474, 2353520), (12555, 2338336), (12848, 2285010), (12870, 2281104), (12896, 2276505), (12960, 2265263), (13020, 2254824), (13104, 2240370), (13140, 2234232), (13286, 2209680), (13299, 2207520), (13392, 2192190), (13578, 2162160), (13640, 2152332), (13728, 2138535), (13797, 2127840), (13860, 2118168), (14040, 2091012), (14105, 2081376), (14235, 2062368), (14256, 2059330), (14322, 2049840), (14454, 2031120), (14508, 2023560), (14560, 2016333), (14742, 1991440), (14880, 1972971), (15015, 1955232), (15120, 1941654), (15184, 1933470), (15330, 1915056), (15345, 1913184), (15444, 1900920), (15624, 1879020), (15768, 1861860), (15840, 1853397), (15841, 1853280), (16016, 1833030), (16060, 1828008), (16120, 1821204), (16352, 1795365), (16368, 1793610), (16380, 1792296), (16632, 1765140), (16740, 1753752), (16848, 1742510), (16863, 1740960), (16926, 1734480), (17082, 1718640), (17160, 1710828), (17360, 1691118), (17520, 1675674), (17577, 1670240), (17732, 1655640), (17820, 1647464), (18018, 1629360), (18104, 1621620), (18135, 1618848), (18144, 1618045), (18396, 1595880), (18414, 1594320), (18480, 1588626), (18720, 1568259), (18980, 1546776), (19096, 1537380), (19272, 1523340), (19305, 1520736), (19344, 1517670), (19530, 1503216), (19656, 1493580), (19710, 1489488), (19929, 1473120), (20020, 1466424), (20088, 1461460), (20367, 1441440), (20440, 1436292), (20460, 1434888), (20592, 1425690), (20790, 1412112), (20832, 1409265), (20878, 1406160), (21024, 1396395), (21060, 1394008), (21483, 1366560), (21681, 1354080), (21762, 1349040), (21840, 1344222), (22165, 1324512), (22176, 1323855), (22320, 1315314), (22484, 1305720), (22568, 1300860), (22630, 1297296), (22680, 1294436), (22776, 1288980), (22880, 1283121), (22995, 1276704), (23166, 1267280), (23436, 1252680), (23652, 1241240), (23760, 1235598), (23870, 1229904), (24024, 1222020), (24090, 1218672), (24180, 1214136), (24528, 1196910), (24552, 1195740), (24570, 1194864), (24893, 1179360), (24948, 1176760), (25110, 1169168), (25389, 1156320), (25623, 1145760), (25696, 1142505), (25740, 1140552), (26040, 1127412), (26208, 1120185), (26280, 1117116), (26572, 1104840), (26598, 1103760), (26784, 1096095), (27027, 1086240), (27156, 1081080), (27280, 1076166), (27594, 1063920), (27621, 1062880), (27720, 1059084), (28080, 1045506), (28105, 1044576), (28210, 1040688), (28470, 1031184), (28512, 1029665), (28644, 1024920), (28908, 1015560), (29016, 1011780), (29295, 1002144), (29419, 997920), (29484, 995720), (29565, 992992), (30030, 977616), (30240, 970827), (30368, 966735), (30660, 957528), (30690, 956592), (30888, 950460), (31031, 946080), (31185, 941408), (31248, 939510), (31317, 937440), (31536, 930930), (31682, 926640), (32032, 916515), (32120, 914004), (32240, 910602), (32643, 899360), (32736, 896805), (32760, 896148), (33215, 883872), (33264, 882570), (33480, 876876), (33696, 871255), (33726, 870480), (33852, 867240), (33945, 864864), (34164, 859320), (34320, 855414), (34720, 845559), (35040, 837837), (35154, 835120), (35464, 827820), (35640, 823732), (35805, 819936), (36036, 814680), (36135, 812448), (36208, 810810), (36270, 809424), (36792, 797940), (36828, 797160), (36855, 796576), (36960, 794313), (37960, 773388), (38192, 768690), (38544, 761670), (38610, 760368), (38688, 758835), (39060, 751608), (39312, 746790), (39420, 744744), (39858, 736560), (39897, 735840), (40040, 733212), (40176, 730730), (40734, 720720), (40880, 718146), (40920, 717444), (41184, 712845), (41391, 709280), (41580, 706056), (41756, 703080), (42120, 697004), (42315, 693792), (42705, 687456), (42966, 683280), (43362, 677040), (43524, 674520), (43680, 672111), (44330, 662256), (44640, 657657), (44968, 652860), (45045, 651744), (45136, 650430), (45260, 648648), (45360, 647218), (45552, 644490), (45990, 638352), (46035, 637728), (46332, 633640), (46872, 626340), (47304, 620620), (47520, 617799), (47523, 617760), (47740, 614952), (48048, 611010), (48180, 609336), (48360, 607068), (49056, 598455), (49104, 597870), (49140, 597432), (49786, 589680), (49896, 588380), (50220, 584584), (50589, 580320), (50778, 578160), (51246, 572880), (51480, 570276), (52080, 563706), (52195, 562464), (52560, 558558), (53144, 552420), (53196, 551880), (54054, 543120), (54312, 540540), (54405, 539616), (54560, 538083), (55188, 531960), (55242, 531440), (55440, 529542), (56160, 522753), (56210, 522288), (56420, 520344), (56940, 515592), (57288, 512460), (57816, 507780), (57915, 506912), (58032, 505890), (58590, 501072), (58838, 498960), (58968, 497860), (59130, 496496), (59787, 491040), (60060, 488808), (61101, 480480), (61320, 478764), (61380, 478296), (61776, 475230), (62062, 473040), (62370, 470704), (62496, 469755), (62634, 468720), (63072, 465465), (63364, 463320), (64240, 457002), (64449, 455520), (64480, 455301), (65043, 451360), (65286, 449680), (65520, 448074), (66430, 441936), (66495, 441504), (66528, 441285), (66960, 438438), (67452, 435240), (67704, 433620), (67890, 432432), (68328, 429660), (68640, 427707), (68985, 425568), (70308, 417560), (70928, 413910), (71280, 411866), (71610, 409968), (72072, 407340), (72270, 406224), (72416, 405405), (72540, 404712), (73073, 401760), (73584, 398970), (73656, 398580), (73710, 398288), (74679, 393120), (75920, 386694), (76167, 385440), (76384, 384345), (76869, 381920), (77088, 380835), (77220, 380184), (78120, 375804), (78624, 373395), (78840, 372372), (79205, 370656), (79716, 368280), (79794, 367920), (80080, 366606), (80352, 365365), (81081, 362080), (81468, 360360), (81760, 359073), (81840, 358722), (82782, 354640), (83160, 353028), (83512, 351540), (84240, 348502), (84315, 348192), (84630, 346896), (85410, 343728), (85932, 341640), (86724, 338520), (87048, 337260), (87885, 334048), (88257, 332640), (88660, 331128), (89936, 326430), (90090, 325872), (90272, 325215), (90520, 324324), (90720, 323609), (91104, 322245), (91980, 319176), (92070, 318864), (92664, 316820), (93093, 315360), (93744, 313170), (93951, 312480), (94608, 310310), (95046, 308880), (95480, 307476), (96096, 305505), (96360, 304668), (96720, 303534), (98208, 298935), (98280, 298716), (99572, 294840), (99645, 294624), (99792, 294190), (100440, 292292), (101178, 290160), (101556, 289080), (101835, 288288), (102492, 286440), (102960, 285138), (104160, 281853), (104390, 281232), (105120, 279279), (106288, 276210), (106392, 275940), (107415, 273312), (108108, 271560), (108405, 270816), (108624, 270270), (108810, 269808), (110376, 265980), (110484, 265720), (110880, 264771), (112420, 261144), (112840, 260172), (113880, 257796), (114576, 256230), (115632, 253890), (115830, 253456), (116064, 252945), (117180, 250536), (117676, 249480), (117936, 248930), (118260, 248248), (119574, 245520), (119691, 245280), (120120, 244404), (122202, 240240), (122640, 239382), (122760, 239148), (123552, 237615), (124124, 236520), (124465, 235872), (124740, 235352), (125268, 234360), (126728, 231660), (126945, 231264), (128115, 229152), (128480, 228501), (128898, 227760), (130086, 225680), (130572, 224840), (131040, 224037), (132860, 220968), (132990, 220752), (133920, 219219), (134904, 217620), (135135, 217248), (135408, 216810), (135780, 216216), (136656, 214830), (137970, 212784), (138105, 212576), (140616, 208780), (141856, 206955), (142560, 205933), (142569, 205920), (143220, 204984), (144144, 203670), (144540, 203112), (145080, 202356), (146146, 200880), (147095, 199584), (147168, 199485), (147312, 199290), (147420, 199144), (149358, 196560), (151767, 193440), (151840, 193347), (152334, 192720), (153738, 190960), (154440, 190092), (155155, 189216), (156240, 187902), (156585, 187488), (157680, 186186), (158410, 185328), (159432, 184140), (159588, 183960), (160160, 183303), (162162, 181040), (162936, 180180), (163215, 179872), (163680, 179361), (165564, 177320), (166320, 176514), (167024, 175770), (168480, 174251), (168630, 174096), (169260, 173448), (170820, 171864)]