1711563310080

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:212

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 30, 31, 32, 36, 37, 39, 40, 45, 47, 48, 52, 53, 60, 62, 64, 65, 72, 74, 78, 80, 90, 93, 94, 96, 104, 106, 111, 117, 120, 124, 128, 130, 141, 144, 148, 155, 156, 159, 160, 180, 185, 186, 188, 192, 195, 208, 212, 222, 234, 235, 240, 248, 256, 260, 265, 279, 282, 288, 296, 310, 312, 318, 320, 333, 360, 370, 372, 376, 384, 390, 403, 416, 423, 424, 444, 465, 468, 470, 477, 480, 481, 496, 512, 520, 530, 555, 558, 564, 576, 585, 592, 611, 620, 624, 636, 640, 666, 689, 705, 720, 740, 744, 752, 768, 780, 795, 806, 832, 846, 848, 888, 930, 936, 940, 954, 960, 962, 992, 1024, 1040, 1060, 1110, 1116, 1128, 1147, 1152, 1170, 1184, 1209, 1222, 1240, 1248, 1272, 1280, 1332, 1378, 1395, 1410, 1440, 1443, 1457, 1480, 1488, 1504, 1536, 1560, 1590, 1612, 1643, 1664, 1665, 1692, 1696, 1739, 1776, 1833, 1860, 1872, 1880, 1908, 1920, 1924, 1961, 1984, 2015, 2067, 2080, 2115, 2120, 2220, 2232, 2256, 2294, 2304, 2340, 2368, 2385, 2405, 2418, 2444, 2480, 2491, 2496, 2544, 2560, 2664, 2756, 2790, 2820, 2880, 2886, 2914, 2960, 2976, 3008, 3055, 3072, 3120, 3180, 3224, 3286, 3328, 3330, 3384, 3392, 3441, 3445, 3478, 3552, 3627, 3666, 3720, 3744, 3760, 3816, 3840, 3848, 3922, 3968, 4030, 4134, 4160, 4230, 4240, 4329, 4371, 4440, 4464, 4512, 4588, 4608, 4680, 4736, 4770, 4810, 4836, 4888, 4929, 4960, 4982, 4992, 5088, 5120, 5217, 5328, 5499, 5512, 5580, 5640, 5735, 5760, 5772, 5828, 5883, 5920, 5952, 6016, 6045, 6110, 6201, 6240, 6360, 6448, 6572, 6656, 6660, 6768, 6784, 6882, 6890, 6956, 7104, 7215, 7254, 7285, 7332, 7440, 7473, 7488, 7520, 7632, 7680, 7696, 7844, 7936, 8060, 8215, 8268, 8320, 8460, 8480, 8658, 8695, 8742, 8880, 8928, 9024, 9165, 9176, 9216, 9360, 9472, 9540, 9620, 9672, 9776, 9805, 9858, 9920, 9964, 9984, 10176, 10323, 10335, 10434, 10656, 10998, 11024, 11160, 11280, 11470, 11520, 11544, 11656, 11766, 11840, 11904, 12032, 12090, 12220, 12402, 12455, 12480, 12720, 12896, 13113, 13144, 13312, 13320, 13536, 13568, 13764, 13780, 13912, 14208, 14430, 14508, 14570, 14664, 14787, 14880, 14911, 14946, 14976, 15040, 15264, 15360, 15392, 15651, 15688, 15872, 16120, 16430, 16536, 16640, 16920, 16960, 17205, 17316, 17390, 17484, 17649, 17760, 17856, 18048, 18135, 18330, 18352, 18720, 18941, 18944, 19080, 19240, 19344, 19552, 19610, 19716, 19840, 19928, 19968, 20352, 20646, 20670, 20868, 21312, 21359, 21645, 21855, 21996, 22048, 22320, 22419, 22560, 22607, 22940, 23040, 23088, 23312, 23532, 23680, 23808, 24064, 24180, 24440, 24645, 24804, 24910, 24960, 25440, 25493, 25792, 26085, 26226, 26288, 26640, 27072, 27136, 27495, 27528, 27560, 27824, 28416, 28860, 29016, 29140, 29328, 29415, 29574, 29760, 29822, 29892, 29952, 30080, 30528, 30784, 31005, 31302, 31376, 31744, 32240, 32383, 32860, 33072, 33280, 33840, 33920, 34410, 34632, 34780, 34968, 35298, 35520, 35712, 36096, 36270, 36660, 36704, 37365, 37440, 37882, 37888, 38160, 38480, 38688, 39104, 39220, 39432, 39680, 39856, 39936, 40704, 41292, 41340, 41736, 42624, 42718, 43290, 43710, 43992, 44096, 44640, 44733, 44838, 45120, 45214, 45880, 46080, 46176, 46624, 47064, 47360, 47616, 48128, 48360, 48880, 49290, 49608, 49820, 49920, 50880, 50986, 51584, 51615, 52170, 52452, 52576, 53280, 53909, 54144, 54272, 54990, 55056, 55120, 55648, 56823, 56832, 57720, 58032, 58280, 58656, 58830, 59148, 59520, 59644, 59784, 59904, 60160, 60791, 61056, 61568, 62010, 62604, 62752, 64077, 64480, 64766, 65565, 65720, 66144, 66560, 67680, 67821, 67840, 68820, 69264, 69560, 69936, 70596, 71040, 71424, 72192, 72540, 73320, 73408, 73935, 74555, 74730, 74880, 75764, 76320, 76479, 76960, 77221, 77376, 78208, 78255, 78440, 78864, 79360, 79712, 81408, 82584, 82680, 83472, 85248, 85436, 86580, 87420, 87984, 88192, 88245, 89280, 89466, 89676, 90240, 90428, 91760, 92167, 92352, 93248, 94128, 94705, 94720, 95232, 96720, 97149, 97760, 98580, 99216, 99640, 99840, 101760, 101972, 103168, 103230, 104340, 104904, 105152, 106560, 106795, 107818, 108288, 109980, 110112, 110240, 111296, 112095, 113035, 113646, 113664, 115440, 116064, 116560, 117312, 117660, 118296, 119040, 119288, 119568, 119808, 120320, 121582, 122112, 123136, 124020, 125208, 125504, 127465, 128154, 128960, 129532, 131130, 131440, 132288, 134199, 135360, 135642, 135680, 137640, 138528, 139120, 139872, 141192, 142080, 142848, 144384, 145080, 146640, 146816, 147870, 149110, 149460, 149760, 151528, 152640, 152958, 153920, 154442, 154752, 156416, 156510, 156880, 157728, 158720, 159424, 161727, 161915, 162816, 165168, 165360, 166944, 170469, 170496, 170872, 173160, 174840, 175968, 176384, 176490, 178560, 178932, 179352, 180480, 180856, 182373, 183520, 184334, 184704, 186496, 188256, 189410, 189440, 192231, 193440, 194298, 195520, 197160, 198432, 199280, 199680, 203463, 203520, 203944, 206336, 206460, 208680, 209808, 210304, 213120, 213590, 215636, 216576, 219960, 220224, 220480, 222592, 223665, 224190, 226070, 227292, 229437, 230880, 231663, 232128, 233120, 234624, 235320, 236592, 238080, 238576, 239136, 240640, 243164, 244224, 246272, 248040, 250416, 251008, 254930, 256308, 257920, 259064, 262260, 262880, 264576, 268398, 269545, 270720, 271284, 271360, 275280, 276501, 277056, 278240, 279744, 282384, 284115, 284160, 285696, 290160, 291447, 293280, 293632, 295740, 298220, 298920, 299520, 303056, 303955, 305280, 305916, 307840, 308884, 309504, 312832, 313020, 313760, 315456, 318848, 320385, 323454, 323830, 330336, 330720, 333888, 339105, 340938, 340992, 341744, 346320, 349680, 351936, 352768, 352980, 357120, 357864, 358704, 360960, 361712, 364746, 367040, 368668, 369408, 372992, 376512, 378820, 382395, 384462, 386105, 386880, 388596, 391040, 394320, 396864, 398560, 406926, 407040, 407888, 412672, 412920, 417360, 419616, 420608, 426240, 427180, 431272, 433152, 439920, 440448, 440960, 445184, 447330, 448380, 452140, 454584, 458874, 460835, 461760, 463326, 464256, 466240, 469248, 470640, 473184, 476160, 477152, 478272, 485181, 485745, 486328, 488448, 492544, 496080, 500832, 502016, 509860, 512616, 515840, 518128, 524520, 525760, 529152, 536796, 539090, 541440, 542568, 547119, 550560, 553002, 554112, 556480, 559488, 564768, 568230, 568320, 580320, 582894, 586560, 587264, 591480, 596440, 597840, 599040, 606112, 607910, 610560, 611832, 615680, 617768, 619008, 625664, 626040, 627520, 630912, 637696, 640770, 646908, 647660, 660672, 661440, 667776, 670995, 678210, 681876, 683488, 692640, 694989, 699360, 700817, 703872, 705536, 705960, 714240, 715728, 717408, 721920, 723424, 729492, 734080, 737336, 738816, 745984, 753024, 757640, 764790, 768924, 772210, 773760, 777192, 782080, 788640, 790283, 793728, 797120, 808635, 813852, 814080, 815776, 825840, 829503, 834720, 839232, 841216, 852345, 852480, 854360, 862544, 879840, 880896, 881920, 890368, 894660, 896760, 904280, 909168, 911865, 917748, 921670, 923520, 926652, 928512, 932480, 938496, 941280, 946368, 954304, 956544, 961155, 970362, 971490, 972656, 992160, 1001664, 1003873, 1004032, 1017315, 1019720, 1025232, 1031680, 1036256, 1049040, 1051520, 1058304, 1073592, 1078180, 1082880, 1085136, 1094238, 1101120, 1106004, 1108224, 1112960, 1118976, 1129536, 1136460, 1147185, 1158315, 1160640, 1165788, 1173120, 1174528, 1182960, 1192880, 1195680, 1198171, 1212224, 1215820, 1221120, 1223664, 1231360, 1235536, 1238016, 1252080, 1255040, 1261824, 1275392, 1281540, 1293816, 1295320, 1321344, 1322880, 1335552, 1341990, 1356420, 1363752, 1366976, 1382505, 1385280, 1389978, 1398720, 1401634, 1407744, 1411920, 1428480, 1431456, 1434816, 1446848, 1457235, 1458984, 1468160, 1474672, 1477632, 1491968, 1506048, 1515280, 1529580, 1537848, 1544420, 1547520, 1554384, 1564160, 1577280, 1580566, 1587456, 1594240, 1617270, 1627704, 1631552, 1651680, 1659006, 1669440, 1678464, 1682432, 1704690, 1704960, 1708720, 1725088, 1759680, 1761792, 1763840, 1780736, 1789320, 1793520, 1808560, 1818336, 1823730, 1835496, 1843340, 1847040, 1853304, 1857024, 1864960, 1876992, 1882560, 1892736, 1908608, 1913088, 1922310, 1940724, 1942980, 1945312, 1984320, 2003328, 2007746, 2008064, 2034630, 2039440, 2050464, 2063360, 2072512, 2098080, 2102451, 2103040, 2116608, 2147184, 2156360, 2165760, 2170272, 2188476, 2202240, 2212008, 2216448, 2225920, 2237952, 2259072, 2272920, 2294370, 2316630, 2321280, 2331576, 2346240, 2365920, 2370849, 2385760, 2391360, 2396342, 2424448, 2425905, 2431640, 2442240, 2447328, 2462720, 2471072, 2504160, 2510080, 2523648, 2550784, 2563080, 2587632, 2590640, 2642688, 2645760, 2671104, 2683980, 2712840, 2727504, 2733952, 2735595, 2765010, 2770560, 2779956, 2797440, 2803268, 2815488, 2823840, 2857177, 2862912, 2869632, 2893696, 2914470, 2917968, 2936320, 2949344, 3011619, 3012096, 3030560, 3059160, 3075696, 3088840, 3095040, 3108768, 3128320, 3154560, 3161132, 3174912, 3188480, 3234540, 3255408, 3263104, 3303360, 3318012, 3338880, 3356928, 3409380, 3417440, 3450176, 3474945, 3504085, 3519360, 3523584, 3527680, 3578640, 3587040, 3594513, 3617120, 3636672, 3647460, 3670992, 3686680, 3694080, 3706608, 3714048, 3729920, 3765120, 3785472, 3817216, 3826176, 3844620, 3881448, 3885960, 3890624, 3951415, 3968640, 4006656, 4015492, 4069260, 4078880, 4100928, 4145024, 4147515, 4196160, 4204902, 4206080, 4294368, 4312720, 4340544, 4376952, 4404480, 4424016, 4432896, 4451840, 4475904, 4518144, 4545840, 4588740, 4633260, 4642560, 4663152, 4692480, 4731840, 4741698, 4771520, 4782720, 4792684, 4848896, 4851810, 4863280, 4894656, 4942144, 5008320, 5019365, 5020160, 5047296, 5126160, 5175264, 5181280, 5285376, 5291520, 5342208, 5367960, 5425680, 5455008, 5467904, 5471190, 5530020, 5541120, 5559912, 5594880, 5606536, 5630976, 5647680, 5714354, 5725824, 5739264, 5787392, 5828940, 5835936, 5872640, 5898688, 5990855, 6023238, 6024192, 6061120, 6118320, 6151392, 6177680, 6190080, 6217536, 6307353, 6309120, 6322264, 6349824, 6376960, 6469080, 6510816, 6526208, 6606720, 6636024, 6677760, 6713856, 6818760, 6834880, 6900352, 6949890, 7008170, 7038720, 7112547, 7157280, 7174080, 7189026, 7234240, 7273344, 7294920, 7341984, 7373360, 7388160, 7413216, 7459840, 7530240, 7570944, 7634432, 7652352, 7689240, 7762896, 7771920, 7781248, 7902830, 7937280, 8013312, 8030984, 8138520, 8157760, 8201856, 8290048, 8295030, 8392320, 8409804, 8412160, 8571531, 8588736, 8625440, 8681088, 8753904, 8808960, 8848032, 8903680, 9034857, 9036288, 9091680, 9177480, 9266520, 9285120, 9326304, 9384960, 9463680, 9483396, 9543040, 9565440, 9585368, 9697792, 9703620, 9726560, 9789312, 9884288, 10016640, 10038730, 10040320, 10252320, 10350528, 10362560, 10512255, 10570752, 10583040, 10735920, 10783539, 10851360, 10910016, 10935808, 10942380, 11060040, 11082240, 11119824, 11189760, 11213072, 11295360, 11428708, 11451648, 11478528, 11574784, 11657880, 11671872, 11797376, 11854245, 11981710, 12046476, 12122240, 12236640, 12302784, 12355360, 12435072, 12614706, 12618240, 12644528, 12753920, 12938160, 13021632, 13052416, 13213440, 13272048, 13355520, 13427712, 13637520, 13669760, 13800704, 13899780, 14016340, 14077440, 14225094, 14285885, 14314560, 14348160, 14378052, 14468480, 14546688, 14589840, 14683968, 14746720, 14826432, 15058095, 15060480, 15141888, 15268864, 15378480, 15525792, 15543840, 15562496, 15805660, 15874560, 16026624, 16061968, 16277040, 16315520, 16403712, 16580096, 16590060, 16784640, 16819608, 17143062, 17177472, 17250880, 17362176, 17507808, 17617920, 17696064, 17972565, 18069714, 18072576, 18183360, 18354960, 18533040, 18570240, 18652608, 18927360, 18966792, 19086080, 19130880, 19170736, 19395584, 19407240, 19453120, 19578624, 19768576, 20033280, 20077460, 20504640, 20701056, 20725120, 21024510, 21471840, 21567078, 21702720, 21820032, 21871616, 21884760, 22120080, 22164480, 22239648, 22379520, 22426144, 22590720, 22857416, 22903296, 22957056, 23149568, 23315760, 23343744, 23594752, 23708490, 23963420, 24092952, 24244480, 24473280, 24605568, 24710720, 24870144, 25229412, 25236480, 25289056, 25714593, 25876320, 26043264, 26104832, 26426880, 26544096, 26711040, 27275040, 27339520, 27601408, 27799560, 28032680, 28154880, 28450188, 28571770, 28629120, 28696320, 28756104, 28936960, 29093376, 29179680, 29367936, 29493440, 29652864, 30116190, 30120960, 30756960, 31051584, 31087680, 31124992, 31536765, 31611320, 31749120, 32123936, 32554080, 32631040, 32807424, 33160192, 33180120, 33569280, 33639216, 34286124, 34354944, 34501760, 34724352, 35015616, 35392128, 35562735, 35945130, 36139428, 36366720, 36709920, 37066080, 37143301, 37305216, 37854720, 37933584, 38172160, 38261760, 38341472, 38814480, 38906240, 39157248, 39537152, 40066560, 40154920, 41009280, 41402112, 41450240, 42049020, 42857655, 42943680, 43134156, 43405440, 43640064, 43769520, 44240160, 44479296, 44852288, 45174285, 45181440, 45714832, 45806592, 46631520, 46687488, 47189504, 47416980, 47926840, 48185904, 48488960, 48946560, 49211136, 49421440, 49740288, 50458824, 50578112, 51429186, 51752640, 52086528, 52853760, 53088192, 53917695, 54550080, 54679040, 55202816, 55599120, 56065360, 56900376, 57143540, 57258240, 57392640, 57512208, 57873920, 58186752, 58359360, 58735872, 58986880, 59305728, 60232380, 61513920, 62103168, 62175360, 62249984, 63073530, 63222640, 64247872, 65108160, 65262080, 65614848, 66360240, 67138560, 67278432, 68572248, 68709888, 69003520, 69448704, 70031232, 70784256, 71125470, 71890260, 72278856, 72733440, 73419840, 74132160, 74286602, 74610432, 75709440, 75867168, 76344320, 76682944, 77628960, 77812480, 78314496, 79074304, 80133120, 80309840, 82018560, 82804224, 82900480, 84098040, 85715310, 85887360, 86268312, 86810880, 87280128, 87539040, 88480320, 88958592, 89704576, 90348570, 90362880, 91429664, 93263040, 93374976, 94379008, 94833960, 95853680, 96371808, 96977920, 97893120, 98422272, 98842880, 99480576, 100917648, 101156224, 102858372, 103505280, 104173056, 106176384, 107835390, 109100160, 109358080, 111198240, 111429903, 112130720, 113800752, 114287080, 114516480, 114785280, 115024416, 115747840, 116718720, 117471744, 117973760, 118611456, 120464760, 123027840, 124206336, 124350720, 126147060, 126445280, 128495744, 128572965, 130216320, 130524160, 132720480, 134556864, 137144496, 137419776, 138007040, 140062464, 141568512, 142250940, 143780520, 144557712, 145466880, 146839680, 148264320, 148573204, 149220864, 151734336, 153365888, 155257920, 155624960, 160619680, 164037120, 165608448, 165800960, 168196080, 171430620, 171774720, 172536624, 173621760, 174560256, 175078080, 176960640, 177917184, 179409152, 180697140, 182859328, 185716505, 186526080, 186749952, 189667920, 191707360, 192743616, 195786240, 196844544, 197685760, 201835296, 202312448, 205716744, 207010560, 208346112, 212352768, 215670780, 218200320, 222396480, 222859806, 224261440, 227601504, 228574160, 229032960, 230048832, 233437440, 234943488, 235947520, 237222912, 240929520, 246055680, 248412672, 248701440, 252294120, 252890560, 256991488, 257145930, 260432640, 265440960, 269113728, 274288992, 276014080, 280124928, 283137024, 284501880, 287561040, 289115424, 290933760, 293679360, 296528640, 297146408, 298441728, 303468672, 306731776, 310515840, 311249920, 321239360, 328074240, 334289709, 336392160, 342861240, 343549440, 345073248, 347243520, 350156160, 353921280, 355834368, 358818304, 361394280, 365718656, 371433010, 373052160, 379335840, 383414720, 385487232, 391572480, 395371520, 403670592, 404624896, 411433488, 414021120, 424705536, 431341560, 436400640, 444792960, 445719612, 448522880, 455203008, 457148320, 460097664, 466874880, 471895040, 481859040, 492111360, 496825344, 497402880, 504588240, 505781120, 513982976, 514291860, 520865280, 530881920, 538227456, 548577984, 557149515, 560249856, 569003760, 575122080, 578230848, 587358720, 593057280, 594292816, 606937344, 613463552, 621031680, 642478720, 668579418, 672784320, 685722480, 687098880, 690146496, 700312320, 707842560, 711668736, 717636608, 722788560, 731437312, 742866020, 746104320, 758671680, 766829440, 770974464, 807341184, 809249792, 822866976, 828042240, 849411072, 862683120, 872801280, 889585920, 891439224, 897045760, 910406016, 914296640, 920195328, 933749760, 963718080, 984222720, 1009176480, 1011562240, 1027965952, 1028583720, 1041730560, 1061763840, 1076454912, 1097155968, 1114299030, 1138007520, 1150244160, 1156461696, 1174717440, 1186114560, 1188585632, 1213874688, 1226927104, 1242063360, 1284957440, 1337158836, 1345568640, 1371444960, 1380292992, 1400624640, 1415685120, 1445577120, 1462874624, 1485732040, 1492208640, 1517343360, 1533658880, 1541948928, 1614682368, 1645733952, 1671448545, 1725366240, 1779171840, 1782878448, 1794091520, 1820812032, 1828593280, 1840390656, 1927436160, 2018352960, 2023124480, 2057167440, 2123527680, 2152909824, 2194311936, 2228598060, 2276015040, 2300488320, 2312923392, 2377171264, 2427749376, 2484126720, 2569914880, 2674317672, 2691137280, 2742889920, 2760585984, 2801249280, 2891154240, 2925749248, 2971464080, 3034686720, 3067317760, 3083897856, 3229364736, 3291467904, 3342897090, 3450732480, 3558343680, 3565756896, 3588183040, 3641624064, 3657186560, 3680781312, 3854872320, 4036705920, 4046248960, 4114334880, 4247055360, 4388623872, 4457196120, 4552030080, 4600976640, 4625846784, 4754342528, 5139829760, 5348635344, 5382274560, 5485779840, 5521171968, 5782308480, 5942928160, 6069373440, 6134635520, 6458729472, 6582935808, 6685794180, 6901464960, 7131513792, 7283248128, 7314373120, 7709744640, 8073411840, 8228669760, 8777247744, 8914392240, 9104060160, 9201953280, 9251693568, 9508685056, 10697270688, 10764549120, 10971559680, 11042343936, 11564616960, 11885856320, 12138746880, 13165871616, 13371588360, 13802929920, 14263027584, 14628746240, 15419489280, 16146823680, 16457339520, 17828784480, 18208120320, 18403906560, 19017370112, 21394541376, 21943119360, 23129233920, 23771712640, 26331743232, 26743176720, 27605859840, 28526055168, 32293647360, 32914679040, 35657568960, 36416240640, 38034740224, 42789082752, 43886238720, 46258467840, 47543425280, 53486353440, 55211719680, 57052110336, 65829358080, 71315137920, 85578165504, 95086850560, 106972706880, 114104220672, 131658716160, 142630275840, 171156331008, 190173701120, 213945413760, 285260551680, 342312662016, 427890827520, 570521103360, 855781655040, 1711563310080]

約数ペア:

[(1, 1711563310080), (2, 855781655040), (3, 570521103360), (4, 427890827520), (5, 342312662016), (6, 285260551680), (8, 213945413760), (9, 190173701120), (10, 171156331008), (12, 142630275840), (13, 131658716160), (15, 114104220672), (16, 106972706880), (18, 95086850560), (20, 85578165504), (24, 71315137920), (26, 65829358080), (30, 57052110336), (31, 55211719680), (32, 53486353440), (36, 47543425280), (37, 46258467840), (39, 43886238720), (40, 42789082752), (45, 38034740224), (47, 36416240640), (48, 35657568960), (52, 32914679040), (53, 32293647360), (60, 28526055168), (62, 27605859840), (64, 26743176720), (65, 26331743232), (72, 23771712640), (74, 23129233920), (78, 21943119360), (80, 21394541376), (90, 19017370112), (93, 18403906560), (94, 18208120320), (96, 17828784480), (104, 16457339520), (106, 16146823680), (111, 15419489280), (117, 14628746240), (120, 14263027584), (124, 13802929920), (128, 13371588360), (130, 13165871616), (141, 12138746880), (144, 11885856320), (148, 11564616960), (155, 11042343936), (156, 10971559680), (159, 10764549120), (160, 10697270688), (180, 9508685056), (185, 9251693568), (186, 9201953280), (188, 9104060160), (192, 8914392240), (195, 8777247744), (208, 8228669760), (212, 8073411840), (222, 7709744640), (234, 7314373120), (235, 7283248128), (240, 7131513792), (248, 6901464960), (256, 6685794180), (260, 6582935808), (265, 6458729472), (279, 6134635520), (282, 6069373440), (288, 5942928160), (296, 5782308480), (310, 5521171968), (312, 5485779840), (318, 5382274560), (320, 5348635344), (333, 5139829760), (360, 4754342528), (370, 4625846784), (372, 4600976640), (376, 4552030080), (384, 4457196120), (390, 4388623872), (403, 4247055360), (416, 4114334880), (423, 4046248960), (424, 4036705920), (444, 3854872320), (465, 3680781312), (468, 3657186560), (470, 3641624064), (477, 3588183040), (480, 3565756896), (481, 3558343680), (496, 3450732480), (512, 3342897090), (520, 3291467904), (530, 3229364736), (555, 3083897856), (558, 3067317760), (564, 3034686720), (576, 2971464080), (585, 2925749248), (592, 2891154240), (611, 2801249280), (620, 2760585984), (624, 2742889920), (636, 2691137280), (640, 2674317672), (666, 2569914880), (689, 2484126720), (705, 2427749376), (720, 2377171264), (740, 2312923392), (744, 2300488320), (752, 2276015040), (768, 2228598060), (780, 2194311936), (795, 2152909824), (806, 2123527680), (832, 2057167440), (846, 2023124480), (848, 2018352960), (888, 1927436160), (930, 1840390656), (936, 1828593280), (940, 1820812032), (954, 1794091520), (960, 1782878448), (962, 1779171840), (992, 1725366240), (1024, 1671448545), (1040, 1645733952), (1060, 1614682368), (1110, 1541948928), (1116, 1533658880), (1128, 1517343360), (1147, 1492208640), (1152, 1485732040), (1170, 1462874624), (1184, 1445577120), (1209, 1415685120), (1222, 1400624640), (1240, 1380292992), (1248, 1371444960), (1272, 1345568640), (1280, 1337158836), (1332, 1284957440), (1378, 1242063360), (1395, 1226927104), (1410, 1213874688), (1440, 1188585632), (1443, 1186114560), (1457, 1174717440), (1480, 1156461696), (1488, 1150244160), (1504, 1138007520), (1536, 1114299030), (1560, 1097155968), (1590, 1076454912), (1612, 1061763840), (1643, 1041730560), (1664, 1028583720), (1665, 1027965952), (1692, 1011562240), (1696, 1009176480), (1739, 984222720), (1776, 963718080), (1833, 933749760), (1860, 920195328), (1872, 914296640), (1880, 910406016), (1908, 897045760), (1920, 891439224), (1924, 889585920), (1961, 872801280), (1984, 862683120), (2015, 849411072), (2067, 828042240), (2080, 822866976), (2115, 809249792), (2120, 807341184), (2220, 770974464), (2232, 766829440), (2256, 758671680), (2294, 746104320), (2304, 742866020), (2340, 731437312), (2368, 722788560), (2385, 717636608), (2405, 711668736), (2418, 707842560), (2444, 700312320), (2480, 690146496), (2491, 687098880), (2496, 685722480), (2544, 672784320), (2560, 668579418), (2664, 642478720), (2756, 621031680), (2790, 613463552), (2820, 606937344), (2880, 594292816), (2886, 593057280), (2914, 587358720), (2960, 578230848), (2976, 575122080), (3008, 569003760), (3055, 560249856), (3072, 557149515), (3120, 548577984), (3180, 538227456), (3224, 530881920), (3286, 520865280), (3328, 514291860), (3330, 513982976), (3384, 505781120), (3392, 504588240), (3441, 497402880), (3445, 496825344), (3478, 492111360), (3552, 481859040), (3627, 471895040), (3666, 466874880), (3720, 460097664), (3744, 457148320), (3760, 455203008), (3816, 448522880), (3840, 445719612), (3848, 444792960), (3922, 436400640), (3968, 431341560), (4030, 424705536), (4134, 414021120), (4160, 411433488), (4230, 404624896), (4240, 403670592), (4329, 395371520), (4371, 391572480), (4440, 385487232), (4464, 383414720), (4512, 379335840), (4588, 373052160), (4608, 371433010), (4680, 365718656), (4736, 361394280), (4770, 358818304), (4810, 355834368), (4836, 353921280), (4888, 350156160), (4929, 347243520), (4960, 345073248), (4982, 343549440), (4992, 342861240), (5088, 336392160), (5120, 334289709), (5217, 328074240), (5328, 321239360), (5499, 311249920), (5512, 310515840), (5580, 306731776), (5640, 303468672), (5735, 298441728), (5760, 297146408), (5772, 296528640), (5828, 293679360), (5883, 290933760), (5920, 289115424), (5952, 287561040), (6016, 284501880), (6045, 283137024), (6110, 280124928), (6201, 276014080), (6240, 274288992), (6360, 269113728), (6448, 265440960), (6572, 260432640), (6656, 257145930), (6660, 256991488), (6768, 252890560), (6784, 252294120), (6882, 248701440), (6890, 248412672), (6956, 246055680), (7104, 240929520), (7215, 237222912), (7254, 235947520), (7285, 234943488), (7332, 233437440), (7440, 230048832), (7473, 229032960), (7488, 228574160), (7520, 227601504), (7632, 224261440), (7680, 222859806), (7696, 222396480), (7844, 218200320), (7936, 215670780), (8060, 212352768), (8215, 208346112), (8268, 207010560), (8320, 205716744), (8460, 202312448), (8480, 201835296), (8658, 197685760), (8695, 196844544), (8742, 195786240), (8880, 192743616), (8928, 191707360), (9024, 189667920), (9165, 186749952), (9176, 186526080), (9216, 185716505), (9360, 182859328), (9472, 180697140), (9540, 179409152), (9620, 177917184), (9672, 176960640), (9776, 175078080), (9805, 174560256), (9858, 173621760), (9920, 172536624), (9964, 171774720), (9984, 171430620), (10176, 168196080), (10323, 165800960), (10335, 165608448), (10434, 164037120), (10656, 160619680), (10998, 155624960), (11024, 155257920), (11160, 153365888), (11280, 151734336), (11470, 149220864), (11520, 148573204), (11544, 148264320), (11656, 146839680), (11766, 145466880), (11840, 144557712), (11904, 143780520), (12032, 142250940), (12090, 141568512), (12220, 140062464), (12402, 138007040), (12455, 137419776), (12480, 137144496), (12720, 134556864), (12896, 132720480), (13113, 130524160), (13144, 130216320), (13312, 128572965), (13320, 128495744), (13536, 126445280), (13568, 126147060), (13764, 124350720), (13780, 124206336), (13912, 123027840), (14208, 120464760), (14430, 118611456), (14508, 117973760), (14570, 117471744), (14664, 116718720), (14787, 115747840), (14880, 115024416), (14911, 114785280), (14946, 114516480), (14976, 114287080), (15040, 113800752), (15264, 112130720), (15360, 111429903), (15392, 111198240), (15651, 109358080), (15688, 109100160), (15872, 107835390), (16120, 106176384), (16430, 104173056), (16536, 103505280), (16640, 102858372), (16920, 101156224), (16960, 100917648), (17205, 99480576), (17316, 98842880), (17390, 98422272), (17484, 97893120), (17649, 96977920), (17760, 96371808), (17856, 95853680), (18048, 94833960), (18135, 94379008), (18330, 93374976), (18352, 93263040), (18720, 91429664), (18941, 90362880), (18944, 90348570), (19080, 89704576), (19240, 88958592), (19344, 88480320), (19552, 87539040), (19610, 87280128), (19716, 86810880), (19840, 86268312), (19928, 85887360), (19968, 85715310), (20352, 84098040), (20646, 82900480), (20670, 82804224), (20868, 82018560), (21312, 80309840), (21359, 80133120), (21645, 79074304), (21855, 78314496), (21996, 77812480), (22048, 77628960), (22320, 76682944), (22419, 76344320), (22560, 75867168), (22607, 75709440), (22940, 74610432), (23040, 74286602), (23088, 74132160), (23312, 73419840), (23532, 72733440), (23680, 72278856), (23808, 71890260), (24064, 71125470), (24180, 70784256), (24440, 70031232), (24645, 69448704), (24804, 69003520), (24910, 68709888), (24960, 68572248), (25440, 67278432), (25493, 67138560), (25792, 66360240), (26085, 65614848), (26226, 65262080), (26288, 65108160), (26640, 64247872), (27072, 63222640), (27136, 63073530), (27495, 62249984), (27528, 62175360), (27560, 62103168), (27824, 61513920), (28416, 60232380), (28860, 59305728), (29016, 58986880), (29140, 58735872), (29328, 58359360), (29415, 58186752), (29574, 57873920), (29760, 57512208), (29822, 57392640), (29892, 57258240), (29952, 57143540), (30080, 56900376), (30528, 56065360), (30784, 55599120), (31005, 55202816), (31302, 54679040), (31376, 54550080), (31744, 53917695), (32240, 53088192), (32383, 52853760), (32860, 52086528), (33072, 51752640), (33280, 51429186), (33840, 50578112), (33920, 50458824), (34410, 49740288), (34632, 49421440), (34780, 49211136), (34968, 48946560), (35298, 48488960), (35520, 48185904), (35712, 47926840), (36096, 47416980), (36270, 47189504), (36660, 46687488), (36704, 46631520), (37365, 45806592), (37440, 45714832), (37882, 45181440), (37888, 45174285), (38160, 44852288), (38480, 44479296), (38688, 44240160), (39104, 43769520), (39220, 43640064), (39432, 43405440), (39680, 43134156), (39856, 42943680), (39936, 42857655), (40704, 42049020), (41292, 41450240), (41340, 41402112), (41736, 41009280), (42624, 40154920), (42718, 40066560), (43290, 39537152), (43710, 39157248), (43992, 38906240), (44096, 38814480), (44640, 38341472), (44733, 38261760), (44838, 38172160), (45120, 37933584), (45214, 37854720), (45880, 37305216), (46080, 37143301), (46176, 37066080), (46624, 36709920), (47064, 36366720), (47360, 36139428), (47616, 35945130), (48128, 35562735), (48360, 35392128), (48880, 35015616), (49290, 34724352), (49608, 34501760), (49820, 34354944), (49920, 34286124), (50880, 33639216), (50986, 33569280), (51584, 33180120), (51615, 33160192), (52170, 32807424), (52452, 32631040), (52576, 32554080), (53280, 32123936), (53909, 31749120), (54144, 31611320), (54272, 31536765), (54990, 31124992), (55056, 31087680), (55120, 31051584), (55648, 30756960), (56823, 30120960), (56832, 30116190), (57720, 29652864), (58032, 29493440), (58280, 29367936), (58656, 29179680), (58830, 29093376), (59148, 28936960), (59520, 28756104), (59644, 28696320), (59784, 28629120), (59904, 28571770), (60160, 28450188), (60791, 28154880), (61056, 28032680), (61568, 27799560), (62010, 27601408), (62604, 27339520), (62752, 27275040), (64077, 26711040), (64480, 26544096), (64766, 26426880), (65565, 26104832), (65720, 26043264), (66144, 25876320), (66560, 25714593), (67680, 25289056), (67821, 25236480), (67840, 25229412), (68820, 24870144), (69264, 24710720), (69560, 24605568), (69936, 24473280), (70596, 24244480), (71040, 24092952), (71424, 23963420), (72192, 23708490), (72540, 23594752), (73320, 23343744), (73408, 23315760), (73935, 23149568), (74555, 22957056), (74730, 22903296), (74880, 22857416), (75764, 22590720), (76320, 22426144), (76479, 22379520), (76960, 22239648), (77221, 22164480), (77376, 22120080), (78208, 21884760), (78255, 21871616), (78440, 21820032), (78864, 21702720), (79360, 21567078), (79712, 21471840), (81408, 21024510), (82584, 20725120), (82680, 20701056), (83472, 20504640), (85248, 20077460), (85436, 20033280), (86580, 19768576), (87420, 19578624), (87984, 19453120), (88192, 19407240), (88245, 19395584), (89280, 19170736), (89466, 19130880), (89676, 19086080), (90240, 18966792), (90428, 18927360), (91760, 18652608), (92167, 18570240), (92352, 18533040), (93248, 18354960), (94128, 18183360), (94705, 18072576), (94720, 18069714), (95232, 17972565), (96720, 17696064), (97149, 17617920), (97760, 17507808), (98580, 17362176), (99216, 17250880), (99640, 17177472), (99840, 17143062), (101760, 16819608), (101972, 16784640), (103168, 16590060), (103230, 16580096), (104340, 16403712), (104904, 16315520), (105152, 16277040), (106560, 16061968), (106795, 16026624), (107818, 15874560), (108288, 15805660), (109980, 15562496), (110112, 15543840), (110240, 15525792), (111296, 15378480), (112095, 15268864), (113035, 15141888), (113646, 15060480), (113664, 15058095), (115440, 14826432), (116064, 14746720), (116560, 14683968), (117312, 14589840), (117660, 14546688), (118296, 14468480), (119040, 14378052), (119288, 14348160), (119568, 14314560), (119808, 14285885), (120320, 14225094), (121582, 14077440), (122112, 14016340), (123136, 13899780), (124020, 13800704), (125208, 13669760), (125504, 13637520), (127465, 13427712), (128154, 13355520), (128960, 13272048), (129532, 13213440), (131130, 13052416), (131440, 13021632), (132288, 12938160), (134199, 12753920), (135360, 12644528), (135642, 12618240), (135680, 12614706), (137640, 12435072), (138528, 12355360), (139120, 12302784), (139872, 12236640), (141192, 12122240), (142080, 12046476), (142848, 11981710), (144384, 11854245), (145080, 11797376), (146640, 11671872), (146816, 11657880), (147870, 11574784), (149110, 11478528), (149460, 11451648), (149760, 11428708), (151528, 11295360), (152640, 11213072), (152958, 11189760), (153920, 11119824), (154442, 11082240), (154752, 11060040), (156416, 10942380), (156510, 10935808), (156880, 10910016), (157728, 10851360), (158720, 10783539), (159424, 10735920), (161727, 10583040), (161915, 10570752), (162816, 10512255), (165168, 10362560), (165360, 10350528), (166944, 10252320), (170469, 10040320), (170496, 10038730), (170872, 10016640), (173160, 9884288), (174840, 9789312), (175968, 9726560), (176384, 9703620), (176490, 9697792), (178560, 9585368), (178932, 9565440), (179352, 9543040), (180480, 9483396), (180856, 9463680), (182373, 9384960), (183520, 9326304), (184334, 9285120), (184704, 9266520), (186496, 9177480), (188256, 9091680), (189410, 9036288), (189440, 9034857), (192231, 8903680), (193440, 8848032), (194298, 8808960), (195520, 8753904), (197160, 8681088), (198432, 8625440), (199280, 8588736), (199680, 8571531), (203463, 8412160), (203520, 8409804), (203944, 8392320), (206336, 8295030), (206460, 8290048), (208680, 8201856), (209808, 8157760), (210304, 8138520), (213120, 8030984), (213590, 8013312), (215636, 7937280), (216576, 7902830), (219960, 7781248), (220224, 7771920), (220480, 7762896), (222592, 7689240), (223665, 7652352), (224190, 7634432), (226070, 7570944), (227292, 7530240), (229437, 7459840), (230880, 7413216), (231663, 7388160), (232128, 7373360), (233120, 7341984), (234624, 7294920), (235320, 7273344), (236592, 7234240), (238080, 7189026), (238576, 7174080), (239136, 7157280), (240640, 7112547), (243164, 7038720), (244224, 7008170), (246272, 6949890), (248040, 6900352), (250416, 6834880), (251008, 6818760), (254930, 6713856), (256308, 6677760), (257920, 6636024), (259064, 6606720), (262260, 6526208), (262880, 6510816), (264576, 6469080), (268398, 6376960), (269545, 6349824), (270720, 6322264), (271284, 6309120), (271360, 6307353), (275280, 6217536), (276501, 6190080), (277056, 6177680), (278240, 6151392), (279744, 6118320), (282384, 6061120), (284115, 6024192), (284160, 6023238), (285696, 5990855), (290160, 5898688), (291447, 5872640), (293280, 5835936), (293632, 5828940), (295740, 5787392), (298220, 5739264), (298920, 5725824), (299520, 5714354), (303056, 5647680), (303955, 5630976), (305280, 5606536), (305916, 5594880), (307840, 5559912), (308884, 5541120), (309504, 5530020), (312832, 5471190), (313020, 5467904), (313760, 5455008), (315456, 5425680), (318848, 5367960), (320385, 5342208), (323454, 5291520), (323830, 5285376), (330336, 5181280), (330720, 5175264), (333888, 5126160), (339105, 5047296), (340938, 5020160), (340992, 5019365), (341744, 5008320), (346320, 4942144), (349680, 4894656), (351936, 4863280), (352768, 4851810), (352980, 4848896), (357120, 4792684), (357864, 4782720), (358704, 4771520), (360960, 4741698), (361712, 4731840), (364746, 4692480), (367040, 4663152), (368668, 4642560), (369408, 4633260), (372992, 4588740), (376512, 4545840), (378820, 4518144), (382395, 4475904), (384462, 4451840), (386105, 4432896), (386880, 4424016), (388596, 4404480), (391040, 4376952), (394320, 4340544), (396864, 4312720), (398560, 4294368), (406926, 4206080), (407040, 4204902), (407888, 4196160), (412672, 4147515), (412920, 4145024), (417360, 4100928), (419616, 4078880), (420608, 4069260), (426240, 4015492), (427180, 4006656), (431272, 3968640), (433152, 3951415), (439920, 3890624), (440448, 3885960), (440960, 3881448), (445184, 3844620), (447330, 3826176), (448380, 3817216), (452140, 3785472), (454584, 3765120), (458874, 3729920), (460835, 3714048), (461760, 3706608), (463326, 3694080), (464256, 3686680), (466240, 3670992), (469248, 3647460), (470640, 3636672), (473184, 3617120), (476160, 3594513), (477152, 3587040), (478272, 3578640), (485181, 3527680), (485745, 3523584), (486328, 3519360), (488448, 3504085), (492544, 3474945), (496080, 3450176), (500832, 3417440), (502016, 3409380), (509860, 3356928), (512616, 3338880), (515840, 3318012), (518128, 3303360), (524520, 3263104), (525760, 3255408), (529152, 3234540), (536796, 3188480), (539090, 3174912), (541440, 3161132), (542568, 3154560), (547119, 3128320), (550560, 3108768), (553002, 3095040), (554112, 3088840), (556480, 3075696), (559488, 3059160), (564768, 3030560), (568230, 3012096), (568320, 3011619), (580320, 2949344), (582894, 2936320), (586560, 2917968), (587264, 2914470), (591480, 2893696), (596440, 2869632), (597840, 2862912), (599040, 2857177), (606112, 2823840), (607910, 2815488), (610560, 2803268), (611832, 2797440), (615680, 2779956), (617768, 2770560), (619008, 2765010), (625664, 2735595), (626040, 2733952), (627520, 2727504), (630912, 2712840), (637696, 2683980), (640770, 2671104), (646908, 2645760), (647660, 2642688), (660672, 2590640), (661440, 2587632), (667776, 2563080), (670995, 2550784), (678210, 2523648), (681876, 2510080), (683488, 2504160), (692640, 2471072), (694989, 2462720), (699360, 2447328), (700817, 2442240), (703872, 2431640), (705536, 2425905), (705960, 2424448), (714240, 2396342), (715728, 2391360), (717408, 2385760), (721920, 2370849), (723424, 2365920), (729492, 2346240), (734080, 2331576), (737336, 2321280), (738816, 2316630), (745984, 2294370), (753024, 2272920), (757640, 2259072), (764790, 2237952), (768924, 2225920), (772210, 2216448), (773760, 2212008), (777192, 2202240), (782080, 2188476), (788640, 2170272), (790283, 2165760), (793728, 2156360), (797120, 2147184), (808635, 2116608), (813852, 2103040), (814080, 2102451), (815776, 2098080), (825840, 2072512), (829503, 2063360), (834720, 2050464), (839232, 2039440), (841216, 2034630), (852345, 2008064), (852480, 2007746), (854360, 2003328), (862544, 1984320), (879840, 1945312), (880896, 1942980), (881920, 1940724), (890368, 1922310), (894660, 1913088), (896760, 1908608), (904280, 1892736), (909168, 1882560), (911865, 1876992), (917748, 1864960), (921670, 1857024), (923520, 1853304), (926652, 1847040), (928512, 1843340), (932480, 1835496), (938496, 1823730), (941280, 1818336), (946368, 1808560), (954304, 1793520), (956544, 1789320), (961155, 1780736), (970362, 1763840), (971490, 1761792), (972656, 1759680), (992160, 1725088), (1001664, 1708720), (1003873, 1704960), (1004032, 1704690), (1017315, 1682432), (1019720, 1678464), (1025232, 1669440), (1031680, 1659006), (1036256, 1651680), (1049040, 1631552), (1051520, 1627704), (1058304, 1617270), (1073592, 1594240), (1078180, 1587456), (1082880, 1580566), (1085136, 1577280), (1094238, 1564160), (1101120, 1554384), (1106004, 1547520), (1108224, 1544420), (1112960, 1537848), (1118976, 1529580), (1129536, 1515280), (1136460, 1506048), (1147185, 1491968), (1158315, 1477632), (1160640, 1474672), (1165788, 1468160), (1173120, 1458984), (1174528, 1457235), (1182960, 1446848), (1192880, 1434816), (1195680, 1431456), (1198171, 1428480), (1212224, 1411920), (1215820, 1407744), (1221120, 1401634), (1223664, 1398720), (1231360, 1389978), (1235536, 1385280), (1238016, 1382505), (1252080, 1366976), (1255040, 1363752), (1261824, 1356420), (1275392, 1341990), (1281540, 1335552), (1293816, 1322880), (1295320, 1321344)]