493708400640

素因数分解:

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

素因数の和:301

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 211, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 422, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 633, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 844, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1024, 1040, 1053, 1055, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1266, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1477, 1488, 1512, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1688, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1899, 1920, 1953, 1984, 2015, 2016, 2048, 2080, 2106, 2110, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2532, 2560, 2592, 2604, 2688, 2730, 2743, 2790, 2808, 2821, 2835, 2880, 2912, 2954, 2976, 3024, 3072, 3120, 3165, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3376, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3798, 3840, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4220, 4320, 4340, 4368, 4431, 4464, 4480, 4536, 4608, 4680, 4836, 4914, 4960, 4992, 5022, 5040, 5064, 5120, 5184, 5208, 5265, 5376, 5460, 5486, 5580, 5616, 5642, 5670, 5697, 5760, 5824, 5859, 5908, 5952, 6045, 6048, 6144, 6240, 6330, 6448, 6480, 6510, 6541, 6552, 6656, 6696, 6720, 6752, 6912, 6944, 7020, 7168, 7254, 7280, 7371, 7385, 7440, 7488, 7560, 7596, 7680, 7812, 7936, 8060, 8064, 8190, 8229, 8320, 8370, 8424, 8440, 8463, 8640, 8680, 8736, 8862, 8928, 8960, 9072, 9216, 9360, 9495, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10128, 10240, 10368, 10416, 10530, 10752, 10881, 10920, 10972, 11160, 11232, 11284, 11340, 11394, 11520, 11648, 11718, 11816, 11904, 12090, 12096, 12285, 12480, 12555, 12660, 12896, 12960, 13020, 13082, 13104, 13293, 13312, 13392, 13440, 13504, 13715, 13824, 13888, 14040, 14105, 14336, 14508, 14560, 14742, 14770, 14880, 14976, 15120, 15192, 15360, 15624, 15872, 16120, 16128, 16380, 16458, 16640, 16740, 16848, 16880, 16926, 17091, 17280, 17360, 17472, 17577, 17724, 17856, 17920, 18135, 18144, 18432, 18720, 18990, 19201, 19344, 19530, 19623, 19656, 19840, 19968, 20088, 20160, 20256, 20736, 20832, 21060, 21504, 21762, 21840, 21944, 22155, 22320, 22464, 22568, 22680, 22788, 23040, 23296, 23436, 23632, 23808, 24180, 24192, 24570, 24687, 24960, 25110, 25320, 25389, 25792, 25920, 26040, 26164, 26208, 26586, 26624, 26784, 26880, 27008, 27430, 27648, 27776, 28080, 28210, 28485, 29016, 29120, 29295, 29484, 29540, 29760, 29952, 30240, 30384, 30720, 31248, 31744, 32240, 32256, 32643, 32705, 32760, 32916, 33280, 33480, 33696, 33760, 33852, 34182, 34560, 34720, 34944, 35154, 35448, 35712, 35840, 36270, 36288, 36855, 37440, 37980, 38402, 38688, 39060, 39246, 39312, 39680, 39879, 39936, 40176, 40320, 40512, 41145, 41472, 41664, 42120, 42315, 43008, 43524, 43680, 43888, 44310, 44640, 44928, 45136, 45360, 45576, 45787, 46080, 46592, 46872, 47264, 47616, 48360, 48384, 49140, 49374, 49920, 50220, 50640, 50778, 51584, 51840, 52080, 52328, 52416, 53172, 53568, 53760, 54016, 54405, 54860, 55296, 55552, 56160, 56420, 56970, 57603, 58032, 58240, 58590, 58869, 58968, 59080, 59520, 59904, 60480, 60768, 62496, 63488, 64480, 64512, 65286, 65410, 65520, 65832, 66465, 66560, 66960, 67392, 67520, 67704, 68364, 69120, 69440, 69888, 70308, 70896, 71424, 71680, 72540, 72576, 73710, 74061, 74880, 75960, 76167, 76804, 77376, 78120, 78492, 78624, 79360, 79758, 79872, 80352, 80640, 81024, 82290, 82944, 83328, 84240, 84630, 85033, 85455, 87048, 87360, 87776, 87885, 88620, 89280, 89856, 90272, 90720, 91152, 91574, 92160, 93184, 93744, 94528, 95232, 96005, 96720, 96768, 98115, 98280, 98748, 99840, 100440, 101280, 101556, 103168, 103680, 104160, 104656, 104832, 106344, 107136, 107520, 108032, 108810, 109720, 111104, 112320, 112840, 113940, 115206, 116064, 116480, 117180, 117738, 117936, 118160, 119040, 119637, 119808, 120960, 121536, 123435, 124992, 126945, 128960, 129024, 130572, 130820, 131040, 131664, 132930, 133120, 133920, 134784, 135040, 135408, 136728, 137361, 138240, 138880, 139776, 140616, 141792, 142848, 145080, 145152, 147420, 148122, 149760, 151920, 152334, 153608, 154752, 156240, 156984, 157248, 158720, 159516, 160704, 161280, 162048, 163215, 164580, 165888, 166656, 168480, 169260, 170066, 170910, 172809, 174096, 174720, 175552, 175770, 176607, 177240, 178560, 179712, 180544, 181440, 182304, 183148, 186368, 187488, 189056, 190464, 192010, 193440, 193536, 196230, 196560, 197496, 199395, 199680, 200880, 202560, 203112, 206336, 207360, 208320, 209312, 209664, 212688, 214272, 215040, 216064, 217620, 219440, 222183, 222208, 224640, 225680, 227880, 228501, 228935, 230412, 232128, 232960, 234360, 235476, 235872, 236320, 238080, 239274, 239616, 241920, 243072, 246870, 249984, 253890, 255099, 257920, 261144, 261640, 262080, 263328, 265860, 267840, 269568, 270080, 270816, 273456, 274722, 276480, 277760, 279552, 281232, 283584, 285696, 288015, 290160, 290304, 294345, 294840, 296244, 299520, 303840, 304668, 307216, 309504, 312480, 313968, 314496, 317440, 319032, 321408, 322560, 324096, 326430, 329160, 333312, 336960, 338520, 340132, 341820, 345618, 348192, 349440, 351104, 351540, 353214, 354480, 357120, 359424, 361088, 362880, 364608, 366296, 370305, 374976, 378112, 380835, 384020, 386880, 387072, 392460, 393120, 394992, 398790, 399360, 401760, 405120, 406224, 412083, 412672, 414720, 416640, 418624, 419328, 425165, 425376, 428544, 432128, 435240, 438880, 444366, 444416, 449280, 451360, 455760, 457002, 457870, 460824, 464256, 465920, 468720, 470952, 471744, 472640, 476160, 478548, 483840, 486144, 493740, 499968, 507780, 510198, 515840, 518427, 522288, 523280, 524160, 526656, 529821, 531720, 535680, 539136, 540160, 541632, 546912, 549444, 555520, 559104, 562464, 567168, 571392, 576030, 580320, 580608, 588690, 589680, 592488, 595231, 598185, 599040, 607680, 609336, 614432, 619008, 624960, 627936, 628992, 638064, 642816, 645120, 648192, 652860, 658320, 666624, 673920, 677040, 680264, 683640, 686805, 691236, 696384, 698880, 702208, 703080, 706428, 708960, 714240, 718848, 722176, 725760, 729216, 732592, 740610, 749952, 756224, 761670, 765297, 768040, 773760, 784920, 786240, 789984, 797580, 803520, 810240, 812448, 824166, 825344, 829440, 833280, 837248, 838656, 850330, 850752, 857088, 864045, 870480, 877760, 883035, 888732, 898560, 902720, 911520, 914004, 915740, 921648, 928512, 931840, 937440, 941904, 943488, 945280, 952320, 957096, 967680, 972288, 987480, 999936, 1015560, 1020396, 1031680, 1036854, 1044576, 1046560, 1048320, 1053312, 1059642, 1063440, 1071360, 1078272, 1080320, 1083264, 1093824, 1098888, 1110915, 1111040, 1124928, 1134336, 1142505, 1152060, 1160640, 1161216, 1177380, 1179360, 1184976, 1190462, 1196370, 1198080, 1215360, 1218672, 1228864, 1236249, 1238016, 1249920, 1255872, 1257984, 1275495, 1276128, 1285632, 1296384, 1305720, 1316640, 1333248, 1347840, 1354080, 1360528, 1367280, 1373610, 1382472, 1392768, 1397760, 1404416, 1406160, 1412856, 1417920, 1428480, 1444352, 1451520, 1458432, 1465184, 1481220, 1499904, 1512448, 1523340, 1530594, 1536080, 1547520, 1555281, 1569840, 1572480, 1579968, 1595160, 1607040, 1620480, 1624896, 1648332, 1666560, 1674496, 1677312, 1700660, 1701504, 1714176, 1728090, 1740960, 1755520, 1766070, 1777464, 1785693, 1797120, 1805440, 1823040, 1828008, 1831480, 1843296, 1857024, 1874880, 1883808, 1886976, 1890560, 1914192, 1935360, 1944576, 1974960, 1999872, 2031120, 2040792, 2060415, 2063360, 2073708, 2089152, 2093120, 2096640, 2106624, 2119284, 2126880, 2142720, 2156544, 2160640, 2166528, 2187648, 2197776, 2221830, 2222080, 2249856, 2268672, 2285010, 2295891, 2304120, 2321280, 2354760, 2358720, 2369952, 2380924, 2392740, 2430720, 2437344, 2457728, 2472498, 2476032, 2499840, 2511744, 2515968, 2550990, 2552256, 2571264, 2592135, 2611440, 2633280, 2649105, 2695680, 2708160, 2721056, 2734560, 2747220, 2764944, 2785536, 2795520, 2808832, 2812320, 2825712, 2835840, 2856960, 2888704, 2903040, 2916864, 2930368, 2962440, 2976155, 2999808, 3024896, 3046680, 3061188, 3072160, 3095040, 3110562, 3139680, 3144960, 3159936, 3190320, 3214080, 3240960, 3249792, 3296664, 3333120, 3348992, 3401320, 3403008, 3456180, 3481920, 3511040, 3532140, 3554928, 3571386, 3594240, 3610880, 3646080, 3656016, 3662960, 3686592, 3708747, 3714048, 3749760, 3767616, 3773952, 3781120, 3826485, 3828384, 3889152, 3949920, 3999744, 4062240, 4081584, 4120830, 4126720, 4147416, 4178304, 4186240, 4193280, 4213248, 4238568, 4253760, 4285440, 4333056, 4375296, 4395552, 4443660, 4499712, 4537344, 4570020, 4591782, 4608240, 4642560, 4709520, 4717440, 4739904, 4761848, 4785480, 4861440, 4874688, 4915456, 4944996, 4999680, 5023488, 5031936, 5101980, 5104512, 5142528, 5184270, 5222880, 5266560, 5298210, 5357079, 5391360, 5416320, 5442112, 5469120, 5494440, 5529888, 5571072, 5617664, 5624640, 5651424, 5671680, 5777408, 5806080, 5833728, 5860736, 5924880, 5952310, 5999616, 6093360, 6122376, 6144320, 6181245, 6190080, 6221124, 6279360, 6289920, 6319872, 6380640, 6428160, 6481920, 6499584, 6593328, 6666240, 6697984, 6802640, 6806016, 6887673, 6912360, 6963840, 7022080, 7064280, 7109856, 7142772, 7221760, 7292160, 7312032, 7325920, 7373184, 7417494, 7428096, 7499520, 7535232, 7547904, 7562240, 7652970, 7656768, 7776405, 7899840, 8124480, 8163168, 8241660, 8294832, 8356608, 8372480, 8386560, 8426496, 8477136, 8507520, 8570880, 8666112, 8750592, 8791104, 8887320, 8928465, 8999424, 9074688, 9140040, 9183564, 9216480, 9285120, 9419040, 9434880, 9479808, 9523696, 9570960, 9722880, 9749376, 9830912, 9889992, 9999360, 10046976, 10203960, 10209024, 10368540, 10445760, 10533120, 10596420, 10714158, 10782720, 10832640, 10884224, 10938240, 10988880, 11059776, 11142144, 11249280, 11302848, 11343360, 11479455, 11667456, 11721472, 11849760, 11904620, 11999232, 12186720, 12244752, 12288640, 12362490, 12380160, 12442248, 12558720, 12579840, 12639744, 12761280, 12856320, 12999168, 13186656, 13395968, 13605280, 13612032, 13775346, 13824720, 13927680, 14044160, 14128560, 14219712, 14285544, 14443520, 14584320, 14624064, 14651840, 14746368, 14834988, 14999040, 15070464, 15095808, 15124480, 15305940, 15313536, 15552810, 15799680, 16071237, 16248960, 16326336, 16483320, 16589664, 16713216, 16744960, 16852992, 16954272, 17015040, 17332224, 17501184, 17582208, 17774640, 17856930, 17998848, 18280080, 18367128, 18432960, 18543735, 18570240, 18838080, 18869760, 18959616, 19047392, 19141920, 19445760, 19498752, 19661824, 19779984, 19998720, 20093952, 20407920, 20418048, 20737080, 20891520, 21066240, 21192840, 21428316, 21665280, 21768448, 21876480, 21977760, 22119552, 22284288, 22498560, 22605696, 22686720, 22958910, 23442944, 23699520, 23809240, 24373440, 24489504, 24577280, 24724980, 24884496, 25117440, 25159680, 25279488, 25522560, 25712640, 25998336, 26373312, 26785395, 27210560, 27224064, 27550692, 27649440, 27855360, 28088320, 28257120, 28439424, 28571088, 28887040, 29168640, 29248128, 29303680, 29492736, 29669976, 29998080, 30140928, 30611880, 30627072, 31105620, 31599360, 32142474, 32497920, 32652672, 32966640, 33179328, 33426432, 33489920, 33908544, 34030080, 34438365, 35002368, 35164416, 35549280, 35713860, 35997696, 36560160, 36734256, 36865920, 37087470, 37140480, 37676160, 37739520, 37919232, 38094784, 38283840, 38997504, 39323648, 39559968, 40187904, 40815840, 40836096, 41474160, 41783040, 42132480, 42385680, 42856632, 43330560, 43536896, 43752960, 43955520, 44239104, 44997120, 45211392, 45373440, 45917820, 46885888, 47399040, 47618480, 48213711, 48746880, 48979008, 49154560, 49449960, 49768992, 50234880, 50558976, 51045120, 51996672, 52746624, 53570790, 54421120, 55101384, 55298880, 55710720, 56514240, 56878848, 57142176, 58337280, 58496256, 58607360, 58985472, 59339952, 59996160, 60281856, 61223760, 61254144, 62211240, 63198720, 64284948, 64995840, 65305344, 65933280, 66358656, 66852864, 66979840, 67817088, 68060160, 68876730, 70328832, 71098560, 71427720, 73120320, 73468512, 73731840, 74174940, 75352320, 75479040, 75838464, 76189568, 76567680, 77995008, 79119936, 80356185, 81631680, 81672192, 82948320, 83566080, 84264960, 84771360, 85713264, 86661120, 87073792, 87505920, 87911040, 88478208, 89994240, 90422784, 91835640, 93771776, 94798080, 95236960, 96427422, 97493760, 97958016, 98309120, 98899920, 99537984, 100469760, 102090240, 105493248, 107141580, 108842240, 110202768, 110597760, 111421440, 113028480, 113757696, 114284352, 116992512, 117214720, 117970944, 118679904, 120563712, 122447520, 122508288, 124422480, 126397440, 128569896, 129991680, 130610688, 131866560, 132717312, 135634176, 136120320, 137753460, 140657664, 142197120, 142855440, 146240640, 146937024, 147463680, 148349880, 150704640, 151676928, 152379136, 153135360, 155990016, 158239872, 160712370, 163263360, 165896640, 167132160, 169542720, 171426528, 174147584, 175011840, 175822080, 176956416, 179988480, 180845568, 183671280, 189596160, 190473920, 192854844, 194987520, 195916032, 196618240, 197799840, 199075968, 200939520, 204180480, 210986496, 214283160, 217684480, 220405536, 221195520, 226056960, 227515392, 228568704, 233985024, 234429440, 237359808, 241068555, 244895040, 245016576, 248844960, 252794880, 257139792, 259983360, 261221376, 263733120, 265434624, 271268352, 275506920, 281315328, 284394240, 285710880, 292481280, 293874048, 294927360, 296699760, 301409280, 304758272, 306270720, 316479744, 321424740, 326526720, 331793280, 334264320, 339085440, 342853056, 351644160, 353912832, 361691136, 367342560, 379192320, 380947840, 385709688, 389975040, 391832064, 395599680, 398151936, 408360960, 421972992, 428566320, 435368960, 440811072, 442391040, 452113920, 455030784, 457137408, 467970048, 468858880, 474719616, 482137110, 489790080, 497689920, 514279584, 522442752, 527466240, 530869248, 542536704, 551013840, 568788480, 571421760, 584962560, 587748096, 589854720, 593399520, 602818560, 609516544, 612541440, 632959488, 642849480, 653053440, 663586560, 678170880, 685706112, 703288320, 734685120, 758384640, 761895680, 771419376, 779950080, 783664128, 791199360, 796303872, 843945984, 857132640, 870737920, 881622144, 884782080, 904227840, 914274816, 949439232, 964274220, 979580160, 995379840, 1028559168, 1054932480, 1061738496, 1085073408, 1102027680, 1137576960, 1142843520, 1169925120, 1175496192, 1186799040, 1219033088, 1225082880, 1265918976, 1285698960, 1306106880, 1327173120, 1356341760, 1371412224, 1406576640, 1469370240, 1523791360, 1542838752, 1567328256, 1582398720, 1592607744, 1714265280, 1763244288, 1769564160, 1808455680, 1828549632, 1898878464, 1928548440, 1959160320, 1990759680, 2057118336, 2109864960, 2204055360, 2275153920, 2285687040, 2339850240, 2350992384, 2373598080, 2531837952, 2571397920, 2612213760, 2654346240, 2712683520, 2742824448, 2938740480, 3047582720, 3085677504, 3164797440, 3185215488, 3428530560, 3526488576, 3657099264, 3797756928, 3857096880, 3918320640, 3981519360, 4114236672, 4219729920, 4408110720, 4571374080, 4701984768, 4747196160, 5142795840, 5308692480, 5425367040, 5485648896, 5877480960, 6095165440, 6171355008, 6329594880, 6857061120, 7052977152, 7595513856, 7714193760, 7836641280, 7963038720, 8228473344, 8816221440, 9142748160, 9494392320, 10285591680, 10971297792, 11754961920, 12342710016, 12659189760, 13714122240, 14105954304, 15428387520, 15926077440, 16456946688, 17632442880, 18285496320, 18988784640, 20571183360, 23509923840, 24685420032, 27428244480, 30856775040, 32913893376, 35264885760, 37977569280, 41142366720, 49370840064, 54856488960, 61713550080, 70529771520, 82284733440, 98741680128, 123427100160, 164569466880, 246854200320, 493708400640]

約数ペア:

[(1, 493708400640), (2, 246854200320), (3, 164569466880), (4, 123427100160), (5, 98741680128), (6, 82284733440), (7, 70529771520), (8, 61713550080), (9, 54856488960), (10, 49370840064), (12, 41142366720), (13, 37977569280), (14, 35264885760), (15, 32913893376), (16, 30856775040), (18, 27428244480), (20, 24685420032), (21, 23509923840), (24, 20571183360), (26, 18988784640), (27, 18285496320), (28, 17632442880), (30, 16456946688), (31, 15926077440), (32, 15428387520), (35, 14105954304), (36, 13714122240), (39, 12659189760), (40, 12342710016), (42, 11754961920), (45, 10971297792), (48, 10285591680), (52, 9494392320), (54, 9142748160), (56, 8816221440), (60, 8228473344), (62, 7963038720), (63, 7836641280), (64, 7714193760), (65, 7595513856), (70, 7052977152), (72, 6857061120), (78, 6329594880), (80, 6171355008), (81, 6095165440), (84, 5877480960), (90, 5485648896), (91, 5425367040), (93, 5308692480), (96, 5142795840), (104, 4747196160), (105, 4701984768), (108, 4571374080), (112, 4408110720), (117, 4219729920), (120, 4114236672), (124, 3981519360), (126, 3918320640), (128, 3857096880), (130, 3797756928), (135, 3657099264), (140, 3526488576), (144, 3428530560), (155, 3185215488), (156, 3164797440), (160, 3085677504), (162, 3047582720), (168, 2938740480), (180, 2742824448), (182, 2712683520), (186, 2654346240), (189, 2612213760), (192, 2571397920), (195, 2531837952), (208, 2373598080), (210, 2350992384), (211, 2339850240), (216, 2285687040), (217, 2275153920), (224, 2204055360), (234, 2109864960), (240, 2057118336), (248, 1990759680), (252, 1959160320), (256, 1928548440), (260, 1898878464), (270, 1828549632), (273, 1808455680), (279, 1769564160), (280, 1763244288), (288, 1714265280), (310, 1592607744), (312, 1582398720), (315, 1567328256), (320, 1542838752), (324, 1523791360), (336, 1469370240), (351, 1406576640), (360, 1371412224), (364, 1356341760), (372, 1327173120), (378, 1306106880), (384, 1285698960), (390, 1265918976), (403, 1225082880), (405, 1219033088), (416, 1186799040), (420, 1175496192), (422, 1169925120), (432, 1142843520), (434, 1137576960), (448, 1102027680), (455, 1085073408), (465, 1061738496), (468, 1054932480), (480, 1028559168), (496, 995379840), (504, 979580160), (512, 964274220), (520, 949439232), (540, 914274816), (546, 904227840), (558, 884782080), (560, 881622144), (567, 870737920), (576, 857132640), (585, 843945984), (620, 796303872), (624, 791199360), (630, 783664128), (633, 779950080), (640, 771419376), (648, 761895680), (651, 758384640), (672, 734685120), (702, 703288320), (720, 685706112), (728, 678170880), (744, 663586560), (756, 653053440), (768, 642849480), (780, 632959488), (806, 612541440), (810, 609516544), (819, 602818560), (832, 593399520), (837, 589854720), (840, 587748096), (844, 584962560), (864, 571421760), (868, 568788480), (896, 551013840), (910, 542536704), (930, 530869248), (936, 527466240), (945, 522442752), (960, 514279584), (992, 497689920), (1008, 489790080), (1024, 482137110), (1040, 474719616), (1053, 468858880), (1055, 467970048), (1080, 457137408), (1085, 455030784), (1092, 452113920), (1116, 442391040), (1120, 440811072), (1134, 435368960), (1152, 428566320), (1170, 421972992), (1209, 408360960), (1240, 398151936), (1248, 395599680), (1260, 391832064), (1266, 389975040), (1280, 385709688), (1296, 380947840), (1302, 379192320), (1344, 367342560), (1365, 361691136), (1395, 353912832), (1404, 351644160), (1440, 342853056), (1456, 339085440), (1477, 334264320), (1488, 331793280), (1512, 326526720), (1536, 321424740), (1560, 316479744), (1612, 306270720), (1620, 304758272), (1638, 301409280), (1664, 296699760), (1674, 294927360), (1680, 293874048), (1688, 292481280), (1728, 285710880), (1736, 284394240), (1755, 281315328), (1792, 275506920), (1820, 271268352), (1860, 265434624), (1872, 263733120), (1890, 261221376), (1899, 259983360), (1920, 257139792), (1953, 252794880), (1984, 248844960), (2015, 245016576), (2016, 244895040), (2048, 241068555), (2080, 237359808), (2106, 234429440), (2110, 233985024), (2160, 228568704), (2170, 227515392), (2184, 226056960), (2232, 221195520), (2240, 220405536), (2268, 217684480), (2304, 214283160), (2340, 210986496), (2418, 204180480), (2457, 200939520), (2480, 199075968), (2496, 197799840), (2511, 196618240), (2520, 195916032), (2532, 194987520), (2560, 192854844), (2592, 190473920), (2604, 189596160), (2688, 183671280), (2730, 180845568), (2743, 179988480), (2790, 176956416), (2808, 175822080), (2821, 175011840), (2835, 174147584), (2880, 171426528), (2912, 169542720), (2954, 167132160), (2976, 165896640), (3024, 163263360), (3072, 160712370), (3120, 158239872), (3165, 155990016), (3224, 153135360), (3240, 152379136), (3255, 151676928), (3276, 150704640), (3328, 148349880), (3348, 147463680), (3360, 146937024), (3376, 146240640), (3456, 142855440), (3472, 142197120), (3510, 140657664), (3584, 137753460), (3627, 136120320), (3640, 135634176), (3720, 132717312), (3744, 131866560), (3780, 130610688), (3798, 129991680), (3840, 128569896), (3906, 126397440), (3968, 124422480), (4030, 122508288), (4032, 122447520), (4095, 120563712), (4160, 118679904), (4185, 117970944), (4212, 117214720), (4220, 116992512), (4320, 114284352), (4340, 113757696), (4368, 113028480), (4431, 111421440), (4464, 110597760), (4480, 110202768), (4536, 108842240), (4608, 107141580), (4680, 105493248), (4836, 102090240), (4914, 100469760), (4960, 99537984), (4992, 98899920), (5022, 98309120), (5040, 97958016), (5064, 97493760), (5120, 96427422), (5184, 95236960), (5208, 94798080), (5265, 93771776), (5376, 91835640), (5460, 90422784), (5486, 89994240), (5580, 88478208), (5616, 87911040), (5642, 87505920), (5670, 87073792), (5697, 86661120), (5760, 85713264), (5824, 84771360), (5859, 84264960), (5908, 83566080), (5952, 82948320), (6045, 81672192), (6048, 81631680), (6144, 80356185), (6240, 79119936), (6330, 77995008), (6448, 76567680), (6480, 76189568), (6510, 75838464), (6541, 75479040), (6552, 75352320), (6656, 74174940), (6696, 73731840), (6720, 73468512), (6752, 73120320), (6912, 71427720), (6944, 71098560), (7020, 70328832), (7168, 68876730), (7254, 68060160), (7280, 67817088), (7371, 66979840), (7385, 66852864), (7440, 66358656), (7488, 65933280), (7560, 65305344), (7596, 64995840), (7680, 64284948), (7812, 63198720), (7936, 62211240), (8060, 61254144), (8064, 61223760), (8190, 60281856), (8229, 59996160), (8320, 59339952), (8370, 58985472), (8424, 58607360), (8440, 58496256), (8463, 58337280), (8640, 57142176), (8680, 56878848), (8736, 56514240), (8862, 55710720), (8928, 55298880), (8960, 55101384), (9072, 54421120), (9216, 53570790), (9360, 52746624), (9495, 51996672), (9672, 51045120), (9765, 50558976), (9828, 50234880), (9920, 49768992), (9984, 49449960), (10044, 49154560), (10080, 48979008), (10128, 48746880), (10240, 48213711), (10368, 47618480), (10416, 47399040), (10530, 46885888), (10752, 45917820), (10881, 45373440), (10920, 45211392), (10972, 44997120), (11160, 44239104), (11232, 43955520), (11284, 43752960), (11340, 43536896), (11394, 43330560), (11520, 42856632), (11648, 42385680), (11718, 42132480), (11816, 41783040), (11904, 41474160), (12090, 40836096), (12096, 40815840), (12285, 40187904), (12480, 39559968), (12555, 39323648), (12660, 38997504), (12896, 38283840), (12960, 38094784), (13020, 37919232), (13082, 37739520), (13104, 37676160), (13293, 37140480), (13312, 37087470), (13392, 36865920), (13440, 36734256), (13504, 36560160), (13715, 35997696), (13824, 35713860), (13888, 35549280), (14040, 35164416), (14105, 35002368), (14336, 34438365), (14508, 34030080), (14560, 33908544), (14742, 33489920), (14770, 33426432), (14880, 33179328), (14976, 32966640), (15120, 32652672), (15192, 32497920), (15360, 32142474), (15624, 31599360), (15872, 31105620), (16120, 30627072), (16128, 30611880), (16380, 30140928), (16458, 29998080), (16640, 29669976), (16740, 29492736), (16848, 29303680), (16880, 29248128), (16926, 29168640), (17091, 28887040), (17280, 28571088), (17360, 28439424), (17472, 28257120), (17577, 28088320), (17724, 27855360), (17856, 27649440), (17920, 27550692), (18135, 27224064), (18144, 27210560), (18432, 26785395), (18720, 26373312), (18990, 25998336), (19201, 25712640), (19344, 25522560), (19530, 25279488), (19623, 25159680), (19656, 25117440), (19840, 24884496), (19968, 24724980), (20088, 24577280), (20160, 24489504), (20256, 24373440), (20736, 23809240), (20832, 23699520), (21060, 23442944), (21504, 22958910), (21762, 22686720), (21840, 22605696), (21944, 22498560), (22155, 22284288), (22320, 22119552), (22464, 21977760), (22568, 21876480), (22680, 21768448), (22788, 21665280), (23040, 21428316), (23296, 21192840), (23436, 21066240), (23632, 20891520), (23808, 20737080), (24180, 20418048), (24192, 20407920), (24570, 20093952), (24687, 19998720), (24960, 19779984), (25110, 19661824), (25320, 19498752), (25389, 19445760), (25792, 19141920), (25920, 19047392), (26040, 18959616), (26164, 18869760), (26208, 18838080), (26586, 18570240), (26624, 18543735), (26784, 18432960), (26880, 18367128), (27008, 18280080), (27430, 17998848), (27648, 17856930), (27776, 17774640), (28080, 17582208), (28210, 17501184), (28485, 17332224), (29016, 17015040), (29120, 16954272), (29295, 16852992), (29484, 16744960), (29540, 16713216), (29760, 16589664), (29952, 16483320), (30240, 16326336), (30384, 16248960), (30720, 16071237), (31248, 15799680), (31744, 15552810), (32240, 15313536), (32256, 15305940), (32643, 15124480), (32705, 15095808), (32760, 15070464), (32916, 14999040), (33280, 14834988), (33480, 14746368), (33696, 14651840), (33760, 14624064), (33852, 14584320), (34182, 14443520), (34560, 14285544), (34720, 14219712), (34944, 14128560), (35154, 14044160), (35448, 13927680), (35712, 13824720), (35840, 13775346), (36270, 13612032), (36288, 13605280), (36855, 13395968), (37440, 13186656), (37980, 12999168), (38402, 12856320), (38688, 12761280), (39060, 12639744), (39246, 12579840), (39312, 12558720), (39680, 12442248), (39879, 12380160), (39936, 12362490), (40176, 12288640), (40320, 12244752), (40512, 12186720), (41145, 11999232), (41472, 11904620), (41664, 11849760), (42120, 11721472), (42315, 11667456), (43008, 11479455), (43524, 11343360), (43680, 11302848), (43888, 11249280), (44310, 11142144), (44640, 11059776), (44928, 10988880), (45136, 10938240), (45360, 10884224), (45576, 10832640), (45787, 10782720), (46080, 10714158), (46592, 10596420), (46872, 10533120), (47264, 10445760), (47616, 10368540), (48360, 10209024), (48384, 10203960), (49140, 10046976), (49374, 9999360), (49920, 9889992), (50220, 9830912), (50640, 9749376), (50778, 9722880), (51584, 9570960), (51840, 9523696), (52080, 9479808), (52328, 9434880), (52416, 9419040), (53172, 9285120), (53568, 9216480), (53760, 9183564), (54016, 9140040), (54405, 9074688), (54860, 8999424), (55296, 8928465), (55552, 8887320), (56160, 8791104), (56420, 8750592), (56970, 8666112), (57603, 8570880), (58032, 8507520), (58240, 8477136), (58590, 8426496), (58869, 8386560), (58968, 8372480), (59080, 8356608), (59520, 8294832), (59904, 8241660), (60480, 8163168), (60768, 8124480), (62496, 7899840), (63488, 7776405), (64480, 7656768), (64512, 7652970), (65286, 7562240), (65410, 7547904), (65520, 7535232), (65832, 7499520), (66465, 7428096), (66560, 7417494), (66960, 7373184), (67392, 7325920), (67520, 7312032), (67704, 7292160), (68364, 7221760), (69120, 7142772), (69440, 7109856), (69888, 7064280), (70308, 7022080), (70896, 6963840), (71424, 6912360), (71680, 6887673), (72540, 6806016), (72576, 6802640), (73710, 6697984), (74061, 6666240), (74880, 6593328), (75960, 6499584), (76167, 6481920), (76804, 6428160), (77376, 6380640), (78120, 6319872), (78492, 6289920), (78624, 6279360), (79360, 6221124), (79758, 6190080), (79872, 6181245), (80352, 6144320), (80640, 6122376), (81024, 6093360), (82290, 5999616), (82944, 5952310), (83328, 5924880), (84240, 5860736), (84630, 5833728), (85033, 5806080), (85455, 5777408), (87048, 5671680), (87360, 5651424), (87776, 5624640), (87885, 5617664), (88620, 5571072), (89280, 5529888), (89856, 5494440), (90272, 5469120), (90720, 5442112), (91152, 5416320), (91574, 5391360), (92160, 5357079), (93184, 5298210), (93744, 5266560), (94528, 5222880), (95232, 5184270), (96005, 5142528), (96720, 5104512), (96768, 5101980), (98115, 5031936), (98280, 5023488), (98748, 4999680), (99840, 4944996), (100440, 4915456), (101280, 4874688), (101556, 4861440), (103168, 4785480), (103680, 4761848), (104160, 4739904), (104656, 4717440), (104832, 4709520), (106344, 4642560), (107136, 4608240), (107520, 4591782), (108032, 4570020), (108810, 4537344), (109720, 4499712), (111104, 4443660), (112320, 4395552), (112840, 4375296), (113940, 4333056), (115206, 4285440), (116064, 4253760), (116480, 4238568), (117180, 4213248), (117738, 4193280), (117936, 4186240), (118160, 4178304), (119040, 4147416), (119637, 4126720), (119808, 4120830), (120960, 4081584), (121536, 4062240), (123435, 3999744), (124992, 3949920), (126945, 3889152), (128960, 3828384), (129024, 3826485), (130572, 3781120), (130820, 3773952), (131040, 3767616), (131664, 3749760), (132930, 3714048), (133120, 3708747), (133920, 3686592), (134784, 3662960), (135040, 3656016), (135408, 3646080), (136728, 3610880), (137361, 3594240), (138240, 3571386), (138880, 3554928), (139776, 3532140), (140616, 3511040), (141792, 3481920), (142848, 3456180), (145080, 3403008), (145152, 3401320), (147420, 3348992), (148122, 3333120), (149760, 3296664), (151920, 3249792), (152334, 3240960), (153608, 3214080), (154752, 3190320), (156240, 3159936), (156984, 3144960), (157248, 3139680), (158720, 3110562), (159516, 3095040), (160704, 3072160), (161280, 3061188), (162048, 3046680), (163215, 3024896), (164580, 2999808), (165888, 2976155), (166656, 2962440), (168480, 2930368), (169260, 2916864), (170066, 2903040), (170910, 2888704), (172809, 2856960), (174096, 2835840), (174720, 2825712), (175552, 2812320), (175770, 2808832), (176607, 2795520), (177240, 2785536), (178560, 2764944), (179712, 2747220), (180544, 2734560), (181440, 2721056), (182304, 2708160), (183148, 2695680), (186368, 2649105), (187488, 2633280), (189056, 2611440), (190464, 2592135), (192010, 2571264), (193440, 2552256), (193536, 2550990), (196230, 2515968), (196560, 2511744), (197496, 2499840), (199395, 2476032), (199680, 2472498), (200880, 2457728), (202560, 2437344), (203112, 2430720), (206336, 2392740), (207360, 2380924), (208320, 2369952), (209312, 2358720), (209664, 2354760), (212688, 2321280), (214272, 2304120), (215040, 2295891), (216064, 2285010), (217620, 2268672), (219440, 2249856), (222183, 2222080), (222208, 2221830), (224640, 2197776), (225680, 2187648), (227880, 2166528), (228501, 2160640), (228935, 2156544), (230412, 2142720), (232128, 2126880), (232960, 2119284), (234360, 2106624), (235476, 2096640), (235872, 2093120), (236320, 2089152), (238080, 2073708), (239274, 2063360), (239616, 2060415), (241920, 2040792), (243072, 2031120), (246870, 1999872), (249984, 1974960), (253890, 1944576), (255099, 1935360), (257920, 1914192), (261144, 1890560), (261640, 1886976), (262080, 1883808), (263328, 1874880), (265860, 1857024), (267840, 1843296), (269568, 1831480), (270080, 1828008), (270816, 1823040), (273456, 1805440), (274722, 1797120), (276480, 1785693), (277760, 1777464), (279552, 1766070), (281232, 1755520), (283584, 1740960), (285696, 1728090), (288015, 1714176), (290160, 1701504), (290304, 1700660), (294345, 1677312), (294840, 1674496), (296244, 1666560), (299520, 1648332), (303840, 1624896), (304668, 1620480), (307216, 1607040), (309504, 1595160), (312480, 1579968), (313968, 1572480), (314496, 1569840), (317440, 1555281), (319032, 1547520), (321408, 1536080), (322560, 1530594), (324096, 1523340), (326430, 1512448), (329160, 1499904), (333312, 1481220), (336960, 1465184), (338520, 1458432), (340132, 1451520), (341820, 1444352), (345618, 1428480), (348192, 1417920), (349440, 1412856), (351104, 1406160), (351540, 1404416), (353214, 1397760), (354480, 1392768), (357120, 1382472), (359424, 1373610), (361088, 1367280), (362880, 1360528), (364608, 1354080), (366296, 1347840), (370305, 1333248), (374976, 1316640), (378112, 1305720), (380835, 1296384), (384020, 1285632), (386880, 1276128), (387072, 1275495), (392460, 1257984), (393120, 1255872), (394992, 1249920), (398790, 1238016), (399360, 1236249), (401760, 1228864), (405120, 1218672), (406224, 1215360), (412083, 1198080), (412672, 1196370), (414720, 1190462), (416640, 1184976), (418624, 1179360), (419328, 1177380), (425165, 1161216), (425376, 1160640), (428544, 1152060), (432128, 1142505), (435240, 1134336), (438880, 1124928), (444366, 1111040), (444416, 1110915), (449280, 1098888), (451360, 1093824), (455760, 1083264), (457002, 1080320), (457870, 1078272), (460824, 1071360), (464256, 1063440), (465920, 1059642), (468720, 1053312), (470952, 1048320), (471744, 1046560), (472640, 1044576), (476160, 1036854), (478548, 1031680), (483840, 1020396), (486144, 1015560), (493740, 999936), (499968, 987480), (507780, 972288), (510198, 967680), (515840, 957096), (518427, 952320), (522288, 945280), (523280, 943488), (524160, 941904), (526656, 937440), (529821, 931840), (531720, 928512), (535680, 921648), (539136, 915740), (540160, 914004), (541632, 911520), (546912, 902720), (549444, 898560), (555520, 888732), (559104, 883035), (562464, 877760), (567168, 870480), (571392, 864045), (576030, 857088), (580320, 850752), (580608, 850330), (588690, 838656), (589680, 837248), (592488, 833280), (595231, 829440), (598185, 825344), (599040, 824166), (607680, 812448), (609336, 810240), (614432, 803520), (619008, 797580), (624960, 789984), (627936, 786240), (628992, 784920), (638064, 773760), (642816, 768040), (645120, 765297), (648192, 761670), (652860, 756224), (658320, 749952), (666624, 740610), (673920, 732592), (677040, 729216), (680264, 725760), (683640, 722176), (686805, 718848), (691236, 714240), (696384, 708960), (698880, 706428), (702208, 703080)]