114538919040

素因数分解:

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

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 106, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 147, 152, 155, 156, 159, 160, 168, 171, 180, 182, 186, 190, 192, 195, 196, 208, 210, 212, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 265, 266, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 318, 320, 336, 342, 360, 364, 371, 372, 380, 384, 390, 392, 399, 403, 416, 420, 424, 434, 441, 448, 455, 456, 465, 468, 477, 480, 490, 494, 496, 504, 520, 530, 532, 546, 558, 560, 570, 576, 585, 588, 589, 608, 620, 624, 630, 636, 637, 640, 651, 665, 672, 684, 689, 720, 728, 735, 741, 742, 744, 760, 780, 784, 795, 798, 806, 819, 832, 840, 848, 855, 868, 882, 896, 910, 912, 930, 931, 936, 954, 960, 980, 988, 992, 1007, 1008, 1040, 1060, 1064, 1085, 1092, 1113, 1116, 1120, 1140, 1152, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1272, 1274, 1302, 1330, 1344, 1365, 1368, 1378, 1395, 1440, 1456, 1470, 1482, 1484, 1488, 1519, 1520, 1560, 1568, 1590, 1596, 1612, 1638, 1643, 1664, 1680, 1696, 1710, 1729, 1736, 1764, 1767, 1820, 1824, 1855, 1860, 1862, 1872, 1908, 1911, 1920, 1953, 1960, 1976, 1984, 1995, 2014, 2015, 2016, 2067, 2080, 2120, 2128, 2170, 2184, 2205, 2223, 2226, 2232, 2240, 2280, 2340, 2352, 2356, 2385, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2544, 2548, 2597, 2604, 2660, 2688, 2730, 2736, 2756, 2790, 2793, 2821, 2880, 2912, 2940, 2945, 2964, 2968, 2976, 3021, 3038, 3040, 3120, 3136, 3180, 3185, 3192, 3224, 3255, 3276, 3286, 3339, 3360, 3392, 3420, 3445, 3458, 3472, 3528, 3534, 3627, 3640, 3648, 3705, 3710, 3720, 3724, 3744, 3816, 3822, 3906, 3920, 3952, 3968, 3990, 4028, 4030, 4032, 4095, 4123, 4134, 4160, 4240, 4256, 4340, 4368, 4410, 4446, 4452, 4464, 4480, 4557, 4560, 4655, 4680, 4704, 4712, 4770, 4788, 4823, 4836, 4929, 4940, 4960, 4992, 5035, 5040, 5088, 5096, 5187, 5194, 5208, 5301, 5320, 5460, 5472, 5512, 5565, 5580, 5586, 5642, 5733, 5760, 5824, 5880, 5890, 5928, 5936, 5952, 5985, 6042, 6045, 6076, 6080, 6201, 6240, 6272, 6360, 6370, 6384, 6448, 6510, 6552, 6572, 6678, 6720, 6784, 6840, 6890, 6916, 6944, 7049, 7056, 7068, 7254, 7280, 7296, 7410, 7420, 7440, 7448, 7488, 7595, 7632, 7644, 7657, 7791, 7812, 7840, 7904, 7980, 8056, 8060, 8064, 8190, 8215, 8246, 8268, 8320, 8379, 8463, 8480, 8512, 8645, 8680, 8736, 8820, 8835, 8892, 8904, 8928, 9063, 9114, 9120, 9310, 9360, 9408, 9424, 9540, 9555, 9576, 9646, 9672, 9765, 9858, 9880, 9920, 10070, 10080, 10176, 10192, 10335, 10374, 10388, 10416, 10602, 10640, 10920, 10944, 11024, 11115, 11130, 11160, 11172, 11284, 11466, 11501, 11648, 11760, 11780, 11856, 11872, 11904, 11970, 12084, 12090, 12103, 12152, 12160, 12369, 12402, 12480, 12720, 12740, 12768, 12896, 12985, 13020, 13091, 13104, 13144, 13356, 13440, 13671, 13680, 13780, 13832, 13888, 13965, 14098, 14105, 14112, 14136, 14469, 14508, 14560, 14787, 14820, 14840, 14880, 14896, 14976, 15105, 15190, 15264, 15288, 15314, 15561, 15582, 15624, 15680, 15808, 15960, 16112, 16120, 16380, 16430, 16492, 16536, 16695, 16758, 16926, 16960, 17024, 17290, 17360, 17472, 17640, 17670, 17784, 17808, 17856, 18126, 18135, 18228, 18240, 18620, 18720, 18816, 18848, 19080, 19110, 19152, 19292, 19344, 19530, 19716, 19747, 19760, 19840, 20140, 20160, 20352, 20384, 20615, 20670, 20748, 20776, 20832, 21147, 21204, 21280, 21359, 21840, 21888, 22048, 22230, 22260, 22320, 22344, 22568, 22785, 22932, 22971, 23002, 23373, 23520, 23560, 23712, 23744, 23940, 24115, 24168, 24180, 24206, 24304, 24645, 24738, 24804, 24960, 25389, 25440, 25480, 25536, 25792, 25935, 25970, 26040, 26182, 26208, 26288, 26505, 26712, 27342, 27360, 27560, 27664, 27776, 27930, 28196, 28210, 28224, 28272, 28665, 28861, 28938, 29016, 29120, 29574, 29640, 29680, 29760, 29792, 30210, 30380, 30528, 30576, 30628, 31005, 31122, 31164, 31217, 31248, 31360, 31616, 31920, 32224, 32240, 32760, 32860, 32984, 33072, 33390, 33516, 33761, 33852, 33920, 34503, 34580, 34720, 34944, 35245, 35280, 35340, 35568, 35616, 35712, 36252, 36270, 36309, 36456, 36480, 37107, 37240, 37440, 37696, 38160, 38220, 38285, 38304, 38584, 38688, 38955, 39060, 39273, 39432, 39494, 39520, 40280, 40320, 40768, 41230, 41340, 41496, 41552, 41664, 41895, 42294, 42315, 42408, 42560, 42718, 43407, 43680, 44096, 44460, 44520, 44640, 44688, 45136, 45315, 45570, 45864, 45942, 46004, 46746, 47040, 47120, 47424, 47488, 47880, 48230, 48336, 48360, 48412, 48608, 49290, 49343, 49476, 49608, 50778, 50880, 50960, 51072, 51584, 51870, 51940, 52080, 52364, 52416, 52576, 53010, 53424, 53599, 54684, 54720, 55120, 55328, 55860, 56392, 56420, 56448, 56544, 57330, 57505, 57722, 57876, 58032, 58240, 59148, 59241, 59280, 59360, 59520, 59584, 60420, 60515, 60760, 61056, 61152, 61256, 61845, 62010, 62244, 62328, 62434, 62496, 63441, 63840, 64077, 64448, 64480, 65455, 65520, 65720, 65968, 66144, 66780, 67032, 67522, 67704, 68355, 68913, 69006, 69160, 69440, 70490, 70560, 70680, 71136, 71232, 72345, 72504, 72540, 72618, 72912, 73935, 74214, 74480, 74880, 75392, 76320, 76440, 76570, 76608, 77168, 77376, 77805, 77910, 78120, 78546, 78864, 78988, 79040, 80507, 80560, 81536, 82460, 82680, 82992, 83104, 83328, 83790, 84588, 84630, 84816, 85120, 85436, 86583, 86814, 87360, 88192, 88920, 89040, 89280, 89376, 90272, 90630, 91140, 91637, 91728, 91884, 92008, 93492, 93651, 94080, 94240, 94848, 95760, 96460, 96672, 96720, 96824, 97216, 98580, 98686, 98735, 98952, 99216, 101283, 101556, 101760, 101920, 103509, 103740, 103880, 104160, 104728, 104832, 105152, 105735, 106020, 106795, 106848, 107198, 108927, 109368, 109440, 110240, 110656, 111720, 112784, 112840, 113088, 114660, 114855, 115010, 115444, 115752, 116064, 116865, 117819, 118296, 118482, 118560, 118720, 119168, 120840, 121030, 121520, 122304, 122512, 123690, 124020, 124488, 124656, 124868, 124992, 126882, 126945, 127680, 128154, 128896, 128960, 130910, 131040, 131440, 131936, 132288, 133560, 134064, 135044, 135408, 136710, 137826, 138012, 138320, 138880, 140980, 141120, 141360, 142272, 142464, 144305, 144690, 145008, 145080, 145236, 145824, 147870, 148029, 148428, 148960, 149513, 152640, 152880, 153140, 153216, 154336, 154752, 155610, 155820, 156085, 156240, 157092, 157728, 157976, 158080, 160797, 161014, 161120, 164920, 165360, 165984, 166208, 167580, 168805, 169176, 169260, 169632, 170872, 172515, 173166, 173628, 174720, 177723, 177840, 178080, 178560, 178752, 180544, 181260, 181545, 182280, 183274, 183456, 183768, 184016, 185535, 186984, 187302, 188480, 191520, 192231, 192920, 193344, 193440, 193648, 194432, 196365, 197160, 197372, 197470, 197904, 198432, 202566, 203112, 203840, 207018, 207480, 207760, 208320, 209456, 210304, 211470, 212040, 213590, 213696, 214396, 217035, 217854, 218519, 218736, 220480, 221312, 223440, 225568, 225680, 226176, 229320, 229710, 230020, 230888, 231504, 232128, 233730, 235638, 236592, 236964, 237120, 237440, 241521, 241680, 242060, 243040, 244608, 245024, 246715, 247380, 248040, 248976, 249312, 249736, 249984, 253764, 253890, 255360, 256308, 257920, 259749, 261820, 262080, 262880, 263872, 264576, 267120, 267995, 268128, 270088, 270816, 273420, 274911, 275652, 276024, 276640, 280953, 281960, 282240, 282720, 284544, 288610, 289380, 290016, 290160, 290472, 291648, 295740, 296058, 296205, 296856, 297920, 299026, 303849, 305280, 305760, 306280, 308672, 311220, 311640, 312170, 312480, 314184, 315456, 315952, 317205, 320385, 321594, 322028, 322240, 329840, 330720, 331968, 332416, 335160, 337610, 338352, 338520, 339264, 341744, 344565, 345030, 346332, 347256, 355446, 355680, 356160, 357504, 361088, 362520, 363090, 364560, 366548, 366912, 367536, 368032, 371070, 373968, 374604, 375193, 376960, 383040, 384462, 385840, 386688, 386880, 387296, 392730, 394320, 394744, 394940, 395808, 396864, 402535, 405132, 405821, 406224, 407680, 414036, 414960, 415520, 416640, 418912, 422940, 424080, 427180, 427392, 428792, 432915, 434070, 435708, 437038, 437472, 440960, 444087, 446880, 448539, 451136, 451360, 458185, 458640, 459420, 460040, 461776, 463008, 464256, 467460, 468255, 471276, 473184, 473928, 474240, 482391, 483042, 483360, 484120, 486080, 490048, 493430, 494760, 496080, 497952, 498624, 499472, 506415, 507528, 507780, 512616, 517545, 519498, 523640, 524160, 525760, 527744, 534240, 535990, 536256, 540176, 541632, 544635, 546840, 549822, 551304, 552048, 553280, 561906, 563920, 565440, 577220, 578760, 580032, 580320, 580944, 583296, 589095, 591480, 592116, 592410, 593712, 595840, 598052, 607698, 611520, 612560, 617344, 622440, 623280, 624340, 624960, 628368, 630912, 631904, 634410, 640770, 641459, 643188, 644056, 644480, 655557, 659680, 661440, 663936, 670320, 675220, 676704, 677040, 678528, 683488, 689130, 690060, 692664, 694512, 710892, 711360, 712320, 724563, 725040, 726180, 729120, 733096, 733824, 735072, 736064, 740145, 742140, 747565, 747936, 749208, 750386, 766080, 768924, 771680, 773760, 774592, 785460, 788640, 789488, 789880, 791616, 793728, 803985, 805070, 810264, 811642, 812448, 824733, 828072, 829920, 831040, 837824, 845880, 848160, 854360, 857584, 865830, 868140, 871416, 874076, 874944, 888174, 888615, 893760, 897078, 902272, 902720, 916370, 917280, 918840, 920080, 923552, 926016, 934920, 936510, 942552, 946368, 947856, 961155, 964782, 966084, 966720, 968240, 972160, 980096, 986860, 989520, 992160, 995904, 997248, 998944, 1012830, 1015056, 1015560, 1025232, 1035090, 1038996, 1046591, 1047280, 1051520, 1068480, 1071980, 1072512, 1080352, 1083264, 1089270, 1092595, 1093680, 1099644, 1102608, 1104096, 1106560, 1123812, 1125579, 1127840, 1130880, 1154440, 1157520, 1160064, 1160640, 1161888, 1178190, 1182960, 1184232, 1184820, 1187424, 1196104, 1207605, 1215396, 1217463, 1223040, 1225120, 1244880, 1246560, 1248680, 1249920, 1256736, 1263808, 1268820, 1281540, 1282918, 1286376, 1288112, 1298745, 1311114, 1319360, 1322880, 1340640, 1345617, 1350440, 1353408, 1354080, 1366976, 1374555, 1378260, 1380120, 1385328, 1389024, 1404765, 1421784, 1422720, 1449126, 1450080, 1452360, 1458240, 1466192, 1470144, 1472128, 1480290, 1484280, 1495130, 1495872, 1498416, 1500772, 1519245, 1529633, 1537848, 1543360, 1549184, 1570920, 1577280, 1578976, 1579760, 1583232, 1607970, 1610140, 1620528, 1623284, 1624896, 1649466, 1656144, 1659840, 1662080, 1675648, 1691760, 1696320, 1708720, 1715168, 1731660, 1736280, 1742832, 1748152, 1749888, 1776348, 1777230, 1787520, 1794156, 1805440, 1832740, 1834560, 1837680, 1840160, 1847104, 1852032, 1869840, 1873020, 1875965, 1885104, 1892736, 1895712, 1922310, 1924377, 1929564, 1932168, 1933440, 1936480, 1966671, 1973720, 1979040, 1984320, 1991808, 1997888, 2025660, 2029105, 2030112, 2031120, 2050464, 2070180, 2077992, 2093182, 2094560, 2136960, 2143960, 2160704, 2178540, 2185190, 2187360, 2199288, 2205216, 2208192, 2220435, 2242695, 2247624, 2251158, 2255680, 2308880, 2315040, 2321280, 2323776, 2356380, 2365920, 2368464, 2369640, 2374848, 2392208, 2411955, 2415210, 2430792, 2434926, 2450240, 2489760, 2493120, 2497360, 2513472, 2527616, 2537640, 2563080, 2565836, 2572752, 2576224, 2597490, 2622228, 2638720, 2681280, 2691234, 2700880, 2706816, 2708160, 2733952, 2749110, 2756520, 2760240, 2770656, 2778048, 2809530, 2840747, 2843568, 2898252, 2900160, 2904720, 2916480, 2932384, 2940288, 2960580, 2968560, 2990260, 2991744, 2996832, 3001544, 3038490, 3059266, 3075696, 3086720, 3139773, 3141840, 3154560, 3157952, 3159520, 3207295, 3215940, 3220280, 3241056, 3246568, 3249792, 3277785, 3298932, 3312288, 3319680, 3376737, 3383520, 3392640, 3417440, 3430336, 3463320, 3472560, 3485664, 3496304, 3552696, 3554460, 3588312, 3622815, 3652389, 3665480, 3669120, 3675360, 3680320, 3694208, 3739680, 3746040, 3751930, 3770208, 3791424, 3844620, 3848754, 3859128, 3864336, 3872960, 3933342, 3947440, 3958080, 3968640, 3995776, 4051320, 4058210, 4060224, 4062240, 4100928, 4123665, 4140360, 4155984, 4186364, 4189120, 4287920, 4321408, 4357080, 4370380, 4374720, 4398576, 4410432, 4416384, 4440870, 4485390, 4495248, 4502316, 4511360, 4588899, 4617760, 4630080, 4647552, 4712760, 4731840, 4736928, 4739280, 4749696, 4784416, 4823910, 4830420, 4861584, 4869852, 4900480, 4979520, 4986240, 4994720, 5026944, 5075280, 5126160, 5131672, 5145504, 5152448, 5194980, 5232955, 5244456, 5362560, 5382468, 5401760, 5416320, 5498220, 5513040, 5520480, 5541312, 5556096, 5619060, 5627895, 5681494, 5687136, 5773131, 5796504, 5800320, 5809440, 5864768, 5921160, 5937120, 5980520, 5993664, 6003088, 6076980, 6087315, 6118532, 6151392, 6279546, 6283680, 6315904, 6319040, 6414590, 6431880, 6440560, 6482112, 6493136, 6555570, 6597864, 6624576, 6728085, 6753474, 6767040, 6834880, 6860672, 6926640, 6945120, 6971328, 6992608, 7105392, 7108920, 7176624, 7245630, 7304778, 7330960, 7350720, 7360640, 7479360, 7492080, 7503860, 7540416, 7582848, 7648165, 7689240, 7697508, 7718256, 7728672, 7745920, 7866684, 7894880, 7916160, 8102640, 8116420, 8120448, 8124480, 8201856, 8247330, 8280720, 8311968, 8372728, 8378240, 8522241, 8575840, 8714160, 8740760, 8749440, 8797152, 8820864, 8881740, 8970780, 8990496, 9004632, 9177798, 9235520, 9260160, 9419319, 9425520, 9463680, 9473856, 9478560, 9568832, 9621885, 9647820, 9660840, 9723168, 9739704, 9833355, 9959040, 9989440, 10150560, 10252320, 10263344, 10291008, 10304896, 10389960, 10465910, 10488912, 10764936, 10803520, 10996440, 11026080, 11040960, 11082624, 11238120, 11255790, 11362988, 11374272, 11546262, 11593008, 11618880, 11729536, 11842320, 11874240, 11961040, 11987328, 12006176, 12153960, 12174630, 12237064, 12302784, 12559092, 12567360, 12638080, 12829180, 12863760, 12881120, 12964224, 12986272, 13111140, 13195728, 13249152, 13456170, 13506948, 13534080, 13669760, 13766697, 13853280, 13890240, 13942656, 13985216, 14203735, 14210784, 14217840, 14353248, 14491260, 14609556, 14661920, 14701440, 14958720, 14984160, 15007720, 15080832, 15296330, 15378480, 15395016, 15436512, 15457344, 15698865, 15733368, 15789760, 16205280, 16232840, 16248960, 16494660, 16561440, 16623936, 16745456, 16883685, 17044482, 17151680, 17428320, 17481520, 17594304, 17763480, 17941560, 17980992, 18009264, 18261945, 18355596, 18471040, 18838638, 18851040, 18947712, 18957120, 19137664, 19243770, 19295640, 19321680, 19446336, 19479408, 19666710, 19885229, 19978880, 20301120, 20504640, 20526688, 20582016, 20779920, 20931820, 20977824, 21529872, 21607040, 21992880, 22052160, 22081920, 22476240, 22511580, 22725976, 22748544, 22944495, 23092524, 23186016, 23237760, 23684640, 23748480, 23922080, 24012352, 24307920, 24349260, 24474128, 24605568, 25118184, 25134720, 25566723, 25658360, 25727520, 25762240, 25972544, 26222280, 26391456, 26912340, 27013896, 27533394, 27706560, 27780480, 27970432, 28407470, 28421568, 28435680, 28706496, 28865655, 28982520, 29219112, 29323840, 29968320, 30015440, 30592660, 30756960, 30790032, 30873024, 30914688, 31397730, 31466736, 31579520, 32410560, 32465680, 32989320, 33122880, 33247872, 33490912, 33767370, 34088964, 34303360, 34856640, 34963040, 35188608, 35526960, 35883120, 35961984, 36018528, 36523890, 36711192, 37677276, 37702080, 37914240, 38487540, 38591280, 38643360, 38892672, 38958816, 39333420, 39770458, 40602240, 41009280, 41053376, 41559840, 41863640, 41955648, 42611205, 43059744, 43985760, 44104320, 44952480, 45023160, 45451952, 45888990, 46185048, 46372032, 47096595, 47369280, 47844160, 48024704, 48615840, 48698520, 48948256, 50236368, 51133446, 51316720, 51455040, 51524480, 51945088, 52444560, 52782912, 53824680, 54027792, 55066788, 55413120, 56814940, 56843136, 56871360, 57412992, 57731310, 57965040, 58438224, 58647680, 59655687, 59936640, 60030880, 61185320, 61513920, 61580064, 61746048, 62795460, 62933472, 64821120, 64931360, 65978640, 66245760, 66981824, 67534740, 68177928, 68833485, 69713280, 69926080, 71053920, 71766240, 72037056, 73047780, 73422384, 75354552, 75404160, 76975080, 77182560, 77286720, 77917632, 78666840, 79540916, 82106752, 83119680, 83727280, 83911296, 85222410, 86119488, 87971520, 89904960, 90046320, 90903904, 91777980, 92370096, 92744064, 94193190, 94738560, 95688320, 97231680, 97397040, 97896512, 99426145, 100472736, 102266892, 102633440, 102910080, 104889120, 105565824, 107649360, 108055584, 110133576, 113629880, 113742720, 115462620, 115930080, 116876448, 119311374, 120061760, 122370640, 123027840, 123160128, 125590920, 125866944, 127833615, 129862720, 131957280, 133963648, 135069480, 136355856, 137666970, 139852160, 142107840, 143532480, 144074112, 146095560, 146844768, 150709104, 153950160, 154365120, 154573440, 155835264, 157333680, 159081832, 166239360, 167454560, 170444820, 172238976, 175943040, 178967061, 179809920, 180092640, 181807808, 183555960, 184740192, 188386380, 194463360, 194794080, 195793024, 198852290, 200945472, 204533784, 205266880, 209778240, 215298720, 216111168, 220267152, 227259760, 230925240, 231860160, 233752896, 238622748, 240123520, 244741280, 246320256, 251181840, 251733888, 255667230, 259725440, 263914560, 270138960, 272711712, 275333940, 284215680, 287064960, 292191120, 293689536, 298278435, 301418208, 307900320, 308730240, 314667360, 318163664, 334909120, 340889640, 357934122, 360185280, 363615616, 367111920, 369480384, 376772760, 389588160, 397704580, 401890944, 409067568, 410533760, 419556480, 430597440, 432222336, 440534304, 454519520, 461850480, 463720320, 467505792, 477245496, 489482560, 502363680, 511334460, 527829120, 540277920, 545423424, 550667880, 584382240, 587379072, 596556870, 602836416, 615800640, 629334720, 636327328, 669818240, 681779280, 715868244, 720370560, 734223840, 738960768, 753545520, 779176320, 795409160, 818135136, 861194880, 881068608, 894835305, 909039040, 923700960, 954490992, 978965120, 1004727360, 1022668920, 1080555840, 1090846848, 1101335760, 1168764480, 1193113740, 1205672832, 1231601280, 1258669440, 1272654656, 1363558560, 1431736488, 1468447680, 1507091040, 1590818320, 1636270272, 1762137216, 1789670610, 1818078080, 1847401920, 1908981984, 2009454720, 2045337840, 2161111680, 2202671520, 2337528960, 2386227480, 2545309312, 2727117120, 2863472976, 2936895360, 3014182080, 3181636640, 3272540544, 3579341220, 3694803840, 3817963968, 4090675680, 4405343040, 4772454960, 5454234240, 5726945952, 6028364160, 6363273280, 7158682440, 7635927936, 8181351360, 8810686080, 9544909920, 11453891904, 12726546560, 14317364880, 16362702720, 19089819840, 22907783808, 28634729760, 38179639680, 57269459520, 114538919040]

約数ペア:

[(1, 114538919040), (2, 57269459520), (3, 38179639680), (4, 28634729760), (5, 22907783808), (6, 19089819840), (7, 16362702720), (8, 14317364880), (9, 12726546560), (10, 11453891904), (12, 9544909920), (13, 8810686080), (14, 8181351360), (15, 7635927936), (16, 7158682440), (18, 6363273280), (19, 6028364160), (20, 5726945952), (21, 5454234240), (24, 4772454960), (26, 4405343040), (28, 4090675680), (30, 3817963968), (31, 3694803840), (32, 3579341220), (35, 3272540544), (36, 3181636640), (38, 3014182080), (39, 2936895360), (40, 2863472976), (42, 2727117120), (45, 2545309312), (48, 2386227480), (49, 2337528960), (52, 2202671520), (53, 2161111680), (56, 2045337840), (57, 2009454720), (60, 1908981984), (62, 1847401920), (63, 1818078080), (64, 1789670610), (65, 1762137216), (70, 1636270272), (72, 1590818320), (76, 1507091040), (78, 1468447680), (80, 1431736488), (84, 1363558560), (90, 1272654656), (91, 1258669440), (93, 1231601280), (95, 1205672832), (96, 1193113740), (98, 1168764480), (104, 1101335760), (105, 1090846848), (106, 1080555840), (112, 1022668920), (114, 1004727360), (117, 978965120), (120, 954490992), (124, 923700960), (126, 909039040), (128, 894835305), (130, 881068608), (133, 861194880), (140, 818135136), (144, 795409160), (147, 779176320), (152, 753545520), (155, 738960768), (156, 734223840), (159, 720370560), (160, 715868244), (168, 681779280), (171, 669818240), (180, 636327328), (182, 629334720), (186, 615800640), (190, 602836416), (192, 596556870), (195, 587379072), (196, 584382240), (208, 550667880), (210, 545423424), (212, 540277920), (217, 527829120), (224, 511334460), (228, 502363680), (234, 489482560), (240, 477245496), (245, 467505792), (247, 463720320), (248, 461850480), (252, 454519520), (260, 440534304), (265, 432222336), (266, 430597440), (273, 419556480), (279, 410533760), (280, 409067568), (285, 401890944), (288, 397704580), (294, 389588160), (304, 376772760), (310, 369480384), (312, 367111920), (315, 363615616), (318, 360185280), (320, 357934122), (336, 340889640), (342, 334909120), (360, 318163664), (364, 314667360), (371, 308730240), (372, 307900320), (380, 301418208), (384, 298278435), (390, 293689536), (392, 292191120), (399, 287064960), (403, 284215680), (416, 275333940), (420, 272711712), (424, 270138960), (434, 263914560), (441, 259725440), (448, 255667230), (455, 251733888), (456, 251181840), (465, 246320256), (468, 244741280), (477, 240123520), (480, 238622748), (490, 233752896), (494, 231860160), (496, 230925240), (504, 227259760), (520, 220267152), (530, 216111168), (532, 215298720), (546, 209778240), (558, 205266880), (560, 204533784), (570, 200945472), (576, 198852290), (585, 195793024), (588, 194794080), (589, 194463360), (608, 188386380), (620, 184740192), (624, 183555960), (630, 181807808), (636, 180092640), (637, 179809920), (640, 178967061), (651, 175943040), (665, 172238976), (672, 170444820), (684, 167454560), (689, 166239360), (720, 159081832), (728, 157333680), (735, 155835264), (741, 154573440), (742, 154365120), (744, 153950160), (760, 150709104), (780, 146844768), (784, 146095560), (795, 144074112), (798, 143532480), (806, 142107840), (819, 139852160), (832, 137666970), (840, 136355856), (848, 135069480), (855, 133963648), (868, 131957280), (882, 129862720), (896, 127833615), (910, 125866944), (912, 125590920), (930, 123160128), (931, 123027840), (936, 122370640), (954, 120061760), (960, 119311374), (980, 116876448), (988, 115930080), (992, 115462620), (1007, 113742720), (1008, 113629880), (1040, 110133576), (1060, 108055584), (1064, 107649360), (1085, 105565824), (1092, 104889120), (1113, 102910080), (1116, 102633440), (1120, 102266892), (1140, 100472736), (1152, 99426145), (1170, 97896512), (1176, 97397040), (1178, 97231680), (1197, 95688320), (1209, 94738560), (1216, 94193190), (1235, 92744064), (1240, 92370096), (1248, 91777980), (1260, 90903904), (1272, 90046320), (1274, 89904960), (1302, 87971520), (1330, 86119488), (1344, 85222410), (1365, 83911296), (1368, 83727280), (1378, 83119680), (1395, 82106752), (1440, 79540916), (1456, 78666840), (1470, 77917632), (1482, 77286720), (1484, 77182560), (1488, 76975080), (1519, 75404160), (1520, 75354552), (1560, 73422384), (1568, 73047780), (1590, 72037056), (1596, 71766240), (1612, 71053920), (1638, 69926080), (1643, 69713280), (1664, 68833485), (1680, 68177928), (1696, 67534740), (1710, 66981824), (1729, 66245760), (1736, 65978640), (1764, 64931360), (1767, 64821120), (1820, 62933472), (1824, 62795460), (1855, 61746048), (1860, 61580064), (1862, 61513920), (1872, 61185320), (1908, 60030880), (1911, 59936640), (1920, 59655687), (1953, 58647680), (1960, 58438224), (1976, 57965040), (1984, 57731310), (1995, 57412992), (2014, 56871360), (2015, 56843136), (2016, 56814940), (2067, 55413120), (2080, 55066788), (2120, 54027792), (2128, 53824680), (2170, 52782912), (2184, 52444560), (2205, 51945088), (2223, 51524480), (2226, 51455040), (2232, 51316720), (2240, 51133446), (2280, 50236368), (2340, 48948256), (2352, 48698520), (2356, 48615840), (2385, 48024704), (2394, 47844160), (2418, 47369280), (2432, 47096595), (2470, 46372032), (2480, 46185048), (2496, 45888990), (2520, 45451952), (2544, 45023160), (2548, 44952480), (2597, 44104320), (2604, 43985760), (2660, 43059744), (2688, 42611205), (2730, 41955648), (2736, 41863640), (2756, 41559840), (2790, 41053376), (2793, 41009280), (2821, 40602240), (2880, 39770458), (2912, 39333420), (2940, 38958816), (2945, 38892672), (2964, 38643360), (2968, 38591280), (2976, 38487540), (3021, 37914240), (3038, 37702080), (3040, 37677276), (3120, 36711192), (3136, 36523890), (3180, 36018528), (3185, 35961984), (3192, 35883120), (3224, 35526960), (3255, 35188608), (3276, 34963040), (3286, 34856640), (3339, 34303360), (3360, 34088964), (3392, 33767370), (3420, 33490912), (3445, 33247872), (3458, 33122880), (3472, 32989320), (3528, 32465680), (3534, 32410560), (3627, 31579520), (3640, 31466736), (3648, 31397730), (3705, 30914688), (3710, 30873024), (3720, 30790032), (3724, 30756960), (3744, 30592660), (3816, 30015440), (3822, 29968320), (3906, 29323840), (3920, 29219112), (3952, 28982520), (3968, 28865655), (3990, 28706496), (4028, 28435680), (4030, 28421568), (4032, 28407470), (4095, 27970432), (4123, 27780480), (4134, 27706560), (4160, 27533394), (4240, 27013896), (4256, 26912340), (4340, 26391456), (4368, 26222280), (4410, 25972544), (4446, 25762240), (4452, 25727520), (4464, 25658360), (4480, 25566723), (4557, 25134720), (4560, 25118184), (4655, 24605568), (4680, 24474128), (4704, 24349260), (4712, 24307920), (4770, 24012352), (4788, 23922080), (4823, 23748480), (4836, 23684640), (4929, 23237760), (4940, 23186016), (4960, 23092524), (4992, 22944495), (5035, 22748544), (5040, 22725976), (5088, 22511580), (5096, 22476240), (5187, 22081920), (5194, 22052160), (5208, 21992880), (5301, 21607040), (5320, 21529872), (5460, 20977824), (5472, 20931820), (5512, 20779920), (5565, 20582016), (5580, 20526688), (5586, 20504640), (5642, 20301120), (5733, 19978880), (5760, 19885229), (5824, 19666710), (5880, 19479408), (5890, 19446336), (5928, 19321680), (5936, 19295640), (5952, 19243770), (5985, 19137664), (6042, 18957120), (6045, 18947712), (6076, 18851040), (6080, 18838638), (6201, 18471040), (6240, 18355596), (6272, 18261945), (6360, 18009264), (6370, 17980992), (6384, 17941560), (6448, 17763480), (6510, 17594304), (6552, 17481520), (6572, 17428320), (6678, 17151680), (6720, 17044482), (6784, 16883685), (6840, 16745456), (6890, 16623936), (6916, 16561440), (6944, 16494660), (7049, 16248960), (7056, 16232840), (7068, 16205280), (7254, 15789760), (7280, 15733368), (7296, 15698865), (7410, 15457344), (7420, 15436512), (7440, 15395016), (7448, 15378480), (7488, 15296330), (7595, 15080832), (7632, 15007720), (7644, 14984160), (7657, 14958720), (7791, 14701440), (7812, 14661920), (7840, 14609556), (7904, 14491260), (7980, 14353248), (8056, 14217840), (8060, 14210784), (8064, 14203735), (8190, 13985216), (8215, 13942656), (8246, 13890240), (8268, 13853280), (8320, 13766697), (8379, 13669760), (8463, 13534080), (8480, 13506948), (8512, 13456170), (8645, 13249152), (8680, 13195728), (8736, 13111140), (8820, 12986272), (8835, 12964224), (8892, 12881120), (8904, 12863760), (8928, 12829180), (9063, 12638080), (9114, 12567360), (9120, 12559092), (9310, 12302784), (9360, 12237064), (9408, 12174630), (9424, 12153960), (9540, 12006176), (9555, 11987328), (9576, 11961040), (9646, 11874240), (9672, 11842320), (9765, 11729536), (9858, 11618880), (9880, 11593008), (9920, 11546262), (10070, 11374272), (10080, 11362988), (10176, 11255790), (10192, 11238120), (10335, 11082624), (10374, 11040960), (10388, 11026080), (10416, 10996440), (10602, 10803520), (10640, 10764936), (10920, 10488912), (10944, 10465910), (11024, 10389960), (11115, 10304896), (11130, 10291008), (11160, 10263344), (11172, 10252320), (11284, 10150560), (11466, 9989440), (11501, 9959040), (11648, 9833355), (11760, 9739704), (11780, 9723168), (11856, 9660840), (11872, 9647820), (11904, 9621885), (11970, 9568832), (12084, 9478560), (12090, 9473856), (12103, 9463680), (12152, 9425520), (12160, 9419319), (12369, 9260160), (12402, 9235520), (12480, 9177798), (12720, 9004632), (12740, 8990496), (12768, 8970780), (12896, 8881740), (12985, 8820864), (13020, 8797152), (13091, 8749440), (13104, 8740760), (13144, 8714160), (13356, 8575840), (13440, 8522241), (13671, 8378240), (13680, 8372728), (13780, 8311968), (13832, 8280720), (13888, 8247330), (13965, 8201856), (14098, 8124480), (14105, 8120448), (14112, 8116420), (14136, 8102640), (14469, 7916160), (14508, 7894880), (14560, 7866684), (14787, 7745920), (14820, 7728672), (14840, 7718256), (14880, 7697508), (14896, 7689240), (14976, 7648165), (15105, 7582848), (15190, 7540416), (15264, 7503860), (15288, 7492080), (15314, 7479360), (15561, 7360640), (15582, 7350720), (15624, 7330960), (15680, 7304778), (15808, 7245630), (15960, 7176624), (16112, 7108920), (16120, 7105392), (16380, 6992608), (16430, 6971328), (16492, 6945120), (16536, 6926640), (16695, 6860672), (16758, 6834880), (16926, 6767040), (16960, 6753474), (17024, 6728085), (17290, 6624576), (17360, 6597864), (17472, 6555570), (17640, 6493136), (17670, 6482112), (17784, 6440560), (17808, 6431880), (17856, 6414590), (18126, 6319040), (18135, 6315904), (18228, 6283680), (18240, 6279546), (18620, 6151392), (18720, 6118532), (18816, 6087315), (18848, 6076980), (19080, 6003088), (19110, 5993664), (19152, 5980520), (19292, 5937120), (19344, 5921160), (19530, 5864768), (19716, 5809440), (19747, 5800320), (19760, 5796504), (19840, 5773131), (20140, 5687136), (20160, 5681494), (20352, 5627895), (20384, 5619060), (20615, 5556096), (20670, 5541312), (20748, 5520480), (20776, 5513040), (20832, 5498220), (21147, 5416320), (21204, 5401760), (21280, 5382468), (21359, 5362560), (21840, 5244456), (21888, 5232955), (22048, 5194980), (22230, 5152448), (22260, 5145504), (22320, 5131672), (22344, 5126160), (22568, 5075280), (22785, 5026944), (22932, 4994720), (22971, 4986240), (23002, 4979520), (23373, 4900480), (23520, 4869852), (23560, 4861584), (23712, 4830420), (23744, 4823910), (23940, 4784416), (24115, 4749696), (24168, 4739280), (24180, 4736928), (24206, 4731840), (24304, 4712760), (24645, 4647552), (24738, 4630080), (24804, 4617760), (24960, 4588899), (25389, 4511360), (25440, 4502316), (25480, 4495248), (25536, 4485390), (25792, 4440870), (25935, 4416384), (25970, 4410432), (26040, 4398576), (26182, 4374720), (26208, 4370380), (26288, 4357080), (26505, 4321408), (26712, 4287920), (27342, 4189120), (27360, 4186364), (27560, 4155984), (27664, 4140360), (27776, 4123665), (27930, 4100928), (28196, 4062240), (28210, 4060224), (28224, 4058210), (28272, 4051320), (28665, 3995776), (28861, 3968640), (28938, 3958080), (29016, 3947440), (29120, 3933342), (29574, 3872960), (29640, 3864336), (29680, 3859128), (29760, 3848754), (29792, 3844620), (30210, 3791424), (30380, 3770208), (30528, 3751930), (30576, 3746040), (30628, 3739680), (31005, 3694208), (31122, 3680320), (31164, 3675360), (31217, 3669120), (31248, 3665480), (31360, 3652389), (31616, 3622815), (31920, 3588312), (32224, 3554460), (32240, 3552696), (32760, 3496304), (32860, 3485664), (32984, 3472560), (33072, 3463320), (33390, 3430336), (33516, 3417440), (33761, 3392640), (33852, 3383520), (33920, 3376737), (34503, 3319680), (34580, 3312288), (34720, 3298932), (34944, 3277785), (35245, 3249792), (35280, 3246568), (35340, 3241056), (35568, 3220280), (35616, 3215940), (35712, 3207295), (36252, 3159520), (36270, 3157952), (36309, 3154560), (36456, 3141840), (36480, 3139773), (37107, 3086720), (37240, 3075696), (37440, 3059266), (37696, 3038490), (38160, 3001544), (38220, 2996832), (38285, 2991744), (38304, 2990260), (38584, 2968560), (38688, 2960580), (38955, 2940288), (39060, 2932384), (39273, 2916480), (39432, 2904720), (39494, 2900160), (39520, 2898252), (40280, 2843568), (40320, 2840747), (40768, 2809530), (41230, 2778048), (41340, 2770656), (41496, 2760240), (41552, 2756520), (41664, 2749110), (41895, 2733952), (42294, 2708160), (42315, 2706816), (42408, 2700880), (42560, 2691234), (42718, 2681280), (43407, 2638720), (43680, 2622228), (44096, 2597490), (44460, 2576224), (44520, 2572752), (44640, 2565836), (44688, 2563080), (45136, 2537640), (45315, 2527616), (45570, 2513472), (45864, 2497360), (45942, 2493120), (46004, 2489760), (46746, 2450240), (47040, 2434926), (47120, 2430792), (47424, 2415210), (47488, 2411955), (47880, 2392208), (48230, 2374848), (48336, 2369640), (48360, 2368464), (48412, 2365920), (48608, 2356380), (49290, 2323776), (49343, 2321280), (49476, 2315040), (49608, 2308880), (50778, 2255680), (50880, 2251158), (50960, 2247624), (51072, 2242695), (51584, 2220435), (51870, 2208192), (51940, 2205216), (52080, 2199288), (52364, 2187360), (52416, 2185190), (52576, 2178540), (53010, 2160704), (53424, 2143960), (53599, 2136960), (54684, 2094560), (54720, 2093182), (55120, 2077992), (55328, 2070180), (55860, 2050464), (56392, 2031120), (56420, 2030112), (56448, 2029105), (56544, 2025660), (57330, 1997888), (57505, 1991808), (57722, 1984320), (57876, 1979040), (58032, 1973720), (58240, 1966671), (59148, 1936480), (59241, 1933440), (59280, 1932168), (59360, 1929564), (59520, 1924377), (59584, 1922310), (60420, 1895712), (60515, 1892736), (60760, 1885104), (61056, 1875965), (61152, 1873020), (61256, 1869840), (61845, 1852032), (62010, 1847104), (62244, 1840160), (62328, 1837680), (62434, 1834560), (62496, 1832740), (63441, 1805440), (63840, 1794156), (64077, 1787520), (64448, 1777230), (64480, 1776348), (65455, 1749888), (65520, 1748152), (65720, 1742832), (65968, 1736280), (66144, 1731660), (66780, 1715168), (67032, 1708720), (67522, 1696320), (67704, 1691760), (68355, 1675648), (68913, 1662080), (69006, 1659840), (69160, 1656144), (69440, 1649466), (70490, 1624896), (70560, 1623284), (70680, 1620528), (71136, 1610140), (71232, 1607970), (72345, 1583232), (72504, 1579760), (72540, 1578976), (72618, 1577280), (72912, 1570920), (73935, 1549184), (74214, 1543360), (74480, 1537848), (74880, 1529633), (75392, 1519245), (76320, 1500772), (76440, 1498416), (76570, 1495872), (76608, 1495130), (77168, 1484280), (77376, 1480290), (77805, 1472128), (77910, 1470144), (78120, 1466192), (78546, 1458240), (78864, 1452360), (78988, 1450080), (79040, 1449126), (80507, 1422720), (80560, 1421784), (81536, 1404765), (82460, 1389024), (82680, 1385328), (82992, 1380120), (83104, 1378260), (83328, 1374555), (83790, 1366976), (84588, 1354080), (84630, 1353408), (84816, 1350440), (85120, 1345617), (85436, 1340640), (86583, 1322880), (86814, 1319360), (87360, 1311114), (88192, 1298745), (88920, 1288112), (89040, 1286376), (89280, 1282918), (89376, 1281540), (90272, 1268820), (90630, 1263808), (91140, 1256736), (91637, 1249920), (91728, 1248680), (91884, 1246560), (92008, 1244880), (93492, 1225120), (93651, 1223040), (94080, 1217463), (94240, 1215396), (94848, 1207605), (95760, 1196104), (96460, 1187424), (96672, 1184820), (96720, 1184232), (96824, 1182960), (97216, 1178190), (98580, 1161888), (98686, 1160640), (98735, 1160064), (98952, 1157520), (99216, 1154440), (101283, 1130880), (101556, 1127840), (101760, 1125579), (101920, 1123812), (103509, 1106560), (103740, 1104096), (103880, 1102608), (104160, 1099644), (104728, 1093680), (104832, 1092595), (105152, 1089270), (105735, 1083264), (106020, 1080352), (106795, 1072512), (106848, 1071980), (107198, 1068480), (108927, 1051520), (109368, 1047280), (109440, 1046591), (110240, 1038996), (110656, 1035090), (111720, 1025232), (112784, 1015560), (112840, 1015056), (113088, 1012830), (114660, 998944), (114855, 997248), (115010, 995904), (115444, 992160), (115752, 989520), (116064, 986860), (116865, 980096), (117819, 972160), (118296, 968240), (118482, 966720), (118560, 966084), (118720, 964782), (119168, 961155), (120840, 947856), (121030, 946368), (121520, 942552), (122304, 936510), (122512, 934920), (123690, 926016), (124020, 923552), (124488, 920080), (124656, 918840), (124868, 917280), (124992, 916370), (126882, 902720), (126945, 902272), (127680, 897078), (128154, 893760), (128896, 888615), (128960, 888174), (130910, 874944), (131040, 874076), (131440, 871416), (131936, 868140), (132288, 865830), (133560, 857584), (134064, 854360), (135044, 848160), (135408, 845880), (136710, 837824), (137826, 831040), (138012, 829920), (138320, 828072), (138880, 824733), (140980, 812448), (141120, 811642), (141360, 810264), (142272, 805070), (142464, 803985), (144305, 793728), (144690, 791616), (145008, 789880), (145080, 789488), (145236, 788640), (145824, 785460), (147870, 774592), (148029, 773760), (148428, 771680), (148960, 768924), (149513, 766080), (152640, 750386), (152880, 749208), (153140, 747936), (153216, 747565), (154336, 742140), (154752, 740145), (155610, 736064), (155820, 735072), (156085, 733824), (156240, 733096), (157092, 729120), (157728, 726180), (157976, 725040), (158080, 724563), (160797, 712320), (161014, 711360), (161120, 710892), (164920, 694512), (165360, 692664), (165984, 690060), (166208, 689130), (167580, 683488), (168805, 678528), (169176, 677040), (169260, 676704), (169632, 675220), (170872, 670320), (172515, 663936), (173166, 661440), (173628, 659680), (174720, 655557), (177723, 644480), (177840, 644056), (178080, 643188), (178560, 641459), (178752, 640770), (180544, 634410), (181260, 631904), (181545, 630912), (182280, 628368), (183274, 624960), (183456, 624340), (183768, 623280), (184016, 622440), (185535, 617344), (186984, 612560), (187302, 611520), (188480, 607698), (191520, 598052), (192231, 595840), (192920, 593712), (193344, 592410), (193440, 592116), (193648, 591480), (194432, 589095), (196365, 583296), (197160, 580944), (197372, 580320), (197470, 580032), (197904, 578760), (198432, 577220), (202566, 565440), (203112, 563920), (203840, 561906), (207018, 553280), (207480, 552048), (207760, 551304), (208320, 549822), (209456, 546840), (210304, 544635), (211470, 541632), (212040, 540176), (213590, 536256), (213696, 535990), (214396, 534240), (217035, 527744), (217854, 525760), (218519, 524160), (218736, 523640), (220480, 519498), (221312, 517545), (223440, 512616), (225568, 507780), (225680, 507528), (226176, 506415), (229320, 499472), (229710, 498624), (230020, 497952), (230888, 496080), (231504, 494760), (232128, 493430), (233730, 490048), (235638, 486080), (236592, 484120), (236964, 483360), (237120, 483042), (237440, 482391), (241521, 474240), (241680, 473928), (242060, 473184), (243040, 471276), (244608, 468255), (245024, 467460), (246715, 464256), (247380, 463008), (248040, 461776), (248976, 460040), (249312, 459420), (249736, 458640), (249984, 458185), (253764, 451360), (253890, 451136), (255360, 448539), (256308, 446880), (257920, 444087), (259749, 440960), (261820, 437472), (262080, 437038), (262880, 435708), (263872, 434070), (264576, 432915), (267120, 428792), (267995, 427392), (268128, 427180), (270088, 424080), (270816, 422940), (273420, 418912), (274911, 416640), (275652, 415520), (276024, 414960), (276640, 414036), (280953, 407680), (281960, 406224), (282240, 405821), (282720, 405132), (284544, 402535), (288610, 396864), (289380, 395808), (290016, 394940), (290160, 394744), (290472, 394320), (291648, 392730), (295740, 387296), (296058, 386880), (296205, 386688), (296856, 385840), (297920, 384462), (299026, 383040), (303849, 376960), (305280, 375193), (305760, 374604), (306280, 373968), (308672, 371070), (311220, 368032), (311640, 367536), (312170, 366912), (312480, 366548), (314184, 364560), (315456, 363090), (315952, 362520), (317205, 361088), (320385, 357504), (321594, 356160), (322028, 355680), (322240, 355446), (329840, 347256), (330720, 346332), (331968, 345030), (332416, 344565), (335160, 341744), (337610, 339264), (338352, 338520)]