173429212320

素因数分解:

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

素因数の和:208

約数の個数: 2304

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

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

約数列:

[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, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 107, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 214, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 321, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 416, 420, 428, 432, 434, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 535, 540, 546, 558, 560, 570, 585, 588, 589, 608, 620, 624, 630, 637, 642, 651, 665, 672, 684, 702, 720, 728, 735, 741, 744, 749, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 856, 864, 868, 882, 910, 912, 930, 931, 936, 945, 963, 980, 988, 992, 1008, 1026, 1040, 1064, 1070, 1080, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1284, 1302, 1323, 1330, 1365, 1368, 1391, 1395, 1404, 1440, 1456, 1470, 1482, 1488, 1498, 1512, 1519, 1520, 1560, 1568, 1596, 1605, 1612, 1638, 1674, 1680, 1710, 1712, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1926, 1953, 1960, 1976, 1995, 2015, 2016, 2033, 2052, 2080, 2128, 2140, 2160, 2170, 2184, 2205, 2223, 2232, 2247, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2565, 2568, 2604, 2646, 2660, 2730, 2736, 2782, 2790, 2793, 2808, 2821, 2889, 2912, 2940, 2945, 2964, 2976, 2996, 3024, 3038, 3040, 3120, 3185, 3192, 3210, 3224, 3255, 3276, 3317, 3348, 3360, 3420, 3424, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3744, 3745, 3780, 3822, 3852, 3906, 3920, 3952, 3990, 4030, 4066, 4095, 4104, 4123, 4173, 4185, 4256, 4280, 4320, 4340, 4368, 4410, 4446, 4464, 4494, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4815, 4836, 4914, 4940, 4960, 5040, 5096, 5130, 5136, 5187, 5208, 5243, 5292, 5301, 5320, 5460, 5472, 5564, 5580, 5586, 5616, 5642, 5733, 5778, 5859, 5880, 5890, 5928, 5985, 5992, 6045, 6048, 6076, 6099, 6240, 6370, 6384, 6420, 6448, 6510, 6552, 6615, 6634, 6669, 6696, 6741, 6840, 6916, 6944, 6955, 7020, 7056, 7068, 7182, 7254, 7280, 7410, 7440, 7448, 7490, 7560, 7595, 7644, 7657, 7704, 7812, 7840, 7904, 7980, 8060, 8132, 8190, 8208, 8246, 8346, 8370, 8379, 8463, 8560, 8645, 8680, 8736, 8820, 8835, 8892, 8928, 8988, 9114, 9120, 9310, 9360, 9424, 9555, 9576, 9630, 9672, 9737, 9765, 9828, 9880, 9951, 10080, 10165, 10192, 10260, 10272, 10374, 10416, 10486, 10584, 10602, 10640, 10881, 10920, 11115, 11128, 11160, 11172, 11232, 11235, 11284, 11466, 11556, 11718, 11760, 11780, 11856, 11970, 11984, 12090, 12103, 12152, 12198, 12285, 12369, 12519, 12740, 12768, 12840, 12896, 13020, 13104, 13230, 13268, 13338, 13392, 13482, 13671, 13680, 13832, 13910, 13965, 14040, 14105, 14112, 14136, 14231, 14364, 14445, 14508, 14560, 14820, 14880, 14896, 14980, 15120, 15190, 15288, 15314, 15408, 15561, 15624, 15729, 15903, 15960, 16120, 16264, 16380, 16416, 16492, 16585, 16692, 16740, 16758, 16926, 17120, 17199, 17290, 17360, 17640, 17670, 17784, 17955, 17976, 18135, 18228, 18297, 18620, 18720, 18848, 19110, 19152, 19260, 19344, 19474, 19530, 19656, 19747, 19760, 19902, 20223, 20330, 20384, 20520, 20615, 20748, 20832, 20865, 20972, 21168, 21204, 21280, 21762, 21840, 22230, 22256, 22320, 22344, 22470, 22568, 22785, 22932, 22971, 23112, 23219, 23436, 23520, 23560, 23712, 23940, 23968, 24180, 24206, 24304, 24396, 24570, 24738, 25038, 25137, 25389, 25480, 25680, 25935, 26040, 26208, 26215, 26429, 26460, 26505, 26536, 26676, 26784, 26964, 27342, 27360, 27664, 27820, 27930, 28080, 28210, 28272, 28462, 28665, 28728, 28861, 28890, 29016, 29211, 29295, 29640, 29792, 29853, 29960, 30240, 30380, 30495, 30576, 30628, 30816, 31122, 31248, 31458, 31806, 31920, 32240, 32528, 32760, 32984, 33170, 33345, 33384, 33480, 33516, 33705, 33852, 34398, 34580, 34720, 35280, 35340, 35568, 35910, 35952, 36270, 36309, 36456, 36594, 37107, 37240, 37557, 38220, 38285, 38304, 38520, 38688, 38948, 39060, 39312, 39494, 39520, 39804, 40446, 40660, 41013, 41040, 41230, 41496, 41730, 41895, 41944, 42315, 42336, 42408, 42693, 43121, 43524, 43680, 44460, 44512, 44640, 44688, 44940, 45136, 45570, 45864, 45942, 46224, 46438, 46683, 46872, 47120, 47187, 47880, 48360, 48412, 48608, 48685, 48792, 49140, 49476, 49755, 50076, 50274, 50778, 50960, 51360, 51870, 52080, 52430, 52858, 52920, 53010, 53072, 53352, 53599, 53928, 54405, 54684, 54891, 55328, 55640, 55860, 56160, 56420, 56544, 56924, 57330, 57456, 57722, 57780, 58032, 58422, 58590, 59241, 59280, 59706, 59920, 60515, 60760, 60990, 61152, 61256, 61845, 62244, 62496, 62595, 62916, 63023, 63612, 63840, 64480, 65056, 65520, 65968, 66340, 66690, 66768, 66960, 67032, 67410, 67704, 68159, 68355, 68796, 68913, 69160, 69657, 70560, 70680, 71136, 71155, 71820, 71904, 72540, 72618, 72912, 73188, 74214, 74480, 75114, 76167, 76440, 76570, 77040, 77805, 77896, 78120, 78624, 78645, 78988, 79287, 79515, 79608, 80892, 81320, 82026, 82080, 82460, 82992, 83460, 83790, 83888, 84630, 84816, 85386, 85995, 86242, 86583, 87048, 87633, 88920, 89376, 89559, 89880, 90272, 91140, 91485, 91728, 91884, 92448, 92876, 93366, 93744, 94240, 94374, 95760, 96720, 96824, 97370, 97584, 98280, 98735, 98952, 99510, 99617, 100152, 100548, 101115, 101556, 101920, 103740, 104160, 104860, 105716, 105840, 106020, 106144, 106704, 107198, 107856, 108810, 108927, 109368, 109782, 111280, 111321, 111720, 112840, 113848, 114660, 114855, 114912, 115444, 115560, 116064, 116095, 116844, 117180, 118482, 118560, 119412, 119840, 121030, 121520, 121980, 122512, 123690, 124488, 125190, 125685, 125832, 126046, 126945, 127224, 128079, 129363, 131040, 131936, 132145, 132680, 133380, 133536, 133920, 134064, 134820, 135408, 136318, 136710, 137592, 137826, 138320, 139314, 141360, 141561, 142310, 143640, 144305, 145080, 145236, 145824, 146055, 146376, 148428, 148960, 149265, 150228, 152334, 152880, 153140, 154080, 155610, 155792, 156240, 157290, 157976, 158574, 159030, 159216, 160797, 161784, 162533, 162640, 164052, 164920, 165984, 166920, 167580, 167776, 169260, 169632, 170772, 171990, 172484, 173166, 174096, 175266, 177723, 177840, 179118, 179760, 181545, 182280, 182970, 183456, 183768, 185003, 185535, 185752, 186732, 187488, 187785, 188748, 189069, 191520, 193440, 193648, 194740, 195168, 196560, 197470, 197904, 199020, 199234, 200304, 201096, 202230, 203112, 204477, 205065, 206739, 207480, 208971, 209720, 211432, 211680, 212040, 213408, 213465, 214396, 215605, 215712, 217620, 217854, 218736, 219564, 222560, 222642, 223440, 225680, 227696, 229320, 229710, 230888, 231120, 232190, 233415, 233688, 234360, 235935, 236964, 237861, 238824, 242060, 243040, 243960, 245024, 247380, 248976, 250380, 251370, 251664, 252092, 253890, 254448, 256158, 258726, 259749, 262899, 264290, 265360, 266760, 267995, 268128, 269640, 270816, 272636, 273420, 274455, 275184, 275652, 276640, 278628, 282720, 283122, 284620, 287280, 288610, 290160, 290472, 292110, 292752, 296205, 296856, 298530, 298851, 300456, 301847, 304668, 305760, 306280, 311220, 311584, 312480, 314580, 315115, 315952, 317148, 318060, 318432, 321594, 323568, 325066, 325280, 326781, 328104, 329840, 333840, 335160, 338520, 340795, 341544, 343980, 344565, 344968, 346332, 348192, 348285, 350532, 355446, 355680, 358236, 359520, 363090, 364560, 365940, 367536, 370006, 371070, 371504, 373464, 375193, 375570, 377496, 378138, 380835, 384237, 387296, 388089, 389480, 393120, 394940, 395808, 396435, 398040, 398468, 400608, 402192, 404460, 406224, 408954, 410130, 413478, 414960, 417942, 419440, 422864, 424080, 426930, 428792, 431210, 432915, 435240, 435708, 437472, 438165, 439128, 441161, 445284, 446880, 447795, 451360, 455392, 458640, 459420, 461776, 462240, 464380, 466830, 467376, 468720, 471870, 473928, 475722, 477648, 482391, 484120, 487599, 487920, 494760, 497952, 498085, 500760, 502740, 503328, 504184, 507780, 508896, 512316, 517452, 519498, 525798, 528580, 530720, 533169, 533520, 535990, 539280, 544635, 545272, 546840, 548910, 550368, 551304, 555009, 556605, 557256, 566244, 567207, 569240, 574560, 577220, 580320, 580944, 584220, 585504, 592410, 593712, 597060, 597702, 600912, 603694, 609336, 612560, 613431, 622440, 626913, 629160, 630230, 631904, 634296, 636120, 640395, 643188, 646815, 647136, 650132, 653562, 656208, 659680, 667680, 670320, 677040, 681590, 683088, 687960, 689130, 689936, 692664, 696570, 701064, 707805, 710892, 713583, 716472, 726180, 729120, 731880, 735072, 740012, 742140, 743008, 746928, 750386, 751140, 754992, 756276, 761670, 768474, 776178, 778960, 779247, 789880, 792870, 796080, 796936, 803985, 804384, 808920, 812448, 812665, 817908, 819299, 820260, 826956, 829920, 835884, 838880, 845728, 848160, 853860, 857584, 862420, 865830, 870480, 871416, 876330, 878256, 882322, 888615, 890568, 895590, 896553, 905541, 917280, 918840, 923552, 925015, 928760, 933660, 934752, 937440, 943740, 945345, 947856, 951444, 955296, 964782, 968240, 975198, 975840, 989520, 996170, 1001520, 1005480, 1008368, 1015560, 1022385, 1024632, 1033695, 1034904, 1038996, 1044855, 1051596, 1057160, 1066338, 1067040, 1071980, 1078560, 1089270, 1090544, 1093680, 1097820, 1102608, 1110018, 1113210, 1114512, 1125579, 1132488, 1134414, 1138480, 1154440, 1161888, 1164267, 1168440, 1184820, 1187424, 1189305, 1194120, 1195404, 1201824, 1207388, 1218672, 1225120, 1226862, 1244880, 1253826, 1258320, 1260460, 1268592, 1272240, 1280790, 1286376, 1293630, 1295021, 1298745, 1300264, 1307124, 1312416, 1314495, 1323483, 1340640, 1354080, 1363180, 1366176, 1375920, 1378260, 1379872, 1385328, 1393140, 1402128, 1415610, 1421784, 1427166, 1432944, 1447173, 1452360, 1462797, 1463760, 1480024, 1484280, 1493856, 1494255, 1500772, 1502280, 1509235, 1509984, 1512552, 1523340, 1536948, 1552356, 1557920, 1558494, 1579760, 1585740, 1592160, 1593872, 1607970, 1617840, 1625330, 1633905, 1635816, 1638598, 1640520, 1653912, 1665027, 1671768, 1701621, 1707720, 1715168, 1724840, 1731660, 1740960, 1742832, 1752660, 1756512, 1764644, 1777230, 1781136, 1791180, 1793106, 1811082, 1837680, 1840293, 1850030, 1857520, 1867320, 1875965, 1887480, 1890690, 1895712, 1902888, 1921185, 1929564, 1936480, 1940445, 1950396, 1979040, 1992340, 2003040, 2010960, 2016736, 2031120, 2044770, 2049264, 2067390, 2069808, 2077992, 2089710, 2103192, 2112929, 2114320, 2132676, 2143960, 2178540, 2181088, 2187360, 2195640, 2205216, 2205805, 2220036, 2226420, 2229024, 2251158, 2264976, 2268828, 2276960, 2308880, 2328534, 2336880, 2369640, 2378610, 2388240, 2390808, 2411955, 2414776, 2437344, 2437995, 2453724, 2457897, 2489760, 2507652, 2516640, 2520920, 2537184, 2544480, 2561580, 2572752, 2587260, 2590042, 2597490, 2600528, 2614248, 2628990, 2646966, 2665845, 2689659, 2716623, 2726360, 2751840, 2756520, 2770656, 2775045, 2786280, 2804256, 2831220, 2836035, 2843568, 2854332, 2865888, 2894346, 2904720, 2925594, 2927520, 2960048, 2968560, 2988510, 3001544, 3004560, 3018470, 3025104, 3046680, 3067155, 3073896, 3088127, 3104712, 3116988, 3134565, 3159520, 3171480, 3187744, 3215940, 3235680, 3250660, 3267810, 3271632, 3277196, 3281040, 3307824, 3330054, 3343536, 3376737, 3403242, 3415440, 3449680, 3463320, 3485664, 3505320, 3529288, 3554460, 3562272, 3567915, 3582360, 3586212, 3622164, 3675360, 3680586, 3700060, 3715040, 3734640, 3751930, 3774960, 3781380, 3805776, 3842370, 3859128, 3880890, 3885063, 3896235, 3900792, 3970449, 3984680, 4021920, 4062240, 4089540, 4096495, 4098528, 4134780, 4139616, 4155984, 4179420, 4206384, 4225858, 4228640, 4265352, 4287920, 4357080, 4388391, 4391280, 4411610, 4440072, 4452840, 4482765, 4502316, 4527705, 4529952, 4537656, 4617760, 4657068, 4673760, 4739280, 4757220, 4776480, 4781616, 4823910, 4829552, 4875990, 4907448, 4915794, 4995081, 5015304, 5041840, 5123160, 5145504, 5174520, 5180084, 5194980, 5201056, 5228496, 5257980, 5293932, 5331690, 5379318, 5433246, 5452720, 5513040, 5550090, 5572560, 5627895, 5662440, 5672070, 5687136, 5708664, 5735093, 5788692, 5809440, 5821335, 5851188, 5920096, 5937120, 5977020, 6003088, 6009120, 6036940, 6050208, 6093360, 6134310, 6147792, 6176254, 6209424, 6233976, 6269130, 6338787, 6342960, 6431880, 6475105, 6501320, 6535620, 6543264, 6554392, 6562080, 6615648, 6617415, 6660108, 6687072, 6753474, 6806484, 6830880, 6899360, 6926640, 7010640, 7058576, 7108920, 7135830, 7164720, 7172424, 7235865, 7244328, 7313985, 7361172, 7373691, 7400120, 7469280, 7503860, 7549920, 7562760, 7611552, 7684740, 7718256, 7761780, 7770126, 7792470, 7801584, 7940898, 7969360, 8149869, 8179080, 8192990, 8269560, 8311968, 8325135, 8358840, 8412768, 8451716, 8508105, 8530704, 8575840, 8714160, 8776782, 8782560, 8823220, 8880144, 8905680, 8965530, 9004632, 9055410, 9075312, 9201465, 9264381, 9314136, 9478560, 9514440, 9563232, 9647820, 9659104, 9751980, 9814896, 9831588, 9990162, 10030608, 10083680, 10130211, 10246320, 10349040, 10360168, 10389960, 10456992, 10515960, 10564645, 10587864, 10663380, 10758636, 10866492, 10905440, 11026080, 11100180, 11145120, 11255790, 11324880, 11344140, 11417328, 11470186, 11577384, 11642670, 11655189, 11702376, 11911347, 11954040, 12006176, 12073880, 12186720, 12268620, 12289485, 12295584, 12352508, 12418848, 12467952, 12538260, 12677574, 12685920, 12863760, 12950210, 13002640, 13071240, 13108784, 13234830, 13320216, 13448295, 13506948, 13583115, 13612968, 13853280, 14021280, 14117152, 14217840, 14271660, 14329440, 14344848, 14471730, 14488656, 14627970, 14722344, 14747382, 14800240, 15007720, 15125520, 15369480, 15436512, 15440635, 15523560, 15540252, 15584940, 15603168, 15881796, 15938720, 16299738, 16358160, 16385980, 16539120, 16650270, 16717680, 16883685, 16903432, 17016210, 17061408, 17205279, 17428320, 17553564, 17646440, 17760288, 17811360, 17931060, 18009264, 18110820, 18150624, 18402930, 18528762, 18628272, 19016361, 19028880, 19295640, 19425315, 19503960, 19629792, 19663176, 19852245, 19980324, 20061216, 20260422, 20492640, 20698080, 20720336, 20779920, 21031920, 21129290, 21175728, 21326760, 21517272, 21732984, 21941955, 22121073, 22200360, 22511580, 22649760, 22688280, 22834656, 22940372, 23154768, 23285340, 23310378, 23404752, 23822694, 23908080, 24147760, 24537240, 24578970, 24705016, 24935904, 24975405, 25076520, 25355148, 25727520, 25900420, 26005280, 26142480, 26217568, 26469660, 26640432, 26896590, 27013896, 27166230, 27225936, 27793143, 28435680, 28543320, 28675465, 28689696, 28943460, 28977312, 29255940, 29444688, 29494764, 29600480, 30015440, 30251040, 30738960, 30881270, 31047120, 31080504, 31169880, 31693935, 31763592, 32599476, 32716320, 32771960, 33078240, 33300540, 33435360, 33767370, 33806864, 34032420, 34410558, 34965567, 35107128, 35292880, 35862120, 36018528, 36221640, 36805860, 36868455, 37057524, 37256544, 38032722, 38057760, 38591280, 38850630, 39007920, 39326352, 39704490, 39960648, 40145651, 40520844, 40749345, 41440672, 41559840, 42063840, 42258580, 42351456, 42653520, 43034544, 43465968, 43883910, 44242146, 44400720, 45023160, 45376560, 45880744, 46309536, 46321905, 46570680, 46620756, 46809504, 47645388, 47816160, 48295520, 49074480, 49157940, 49410032, 49950810, 50153040, 50651055, 50710296, 51615837, 51800840, 52284960, 52939320, 53280864, 53793180, 54027792, 54332460, 54451872, 55586286, 57049083, 57086640, 57350930, 57886920, 58275945, 58511880, 58889376, 58989528, 59556735, 60030880, 61477920, 61762540, 62094240, 62161008, 62339760, 63387870, 63527184, 65198952, 65543920, 66601080, 67534740, 67613728, 68064840, 68821116, 69931134, 70214256, 70585760, 71724240, 72443280, 73611720, 73736910, 74115048, 76065444, 77182560, 77701260, 78015840, 78652704, 79408980, 79921296, 80291302, 81041688, 81498690, 83379429, 84517160, 85307040, 86026395, 86069088, 86931936, 87767820, 88484292, 88801440, 90046320, 90753120, 91761488, 92643810, 93141360, 93241512, 95081805, 95290776, 98148960, 98315880, 98820064, 99901620, 100306080, 101302110, 101420592, 103231674, 103601680, 105878640, 107586360, 108055584, 108664920, 110605365, 111172572, 114098166, 114173280, 114701860, 115773840, 116551890, 117023760, 117979056, 119113470, 120436953, 123525080, 124322016, 124679520, 126775740, 127054368, 130397904, 131087840, 133202160, 135069480, 136129680, 137642232, 138965715, 139862268, 140428512, 143448480, 144886560, 147223440, 147473820, 148230096, 152130888, 154847511, 155402520, 158817960, 159842592, 160582604, 162083376, 162997380, 166758858, 169034320, 172052790, 174827835, 175535640, 176968584, 180092640, 183522976, 185287620, 186282720, 186483024, 190163610, 190581552, 196631760, 199803240, 200728255, 202604220, 202841184, 206463348, 207203360, 211757280, 215172720, 217329840, 221210730, 222345144, 228196332, 229403720, 231547680, 233103780, 234047520, 235958112, 238226940, 240873906, 247050160, 253551480, 258079185, 260795808, 266404320, 270138960, 272259360, 275284464, 277931430, 279724536, 285245415, 294446880, 294947640, 296460192, 304261776, 309695022, 310805040, 317635920, 321165208, 324166752, 325994760, 333517716, 338068640, 344105580, 349655670, 351071280, 353937168, 361310859, 370575240, 372966048, 380327220, 381163104, 393263520, 399606480, 401456510, 405208440, 412926696, 416897145, 430345440, 434659680, 442421460, 444690288, 456392664, 458807440, 466207560, 476453880, 481747812, 494100320, 507102960, 516158370, 540277920, 550568928, 555862860, 559449072, 570490830, 589895280, 602184765, 608523552, 619390044, 621610080, 635271840, 642330416, 651989520, 667035432, 688211160, 699311340, 702142560, 707874336, 722621718, 741150480, 760654440, 774237555, 799212960, 802913020, 810416880, 825853392, 833794290, 884842920, 889380576, 912785328, 917614880, 932415120, 952907760, 963495624, 1014205920, 1032316740, 1083932577, 1111725720, 1118898144, 1140981660, 1179790560, 1204369530, 1238780088, 1284660832, 1303979040, 1334070864, 1376422320, 1398622680, 1445243436, 1482300960, 1521308880, 1548475110, 1605826040, 1620833760, 1651706784, 1667588580, 1769685840, 1806554295, 1825570656, 1864830240, 1905815520, 1926991248, 2064633480, 2167865154, 2223451440, 2281963320, 2408739060, 2477560176, 2668141728, 2752844640, 2797245360, 2890486872, 3042617760, 3096950220, 3211652080, 3335177160, 3539371680, 3613108590, 3853982496, 4129266960, 4335730308, 4446902880, 4563926640, 4817478120, 4955120352, 5419662885, 5594490720, 5780973744, 6193900440, 6423304160, 6670354320, 7226217180, 8258533920, 8671460616, 9127853280, 9634956240, 10839325770, 11561947488, 12387800880, 13340708640, 14452434360, 17342921232, 19269912480, 21678651540, 24775601760, 28904868720, 34685842464, 43357303080, 57809737440, 86714606160, 173429212320]

約数ペア:

[(1, 173429212320), (2, 86714606160), (3, 57809737440), (4, 43357303080), (5, 34685842464), (6, 28904868720), (7, 24775601760), (8, 21678651540), (9, 19269912480), (10, 17342921232), (12, 14452434360), (13, 13340708640), (14, 12387800880), (15, 11561947488), (16, 10839325770), (18, 9634956240), (19, 9127853280), (20, 8671460616), (21, 8258533920), (24, 7226217180), (26, 6670354320), (27, 6423304160), (28, 6193900440), (30, 5780973744), (31, 5594490720), (32, 5419662885), (35, 4955120352), (36, 4817478120), (38, 4563926640), (39, 4446902880), (40, 4335730308), (42, 4129266960), (45, 3853982496), (48, 3613108590), (49, 3539371680), (52, 3335177160), (54, 3211652080), (56, 3096950220), (57, 3042617760), (60, 2890486872), (62, 2797245360), (63, 2752844640), (65, 2668141728), (70, 2477560176), (72, 2408739060), (76, 2281963320), (78, 2223451440), (80, 2167865154), (84, 2064633480), (90, 1926991248), (91, 1905815520), (93, 1864830240), (95, 1825570656), (96, 1806554295), (98, 1769685840), (104, 1667588580), (105, 1651706784), (107, 1620833760), (108, 1605826040), (112, 1548475110), (114, 1521308880), (117, 1482300960), (120, 1445243436), (124, 1398622680), (126, 1376422320), (130, 1334070864), (133, 1303979040), (135, 1284660832), (140, 1238780088), (144, 1204369530), (147, 1179790560), (152, 1140981660), (155, 1118898144), (156, 1111725720), (160, 1083932577), (168, 1032316740), (171, 1014205920), (180, 963495624), (182, 952907760), (186, 932415120), (189, 917614880), (190, 912785328), (195, 889380576), (196, 884842920), (208, 833794290), (210, 825853392), (214, 810416880), (216, 802913020), (217, 799212960), (224, 774237555), (228, 760654440), (234, 741150480), (240, 722621718), (245, 707874336), (247, 702142560), (248, 699311340), (252, 688211160), (260, 667035432), (266, 651989520), (270, 642330416), (273, 635271840), (279, 621610080), (280, 619390044), (285, 608523552), (288, 602184765), (294, 589895280), (304, 570490830), (310, 559449072), (312, 555862860), (315, 550568928), (321, 540277920), (336, 516158370), (342, 507102960), (351, 494100320), (360, 481747812), (364, 476453880), (372, 466207560), (378, 458807440), (380, 456392664), (390, 444690288), (392, 442421460), (399, 434659680), (403, 430345440), (416, 416897145), (420, 412926696), (428, 405208440), (432, 401456510), (434, 399606480), (441, 393263520), (455, 381163104), (456, 380327220), (465, 372966048), (468, 370575240), (480, 361310859), (490, 353937168), (494, 351071280), (496, 349655670), (504, 344105580), (513, 338068640), (520, 333517716), (532, 325994760), (535, 324166752), (540, 321165208), (546, 317635920), (558, 310805040), (560, 309695022), (570, 304261776), (585, 296460192), (588, 294947640), (589, 294446880), (608, 285245415), (620, 279724536), (624, 277931430), (630, 275284464), (637, 272259360), (642, 270138960), (651, 266404320), (665, 260795808), (672, 258079185), (684, 253551480), (702, 247050160), (720, 240873906), (728, 238226940), (735, 235958112), (741, 234047520), (744, 233103780), (749, 231547680), (756, 229403720), (760, 228196332), (780, 222345144), (784, 221210730), (798, 217329840), (806, 215172720), (819, 211757280), (837, 207203360), (840, 206463348), (855, 202841184), (856, 202604220), (864, 200728255), (868, 199803240), (882, 196631760), (910, 190581552), (912, 190163610), (930, 186483024), (931, 186282720), (936, 185287620), (945, 183522976), (963, 180092640), (980, 176968584), (988, 175535640), (992, 174827835), (1008, 172052790), (1026, 169034320), (1040, 166758858), (1064, 162997380), (1070, 162083376), (1080, 160582604), (1085, 159842592), (1092, 158817960), (1116, 155402520), (1120, 154847511), (1140, 152130888), (1170, 148230096), (1176, 147473820), (1178, 147223440), (1197, 144886560), (1209, 143448480), (1235, 140428512), (1240, 139862268), (1248, 138965715), (1260, 137642232), (1274, 136129680), (1284, 135069480), (1302, 133202160), (1323, 131087840), (1330, 130397904), (1365, 127054368), (1368, 126775740), (1391, 124679520), (1395, 124322016), (1404, 123525080), (1440, 120436953), (1456, 119113470), (1470, 117979056), (1482, 117023760), (1488, 116551890), (1498, 115773840), (1512, 114701860), (1519, 114173280), (1520, 114098166), (1560, 111172572), (1568, 110605365), (1596, 108664920), (1605, 108055584), (1612, 107586360), (1638, 105878640), (1674, 103601680), (1680, 103231674), (1710, 101420592), (1712, 101302110), (1729, 100306080), (1736, 99901620), (1755, 98820064), (1764, 98315880), (1767, 98148960), (1820, 95290776), (1824, 95081805), (1860, 93241512), (1862, 93141360), (1872, 92643810), (1890, 91761488), (1911, 90753120), (1926, 90046320), (1953, 88801440), (1960, 88484292), (1976, 87767820), (1995, 86931936), (2015, 86069088), (2016, 86026395), (2033, 85307040), (2052, 84517160), (2080, 83379429), (2128, 81498690), (2140, 81041688), (2160, 80291302), (2170, 79921296), (2184, 79408980), (2205, 78652704), (2223, 78015840), (2232, 77701260), (2247, 77182560), (2280, 76065444), (2340, 74115048), (2352, 73736910), (2356, 73611720), (2394, 72443280), (2418, 71724240), (2457, 70585760), (2470, 70214256), (2480, 69931134), (2520, 68821116), (2548, 68064840), (2565, 67613728), (2568, 67534740), (2604, 66601080), (2646, 65543920), (2660, 65198952), (2730, 63527184), (2736, 63387870), (2782, 62339760), (2790, 62161008), (2793, 62094240), (2808, 61762540), (2821, 61477920), (2889, 60030880), (2912, 59556735), (2940, 58989528), (2945, 58889376), (2964, 58511880), (2976, 58275945), (2996, 57886920), (3024, 57350930), (3038, 57086640), (3040, 57049083), (3120, 55586286), (3185, 54451872), (3192, 54332460), (3210, 54027792), (3224, 53793180), (3255, 53280864), (3276, 52939320), (3317, 52284960), (3348, 51800840), (3360, 51615837), (3420, 50710296), (3424, 50651055), (3458, 50153040), (3472, 49950810), (3510, 49410032), (3528, 49157940), (3534, 49074480), (3591, 48295520), (3627, 47816160), (3640, 47645388), (3705, 46809504), (3720, 46620756), (3724, 46570680), (3744, 46321905), (3745, 46309536), (3780, 45880744), (3822, 45376560), (3852, 45023160), (3906, 44400720), (3920, 44242146), (3952, 43883910), (3990, 43465968), (4030, 43034544), (4066, 42653520), (4095, 42351456), (4104, 42258580), (4123, 42063840), (4173, 41559840), (4185, 41440672), (4256, 40749345), (4280, 40520844), (4320, 40145651), (4340, 39960648), (4368, 39704490), (4410, 39326352), (4446, 39007920), (4464, 38850630), (4494, 38591280), (4557, 38057760), (4560, 38032722), (4655, 37256544), (4680, 37057524), (4704, 36868455), (4712, 36805860), (4788, 36221640), (4815, 36018528), (4836, 35862120), (4914, 35292880), (4940, 35107128), (4960, 34965567), (5040, 34410558), (5096, 34032420), (5130, 33806864), (5136, 33767370), (5187, 33435360), (5208, 33300540), (5243, 33078240), (5292, 32771960), (5301, 32716320), (5320, 32599476), (5460, 31763592), (5472, 31693935), (5564, 31169880), (5580, 31080504), (5586, 31047120), (5616, 30881270), (5642, 30738960), (5733, 30251040), (5778, 30015440), (5859, 29600480), (5880, 29494764), (5890, 29444688), (5928, 29255940), (5985, 28977312), (5992, 28943460), (6045, 28689696), (6048, 28675465), (6076, 28543320), (6099, 28435680), (6240, 27793143), (6370, 27225936), (6384, 27166230), (6420, 27013896), (6448, 26896590), (6510, 26640432), (6552, 26469660), (6615, 26217568), (6634, 26142480), (6669, 26005280), (6696, 25900420), (6741, 25727520), (6840, 25355148), (6916, 25076520), (6944, 24975405), (6955, 24935904), (7020, 24705016), (7056, 24578970), (7068, 24537240), (7182, 24147760), (7254, 23908080), (7280, 23822694), (7410, 23404752), (7440, 23310378), (7448, 23285340), (7490, 23154768), (7560, 22940372), (7595, 22834656), (7644, 22688280), (7657, 22649760), (7704, 22511580), (7812, 22200360), (7840, 22121073), (7904, 21941955), (7980, 21732984), (8060, 21517272), (8132, 21326760), (8190, 21175728), (8208, 21129290), (8246, 21031920), (8346, 20779920), (8370, 20720336), (8379, 20698080), (8463, 20492640), (8560, 20260422), (8645, 20061216), (8680, 19980324), (8736, 19852245), (8820, 19663176), (8835, 19629792), (8892, 19503960), (8928, 19425315), (8988, 19295640), (9114, 19028880), (9120, 19016361), (9310, 18628272), (9360, 18528762), (9424, 18402930), (9555, 18150624), (9576, 18110820), (9630, 18009264), (9672, 17931060), (9737, 17811360), (9765, 17760288), (9828, 17646440), (9880, 17553564), (9951, 17428320), (10080, 17205279), (10165, 17061408), (10192, 17016210), (10260, 16903432), (10272, 16883685), (10374, 16717680), (10416, 16650270), (10486, 16539120), (10584, 16385980), (10602, 16358160), (10640, 16299738), (10881, 15938720), (10920, 15881796), (11115, 15603168), (11128, 15584940), (11160, 15540252), (11172, 15523560), (11232, 15440635), (11235, 15436512), (11284, 15369480), (11466, 15125520), (11556, 15007720), (11718, 14800240), (11760, 14747382), (11780, 14722344), (11856, 14627970), (11970, 14488656), (11984, 14471730), (12090, 14344848), (12103, 14329440), (12152, 14271660), (12198, 14217840), (12285, 14117152), (12369, 14021280), (12519, 13853280), (12740, 13612968), (12768, 13583115), (12840, 13506948), (12896, 13448295), (13020, 13320216), (13104, 13234830), (13230, 13108784), (13268, 13071240), (13338, 13002640), (13392, 12950210), (13482, 12863760), (13671, 12685920), (13680, 12677574), (13832, 12538260), (13910, 12467952), (13965, 12418848), (14040, 12352508), (14105, 12295584), (14112, 12289485), (14136, 12268620), (14231, 12186720), (14364, 12073880), (14445, 12006176), (14508, 11954040), (14560, 11911347), (14820, 11702376), (14880, 11655189), (14896, 11642670), (14980, 11577384), (15120, 11470186), (15190, 11417328), (15288, 11344140), (15314, 11324880), (15408, 11255790), (15561, 11145120), (15624, 11100180), (15729, 11026080), (15903, 10905440), (15960, 10866492), (16120, 10758636), (16264, 10663380), (16380, 10587864), (16416, 10564645), (16492, 10515960), (16585, 10456992), (16692, 10389960), (16740, 10360168), (16758, 10349040), (16926, 10246320), (17120, 10130211), (17199, 10083680), (17290, 10030608), (17360, 9990162), (17640, 9831588), (17670, 9814896), (17784, 9751980), (17955, 9659104), (17976, 9647820), (18135, 9563232), (18228, 9514440), (18297, 9478560), (18620, 9314136), (18720, 9264381), (18848, 9201465), (19110, 9075312), (19152, 9055410), (19260, 9004632), (19344, 8965530), (19474, 8905680), (19530, 8880144), (19656, 8823220), (19747, 8782560), (19760, 8776782), (19902, 8714160), (20223, 8575840), (20330, 8530704), (20384, 8508105), (20520, 8451716), (20615, 8412768), (20748, 8358840), (20832, 8325135), (20865, 8311968), (20972, 8269560), (21168, 8192990), (21204, 8179080), (21280, 8149869), (21762, 7969360), (21840, 7940898), (22230, 7801584), (22256, 7792470), (22320, 7770126), (22344, 7761780), (22470, 7718256), (22568, 7684740), (22785, 7611552), (22932, 7562760), (22971, 7549920), (23112, 7503860), (23219, 7469280), (23436, 7400120), (23520, 7373691), (23560, 7361172), (23712, 7313985), (23940, 7244328), (23968, 7235865), (24180, 7172424), (24206, 7164720), (24304, 7135830), (24396, 7108920), (24570, 7058576), (24738, 7010640), (25038, 6926640), (25137, 6899360), (25389, 6830880), (25480, 6806484), (25680, 6753474), (25935, 6687072), (26040, 6660108), (26208, 6617415), (26215, 6615648), (26429, 6562080), (26460, 6554392), (26505, 6543264), (26536, 6535620), (26676, 6501320), (26784, 6475105), (26964, 6431880), (27342, 6342960), (27360, 6338787), (27664, 6269130), (27820, 6233976), (27930, 6209424), (28080, 6176254), (28210, 6147792), (28272, 6134310), (28462, 6093360), (28665, 6050208), (28728, 6036940), (28861, 6009120), (28890, 6003088), (29016, 5977020), (29211, 5937120), (29295, 5920096), (29640, 5851188), (29792, 5821335), (29853, 5809440), (29960, 5788692), (30240, 5735093), (30380, 5708664), (30495, 5687136), (30576, 5672070), (30628, 5662440), (30816, 5627895), (31122, 5572560), (31248, 5550090), (31458, 5513040), (31806, 5452720), (31920, 5433246), (32240, 5379318), (32528, 5331690), (32760, 5293932), (32984, 5257980), (33170, 5228496), (33345, 5201056), (33384, 5194980), (33480, 5180084), (33516, 5174520), (33705, 5145504), (33852, 5123160), (34398, 5041840), (34580, 5015304), (34720, 4995081), (35280, 4915794), (35340, 4907448), (35568, 4875990), (35910, 4829552), (35952, 4823910), (36270, 4781616), (36309, 4776480), (36456, 4757220), (36594, 4739280), (37107, 4673760), (37240, 4657068), (37557, 4617760), (38220, 4537656), (38285, 4529952), (38304, 4527705), (38520, 4502316), (38688, 4482765), (38948, 4452840), (39060, 4440072), (39312, 4411610), (39494, 4391280), (39520, 4388391), (39804, 4357080), (40446, 4287920), (40660, 4265352), (41013, 4228640), (41040, 4225858), (41230, 4206384), (41496, 4179420), (41730, 4155984), (41895, 4139616), (41944, 4134780), (42315, 4098528), (42336, 4096495), (42408, 4089540), (42693, 4062240), (43121, 4021920), (43524, 3984680), (43680, 3970449), (44460, 3900792), (44512, 3896235), (44640, 3885063), (44688, 3880890), (44940, 3859128), (45136, 3842370), (45570, 3805776), (45864, 3781380), (45942, 3774960), (46224, 3751930), (46438, 3734640), (46683, 3715040), (46872, 3700060), (47120, 3680586), (47187, 3675360), (47880, 3622164), (48360, 3586212), (48412, 3582360), (48608, 3567915), (48685, 3562272), (48792, 3554460), (49140, 3529288), (49476, 3505320), (49755, 3485664), (50076, 3463320), (50274, 3449680), (50778, 3415440), (50960, 3403242), (51360, 3376737), (51870, 3343536), (52080, 3330054), (52430, 3307824), (52858, 3281040), (52920, 3277196), (53010, 3271632), (53072, 3267810), (53352, 3250660), (53599, 3235680), (53928, 3215940), (54405, 3187744), (54684, 3171480), (54891, 3159520), (55328, 3134565), (55640, 3116988), (55860, 3104712), (56160, 3088127), (56420, 3073896), (56544, 3067155), (56924, 3046680), (57330, 3025104), (57456, 3018470), (57722, 3004560), (57780, 3001544), (58032, 2988510), (58422, 2968560), (58590, 2960048), (59241, 2927520), (59280, 2925594), (59706, 2904720), (59920, 2894346), (60515, 2865888), (60760, 2854332), (60990, 2843568), (61152, 2836035), (61256, 2831220), (61845, 2804256), (62244, 2786280), (62496, 2775045), (62595, 2770656), (62916, 2756520), (63023, 2751840), (63612, 2726360), (63840, 2716623), (64480, 2689659), (65056, 2665845), (65520, 2646966), (65968, 2628990), (66340, 2614248), (66690, 2600528), (66768, 2597490), (66960, 2590042), (67032, 2587260), (67410, 2572752), (67704, 2561580), (68159, 2544480), (68355, 2537184), (68796, 2520920), (68913, 2516640), (69160, 2507652), (69657, 2489760), (70560, 2457897), (70680, 2453724), (71136, 2437995), (71155, 2437344), (71820, 2414776), (71904, 2411955), (72540, 2390808), (72618, 2388240), (72912, 2378610), (73188, 2369640), (74214, 2336880), (74480, 2328534), (75114, 2308880), (76167, 2276960), (76440, 2268828), (76570, 2264976), (77040, 2251158), (77805, 2229024), (77896, 2226420), (78120, 2220036), (78624, 2205805), (78645, 2205216), (78988, 2195640), (79287, 2187360), (79515, 2181088), (79608, 2178540), (80892, 2143960), (81320, 2132676), (82026, 2114320), (82080, 2112929), (82460, 2103192), (82992, 2089710), (83460, 2077992), (83790, 2069808), (83888, 2067390), (84630, 2049264), (84816, 2044770), (85386, 2031120), (85995, 2016736), (86242, 2010960), (86583, 2003040), (87048, 1992340), (87633, 1979040), (88920, 1950396), (89376, 1940445), (89559, 1936480), (89880, 1929564), (90272, 1921185), (91140, 1902888), (91485, 1895712), (91728, 1890690), (91884, 1887480), (92448, 1875965), (92876, 1867320), (93366, 1857520), (93744, 1850030), (94240, 1840293), (94374, 1837680), (95760, 1811082), (96720, 1793106), (96824, 1791180), (97370, 1781136), (97584, 1777230), (98280, 1764644), (98735, 1756512), (98952, 1752660), (99510, 1742832), (99617, 1740960), (100152, 1731660), (100548, 1724840), (101115, 1715168), (101556, 1707720), (101920, 1701621), (103740, 1671768), (104160, 1665027), (104860, 1653912), (105716, 1640520), (105840, 1638598), (106020, 1635816), (106144, 1633905), (106704, 1625330), (107198, 1617840), (107856, 1607970), (108810, 1593872), (108927, 1592160), (109368, 1585740), (109782, 1579760), (111280, 1558494), (111321, 1557920), (111720, 1552356), (112840, 1536948), (113848, 1523340), (114660, 1512552), (114855, 1509984), (114912, 1509235), (115444, 1502280), (115560, 1500772), (116064, 1494255), (116095, 1493856), (116844, 1484280), (117180, 1480024), (118482, 1463760), (118560, 1462797), (119412, 1452360), (119840, 1447173), (121030, 1432944), (121520, 1427166), (121980, 1421784), (122512, 1415610), (123690, 1402128), (124488, 1393140), (125190, 1385328), (125685, 1379872), (125832, 1378260), (126046, 1375920), (126945, 1366176), (127224, 1363180), (128079, 1354080), (129363, 1340640), (131040, 1323483), (131936, 1314495), (132145, 1312416), (132680, 1307124), (133380, 1300264), (133536, 1298745), (133920, 1295021), (134064, 1293630), (134820, 1286376), (135408, 1280790), (136318, 1272240), (136710, 1268592), (137592, 1260460), (137826, 1258320), (138320, 1253826), (139314, 1244880), (141360, 1226862), (141561, 1225120), (142310, 1218672), (143640, 1207388), (144305, 1201824), (145080, 1195404), (145236, 1194120), (145824, 1189305), (146055, 1187424), (146376, 1184820), (148428, 1168440), (148960, 1164267), (149265, 1161888), (150228, 1154440), (152334, 1138480), (152880, 1134414), (153140, 1132488), (154080, 1125579), (155610, 1114512), (155792, 1113210), (156240, 1110018), (157290, 1102608), (157976, 1097820), (158574, 1093680), (159030, 1090544), (159216, 1089270), (160797, 1078560), (161784, 1071980), (162533, 1067040), (162640, 1066338), (164052, 1057160), (164920, 1051596), (165984, 1044855), (166920, 1038996), (167580, 1034904), (167776, 1033695), (169260, 1024632), (169632, 1022385), (170772, 1015560), (171990, 1008368), (172484, 1005480), (173166, 1001520), (174096, 996170), (175266, 989520), (177723, 975840), (177840, 975198), (179118, 968240), (179760, 964782), (181545, 955296), (182280, 951444), (182970, 947856), (183456, 945345), (183768, 943740), (185003, 937440), (185535, 934752), (185752, 933660), (186732, 928760), (187488, 925015), (187785, 923552), (188748, 918840), (189069, 917280), (191520, 905541), (193440, 896553), (193648, 895590), (194740, 890568), (195168, 888615), (196560, 882322), (197470, 878256), (197904, 876330), (199020, 871416), (199234, 870480), (200304, 865830), (201096, 862420), (202230, 857584), (203112, 853860), (204477, 848160), (205065, 845728), (206739, 838880), (207480, 835884), (208971, 829920), (209720, 826956), (211432, 820260), (211680, 819299), (212040, 817908), (213408, 812665), (213465, 812448), (214396, 808920), (215605, 804384), (215712, 803985), (217620, 796936), (217854, 796080), (218736, 792870), (219564, 789880), (222560, 779247), (222642, 778960), (223440, 776178), (225680, 768474), (227696, 761670), (229320, 756276), (229710, 754992), (230888, 751140), (231120, 750386), (232190, 746928), (233415, 743008), (233688, 742140), (234360, 740012), (235935, 735072), (236964, 731880), (237861, 729120), (238824, 726180), (242060, 716472), (243040, 713583), (243960, 710892), (245024, 707805), (247380, 701064), (248976, 696570), (250380, 692664), (251370, 689936), (251664, 689130), (252092, 687960), (253890, 683088), (254448, 681590), (256158, 677040), (258726, 670320), (259749, 667680), (262899, 659680), (264290, 656208), (265360, 653562), (266760, 650132), (267995, 647136), (268128, 646815), (269640, 643188), (270816, 640395), (272636, 636120), (273420, 634296), (274455, 631904), (275184, 630230), (275652, 629160), (276640, 626913), (278628, 622440), (282720, 613431), (283122, 612560), (284620, 609336), (287280, 603694), (288610, 600912), (290160, 597702), (290472, 597060), (292110, 593712), (292752, 592410), (296205, 585504), (296856, 584220), (298530, 580944), (298851, 580320), (300456, 577220), (301847, 574560), (304668, 569240), (305760, 567207), (306280, 566244), (311220, 557256), (311584, 556605), (312480, 555009), (314580, 551304), (315115, 550368), (315952, 548910), (317148, 546840), (318060, 545272), (318432, 544635), (321594, 539280), (323568, 535990), (325066, 533520), (325280, 533169), (326781, 530720), (328104, 528580), (329840, 525798), (333840, 519498), (335160, 517452), (338520, 512316), (340795, 508896), (341544, 507780), (343980, 504184), (344565, 503328), (344968, 502740), (346332, 500760), (348192, 498085), (348285, 497952), (350532, 494760), (355446, 487920), (355680, 487599), (358236, 484120), (359520, 482391), (363090, 477648), (364560, 475722), (365940, 473928), (367536, 471870), (370006, 468720), (371070, 467376), (371504, 466830), (373464, 464380), (375193, 462240), (375570, 461776), (377496, 459420), (378138, 458640), (380835, 455392), (384237, 451360), (387296, 447795), (388089, 446880), (389480, 445284), (393120, 441161), (394940, 439128), (395808, 438165), (396435, 437472), (398040, 435708), (398468, 435240), (400608, 432915), (402192, 431210), (404460, 428792), (406224, 426930), (408954, 424080), (410130, 422864), (413478, 419440), (414960, 417942)]