137404874880

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[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, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 146, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 219, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 365, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 438, 441, 448, 455, 456, 468, 480, 486, 490, 494, 504, 511, 513, 520, 532, 540, 546, 560, 567, 570, 576, 584, 585, 588, 608, 624, 630, 637, 640, 648, 657, 665, 672, 684, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 876, 882, 896, 910, 912, 931, 936, 945, 949, 960, 972, 980, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1120, 1134, 1140, 1152, 1168, 1170, 1176, 1197, 1215, 1216, 1235, 1248, 1260, 1274, 1296, 1314, 1323, 1330, 1344, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1701, 1710, 1728, 1729, 1752, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1898, 1911, 1920, 1944, 1960, 1971, 1976, 1995, 2016, 2044, 2052, 2080, 2106, 2128, 2160, 2184, 2190, 2205, 2223, 2240, 2268, 2280, 2336, 2340, 2352, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2548, 2555, 2565, 2592, 2628, 2646, 2660, 2688, 2730, 2736, 2774, 2793, 2808, 2835, 2847, 2880, 2912, 2920, 2940, 2964, 3024, 3040, 3066, 3078, 3120, 3136, 3159, 3185, 3192, 3240, 3276, 3285, 3360, 3402, 3420, 3456, 3458, 3504, 3510, 3528, 3577, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3796, 3822, 3888, 3920, 3942, 3952, 3969, 3990, 4032, 4088, 4095, 4104, 4160, 4161, 4212, 4256, 4320, 4368, 4380, 4410, 4446, 4480, 4536, 4560, 4599, 4617, 4655, 4672, 4680, 4704, 4745, 4788, 4860, 4914, 4940, 4992, 5040, 5096, 5110, 5130, 5184, 5187, 5256, 5265, 5292, 5320, 5460, 5472, 5548, 5586, 5616, 5670, 5694, 5733, 5760, 5824, 5840, 5880, 5913, 5928, 5985, 6048, 6080, 6132, 6156, 6240, 6272, 6318, 6370, 6384, 6480, 6552, 6570, 6615, 6643, 6669, 6720, 6804, 6840, 6916, 6935, 7008, 7020, 7056, 7154, 7182, 7280, 7296, 7371, 7410, 7448, 7488, 7560, 7592, 7644, 7665, 7695, 7776, 7840, 7884, 7904, 7938, 7980, 8064, 8176, 8190, 8208, 8320, 8322, 8379, 8424, 8505, 8512, 8541, 8640, 8645, 8736, 8760, 8820, 8892, 9072, 9120, 9198, 9234, 9310, 9344, 9360, 9408, 9490, 9555, 9576, 9709, 9720, 9828, 9855, 9880, 10080, 10192, 10220, 10260, 10368, 10374, 10512, 10530, 10584, 10640, 10731, 10773, 10920, 10944, 11096, 11115, 11172, 11232, 11340, 11388, 11466, 11648, 11680, 11760, 11826, 11856, 11907, 11970, 12096, 12103, 12160, 12264, 12285, 12312, 12480, 12483, 12636, 12740, 12768, 12960, 13104, 13140, 13230, 13286, 13338, 13440, 13608, 13680, 13797, 13832, 13870, 13965, 14016, 14040, 14112, 14235, 14308, 14364, 14560, 14742, 14820, 14896, 14976, 15120, 15184, 15288, 15330, 15390, 15552, 15561, 15680, 15768, 15795, 15808, 15876, 15960, 16352, 16380, 16416, 16644, 16758, 16848, 17010, 17024, 17082, 17199, 17280, 17290, 17472, 17520, 17640, 17739, 17784, 17885, 17955, 18031, 18144, 18240, 18396, 18468, 18620, 18720, 18816, 18980, 19110, 19152, 19418, 19440, 19656, 19710, 19760, 19845, 19929, 20007, 20160, 20384, 20440, 20520, 20748, 20805, 21024, 21060, 21168, 21280, 21462, 21546, 21840, 21888, 22113, 22192, 22230, 22344, 22464, 22680, 22776, 22932, 22995, 23085, 23360, 23520, 23652, 23712, 23814, 23940, 24192, 24206, 24528, 24570, 24624, 24960, 24966, 25137, 25272, 25480, 25536, 25623, 25920, 25935, 26208, 26280, 26460, 26572, 26676, 27216, 27360, 27594, 27664, 27740, 27930, 28032, 28080, 28224, 28470, 28616, 28665, 28728, 29120, 29127, 29484, 29565, 29640, 29792, 30240, 30368, 30576, 30660, 30780, 31104, 31122, 31360, 31536, 31590, 31616, 31752, 31920, 32193, 32319, 32704, 32760, 32832, 33215, 33288, 33345, 33516, 33696, 34020, 34164, 34398, 34580, 34944, 35040, 35280, 35478, 35568, 35770, 35910, 36062, 36288, 36309, 36480, 36792, 36855, 36936, 37240, 37440, 37449, 37960, 38220, 38304, 38836, 38880, 39312, 39420, 39520, 39690, 39858, 40014, 40320, 40768, 40880, 41040, 41391, 41496, 41610, 41895, 42048, 42120, 42336, 42560, 42705, 42924, 43092, 43680, 44226, 44384, 44460, 44688, 44928, 45360, 45552, 45864, 45990, 46170, 46501, 46683, 46720, 47040, 47304, 47424, 47628, 47880, 48412, 48545, 49056, 49140, 49248, 49932, 50274, 50544, 50960, 51072, 51246, 51597, 51840, 51870, 52416, 52560, 52920, 53144, 53352, 53655, 53865, 54093, 54432, 54720, 55188, 55328, 55480, 55860, 56160, 56448, 56940, 57232, 57330, 57456, 58240, 58254, 58968, 59130, 59280, 59535, 59584, 59787, 60021, 60480, 60515, 60736, 61152, 61320, 61560, 62244, 62415, 63072, 63180, 63504, 63840, 64386, 64638, 65408, 65520, 65664, 66430, 66576, 66690, 67032, 67392, 67963, 68040, 68328, 68796, 68985, 69160, 70080, 70560, 70956, 71136, 71540, 71820, 72124, 72576, 72618, 73584, 73710, 73872, 74480, 74880, 74898, 75411, 75920, 76440, 76608, 76869, 77672, 77760, 77805, 78624, 78840, 79040, 79380, 79716, 80028, 81536, 81760, 82080, 82782, 82992, 83220, 83790, 84096, 84240, 84672, 85120, 85410, 85848, 85995, 86184, 87360, 87381, 88452, 88695, 88768, 88920, 89376, 90155, 90720, 91104, 91728, 91980, 92340, 93002, 93366, 94080, 94608, 94848, 95256, 95760, 96579, 96824, 97090, 98112, 98280, 98496, 99645, 99864, 100035, 100548, 101088, 101920, 102492, 103194, 103740, 104832, 105120, 105840, 106288, 106704, 107310, 107730, 108186, 108864, 108927, 109440, 110376, 110565, 110656, 110960, 111720, 112320, 112347, 113880, 114464, 114660, 114912, 116508, 117936, 118260, 118560, 119070, 119168, 119574, 120042, 120960, 121030, 121472, 122304, 122640, 123120, 124173, 124488, 124830, 125685, 126144, 126217, 126360, 127008, 127680, 128115, 128772, 129276, 131040, 132860, 133152, 133380, 134064, 134784, 135926, 136080, 136656, 137592, 137970, 138320, 139503, 140049, 140160, 141120, 141912, 142272, 143080, 143640, 144248, 145236, 145635, 147168, 147420, 147744, 148960, 149796, 150822, 151840, 152880, 153216, 153738, 154791, 155344, 155520, 155610, 157248, 157680, 158080, 158760, 159432, 160056, 160965, 161595, 162279, 163520, 164160, 165564, 165984, 166440, 167580, 168480, 169344, 170820, 171696, 171990, 172368, 174720, 174762, 176904, 177390, 177536, 177840, 178752, 179361, 180310, 181440, 181545, 182208, 183456, 183960, 184680, 186004, 186732, 187245, 189216, 190512, 191520, 193158, 193648, 194180, 196224, 196560, 196992, 199290, 199728, 200070, 201096, 202176, 203840, 203889, 204984, 206388, 206955, 207480, 210240, 211680, 212576, 213408, 214620, 215460, 216372, 217728, 217854, 220752, 221130, 221312, 221920, 223440, 224640, 224694, 226233, 227760, 228928, 229320, 229824, 230607, 232505, 233016, 233415, 235872, 236520, 237120, 238140, 239148, 240084, 242060, 244608, 245280, 246240, 248346, 248976, 249660, 251370, 252288, 252434, 252720, 254016, 255360, 256230, 257544, 257985, 258552, 262080, 262143, 265720, 266304, 266760, 268128, 270465, 271852, 272160, 273312, 275184, 275940, 276640, 279006, 280098, 282240, 283824, 284544, 286160, 287280, 288496, 289737, 290472, 291270, 294336, 294840, 295488, 297920, 298935, 299592, 300105, 301644, 303680, 305760, 307476, 309582, 310688, 311220, 314496, 315360, 317520, 318864, 320112, 321930, 323190, 324558, 326781, 327040, 328320, 331128, 331968, 332880, 335160, 336960, 337041, 339815, 341640, 343392, 343980, 344736, 349524, 353808, 354780, 355680, 357504, 358722, 360620, 362880, 363090, 364416, 366912, 367920, 369360, 372008, 373464, 374490, 377055, 378432, 378651, 381024, 383040, 384345, 386316, 387296, 388360, 393120, 398580, 399456, 400140, 402192, 404352, 407680, 407778, 409968, 412776, 413910, 414960, 418509, 420147, 420480, 423360, 425152, 426816, 429240, 430920, 432744, 435708, 436905, 441504, 442260, 443840, 446880, 449388, 452466, 455520, 457856, 458640, 459648, 461214, 465010, 466032, 466830, 471744, 473040, 474240, 476280, 478296, 480168, 482895, 484120, 486837, 490560, 492480, 496692, 497952, 499320, 502740, 504868, 505440, 508032, 512460, 515088, 515970, 517104, 524160, 524286, 531440, 532608, 533520, 536256, 538083, 540930, 543704, 544320, 544635, 546624, 550368, 551880, 553280, 558012, 560196, 561735, 567648, 572320, 574560, 576992, 579474, 580944, 582540, 588672, 589680, 590976, 595840, 597870, 599184, 600210, 603288, 607360, 611520, 611667, 614952, 619164, 620865, 621376, 622440, 630720, 631085, 635040, 637728, 640224, 643860, 646380, 649116, 653562, 662256, 663936, 665760, 670320, 673920, 674082, 679630, 683280, 686784, 687960, 689472, 697515, 699048, 700245, 707616, 709560, 711360, 717444, 721240, 726180, 733824, 735840, 738720, 744016, 746928, 748980, 754110, 756864, 757302, 762048, 766080, 768690, 772632, 773955, 774592, 776720, 786240, 786429, 797160, 798912, 800280, 804384, 811395, 815556, 819936, 825552, 827820, 829920, 837018, 840294, 846720, 850304, 853632, 858480, 861840, 865488, 869211, 871416, 873810, 883008, 883519, 884520, 887680, 893760, 896805, 898776, 904932, 911040, 917280, 922428, 930020, 932064, 933660, 943488, 946080, 952560, 956592, 960336, 965790, 968240, 973674, 980343, 981120, 984960, 993384, 995904, 998640, 1005480, 1009736, 1010880, 1019445, 1024920, 1030176, 1031940, 1034208, 1048572, 1062880, 1067040, 1072512, 1076166, 1081860, 1087408, 1088640, 1089270, 1093248, 1100736, 1103760, 1106560, 1116024, 1120392, 1123470, 1131165, 1135296, 1135953, 1144640, 1149120, 1153035, 1153984, 1158948, 1161888, 1165080, 1179360, 1195740, 1198368, 1200420, 1206576, 1223040, 1223334, 1229904, 1238328, 1241730, 1242752, 1244880, 1255527, 1261440, 1262170, 1270080, 1275456, 1280448, 1287720, 1292760, 1298232, 1307124, 1310715, 1324512, 1331520, 1340640, 1348164, 1359260, 1366560, 1373568, 1375920, 1378944, 1395030, 1398096, 1400490, 1415232, 1419120, 1422720, 1434888, 1442480, 1448685, 1452360, 1460511, 1471680, 1477440, 1488032, 1493856, 1497960, 1508220, 1514604, 1524096, 1537380, 1545264, 1547910, 1549184, 1553440, 1572480, 1572858, 1594320, 1597824, 1600560, 1608768, 1614249, 1622790, 1631112, 1633905, 1639872, 1651104, 1655640, 1659840, 1674036, 1680588, 1685205, 1716960, 1723680, 1730976, 1738422, 1742832, 1747620, 1766016, 1767038, 1769040, 1787520, 1793610, 1797552, 1809864, 1822080, 1834560, 1835001, 1844856, 1860040, 1864128, 1867320, 1892160, 1893255, 1905120, 1913184, 1920672, 1931580, 1936480, 1947348, 1960686, 1986768, 1991808, 1997280, 2010960, 2019472, 2021760, 2038890, 2049840, 2060352, 2063880, 2068416, 2092545, 2097144, 2100735, 2125760, 2134080, 2152332, 2163720, 2174816, 2178540, 2201472, 2207520, 2232048, 2240784, 2246940, 2262330, 2270592, 2271906, 2289280, 2298240, 2306070, 2307968, 2317896, 2323776, 2330160, 2358720, 2359287, 2391480, 2396736, 2400840, 2413152, 2434185, 2446668, 2459808, 2476656, 2483460, 2489760, 2511054, 2524340, 2540160, 2550912, 2560896, 2575440, 2585520, 2596464, 2614248, 2621430, 2649024, 2650557, 2663040, 2681280, 2690415, 2696328, 2718520, 2733120, 2751840, 2790060, 2796192, 2800980, 2830464, 2838240, 2869776, 2884960, 2897370, 2904720, 2921022, 2941029, 2943360, 2954880, 2976064, 2987712, 2995920, 3016440, 3029208, 3058335, 3074760, 3090528, 3095820, 3106880, 3145716, 3188640, 3201120, 3217536, 3228498, 3245580, 3262224, 3267810, 3279744, 3302208, 3311280, 3319680, 3348072, 3361176, 3370410, 3407859, 3433920, 3447360, 3461952, 3476844, 3485664, 3495240, 3534076, 3538080, 3587220, 3595104, 3619728, 3669120, 3670002, 3689712, 3720080, 3728256, 3734640, 3766581, 3784320, 3786510, 3810240, 3826368, 3841344, 3863160, 3872960, 3894696, 3921372, 3932145, 3973536, 3994560, 4021920, 4038944, 4077780, 4099680, 4120704, 4127760, 4136832, 4185090, 4194288, 4201470, 4251520, 4268160, 4304664, 4327440, 4346055, 4349632, 4357080, 4381533, 4415040, 4417595, 4464096, 4481568, 4493880, 4524660, 4543812, 4612140, 4635792, 4647552, 4660320, 4717440, 4718574, 4782960, 4793472, 4801680, 4826304, 4868370, 4893336, 4901715, 4919616, 4953312, 4966920, 4979520, 5022108, 5048680, 5150880, 5171040, 5192928, 5228496, 5242860, 5298048, 5301114, 5362560, 5380830, 5392656, 5437040, 5466240, 5503680, 5505003, 5580120, 5592384, 5601960, 5676480, 5679765, 5739552, 5769920, 5794740, 5809440, 5842044, 5882058, 5952128, 5975424, 5991840, 6032880, 6058416, 6116670, 6149520, 6181056, 6191640, 6213760, 6277635, 6291432, 6377280, 6402240, 6456996, 6491160, 6524448, 6535620, 6604416, 6622560, 6696144, 6722352, 6740820, 6815718, 6867840, 6894720, 6923904, 6953688, 6971328, 6990480, 7068152, 7076160, 7174440, 7190208, 7239456, 7302555, 7340004, 7379424, 7440160, 7469280, 7533162, 7573020, 7620480, 7652736, 7682688, 7726320, 7745920, 7789392, 7842744, 7864290, 7947072, 7951671, 7989120, 8043840, 8071245, 8077888, 8155560, 8199360, 8255520, 8370180, 8388576, 8402940, 8609328, 8654880, 8692110, 8699264, 8714160, 8763066, 8830080, 8835190, 8928192, 8963136, 8987760, 9049320, 9087624, 9175005, 9224280, 9271584, 9320640, 9437148, 9565920, 9603360, 9652608, 9736740, 9786672, 9803430, 9839232, 9906624, 9933840, 9959040, 10044216, 10097360, 10223577, 10301760, 10342080, 10385856, 10456992, 10485720, 10602228, 10761660, 10785312, 10874080, 11007360, 11010006, 11160240, 11184768, 11203920, 11299743, 11352960, 11359530, 11479104, 11539840, 11589480, 11618880, 11684088, 11764116, 11796435, 11983680, 12065760, 12116832, 12233340, 12299040, 12362112, 12383280, 12555270, 12582864, 12754560, 12804480, 12913992, 12982320, 13048896, 13071240, 13245120, 13252785, 13392288, 13444704, 13481640, 13631436, 13907376, 13942656, 13980960, 14136304, 14152320, 14348880, 14380416, 14478912, 14605110, 14680008, 14705145, 14758848, 14880320, 14938560, 15066324, 15146040, 15452640, 15578784, 15685488, 15728580, 15894144, 15903342, 16087680, 16142490, 16155776, 16311120, 16398720, 16511040, 16515009, 16740360, 16777152, 16805880, 17039295, 17218656, 17309760, 17384220, 17428320, 17526132, 17670380, 17856384, 17926272, 17975520, 18098640, 18175248, 18350010, 18448560, 18543168, 18641280, 18832905, 18874296, 19131840, 19206720, 19473480, 19573344, 19606860, 19813248, 19867680, 20088432, 20194720, 20447154, 20603520, 20684160, 20771712, 20913984, 20971440, 21204456, 21523320, 21570624, 21748160, 21907665, 22020012, 22320480, 22407840, 22599486, 22719060, 22958208, 23178960, 23237760, 23368176, 23528232, 23592870, 23855013, 23967360, 24131520, 24233664, 24466680, 24598080, 24766560, 25110540, 25165728, 25827984, 25964640, 26097792, 26142480, 26490240, 26505570, 26784576, 26889408, 26963280, 27262872, 27525015, 27814752, 27961920, 28272608, 28697760, 28957824, 29210220, 29360016, 29410290, 29517696, 29760640, 29877120, 30132648, 30292080, 30670731, 30905280, 31157568, 31370976, 31457160, 31806684, 32284980, 32622240, 33022080, 33030018, 33480720, 33554304, 33611760, 34078590, 34437312, 34619520, 34768440, 34856640, 35052264, 35340760, 35951040, 36197280, 36350496, 36700020, 36897120, 37086336, 37665810, 37748592, 38263680, 38413440, 38946960, 39146688, 39213720, 39735360, 39758355, 40176864, 40389440, 40894308, 41827968, 41942880, 42408912, 43046640, 43141248, 43496320, 43815330, 44040024, 44640960, 44815680, 45198972, 45438120, 46357920, 46736352, 47056464, 47185740, 47710026, 48263040, 48467328, 48933360, 49196160, 49533120, 50221080, 50331456, 51117885, 51655968, 51929280, 52284960, 53011140, 53569152, 53778816, 53926560, 54525744, 55050030, 55629504, 55923840, 56498715, 56545216, 57395520, 58420440, 58720032, 58820580, 60265296, 60584160, 61341462, 61810560, 62315136, 62741952, 62914320, 63613368, 64569960, 65244480, 66060036, 66961440, 67223520, 68157180, 68874624, 69536880, 69713280, 70104528, 70681520, 71565039, 71902080, 72394560, 72700992, 73400040, 73794240, 75331620, 75497184, 77893920, 78293376, 78427440, 79470720, 79516710, 80353728, 80778880, 81788616, 82575045, 83885760, 84817824, 86093280, 87630660, 88080048, 89281920, 89631360, 90397944, 90876240, 92715840, 93472704, 94112928, 94371480, 95420052, 97866720, 99066240, 100442160, 100662912, 102235770, 103311936, 103858560, 104569920, 106022280, 107853120, 109051488, 110100060, 111259008, 112997430, 113090432, 114791040, 116840880, 117440064, 117641160, 119275065, 120530592, 121168320, 122682924, 125483904, 125828640, 127226736, 129139920, 130488960, 132120072, 133922880, 134447040, 136314360, 139073760, 140209056, 141363040, 143130078, 144789120, 145401984, 146800080, 147588480, 150663240, 150994368, 153353655, 155787840, 156854880, 159033420, 160707456, 163577232, 165150090, 167771520, 169635648, 172186560, 175261320, 176160096, 180795888, 181752480, 185431680, 186945408, 188225856, 188742960, 190840104, 195733440, 200884320, 204471540, 206623872, 209139840, 212044560, 214695117, 215706240, 218102976, 220200120, 225994860, 233681760, 234880128, 235282320, 238550130, 241061184, 242336640, 245365848, 251657280, 254453472, 258279840, 264240144, 267845760, 268894080, 272628720, 278147520, 280418112, 282726080, 286260156, 293600160, 301326480, 301988736, 306707310, 311575680, 313709760, 318066840, 327154464, 330300180, 339271296, 344373120, 350522640, 352320192, 357825195, 361591776, 363504960, 376451712, 377485920, 381680208, 391466880, 401768640, 408943080, 424089120, 429390234, 436205952, 440400240, 451989720, 467363520, 470564640, 477100260, 482122368, 490731696, 503314560, 508906944, 516559680, 528480288, 545257440, 556295040, 560836224, 565452160, 572520312, 587200320, 602652960, 613414620, 627419520, 636133680, 654308928, 660600360, 701045280, 704640384, 715650390, 723183552, 727009920, 754971840, 763360416, 803537280, 817886160, 848178240, 858780468, 880800480, 903979440, 934727040, 941129280, 954200520, 981463392, 1017813888, 1033119360, 1056960576, 1073475585, 1090514880, 1145040624, 1174400640, 1205305920, 1226829240, 1272267360, 1308617856, 1321200720, 1402090560, 1431300780, 1446367104, 1509943680, 1526720832, 1635772320, 1696356480, 1717560936, 1761600960, 1807958880, 1882258560, 1908401040, 1962926784, 2113921152, 2146951170, 2181029760, 2290081248, 2410611840, 2453658480, 2544534720, 2642401440, 2804181120, 2862601560, 3053441664, 3271544640, 3435121872, 3523201920, 3615917760, 3816802080, 3925853568, 4293902340, 4580162496, 4907316960, 5089069440, 5284802880, 5725203120, 6543089280, 6870243744, 7231835520, 7633604160, 8587804680, 9160324992, 9814633920, 10569605760, 11450406240, 13740487488, 15267208320, 17175609360, 19629267840, 22900812480, 27480974976, 34351218720, 45801624960, 68702437440, 137404874880]

約数ペア:

[(1, 137404874880), (2, 68702437440), (3, 45801624960), (4, 34351218720), (5, 27480974976), (6, 22900812480), (7, 19629267840), (8, 17175609360), (9, 15267208320), (10, 13740487488), (12, 11450406240), (13, 10569605760), (14, 9814633920), (15, 9160324992), (16, 8587804680), (18, 7633604160), (19, 7231835520), (20, 6870243744), (21, 6543089280), (24, 5725203120), (26, 5284802880), (27, 5089069440), (28, 4907316960), (30, 4580162496), (32, 4293902340), (35, 3925853568), (36, 3816802080), (38, 3615917760), (39, 3523201920), (40, 3435121872), (42, 3271544640), (45, 3053441664), (48, 2862601560), (49, 2804181120), (52, 2642401440), (54, 2544534720), (56, 2453658480), (57, 2410611840), (60, 2290081248), (63, 2181029760), (64, 2146951170), (65, 2113921152), (70, 1962926784), (72, 1908401040), (73, 1882258560), (76, 1807958880), (78, 1761600960), (80, 1717560936), (81, 1696356480), (84, 1635772320), (90, 1526720832), (91, 1509943680), (95, 1446367104), (96, 1431300780), (98, 1402090560), (104, 1321200720), (105, 1308617856), (108, 1272267360), (112, 1226829240), (114, 1205305920), (117, 1174400640), (120, 1145040624), (126, 1090514880), (128, 1073475585), (130, 1056960576), (133, 1033119360), (135, 1017813888), (140, 981463392), (144, 954200520), (146, 941129280), (147, 934727040), (152, 903979440), (156, 880800480), (160, 858780468), (162, 848178240), (168, 817886160), (171, 803537280), (180, 763360416), (182, 754971840), (189, 727009920), (190, 723183552), (192, 715650390), (195, 704640384), (196, 701045280), (208, 660600360), (210, 654308928), (216, 636133680), (219, 627419520), (224, 613414620), (228, 602652960), (234, 587200320), (240, 572520312), (243, 565452160), (245, 560836224), (247, 556295040), (252, 545257440), (260, 528480288), (266, 516559680), (270, 508906944), (273, 503314560), (280, 490731696), (285, 482122368), (288, 477100260), (292, 470564640), (294, 467363520), (304, 451989720), (312, 440400240), (315, 436205952), (320, 429390234), (324, 424089120), (336, 408943080), (342, 401768640), (351, 391466880), (360, 381680208), (364, 377485920), (365, 376451712), (378, 363504960), (380, 361591776), (384, 357825195), (390, 352320192), (392, 350522640), (399, 344373120), (405, 339271296), (416, 330300180), (420, 327154464), (432, 318066840), (438, 313709760), (441, 311575680), (448, 306707310), (455, 301988736), (456, 301326480), (468, 293600160), (480, 286260156), (486, 282726080), (490, 280418112), (494, 278147520), (504, 272628720), (511, 268894080), (513, 267845760), (520, 264240144), (532, 258279840), (540, 254453472), (546, 251657280), (560, 245365848), (567, 242336640), (570, 241061184), (576, 238550130), (584, 235282320), (585, 234880128), (588, 233681760), (608, 225994860), (624, 220200120), (630, 218102976), (637, 215706240), (640, 214695117), (648, 212044560), (657, 209139840), (665, 206623872), (672, 204471540), (684, 200884320), (702, 195733440), (720, 190840104), (728, 188742960), (730, 188225856), (735, 186945408), (741, 185431680), (756, 181752480), (760, 180795888), (780, 176160096), (784, 175261320), (798, 172186560), (810, 169635648), (819, 167771520), (832, 165150090), (840, 163577232), (855, 160707456), (864, 159033420), (876, 156854880), (882, 155787840), (896, 153353655), (910, 150994368), (912, 150663240), (931, 147588480), (936, 146800080), (945, 145401984), (949, 144789120), (960, 143130078), (972, 141363040), (980, 140209056), (988, 139073760), (1008, 136314360), (1022, 134447040), (1026, 133922880), (1040, 132120072), (1053, 130488960), (1064, 129139920), (1080, 127226736), (1092, 125828640), (1095, 125483904), (1120, 122682924), (1134, 121168320), (1140, 120530592), (1152, 119275065), (1168, 117641160), (1170, 117440064), (1176, 116840880), (1197, 114791040), (1215, 113090432), (1216, 112997430), (1235, 111259008), (1248, 110100060), (1260, 109051488), (1274, 107853120), (1296, 106022280), (1314, 104569920), (1323, 103858560), (1330, 103311936), (1344, 102235770), (1365, 100662912), (1368, 100442160), (1387, 99066240), (1404, 97866720), (1440, 95420052), (1456, 94371480), (1460, 94112928), (1470, 93472704), (1482, 92715840), (1512, 90876240), (1520, 90397944), (1533, 89631360), (1539, 89281920), (1560, 88080048), (1568, 87630660), (1596, 86093280), (1620, 84817824), (1638, 83885760), (1664, 82575045), (1680, 81788616), (1701, 80778880), (1710, 80353728), (1728, 79516710), (1729, 79470720), (1752, 78427440), (1755, 78293376), (1764, 77893920), (1820, 75497184), (1824, 75331620), (1862, 73794240), (1872, 73400040), (1890, 72700992), (1898, 72394560), (1911, 71902080), (1920, 71565039), (1944, 70681520), (1960, 70104528), (1971, 69713280), (1976, 69536880), (1995, 68874624), (2016, 68157180), (2044, 67223520), (2052, 66961440), (2080, 66060036), (2106, 65244480), (2128, 64569960), (2160, 63613368), (2184, 62914320), (2190, 62741952), (2205, 62315136), (2223, 61810560), (2240, 61341462), (2268, 60584160), (2280, 60265296), (2336, 58820580), (2340, 58720032), (2352, 58420440), (2394, 57395520), (2430, 56545216), (2432, 56498715), (2457, 55923840), (2470, 55629504), (2496, 55050030), (2520, 54525744), (2548, 53926560), (2555, 53778816), (2565, 53569152), (2592, 53011140), (2628, 52284960), (2646, 51929280), (2660, 51655968), (2688, 51117885), (2730, 50331456), (2736, 50221080), (2774, 49533120), (2793, 49196160), (2808, 48933360), (2835, 48467328), (2847, 48263040), (2880, 47710026), (2912, 47185740), (2920, 47056464), (2940, 46736352), (2964, 46357920), (3024, 45438120), (3040, 45198972), (3066, 44815680), (3078, 44640960), (3120, 44040024), (3136, 43815330), (3159, 43496320), (3185, 43141248), (3192, 43046640), (3240, 42408912), (3276, 41942880), (3285, 41827968), (3360, 40894308), (3402, 40389440), (3420, 40176864), (3456, 39758355), (3458, 39735360), (3504, 39213720), (3510, 39146688), (3528, 38946960), (3577, 38413440), (3591, 38263680), (3640, 37748592), (3648, 37665810), (3705, 37086336), (3724, 36897120), (3744, 36700020), (3780, 36350496), (3796, 36197280), (3822, 35951040), (3888, 35340760), (3920, 35052264), (3942, 34856640), (3952, 34768440), (3969, 34619520), (3990, 34437312), (4032, 34078590), (4088, 33611760), (4095, 33554304), (4104, 33480720), (4160, 33030018), (4161, 33022080), (4212, 32622240), (4256, 32284980), (4320, 31806684), (4368, 31457160), (4380, 31370976), (4410, 31157568), (4446, 30905280), (4480, 30670731), (4536, 30292080), (4560, 30132648), (4599, 29877120), (4617, 29760640), (4655, 29517696), (4672, 29410290), (4680, 29360016), (4704, 29210220), (4745, 28957824), (4788, 28697760), (4860, 28272608), (4914, 27961920), (4940, 27814752), (4992, 27525015), (5040, 27262872), (5096, 26963280), (5110, 26889408), (5130, 26784576), (5184, 26505570), (5187, 26490240), (5256, 26142480), (5265, 26097792), (5292, 25964640), (5320, 25827984), (5460, 25165728), (5472, 25110540), (5548, 24766560), (5586, 24598080), (5616, 24466680), (5670, 24233664), (5694, 24131520), (5733, 23967360), (5760, 23855013), (5824, 23592870), (5840, 23528232), (5880, 23368176), (5913, 23237760), (5928, 23178960), (5985, 22958208), (6048, 22719060), (6080, 22599486), (6132, 22407840), (6156, 22320480), (6240, 22020012), (6272, 21907665), (6318, 21748160), (6370, 21570624), (6384, 21523320), (6480, 21204456), (6552, 20971440), (6570, 20913984), (6615, 20771712), (6643, 20684160), (6669, 20603520), (6720, 20447154), (6804, 20194720), (6840, 20088432), (6916, 19867680), (6935, 19813248), (7008, 19606860), (7020, 19573344), (7056, 19473480), (7154, 19206720), (7182, 19131840), (7280, 18874296), (7296, 18832905), (7371, 18641280), (7410, 18543168), (7448, 18448560), (7488, 18350010), (7560, 18175248), (7592, 18098640), (7644, 17975520), (7665, 17926272), (7695, 17856384), (7776, 17670380), (7840, 17526132), (7884, 17428320), (7904, 17384220), (7938, 17309760), (7980, 17218656), (8064, 17039295), (8176, 16805880), (8190, 16777152), (8208, 16740360), (8320, 16515009), (8322, 16511040), (8379, 16398720), (8424, 16311120), (8505, 16155776), (8512, 16142490), (8541, 16087680), (8640, 15903342), (8645, 15894144), (8736, 15728580), (8760, 15685488), (8820, 15578784), (8892, 15452640), (9072, 15146040), (9120, 15066324), (9198, 14938560), (9234, 14880320), (9310, 14758848), (9344, 14705145), (9360, 14680008), (9408, 14605110), (9490, 14478912), (9555, 14380416), (9576, 14348880), (9709, 14152320), (9720, 14136304), (9828, 13980960), (9855, 13942656), (9880, 13907376), (10080, 13631436), (10192, 13481640), (10220, 13444704), (10260, 13392288), (10368, 13252785), (10374, 13245120), (10512, 13071240), (10530, 13048896), (10584, 12982320), (10640, 12913992), (10731, 12804480), (10773, 12754560), (10920, 12582864), (10944, 12555270), (11096, 12383280), (11115, 12362112), (11172, 12299040), (11232, 12233340), (11340, 12116832), (11388, 12065760), (11466, 11983680), (11648, 11796435), (11680, 11764116), (11760, 11684088), (11826, 11618880), (11856, 11589480), (11907, 11539840), (11970, 11479104), (12096, 11359530), (12103, 11352960), (12160, 11299743), (12264, 11203920), (12285, 11184768), (12312, 11160240), (12480, 11010006), (12483, 11007360), (12636, 10874080), (12740, 10785312), (12768, 10761660), (12960, 10602228), (13104, 10485720), (13140, 10456992), (13230, 10385856), (13286, 10342080), (13338, 10301760), (13440, 10223577), (13608, 10097360), (13680, 10044216), (13797, 9959040), (13832, 9933840), (13870, 9906624), (13965, 9839232), (14016, 9803430), (14040, 9786672), (14112, 9736740), (14235, 9652608), (14308, 9603360), (14364, 9565920), (14560, 9437148), (14742, 9320640), (14820, 9271584), (14896, 9224280), (14976, 9175005), (15120, 9087624), (15184, 9049320), (15288, 8987760), (15330, 8963136), (15390, 8928192), (15552, 8835190), (15561, 8830080), (15680, 8763066), (15768, 8714160), (15795, 8699264), (15808, 8692110), (15876, 8654880), (15960, 8609328), (16352, 8402940), (16380, 8388576), (16416, 8370180), (16644, 8255520), (16758, 8199360), (16848, 8155560), (17010, 8077888), (17024, 8071245), (17082, 8043840), (17199, 7989120), (17280, 7951671), (17290, 7947072), (17472, 7864290), (17520, 7842744), (17640, 7789392), (17739, 7745920), (17784, 7726320), (17885, 7682688), (17955, 7652736), (18031, 7620480), (18144, 7573020), (18240, 7533162), (18396, 7469280), (18468, 7440160), (18620, 7379424), (18720, 7340004), (18816, 7302555), (18980, 7239456), (19110, 7190208), (19152, 7174440), (19418, 7076160), (19440, 7068152), (19656, 6990480), (19710, 6971328), (19760, 6953688), (19845, 6923904), (19929, 6894720), (20007, 6867840), (20160, 6815718), (20384, 6740820), (20440, 6722352), (20520, 6696144), (20748, 6622560), (20805, 6604416), (21024, 6535620), (21060, 6524448), (21168, 6491160), (21280, 6456996), (21462, 6402240), (21546, 6377280), (21840, 6291432), (21888, 6277635), (22113, 6213760), (22192, 6191640), (22230, 6181056), (22344, 6149520), (22464, 6116670), (22680, 6058416), (22776, 6032880), (22932, 5991840), (22995, 5975424), (23085, 5952128), (23360, 5882058), (23520, 5842044), (23652, 5809440), (23712, 5794740), (23814, 5769920), (23940, 5739552), (24192, 5679765), (24206, 5676480), (24528, 5601960), (24570, 5592384), (24624, 5580120), (24960, 5505003), (24966, 5503680), (25137, 5466240), (25272, 5437040), (25480, 5392656), (25536, 5380830), (25623, 5362560), (25920, 5301114), (25935, 5298048), (26208, 5242860), (26280, 5228496), (26460, 5192928), (26572, 5171040), (26676, 5150880), (27216, 5048680), (27360, 5022108), (27594, 4979520), (27664, 4966920), (27740, 4953312), (27930, 4919616), (28032, 4901715), (28080, 4893336), (28224, 4868370), (28470, 4826304), (28616, 4801680), (28665, 4793472), (28728, 4782960), (29120, 4718574), (29127, 4717440), (29484, 4660320), (29565, 4647552), (29640, 4635792), (29792, 4612140), (30240, 4543812), (30368, 4524660), (30576, 4493880), (30660, 4481568), (30780, 4464096), (31104, 4417595), (31122, 4415040), (31360, 4381533), (31536, 4357080), (31590, 4349632), (31616, 4346055), (31752, 4327440), (31920, 4304664), (32193, 4268160), (32319, 4251520), (32704, 4201470), (32760, 4194288), (32832, 4185090), (33215, 4136832), (33288, 4127760), (33345, 4120704), (33516, 4099680), (33696, 4077780), (34020, 4038944), (34164, 4021920), (34398, 3994560), (34580, 3973536), (34944, 3932145), (35040, 3921372), (35280, 3894696), (35478, 3872960), (35568, 3863160), (35770, 3841344), (35910, 3826368), (36062, 3810240), (36288, 3786510), (36309, 3784320), (36480, 3766581), (36792, 3734640), (36855, 3728256), (36936, 3720080), (37240, 3689712), (37440, 3670002), (37449, 3669120), (37960, 3619728), (38220, 3595104), (38304, 3587220), (38836, 3538080), (38880, 3534076), (39312, 3495240), (39420, 3485664), (39520, 3476844), (39690, 3461952), (39858, 3447360), (40014, 3433920), (40320, 3407859), (40768, 3370410), (40880, 3361176), (41040, 3348072), (41391, 3319680), (41496, 3311280), (41610, 3302208), (41895, 3279744), (42048, 3267810), (42120, 3262224), (42336, 3245580), (42560, 3228498), (42705, 3217536), (42924, 3201120), (43092, 3188640), (43680, 3145716), (44226, 3106880), (44384, 3095820), (44460, 3090528), (44688, 3074760), (44928, 3058335), (45360, 3029208), (45552, 3016440), (45864, 2995920), (45990, 2987712), (46170, 2976064), (46501, 2954880), (46683, 2943360), (46720, 2941029), (47040, 2921022), (47304, 2904720), (47424, 2897370), (47628, 2884960), (47880, 2869776), (48412, 2838240), (48545, 2830464), (49056, 2800980), (49140, 2796192), (49248, 2790060), (49932, 2751840), (50274, 2733120), (50544, 2718520), (50960, 2696328), (51072, 2690415), (51246, 2681280), (51597, 2663040), (51840, 2650557), (51870, 2649024), (52416, 2621430), (52560, 2614248), (52920, 2596464), (53144, 2585520), (53352, 2575440), (53655, 2560896), (53865, 2550912), (54093, 2540160), (54432, 2524340), (54720, 2511054), (55188, 2489760), (55328, 2483460), (55480, 2476656), (55860, 2459808), (56160, 2446668), (56448, 2434185), (56940, 2413152), (57232, 2400840), (57330, 2396736), (57456, 2391480), (58240, 2359287), (58254, 2358720), (58968, 2330160), (59130, 2323776), (59280, 2317896), (59535, 2307968), (59584, 2306070), (59787, 2298240), (60021, 2289280), (60480, 2271906), (60515, 2270592), (60736, 2262330), (61152, 2246940), (61320, 2240784), (61560, 2232048), (62244, 2207520), (62415, 2201472), (63072, 2178540), (63180, 2174816), (63504, 2163720), (63840, 2152332), (64386, 2134080), (64638, 2125760), (65408, 2100735), (65520, 2097144), (65664, 2092545), (66430, 2068416), (66576, 2063880), (66690, 2060352), (67032, 2049840), (67392, 2038890), (67963, 2021760), (68040, 2019472), (68328, 2010960), (68796, 1997280), (68985, 1991808), (69160, 1986768), (70080, 1960686), (70560, 1947348), (70956, 1936480), (71136, 1931580), (71540, 1920672), (71820, 1913184), (72124, 1905120), (72576, 1893255), (72618, 1892160), (73584, 1867320), (73710, 1864128), (73872, 1860040), (74480, 1844856), (74880, 1835001), (74898, 1834560), (75411, 1822080), (75920, 1809864), (76440, 1797552), (76608, 1793610), (76869, 1787520), (77672, 1769040), (77760, 1767038), (77805, 1766016), (78624, 1747620), (78840, 1742832), (79040, 1738422), (79380, 1730976), (79716, 1723680), (80028, 1716960), (81536, 1685205), (81760, 1680588), (82080, 1674036), (82782, 1659840), (82992, 1655640), (83220, 1651104), (83790, 1639872), (84096, 1633905), (84240, 1631112), (84672, 1622790), (85120, 1614249), (85410, 1608768), (85848, 1600560), (85995, 1597824), (86184, 1594320), (87360, 1572858), (87381, 1572480), (88452, 1553440), (88695, 1549184), (88768, 1547910), (88920, 1545264), (89376, 1537380), (90155, 1524096), (90720, 1514604), (91104, 1508220), (91728, 1497960), (91980, 1493856), (92340, 1488032), (93002, 1477440), (93366, 1471680), (94080, 1460511), (94608, 1452360), (94848, 1448685), (95256, 1442480), (95760, 1434888), (96579, 1422720), (96824, 1419120), (97090, 1415232), (98112, 1400490), (98280, 1398096), (98496, 1395030), (99645, 1378944), (99864, 1375920), (100035, 1373568), (100548, 1366560), (101088, 1359260), (101920, 1348164), (102492, 1340640), (103194, 1331520), (103740, 1324512), (104832, 1310715), (105120, 1307124), (105840, 1298232), (106288, 1292760), (106704, 1287720), (107310, 1280448), (107730, 1275456), (108186, 1270080), (108864, 1262170), (108927, 1261440), (109440, 1255527), (110376, 1244880), (110565, 1242752), (110656, 1241730), (110960, 1238328), (111720, 1229904), (112320, 1223334), (112347, 1223040), (113880, 1206576), (114464, 1200420), (114660, 1198368), (114912, 1195740), (116508, 1179360), (117936, 1165080), (118260, 1161888), (118560, 1158948), (119070, 1153984), (119168, 1153035), (119574, 1149120), (120042, 1144640), (120960, 1135953), (121030, 1135296), (121472, 1131165), (122304, 1123470), (122640, 1120392), (123120, 1116024), (124173, 1106560), (124488, 1103760), (124830, 1100736), (125685, 1093248), (126144, 1089270), (126217, 1088640), (126360, 1087408), (127008, 1081860), (127680, 1076166), (128115, 1072512), (128772, 1067040), (129276, 1062880), (131040, 1048572), (132860, 1034208), (133152, 1031940), (133380, 1030176), (134064, 1024920), (134784, 1019445), (135926, 1010880), (136080, 1009736), (136656, 1005480), (137592, 998640), (137970, 995904), (138320, 993384), (139503, 984960), (140049, 981120), (140160, 980343), (141120, 973674), (141912, 968240), (142272, 965790), (143080, 960336), (143640, 956592), (144248, 952560), (145236, 946080), (145635, 943488), (147168, 933660), (147420, 932064), (147744, 930020), (148960, 922428), (149796, 917280), (150822, 911040), (151840, 904932), (152880, 898776), (153216, 896805), (153738, 893760), (154791, 887680), (155344, 884520), (155520, 883519), (155610, 883008), (157248, 873810), (157680, 871416), (158080, 869211), (158760, 865488), (159432, 861840), (160056, 858480), (160965, 853632), (161595, 850304), (162279, 846720), (163520, 840294), (164160, 837018), (165564, 829920), (165984, 827820), (166440, 825552), (167580, 819936), (168480, 815556), (169344, 811395), (170820, 804384), (171696, 800280), (171990, 798912), (172368, 797160), (174720, 786429), (174762, 786240), (176904, 776720), (177390, 774592), (177536, 773955), (177840, 772632), (178752, 768690), (179361, 766080), (180310, 762048), (181440, 757302), (181545, 756864), (182208, 754110), (183456, 748980), (183960, 746928), (184680, 744016), (186004, 738720), (186732, 735840), (187245, 733824), (189216, 726180), (190512, 721240), (191520, 717444), (193158, 711360), (193648, 709560), (194180, 707616), (196224, 700245), (196560, 699048), (196992, 697515), (199290, 689472), (199728, 687960), (200070, 686784), (201096, 683280), (202176, 679630), (203840, 674082), (203889, 673920), (204984, 670320), (206388, 665760), (206955, 663936), (207480, 662256), (210240, 653562), (211680, 649116), (212576, 646380), (213408, 643860), (214620, 640224), (215460, 637728), (216372, 635040), (217728, 631085), (217854, 630720), (220752, 622440), (221130, 621376), (221312, 620865), (221920, 619164), (223440, 614952), (224640, 611667), (224694, 611520), (226233, 607360), (227760, 603288), (228928, 600210), (229320, 599184), (229824, 597870), (230607, 595840), (232505, 590976), (233016, 589680), (233415, 588672), (235872, 582540), (236520, 580944), (237120, 579474), (238140, 576992), (239148, 574560), (240084, 572320), (242060, 567648), (244608, 561735), (245280, 560196), (246240, 558012), (248346, 553280), (248976, 551880), (249660, 550368), (251370, 546624), (252288, 544635), (252434, 544320), (252720, 543704), (254016, 540930), (255360, 538083), (256230, 536256), (257544, 533520), (257985, 532608), (258552, 531440), (262080, 524286), (262143, 524160), (265720, 517104), (266304, 515970), (266760, 515088), (268128, 512460), (270465, 508032), (271852, 505440), (272160, 504868), (273312, 502740), (275184, 499320), (275940, 497952), (276640, 496692), (279006, 492480), (280098, 490560), (282240, 486837), (283824, 484120), (284544, 482895), (286160, 480168), (287280, 478296), (288496, 476280), (289737, 474240), (290472, 473040), (291270, 471744), (294336, 466830), (294840, 466032), (295488, 465010), (297920, 461214), (298935, 459648), (299592, 458640), (300105, 457856), (301644, 455520), (303680, 452466), (305760, 449388), (307476, 446880), (309582, 443840), (310688, 442260), (311220, 441504), (314496, 436905), (315360, 435708), (317520, 432744), (318864, 430920), (320112, 429240), (321930, 426816), (323190, 425152), (324558, 423360), (326781, 420480), (327040, 420147), (328320, 418509), (331128, 414960), (331968, 413910), (332880, 412776), (335160, 409968), (336960, 407778), (337041, 407680), (339815, 404352), (341640, 402192), (343392, 400140), (343980, 399456), (344736, 398580), (349524, 393120), (353808, 388360), (354780, 387296), (355680, 386316), (357504, 384345), (358722, 383040), (360620, 381024), (362880, 378651), (363090, 378432), (364416, 377055), (366912, 374490), (367920, 373464), (369360, 372008)]