515205774720

素因数分解:

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

素因数の和:366

約数の個数: 1920

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

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

約数列:

[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, 169, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 271, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 507, 520, 540, 542, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 676, 702, 720, 728, 744, 756, 780, 806, 810, 813, 819, 832, 837, 840, 845, 864, 868, 896, 910, 930, 936, 945, 960, 992, 1008, 1014, 1040, 1053, 1080, 1084, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1183, 1209, 1240, 1248, 1260, 1296, 1302, 1344, 1352, 1355, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1521, 1560, 1612, 1620, 1626, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1820, 1860, 1872, 1890, 1897, 1920, 1953, 1984, 2015, 2016, 2028, 2080, 2106, 2160, 2168, 2170, 2184, 2232, 2240, 2268, 2340, 2366, 2418, 2439, 2457, 2480, 2496, 2511, 2520, 2535, 2592, 2604, 2688, 2704, 2710, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3042, 3120, 3224, 3240, 3252, 3255, 3276, 3348, 3360, 3380, 3456, 3472, 3510, 3523, 3549, 3627, 3640, 3720, 3744, 3780, 3794, 3906, 3968, 4030, 4032, 4056, 4065, 4095, 4160, 4185, 4212, 4320, 4336, 4340, 4368, 4464, 4480, 4536, 4563, 4680, 4732, 4836, 4878, 4914, 4960, 4992, 5022, 5040, 5070, 5184, 5208, 5239, 5265, 5408, 5420, 5460, 5580, 5616, 5642, 5670, 5691, 5760, 5824, 5859, 5915, 5952, 6045, 6048, 6084, 6240, 6448, 6480, 6504, 6510, 6552, 6696, 6720, 6760, 6944, 7020, 7046, 7098, 7254, 7280, 7317, 7371, 7440, 7488, 7560, 7588, 7605, 7812, 8060, 8064, 8112, 8130, 8190, 8320, 8370, 8401, 8424, 8463, 8640, 8672, 8680, 8736, 8928, 9072, 9126, 9360, 9464, 9485, 9672, 9756, 9765, 9828, 9920, 10044, 10080, 10140, 10368, 10416, 10478, 10530, 10569, 10647, 10816, 10840, 10881, 10920, 11160, 11232, 11284, 11340, 11382, 11648, 11718, 11830, 11904, 12090, 12096, 12168, 12195, 12285, 12480, 12555, 12896, 12960, 13008, 13020, 13104, 13392, 13440, 13520, 13689, 13888, 14040, 14092, 14105, 14196, 14508, 14560, 14634, 14742, 14880, 14976, 15120, 15176, 15210, 15624, 15717, 16120, 16224, 16260, 16380, 16740, 16802, 16848, 16926, 17073, 17280, 17344, 17360, 17472, 17577, 17615, 17745, 17856, 18135, 18144, 18252, 18720, 18928, 18970, 19344, 19512, 19530, 19656, 19840, 20088, 20160, 20280, 20832, 20956, 21060, 21138, 21294, 21632, 21680, 21762, 21840, 21951, 22320, 22464, 22568, 22680, 22764, 22815, 23436, 23660, 24180, 24192, 24336, 24390, 24570, 24661, 24960, 25110, 25203, 25389, 25792, 25920, 26016, 26040, 26195, 26208, 26784, 27040, 27378, 27776, 28080, 28184, 28210, 28392, 28455, 29016, 29120, 29268, 29295, 29484, 29760, 30240, 30352, 30420, 31248, 31434, 31707, 31941, 32240, 32448, 32520, 32643, 32760, 33480, 33604, 33696, 33852, 34146, 34688, 34720, 34944, 35154, 35230, 35490, 35712, 36270, 36288, 36504, 36585, 36673, 36855, 37440, 37856, 37940, 38688, 39024, 39060, 39312, 40176, 40320, 40560, 41664, 41912, 42005, 42120, 42276, 42315, 42588, 43360, 43524, 43680, 43902, 44640, 44928, 45136, 45360, 45528, 45630, 45799, 46872, 47151, 47320, 48360, 48672, 48780, 49140, 49322, 50220, 50406, 50778, 51219, 51584, 51840, 52032, 52080, 52390, 52416, 52845, 53235, 53568, 54080, 54405, 54756, 56160, 56368, 56420, 56784, 56910, 58032, 58240, 58536, 58590, 58807, 58968, 59520, 60480, 60704, 60840, 62496, 62868, 63414, 63882, 64480, 64896, 65040, 65286, 65520, 66960, 67208, 67392, 67704, 68292, 68445, 69440, 70308, 70460, 70980, 72540, 72576, 73008, 73170, 73346, 73710, 73983, 74880, 75609, 75712, 75880, 76167, 77376, 78048, 78120, 78585, 78624, 80352, 81120, 83328, 83824, 84010, 84240, 84552, 84630, 85176, 85365, 86720, 87048, 87360, 87804, 87885, 89280, 90272, 90720, 91056, 91260, 91598, 93744, 94302, 94640, 95121, 95823, 96720, 97344, 97560, 98280, 98644, 100440, 100812, 101556, 102438, 104064, 104160, 104780, 104832, 105690, 106470, 107136, 108160, 108810, 109213, 109512, 109755, 110019, 112320, 112736, 112840, 113568, 113820, 116064, 117072, 117180, 117614, 117936, 120960, 121408, 121680, 123305, 124992, 125736, 126015, 126828, 126945, 127764, 128960, 130080, 130572, 131040, 133920, 134416, 134784, 135408, 136584, 136890, 137397, 138880, 140616, 140920, 141453, 141960, 145080, 146016, 146340, 146692, 147420, 147966, 151218, 151424, 151760, 152334, 153657, 154752, 156096, 156240, 157170, 157248, 158535, 159705, 160704, 162240, 163215, 167648, 168020, 168480, 169104, 169260, 170352, 170730, 173440, 174096, 174720, 175608, 175770, 176421, 178560, 180544, 181440, 182112, 182520, 183196, 183365, 187488, 188604, 189280, 190242, 191646, 193440, 194688, 195120, 196560, 197288, 200880, 201624, 203112, 204876, 208320, 209560, 211380, 212940, 217620, 218426, 219024, 219510, 220038, 221949, 224640, 225472, 225680, 226827, 227136, 227640, 228501, 228995, 232128, 234144, 234360, 235228, 235755, 235872, 242816, 243360, 246610, 249984, 251472, 252030, 253656, 253890, 255528, 256095, 257920, 260160, 261144, 262080, 267840, 268832, 270816, 273168, 273780, 274794, 281232, 281840, 282906, 283920, 285363, 290160, 292032, 292680, 293384, 294035, 294840, 295932, 302436, 303520, 304668, 307314, 312192, 312480, 314340, 314496, 317070, 319410, 320593, 321408, 324480, 326430, 327639, 330057, 335296, 336040, 336960, 338208, 338520, 340704, 341460, 348192, 351216, 351540, 352842, 361088, 362880, 364224, 365040, 366392, 366730, 369915, 374976, 377208, 378045, 378560, 380484, 380835, 383292, 386880, 390240, 393120, 394576, 401760, 403248, 406224, 409752, 412191, 416640, 419120, 422760, 424359, 425880, 435240, 436852, 438048, 439020, 440076, 443898, 450944, 451360, 453654, 454272, 455280, 457002, 457990, 464256, 468288, 468720, 470456, 471510, 471744, 475605, 479115, 486720, 493220, 502944, 504060, 507312, 507780, 511056, 512190, 520320, 522288, 524160, 529263, 535680, 537664, 541632, 546065, 546336, 547560, 549588, 550095, 562464, 563680, 565812, 567840, 570726, 580320, 584064, 585360, 586768, 588070, 589680, 591864, 604872, 607040, 609336, 614628, 624960, 628680, 634140, 638820, 641186, 652860, 655278, 660114, 665847, 670592, 672080, 673920, 676416, 677040, 680481, 681408, 682920, 686985, 696384, 702432, 703080, 705684, 707265, 728448, 730080, 732784, 733460, 739830, 749952, 754416, 756090, 757120, 760968, 761670, 764491, 766584, 768285, 773760, 780480, 786240, 789152, 803520, 806496, 812448, 819504, 824382, 838240, 845520, 848718, 851760, 870480, 873704, 876096, 878040, 880152, 882105, 887796, 902720, 907308, 910560, 914004, 915980, 936576, 937440, 940912, 943020, 943488, 951210, 958230, 961779, 973440, 982917, 986440, 990171, 1005888, 1008120, 1014624, 1015560, 1022112, 1024380, 1044576, 1058526, 1075328, 1083264, 1092130, 1092672, 1095120, 1099176, 1100190, 1109745, 1124928, 1127360, 1131624, 1134135, 1135680, 1141452, 1142505, 1160640, 1170720, 1173536, 1176140, 1179360, 1183728, 1209744, 1214080, 1218672, 1229256, 1236573, 1249920, 1257360, 1268280, 1277640, 1282372, 1305720, 1310556, 1320228, 1331694, 1344160, 1352832, 1354080, 1360962, 1362816, 1365840, 1373970, 1392768, 1404864, 1406160, 1411368, 1414530, 1419769, 1426815, 1460160, 1465568, 1466920, 1479660, 1508832, 1512180, 1521936, 1523340, 1528982, 1533168, 1536570, 1560960, 1572480, 1578304, 1587789, 1602965, 1607040, 1612992, 1624896, 1638195, 1639008, 1648764, 1650285, 1676480, 1691040, 1697436, 1703520, 1740960, 1747408, 1752192, 1756080, 1760304, 1764210, 1775592, 1805440, 1814616, 1821120, 1828008, 1831960, 1874880, 1881824, 1886040, 1902420, 1916460, 1923558, 1965834, 1972880, 1980342, 1997541, 2011776, 2016240, 2029248, 2031120, 2044224, 2048760, 2060955, 2089152, 2117052, 2121795, 2184260, 2185344, 2190240, 2198352, 2200380, 2219490, 2249856, 2254720, 2263248, 2268270, 2271360, 2282904, 2285010, 2293473, 2321280, 2341440, 2347072, 2352280, 2358720, 2367456, 2419488, 2437344, 2458512, 2473146, 2514720, 2536560, 2555280, 2564744, 2611440, 2621112, 2640456, 2646315, 2663388, 2688320, 2708160, 2721924, 2731680, 2747940, 2809728, 2812320, 2822736, 2829060, 2839538, 2853630, 2885337, 2920320, 2931136, 2933840, 2948751, 2959320, 2970513, 3017664, 3024360, 3043872, 3046680, 3057964, 3066336, 3073140, 3156608, 3175578, 3205930, 3225984, 3249792, 3276390, 3278016, 3297528, 3300570, 3329235, 3352960, 3382080, 3394872, 3402405, 3407040, 3481920, 3494816, 3512160, 3520608, 3528420, 3551184, 3629232, 3642240, 3656016, 3663920, 3709719, 3749760, 3763648, 3772080, 3804840, 3822455, 3832920, 3847116, 3931668, 3945760, 3960684, 3995082, 4032480, 4058496, 4062240, 4088448, 4097520, 4121910, 4178304, 4234104, 4243590, 4259307, 4368520, 4380480, 4396704, 4400760, 4438980, 4526496, 4536540, 4565808, 4570020, 4586946, 4682880, 4694144, 4704560, 4717440, 4734912, 4763367, 4808895, 4838976, 4874688, 4914585, 4917024, 4946292, 4950855, 5029440, 5073120, 5110560, 5129488, 5222880, 5242224, 5280912, 5292630, 5326776, 5376640, 5416320, 5443848, 5463360, 5495880, 5624640, 5645472, 5658120, 5679076, 5707260, 5770674, 5862272, 5867680, 5897502, 5918640, 5941026, 6035328, 6048720, 6087744, 6093360, 6115928, 6132672, 6146280, 6182865, 6351156, 6411860, 6552780, 6556032, 6595056, 6601140, 6658470, 6764160, 6789744, 6804810, 6814080, 6880419, 6963840, 6989632, 7024320, 7041216, 7056840, 7098845, 7102368, 7258464, 7312032, 7327840, 7419438, 7527296, 7544160, 7609680, 7644910, 7665840, 7694232, 7863336, 7891520, 7921368, 7938945, 7990164, 8064960, 8124480, 8195040, 8243820, 8468208, 8487180, 8518614, 8656011, 8737040, 8760960, 8793408, 8801520, 8846253, 8877960, 9052992, 9073080, 9131616, 9140040, 9173892, 9409120, 9469824, 9526734, 9617790, 9677952, 9749376, 9829170, 9834048, 9892584, 9901710, 9938383, 9987705, 10058880, 10146240, 10221120, 10258976, 10445760, 10484448, 10561824, 10585260, 10653552, 10887696, 10926720, 10991760, 11249280, 11290944, 11316240, 11358152, 11414520, 11467365, 11541348, 11735360, 11795004, 11837280, 11882052, 12097440, 12175488, 12186720, 12231856, 12265344, 12292560, 12365730, 12702312, 12777921, 12823720, 13105560, 13190112, 13202280, 13316940, 13579488, 13609620, 13760838, 13979264, 14048640, 14082432, 14113680, 14197690, 14204736, 14426685, 14516928, 14624064, 14655680, 14743755, 14838876, 14852565, 15088320, 15219360, 15289820, 15331680, 15388464, 15726672, 15783040, 15842736, 15877890, 15980328, 16129920, 16248960, 16390080, 16487640, 16936416, 16974360, 17037228, 17312022, 17474080, 17586816, 17603040, 17692506, 17755920, 18105984, 18146160, 18263232, 18280080, 18347784, 18548595, 18818240, 19053468, 19235580, 19658340, 19668096, 19785168, 19803420, 19876766, 19975410, 20292480, 20442240, 20517952, 20641257, 20891520, 20968896, 21123648, 21170520, 21296535, 21307104, 21775392, 21983520, 22581888, 22632480, 22716304, 22829040, 22934730, 23082696, 23470720, 23590008, 23674560, 23764104, 23816835, 24194880, 24373440, 24463712, 24585120, 24731460, 25404624, 25555842, 25647440, 25968033, 26211120, 26380224, 26404560, 26633880, 27158976, 27219240, 27521676, 28227360, 28395380, 28409472, 28853370, 29033856, 29248128, 29311360, 29487510, 29677752, 29705130, 29815149, 30176640, 30438720, 30579640, 30663360, 30776928, 31453344, 31685472, 31755780, 31960656, 32780160, 32975280, 33872832, 33948720, 34074456, 34402095, 34624044, 34948160, 35206080, 35385012, 35511840, 36292320, 36526464, 36560160, 36695568, 37097190, 37636480, 38106936, 38333763, 38471160, 39316680, 39570336, 39606840, 39753532, 39950820, 41035904, 41282514, 41937792, 42247296, 42341040, 42593070, 42614208, 43280055, 43550784, 43967040, 44231265, 45264960, 45432608, 45658080, 45869460, 46165392, 47180016, 47349120, 47528208, 47633670, 48389760, 48746880, 48927424, 49170240, 49462920, 49691915, 50809248, 51111684, 51294880, 51936066, 52422240, 52760448, 52809120, 53267760, 54317952, 54438480, 55043352, 56454720, 56790760, 57706740, 58975020, 59355504, 59410260, 59630298, 60877440, 61159280, 61326720, 61553856, 61923771, 62906688, 63370944, 63511560, 63889605, 63921312, 65950560, 67745664, 67897440, 68148912, 68804190, 69248088, 69896320, 70412160, 70770024, 71023680, 72584640, 73120320, 73391136, 74194380, 76213872, 76667526, 76942320, 78633360, 79140672, 79213680, 79507064, 79901640, 82565028, 84682080, 85186140, 85228416, 86560110, 87101568, 87934080, 88462530, 89445447, 90529920, 90865216, 91316160, 91738920, 92330784, 94360032, 95056416, 95267340, 97854848, 98340480, 98925840, 99383830, 101618496, 102223368, 102589760, 103206285, 103872132, 104844480, 105618240, 106535520, 108876960, 110086704, 112909440, 113581520, 115001289, 115413480, 117950040, 118711008, 118820520, 119260596, 122318560, 123107712, 123847542, 125813376, 126741888, 127023120, 127779210, 127842624, 129840165, 131901120, 135794880, 136297824, 137608380, 138496176, 141540048, 142047360, 145169280, 146240640, 146782272, 148388760, 149075745, 152427744, 153335052, 153884640, 157266720, 158281344, 158427360, 159014128, 159803280, 165130056, 169364160, 170372280, 173120220, 176925060, 178890894, 181730432, 182632320, 183477840, 184661568, 188720064, 190112832, 190534680, 191668815, 197851680, 198767660, 203236992, 204446736, 205179520, 206412570, 207744264, 209688960, 211236480, 213071040, 217753920, 220173408, 227163040, 230002578, 230826960, 235900080, 237422016, 237641040, 238521192, 244637120, 247695084, 254046240, 255558420, 255685248, 259680330, 263802240, 268336341, 271589760, 272595648, 275216760, 276992352, 283080096, 293564544, 296777520, 298151490, 304855488, 306670104, 307769280, 309618855, 314533440, 316854720, 318028256, 319606560, 330260112, 338728320, 340744560, 346240440, 353850120, 357781788, 366955680, 369323136, 377440128, 380225664, 381069360, 383337630, 395703360, 397535320, 408893472, 412825140, 415488528, 426142080, 435507840, 440346816, 447227235, 454326080, 460005156, 461653920, 471800160, 474844032, 475282080, 477042384, 489274240, 495390168, 508092480, 511116840, 519360660, 536672682, 545191296, 550433520, 553984704, 566160192, 575006445, 593555040, 596302980, 609710976, 613340208, 615538560, 619237710, 629066880, 633709440, 636056512, 639213120, 660520224, 681489120, 692480880, 707700240, 715563576, 733911360, 762138720, 766675260, 791406720, 795070640, 805009023, 817786944, 825650280, 830977056, 880693632, 894454470, 908652160, 920010312, 923307840, 943600320, 950564160, 954084768, 990780336, 1016184960, 1022233680, 1038721320, 1073345364, 1100867040, 1107969408, 1132320384, 1150012890, 1187110080, 1192605960, 1226680416, 1238475420, 1272113024, 1278426240, 1321040448, 1341681705, 1362978240, 1384961760, 1415400480, 1431127152, 1467822720, 1524277440, 1533350520, 1590141280, 1610018046, 1635573888, 1651300560, 1661954112, 1788908940, 1840020624, 1846615680, 1887200640, 1901128320, 1908169536, 1981560672, 2044467360, 2077442640, 2146690728, 2201734080, 2300025780, 2374220160, 2385211920, 2453360832, 2476950840, 2642080896, 2683363410, 2725956480, 2769923520, 2830800960, 2862254304, 3048554880, 3066701040, 3180282560, 3220036092, 3302601120, 3323908224, 3577817880, 3680041248, 3816339072, 3963121344, 4025045115, 4088934720, 4154885280, 4293381456, 4403468160, 4600051560, 4770423840, 4906721664, 4953901680, 5366726820, 5539847040, 5661601920, 5724508608, 6133402080, 6360565120, 6440072184, 6605202240, 7155635760, 7360082496, 7926242688, 8050090230, 8177869440, 8309770560, 8586762912, 9200103120, 9540847680, 9907803360, 10733453640, 11449017216, 12266804160, 12880144368, 13210404480, 14311271520, 14720164992, 16100180460, 16619541120, 17173525824, 18400206240, 19081695360, 19815606720, 21466907280, 24533608320, 25760288736, 28622543040, 32200360920, 34347051648, 36800412480, 39631213440, 42933814560, 51520577472, 57245086080, 64400721840, 73600824960, 85867629120, 103041154944, 128801443680, 171735258240, 257602887360, 515205774720]

約数ペア:

[(1, 515205774720), (2, 257602887360), (3, 171735258240), (4, 128801443680), (5, 103041154944), (6, 85867629120), (7, 73600824960), (8, 64400721840), (9, 57245086080), (10, 51520577472), (12, 42933814560), (13, 39631213440), (14, 36800412480), (15, 34347051648), (16, 32200360920), (18, 28622543040), (20, 25760288736), (21, 24533608320), (24, 21466907280), (26, 19815606720), (27, 19081695360), (28, 18400206240), (30, 17173525824), (31, 16619541120), (32, 16100180460), (35, 14720164992), (36, 14311271520), (39, 13210404480), (40, 12880144368), (42, 12266804160), (45, 11449017216), (48, 10733453640), (52, 9907803360), (54, 9540847680), (56, 9200103120), (60, 8586762912), (62, 8309770560), (63, 8177869440), (64, 8050090230), (65, 7926242688), (70, 7360082496), (72, 7155635760), (78, 6605202240), (80, 6440072184), (81, 6360565120), (84, 6133402080), (90, 5724508608), (91, 5661601920), (93, 5539847040), (96, 5366726820), (104, 4953901680), (105, 4906721664), (108, 4770423840), (112, 4600051560), (117, 4403468160), (120, 4293381456), (124, 4154885280), (126, 4088934720), (128, 4025045115), (130, 3963121344), (135, 3816339072), (140, 3680041248), (144, 3577817880), (155, 3323908224), (156, 3302601120), (160, 3220036092), (162, 3180282560), (168, 3066701040), (169, 3048554880), (180, 2862254304), (182, 2830800960), (186, 2769923520), (189, 2725956480), (192, 2683363410), (195, 2642080896), (208, 2476950840), (210, 2453360832), (216, 2385211920), (217, 2374220160), (224, 2300025780), (234, 2201734080), (240, 2146690728), (248, 2077442640), (252, 2044467360), (260, 1981560672), (270, 1908169536), (271, 1901128320), (273, 1887200640), (279, 1846615680), (280, 1840020624), (288, 1788908940), (310, 1661954112), (312, 1651300560), (315, 1635573888), (320, 1610018046), (324, 1590141280), (336, 1533350520), (338, 1524277440), (351, 1467822720), (360, 1431127152), (364, 1415400480), (372, 1384961760), (378, 1362978240), (384, 1341681705), (390, 1321040448), (403, 1278426240), (405, 1272113024), (416, 1238475420), (420, 1226680416), (432, 1192605960), (434, 1187110080), (448, 1150012890), (455, 1132320384), (465, 1107969408), (468, 1100867040), (480, 1073345364), (496, 1038721320), (504, 1022233680), (507, 1016184960), (520, 990780336), (540, 954084768), (542, 950564160), (546, 943600320), (558, 923307840), (560, 920010312), (567, 908652160), (576, 894454470), (585, 880693632), (620, 830977056), (624, 825650280), (630, 817786944), (640, 805009023), (648, 795070640), (651, 791406720), (672, 766675260), (676, 762138720), (702, 733911360), (720, 715563576), (728, 707700240), (744, 692480880), (756, 681489120), (780, 660520224), (806, 639213120), (810, 636056512), (813, 633709440), (819, 629066880), (832, 619237710), (837, 615538560), (840, 613340208), (845, 609710976), (864, 596302980), (868, 593555040), (896, 575006445), (910, 566160192), (930, 553984704), (936, 550433520), (945, 545191296), (960, 536672682), (992, 519360660), (1008, 511116840), (1014, 508092480), (1040, 495390168), (1053, 489274240), (1080, 477042384), (1084, 475282080), (1085, 474844032), (1092, 471800160), (1116, 461653920), (1120, 460005156), (1134, 454326080), (1152, 447227235), (1170, 440346816), (1183, 435507840), (1209, 426142080), (1240, 415488528), (1248, 412825140), (1260, 408893472), (1296, 397535320), (1302, 395703360), (1344, 383337630), (1352, 381069360), (1355, 380225664), (1365, 377440128), (1395, 369323136), (1404, 366955680), (1440, 357781788), (1456, 353850120), (1488, 346240440), (1512, 340744560), (1521, 338728320), (1560, 330260112), (1612, 319606560), (1620, 318028256), (1626, 316854720), (1638, 314533440), (1664, 309618855), (1674, 307769280), (1680, 306670104), (1690, 304855488), (1728, 298151490), (1736, 296777520), (1755, 293564544), (1820, 283080096), (1860, 276992352), (1872, 275216760), (1890, 272595648), (1897, 271589760), (1920, 268336341), (1953, 263802240), (1984, 259680330), (2015, 255685248), (2016, 255558420), (2028, 254046240), (2080, 247695084), (2106, 244637120), (2160, 238521192), (2168, 237641040), (2170, 237422016), (2184, 235900080), (2232, 230826960), (2240, 230002578), (2268, 227163040), (2340, 220173408), (2366, 217753920), (2418, 213071040), (2439, 211236480), (2457, 209688960), (2480, 207744264), (2496, 206412570), (2511, 205179520), (2520, 204446736), (2535, 203236992), (2592, 198767660), (2604, 197851680), (2688, 191668815), (2704, 190534680), (2710, 190112832), (2730, 188720064), (2790, 184661568), (2808, 183477840), (2821, 182632320), (2835, 181730432), (2880, 178890894), (2912, 176925060), (2976, 173120220), (3024, 170372280), (3042, 169364160), (3120, 165130056), (3224, 159803280), (3240, 159014128), (3252, 158427360), (3255, 158281344), (3276, 157266720), (3348, 153884640), (3360, 153335052), (3380, 152427744), (3456, 149075745), (3472, 148388760), (3510, 146782272), (3523, 146240640), (3549, 145169280), (3627, 142047360), (3640, 141540048), (3720, 138496176), (3744, 137608380), (3780, 136297824), (3794, 135794880), (3906, 131901120), (3968, 129840165), (4030, 127842624), (4032, 127779210), (4056, 127023120), (4065, 126741888), (4095, 125813376), (4160, 123847542), (4185, 123107712), (4212, 122318560), (4320, 119260596), (4336, 118820520), (4340, 118711008), (4368, 117950040), (4464, 115413480), (4480, 115001289), (4536, 113581520), (4563, 112909440), (4680, 110086704), (4732, 108876960), (4836, 106535520), (4878, 105618240), (4914, 104844480), (4960, 103872132), (4992, 103206285), (5022, 102589760), (5040, 102223368), (5070, 101618496), (5184, 99383830), (5208, 98925840), (5239, 98340480), (5265, 97854848), (5408, 95267340), (5420, 95056416), (5460, 94360032), (5580, 92330784), (5616, 91738920), (5642, 91316160), (5670, 90865216), (5691, 90529920), (5760, 89445447), (5824, 88462530), (5859, 87934080), (5915, 87101568), (5952, 86560110), (6045, 85228416), (6048, 85186140), (6084, 84682080), (6240, 82565028), (6448, 79901640), (6480, 79507064), (6504, 79213680), (6510, 79140672), (6552, 78633360), (6696, 76942320), (6720, 76667526), (6760, 76213872), (6944, 74194380), (7020, 73391136), (7046, 73120320), (7098, 72584640), (7254, 71023680), (7280, 70770024), (7317, 70412160), (7371, 69896320), (7440, 69248088), (7488, 68804190), (7560, 68148912), (7588, 67897440), (7605, 67745664), (7812, 65950560), (8060, 63921312), (8064, 63889605), (8112, 63511560), (8130, 63370944), (8190, 62906688), (8320, 61923771), (8370, 61553856), (8401, 61326720), (8424, 61159280), (8463, 60877440), (8640, 59630298), (8672, 59410260), (8680, 59355504), (8736, 58975020), (8928, 57706740), (9072, 56790760), (9126, 56454720), (9360, 55043352), (9464, 54438480), (9485, 54317952), (9672, 53267760), (9756, 52809120), (9765, 52760448), (9828, 52422240), (9920, 51936066), (10044, 51294880), (10080, 51111684), (10140, 50809248), (10368, 49691915), (10416, 49462920), (10478, 49170240), (10530, 48927424), (10569, 48746880), (10647, 48389760), (10816, 47633670), (10840, 47528208), (10881, 47349120), (10920, 47180016), (11160, 46165392), (11232, 45869460), (11284, 45658080), (11340, 45432608), (11382, 45264960), (11648, 44231265), (11718, 43967040), (11830, 43550784), (11904, 43280055), (12090, 42614208), (12096, 42593070), (12168, 42341040), (12195, 42247296), (12285, 41937792), (12480, 41282514), (12555, 41035904), (12896, 39950820), (12960, 39753532), (13008, 39606840), (13020, 39570336), (13104, 39316680), (13392, 38471160), (13440, 38333763), (13520, 38106936), (13689, 37636480), (13888, 37097190), (14040, 36695568), (14092, 36560160), (14105, 36526464), (14196, 36292320), (14508, 35511840), (14560, 35385012), (14634, 35206080), (14742, 34948160), (14880, 34624044), (14976, 34402095), (15120, 34074456), (15176, 33948720), (15210, 33872832), (15624, 32975280), (15717, 32780160), (16120, 31960656), (16224, 31755780), (16260, 31685472), (16380, 31453344), (16740, 30776928), (16802, 30663360), (16848, 30579640), (16926, 30438720), (17073, 30176640), (17280, 29815149), (17344, 29705130), (17360, 29677752), (17472, 29487510), (17577, 29311360), (17615, 29248128), (17745, 29033856), (17856, 28853370), (18135, 28409472), (18144, 28395380), (18252, 28227360), (18720, 27521676), (18928, 27219240), (18970, 27158976), (19344, 26633880), (19512, 26404560), (19530, 26380224), (19656, 26211120), (19840, 25968033), (20088, 25647440), (20160, 25555842), (20280, 25404624), (20832, 24731460), (20956, 24585120), (21060, 24463712), (21138, 24373440), (21294, 24194880), (21632, 23816835), (21680, 23764104), (21762, 23674560), (21840, 23590008), (21951, 23470720), (22320, 23082696), (22464, 22934730), (22568, 22829040), (22680, 22716304), (22764, 22632480), (22815, 22581888), (23436, 21983520), (23660, 21775392), (24180, 21307104), (24192, 21296535), (24336, 21170520), (24390, 21123648), (24570, 20968896), (24661, 20891520), (24960, 20641257), (25110, 20517952), (25203, 20442240), (25389, 20292480), (25792, 19975410), (25920, 19876766), (26016, 19803420), (26040, 19785168), (26195, 19668096), (26208, 19658340), (26784, 19235580), (27040, 19053468), (27378, 18818240), (27776, 18548595), (28080, 18347784), (28184, 18280080), (28210, 18263232), (28392, 18146160), (28455, 18105984), (29016, 17755920), (29120, 17692506), (29268, 17603040), (29295, 17586816), (29484, 17474080), (29760, 17312022), (30240, 17037228), (30352, 16974360), (30420, 16936416), (31248, 16487640), (31434, 16390080), (31707, 16248960), (31941, 16129920), (32240, 15980328), (32448, 15877890), (32520, 15842736), (32643, 15783040), (32760, 15726672), (33480, 15388464), (33604, 15331680), (33696, 15289820), (33852, 15219360), (34146, 15088320), (34688, 14852565), (34720, 14838876), (34944, 14743755), (35154, 14655680), (35230, 14624064), (35490, 14516928), (35712, 14426685), (36270, 14204736), (36288, 14197690), (36504, 14113680), (36585, 14082432), (36673, 14048640), (36855, 13979264), (37440, 13760838), (37856, 13609620), (37940, 13579488), (38688, 13316940), (39024, 13202280), (39060, 13190112), (39312, 13105560), (40176, 12823720), (40320, 12777921), (40560, 12702312), (41664, 12365730), (41912, 12292560), (42005, 12265344), (42120, 12231856), (42276, 12186720), (42315, 12175488), (42588, 12097440), (43360, 11882052), (43524, 11837280), (43680, 11795004), (43902, 11735360), (44640, 11541348), (44928, 11467365), (45136, 11414520), (45360, 11358152), (45528, 11316240), (45630, 11290944), (45799, 11249280), (46872, 10991760), (47151, 10926720), (47320, 10887696), (48360, 10653552), (48672, 10585260), (48780, 10561824), (49140, 10484448), (49322, 10445760), (50220, 10258976), (50406, 10221120), (50778, 10146240), (51219, 10058880), (51584, 9987705), (51840, 9938383), (52032, 9901710), (52080, 9892584), (52390, 9834048), (52416, 9829170), (52845, 9749376), (53235, 9677952), (53568, 9617790), (54080, 9526734), (54405, 9469824), (54756, 9409120), (56160, 9173892), (56368, 9140040), (56420, 9131616), (56784, 9073080), (56910, 9052992), (58032, 8877960), (58240, 8846253), (58536, 8801520), (58590, 8793408), (58807, 8760960), (58968, 8737040), (59520, 8656011), (60480, 8518614), (60704, 8487180), (60840, 8468208), (62496, 8243820), (62868, 8195040), (63414, 8124480), (63882, 8064960), (64480, 7990164), (64896, 7938945), (65040, 7921368), (65286, 7891520), (65520, 7863336), (66960, 7694232), (67208, 7665840), (67392, 7644910), (67704, 7609680), (68292, 7544160), (68445, 7527296), (69440, 7419438), (70308, 7327840), (70460, 7312032), (70980, 7258464), (72540, 7102368), (72576, 7098845), (73008, 7056840), (73170, 7041216), (73346, 7024320), (73710, 6989632), (73983, 6963840), (74880, 6880419), (75609, 6814080), (75712, 6804810), (75880, 6789744), (76167, 6764160), (77376, 6658470), (78048, 6601140), (78120, 6595056), (78585, 6556032), (78624, 6552780), (80352, 6411860), (81120, 6351156), (83328, 6182865), (83824, 6146280), (84010, 6132672), (84240, 6115928), (84552, 6093360), (84630, 6087744), (85176, 6048720), (85365, 6035328), (86720, 5941026), (87048, 5918640), (87360, 5897502), (87804, 5867680), (87885, 5862272), (89280, 5770674), (90272, 5707260), (90720, 5679076), (91056, 5658120), (91260, 5645472), (91598, 5624640), (93744, 5495880), (94302, 5463360), (94640, 5443848), (95121, 5416320), (95823, 5376640), (96720, 5326776), (97344, 5292630), (97560, 5280912), (98280, 5242224), (98644, 5222880), (100440, 5129488), (100812, 5110560), (101556, 5073120), (102438, 5029440), (104064, 4950855), (104160, 4946292), (104780, 4917024), (104832, 4914585), (105690, 4874688), (106470, 4838976), (107136, 4808895), (108160, 4763367), (108810, 4734912), (109213, 4717440), (109512, 4704560), (109755, 4694144), (110019, 4682880), (112320, 4586946), (112736, 4570020), (112840, 4565808), (113568, 4536540), (113820, 4526496), (116064, 4438980), (117072, 4400760), (117180, 4396704), (117614, 4380480), (117936, 4368520), (120960, 4259307), (121408, 4243590), (121680, 4234104), (123305, 4178304), (124992, 4121910), (125736, 4097520), (126015, 4088448), (126828, 4062240), (126945, 4058496), (127764, 4032480), (128960, 3995082), (130080, 3960684), (130572, 3945760), (131040, 3931668), (133920, 3847116), (134416, 3832920), (134784, 3822455), (135408, 3804840), (136584, 3772080), (136890, 3763648), (137397, 3749760), (138880, 3709719), (140616, 3663920), (140920, 3656016), (141453, 3642240), (141960, 3629232), (145080, 3551184), (146016, 3528420), (146340, 3520608), (146692, 3512160), (147420, 3494816), (147966, 3481920), (151218, 3407040), (151424, 3402405), (151760, 3394872), (152334, 3382080), (153657, 3352960), (154752, 3329235), (156096, 3300570), (156240, 3297528), (157170, 3278016), (157248, 3276390), (158535, 3249792), (159705, 3225984), (160704, 3205930), (162240, 3175578), (163215, 3156608), (167648, 3073140), (168020, 3066336), (168480, 3057964), (169104, 3046680), (169260, 3043872), (170352, 3024360), (170730, 3017664), (173440, 2970513), (174096, 2959320), (174720, 2948751), (175608, 2933840), (175770, 2931136), (176421, 2920320), (178560, 2885337), (180544, 2853630), (181440, 2839538), (182112, 2829060), (182520, 2822736), (183196, 2812320), (183365, 2809728), (187488, 2747940), (188604, 2731680), (189280, 2721924), (190242, 2708160), (191646, 2688320), (193440, 2663388), (194688, 2646315), (195120, 2640456), (196560, 2621112), (197288, 2611440), (200880, 2564744), (201624, 2555280), (203112, 2536560), (204876, 2514720), (208320, 2473146), (209560, 2458512), (211380, 2437344), (212940, 2419488), (217620, 2367456), (218426, 2358720), (219024, 2352280), (219510, 2347072), (220038, 2341440), (221949, 2321280), (224640, 2293473), (225472, 2285010), (225680, 2282904), (226827, 2271360), (227136, 2268270), (227640, 2263248), (228501, 2254720), (228995, 2249856), (232128, 2219490), (234144, 2200380), (234360, 2198352), (235228, 2190240), (235755, 2185344), (235872, 2184260), (242816, 2121795), (243360, 2117052), (246610, 2089152), (249984, 2060955), (251472, 2048760), (252030, 2044224), (253656, 2031120), (253890, 2029248), (255528, 2016240), (256095, 2011776), (257920, 1997541), (260160, 1980342), (261144, 1972880), (262080, 1965834), (267840, 1923558), (268832, 1916460), (270816, 1902420), (273168, 1886040), (273780, 1881824), (274794, 1874880), (281232, 1831960), (281840, 1828008), (282906, 1821120), (283920, 1814616), (285363, 1805440), (290160, 1775592), (292032, 1764210), (292680, 1760304), (293384, 1756080), (294035, 1752192), (294840, 1747408), (295932, 1740960), (302436, 1703520), (303520, 1697436), (304668, 1691040), (307314, 1676480), (312192, 1650285), (312480, 1648764), (314340, 1639008), (314496, 1638195), (317070, 1624896), (319410, 1612992), (320593, 1607040), (321408, 1602965), (324480, 1587789), (326430, 1578304), (327639, 1572480), (330057, 1560960), (335296, 1536570), (336040, 1533168), (336960, 1528982), (338208, 1523340), (338520, 1521936), (340704, 1512180), (341460, 1508832), (348192, 1479660), (351216, 1466920), (351540, 1465568), (352842, 1460160), (361088, 1426815), (362880, 1419769), (364224, 1414530), (365040, 1411368), (366392, 1406160), (366730, 1404864), (369915, 1392768), (374976, 1373970), (377208, 1365840), (378045, 1362816), (378560, 1360962), (380484, 1354080), (380835, 1352832), (383292, 1344160), (386880, 1331694), (390240, 1320228), (393120, 1310556), (394576, 1305720), (401760, 1282372), (403248, 1277640), (406224, 1268280), (409752, 1257360), (412191, 1249920), (416640, 1236573), (419120, 1229256), (422760, 1218672), (424359, 1214080), (425880, 1209744), (435240, 1183728), (436852, 1179360), (438048, 1176140), (439020, 1173536), (440076, 1170720), (443898, 1160640), (450944, 1142505), (451360, 1141452), (453654, 1135680), (454272, 1134135), (455280, 1131624), (457002, 1127360), (457990, 1124928), (464256, 1109745), (468288, 1100190), (468720, 1099176), (470456, 1095120), (471510, 1092672), (471744, 1092130), (475605, 1083264), (479115, 1075328), (486720, 1058526), (493220, 1044576), (502944, 1024380), (504060, 1022112), (507312, 1015560), (507780, 1014624), (511056, 1008120), (512190, 1005888), (520320, 990171), (522288, 986440), (524160, 982917), (529263, 973440), (535680, 961779), (537664, 958230), (541632, 951210), (546065, 943488), (546336, 943020), (547560, 940912), (549588, 937440), (550095, 936576), (562464, 915980), (563680, 914004), (565812, 910560), (567840, 907308), (570726, 902720), (580320, 887796), (584064, 882105), (585360, 880152), (586768, 878040), (588070, 876096), (589680, 873704), (591864, 870480), (604872, 851760), (607040, 848718), (609336, 845520), (614628, 838240), (624960, 824382), (628680, 819504), (634140, 812448), (638820, 806496), (641186, 803520), (652860, 789152), (655278, 786240), (660114, 780480), (665847, 773760), (670592, 768285), (672080, 766584), (673920, 764491), (676416, 761670), (677040, 760968), (680481, 757120), (681408, 756090), (682920, 754416), (686985, 749952), (696384, 739830), (702432, 733460), (703080, 732784), (705684, 730080), (707265, 728448)]