317561549760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:224

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 93, 96, 101, 104, 105, 108, 112, 117, 120, 124, 126, 129, 130, 135, 140, 144, 155, 156, 160, 162, 168, 172, 180, 182, 186, 189, 192, 195, 202, 208, 210, 215, 216, 217, 224, 234, 240, 248, 252, 258, 260, 270, 273, 279, 280, 288, 301, 303, 310, 312, 315, 320, 324, 336, 344, 351, 360, 364, 372, 378, 387, 390, 403, 404, 405, 416, 420, 430, 432, 434, 448, 455, 465, 468, 480, 496, 504, 505, 516, 520, 540, 546, 558, 559, 560, 567, 576, 585, 602, 606, 620, 624, 630, 645, 648, 651, 672, 688, 702, 707, 720, 728, 744, 756, 774, 780, 806, 808, 810, 819, 832, 837, 840, 860, 864, 868, 903, 909, 910, 930, 936, 945, 960, 992, 1008, 1010, 1032, 1040, 1053, 1080, 1085, 1092, 1116, 1118, 1120, 1134, 1161, 1170, 1204, 1209, 1212, 1240, 1248, 1260, 1290, 1296, 1302, 1313, 1333, 1344, 1365, 1376, 1395, 1404, 1414, 1440, 1456, 1488, 1505, 1512, 1515, 1548, 1560, 1612, 1616, 1620, 1638, 1674, 1677, 1680, 1720, 1728, 1736, 1755, 1806, 1818, 1820, 1860, 1872, 1890, 1935, 1953, 1984, 2015, 2016, 2020, 2064, 2080, 2106, 2121, 2160, 2170, 2184, 2232, 2236, 2240, 2268, 2322, 2340, 2408, 2418, 2424, 2457, 2480, 2496, 2511, 2520, 2580, 2592, 2604, 2626, 2666, 2709, 2727, 2730, 2752, 2790, 2795, 2808, 2821, 2828, 2835, 2880, 2912, 2976, 3010, 3024, 3030, 3096, 3120, 3131, 3224, 3232, 3240, 3255, 3276, 3348, 3354, 3360, 3440, 3472, 3483, 3510, 3535, 3612, 3627, 3636, 3640, 3720, 3744, 3780, 3870, 3906, 3913, 3939, 3999, 4030, 4032, 4040, 4095, 4128, 4160, 4185, 4212, 4242, 4320, 4340, 4343, 4368, 4464, 4472, 4515, 4536, 4545, 4644, 4680, 4816, 4836, 4848, 4914, 4960, 5022, 5031, 5040, 5160, 5184, 5208, 5252, 5265, 5332, 5418, 5454, 5460, 5580, 5590, 5616, 5642, 5656, 5670, 5805, 5824, 5859, 5952, 6020, 6045, 6048, 6060, 6192, 6240, 6262, 6363, 6448, 6464, 6480, 6510, 6552, 6565, 6665, 6696, 6708, 6720, 6880, 6944, 6966, 7020, 7070, 7224, 7254, 7272, 7280, 7371, 7440, 7488, 7560, 7740, 7812, 7826, 7878, 7998, 8060, 8080, 8127, 8181, 8190, 8256, 8370, 8385, 8424, 8463, 8484, 8640, 8680, 8686, 8736, 8928, 8944, 9030, 9072, 9090, 9191, 9288, 9331, 9360, 9393, 9632, 9672, 9696, 9765, 9828, 9920, 10044, 10062, 10080, 10320, 10416, 10504, 10530, 10605, 10664, 10836, 10881, 10908, 10920, 11160, 11180, 11232, 11284, 11312, 11340, 11610, 11718, 11739, 11817, 11997, 12040, 12090, 12096, 12120, 12285, 12384, 12480, 12524, 12555, 12726, 12896, 12960, 13020, 13029, 13104, 13130, 13330, 13392, 13416, 13545, 13635, 13760, 13888, 13932, 14040, 14105, 14140, 14448, 14508, 14544, 14560, 14742, 14880, 15093, 15120, 15480, 15624, 15652, 15655, 15756, 15996, 16120, 16160, 16254, 16362, 16380, 16740, 16770, 16848, 16926, 16968, 17329, 17360, 17372, 17415, 17472, 17577, 17856, 17888, 18060, 18135, 18144, 18180, 18382, 18576, 18662, 18720, 18786, 19089, 19264, 19344, 19392, 19530, 19565, 19656, 19695, 19995, 20088, 20124, 20160, 20640, 20832, 21008, 21060, 21210, 21328, 21672, 21715, 21762, 21816, 21840, 21917, 22320, 22360, 22464, 22568, 22624, 22680, 23220, 23436, 23478, 23634, 23994, 24080, 24180, 24240, 24381, 24570, 24768, 25048, 25110, 25155, 25389, 25452, 25792, 25920, 26040, 26058, 26208, 26260, 26660, 26784, 26832, 27090, 27270, 27573, 27864, 27993, 28080, 28179, 28210, 28280, 28896, 29016, 29088, 29120, 29295, 29484, 29760, 30186, 30240, 30401, 30960, 31248, 31304, 31310, 31512, 31815, 31992, 32240, 32320, 32508, 32643, 32724, 32760, 33480, 33540, 33696, 33852, 33936, 34658, 34720, 34744, 34830, 35154, 35217, 35451, 35776, 35991, 36120, 36270, 36288, 36360, 36764, 36855, 37152, 37324, 37440, 37572, 38178, 38688, 39060, 39087, 39130, 39312, 39390, 39990, 40176, 40248, 40635, 40703, 40905, 41280, 41664, 42016, 42120, 42315, 42420, 42656, 43344, 43430, 43524, 43632, 43680, 43834, 44640, 44720, 45136, 45248, 45279, 45360, 45955, 46440, 46655, 46872, 46956, 46965, 47268, 47988, 48160, 48360, 48480, 48762, 49140, 50096, 50220, 50310, 50778, 50904, 51987, 52080, 52116, 52416, 52520, 53320, 53568, 53664, 54180, 54405, 54540, 55146, 55728, 55986, 56160, 56358, 56420, 56459, 56560, 57267, 57792, 58032, 58176, 58590, 58695, 58968, 59085, 59985, 60372, 60480, 60802, 61920, 62496, 62608, 62620, 63024, 63630, 63984, 64480, 65016, 65145, 65286, 65448, 65520, 65751, 66960, 67080, 67392, 67704, 67872, 69316, 69440, 69488, 69660, 70308, 70434, 70902, 71982, 72240, 72540, 72720, 73528, 73710, 74304, 74648, 75144, 75465, 76167, 76356, 77376, 78120, 78174, 78260, 78624, 78780, 79980, 80352, 80496, 81270, 81406, 81810, 82719, 83979, 84032, 84240, 84537, 84630, 84840, 85312, 86645, 86688, 86860, 87048, 87264, 87360, 87668, 87885, 89280, 89440, 90272, 90558, 90720, 91203, 91910, 92880, 93310, 93744, 93912, 93930, 94536, 95445, 95976, 96320, 96720, 96960, 97524, 98280, 100192, 100440, 100620, 101556, 101808, 103974, 104160, 104232, 105040, 105651, 106353, 106640, 107328, 107973, 108360, 108810, 109080, 109585, 110292, 111456, 111972, 112320, 112716, 112840, 112918, 113120, 114534, 116064, 117180, 117261, 117390, 117936, 118170, 119970, 120744, 121303, 121604, 121905, 122109, 123840, 124992, 125216, 125240, 126048, 126945, 127260, 127968, 128960, 130032, 130290, 130572, 130896, 131040, 131502, 133920, 134160, 134633, 135408, 135744, 137865, 138632, 138976, 139320, 139965, 140616, 140868, 140895, 141804, 143964, 144480, 145080, 145440, 147056, 147420, 149296, 150288, 150930, 152005, 152334, 152712, 155961, 156240, 156348, 156520, 157248, 157560, 159960, 160704, 160992, 162540, 162812, 163215, 163620, 165438, 167958, 168480, 169074, 169260, 169377, 169680, 173290, 173376, 173720, 174096, 174528, 175336, 175770, 176085, 177255, 178880, 179955, 180544, 181116, 181440, 182406, 183820, 185760, 186620, 187488, 187824, 187860, 189072, 190890, 191952, 193440, 195048, 195435, 196560, 197253, 200384, 200880, 201240, 203112, 203515, 203616, 207948, 208320, 208464, 210080, 211302, 212706, 213280, 215946, 216720, 217620, 218160, 219170, 220584, 222912, 223944, 225432, 225680, 225836, 226240, 226395, 228501, 229068, 232128, 234360, 234522, 234780, 235872, 236340, 239940, 241488, 242606, 243208, 243810, 244218, 248157, 250432, 250480, 251937, 252096, 253611, 253890, 254520, 255936, 259935, 260064, 260580, 261144, 261792, 262080, 263004, 267840, 268320, 269266, 270816, 273609, 275730, 277264, 277952, 278640, 279930, 281232, 281736, 281790, 282295, 283608, 284921, 286335, 287928, 288960, 290160, 290880, 294112, 294840, 298592, 300576, 301860, 304010, 304668, 305424, 311922, 312480, 312696, 313040, 315120, 316953, 319920, 321984, 325080, 325624, 326430, 327240, 328755, 330876, 335916, 336960, 338148, 338520, 338754, 339360, 346580, 347440, 348192, 350672, 351540, 351783, 352170, 354510, 359910, 362232, 363909, 364812, 366327, 367640, 371520, 373240, 374976, 375648, 375720, 378144, 380835, 381780, 383904, 386880, 390096, 390870, 393120, 394506, 395213, 401760, 402480, 403899, 406224, 407030, 407232, 413595, 415896, 416928, 419895, 420160, 422604, 422685, 425412, 426560, 431892, 433440, 435240, 436320, 438340, 441168, 447888, 450864, 451360, 451672, 452790, 456015, 457002, 458136, 467883, 468720, 469044, 469560, 471744, 472680, 479880, 482976, 485212, 486416, 487620, 488436, 496314, 500960, 503874, 507222, 507780, 508131, 509040, 519870, 520128, 521160, 522288, 523584, 526008, 528255, 531765, 536640, 538532, 539865, 541632, 547218, 551460, 554528, 557280, 559860, 562464, 563472, 563580, 564590, 567216, 569842, 572670, 575856, 580320, 586305, 588224, 589680, 591759, 597184, 601152, 603720, 606515, 608020, 609336, 610545, 610848, 623844, 624960, 625392, 626080, 630240, 633906, 639840, 650160, 651248, 652860, 654480, 657510, 661752, 671832, 673165, 676296, 677040, 677508, 678720, 693160, 694880, 696384, 701344, 703080, 703566, 704340, 709020, 719820, 724464, 727818, 729624, 732654, 735280, 744471, 746480, 751296, 751440, 755811, 756288, 761670, 763560, 767808, 779805, 780192, 781740, 786240, 789012, 790426, 803520, 804960, 807798, 812448, 814060, 820827, 827190, 831792, 833856, 839790, 845208, 845370, 846885, 850824, 854763, 863784, 866880, 870480, 872640, 876680, 882336, 895776, 901728, 902720, 903344, 905580, 912030, 914004, 916272, 935766, 937440, 938088, 939120, 942431, 945360, 959760, 965952, 970424, 972832, 975240, 976872, 986265, 992628, 1001920, 1007748, 1014444, 1015560, 1016262, 1018080, 1039740, 1042320, 1044576, 1052016, 1056510, 1063530, 1077064, 1079730, 1091727, 1094436, 1098981, 1102920, 1109056, 1114560, 1119720, 1124928, 1126944, 1127160, 1129180, 1134432, 1139684, 1142505, 1145340, 1151712, 1160640, 1172610, 1179360, 1183518, 1185639, 1207440, 1211697, 1213030, 1216040, 1218672, 1221090, 1221696, 1240785, 1247688, 1250784, 1252160, 1259685, 1260480, 1267812, 1268055, 1279680, 1300320, 1302496, 1305720, 1308960, 1315020, 1323504, 1343664, 1346330, 1352592, 1354080, 1355016, 1368045, 1386320, 1389760, 1402688, 1403649, 1406160, 1407132, 1408680, 1418040, 1424605, 1439640, 1448928, 1455636, 1459248, 1465308, 1470560, 1488942, 1492960, 1502880, 1511622, 1523340, 1524393, 1527120, 1559610, 1560384, 1563480, 1578024, 1580852, 1584765, 1609920, 1615596, 1624896, 1628120, 1641654, 1654380, 1663584, 1679580, 1690416, 1690740, 1693770, 1701648, 1709526, 1727568, 1740960, 1750229, 1753360, 1758915, 1764672, 1775277, 1791552, 1803456, 1806688, 1811160, 1819545, 1824060, 1828008, 1831635, 1832544, 1871532, 1874880, 1876176, 1878240, 1884862, 1890720, 1919520, 1940848, 1945664, 1950480, 1953744, 1972530, 1976065, 1985256, 2015496, 2019495, 2028888, 2031120, 2032524, 2036160, 2079480, 2084640, 2089152, 2104032, 2113020, 2127060, 2154128, 2159460, 2183454, 2188872, 2197962, 2205840, 2239440, 2253888, 2254320, 2258360, 2268864, 2279368, 2285010, 2290680, 2303424, 2339415, 2345220, 2358720, 2367036, 2371278, 2414880, 2423394, 2426060, 2432080, 2437344, 2442180, 2462481, 2481570, 2495376, 2501568, 2519370, 2535624, 2536110, 2540655, 2564289, 2600640, 2604992, 2611440, 2617920, 2630040, 2647008, 2687328, 2692660, 2705184, 2708160, 2710032, 2736090, 2772640, 2807298, 2812320, 2814264, 2817360, 2827293, 2836080, 2849210, 2879280, 2897856, 2911272, 2918496, 2930616, 2941120, 2958795, 2977884, 2985920, 3005760, 3023244, 3046680, 3048786, 3054240, 3119220, 3126960, 3156048, 3161704, 3169530, 3231192, 3256240, 3275181, 3283308, 3296943, 3308760, 3327168, 3359160, 3380832, 3381480, 3387540, 3403296, 3419052, 3455136, 3481920, 3500458, 3506720, 3517830, 3550554, 3556917, 3613376, 3622320, 3635091, 3639090, 3648120, 3656016, 3663270, 3665088, 3722355, 3743064, 3752352, 3756480, 3769724, 3779055, 3781440, 3839040, 3881696, 3900960, 3907488, 3945060, 3952130, 3970512, 4030992, 4038990, 4057776, 4062240, 4065048, 4104135, 4158960, 4169280, 4208064, 4226040, 4254120, 4273815, 4308256, 4318920, 4366908, 4377744, 4395924, 4411680, 4478880, 4508640, 4516720, 4558736, 4570020, 4573179, 4581360, 4678830, 4690440, 4712155, 4734072, 4742556, 4829760, 4846788, 4852120, 4864160, 4874688, 4884360, 4924962, 4963140, 4990752, 5038740, 5071248, 5072220, 5081310, 5128578, 5222880, 5250687, 5260080, 5294016, 5374656, 5385320, 5410368, 5420064, 5458635, 5472180, 5494905, 5545280, 5614596, 5624640, 5628528, 5634720, 5654586, 5672160, 5698420, 5758560, 5822544, 5836992, 5861232, 5917590, 5928195, 5955768, 6046488, 6058485, 6093360, 6097572, 6108480, 6238440, 6253920, 6312096, 6323408, 6339060, 6462384, 6512480, 6550362, 6566616, 6593886, 6617520, 6718320, 6761664, 6762960, 6775080, 6806592, 6838104, 6910272, 7000916, 7013440, 7018245, 7035660, 7101108, 7113834, 7244640, 7270182, 7278180, 7296240, 7312032, 7326540, 7444710, 7486128, 7504704, 7539448, 7558110, 7621965, 7692867, 7763392, 7801920, 7814976, 7890120, 7904260, 7941024, 8061984, 8077980, 8115552, 8124480, 8130096, 8208270, 8317920, 8452080, 8481879, 8508240, 8547630, 8616512, 8637840, 8733816, 8751145, 8755488, 8791848, 8823360, 8876385, 8957760, 9017280, 9033440, 9117472, 9140040, 9146358, 9162720, 9357660, 9380880, 9424310, 9468144, 9485112, 9693576, 9704240, 9728320, 9768720, 9825543, 9849924, 9926280, 9981504, 10077480, 10142496, 10144440, 10162620, 10257156, 10445760, 10501374, 10520160, 10670751, 10770640, 10840128, 10905273, 10917270, 10944360, 10989810, 11229192, 11257056, 11269440, 11309172, 11344320, 11396840, 11517120, 11645088, 11722464, 11835180, 11856390, 11911536, 12092976, 12116970, 12186720, 12195144, 12251603, 12312405, 12476880, 12507840, 12624192, 12646816, 12678120, 12821445, 12924768, 13024960, 13100724, 13133232, 13187772, 13235040, 13436640, 13525920, 13550160, 13676208, 14001832, 14036490, 14071320, 14136465, 14202216, 14227668, 14489280, 14540364, 14556360, 14592480, 14624064, 14653080, 14889420, 14972256, 15078896, 15116220, 15243930, 15385734, 15752061, 15780240, 15808520, 15882048, 16123968, 16155960, 16231104, 16260192, 16375905, 16416540, 16484715, 16635840, 16904160, 16963758, 17016480, 17095260, 17275680, 17467632, 17502290, 17510976, 17583696, 17752770, 17784585, 18066880, 18175455, 18234944, 18280080, 18292716, 18325440, 18715320, 18761760, 18848620, 18936288, 18970224, 19387152, 19408480, 19537440, 19651086, 19699848, 19852560, 20154960, 20284992, 20288880, 20325240, 20514312, 21002748, 21040320, 21341502, 21541280, 21810546, 21834540, 21888720, 21979620, 22458384, 22514112, 22618344, 22793680, 22865895, 23078601, 23290176, 23444928, 23670360, 23712780, 23823072, 24185952, 24233940, 24373440, 24390288, 24503206, 24624810, 24953760, 25293632, 25356240, 25445637, 25642890, 25849536, 26201448, 26253435, 26266464, 26375544, 26470080, 26873280, 27051840, 27100320, 27352416, 28003664, 28072980, 28142640, 28272930, 28404432, 28455336, 29080728, 29112720, 29184960, 29306160, 29778840, 29944512, 30157792, 30232440, 30487860, 30771468, 31504122, 31560480, 31617040, 32012253, 32311920, 32520384, 32751810, 32833080, 32969430, 33808320, 33927516, 34032960, 34190520, 34551360, 34935264, 35004580, 35167392, 35505540, 35569170, 36350910, 36560160, 36585432, 36754809, 37430640, 37523520, 37697240, 37872576, 37940448, 38464335, 38774304, 38816960, 39074880, 39302172, 39399696, 39705120, 40309920, 40577760, 40650480, 41028624, 42005496, 42409395, 42683004, 43082560, 43621092, 43669080, 43777440, 43959240, 44916768, 45236688, 45587360, 45731790, 46157202, 47256183, 47340720, 47425560, 47646144, 48371904, 48467880, 48780576, 49006412, 49127715, 49249620, 49907520, 50712480, 50891274, 51285780, 52402896, 52506870, 52532928, 52751088, 53353755, 54200640, 54526365, 54704832, 56007328, 56145960, 56285280, 56545860, 56808864, 56910672, 58161456, 58225440, 58612320, 59557680, 60315584, 60464880, 60975720, 61258015, 61542936, 63008244, 63120960, 63234080, 64024506, 64623840, 65503620, 65666160, 65938860, 67855032, 68381040, 69870528, 70009160, 70334784, 71011080, 71138340, 72701820, 73120320, 73170864, 73509618, 74861280, 75394480, 75880896, 76336911, 76928670, 77548608, 78604344, 78760305, 78799392, 79410240, 80619840, 81155520, 81300960, 82057248, 84010992, 84818790, 85366008, 87242184, 87338160, 87554880, 87918480, 89833536, 90473376, 91174720, 91463580, 92314404, 94512366, 94681440, 94851120, 96935760, 97561152, 98012824, 98255430, 98499240, 101424960, 101782548, 102571560, 104805792, 105013740, 105502176, 106707510, 109052730, 110264427, 112014656, 112291920, 112570560, 113091720, 113617728, 113821344, 115393005, 116322912, 116450880, 117224640, 119115360, 120929760, 121951440, 122516030, 123085872, 126016488, 126468160, 127228185, 128049012, 129247680, 131007240, 131332320, 131877720, 135710064, 136762080, 140018320, 141768549, 142022160, 142276680, 145403640, 146341728, 147019236, 149722560, 150788960, 152673822, 153857340, 157208688, 157520610, 157598784, 160061265, 162601920, 164114496, 168021984, 169637580, 170732016, 174484368, 174676320, 175836960, 180946752, 182927160, 183774045, 184628808, 189024732, 189362880, 189702240, 193871520, 196025648, 196510860, 196998480, 203565096, 205143120, 209611584, 210027480, 211004352, 213415020, 218105460, 220528854, 224583840, 226183440, 227642688, 230786010, 232645824, 236280915, 238230720, 241859520, 243902880, 245032060, 246171744, 252032976, 254456370, 256098024, 262014480, 262664640, 263755440, 271420128, 273524160, 280036640, 283537098, 284044320, 284553360, 290807280, 292683456, 294038472, 301577920, 305347644, 307714680, 314417376, 315041220, 320122530, 330793281, 336043968, 339275160, 341464032, 348968736, 349352640, 351673920, 365854320, 367548090, 369257616, 378049464, 379404480, 381684555, 387743040, 392051296, 393021720, 393996960, 407130192, 410286240, 420054960, 426830040, 436210920, 441057708, 449167680, 452366880, 461572020, 472561830, 487805760, 490064120, 492343488, 504065952, 508912740, 512196048, 524028960, 527510880, 542840256, 551322135, 560073280, 567074196, 568088640, 569106720, 581614560, 588076944, 610695288, 615429360, 628834752, 630082440, 640245060, 661586562, 678550320, 682928064, 697937472, 708842745, 731708640, 735096180, 738515232, 756098928, 763369110, 784102592, 786043440, 787993920, 814260384, 820572480, 840109920, 853660080, 872421840, 882115416, 904733760, 923144040, 945123660, 980128240, 992379843, 1008131904, 1017825480, 1024392096, 1048057920, 1055021760, 1102644270, 1134148392, 1138213440, 1163229120, 1176153888, 1221390576, 1230858720, 1260164880, 1280490120, 1323173124, 1357100640, 1417685490, 1463417280, 1470192360, 1477030464, 1512197856, 1526738220, 1572086880, 1628520768, 1653966405, 1680219840, 1707320160, 1744843680, 1764230832, 1846288080, 1890247320, 1960256480, 1984759686, 2035650960, 2048784192, 2205288540, 2268296784, 2352307776, 2442781152, 2461717440, 2520329760, 2560980240, 2646346248, 2714201280, 2835370980, 2940384720, 3024395712, 3053476440, 3144173760, 3307932810, 3414640320, 3489687360, 3528461664, 3692576160, 3780494640, 3920512960, 3969519372, 4071301920, 4410577080, 4536593568, 4885562304, 4961899215, 5040659520, 5121960480, 5292692496, 5670741960, 5880769440, 6106952880, 6615865620, 7056923328, 7385152320, 7560989280, 7939038744, 8142603840, 8821154160, 9073187136, 9923798430, 10243920960, 10585384992, 11341483920, 11761538880, 12213905760, 13231731240, 15121978560, 15878077488, 17642308320, 19847596860, 21170769984, 22682967840, 24427811520, 26463462480, 31756154976, 35284616640, 39695193720, 45365935680, 52926924960, 63512309952, 79390387440, 105853849920, 158780774880, 317561549760]

約数ペア:

[(1, 317561549760), (2, 158780774880), (3, 105853849920), (4, 79390387440), (5, 63512309952), (6, 52926924960), (7, 45365935680), (8, 39695193720), (9, 35284616640), (10, 31756154976), (12, 26463462480), (13, 24427811520), (14, 22682967840), (15, 21170769984), (16, 19847596860), (18, 17642308320), (20, 15878077488), (21, 15121978560), (24, 13231731240), (26, 12213905760), (27, 11761538880), (28, 11341483920), (30, 10585384992), (31, 10243920960), (32, 9923798430), (35, 9073187136), (36, 8821154160), (39, 8142603840), (40, 7939038744), (42, 7560989280), (43, 7385152320), (45, 7056923328), (48, 6615865620), (52, 6106952880), (54, 5880769440), (56, 5670741960), (60, 5292692496), (62, 5121960480), (63, 5040659520), (64, 4961899215), (65, 4885562304), (70, 4536593568), (72, 4410577080), (78, 4071301920), (80, 3969519372), (81, 3920512960), (84, 3780494640), (86, 3692576160), (90, 3528461664), (91, 3489687360), (93, 3414640320), (96, 3307932810), (101, 3144173760), (104, 3053476440), (105, 3024395712), (108, 2940384720), (112, 2835370980), (117, 2714201280), (120, 2646346248), (124, 2560980240), (126, 2520329760), (129, 2461717440), (130, 2442781152), (135, 2352307776), (140, 2268296784), (144, 2205288540), (155, 2048784192), (156, 2035650960), (160, 1984759686), (162, 1960256480), (168, 1890247320), (172, 1846288080), (180, 1764230832), (182, 1744843680), (186, 1707320160), (189, 1680219840), (192, 1653966405), (195, 1628520768), (202, 1572086880), (208, 1526738220), (210, 1512197856), (215, 1477030464), (216, 1470192360), (217, 1463417280), (224, 1417685490), (234, 1357100640), (240, 1323173124), (248, 1280490120), (252, 1260164880), (258, 1230858720), (260, 1221390576), (270, 1176153888), (273, 1163229120), (279, 1138213440), (280, 1134148392), (288, 1102644270), (301, 1055021760), (303, 1048057920), (310, 1024392096), (312, 1017825480), (315, 1008131904), (320, 992379843), (324, 980128240), (336, 945123660), (344, 923144040), (351, 904733760), (360, 882115416), (364, 872421840), (372, 853660080), (378, 840109920), (387, 820572480), (390, 814260384), (403, 787993920), (404, 786043440), (405, 784102592), (416, 763369110), (420, 756098928), (430, 738515232), (432, 735096180), (434, 731708640), (448, 708842745), (455, 697937472), (465, 682928064), (468, 678550320), (480, 661586562), (496, 640245060), (504, 630082440), (505, 628834752), (516, 615429360), (520, 610695288), (540, 588076944), (546, 581614560), (558, 569106720), (559, 568088640), (560, 567074196), (567, 560073280), (576, 551322135), (585, 542840256), (602, 527510880), (606, 524028960), (620, 512196048), (624, 508912740), (630, 504065952), (645, 492343488), (648, 490064120), (651, 487805760), (672, 472561830), (688, 461572020), (702, 452366880), (707, 449167680), (720, 441057708), (728, 436210920), (744, 426830040), (756, 420054960), (774, 410286240), (780, 407130192), (806, 393996960), (808, 393021720), (810, 392051296), (819, 387743040), (832, 381684555), (837, 379404480), (840, 378049464), (860, 369257616), (864, 367548090), (868, 365854320), (903, 351673920), (909, 349352640), (910, 348968736), (930, 341464032), (936, 339275160), (945, 336043968), (960, 330793281), (992, 320122530), (1008, 315041220), (1010, 314417376), (1032, 307714680), (1040, 305347644), (1053, 301577920), (1080, 294038472), (1085, 292683456), (1092, 290807280), (1116, 284553360), (1118, 284044320), (1120, 283537098), (1134, 280036640), (1161, 273524160), (1170, 271420128), (1204, 263755440), (1209, 262664640), (1212, 262014480), (1240, 256098024), (1248, 254456370), (1260, 252032976), (1290, 246171744), (1296, 245032060), (1302, 243902880), (1313, 241859520), (1333, 238230720), (1344, 236280915), (1365, 232645824), (1376, 230786010), (1395, 227642688), (1404, 226183440), (1414, 224583840), (1440, 220528854), (1456, 218105460), (1488, 213415020), (1505, 211004352), (1512, 210027480), (1515, 209611584), (1548, 205143120), (1560, 203565096), (1612, 196998480), (1616, 196510860), (1620, 196025648), (1638, 193871520), (1674, 189702240), (1677, 189362880), (1680, 189024732), (1720, 184628808), (1728, 183774045), (1736, 182927160), (1755, 180946752), (1806, 175836960), (1818, 174676320), (1820, 174484368), (1860, 170732016), (1872, 169637580), (1890, 168021984), (1935, 164114496), (1953, 162601920), (1984, 160061265), (2015, 157598784), (2016, 157520610), (2020, 157208688), (2064, 153857340), (2080, 152673822), (2106, 150788960), (2121, 149722560), (2160, 147019236), (2170, 146341728), (2184, 145403640), (2232, 142276680), (2236, 142022160), (2240, 141768549), (2268, 140018320), (2322, 136762080), (2340, 135710064), (2408, 131877720), (2418, 131332320), (2424, 131007240), (2457, 129247680), (2480, 128049012), (2496, 127228185), (2511, 126468160), (2520, 126016488), (2580, 123085872), (2592, 122516030), (2604, 121951440), (2626, 120929760), (2666, 119115360), (2709, 117224640), (2727, 116450880), (2730, 116322912), (2752, 115393005), (2790, 113821344), (2795, 113617728), (2808, 113091720), (2821, 112570560), (2828, 112291920), (2835, 112014656), (2880, 110264427), (2912, 109052730), (2976, 106707510), (3010, 105502176), (3024, 105013740), (3030, 104805792), (3096, 102571560), (3120, 101782548), (3131, 101424960), (3224, 98499240), (3232, 98255430), (3240, 98012824), (3255, 97561152), (3276, 96935760), (3348, 94851120), (3354, 94681440), (3360, 94512366), (3440, 92314404), (3472, 91463580), (3483, 91174720), (3510, 90473376), (3535, 89833536), (3612, 87918480), (3627, 87554880), (3636, 87338160), (3640, 87242184), (3720, 85366008), (3744, 84818790), (3780, 84010992), (3870, 82057248), (3906, 81300960), (3913, 81155520), (3939, 80619840), (3999, 79410240), (4030, 78799392), (4032, 78760305), (4040, 78604344), (4095, 77548608), (4128, 76928670), (4160, 76336911), (4185, 75880896), (4212, 75394480), (4242, 74861280), (4320, 73509618), (4340, 73170864), (4343, 73120320), (4368, 72701820), (4464, 71138340), (4472, 71011080), (4515, 70334784), (4536, 70009160), (4545, 69870528), (4644, 68381040), (4680, 67855032), (4816, 65938860), (4836, 65666160), (4848, 65503620), (4914, 64623840), (4960, 64024506), (5022, 63234080), (5031, 63120960), (5040, 63008244), (5160, 61542936), (5184, 61258015), (5208, 60975720), (5252, 60464880), (5265, 60315584), (5332, 59557680), (5418, 58612320), (5454, 58225440), (5460, 58161456), (5580, 56910672), (5590, 56808864), (5616, 56545860), (5642, 56285280), (5656, 56145960), (5670, 56007328), (5805, 54704832), (5824, 54526365), (5859, 54200640), (5952, 53353755), (6020, 52751088), (6045, 52532928), (6048, 52506870), (6060, 52402896), (6192, 51285780), (6240, 50891274), (6262, 50712480), (6363, 49907520), (6448, 49249620), (6464, 49127715), (6480, 49006412), (6510, 48780576), (6552, 48467880), (6565, 48371904), (6665, 47646144), (6696, 47425560), (6708, 47340720), (6720, 47256183), (6880, 46157202), (6944, 45731790), (6966, 45587360), (7020, 45236688), (7070, 44916768), (7224, 43959240), (7254, 43777440), (7272, 43669080), (7280, 43621092), (7371, 43082560), (7440, 42683004), (7488, 42409395), (7560, 42005496), (7740, 41028624), (7812, 40650480), (7826, 40577760), (7878, 40309920), (7998, 39705120), (8060, 39399696), (8080, 39302172), (8127, 39074880), (8181, 38816960), (8190, 38774304), (8256, 38464335), (8370, 37940448), (8385, 37872576), (8424, 37697240), (8463, 37523520), (8484, 37430640), (8640, 36754809), (8680, 36585432), (8686, 36560160), (8736, 36350910), (8928, 35569170), (8944, 35505540), (9030, 35167392), (9072, 35004580), (9090, 34935264), (9191, 34551360), (9288, 34190520), (9331, 34032960), (9360, 33927516), (9393, 33808320), (9632, 32969430), (9672, 32833080), (9696, 32751810), (9765, 32520384), (9828, 32311920), (9920, 32012253), (10044, 31617040), (10062, 31560480), (10080, 31504122), (10320, 30771468), (10416, 30487860), (10504, 30232440), (10530, 30157792), (10605, 29944512), (10664, 29778840), (10836, 29306160), (10881, 29184960), (10908, 29112720), (10920, 29080728), (11160, 28455336), (11180, 28404432), (11232, 28272930), (11284, 28142640), (11312, 28072980), (11340, 28003664), (11610, 27352416), (11718, 27100320), (11739, 27051840), (11817, 26873280), (11997, 26470080), (12040, 26375544), (12090, 26266464), (12096, 26253435), (12120, 26201448), (12285, 25849536), (12384, 25642890), (12480, 25445637), (12524, 25356240), (12555, 25293632), (12726, 24953760), (12896, 24624810), (12960, 24503206), (13020, 24390288), (13029, 24373440), (13104, 24233940), (13130, 24185952), (13330, 23823072), (13392, 23712780), (13416, 23670360), (13545, 23444928), (13635, 23290176), (13760, 23078601), (13888, 22865895), (13932, 22793680), (14040, 22618344), (14105, 22514112), (14140, 22458384), (14448, 21979620), (14508, 21888720), (14544, 21834540), (14560, 21810546), (14742, 21541280), (14880, 21341502), (15093, 21040320), (15120, 21002748), (15480, 20514312), (15624, 20325240), (15652, 20288880), (15655, 20284992), (15756, 20154960), (15996, 19852560), (16120, 19699848), (16160, 19651086), (16254, 19537440), (16362, 19408480), (16380, 19387152), (16740, 18970224), (16770, 18936288), (16848, 18848620), (16926, 18761760), (16968, 18715320), (17329, 18325440), (17360, 18292716), (17372, 18280080), (17415, 18234944), (17472, 18175455), (17577, 18066880), (17856, 17784585), (17888, 17752770), (18060, 17583696), (18135, 17510976), (18144, 17502290), (18180, 17467632), (18382, 17275680), (18576, 17095260), (18662, 17016480), (18720, 16963758), (18786, 16904160), (19089, 16635840), (19264, 16484715), (19344, 16416540), (19392, 16375905), (19530, 16260192), (19565, 16231104), (19656, 16155960), (19695, 16123968), (19995, 15882048), (20088, 15808520), (20124, 15780240), (20160, 15752061), (20640, 15385734), (20832, 15243930), (21008, 15116220), (21060, 15078896), (21210, 14972256), (21328, 14889420), (21672, 14653080), (21715, 14624064), (21762, 14592480), (21816, 14556360), (21840, 14540364), (21917, 14489280), (22320, 14227668), (22360, 14202216), (22464, 14136465), (22568, 14071320), (22624, 14036490), (22680, 14001832), (23220, 13676208), (23436, 13550160), (23478, 13525920), (23634, 13436640), (23994, 13235040), (24080, 13187772), (24180, 13133232), (24240, 13100724), (24381, 13024960), (24570, 12924768), (24768, 12821445), (25048, 12678120), (25110, 12646816), (25155, 12624192), (25389, 12507840), (25452, 12476880), (25792, 12312405), (25920, 12251603), (26040, 12195144), (26058, 12186720), (26208, 12116970), (26260, 12092976), (26660, 11911536), (26784, 11856390), (26832, 11835180), (27090, 11722464), (27270, 11645088), (27573, 11517120), (27864, 11396840), (27993, 11344320), (28080, 11309172), (28179, 11269440), (28210, 11257056), (28280, 11229192), (28896, 10989810), (29016, 10944360), (29088, 10917270), (29120, 10905273), (29295, 10840128), (29484, 10770640), (29760, 10670751), (30186, 10520160), (30240, 10501374), (30401, 10445760), (30960, 10257156), (31248, 10162620), (31304, 10144440), (31310, 10142496), (31512, 10077480), (31815, 9981504), (31992, 9926280), (32240, 9849924), (32320, 9825543), (32508, 9768720), (32643, 9728320), (32724, 9704240), (32760, 9693576), (33480, 9485112), (33540, 9468144), (33696, 9424310), (33852, 9380880), (33936, 9357660), (34658, 9162720), (34720, 9146358), (34744, 9140040), (34830, 9117472), (35154, 9033440), (35217, 9017280), (35451, 8957760), (35776, 8876385), (35991, 8823360), (36120, 8791848), (36270, 8755488), (36288, 8751145), (36360, 8733816), (36764, 8637840), (36855, 8616512), (37152, 8547630), (37324, 8508240), (37440, 8481879), (37572, 8452080), (38178, 8317920), (38688, 8208270), (39060, 8130096), (39087, 8124480), (39130, 8115552), (39312, 8077980), (39390, 8061984), (39990, 7941024), (40176, 7904260), (40248, 7890120), (40635, 7814976), (40703, 7801920), (40905, 7763392), (41280, 7692867), (41664, 7621965), (42016, 7558110), (42120, 7539448), (42315, 7504704), (42420, 7486128), (42656, 7444710), (43344, 7326540), (43430, 7312032), (43524, 7296240), (43632, 7278180), (43680, 7270182), (43834, 7244640), (44640, 7113834), (44720, 7101108), (45136, 7035660), (45248, 7018245), (45279, 7013440), (45360, 7000916), (45955, 6910272), (46440, 6838104), (46655, 6806592), (46872, 6775080), (46956, 6762960), (46965, 6761664), (47268, 6718320), (47988, 6617520), (48160, 6593886), (48360, 6566616), (48480, 6550362), (48762, 6512480), (49140, 6462384), (50096, 6339060), (50220, 6323408), (50310, 6312096), (50778, 6253920), (50904, 6238440), (51987, 6108480), (52080, 6097572), (52116, 6093360), (52416, 6058485), (52520, 6046488), (53320, 5955768), (53568, 5928195), (53664, 5917590), (54180, 5861232), (54405, 5836992), (54540, 5822544), (55146, 5758560), (55728, 5698420), (55986, 5672160), (56160, 5654586), (56358, 5634720), (56420, 5628528), (56459, 5624640), (56560, 5614596), (57267, 5545280), (57792, 5494905), (58032, 5472180), (58176, 5458635), (58590, 5420064), (58695, 5410368), (58968, 5385320), (59085, 5374656), (59985, 5294016), (60372, 5260080), (60480, 5250687), (60802, 5222880), (61920, 5128578), (62496, 5081310), (62608, 5072220), (62620, 5071248), (63024, 5038740), (63630, 4990752), (63984, 4963140), (64480, 4924962), (65016, 4884360), (65145, 4874688), (65286, 4864160), (65448, 4852120), (65520, 4846788), (65751, 4829760), (66960, 4742556), (67080, 4734072), (67392, 4712155), (67704, 4690440), (67872, 4678830), (69316, 4581360), (69440, 4573179), (69488, 4570020), (69660, 4558736), (70308, 4516720), (70434, 4508640), (70902, 4478880), (71982, 4411680), (72240, 4395924), (72540, 4377744), (72720, 4366908), (73528, 4318920), (73710, 4308256), (74304, 4273815), (74648, 4254120), (75144, 4226040), (75465, 4208064), (76167, 4169280), (76356, 4158960), (77376, 4104135), (78120, 4065048), (78174, 4062240), (78260, 4057776), (78624, 4038990), (78780, 4030992), (79980, 3970512), (80352, 3952130), (80496, 3945060), (81270, 3907488), (81406, 3900960), (81810, 3881696), (82719, 3839040), (83979, 3781440), (84032, 3779055), (84240, 3769724), (84537, 3756480), (84630, 3752352), (84840, 3743064), (85312, 3722355), (86645, 3665088), (86688, 3663270), (86860, 3656016), (87048, 3648120), (87264, 3639090), (87360, 3635091), (87668, 3622320), (87885, 3613376), (89280, 3556917), (89440, 3550554), (90272, 3517830), (90558, 3506720), (90720, 3500458), (91203, 3481920), (91910, 3455136), (92880, 3419052), (93310, 3403296), (93744, 3387540), (93912, 3381480), (93930, 3380832), (94536, 3359160), (95445, 3327168), (95976, 3308760), (96320, 3296943), (96720, 3283308), (96960, 3275181), (97524, 3256240), (98280, 3231192), (100192, 3169530), (100440, 3161704), (100620, 3156048), (101556, 3126960), (101808, 3119220), (103974, 3054240), (104160, 3048786), (104232, 3046680), (105040, 3023244), (105651, 3005760), (106353, 2985920), (106640, 2977884), (107328, 2958795), (107973, 2941120), (108360, 2930616), (108810, 2918496), (109080, 2911272), (109585, 2897856), (110292, 2879280), (111456, 2849210), (111972, 2836080), (112320, 2827293), (112716, 2817360), (112840, 2814264), (112918, 2812320), (113120, 2807298), (114534, 2772640), (116064, 2736090), (117180, 2710032), (117261, 2708160), (117390, 2705184), (117936, 2692660), (118170, 2687328), (119970, 2647008), (120744, 2630040), (121303, 2617920), (121604, 2611440), (121905, 2604992), (122109, 2600640), (123840, 2564289), (124992, 2540655), (125216, 2536110), (125240, 2535624), (126048, 2519370), (126945, 2501568), (127260, 2495376), (127968, 2481570), (128960, 2462481), (130032, 2442180), (130290, 2437344), (130572, 2432080), (130896, 2426060), (131040, 2423394), (131502, 2414880), (133920, 2371278), (134160, 2367036), (134633, 2358720), (135408, 2345220), (135744, 2339415), (137865, 2303424), (138632, 2290680), (138976, 2285010), (139320, 2279368), (139965, 2268864), (140616, 2258360), (140868, 2254320), (140895, 2253888), (141804, 2239440), (143964, 2205840), (144480, 2197962), (145080, 2188872), (145440, 2183454), (147056, 2159460), (147420, 2154128), (149296, 2127060), (150288, 2113020), (150930, 2104032), (152005, 2089152), (152334, 2084640), (152712, 2079480), (155961, 2036160), (156240, 2032524), (156348, 2031120), (156520, 2028888), (157248, 2019495), (157560, 2015496), (159960, 1985256), (160704, 1976065), (160992, 1972530), (162540, 1953744), (162812, 1950480), (163215, 1945664), (163620, 1940848), (165438, 1919520), (167958, 1890720), (168480, 1884862), (169074, 1878240), (169260, 1876176), (169377, 1874880), (169680, 1871532), (173290, 1832544), (173376, 1831635), (173720, 1828008), (174096, 1824060), (174528, 1819545), (175336, 1811160), (175770, 1806688), (176085, 1803456), (177255, 1791552), (178880, 1775277), (179955, 1764672), (180544, 1758915), (181116, 1753360), (181440, 1750229), (182406, 1740960), (183820, 1727568), (185760, 1709526), (186620, 1701648), (187488, 1693770), (187824, 1690740), (187860, 1690416), (189072, 1679580), (190890, 1663584), (191952, 1654380), (193440, 1641654), (195048, 1628120), (195435, 1624896), (196560, 1615596), (197253, 1609920), (200384, 1584765), (200880, 1580852), (201240, 1578024), (203112, 1563480), (203515, 1560384), (203616, 1559610), (207948, 1527120), (208320, 1524393), (208464, 1523340), (210080, 1511622), (211302, 1502880), (212706, 1492960), (213280, 1488942), (215946, 1470560), (216720, 1465308), (217620, 1459248), (218160, 1455636), (219170, 1448928), (220584, 1439640), (222912, 1424605), (223944, 1418040), (225432, 1408680), (225680, 1407132), (225836, 1406160), (226240, 1403649), (226395, 1402688), (228501, 1389760), (229068, 1386320), (232128, 1368045), (234360, 1355016), (234522, 1354080), (234780, 1352592), (235872, 1346330), (236340, 1343664), (239940, 1323504), (241488, 1315020), (242606, 1308960), (243208, 1305720), (243810, 1302496), (244218, 1300320), (248157, 1279680), (250432, 1268055), (250480, 1267812), (251937, 1260480), (252096, 1259685), (253611, 1252160), (253890, 1250784), (254520, 1247688), (255936, 1240785), (259935, 1221696), (260064, 1221090), (260580, 1218672), (261144, 1216040), (261792, 1213030), (262080, 1211697), (263004, 1207440), (267840, 1185639), (268320, 1183518), (269266, 1179360), (270816, 1172610), (273609, 1160640), (275730, 1151712), (277264, 1145340), (277952, 1142505), (278640, 1139684), (279930, 1134432), (281232, 1129180), (281736, 1127160), (281790, 1126944), (282295, 1124928), (283608, 1119720), (284921, 1114560), (286335, 1109056), (287928, 1102920), (288960, 1098981), (290160, 1094436), (290880, 1091727), (294112, 1079730), (294840, 1077064), (298592, 1063530), (300576, 1056510), (301860, 1052016), (304010, 1044576), (304668, 1042320), (305424, 1039740), (311922, 1018080), (312480, 1016262), (312696, 1015560), (313040, 1014444), (315120, 1007748), (316953, 1001920), (319920, 992628), (321984, 986265), (325080, 976872), (325624, 975240), (326430, 972832), (327240, 970424), (328755, 965952), (330876, 959760), (335916, 945360), (336960, 942431), (338148, 939120), (338520, 938088), (338754, 937440), (339360, 935766), (346580, 916272), (347440, 914004), (348192, 912030), (350672, 905580), (351540, 903344), (351783, 902720), (352170, 901728), (354510, 895776), (359910, 882336), (362232, 876680), (363909, 872640), (364812, 870480), (366327, 866880), (367640, 863784), (371520, 854763), (373240, 850824), (374976, 846885), (375648, 845370), (375720, 845208), (378144, 839790), (380835, 833856), (381780, 831792), (383904, 827190), (386880, 820827), (390096, 814060), (390870, 812448), (393120, 807798), (394506, 804960), (395213, 803520), (401760, 790426), (402480, 789012), (403899, 786240), (406224, 781740), (407030, 780192), (407232, 779805), (413595, 767808), (415896, 763560), (416928, 761670), (419895, 756288), (420160, 755811), (422604, 751440), (422685, 751296), (425412, 746480), (426560, 744471), (431892, 735280), (433440, 732654), (435240, 729624), (436320, 727818), (438340, 724464), (441168, 719820), (447888, 709020), (450864, 704340), (451360, 703566), (451672, 703080), (452790, 701344), (456015, 696384), (457002, 694880), (458136, 693160), (467883, 678720), (468720, 677508), (469044, 677040), (469560, 676296), (471744, 673165), (472680, 671832), (479880, 661752), (482976, 657510), (485212, 654480), (486416, 652860), (487620, 651248), (488436, 650160), (496314, 639840), (500960, 633906), (503874, 630240), (507222, 626080), (507780, 625392), (508131, 624960), (509040, 623844), (519870, 610848), (520128, 610545), (521160, 609336), (522288, 608020), (523584, 606515), (526008, 603720), (528255, 601152), (531765, 597184), (536640, 591759), (538532, 589680), (539865, 588224), (541632, 586305), (547218, 580320), (551460, 575856), (554528, 572670), (557280, 569842), (559860, 567216), (562464, 564590), (563472, 563580)]