108510554880

素因数分解:

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

素因数の和:144

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 106, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 159, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 212, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 265, 270, 273, 279, 280, 288, 294, 310, 312, 315, 318, 320, 324, 336, 351, 360, 364, 371, 372, 378, 384, 390, 392, 403, 405, 416, 420, 424, 432, 434, 441, 448, 455, 465, 468, 477, 480, 490, 496, 504, 520, 530, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 636, 637, 640, 648, 651, 672, 689, 702, 720, 728, 735, 742, 744, 756, 768, 780, 784, 795, 806, 810, 819, 832, 837, 840, 848, 864, 868, 882, 896, 910, 930, 936, 945, 954, 960, 980, 992, 1008, 1040, 1053, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1272, 1274, 1280, 1296, 1302, 1323, 1344, 1365, 1378, 1395, 1404, 1431, 1440, 1456, 1470, 1484, 1488, 1512, 1519, 1560, 1568, 1590, 1612, 1620, 1638, 1643, 1664, 1674, 1680, 1696, 1728, 1736, 1755, 1764, 1792, 1820, 1855, 1860, 1872, 1890, 1908, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2067, 2080, 2106, 2120, 2160, 2170, 2184, 2205, 2226, 2232, 2240, 2268, 2304, 2340, 2352, 2385, 2418, 2457, 2480, 2496, 2511, 2520, 2544, 2548, 2592, 2597, 2604, 2646, 2688, 2730, 2756, 2790, 2808, 2821, 2835, 2862, 2880, 2912, 2940, 2968, 2976, 3024, 3038, 3120, 3136, 3180, 3185, 3224, 3240, 3255, 3276, 3286, 3328, 3339, 3348, 3360, 3392, 3445, 3456, 3472, 3510, 3528, 3627, 3640, 3710, 3720, 3744, 3780, 3816, 3822, 3840, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4134, 4160, 4185, 4212, 4240, 4293, 4320, 4340, 4368, 4410, 4452, 4464, 4480, 4536, 4557, 4680, 4704, 4770, 4823, 4836, 4914, 4929, 4960, 4992, 5022, 5040, 5088, 5096, 5184, 5194, 5208, 5265, 5292, 5376, 5460, 5512, 5565, 5580, 5616, 5642, 5670, 5724, 5733, 5760, 5824, 5859, 5880, 5936, 5952, 6045, 6048, 6076, 6201, 6240, 6272, 6360, 6370, 6448, 6480, 6510, 6552, 6572, 6615, 6678, 6696, 6720, 6784, 6890, 6912, 6944, 7020, 7056, 7155, 7254, 7280, 7371, 7420, 7440, 7488, 7560, 7595, 7632, 7644, 7791, 7812, 7840, 7936, 7938, 8060, 8064, 8190, 8215, 8268, 8320, 8370, 8424, 8463, 8480, 8586, 8640, 8680, 8736, 8820, 8904, 8928, 8960, 9072, 9114, 9360, 9408, 9540, 9555, 9646, 9672, 9765, 9828, 9858, 9920, 9984, 10017, 10044, 10080, 10176, 10192, 10335, 10368, 10388, 10416, 10530, 10584, 10881, 10920, 11024, 11130, 11160, 11232, 11284, 11340, 11448, 11466, 11501, 11520, 11648, 11718, 11760, 11872, 11904, 12090, 12096, 12152, 12285, 12402, 12480, 12544, 12555, 12720, 12740, 12896, 12960, 12985, 13020, 13104, 13144, 13230, 13356, 13392, 13440, 13568, 13671, 13780, 13888, 14040, 14105, 14112, 14310, 14469, 14508, 14560, 14742, 14787, 14840, 14880, 14976, 15120, 15190, 15264, 15288, 15582, 15624, 15680, 15876, 16120, 16128, 16380, 16430, 16536, 16640, 16695, 16740, 16848, 16926, 16960, 17172, 17199, 17280, 17360, 17472, 17577, 17640, 17808, 17856, 18135, 18144, 18228, 18603, 18720, 18816, 19080, 19110, 19292, 19344, 19530, 19656, 19716, 19747, 19840, 19845, 20034, 20088, 20160, 20352, 20384, 20670, 20736, 20776, 20832, 21060, 21168, 21359, 21465, 21762, 21840, 22048, 22260, 22320, 22464, 22568, 22680, 22785, 22896, 22932, 23002, 23296, 23373, 23436, 23520, 23744, 23808, 24115, 24180, 24192, 24304, 24570, 24645, 24804, 24960, 25110, 25389, 25440, 25480, 25792, 25920, 25970, 26040, 26208, 26288, 26460, 26712, 26784, 26880, 27342, 27560, 27776, 28080, 28210, 28224, 28620, 28665, 28938, 29016, 29120, 29295, 29484, 29574, 29680, 29760, 29952, 30051, 30240, 30380, 30528, 30576, 31005, 31164, 31248, 31360, 31752, 32240, 32643, 32760, 32860, 33072, 33390, 33480, 33696, 33761, 33852, 33920, 34344, 34398, 34503, 34560, 34720, 34944, 35154, 35280, 35616, 35712, 36270, 36288, 36456, 36855, 37206, 37440, 37632, 38160, 38220, 38584, 38688, 38955, 39060, 39312, 39432, 39494, 39680, 39690, 40068, 40176, 40320, 40704, 40768, 41013, 41340, 41552, 41664, 42120, 42315, 42336, 42718, 42930, 43407, 43524, 43680, 44096, 44361, 44520, 44640, 44928, 45136, 45360, 45570, 45792, 45864, 46004, 46746, 46872, 47040, 47488, 48230, 48360, 48384, 48608, 49140, 49290, 49608, 49920, 50085, 50220, 50778, 50880, 50960, 51584, 51597, 51840, 51940, 52080, 52416, 52576, 52920, 53424, 53568, 54405, 54684, 55120, 55552, 55809, 56160, 56420, 56448, 57240, 57330, 57505, 57876, 58032, 58240, 58590, 58968, 59148, 59241, 59360, 59520, 60102, 60480, 60760, 61056, 61152, 62010, 62328, 62496, 62720, 63504, 64077, 64480, 65286, 65520, 65720, 66144, 66780, 66960, 67392, 67522, 67704, 67840, 68355, 68688, 68796, 69006, 69440, 69888, 70119, 70308, 70560, 71232, 71424, 72345, 72540, 72576, 72912, 73710, 73935, 74412, 74880, 76167, 76320, 76440, 77168, 77376, 77910, 78120, 78624, 78864, 78988, 79380, 80136, 80352, 80507, 80640, 81536, 82026, 82680, 83104, 83328, 84240, 84630, 84672, 85436, 85860, 85995, 86814, 87048, 87360, 87885, 88192, 88722, 89040, 89280, 89856, 90272, 90720, 91140, 91584, 91728, 92008, 93015, 93492, 93744, 94080, 94976, 96460, 96720, 97216, 98280, 98580, 98735, 99216, 100170, 100440, 101283, 101556, 101760, 101920, 103168, 103194, 103509, 103680, 103880, 104160, 104832, 105152, 105840, 106795, 106848, 107136, 108810, 109368, 110240, 111618, 112320, 112840, 112896, 114480, 114660, 115010, 115752, 116064, 116480, 116865, 117180, 117936, 118296, 118482, 118720, 119040, 120204, 120960, 121520, 122112, 122304, 123039, 124020, 124656, 124992, 126945, 127008, 128154, 128960, 130221, 130572, 131040, 131440, 132288, 133083, 133560, 133920, 134784, 135044, 135408, 136710, 137376, 137592, 138012, 138880, 140238, 140616, 141120, 142464, 144690, 145080, 145152, 145824, 147420, 147870, 148824, 149513, 149760, 150255, 152334, 152640, 152880, 154336, 154752, 155820, 156240, 157248, 157728, 157976, 158760, 160272, 160704, 161014, 163072, 163215, 164052, 165360, 166208, 166656, 168480, 168805, 169260, 169344, 170872, 171720, 171990, 172515, 173628, 174096, 174720, 175770, 176384, 177444, 177723, 178080, 178560, 180544, 181440, 182280, 183168, 183456, 184016, 186030, 186984, 187488, 188160, 192231, 192920, 193440, 194432, 196560, 197160, 197470, 198432, 200340, 200880, 202566, 203112, 203520, 203840, 205065, 206388, 207018, 207760, 208320, 209664, 210304, 210357, 211680, 213590, 213696, 214272, 217035, 217620, 218736, 220480, 221805, 223236, 224640, 225680, 228501, 228960, 229320, 230020, 231504, 232128, 233730, 234360, 235872, 236592, 236964, 237440, 240408, 241521, 241920, 243040, 244608, 246078, 248040, 249312, 249984, 253890, 254016, 256308, 257920, 257985, 260442, 261144, 262080, 262880, 264576, 266166, 267120, 267840, 269568, 270088, 270816, 273420, 274752, 275184, 276024, 277760, 279045, 280476, 281232, 282240, 284928, 289380, 290160, 291648, 294840, 295740, 296205, 297648, 299026, 300510, 303849, 304668, 305280, 305760, 308672, 309504, 310527, 311640, 312480, 314496, 315456, 315952, 317520, 320385, 320544, 321408, 322028, 326430, 328104, 330720, 332416, 336960, 337610, 338520, 338688, 341744, 343440, 343980, 345030, 347256, 348192, 349440, 350595, 351540, 354888, 355446, 356160, 357120, 361088, 362880, 364560, 366336, 366912, 368032, 372060, 373968, 374976, 380835, 384462, 385840, 386880, 388864, 390663, 393120, 394320, 394940, 396864, 400680, 401760, 402535, 405132, 406224, 407680, 410130, 412776, 414036, 415520, 416640, 420608, 420714, 423360, 427180, 427392, 434070, 435240, 437472, 440960, 443610, 446472, 448539, 449280, 451360, 457002, 457920, 458640, 460040, 463008, 464256, 467460, 468720, 471744, 473184, 473928, 474880, 480816, 483042, 486080, 489216, 492156, 496080, 498624, 499968, 506415, 507780, 508032, 512616, 515840, 515970, 517545, 520884, 522288, 524160, 525760, 529152, 532332, 533169, 534240, 535680, 540176, 541632, 546840, 549504, 550368, 552048, 558090, 560952, 562464, 564480, 576693, 578760, 580320, 583296, 589680, 591480, 592410, 595296, 598052, 601020, 607698, 609336, 610560, 611520, 615195, 617344, 621054, 623280, 624960, 628992, 630912, 631904, 635040, 640770, 641088, 642816, 644056, 651105, 652860, 656208, 661440, 664832, 665415, 673920, 675220, 677040, 683488, 686880, 687960, 690060, 694512, 696384, 701190, 703080, 709776, 710892, 712320, 722176, 724563, 725760, 729120, 733824, 736064, 744120, 747565, 747936, 749952, 761670, 768924, 771680, 773760, 781326, 786240, 788640, 789880, 793728, 801360, 803520, 805070, 810264, 812448, 815360, 820260, 825552, 828072, 831040, 833280, 841428, 846720, 854360, 854784, 868140, 870480, 874944, 881920, 887220, 888615, 892944, 897078, 902720, 911547, 914004, 915840, 917280, 920080, 926016, 928512, 931581, 934920, 937440, 943488, 946368, 947856, 961155, 961632, 966084, 972160, 984312, 992160, 997248, 1012830, 1015560, 1016064, 1025232, 1031940, 1035090, 1041768, 1044576, 1046591, 1048320, 1051520, 1051785, 1064664, 1066338, 1068480, 1071360, 1080352, 1083264, 1093680, 1099008, 1100736, 1104096, 1116180, 1121904, 1124928, 1142505, 1153386, 1157520, 1160640, 1166592, 1179360, 1182960, 1184820, 1190592, 1196104, 1202040, 1207605, 1215396, 1218672, 1223040, 1230390, 1234688, 1242108, 1246560, 1249920, 1261824, 1263808, 1270080, 1281540, 1282176, 1288112, 1302210, 1305720, 1312416, 1322880, 1330830, 1345617, 1347840, 1350440, 1354080, 1366976, 1373760, 1375920, 1380120, 1389024, 1392768, 1402380, 1406160, 1419552, 1421784, 1424640, 1449126, 1458240, 1467648, 1472128, 1488240, 1495130, 1495872, 1499904, 1519245, 1523340, 1537848, 1543360, 1547520, 1552635, 1562652, 1572480, 1577280, 1579760, 1587456, 1599507, 1602720, 1607040, 1610140, 1620528, 1624896, 1640520, 1651104, 1656144, 1662080, 1682856, 1693440, 1708720, 1730079, 1736280, 1740960, 1749888, 1774440, 1777230, 1785888, 1794156, 1805440, 1823094, 1828008, 1831680, 1834560, 1840160, 1852032, 1863162, 1869840, 1874880, 1886976, 1892736, 1895712, 1922310, 1923264, 1932168, 1944320, 1953315, 1968624, 1984320, 1994496, 2025660, 2031120, 2050464, 2063880, 2070180, 2083536, 2089152, 2093182, 2103040, 2103570, 2129328, 2132676, 2136960, 2160704, 2166528, 2173689, 2187360, 2201472, 2208192, 2232360, 2242695, 2243808, 2249856, 2285010, 2306772, 2315040, 2321280, 2358720, 2365920, 2369640, 2381184, 2392208, 2404080, 2415210, 2430792, 2437344, 2446080, 2460780, 2484216, 2493120, 2499840, 2527616, 2540160, 2563080, 2564352, 2576224, 2604420, 2611440, 2624832, 2645760, 2661660, 2665845, 2691234, 2700880, 2708160, 2733952, 2734641, 2747520, 2751840, 2760240, 2778048, 2785536, 2804760, 2812320, 2839104, 2843568, 2883465, 2898252, 2916480, 2944256, 2976480, 2990260, 2991744, 3038490, 3046680, 3075696, 3086720, 3105270, 3125304, 3139773, 3144960, 3154560, 3159520, 3199014, 3205440, 3214080, 3220280, 3241056, 3249792, 3281040, 3302208, 3312288, 3324160, 3365712, 3417440, 3460158, 3472560, 3481920, 3499776, 3548880, 3554460, 3571776, 3588312, 3610880, 3622815, 3646188, 3656016, 3669120, 3680320, 3704064, 3726324, 3739680, 3749760, 3785472, 3791424, 3844620, 3846528, 3864336, 3906630, 3937248, 3968640, 4036851, 4051320, 4062240, 4100928, 4127760, 4140360, 4167072, 4178304, 4186364, 4207140, 4258656, 4265352, 4273920, 4321408, 4347378, 4374720, 4402944, 4416384, 4464720, 4485390, 4487616, 4499712, 4557735, 4570020, 4613544, 4630080, 4642560, 4657905, 4717440, 4731840, 4739280, 4762368, 4784416, 4808160, 4830420, 4861584, 4874688, 4921560, 4968432, 4986240, 5055232, 5080320, 5126160, 5152448, 5208840, 5222880, 5232955, 5249664, 5323320, 5331690, 5382468, 5401760, 5416320, 5467904, 5469282, 5495040, 5503680, 5520480, 5556096, 5609520, 5624640, 5678208, 5687136, 5766930, 5796504, 5832960, 5952960, 5980520, 5983488, 6076980, 6093360, 6151392, 6173440, 6210540, 6250608, 6279546, 6309120, 6319040, 6398028, 6410880, 6440560, 6482112, 6499584, 6521067, 6562080, 6604416, 6624576, 6728085, 6731424, 6834880, 6920316, 6945120, 6963840, 7097760, 7108920, 7143552, 7176624, 7245630, 7292376, 7312032, 7338240, 7360640, 7452648, 7479360, 7499520, 7582848, 7689240, 7693056, 7728672, 7813260, 7874496, 7937280, 7997535, 8073702, 8102640, 8124480, 8201856, 8255520, 8280720, 8334144, 8356608, 8372728, 8414280, 8517312, 8530704, 8642816, 8650395, 8694756, 8749440, 8832768, 8929440, 8970780, 8975232, 9115470, 9140040, 9227088, 9260160, 9315810, 9419319, 9434880, 9463680, 9478560, 9568832, 9616320, 9660840, 9723168, 9749376, 9843120, 9936864, 9972480, 10252320, 10304896, 10417680, 10445760, 10465910, 10499328, 10646640, 10663380, 10764936, 10803520, 10832640, 10868445, 10938564, 11007360, 11040960, 11112192, 11219040, 11249280, 11356416, 11374272, 11533860, 11593008, 11905920, 11961040, 12110553, 12153960, 12186720, 12302784, 12421080, 12501216, 12559092, 12638080, 12796056, 12821760, 12881120, 12964224, 13042134, 13124160, 13208832, 13249152, 13456170, 13462848, 13669760, 13673205, 13840632, 13890240, 13927680, 14195520, 14217840, 14287104, 14353248, 14491260, 14584752, 14624064, 14721280, 14905296, 14958720, 15165696, 15378480, 15457344, 15626520, 15698865, 15748992, 15995070, 16147404, 16205280, 16248960, 16403712, 16511040, 16561440, 16668288, 16745456, 16828560, 17034624, 17061408, 17300790, 17389512, 17498880, 17858880, 17941560, 17950464, 18230940, 18280080, 18454176, 18520320, 18631620, 18838638, 18927360, 18957120, 19137664, 19232640, 19321680, 19446336, 19498752, 19686240, 19873728, 20184255, 20504640, 20609792, 20835360, 20891520, 20931820, 21293280, 21326760, 21529872, 21607040, 21736890, 21877128, 22014720, 22081920, 22438080, 22498560, 22748544, 23067720, 23186016, 23811840, 23922080, 24221106, 24307920, 24373440, 24605568, 24842160, 25002432, 25118184, 25276160, 25592112, 25762240, 25928448, 26084268, 26248320, 26498304, 26912340, 26925696, 27339520, 27346410, 27681264, 27780480, 28257957, 28391040, 28435680, 28706496, 28982520, 29169504, 29248128, 29810592, 29917440, 30756960, 30914688, 31253040, 31397730, 31497984, 31990140, 32294808, 32410560, 32497920, 32605335, 33022080, 33122880, 33336576, 33490912, 33657120, 34069248, 34122816, 34601580, 34779024, 35717760, 35883120, 36461880, 36560160, 36908352, 37263240, 37677276, 37914240, 38275328, 38465280, 38643360, 38892672, 39372480, 39747456, 40368510, 41009280, 41670720, 41783040, 41863640, 42586560, 42653520, 43059744, 43214080, 43473780, 43754256, 44163840, 44876160, 45497088, 46135440, 46372032, 47096595, 47844160, 48442212, 48615840, 48746880, 49211136, 49684320, 50004864, 50236368, 51184224, 51524480, 52168536, 52496640, 53824680, 53851392, 54692820, 55362528, 55560960, 56515914, 56782080, 56871360, 57412992, 57965040, 58339008, 58496256, 59621184, 60552765, 61513920, 61829376, 62506080, 62795460, 63980280, 64589616, 64821120, 65210670, 66044160, 66245760, 66981824, 67314240, 68245632, 69203160, 69558048, 71435520, 71766240, 72923760, 73120320, 73816704, 74526480, 75354552, 75828480, 77286720, 77785344, 78744960, 79494912, 80737020, 82018560, 83341440, 83727280, 84773871, 85173120, 85307040, 86119488, 86947560, 87508512, 89752320, 92270880, 92744064, 94193190, 95688320, 96884424, 97231680, 97493760, 99368640, 100009728, 100472736, 102368448, 103048960, 104337072, 107649360, 109385640, 110725056, 113031828, 113742720, 114825984, 115930080, 116678016, 119242368, 121105530, 123027840, 125012160, 125590920, 127960560, 129179232, 129642240, 130421340, 132491520, 133963648, 134628480, 136491264, 138406320, 139116096, 141289785, 143532480, 145847520, 146240640, 147633408, 149052960, 150709104, 154573440, 157489920, 161474040, 166682880, 167454560, 169547742, 170346240, 170614080, 172238976, 173895120, 175017024, 184541760, 185488128, 188386380, 191376640, 193768848, 194463360, 198737280, 200945472, 204736896, 208674144, 215298720, 218771280, 221450112, 226063656, 227485440, 231860160, 233356032, 238484736, 242211060, 246055680, 250024320, 251181840, 255921120, 258358464, 260842680, 267927296, 269256960, 276812640, 278232192, 282579570, 287064960, 291695040, 292481280, 298105920, 301418208, 309146880, 322948080, 334909120, 339095484, 341228160, 344477952, 347790240, 350034048, 369083520, 376772760, 387537696, 388926720, 397474560, 401890944, 409473792, 417348288, 423869355, 430597440, 437542560, 442900224, 452127312, 463720320, 484422120, 500048640, 502363680, 511842240, 516716928, 521685360, 553625280, 556464384, 565159140, 574129920, 583390080, 596211840, 602836416, 645896160, 669818240, 678190968, 682456320, 695580480, 700068096, 738167040, 753545520, 775075392, 803781888, 834696576, 847738710, 861194880, 875085120, 904254624, 927440640, 968844240, 1004727360, 1023684480, 1033433856, 1043370720, 1107250560, 1130318280, 1166780160, 1192423680, 1205672832, 1291792320, 1339636480, 1356381936, 1391160960, 1507091040, 1550150784, 1669393152, 1695477420, 1722389760, 1750170240, 1808509248, 1937688480, 2009454720, 2047368960, 2086741440, 2214501120, 2260636560, 2411345664, 2583584640, 2712763872, 2782321920, 3014182080, 3100301568, 3390954840, 3500340480, 3617018496, 3875376960, 4018909440, 4173482880, 4521273120, 5167169280, 5425527744, 6028364160, 6781909680, 7234036992, 7750753920, 8346965760, 9042546240, 10851055488, 12056728320, 13563819360, 15501507840, 18085092480, 21702110976, 27127638720, 36170184960, 54255277440, 108510554880]

約数ペア:

[(1, 108510554880), (2, 54255277440), (3, 36170184960), (4, 27127638720), (5, 21702110976), (6, 18085092480), (7, 15501507840), (8, 13563819360), (9, 12056728320), (10, 10851055488), (12, 9042546240), (13, 8346965760), (14, 7750753920), (15, 7234036992), (16, 6781909680), (18, 6028364160), (20, 5425527744), (21, 5167169280), (24, 4521273120), (26, 4173482880), (27, 4018909440), (28, 3875376960), (30, 3617018496), (31, 3500340480), (32, 3390954840), (35, 3100301568), (36, 3014182080), (39, 2782321920), (40, 2712763872), (42, 2583584640), (45, 2411345664), (48, 2260636560), (49, 2214501120), (52, 2086741440), (53, 2047368960), (54, 2009454720), (56, 1937688480), (60, 1808509248), (62, 1750170240), (63, 1722389760), (64, 1695477420), (65, 1669393152), (70, 1550150784), (72, 1507091040), (78, 1391160960), (80, 1356381936), (81, 1339636480), (84, 1291792320), (90, 1205672832), (91, 1192423680), (93, 1166780160), (96, 1130318280), (98, 1107250560), (104, 1043370720), (105, 1033433856), (106, 1023684480), (108, 1004727360), (112, 968844240), (117, 927440640), (120, 904254624), (124, 875085120), (126, 861194880), (128, 847738710), (130, 834696576), (135, 803781888), (140, 775075392), (144, 753545520), (147, 738167040), (155, 700068096), (156, 695580480), (159, 682456320), (160, 678190968), (162, 669818240), (168, 645896160), (180, 602836416), (182, 596211840), (186, 583390080), (189, 574129920), (192, 565159140), (195, 556464384), (196, 553625280), (208, 521685360), (210, 516716928), (212, 511842240), (216, 502363680), (217, 500048640), (224, 484422120), (234, 463720320), (240, 452127312), (245, 442900224), (248, 437542560), (252, 430597440), (256, 423869355), (260, 417348288), (265, 409473792), (270, 401890944), (273, 397474560), (279, 388926720), (280, 387537696), (288, 376772760), (294, 369083520), (310, 350034048), (312, 347790240), (315, 344477952), (318, 341228160), (320, 339095484), (324, 334909120), (336, 322948080), (351, 309146880), (360, 301418208), (364, 298105920), (371, 292481280), (372, 291695040), (378, 287064960), (384, 282579570), (390, 278232192), (392, 276812640), (403, 269256960), (405, 267927296), (416, 260842680), (420, 258358464), (424, 255921120), (432, 251181840), (434, 250024320), (441, 246055680), (448, 242211060), (455, 238484736), (465, 233356032), (468, 231860160), (477, 227485440), (480, 226063656), (490, 221450112), (496, 218771280), (504, 215298720), (520, 208674144), (530, 204736896), (540, 200945472), (546, 198737280), (558, 194463360), (560, 193768848), (567, 191376640), (576, 188386380), (585, 185488128), (588, 184541760), (620, 175017024), (624, 173895120), (630, 172238976), (636, 170614080), (637, 170346240), (640, 169547742), (648, 167454560), (651, 166682880), (672, 161474040), (689, 157489920), (702, 154573440), (720, 150709104), (728, 149052960), (735, 147633408), (742, 146240640), (744, 145847520), (756, 143532480), (768, 141289785), (780, 139116096), (784, 138406320), (795, 136491264), (806, 134628480), (810, 133963648), (819, 132491520), (832, 130421340), (837, 129642240), (840, 129179232), (848, 127960560), (864, 125590920), (868, 125012160), (882, 123027840), (896, 121105530), (910, 119242368), (930, 116678016), (936, 115930080), (945, 114825984), (954, 113742720), (960, 113031828), (980, 110725056), (992, 109385640), (1008, 107649360), (1040, 104337072), (1053, 103048960), (1060, 102368448), (1080, 100472736), (1085, 100009728), (1092, 99368640), (1113, 97493760), (1116, 97231680), (1120, 96884424), (1134, 95688320), (1152, 94193190), (1170, 92744064), (1176, 92270880), (1209, 89752320), (1240, 87508512), (1248, 86947560), (1260, 86119488), (1272, 85307040), (1274, 85173120), (1280, 84773871), (1296, 83727280), (1302, 83341440), (1323, 82018560), (1344, 80737020), (1365, 79494912), (1378, 78744960), (1395, 77785344), (1404, 77286720), (1431, 75828480), (1440, 75354552), (1456, 74526480), (1470, 73816704), (1484, 73120320), (1488, 72923760), (1512, 71766240), (1519, 71435520), (1560, 69558048), (1568, 69203160), (1590, 68245632), (1612, 67314240), (1620, 66981824), (1638, 66245760), (1643, 66044160), (1664, 65210670), (1674, 64821120), (1680, 64589616), (1696, 63980280), (1728, 62795460), (1736, 62506080), (1755, 61829376), (1764, 61513920), (1792, 60552765), (1820, 59621184), (1855, 58496256), (1860, 58339008), (1872, 57965040), (1890, 57412992), (1908, 56871360), (1911, 56782080), (1920, 56515914), (1953, 55560960), (1960, 55362528), (1984, 54692820), (2015, 53851392), (2016, 53824680), (2067, 52496640), (2080, 52168536), (2106, 51524480), (2120, 51184224), (2160, 50236368), (2170, 50004864), (2184, 49684320), (2205, 49211136), (2226, 48746880), (2232, 48615840), (2240, 48442212), (2268, 47844160), (2304, 47096595), (2340, 46372032), (2352, 46135440), (2385, 45497088), (2418, 44876160), (2457, 44163840), (2480, 43754256), (2496, 43473780), (2511, 43214080), (2520, 43059744), (2544, 42653520), (2548, 42586560), (2592, 41863640), (2597, 41783040), (2604, 41670720), (2646, 41009280), (2688, 40368510), (2730, 39747456), (2756, 39372480), (2790, 38892672), (2808, 38643360), (2821, 38465280), (2835, 38275328), (2862, 37914240), (2880, 37677276), (2912, 37263240), (2940, 36908352), (2968, 36560160), (2976, 36461880), (3024, 35883120), (3038, 35717760), (3120, 34779024), (3136, 34601580), (3180, 34122816), (3185, 34069248), (3224, 33657120), (3240, 33490912), (3255, 33336576), (3276, 33122880), (3286, 33022080), (3328, 32605335), (3339, 32497920), (3348, 32410560), (3360, 32294808), (3392, 31990140), (3445, 31497984), (3456, 31397730), (3472, 31253040), (3510, 30914688), (3528, 30756960), (3627, 29917440), (3640, 29810592), (3710, 29248128), (3720, 29169504), (3744, 28982520), (3780, 28706496), (3816, 28435680), (3822, 28391040), (3840, 28257957), (3906, 27780480), (3920, 27681264), (3968, 27346410), (3969, 27339520), (4030, 26925696), (4032, 26912340), (4095, 26498304), (4134, 26248320), (4160, 26084268), (4185, 25928448), (4212, 25762240), (4240, 25592112), (4293, 25276160), (4320, 25118184), (4340, 25002432), (4368, 24842160), (4410, 24605568), (4452, 24373440), (4464, 24307920), (4480, 24221106), (4536, 23922080), (4557, 23811840), (4680, 23186016), (4704, 23067720), (4770, 22748544), (4823, 22498560), (4836, 22438080), (4914, 22081920), (4929, 22014720), (4960, 21877128), (4992, 21736890), (5022, 21607040), (5040, 21529872), (5088, 21326760), (5096, 21293280), (5184, 20931820), (5194, 20891520), (5208, 20835360), (5265, 20609792), (5292, 20504640), (5376, 20184255), (5460, 19873728), (5512, 19686240), (5565, 19498752), (5580, 19446336), (5616, 19321680), (5642, 19232640), (5670, 19137664), (5724, 18957120), (5733, 18927360), (5760, 18838638), (5824, 18631620), (5859, 18520320), (5880, 18454176), (5936, 18280080), (5952, 18230940), (6045, 17950464), (6048, 17941560), (6076, 17858880), (6201, 17498880), (6240, 17389512), (6272, 17300790), (6360, 17061408), (6370, 17034624), (6448, 16828560), (6480, 16745456), (6510, 16668288), (6552, 16561440), (6572, 16511040), (6615, 16403712), (6678, 16248960), (6696, 16205280), (6720, 16147404), (6784, 15995070), (6890, 15748992), (6912, 15698865), (6944, 15626520), (7020, 15457344), (7056, 15378480), (7155, 15165696), (7254, 14958720), (7280, 14905296), (7371, 14721280), (7420, 14624064), (7440, 14584752), (7488, 14491260), (7560, 14353248), (7595, 14287104), (7632, 14217840), (7644, 14195520), (7791, 13927680), (7812, 13890240), (7840, 13840632), (7936, 13673205), (7938, 13669760), (8060, 13462848), (8064, 13456170), (8190, 13249152), (8215, 13208832), (8268, 13124160), (8320, 13042134), (8370, 12964224), (8424, 12881120), (8463, 12821760), (8480, 12796056), (8586, 12638080), (8640, 12559092), (8680, 12501216), (8736, 12421080), (8820, 12302784), (8904, 12186720), (8928, 12153960), (8960, 12110553), (9072, 11961040), (9114, 11905920), (9360, 11593008), (9408, 11533860), (9540, 11374272), (9555, 11356416), (9646, 11249280), (9672, 11219040), (9765, 11112192), (9828, 11040960), (9858, 11007360), (9920, 10938564), (9984, 10868445), (10017, 10832640), (10044, 10803520), (10080, 10764936), (10176, 10663380), (10192, 10646640), (10335, 10499328), (10368, 10465910), (10388, 10445760), (10416, 10417680), (10530, 10304896), (10584, 10252320), (10881, 9972480), (10920, 9936864), (11024, 9843120), (11130, 9749376), (11160, 9723168), (11232, 9660840), (11284, 9616320), (11340, 9568832), (11448, 9478560), (11466, 9463680), (11501, 9434880), (11520, 9419319), (11648, 9315810), (11718, 9260160), (11760, 9227088), (11872, 9140040), (11904, 9115470), (12090, 8975232), (12096, 8970780), (12152, 8929440), (12285, 8832768), (12402, 8749440), (12480, 8694756), (12544, 8650395), (12555, 8642816), (12720, 8530704), (12740, 8517312), (12896, 8414280), (12960, 8372728), (12985, 8356608), (13020, 8334144), (13104, 8280720), (13144, 8255520), (13230, 8201856), (13356, 8124480), (13392, 8102640), (13440, 8073702), (13568, 7997535), (13671, 7937280), (13780, 7874496), (13888, 7813260), (14040, 7728672), (14105, 7693056), (14112, 7689240), (14310, 7582848), (14469, 7499520), (14508, 7479360), (14560, 7452648), (14742, 7360640), (14787, 7338240), (14840, 7312032), (14880, 7292376), (14976, 7245630), (15120, 7176624), (15190, 7143552), (15264, 7108920), (15288, 7097760), (15582, 6963840), (15624, 6945120), (15680, 6920316), (15876, 6834880), (16120, 6731424), (16128, 6728085), (16380, 6624576), (16430, 6604416), (16536, 6562080), (16640, 6521067), (16695, 6499584), (16740, 6482112), (16848, 6440560), (16926, 6410880), (16960, 6398028), (17172, 6319040), (17199, 6309120), (17280, 6279546), (17360, 6250608), (17472, 6210540), (17577, 6173440), (17640, 6151392), (17808, 6093360), (17856, 6076980), (18135, 5983488), (18144, 5980520), (18228, 5952960), (18603, 5832960), (18720, 5796504), (18816, 5766930), (19080, 5687136), (19110, 5678208), (19292, 5624640), (19344, 5609520), (19530, 5556096), (19656, 5520480), (19716, 5503680), (19747, 5495040), (19840, 5469282), (19845, 5467904), (20034, 5416320), (20088, 5401760), (20160, 5382468), (20352, 5331690), (20384, 5323320), (20670, 5249664), (20736, 5232955), (20776, 5222880), (20832, 5208840), (21060, 5152448), (21168, 5126160), (21359, 5080320), (21465, 5055232), (21762, 4986240), (21840, 4968432), (22048, 4921560), (22260, 4874688), (22320, 4861584), (22464, 4830420), (22568, 4808160), (22680, 4784416), (22785, 4762368), (22896, 4739280), (22932, 4731840), (23002, 4717440), (23296, 4657905), (23373, 4642560), (23436, 4630080), (23520, 4613544), (23744, 4570020), (23808, 4557735), (24115, 4499712), (24180, 4487616), (24192, 4485390), (24304, 4464720), (24570, 4416384), (24645, 4402944), (24804, 4374720), (24960, 4347378), (25110, 4321408), (25389, 4273920), (25440, 4265352), (25480, 4258656), (25792, 4207140), (25920, 4186364), (25970, 4178304), (26040, 4167072), (26208, 4140360), (26288, 4127760), (26460, 4100928), (26712, 4062240), (26784, 4051320), (26880, 4036851), (27342, 3968640), (27560, 3937248), (27776, 3906630), (28080, 3864336), (28210, 3846528), (28224, 3844620), (28620, 3791424), (28665, 3785472), (28938, 3749760), (29016, 3739680), (29120, 3726324), (29295, 3704064), (29484, 3680320), (29574, 3669120), (29680, 3656016), (29760, 3646188), (29952, 3622815), (30051, 3610880), (30240, 3588312), (30380, 3571776), (30528, 3554460), (30576, 3548880), (31005, 3499776), (31164, 3481920), (31248, 3472560), (31360, 3460158), (31752, 3417440), (32240, 3365712), (32643, 3324160), (32760, 3312288), (32860, 3302208), (33072, 3281040), (33390, 3249792), (33480, 3241056), (33696, 3220280), (33761, 3214080), (33852, 3205440), (33920, 3199014), (34344, 3159520), (34398, 3154560), (34503, 3144960), (34560, 3139773), (34720, 3125304), (34944, 3105270), (35154, 3086720), (35280, 3075696), (35616, 3046680), (35712, 3038490), (36270, 2991744), (36288, 2990260), (36456, 2976480), (36855, 2944256), (37206, 2916480), (37440, 2898252), (37632, 2883465), (38160, 2843568), (38220, 2839104), (38584, 2812320), (38688, 2804760), (38955, 2785536), (39060, 2778048), (39312, 2760240), (39432, 2751840), (39494, 2747520), (39680, 2734641), (39690, 2733952), (40068, 2708160), (40176, 2700880), (40320, 2691234), (40704, 2665845), (40768, 2661660), (41013, 2645760), (41340, 2624832), (41552, 2611440), (41664, 2604420), (42120, 2576224), (42315, 2564352), (42336, 2563080), (42718, 2540160), (42930, 2527616), (43407, 2499840), (43524, 2493120), (43680, 2484216), (44096, 2460780), (44361, 2446080), (44520, 2437344), (44640, 2430792), (44928, 2415210), (45136, 2404080), (45360, 2392208), (45570, 2381184), (45792, 2369640), (45864, 2365920), (46004, 2358720), (46746, 2321280), (46872, 2315040), (47040, 2306772), (47488, 2285010), (48230, 2249856), (48360, 2243808), (48384, 2242695), (48608, 2232360), (49140, 2208192), (49290, 2201472), (49608, 2187360), (49920, 2173689), (50085, 2166528), (50220, 2160704), (50778, 2136960), (50880, 2132676), (50960, 2129328), (51584, 2103570), (51597, 2103040), (51840, 2093182), (51940, 2089152), (52080, 2083536), (52416, 2070180), (52576, 2063880), (52920, 2050464), (53424, 2031120), (53568, 2025660), (54405, 1994496), (54684, 1984320), (55120, 1968624), (55552, 1953315), (55809, 1944320), (56160, 1932168), (56420, 1923264), (56448, 1922310), (57240, 1895712), (57330, 1892736), (57505, 1886976), (57876, 1874880), (58032, 1869840), (58240, 1863162), (58590, 1852032), (58968, 1840160), (59148, 1834560), (59241, 1831680), (59360, 1828008), (59520, 1823094), (60102, 1805440), (60480, 1794156), (60760, 1785888), (61056, 1777230), (61152, 1774440), (62010, 1749888), (62328, 1740960), (62496, 1736280), (62720, 1730079), (63504, 1708720), (64077, 1693440), (64480, 1682856), (65286, 1662080), (65520, 1656144), (65720, 1651104), (66144, 1640520), (66780, 1624896), (66960, 1620528), (67392, 1610140), (67522, 1607040), (67704, 1602720), (67840, 1599507), (68355, 1587456), (68688, 1579760), (68796, 1577280), (69006, 1572480), (69440, 1562652), (69888, 1552635), (70119, 1547520), (70308, 1543360), (70560, 1537848), (71232, 1523340), (71424, 1519245), (72345, 1499904), (72540, 1495872), (72576, 1495130), (72912, 1488240), (73710, 1472128), (73935, 1467648), (74412, 1458240), (74880, 1449126), (76167, 1424640), (76320, 1421784), (76440, 1419552), (77168, 1406160), (77376, 1402380), (77910, 1392768), (78120, 1389024), (78624, 1380120), (78864, 1375920), (78988, 1373760), (79380, 1366976), (80136, 1354080), (80352, 1350440), (80507, 1347840), (80640, 1345617), (81536, 1330830), (82026, 1322880), (82680, 1312416), (83104, 1305720), (83328, 1302210), (84240, 1288112), (84630, 1282176), (84672, 1281540), (85436, 1270080), (85860, 1263808), (85995, 1261824), (86814, 1249920), (87048, 1246560), (87360, 1242108), (87885, 1234688), (88192, 1230390), (88722, 1223040), (89040, 1218672), (89280, 1215396), (89856, 1207605), (90272, 1202040), (90720, 1196104), (91140, 1190592), (91584, 1184820), (91728, 1182960), (92008, 1179360), (93015, 1166592), (93492, 1160640), (93744, 1157520), (94080, 1153386), (94976, 1142505), (96460, 1124928), (96720, 1121904), (97216, 1116180), (98280, 1104096), (98580, 1100736), (98735, 1099008), (99216, 1093680), (100170, 1083264), (100440, 1080352), (101283, 1071360), (101556, 1068480), (101760, 1066338), (101920, 1064664), (103168, 1051785), (103194, 1051520), (103509, 1048320), (103680, 1046591), (103880, 1044576), (104160, 1041768), (104832, 1035090), (105152, 1031940), (105840, 1025232), (106795, 1016064), (106848, 1015560), (107136, 1012830), (108810, 997248), (109368, 992160), (110240, 984312), (111618, 972160), (112320, 966084), (112840, 961632), (112896, 961155), (114480, 947856), (114660, 946368), (115010, 943488), (115752, 937440), (116064, 934920), (116480, 931581), (116865, 928512), (117180, 926016), (117936, 920080), (118296, 917280), (118482, 915840), (118720, 914004), (119040, 911547), (120204, 902720), (120960, 897078), (121520, 892944), (122112, 888615), (122304, 887220), (123039, 881920), (124020, 874944), (124656, 870480), (124992, 868140), (126945, 854784), (127008, 854360), (128154, 846720), (128960, 841428), (130221, 833280), (130572, 831040), (131040, 828072), (131440, 825552), (132288, 820260), (133083, 815360), (133560, 812448), (133920, 810264), (134784, 805070), (135044, 803520), (135408, 801360), (136710, 793728), (137376, 789880), (137592, 788640), (138012, 786240), (138880, 781326), (140238, 773760), (140616, 771680), (141120, 768924), (142464, 761670), (144690, 749952), (145080, 747936), (145152, 747565), (145824, 744120), (147420, 736064), (147870, 733824), (148824, 729120), (149513, 725760), (149760, 724563), (150255, 722176), (152334, 712320), (152640, 710892), (152880, 709776), (154336, 703080), (154752, 701190), (155820, 696384), (156240, 694512), (157248, 690060), (157728, 687960), (157976, 686880), (158760, 683488), (160272, 677040), (160704, 675220), (161014, 673920), (163072, 665415), (163215, 664832), (164052, 661440), (165360, 656208), (166208, 652860), (166656, 651105), (168480, 644056), (168805, 642816), (169260, 641088), (169344, 640770), (170872, 635040), (171720, 631904), (171990, 630912), (172515, 628992), (173628, 624960), (174096, 623280), (174720, 621054), (175770, 617344), (176384, 615195), (177444, 611520), (177723, 610560), (178080, 609336), (178560, 607698), (180544, 601020), (181440, 598052), (182280, 595296), (183168, 592410), (183456, 591480), (184016, 589680), (186030, 583296), (186984, 580320), (187488, 578760), (188160, 576693), (192231, 564480), (192920, 562464), (193440, 560952), (194432, 558090), (196560, 552048), (197160, 550368), (197470, 549504), (198432, 546840), (200340, 541632), (200880, 540176), (202566, 535680), (203112, 534240), (203520, 533169), (203840, 532332), (205065, 529152), (206388, 525760), (207018, 524160), (207760, 522288), (208320, 520884), (209664, 517545), (210304, 515970), (210357, 515840), (211680, 512616), (213590, 508032), (213696, 507780), (214272, 506415), (217035, 499968), (217620, 498624), (218736, 496080), (220480, 492156), (221805, 489216), (223236, 486080), (224640, 483042), (225680, 480816), (228501, 474880), (228960, 473928), (229320, 473184), (230020, 471744), (231504, 468720), (232128, 467460), (233730, 464256), (234360, 463008), (235872, 460040), (236592, 458640), (236964, 457920), (237440, 457002), (240408, 451360), (241521, 449280), (241920, 448539), (243040, 446472), (244608, 443610), (246078, 440960), (248040, 437472), (249312, 435240), (249984, 434070), (253890, 427392), (254016, 427180), (256308, 423360), (257920, 420714), (257985, 420608), (260442, 416640), (261144, 415520), (262080, 414036), (262880, 412776), (264576, 410130), (266166, 407680), (267120, 406224), (267840, 405132), (269568, 402535), (270088, 401760), (270816, 400680), (273420, 396864), (274752, 394940), (275184, 394320), (276024, 393120), (277760, 390663), (279045, 388864), (280476, 386880), (281232, 385840), (282240, 384462), (284928, 380835), (289380, 374976), (290160, 373968), (291648, 372060), (294840, 368032), (295740, 366912), (296205, 366336), (297648, 364560), (299026, 362880), (300510, 361088), (303849, 357120), (304668, 356160), (305280, 355446), (305760, 354888), (308672, 351540), (309504, 350595), (310527, 349440), (311640, 348192), (312480, 347256), (314496, 345030), (315456, 343980), (315952, 343440), (317520, 341744), (320385, 338688), (320544, 338520), (321408, 337610), (322028, 336960), (326430, 332416), (328104, 330720)]