63407504160

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 129, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 172, 176, 180, 182, 186, 189, 195, 198, 208, 210, 215, 216, 217, 220, 224, 231, 234, 240, 242, 248, 252, 258, 260, 264, 270, 273, 279, 280, 286, 288, 297, 301, 308, 310, 312, 315, 330, 336, 341, 344, 351, 352, 360, 363, 364, 372, 378, 385, 387, 390, 396, 403, 416, 420, 429, 430, 432, 434, 440, 455, 462, 465, 468, 473, 480, 484, 495, 496, 504, 516, 520, 528, 540, 546, 558, 559, 560, 572, 585, 594, 602, 605, 616, 620, 624, 630, 645, 651, 660, 672, 682, 688, 693, 702, 715, 720, 726, 728, 744, 756, 770, 774, 780, 792, 806, 819, 837, 840, 847, 858, 860, 864, 868, 880, 903, 910, 924, 930, 936, 945, 946, 968, 990, 992, 1001, 1008, 1023, 1032, 1040, 1056, 1080, 1085, 1089, 1092, 1116, 1118, 1120, 1144, 1155, 1161, 1170, 1188, 1204, 1209, 1210, 1232, 1240, 1248, 1260, 1287, 1290, 1302, 1320, 1333, 1364, 1365, 1376, 1386, 1395, 1404, 1419, 1430, 1440, 1452, 1456, 1485, 1488, 1505, 1512, 1540, 1548, 1560, 1573, 1584, 1612, 1638, 1674, 1677, 1680, 1694, 1705, 1716, 1720, 1736, 1755, 1760, 1806, 1815, 1820, 1848, 1860, 1872, 1890, 1892, 1935, 1936, 1953, 1980, 2002, 2015, 2016, 2046, 2064, 2079, 2080, 2145, 2160, 2170, 2178, 2184, 2232, 2236, 2288, 2310, 2322, 2340, 2365, 2376, 2387, 2408, 2418, 2420, 2457, 2464, 2480, 2520, 2541, 2574, 2580, 2604, 2640, 2666, 2709, 2728, 2730, 2772, 2790, 2795, 2808, 2821, 2838, 2860, 2904, 2912, 2970, 2976, 3003, 3010, 3024, 3069, 3080, 3096, 3120, 3146, 3168, 3224, 3255, 3267, 3276, 3311, 3348, 3354, 3360, 3388, 3410, 3432, 3440, 3465, 3472, 3510, 3612, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3780, 3784, 3861, 3870, 3872, 3906, 3913, 3960, 3999, 4004, 4030, 4092, 4095, 4128, 4158, 4185, 4235, 4257, 4290, 4320, 4340, 4356, 4368, 4433, 4464, 4472, 4515, 4576, 4620, 4644, 4680, 4719, 4730, 4752, 4774, 4816, 4836, 4840, 4914, 4960, 5005, 5031, 5040, 5082, 5115, 5148, 5160, 5203, 5208, 5280, 5332, 5418, 5445, 5456, 5460, 5544, 5580, 5590, 5616, 5642, 5676, 5720, 5805, 5808, 5859, 5940, 6006, 6020, 6045, 6048, 6138, 6149, 6160, 6192, 6240, 6292, 6435, 6448, 6510, 6534, 6552, 6622, 6665, 6696, 6708, 6776, 6820, 6864, 6880, 6930, 6944, 7020, 7095, 7161, 7224, 7254, 7260, 7280, 7392, 7440, 7502, 7560, 7568, 7623, 7722, 7740, 7812, 7826, 7865, 7920, 7998, 8008, 8060, 8127, 8184, 8190, 8316, 8370, 8385, 8463, 8470, 8514, 8580, 8680, 8712, 8736, 8866, 8928, 8944, 9009, 9030, 9207, 9240, 9288, 9331, 9360, 9438, 9460, 9504, 9548, 9632, 9672, 9680, 9765, 9828, 9933, 10010, 10062, 10080, 10164, 10230, 10296, 10320, 10395, 10406, 10416, 10664, 10836, 10881, 10890, 10912, 10920, 11011, 11088, 11160, 11180, 11232, 11253, 11284, 11352, 11440, 11610, 11616, 11718, 11739, 11880, 11935, 11997, 12012, 12040, 12090, 12276, 12285, 12298, 12320, 12384, 12584, 12705, 12771, 12870, 12896, 13020, 13068, 13104, 13244, 13299, 13330, 13392, 13416, 13545, 13552, 13640, 13728, 13860, 14040, 14105, 14157, 14190, 14322, 14448, 14508, 14520, 14560, 14663, 14880, 15004, 15015, 15093, 15120, 15136, 15246, 15345, 15444, 15480, 15609, 15624, 15652, 15730, 15840, 15996, 16016, 16120, 16254, 16335, 16368, 16380, 16555, 16632, 16740, 16770, 16926, 16940, 17028, 17160, 17329, 17360, 17424, 17732, 17888, 18018, 18060, 18135, 18414, 18447, 18480, 18576, 18662, 18720, 18755, 18876, 18920, 19096, 19305, 19344, 19360, 19530, 19565, 19656, 19866, 19995, 20020, 20124, 20328, 20460, 20592, 20640, 20790, 20812, 20832, 21285, 21328, 21483, 21672, 21762, 21780, 21840, 22022, 22165, 22176, 22320, 22360, 22506, 22568, 22704, 22869, 22880, 23220, 23436, 23478, 23595, 23760, 23870, 23994, 24024, 24080, 24180, 24552, 24570, 24596, 25155, 25168, 25389, 25410, 25542, 25740, 26015, 26040, 26136, 26208, 26257, 26488, 26598, 26660, 26784, 26832, 27027, 27090, 27104, 27280, 27720, 27993, 28080, 28210, 28314, 28380, 28644, 28896, 29016, 29040, 29295, 29326, 29799, 30008, 30030, 30186, 30240, 30492, 30690, 30745, 30888, 30960, 31031, 31218, 31248, 31304, 31460, 31992, 32032, 32240, 32508, 32670, 32736, 32760, 33033, 33110, 33264, 33480, 33540, 33759, 33852, 33880, 34056, 34320, 34658, 34720, 34848, 35217, 35464, 35805, 35991, 36036, 36120, 36270, 36421, 36828, 36894, 36960, 37152, 37324, 37510, 37752, 37840, 38115, 38192, 38610, 38688, 39060, 39130, 39312, 39732, 39897, 39990, 40040, 40248, 40635, 40656, 40920, 41184, 41580, 41624, 42315, 42471, 42570, 42656, 42966, 43043, 43344, 43524, 43560, 43680, 43989, 44044, 44330, 44640, 44720, 45012, 45045, 45136, 45408, 45738, 46035, 46440, 46655, 46827, 46872, 46956, 47190, 47520, 47740, 47988, 48048, 48160, 48360, 48763, 49104, 49140, 49192, 49665, 50310, 50336, 50778, 50820, 51084, 51480, 51987, 52030, 52080, 52272, 52514, 52976, 53196, 53320, 53664, 54054, 54180, 54405, 54560, 55055, 55341, 55440, 55986, 56160, 56265, 56420, 56628, 56760, 57288, 58032, 58080, 58590, 58652, 58695, 59598, 59985, 60016, 60060, 60372, 60984, 61380, 61490, 61776, 61920, 62062, 62436, 62496, 62608, 62920, 63855, 63984, 64449, 64480, 65016, 65340, 65520, 66066, 66220, 66495, 66528, 66960, 67080, 67518, 67639, 67704, 67760, 68112, 68640, 69316, 70434, 70785, 70928, 71610, 71982, 72072, 72240, 72540, 72842, 73315, 73656, 73788, 74648, 75020, 75465, 75504, 75680, 76167, 76230, 76384, 77220, 78045, 78120, 78260, 78624, 78771, 79464, 79794, 79980, 80080, 80496, 81270, 81312, 81840, 83160, 83248, 83979, 84630, 84942, 85140, 85932, 86086, 86645, 86688, 87048, 87120, 87978, 88088, 88660, 89397, 89440, 90024, 90090, 90272, 91476, 92070, 92235, 92880, 93093, 93310, 93654, 93744, 93912, 94380, 95480, 95976, 96096, 96720, 97526, 98208, 98280, 98384, 99099, 99330, 100620, 101277, 101556, 101640, 102168, 102641, 102960, 103974, 104060, 104160, 104544, 105028, 105651, 105952, 106392, 106640, 107415, 108108, 108360, 108810, 109263, 110110, 110682, 110880, 111972, 112530, 112840, 113256, 113520, 114345, 114576, 116064, 117180, 117304, 117390, 119196, 119691, 119970, 120032, 120120, 120744, 121303, 121968, 122760, 122980, 123552, 124124, 124872, 125216, 125840, 126945, 127710, 127968, 128898, 129129, 130032, 130680, 131040, 131285, 131967, 132132, 132440, 132990, 133920, 134160, 135036, 135135, 135278, 135408, 135520, 136224, 138632, 139965, 140481, 140868, 141570, 141856, 143220, 143964, 144144, 144480, 145080, 145684, 146289, 146630, 147312, 147576, 148995, 149296, 150040, 150930, 151008, 152334, 152460, 154440, 155155, 155961, 156090, 156240, 156520, 157542, 158928, 159588, 159960, 160160, 160992, 161293, 162540, 163680, 165165, 166023, 166320, 166496, 167958, 168795, 169260, 169884, 170280, 171864, 172172, 173290, 174096, 174240, 175956, 176085, 176176, 177320, 178794, 179955, 180048, 180180, 182105, 182952, 184140, 184470, 185760, 186186, 186620, 187308, 187488, 187824, 188760, 190619, 190960, 191952, 193440, 195052, 196560, 196768, 198198, 198660, 199485, 201240, 202554, 202917, 203112, 203280, 204336, 205282, 205920, 207948, 208120, 210056, 211302, 212355, 212784, 213280, 214830, 215215, 216216, 216720, 217620, 218526, 219945, 220220, 221364, 223944, 225060, 225680, 226512, 227040, 228690, 229152, 234135, 234360, 234608, 234780, 236313, 238392, 239382, 239940, 240240, 241488, 242606, 243815, 243936, 245520, 245960, 248248, 249744, 251680, 251937, 253890, 255420, 257796, 258258, 259935, 260064, 261360, 262570, 263934, 264264, 264880, 265980, 268320, 270072, 270270, 270556, 270816, 276705, 277264, 279279, 279930, 280962, 281736, 283140, 286440, 287928, 288288, 290160, 291368, 292578, 293260, 294624, 295152, 297297, 297990, 298592, 300080, 301860, 304668, 304920, 307923, 308880, 310310, 311922, 312180, 312480, 313040, 315084, 317856, 319176, 319920, 322245, 322586, 325080, 327789, 330330, 332046, 332640, 335916, 337590, 338195, 338520, 339768, 340560, 341341, 343728, 344344, 346580, 348192, 351912, 352170, 352352, 354640, 357588, 359910, 360096, 360360, 363909, 364210, 365904, 368280, 368940, 372372, 373240, 374616, 375648, 377520, 380835, 381238, 381920, 383904, 387387, 390104, 393120, 393855, 395901, 396396, 397320, 398970, 402480, 405108, 405834, 406224, 406560, 408672, 410564, 415896, 416240, 419895, 420112, 422604, 424710, 425568, 429660, 430430, 432432, 433440, 435240, 437052, 438867, 439890, 440440, 442728, 446985, 447888, 450120, 451360, 453024, 457380, 465465, 467883, 468270, 468720, 469216, 469560, 472626, 473473, 476784, 478764, 479880, 480480, 482976, 483879, 485212, 487630, 491040, 491920, 495495, 496496, 499488, 503874, 506385, 507780, 510840, 513205, 515592, 516516, 519870, 522720, 525140, 527868, 528255, 528528, 529760, 531960, 540144, 540540, 541112, 546315, 553410, 554528, 558558, 559860, 561924, 563472, 566280, 571857, 572880, 575856, 580320, 582736, 585156, 586520, 590304, 594594, 595980, 598455, 600160, 603720, 606515, 608751, 609336, 609840, 615846, 617760, 620620, 623844, 624360, 626080, 630168, 638352, 639840, 644490, 645172, 645645, 650160, 655578, 659835, 660660, 664092, 671832, 675180, 676390, 677040, 679536, 681120, 682682, 687456, 688688, 693160, 702405, 703824, 704340, 708939, 709280, 715176, 719820, 720720, 727818, 728420, 731445, 731808, 736560, 737880, 744744, 746480, 749232, 755040, 761670, 762476, 774774, 779805, 780208, 787710, 791802, 792792, 794640, 797940, 804960, 806465, 810216, 811668, 812448, 821128, 830115, 831792, 832480, 837837, 839790, 840224, 845208, 849420, 859320, 860860, 864864, 870480, 874104, 877734, 879780, 880880, 885456, 893970, 895776, 900240, 914760, 923769, 930930, 935766, 936540, 937440, 939120, 945252, 946946, 953095, 953568, 957528, 959760, 967758, 970424, 975260, 983367, 983840, 990990, 992992, 1007748, 1012770, 1014585, 1015560, 1021680, 1024023, 1026410, 1031184, 1033032, 1039740, 1050280, 1055736, 1056510, 1057056, 1063920, 1080288, 1081080, 1082224, 1091727, 1092630, 1106820, 1117116, 1119720, 1123848, 1126944, 1129051, 1132560, 1143714, 1145760, 1151712, 1162161, 1165472, 1170312, 1173040, 1181565, 1189188, 1191960, 1196910, 1207440, 1213030, 1217502, 1218672, 1219680, 1231692, 1241240, 1247688, 1248720, 1259685, 1260336, 1276704, 1288980, 1290344, 1291290, 1300320, 1311156, 1316601, 1319670, 1321320, 1328184, 1334333, 1343664, 1350360, 1352780, 1354080, 1359072, 1365364, 1377376, 1386320, 1396395, 1404810, 1407648, 1408680, 1417878, 1420419, 1430352, 1439640, 1441440, 1451637, 1455636, 1456840, 1462890, 1473120, 1475760, 1486485, 1489488, 1492960, 1498464, 1523340, 1524952, 1539615, 1549548, 1559610, 1560416, 1575420, 1583604, 1585584, 1589280, 1595880, 1612930, 1620432, 1623336, 1638945, 1642256, 1660230, 1663584, 1675674, 1679580, 1690416, 1698840, 1706705, 1715571, 1718640, 1721720, 1740960, 1748208, 1755468, 1759560, 1761760, 1770912, 1787940, 1800480, 1819545, 1826253, 1829520, 1847538, 1861860, 1871532, 1873080, 1878240, 1890504, 1893892, 1906190, 1915056, 1919520, 1935516, 1936935, 1940848, 1950520, 1966734, 1979505, 1981980, 2015496, 2025540, 2029170, 2031120, 2043360, 2048046, 2052820, 2062368, 2066064, 2079480, 2096809, 2100560, 2111472, 2113020, 2127840, 2162160, 2164448, 2183454, 2185260, 2194335, 2213640, 2234232, 2239440, 2247696, 2258102, 2265120, 2287428, 2324322, 2339415, 2340624, 2346080, 2363130, 2367365, 2378376, 2383920, 2393820, 2414880, 2419395, 2426060, 2435004, 2437344, 2463384, 2482480, 2495376, 2497440, 2519370, 2520672, 2577960, 2580688, 2582580, 2622312, 2633202, 2639340, 2642640, 2656368, 2668666, 2687328, 2700720, 2705560, 2730728, 2771307, 2772640, 2792790, 2809620, 2817360, 2835756, 2840838, 2859285, 2860704, 2879280, 2903274, 2911272, 2913680, 2925780, 2951520, 2972970, 2978976, 3043755, 3046680, 3049904, 3072069, 3079230, 3099096, 3119220, 3150840, 3167208, 3171168, 3191760, 3225860, 3240864, 3246672, 3275181, 3277890, 3284512, 3320460, 3351348, 3359160, 3380832, 3387153, 3397680, 3413410, 3431142, 3437280, 3443440, 3496416, 3510936, 3519120, 3544695, 3575880, 3639090, 3652506, 3659040, 3695076, 3723720, 3743064, 3746160, 3781008, 3787784, 3812380, 3830112, 3871032, 3873870, 3881696, 3901040, 3933468, 3959010, 3963960, 4002999, 4030992, 4051080, 4058340, 4062240, 4096092, 4105640, 4132128, 4158960, 4189185, 4193618, 4201120, 4222944, 4226040, 4261257, 4324320, 4354911, 4366908, 4370520, 4388670, 4427280, 4468464, 4478880, 4495392, 4516204, 4574856, 4618845, 4648644, 4678830, 4681248, 4726260, 4734730, 4756752, 4767840, 4787640, 4838790, 4852120, 4870008, 4916835, 4926768, 4964960, 4990752, 5038740, 5120115, 5146713, 5155920, 5161376, 5165160, 5244624, 5266404, 5278680, 5285280, 5312736, 5337332, 5401440, 5411120, 5458635, 5461456, 5542614, 5585580, 5619240, 5634720, 5645255, 5671512, 5681676, 5718570, 5758560, 5806548, 5810805, 5822544, 5827360, 5851560, 5945940, 6087510, 6093360, 6099808, 6144138, 6158460, 6198192, 6238440, 6290427, 6301680, 6334416, 6383520, 6451720, 6493344, 6550362, 6555780, 6583005, 6640920, 6671665, 6702696, 6718320, 6774306, 6795360, 6826820, 6862284, 6886880, 7021872, 7038240, 7089390, 7102095, 7151760, 7258185, 7278180, 7305012, 7390152, 7447440, 7486128, 7492320, 7562016, 7575568, 7624760, 7742064, 7747740, 7802080, 7866936, 7918020, 7927920, 8005998, 8061984, 8102160, 8116680, 8192184, 8211280, 8317920, 8378370, 8387236, 8452080, 8522514, 8577855, 8709822, 8733816, 8741040, 8777340, 8854560, 8936928, 9032408, 9131265, 9149712, 9216207, 9237690, 9297288, 9357660, 9452520, 9469460, 9513504, 9575280, 9677580, 9704240, 9740016, 9833670, 9853536, 10077480, 10161459, 10240230, 10293426, 10311840, 10330320, 10484045, 10489248, 10532808, 10557360, 10674664, 10822240, 10917270, 10922912, 11085228, 11171160, 11238480, 11290510, 11343024, 11363352, 11437140, 11613096, 11621610, 11645088, 11703120, 11891880, 12008997, 12175020, 12186720, 12288276, 12316920, 12396384, 12476880, 12580854, 12603360, 12668832, 12783771, 12903440, 13100724, 13111560, 13166010, 13281840, 13343330, 13405392, 13436640, 13548612, 13653640, 13724568, 13856535, 14043744, 14178780, 14204190, 14303520, 14516370, 14556360, 14610024, 14677663, 14780304, 14894880, 14972256, 15151136, 15249520, 15360345, 15484128, 15495480, 15733872, 15836040, 15855840, 16011996, 16204320, 16233360, 16375905, 16384368, 16422560, 16756740, 16774472, 16904160, 16935765, 17045028, 17155710, 17419644, 17467632, 17482080, 17554680, 18064816, 18262530, 18299424, 18432414, 18475380, 18594576, 18715320, 18871281, 18905040, 18938920, 19150560, 19355160, 19408480, 19480032, 19667340, 20014995, 20154960, 20322918, 20480460, 20586852, 20660640, 20968090, 21065616, 21114720, 21306285, 21349328, 21774555, 21834540, 22170456, 22342320, 22476960, 22581020, 22686048, 22726704, 22874280, 23226192, 23243220, 23406240, 23783760, 24017994, 24350040, 24576552, 24633840, 24953760, 25161708, 25567542, 25733565, 25806880, 26201448, 26223120, 26332020, 26563680, 26686660, 26810784, 27097224, 27307280, 27449136, 27713070, 28357560, 28408380, 29032740, 29112720, 29220048, 29355326, 29560608, 30484377, 30499040, 30720690, 30990960, 31452135, 31467744, 31672080, 32023992, 32466720, 32751810, 32768736, 33513480, 33548944, 33871530, 34090056, 34311420, 34839288, 34935264, 35109360, 36026991, 36129632, 36525060, 36864828, 36950760, 37189152, 37430640, 37742562, 37810080, 37877840, 38710320, 39334680, 40029990, 40309920, 40645836, 40960920, 41173704, 41936180, 42131232, 42612570, 42698656, 43549110, 43669080, 44032989, 44340912, 44684640, 45162040, 45453408, 45748560, 46081035, 46452384, 46486440, 47567520, 48035988, 48700080, 49153104, 49267680, 50323416, 50807295, 51135084, 51467130, 52402896, 52446240, 52664040, 53373320, 54194448, 54614560, 54898272, 55426140, 56613843, 56715120, 56816760, 58065480, 58225440, 58440096, 58710652, 60044985, 60968754, 61441380, 61981920, 62904270, 63344160, 63918855, 64047984, 65503620, 67026960, 67097888, 67743060, 68180112, 68622840, 69678576, 70218720, 72053982, 73050120, 73388315, 73729656, 73901520, 74861280, 75485124, 75755680, 77420640, 78669360, 80059980, 81291672, 81921840, 82347408, 83872360, 85225140, 87098220, 87338160, 88065978, 88681824, 90324080, 91497120, 92162070, 92972880, 94356405, 96071976, 97400160, 98306208, 100646832, 101614590, 102270168, 102934260, 104805792, 105328080, 106746640, 108388896, 110852280, 113227686, 113430240, 113633520, 116130960, 117421304, 120089970, 121937508, 122882760, 125808540, 127837710, 128095968, 131007240, 132098967, 134053920, 135486120, 136360224, 137245680, 139357152, 144107964, 146100240, 146776630, 147459312, 147803040, 150970248, 152421885, 157338720, 160119960, 162583344, 163843680, 164694816, 167744720, 170450280, 174196440, 174676320, 176131956, 180134955, 180648160, 184324140, 185945760, 188712810, 192143952, 201293664, 203229180, 204540336, 205868520, 210656160, 213493280, 220164945, 221704560, 226455372, 227267040, 232261920, 234842608, 240179940, 243875016, 245765520, 251617080, 255675420, 262014480, 264197934, 270972240, 274491360, 283069215, 288215928, 292200480, 293553260, 294918624, 301940496, 304843770, 320239920, 325166688, 335489440, 340900560, 348392880, 352263912, 360269910, 368648280, 377425620, 384287904, 396296901, 406458360, 409080672, 411737040, 440329890, 443409120, 452910744, 469685216, 480359880, 487750032, 491531040, 503234160, 511350840, 524028960, 528395868, 541944480, 566138430, 576431856, 587106520, 603880992, 609687540, 640479840, 660494835, 681801120, 696785760, 704527824, 720539820, 737296560, 754851240, 792593802, 812916720, 823474080, 880659780, 905821488, 960719760, 975500064, 1006468320, 1022701680, 1056791736, 1132276860, 1152863712, 1174213040, 1219375080, 1320989670, 1409055648, 1441079640, 1474593120, 1509702480, 1585187604, 1625833440, 1761319560, 1811642976, 1921439520, 1981484505, 2045403360, 2113583472, 2264553720, 2348426080, 2438750160, 2641979340, 2882159280, 3019404960, 3170375208, 3522639120, 3962969010, 4227166944, 4529107440, 4877500320, 5283958680, 5764318560, 6340750416, 7045278240, 7925938020, 9058214880, 10567917360, 12681500832, 15851876040, 21135834720, 31703752080, 63407504160]

約数ペア:

[(1, 63407504160), (2, 31703752080), (3, 21135834720), (4, 15851876040), (5, 12681500832), (6, 10567917360), (7, 9058214880), (8, 7925938020), (9, 7045278240), (10, 6340750416), (11, 5764318560), (12, 5283958680), (13, 4877500320), (14, 4529107440), (15, 4227166944), (16, 3962969010), (18, 3522639120), (20, 3170375208), (21, 3019404960), (22, 2882159280), (24, 2641979340), (26, 2438750160), (27, 2348426080), (28, 2264553720), (30, 2113583472), (31, 2045403360), (32, 1981484505), (33, 1921439520), (35, 1811642976), (36, 1761319560), (39, 1625833440), (40, 1585187604), (42, 1509702480), (43, 1474593120), (44, 1441079640), (45, 1409055648), (48, 1320989670), (52, 1219375080), (54, 1174213040), (55, 1152863712), (56, 1132276860), (60, 1056791736), (62, 1022701680), (63, 1006468320), (65, 975500064), (66, 960719760), (70, 905821488), (72, 880659780), (77, 823474080), (78, 812916720), (80, 792593802), (84, 754851240), (86, 737296560), (88, 720539820), (90, 704527824), (91, 696785760), (93, 681801120), (96, 660494835), (99, 640479840), (104, 609687540), (105, 603880992), (108, 587106520), (110, 576431856), (112, 566138430), (117, 541944480), (120, 528395868), (121, 524028960), (124, 511350840), (126, 503234160), (129, 491531040), (130, 487750032), (132, 480359880), (135, 469685216), (140, 452910744), (143, 443409120), (144, 440329890), (154, 411737040), (155, 409080672), (156, 406458360), (160, 396296901), (165, 384287904), (168, 377425620), (172, 368648280), (176, 360269910), (180, 352263912), (182, 348392880), (186, 340900560), (189, 335489440), (195, 325166688), (198, 320239920), (208, 304843770), (210, 301940496), (215, 294918624), (216, 293553260), (217, 292200480), (220, 288215928), (224, 283069215), (231, 274491360), (234, 270972240), (240, 264197934), (242, 262014480), (248, 255675420), (252, 251617080), (258, 245765520), (260, 243875016), (264, 240179940), (270, 234842608), (273, 232261920), (279, 227267040), (280, 226455372), (286, 221704560), (288, 220164945), (297, 213493280), (301, 210656160), (308, 205868520), (310, 204540336), (312, 203229180), (315, 201293664), (330, 192143952), (336, 188712810), (341, 185945760), (344, 184324140), (351, 180648160), (352, 180134955), (360, 176131956), (363, 174676320), (364, 174196440), (372, 170450280), (378, 167744720), (385, 164694816), (387, 163843680), (390, 162583344), (396, 160119960), (403, 157338720), (416, 152421885), (420, 150970248), (429, 147803040), (430, 147459312), (432, 146776630), (434, 146100240), (440, 144107964), (455, 139357152), (462, 137245680), (465, 136360224), (468, 135486120), (473, 134053920), (480, 132098967), (484, 131007240), (495, 128095968), (496, 127837710), (504, 125808540), (516, 122882760), (520, 121937508), (528, 120089970), (540, 117421304), (546, 116130960), (558, 113633520), (559, 113430240), (560, 113227686), (572, 110852280), (585, 108388896), (594, 106746640), (602, 105328080), (605, 104805792), (616, 102934260), (620, 102270168), (624, 101614590), (630, 100646832), (645, 98306208), (651, 97400160), (660, 96071976), (672, 94356405), (682, 92972880), (688, 92162070), (693, 91497120), (702, 90324080), (715, 88681824), (720, 88065978), (726, 87338160), (728, 87098220), (744, 85225140), (756, 83872360), (770, 82347408), (774, 81921840), (780, 81291672), (792, 80059980), (806, 78669360), (819, 77420640), (837, 75755680), (840, 75485124), (847, 74861280), (858, 73901520), (860, 73729656), (864, 73388315), (868, 73050120), (880, 72053982), (903, 70218720), (910, 69678576), (924, 68622840), (930, 68180112), (936, 67743060), (945, 67097888), (946, 67026960), (968, 65503620), (990, 64047984), (992, 63918855), (1001, 63344160), (1008, 62904270), (1023, 61981920), (1032, 61441380), (1040, 60968754), (1056, 60044985), (1080, 58710652), (1085, 58440096), (1089, 58225440), (1092, 58065480), (1116, 56816760), (1118, 56715120), (1120, 56613843), (1144, 55426140), (1155, 54898272), (1161, 54614560), (1170, 54194448), (1188, 53373320), (1204, 52664040), (1209, 52446240), (1210, 52402896), (1232, 51467130), (1240, 51135084), (1248, 50807295), (1260, 50323416), (1287, 49267680), (1290, 49153104), (1302, 48700080), (1320, 48035988), (1333, 47567520), (1364, 46486440), (1365, 46452384), (1376, 46081035), (1386, 45748560), (1395, 45453408), (1404, 45162040), (1419, 44684640), (1430, 44340912), (1440, 44032989), (1452, 43669080), (1456, 43549110), (1485, 42698656), (1488, 42612570), (1505, 42131232), (1512, 41936180), (1540, 41173704), (1548, 40960920), (1560, 40645836), (1573, 40309920), (1584, 40029990), (1612, 39334680), (1638, 38710320), (1674, 37877840), (1677, 37810080), (1680, 37742562), (1694, 37430640), (1705, 37189152), (1716, 36950760), (1720, 36864828), (1736, 36525060), (1755, 36129632), (1760, 36026991), (1806, 35109360), (1815, 34935264), (1820, 34839288), (1848, 34311420), (1860, 34090056), (1872, 33871530), (1890, 33548944), (1892, 33513480), (1935, 32768736), (1936, 32751810), (1953, 32466720), (1980, 32023992), (2002, 31672080), (2015, 31467744), (2016, 31452135), (2046, 30990960), (2064, 30720690), (2079, 30499040), (2080, 30484377), (2145, 29560608), (2160, 29355326), (2170, 29220048), (2178, 29112720), (2184, 29032740), (2232, 28408380), (2236, 28357560), (2288, 27713070), (2310, 27449136), (2322, 27307280), (2340, 27097224), (2365, 26810784), (2376, 26686660), (2387, 26563680), (2408, 26332020), (2418, 26223120), (2420, 26201448), (2457, 25806880), (2464, 25733565), (2480, 25567542), (2520, 25161708), (2541, 24953760), (2574, 24633840), (2580, 24576552), (2604, 24350040), (2640, 24017994), (2666, 23783760), (2709, 23406240), (2728, 23243220), (2730, 23226192), (2772, 22874280), (2790, 22726704), (2795, 22686048), (2808, 22581020), (2821, 22476960), (2838, 22342320), (2860, 22170456), (2904, 21834540), (2912, 21774555), (2970, 21349328), (2976, 21306285), (3003, 21114720), (3010, 21065616), (3024, 20968090), (3069, 20660640), (3080, 20586852), (3096, 20480460), (3120, 20322918), (3146, 20154960), (3168, 20014995), (3224, 19667340), (3255, 19480032), (3267, 19408480), (3276, 19355160), (3311, 19150560), (3348, 18938920), (3354, 18905040), (3360, 18871281), (3388, 18715320), (3410, 18594576), (3432, 18475380), (3440, 18432414), (3465, 18299424), (3472, 18262530), (3510, 18064816), (3612, 17554680), (3627, 17482080), (3630, 17467632), (3640, 17419644), (3696, 17155710), (3720, 17045028), (3744, 16935765), (3751, 16904160), (3780, 16774472), (3784, 16756740), (3861, 16422560), (3870, 16384368), (3872, 16375905), (3906, 16233360), (3913, 16204320), (3960, 16011996), (3999, 15855840), (4004, 15836040), (4030, 15733872), (4092, 15495480), (4095, 15484128), (4128, 15360345), (4158, 15249520), (4185, 15151136), (4235, 14972256), (4257, 14894880), (4290, 14780304), (4320, 14677663), (4340, 14610024), (4356, 14556360), (4368, 14516370), (4433, 14303520), (4464, 14204190), (4472, 14178780), (4515, 14043744), (4576, 13856535), (4620, 13724568), (4644, 13653640), (4680, 13548612), (4719, 13436640), (4730, 13405392), (4752, 13343330), (4774, 13281840), (4816, 13166010), (4836, 13111560), (4840, 13100724), (4914, 12903440), (4960, 12783771), (5005, 12668832), (5031, 12603360), (5040, 12580854), (5082, 12476880), (5115, 12396384), (5148, 12316920), (5160, 12288276), (5203, 12186720), (5208, 12175020), (5280, 12008997), (5332, 11891880), (5418, 11703120), (5445, 11645088), (5456, 11621610), (5460, 11613096), (5544, 11437140), (5580, 11363352), (5590, 11343024), (5616, 11290510), (5642, 11238480), (5676, 11171160), (5720, 11085228), (5805, 10922912), (5808, 10917270), (5859, 10822240), (5940, 10674664), (6006, 10557360), (6020, 10532808), (6045, 10489248), (6048, 10484045), (6138, 10330320), (6149, 10311840), (6160, 10293426), (6192, 10240230), (6240, 10161459), (6292, 10077480), (6435, 9853536), (6448, 9833670), (6510, 9740016), (6534, 9704240), (6552, 9677580), (6622, 9575280), (6665, 9513504), (6696, 9469460), (6708, 9452520), (6776, 9357660), (6820, 9297288), (6864, 9237690), (6880, 9216207), (6930, 9149712), (6944, 9131265), (7020, 9032408), (7095, 8936928), (7161, 8854560), (7224, 8777340), (7254, 8741040), (7260, 8733816), (7280, 8709822), (7392, 8577855), (7440, 8522514), (7502, 8452080), (7560, 8387236), (7568, 8378370), (7623, 8317920), (7722, 8211280), (7740, 8192184), (7812, 8116680), (7826, 8102160), (7865, 8061984), (7920, 8005998), (7998, 7927920), (8008, 7918020), (8060, 7866936), (8127, 7802080), (8184, 7747740), (8190, 7742064), (8316, 7624760), (8370, 7575568), (8385, 7562016), (8463, 7492320), (8470, 7486128), (8514, 7447440), (8580, 7390152), (8680, 7305012), (8712, 7278180), (8736, 7258185), (8866, 7151760), (8928, 7102095), (8944, 7089390), (9009, 7038240), (9030, 7021872), (9207, 6886880), (9240, 6862284), (9288, 6826820), (9331, 6795360), (9360, 6774306), (9438, 6718320), (9460, 6702696), (9504, 6671665), (9548, 6640920), (9632, 6583005), (9672, 6555780), (9680, 6550362), (9765, 6493344), (9828, 6451720), (9933, 6383520), (10010, 6334416), (10062, 6301680), (10080, 6290427), (10164, 6238440), (10230, 6198192), (10296, 6158460), (10320, 6144138), (10395, 6099808), (10406, 6093360), (10416, 6087510), (10664, 5945940), (10836, 5851560), (10881, 5827360), (10890, 5822544), (10912, 5810805), (10920, 5806548), (11011, 5758560), (11088, 5718570), (11160, 5681676), (11180, 5671512), (11232, 5645255), (11253, 5634720), (11284, 5619240), (11352, 5585580), (11440, 5542614), (11610, 5461456), (11616, 5458635), (11718, 5411120), (11739, 5401440), (11880, 5337332), (11935, 5312736), (11997, 5285280), (12012, 5278680), (12040, 5266404), (12090, 5244624), (12276, 5165160), (12285, 5161376), (12298, 5155920), (12320, 5146713), (12384, 5120115), (12584, 5038740), (12705, 4990752), (12771, 4964960), (12870, 4926768), (12896, 4916835), (13020, 4870008), (13068, 4852120), (13104, 4838790), (13244, 4787640), (13299, 4767840), (13330, 4756752), (13392, 4734730), (13416, 4726260), (13545, 4681248), (13552, 4678830), (13640, 4648644), (13728, 4618845), (13860, 4574856), (14040, 4516204), (14105, 4495392), (14157, 4478880), (14190, 4468464), (14322, 4427280), (14448, 4388670), (14508, 4370520), (14520, 4366908), (14560, 4354911), (14663, 4324320), (14880, 4261257), (15004, 4226040), (15015, 4222944), (15093, 4201120), (15120, 4193618), (15136, 4189185), (15246, 4158960), (15345, 4132128), (15444, 4105640), (15480, 4096092), (15609, 4062240), (15624, 4058340), (15652, 4051080), (15730, 4030992), (15840, 4002999), (15996, 3963960), (16016, 3959010), (16120, 3933468), (16254, 3901040), (16335, 3881696), (16368, 3873870), (16380, 3871032), (16555, 3830112), (16632, 3812380), (16740, 3787784), (16770, 3781008), (16926, 3746160), (16940, 3743064), (17028, 3723720), (17160, 3695076), (17329, 3659040), (17360, 3652506), (17424, 3639090), (17732, 3575880), (17888, 3544695), (18018, 3519120), (18060, 3510936), (18135, 3496416), (18414, 3443440), (18447, 3437280), (18480, 3431142), (18576, 3413410), (18662, 3397680), (18720, 3387153), (18755, 3380832), (18876, 3359160), (18920, 3351348), (19096, 3320460), (19305, 3284512), (19344, 3277890), (19360, 3275181), (19530, 3246672), (19565, 3240864), (19656, 3225860), (19866, 3191760), (19995, 3171168), (20020, 3167208), (20124, 3150840), (20328, 3119220), (20460, 3099096), (20592, 3079230), (20640, 3072069), (20790, 3049904), (20812, 3046680), (20832, 3043755), (21285, 2978976), (21328, 2972970), (21483, 2951520), (21672, 2925780), (21762, 2913680), (21780, 2911272), (21840, 2903274), (22022, 2879280), (22165, 2860704), (22176, 2859285), (22320, 2840838), (22360, 2835756), (22506, 2817360), (22568, 2809620), (22704, 2792790), (22869, 2772640), (22880, 2771307), (23220, 2730728), (23436, 2705560), (23478, 2700720), (23595, 2687328), (23760, 2668666), (23870, 2656368), (23994, 2642640), (24024, 2639340), (24080, 2633202), (24180, 2622312), (24552, 2582580), (24570, 2580688), (24596, 2577960), (25155, 2520672), (25168, 2519370), (25389, 2497440), (25410, 2495376), (25542, 2482480), (25740, 2463384), (26015, 2437344), (26040, 2435004), (26136, 2426060), (26208, 2419395), (26257, 2414880), (26488, 2393820), (26598, 2383920), (26660, 2378376), (26784, 2367365), (26832, 2363130), (27027, 2346080), (27090, 2340624), (27104, 2339415), (27280, 2324322), (27720, 2287428), (27993, 2265120), (28080, 2258102), (28210, 2247696), (28314, 2239440), (28380, 2234232), (28644, 2213640), (28896, 2194335), (29016, 2185260), (29040, 2183454), (29295, 2164448), (29326, 2162160), (29799, 2127840), (30008, 2113020), (30030, 2111472), (30186, 2100560), (30240, 2096809), (30492, 2079480), (30690, 2066064), (30745, 2062368), (30888, 2052820), (30960, 2048046), (31031, 2043360), (31218, 2031120), (31248, 2029170), (31304, 2025540), (31460, 2015496), (31992, 1981980), (32032, 1979505), (32240, 1966734), (32508, 1950520), (32670, 1940848), (32736, 1936935), (32760, 1935516), (33033, 1919520), (33110, 1915056), (33264, 1906190), (33480, 1893892), (33540, 1890504), (33759, 1878240), (33852, 1873080), (33880, 1871532), (34056, 1861860), (34320, 1847538), (34658, 1829520), (34720, 1826253), (34848, 1819545), (35217, 1800480), (35464, 1787940), (35805, 1770912), (35991, 1761760), (36036, 1759560), (36120, 1755468), (36270, 1748208), (36421, 1740960), (36828, 1721720), (36894, 1718640), (36960, 1715571), (37152, 1706705), (37324, 1698840), (37510, 1690416), (37752, 1679580), (37840, 1675674), (38115, 1663584), (38192, 1660230), (38610, 1642256), (38688, 1638945), (39060, 1623336), (39130, 1620432), (39312, 1612930), (39732, 1595880), (39897, 1589280), (39990, 1585584), (40040, 1583604), (40248, 1575420), (40635, 1560416), (40656, 1559610), (40920, 1549548), (41184, 1539615), (41580, 1524952), (41624, 1523340), (42315, 1498464), (42471, 1492960), (42570, 1489488), (42656, 1486485), (42966, 1475760), (43043, 1473120), (43344, 1462890), (43524, 1456840), (43560, 1455636), (43680, 1451637), (43989, 1441440), (44044, 1439640), (44330, 1430352), (44640, 1420419), (44720, 1417878), (45012, 1408680), (45045, 1407648), (45136, 1404810), (45408, 1396395), (45738, 1386320), (46035, 1377376), (46440, 1365364), (46655, 1359072), (46827, 1354080), (46872, 1352780), (46956, 1350360), (47190, 1343664), (47520, 1334333), (47740, 1328184), (47988, 1321320), (48048, 1319670), (48160, 1316601), (48360, 1311156), (48763, 1300320), (49104, 1291290), (49140, 1290344), (49192, 1288980), (49665, 1276704), (50310, 1260336), (50336, 1259685), (50778, 1248720), (50820, 1247688), (51084, 1241240), (51480, 1231692), (51987, 1219680), (52030, 1218672), (52080, 1217502), (52272, 1213030), (52514, 1207440), (52976, 1196910), (53196, 1191960), (53320, 1189188), (53664, 1181565), (54054, 1173040), (54180, 1170312), (54405, 1165472), (54560, 1162161), (55055, 1151712), (55341, 1145760), (55440, 1143714), (55986, 1132560), (56160, 1129051), (56265, 1126944), (56420, 1123848), (56628, 1119720), (56760, 1117116), (57288, 1106820), (58032, 1092630), (58080, 1091727), (58590, 1082224), (58652, 1081080), (58695, 1080288), (59598, 1063920), (59985, 1057056), (60016, 1056510), (60060, 1055736), (60372, 1050280), (60984, 1039740), (61380, 1033032), (61490, 1031184), (61776, 1026410), (61920, 1024023), (62062, 1021680), (62436, 1015560), (62496, 1014585), (62608, 1012770), (62920, 1007748), (63855, 992992), (63984, 990990), (64449, 983840), (64480, 983367), (65016, 975260), (65340, 970424), (65520, 967758), (66066, 959760), (66220, 957528), (66495, 953568), (66528, 953095), (66960, 946946), (67080, 945252), (67518, 939120), (67639, 937440), (67704, 936540), (67760, 935766), (68112, 930930), (68640, 923769), (69316, 914760), (70434, 900240), (70785, 895776), (70928, 893970), (71610, 885456), (71982, 880880), (72072, 879780), (72240, 877734), (72540, 874104), (72842, 870480), (73315, 864864), (73656, 860860), (73788, 859320), (74648, 849420), (75020, 845208), (75465, 840224), (75504, 839790), (75680, 837837), (76167, 832480), (76230, 831792), (76384, 830115), (77220, 821128), (78045, 812448), (78120, 811668), (78260, 810216), (78624, 806465), (78771, 804960), (79464, 797940), (79794, 794640), (79980, 792792), (80080, 791802), (80496, 787710), (81270, 780208), (81312, 779805), (81840, 774774), (83160, 762476), (83248, 761670), (83979, 755040), (84630, 749232), (84942, 746480), (85140, 744744), (85932, 737880), (86086, 736560), (86645, 731808), (86688, 731445), (87048, 728420), (87120, 727818), (87978, 720720), (88088, 719820), (88660, 715176), (89397, 709280), (89440, 708939), (90024, 704340), (90090, 703824), (90272, 702405), (91476, 693160), (92070, 688688), (92235, 687456), (92880, 682682), (93093, 681120), (93310, 679536), (93654, 677040), (93744, 676390), (93912, 675180), (94380, 671832), (95480, 664092), (95976, 660660), (96096, 659835), (96720, 655578), (97526, 650160), (98208, 645645), (98280, 645172), (98384, 644490), (99099, 639840), (99330, 638352), (100620, 630168), (101277, 626080), (101556, 624360), (101640, 623844), (102168, 620620), (102641, 617760), (102960, 615846), (103974, 609840), (104060, 609336), (104160, 608751), (104544, 606515), (105028, 603720), (105651, 600160), (105952, 598455), (106392, 595980), (106640, 594594), (107415, 590304), (108108, 586520), (108360, 585156), (108810, 582736), (109263, 580320), (110110, 575856), (110682, 572880), (110880, 571857), (111972, 566280), (112530, 563472), (112840, 561924), (113256, 559860), (113520, 558558), (114345, 554528), (114576, 553410), (116064, 546315), (117180, 541112), (117304, 540540), (117390, 540144), (119196, 531960), (119691, 529760), (119970, 528528), (120032, 528255), (120120, 527868), (120744, 525140), (121303, 522720), (121968, 519870), (122760, 516516), (122980, 515592), (123552, 513205), (124124, 510840), (124872, 507780), (125216, 506385), (125840, 503874), (126945, 499488), (127710, 496496), (127968, 495495), (128898, 491920), (129129, 491040), (130032, 487630), (130680, 485212), (131040, 483879), (131285, 482976), (131967, 480480), (132132, 479880), (132440, 478764), (132990, 476784), (133920, 473473), (134160, 472626), (135036, 469560), (135135, 469216), (135278, 468720), (135408, 468270), (135520, 467883), (136224, 465465), (138632, 457380), (139965, 453024), (140481, 451360), (140868, 450120), (141570, 447888), (141856, 446985), (143220, 442728), (143964, 440440), (144144, 439890), (144480, 438867), (145080, 437052), (145684, 435240), (146289, 433440), (146630, 432432), (147312, 430430), (147576, 429660), (148995, 425568), (149296, 424710), (150040, 422604), (150930, 420112), (151008, 419895), (152334, 416240), (152460, 415896), (154440, 410564), (155155, 408672), (155961, 406560), (156090, 406224), (156240, 405834), (156520, 405108), (157542, 402480), (158928, 398970), (159588, 397320), (159960, 396396), (160160, 395901), (160992, 393855), (161293, 393120), (162540, 390104), (163680, 387387), (165165, 383904), (166023, 381920), (166320, 381238), (166496, 380835), (167958, 377520), (168795, 375648), (169260, 374616), (169884, 373240), (170280, 372372), (171864, 368940), (172172, 368280), (173290, 365904), (174096, 364210), (174240, 363909), (175956, 360360), (176085, 360096), (176176, 359910), (177320, 357588), (178794, 354640), (179955, 352352), (180048, 352170), (180180, 351912), (182105, 348192), (182952, 346580), (184140, 344344), (184470, 343728), (185760, 341341), (186186, 340560), (186620, 339768), (187308, 338520), (187488, 338195), (187824, 337590), (188760, 335916), (190619, 332640), (190960, 332046), (191952, 330330), (193440, 327789), (195052, 325080), (196560, 322586), (196768, 322245), (198198, 319920), (198660, 319176), (199485, 317856), (201240, 315084), (202554, 313040), (202917, 312480), (203112, 312180), (203280, 311922), (204336, 310310), (205282, 308880), (205920, 307923), (207948, 304920), (208120, 304668), (210056, 301860), (211302, 300080), (212355, 298592), (212784, 297990), (213280, 297297), (214830, 295152), (215215, 294624), (216216, 293260), (216720, 292578), (217620, 291368), (218526, 290160), (219945, 288288), (220220, 287928), (221364, 286440), (223944, 283140), (225060, 281736), (225680, 280962), (226512, 279930), (227040, 279279), (228690, 277264), (229152, 276705), (234135, 270816), (234360, 270556), (234608, 270270), (234780, 270072), (236313, 268320), (238392, 265980), (239382, 264880), (239940, 264264), (240240, 263934), (241488, 262570), (242606, 261360), (243815, 260064), (243936, 259935), (245520, 258258), (245960, 257796), (248248, 255420), (249744, 253890), (251680, 251937)]