80937118080

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 86, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 129, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 172, 180, 182, 189, 190, 192, 195, 196, 208, 210, 215, 216, 224, 228, 234, 240, 243, 245, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 294, 301, 304, 312, 315, 320, 324, 336, 342, 344, 351, 360, 364, 378, 380, 384, 387, 390, 392, 399, 405, 416, 420, 430, 432, 441, 448, 455, 456, 468, 480, 486, 490, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 567, 570, 576, 585, 588, 602, 608, 624, 630, 637, 640, 645, 648, 665, 672, 684, 688, 702, 720, 728, 735, 741, 756, 760, 774, 780, 784, 798, 810, 817, 819, 832, 840, 855, 860, 864, 882, 896, 903, 910, 912, 931, 936, 945, 960, 972, 980, 988, 1008, 1026, 1032, 1040, 1053, 1064, 1080, 1092, 1118, 1120, 1134, 1140, 1152, 1161, 1170, 1176, 1197, 1204, 1215, 1216, 1235, 1248, 1260, 1274, 1290, 1296, 1323, 1330, 1344, 1365, 1368, 1376, 1404, 1440, 1456, 1470, 1482, 1505, 1512, 1520, 1539, 1548, 1560, 1568, 1596, 1620, 1634, 1638, 1664, 1677, 1680, 1701, 1710, 1720, 1728, 1729, 1755, 1764, 1806, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1935, 1944, 1960, 1976, 1995, 2016, 2052, 2064, 2080, 2106, 2107, 2128, 2160, 2184, 2205, 2223, 2236, 2240, 2268, 2280, 2322, 2340, 2352, 2394, 2408, 2430, 2432, 2451, 2457, 2470, 2496, 2520, 2548, 2565, 2580, 2592, 2646, 2660, 2688, 2709, 2730, 2736, 2752, 2793, 2795, 2808, 2835, 2880, 2912, 2940, 2964, 3010, 3024, 3040, 3078, 3096, 3120, 3136, 3159, 3185, 3192, 3240, 3268, 3276, 3354, 3360, 3402, 3420, 3440, 3456, 3458, 3483, 3510, 3528, 3591, 3612, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3870, 3888, 3913, 3920, 3952, 3969, 3990, 4032, 4085, 4095, 4104, 4128, 4160, 4212, 4214, 4256, 4320, 4368, 4410, 4446, 4472, 4480, 4515, 4536, 4560, 4617, 4644, 4655, 4680, 4704, 4788, 4816, 4860, 4902, 4914, 4940, 4992, 5031, 5040, 5096, 5130, 5160, 5184, 5187, 5265, 5292, 5320, 5418, 5460, 5472, 5504, 5586, 5590, 5616, 5670, 5719, 5733, 5760, 5805, 5824, 5880, 5928, 5985, 6020, 6048, 6080, 6156, 6192, 6240, 6272, 6318, 6321, 6370, 6384, 6480, 6536, 6552, 6615, 6669, 6708, 6720, 6804, 6840, 6880, 6916, 6966, 7020, 7056, 7182, 7224, 7280, 7296, 7353, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7740, 7776, 7826, 7840, 7904, 7938, 7980, 8064, 8127, 8170, 8190, 8208, 8256, 8320, 8379, 8385, 8424, 8428, 8505, 8512, 8640, 8645, 8736, 8820, 8892, 8944, 9030, 9072, 9120, 9234, 9288, 9310, 9360, 9408, 9555, 9576, 9632, 9720, 9804, 9828, 9880, 10062, 10080, 10192, 10260, 10320, 10368, 10374, 10449, 10530, 10535, 10584, 10621, 10640, 10773, 10836, 10920, 10944, 11115, 11172, 11180, 11232, 11340, 11438, 11466, 11610, 11648, 11739, 11760, 11856, 11907, 11970, 12040, 12096, 12103, 12160, 12255, 12285, 12312, 12384, 12480, 12636, 12642, 12740, 12768, 12960, 13072, 13104, 13230, 13338, 13416, 13440, 13545, 13608, 13680, 13760, 13832, 13932, 13965, 14040, 14112, 14364, 14448, 14560, 14706, 14742, 14820, 14896, 14976, 15093, 15120, 15288, 15390, 15480, 15552, 15561, 15652, 15680, 15795, 15808, 15876, 15960, 16254, 16340, 16380, 16416, 16512, 16758, 16770, 16848, 16856, 17010, 17024, 17157, 17199, 17280, 17290, 17415, 17472, 17640, 17784, 17888, 17955, 18060, 18144, 18240, 18468, 18576, 18620, 18720, 18816, 18963, 19110, 19152, 19264, 19440, 19565, 19608, 19656, 19760, 19845, 20007, 20124, 20160, 20384, 20520, 20640, 20748, 20898, 21060, 21070, 21168, 21242, 21280, 21546, 21672, 21840, 21888, 22059, 22113, 22230, 22344, 22360, 22464, 22680, 22876, 22932, 23085, 23220, 23478, 23520, 23712, 23814, 23940, 24080, 24192, 24206, 24381, 24510, 24570, 24624, 24768, 24960, 25137, 25155, 25272, 25284, 25480, 25536, 25920, 25935, 26144, 26208, 26460, 26676, 26832, 27090, 27216, 27360, 27391, 27520, 27664, 27864, 27930, 28080, 28224, 28595, 28665, 28728, 28896, 29120, 29412, 29484, 29640, 29792, 30186, 30240, 30576, 30780, 30960, 31104, 31122, 31304, 31360, 31590, 31605, 31616, 31752, 31863, 31920, 32319, 32508, 32680, 32760, 32832, 33345, 33516, 33540, 33696, 33712, 34020, 34314, 34398, 34580, 34830, 34944, 35217, 35280, 35568, 35776, 35910, 36120, 36288, 36309, 36480, 36765, 36855, 36936, 37152, 37240, 37440, 37926, 38220, 38304, 38528, 38880, 39130, 39216, 39312, 39520, 39690, 40014, 40033, 40248, 40320, 40635, 40768, 41040, 41280, 41496, 41796, 41895, 42120, 42140, 42336, 42484, 42560, 43092, 43344, 43680, 44118, 44226, 44460, 44688, 44720, 44928, 45279, 45360, 45752, 45864, 46170, 46440, 46683, 46956, 47040, 47424, 47628, 47880, 48160, 48412, 48762, 49020, 49140, 49248, 49536, 50274, 50310, 50544, 50568, 50960, 51072, 51471, 51597, 51840, 51870, 52245, 52288, 52416, 52920, 53105, 53352, 53664, 53865, 54180, 54432, 54720, 54782, 55328, 55728, 55860, 56160, 56448, 56889, 57190, 57330, 57456, 57792, 58240, 58695, 58824, 58968, 59280, 59535, 59584, 60021, 60372, 60480, 60515, 61152, 61560, 61920, 62244, 62608, 63180, 63210, 63504, 63726, 63840, 64638, 65016, 65360, 65520, 65664, 66177, 66690, 67032, 67080, 67392, 67424, 68040, 68628, 68796, 69160, 69660, 70434, 70560, 71136, 71552, 71820, 72240, 72576, 72618, 73143, 73530, 73710, 73872, 74304, 74347, 74480, 74880, 75411, 75465, 75852, 76440, 76608, 77760, 77805, 78260, 78432, 78624, 79040, 79380, 80028, 80066, 80496, 81270, 81536, 82080, 82173, 82560, 82992, 83592, 83790, 84240, 84280, 84672, 84968, 85120, 85785, 85995, 86184, 86688, 87360, 88236, 88452, 88920, 89376, 89440, 90558, 90720, 91504, 91728, 92340, 92880, 93366, 93912, 94080, 94815, 94848, 95256, 95589, 95760, 96320, 96824, 97524, 98040, 98280, 98496, 100035, 100548, 100620, 101088, 101136, 101920, 102942, 103194, 103740, 104490, 104576, 104832, 105651, 105840, 106210, 106704, 107328, 107730, 108360, 108864, 108927, 109440, 109564, 110295, 110565, 110656, 111456, 111720, 112320, 113778, 114380, 114660, 114912, 115584, 117390, 117648, 117936, 118560, 119070, 119168, 120042, 120099, 120744, 120960, 121030, 121905, 122304, 123120, 123840, 124488, 125216, 125685, 126360, 126420, 127008, 127452, 127680, 129276, 130032, 130720, 131040, 132354, 133380, 134064, 134160, 134784, 134848, 135837, 136080, 136955, 137256, 137592, 138320, 139320, 140049, 140868, 141120, 142272, 143640, 144480, 145236, 146286, 147060, 147420, 147744, 148608, 148694, 148960, 150822, 150930, 151704, 152880, 153216, 154413, 154791, 155520, 155610, 156520, 156864, 157248, 158080, 158760, 159315, 160056, 160132, 160992, 161595, 162540, 164160, 164346, 165984, 167184, 167580, 168480, 168560, 169344, 169936, 170667, 171570, 171990, 172368, 173376, 174720, 176085, 176472, 176904, 177840, 178752, 178880, 181116, 181440, 181545, 183008, 183456, 184680, 185760, 186732, 187824, 189630, 190512, 191178, 191520, 192640, 193648, 195048, 196080, 196560, 196992, 198531, 200070, 200165, 201096, 201240, 202176, 202272, 203840, 205884, 206388, 207480, 208980, 211302, 211680, 212420, 213408, 214656, 215460, 216720, 217728, 217854, 219128, 220590, 221130, 221312, 222912, 223041, 223440, 224640, 226233, 226395, 227556, 228760, 229320, 229824, 233415, 234780, 235296, 235872, 237120, 238140, 240084, 240198, 241488, 242060, 243810, 244608, 246240, 246519, 247680, 248976, 250432, 251370, 252720, 252840, 254016, 254904, 255360, 257355, 257985, 258552, 260064, 261440, 262080, 264708, 266760, 268128, 268320, 269696, 271674, 272160, 273910, 274512, 275184, 276640, 278640, 280098, 281736, 282240, 284445, 284544, 286767, 287280, 288960, 290472, 292572, 294120, 294840, 295488, 297388, 297920, 300105, 301644, 301860, 303408, 305760, 308826, 309582, 311220, 313040, 313728, 314496, 316953, 317520, 318630, 320112, 320264, 321984, 323190, 325080, 326781, 328320, 328692, 330885, 331968, 334368, 335160, 336960, 337120, 339872, 341334, 343140, 343980, 344736, 346752, 352170, 352944, 353808, 355680, 357504, 357760, 360297, 362232, 362880, 363090, 365715, 366016, 366912, 369360, 371520, 371735, 373464, 375648, 377055, 379260, 381024, 382356, 383040, 387296, 390096, 392160, 393120, 397062, 400140, 400330, 402192, 402480, 404352, 404544, 407680, 410865, 411768, 412776, 414960, 417960, 420147, 422604, 423360, 424840, 426816, 430920, 433440, 435708, 438256, 441180, 442260, 445824, 446082, 446880, 452466, 452790, 455112, 457520, 458640, 459648, 463239, 466830, 469560, 470592, 471744, 474240, 476280, 477945, 480168, 480396, 482976, 484120, 487620, 492480, 493038, 497952, 500864, 502740, 505440, 505680, 508032, 509808, 512001, 514710, 515970, 517104, 520128, 520429, 522880, 524160, 528255, 529416, 533520, 536256, 536640, 543348, 544320, 544635, 547820, 549024, 550368, 553280, 557280, 560196, 563472, 568890, 573534, 574560, 577920, 580944, 585144, 588240, 589680, 590976, 594776, 595840, 600210, 600495, 603288, 603720, 606816, 611520, 617652, 619164, 622440, 626080, 633906, 635040, 637260, 640224, 640528, 643968, 646380, 650160, 653562, 657384, 661770, 663936, 668736, 669123, 670320, 673920, 674240, 679185, 679744, 682668, 686280, 687960, 689472, 700245, 704340, 705888, 707616, 711360, 720594, 724464, 726180, 731430, 732032, 733824, 738720, 739557, 743040, 743470, 746928, 751296, 754110, 758520, 762048, 764712, 766080, 772065, 773955, 774592, 780192, 784320, 786240, 794124, 800280, 800660, 804384, 804960, 809088, 821730, 823536, 825552, 829920, 835920, 840294, 845208, 846720, 849680, 853335, 853632, 860301, 861840, 866880, 871416, 876512, 882360, 884520, 892164, 893760, 904932, 905580, 910224, 915040, 917280, 926478, 933660, 939120, 941184, 943488, 950859, 952560, 955890, 960336, 960792, 965952, 968240, 975240, 980343, 984960, 986076, 992655, 995904, 1005480, 1010880, 1011360, 1019616, 1024002, 1029420, 1031940, 1034208, 1040256, 1040858, 1056510, 1058832, 1067040, 1072512, 1073280, 1080891, 1086696, 1088640, 1089270, 1095640, 1098048, 1100736, 1106560, 1114560, 1115205, 1120392, 1126944, 1131165, 1137780, 1147068, 1149120, 1161888, 1170288, 1176480, 1179360, 1189552, 1200420, 1200990, 1206576, 1207440, 1213632, 1223040, 1232595, 1235304, 1238328, 1244880, 1252160, 1267812, 1270080, 1274520, 1280448, 1281056, 1292760, 1300320, 1307124, 1314768, 1323540, 1337472, 1338246, 1340640, 1348480, 1358370, 1359488, 1365336, 1372560, 1375920, 1378944, 1389717, 1400490, 1408680, 1411776, 1415232, 1422720, 1433835, 1441188, 1448928, 1452360, 1462860, 1477440, 1479114, 1486940, 1493856, 1502592, 1508220, 1517040, 1524096, 1529424, 1544130, 1547910, 1549184, 1560384, 1561287, 1568640, 1572480, 1584765, 1588248, 1600560, 1601320, 1608768, 1609920, 1633905, 1643460, 1647072, 1651104, 1659840, 1671840, 1680588, 1690416, 1699360, 1706670, 1720602, 1723680, 1733760, 1742832, 1753024, 1764720, 1769040, 1784328, 1787520, 1801485, 1809864, 1811160, 1820448, 1830080, 1834560, 1852956, 1867320, 1878240, 1901718, 1905120, 1911780, 1920672, 1921584, 1931904, 1936480, 1950480, 1960686, 1972152, 1985310, 1991808, 2007369, 2010960, 2021760, 2022720, 2039232, 2048004, 2058840, 2063880, 2068416, 2081716, 2100735, 2113020, 2117664, 2134080, 2161782, 2173392, 2178540, 2191280, 2196096, 2201472, 2218671, 2229120, 2230410, 2240784, 2253888, 2262330, 2275560, 2294136, 2298240, 2316195, 2323776, 2340576, 2352960, 2358720, 2379104, 2400840, 2401980, 2413152, 2414880, 2427264, 2465190, 2470608, 2476656, 2489760, 2504320, 2535624, 2540160, 2549040, 2560005, 2560896, 2562112, 2580903, 2585520, 2600640, 2602145, 2614248, 2629536, 2647080, 2676492, 2681280, 2716740, 2730672, 2745120, 2751840, 2779434, 2800980, 2817360, 2823552, 2830464, 2867670, 2882376, 2897856, 2904720, 2925720, 2941029, 2954880, 2958228, 2973880, 2987712, 3016440, 3034080, 3058848, 3088260, 3095820, 3120768, 3122574, 3169530, 3176496, 3201120, 3202640, 3217536, 3219840, 3242673, 3267810, 3286920, 3294144, 3302208, 3319680, 3343680, 3345615, 3361176, 3380832, 3398720, 3413340, 3441204, 3447360, 3485664, 3506048, 3529440, 3538080, 3568656, 3602970, 3619728, 3622320, 3640896, 3660160, 3669120, 3697785, 3705912, 3734640, 3756480, 3803436, 3810240, 3823560, 3841344, 3843168, 3872960, 3900960, 3921372, 3944304, 3970620, 4014738, 4021920, 4045440, 4078464, 4096008, 4117680, 4127760, 4136832, 4163432, 4201470, 4226040, 4235328, 4268160, 4301505, 4323564, 4346784, 4357080, 4382560, 4437342, 4460820, 4481568, 4507776, 4524660, 4551120, 4588272, 4632390, 4647552, 4681152, 4683861, 4705920, 4717440, 4754295, 4758208, 4801680, 4803960, 4826304, 4829760, 4901715, 4930380, 4941216, 4953312, 4979520, 5071248, 5098080, 5120010, 5124224, 5161806, 5171040, 5201280, 5204290, 5228496, 5259072, 5294160, 5352984, 5362560, 5404455, 5433480, 5461344, 5490240, 5503680, 5558868, 5601960, 5634720, 5735340, 5764752, 5795712, 5809440, 5851440, 5882058, 5916456, 5947760, 5975424, 6022107, 6032880, 6068160, 6117696, 6176520, 6191640, 6245148, 6339060, 6352992, 6402240, 6405280, 6485346, 6535620, 6573840, 6588288, 6604416, 6656013, 6687360, 6691230, 6722352, 6761664, 6797440, 6826680, 6882408, 6894720, 6948585, 6971328, 7058880, 7076160, 7137312, 7205940, 7239456, 7244640, 7281792, 7395570, 7411824, 7469280, 7512960, 7606872, 7620480, 7647120, 7682688, 7686336, 7745920, 7801920, 7806435, 7842744, 7888608, 7941240, 8029476, 8043840, 8192016, 8235360, 8255520, 8326864, 8402940, 8452080, 8470656, 8603010, 8647128, 8693568, 8714160, 8765120, 8874684, 8921640, 8963136, 9049320, 9102240, 9176544, 9264780, 9362304, 9367722, 9508590, 9516416, 9603360, 9607920, 9652608, 9659520, 9728019, 9803430, 9860760, 9882432, 9906624, 9959040, 10036845, 10142496, 10196160, 10240020, 10323612, 10342080, 10408580, 10456992, 10518144, 10588320, 10705968, 10808910, 10866960, 10922688, 10980480, 11007360, 11093355, 11117736, 11203920, 11269440, 11470680, 11529504, 11618880, 11702880, 11764116, 11832912, 11895520, 12044214, 12065760, 12136320, 12235392, 12353040, 12383280, 12490296, 12678120, 12705984, 12804480, 12810560, 12904515, 12970692, 13071240, 13147680, 13312026, 13382460, 13444704, 13523328, 13653360, 13764816, 13897170, 13942656, 14051583, 14117760, 14152320, 14274624, 14411880, 14478912, 14489280, 14705145, 14791140, 14823648, 14938560, 15213744, 15294240, 15372672, 15603840, 15612870, 15685488, 15777216, 15882480, 16058952, 16087680, 16213365, 16384032, 16470720, 16511040, 16653728, 16805880, 16904160, 17206020, 17294256, 17387136, 17428320, 17530240, 17749368, 17843280, 17926272, 18066321, 18098640, 18204480, 18353088, 18529560, 18735444, 19017180, 19206720, 19215840, 19456038, 19606860, 19721520, 19764864, 19813248, 20073690, 20284992, 20392320, 20480040, 20647224, 20684160, 20817160, 20913984, 21176640, 21411936, 21617820, 21733920, 21845376, 22186710, 22235472, 22407840, 22538880, 22941360, 23059008, 23237760, 23405760, 23419305, 23528232, 23665824, 23791040, 24088428, 24131520, 24706080, 24766560, 24980592, 25356240, 25411968, 25621120, 25809030, 25941384, 26142480, 26295360, 26624052, 26764920, 26889408, 27306720, 27529632, 27794340, 28103166, 28549248, 28823760, 28957824, 28978560, 29410290, 29582280, 29647296, 29877120, 30110535, 30427488, 30588480, 31225740, 31370976, 31554432, 31764960, 32117904, 32426730, 32768064, 32941440, 33022080, 33280065, 33307456, 33611760, 33808320, 34412040, 34588512, 34856640, 35498736, 35686560, 36132642, 36197280, 36408960, 36706176, 37059120, 37470888, 38034360, 38413440, 38431680, 38912076, 39213720, 39443040, 40147380, 40569984, 40960080, 41294448, 41634320, 41827968, 42154749, 42353280, 42823872, 43235640, 43467840, 44373420, 44470944, 44815680, 45882720, 46118016, 46811520, 46838610, 47056464, 47331648, 47582080, 48176856, 48263040, 48640095, 49412160, 49533120, 49961184, 50712480, 51618060, 51882768, 52284960, 52590720, 53248104, 53529840, 53778816, 54613440, 55059264, 55588680, 56206332, 57647520, 58820580, 59164560, 59294592, 60221070, 60854976, 61176960, 62451480, 62741952, 63529920, 64235808, 64853460, 65536128, 66560130, 66614912, 67223520, 67616640, 68824080, 69177024, 69713280, 70257915, 70997472, 71373120, 72265284, 72394560, 74118240, 74941776, 76068720, 76863360, 77824152, 78427440, 78886080, 80294760, 81920160, 82588896, 83268640, 84309498, 85647744, 86471280, 86935680, 88746840, 88941888, 89631360, 90331605, 91765440, 93677220, 94112928, 94663296, 96353712, 97280190, 98824320, 99066240, 99922368, 101424960, 103236120, 103765536, 104569920, 106496208, 107059680, 109226880, 110118528, 111177360, 112412664, 115295040, 117641160, 118329120, 120442140, 121709952, 124902960, 125483904, 126464247, 127059840, 128471616, 129706920, 133120260, 134447040, 137648160, 138354048, 140515830, 141994944, 142746240, 144530568, 144789120, 148236480, 149883552, 152137440, 155648304, 156854880, 157772160, 160589520, 163840320, 165177792, 166537280, 168618996, 172942560, 177493680, 177883776, 180663210, 183530880, 187354440, 188225856, 192707424, 194560380, 199844736, 202849920, 206472240, 207531072, 209139840, 210773745, 212992416, 214119360, 222354720, 224825328, 230590080, 235282320, 236658240, 240884280, 249805920, 252928494, 256943232, 259413840, 266240520, 268894080, 275296320, 281031660, 283989888, 289061136, 296472960, 299767104, 304274880, 311296608, 313709760, 321179040, 327680640, 330355584, 333074560, 337237992, 345885120, 354987360, 361326420, 374708880, 376451712, 385414848, 389120760, 412944480, 415062144, 421547490, 425984832, 428238720, 444709440, 449650656, 470564640, 473316480, 481768560, 499611840, 505856988, 518827680, 532481040, 550592640, 562063320, 578122272, 599534208, 608549760, 622593216, 627419520, 632321235, 642358080, 674475984, 691770240, 709974720, 722652840, 749417760, 770829696, 778241520, 825888960, 843094980, 851969664, 889418880, 899301312, 941129280, 963537120, 999223680, 1011713976, 1037655360, 1064962080, 1124126640, 1156244544, 1245186432, 1264642470, 1284716160, 1348951968, 1419949440, 1445305680, 1498835520, 1556483040, 1651777920, 1686189960, 1798602624, 1882258560, 1927074240, 2023427952, 2075310720, 2129924160, 2248253280, 2312489088, 2529284940, 2697903936, 2890611360, 2997671040, 3112966080, 3372379920, 3854148480, 4046855904, 4259848320, 4496506560, 5058569880, 5395807872, 5781222720, 6225932160, 6744759840, 8093711808, 8993013120, 10117139760, 11562445440, 13489519680, 16187423616, 20234279520, 26979039360, 40468559040, 80937118080]

約数ペア:

[(1, 80937118080), (2, 40468559040), (3, 26979039360), (4, 20234279520), (5, 16187423616), (6, 13489519680), (7, 11562445440), (8, 10117139760), (9, 8993013120), (10, 8093711808), (12, 6744759840), (13, 6225932160), (14, 5781222720), (15, 5395807872), (16, 5058569880), (18, 4496506560), (19, 4259848320), (20, 4046855904), (21, 3854148480), (24, 3372379920), (26, 3112966080), (27, 2997671040), (28, 2890611360), (30, 2697903936), (32, 2529284940), (35, 2312489088), (36, 2248253280), (38, 2129924160), (39, 2075310720), (40, 2023427952), (42, 1927074240), (43, 1882258560), (45, 1798602624), (48, 1686189960), (49, 1651777920), (52, 1556483040), (54, 1498835520), (56, 1445305680), (57, 1419949440), (60, 1348951968), (63, 1284716160), (64, 1264642470), (65, 1245186432), (70, 1156244544), (72, 1124126640), (76, 1064962080), (78, 1037655360), (80, 1011713976), (81, 999223680), (84, 963537120), (86, 941129280), (90, 899301312), (91, 889418880), (95, 851969664), (96, 843094980), (98, 825888960), (104, 778241520), (105, 770829696), (108, 749417760), (112, 722652840), (114, 709974720), (117, 691770240), (120, 674475984), (126, 642358080), (128, 632321235), (129, 627419520), (130, 622593216), (133, 608549760), (135, 599534208), (140, 578122272), (144, 562063320), (147, 550592640), (152, 532481040), (156, 518827680), (160, 505856988), (162, 499611840), (168, 481768560), (171, 473316480), (172, 470564640), (180, 449650656), (182, 444709440), (189, 428238720), (190, 425984832), (192, 421547490), (195, 415062144), (196, 412944480), (208, 389120760), (210, 385414848), (215, 376451712), (216, 374708880), (224, 361326420), (228, 354987360), (234, 345885120), (240, 337237992), (243, 333074560), (245, 330355584), (247, 327680640), (252, 321179040), (258, 313709760), (260, 311296608), (266, 304274880), (270, 299767104), (273, 296472960), (280, 289061136), (285, 283989888), (288, 281031660), (294, 275296320), (301, 268894080), (304, 266240520), (312, 259413840), (315, 256943232), (320, 252928494), (324, 249805920), (336, 240884280), (342, 236658240), (344, 235282320), (351, 230590080), (360, 224825328), (364, 222354720), (378, 214119360), (380, 212992416), (384, 210773745), (387, 209139840), (390, 207531072), (392, 206472240), (399, 202849920), (405, 199844736), (416, 194560380), (420, 192707424), (430, 188225856), (432, 187354440), (441, 183530880), (448, 180663210), (455, 177883776), (456, 177493680), (468, 172942560), (480, 168618996), (486, 166537280), (490, 165177792), (494, 163840320), (504, 160589520), (513, 157772160), (516, 156854880), (520, 155648304), (532, 152137440), (540, 149883552), (546, 148236480), (559, 144789120), (560, 144530568), (567, 142746240), (570, 141994944), (576, 140515830), (585, 138354048), (588, 137648160), (602, 134447040), (608, 133120260), (624, 129706920), (630, 128471616), (637, 127059840), (640, 126464247), (645, 125483904), (648, 124902960), (665, 121709952), (672, 120442140), (684, 118329120), (688, 117641160), (702, 115295040), (720, 112412664), (728, 111177360), (735, 110118528), (741, 109226880), (756, 107059680), (760, 106496208), (774, 104569920), (780, 103765536), (784, 103236120), (798, 101424960), (810, 99922368), (817, 99066240), (819, 98824320), (832, 97280190), (840, 96353712), (855, 94663296), (860, 94112928), (864, 93677220), (882, 91765440), (896, 90331605), (903, 89631360), (910, 88941888), (912, 88746840), (931, 86935680), (936, 86471280), (945, 85647744), (960, 84309498), (972, 83268640), (980, 82588896), (988, 81920160), (1008, 80294760), (1026, 78886080), (1032, 78427440), (1040, 77824152), (1053, 76863360), (1064, 76068720), (1080, 74941776), (1092, 74118240), (1118, 72394560), (1120, 72265284), (1134, 71373120), (1140, 70997472), (1152, 70257915), (1161, 69713280), (1170, 69177024), (1176, 68824080), (1197, 67616640), (1204, 67223520), (1215, 66614912), (1216, 66560130), (1235, 65536128), (1248, 64853460), (1260, 64235808), (1274, 63529920), (1290, 62741952), (1296, 62451480), (1323, 61176960), (1330, 60854976), (1344, 60221070), (1365, 59294592), (1368, 59164560), (1376, 58820580), (1404, 57647520), (1440, 56206332), (1456, 55588680), (1470, 55059264), (1482, 54613440), (1505, 53778816), (1512, 53529840), (1520, 53248104), (1539, 52590720), (1548, 52284960), (1560, 51882768), (1568, 51618060), (1596, 50712480), (1620, 49961184), (1634, 49533120), (1638, 49412160), (1664, 48640095), (1677, 48263040), (1680, 48176856), (1701, 47582080), (1710, 47331648), (1720, 47056464), (1728, 46838610), (1729, 46811520), (1755, 46118016), (1764, 45882720), (1806, 44815680), (1820, 44470944), (1824, 44373420), (1862, 43467840), (1872, 43235640), (1890, 42823872), (1911, 42353280), (1920, 42154749), (1935, 41827968), (1944, 41634320), (1960, 41294448), (1976, 40960080), (1995, 40569984), (2016, 40147380), (2052, 39443040), (2064, 39213720), (2080, 38912076), (2106, 38431680), (2107, 38413440), (2128, 38034360), (2160, 37470888), (2184, 37059120), (2205, 36706176), (2223, 36408960), (2236, 36197280), (2240, 36132642), (2268, 35686560), (2280, 35498736), (2322, 34856640), (2340, 34588512), (2352, 34412040), (2394, 33808320), (2408, 33611760), (2430, 33307456), (2432, 33280065), (2451, 33022080), (2457, 32941440), (2470, 32768064), (2496, 32426730), (2520, 32117904), (2548, 31764960), (2565, 31554432), (2580, 31370976), (2592, 31225740), (2646, 30588480), (2660, 30427488), (2688, 30110535), (2709, 29877120), (2730, 29647296), (2736, 29582280), (2752, 29410290), (2793, 28978560), (2795, 28957824), (2808, 28823760), (2835, 28549248), (2880, 28103166), (2912, 27794340), (2940, 27529632), (2964, 27306720), (3010, 26889408), (3024, 26764920), (3040, 26624052), (3078, 26295360), (3096, 26142480), (3120, 25941384), (3136, 25809030), (3159, 25621120), (3185, 25411968), (3192, 25356240), (3240, 24980592), (3268, 24766560), (3276, 24706080), (3354, 24131520), (3360, 24088428), (3402, 23791040), (3420, 23665824), (3440, 23528232), (3456, 23419305), (3458, 23405760), (3483, 23237760), (3510, 23059008), (3528, 22941360), (3591, 22538880), (3612, 22407840), (3640, 22235472), (3648, 22186710), (3705, 21845376), (3724, 21733920), (3744, 21617820), (3780, 21411936), (3822, 21176640), (3870, 20913984), (3888, 20817160), (3913, 20684160), (3920, 20647224), (3952, 20480040), (3969, 20392320), (3990, 20284992), (4032, 20073690), (4085, 19813248), (4095, 19764864), (4104, 19721520), (4128, 19606860), (4160, 19456038), (4212, 19215840), (4214, 19206720), (4256, 19017180), (4320, 18735444), (4368, 18529560), (4410, 18353088), (4446, 18204480), (4472, 18098640), (4480, 18066321), (4515, 17926272), (4536, 17843280), (4560, 17749368), (4617, 17530240), (4644, 17428320), (4655, 17387136), (4680, 17294256), (4704, 17206020), (4788, 16904160), (4816, 16805880), (4860, 16653728), (4902, 16511040), (4914, 16470720), (4940, 16384032), (4992, 16213365), (5031, 16087680), (5040, 16058952), (5096, 15882480), (5130, 15777216), (5160, 15685488), (5184, 15612870), (5187, 15603840), (5265, 15372672), (5292, 15294240), (5320, 15213744), (5418, 14938560), (5460, 14823648), (5472, 14791140), (5504, 14705145), (5586, 14489280), (5590, 14478912), (5616, 14411880), (5670, 14274624), (5719, 14152320), (5733, 14117760), (5760, 14051583), (5805, 13942656), (5824, 13897170), (5880, 13764816), (5928, 13653360), (5985, 13523328), (6020, 13444704), (6048, 13382460), (6080, 13312026), (6156, 13147680), (6192, 13071240), (6240, 12970692), (6272, 12904515), (6318, 12810560), (6321, 12804480), (6370, 12705984), (6384, 12678120), (6480, 12490296), (6536, 12383280), (6552, 12353040), (6615, 12235392), (6669, 12136320), (6708, 12065760), (6720, 12044214), (6804, 11895520), (6840, 11832912), (6880, 11764116), (6916, 11702880), (6966, 11618880), (7020, 11529504), (7056, 11470680), (7182, 11269440), (7224, 11203920), (7280, 11117736), (7296, 11093355), (7353, 11007360), (7371, 10980480), (7410, 10922688), (7448, 10866960), (7488, 10808910), (7560, 10705968), (7644, 10588320), (7695, 10518144), (7740, 10456992), (7776, 10408580), (7826, 10342080), (7840, 10323612), (7904, 10240020), (7938, 10196160), (7980, 10142496), (8064, 10036845), (8127, 9959040), (8170, 9906624), (8190, 9882432), (8208, 9860760), (8256, 9803430), (8320, 9728019), (8379, 9659520), (8385, 9652608), (8424, 9607920), (8428, 9603360), (8505, 9516416), (8512, 9508590), (8640, 9367722), (8645, 9362304), (8736, 9264780), (8820, 9176544), (8892, 9102240), (8944, 9049320), (9030, 8963136), (9072, 8921640), (9120, 8874684), (9234, 8765120), (9288, 8714160), (9310, 8693568), (9360, 8647128), (9408, 8603010), (9555, 8470656), (9576, 8452080), (9632, 8402940), (9720, 8326864), (9804, 8255520), (9828, 8235360), (9880, 8192016), (10062, 8043840), (10080, 8029476), (10192, 7941240), (10260, 7888608), (10320, 7842744), (10368, 7806435), (10374, 7801920), (10449, 7745920), (10530, 7686336), (10535, 7682688), (10584, 7647120), (10621, 7620480), (10640, 7606872), (10773, 7512960), (10836, 7469280), (10920, 7411824), (10944, 7395570), (11115, 7281792), (11172, 7244640), (11180, 7239456), (11232, 7205940), (11340, 7137312), (11438, 7076160), (11466, 7058880), (11610, 6971328), (11648, 6948585), (11739, 6894720), (11760, 6882408), (11856, 6826680), (11907, 6797440), (11970, 6761664), (12040, 6722352), (12096, 6691230), (12103, 6687360), (12160, 6656013), (12255, 6604416), (12285, 6588288), (12312, 6573840), (12384, 6535620), (12480, 6485346), (12636, 6405280), (12642, 6402240), (12740, 6352992), (12768, 6339060), (12960, 6245148), (13072, 6191640), (13104, 6176520), (13230, 6117696), (13338, 6068160), (13416, 6032880), (13440, 6022107), (13545, 5975424), (13608, 5947760), (13680, 5916456), (13760, 5882058), (13832, 5851440), (13932, 5809440), (13965, 5795712), (14040, 5764752), (14112, 5735340), (14364, 5634720), (14448, 5601960), (14560, 5558868), (14706, 5503680), (14742, 5490240), (14820, 5461344), (14896, 5433480), (14976, 5404455), (15093, 5362560), (15120, 5352984), (15288, 5294160), (15390, 5259072), (15480, 5228496), (15552, 5204290), (15561, 5201280), (15652, 5171040), (15680, 5161806), (15795, 5124224), (15808, 5120010), (15876, 5098080), (15960, 5071248), (16254, 4979520), (16340, 4953312), (16380, 4941216), (16416, 4930380), (16512, 4901715), (16758, 4829760), (16770, 4826304), (16848, 4803960), (16856, 4801680), (17010, 4758208), (17024, 4754295), (17157, 4717440), (17199, 4705920), (17280, 4683861), (17290, 4681152), (17415, 4647552), (17472, 4632390), (17640, 4588272), (17784, 4551120), (17888, 4524660), (17955, 4507776), (18060, 4481568), (18144, 4460820), (18240, 4437342), (18468, 4382560), (18576, 4357080), (18620, 4346784), (18720, 4323564), (18816, 4301505), (18963, 4268160), (19110, 4235328), (19152, 4226040), (19264, 4201470), (19440, 4163432), (19565, 4136832), (19608, 4127760), (19656, 4117680), (19760, 4096008), (19845, 4078464), (20007, 4045440), (20124, 4021920), (20160, 4014738), (20384, 3970620), (20520, 3944304), (20640, 3921372), (20748, 3900960), (20898, 3872960), (21060, 3843168), (21070, 3841344), (21168, 3823560), (21242, 3810240), (21280, 3803436), (21546, 3756480), (21672, 3734640), (21840, 3705912), (21888, 3697785), (22059, 3669120), (22113, 3660160), (22230, 3640896), (22344, 3622320), (22360, 3619728), (22464, 3602970), (22680, 3568656), (22876, 3538080), (22932, 3529440), (23085, 3506048), (23220, 3485664), (23478, 3447360), (23520, 3441204), (23712, 3413340), (23814, 3398720), (23940, 3380832), (24080, 3361176), (24192, 3345615), (24206, 3343680), (24381, 3319680), (24510, 3302208), (24570, 3294144), (24624, 3286920), (24768, 3267810), (24960, 3242673), (25137, 3219840), (25155, 3217536), (25272, 3202640), (25284, 3201120), (25480, 3176496), (25536, 3169530), (25920, 3122574), (25935, 3120768), (26144, 3095820), (26208, 3088260), (26460, 3058848), (26676, 3034080), (26832, 3016440), (27090, 2987712), (27216, 2973880), (27360, 2958228), (27391, 2954880), (27520, 2941029), (27664, 2925720), (27864, 2904720), (27930, 2897856), (28080, 2882376), (28224, 2867670), (28595, 2830464), (28665, 2823552), (28728, 2817360), (28896, 2800980), (29120, 2779434), (29412, 2751840), (29484, 2745120), (29640, 2730672), (29792, 2716740), (30186, 2681280), (30240, 2676492), (30576, 2647080), (30780, 2629536), (30960, 2614248), (31104, 2602145), (31122, 2600640), (31304, 2585520), (31360, 2580903), (31590, 2562112), (31605, 2560896), (31616, 2560005), (31752, 2549040), (31863, 2540160), (31920, 2535624), (32319, 2504320), (32508, 2489760), (32680, 2476656), (32760, 2470608), (32832, 2465190), (33345, 2427264), (33516, 2414880), (33540, 2413152), (33696, 2401980), (33712, 2400840), (34020, 2379104), (34314, 2358720), (34398, 2352960), (34580, 2340576), (34830, 2323776), (34944, 2316195), (35217, 2298240), (35280, 2294136), (35568, 2275560), (35776, 2262330), (35910, 2253888), (36120, 2240784), (36288, 2230410), (36309, 2229120), (36480, 2218671), (36765, 2201472), (36855, 2196096), (36936, 2191280), (37152, 2178540), (37240, 2173392), (37440, 2161782), (37926, 2134080), (38220, 2117664), (38304, 2113020), (38528, 2100735), (38880, 2081716), (39130, 2068416), (39216, 2063880), (39312, 2058840), (39520, 2048004), (39690, 2039232), (40014, 2022720), (40033, 2021760), (40248, 2010960), (40320, 2007369), (40635, 1991808), (40768, 1985310), (41040, 1972152), (41280, 1960686), (41496, 1950480), (41796, 1936480), (41895, 1931904), (42120, 1921584), (42140, 1920672), (42336, 1911780), (42484, 1905120), (42560, 1901718), (43092, 1878240), (43344, 1867320), (43680, 1852956), (44118, 1834560), (44226, 1830080), (44460, 1820448), (44688, 1811160), (44720, 1809864), (44928, 1801485), (45279, 1787520), (45360, 1784328), (45752, 1769040), (45864, 1764720), (46170, 1753024), (46440, 1742832), (46683, 1733760), (46956, 1723680), (47040, 1720602), (47424, 1706670), (47628, 1699360), (47880, 1690416), (48160, 1680588), (48412, 1671840), (48762, 1659840), (49020, 1651104), (49140, 1647072), (49248, 1643460), (49536, 1633905), (50274, 1609920), (50310, 1608768), (50544, 1601320), (50568, 1600560), (50960, 1588248), (51072, 1584765), (51471, 1572480), (51597, 1568640), (51840, 1561287), (51870, 1560384), (52245, 1549184), (52288, 1547910), (52416, 1544130), (52920, 1529424), (53105, 1524096), (53352, 1517040), (53664, 1508220), (53865, 1502592), (54180, 1493856), (54432, 1486940), (54720, 1479114), (54782, 1477440), (55328, 1462860), (55728, 1452360), (55860, 1448928), (56160, 1441188), (56448, 1433835), (56889, 1422720), (57190, 1415232), (57330, 1411776), (57456, 1408680), (57792, 1400490), (58240, 1389717), (58695, 1378944), (58824, 1375920), (58968, 1372560), (59280, 1365336), (59535, 1359488), (59584, 1358370), (60021, 1348480), (60372, 1340640), (60480, 1338246), (60515, 1337472), (61152, 1323540), (61560, 1314768), (61920, 1307124), (62244, 1300320), (62608, 1292760), (63180, 1281056), (63210, 1280448), (63504, 1274520), (63726, 1270080), (63840, 1267812), (64638, 1252160), (65016, 1244880), (65360, 1238328), (65520, 1235304), (65664, 1232595), (66177, 1223040), (66690, 1213632), (67032, 1207440), (67080, 1206576), (67392, 1200990), (67424, 1200420), (68040, 1189552), (68628, 1179360), (68796, 1176480), (69160, 1170288), (69660, 1161888), (70434, 1149120), (70560, 1147068), (71136, 1137780), (71552, 1131165), (71820, 1126944), (72240, 1120392), (72576, 1115205), (72618, 1114560), (73143, 1106560), (73530, 1100736), (73710, 1098048), (73872, 1095640), (74304, 1089270), (74347, 1088640), (74480, 1086696), (74880, 1080891), (75411, 1073280), (75465, 1072512), (75852, 1067040), (76440, 1058832), (76608, 1056510), (77760, 1040858), (77805, 1040256), (78260, 1034208), (78432, 1031940), (78624, 1029420), (79040, 1024002), (79380, 1019616), (80028, 1011360), (80066, 1010880), (80496, 1005480), (81270, 995904), (81536, 992655), (82080, 986076), (82173, 984960), (82560, 980343), (82992, 975240), (83592, 968240), (83790, 965952), (84240, 960792), (84280, 960336), (84672, 955890), (84968, 952560), (85120, 950859), (85785, 943488), (85995, 941184), (86184, 939120), (86688, 933660), (87360, 926478), (88236, 917280), (88452, 915040), (88920, 910224), (89376, 905580), (89440, 904932), (90558, 893760), (90720, 892164), (91504, 884520), (91728, 882360), (92340, 876512), (92880, 871416), (93366, 866880), (93912, 861840), (94080, 860301), (94815, 853632), (94848, 853335), (95256, 849680), (95589, 846720), (95760, 845208), (96320, 840294), (96824, 835920), (97524, 829920), (98040, 825552), (98280, 823536), (98496, 821730), (100035, 809088), (100548, 804960), (100620, 804384), (101088, 800660), (101136, 800280), (101920, 794124), (102942, 786240), (103194, 784320), (103740, 780192), (104490, 774592), (104576, 773955), (104832, 772065), (105651, 766080), (105840, 764712), (106210, 762048), (106704, 758520), (107328, 754110), (107730, 751296), (108360, 746928), (108864, 743470), (108927, 743040), (109440, 739557), (109564, 738720), (110295, 733824), (110565, 732032), (110656, 731430), (111456, 726180), (111720, 724464), (112320, 720594), (113778, 711360), (114380, 707616), (114660, 705888), (114912, 704340), (115584, 700245), (117390, 689472), (117648, 687960), (117936, 686280), (118560, 682668), (119070, 679744), (119168, 679185), (120042, 674240), (120099, 673920), (120744, 670320), (120960, 669123), (121030, 668736), (121905, 663936), (122304, 661770), (123120, 657384), (123840, 653562), (124488, 650160), (125216, 646380), (125685, 643968), (126360, 640528), (126420, 640224), (127008, 637260), (127452, 635040), (127680, 633906), (129276, 626080), (130032, 622440), (130720, 619164), (131040, 617652), (132354, 611520), (133380, 606816), (134064, 603720), (134160, 603288), (134784, 600495), (134848, 600210), (135837, 595840), (136080, 594776), (136955, 590976), (137256, 589680), (137592, 588240), (138320, 585144), (139320, 580944), (140049, 577920), (140868, 574560), (141120, 573534), (142272, 568890), (143640, 563472), (144480, 560196), (145236, 557280), (146286, 553280), (147060, 550368), (147420, 549024), (147744, 547820), (148608, 544635), (148694, 544320), (148960, 543348), (150822, 536640), (150930, 536256), (151704, 533520), (152880, 529416), (153216, 528255), (154413, 524160), (154791, 522880), (155520, 520429), (155610, 520128), (156520, 517104), (156864, 515970), (157248, 514710), (158080, 512001), (158760, 509808), (159315, 508032), (160056, 505680), (160132, 505440), (160992, 502740), (161595, 500864), (162540, 497952), (164160, 493038), (164346, 492480), (165984, 487620), (167184, 484120), (167580, 482976), (168480, 480396), (168560, 480168), (169344, 477945), (169936, 476280), (170667, 474240), (171570, 471744), (171990, 470592), (172368, 469560), (173376, 466830), (174720, 463239), (176085, 459648), (176472, 458640), (176904, 457520), (177840, 455112), (178752, 452790), (178880, 452466), (181116, 446880), (181440, 446082), (181545, 445824), (183008, 442260), (183456, 441180), (184680, 438256), (185760, 435708), (186732, 433440), (187824, 430920), (189630, 426816), (190512, 424840), (191178, 423360), (191520, 422604), (192640, 420147), (193648, 417960), (195048, 414960), (196080, 412776), (196560, 411768), (196992, 410865), (198531, 407680), (200070, 404544), (200165, 404352), (201096, 402480), (201240, 402192), (202176, 400330), (202272, 400140), (203840, 397062), (205884, 393120), (206388, 392160), (207480, 390096), (208980, 387296), (211302, 383040), (211680, 382356), (212420, 381024), (213408, 379260), (214656, 377055), (215460, 375648), (216720, 373464), (217728, 371735), (217854, 371520), (219128, 369360), (220590, 366912), (221130, 366016), (221312, 365715), (222912, 363090), (223041, 362880), (223440, 362232), (224640, 360297), (226233, 357760), (226395, 357504), (227556, 355680), (228760, 353808), (229320, 352944), (229824, 352170), (233415, 346752), (234780, 344736), (235296, 343980), (235872, 343140), (237120, 341334), (238140, 339872), (240084, 337120), (240198, 336960), (241488, 335160), (242060, 334368), (243810, 331968), (244608, 330885), (246240, 328692), (246519, 328320), (247680, 326781), (248976, 325080), (250432, 323190), (251370, 321984), (252720, 320264), (252840, 320112), (254016, 318630), (254904, 317520), (255360, 316953), (257355, 314496), (257985, 313728), (258552, 313040), (260064, 311220), (261440, 309582), (262080, 308826), (264708, 305760), (266760, 303408), (268128, 301860), (268320, 301644), (269696, 300105), (271674, 297920), (272160, 297388), (273910, 295488), (274512, 294840), (275184, 294120), (276640, 292572), (278640, 290472), (280098, 288960), (281736, 287280), (282240, 286767), (284445, 284544)]