130460578560

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 62, 64, 65, 68, 72, 76, 78, 80, 85, 87, 90, 93, 95, 96, 102, 104, 108, 114, 116, 117, 120, 124, 128, 130, 135, 136, 144, 145, 152, 153, 155, 156, 160, 170, 171, 174, 180, 186, 190, 192, 195, 204, 208, 216, 221, 228, 232, 234, 240, 247, 248, 255, 256, 260, 261, 270, 272, 279, 285, 288, 290, 304, 306, 310, 312, 320, 323, 340, 342, 348, 351, 360, 372, 377, 380, 384, 390, 403, 408, 416, 432, 435, 442, 456, 459, 464, 465, 468, 480, 493, 494, 496, 510, 513, 520, 522, 527, 540, 544, 551, 558, 570, 576, 580, 585, 589, 608, 612, 620, 624, 640, 646, 663, 680, 684, 696, 702, 720, 741, 744, 754, 760, 765, 768, 780, 783, 806, 816, 832, 837, 855, 864, 870, 884, 899, 912, 918, 928, 930, 936, 960, 969, 986, 988, 992, 1020, 1026, 1040, 1044, 1054, 1080, 1088, 1102, 1105, 1116, 1131, 1140, 1152, 1160, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1280, 1292, 1305, 1326, 1360, 1368, 1392, 1395, 1404, 1440, 1479, 1482, 1488, 1508, 1520, 1530, 1560, 1566, 1581, 1612, 1615, 1632, 1653, 1664, 1674, 1710, 1728, 1740, 1755, 1767, 1768, 1798, 1824, 1836, 1856, 1860, 1872, 1885, 1920, 1938, 1972, 1976, 1984, 1989, 2015, 2040, 2052, 2080, 2088, 2108, 2160, 2176, 2204, 2210, 2223, 2232, 2262, 2280, 2295, 2304, 2320, 2340, 2356, 2418, 2432, 2448, 2465, 2470, 2480, 2496, 2565, 2584, 2610, 2635, 2652, 2697, 2720, 2736, 2755, 2784, 2790, 2808, 2880, 2907, 2945, 2958, 2964, 2976, 3016, 3040, 3060, 3120, 3132, 3162, 3224, 3230, 3264, 3306, 3315, 3328, 3348, 3393, 3420, 3456, 3480, 3510, 3534, 3536, 3596, 3627, 3648, 3672, 3705, 3712, 3720, 3744, 3770, 3840, 3876, 3915, 3944, 3952, 3968, 3978, 4030, 4080, 4104, 4160, 4176, 4185, 4199, 4216, 4320, 4352, 4408, 4420, 4437, 4446, 4464, 4495, 4524, 4560, 4590, 4640, 4680, 4712, 4743, 4836, 4845, 4864, 4896, 4930, 4940, 4959, 4960, 4992, 5130, 5168, 5220, 5270, 5301, 5304, 5394, 5440, 5472, 5510, 5568, 5580, 5616, 5655, 5760, 5814, 5890, 5916, 5928, 5952, 5967, 6032, 6045, 6080, 6120, 6240, 6264, 6324, 6409, 6448, 6460, 6528, 6612, 6630, 6669, 6696, 6786, 6840, 6851, 6912, 6960, 7020, 7068, 7072, 7163, 7192, 7254, 7296, 7344, 7395, 7410, 7424, 7440, 7488, 7540, 7657, 7752, 7830, 7888, 7904, 7905, 7936, 7956, 8060, 8091, 8160, 8208, 8265, 8320, 8352, 8370, 8398, 8432, 8640, 8721, 8816, 8835, 8840, 8874, 8892, 8928, 8990, 9048, 9120, 9180, 9280, 9360, 9367, 9424, 9486, 9672, 9690, 9792, 9860, 9880, 9918, 9920, 9945, 9984, 10013, 10179, 10260, 10336, 10440, 10540, 10602, 10608, 10788, 10880, 10881, 10944, 11020, 11115, 11136, 11160, 11232, 11310, 11520, 11628, 11687, 11780, 11832, 11856, 11904, 11934, 12064, 12090, 12160, 12240, 12480, 12528, 12597, 12648, 12818, 12896, 12920, 13056, 13224, 13260, 13311, 13338, 13392, 13485, 13572, 13680, 13702, 13920, 14040, 14136, 14144, 14229, 14326, 14384, 14508, 14535, 14592, 14688, 14790, 14820, 14877, 14880, 14976, 15080, 15283, 15314, 15504, 15660, 15776, 15808, 15810, 15903, 15912, 16120, 16182, 16320, 16416, 16530, 16640, 16704, 16740, 16796, 16864, 16965, 17081, 17280, 17442, 17632, 17670, 17680, 17748, 17784, 17856, 17980, 18096, 18135, 18240, 18360, 18560, 18720, 18734, 18848, 18972, 19227, 19344, 19380, 19584, 19720, 19760, 19836, 19840, 19890, 20026, 20358, 20520, 20553, 20672, 20880, 20995, 21080, 21204, 21216, 21489, 21576, 21760, 21762, 21888, 22040, 22185, 22230, 22272, 22320, 22464, 22620, 22971, 23256, 23374, 23560, 23664, 23712, 23715, 23808, 23868, 24128, 24180, 24273, 24320, 24480, 24795, 24960, 25056, 25194, 25296, 25636, 25792, 25840, 26448, 26505, 26520, 26622, 26676, 26784, 26970, 27144, 27360, 27404, 27840, 28080, 28101, 28272, 28288, 28458, 28652, 28768, 29016, 29070, 29376, 29580, 29640, 29754, 29760, 29835, 29952, 30039, 30160, 30566, 30628, 31008, 31320, 31552, 31616, 31620, 31806, 31824, 32045, 32240, 32364, 32640, 32832, 33060, 33345, 33408, 33480, 33592, 33728, 33930, 34162, 34255, 34560, 34884, 35061, 35264, 35340, 35360, 35496, 35568, 35712, 35815, 35960, 36192, 36270, 36480, 36720, 37120, 37440, 37468, 37696, 37791, 37944, 38285, 38454, 38688, 38760, 39168, 39440, 39520, 39672, 39680, 39780, 40052, 40455, 40716, 41040, 41106, 41344, 41760, 41990, 42160, 42408, 42432, 42978, 43152, 43524, 43605, 43776, 44080, 44370, 44460, 44640, 44928, 45240, 45849, 45942, 46512, 46748, 46835, 47120, 47328, 47424, 47430, 47736, 48256, 48360, 48546, 48960, 49590, 49920, 50065, 50112, 50388, 50592, 50895, 51243, 51272, 51584, 51680, 52896, 53010, 53040, 53244, 53352, 53568, 53940, 54288, 54405, 54720, 54808, 55680, 56160, 56202, 56544, 56576, 56916, 57304, 57536, 57681, 58032, 58140, 58435, 58752, 59160, 59280, 59508, 59520, 59670, 60078, 60320, 61132, 61256, 61659, 62016, 62640, 62985, 63104, 63232, 63240, 63612, 63648, 64090, 64467, 64480, 64728, 65280, 65664, 66120, 66555, 66690, 66816, 66960, 67184, 67456, 67860, 68324, 68510, 68913, 69768, 70122, 70528, 70680, 70720, 70992, 71136, 71145, 71424, 71630, 71920, 72384, 72540, 72960, 73440, 74385, 74880, 74936, 75392, 75582, 75888, 76415, 76570, 76908, 77376, 77520, 78880, 79040, 79344, 79515, 79560, 80104, 80910, 81432, 82080, 82212, 82688, 83520, 83980, 84303, 84320, 84816, 84864, 85405, 85956, 86304, 87048, 87210, 88160, 88740, 88920, 89280, 89856, 90117, 90480, 91698, 91884, 93024, 93496, 93670, 94240, 94656, 94848, 94860, 95472, 96135, 96512, 96720, 97092, 97920, 99180, 100130, 100224, 100776, 101184, 101790, 102486, 102544, 102765, 103168, 103360, 105183, 105792, 106020, 106080, 106488, 106704, 107136, 107445, 107880, 108576, 108810, 109440, 109616, 111360, 112320, 112404, 113088, 113373, 113832, 114608, 114855, 115072, 115362, 116064, 116280, 116870, 117504, 118320, 118560, 119016, 119040, 119340, 120156, 120640, 121365, 121771, 122264, 122512, 123318, 124032, 125280, 125970, 126208, 126480, 127224, 127296, 128180, 128934, 128960, 129456, 130169, 131328, 132240, 133110, 133380, 133920, 134368, 134912, 135720, 136648, 137020, 137547, 137826, 139536, 140244, 140505, 141056, 141360, 141440, 141984, 142272, 142290, 143260, 143840, 144768, 145080, 146880, 148770, 149760, 149872, 150195, 150784, 151164, 151776, 152830, 153140, 153729, 153816, 154752, 155040, 157760, 158080, 158688, 159030, 159120, 160208, 161820, 162864, 164160, 164424, 167040, 167960, 168606, 168640, 169632, 169728, 170810, 171912, 172608, 173043, 174096, 174420, 175305, 176320, 177480, 177840, 178560, 180234, 180960, 183396, 183768, 184977, 186048, 186992, 187340, 188480, 188955, 189312, 189696, 189720, 190944, 192270, 193401, 193440, 194184, 195840, 198360, 198679, 200260, 200448, 201552, 202368, 203580, 204972, 205088, 205530, 206720, 206739, 210366, 211584, 212040, 212160, 212976, 213408, 214272, 214890, 215760, 217152, 217620, 218880, 219232, 222053, 224640, 224808, 226176, 226746, 227664, 229216, 229245, 229710, 230144, 230724, 232128, 232560, 233740, 236640, 237120, 238032, 238680, 240312, 241280, 242730, 243542, 244528, 245024, 246636, 248064, 250560, 251940, 252909, 252960, 254448, 254592, 256215, 256360, 257868, 257920, 258912, 260338, 264480, 266220, 266760, 267840, 268736, 270351, 271440, 273296, 274040, 275094, 275652, 279072, 280488, 281010, 282720, 282880, 283968, 284544, 284580, 286520, 287680, 288405, 289536, 290160, 290377, 293760, 297540, 299744, 300390, 302328, 303552, 305660, 306280, 307458, 307632, 308295, 309504, 310080, 315520, 315549, 316160, 317376, 318060, 318240, 320416, 322335, 323640, 325728, 328320, 328848, 334080, 335920, 337212, 337280, 339264, 341620, 343824, 344565, 345216, 346086, 348192, 348840, 350610, 352640, 354960, 355680, 357120, 360468, 361920, 365313, 366792, 367536, 369954, 372096, 373984, 374680, 376960, 377910, 378624, 379440, 381888, 384540, 386802, 386880, 388368, 390507, 396720, 397358, 400520, 403104, 404736, 407160, 409944, 410176, 411060, 412641, 413440, 413478, 420732, 421515, 423168, 424080, 424320, 425952, 426816, 429780, 431520, 434304, 435240, 438464, 444106, 449280, 449616, 450585, 452352, 453492, 455328, 458432, 458490, 459420, 461187, 461448, 464256, 465120, 467480, 473280, 474240, 476064, 477360, 480624, 482560, 485460, 487084, 489056, 490048, 493272, 501120, 503880, 505818, 505920, 508896, 509184, 512430, 512720, 515736, 515840, 517824, 520676, 525915, 528960, 532440, 533520, 535680, 537472, 540702, 542880, 546592, 548080, 550188, 551304, 558144, 560976, 562020, 565440, 566865, 567936, 569088, 569160, 573040, 575360, 576810, 580320, 580754, 587520, 595080, 596037, 599488, 600780, 604656, 607104, 608855, 611320, 612560, 614916, 615264, 616590, 620160, 631040, 631098, 634752, 636120, 636480, 640832, 644670, 647280, 650845, 651456, 656640, 657696, 666159, 671840, 674424, 674560, 678528, 683240, 687648, 687735, 689130, 690432, 692172, 696384, 697680, 701220, 705280, 709920, 711360, 720936, 723840, 730626, 733584, 735072, 739908, 744192, 747968, 749360, 753920, 755820, 758880, 763776, 768645, 769080, 773604, 773760, 776736, 781014, 793440, 794716, 801040, 806208, 814320, 819888, 820352, 822120, 825282, 826956, 841464, 843030, 848160, 848640, 851904, 853632, 859560, 863040, 865215, 868608, 870480, 871131, 876928, 888212, 899232, 901170, 906984, 910656, 916864, 916980, 918840, 922374, 922896, 924885, 928512, 930240, 934960, 946560, 948480, 952128, 954720, 961248, 967005, 970920, 974168, 978112, 980096, 986544, 993395, 1002240, 1007760, 1011636, 1011840, 1017792, 1024860, 1025440, 1031472, 1033695, 1035648, 1041352, 1051830, 1057920, 1064880, 1067040, 1071360, 1074944, 1081404, 1085760, 1093184, 1095939, 1096160, 1100376, 1102608, 1110265, 1116288, 1121952, 1124040, 1130880, 1133730, 1135872, 1138320, 1146080, 1150720, 1153620, 1160640, 1161508, 1171521, 1190160, 1192074, 1198976, 1201560, 1209312, 1214208, 1217710, 1222640, 1225120, 1229832, 1230528, 1233180, 1240320, 1262196, 1264545, 1269504, 1272240, 1272960, 1281664, 1289340, 1294560, 1301690, 1302912, 1315392, 1332318, 1343680, 1348848, 1351755, 1357056, 1366480, 1375296, 1375470, 1378260, 1384344, 1392768, 1395360, 1402440, 1419840, 1422720, 1441872, 1447680, 1451885, 1461252, 1467168, 1470144, 1479816, 1495936, 1498720, 1511640, 1517760, 1527552, 1537290, 1538160, 1547208, 1547520, 1553472, 1562028, 1577745, 1586880, 1589432, 1602080, 1612416, 1628640, 1639776, 1640704, 1644240, 1650564, 1653912, 1682928, 1686060, 1696320, 1703808, 1707264, 1719120, 1726080, 1730430, 1740960, 1742262, 1753856, 1776424, 1788111, 1798464, 1802340, 1813968, 1821312, 1826565, 1833728, 1833960, 1837680, 1844748, 1845792, 1849770, 1860480, 1869920, 1893120, 1904256, 1909440, 1922496, 1934010, 1941840, 1948336, 1952535, 1956224, 1960192, 1973088, 1986790, 1998477, 2015520, 2023272, 2023680, 2035584, 2049720, 2050880, 2062944, 2063205, 2067390, 2071296, 2082704, 2103660, 2115840, 2129760, 2134080, 2162808, 2171520, 2186368, 2191878, 2192320, 2200752, 2205216, 2220530, 2232576, 2243904, 2248080, 2261760, 2267460, 2276640, 2292160, 2305935, 2307240, 2321280, 2323016, 2343042, 2380320, 2384148, 2397952, 2403120, 2418624, 2435420, 2445280, 2450240, 2459664, 2461056, 2466360, 2524392, 2529090, 2544480, 2545920, 2563328, 2578680, 2589120, 2603380, 2605824, 2613393, 2630784, 2664636, 2687360, 2697696, 2703510, 2732960, 2750592, 2750940, 2756520, 2768688, 2785536, 2790720, 2804880, 2839680, 2845440, 2883744, 2903770, 2922504, 2934336, 2940288, 2959632, 2980185, 2991872, 2997440, 3023280, 3035520, 3074580, 3076320, 3094416, 3106944, 3124056, 3155490, 3173760, 3178864, 3204160, 3224832, 3257280, 3279552, 3287817, 3288480, 3301128, 3307824, 3330795, 3365856, 3372120, 3392640, 3407616, 3438240, 3452160, 3460860, 3481920, 3484524, 3514563, 3552848, 3576222, 3596928, 3604680, 3627936, 3642624, 3653130, 3667920, 3675360, 3689496, 3691584, 3699540, 3720960, 3739840, 3774901, 3808512, 3818880, 3844992, 3868020, 3883680, 3896672, 3905070, 3912448, 3946176, 3973580, 3996954, 4031040, 4046544, 4071168, 4099440, 4101760, 4125888, 4126410, 4134780, 4165408, 4207320, 4259520, 4268160, 4325616, 4343040, 4355655, 4372736, 4383756, 4384640, 4401504, 4410432, 4441060, 4487808, 4496160, 4534920, 4553280, 4584320, 4611870, 4614480, 4642560, 4646032, 4686084, 4760640, 4768296, 4806240, 4837248, 4870840, 4890560, 4900480, 4919328, 4922112, 4932720, 5048784, 5058180, 5088960, 5157360, 5178240, 5206760, 5226786, 5261568, 5329272, 5364333, 5374720, 5395392, 5407020, 5465920, 5479695, 5501184, 5501880, 5513040, 5537376, 5581440, 5609760, 5679360, 5767488, 5807540, 5845008, 5857605, 5868672, 5880576, 5919264, 5960370, 5994880, 5995431, 6046560, 6071040, 6149160, 6152640, 6188832, 6213888, 6248112, 6310980, 6347520, 6357728, 6408320, 6514560, 6559104, 6575634, 6576960, 6602256, 6615648, 6661590, 6731712, 6744240, 6785280, 6876480, 6921720, 6963840, 6969048, 7029126, 7105696, 7152444, 7193856, 7209360, 7255872, 7306260, 7335840, 7350720, 7378992, 7383168, 7399080, 7479680, 7549802, 7637760, 7689984, 7736040, 7767360, 7793344, 7810140, 7840179, 7892352, 7947160, 7993908, 8062080, 8093088, 8198880, 8203520, 8251776, 8252820, 8269560, 8330816, 8414640, 8519040, 8536320, 8651232, 8711310, 8767512, 8769280, 8803008, 8820864, 8882120, 8940555, 8975616, 8992320, 9069840, 9106560, 9168640, 9223740, 9228960, 9292064, 9372168, 9521280, 9536592, 9612480, 9674496, 9741680, 9781120, 9800960, 9838656, 9865440, 9992385, 10097568, 10116360, 10177920, 10314720, 10356480, 10413520, 10453572, 10658544, 10728666, 10790784, 10814040, 10931840, 10959390, 11003760, 11026080, 11074752, 11162880, 11219520, 11324703, 11534976, 11615080, 11690016, 11715210, 11737344, 11838528, 11920740, 11989760, 11990862, 12093120, 12298320, 12305280, 12377664, 12496224, 12621960, 12715456, 12816640, 13029120, 13066965, 13118208, 13151268, 13153920, 13204512, 13231296, 13323180, 13463424, 13488480, 13752960, 13843440, 13927680, 13938096, 14058252, 14211392, 14304888, 14418720, 14511744, 14612520, 14671680, 14701440, 14757984, 14766336, 14798160, 14959360, 15099604, 15472080, 15534720, 15586688, 15620280, 15680358, 15784704, 15894320, 15987816, 16124160, 16186176, 16397760, 16439085, 16503552, 16505640, 16539120, 16661632, 16829280, 17038080, 17302464, 17422620, 17535024, 17572815, 17606016, 17641728, 17764240, 17881110, 17984640, 18139680, 18213120, 18447480, 18457920, 18584128, 18744336, 18874505, 19042560, 19073184, 19224960, 19483360, 19562240, 19677312, 19730880, 19984770, 20195136, 20232720, 20355840, 20629440, 20827040, 20907144, 21317088, 21457332, 21581568, 21628080, 21863680, 21918780, 22007520, 22052160, 22149504, 22439040, 22649406, 23069952, 23230160, 23380032, 23430420, 23677056, 23841480, 23981724, 24186240, 24596640, 24610560, 24755328, 24992448, 25243920, 25430912, 26133930, 26302536, 26307840, 26409024, 26462592, 26646360, 26821665, 26926848, 26976960, 27505920, 27686880, 27876192, 28116504, 28422784, 28609776, 28837440, 29023488, 29225040, 29343360, 29402880, 29515968, 29596320, 29977155, 30199208, 30944160, 31069440, 31173376, 31240560, 31360716, 31788640, 31975632, 32372352, 32795520, 32878170, 33011280, 33078240, 33323264, 33658560, 33974109, 34604928, 34845240, 35070048, 35145630, 35212032, 35528480, 35762220, 35969280, 36279360, 36894960, 36915840, 37168256, 37488672, 37749010, 38146368, 38449920, 38966720, 39200895, 39354624, 39461760, 39969540, 40390272, 40465440, 41258880, 41654080, 41814288, 42634176, 42914664, 43256160, 43837560, 44015040, 44104320, 44299008, 44878080, 45298812, 46460320, 46760064, 46860840, 47354112, 47682960, 47963448, 48372480, 49193280, 49510656, 49984896, 50487840, 50861824, 52267860, 52605072, 52818048, 52925184, 53292720, 53643330, 53953920, 55373760, 55752384, 56233008, 56623515, 56845568, 57219552, 57674880, 58450080, 58686720, 59031936, 59192640, 59954310, 60398416, 61888320, 62481120, 62721432, 63577280, 63951264, 64744704, 65591040, 65756340, 66022560, 66156480, 67317120, 67948218, 69209856, 69690480, 70140096, 70291260, 71056960, 71524440, 72558720, 73789920, 73831680, 74336512, 74977344, 75498020, 76292736, 77933440, 78401790, 78923520, 79939080, 80780544, 80930880, 82517760, 83308160, 83628576, 85268352, 85829328, 86512320, 87675120, 88030080, 88208640, 90597624, 92920640, 93520128, 93721680, 95365920, 95926896, 98386560, 99969792, 100975680, 101922327, 104535720, 105210144, 105636096, 106585440, 107286660, 107907840, 110747520, 111504768, 112466016, 113247030, 114439104, 115349760, 116900160, 118063872, 118385280, 119908620, 120796832, 123776640, 124962240, 125442864, 127154560, 127902528, 131512680, 132045120, 132312960, 134634240, 135896436, 139380960, 140280192, 140582520, 142113920, 143048880, 145117440, 147579840, 149954688, 150996040, 152585472, 155866880, 156803580, 159878160, 161861760, 166616320, 167257152, 169870545, 170536704, 171658656, 173024640, 175350240, 176060160, 181195248, 185841280, 187443360, 190731840, 191853792, 196773120, 201951360, 203844654, 209071440, 210420288, 213170880, 214573320, 221495040, 223009536, 224932032, 226494060, 228878208, 233800320, 236770560, 239817240, 241593664, 247553280, 249924480, 250885728, 254309120, 255805056, 263025360, 264090240, 264625920, 271792872, 278761920, 280560384, 281165040, 284227840, 286097760, 295159680, 299909376, 301992080, 313607160, 319756320, 323723520, 334514304, 339741090, 343317312, 346049280, 350700480, 362390496, 371682560, 374886720, 381463680, 383707584, 403902720, 407689308, 418142880, 420840576, 426341760, 429146640, 449864064, 452988120, 457756416, 467600640, 479634480, 483187328, 499848960, 501771456, 509611635, 511610112, 526050720, 528180480, 543585744, 557523840, 562330080, 572195520, 590319360, 603984160, 627214320, 639512640, 669028608, 679482180, 686634624, 701400960, 724780992, 749773440, 762927360, 767415168, 815378616, 836285760, 841681152, 852683520, 858293280, 899728128, 905976240, 959268960, 966374656, 1003542912, 1019223270, 1052101440, 1087171488, 1115047680, 1124660160, 1144391040, 1207968320, 1254428640, 1279025280, 1358964360, 1373269248, 1402801920, 1449561984, 1499546880, 1534830336, 1630757232, 1672571520, 1716586560, 1811952480, 1918537920, 2007085824, 2038446540, 2104202880, 2174342976, 2249320320, 2288782080, 2415936640, 2508857280, 2558050560, 2717928720, 2899123968, 3261514464, 3345143040, 3433173120, 3623904960, 3837075840, 4076893080, 4208405760, 4348685952, 4498640640, 4831873280, 5017714560, 5435857440, 6523028928, 6866346240, 7247809920, 7674151680, 8153786160, 8697371904, 10035429120, 10871714880, 13046057856, 14495619840, 16307572320, 21743429760, 26092115712, 32615144640, 43486859520, 65230289280, 130460578560]

約数ペア:

[(1, 130460578560), (2, 65230289280), (3, 43486859520), (4, 32615144640), (5, 26092115712), (6, 21743429760), (8, 16307572320), (9, 14495619840), (10, 13046057856), (12, 10871714880), (13, 10035429120), (15, 8697371904), (16, 8153786160), (17, 7674151680), (18, 7247809920), (19, 6866346240), (20, 6523028928), (24, 5435857440), (26, 5017714560), (27, 4831873280), (29, 4498640640), (30, 4348685952), (31, 4208405760), (32, 4076893080), (34, 3837075840), (36, 3623904960), (38, 3433173120), (39, 3345143040), (40, 3261514464), (45, 2899123968), (48, 2717928720), (51, 2558050560), (52, 2508857280), (54, 2415936640), (57, 2288782080), (58, 2249320320), (60, 2174342976), (62, 2104202880), (64, 2038446540), (65, 2007085824), (68, 1918537920), (72, 1811952480), (76, 1716586560), (78, 1672571520), (80, 1630757232), (85, 1534830336), (87, 1499546880), (90, 1449561984), (93, 1402801920), (95, 1373269248), (96, 1358964360), (102, 1279025280), (104, 1254428640), (108, 1207968320), (114, 1144391040), (116, 1124660160), (117, 1115047680), (120, 1087171488), (124, 1052101440), (128, 1019223270), (130, 1003542912), (135, 966374656), (136, 959268960), (144, 905976240), (145, 899728128), (152, 858293280), (153, 852683520), (155, 841681152), (156, 836285760), (160, 815378616), (170, 767415168), (171, 762927360), (174, 749773440), (180, 724780992), (186, 701400960), (190, 686634624), (192, 679482180), (195, 669028608), (204, 639512640), (208, 627214320), (216, 603984160), (221, 590319360), (228, 572195520), (232, 562330080), (234, 557523840), (240, 543585744), (247, 528180480), (248, 526050720), (255, 511610112), (256, 509611635), (260, 501771456), (261, 499848960), (270, 483187328), (272, 479634480), (279, 467600640), (285, 457756416), (288, 452988120), (290, 449864064), (304, 429146640), (306, 426341760), (310, 420840576), (312, 418142880), (320, 407689308), (323, 403902720), (340, 383707584), (342, 381463680), (348, 374886720), (351, 371682560), (360, 362390496), (372, 350700480), (377, 346049280), (380, 343317312), (384, 339741090), (390, 334514304), (403, 323723520), (408, 319756320), (416, 313607160), (432, 301992080), (435, 299909376), (442, 295159680), (456, 286097760), (459, 284227840), (464, 281165040), (465, 280560384), (468, 278761920), (480, 271792872), (493, 264625920), (494, 264090240), (496, 263025360), (510, 255805056), (513, 254309120), (520, 250885728), (522, 249924480), (527, 247553280), (540, 241593664), (544, 239817240), (551, 236770560), (558, 233800320), (570, 228878208), (576, 226494060), (580, 224932032), (585, 223009536), (589, 221495040), (608, 214573320), (612, 213170880), (620, 210420288), (624, 209071440), (640, 203844654), (646, 201951360), (663, 196773120), (680, 191853792), (684, 190731840), (696, 187443360), (702, 185841280), (720, 181195248), (741, 176060160), (744, 175350240), (754, 173024640), (760, 171658656), (765, 170536704), (768, 169870545), (780, 167257152), (783, 166616320), (806, 161861760), (816, 159878160), (832, 156803580), (837, 155866880), (855, 152585472), (864, 150996040), (870, 149954688), (884, 147579840), (899, 145117440), (912, 143048880), (918, 142113920), (928, 140582520), (930, 140280192), (936, 139380960), (960, 135896436), (969, 134634240), (986, 132312960), (988, 132045120), (992, 131512680), (1020, 127902528), (1026, 127154560), (1040, 125442864), (1044, 124962240), (1054, 123776640), (1080, 120796832), (1088, 119908620), (1102, 118385280), (1105, 118063872), (1116, 116900160), (1131, 115349760), (1140, 114439104), (1152, 113247030), (1160, 112466016), (1170, 111504768), (1178, 110747520), (1209, 107907840), (1216, 107286660), (1224, 106585440), (1235, 105636096), (1240, 105210144), (1248, 104535720), (1280, 101922327), (1292, 100975680), (1305, 99969792), (1326, 98386560), (1360, 95926896), (1368, 95365920), (1392, 93721680), (1395, 93520128), (1404, 92920640), (1440, 90597624), (1479, 88208640), (1482, 88030080), (1488, 87675120), (1508, 86512320), (1520, 85829328), (1530, 85268352), (1560, 83628576), (1566, 83308160), (1581, 82517760), (1612, 80930880), (1615, 80780544), (1632, 79939080), (1653, 78923520), (1664, 78401790), (1674, 77933440), (1710, 76292736), (1728, 75498020), (1740, 74977344), (1755, 74336512), (1767, 73831680), (1768, 73789920), (1798, 72558720), (1824, 71524440), (1836, 71056960), (1856, 70291260), (1860, 70140096), (1872, 69690480), (1885, 69209856), (1920, 67948218), (1938, 67317120), (1972, 66156480), (1976, 66022560), (1984, 65756340), (1989, 65591040), (2015, 64744704), (2040, 63951264), (2052, 63577280), (2080, 62721432), (2088, 62481120), (2108, 61888320), (2160, 60398416), (2176, 59954310), (2204, 59192640), (2210, 59031936), (2223, 58686720), (2232, 58450080), (2262, 57674880), (2280, 57219552), (2295, 56845568), (2304, 56623515), (2320, 56233008), (2340, 55752384), (2356, 55373760), (2418, 53953920), (2432, 53643330), (2448, 53292720), (2465, 52925184), (2470, 52818048), (2480, 52605072), (2496, 52267860), (2565, 50861824), (2584, 50487840), (2610, 49984896), (2635, 49510656), (2652, 49193280), (2697, 48372480), (2720, 47963448), (2736, 47682960), (2755, 47354112), (2784, 46860840), (2790, 46760064), (2808, 46460320), (2880, 45298812), (2907, 44878080), (2945, 44299008), (2958, 44104320), (2964, 44015040), (2976, 43837560), (3016, 43256160), (3040, 42914664), (3060, 42634176), (3120, 41814288), (3132, 41654080), (3162, 41258880), (3224, 40465440), (3230, 40390272), (3264, 39969540), (3306, 39461760), (3315, 39354624), (3328, 39200895), (3348, 38966720), (3393, 38449920), (3420, 38146368), (3456, 37749010), (3480, 37488672), (3510, 37168256), (3534, 36915840), (3536, 36894960), (3596, 36279360), (3627, 35969280), (3648, 35762220), (3672, 35528480), (3705, 35212032), (3712, 35145630), (3720, 35070048), (3744, 34845240), (3770, 34604928), (3840, 33974109), (3876, 33658560), (3915, 33323264), (3944, 33078240), (3952, 33011280), (3968, 32878170), (3978, 32795520), (4030, 32372352), (4080, 31975632), (4104, 31788640), (4160, 31360716), (4176, 31240560), (4185, 31173376), (4199, 31069440), (4216, 30944160), (4320, 30199208), (4352, 29977155), (4408, 29596320), (4420, 29515968), (4437, 29402880), (4446, 29343360), (4464, 29225040), (4495, 29023488), (4524, 28837440), (4560, 28609776), (4590, 28422784), (4640, 28116504), (4680, 27876192), (4712, 27686880), (4743, 27505920), (4836, 26976960), (4845, 26926848), (4864, 26821665), (4896, 26646360), (4930, 26462592), (4940, 26409024), (4959, 26307840), (4960, 26302536), (4992, 26133930), (5130, 25430912), (5168, 25243920), (5220, 24992448), (5270, 24755328), (5301, 24610560), (5304, 24596640), (5394, 24186240), (5440, 23981724), (5472, 23841480), (5510, 23677056), (5568, 23430420), (5580, 23380032), (5616, 23230160), (5655, 23069952), (5760, 22649406), (5814, 22439040), (5890, 22149504), (5916, 22052160), (5928, 22007520), (5952, 21918780), (5967, 21863680), (6032, 21628080), (6045, 21581568), (6080, 21457332), (6120, 21317088), (6240, 20907144), (6264, 20827040), (6324, 20629440), (6409, 20355840), (6448, 20232720), (6460, 20195136), (6528, 19984770), (6612, 19730880), (6630, 19677312), (6669, 19562240), (6696, 19483360), (6786, 19224960), (6840, 19073184), (6851, 19042560), (6912, 18874505), (6960, 18744336), (7020, 18584128), (7068, 18457920), (7072, 18447480), (7163, 18213120), (7192, 18139680), (7254, 17984640), (7296, 17881110), (7344, 17764240), (7395, 17641728), (7410, 17606016), (7424, 17572815), (7440, 17535024), (7488, 17422620), (7540, 17302464), (7657, 17038080), (7752, 16829280), (7830, 16661632), (7888, 16539120), (7904, 16505640), (7905, 16503552), (7936, 16439085), (7956, 16397760), (8060, 16186176), (8091, 16124160), (8160, 15987816), (8208, 15894320), (8265, 15784704), (8320, 15680358), (8352, 15620280), (8370, 15586688), (8398, 15534720), (8432, 15472080), (8640, 15099604), (8721, 14959360), (8816, 14798160), (8835, 14766336), (8840, 14757984), (8874, 14701440), (8892, 14671680), (8928, 14612520), (8990, 14511744), (9048, 14418720), (9120, 14304888), (9180, 14211392), (9280, 14058252), (9360, 13938096), (9367, 13927680), (9424, 13843440), (9486, 13752960), (9672, 13488480), (9690, 13463424), (9792, 13323180), (9860, 13231296), (9880, 13204512), (9918, 13153920), (9920, 13151268), (9945, 13118208), (9984, 13066965), (10013, 13029120), (10179, 12816640), (10260, 12715456), (10336, 12621960), (10440, 12496224), (10540, 12377664), (10602, 12305280), (10608, 12298320), (10788, 12093120), (10880, 11990862), (10881, 11989760), (10944, 11920740), (11020, 11838528), (11115, 11737344), (11136, 11715210), (11160, 11690016), (11232, 11615080), (11310, 11534976), (11520, 11324703), (11628, 11219520), (11687, 11162880), (11780, 11074752), (11832, 11026080), (11856, 11003760), (11904, 10959390), (11934, 10931840), (12064, 10814040), (12090, 10790784), (12160, 10728666), (12240, 10658544), (12480, 10453572), (12528, 10413520), (12597, 10356480), (12648, 10314720), (12818, 10177920), (12896, 10116360), (12920, 10097568), (13056, 9992385), (13224, 9865440), (13260, 9838656), (13311, 9800960), (13338, 9781120), (13392, 9741680), (13485, 9674496), (13572, 9612480), (13680, 9536592), (13702, 9521280), (13920, 9372168), (14040, 9292064), (14136, 9228960), (14144, 9223740), (14229, 9168640), (14326, 9106560), (14384, 9069840), (14508, 8992320), (14535, 8975616), (14592, 8940555), (14688, 8882120), (14790, 8820864), (14820, 8803008), (14877, 8769280), (14880, 8767512), (14976, 8711310), (15080, 8651232), (15283, 8536320), (15314, 8519040), (15504, 8414640), (15660, 8330816), (15776, 8269560), (15808, 8252820), (15810, 8251776), (15903, 8203520), (15912, 8198880), (16120, 8093088), (16182, 8062080), (16320, 7993908), (16416, 7947160), (16530, 7892352), (16640, 7840179), (16704, 7810140), (16740, 7793344), (16796, 7767360), (16864, 7736040), (16965, 7689984), (17081, 7637760), (17280, 7549802), (17442, 7479680), (17632, 7399080), (17670, 7383168), (17680, 7378992), (17748, 7350720), (17784, 7335840), (17856, 7306260), (17980, 7255872), (18096, 7209360), (18135, 7193856), (18240, 7152444), (18360, 7105696), (18560, 7029126), (18720, 6969048), (18734, 6963840), (18848, 6921720), (18972, 6876480), (19227, 6785280), (19344, 6744240), (19380, 6731712), (19584, 6661590), (19720, 6615648), (19760, 6602256), (19836, 6576960), (19840, 6575634), (19890, 6559104), (20026, 6514560), (20358, 6408320), (20520, 6357728), (20553, 6347520), (20672, 6310980), (20880, 6248112), (20995, 6213888), (21080, 6188832), (21204, 6152640), (21216, 6149160), (21489, 6071040), (21576, 6046560), (21760, 5995431), (21762, 5994880), (21888, 5960370), (22040, 5919264), (22185, 5880576), (22230, 5868672), (22272, 5857605), (22320, 5845008), (22464, 5807540), (22620, 5767488), (22971, 5679360), (23256, 5609760), (23374, 5581440), (23560, 5537376), (23664, 5513040), (23712, 5501880), (23715, 5501184), (23808, 5479695), (23868, 5465920), (24128, 5407020), (24180, 5395392), (24273, 5374720), (24320, 5364333), (24480, 5329272), (24795, 5261568), (24960, 5226786), (25056, 5206760), (25194, 5178240), (25296, 5157360), (25636, 5088960), (25792, 5058180), (25840, 5048784), (26448, 4932720), (26505, 4922112), (26520, 4919328), (26622, 4900480), (26676, 4890560), (26784, 4870840), (26970, 4837248), (27144, 4806240), (27360, 4768296), (27404, 4760640), (27840, 4686084), (28080, 4646032), (28101, 4642560), (28272, 4614480), (28288, 4611870), (28458, 4584320), (28652, 4553280), (28768, 4534920), (29016, 4496160), (29070, 4487808), (29376, 4441060), (29580, 4410432), (29640, 4401504), (29754, 4384640), (29760, 4383756), (29835, 4372736), (29952, 4355655), (30039, 4343040), (30160, 4325616), (30566, 4268160), (30628, 4259520), (31008, 4207320), (31320, 4165408), (31552, 4134780), (31616, 4126410), (31620, 4125888), (31806, 4101760), (31824, 4099440), (32045, 4071168), (32240, 4046544), (32364, 4031040), (32640, 3996954), (32832, 3973580), (33060, 3946176), (33345, 3912448), (33408, 3905070), (33480, 3896672), (33592, 3883680), (33728, 3868020), (33930, 3844992), (34162, 3818880), (34255, 3808512), (34560, 3774901), (34884, 3739840), (35061, 3720960), (35264, 3699540), (35340, 3691584), (35360, 3689496), (35496, 3675360), (35568, 3667920), (35712, 3653130), (35815, 3642624), (35960, 3627936), (36192, 3604680), (36270, 3596928), (36480, 3576222), (36720, 3552848), (37120, 3514563), (37440, 3484524), (37468, 3481920), (37696, 3460860), (37791, 3452160), (37944, 3438240), (38285, 3407616), (38454, 3392640), (38688, 3372120), (38760, 3365856), (39168, 3330795), (39440, 3307824), (39520, 3301128), (39672, 3288480), (39680, 3287817), (39780, 3279552), (40052, 3257280), (40455, 3224832), (40716, 3204160), (41040, 3178864), (41106, 3173760), (41344, 3155490), (41760, 3124056), (41990, 3106944), (42160, 3094416), (42408, 3076320), (42432, 3074580), (42978, 3035520), (43152, 3023280), (43524, 2997440), (43605, 2991872), (43776, 2980185), (44080, 2959632), (44370, 2940288), (44460, 2934336), (44640, 2922504), (44928, 2903770), (45240, 2883744), (45849, 2845440), (45942, 2839680), (46512, 2804880), (46748, 2790720), (46835, 2785536), (47120, 2768688), (47328, 2756520), (47424, 2750940), (47430, 2750592), (47736, 2732960), (48256, 2703510), (48360, 2697696), (48546, 2687360), (48960, 2664636), (49590, 2630784), (49920, 2613393), (50065, 2605824), (50112, 2603380), (50388, 2589120), (50592, 2578680), (50895, 2563328), (51243, 2545920), (51272, 2544480), (51584, 2529090), (51680, 2524392), (52896, 2466360), (53010, 2461056), (53040, 2459664), (53244, 2450240), (53352, 2445280), (53568, 2435420), (53940, 2418624), (54288, 2403120), (54405, 2397952), (54720, 2384148), (54808, 2380320), (55680, 2343042), (56160, 2323016), (56202, 2321280), (56544, 2307240), (56576, 2305935), (56916, 2292160), (57304, 2276640), (57536, 2267460), (57681, 2261760), (58032, 2248080), (58140, 2243904), (58435, 2232576), (58752, 2220530), (59160, 2205216), (59280, 2200752), (59508, 2192320), (59520, 2191878), (59670, 2186368), (60078, 2171520), (60320, 2162808), (61132, 2134080), (61256, 2129760), (61659, 2115840), (62016, 2103660), (62640, 2082704), (62985, 2071296), (63104, 2067390), (63232, 2063205), (63240, 2062944), (63612, 2050880), (63648, 2049720), (64090, 2035584), (64467, 2023680), (64480, 2023272), (64728, 2015520), (65280, 1998477), (65664, 1986790), (66120, 1973088), (66555, 1960192), (66690, 1956224), (66816, 1952535), (66960, 1948336), (67184, 1941840), (67456, 1934010), (67860, 1922496), (68324, 1909440), (68510, 1904256), (68913, 1893120), (69768, 1869920), (70122, 1860480), (70528, 1849770), (70680, 1845792), (70720, 1844748), (70992, 1837680), (71136, 1833960), (71145, 1833728), (71424, 1826565), (71630, 1821312), (71920, 1813968), (72384, 1802340), (72540, 1798464), (72960, 1788111), (73440, 1776424), (74385, 1753856), (74880, 1742262), (74936, 1740960), (75392, 1730430), (75582, 1726080), (75888, 1719120), (76415, 1707264), (76570, 1703808), (76908, 1696320), (77376, 1686060), (77520, 1682928), (78880, 1653912), (79040, 1650564), (79344, 1644240), (79515, 1640704), (79560, 1639776), (80104, 1628640), (80910, 1612416), (81432, 1602080), (82080, 1589432), (82212, 1586880), (82688, 1577745), (83520, 1562028), (83980, 1553472), (84303, 1547520), (84320, 1547208), (84816, 1538160), (84864, 1537290), (85405, 1527552), (85956, 1517760), (86304, 1511640), (87048, 1498720), (87210, 1495936), (88160, 1479816), (88740, 1470144), (88920, 1467168), (89280, 1461252), (89856, 1451885), (90117, 1447680), (90480, 1441872), (91698, 1422720), (91884, 1419840), (93024, 1402440), (93496, 1395360), (93670, 1392768), (94240, 1384344), (94656, 1378260), (94848, 1375470), (94860, 1375296), (95472, 1366480), (96135, 1357056), (96512, 1351755), (96720, 1348848), (97092, 1343680), (97920, 1332318), (99180, 1315392), (100130, 1302912), (100224, 1301690), (100776, 1294560), (101184, 1289340), (101790, 1281664), (102486, 1272960), (102544, 1272240), (102765, 1269504), (103168, 1264545), (103360, 1262196), (105183, 1240320), (105792, 1233180), (106020, 1230528), (106080, 1229832), (106488, 1225120), (106704, 1222640), (107136, 1217710), (107445, 1214208), (107880, 1209312), (108576, 1201560), (108810, 1198976), (109440, 1192074), (109616, 1190160), (111360, 1171521), (112320, 1161508), (112404, 1160640), (113088, 1153620), (113373, 1150720), (113832, 1146080), (114608, 1138320), (114855, 1135872), (115072, 1133730), (115362, 1130880), (116064, 1124040), (116280, 1121952), (116870, 1116288), (117504, 1110265), (118320, 1102608), (118560, 1100376), (119016, 1096160), (119040, 1095939), (119340, 1093184), (120156, 1085760), (120640, 1081404), (121365, 1074944), (121771, 1071360), (122264, 1067040), (122512, 1064880), (123318, 1057920), (124032, 1051830), (125280, 1041352), (125970, 1035648), (126208, 1033695), (126480, 1031472), (127224, 1025440), (127296, 1024860), (128180, 1017792), (128934, 1011840), (128960, 1011636), (129456, 1007760), (130169, 1002240), (131328, 993395), (132240, 986544), (133110, 980096), (133380, 978112), (133920, 974168), (134368, 970920), (134912, 967005), (135720, 961248), (136648, 954720), (137020, 952128), (137547, 948480), (137826, 946560), (139536, 934960), (140244, 930240), (140505, 928512), (141056, 924885), (141360, 922896), (141440, 922374), (141984, 918840), (142272, 916980), (142290, 916864), (143260, 910656), (143840, 906984), (144768, 901170), (145080, 899232), (146880, 888212), (148770, 876928), (149760, 871131), (149872, 870480), (150195, 868608), (150784, 865215), (151164, 863040), (151776, 859560), (152830, 853632), (153140, 851904), (153729, 848640), (153816, 848160), (154752, 843030), (155040, 841464), (157760, 826956), (158080, 825282), (158688, 822120), (159030, 820352), (159120, 819888), (160208, 814320), (161820, 806208), (162864, 801040), (164160, 794716), (164424, 793440), (167040, 781014), (167960, 776736), (168606, 773760), (168640, 773604), (169632, 769080), (169728, 768645), (170810, 763776), (171912, 758880), (172608, 755820), (173043, 753920), (174096, 749360), (174420, 747968), (175305, 744192), (176320, 739908), (177480, 735072), (177840, 733584), (178560, 730626), (180234, 723840), (180960, 720936), (183396, 711360), (183768, 709920), (184977, 705280), (186048, 701220), (186992, 697680), (187340, 696384), (188480, 692172), (188955, 690432), (189312, 689130), (189696, 687735), (189720, 687648), (190944, 683240), (192270, 678528), (193401, 674560), (193440, 674424), (194184, 671840), (195840, 666159), (198360, 657696), (198679, 656640), (200260, 651456), (200448, 650845), (201552, 647280), (202368, 644670), (203580, 640832), (204972, 636480), (205088, 636120), (205530, 634752), (206720, 631098), (206739, 631040), (210366, 620160), (211584, 616590), (212040, 615264), (212160, 614916), (212976, 612560), (213408, 611320), (214272, 608855), (214890, 607104), (215760, 604656), (217152, 600780), (217620, 599488), (218880, 596037), (219232, 595080), (222053, 587520), (224640, 580754), (224808, 580320), (226176, 576810), (226746, 575360), (227664, 573040), (229216, 569160), (229245, 569088), (229710, 567936), (230144, 566865), (230724, 565440), (232128, 562020), (232560, 560976), (233740, 558144), (236640, 551304), (237120, 550188), (238032, 548080), (238680, 546592), (240312, 542880), (241280, 540702), (242730, 537472), (243542, 535680), (244528, 533520), (245024, 532440), (246636, 528960), (248064, 525915), (250560, 520676), (251940, 517824), (252909, 515840), (252960, 515736), (254448, 512720), (254592, 512430), (256215, 509184), (256360, 508896), (257868, 505920), (257920, 505818), (258912, 503880), (260338, 501120), (264480, 493272), (266220, 490048), (266760, 489056), (267840, 487084), (268736, 485460), (270351, 482560), (271440, 480624), (273296, 477360), (274040, 476064), (275094, 474240), (275652, 473280), (279072, 467480), (280488, 465120), (281010, 464256), (282720, 461448), (282880, 461187), (283968, 459420), (284544, 458490), (284580, 458432), (286520, 455328), (287680, 453492), (288405, 452352), (289536, 450585), (290160, 449616), (290377, 449280), (293760, 444106), (297540, 438464), (299744, 435240), (300390, 434304), (302328, 431520), (303552, 429780), (305660, 426816), (306280, 425952), (307458, 424320), (307632, 424080), (308295, 423168), (309504, 421515), (310080, 420732), (315520, 413478), (315549, 413440), (316160, 412641), (317376, 411060), (318060, 410176), (318240, 409944), (320416, 407160), (322335, 404736), (323640, 403104), (325728, 400520), (328320, 397358), (328848, 396720), (334080, 390507), (335920, 388368), (337212, 386880), (337280, 386802), (339264, 384540), (341620, 381888), (343824, 379440), (344565, 378624), (345216, 377910), (346086, 376960), (348192, 374680), (348840, 373984), (350610, 372096), (352640, 369954), (354960, 367536), (355680, 366792), (357120, 365313), (360468, 361920)]