69695851680

素因数分解:

$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{43}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[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, 43, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 129, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 168, 171, 172, 180, 182, 186, 189, 190, 195, 196, 208, 210, 215, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 258, 260, 266, 270, 273, 279, 280, 285, 288, 294, 301, 304, 310, 312, 315, 336, 342, 344, 351, 360, 364, 372, 378, 380, 387, 390, 392, 399, 403, 416, 420, 430, 432, 434, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 516, 520, 532, 540, 546, 558, 559, 560, 570, 585, 588, 589, 602, 608, 620, 624, 630, 637, 645, 651, 665, 672, 684, 688, 702, 720, 728, 735, 741, 744, 756, 760, 774, 780, 784, 798, 806, 817, 819, 837, 840, 855, 860, 864, 868, 882, 903, 910, 912, 930, 931, 936, 945, 980, 988, 992, 1008, 1026, 1032, 1040, 1064, 1080, 1085, 1092, 1116, 1118, 1120, 1140, 1161, 1170, 1176, 1178, 1197, 1204, 1209, 1235, 1240, 1248, 1260, 1274, 1290, 1302, 1323, 1330, 1333, 1365, 1368, 1376, 1395, 1404, 1440, 1456, 1470, 1482, 1488, 1505, 1512, 1519, 1520, 1548, 1560, 1568, 1596, 1612, 1634, 1638, 1674, 1677, 1680, 1710, 1720, 1729, 1736, 1755, 1764, 1767, 1806, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1935, 1953, 1960, 1976, 1995, 2015, 2016, 2052, 2064, 2080, 2107, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2236, 2280, 2322, 2340, 2352, 2356, 2394, 2408, 2418, 2451, 2457, 2470, 2480, 2520, 2548, 2565, 2580, 2604, 2646, 2660, 2666, 2709, 2730, 2736, 2790, 2793, 2795, 2808, 2821, 2912, 2940, 2945, 2964, 2976, 3010, 3024, 3038, 3040, 3096, 3120, 3185, 3192, 3224, 3255, 3268, 3276, 3348, 3354, 3360, 3420, 3440, 3458, 3472, 3510, 3528, 3534, 3591, 3612, 3627, 3640, 3705, 3720, 3724, 3744, 3780, 3822, 3870, 3906, 3913, 3920, 3952, 3990, 3999, 4030, 4085, 4095, 4104, 4123, 4128, 4185, 4214, 4256, 4320, 4340, 4368, 4410, 4446, 4464, 4472, 4515, 4557, 4560, 4644, 4655, 4680, 4704, 4712, 4788, 4816, 4836, 4902, 4914, 4940, 4960, 5031, 5040, 5096, 5130, 5160, 5187, 5208, 5292, 5301, 5320, 5332, 5418, 5460, 5472, 5580, 5586, 5590, 5616, 5642, 5719, 5733, 5805, 5859, 5880, 5890, 5928, 5985, 6020, 6045, 6048, 6076, 6192, 6240, 6321, 6370, 6384, 6448, 6510, 6536, 6552, 6615, 6665, 6669, 6696, 6708, 6840, 6880, 6916, 6944, 7020, 7056, 7068, 7182, 7224, 7254, 7280, 7353, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7740, 7812, 7826, 7840, 7904, 7980, 7998, 8060, 8127, 8170, 8190, 8208, 8246, 8370, 8379, 8385, 8428, 8463, 8645, 8680, 8736, 8820, 8835, 8892, 8928, 8944, 9030, 9114, 9120, 9288, 9310, 9331, 9360, 9424, 9555, 9576, 9632, 9672, 9765, 9804, 9828, 9880, 10062, 10080, 10192, 10260, 10320, 10374, 10416, 10535, 10584, 10602, 10621, 10640, 10664, 10836, 10881, 10920, 11115, 11160, 11172, 11180, 11232, 11284, 11438, 11466, 11610, 11718, 11739, 11760, 11780, 11856, 11970, 11997, 12040, 12090, 12103, 12152, 12255, 12285, 12369, 12384, 12642, 12740, 12768, 12896, 13020, 13072, 13104, 13230, 13330, 13338, 13392, 13416, 13545, 13671, 13680, 13832, 13965, 14040, 14105, 14112, 14136, 14364, 14448, 14508, 14560, 14706, 14820, 14880, 14896, 15093, 15120, 15190, 15288, 15314, 15480, 15561, 15624, 15652, 15903, 15960, 15996, 16120, 16254, 16340, 16380, 16416, 16492, 16740, 16758, 16770, 16856, 16926, 17157, 17199, 17290, 17329, 17360, 17640, 17670, 17784, 17888, 17955, 18060, 18135, 18228, 18576, 18620, 18662, 18720, 18848, 18963, 19110, 19152, 19344, 19530, 19565, 19608, 19656, 19747, 19760, 19995, 20124, 20384, 20520, 20615, 20640, 20748, 20832, 21070, 21168, 21204, 21242, 21280, 21328, 21672, 21762, 21840, 22059, 22230, 22320, 22344, 22360, 22568, 22785, 22876, 22932, 22971, 23220, 23436, 23478, 23520, 23560, 23712, 23940, 23994, 24080, 24180, 24206, 24304, 24510, 24570, 24738, 25137, 25155, 25284, 25327, 25389, 25480, 25935, 26040, 26144, 26208, 26460, 26505, 26660, 26676, 26784, 26832, 27090, 27342, 27360, 27391, 27664, 27930, 27993, 28080, 28210, 28272, 28595, 28665, 28728, 28861, 28896, 29016, 29295, 29412, 29640, 29792, 30186, 30240, 30380, 30576, 30628, 30960, 31122, 31248, 31304, 31605, 31806, 31863, 31920, 31992, 32240, 32508, 32680, 32760, 32984, 33345, 33480, 33516, 33540, 33712, 33852, 34314, 34398, 34580, 34658, 34720, 35217, 35280, 35340, 35568, 35910, 35991, 36120, 36270, 36309, 36456, 36765, 37107, 37152, 37240, 37324, 37926, 38220, 38285, 38304, 38688, 39060, 39130, 39216, 39312, 39494, 39520, 39990, 40033, 40248, 40635, 41013, 41040, 41230, 41496, 41895, 42140, 42315, 42336, 42408, 42484, 42656, 43344, 43524, 43680, 44118, 44460, 44640, 44688, 44720, 45136, 45570, 45752, 45864, 45942, 46440, 46655, 46683, 46872, 46956, 47120, 47880, 47988, 48160, 48360, 48412, 48608, 49020, 49140, 49476, 50274, 50310, 50568, 50654, 50778, 50960, 51471, 51870, 51987, 52080, 52920, 53010, 53105, 53320, 53352, 53599, 53664, 54180, 54405, 54684, 54782, 55328, 55860, 55986, 56160, 56420, 56544, 56889, 57190, 57330, 57456, 57722, 58032, 58590, 58695, 58824, 59241, 59280, 59985, 60372, 60515, 60760, 61152, 61256, 61845, 61920, 62244, 62496, 62608, 63210, 63612, 63726, 63840, 63984, 64480, 65016, 65317, 65360, 65520, 65968, 66690, 66960, 67032, 67080, 67424, 67704, 68355, 68628, 68796, 68913, 69160, 69316, 70434, 70560, 70680, 71136, 71820, 71982, 72240, 72540, 72618, 72912, 73530, 74214, 74347, 74480, 74648, 75465, 75852, 75981, 76167, 76440, 76570, 77805, 78120, 78260, 78432, 78624, 78988, 79515, 79980, 80066, 80496, 81270, 82026, 82080, 82173, 82460, 82992, 83790, 83979, 84280, 84630, 84816, 84968, 85785, 85995, 86583, 86645, 86688, 87048, 88236, 88920, 89376, 89440, 90272, 91140, 91504, 91728, 91884, 92880, 93310, 93366, 93744, 93912, 94240, 94815, 95589, 95760, 95976, 96720, 96824, 98040, 98280, 98735, 98952, 100548, 100620, 101136, 101308, 101556, 101920, 102942, 103740, 103974, 104160, 105651, 105840, 106020, 106210, 106640, 106704, 107198, 108360, 108810, 108927, 109368, 109564, 110295, 111321, 111720, 111972, 112840, 113778, 114380, 114660, 114855, 114912, 115444, 116064, 117180, 117390, 117648, 118482, 118560, 119970, 120099, 120744, 121030, 121303, 121520, 122512, 123690, 124488, 125216, 125685, 126420, 126635, 126945, 127224, 127452, 127968, 130032, 130634, 130720, 131040, 131936, 133380, 133920, 134064, 134160, 135408, 136710, 136955, 137256, 137592, 137826, 138320, 138632, 139965, 140868, 141360, 143640, 143964, 144305, 144480, 145080, 145236, 145824, 147060, 148428, 148694, 148960, 149296, 150930, 151704, 151962, 152334, 152880, 153140, 154413, 155610, 155961, 156240, 156520, 157976, 159030, 159315, 159960, 160132, 160797, 160992, 162540, 164052, 164346, 164920, 165984, 167580, 167958, 168560, 169260, 169632, 169936, 171570, 171990, 173166, 173290, 174096, 176085, 176472, 177289, 177723, 177840, 179955, 181545, 182280, 183008, 183456, 183768, 185535, 185760, 186620, 186732, 187488, 187824, 189630, 191178, 191520, 191952, 193440, 193648, 195951, 196080, 196560, 197470, 197904, 200165, 201096, 201240, 202272, 202616, 203112, 205065, 205884, 206739, 207480, 207948, 211302, 211680, 212040, 212420, 213280, 213408, 214396, 216720, 217620, 217854, 218736, 219128, 220590, 222642, 223041, 223440, 223944, 225680, 227556, 227943, 228760, 229320, 229710, 230888, 233415, 234360, 234780, 235296, 236964, 239940, 240198, 241488, 242060, 242606, 243040, 245024, 246519, 247380, 248976, 251370, 251937, 252840, 253270, 253890, 254448, 254904, 257355, 259749, 259935, 260064, 261268, 266760, 267995, 268128, 268320, 270816, 273420, 273910, 274512, 275184, 275652, 276640, 277264, 279930, 281736, 282720, 284445, 286767, 287280, 287928, 288610, 290160, 290472, 294120, 296205, 296856, 297388, 298592, 301860, 303408, 303924, 304668, 305760, 306280, 308826, 311220, 311922, 312480, 313040, 315952, 318060, 318630, 319920, 320264, 321594, 325080, 326585, 326781, 328104, 328692, 329251, 329840, 335160, 335916, 337120, 338520, 339872, 343140, 343980, 344565, 346332, 346580, 348192, 352170, 352944, 354578, 355446, 355680, 359910, 360297, 363090, 363909, 364560, 367536, 371070, 371735, 373240, 373464, 375193, 375648, 379260, 379905, 380835, 382356, 383904, 387296, 391902, 392160, 393120, 394940, 395808, 400330, 402192, 402480, 405232, 406224, 410130, 410865, 411768, 413478, 414960, 415896, 419895, 422604, 424080, 424840, 428792, 432915, 433440, 435240, 435708, 437472, 438256, 441180, 445284, 446082, 446880, 447888, 451360, 455112, 455886, 457520, 458640, 459420, 461776, 466830, 467883, 468720, 469560, 473928, 477945, 479880, 480396, 482391, 482976, 484120, 485212, 493038, 494760, 497952, 502740, 503874, 505680, 506540, 507780, 508896, 509808, 514710, 519498, 519870, 520429, 522536, 528255, 531867, 533169, 533520, 535990, 544635, 546840, 547820, 549024, 550368, 551304, 554528, 556605, 559860, 563472, 568890, 573534, 574560, 575856, 577220, 580320, 580944, 587853, 588240, 592410, 593712, 594776, 600495, 603720, 606515, 606816, 607848, 609336, 612560, 617652, 622440, 623844, 626080, 631904, 636120, 637260, 639840, 640528, 643188, 650160, 653170, 653562, 656208, 657384, 658502, 659680, 669123, 670320, 671832, 677040, 683829, 686280, 687960, 689130, 692664, 693160, 704340, 705888, 709156, 710892, 719820, 720594, 726180, 727818, 729120, 735072, 739557, 742140, 743470, 746480, 746928, 750386, 758520, 759810, 761670, 764712, 772065, 779247, 779805, 783804, 789880, 800660, 803985, 804384, 804960, 810464, 812448, 820260, 821730, 823536, 826956, 829920, 831792, 839790, 845208, 848160, 849121, 849680, 857584, 865830, 870480, 871416, 876512, 882360, 886445, 888615, 890568, 892164, 895776, 910224, 911772, 915040, 917280, 918840, 923552, 933660, 935766, 937440, 939120, 947856, 955890, 959760, 960792, 964782, 968240, 970424, 979755, 986076, 987753, 989520, 1005480, 1007748, 1011360, 1013080, 1015560, 1019616, 1029420, 1033695, 1038996, 1039740, 1040858, 1045072, 1056510, 1063734, 1066338, 1067040, 1071980, 1080891, 1089270, 1091727, 1093680, 1095640, 1102608, 1113210, 1115205, 1119720, 1125579, 1126944, 1137780, 1139715, 1147068, 1151712, 1154440, 1161888, 1175706, 1176480, 1184820, 1187424, 1189552, 1200990, 1207440, 1213030, 1215696, 1218672, 1225120, 1232595, 1235304, 1241023, 1244880, 1247688, 1259685, 1272240, 1274520, 1281056, 1286376, 1298745, 1300320, 1306340, 1307124, 1312416, 1314768, 1317004, 1338246, 1340640, 1343664, 1354080, 1367658, 1372560, 1375920, 1378260, 1385328, 1386320, 1408680, 1418312, 1421784, 1433835, 1439640, 1441188, 1447173, 1452360, 1455636, 1479114, 1484280, 1486940, 1492960, 1493856, 1500772, 1517040, 1519620, 1523340, 1529424, 1544130, 1558494, 1559610, 1561287, 1567608, 1579760, 1595601, 1601320, 1607970, 1633905, 1640520, 1643460, 1646255, 1647072, 1653912, 1663584, 1679580, 1690416, 1698242, 1699360, 1715168, 1731660, 1740960, 1742832, 1763559, 1764720, 1772890, 1777230, 1781136, 1784328, 1801485, 1819545, 1820448, 1823544, 1837680, 1867320, 1871532, 1875965, 1878240, 1895712, 1911780, 1919520, 1921584, 1929564, 1936480, 1940848, 1959510, 1972152, 1975506, 1979040, 2007369, 2010960, 2015496, 2026160, 2031120, 2058840, 2067390, 2077992, 2079480, 2081716, 2090144, 2113020, 2127468, 2132676, 2143960, 2161782, 2178540, 2183454, 2187360, 2191280, 2205216, 2226420, 2230410, 2239440, 2251158, 2275560, 2279430, 2294136, 2304757, 2308880, 2339415, 2351412, 2369640, 2379104, 2401980, 2411955, 2414880, 2426060, 2431392, 2437344, 2465190, 2470608, 2482046, 2489760, 2495376, 2519370, 2544480, 2547363, 2549040, 2572752, 2597490, 2602145, 2612680, 2614248, 2629536, 2634008, 2659335, 2665845, 2676492, 2687328, 2735316, 2745120, 2751840, 2756520, 2770656, 2772640, 2817360, 2836624, 2843568, 2867670, 2879280, 2882376, 2894346, 2904720, 2911272, 2939265, 2958228, 2963259, 2968560, 2973880, 3001544, 3034080, 3039240, 3046680, 3058848, 3088260, 3116988, 3119220, 3122574, 3135216, 3159520, 3191202, 3202640, 3215940, 3267810, 3275181, 3281040, 3286920, 3292510, 3307824, 3345615, 3359160, 3376737, 3380832, 3396484, 3419145, 3463320, 3485664, 3527118, 3529440, 3545780, 3554460, 3562272, 3568656, 3602970, 3639090, 3647088, 3675360, 3697785, 3723069, 3734640, 3743064, 3751930, 3823560, 3843168, 3859128, 3881696, 3896235, 3919020, 3944304, 3951012, 4014738, 4021920, 4030992, 4052320, 4062240, 4117680, 4134780, 4155984, 4158960, 4163432, 4226040, 4245605, 4254936, 4265352, 4287920, 4323564, 4357080, 4366908, 4382560, 4452840, 4460820, 4478880, 4502316, 4551120, 4558860, 4588272, 4609514, 4617760, 4678830, 4683861, 4702824, 4739280, 4786803, 4803960, 4823910, 4852120, 4930380, 4938765, 4941216, 4964092, 4990752, 5038740, 5094726, 5098080, 5145504, 5194980, 5204290, 5225360, 5228496, 5268016, 5318670, 5331690, 5352984, 5404455, 5458635, 5470632, 5513040, 5627895, 5634720, 5673248, 5687136, 5735340, 5758560, 5764752, 5788692, 5809440, 5822544, 5878530, 5916456, 5926518, 5937120, 5947760, 6003088, 6078480, 6093360, 6176520, 6205115, 6233976, 6238440, 6245148, 6270432, 6382404, 6405280, 6431880, 6535620, 6550362, 6562080, 6573840, 6585020, 6615648, 6691230, 6718320, 6753474, 6792968, 6838290, 6914271, 6926640, 7054236, 7091560, 7108920, 7137312, 7205940, 7235865, 7278180, 7294176, 7395570, 7446138, 7469280, 7486128, 7503860, 7642089, 7647120, 7718256, 7792470, 7806435, 7838040, 7888608, 7902024, 7978005, 8029476, 8061984, 8235360, 8269560, 8311968, 8317920, 8326864, 8452080, 8491210, 8509872, 8530704, 8575840, 8647128, 8714160, 8733816, 8817795, 8889777, 8905680, 8921640, 9004632, 9102240, 9117720, 9176544, 9219028, 9357660, 9367722, 9405648, 9478560, 9573606, 9607920, 9647820, 9704240, 9860760, 9877530, 9928184, 10036845, 10077480, 10130211, 10189452, 10389960, 10408580, 10450720, 10456992, 10536032, 10637340, 10663380, 10705968, 10808910, 10917270, 10941264, 11026080, 11169207, 11255790, 11470680, 11523785, 11529504, 11577384, 11645088, 11757060, 11832912, 11853036, 11895520, 12006176, 12156960, 12186720, 12353040, 12410230, 12467952, 12476880, 12490296, 12736815, 12764808, 12863760, 13071240, 13100724, 13147680, 13170040, 13382460, 13436640, 13506948, 13585936, 13676580, 13828542, 13853280, 14051583, 14108472, 14183120, 14217840, 14411880, 14471730, 14556360, 14791140, 14816295, 14892276, 14972256, 15007720, 15284178, 15294240, 15436512, 15584940, 15612870, 15676080, 15804048, 15956010, 16058952, 16133299, 16375905, 16539120, 16653728, 16883685, 16904160, 16982420, 17019744, 17061408, 17294256, 17428320, 17467632, 17635590, 17779554, 17811360, 17843280, 18009264, 18235440, 18438056, 18615345, 18715320, 18735444, 18811296, 19147212, 19215840, 19295640, 19408480, 19721520, 19755060, 19856368, 20073690, 20154960, 20260422, 20378904, 20742813, 20779920, 20817160, 21274680, 21326760, 21411936, 21617820, 21834540, 21882528, 22338414, 22511580, 22926267, 22941360, 23047570, 23154768, 23419305, 23514120, 23665824, 23706072, 23934015, 24706080, 24820460, 24935904, 24953760, 24980592, 25473630, 25529616, 25727520, 26142480, 26201448, 26340080, 26764920, 27013896, 27171872, 27353160, 27657084, 28103166, 28216944, 28366240, 28435680, 28823760, 28943460, 29112720, 29582280, 29632590, 29784552, 30015440, 30568356, 31169880, 31225740, 31352160, 31608096, 31912020, 32117904, 32266598, 32751810, 33078240, 33507621, 33767370, 33964840, 34571355, 34588512, 34935264, 35271180, 35559108, 35686560, 36018528, 36470880, 36876112, 37230690, 37430640, 37470888, 38210445, 38294424, 38591280, 39443040, 39510120, 39712736, 40147380, 40309920, 40520844, 40757808, 41485626, 41559840, 41634320, 42549360, 42653520, 43235640, 43669080, 44448885, 44676828, 45023160, 45852534, 45882720, 46095140, 46309536, 46838610, 47028240, 47412144, 47868030, 48399897, 49640920, 49961184, 50651055, 50947260, 51059232, 52284960, 52402896, 52680160, 53529840, 54027792, 54706320, 55314168, 55846035, 56206332, 56433888, 57647520, 57886920, 58225440, 59164560, 59265180, 59569104, 60030880, 61136712, 62228439, 62339760, 62451480, 63824040, 64235808, 64533196, 65503620, 67015242, 67534740, 67929680, 69142710, 70257915, 70542360, 71118216, 73752224, 74461380, 74861280, 74941776, 76420890, 76588848, 77182560, 79020240, 80294760, 80666495, 81041688, 81515616, 82971252, 83268640, 85098720, 85307040, 86471280, 87338160, 88897770, 89353656, 90046320, 91705068, 92190280, 93677220, 94056480, 94824288, 95736060, 96799794, 99281840, 101302110, 101894520, 103714065, 104805792, 107059680, 108055584, 109412640, 110628336, 111692070, 112412664, 114631335, 115773840, 118329120, 118530360, 119138208, 122273424, 124456878, 124679520, 124902960, 127648080, 129066392, 131007240, 134030484, 135069480, 135859360, 138285420, 140515830, 141084720, 142236432, 145199691, 148922760, 149883552, 152841780, 153177696, 158040480, 160589520, 161332990, 162083376, 165942504, 167538105, 172942560, 174676320, 177795540, 178707312, 180092640, 183410136, 184380560, 187354440, 191472120, 193599588, 198563680, 202604220, 203789040, 207428130, 221256672, 223384140, 224825328, 229262670, 231547680, 237060720, 241999485, 244546848, 248913756, 249805920, 255296160, 258132784, 262014480, 268060968, 270138960, 276570840, 281031660, 282169440, 284472864, 290399382, 297845520, 305683560, 311142195, 321179040, 322665980, 324166752, 331885008, 335076210, 355591080, 357414624, 366820272, 368761120, 374708880, 382944240, 387199176, 405208440, 407578080, 414856260, 435599073, 446768280, 449650656, 458525340, 474121440, 483998970, 497827512, 516265568, 524028960, 536121936, 540277920, 553141680, 562063320, 580798764, 595691040, 611367120, 622284390, 645331960, 663770016, 670152420, 711182160, 725998455, 733640544, 749417760, 765888480, 774398352, 810416880, 829712520, 871198146, 893536560, 917050680, 967997940, 995655024, 1072243872, 1106283360, 1124126640, 1161597528, 1222734240, 1244568780, 1290663920, 1340304840, 1422364320, 1451996910, 1548796704, 1620833760, 1659425040, 1742396292, 1787073120, 1834101360, 1935995880, 1991310048, 2177995365, 2248253280, 2323195056, 2489137560, 2581327840, 2680609680, 2903993820, 3318850080, 3484792584, 3668202720, 3871991760, 4355990730, 4646390112, 4978275120, 5361219360, 5807987640, 6969585168, 7743983520, 8711981460, 9956550240, 11615975280, 13939170336, 17423962920, 23231950560, 34847925840, 69695851680]

約数ペア:

[(1, 69695851680), (2, 34847925840), (3, 23231950560), (4, 17423962920), (5, 13939170336), (6, 11615975280), (7, 9956550240), (8, 8711981460), (9, 7743983520), (10, 6969585168), (12, 5807987640), (13, 5361219360), (14, 4978275120), (15, 4646390112), (16, 4355990730), (18, 3871991760), (19, 3668202720), (20, 3484792584), (21, 3318850080), (24, 2903993820), (26, 2680609680), (27, 2581327840), (28, 2489137560), (30, 2323195056), (31, 2248253280), (32, 2177995365), (35, 1991310048), (36, 1935995880), (38, 1834101360), (39, 1787073120), (40, 1742396292), (42, 1659425040), (43, 1620833760), (45, 1548796704), (48, 1451996910), (49, 1422364320), (52, 1340304840), (54, 1290663920), (56, 1244568780), (57, 1222734240), (60, 1161597528), (62, 1124126640), (63, 1106283360), (65, 1072243872), (70, 995655024), (72, 967997940), (76, 917050680), (78, 893536560), (80, 871198146), (84, 829712520), (86, 810416880), (90, 774398352), (91, 765888480), (93, 749417760), (95, 733640544), (96, 725998455), (98, 711182160), (104, 670152420), (105, 663770016), (108, 645331960), (112, 622284390), (114, 611367120), (117, 595691040), (120, 580798764), (124, 562063320), (126, 553141680), (129, 540277920), (130, 536121936), (133, 524028960), (135, 516265568), (140, 497827512), (144, 483998970), (147, 474121440), (152, 458525340), (155, 449650656), (156, 446768280), (160, 435599073), (168, 414856260), (171, 407578080), (172, 405208440), (180, 387199176), (182, 382944240), (186, 374708880), (189, 368761120), (190, 366820272), (195, 357414624), (196, 355591080), (208, 335076210), (210, 331885008), (215, 324166752), (216, 322665980), (217, 321179040), (224, 311142195), (228, 305683560), (234, 297845520), (240, 290399382), (245, 284472864), (247, 282169440), (248, 281031660), (252, 276570840), (258, 270138960), (260, 268060968), (266, 262014480), (270, 258132784), (273, 255296160), (279, 249805920), (280, 248913756), (285, 244546848), (288, 241999485), (294, 237060720), (301, 231547680), (304, 229262670), (310, 224825328), (312, 223384140), (315, 221256672), (336, 207428130), (342, 203789040), (344, 202604220), (351, 198563680), (360, 193599588), (364, 191472120), (372, 187354440), (378, 184380560), (380, 183410136), (387, 180092640), (390, 178707312), (392, 177795540), (399, 174676320), (403, 172942560), (416, 167538105), (420, 165942504), (430, 162083376), (432, 161332990), (434, 160589520), (441, 158040480), (455, 153177696), (456, 152841780), (465, 149883552), (468, 148922760), (480, 145199691), (490, 142236432), (494, 141084720), (496, 140515830), (504, 138285420), (513, 135859360), (516, 135069480), (520, 134030484), (532, 131007240), (540, 129066392), (546, 127648080), (558, 124902960), (559, 124679520), (560, 124456878), (570, 122273424), (585, 119138208), (588, 118530360), (589, 118329120), (602, 115773840), (608, 114631335), (620, 112412664), (624, 111692070), (630, 110628336), (637, 109412640), (645, 108055584), (651, 107059680), (665, 104805792), (672, 103714065), (684, 101894520), (688, 101302110), (702, 99281840), (720, 96799794), (728, 95736060), (735, 94824288), (741, 94056480), (744, 93677220), (756, 92190280), (760, 91705068), (774, 90046320), (780, 89353656), (784, 88897770), (798, 87338160), (806, 86471280), (817, 85307040), (819, 85098720), (837, 83268640), (840, 82971252), (855, 81515616), (860, 81041688), (864, 80666495), (868, 80294760), (882, 79020240), (903, 77182560), (910, 76588848), (912, 76420890), (930, 74941776), (931, 74861280), (936, 74461380), (945, 73752224), (980, 71118216), (988, 70542360), (992, 70257915), (1008, 69142710), (1026, 67929680), (1032, 67534740), (1040, 67015242), (1064, 65503620), (1080, 64533196), (1085, 64235808), (1092, 63824040), (1116, 62451480), (1118, 62339760), (1120, 62228439), (1140, 61136712), (1161, 60030880), (1170, 59569104), (1176, 59265180), (1178, 59164560), (1197, 58225440), (1204, 57886920), (1209, 57647520), (1235, 56433888), (1240, 56206332), (1248, 55846035), (1260, 55314168), (1274, 54706320), (1290, 54027792), (1302, 53529840), (1323, 52680160), (1330, 52402896), (1333, 52284960), (1365, 51059232), (1368, 50947260), (1376, 50651055), (1395, 49961184), (1404, 49640920), (1440, 48399897), (1456, 47868030), (1470, 47412144), (1482, 47028240), (1488, 46838610), (1505, 46309536), (1512, 46095140), (1519, 45882720), (1520, 45852534), (1548, 45023160), (1560, 44676828), (1568, 44448885), (1596, 43669080), (1612, 43235640), (1634, 42653520), (1638, 42549360), (1674, 41634320), (1677, 41559840), (1680, 41485626), (1710, 40757808), (1720, 40520844), (1729, 40309920), (1736, 40147380), (1755, 39712736), (1764, 39510120), (1767, 39443040), (1806, 38591280), (1820, 38294424), (1824, 38210445), (1860, 37470888), (1862, 37430640), (1872, 37230690), (1890, 36876112), (1911, 36470880), (1935, 36018528), (1953, 35686560), (1960, 35559108), (1976, 35271180), (1995, 34935264), (2015, 34588512), (2016, 34571355), (2052, 33964840), (2064, 33767370), (2080, 33507621), (2107, 33078240), (2128, 32751810), (2160, 32266598), (2170, 32117904), (2184, 31912020), (2205, 31608096), (2223, 31352160), (2232, 31225740), (2236, 31169880), (2280, 30568356), (2322, 30015440), (2340, 29784552), (2352, 29632590), (2356, 29582280), (2394, 29112720), (2408, 28943460), (2418, 28823760), (2451, 28435680), (2457, 28366240), (2470, 28216944), (2480, 28103166), (2520, 27657084), (2548, 27353160), (2565, 27171872), (2580, 27013896), (2604, 26764920), (2646, 26340080), (2660, 26201448), (2666, 26142480), (2709, 25727520), (2730, 25529616), (2736, 25473630), (2790, 24980592), (2793, 24953760), (2795, 24935904), (2808, 24820460), (2821, 24706080), (2912, 23934015), (2940, 23706072), (2945, 23665824), (2964, 23514120), (2976, 23419305), (3010, 23154768), (3024, 23047570), (3038, 22941360), (3040, 22926267), (3096, 22511580), (3120, 22338414), (3185, 21882528), (3192, 21834540), (3224, 21617820), (3255, 21411936), (3268, 21326760), (3276, 21274680), (3348, 20817160), (3354, 20779920), (3360, 20742813), (3420, 20378904), (3440, 20260422), (3458, 20154960), (3472, 20073690), (3510, 19856368), (3528, 19755060), (3534, 19721520), (3591, 19408480), (3612, 19295640), (3627, 19215840), (3640, 19147212), (3705, 18811296), (3720, 18735444), (3724, 18715320), (3744, 18615345), (3780, 18438056), (3822, 18235440), (3870, 18009264), (3906, 17843280), (3913, 17811360), (3920, 17779554), (3952, 17635590), (3990, 17467632), (3999, 17428320), (4030, 17294256), (4085, 17061408), (4095, 17019744), (4104, 16982420), (4123, 16904160), (4128, 16883685), (4185, 16653728), (4214, 16539120), (4256, 16375905), (4320, 16133299), (4340, 16058952), (4368, 15956010), (4410, 15804048), (4446, 15676080), (4464, 15612870), (4472, 15584940), (4515, 15436512), (4557, 15294240), (4560, 15284178), (4644, 15007720), (4655, 14972256), (4680, 14892276), (4704, 14816295), (4712, 14791140), (4788, 14556360), (4816, 14471730), (4836, 14411880), (4902, 14217840), (4914, 14183120), (4940, 14108472), (4960, 14051583), (5031, 13853280), (5040, 13828542), (5096, 13676580), (5130, 13585936), (5160, 13506948), (5187, 13436640), (5208, 13382460), (5292, 13170040), (5301, 13147680), (5320, 13100724), (5332, 13071240), (5418, 12863760), (5460, 12764808), (5472, 12736815), (5580, 12490296), (5586, 12476880), (5590, 12467952), (5616, 12410230), (5642, 12353040), (5719, 12186720), (5733, 12156960), (5805, 12006176), (5859, 11895520), (5880, 11853036), (5890, 11832912), (5928, 11757060), (5985, 11645088), (6020, 11577384), (6045, 11529504), (6048, 11523785), (6076, 11470680), (6192, 11255790), (6240, 11169207), (6321, 11026080), (6370, 10941264), (6384, 10917270), (6448, 10808910), (6510, 10705968), (6536, 10663380), (6552, 10637340), (6615, 10536032), (6665, 10456992), (6669, 10450720), (6696, 10408580), (6708, 10389960), (6840, 10189452), (6880, 10130211), (6916, 10077480), (6944, 10036845), (7020, 9928184), (7056, 9877530), (7068, 9860760), (7182, 9704240), (7224, 9647820), (7254, 9607920), (7280, 9573606), (7353, 9478560), (7410, 9405648), (7440, 9367722), (7448, 9357660), (7560, 9219028), (7595, 9176544), (7644, 9117720), (7657, 9102240), (7740, 9004632), (7812, 8921640), (7826, 8905680), (7840, 8889777), (7904, 8817795), (7980, 8733816), (7998, 8714160), (8060, 8647128), (8127, 8575840), (8170, 8530704), (8190, 8509872), (8208, 8491210), (8246, 8452080), (8370, 8326864), (8379, 8317920), (8385, 8311968), (8428, 8269560), (8463, 8235360), (8645, 8061984), (8680, 8029476), (8736, 7978005), (8820, 7902024), (8835, 7888608), (8892, 7838040), (8928, 7806435), (8944, 7792470), (9030, 7718256), (9114, 7647120), (9120, 7642089), (9288, 7503860), (9310, 7486128), (9331, 7469280), (9360, 7446138), (9424, 7395570), (9555, 7294176), (9576, 7278180), (9632, 7235865), (9672, 7205940), (9765, 7137312), (9804, 7108920), (9828, 7091560), (9880, 7054236), (10062, 6926640), (10080, 6914271), (10192, 6838290), (10260, 6792968), (10320, 6753474), (10374, 6718320), (10416, 6691230), (10535, 6615648), (10584, 6585020), (10602, 6573840), (10621, 6562080), (10640, 6550362), (10664, 6535620), (10836, 6431880), (10881, 6405280), (10920, 6382404), (11115, 6270432), (11160, 6245148), (11172, 6238440), (11180, 6233976), (11232, 6205115), (11284, 6176520), (11438, 6093360), (11466, 6078480), (11610, 6003088), (11718, 5947760), (11739, 5937120), (11760, 5926518), (11780, 5916456), (11856, 5878530), (11970, 5822544), (11997, 5809440), (12040, 5788692), (12090, 5764752), (12103, 5758560), (12152, 5735340), (12255, 5687136), (12285, 5673248), (12369, 5634720), (12384, 5627895), (12642, 5513040), (12740, 5470632), (12768, 5458635), (12896, 5404455), (13020, 5352984), (13072, 5331690), (13104, 5318670), (13230, 5268016), (13330, 5228496), (13338, 5225360), (13392, 5204290), (13416, 5194980), (13545, 5145504), (13671, 5098080), (13680, 5094726), (13832, 5038740), (13965, 4990752), (14040, 4964092), (14105, 4941216), (14112, 4938765), (14136, 4930380), (14364, 4852120), (14448, 4823910), (14508, 4803960), (14560, 4786803), (14706, 4739280), (14820, 4702824), (14880, 4683861), (14896, 4678830), (15093, 4617760), (15120, 4609514), (15190, 4588272), (15288, 4558860), (15314, 4551120), (15480, 4502316), (15561, 4478880), (15624, 4460820), (15652, 4452840), (15903, 4382560), (15960, 4366908), (15996, 4357080), (16120, 4323564), (16254, 4287920), (16340, 4265352), (16380, 4254936), (16416, 4245605), (16492, 4226040), (16740, 4163432), (16758, 4158960), (16770, 4155984), (16856, 4134780), (16926, 4117680), (17157, 4062240), (17199, 4052320), (17290, 4030992), (17329, 4021920), (17360, 4014738), (17640, 3951012), (17670, 3944304), (17784, 3919020), (17888, 3896235), (17955, 3881696), (18060, 3859128), (18135, 3843168), (18228, 3823560), (18576, 3751930), (18620, 3743064), (18662, 3734640), (18720, 3723069), (18848, 3697785), (18963, 3675360), (19110, 3647088), (19152, 3639090), (19344, 3602970), (19530, 3568656), (19565, 3562272), (19608, 3554460), (19656, 3545780), (19747, 3529440), (19760, 3527118), (19995, 3485664), (20124, 3463320), (20384, 3419145), (20520, 3396484), (20615, 3380832), (20640, 3376737), (20748, 3359160), (20832, 3345615), (21070, 3307824), (21168, 3292510), (21204, 3286920), (21242, 3281040), (21280, 3275181), (21328, 3267810), (21672, 3215940), (21762, 3202640), (21840, 3191202), (22059, 3159520), (22230, 3135216), (22320, 3122574), (22344, 3119220), (22360, 3116988), (22568, 3088260), (22785, 3058848), (22876, 3046680), (22932, 3039240), (22971, 3034080), (23220, 3001544), (23436, 2973880), (23478, 2968560), (23520, 2963259), (23560, 2958228), (23712, 2939265), (23940, 2911272), (23994, 2904720), (24080, 2894346), (24180, 2882376), (24206, 2879280), (24304, 2867670), (24510, 2843568), (24570, 2836624), (24738, 2817360), (25137, 2772640), (25155, 2770656), (25284, 2756520), (25327, 2751840), (25389, 2745120), (25480, 2735316), (25935, 2687328), (26040, 2676492), (26144, 2665845), (26208, 2659335), (26460, 2634008), (26505, 2629536), (26660, 2614248), (26676, 2612680), (26784, 2602145), (26832, 2597490), (27090, 2572752), (27342, 2549040), (27360, 2547363), (27391, 2544480), (27664, 2519370), (27930, 2495376), (27993, 2489760), (28080, 2482046), (28210, 2470608), (28272, 2465190), (28595, 2437344), (28665, 2431392), (28728, 2426060), (28861, 2414880), (28896, 2411955), (29016, 2401980), (29295, 2379104), (29412, 2369640), (29640, 2351412), (29792, 2339415), (30186, 2308880), (30240, 2304757), (30380, 2294136), (30576, 2279430), (30628, 2275560), (30960, 2251158), (31122, 2239440), (31248, 2230410), (31304, 2226420), (31605, 2205216), (31806, 2191280), (31863, 2187360), (31920, 2183454), (31992, 2178540), (32240, 2161782), (32508, 2143960), (32680, 2132676), (32760, 2127468), (32984, 2113020), (33345, 2090144), (33480, 2081716), (33516, 2079480), (33540, 2077992), (33712, 2067390), (33852, 2058840), (34314, 2031120), (34398, 2026160), (34580, 2015496), (34658, 2010960), (34720, 2007369), (35217, 1979040), (35280, 1975506), (35340, 1972152), (35568, 1959510), (35910, 1940848), (35991, 1936480), (36120, 1929564), (36270, 1921584), (36309, 1919520), (36456, 1911780), (36765, 1895712), (37107, 1878240), (37152, 1875965), (37240, 1871532), (37324, 1867320), (37926, 1837680), (38220, 1823544), (38285, 1820448), (38304, 1819545), (38688, 1801485), (39060, 1784328), (39130, 1781136), (39216, 1777230), (39312, 1772890), (39494, 1764720), (39520, 1763559), (39990, 1742832), (40033, 1740960), (40248, 1731660), (40635, 1715168), (41013, 1699360), (41040, 1698242), (41230, 1690416), (41496, 1679580), (41895, 1663584), (42140, 1653912), (42315, 1647072), (42336, 1646255), (42408, 1643460), (42484, 1640520), (42656, 1633905), (43344, 1607970), (43524, 1601320), (43680, 1595601), (44118, 1579760), (44460, 1567608), (44640, 1561287), (44688, 1559610), (44720, 1558494), (45136, 1544130), (45570, 1529424), (45752, 1523340), (45864, 1519620), (45942, 1517040), (46440, 1500772), (46655, 1493856), (46683, 1492960), (46872, 1486940), (46956, 1484280), (47120, 1479114), (47880, 1455636), (47988, 1452360), (48160, 1447173), (48360, 1441188), (48412, 1439640), (48608, 1433835), (49020, 1421784), (49140, 1418312), (49476, 1408680), (50274, 1386320), (50310, 1385328), (50568, 1378260), (50654, 1375920), (50778, 1372560), (50960, 1367658), (51471, 1354080), (51870, 1343664), (51987, 1340640), (52080, 1338246), (52920, 1317004), (53010, 1314768), (53105, 1312416), (53320, 1307124), (53352, 1306340), (53599, 1300320), (53664, 1298745), (54180, 1286376), (54405, 1281056), (54684, 1274520), (54782, 1272240), (55328, 1259685), (55860, 1247688), (55986, 1244880), (56160, 1241023), (56420, 1235304), (56544, 1232595), (56889, 1225120), (57190, 1218672), (57330, 1215696), (57456, 1213030), (57722, 1207440), (58032, 1200990), (58590, 1189552), (58695, 1187424), (58824, 1184820), (59241, 1176480), (59280, 1175706), (59985, 1161888), (60372, 1154440), (60515, 1151712), (60760, 1147068), (61152, 1139715), (61256, 1137780), (61845, 1126944), (61920, 1125579), (62244, 1119720), (62496, 1115205), (62608, 1113210), (63210, 1102608), (63612, 1095640), (63726, 1093680), (63840, 1091727), (63984, 1089270), (64480, 1080891), (65016, 1071980), (65317, 1067040), (65360, 1066338), (65520, 1063734), (65968, 1056510), (66690, 1045072), (66960, 1040858), (67032, 1039740), (67080, 1038996), (67424, 1033695), (67704, 1029420), (68355, 1019616), (68628, 1015560), (68796, 1013080), (68913, 1011360), (69160, 1007748), (69316, 1005480), (70434, 989520), (70560, 987753), (70680, 986076), (71136, 979755), (71820, 970424), (71982, 968240), (72240, 964782), (72540, 960792), (72618, 959760), (72912, 955890), (73530, 947856), (74214, 939120), (74347, 937440), (74480, 935766), (74648, 933660), (75465, 923552), (75852, 918840), (75981, 917280), (76167, 915040), (76440, 911772), (76570, 910224), (77805, 895776), (78120, 892164), (78260, 890568), (78432, 888615), (78624, 886445), (78988, 882360), (79515, 876512), (79980, 871416), (80066, 870480), (80496, 865830), (81270, 857584), (82026, 849680), (82080, 849121), (82173, 848160), (82460, 845208), (82992, 839790), (83790, 831792), (83979, 829920), (84280, 826956), (84630, 823536), (84816, 821730), (84968, 820260), (85785, 812448), (85995, 810464), (86583, 804960), (86645, 804384), (86688, 803985), (87048, 800660), (88236, 789880), (88920, 783804), (89376, 779805), (89440, 779247), (90272, 772065), (91140, 764712), (91504, 761670), (91728, 759810), (91884, 758520), (92880, 750386), (93310, 746928), (93366, 746480), (93744, 743470), (93912, 742140), (94240, 739557), (94815, 735072), (95589, 729120), (95760, 727818), (95976, 726180), (96720, 720594), (96824, 719820), (98040, 710892), (98280, 709156), (98735, 705888), (98952, 704340), (100548, 693160), (100620, 692664), (101136, 689130), (101308, 687960), (101556, 686280), (101920, 683829), (102942, 677040), (103740, 671832), (103974, 670320), (104160, 669123), (105651, 659680), (105840, 658502), (106020, 657384), (106210, 656208), (106640, 653562), (106704, 653170), (107198, 650160), (108360, 643188), (108810, 640528), (108927, 639840), (109368, 637260), (109564, 636120), (110295, 631904), (111321, 626080), (111720, 623844), (111972, 622440), (112840, 617652), (113778, 612560), (114380, 609336), (114660, 607848), (114855, 606816), (114912, 606515), (115444, 603720), (116064, 600495), (117180, 594776), (117390, 593712), (117648, 592410), (118482, 588240), (118560, 587853), (119970, 580944), (120099, 580320), (120744, 577220), (121030, 575856), (121303, 574560), (121520, 573534), (122512, 568890), (123690, 563472), (124488, 559860), (125216, 556605), (125685, 554528), (126420, 551304), (126635, 550368), (126945, 549024), (127224, 547820), (127452, 546840), (127968, 544635), (130032, 535990), (130634, 533520), (130720, 533169), (131040, 531867), (131936, 528255), (133380, 522536), (133920, 520429), (134064, 519870), (134160, 519498), (135408, 514710), (136710, 509808), (136955, 508896), (137256, 507780), (137592, 506540), (137826, 505680), (138320, 503874), (138632, 502740), (139965, 497952), (140868, 494760), (141360, 493038), (143640, 485212), (143964, 484120), (144305, 482976), (144480, 482391), (145080, 480396), (145236, 479880), (145824, 477945), (147060, 473928), (148428, 469560), (148694, 468720), (148960, 467883), (149296, 466830), (150930, 461776), (151704, 459420), (151962, 458640), (152334, 457520), (152880, 455886), (153140, 455112), (154413, 451360), (155610, 447888), (155961, 446880), (156240, 446082), (156520, 445284), (157976, 441180), (159030, 438256), (159315, 437472), (159960, 435708), (160132, 435240), (160797, 433440), (160992, 432915), (162540, 428792), (164052, 424840), (164346, 424080), (164920, 422604), (165984, 419895), (167580, 415896), (167958, 414960), (168560, 413478), (169260, 411768), (169632, 410865), (169936, 410130), (171570, 406224), (171990, 405232), (173166, 402480), (173290, 402192), (174096, 400330), (176085, 395808), (176472, 394940), (177289, 393120), (177723, 392160), (177840, 391902), (179955, 387296), (181545, 383904), (182280, 382356), (183008, 380835), (183456, 379905), (183768, 379260), (185535, 375648), (185760, 375193), (186620, 373464), (186732, 373240), (187488, 371735), (187824, 371070), (189630, 367536), (191178, 364560), (191520, 363909), (191952, 363090), (193440, 360297), (193648, 359910), (195951, 355680), (196080, 355446), (196560, 354578), (197470, 352944), (197904, 352170), (200165, 348192), (201096, 346580), (201240, 346332), (202272, 344565), (202616, 343980), (203112, 343140), (205065, 339872), (205884, 338520), (206739, 337120), (207480, 335916), (207948, 335160), (211302, 329840), (211680, 329251), (212040, 328692), (212420, 328104), (213280, 326781), (213408, 326585), (214396, 325080), (216720, 321594), (217620, 320264), (217854, 319920), (218736, 318630), (219128, 318060), (220590, 315952), (222642, 313040), (223041, 312480), (223440, 311922), (223944, 311220), (225680, 308826), (227556, 306280), (227943, 305760), (228760, 304668), (229320, 303924), (229710, 303408), (230888, 301860), (233415, 298592), (234360, 297388), (234780, 296856), (235296, 296205), (236964, 294120), (239940, 290472), (240198, 290160), (241488, 288610), (242060, 287928), (242606, 287280), (243040, 286767), (245024, 284445), (246519, 282720), (247380, 281736), (248976, 279930), (251370, 277264), (251937, 276640), (252840, 275652), (253270, 275184), (253890, 274512), (254448, 273910), (254904, 273420), (257355, 270816), (259749, 268320), (259935, 268128), (260064, 267995), (261268, 266760)]