53800306560

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 129, 130, 132, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 172, 176, 180, 182, 186, 192, 195, 196, 198, 208, 210, 215, 217, 220, 224, 231, 234, 240, 245, 248, 252, 258, 260, 264, 273, 279, 280, 286, 288, 294, 301, 308, 310, 312, 315, 320, 330, 336, 341, 344, 352, 360, 364, 372, 384, 385, 387, 390, 392, 396, 403, 416, 420, 429, 430, 434, 440, 441, 448, 455, 462, 465, 468, 473, 480, 490, 495, 496, 504, 516, 520, 528, 539, 546, 558, 559, 560, 572, 576, 585, 588, 602, 616, 620, 624, 630, 637, 640, 645, 651, 660, 672, 682, 688, 693, 704, 715, 720, 728, 735, 744, 770, 774, 780, 784, 792, 806, 819, 832, 840, 858, 860, 868, 880, 882, 896, 903, 910, 924, 930, 936, 946, 960, 980, 990, 992, 1001, 1008, 1023, 1032, 1040, 1056, 1078, 1085, 1092, 1116, 1118, 1120, 1144, 1152, 1155, 1170, 1176, 1204, 1209, 1232, 1240, 1248, 1260, 1274, 1287, 1290, 1302, 1320, 1333, 1344, 1364, 1365, 1376, 1386, 1395, 1408, 1419, 1430, 1440, 1456, 1470, 1488, 1505, 1519, 1540, 1548, 1560, 1568, 1584, 1612, 1617, 1638, 1664, 1677, 1680, 1705, 1716, 1720, 1736, 1760, 1764, 1806, 1820, 1848, 1860, 1872, 1892, 1911, 1920, 1935, 1953, 1960, 1980, 1984, 2002, 2015, 2016, 2046, 2064, 2080, 2107, 2112, 2145, 2156, 2170, 2184, 2205, 2232, 2236, 2240, 2288, 2310, 2340, 2352, 2365, 2387, 2408, 2418, 2464, 2480, 2496, 2520, 2548, 2574, 2580, 2604, 2640, 2666, 2688, 2695, 2709, 2728, 2730, 2752, 2772, 2790, 2795, 2821, 2838, 2860, 2880, 2912, 2940, 2976, 3003, 3010, 3038, 3069, 3080, 3096, 3120, 3136, 3168, 3185, 3224, 3234, 3255, 3276, 3311, 3354, 3360, 3410, 3432, 3440, 3465, 3472, 3520, 3528, 3612, 3627, 3640, 3696, 3720, 3744, 3784, 3822, 3870, 3906, 3913, 3920, 3960, 3968, 3999, 4004, 4030, 4032, 4092, 4095, 4128, 4160, 4214, 4224, 4257, 4290, 4312, 4340, 4368, 4410, 4433, 4464, 4472, 4480, 4515, 4557, 4576, 4620, 4680, 4704, 4730, 4774, 4816, 4836, 4851, 4928, 4960, 4992, 5005, 5031, 5040, 5096, 5115, 5148, 5160, 5208, 5280, 5332, 5390, 5418, 5456, 5460, 5504, 5544, 5580, 5590, 5642, 5676, 5720, 5733, 5760, 5824, 5880, 5952, 6006, 6020, 6045, 6076, 6138, 6149, 6160, 6192, 6240, 6272, 6321, 6336, 6370, 6435, 6448, 6468, 6510, 6552, 6622, 6665, 6708, 6720, 6820, 6864, 6880, 6930, 6944, 7007, 7040, 7056, 7095, 7161, 7224, 7254, 7280, 7392, 7440, 7488, 7568, 7595, 7644, 7740, 7812, 7826, 7840, 7920, 7998, 8008, 8060, 8064, 8085, 8184, 8190, 8256, 8320, 8385, 8428, 8463, 8514, 8580, 8624, 8680, 8736, 8820, 8866, 8928, 8944, 9009, 9030, 9114, 9152, 9240, 9331, 9360, 9408, 9460, 9548, 9555, 9632, 9672, 9702, 9765, 9856, 9920, 9933, 10010, 10062, 10080, 10192, 10230, 10296, 10320, 10416, 10535, 10560, 10664, 10780, 10836, 10912, 10920, 11088, 11160, 11180, 11284, 11352, 11440, 11466, 11648, 11739, 11760, 11904, 11935, 11997, 12012, 12040, 12090, 12152, 12276, 12298, 12320, 12384, 12480, 12642, 12672, 12740, 12870, 12896, 12936, 13020, 13104, 13244, 13299, 13330, 13416, 13440, 13545, 13640, 13671, 13728, 13760, 13860, 13888, 14014, 14105, 14112, 14190, 14322, 14448, 14508, 14560, 14663, 14784, 14880, 14976, 15015, 15136, 15190, 15288, 15345, 15480, 15624, 15652, 15680, 15840, 15996, 16016, 16120, 16170, 16368, 16380, 16512, 16555, 16709, 16770, 16856, 16926, 17028, 17160, 17248, 17329, 17360, 17472, 17640, 17732, 17856, 17888, 18018, 18060, 18135, 18228, 18304, 18447, 18480, 18662, 18720, 18816, 18920, 18963, 19096, 19110, 19264, 19344, 19404, 19530, 19565, 19747, 19840, 19866, 19995, 20020, 20124, 20160, 20384, 20460, 20592, 20640, 20832, 21021, 21070, 21120, 21285, 21328, 21483, 21560, 21672, 21824, 21840, 22165, 22176, 22320, 22360, 22568, 22704, 22785, 22880, 22932, 23177, 23478, 23520, 23870, 23994, 24024, 24080, 24180, 24255, 24304, 24552, 24596, 24640, 24768, 24960, 25155, 25284, 25389, 25480, 25740, 25792, 25872, 26040, 26208, 26488, 26598, 26660, 26832, 27090, 27280, 27342, 27391, 27456, 27520, 27720, 27776, 27993, 28028, 28210, 28224, 28380, 28644, 28665, 28896, 29016, 29120, 29326, 29568, 29760, 29799, 30030, 30272, 30380, 30576, 30690, 30745, 30960, 31031, 31248, 31304, 31360, 31605, 31680, 31992, 32032, 32240, 32340, 32736, 32760, 33110, 33418, 33540, 33712, 33852, 34056, 34320, 34496, 34658, 34720, 34944, 35035, 35217, 35280, 35464, 35712, 35776, 35805, 36036, 36120, 36270, 36456, 36894, 36960, 37324, 37440, 37840, 37926, 38192, 38220, 38528, 38688, 38808, 39060, 39130, 39494, 39732, 39897, 39990, 40040, 40248, 40320, 40768, 40920, 41184, 41280, 41664, 42042, 42140, 42315, 42570, 42656, 42966, 43043, 43120, 43344, 43648, 43680, 43989, 44330, 44352, 44640, 44720, 45045, 45136, 45408, 45570, 45760, 45864, 46354, 46655, 46956, 47040, 47740, 47988, 48048, 48160, 48360, 48510, 48608, 49104, 49192, 49280, 49536, 49665, 50127, 50310, 50568, 50778, 50960, 51480, 51584, 51744, 51987, 52080, 52416, 52976, 53196, 53320, 53664, 54180, 54560, 54684, 54782, 54912, 55341, 55440, 55986, 56056, 56420, 56448, 56760, 57288, 57330, 57792, 58032, 58240, 58652, 58695, 59241, 59520, 59598, 59985, 60060, 60544, 60760, 61152, 61380, 61490, 61920, 62062, 62496, 62608, 63063, 63210, 63360, 63984, 64064, 64480, 64680, 65317, 65472, 65520, 66220, 66495, 66836, 67080, 67424, 67704, 68112, 68355, 68640, 68992, 69316, 69440, 69531, 70070, 70434, 70560, 70928, 71552, 71610, 72072, 72240, 72540, 72912, 73315, 73788, 73920, 74648, 74880, 75680, 75852, 76384, 76440, 77376, 77616, 78120, 78260, 78988, 79464, 79794, 79980, 80080, 80496, 81536, 81840, 82173, 82368, 82560, 83328, 83545, 83979, 84084, 84280, 84630, 85140, 85312, 85932, 86086, 86240, 86645, 86688, 87360, 87978, 88660, 88704, 89280, 89440, 90090, 90272, 90816, 91140, 91520, 91728, 92235, 92708, 93093, 93310, 93912, 94080, 94815, 95480, 95976, 96096, 96320, 96720, 97020, 97216, 98208, 98384, 98735, 99330, 100254, 100620, 101136, 101556, 101920, 102641, 102960, 103488, 103974, 104160, 104832, 105105, 105952, 106392, 106640, 107328, 107415, 108360, 109120, 109368, 109564, 110682, 110880, 111972, 112112, 112840, 113520, 114576, 114660, 115584, 115885, 116064, 117304, 117390, 118482, 119196, 119970, 120120, 121303, 121520, 122304, 122760, 122980, 123840, 124124, 124992, 125216, 126126, 126420, 126945, 127968, 128128, 128960, 129129, 129360, 130634, 130944, 131040, 131967, 132440, 132990, 133672, 134160, 134848, 135408, 136224, 136710, 136955, 137280, 138632, 138880, 139062, 139965, 140140, 140868, 141120, 141856, 143220, 144144, 144480, 145080, 145824, 146630, 147576, 147840, 148995, 149296, 150381, 151360, 151704, 152768, 152880, 154752, 155155, 155232, 155961, 156240, 156520, 157976, 158928, 159588, 159960, 160160, 160992, 163680, 164346, 164736, 167090, 167958, 168168, 168560, 169260, 170280, 170624, 171864, 172172, 172480, 173290, 173376, 174720, 175956, 176085, 177320, 177723, 178560, 178880, 180180, 180544, 181632, 182280, 183456, 184470, 185416, 186186, 186620, 187824, 189630, 190619, 190960, 191952, 192192, 192640, 193440, 194040, 194432, 195951, 196416, 196768, 197470, 198660, 199485, 200508, 201240, 202272, 203112, 203840, 205282, 205920, 206976, 207948, 208320, 208593, 210210, 211904, 212784, 213280, 214656, 214830, 215215, 216720, 217217, 218240, 218736, 219128, 219945, 221364, 221760, 223944, 224224, 225680, 227040, 229152, 229320, 231770, 232128, 234608, 234780, 236964, 238392, 239940, 240240, 242606, 243040, 244608, 245520, 245960, 246519, 247680, 248248, 249984, 250432, 250635, 252252, 252840, 253890, 255936, 257920, 258258, 258720, 259935, 261268, 262080, 263934, 264880, 265980, 267344, 268320, 269696, 270816, 272448, 273420, 273910, 274560, 276705, 277264, 278124, 279279, 279930, 280280, 281736, 282240, 283712, 286440, 288288, 288960, 290160, 291648, 293260, 295152, 296205, 297990, 298592, 300762, 301301, 302720, 303408, 305536, 305760, 307923, 310310, 310464, 311922, 312480, 313040, 315315, 315952, 317856, 319176, 319920, 320320, 321984, 326585, 327360, 328692, 334180, 335916, 336336, 337120, 338520, 340560, 343728, 344344, 344960, 346580, 346752, 347655, 351912, 352170, 354640, 355446, 357760, 360360, 361088, 363909, 364560, 366912, 368940, 370832, 372372, 373240, 375648, 379260, 381238, 381920, 383904, 384384, 386880, 387387, 388080, 391902, 392832, 393536, 394940, 397320, 398970, 401016, 402480, 404544, 406224, 407680, 410564, 410865, 411840, 415896, 416640, 417186, 419895, 420420, 423808, 425568, 426560, 429660, 430430, 433440, 434434, 437472, 438256, 439890, 442728, 443520, 447888, 448448, 451360, 454080, 458304, 458640, 463540, 464256, 465465, 469216, 469560, 473928, 476784, 479880, 480480, 485212, 486080, 491040, 491920, 493038, 496496, 500864, 501270, 504504, 505680, 507780, 511872, 513205, 516516, 517440, 519870, 522536, 524160, 527868, 529760, 531960, 534688, 536640, 541632, 544896, 546840, 547820, 553410, 554528, 556248, 558558, 559860, 560560, 563472, 567424, 571857, 572880, 576576, 577920, 580320, 583296, 586520, 587853, 590304, 592410, 595980, 597184, 601524, 602602, 606515, 606816, 611520, 615846, 620620, 620928, 623844, 624960, 626080, 630630, 631904, 635712, 638352, 639840, 640640, 643968, 645645, 651651, 653170, 654720, 657384, 659835, 668360, 671832, 672672, 674240, 677040, 681120, 687456, 688688, 693160, 695310, 703824, 704340, 709280, 710892, 718487, 720720, 727818, 729120, 733824, 737880, 741664, 744744, 746480, 751296, 751905, 758520, 762476, 763840, 767808, 773760, 774774, 776160, 779805, 783804, 787072, 789880, 794640, 797940, 802032, 804960, 809088, 812448, 821128, 821730, 823680, 831792, 834372, 839790, 840840, 849121, 851136, 853120, 859320, 860860, 866880, 868868, 874944, 876512, 879780, 885456, 888615, 895776, 896896, 902720, 903903, 908160, 916608, 917280, 923769, 927080, 930930, 938432, 939120, 947856, 953095, 953568, 959760, 960960, 970424, 972160, 979755, 982080, 983840, 986076, 992992, 1002540, 1009008, 1011360, 1015560, 1026410, 1033032, 1034880, 1039740, 1042965, 1045072, 1055736, 1059520, 1063920, 1069376, 1073280, 1083264, 1086085, 1091727, 1093680, 1095640, 1106820, 1109056, 1112496, 1117116, 1119720, 1121120, 1126944, 1143714, 1145760, 1153152, 1160640, 1173040, 1175706, 1180608, 1184820, 1191960, 1194368, 1203048, 1205204, 1213030, 1213632, 1223040, 1231692, 1232595, 1241240, 1247688, 1249920, 1252160, 1261260, 1263808, 1271424, 1276704, 1279680, 1291290, 1303302, 1306340, 1314768, 1319670, 1334333, 1336720, 1343664, 1345344, 1348480, 1354080, 1362240, 1374912, 1377376, 1386320, 1390620, 1396395, 1407648, 1408680, 1418560, 1421784, 1436974, 1441440, 1455636, 1458240, 1475760, 1483328, 1489488, 1492960, 1502592, 1503810, 1506505, 1517040, 1524952, 1527680, 1535616, 1539615, 1549548, 1552320, 1559610, 1567608, 1579760, 1589280, 1595880, 1604064, 1609920, 1624896, 1642256, 1643460, 1663584, 1668744, 1679580, 1681680, 1698242, 1702272, 1715571, 1718640, 1721720, 1733760, 1737736, 1749888, 1753024, 1759560, 1770912, 1777230, 1791552, 1805440, 1807806, 1819545, 1834560, 1847538, 1854160, 1861860, 1876864, 1878240, 1895712, 1906190, 1907136, 1919520, 1921920, 1936935, 1940848, 1954953, 1959510, 1964160, 1967680, 1972152, 1985984, 2005080, 2018016, 2022720, 2031120, 2052820, 2066064, 2079480, 2085930, 2090144, 2111472, 2119040, 2127840, 2138752, 2155461, 2172170, 2183454, 2187360, 2191280, 2213640, 2218112, 2224992, 2234232, 2239440, 2242240, 2253888, 2287428, 2291520, 2321280, 2346080, 2351412, 2361216, 2369640, 2383920, 2406096, 2410408, 2426060, 2427264, 2463384, 2465190, 2482480, 2495376, 2504320, 2522520, 2527616, 2547363, 2553408, 2559360, 2582580, 2606604, 2612680, 2629536, 2639340, 2668666, 2673440, 2687328, 2690688, 2708160, 2711709, 2724480, 2749824, 2754752, 2772640, 2781240, 2792790, 2815296, 2817360, 2837120, 2843568, 2859285, 2873948, 2882880, 2911272, 2916480, 2939265, 2951520, 2966656, 2978976, 2985920, 3007620, 3013010, 3034080, 3049904, 3079230, 3099096, 3104640, 3119220, 3135216, 3159520, 3178560, 3191760, 3208128, 3219840, 3249792, 3258255, 3284512, 3286920, 3327168, 3337488, 3359160, 3363360, 3396484, 3431142, 3437280, 3443440, 3475472, 3506048, 3519120, 3541824, 3554460, 3583104, 3592435, 3615612, 3639090, 3669120, 3695076, 3708320, 3723720, 3756480, 3791424, 3812380, 3814272, 3839040, 3873870, 3881696, 3909906, 3919020, 3935360, 3944304, 3971968, 4002999, 4010160, 4036032, 4045440, 4062240, 4105640, 4132128, 4158960, 4171860, 4180288, 4222944, 4245605, 4255680, 4310922, 4344340, 4366908, 4374720, 4382560, 4427280, 4449984, 4468464, 4478880, 4484480, 4507776, 4519515, 4574856, 4583040, 4618845, 4692160, 4702824, 4739280, 4767840, 4812192, 4820816, 4852120, 4926768, 4930380, 4964960, 4990752, 5045040, 5094726, 5106816, 5165160, 5213208, 5225360, 5259072, 5278680, 5337332, 5346880, 5374656, 5416320, 5423418, 5458635, 5509504, 5545280, 5562480, 5585580, 5630592, 5634720, 5687136, 5718570, 5747896, 5765760, 5822544, 5878530, 5903040, 5957952, 5971840, 6015240, 6026020, 6068160, 6099808, 6158460, 6198192, 6238440, 6270432, 6319040, 6357120, 6383520, 6416256, 6466383, 6516510, 6569024, 6573840, 6654336, 6671665, 6674976, 6718320, 6726720, 6792968, 6862284, 6874560, 6886880, 6950944, 7038240, 7083648, 7108920, 7184870, 7231224, 7278180, 7390152, 7416640, 7447440, 7512960, 7582848, 7624760, 7642089, 7678080, 7747740, 7763392, 7819812, 7838040, 7888608, 8005998, 8020320, 8072064, 8124480, 8211280, 8264256, 8317920, 8343720, 8360576, 8445888, 8491210, 8511360, 8577855, 8621844, 8688680, 8733816, 8749440, 8765120, 8854560, 8899968, 8936928, 8957760, 9039030, 9149712, 9237690, 9340331, 9384320, 9405648, 9478560, 9535680, 9624384, 9641632, 9704240, 9774765, 9853536, 9860760, 9929920, 9981504, 10090080, 10189452, 10330320, 10426416, 10450720, 10518144, 10557360, 10674664, 10693760, 10749312, 10777305, 10846836, 10917270, 11090560, 11124960, 11171160, 11269440, 11374272, 11437140, 11495792, 11645088, 11757060, 11806080, 11915904, 12008997, 12030480, 12052040, 12136320, 12199616, 12316920, 12396384, 12476880, 12540864, 12638080, 12736815, 12767040, 12932766, 13033020, 13138048, 13147680, 13343330, 13349952, 13436640, 13453440, 13558545, 13585936, 13724568, 13749120, 13773760, 13901888, 14076480, 14217840, 14369740, 14462448, 14556360, 14780304, 14833280, 14894880, 15249520, 15284178, 15495480, 15526784, 15639624, 15676080, 15777216, 16011996, 16040640, 16248960, 16422560, 16528512, 16635840, 16687440, 16891776, 16982420, 17155710, 17243688, 17377360, 17467632, 17530240, 17709120, 17873856, 17915520, 18078060, 18299424, 18475380, 18680662, 18811296, 18957120, 19071360, 19248768, 19283264, 19408480, 19549530, 19707072, 19721520, 19859840, 19963008, 20014995, 20180160, 20378904, 20660640, 20852832, 20901440, 21114720, 21349328, 21554610, 21693672, 21834540, 22249920, 22342320, 22538880, 22748544, 22874280, 22991584, 23290176, 23514120, 24017994, 24060960, 24104080, 24399232, 24633840, 24792768, 24953760, 25081728, 25473630, 25534080, 25865532, 26066040, 26295360, 26686660, 26699904, 26873280, 27117090, 27171872, 27449136, 27547520, 27803776, 28020993, 28152960, 28435680, 28739480, 28924896, 29112720, 29560608, 29789760, 30499040, 30568356, 30990960, 31279248, 31352160, 31554432, 32023992, 32081280, 32331915, 32845120, 33271680, 33374880, 33964840, 34311420, 34487376, 34754720, 34935264, 35418240, 35747712, 36156120, 36598848, 36950760, 37361324, 37622592, 37914240, 38210445, 38566528, 38816960, 39099060, 39414144, 39443040, 40029990, 40360320, 40757808, 41321280, 41705664, 41802880, 42229440, 42698656, 43109220, 43387344, 43669080, 44499840, 44684640, 45748560, 45983168, 46580352, 46701655, 47028240, 48035988, 48121920, 48208160, 49267680, 49585536, 49907520, 50947260, 51731064, 52132080, 52590720, 53373320, 53746560, 54234180, 54343744, 54898272, 56041986, 56871360, 57478960, 57849792, 58225440, 59121216, 59579520, 60044985, 60998080, 61136712, 61981920, 62558496, 62704320, 64047984, 64663830, 65690240, 66749760, 67929680, 68622840, 68974752, 69509440, 69870528, 72312240, 73197696, 73901520, 74722648, 75245184, 76420890, 77633920, 78198120, 78886080, 80059980, 81515616, 82642560, 83411328, 84062979, 84458880, 85397312, 86218440, 86774688, 87338160, 89369280, 91497120, 91966336, 93403310, 94056480, 96071976, 96243840, 96416320, 98535360, 99815040, 101894520, 103462128, 104264160, 106746640, 108468360, 108687488, 109796544, 112083972, 113742720, 114957920, 115699584, 116450880, 118242432, 120089970, 121996160, 122273424, 123963840, 125116992, 125408640, 128095968, 129327660, 133499520, 135859360, 137245680, 137949504, 139018880, 139741056, 140104965, 144624480, 147803040, 149445296, 152841780, 156396240, 157772160, 160119960, 163031232, 168125958, 170794624, 172436880, 173549376, 174676320, 178738560, 182994240, 186806620, 188112960, 192143952, 192832640, 197070720, 203789040, 206924256, 208528320, 213493280, 216936720, 219593088, 224167944, 229915840, 232901760, 240179940, 244546848, 247927680, 250233984, 256191936, 258655320, 271718720, 274491360, 275899008, 280209930, 289248960, 295606080, 298890592, 305683560, 312792480, 320239920, 326062464, 336251916, 344873760, 347098752, 349352640, 365988480, 373613240, 376225920, 384287904, 407578080, 413848512, 417056640, 420314895, 426986560, 433873440, 448335888, 459831680, 480359880, 489093696, 512383872, 517310640, 543437440, 548982720, 560419860, 578497920, 591212160, 597781184, 611367120, 625584960, 640479840, 672503832, 689747520, 698705280, 747226480, 768575808, 815156160, 827697024, 840629790, 853973120, 867746880, 896671776, 960719760, 978187392, 1034621280, 1097965440, 1120839720, 1195562368, 1222734240, 1251169920, 1280959680, 1345007664, 1379495040, 1494452960, 1537151616, 1630312320, 1681259580, 1735493760, 1793343552, 1921439520, 2069242560, 2241679440, 2445468480, 2561919360, 2690015328, 2988905920, 3362519160, 3586687104, 3842879040, 4138485120, 4483358880, 4890936960, 5380030656, 5977811840, 6725038320, 7685758080, 8966717760, 10760061312, 13450076640, 17933435520, 26900153280, 53800306560]

約数ペア:

[(1, 53800306560), (2, 26900153280), (3, 17933435520), (4, 13450076640), (5, 10760061312), (6, 8966717760), (7, 7685758080), (8, 6725038320), (9, 5977811840), (10, 5380030656), (11, 4890936960), (12, 4483358880), (13, 4138485120), (14, 3842879040), (15, 3586687104), (16, 3362519160), (18, 2988905920), (20, 2690015328), (21, 2561919360), (22, 2445468480), (24, 2241679440), (26, 2069242560), (28, 1921439520), (30, 1793343552), (31, 1735493760), (32, 1681259580), (33, 1630312320), (35, 1537151616), (36, 1494452960), (39, 1379495040), (40, 1345007664), (42, 1280959680), (43, 1251169920), (44, 1222734240), (45, 1195562368), (48, 1120839720), (49, 1097965440), (52, 1034621280), (55, 978187392), (56, 960719760), (60, 896671776), (62, 867746880), (63, 853973120), (64, 840629790), (65, 827697024), (66, 815156160), (70, 768575808), (72, 747226480), (77, 698705280), (78, 689747520), (80, 672503832), (84, 640479840), (86, 625584960), (88, 611367120), (90, 597781184), (91, 591212160), (93, 578497920), (96, 560419860), (98, 548982720), (99, 543437440), (104, 517310640), (105, 512383872), (110, 489093696), (112, 480359880), (117, 459831680), (120, 448335888), (124, 433873440), (126, 426986560), (128, 420314895), (129, 417056640), (130, 413848512), (132, 407578080), (140, 384287904), (143, 376225920), (144, 373613240), (147, 365988480), (154, 349352640), (155, 347098752), (156, 344873760), (160, 336251916), (165, 326062464), (168, 320239920), (172, 312792480), (176, 305683560), (180, 298890592), (182, 295606080), (186, 289248960), (192, 280209930), (195, 275899008), (196, 274491360), (198, 271718720), (208, 258655320), (210, 256191936), (215, 250233984), (217, 247927680), (220, 244546848), (224, 240179940), (231, 232901760), (234, 229915840), (240, 224167944), (245, 219593088), (248, 216936720), (252, 213493280), (258, 208528320), (260, 206924256), (264, 203789040), (273, 197070720), (279, 192832640), (280, 192143952), (286, 188112960), (288, 186806620), (294, 182994240), (301, 178738560), (308, 174676320), (310, 173549376), (312, 172436880), (315, 170794624), (320, 168125958), (330, 163031232), (336, 160119960), (341, 157772160), (344, 156396240), (352, 152841780), (360, 149445296), (364, 147803040), (372, 144624480), (384, 140104965), (385, 139741056), (387, 139018880), (390, 137949504), (392, 137245680), (396, 135859360), (403, 133499520), (416, 129327660), (420, 128095968), (429, 125408640), (430, 125116992), (434, 123963840), (440, 122273424), (441, 121996160), (448, 120089970), (455, 118242432), (462, 116450880), (465, 115699584), (468, 114957920), (473, 113742720), (480, 112083972), (490, 109796544), (495, 108687488), (496, 108468360), (504, 106746640), (516, 104264160), (520, 103462128), (528, 101894520), (539, 99815040), (546, 98535360), (558, 96416320), (559, 96243840), (560, 96071976), (572, 94056480), (576, 93403310), (585, 91966336), (588, 91497120), (602, 89369280), (616, 87338160), (620, 86774688), (624, 86218440), (630, 85397312), (637, 84458880), (640, 84062979), (645, 83411328), (651, 82642560), (660, 81515616), (672, 80059980), (682, 78886080), (688, 78198120), (693, 77633920), (704, 76420890), (715, 75245184), (720, 74722648), (728, 73901520), (735, 73197696), (744, 72312240), (770, 69870528), (774, 69509440), (780, 68974752), (784, 68622840), (792, 67929680), (806, 66749760), (819, 65690240), (832, 64663830), (840, 64047984), (858, 62704320), (860, 62558496), (868, 61981920), (880, 61136712), (882, 60998080), (896, 60044985), (903, 59579520), (910, 59121216), (924, 58225440), (930, 57849792), (936, 57478960), (946, 56871360), (960, 56041986), (980, 54898272), (990, 54343744), (992, 54234180), (1001, 53746560), (1008, 53373320), (1023, 52590720), (1032, 52132080), (1040, 51731064), (1056, 50947260), (1078, 49907520), (1085, 49585536), (1092, 49267680), (1116, 48208160), (1118, 48121920), (1120, 48035988), (1144, 47028240), (1152, 46701655), (1155, 46580352), (1170, 45983168), (1176, 45748560), (1204, 44684640), (1209, 44499840), (1232, 43669080), (1240, 43387344), (1248, 43109220), (1260, 42698656), (1274, 42229440), (1287, 41802880), (1290, 41705664), (1302, 41321280), (1320, 40757808), (1333, 40360320), (1344, 40029990), (1364, 39443040), (1365, 39414144), (1376, 39099060), (1386, 38816960), (1395, 38566528), (1408, 38210445), (1419, 37914240), (1430, 37622592), (1440, 37361324), (1456, 36950760), (1470, 36598848), (1488, 36156120), (1505, 35747712), (1519, 35418240), (1540, 34935264), (1548, 34754720), (1560, 34487376), (1568, 34311420), (1584, 33964840), (1612, 33374880), (1617, 33271680), (1638, 32845120), (1664, 32331915), (1677, 32081280), (1680, 32023992), (1705, 31554432), (1716, 31352160), (1720, 31279248), (1736, 30990960), (1760, 30568356), (1764, 30499040), (1806, 29789760), (1820, 29560608), (1848, 29112720), (1860, 28924896), (1872, 28739480), (1892, 28435680), (1911, 28152960), (1920, 28020993), (1935, 27803776), (1953, 27547520), (1960, 27449136), (1980, 27171872), (1984, 27117090), (2002, 26873280), (2015, 26699904), (2016, 26686660), (2046, 26295360), (2064, 26066040), (2080, 25865532), (2107, 25534080), (2112, 25473630), (2145, 25081728), (2156, 24953760), (2170, 24792768), (2184, 24633840), (2205, 24399232), (2232, 24104080), (2236, 24060960), (2240, 24017994), (2288, 23514120), (2310, 23290176), (2340, 22991584), (2352, 22874280), (2365, 22748544), (2387, 22538880), (2408, 22342320), (2418, 22249920), (2464, 21834540), (2480, 21693672), (2496, 21554610), (2520, 21349328), (2548, 21114720), (2574, 20901440), (2580, 20852832), (2604, 20660640), (2640, 20378904), (2666, 20180160), (2688, 20014995), (2695, 19963008), (2709, 19859840), (2728, 19721520), (2730, 19707072), (2752, 19549530), (2772, 19408480), (2790, 19283264), (2795, 19248768), (2821, 19071360), (2838, 18957120), (2860, 18811296), (2880, 18680662), (2912, 18475380), (2940, 18299424), (2976, 18078060), (3003, 17915520), (3010, 17873856), (3038, 17709120), (3069, 17530240), (3080, 17467632), (3096, 17377360), (3120, 17243688), (3136, 17155710), (3168, 16982420), (3185, 16891776), (3224, 16687440), (3234, 16635840), (3255, 16528512), (3276, 16422560), (3311, 16248960), (3354, 16040640), (3360, 16011996), (3410, 15777216), (3432, 15676080), (3440, 15639624), (3465, 15526784), (3472, 15495480), (3520, 15284178), (3528, 15249520), (3612, 14894880), (3627, 14833280), (3640, 14780304), (3696, 14556360), (3720, 14462448), (3744, 14369740), (3784, 14217840), (3822, 14076480), (3870, 13901888), (3906, 13773760), (3913, 13749120), (3920, 13724568), (3960, 13585936), (3968, 13558545), (3999, 13453440), (4004, 13436640), (4030, 13349952), (4032, 13343330), (4092, 13147680), (4095, 13138048), (4128, 13033020), (4160, 12932766), (4214, 12767040), (4224, 12736815), (4257, 12638080), (4290, 12540864), (4312, 12476880), (4340, 12396384), (4368, 12316920), (4410, 12199616), (4433, 12136320), (4464, 12052040), (4472, 12030480), (4480, 12008997), (4515, 11915904), (4557, 11806080), (4576, 11757060), (4620, 11645088), (4680, 11495792), (4704, 11437140), (4730, 11374272), (4774, 11269440), (4816, 11171160), (4836, 11124960), (4851, 11090560), (4928, 10917270), (4960, 10846836), (4992, 10777305), (5005, 10749312), (5031, 10693760), (5040, 10674664), (5096, 10557360), (5115, 10518144), (5148, 10450720), (5160, 10426416), (5208, 10330320), (5280, 10189452), (5332, 10090080), (5390, 9981504), (5418, 9929920), (5456, 9860760), (5460, 9853536), (5504, 9774765), (5544, 9704240), (5580, 9641632), (5590, 9624384), (5642, 9535680), (5676, 9478560), (5720, 9405648), (5733, 9384320), (5760, 9340331), (5824, 9237690), (5880, 9149712), (5952, 9039030), (6006, 8957760), (6020, 8936928), (6045, 8899968), (6076, 8854560), (6138, 8765120), (6149, 8749440), (6160, 8733816), (6192, 8688680), (6240, 8621844), (6272, 8577855), (6321, 8511360), (6336, 8491210), (6370, 8445888), (6435, 8360576), (6448, 8343720), (6468, 8317920), (6510, 8264256), (6552, 8211280), (6622, 8124480), (6665, 8072064), (6708, 8020320), (6720, 8005998), (6820, 7888608), (6864, 7838040), (6880, 7819812), (6930, 7763392), (6944, 7747740), (7007, 7678080), (7040, 7642089), (7056, 7624760), (7095, 7582848), (7161, 7512960), (7224, 7447440), (7254, 7416640), (7280, 7390152), (7392, 7278180), (7440, 7231224), (7488, 7184870), (7568, 7108920), (7595, 7083648), (7644, 7038240), (7740, 6950944), (7812, 6886880), (7826, 6874560), (7840, 6862284), (7920, 6792968), (7998, 6726720), (8008, 6718320), (8060, 6674976), (8064, 6671665), (8085, 6654336), (8184, 6573840), (8190, 6569024), (8256, 6516510), (8320, 6466383), (8385, 6416256), (8428, 6383520), (8463, 6357120), (8514, 6319040), (8580, 6270432), (8624, 6238440), (8680, 6198192), (8736, 6158460), (8820, 6099808), (8866, 6068160), (8928, 6026020), (8944, 6015240), (9009, 5971840), (9030, 5957952), (9114, 5903040), (9152, 5878530), (9240, 5822544), (9331, 5765760), (9360, 5747896), (9408, 5718570), (9460, 5687136), (9548, 5634720), (9555, 5630592), (9632, 5585580), (9672, 5562480), (9702, 5545280), (9765, 5509504), (9856, 5458635), (9920, 5423418), (9933, 5416320), (10010, 5374656), (10062, 5346880), (10080, 5337332), (10192, 5278680), (10230, 5259072), (10296, 5225360), (10320, 5213208), (10416, 5165160), (10535, 5106816), (10560, 5094726), (10664, 5045040), (10780, 4990752), (10836, 4964960), (10912, 4930380), (10920, 4926768), (11088, 4852120), (11160, 4820816), (11180, 4812192), (11284, 4767840), (11352, 4739280), (11440, 4702824), (11466, 4692160), (11648, 4618845), (11739, 4583040), (11760, 4574856), (11904, 4519515), (11935, 4507776), (11997, 4484480), (12012, 4478880), (12040, 4468464), (12090, 4449984), (12152, 4427280), (12276, 4382560), (12298, 4374720), (12320, 4366908), (12384, 4344340), (12480, 4310922), (12642, 4255680), (12672, 4245605), (12740, 4222944), (12870, 4180288), (12896, 4171860), (12936, 4158960), (13020, 4132128), (13104, 4105640), (13244, 4062240), (13299, 4045440), (13330, 4036032), (13416, 4010160), (13440, 4002999), (13545, 3971968), (13640, 3944304), (13671, 3935360), (13728, 3919020), (13760, 3909906), (13860, 3881696), (13888, 3873870), (14014, 3839040), (14105, 3814272), (14112, 3812380), (14190, 3791424), (14322, 3756480), (14448, 3723720), (14508, 3708320), (14560, 3695076), (14663, 3669120), (14784, 3639090), (14880, 3615612), (14976, 3592435), (15015, 3583104), (15136, 3554460), (15190, 3541824), (15288, 3519120), (15345, 3506048), (15480, 3475472), (15624, 3443440), (15652, 3437280), (15680, 3431142), (15840, 3396484), (15996, 3363360), (16016, 3359160), (16120, 3337488), (16170, 3327168), (16368, 3286920), (16380, 3284512), (16512, 3258255), (16555, 3249792), (16709, 3219840), (16770, 3208128), (16856, 3191760), (16926, 3178560), (17028, 3159520), (17160, 3135216), (17248, 3119220), (17329, 3104640), (17360, 3099096), (17472, 3079230), (17640, 3049904), (17732, 3034080), (17856, 3013010), (17888, 3007620), (18018, 2985920), (18060, 2978976), (18135, 2966656), (18228, 2951520), (18304, 2939265), (18447, 2916480), (18480, 2911272), (18662, 2882880), (18720, 2873948), (18816, 2859285), (18920, 2843568), (18963, 2837120), (19096, 2817360), (19110, 2815296), (19264, 2792790), (19344, 2781240), (19404, 2772640), (19530, 2754752), (19565, 2749824), (19747, 2724480), (19840, 2711709), (19866, 2708160), (19995, 2690688), (20020, 2687328), (20124, 2673440), (20160, 2668666), (20384, 2639340), (20460, 2629536), (20592, 2612680), (20640, 2606604), (20832, 2582580), (21021, 2559360), (21070, 2553408), (21120, 2547363), (21285, 2527616), (21328, 2522520), (21483, 2504320), (21560, 2495376), (21672, 2482480), (21824, 2465190), (21840, 2463384), (22165, 2427264), (22176, 2426060), (22320, 2410408), (22360, 2406096), (22568, 2383920), (22704, 2369640), (22785, 2361216), (22880, 2351412), (22932, 2346080), (23177, 2321280), (23478, 2291520), (23520, 2287428), (23870, 2253888), (23994, 2242240), (24024, 2239440), (24080, 2234232), (24180, 2224992), (24255, 2218112), (24304, 2213640), (24552, 2191280), (24596, 2187360), (24640, 2183454), (24768, 2172170), (24960, 2155461), (25155, 2138752), (25284, 2127840), (25389, 2119040), (25480, 2111472), (25740, 2090144), (25792, 2085930), (25872, 2079480), (26040, 2066064), (26208, 2052820), (26488, 2031120), (26598, 2022720), (26660, 2018016), (26832, 2005080), (27090, 1985984), (27280, 1972152), (27342, 1967680), (27391, 1964160), (27456, 1959510), (27520, 1954953), (27720, 1940848), (27776, 1936935), (27993, 1921920), (28028, 1919520), (28210, 1907136), (28224, 1906190), (28380, 1895712), (28644, 1878240), (28665, 1876864), (28896, 1861860), (29016, 1854160), (29120, 1847538), (29326, 1834560), (29568, 1819545), (29760, 1807806), (29799, 1805440), (30030, 1791552), (30272, 1777230), (30380, 1770912), (30576, 1759560), (30690, 1753024), (30745, 1749888), (30960, 1737736), (31031, 1733760), (31248, 1721720), (31304, 1718640), (31360, 1715571), (31605, 1702272), (31680, 1698242), (31992, 1681680), (32032, 1679580), (32240, 1668744), (32340, 1663584), (32736, 1643460), (32760, 1642256), (33110, 1624896), (33418, 1609920), (33540, 1604064), (33712, 1595880), (33852, 1589280), (34056, 1579760), (34320, 1567608), (34496, 1559610), (34658, 1552320), (34720, 1549548), (34944, 1539615), (35035, 1535616), (35217, 1527680), (35280, 1524952), (35464, 1517040), (35712, 1506505), (35776, 1503810), (35805, 1502592), (36036, 1492960), (36120, 1489488), (36270, 1483328), (36456, 1475760), (36894, 1458240), (36960, 1455636), (37324, 1441440), (37440, 1436974), (37840, 1421784), (37926, 1418560), (38192, 1408680), (38220, 1407648), (38528, 1396395), (38688, 1390620), (38808, 1386320), (39060, 1377376), (39130, 1374912), (39494, 1362240), (39732, 1354080), (39897, 1348480), (39990, 1345344), (40040, 1343664), (40248, 1336720), (40320, 1334333), (40768, 1319670), (40920, 1314768), (41184, 1306340), (41280, 1303302), (41664, 1291290), (42042, 1279680), (42140, 1276704), (42315, 1271424), (42570, 1263808), (42656, 1261260), (42966, 1252160), (43043, 1249920), (43120, 1247688), (43344, 1241240), (43648, 1232595), (43680, 1231692), (43989, 1223040), (44330, 1213632), (44352, 1213030), (44640, 1205204), (44720, 1203048), (45045, 1194368), (45136, 1191960), (45408, 1184820), (45570, 1180608), (45760, 1175706), (45864, 1173040), (46354, 1160640), (46655, 1153152), (46956, 1145760), (47040, 1143714), (47740, 1126944), (47988, 1121120), (48048, 1119720), (48160, 1117116), (48360, 1112496), (48510, 1109056), (48608, 1106820), (49104, 1095640), (49192, 1093680), (49280, 1091727), (49536, 1086085), (49665, 1083264), (50127, 1073280), (50310, 1069376), (50568, 1063920), (50778, 1059520), (50960, 1055736), (51480, 1045072), (51584, 1042965), (51744, 1039740), (51987, 1034880), (52080, 1033032), (52416, 1026410), (52976, 1015560), (53196, 1011360), (53320, 1009008), (53664, 1002540), (54180, 992992), (54560, 986076), (54684, 983840), (54782, 982080), (54912, 979755), (55341, 972160), (55440, 970424), (55986, 960960), (56056, 959760), (56420, 953568), (56448, 953095), (56760, 947856), (57288, 939120), (57330, 938432), (57792, 930930), (58032, 927080), (58240, 923769), (58652, 917280), (58695, 916608), (59241, 908160), (59520, 903903), (59598, 902720), (59985, 896896), (60060, 895776), (60544, 888615), (60760, 885456), (61152, 879780), (61380, 876512), (61490, 874944), (61920, 868868), (62062, 866880), (62496, 860860), (62608, 859320), (63063, 853120), (63210, 851136), (63360, 849121), (63984, 840840), (64064, 839790), (64480, 834372), (64680, 831792), (65317, 823680), (65472, 821730), (65520, 821128), (66220, 812448), (66495, 809088), (66836, 804960), (67080, 802032), (67424, 797940), (67704, 794640), (68112, 789880), (68355, 787072), (68640, 783804), (68992, 779805), (69316, 776160), (69440, 774774), (69531, 773760), (70070, 767808), (70434, 763840), (70560, 762476), (70928, 758520), (71552, 751905), (71610, 751296), (72072, 746480), (72240, 744744), (72540, 741664), (72912, 737880), (73315, 733824), (73788, 729120), (73920, 727818), (74648, 720720), (74880, 718487), (75680, 710892), (75852, 709280), (76384, 704340), (76440, 703824), (77376, 695310), (77616, 693160), (78120, 688688), (78260, 687456), (78988, 681120), (79464, 677040), (79794, 674240), (79980, 672672), (80080, 671832), (80496, 668360), (81536, 659835), (81840, 657384), (82173, 654720), (82368, 653170), (82560, 651651), (83328, 645645), (83545, 643968), (83979, 640640), (84084, 639840), (84280, 638352), (84630, 635712), (85140, 631904), (85312, 630630), (85932, 626080), (86086, 624960), (86240, 623844), (86645, 620928), (86688, 620620), (87360, 615846), (87978, 611520), (88660, 606816), (88704, 606515), (89280, 602602), (89440, 601524), (90090, 597184), (90272, 595980), (90816, 592410), (91140, 590304), (91520, 587853), (91728, 586520), (92235, 583296), (92708, 580320), (93093, 577920), (93310, 576576), (93912, 572880), (94080, 571857), (94815, 567424), (95480, 563472), (95976, 560560), (96096, 559860), (96320, 558558), (96720, 556248), (97020, 554528), (97216, 553410), (98208, 547820), (98384, 546840), (98735, 544896), (99330, 541632), (100254, 536640), (100620, 534688), (101136, 531960), (101556, 529760), (101920, 527868), (102641, 524160), (102960, 522536), (103488, 519870), (103974, 517440), (104160, 516516), (104832, 513205), (105105, 511872), (105952, 507780), (106392, 505680), (106640, 504504), (107328, 501270), (107415, 500864), (108360, 496496), (109120, 493038), (109368, 491920), (109564, 491040), (110682, 486080), (110880, 485212), (111972, 480480), (112112, 479880), (112840, 476784), (113520, 473928), (114576, 469560), (114660, 469216), (115584, 465465), (115885, 464256), (116064, 463540), (117304, 458640), (117390, 458304), (118482, 454080), (119196, 451360), (119970, 448448), (120120, 447888), (121303, 443520), (121520, 442728), (122304, 439890), (122760, 438256), (122980, 437472), (123840, 434434), (124124, 433440), (124992, 430430), (125216, 429660), (126126, 426560), (126420, 425568), (126945, 423808), (127968, 420420), (128128, 419895), (128960, 417186), (129129, 416640), (129360, 415896), (130634, 411840), (130944, 410865), (131040, 410564), (131967, 407680), (132440, 406224), (132990, 404544), (133672, 402480), (134160, 401016), (134848, 398970), (135408, 397320), (136224, 394940), (136710, 393536), (136955, 392832), (137280, 391902), (138632, 388080), (138880, 387387), (139062, 386880), (139965, 384384), (140140, 383904), (140868, 381920), (141120, 381238), (141856, 379260), (143220, 375648), (144144, 373240), (144480, 372372), (145080, 370832), (145824, 368940), (146630, 366912), (147576, 364560), (147840, 363909), (148995, 361088), (149296, 360360), (150381, 357760), (151360, 355446), (151704, 354640), (152768, 352170), (152880, 351912), (154752, 347655), (155155, 346752), (155232, 346580), (155961, 344960), (156240, 344344), (156520, 343728), (157976, 340560), (158928, 338520), (159588, 337120), (159960, 336336), (160160, 335916), (160992, 334180), (163680, 328692), (164346, 327360), (164736, 326585), (167090, 321984), (167958, 320320), (168168, 319920), (168560, 319176), (169260, 317856), (170280, 315952), (170624, 315315), (171864, 313040), (172172, 312480), (172480, 311922), (173290, 310464), (173376, 310310), (174720, 307923), (175956, 305760), (176085, 305536), (177320, 303408), (177723, 302720), (178560, 301301), (178880, 300762), (180180, 298592), (180544, 297990), (181632, 296205), (182280, 295152), (183456, 293260), (184470, 291648), (185416, 290160), (186186, 288960), (186620, 288288), (187824, 286440), (189630, 283712), (190619, 282240), (190960, 281736), (191952, 280280), (192192, 279930), (192640, 279279), (193440, 278124), (194040, 277264), (194432, 276705), (195951, 274560), (196416, 273910), (196768, 273420), (197470, 272448), (198660, 270816), (199485, 269696), (200508, 268320), (201240, 267344), (202272, 265980), (203112, 264880), (203840, 263934), (205282, 262080), (205920, 261268), (206976, 259935), (207948, 258720), (208320, 258258), (208593, 257920), (210210, 255936), (211904, 253890), (212784, 252840), (213280, 252252), (214656, 250635), (214830, 250432), (215215, 249984), (216720, 248248), (217217, 247680), (218240, 246519), (218736, 245960), (219128, 245520), (219945, 244608), (221364, 243040), (221760, 242606), (223944, 240240), (224224, 239940), (225680, 238392), (227040, 236964), (229152, 234780), (229320, 234608), (231770, 232128)]