53519114880

素因数分解:

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

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 126, 128, 132, 133, 135, 140, 144, 145, 146, 152, 154, 160, 165, 168, 171, 174, 176, 180, 189, 190, 192, 198, 203, 209, 210, 216, 219, 220, 224, 228, 231, 232, 240, 252, 261, 264, 266, 270, 280, 285, 288, 290, 292, 297, 304, 308, 315, 319, 320, 330, 336, 342, 348, 352, 360, 365, 378, 380, 384, 385, 396, 399, 406, 418, 420, 432, 435, 438, 440, 448, 456, 462, 464, 480, 495, 504, 511, 513, 522, 528, 532, 540, 551, 560, 570, 576, 580, 584, 594, 608, 609, 616, 627, 630, 638, 640, 657, 660, 665, 672, 684, 693, 696, 704, 720, 730, 756, 760, 770, 783, 792, 798, 803, 812, 836, 840, 855, 864, 870, 876, 880, 896, 912, 924, 928, 945, 957, 960, 990, 1008, 1015, 1022, 1026, 1044, 1045, 1056, 1064, 1080, 1095, 1102, 1120, 1140, 1152, 1155, 1160, 1168, 1188, 1197, 1216, 1218, 1232, 1254, 1260, 1276, 1305, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1392, 1408, 1440, 1460, 1463, 1485, 1512, 1520, 1533, 1540, 1566, 1584, 1595, 1596, 1606, 1624, 1653, 1672, 1680, 1710, 1728, 1740, 1752, 1760, 1824, 1827, 1848, 1856, 1881, 1890, 1914, 1920, 1971, 1980, 1995, 2016, 2030, 2044, 2052, 2079, 2088, 2090, 2112, 2117, 2128, 2160, 2190, 2204, 2233, 2240, 2280, 2310, 2320, 2336, 2376, 2394, 2409, 2432, 2436, 2464, 2508, 2520, 2552, 2555, 2565, 2610, 2628, 2640, 2660, 2688, 2736, 2755, 2772, 2774, 2784, 2871, 2880, 2920, 2926, 2970, 3024, 3040, 3045, 3066, 3080, 3132, 3135, 3168, 3190, 3192, 3212, 3248, 3285, 3306, 3344, 3360, 3420, 3456, 3465, 3480, 3504, 3520, 3591, 3648, 3654, 3696, 3712, 3762, 3780, 3828, 3857, 3915, 3942, 3960, 3990, 4015, 4032, 4060, 4088, 4104, 4158, 4161, 4176, 4180, 4224, 4234, 4256, 4320, 4380, 4389, 4408, 4466, 4480, 4560, 4599, 4620, 4640, 4672, 4752, 4785, 4788, 4818, 4872, 4928, 4959, 5016, 5040, 5104, 5110, 5130, 5220, 5256, 5280, 5320, 5472, 5481, 5510, 5544, 5548, 5568, 5621, 5643, 5742, 5760, 5840, 5852, 5940, 5985, 6048, 6061, 6080, 6090, 6132, 6160, 6264, 6270, 6336, 6351, 6380, 6384, 6424, 6496, 6570, 6612, 6688, 6699, 6720, 6840, 6930, 6935, 6960, 7008, 7040, 7182, 7227, 7296, 7308, 7315, 7392, 7524, 7560, 7656, 7665, 7714, 7830, 7884, 7920, 7980, 8030, 8064, 8120, 8176, 8208, 8265, 8316, 8322, 8352, 8360, 8468, 8512, 8613, 8640, 8760, 8778, 8816, 8932, 9120, 9135, 9198, 9240, 9280, 9344, 9405, 9504, 9570, 9576, 9636, 9709, 9744, 9855, 9856, 9918, 10032, 10080, 10208, 10220, 10260, 10395, 10440, 10512, 10560, 10585, 10640, 10944, 10962, 11020, 11088, 11096, 11136, 11165, 11242, 11286, 11484, 11571, 11680, 11704, 11880, 11970, 12045, 12096, 12122, 12160, 12180, 12264, 12320, 12483, 12528, 12540, 12672, 12702, 12760, 12768, 12848, 12992, 13140, 13167, 13224, 13376, 13398, 13440, 13680, 13797, 13860, 13870, 13920, 14016, 14355, 14364, 14454, 14616, 14630, 14784, 14819, 14877, 15048, 15120, 15257, 15312, 15330, 15428, 15660, 15768, 15840, 15960, 16060, 16240, 16352, 16416, 16530, 16632, 16644, 16704, 16720, 16863, 16936, 17024, 17226, 17280, 17520, 17556, 17632, 17864, 17955, 18183, 18240, 18270, 18396, 18480, 18560, 18810, 19008, 19053, 19140, 19152, 19272, 19285, 19418, 19488, 19710, 19836, 20064, 20097, 20160, 20416, 20440, 20520, 20790, 20805, 20880, 21024, 21120, 21170, 21280, 21681, 21888, 21924, 21945, 22040, 22176, 22192, 22330, 22484, 22572, 22968, 22995, 23142, 23287, 23360, 23408, 23760, 23940, 24090, 24192, 24244, 24360, 24528, 24640, 24795, 24966, 25056, 25080, 25404, 25520, 25536, 25696, 25984, 26280, 26334, 26448, 26752, 26796, 27360, 27405, 27594, 27720, 27740, 27840, 28032, 28105, 28215, 28710, 28728, 28908, 29127, 29232, 29260, 29568, 29638, 29754, 30096, 30240, 30305, 30514, 30624, 30660, 30856, 31320, 31536, 31680, 31755, 31920, 32120, 32480, 32704, 32832, 33060, 33264, 33288, 33408, 33440, 33495, 33726, 33872, 34452, 34713, 35040, 35112, 35264, 35728, 35910, 36135, 36366, 36480, 36540, 36792, 36960, 37449, 37620, 38016, 38106, 38280, 38304, 38544, 38570, 38836, 38976, 39420, 39501, 39672, 40128, 40194, 40223, 40320, 40832, 40880, 41040, 41580, 41610, 41760, 42048, 42340, 42427, 42560, 43065, 43362, 43848, 43890, 44080, 44352, 44384, 44457, 44660, 44968, 45144, 45771, 45936, 45990, 46284, 46574, 46720, 46816, 47520, 47880, 48180, 48488, 48545, 48720, 49056, 49280, 49590, 49932, 50112, 50160, 50589, 50808, 51040, 51072, 51392, 52560, 52668, 52896, 53592, 54549, 54720, 54810, 55188, 55440, 55480, 55680, 56210, 56430, 57159, 57420, 57456, 57816, 57855, 58254, 58464, 58520, 59276, 59508, 60192, 60291, 60480, 60610, 61028, 61248, 61320, 61712, 62415, 62640, 63072, 63360, 63510, 63840, 64240, 64960, 65408, 65664, 65835, 66120, 66528, 66576, 66880, 66990, 67452, 67744, 68904, 68985, 69426, 69861, 70080, 70224, 70528, 71456, 71820, 72270, 72732, 73080, 73584, 73920, 74095, 74385, 74898, 75240, 76212, 76285, 76560, 76608, 77088, 77140, 77672, 77952, 78840, 79002, 79344, 80256, 80388, 80446, 81760, 82080, 83160, 83220, 83520, 84096, 84315, 84680, 84854, 85120, 86130, 86724, 87381, 87696, 87780, 88160, 88704, 88768, 88914, 89320, 89936, 90288, 90915, 91542, 91872, 91980, 92568, 93148, 93632, 95040, 95265, 95760, 96360, 96976, 97090, 97440, 98112, 99180, 99864, 100224, 100320, 100485, 101178, 101616, 102080, 102784, 104139, 105120, 105336, 105792, 106799, 107184, 108405, 109098, 109440, 109620, 110376, 110880, 110960, 112420, 112860, 114318, 114840, 114912, 115632, 115710, 116435, 116508, 116928, 117040, 118552, 119016, 120384, 120582, 120669, 120960, 121220, 122056, 122496, 122640, 123424, 124830, 125280, 126144, 127020, 127281, 127680, 128480, 129920, 131670, 132240, 133056, 133152, 133371, 133760, 133980, 134904, 135488, 137313, 137808, 137970, 138852, 139722, 140160, 140448, 142912, 143640, 144540, 145464, 145635, 146160, 147168, 147840, 148190, 148770, 149796, 150480, 151767, 152424, 152570, 153120, 153216, 154176, 154280, 155344, 157680, 158004, 158688, 160776, 160892, 163009, 163520, 163647, 164160, 166320, 166440, 167040, 168630, 169360, 169708, 172260, 173448, 173565, 174762, 175392, 175560, 176320, 177536, 177828, 178640, 179872, 180576, 181830, 183084, 183744, 183960, 185136, 186296, 187245, 187264, 190080, 190530, 191520, 192720, 193952, 194180, 194880, 196224, 197505, 198360, 199728, 200640, 200970, 201115, 202356, 203232, 204160, 208278, 209583, 210240, 210672, 211584, 212135, 213598, 214368, 216810, 218196, 219240, 220752, 221760, 221920, 222285, 224840, 225720, 228636, 228855, 229680, 229824, 231264, 231420, 232870, 233016, 233856, 234080, 237104, 238032, 240768, 241164, 241338, 242440, 244112, 245280, 246848, 249660, 250560, 252288, 252945, 254040, 254562, 255360, 256960, 262143, 263340, 264480, 266112, 266304, 266742, 267960, 269808, 270976, 272745, 274626, 275616, 275940, 277704, 279444, 280896, 281561, 285795, 285824, 287280, 289080, 290928, 291270, 292320, 294336, 296380, 297540, 299592, 300960, 301455, 303534, 304848, 305140, 306240, 308352, 308560, 310688, 315360, 316008, 317376, 320397, 321552, 321784, 326018, 327040, 327294, 328320, 332640, 332880, 337260, 338720, 339416, 344520, 346896, 347130, 349305, 349524, 350784, 351120, 352640, 355656, 357280, 359744, 361152, 362007, 363660, 366168, 367488, 367920, 370272, 372592, 374490, 381060, 381843, 383040, 385440, 387904, 388360, 389760, 395010, 396720, 399456, 400113, 401280, 401940, 402230, 404712, 406464, 411939, 416556, 419166, 420480, 421344, 424270, 427196, 428736, 433620, 436392, 436905, 438480, 441504, 442453, 443520, 443840, 444570, 449680, 451440, 457272, 457710, 459360, 459648, 462528, 462840, 465740, 466032, 468160, 474208, 476064, 482328, 482676, 484880, 488224, 489027, 490560, 493696, 499320, 501120, 505890, 508080, 509124, 513920, 520695, 524286, 526680, 528960, 532608, 533484, 533995, 535920, 539616, 545490, 549252, 551232, 551880, 555408, 558888, 561792, 563122, 571590, 574560, 578160, 581856, 582540, 584640, 588672, 592760, 595080, 599184, 601920, 602910, 603345, 607068, 609696, 610280, 612480, 617120, 621376, 628749, 630720, 632016, 634752, 636405, 640794, 643104, 643568, 652036, 654588, 665280, 665760, 666855, 674520, 677440, 678832, 686565, 689040, 693792, 694260, 698610, 699048, 701568, 702240, 711312, 714560, 719488, 722304, 724014, 727320, 732336, 735840, 740544, 745184, 748980, 758835, 762120, 763686, 766080, 770880, 775808, 776720, 790020, 793440, 798912, 800226, 803880, 804460, 809424, 812928, 815045, 818235, 823878, 833112, 838332, 842688, 844683, 848540, 854392, 857472, 867240, 872784, 873810, 876960, 883008, 884906, 887680, 889140, 899360, 902880, 914544, 915420, 918720, 925056, 925680, 931480, 932064, 936320, 948416, 952128, 961191, 964656, 965352, 969760, 976448, 978054, 981120, 998640, 1011780, 1016160, 1018248, 1041390, 1047915, 1048572, 1053360, 1057920, 1066968, 1067990, 1071840, 1079232, 1086021, 1090980, 1098504, 1102464, 1103760, 1110816, 1117776, 1126244, 1143180, 1145529, 1149120, 1156320, 1163712, 1165080, 1169280, 1185520, 1190160, 1198368, 1203840, 1205820, 1206690, 1214136, 1219392, 1220560, 1234240, 1242752, 1257498, 1261440, 1264032, 1272810, 1281588, 1286208, 1287136, 1304072, 1309176, 1310715, 1327359, 1330560, 1331520, 1333710, 1349040, 1354880, 1357664, 1373130, 1378080, 1387584, 1388520, 1397220, 1398096, 1404480, 1407805, 1422624, 1429120, 1448028, 1454640, 1464672, 1467081, 1471680, 1481088, 1490368, 1497960, 1517670, 1524240, 1527372, 1541760, 1553440, 1580040, 1586880, 1597824, 1600452, 1601985, 1607760, 1608920, 1618848, 1630090, 1636470, 1647756, 1666224, 1676664, 1685376, 1689366, 1697080, 1708784, 1734480, 1745568, 1747620, 1753920, 1766016, 1769812, 1778280, 1798720, 1805760, 1810035, 1829088, 1830840, 1837440, 1851360, 1862960, 1864128, 1896832, 1904256, 1909215, 1922382, 1929312, 1930704, 1939520, 1952896, 1956108, 1997280, 2000565, 2023560, 2032320, 2036496, 2059695, 2082780, 2095830, 2097144, 2106720, 2133936, 2135980, 2143680, 2158464, 2172042, 2181960, 2197008, 2207520, 2212265, 2221632, 2235552, 2252488, 2286360, 2291058, 2298240, 2312640, 2327424, 2330160, 2371040, 2380320, 2396736, 2411640, 2413380, 2428272, 2438784, 2441120, 2445135, 2468480, 2514996, 2528064, 2534049, 2545620, 2563176, 2572416, 2574272, 2608144, 2618352, 2621430, 2654718, 2663040, 2667420, 2698080, 2715328, 2746260, 2756160, 2775168, 2777040, 2794440, 2796192, 2808960, 2815610, 2845248, 2883573, 2896056, 2909280, 2929344, 2934162, 2943360, 2980736, 2995920, 3035340, 3048480, 3054744, 3097171, 3106880, 3143745, 3160080, 3173760, 3200904, 3203970, 3215520, 3217840, 3237696, 3260180, 3272940, 3295512, 3332448, 3353328, 3378732, 3394160, 3417568, 3468960, 3491136, 3495240, 3507840, 3539624, 3556560, 3597440, 3611520, 3620070, 3658176, 3661680, 3702720, 3725920, 3728256, 3818430, 3844764, 3858624, 3861408, 3879040, 3912216, 3982077, 3994560, 4001130, 4047120, 4064640, 4072992, 4119390, 4165560, 4191660, 4194288, 4213440, 4223415, 4267872, 4271960, 4287360, 4344084, 4363920, 4394016, 4401243, 4415040, 4424530, 4443264, 4471104, 4504976, 4572720, 4582116, 4625280, 4660320, 4742080, 4760640, 4793472, 4805955, 4823280, 4826760, 4856544, 4882240, 4890270, 5029992, 5056128, 5068098, 5091240, 5126352, 5148544, 5216288, 5236704, 5242860, 5309436, 5334840, 5396160, 5430105, 5430656, 5492520, 5512320, 5554080, 5588880, 5592384, 5631220, 5690496, 5727645, 5767146, 5792112, 5818560, 5858688, 5868324, 5991840, 6070680, 6096960, 6109488, 6194342, 6213760, 6287490, 6320160, 6401808, 6407940, 6431040, 6435680, 6475392, 6520360, 6545880, 6591024, 6636795, 6664896, 6706656, 6757464, 6788320, 6835136, 6937920, 6982272, 6990480, 7079248, 7113120, 7240140, 7316352, 7323360, 7335405, 7405440, 7451840, 7602147, 7636860, 7689528, 7717248, 7722816, 7824432, 7964154, 7989120, 8002260, 8094240, 8145984, 8238780, 8331120, 8383320, 8388576, 8426880, 8446830, 8535744, 8543920, 8688168, 8727840, 8788032, 8802486, 8830080, 8849060, 8942208, 9009952, 9145440, 9164232, 9291513, 9320640, 9484160, 9521280, 9611910, 9646560, 9653520, 9713088, 9764480, 9780540, 10059984, 10136196, 10182480, 10252704, 10432576, 10473408, 10485720, 10618872, 10669680, 10792320, 10860210, 10985040, 11108160, 11177760, 11184768, 11262440, 11455290, 11534292, 11584224, 11637120, 11736648, 11946231, 11983680, 12141360, 12193920, 12218976, 12388684, 12574980, 12640320, 12670245, 12803616, 12815880, 12862080, 12871360, 13040720, 13091760, 13182048, 13273590, 13329792, 13413312, 13514928, 13576640, 13670272, 13875840, 13980960, 14158496, 14226240, 14417865, 14480280, 14646720, 14670810, 14903680, 15204294, 15273720, 15379056, 15445632, 15485855, 15648864, 15928308, 16004520, 16188480, 16291968, 16477560, 16662240, 16766640, 16777152, 16893660, 17071488, 17087840, 17376336, 17455680, 17576064, 17604972, 17698120, 18019904, 18290880, 18328464, 18583026, 18641280, 19223820, 19293120, 19307040, 19426176, 19561080, 19910385, 20119968, 20272392, 20364960, 20505408, 20865152, 20946816, 20971440, 21237744, 21339360, 21720420, 21970080, 22006215, 22216320, 22355520, 22524880, 22910580, 23068584, 23168448, 23473296, 23892462, 23967360, 24282720, 24437952, 24777368, 25149960, 25280640, 25340490, 25607232, 25631760, 25742720, 26081440, 26183520, 26364096, 26547180, 26826624, 27029856, 27153280, 27874539, 27961920, 28316992, 28452480, 28835730, 28960560, 29293440, 29341620, 30408588, 30547440, 30758112, 30971710, 31297728, 31856616, 32009040, 32376960, 32955120, 33324480, 33533280, 33554304, 33787320, 34175680, 34752672, 34911360, 35209944, 35396240, 36039808, 36581760, 36656928, 37166052, 38010735, 38447640, 38586240, 38614080, 39122160, 39820770, 40239936, 40544784, 40729920, 41010816, 41942880, 42475488, 42678720, 43440840, 43940160, 44012430, 44711040, 45049760, 45821160, 46137168, 46336896, 46457565, 46946592, 47784924, 48565440, 48875904, 49554736, 50299920, 50680980, 51214464, 51263520, 52162880, 52367040, 52728192, 53094360, 54059712, 55749078, 55923840, 56633984, 57671460, 57921120, 58683240, 59731155, 60817176, 61094880, 61516224, 61943420, 62595456, 63713232, 64018080, 65910240, 66648960, 67066560, 67574640, 68351360, 69505344, 70419888, 70792480, 73313856, 74332104, 76021470, 76895280, 77228160, 78244320, 79641540, 80479872, 81089568, 81459840, 83623617, 83885760, 84950976, 85357440, 86881680, 87880320, 88024860, 90099520, 91642320, 92274336, 92915130, 93893184, 95569848, 97130880, 99109472, 100599840, 101361960, 102527040, 104325760, 104734080, 106188720, 108119424, 111498156, 115342920, 115842240, 117366480, 119462310, 121634352, 122189760, 123032448, 123886840, 127426464, 128036160, 131820480, 134133120, 135149280, 139010688, 139372695, 140839776, 141584960, 146627712, 148664208, 152042940, 153790560, 156488640, 159283080, 162179136, 167247234, 167771520, 169901952, 173763360, 176049720, 180199040, 183284640, 184548672, 185830260, 187786368, 191139696, 198218944, 201199680, 202723920, 205054080, 212377440, 222996312, 230685840, 231684480, 234732960, 238924620, 243268704, 244379520, 247773680, 254852928, 256072320, 263640960, 270298560, 278745390, 281679552, 283169920, 297328416, 304085880, 307581120, 312977280, 318566160, 324358272, 334494468, 347526720, 352099440, 366569280, 369097344, 371660520, 382279392, 396437888, 402399360, 405447840, 418118085, 424754880, 445992624, 461371680, 469465920, 477849240, 486537408, 495547360, 509705856, 540597120, 557490780, 563359104, 594656832, 608171760, 615162240, 637132320, 668988936, 695053440, 704198880, 733138560, 743321040, 764558784, 810895680, 836236170, 849509760, 891985248, 922743360, 938931840, 955698480, 973074816, 991094720, 1114981560, 1189313664, 1216343520, 1274264640, 1337977872, 1408397760, 1486642080, 1529117568, 1621791360, 1672472340, 1783970496, 1845486720, 1911396960, 1982189440, 2229963120, 2432687040, 2548529280, 2675955744, 2816795520, 2973284160, 3344944680, 3567940992, 3822793920, 4459926240, 4865374080, 5351911488, 5946568320, 6689889360, 7645587840, 8919852480, 10703822976, 13379778720, 17839704960, 26759557440, 53519114880]

約数ペア:

[(1, 53519114880), (2, 26759557440), (3, 17839704960), (4, 13379778720), (5, 10703822976), (6, 8919852480), (7, 7645587840), (8, 6689889360), (9, 5946568320), (10, 5351911488), (11, 4865374080), (12, 4459926240), (14, 3822793920), (15, 3567940992), (16, 3344944680), (18, 2973284160), (19, 2816795520), (20, 2675955744), (21, 2548529280), (22, 2432687040), (24, 2229963120), (27, 1982189440), (28, 1911396960), (29, 1845486720), (30, 1783970496), (32, 1672472340), (33, 1621791360), (35, 1529117568), (36, 1486642080), (38, 1408397760), (40, 1337977872), (42, 1274264640), (44, 1216343520), (45, 1189313664), (48, 1114981560), (54, 991094720), (55, 973074816), (56, 955698480), (57, 938931840), (58, 922743360), (60, 891985248), (63, 849509760), (64, 836236170), (66, 810895680), (70, 764558784), (72, 743321040), (73, 733138560), (76, 704198880), (77, 695053440), (80, 668988936), (84, 637132320), (87, 615162240), (88, 608171760), (90, 594656832), (95, 563359104), (96, 557490780), (99, 540597120), (105, 509705856), (108, 495547360), (110, 486537408), (112, 477849240), (114, 469465920), (116, 461371680), (120, 445992624), (126, 424754880), (128, 418118085), (132, 405447840), (133, 402399360), (135, 396437888), (140, 382279392), (144, 371660520), (145, 369097344), (146, 366569280), (152, 352099440), (154, 347526720), (160, 334494468), (165, 324358272), (168, 318566160), (171, 312977280), (174, 307581120), (176, 304085880), (180, 297328416), (189, 283169920), (190, 281679552), (192, 278745390), (198, 270298560), (203, 263640960), (209, 256072320), (210, 254852928), (216, 247773680), (219, 244379520), (220, 243268704), (224, 238924620), (228, 234732960), (231, 231684480), (232, 230685840), (240, 222996312), (252, 212377440), (261, 205054080), (264, 202723920), (266, 201199680), (270, 198218944), (280, 191139696), (285, 187786368), (288, 185830260), (290, 184548672), (292, 183284640), (297, 180199040), (304, 176049720), (308, 173763360), (315, 169901952), (319, 167771520), (320, 167247234), (330, 162179136), (336, 159283080), (342, 156488640), (348, 153790560), (352, 152042940), (360, 148664208), (365, 146627712), (378, 141584960), (380, 140839776), (384, 139372695), (385, 139010688), (396, 135149280), (399, 134133120), (406, 131820480), (418, 128036160), (420, 127426464), (432, 123886840), (435, 123032448), (438, 122189760), (440, 121634352), (448, 119462310), (456, 117366480), (462, 115842240), (464, 115342920), (480, 111498156), (495, 108119424), (504, 106188720), (511, 104734080), (513, 104325760), (522, 102527040), (528, 101361960), (532, 100599840), (540, 99109472), (551, 97130880), (560, 95569848), (570, 93893184), (576, 92915130), (580, 92274336), (584, 91642320), (594, 90099520), (608, 88024860), (609, 87880320), (616, 86881680), (627, 85357440), (630, 84950976), (638, 83885760), (640, 83623617), (657, 81459840), (660, 81089568), (665, 80479872), (672, 79641540), (684, 78244320), (693, 77228160), (696, 76895280), (704, 76021470), (720, 74332104), (730, 73313856), (756, 70792480), (760, 70419888), (770, 69505344), (783, 68351360), (792, 67574640), (798, 67066560), (803, 66648960), (812, 65910240), (836, 64018080), (840, 63713232), (855, 62595456), (864, 61943420), (870, 61516224), (876, 61094880), (880, 60817176), (896, 59731155), (912, 58683240), (924, 57921120), (928, 57671460), (945, 56633984), (957, 55923840), (960, 55749078), (990, 54059712), (1008, 53094360), (1015, 52728192), (1022, 52367040), (1026, 52162880), (1044, 51263520), (1045, 51214464), (1056, 50680980), (1064, 50299920), (1080, 49554736), (1095, 48875904), (1102, 48565440), (1120, 47784924), (1140, 46946592), (1152, 46457565), (1155, 46336896), (1160, 46137168), (1168, 45821160), (1188, 45049760), (1197, 44711040), (1216, 44012430), (1218, 43940160), (1232, 43440840), (1254, 42678720), (1260, 42475488), (1276, 41942880), (1305, 41010816), (1314, 40729920), (1320, 40544784), (1330, 40239936), (1344, 39820770), (1368, 39122160), (1386, 38614080), (1387, 38586240), (1392, 38447640), (1408, 38010735), (1440, 37166052), (1460, 36656928), (1463, 36581760), (1485, 36039808), (1512, 35396240), (1520, 35209944), (1533, 34911360), (1540, 34752672), (1566, 34175680), (1584, 33787320), (1595, 33554304), (1596, 33533280), (1606, 33324480), (1624, 32955120), (1653, 32376960), (1672, 32009040), (1680, 31856616), (1710, 31297728), (1728, 30971710), (1740, 30758112), (1752, 30547440), (1760, 30408588), (1824, 29341620), (1827, 29293440), (1848, 28960560), (1856, 28835730), (1881, 28452480), (1890, 28316992), (1914, 27961920), (1920, 27874539), (1971, 27153280), (1980, 27029856), (1995, 26826624), (2016, 26547180), (2030, 26364096), (2044, 26183520), (2052, 26081440), (2079, 25742720), (2088, 25631760), (2090, 25607232), (2112, 25340490), (2117, 25280640), (2128, 25149960), (2160, 24777368), (2190, 24437952), (2204, 24282720), (2233, 23967360), (2240, 23892462), (2280, 23473296), (2310, 23168448), (2320, 23068584), (2336, 22910580), (2376, 22524880), (2394, 22355520), (2409, 22216320), (2432, 22006215), (2436, 21970080), (2464, 21720420), (2508, 21339360), (2520, 21237744), (2552, 20971440), (2555, 20946816), (2565, 20865152), (2610, 20505408), (2628, 20364960), (2640, 20272392), (2660, 20119968), (2688, 19910385), (2736, 19561080), (2755, 19426176), (2772, 19307040), (2774, 19293120), (2784, 19223820), (2871, 18641280), (2880, 18583026), (2920, 18328464), (2926, 18290880), (2970, 18019904), (3024, 17698120), (3040, 17604972), (3045, 17576064), (3066, 17455680), (3080, 17376336), (3132, 17087840), (3135, 17071488), (3168, 16893660), (3190, 16777152), (3192, 16766640), (3212, 16662240), (3248, 16477560), (3285, 16291968), (3306, 16188480), (3344, 16004520), (3360, 15928308), (3420, 15648864), (3456, 15485855), (3465, 15445632), (3480, 15379056), (3504, 15273720), (3520, 15204294), (3591, 14903680), (3648, 14670810), (3654, 14646720), (3696, 14480280), (3712, 14417865), (3762, 14226240), (3780, 14158496), (3828, 13980960), (3857, 13875840), (3915, 13670272), (3942, 13576640), (3960, 13514928), (3990, 13413312), (4015, 13329792), (4032, 13273590), (4060, 13182048), (4088, 13091760), (4104, 13040720), (4158, 12871360), (4161, 12862080), (4176, 12815880), (4180, 12803616), (4224, 12670245), (4234, 12640320), (4256, 12574980), (4320, 12388684), (4380, 12218976), (4389, 12193920), (4408, 12141360), (4466, 11983680), (4480, 11946231), (4560, 11736648), (4599, 11637120), (4620, 11584224), (4640, 11534292), (4672, 11455290), (4752, 11262440), (4785, 11184768), (4788, 11177760), (4818, 11108160), (4872, 10985040), (4928, 10860210), (4959, 10792320), (5016, 10669680), (5040, 10618872), (5104, 10485720), (5110, 10473408), (5130, 10432576), (5220, 10252704), (5256, 10182480), (5280, 10136196), (5320, 10059984), (5472, 9780540), (5481, 9764480), (5510, 9713088), (5544, 9653520), (5548, 9646560), (5568, 9611910), (5621, 9521280), (5643, 9484160), (5742, 9320640), (5760, 9291513), (5840, 9164232), (5852, 9145440), (5940, 9009952), (5985, 8942208), (6048, 8849060), (6061, 8830080), (6080, 8802486), (6090, 8788032), (6132, 8727840), (6160, 8688168), (6264, 8543920), (6270, 8535744), (6336, 8446830), (6351, 8426880), (6380, 8388576), (6384, 8383320), (6424, 8331120), (6496, 8238780), (6570, 8145984), (6612, 8094240), (6688, 8002260), (6699, 7989120), (6720, 7964154), (6840, 7824432), (6930, 7722816), (6935, 7717248), (6960, 7689528), (7008, 7636860), (7040, 7602147), (7182, 7451840), (7227, 7405440), (7296, 7335405), (7308, 7323360), (7315, 7316352), (7392, 7240140), (7524, 7113120), (7560, 7079248), (7656, 6990480), (7665, 6982272), (7714, 6937920), (7830, 6835136), (7884, 6788320), (7920, 6757464), (7980, 6706656), (8030, 6664896), (8064, 6636795), (8120, 6591024), (8176, 6545880), (8208, 6520360), (8265, 6475392), (8316, 6435680), (8322, 6431040), (8352, 6407940), (8360, 6401808), (8468, 6320160), (8512, 6287490), (8613, 6213760), (8640, 6194342), (8760, 6109488), (8778, 6096960), (8816, 6070680), (8932, 5991840), (9120, 5868324), (9135, 5858688), (9198, 5818560), (9240, 5792112), (9280, 5767146), (9344, 5727645), (9405, 5690496), (9504, 5631220), (9570, 5592384), (9576, 5588880), (9636, 5554080), (9709, 5512320), (9744, 5492520), (9855, 5430656), (9856, 5430105), (9918, 5396160), (10032, 5334840), (10080, 5309436), (10208, 5242860), (10220, 5236704), (10260, 5216288), (10395, 5148544), (10440, 5126352), (10512, 5091240), (10560, 5068098), (10585, 5056128), (10640, 5029992), (10944, 4890270), (10962, 4882240), (11020, 4856544), (11088, 4826760), (11096, 4823280), (11136, 4805955), (11165, 4793472), (11242, 4760640), (11286, 4742080), (11484, 4660320), (11571, 4625280), (11680, 4582116), (11704, 4572720), (11880, 4504976), (11970, 4471104), (12045, 4443264), (12096, 4424530), (12122, 4415040), (12160, 4401243), (12180, 4394016), (12264, 4363920), (12320, 4344084), (12483, 4287360), (12528, 4271960), (12540, 4267872), (12672, 4223415), (12702, 4213440), (12760, 4194288), (12768, 4191660), (12848, 4165560), (12992, 4119390), (13140, 4072992), (13167, 4064640), (13224, 4047120), (13376, 4001130), (13398, 3994560), (13440, 3982077), (13680, 3912216), (13797, 3879040), (13860, 3861408), (13870, 3858624), (13920, 3844764), (14016, 3818430), (14355, 3728256), (14364, 3725920), (14454, 3702720), (14616, 3661680), (14630, 3658176), (14784, 3620070), (14819, 3611520), (14877, 3597440), (15048, 3556560), (15120, 3539624), (15257, 3507840), (15312, 3495240), (15330, 3491136), (15428, 3468960), (15660, 3417568), (15768, 3394160), (15840, 3378732), (15960, 3353328), (16060, 3332448), (16240, 3295512), (16352, 3272940), (16416, 3260180), (16530, 3237696), (16632, 3217840), (16644, 3215520), (16704, 3203970), (16720, 3200904), (16863, 3173760), (16936, 3160080), (17024, 3143745), (17226, 3106880), (17280, 3097171), (17520, 3054744), (17556, 3048480), (17632, 3035340), (17864, 2995920), (17955, 2980736), (18183, 2943360), (18240, 2934162), (18270, 2929344), (18396, 2909280), (18480, 2896056), (18560, 2883573), (18810, 2845248), (19008, 2815610), (19053, 2808960), (19140, 2796192), (19152, 2794440), (19272, 2777040), (19285, 2775168), (19418, 2756160), (19488, 2746260), (19710, 2715328), (19836, 2698080), (20064, 2667420), (20097, 2663040), (20160, 2654718), (20416, 2621430), (20440, 2618352), (20520, 2608144), (20790, 2574272), (20805, 2572416), (20880, 2563176), (21024, 2545620), (21120, 2534049), (21170, 2528064), (21280, 2514996), (21681, 2468480), (21888, 2445135), (21924, 2441120), (21945, 2438784), (22040, 2428272), (22176, 2413380), (22192, 2411640), (22330, 2396736), (22484, 2380320), (22572, 2371040), (22968, 2330160), (22995, 2327424), (23142, 2312640), (23287, 2298240), (23360, 2291058), (23408, 2286360), (23760, 2252488), (23940, 2235552), (24090, 2221632), (24192, 2212265), (24244, 2207520), (24360, 2197008), (24528, 2181960), (24640, 2172042), (24795, 2158464), (24966, 2143680), (25056, 2135980), (25080, 2133936), (25404, 2106720), (25520, 2097144), (25536, 2095830), (25696, 2082780), (25984, 2059695), (26280, 2036496), (26334, 2032320), (26448, 2023560), (26752, 2000565), (26796, 1997280), (27360, 1956108), (27405, 1952896), (27594, 1939520), (27720, 1930704), (27740, 1929312), (27840, 1922382), (28032, 1909215), (28105, 1904256), (28215, 1896832), (28710, 1864128), (28728, 1862960), (28908, 1851360), (29127, 1837440), (29232, 1830840), (29260, 1829088), (29568, 1810035), (29638, 1805760), (29754, 1798720), (30096, 1778280), (30240, 1769812), (30305, 1766016), (30514, 1753920), (30624, 1747620), (30660, 1745568), (30856, 1734480), (31320, 1708784), (31536, 1697080), (31680, 1689366), (31755, 1685376), (31920, 1676664), (32120, 1666224), (32480, 1647756), (32704, 1636470), (32832, 1630090), (33060, 1618848), (33264, 1608920), (33288, 1607760), (33408, 1601985), (33440, 1600452), (33495, 1597824), (33726, 1586880), (33872, 1580040), (34452, 1553440), (34713, 1541760), (35040, 1527372), (35112, 1524240), (35264, 1517670), (35728, 1497960), (35910, 1490368), (36135, 1481088), (36366, 1471680), (36480, 1467081), (36540, 1464672), (36792, 1454640), (36960, 1448028), (37449, 1429120), (37620, 1422624), (38016, 1407805), (38106, 1404480), (38280, 1398096), (38304, 1397220), (38544, 1388520), (38570, 1387584), (38836, 1378080), (38976, 1373130), (39420, 1357664), (39501, 1354880), (39672, 1349040), (40128, 1333710), (40194, 1331520), (40223, 1330560), (40320, 1327359), (40832, 1310715), (40880, 1309176), (41040, 1304072), (41580, 1287136), (41610, 1286208), (41760, 1281588), (42048, 1272810), (42340, 1264032), (42427, 1261440), (42560, 1257498), (43065, 1242752), (43362, 1234240), (43848, 1220560), (43890, 1219392), (44080, 1214136), (44352, 1206690), (44384, 1205820), (44457, 1203840), (44660, 1198368), (44968, 1190160), (45144, 1185520), (45771, 1169280), (45936, 1165080), (45990, 1163712), (46284, 1156320), (46574, 1149120), (46720, 1145529), (46816, 1143180), (47520, 1126244), (47880, 1117776), (48180, 1110816), (48488, 1103760), (48545, 1102464), (48720, 1098504), (49056, 1090980), (49280, 1086021), (49590, 1079232), (49932, 1071840), (50112, 1067990), (50160, 1066968), (50589, 1057920), (50808, 1053360), (51040, 1048572), (51072, 1047915), (51392, 1041390), (52560, 1018248), (52668, 1016160), (52896, 1011780), (53592, 998640), (54549, 981120), (54720, 978054), (54810, 976448), (55188, 969760), (55440, 965352), (55480, 964656), (55680, 961191), (56210, 952128), (56430, 948416), (57159, 936320), (57420, 932064), (57456, 931480), (57816, 925680), (57855, 925056), (58254, 918720), (58464, 915420), (58520, 914544), (59276, 902880), (59508, 899360), (60192, 889140), (60291, 887680), (60480, 884906), (60610, 883008), (61028, 876960), (61248, 873810), (61320, 872784), (61712, 867240), (62415, 857472), (62640, 854392), (63072, 848540), (63360, 844683), (63510, 842688), (63840, 838332), (64240, 833112), (64960, 823878), (65408, 818235), (65664, 815045), (65835, 812928), (66120, 809424), (66528, 804460), (66576, 803880), (66880, 800226), (66990, 798912), (67452, 793440), (67744, 790020), (68904, 776720), (68985, 775808), (69426, 770880), (69861, 766080), (70080, 763686), (70224, 762120), (70528, 758835), (71456, 748980), (71820, 745184), (72270, 740544), (72732, 735840), (73080, 732336), (73584, 727320), (73920, 724014), (74095, 722304), (74385, 719488), (74898, 714560), (75240, 711312), (76212, 702240), (76285, 701568), (76560, 699048), (76608, 698610), (77088, 694260), (77140, 693792), (77672, 689040), (77952, 686565), (78840, 678832), (79002, 677440), (79344, 674520), (80256, 666855), (80388, 665760), (80446, 665280), (81760, 654588), (82080, 652036), (83160, 643568), (83220, 643104), (83520, 640794), (84096, 636405), (84315, 634752), (84680, 632016), (84854, 630720), (85120, 628749), (86130, 621376), (86724, 617120), (87381, 612480), (87696, 610280), (87780, 609696), (88160, 607068), (88704, 603345), (88768, 602910), (88914, 601920), (89320, 599184), (89936, 595080), (90288, 592760), (90915, 588672), (91542, 584640), (91872, 582540), (91980, 581856), (92568, 578160), (93148, 574560), (93632, 571590), (95040, 563122), (95265, 561792), (95760, 558888), (96360, 555408), (96976, 551880), (97090, 551232), (97440, 549252), (98112, 545490), (99180, 539616), (99864, 535920), (100224, 533995), (100320, 533484), (100485, 532608), (101178, 528960), (101616, 526680), (102080, 524286), (102784, 520695), (104139, 513920), (105120, 509124), (105336, 508080), (105792, 505890), (106799, 501120), (107184, 499320), (108405, 493696), (109098, 490560), (109440, 489027), (109620, 488224), (110376, 484880), (110880, 482676), (110960, 482328), (112420, 476064), (112860, 474208), (114318, 468160), (114840, 466032), (114912, 465740), (115632, 462840), (115710, 462528), (116435, 459648), (116508, 459360), (116928, 457710), (117040, 457272), (118552, 451440), (119016, 449680), (120384, 444570), (120582, 443840), (120669, 443520), (120960, 442453), (121220, 441504), (122056, 438480), (122496, 436905), (122640, 436392), (123424, 433620), (124830, 428736), (125280, 427196), (126144, 424270), (127020, 421344), (127281, 420480), (127680, 419166), (128480, 416556), (129920, 411939), (131670, 406464), (132240, 404712), (133056, 402230), (133152, 401940), (133371, 401280), (133760, 400113), (133980, 399456), (134904, 396720), (135488, 395010), (137313, 389760), (137808, 388360), (137970, 387904), (138852, 385440), (139722, 383040), (140160, 381843), (140448, 381060), (142912, 374490), (143640, 372592), (144540, 370272), (145464, 367920), (145635, 367488), (146160, 366168), (147168, 363660), (147840, 362007), (148190, 361152), (148770, 359744), (149796, 357280), (150480, 355656), (151767, 352640), (152424, 351120), (152570, 350784), (153120, 349524), (153216, 349305), (154176, 347130), (154280, 346896), (155344, 344520), (157680, 339416), (158004, 338720), (158688, 337260), (160776, 332880), (160892, 332640), (163009, 328320), (163520, 327294), (163647, 327040), (164160, 326018), (166320, 321784), (166440, 321552), (167040, 320397), (168630, 317376), (169360, 316008), (169708, 315360), (172260, 310688), (173448, 308560), (173565, 308352), (174762, 306240), (175392, 305140), (175560, 304848), (176320, 303534), (177536, 301455), (177828, 300960), (178640, 299592), (179872, 297540), (180576, 296380), (181830, 294336), (183084, 292320), (183744, 291270), (183960, 290928), (185136, 289080), (186296, 287280), (187245, 285824), (187264, 285795), (190080, 281561), (190530, 280896), (191520, 279444), (192720, 277704), (193952, 275940), (194180, 275616), (194880, 274626), (196224, 272745), (197505, 270976), (198360, 269808), (199728, 267960), (200640, 266742), (200970, 266304), (201115, 266112), (202356, 264480), (203232, 263340), (204160, 262143), (208278, 256960), (209583, 255360), (210240, 254562), (210672, 254040), (211584, 252945), (212135, 252288), (213598, 250560), (214368, 249660), (216810, 246848), (218196, 245280), (219240, 244112), (220752, 242440), (221760, 241338), (221920, 241164), (222285, 240768), (224840, 238032), (225720, 237104), (228636, 234080), (228855, 233856), (229680, 233016), (229824, 232870), (231264, 231420)]