118320864480

素因数分解:

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

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 146, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 219, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 292, 294, 304, 310, 312, 315, 336, 342, 351, 360, 364, 365, 372, 378, 380, 390, 392, 399, 403, 416, 420, 432, 434, 438, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 511, 513, 520, 532, 540, 546, 558, 560, 570, 584, 585, 588, 589, 608, 620, 624, 630, 637, 651, 657, 665, 672, 684, 702, 720, 728, 730, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 864, 868, 876, 882, 910, 912, 930, 931, 936, 945, 949, 980, 988, 992, 1008, 1022, 1026, 1040, 1064, 1080, 1085, 1092, 1095, 1116, 1120, 1140, 1168, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1302, 1314, 1323, 1330, 1365, 1368, 1387, 1395, 1404, 1440, 1456, 1460, 1470, 1482, 1488, 1512, 1519, 1520, 1533, 1560, 1568, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1752, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1898, 1911, 1953, 1960, 1971, 1976, 1995, 2015, 2016, 2044, 2052, 2080, 2128, 2160, 2170, 2184, 2190, 2205, 2223, 2232, 2263, 2280, 2336, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2555, 2565, 2604, 2628, 2646, 2660, 2730, 2736, 2774, 2790, 2793, 2808, 2821, 2847, 2912, 2920, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3066, 3120, 3185, 3192, 3224, 3255, 3276, 3285, 3348, 3360, 3420, 3458, 3472, 3504, 3510, 3528, 3534, 3577, 3591, 3627, 3640, 3705, 3720, 3724, 3744, 3780, 3796, 3822, 3906, 3920, 3942, 3952, 3990, 4030, 4088, 4095, 4104, 4123, 4161, 4185, 4256, 4320, 4340, 4368, 4380, 4410, 4446, 4464, 4526, 4557, 4560, 4599, 4655, 4680, 4704, 4712, 4745, 4788, 4836, 4914, 4940, 4960, 5040, 5096, 5110, 5130, 5187, 5208, 5256, 5292, 5301, 5320, 5460, 5472, 5548, 5580, 5586, 5616, 5642, 5694, 5733, 5840, 5859, 5880, 5890, 5928, 5985, 6045, 6048, 6076, 6132, 6240, 6370, 6384, 6448, 6510, 6552, 6570, 6615, 6643, 6669, 6696, 6789, 6840, 6916, 6935, 6944, 7008, 7020, 7056, 7068, 7154, 7182, 7254, 7280, 7410, 7440, 7448, 7560, 7592, 7595, 7644, 7657, 7665, 7812, 7840, 7884, 7904, 7980, 8060, 8176, 8190, 8208, 8246, 8322, 8370, 8379, 8463, 8541, 8645, 8680, 8736, 8760, 8820, 8835, 8892, 8928, 9052, 9114, 9120, 9198, 9310, 9360, 9424, 9490, 9555, 9576, 9672, 9709, 9765, 9828, 9855, 9880, 10080, 10192, 10220, 10260, 10374, 10416, 10512, 10584, 10602, 10640, 10731, 10881, 10920, 11096, 11115, 11160, 11172, 11232, 11284, 11315, 11388, 11466, 11680, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12264, 12285, 12369, 12483, 12740, 12768, 12896, 13020, 13104, 13140, 13230, 13286, 13338, 13392, 13578, 13671, 13680, 13797, 13832, 13870, 13965, 14040, 14105, 14112, 14136, 14235, 14308, 14364, 14508, 14560, 14820, 14880, 14896, 15120, 15184, 15190, 15288, 15314, 15330, 15561, 15624, 15768, 15841, 15903, 15960, 16120, 16352, 16380, 16416, 16492, 16644, 16740, 16758, 16926, 17082, 17199, 17290, 17360, 17520, 17640, 17670, 17784, 17885, 17955, 18031, 18104, 18135, 18228, 18396, 18620, 18720, 18848, 18980, 19110, 19152, 19344, 19418, 19530, 19656, 19710, 19747, 19760, 19929, 20367, 20384, 20440, 20520, 20615, 20748, 20805, 20832, 21024, 21168, 21204, 21280, 21462, 21762, 21840, 22192, 22230, 22320, 22344, 22568, 22630, 22776, 22785, 22932, 22971, 22995, 23436, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24528, 24570, 24738, 24966, 25137, 25389, 25480, 25623, 25935, 26040, 26208, 26280, 26460, 26505, 26572, 26676, 26784, 27156, 27342, 27360, 27594, 27664, 27740, 27930, 28080, 28210, 28272, 28470, 28616, 28665, 28728, 28861, 29016, 29127, 29295, 29419, 29640, 29792, 30240, 30368, 30380, 30576, 30628, 30660, 31122, 31248, 31536, 31682, 31806, 31920, 32193, 32240, 32760, 32984, 33215, 33288, 33345, 33480, 33516, 33852, 33945, 34164, 34398, 34580, 34720, 35040, 35280, 35340, 35568, 35770, 35910, 36062, 36208, 36270, 36309, 36456, 36792, 37107, 37240, 37449, 37960, 38220, 38285, 38304, 38688, 38836, 39060, 39312, 39420, 39494, 39520, 39858, 40734, 40880, 41013, 41040, 41230, 41496, 41610, 41895, 42315, 42336, 42408, 42705, 42924, 42997, 43524, 43680, 44384, 44460, 44640, 44688, 45136, 45260, 45552, 45570, 45864, 45942, 45990, 46501, 46683, 46872, 47120, 47523, 47880, 48360, 48412, 48545, 48608, 49056, 49140, 49476, 49932, 50274, 50778, 50960, 51246, 51870, 52080, 52560, 52920, 53010, 53144, 53352, 53599, 53655, 54093, 54312, 54405, 54684, 55188, 55328, 55480, 55860, 56160, 56420, 56544, 56940, 57232, 57330, 57456, 57722, 58032, 58254, 58590, 58838, 59241, 59280, 59787, 60515, 60760, 61101, 61152, 61256, 61320, 61845, 62244, 62415, 62496, 63072, 63364, 63612, 63840, 64386, 64480, 65520, 65968, 66430, 66576, 66690, 66960, 67032, 67704, 67890, 67963, 68328, 68355, 68796, 68913, 68985, 69160, 70560, 70680, 71136, 71540, 71820, 72124, 72416, 72540, 72618, 72912, 73584, 74214, 74480, 74898, 75920, 76167, 76440, 76570, 77672, 77805, 78120, 78624, 78840, 78988, 79205, 79515, 79716, 81468, 81760, 82026, 82080, 82460, 82992, 83220, 83790, 84630, 84816, 85410, 85848, 85994, 85995, 86583, 87048, 87381, 88257, 88920, 89376, 90155, 90272, 90520, 91104, 91140, 91728, 91884, 91980, 93002, 93366, 93744, 94240, 95046, 95760, 96579, 96720, 96824, 97090, 98280, 98735, 98952, 99645, 99864, 100548, 101556, 101835, 101920, 102492, 103740, 104160, 105120, 105840, 106020, 106288, 106704, 107198, 107310, 108186, 108624, 108810, 108927, 109368, 110376, 110887, 110960, 111321, 111720, 112840, 113880, 114464, 114660, 114855, 114912, 115444, 116064, 116508, 117180, 117676, 118482, 118560, 119574, 121030, 121520, 122202, 122512, 122640, 123690, 124488, 124830, 125685, 126217, 126728, 126945, 127224, 128115, 128772, 128991, 131040, 131936, 132860, 133152, 133380, 133920, 134064, 135408, 135780, 135926, 136656, 136710, 137592, 137826, 137970, 138320, 139503, 141360, 142569, 143080, 143640, 144248, 144305, 145080, 145236, 145635, 145824, 147095, 147168, 148428, 148960, 149796, 151840, 152334, 152880, 153140, 155344, 155610, 156240, 157680, 157976, 158410, 159030, 159432, 160797, 160965, 162279, 162936, 164052, 164920, 165984, 166440, 167580, 169260, 169632, 170820, 171696, 171988, 171990, 173166, 174096, 174762, 176514, 177723, 177840, 179361, 180310, 181040, 181545, 182280, 183456, 183768, 183960, 185535, 186004, 186732, 187245, 187488, 190092, 191520, 193158, 193440, 193648, 194180, 196560, 197470, 197904, 199290, 199728, 201096, 203112, 203670, 203889, 204984, 205065, 205933, 206739, 207480, 211680, 212040, 212576, 213408, 214396, 214620, 214985, 216372, 217248, 217620, 217854, 218736, 220752, 221774, 221920, 222642, 223440, 225680, 227760, 229320, 229710, 230888, 232505, 233016, 233415, 234360, 235352, 236964, 237615, 239148, 242060, 243040, 244404, 245024, 245280, 247380, 248976, 249660, 251370, 252434, 253456, 253890, 254448, 256230, 257544, 257982, 259749, 262143, 264771, 265720, 266760, 267995, 268128, 270465, 270816, 271560, 271852, 273312, 273420, 275184, 275652, 275940, 276640, 279006, 282720, 285138, 286160, 287280, 288496, 288610, 290160, 290472, 291270, 294190, 296205, 296856, 298935, 299592, 300979, 304668, 305505, 305760, 306280, 310688, 311220, 312480, 315360, 315952, 316820, 318060, 318864, 321594, 321930, 324558, 325872, 326781, 328104, 329840, 332661, 332880, 335160, 338520, 339815, 341640, 343392, 343976, 343980, 344565, 346332, 348192, 349524, 353028, 355446, 355680, 358722, 360620, 362080, 363090, 364560, 367536, 367920, 371070, 372008, 373464, 374490, 375193, 378651, 380184, 380835, 386316, 386973, 387296, 388360, 393120, 394940, 395808, 398580, 399456, 402192, 406224, 407340, 407778, 409968, 410130, 411866, 413478, 414960, 418509, 424080, 427707, 428792, 429240, 429970, 432744, 432915, 435240, 435708, 436905, 437472, 441285, 441504, 443548, 445284, 446880, 451360, 455520, 458640, 459420, 461776, 465010, 466032, 466830, 468720, 470704, 473928, 475230, 478296, 482391, 482895, 484120, 486837, 488808, 494760, 497952, 499320, 502740, 504868, 506912, 507780, 508896, 512460, 515088, 515964, 519498, 524286, 529542, 531440, 533169, 533520, 535990, 540930, 543120, 543704, 544635, 546840, 550368, 551304, 551880, 554435, 556605, 558012, 558961, 570276, 572320, 574560, 576992, 577220, 580320, 580944, 582540, 588380, 592410, 593712, 597870, 599184, 601958, 609336, 611010, 611667, 612560, 617799, 622440, 631085, 631904, 633640, 636120, 637728, 643188, 643860, 644955, 649116, 651744, 653562, 656208, 659680, 665322, 665760, 670320, 677040, 679630, 683280, 687952, 687960, 689130, 692664, 697515, 699048, 706056, 710892, 712845, 717444, 721240, 726180, 729120, 735072, 735840, 742140, 744016, 746928, 748980, 750386, 757302, 760368, 761670, 772632, 773946, 776720, 779247, 789880, 794313, 797160, 803985, 804384, 811395, 812448, 814680, 815556, 819936, 820260, 823732, 826956, 829920, 837018, 848160, 855414, 857584, 858480, 859940, 865488, 865830, 870480, 871416, 873810, 882570, 883519, 887096, 888615, 890568, 896805, 902937, 917280, 918840, 923552, 930020, 932064, 933660, 937440, 941408, 947856, 950460, 956592, 964782, 965790, 968240, 973674, 977616, 989520, 997983, 998640, 1005480, 1009736, 1015560, 1019445, 1024920, 1029665, 1030176, 1031928, 1033695, 1038996, 1048572, 1059084, 1062880, 1066338, 1067040, 1071980, 1081860, 1086240, 1087408, 1089270, 1093680, 1102608, 1103760, 1108870, 1113210, 1116024, 1117922, 1125579, 1135953, 1140552, 1154440, 1160919, 1161888, 1165080, 1176760, 1184820, 1187424, 1195740, 1198368, 1203916, 1218672, 1222020, 1223334, 1225120, 1235598, 1244880, 1255527, 1262170, 1267280, 1272240, 1286376, 1287720, 1289910, 1298232, 1298745, 1307124, 1310715, 1312416, 1323855, 1330644, 1340640, 1354080, 1359260, 1366560, 1375904, 1375920, 1378260, 1385328, 1395030, 1398096, 1412112, 1421784, 1425690, 1434888, 1441531, 1442480, 1447173, 1452360, 1484280, 1488032, 1493856, 1497960, 1500772, 1504895, 1514604, 1520736, 1523340, 1545264, 1547892, 1553440, 1558494, 1579760, 1588626, 1594320, 1607970, 1622790, 1629360, 1631112, 1633905, 1640520, 1647464, 1653912, 1663305, 1674036, 1676883, 1710828, 1715168, 1716960, 1719880, 1730976, 1731660, 1740960, 1742832, 1747620, 1765140, 1767038, 1774192, 1777230, 1781136, 1793610, 1805874, 1835001, 1837680, 1853397, 1860040, 1867320, 1875965, 1893255, 1895712, 1900920, 1913184, 1929564, 1931580, 1934865, 1936480, 1947348, 1955232, 1979040, 1995966, 1997280, 2010960, 2019472, 2031120, 2038890, 2049840, 2059330, 2063856, 2067390, 2077992, 2092545, 2097144, 2106853, 2118168, 2132676, 2138535, 2143960, 2163720, 2174816, 2178540, 2187360, 2205216, 2207520, 2217740, 2226420, 2232048, 2235844, 2251158, 2271906, 2281104, 2308880, 2321838, 2330160, 2353520, 2369640, 2391480, 2407832, 2411955, 2434185, 2437344, 2444040, 2446668, 2471196, 2489760, 2511054, 2524340, 2534560, 2544480, 2572752, 2575440, 2579820, 2596464, 2597490, 2614248, 2621430, 2647710, 2650557, 2661288, 2665845, 2708811, 2718520, 2751840, 2756520, 2770656, 2790060, 2794805, 2796192, 2824224, 2843568, 2851380, 2869776, 2883062, 2884960, 2894346, 2904720, 2968560, 2993949, 2995920, 3001544, 3009790, 3029208, 3046680, 3058335, 3088995, 3090528, 3095784, 3116988, 3159520, 3177252, 3188640, 3215940, 3245580, 3258720, 3262224, 3267810, 3281040, 3294928, 3307824, 3326610, 3348072, 3353766, 3376737, 3407859, 3421656, 3439760, 3463320, 3485664, 3495240, 3530280, 3534076, 3548384, 3554460, 3562272, 3587220, 3611748, 3670002, 3675360, 3706794, 3720080, 3734640, 3751930, 3786510, 3801840, 3859128, 3863160, 3869730, 3894696, 3896235, 3912727, 3971565, 3991932, 4021920, 4038944, 4062240, 4077780, 4099680, 4118660, 4127712, 4134780, 4155984, 4185090, 4194288, 4213706, 4236336, 4265352, 4277070, 4287920, 4324593, 4327440, 4357080, 4417595, 4435480, 4452840, 4464096, 4471688, 4502316, 4514685, 4543812, 4562208, 4617760, 4643676, 4660320, 4707040, 4739280, 4782960, 4815664, 4823910, 4868370, 4888080, 4893336, 4942392, 4989915, 5022108, 5030649, 5048680, 5145504, 5150880, 5159640, 5192928, 5194980, 5228496, 5242860, 5295420, 5301114, 5322576, 5331690, 5417622, 5437040, 5513040, 5560191, 5580120, 5589610, 5627895, 5679765, 5687136, 5702760, 5739552, 5766124, 5788692, 5804595, 5809440, 5937120, 5987898, 5991840, 6003088, 6019580, 6058416, 6093360, 6116670, 6177990, 6191568, 6233976, 6277635, 6320559, 6354504, 6431880, 6491160, 6524448, 6535620, 6562080, 6589856, 6615648, 6653220, 6696144, 6707532, 6753474, 6815718, 6843312, 6879520, 6926640, 6990480, 7060560, 7068152, 7108920, 7174440, 7207655, 7223496, 7235865, 7340004, 7413588, 7440160, 7469280, 7503860, 7573020, 7603680, 7718256, 7726320, 7739460, 7789392, 7792470, 7825454, 7943130, 7951671, 7983864, 8126433, 8155560, 8237320, 8269560, 8311968, 8370180, 8384415, 8388576, 8427412, 8472672, 8530704, 8554140, 8575840, 8649186, 8654880, 8714160, 8835190, 8870960, 8905680, 8943376, 9004632, 9029370, 9087624, 9175005, 9266985, 9287352, 9478560, 9565920, 9631328, 9647820, 9736740, 9776160, 9786672, 9884784, 9979830, 10044216, 10061298, 10097360, 10130211, 10319280, 10389960, 10456992, 10485720, 10534265, 10590840, 10602228, 10645152, 10663380, 10835244, 10874080, 11026080, 11120382, 11160240, 11179220, 11255790, 11359530, 11405520, 11532248, 11577384, 11609190, 11738181, 11975796, 12006176, 12039160, 12116832, 12186720, 12233340, 12355980, 12383136, 12467952, 12555270, 12641118, 12709008, 12863760, 12973779, 12982320, 13071240, 13252785, 13306440, 13392288, 13415064, 13506948, 13544055, 13631436, 13686624, 13853280, 13980960, 14121120, 14136304, 14217840, 14348880, 14415310, 14446992, 14471730, 14680008, 14827176, 14969745, 15007720, 15091947, 15146040, 15436512, 15452640, 15478920, 15578784, 15584940, 15650908, 15886260, 15903342, 15967728, 16252866, 16311120, 16474640, 16539120, 16740360, 16768830, 16854824, 16883685, 17039295, 17061408, 17108280, 17298372, 17428320, 17670380, 17741920, 17811360, 17886752, 18009264, 18058740, 18175248, 18350010, 18533970, 18574704, 18961677, 19295640, 19473480, 19563635, 19573344, 19769568, 19959660, 20088432, 20122596, 20194720, 20260422, 20638560, 20779920, 20971440, 21068530, 21181680, 21204456, 21326760, 21622965, 21670488, 22240764, 22320480, 22358440, 22511580, 22719060, 22811040, 23064496, 23154768, 23218380, 23476362, 23855013, 23951592, 24078320, 24466680, 24711960, 24935904, 25110540, 25153245, 25282236, 25418016, 25727520, 25947558, 25964640, 26142480, 26505570, 26612880, 26830128, 27013896, 27088110, 27262872, 27389089, 27800955, 28272608, 28435680, 28697760, 28830620, 28893984, 28943460, 29360016, 29654352, 29939490, 30015440, 30183894, 30292080, 30957840, 31169880, 31301816, 31602795, 31772520, 31806684, 31935456, 32505732, 32622240, 32949280, 33078240, 33480720, 33537660, 33709648, 33767370, 34078590, 34216560, 34596744, 35214543, 35340760, 36018528, 36117480, 36350496, 36700020, 37067940, 37149408, 37923354, 38591280, 38921337, 38946960, 39127270, 39758355, 39919320, 40176864, 40245192, 40520844, 40632165, 41559840, 41942880, 42137060, 42363360, 42408912, 42653520, 43245930, 43340976, 44481528, 44716880, 45023160, 45438120, 46128992, 46309536, 46436760, 46952724, 47710026, 47903184, 48156640, 48933360, 49423920, 50221080, 50306490, 50564472, 50651055, 51895116, 52284960, 53011140, 53225760, 53660256, 54027792, 54176220, 54525744, 54778178, 55601910, 56885031, 57661240, 57886920, 58690905, 58720032, 59308704, 59878980, 60030880, 60367788, 60584160, 61915680, 62339760, 62603632, 63205590, 63545040, 63613368, 64868895, 65011464, 66961440, 67075320, 67419296, 67534740, 68157180, 68433120, 69193488, 70429086, 70681520, 72234960, 73400040, 74135880, 75459735, 75846708, 77182560, 77842674, 77893920, 78254540, 79516710, 79838640, 80490384, 81041688, 81264330, 82167267, 84274120, 84817824, 85307040, 86491860, 86681952, 88963056, 89433760, 90046320, 90876240, 92873520, 93905448, 94808385, 95420052, 95806368, 97866720, 98847840, 100442160, 100612980, 101128944, 101302110, 103790232, 105643629, 106022280, 108055584, 108352440, 109051488, 109556356, 111203820, 113770062, 115322480, 115773840, 117381810, 119275065, 119757960, 120735576, 124679520, 125207264, 126411180, 127090080, 127226736, 129737790, 130022928, 134150640, 135069480, 136314360, 136945445, 138386976, 140858172, 141363040, 144469920, 146800080, 148271760, 150919470, 151693416, 155685348, 156509080, 159033420, 159677280, 160980768, 162083376, 162528660, 164334534, 168548240, 172983720, 176072715, 177926112, 180092640, 181752480, 185747040, 187810896, 189616770, 190840104, 194606685, 200884320, 201225960, 202257888, 202604220, 207580464, 211287258, 212044560, 216704880, 219112712, 222407640, 227540124, 230644960, 231547680, 234763620, 238550130, 239515920, 241471152, 246501801, 252822360, 254453472, 259475580, 260045856, 268301280, 270138960, 272628720, 273890890, 281716344, 284425155, 293600160, 296543520, 301838940, 303386832, 311370696, 313018160, 318066840, 324166752, 325057320, 328669068, 337096480, 345967440, 352145430, 375621792, 379233540, 381680208, 389213370, 402451920, 405208440, 410836335, 415160928, 422574516, 424089120, 433409760, 438225424, 444815280, 455080248, 469527240, 477100260, 479031840, 482942304, 493003602, 505644720, 518951160, 528218145, 540277920, 545257440, 547781780, 563432688, 568850310, 603677880, 606773664, 622741392, 626036320, 636133680, 650114640, 657338136, 691934880, 704290860, 739505403, 758467080, 763360416, 778426740, 804903840, 810416880, 821672670, 845149032, 876450848, 889630560, 910160496, 939054480, 954200520, 986007204, 1011289440, 1037902320, 1056436290, 1095563560, 1126865376, 1137700620, 1207355760, 1232509005, 1245482784, 1272267360, 1300229280, 1314676272, 1408581720, 1479010806, 1516934160, 1556853480, 1620833760, 1643345340, 1690298064, 1820320992, 1878108960, 1908401040, 1972014408, 2075804640, 2112872580, 2191127120, 2275401240, 2414711520, 2465018010, 2629352544, 2817163440, 2958021612, 3033868320, 3113706960, 3286690680, 3380596128, 3697527015, 3816802080, 3944028816, 4225745160, 4382254240, 4550802480, 4930036020, 5634326880, 5916043224, 6227413920, 6573381360, 7395054030, 7888057632, 8451490320, 9101604960, 9860072040, 11832086448, 13146762720, 14790108060, 16902980640, 19720144080, 23664172896, 29580216120, 39440288160, 59160432240, 118320864480]

約数ペア:

[(1, 118320864480), (2, 59160432240), (3, 39440288160), (4, 29580216120), (5, 23664172896), (6, 19720144080), (7, 16902980640), (8, 14790108060), (9, 13146762720), (10, 11832086448), (12, 9860072040), (13, 9101604960), (14, 8451490320), (15, 7888057632), (16, 7395054030), (18, 6573381360), (19, 6227413920), (20, 5916043224), (21, 5634326880), (24, 4930036020), (26, 4550802480), (27, 4382254240), (28, 4225745160), (30, 3944028816), (31, 3816802080), (32, 3697527015), (35, 3380596128), (36, 3286690680), (38, 3113706960), (39, 3033868320), (40, 2958021612), (42, 2817163440), (45, 2629352544), (48, 2465018010), (49, 2414711520), (52, 2275401240), (54, 2191127120), (56, 2112872580), (57, 2075804640), (60, 1972014408), (62, 1908401040), (63, 1878108960), (65, 1820320992), (70, 1690298064), (72, 1643345340), (73, 1620833760), (76, 1556853480), (78, 1516934160), (80, 1479010806), (84, 1408581720), (90, 1314676272), (91, 1300229280), (93, 1272267360), (95, 1245482784), (96, 1232509005), (98, 1207355760), (104, 1137700620), (105, 1126865376), (108, 1095563560), (112, 1056436290), (114, 1037902320), (117, 1011289440), (120, 986007204), (124, 954200520), (126, 939054480), (130, 910160496), (133, 889630560), (135, 876450848), (140, 845149032), (144, 821672670), (146, 810416880), (147, 804903840), (152, 778426740), (155, 763360416), (156, 758467080), (160, 739505403), (168, 704290860), (171, 691934880), (180, 657338136), (182, 650114640), (186, 636133680), (189, 626036320), (190, 622741392), (195, 606773664), (196, 603677880), (208, 568850310), (210, 563432688), (216, 547781780), (217, 545257440), (219, 540277920), (224, 528218145), (228, 518951160), (234, 505644720), (240, 493003602), (245, 482942304), (247, 479031840), (248, 477100260), (252, 469527240), (260, 455080248), (266, 444815280), (270, 438225424), (273, 433409760), (279, 424089120), (280, 422574516), (285, 415160928), (288, 410836335), (292, 405208440), (294, 402451920), (304, 389213370), (310, 381680208), (312, 379233540), (315, 375621792), (336, 352145430), (342, 345967440), (351, 337096480), (360, 328669068), (364, 325057320), (365, 324166752), (372, 318066840), (378, 313018160), (380, 311370696), (390, 303386832), (392, 301838940), (399, 296543520), (403, 293600160), (416, 284425155), (420, 281716344), (432, 273890890), (434, 272628720), (438, 270138960), (441, 268301280), (455, 260045856), (456, 259475580), (465, 254453472), (468, 252822360), (480, 246501801), (490, 241471152), (494, 239515920), (496, 238550130), (504, 234763620), (511, 231547680), (513, 230644960), (520, 227540124), (532, 222407640), (540, 219112712), (546, 216704880), (558, 212044560), (560, 211287258), (570, 207580464), (584, 202604220), (585, 202257888), (588, 201225960), (589, 200884320), (608, 194606685), (620, 190840104), (624, 189616770), (630, 187810896), (637, 185747040), (651, 181752480), (657, 180092640), (665, 177926112), (672, 176072715), (684, 172983720), (702, 168548240), (720, 164334534), (728, 162528660), (730, 162083376), (735, 160980768), (741, 159677280), (744, 159033420), (756, 156509080), (760, 155685348), (780, 151693416), (784, 150919470), (798, 148271760), (806, 146800080), (819, 144469920), (837, 141363040), (840, 140858172), (855, 138386976), (864, 136945445), (868, 136314360), (876, 135069480), (882, 134150640), (910, 130022928), (912, 129737790), (930, 127226736), (931, 127090080), (936, 126411180), (945, 125207264), (949, 124679520), (980, 120735576), (988, 119757960), (992, 119275065), (1008, 117381810), (1022, 115773840), (1026, 115322480), (1040, 113770062), (1064, 111203820), (1080, 109556356), (1085, 109051488), (1092, 108352440), (1095, 108055584), (1116, 106022280), (1120, 105643629), (1140, 103790232), (1168, 101302110), (1170, 101128944), (1176, 100612980), (1178, 100442160), (1197, 98847840), (1209, 97866720), (1235, 95806368), (1240, 95420052), (1248, 94808385), (1260, 93905448), (1274, 92873520), (1302, 90876240), (1314, 90046320), (1323, 89433760), (1330, 88963056), (1365, 86681952), (1368, 86491860), (1387, 85307040), (1395, 84817824), (1404, 84274120), (1440, 82167267), (1456, 81264330), (1460, 81041688), (1470, 80490384), (1482, 79838640), (1488, 79516710), (1512, 78254540), (1519, 77893920), (1520, 77842674), (1533, 77182560), (1560, 75846708), (1568, 75459735), (1596, 74135880), (1612, 73400040), (1638, 72234960), (1674, 70681520), (1680, 70429086), (1710, 69193488), (1729, 68433120), (1736, 68157180), (1752, 67534740), (1755, 67419296), (1764, 67075320), (1767, 66961440), (1820, 65011464), (1824, 64868895), (1860, 63613368), (1862, 63545040), (1872, 63205590), (1890, 62603632), (1898, 62339760), (1911, 61915680), (1953, 60584160), (1960, 60367788), (1971, 60030880), (1976, 59878980), (1995, 59308704), (2015, 58720032), (2016, 58690905), (2044, 57886920), (2052, 57661240), (2080, 56885031), (2128, 55601910), (2160, 54778178), (2170, 54525744), (2184, 54176220), (2190, 54027792), (2205, 53660256), (2223, 53225760), (2232, 53011140), (2263, 52284960), (2280, 51895116), (2336, 50651055), (2340, 50564472), (2352, 50306490), (2356, 50221080), (2394, 49423920), (2418, 48933360), (2457, 48156640), (2470, 47903184), (2480, 47710026), (2520, 46952724), (2548, 46436760), (2555, 46309536), (2565, 46128992), (2604, 45438120), (2628, 45023160), (2646, 44716880), (2660, 44481528), (2730, 43340976), (2736, 43245930), (2774, 42653520), (2790, 42408912), (2793, 42363360), (2808, 42137060), (2821, 41942880), (2847, 41559840), (2912, 40632165), (2920, 40520844), (2940, 40245192), (2945, 40176864), (2964, 39919320), (2976, 39758355), (3024, 39127270), (3038, 38946960), (3040, 38921337), (3066, 38591280), (3120, 37923354), (3185, 37149408), (3192, 37067940), (3224, 36700020), (3255, 36350496), (3276, 36117480), (3285, 36018528), (3348, 35340760), (3360, 35214543), (3420, 34596744), (3458, 34216560), (3472, 34078590), (3504, 33767370), (3510, 33709648), (3528, 33537660), (3534, 33480720), (3577, 33078240), (3591, 32949280), (3627, 32622240), (3640, 32505732), (3705, 31935456), (3720, 31806684), (3724, 31772520), (3744, 31602795), (3780, 31301816), (3796, 31169880), (3822, 30957840), (3906, 30292080), (3920, 30183894), (3942, 30015440), (3952, 29939490), (3990, 29654352), (4030, 29360016), (4088, 28943460), (4095, 28893984), (4104, 28830620), (4123, 28697760), (4161, 28435680), (4185, 28272608), (4256, 27800955), (4320, 27389089), (4340, 27262872), (4368, 27088110), (4380, 27013896), (4410, 26830128), (4446, 26612880), (4464, 26505570), (4526, 26142480), (4557, 25964640), (4560, 25947558), (4599, 25727520), (4655, 25418016), (4680, 25282236), (4704, 25153245), (4712, 25110540), (4745, 24935904), (4788, 24711960), (4836, 24466680), (4914, 24078320), (4940, 23951592), (4960, 23855013), (5040, 23476362), (5096, 23218380), (5110, 23154768), (5130, 23064496), (5187, 22811040), (5208, 22719060), (5256, 22511580), (5292, 22358440), (5301, 22320480), (5320, 22240764), (5460, 21670488), (5472, 21622965), (5548, 21326760), (5580, 21204456), (5586, 21181680), (5616, 21068530), (5642, 20971440), (5694, 20779920), (5733, 20638560), (5840, 20260422), (5859, 20194720), (5880, 20122596), (5890, 20088432), (5928, 19959660), (5985, 19769568), (6045, 19573344), (6048, 19563635), (6076, 19473480), (6132, 19295640), (6240, 18961677), (6370, 18574704), (6384, 18533970), (6448, 18350010), (6510, 18175248), (6552, 18058740), (6570, 18009264), (6615, 17886752), (6643, 17811360), (6669, 17741920), (6696, 17670380), (6789, 17428320), (6840, 17298372), (6916, 17108280), (6935, 17061408), (6944, 17039295), (7008, 16883685), (7020, 16854824), (7056, 16768830), (7068, 16740360), (7154, 16539120), (7182, 16474640), (7254, 16311120), (7280, 16252866), (7410, 15967728), (7440, 15903342), (7448, 15886260), (7560, 15650908), (7592, 15584940), (7595, 15578784), (7644, 15478920), (7657, 15452640), (7665, 15436512), (7812, 15146040), (7840, 15091947), (7884, 15007720), (7904, 14969745), (7980, 14827176), (8060, 14680008), (8176, 14471730), (8190, 14446992), (8208, 14415310), (8246, 14348880), (8322, 14217840), (8370, 14136304), (8379, 14121120), (8463, 13980960), (8541, 13853280), (8645, 13686624), (8680, 13631436), (8736, 13544055), (8760, 13506948), (8820, 13415064), (8835, 13392288), (8892, 13306440), (8928, 13252785), (9052, 13071240), (9114, 12982320), (9120, 12973779), (9198, 12863760), (9310, 12709008), (9360, 12641118), (9424, 12555270), (9490, 12467952), (9555, 12383136), (9576, 12355980), (9672, 12233340), (9709, 12186720), (9765, 12116832), (9828, 12039160), (9855, 12006176), (9880, 11975796), (10080, 11738181), (10192, 11609190), (10220, 11577384), (10260, 11532248), (10374, 11405520), (10416, 11359530), (10512, 11255790), (10584, 11179220), (10602, 11160240), (10640, 11120382), (10731, 11026080), (10881, 10874080), (10920, 10835244), (11096, 10663380), (11115, 10645152), (11160, 10602228), (11172, 10590840), (11232, 10534265), (11284, 10485720), (11315, 10456992), (11388, 10389960), (11466, 10319280), (11680, 10130211), (11718, 10097360), (11760, 10061298), (11780, 10044216), (11856, 9979830), (11970, 9884784), (12090, 9786672), (12103, 9776160), (12152, 9736740), (12264, 9647820), (12285, 9631328), (12369, 9565920), (12483, 9478560), (12740, 9287352), (12768, 9266985), (12896, 9175005), (13020, 9087624), (13104, 9029370), (13140, 9004632), (13230, 8943376), (13286, 8905680), (13338, 8870960), (13392, 8835190), (13578, 8714160), (13671, 8654880), (13680, 8649186), (13797, 8575840), (13832, 8554140), (13870, 8530704), (13965, 8472672), (14040, 8427412), (14105, 8388576), (14112, 8384415), (14136, 8370180), (14235, 8311968), (14308, 8269560), (14364, 8237320), (14508, 8155560), (14560, 8126433), (14820, 7983864), (14880, 7951671), (14896, 7943130), (15120, 7825454), (15184, 7792470), (15190, 7789392), (15288, 7739460), (15314, 7726320), (15330, 7718256), (15561, 7603680), (15624, 7573020), (15768, 7503860), (15841, 7469280), (15903, 7440160), (15960, 7413588), (16120, 7340004), (16352, 7235865), (16380, 7223496), (16416, 7207655), (16492, 7174440), (16644, 7108920), (16740, 7068152), (16758, 7060560), (16926, 6990480), (17082, 6926640), (17199, 6879520), (17290, 6843312), (17360, 6815718), (17520, 6753474), (17640, 6707532), (17670, 6696144), (17784, 6653220), (17885, 6615648), (17955, 6589856), (18031, 6562080), (18104, 6535620), (18135, 6524448), (18228, 6491160), (18396, 6431880), (18620, 6354504), (18720, 6320559), (18848, 6277635), (18980, 6233976), (19110, 6191568), (19152, 6177990), (19344, 6116670), (19418, 6093360), (19530, 6058416), (19656, 6019580), (19710, 6003088), (19747, 5991840), (19760, 5987898), (19929, 5937120), (20367, 5809440), (20384, 5804595), (20440, 5788692), (20520, 5766124), (20615, 5739552), (20748, 5702760), (20805, 5687136), (20832, 5679765), (21024, 5627895), (21168, 5589610), (21204, 5580120), (21280, 5560191), (21462, 5513040), (21762, 5437040), (21840, 5417622), (22192, 5331690), (22230, 5322576), (22320, 5301114), (22344, 5295420), (22568, 5242860), (22630, 5228496), (22776, 5194980), (22785, 5192928), (22932, 5159640), (22971, 5150880), (22995, 5145504), (23436, 5048680), (23520, 5030649), (23560, 5022108), (23712, 4989915), (23940, 4942392), (24180, 4893336), (24206, 4888080), (24304, 4868370), (24528, 4823910), (24570, 4815664), (24738, 4782960), (24966, 4739280), (25137, 4707040), (25389, 4660320), (25480, 4643676), (25623, 4617760), (25935, 4562208), (26040, 4543812), (26208, 4514685), (26280, 4502316), (26460, 4471688), (26505, 4464096), (26572, 4452840), (26676, 4435480), (26784, 4417595), (27156, 4357080), (27342, 4327440), (27360, 4324593), (27594, 4287920), (27664, 4277070), (27740, 4265352), (27930, 4236336), (28080, 4213706), (28210, 4194288), (28272, 4185090), (28470, 4155984), (28616, 4134780), (28665, 4127712), (28728, 4118660), (28861, 4099680), (29016, 4077780), (29127, 4062240), (29295, 4038944), (29419, 4021920), (29640, 3991932), (29792, 3971565), (30240, 3912727), (30368, 3896235), (30380, 3894696), (30576, 3869730), (30628, 3863160), (30660, 3859128), (31122, 3801840), (31248, 3786510), (31536, 3751930), (31682, 3734640), (31806, 3720080), (31920, 3706794), (32193, 3675360), (32240, 3670002), (32760, 3611748), (32984, 3587220), (33215, 3562272), (33288, 3554460), (33345, 3548384), (33480, 3534076), (33516, 3530280), (33852, 3495240), (33945, 3485664), (34164, 3463320), (34398, 3439760), (34580, 3421656), (34720, 3407859), (35040, 3376737), (35280, 3353766), (35340, 3348072), (35568, 3326610), (35770, 3307824), (35910, 3294928), (36062, 3281040), (36208, 3267810), (36270, 3262224), (36309, 3258720), (36456, 3245580), (36792, 3215940), (37107, 3188640), (37240, 3177252), (37449, 3159520), (37960, 3116988), (38220, 3095784), (38285, 3090528), (38304, 3088995), (38688, 3058335), (38836, 3046680), (39060, 3029208), (39312, 3009790), (39420, 3001544), (39494, 2995920), (39520, 2993949), (39858, 2968560), (40734, 2904720), (40880, 2894346), (41013, 2884960), (41040, 2883062), (41230, 2869776), (41496, 2851380), (41610, 2843568), (41895, 2824224), (42315, 2796192), (42336, 2794805), (42408, 2790060), (42705, 2770656), (42924, 2756520), (42997, 2751840), (43524, 2718520), (43680, 2708811), (44384, 2665845), (44460, 2661288), (44640, 2650557), (44688, 2647710), (45136, 2621430), (45260, 2614248), (45552, 2597490), (45570, 2596464), (45864, 2579820), (45942, 2575440), (45990, 2572752), (46501, 2544480), (46683, 2534560), (46872, 2524340), (47120, 2511054), (47523, 2489760), (47880, 2471196), (48360, 2446668), (48412, 2444040), (48545, 2437344), (48608, 2434185), (49056, 2411955), (49140, 2407832), (49476, 2391480), (49932, 2369640), (50274, 2353520), (50778, 2330160), (50960, 2321838), (51246, 2308880), (51870, 2281104), (52080, 2271906), (52560, 2251158), (52920, 2235844), (53010, 2232048), (53144, 2226420), (53352, 2217740), (53599, 2207520), (53655, 2205216), (54093, 2187360), (54312, 2178540), (54405, 2174816), (54684, 2163720), (55188, 2143960), (55328, 2138535), (55480, 2132676), (55860, 2118168), (56160, 2106853), (56420, 2097144), (56544, 2092545), (56940, 2077992), (57232, 2067390), (57330, 2063856), (57456, 2059330), (57722, 2049840), (58032, 2038890), (58254, 2031120), (58590, 2019472), (58838, 2010960), (59241, 1997280), (59280, 1995966), (59787, 1979040), (60515, 1955232), (60760, 1947348), (61101, 1936480), (61152, 1934865), (61256, 1931580), (61320, 1929564), (61845, 1913184), (62244, 1900920), (62415, 1895712), (62496, 1893255), (63072, 1875965), (63364, 1867320), (63612, 1860040), (63840, 1853397), (64386, 1837680), (64480, 1835001), (65520, 1805874), (65968, 1793610), (66430, 1781136), (66576, 1777230), (66690, 1774192), (66960, 1767038), (67032, 1765140), (67704, 1747620), (67890, 1742832), (67963, 1740960), (68328, 1731660), (68355, 1730976), (68796, 1719880), (68913, 1716960), (68985, 1715168), (69160, 1710828), (70560, 1676883), (70680, 1674036), (71136, 1663305), (71540, 1653912), (71820, 1647464), (72124, 1640520), (72416, 1633905), (72540, 1631112), (72618, 1629360), (72912, 1622790), (73584, 1607970), (74214, 1594320), (74480, 1588626), (74898, 1579760), (75920, 1558494), (76167, 1553440), (76440, 1547892), (76570, 1545264), (77672, 1523340), (77805, 1520736), (78120, 1514604), (78624, 1504895), (78840, 1500772), (78988, 1497960), (79205, 1493856), (79515, 1488032), (79716, 1484280), (81468, 1452360), (81760, 1447173), (82026, 1442480), (82080, 1441531), (82460, 1434888), (82992, 1425690), (83220, 1421784), (83790, 1412112), (84630, 1398096), (84816, 1395030), (85410, 1385328), (85848, 1378260), (85994, 1375920), (85995, 1375904), (86583, 1366560), (87048, 1359260), (87381, 1354080), (88257, 1340640), (88920, 1330644), (89376, 1323855), (90155, 1312416), (90272, 1310715), (90520, 1307124), (91104, 1298745), (91140, 1298232), (91728, 1289910), (91884, 1287720), (91980, 1286376), (93002, 1272240), (93366, 1267280), (93744, 1262170), (94240, 1255527), (95046, 1244880), (95760, 1235598), (96579, 1225120), (96720, 1223334), (96824, 1222020), (97090, 1218672), (98280, 1203916), (98735, 1198368), (98952, 1195740), (99645, 1187424), (99864, 1184820), (100548, 1176760), (101556, 1165080), (101835, 1161888), (101920, 1160919), (102492, 1154440), (103740, 1140552), (104160, 1135953), (105120, 1125579), (105840, 1117922), (106020, 1116024), (106288, 1113210), (106704, 1108870), (107198, 1103760), (107310, 1102608), (108186, 1093680), (108624, 1089270), (108810, 1087408), (108927, 1086240), (109368, 1081860), (110376, 1071980), (110887, 1067040), (110960, 1066338), (111321, 1062880), (111720, 1059084), (112840, 1048572), (113880, 1038996), (114464, 1033695), (114660, 1031928), (114855, 1030176), (114912, 1029665), (115444, 1024920), (116064, 1019445), (116508, 1015560), (117180, 1009736), (117676, 1005480), (118482, 998640), (118560, 997983), (119574, 989520), (121030, 977616), (121520, 973674), (122202, 968240), (122512, 965790), (122640, 964782), (123690, 956592), (124488, 950460), (124830, 947856), (125685, 941408), (126217, 937440), (126728, 933660), (126945, 932064), (127224, 930020), (128115, 923552), (128772, 918840), (128991, 917280), (131040, 902937), (131936, 896805), (132860, 890568), (133152, 888615), (133380, 887096), (133920, 883519), (134064, 882570), (135408, 873810), (135780, 871416), (135926, 870480), (136656, 865830), (136710, 865488), (137592, 859940), (137826, 858480), (137970, 857584), (138320, 855414), (139503, 848160), (141360, 837018), (142569, 829920), (143080, 826956), (143640, 823732), (144248, 820260), (144305, 819936), (145080, 815556), (145236, 814680), (145635, 812448), (145824, 811395), (147095, 804384), (147168, 803985), (148428, 797160), (148960, 794313), (149796, 789880), (151840, 779247), (152334, 776720), (152880, 773946), (153140, 772632), (155344, 761670), (155610, 760368), (156240, 757302), (157680, 750386), (157976, 748980), (158410, 746928), (159030, 744016), (159432, 742140), (160797, 735840), (160965, 735072), (162279, 729120), (162936, 726180), (164052, 721240), (164920, 717444), (165984, 712845), (166440, 710892), (167580, 706056), (169260, 699048), (169632, 697515), (170820, 692664), (171696, 689130), (171988, 687960), (171990, 687952), (173166, 683280), (174096, 679630), (174762, 677040), (176514, 670320), (177723, 665760), (177840, 665322), (179361, 659680), (180310, 656208), (181040, 653562), (181545, 651744), (182280, 649116), (183456, 644955), (183768, 643860), (183960, 643188), (185535, 637728), (186004, 636120), (186732, 633640), (187245, 631904), (187488, 631085), (190092, 622440), (191520, 617799), (193158, 612560), (193440, 611667), (193648, 611010), (194180, 609336), (196560, 601958), (197470, 599184), (197904, 597870), (199290, 593712), (199728, 592410), (201096, 588380), (203112, 582540), (203670, 580944), (203889, 580320), (204984, 577220), (205065, 576992), (205933, 574560), (206739, 572320), (207480, 570276), (211680, 558961), (212040, 558012), (212576, 556605), (213408, 554435), (214396, 551880), (214620, 551304), (214985, 550368), (216372, 546840), (217248, 544635), (217620, 543704), (217854, 543120), (218736, 540930), (220752, 535990), (221774, 533520), (221920, 533169), (222642, 531440), (223440, 529542), (225680, 524286), (227760, 519498), (229320, 515964), (229710, 515088), (230888, 512460), (232505, 508896), (233016, 507780), (233415, 506912), (234360, 504868), (235352, 502740), (236964, 499320), (237615, 497952), (239148, 494760), (242060, 488808), (243040, 486837), (244404, 484120), (245024, 482895), (245280, 482391), (247380, 478296), (248976, 475230), (249660, 473928), (251370, 470704), (252434, 468720), (253456, 466830), (253890, 466032), (254448, 465010), (256230, 461776), (257544, 459420), (257982, 458640), (259749, 455520), (262143, 451360), (264771, 446880), (265720, 445284), (266760, 443548), (267995, 441504), (268128, 441285), (270465, 437472), (270816, 436905), (271560, 435708), (271852, 435240), (273312, 432915), (273420, 432744), (275184, 429970), (275652, 429240), (275940, 428792), (276640, 427707), (279006, 424080), (282720, 418509), (285138, 414960), (286160, 413478), (287280, 411866), (288496, 410130), (288610, 409968), (290160, 407778), (290472, 407340), (291270, 406224), (294190, 402192), (296205, 399456), (296856, 398580), (298935, 395808), (299592, 394940), (300979, 393120), (304668, 388360), (305505, 387296), (305760, 386973), (306280, 386316), (310688, 380835), (311220, 380184), (312480, 378651), (315360, 375193), (315952, 374490), (316820, 373464), (318060, 372008), (318864, 371070), (321594, 367920), (321930, 367536), (324558, 364560), (325872, 363090), (326781, 362080), (328104, 360620), (329840, 358722), (332661, 355680), (332880, 355446), (335160, 353028), (338520, 349524), (339815, 348192), (341640, 346332), (343392, 344565), (343976, 343980)]