870323650560

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:136

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 47, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 94, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 141, 144, 156, 160, 161, 168, 180, 182, 184, 188, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 235, 240, 252, 256, 260, 270, 273, 276, 280, 282, 288, 299, 312, 315, 320, 322, 329, 336, 345, 351, 360, 364, 368, 376, 378, 384, 390, 414, 416, 420, 423, 432, 448, 455, 460, 468, 470, 480, 483, 504, 512, 520, 540, 546, 552, 560, 564, 576, 585, 598, 611, 621, 624, 630, 640, 644, 658, 672, 690, 702, 705, 720, 728, 736, 752, 756, 768, 780, 805, 819, 828, 832, 840, 846, 864, 896, 897, 910, 920, 936, 940, 945, 960, 966, 987, 1008, 1024, 1035, 1040, 1080, 1081, 1092, 1104, 1120, 1128, 1152, 1170, 1196, 1222, 1242, 1248, 1260, 1269, 1280, 1288, 1316, 1344, 1365, 1380, 1404, 1410, 1440, 1449, 1456, 1472, 1495, 1504, 1512, 1536, 1560, 1610, 1638, 1645, 1656, 1664, 1680, 1692, 1728, 1755, 1792, 1794, 1820, 1833, 1840, 1872, 1880, 1890, 1920, 1932, 1974, 2016, 2048, 2070, 2080, 2093, 2115, 2160, 2162, 2184, 2208, 2240, 2256, 2304, 2340, 2392, 2415, 2444, 2457, 2484, 2496, 2520, 2538, 2560, 2576, 2632, 2688, 2691, 2730, 2760, 2808, 2820, 2880, 2898, 2912, 2944, 2961, 2990, 3008, 3024, 3055, 3072, 3105, 3120, 3220, 3243, 3276, 3290, 3312, 3328, 3360, 3384, 3456, 3510, 3584, 3588, 3640, 3666, 3680, 3744, 3760, 3780, 3840, 3864, 3948, 4032, 4095, 4096, 4140, 4160, 4186, 4230, 4277, 4320, 4324, 4347, 4368, 4416, 4480, 4485, 4512, 4608, 4680, 4784, 4830, 4888, 4914, 4935, 4968, 4992, 5040, 5076, 5120, 5152, 5264, 5376, 5382, 5405, 5460, 5499, 5520, 5616, 5640, 5760, 5796, 5824, 5888, 5922, 5980, 6016, 6048, 6110, 6144, 6210, 6240, 6279, 6345, 6440, 6486, 6552, 6580, 6624, 6656, 6720, 6768, 6912, 7020, 7168, 7176, 7245, 7280, 7332, 7360, 7488, 7520, 7560, 7567, 7680, 7728, 7896, 8064, 8073, 8190, 8192, 8280, 8320, 8372, 8460, 8554, 8640, 8648, 8694, 8736, 8832, 8883, 8960, 8970, 9024, 9165, 9216, 9360, 9568, 9660, 9729, 9776, 9828, 9870, 9936, 9984, 10080, 10152, 10240, 10304, 10465, 10528, 10752, 10764, 10810, 10920, 10998, 11040, 11232, 11280, 11520, 11592, 11648, 11776, 11844, 11960, 12032, 12096, 12220, 12285, 12288, 12420, 12480, 12558, 12690, 12831, 12880, 12972, 13104, 13160, 13248, 13312, 13440, 13455, 13536, 13824, 14040, 14053, 14336, 14352, 14490, 14560, 14664, 14720, 14805, 14976, 15040, 15120, 15134, 15360, 15456, 15792, 16128, 16146, 16215, 16380, 16384, 16497, 16560, 16640, 16744, 16920, 17108, 17280, 17296, 17388, 17472, 17664, 17766, 17920, 17940, 18048, 18330, 18432, 18720, 18837, 19136, 19320, 19458, 19552, 19656, 19740, 19872, 19968, 20160, 20304, 20480, 20608, 20930, 21056, 21385, 21504, 21528, 21620, 21735, 21840, 21996, 22080, 22464, 22560, 22701, 23040, 23184, 23296, 23552, 23688, 23920, 24064, 24192, 24440, 24570, 24576, 24840, 24960, 25116, 25380, 25662, 25760, 25944, 26208, 26320, 26496, 26624, 26880, 26910, 27072, 27495, 27648, 28080, 28106, 28672, 28704, 28980, 29120, 29187, 29328, 29440, 29610, 29952, 30080, 30240, 30268, 30720, 30912, 31395, 31584, 32256, 32292, 32430, 32760, 32768, 32994, 33120, 33280, 33488, 33840, 34216, 34560, 34592, 34776, 34944, 35328, 35532, 35840, 35880, 36096, 36660, 36864, 37440, 37674, 37835, 38272, 38493, 38640, 38916, 39104, 39312, 39480, 39744, 39936, 40320, 40365, 40608, 40960, 41216, 41860, 42112, 42159, 42770, 43008, 43056, 43240, 43470, 43680, 43992, 44160, 44415, 44928, 45120, 45402, 46080, 46368, 46592, 47104, 47376, 47840, 48128, 48384, 48645, 48880, 49140, 49152, 49680, 49920, 50232, 50760, 51324, 51520, 51888, 52416, 52640, 52992, 53248, 53760, 53820, 54144, 54990, 55296, 56160, 56212, 56511, 57344, 57408, 57960, 58240, 58374, 58656, 58880, 59220, 59904, 60160, 60480, 60536, 61440, 61824, 62790, 63168, 64155, 64512, 64584, 64860, 65520, 65536, 65988, 66240, 66560, 66976, 67680, 68103, 68432, 69120, 69184, 69552, 69888, 70265, 70656, 71064, 71680, 71760, 72192, 73320, 73728, 74880, 75348, 75670, 76544, 76986, 77280, 77832, 78208, 78624, 78960, 79488, 79872, 80640, 80730, 81216, 81920, 82432, 82485, 83720, 84224, 84318, 85540, 86016, 86112, 86480, 86940, 87360, 87984, 88320, 88830, 89856, 90240, 90804, 92160, 92736, 93184, 94185, 94208, 94752, 95680, 96256, 96768, 97290, 97760, 98280, 98304, 98371, 99360, 99840, 100464, 101520, 102648, 103040, 103776, 104832, 105280, 105984, 106496, 107520, 107640, 108288, 109980, 110592, 112320, 112424, 113022, 113505, 114688, 114816, 115479, 115920, 116480, 116748, 117312, 117760, 118440, 119808, 120320, 120960, 121072, 122880, 123648, 125580, 126336, 126477, 128310, 129024, 129168, 129720, 131040, 131976, 132480, 133120, 133952, 135360, 136206, 136864, 138240, 138368, 139104, 139776, 140530, 141312, 142128, 143360, 143520, 144384, 145935, 146640, 147456, 149760, 150696, 151340, 153088, 153972, 154560, 155664, 156416, 157248, 157920, 158976, 159744, 161280, 161460, 162432, 163840, 164864, 164970, 167440, 168448, 168636, 171080, 172032, 172224, 172960, 173880, 174720, 175968, 176640, 177660, 179712, 180480, 181608, 184320, 185472, 186368, 188370, 188416, 189504, 191360, 192465, 192512, 193536, 194580, 195520, 196560, 196608, 196742, 198720, 199680, 200928, 203040, 204309, 205296, 206080, 207552, 209664, 210560, 210795, 211968, 212992, 215040, 215280, 216576, 219960, 221184, 224640, 224848, 226044, 227010, 229376, 229632, 230958, 231840, 232960, 233496, 234624, 235520, 236880, 239616, 240640, 241920, 242144, 245760, 247296, 251160, 252672, 252954, 256620, 258048, 258336, 259440, 262080, 263952, 264960, 266240, 267904, 270720, 272412, 273728, 276480, 276736, 278208, 279552, 281060, 282555, 282624, 284256, 286720, 287040, 288768, 291870, 293280, 294912, 295113, 299520, 301392, 302680, 306176, 307944, 309120, 311328, 312832, 314496, 315840, 317952, 319488, 322560, 322920, 324864, 327680, 329728, 329940, 334880, 336896, 337272, 340515, 342160, 344064, 344448, 345920, 347760, 349440, 351936, 353280, 355320, 359424, 360960, 363216, 368640, 370944, 372736, 376740, 376832, 379008, 379431, 382720, 384930, 385024, 387072, 389160, 391040, 393120, 393484, 397440, 399360, 401856, 406080, 408618, 410592, 412160, 415104, 419328, 421120, 421590, 423936, 425984, 430080, 430560, 433152, 439920, 442368, 449280, 449696, 452088, 454020, 458752, 459264, 461916, 463680, 465920, 466992, 469248, 471040, 473760, 479232, 481280, 483840, 484288, 491520, 491855, 494592, 502320, 505344, 505908, 513240, 516096, 516672, 518880, 524160, 527904, 529920, 532480, 535808, 541440, 544824, 547456, 552960, 553472, 556416, 559104, 562120, 565110, 565248, 568512, 573440, 574080, 577395, 577536, 583740, 586560, 589824, 590226, 599040, 602784, 605360, 612352, 615888, 618240, 622656, 625664, 628992, 631680, 632385, 635904, 638976, 645120, 645840, 649728, 659456, 659880, 669760, 673792, 674544, 681030, 684320, 688128, 688896, 691840, 695520, 698880, 703872, 706560, 710640, 718848, 721920, 726432, 737280, 741888, 745472, 753480, 753664, 758016, 758862, 765440, 769860, 770048, 774144, 778320, 782080, 786240, 786968, 794880, 798720, 803712, 812160, 817236, 821184, 824320, 830208, 838656, 842240, 843180, 847872, 851968, 860160, 861120, 866304, 879840, 884736, 885339, 898560, 899392, 904176, 908040, 918528, 923832, 927360, 931840, 933984, 938496, 942080, 947520, 958464, 962560, 967680, 968576, 983040, 983710, 989184, 1004640, 1010688, 1011816, 1021545, 1026480, 1032192, 1033344, 1037760, 1048320, 1055808, 1059840, 1064960, 1071616, 1082880, 1089648, 1094912, 1105920, 1106944, 1112832, 1118208, 1124240, 1130220, 1130496, 1137024, 1146880, 1148160, 1154790, 1155072, 1167480, 1173120, 1180452, 1198080, 1205568, 1210720, 1224704, 1231776, 1236480, 1245312, 1251328, 1257984, 1263360, 1264770, 1271808, 1277952, 1290240, 1291680, 1299456, 1318912, 1319760, 1339520, 1347584, 1349088, 1362060, 1368640, 1376256, 1377792, 1383680, 1391040, 1397760, 1407744, 1413120, 1421280, 1437696, 1443840, 1452864, 1474560, 1475565, 1483776, 1490944, 1506960, 1507328, 1516032, 1517724, 1530880, 1539720, 1540096, 1548288, 1556640, 1564160, 1572480, 1573936, 1589760, 1597440, 1607424, 1624320, 1634472, 1642368, 1648640, 1660416, 1677312, 1684480, 1686360, 1695744, 1720320, 1722240, 1732608, 1759680, 1769472, 1770678, 1797120, 1798784, 1808352, 1816080, 1837056, 1847664, 1854720, 1863680, 1867968, 1876992, 1884160, 1895040, 1897155, 1916928, 1925120, 1935360, 1937152, 1967420, 1978368, 2009280, 2021376, 2023632, 2043090, 2052960, 2064384, 2066688, 2075520, 2096640, 2111616, 2119680, 2129920, 2143232, 2165760, 2179296, 2189824, 2211840, 2213888, 2225664, 2236416, 2248480, 2260440, 2260992, 2274048, 2293760, 2296320, 2309580, 2310144, 2334960, 2346240, 2360904, 2396160, 2411136, 2421440, 2449408, 2463552, 2472960, 2490624, 2502656, 2515968, 2526720, 2529540, 2543616, 2555904, 2580480, 2583360, 2598912, 2637824, 2639520, 2656017, 2679040, 2695168, 2698176, 2724120, 2737280, 2755584, 2767360, 2782080, 2795520, 2815488, 2826240, 2842560, 2875392, 2887680, 2905728, 2949120, 2951130, 2967552, 2981888, 3013920, 3032064, 3035448, 3061760, 3079440, 3080192, 3096576, 3113280, 3128320, 3144960, 3147872, 3179520, 3194880, 3214848, 3248640, 3268944, 3284736, 3297280, 3320832, 3354624, 3368960, 3372720, 3391488, 3440640, 3444480, 3465216, 3519360, 3541356, 3594240, 3597568, 3616704, 3632160, 3674112, 3695328, 3709440, 3727360, 3735936, 3753984, 3768320, 3790080, 3794310, 3833856, 3850240, 3870720, 3874304, 3934840, 3956736, 4018560, 4042752, 4047264, 4086180, 4105920, 4128768, 4133376, 4151040, 4193280, 4223232, 4239360, 4259840, 4286464, 4331520, 4358592, 4379648, 4423680, 4426695, 4427776, 4451328, 4472832, 4496960, 4520880, 4521984, 4548096, 4592640, 4619160, 4620288, 4669920, 4692480, 4721808, 4792320, 4822272, 4842880, 4898816, 4927104, 4945920, 4981248, 5005312, 5031936, 5053440, 5059080, 5087232, 5160960, 5166720, 5197824, 5275648, 5279040, 5312034, 5358080, 5390336, 5396352, 5448240, 5474560, 5511168, 5534720, 5564160, 5591040, 5630976, 5652480, 5685120, 5750784, 5775360, 5811456, 5902260, 5935104, 5963776, 6027840, 6064128, 6070896, 6123520, 6158880, 6193152, 6226560, 6256640, 6289920, 6295744, 6359040, 6389760, 6429696, 6497280, 6537888, 6569472, 6594560, 6641664, 6709248, 6737920, 6745440, 6782976, 6881280, 6888960, 6930432, 7038720, 7082712, 7188480, 7195136, 7233408, 7264320, 7348224, 7390656, 7418880, 7454720, 7471872, 7507968, 7536640, 7580160, 7588620, 7667712, 7700480, 7741440, 7748608, 7869680, 7913472, 8037120, 8085504, 8094528, 8172360, 8211840, 8266752, 8302080, 8386560, 8446464, 8478720, 8572928, 8663040, 8717184, 8759296, 8847360, 8853390, 8855552, 8902656, 8945664, 8993920, 9041760, 9096192, 9185280, 9238320, 9240576, 9339840, 9384960, 9443616, 9584640, 9644544, 9685760, 9797632, 9854208, 9891840, 9962496, 10010624, 10063872, 10106880, 10118160, 10174464, 10321920, 10333440, 10395648, 10551296, 10558080, 10624068, 10716160, 10780672, 10792704, 10896480, 10949120, 11022336, 11069440, 11128320, 11182080, 11261952, 11304960, 11370240, 11501568, 11550720, 11622912, 11804520, 11870208, 12055680, 12128256, 12141792, 12247040, 12317760, 12386304, 12453120, 12513280, 12579840, 12591488, 12718080, 12779520, 12859392, 12994560, 13075776, 13138944, 13189120, 13280085, 13283328, 13418496, 13475840, 13490880, 13565952, 13777920, 13860864, 14077440, 14165424, 14376960, 14390272, 14466816, 14528640, 14696448, 14781312, 14837760, 14909440, 14943744, 15015936, 15160320, 15177240, 15400960, 15482880, 15497216, 15739360, 15826944, 16074240, 16171008, 16189056, 16344720, 16423680, 16533504, 16604160, 16773120, 16892928, 16957440, 17145856, 17326080, 17434368, 17518592, 17706780, 17711104, 17805312, 17891328, 17987840, 18083520, 18192384, 18370560, 18476640, 18679680, 18769920, 18887232, 19169280, 19289088, 19371520, 19595264, 19708416, 19783680, 19924992, 20021248, 20127744, 20213760, 20236320, 20348928, 20643840, 20666880, 20791296, 21116160, 21248136, 21432320, 21561344, 21585408, 21792960, 21898240, 22044672, 22138880, 22256640, 22364160, 22523904, 22609920, 22740480, 23003136, 23101440, 23245824, 23609040, 23740416, 24111360, 24256512, 24283584, 24494080, 24635520, 24906240, 25026560, 25159680, 25182976, 25436160, 25718784, 25989120, 26151552, 26277888, 26378240, 26560170, 26566656, 26836992, 26951680, 26981760, 27555840, 27721728, 28154880, 28330848, 28753920, 28780544, 28933632, 29057280, 29392896, 29562624, 29675520, 29818880, 29887488, 30031872, 30320640, 30354480, 30965760, 30994432, 31478720, 31653888, 32148480, 32342016, 32378112, 32689440, 32847360, 33067008, 33208320, 33546240, 33785856, 33914880, 34291712, 34652160, 34868736, 35037184, 35413560, 35422208, 35610624, 35975680, 36167040, 36384768, 36741120, 36953280, 37359360, 37539840, 37774464, 38338560, 38578176, 38743040, 39416832, 39567360, 39849984, 40042496, 40255488, 40427520, 40472640, 40697856, 41333760, 41582592, 42232320, 42496272, 42864640, 43170816, 43585920, 43796480, 44089344, 44277760, 44513280, 44728320, 45047808, 45480960, 46202880, 46491648, 47218080, 47480832, 48222720, 48513024, 48567168, 48988160, 49271040, 49812480, 50053120, 50319360, 50365952, 50872320, 51437568, 51978240, 52303104, 52555776, 52756480, 53120340, 53133312, 53673984, 53903360, 53963520, 55111680, 56309760, 56661696, 57507840, 57561088, 57867264, 58114560, 58785792, 59125248, 59351040, 59774976, 60063744, 60641280, 60708960, 61931520, 61988864, 62957440, 64296960, 64684032, 64756224, 65378880, 65694720, 66134016, 66416640, 67092480, 67571712, 67829760, 68583424, 69304320, 69737472, 70074368, 70827120, 70844416, 71221248, 71951360, 72334080, 72769536, 73482240, 73906560, 74718720, 75079680, 75548928, 77156352, 77486080, 78833664, 79134720, 79699968, 80510976, 80855040, 80945280, 82667520, 83165184, 84464640, 84992544, 85729280, 86341632, 87171840, 87592960, 88178688, 88555520, 89026560, 89456640, 90095616, 90961920, 92983296, 94436160, 94961664, 96445440, 97026048, 97134336, 97976320, 98542080, 99624960, 100106240, 100638720, 100731904, 101744640, 102875136, 103956480, 104606208, 105111552, 106240680, 106266624, 107806720, 107927040, 110223360, 112619520, 113323392, 115015680, 115122176, 115734528, 116229120, 118250496, 118702080, 119549952, 120127488, 121282560, 121417920, 123977728, 125914880, 128593920, 129512448, 130757760, 131389440, 132268032, 132833280, 134184960, 135143424, 137166848, 138608640, 139474944, 140148736, 141654240, 142442496, 143902720, 144668160, 145539072, 146964480, 147813120, 149437440, 150159360, 151097856, 154312704, 154972160, 157667328, 158269440, 159399936, 161021952, 161710080, 161890560, 165335040, 168929280, 169985088, 171458560, 172683264, 174343680, 175185920, 176357376, 177111040, 178053120, 180191232, 181923840, 185966592, 188872320, 192890880, 194052096, 194268672, 197084160, 199249920, 200212480, 201277440, 201463808, 203489280, 205750272, 207912960, 209212416, 210223104, 212481360, 212533248, 215854080, 220446720, 225239040, 226646784, 230244352, 231469056, 232458240, 236500992, 237404160, 239099904, 242565120, 242835840, 247955456, 251829760, 257187840, 259024896, 261515520, 262778880, 264536064, 265666560, 268369920, 270286848, 278949888, 280297472, 283308480, 284884992, 287805440, 289336320, 291078144, 293928960, 295626240, 298874880, 300318720, 302195712, 308625408, 309944320, 315334656, 318799872, 323420160, 323781120, 330670080, 337858560, 339970176, 342917120, 345366528, 348687360, 350371840, 354222080, 356106240, 360382464, 363847680, 371933184, 377744640, 385781760, 388537344, 394168320, 398499840, 402554880, 402927616, 411500544, 415825920, 418424832, 420446208, 424962720, 431708160, 440893440, 450478080, 453293568, 460488704, 462938112, 464916480, 473001984, 474808320, 478199808, 485130240, 485671680, 495910912, 503659520, 514375680, 518049792, 523031040, 525557760, 529072128, 531333120, 540573696, 557899776, 566616960, 575610880, 578672640, 582156288, 591252480, 597749760, 600637440, 604391424, 617250816, 619888640, 630669312, 637599744, 647562240, 661340160, 675717120, 679940352, 685834240, 690733056, 697374720, 700743680, 712212480, 727695360, 743866368, 755489280, 771563520, 777074688, 788336640, 796999680, 805109760, 805855232, 836849664, 840892416, 849925440, 863416320, 881786880, 900956160, 906587136, 920977408, 925876224, 929832960, 946003968, 956399616, 970260480, 971343360, 1007319040, 1028751360, 1036099584, 1046062080, 1051115520, 1062666240, 1081147392, 1115799552, 1133233920, 1151221760, 1157345280, 1182504960, 1195499520, 1208782848, 1234501632, 1239777280, 1261338624, 1295124480, 1322680320, 1351434240, 1359880704, 1381466112, 1394749440, 1401487360, 1424424960, 1455390720, 1487732736, 1510978560, 1543127040, 1554149376, 1576673280, 1593999360, 1611710464, 1673699328, 1699850880, 1726832640, 1801912320, 1813174272, 1851752448, 1859665920, 1892007936, 1912799232, 1942686720, 2014638080, 2057502720, 2072199168, 2092124160, 2102231040, 2231599104, 2266467840, 2302443520, 2314690560, 2365009920, 2390999040, 2417565696, 2479554560, 2522677248, 2590248960, 2645360640, 2702868480, 2719761408, 2762932224, 2789498880, 2910781440, 3021957120, 3086254080, 3108298752, 3153346560, 3187998720, 3223420928, 3347398656, 3399701760, 3453665280, 3626348544, 3703504896, 3719331840, 3784015872, 3885373440, 4029276160, 4144398336, 4184248320, 4204462080, 4463198208, 4532935680, 4604887040, 4629381120, 4730019840, 4781998080, 4835131392, 5180497920, 5405736960, 5439522816, 5578997760, 6043914240, 6172508160, 6216597504, 6306693120, 6446841856, 6694797312, 6799403520, 6907330560, 7252697088, 7438663680, 7568031744, 7770746880, 8058552320, 8288796672, 8368496640, 9065871360, 9258762240, 9460039680, 9563996160, 9670262784, 10360995840, 10879045632, 11157995520, 12087828480, 12433195008, 12613386240, 13389594624, 13598807040, 13814661120, 14505394176, 15541493760, 16117104640, 16736993280, 18131742720, 18517524480, 18920079360, 19340525568, 20721991680, 21758091264, 22315991040, 24175656960, 24866390016, 27197614080, 29010788352, 31082987520, 32234209280, 33473986560, 36263485440, 37840158720, 41443983360, 43516182528, 48351313920, 54395228160, 58021576704, 62165975040, 66947973120, 72526970880, 87032365056, 96702627840, 108790456320, 124331950080, 145053941760, 174064730112, 217580912640, 290107883520, 435161825280, 870323650560]

約数ペア:

[(1, 870323650560), (2, 435161825280), (3, 290107883520), (4, 217580912640), (5, 174064730112), (6, 145053941760), (7, 124331950080), (8, 108790456320), (9, 96702627840), (10, 87032365056), (12, 72526970880), (13, 66947973120), (14, 62165975040), (15, 58021576704), (16, 54395228160), (18, 48351313920), (20, 43516182528), (21, 41443983360), (23, 37840158720), (24, 36263485440), (26, 33473986560), (27, 32234209280), (28, 31082987520), (30, 29010788352), (32, 27197614080), (35, 24866390016), (36, 24175656960), (39, 22315991040), (40, 21758091264), (42, 20721991680), (45, 19340525568), (46, 18920079360), (47, 18517524480), (48, 18131742720), (52, 16736993280), (54, 16117104640), (56, 15541493760), (60, 14505394176), (63, 13814661120), (64, 13598807040), (65, 13389594624), (69, 12613386240), (70, 12433195008), (72, 12087828480), (78, 11157995520), (80, 10879045632), (84, 10360995840), (90, 9670262784), (91, 9563996160), (92, 9460039680), (94, 9258762240), (96, 9065871360), (104, 8368496640), (105, 8288796672), (108, 8058552320), (112, 7770746880), (115, 7568031744), (117, 7438663680), (120, 7252697088), (126, 6907330560), (128, 6799403520), (130, 6694797312), (135, 6446841856), (138, 6306693120), (140, 6216597504), (141, 6172508160), (144, 6043914240), (156, 5578997760), (160, 5439522816), (161, 5405736960), (168, 5180497920), (180, 4835131392), (182, 4781998080), (184, 4730019840), (188, 4629381120), (189, 4604887040), (192, 4532935680), (195, 4463198208), (207, 4204462080), (208, 4184248320), (210, 4144398336), (216, 4029276160), (224, 3885373440), (230, 3784015872), (234, 3719331840), (235, 3703504896), (240, 3626348544), (252, 3453665280), (256, 3399701760), (260, 3347398656), (270, 3223420928), (273, 3187998720), (276, 3153346560), (280, 3108298752), (282, 3086254080), (288, 3021957120), (299, 2910781440), (312, 2789498880), (315, 2762932224), (320, 2719761408), (322, 2702868480), (329, 2645360640), (336, 2590248960), (345, 2522677248), (351, 2479554560), (360, 2417565696), (364, 2390999040), (368, 2365009920), (376, 2314690560), (378, 2302443520), (384, 2266467840), (390, 2231599104), (414, 2102231040), (416, 2092124160), (420, 2072199168), (423, 2057502720), (432, 2014638080), (448, 1942686720), (455, 1912799232), (460, 1892007936), (468, 1859665920), (470, 1851752448), (480, 1813174272), (483, 1801912320), (504, 1726832640), (512, 1699850880), (520, 1673699328), (540, 1611710464), (546, 1593999360), (552, 1576673280), (560, 1554149376), (564, 1543127040), (576, 1510978560), (585, 1487732736), (598, 1455390720), (611, 1424424960), (621, 1401487360), (624, 1394749440), (630, 1381466112), (640, 1359880704), (644, 1351434240), (658, 1322680320), (672, 1295124480), (690, 1261338624), (702, 1239777280), (705, 1234501632), (720, 1208782848), (728, 1195499520), (736, 1182504960), (752, 1157345280), (756, 1151221760), (768, 1133233920), (780, 1115799552), (805, 1081147392), (819, 1062666240), (828, 1051115520), (832, 1046062080), (840, 1036099584), (846, 1028751360), (864, 1007319040), (896, 971343360), (897, 970260480), (910, 956399616), (920, 946003968), (936, 929832960), (940, 925876224), (945, 920977408), (960, 906587136), (966, 900956160), (987, 881786880), (1008, 863416320), (1024, 849925440), (1035, 840892416), (1040, 836849664), (1080, 805855232), (1081, 805109760), (1092, 796999680), (1104, 788336640), (1120, 777074688), (1128, 771563520), (1152, 755489280), (1170, 743866368), (1196, 727695360), (1222, 712212480), (1242, 700743680), (1248, 697374720), (1260, 690733056), (1269, 685834240), (1280, 679940352), (1288, 675717120), (1316, 661340160), (1344, 647562240), (1365, 637599744), (1380, 630669312), (1404, 619888640), (1410, 617250816), (1440, 604391424), (1449, 600637440), (1456, 597749760), (1472, 591252480), (1495, 582156288), (1504, 578672640), (1512, 575610880), (1536, 566616960), (1560, 557899776), (1610, 540573696), (1638, 531333120), (1645, 529072128), (1656, 525557760), (1664, 523031040), (1680, 518049792), (1692, 514375680), (1728, 503659520), (1755, 495910912), (1792, 485671680), (1794, 485130240), (1820, 478199808), (1833, 474808320), (1840, 473001984), (1872, 464916480), (1880, 462938112), (1890, 460488704), (1920, 453293568), (1932, 450478080), (1974, 440893440), (2016, 431708160), (2048, 424962720), (2070, 420446208), (2080, 418424832), (2093, 415825920), (2115, 411500544), (2160, 402927616), (2162, 402554880), (2184, 398499840), (2208, 394168320), (2240, 388537344), (2256, 385781760), (2304, 377744640), (2340, 371933184), (2392, 363847680), (2415, 360382464), (2444, 356106240), (2457, 354222080), (2484, 350371840), (2496, 348687360), (2520, 345366528), (2538, 342917120), (2560, 339970176), (2576, 337858560), (2632, 330670080), (2688, 323781120), (2691, 323420160), (2730, 318799872), (2760, 315334656), (2808, 309944320), (2820, 308625408), (2880, 302195712), (2898, 300318720), (2912, 298874880), (2944, 295626240), (2961, 293928960), (2990, 291078144), (3008, 289336320), (3024, 287805440), (3055, 284884992), (3072, 283308480), (3105, 280297472), (3120, 278949888), (3220, 270286848), (3243, 268369920), (3276, 265666560), (3290, 264536064), (3312, 262778880), (3328, 261515520), (3360, 259024896), (3384, 257187840), (3456, 251829760), (3510, 247955456), (3584, 242835840), (3588, 242565120), (3640, 239099904), (3666, 237404160), (3680, 236500992), (3744, 232458240), (3760, 231469056), (3780, 230244352), (3840, 226646784), (3864, 225239040), (3948, 220446720), (4032, 215854080), (4095, 212533248), (4096, 212481360), (4140, 210223104), (4160, 209212416), (4186, 207912960), (4230, 205750272), (4277, 203489280), (4320, 201463808), (4324, 201277440), (4347, 200212480), (4368, 199249920), (4416, 197084160), (4480, 194268672), (4485, 194052096), (4512, 192890880), (4608, 188872320), (4680, 185966592), (4784, 181923840), (4830, 180191232), (4888, 178053120), (4914, 177111040), (4935, 176357376), (4968, 175185920), (4992, 174343680), (5040, 172683264), (5076, 171458560), (5120, 169985088), (5152, 168929280), (5264, 165335040), (5376, 161890560), (5382, 161710080), (5405, 161021952), (5460, 159399936), (5499, 158269440), (5520, 157667328), (5616, 154972160), (5640, 154312704), (5760, 151097856), (5796, 150159360), (5824, 149437440), (5888, 147813120), (5922, 146964480), (5980, 145539072), (6016, 144668160), (6048, 143902720), (6110, 142442496), (6144, 141654240), (6210, 140148736), (6240, 139474944), (6279, 138608640), (6345, 137166848), (6440, 135143424), (6486, 134184960), (6552, 132833280), (6580, 132268032), (6624, 131389440), (6656, 130757760), (6720, 129512448), (6768, 128593920), (6912, 125914880), (7020, 123977728), (7168, 121417920), (7176, 121282560), (7245, 120127488), (7280, 119549952), (7332, 118702080), (7360, 118250496), (7488, 116229120), (7520, 115734528), (7560, 115122176), (7567, 115015680), (7680, 113323392), (7728, 112619520), (7896, 110223360), (8064, 107927040), (8073, 107806720), (8190, 106266624), (8192, 106240680), (8280, 105111552), (8320, 104606208), (8372, 103956480), (8460, 102875136), (8554, 101744640), (8640, 100731904), (8648, 100638720), (8694, 100106240), (8736, 99624960), (8832, 98542080), (8883, 97976320), (8960, 97134336), (8970, 97026048), (9024, 96445440), (9165, 94961664), (9216, 94436160), (9360, 92983296), (9568, 90961920), (9660, 90095616), (9729, 89456640), (9776, 89026560), (9828, 88555520), (9870, 88178688), (9936, 87592960), (9984, 87171840), (10080, 86341632), (10152, 85729280), (10240, 84992544), (10304, 84464640), (10465, 83165184), (10528, 82667520), (10752, 80945280), (10764, 80855040), (10810, 80510976), (10920, 79699968), (10998, 79134720), (11040, 78833664), (11232, 77486080), (11280, 77156352), (11520, 75548928), (11592, 75079680), (11648, 74718720), (11776, 73906560), (11844, 73482240), (11960, 72769536), (12032, 72334080), (12096, 71951360), (12220, 71221248), (12285, 70844416), (12288, 70827120), (12420, 70074368), (12480, 69737472), (12558, 69304320), (12690, 68583424), (12831, 67829760), (12880, 67571712), (12972, 67092480), (13104, 66416640), (13160, 66134016), (13248, 65694720), (13312, 65378880), (13440, 64756224), (13455, 64684032), (13536, 64296960), (13824, 62957440), (14040, 61988864), (14053, 61931520), (14336, 60708960), (14352, 60641280), (14490, 60063744), (14560, 59774976), (14664, 59351040), (14720, 59125248), (14805, 58785792), (14976, 58114560), (15040, 57867264), (15120, 57561088), (15134, 57507840), (15360, 56661696), (15456, 56309760), (15792, 55111680), (16128, 53963520), (16146, 53903360), (16215, 53673984), (16380, 53133312), (16384, 53120340), (16497, 52756480), (16560, 52555776), (16640, 52303104), (16744, 51978240), (16920, 51437568), (17108, 50872320), (17280, 50365952), (17296, 50319360), (17388, 50053120), (17472, 49812480), (17664, 49271040), (17766, 48988160), (17920, 48567168), (17940, 48513024), (18048, 48222720), (18330, 47480832), (18432, 47218080), (18720, 46491648), (18837, 46202880), (19136, 45480960), (19320, 45047808), (19458, 44728320), (19552, 44513280), (19656, 44277760), (19740, 44089344), (19872, 43796480), (19968, 43585920), (20160, 43170816), (20304, 42864640), (20480, 42496272), (20608, 42232320), (20930, 41582592), (21056, 41333760), (21385, 40697856), (21504, 40472640), (21528, 40427520), (21620, 40255488), (21735, 40042496), (21840, 39849984), (21996, 39567360), (22080, 39416832), (22464, 38743040), (22560, 38578176), (22701, 38338560), (23040, 37774464), (23184, 37539840), (23296, 37359360), (23552, 36953280), (23688, 36741120), (23920, 36384768), (24064, 36167040), (24192, 35975680), (24440, 35610624), (24570, 35422208), (24576, 35413560), (24840, 35037184), (24960, 34868736), (25116, 34652160), (25380, 34291712), (25662, 33914880), (25760, 33785856), (25944, 33546240), (26208, 33208320), (26320, 33067008), (26496, 32847360), (26624, 32689440), (26880, 32378112), (26910, 32342016), (27072, 32148480), (27495, 31653888), (27648, 31478720), (28080, 30994432), (28106, 30965760), (28672, 30354480), (28704, 30320640), (28980, 30031872), (29120, 29887488), (29187, 29818880), (29328, 29675520), (29440, 29562624), (29610, 29392896), (29952, 29057280), (30080, 28933632), (30240, 28780544), (30268, 28753920), (30720, 28330848), (30912, 28154880), (31395, 27721728), (31584, 27555840), (32256, 26981760), (32292, 26951680), (32430, 26836992), (32760, 26566656), (32768, 26560170), (32994, 26378240), (33120, 26277888), (33280, 26151552), (33488, 25989120), (33840, 25718784), (34216, 25436160), (34560, 25182976), (34592, 25159680), (34776, 25026560), (34944, 24906240), (35328, 24635520), (35532, 24494080), (35840, 24283584), (35880, 24256512), (36096, 24111360), (36660, 23740416), (36864, 23609040), (37440, 23245824), (37674, 23101440), (37835, 23003136), (38272, 22740480), (38493, 22609920), (38640, 22523904), (38916, 22364160), (39104, 22256640), (39312, 22138880), (39480, 22044672), (39744, 21898240), (39936, 21792960), (40320, 21585408), (40365, 21561344), (40608, 21432320), (40960, 21248136), (41216, 21116160), (41860, 20791296), (42112, 20666880), (42159, 20643840), (42770, 20348928), (43008, 20236320), (43056, 20213760), (43240, 20127744), (43470, 20021248), (43680, 19924992), (43992, 19783680), (44160, 19708416), (44415, 19595264), (44928, 19371520), (45120, 19289088), (45402, 19169280), (46080, 18887232), (46368, 18769920), (46592, 18679680), (47104, 18476640), (47376, 18370560), (47840, 18192384), (48128, 18083520), (48384, 17987840), (48645, 17891328), (48880, 17805312), (49140, 17711104), (49152, 17706780), (49680, 17518592), (49920, 17434368), (50232, 17326080), (50760, 17145856), (51324, 16957440), (51520, 16892928), (51888, 16773120), (52416, 16604160), (52640, 16533504), (52992, 16423680), (53248, 16344720), (53760, 16189056), (53820, 16171008), (54144, 16074240), (54990, 15826944), (55296, 15739360), (56160, 15497216), (56212, 15482880), (56511, 15400960), (57344, 15177240), (57408, 15160320), (57960, 15015936), (58240, 14943744), (58374, 14909440), (58656, 14837760), (58880, 14781312), (59220, 14696448), (59904, 14528640), (60160, 14466816), (60480, 14390272), (60536, 14376960), (61440, 14165424), (61824, 14077440), (62790, 13860864), (63168, 13777920), (64155, 13565952), (64512, 13490880), (64584, 13475840), (64860, 13418496), (65520, 13283328), (65536, 13280085), (65988, 13189120), (66240, 13138944), (66560, 13075776), (66976, 12994560), (67680, 12859392), (68103, 12779520), (68432, 12718080), (69120, 12591488), (69184, 12579840), (69552, 12513280), (69888, 12453120), (70265, 12386304), (70656, 12317760), (71064, 12247040), (71680, 12141792), (71760, 12128256), (72192, 12055680), (73320, 11870208), (73728, 11804520), (74880, 11622912), (75348, 11550720), (75670, 11501568), (76544, 11370240), (76986, 11304960), (77280, 11261952), (77832, 11182080), (78208, 11128320), (78624, 11069440), (78960, 11022336), (79488, 10949120), (79872, 10896480), (80640, 10792704), (80730, 10780672), (81216, 10716160), (81920, 10624068), (82432, 10558080), (82485, 10551296), (83720, 10395648), (84224, 10333440), (84318, 10321920), (85540, 10174464), (86016, 10118160), (86112, 10106880), (86480, 10063872), (86940, 10010624), (87360, 9962496), (87984, 9891840), (88320, 9854208), (88830, 9797632), (89856, 9685760), (90240, 9644544), (90804, 9584640), (92160, 9443616), (92736, 9384960), (93184, 9339840), (94185, 9240576), (94208, 9238320), (94752, 9185280), (95680, 9096192), (96256, 9041760), (96768, 8993920), (97290, 8945664), (97760, 8902656), (98280, 8855552), (98304, 8853390), (98371, 8847360), (99360, 8759296), (99840, 8717184), (100464, 8663040), (101520, 8572928), (102648, 8478720), (103040, 8446464), (103776, 8386560), (104832, 8302080), (105280, 8266752), (105984, 8211840), (106496, 8172360), (107520, 8094528), (107640, 8085504), (108288, 8037120), (109980, 7913472), (110592, 7869680), (112320, 7748608), (112424, 7741440), (113022, 7700480), (113505, 7667712), (114688, 7588620), (114816, 7580160), (115479, 7536640), (115920, 7507968), (116480, 7471872), (116748, 7454720), (117312, 7418880), (117760, 7390656), (118440, 7348224), (119808, 7264320), (120320, 7233408), (120960, 7195136), (121072, 7188480), (122880, 7082712), (123648, 7038720), (125580, 6930432), (126336, 6888960), (126477, 6881280), (128310, 6782976), (129024, 6745440), (129168, 6737920), (129720, 6709248), (131040, 6641664), (131976, 6594560), (132480, 6569472), (133120, 6537888), (133952, 6497280), (135360, 6429696), (136206, 6389760), (136864, 6359040), (138240, 6295744), (138368, 6289920), (139104, 6256640), (139776, 6226560), (140530, 6193152), (141312, 6158880), (142128, 6123520), (143360, 6070896), (143520, 6064128), (144384, 6027840), (145935, 5963776), (146640, 5935104), (147456, 5902260), (149760, 5811456), (150696, 5775360), (151340, 5750784), (153088, 5685120), (153972, 5652480), (154560, 5630976), (155664, 5591040), (156416, 5564160), (157248, 5534720), (157920, 5511168), (158976, 5474560), (159744, 5448240), (161280, 5396352), (161460, 5390336), (162432, 5358080), (163840, 5312034), (164864, 5279040), (164970, 5275648), (167440, 5197824), (168448, 5166720), (168636, 5160960), (171080, 5087232), (172032, 5059080), (172224, 5053440), (172960, 5031936), (173880, 5005312), (174720, 4981248), (175968, 4945920), (176640, 4927104), (177660, 4898816), (179712, 4842880), (180480, 4822272), (181608, 4792320), (184320, 4721808), (185472, 4692480), (186368, 4669920), (188370, 4620288), (188416, 4619160), (189504, 4592640), (191360, 4548096), (192465, 4521984), (192512, 4520880), (193536, 4496960), (194580, 4472832), (195520, 4451328), (196560, 4427776), (196608, 4426695), (196742, 4423680), (198720, 4379648), (199680, 4358592), (200928, 4331520), (203040, 4286464), (204309, 4259840), (205296, 4239360), (206080, 4223232), (207552, 4193280), (209664, 4151040), (210560, 4133376), (210795, 4128768), (211968, 4105920), (212992, 4086180), (215040, 4047264), (215280, 4042752), (216576, 4018560), (219960, 3956736), (221184, 3934840), (224640, 3874304), (224848, 3870720), (226044, 3850240), (227010, 3833856), (229376, 3794310), (229632, 3790080), (230958, 3768320), (231840, 3753984), (232960, 3735936), (233496, 3727360), (234624, 3709440), (235520, 3695328), (236880, 3674112), (239616, 3632160), (240640, 3616704), (241920, 3597568), (242144, 3594240), (245760, 3541356), (247296, 3519360), (251160, 3465216), (252672, 3444480), (252954, 3440640), (256620, 3391488), (258048, 3372720), (258336, 3368960), (259440, 3354624), (262080, 3320832), (263952, 3297280), (264960, 3284736), (266240, 3268944), (267904, 3248640), (270720, 3214848), (272412, 3194880), (273728, 3179520), (276480, 3147872), (276736, 3144960), (278208, 3128320), (279552, 3113280), (281060, 3096576), (282555, 3080192), (282624, 3079440), (284256, 3061760), (286720, 3035448), (287040, 3032064), (288768, 3013920), (291870, 2981888), (293280, 2967552), (294912, 2951130), (295113, 2949120), (299520, 2905728), (301392, 2887680), (302680, 2875392), (306176, 2842560), (307944, 2826240), (309120, 2815488), (311328, 2795520), (312832, 2782080), (314496, 2767360), (315840, 2755584), (317952, 2737280), (319488, 2724120), (322560, 2698176), (322920, 2695168), (324864, 2679040), (327680, 2656017), (329728, 2639520), (329940, 2637824), (334880, 2598912), (336896, 2583360), (337272, 2580480), (340515, 2555904), (342160, 2543616), (344064, 2529540), (344448, 2526720), (345920, 2515968), (347760, 2502656), (349440, 2490624), (351936, 2472960), (353280, 2463552), (355320, 2449408), (359424, 2421440), (360960, 2411136), (363216, 2396160), (368640, 2360904), (370944, 2346240), (372736, 2334960), (376740, 2310144), (376832, 2309580), (379008, 2296320), (379431, 2293760), (382720, 2274048), (384930, 2260992), (385024, 2260440), (387072, 2248480), (389160, 2236416), (391040, 2225664), (393120, 2213888), (393484, 2211840), (397440, 2189824), (399360, 2179296), (401856, 2165760), (406080, 2143232), (408618, 2129920), (410592, 2119680), (412160, 2111616), (415104, 2096640), (419328, 2075520), (421120, 2066688), (421590, 2064384), (423936, 2052960), (425984, 2043090), (430080, 2023632), (430560, 2021376), (433152, 2009280), (439920, 1978368), (442368, 1967420), (449280, 1937152), (449696, 1935360), (452088, 1925120), (454020, 1916928), (458752, 1897155), (459264, 1895040), (461916, 1884160), (463680, 1876992), (465920, 1867968), (466992, 1863680), (469248, 1854720), (471040, 1847664), (473760, 1837056), (479232, 1816080), (481280, 1808352), (483840, 1798784), (484288, 1797120), (491520, 1770678), (491855, 1769472), (494592, 1759680), (502320, 1732608), (505344, 1722240), (505908, 1720320), (513240, 1695744), (516096, 1686360), (516672, 1684480), (518880, 1677312), (524160, 1660416), (527904, 1648640), (529920, 1642368), (532480, 1634472), (535808, 1624320), (541440, 1607424), (544824, 1597440), (547456, 1589760), (552960, 1573936), (553472, 1572480), (556416, 1564160), (559104, 1556640), (562120, 1548288), (565110, 1540096), (565248, 1539720), (568512, 1530880), (573440, 1517724), (574080, 1516032), (577395, 1507328), (577536, 1506960), (583740, 1490944), (586560, 1483776), (589824, 1475565), (590226, 1474560), (599040, 1452864), (602784, 1443840), (605360, 1437696), (612352, 1421280), (615888, 1413120), (618240, 1407744), (622656, 1397760), (625664, 1391040), (628992, 1383680), (631680, 1377792), (632385, 1376256), (635904, 1368640), (638976, 1362060), (645120, 1349088), (645840, 1347584), (649728, 1339520), (659456, 1319760), (659880, 1318912), (669760, 1299456), (673792, 1291680), (674544, 1290240), (681030, 1277952), (684320, 1271808), (688128, 1264770), (688896, 1263360), (691840, 1257984), (695520, 1251328), (698880, 1245312), (703872, 1236480), (706560, 1231776), (710640, 1224704), (718848, 1210720), (721920, 1205568), (726432, 1198080), (737280, 1180452), (741888, 1173120), (745472, 1167480), (753480, 1155072), (753664, 1154790), (758016, 1148160), (758862, 1146880), (765440, 1137024), (769860, 1130496), (770048, 1130220), (774144, 1124240), (778320, 1118208), (782080, 1112832), (786240, 1106944), (786968, 1105920), (794880, 1094912), (798720, 1089648), (803712, 1082880), (812160, 1071616), (817236, 1064960), (821184, 1059840), (824320, 1055808), (830208, 1048320), (838656, 1037760), (842240, 1033344), (843180, 1032192), (847872, 1026480), (851968, 1021545), (860160, 1011816), (861120, 1010688), (866304, 1004640), (879840, 989184), (884736, 983710), (885339, 983040), (898560, 968576), (899392, 967680), (904176, 962560), (908040, 958464), (918528, 947520), (923832, 942080), (927360, 938496), (931840, 933984)]