1857147581520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{43}}^2\times {\mathrm{61}}^1$

素因数の和:204

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 61, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 99, 105, 108, 110, 112, 120, 121, 122, 126, 129, 132, 135, 140, 144, 154, 162, 165, 168, 172, 176, 180, 183, 189, 198, 210, 215, 216, 220, 231, 240, 242, 243, 244, 252, 258, 264, 270, 280, 297, 301, 305, 308, 315, 324, 330, 336, 344, 360, 363, 366, 378, 385, 387, 396, 405, 420, 427, 430, 432, 440, 462, 473, 484, 486, 488, 495, 504, 516, 528, 540, 549, 560, 567, 594, 602, 605, 610, 616, 630, 645, 648, 660, 671, 688, 693, 720, 726, 732, 756, 770, 774, 792, 810, 840, 847, 854, 860, 880, 891, 903, 915, 924, 945, 946, 968, 972, 976, 990, 1008, 1032, 1080, 1089, 1098, 1134, 1155, 1161, 1188, 1204, 1210, 1215, 1220, 1232, 1260, 1281, 1290, 1296, 1320, 1342, 1386, 1419, 1452, 1464, 1485, 1505, 1512, 1540, 1548, 1584, 1620, 1647, 1680, 1694, 1701, 1708, 1720, 1782, 1806, 1815, 1830, 1848, 1849, 1890, 1892, 1935, 1936, 1944, 1980, 2013, 2064, 2079, 2135, 2160, 2178, 2196, 2268, 2310, 2322, 2365, 2376, 2408, 2420, 2430, 2440, 2520, 2541, 2562, 2580, 2623, 2640, 2673, 2684, 2709, 2745, 2772, 2835, 2838, 2904, 2928, 2970, 3010, 3024, 3080, 3096, 3240, 3267, 3294, 3311, 3355, 3388, 3402, 3416, 3440, 3465, 3483, 3564, 3612, 3630, 3660, 3696, 3698, 3780, 3784, 3843, 3870, 3888, 3960, 4026, 4158, 4235, 4257, 4270, 4356, 4392, 4455, 4515, 4536, 4620, 4644, 4697, 4730, 4752, 4816, 4840, 4860, 4880, 4941, 5040, 5082, 5124, 5160, 5203, 5246, 5346, 5368, 5418, 5445, 5490, 5544, 5547, 5670, 5676, 5805, 5808, 5940, 6020, 6039, 6160, 6192, 6237, 6405, 6480, 6534, 6588, 6622, 6710, 6776, 6804, 6832, 6930, 6966, 7095, 7128, 7224, 7260, 7320, 7381, 7396, 7560, 7568, 7623, 7686, 7740, 7869, 7920, 8052, 8127, 8235, 8316, 8470, 8505, 8514, 8540, 8712, 8784, 8910, 9030, 9072, 9240, 9245, 9288, 9394, 9460, 9680, 9720, 9801, 9882, 9933, 10065, 10164, 10248, 10320, 10395, 10406, 10449, 10492, 10692, 10736, 10836, 10890, 10980, 11088, 11094, 11340, 11352, 11529, 11610, 11880, 12040, 12078, 12474, 12705, 12771, 12810, 12943, 13068, 13115, 13176, 13244, 13365, 13420, 13545, 13552, 13608, 13860, 13932, 14091, 14190, 14256, 14448, 14520, 14640, 14762, 14792, 14823, 15120, 15246, 15372, 15480, 15609, 15738, 16104, 16254, 16335, 16470, 16555, 16632, 16641, 16940, 17010, 17028, 17080, 17415, 17424, 17820, 18060, 18117, 18361, 18480, 18490, 18576, 18711, 18788, 18920, 19215, 19440, 19602, 19764, 19866, 20130, 20328, 20339, 20496, 20790, 20812, 20898, 20984, 21285, 21384, 21672, 21780, 21960, 22143, 22188, 22680, 22704, 22869, 23058, 23220, 23485, 23607, 23760, 24080, 24156, 24381, 24705, 24948, 25410, 25542, 25620, 25886, 26015, 26136, 26230, 26352, 26488, 26730, 26840, 27090, 27216, 27720, 27735, 27864, 28182, 28380, 28853, 29040, 29403, 29524, 29584, 29646, 29799, 30195, 30492, 30744, 30960, 31185, 31218, 31476, 32208, 32508, 32670, 32940, 33110, 33264, 33282, 33880, 34020, 34056, 34160, 34587, 34830, 35640, 36120, 36234, 36421, 36722, 36905, 36980, 37422, 37576, 37840, 38115, 38313, 38430, 38829, 39204, 39345, 39528, 39732, 40260, 40635, 40656, 40678, 41580, 41624, 41796, 41968, 42273, 42570, 42768, 43344, 43560, 43920, 44286, 44376, 45360, 45738, 46116, 46440, 46827, 46970, 47214, 48312, 48762, 49005, 49410, 49665, 49896, 49923, 50820, 51084, 51240, 51667, 51772, 52030, 52245, 52272, 52460, 52976, 53460, 53680, 54180, 54351, 55083, 55440, 55470, 55728, 56364, 56760, 57645, 57706, 58806, 59048, 59292, 59598, 60390, 60984, 61017, 61488, 62370, 62436, 62952, 63855, 64715, 65016, 65340, 65880, 66220, 66429, 66564, 67760, 68040, 68112, 68607, 69174, 69660, 70455, 70821, 71280, 72240, 72468, 72842, 73143, 73444, 73810, 73960, 74115, 74844, 75152, 76230, 76626, 76860, 77658, 78045, 78408, 78690, 79056, 79464, 80520, 81270, 81356, 83160, 83205, 83248, 83592, 84546, 85140, 86559, 87120, 88572, 88752, 89397, 90585, 91476, 91805, 92232, 92880, 93555, 93654, 93940, 94428, 96624, 97524, 98010, 98820, 99330, 99792, 99846, 101640, 101695, 102168, 102480, 103334, 103544, 103761, 104060, 104490, 104920, 106920, 108360, 108702, 109263, 110166, 110715, 110940, 112728, 112789, 113520, 114345, 114939, 115290, 115412, 116487, 117612, 118035, 118096, 118584, 119196, 120780, 121905, 121968, 122034, 124740, 124872, 125904, 126819, 127710, 129430, 130032, 130680, 131760, 132440, 132858, 133128, 136080, 137214, 138348, 139320, 140481, 140910, 141642, 142373, 144265, 144936, 145684, 146286, 146888, 147015, 147620, 147920, 148230, 148995, 149688, 149769, 152460, 153252, 153720, 155001, 155316, 156090, 156816, 157380, 158928, 161040, 162540, 162712, 163053, 165249, 166320, 166410, 167184, 169092, 170280, 172935, 173118, 177144, 178794, 181170, 182105, 182952, 183051, 183610, 184464, 187110, 187308, 187880, 188856, 191565, 194145, 195048, 196020, 197640, 198660, 199287, 199692, 201971, 203280, 203390, 204336, 205821, 206668, 207088, 207522, 208120, 208980, 209840, 211365, 212463, 213840, 216720, 217404, 218526, 220332, 221430, 221880, 223729, 225456, 225578, 228690, 229878, 230580, 230824, 232974, 234135, 235224, 236070, 237168, 238392, 241560, 243810, 244068, 249480, 249615, 249744, 253638, 255420, 258335, 258860, 259677, 261360, 264880, 265716, 266256, 268191, 271755, 274428, 275415, 276696, 278640, 280962, 281820, 283284, 284746, 288530, 289872, 291368, 292572, 293776, 294030, 295240, 296460, 297990, 299376, 299538, 304920, 305085, 306504, 307440, 310002, 310632, 312180, 314760, 317383, 325080, 325424, 326106, 327789, 330498, 332145, 332820, 338184, 338367, 340560, 343035, 345870, 346236, 349461, 354105, 354288, 357588, 362340, 364210, 365715, 365904, 366102, 367220, 374220, 374616, 375760, 377712, 380457, 383130, 388290, 390096, 392040, 395280, 397320, 398574, 399384, 403942, 406780, 411642, 413336, 415044, 416240, 417960, 421443, 422730, 424926, 427119, 432795, 434808, 437052, 440664, 442860, 443760, 446985, 447458, 449307, 451156, 457380, 459756, 461160, 461648, 465003, 465948, 468270, 470448, 472140, 476784, 483120, 487620, 488136, 495747, 498960, 499230, 507276, 510840, 516670, 517720, 518805, 519354, 531432, 536382, 543510, 546315, 548856, 549153, 550830, 553392, 561924, 563640, 563945, 566568, 569492, 574695, 577060, 582435, 582736, 585144, 588060, 590480, 592920, 595980, 597861, 599076, 605913, 609840, 610170, 613008, 620004, 621264, 624360, 629520, 634095, 634766, 637389, 650160, 652212, 655578, 660996, 664290, 665640, 671187, 676368, 676734, 686070, 691740, 692472, 698922, 702405, 708210, 711865, 715176, 724680, 728420, 731430, 732204, 734440, 748440, 748845, 749232, 760914, 766260, 775005, 776580, 779031, 784080, 789523, 794640, 797148, 798768, 804573, 807884, 813560, 815265, 823284, 826245, 826672, 830088, 835920, 842886, 845460, 849852, 854238, 865590, 869616, 874104, 881328, 885720, 893970, 894916, 898614, 902312, 914760, 915255, 919512, 922320, 930006, 931896, 936540, 944280, 952149, 975240, 976272, 983367, 991494, 996435, 998460, 1009855, 1014552, 1015101, 1021680, 1029105, 1033340, 1035440, 1037610, 1038708, 1048383, 1062315, 1062864, 1072764, 1087020, 1092630, 1097712, 1098306, 1101660, 1118645, 1123848, 1127280, 1127890, 1133136, 1138984, 1141371, 1149390, 1154120, 1164870, 1170288, 1176120, 1185840, 1191960, 1195722, 1198152, 1211826, 1220340, 1240008, 1240679, 1248720, 1264329, 1268190, 1269532, 1274778, 1281357, 1298385, 1304424, 1311156, 1321992, 1328580, 1331280, 1340955, 1342374, 1353468, 1372140, 1383480, 1384944, 1395009, 1397844, 1404810, 1416420, 1423730, 1430352, 1449360, 1456840, 1462860, 1464408, 1468880, 1487241, 1496880, 1497690, 1521828, 1532520, 1550010, 1553160, 1558062, 1566103, 1579046, 1586915, 1594296, 1609146, 1615768, 1627120, 1630530, 1638945, 1646568, 1647459, 1652490, 1660176, 1685772, 1690920, 1691835, 1699704, 1708476, 1731180, 1747305, 1748208, 1771440, 1787940, 1789832, 1793583, 1797228, 1804624, 1817739, 1829520, 1830510, 1839024, 1860012, 1863792, 1873080, 1888560, 1902285, 1904298, 1950480, 1966734, 1982988, 1992870, 1996920, 2013561, 2019710, 2029104, 2030202, 2058210, 2066680, 2075220, 2077416, 2096766, 2107215, 2124630, 2135595, 2145528, 2174040, 2185260, 2196612, 2203320, 2221681, 2237290, 2246535, 2247696, 2255780, 2277968, 2282742, 2298780, 2308240, 2325015, 2329740, 2337093, 2352240, 2368569, 2383920, 2391444, 2396304, 2423652, 2440680, 2478735, 2480016, 2481358, 2528658, 2536380, 2539064, 2549556, 2562714, 2596770, 2608848, 2622312, 2643984, 2657160, 2681910, 2684748, 2706936, 2744280, 2745765, 2766960, 2790018, 2795688, 2809620, 2832840, 2847460, 2856447, 2913680, 2925720, 2928816, 2950101, 2974482, 2989305, 2995380, 3029565, 3043656, 3045303, 3065040, 3100020, 3106320, 3116124, 3132206, 3145149, 3158092, 3173830, 3186945, 3188592, 3218292, 3231536, 3261060, 3277890, 3293136, 3294918, 3304980, 3355935, 3371544, 3381840, 3383670, 3399408, 3416952, 3462360, 3494610, 3575880, 3579664, 3587166, 3594456, 3635478, 3661020, 3720024, 3722037, 3746160, 3804570, 3808596, 3844071, 3895155, 3933468, 3947615, 3965976, 3985740, 3993840, 4022865, 4027122, 4039420, 4060404, 4116420, 4133360, 4150440, 4154832, 4185027, 4193532, 4214430, 4249260, 4271190, 4291056, 4348080, 4370520, 4393224, 4406640, 4443362, 4461723, 4474580, 4493070, 4511560, 4565484, 4597560, 4650030, 4659480, 4674186, 4698309, 4737138, 4760745, 4782888, 4847304, 4881360, 4916835, 4942377, 4957470, 4962716, 5057316, 5072760, 5075505, 5078128, 5099112, 5125428, 5193540, 5241915, 5244624, 5314320, 5363820, 5369496, 5413872, 5453217, 5488560, 5491530, 5580036, 5591376, 5619240, 5665680, 5694920, 5706855, 5712894, 5851440, 5900202, 5948964, 5978610, 5990760, 6040683, 6059130, 6087312, 6090606, 6200040, 6203395, 6232248, 6264412, 6290298, 6316184, 6321645, 6347660, 6373890, 6406785, 6436584, 6522120, 6555780, 6589836, 6609960, 6665043, 6711870, 6743088, 6767340, 6833904, 6924720, 6975045, 6989220, 7011279, 7105707, 7151760, 7174332, 7188912, 7270956, 7322040, 7436205, 7440048, 7444074, 7609140, 7617192, 7688142, 7790310, 7830515, 7866936, 7895230, 7931952, 7971480, 8045730, 8054244, 8078840, 8120808, 8232840, 8237295, 8300880, 8370054, 8387064, 8428860, 8498520, 8542380, 8569341, 8684753, 8741040, 8786448, 8850303, 8886724, 8923446, 8949160, 8967915, 8986140, 9023120, 9088695, 9130968, 9135909, 9195120, 9300060, 9318960, 9348372, 9396618, 9474276, 9521490, 9565776, 9694608, 9833670, 9884754, 9914940, 9925432, 10067805, 10114632, 10145520, 10151010, 10198224, 10250856, 10387080, 10483830, 10727640, 10738992, 10906434, 10983060, 11108405, 11160072, 11166111, 11238480, 11389840, 11413710, 11425788, 11532213, 11685465, 11800404, 11842845, 11897928, 11957220, 11981520, 12081366, 12118260, 12181212, 12400080, 12406790, 12464496, 12528824, 12555081, 12580596, 12632368, 12643290, 12695320, 12747780, 12813570, 12873168, 13044240, 13111560, 13179672, 13219920, 13330086, 13423740, 13534680, 13647469, 13950090, 13978440, 14022558, 14094927, 14211414, 14282235, 14348664, 14541912, 14644080, 14750505, 14872410, 14888148, 15218280, 15226515, 15234384, 15376284, 15580620, 15661030, 15725745, 15733872, 15790460, 15942960, 16091460, 16108488, 16157680, 16241616, 16359651, 16465680, 16474590, 16740108, 16774128, 16857720, 16997040, 17084760, 17138682, 17369506, 17700606, 17773448, 17846892, 17898320, 17935830, 17972280, 18122049, 18177390, 18261936, 18271818, 18600120, 18610185, 18696744, 18793236, 18948552, 19042980, 19220355, 19667340, 19769508, 19829880, 19850864, 19995129, 20135610, 20229264, 20302020, 20501712, 20774160, 20925135, 20967660, 21317121, 21455280, 21812868, 21966120, 22216810, 22308615, 22320144, 22332222, 22827420, 22851576, 23064426, 23370930, 23491545, 23600808, 23685690, 23795856, 23914440, 24162732, 24236520, 24362424, 24711885, 24813580, 25057648, 25110162, 25161192, 25286580, 25390640, 25495560, 25627140, 25708023, 26054259, 26223120, 26359344, 26660172, 26847480, 27069360, 27266085, 27294938, 27407727, 27900180, 27956880, 28045116, 28189854, 28422828, 28564470, 28697328, 29083824, 29501010, 29744820, 29776296, 30203415, 30436560, 30453030, 30752568, 31161240, 31322060, 31451490, 31580920, 32182920, 32216976, 32719302, 32949180, 33325215, 33480216, 33498333, 33715440, 34169520, 34277364, 34596639, 34739012, 35056395, 35401212, 35528535, 35546896, 35693784, 35871660, 35944560, 36244098, 36354780, 36543636, 37200240, 37220370, 37393488, 37586472, 37897104, 38085960, 38440710, 39334680, 39539016, 39659760, 39990258, 40271220, 40604040, 40942407, 41850270, 41935320, 42284781, 42634242, 42846705, 43423765, 43625736, 43932240, 44251515, 44433620, 44617230, 44664444, 45654840, 45679545, 45703152, 46128852, 46741860, 46983090, 47201616, 47371380, 47828880, 48325464, 48473040, 48724848, 49078953, 49423770, 49627160, 50220324, 50322384, 50573160, 50991120, 51254280, 51416046, 52108518, 53320344, 53694960, 54366147, 54532170, 54589876, 54815454, 55800360, 55830555, 56090232, 56379708, 56845656, 57128940, 57661065, 59002020, 59489640, 59552592, 59985387, 60406830, 60906060, 61505136, 62322480, 62644120, 62775405, 62902980, 63161840, 63951363, 64365840, 65438604, 65898360, 66650430, 66960432, 66996666, 68237345, 68554728, 69193278, 69478024, 70112790, 70474635, 70802424, 71057070, 71387568, 71743320, 72488196, 72709560, 73087272, 74440740, 75172944, 76171920, 76881420, 77124069, 78162777, 78669360, 79078032, 79980516, 80542440, 81208080, 81798255, 81884814, 83700540, 83870640, 84569562, 85268484, 85693410, 86847530, 87251472, 88503030, 88867240, 89234460, 89328888, 90610245, 91309680, 91359090, 92257704, 93483720, 93966180, 94742760, 95532283, 96650928, 98157906, 98847540, 99254320, 99975645, 100440648, 100494999, 101146320, 102508560, 102832092, 104217036, 106585605, 106640688, 108732294, 109064340, 109179752, 109630908, 111600720, 111661110, 112180464, 112759416, 113691312, 114257880, 115322130, 118004040, 118979280, 119970774, 120813660, 121812120, 122827221, 125288240, 125550810, 125805960, 126854343, 127902726, 128540115, 130271295, 130877208, 131796720, 133300860, 133993332, 136474690, 137038635, 137109456, 138386556, 138956048, 140225580, 140949270, 141604848, 142114140, 143486640, 144976392, 145419120, 146174544, 148881480, 153762840, 154248138, 156325554, 159961032, 161084880, 163596510, 163769628, 167401080, 167491665, 169139124, 170536968, 171386820, 172983195, 173695060, 177006060, 177734480, 178468920, 178657776, 179956161, 181220490, 182718180, 184515408, 186967440, 187932360, 189485520, 191064566, 191854089, 196315812, 197695080, 199951290, 200881296, 200989998, 204712035, 205664184, 208434072, 211423905, 213171210, 217464588, 218128680, 218359504, 219261816, 223322220, 225518832, 228515760, 230644260, 234488331, 236008080, 239941548, 241627320, 243624240, 245394765, 245654442, 251101620, 251611920, 253708686, 255805452, 257080230, 260542590, 261754416, 266601720, 267986664, 271830735, 272949380, 274077270, 276773112, 280451160, 281898540, 284228280, 286596849, 289952784, 297762960, 299926935, 301484997, 307525680, 308496276, 312651108, 319756815, 319922064, 327193020, 327539256, 334802160, 334983330, 338278248, 341073936, 342773640, 345966390, 347390120, 354012120, 356937840, 359912322, 362440980, 365436360, 368481663, 375864720, 380563029, 382129132, 383708178, 385620345, 390813885, 392631624, 395390160, 399902580, 401979996, 409424070, 411328368, 416868144, 422847810, 426342420, 434929176, 436257360, 438523632, 446644440, 461288520, 468976662, 477661415, 479883096, 483254640, 490789530, 491308884, 502203240, 502474995, 507417372, 511610904, 514160460, 521085180, 533203440, 535973328, 539868483, 543661470, 545898760, 548154540, 553546224, 560902320, 563797080, 568456560, 573193698, 599853870, 602969994, 614136105, 616992552, 625302216, 634271715, 639513630, 654386040, 655078512, 669966660, 676556496, 685547280, 691932780, 694780240, 703464993, 708024240, 719824644, 724881960, 730872720, 736963326, 761126058, 764258264, 767416356, 771240690, 781627770, 785263248, 799805160, 803959992, 818848140, 845695620, 852684840, 859790547, 869858352, 893288880, 899780805, 922577040, 937953324, 955322830, 959270445, 959766192, 981579060, 982617768, 1004406480, 1004949990, 1014834744, 1023221808, 1028320920, 1042170360, 1079736966, 1087322940, 1091797520, 1096309080, 1105444989, 1127594160, 1146387396, 1172441655, 1199707740, 1205939988, 1228272210, 1233985104, 1250604432, 1268543430, 1279027260, 1308772080, 1339933320, 1383865560, 1406929986, 1432984245, 1439649288, 1449763920, 1473926652, 1507424985, 1522252116, 1528516528, 1534832712, 1542481380, 1563255540, 1599610320, 1607919984, 1637696280, 1691391240, 1705369680, 1719581094, 1799561610, 1842408315, 1875906648, 1902815145, 1910645660, 1918540890, 1963158120, 1965235536, 2009899980, 2029669488, 2056641840, 2084340720, 2110394979, 2159473932, 2174645880, 2192618160, 2210889978, 2292774792, 2344883310, 2399415480, 2411879976, 2456544420, 2537086860, 2558054520, 2579371641, 2679866640, 2699342415, 2767731120, 2813859972, 2865968490, 2879298576, 2947853304, 3014849970, 3044504232, 3069665424, 3084962760, 3126511080, 3275392560, 3316334967, 3382782480, 3439162188, 3517324965, 3599123220, 3684816630, 3751813296, 3805630290, 3821291320, 3837081780, 3926316240, 4019799960, 4220789958, 4298952735, 4318947864, 4349291760, 4421779956, 4585549584, 4689766620, 4798830960, 4823759952, 4913088840, 5074173720, 5116109040, 5158743282, 5398684830, 5527224945, 5627719944, 5731936980, 5895706608, 6029699940, 6089008464, 6169925520, 6253022160, 6632669934, 6878324376, 7034649930, 7198246440, 7369633260, 7611260580, 7642582640, 7674163560, 7738114923, 8039599920, 8441579916, 8597905470, 8637895728, 8843559912, 9379533240, 9826177680, 10148347440, 10317486564, 10551974895, 10797369660, 11054449890, 11255439888, 11463873960, 12059399880, 12896858205, 13265339868, 13756648752, 14069299860, 14396492880, 14739266520, 15222521160, 15348327120, 15476229846, 16581674835, 16883159832, 17195810940, 17687119824, 18759066480, 20634973128, 21103949790, 21594739320, 22108899780, 22927747920, 23214344769, 24118799760, 25793716410, 26530679736, 28138599720, 29478533040, 30445042320, 30952459692, 33163349670, 33766319664, 34391621880, 38690574615, 41269946256, 42207899580, 43189478640, 44217799560, 46428689538, 51587432820, 53061359472, 56277199440, 61904919384, 66326699340, 68783243760, 77381149230, 84415799160, 88435599120, 92857379076, 103174865640, 116071723845, 123809838768, 132653398680, 154762298460, 168831598320, 185714758152, 206349731280, 232143447690, 265306797360, 309524596920, 371429516304, 464286895380, 619049193840, 928573790760, 1857147581520]

約数ペア:

[(1, 1857147581520), (2, 928573790760), (3, 619049193840), (4, 464286895380), (5, 371429516304), (6, 309524596920), (7, 265306797360), (8, 232143447690), (9, 206349731280), (10, 185714758152), (11, 168831598320), (12, 154762298460), (14, 132653398680), (15, 123809838768), (16, 116071723845), (18, 103174865640), (20, 92857379076), (21, 88435599120), (22, 84415799160), (24, 77381149230), (27, 68783243760), (28, 66326699340), (30, 61904919384), (33, 56277199440), (35, 53061359472), (36, 51587432820), (40, 46428689538), (42, 44217799560), (43, 43189478640), (44, 42207899580), (45, 41269946256), (48, 38690574615), (54, 34391621880), (55, 33766319664), (56, 33163349670), (60, 30952459692), (61, 30445042320), (63, 29478533040), (66, 28138599720), (70, 26530679736), (72, 25793716410), (77, 24118799760), (80, 23214344769), (81, 22927747920), (84, 22108899780), (86, 21594739320), (88, 21103949790), (90, 20634973128), (99, 18759066480), (105, 17687119824), (108, 17195810940), (110, 16883159832), (112, 16581674835), (120, 15476229846), (121, 15348327120), (122, 15222521160), (126, 14739266520), (129, 14396492880), (132, 14069299860), (135, 13756648752), (140, 13265339868), (144, 12896858205), (154, 12059399880), (162, 11463873960), (165, 11255439888), (168, 11054449890), (172, 10797369660), (176, 10551974895), (180, 10317486564), (183, 10148347440), (189, 9826177680), (198, 9379533240), (210, 8843559912), (215, 8637895728), (216, 8597905470), (220, 8441579916), (231, 8039599920), (240, 7738114923), (242, 7674163560), (243, 7642582640), (244, 7611260580), (252, 7369633260), (258, 7198246440), (264, 7034649930), (270, 6878324376), (280, 6632669934), (297, 6253022160), (301, 6169925520), (305, 6089008464), (308, 6029699940), (315, 5895706608), (324, 5731936980), (330, 5627719944), (336, 5527224945), (344, 5398684830), (360, 5158743282), (363, 5116109040), (366, 5074173720), (378, 4913088840), (385, 4823759952), (387, 4798830960), (396, 4689766620), (405, 4585549584), (420, 4421779956), (427, 4349291760), (430, 4318947864), (432, 4298952735), (440, 4220789958), (462, 4019799960), (473, 3926316240), (484, 3837081780), (486, 3821291320), (488, 3805630290), (495, 3751813296), (504, 3684816630), (516, 3599123220), (528, 3517324965), (540, 3439162188), (549, 3382782480), (560, 3316334967), (567, 3275392560), (594, 3126511080), (602, 3084962760), (605, 3069665424), (610, 3044504232), (616, 3014849970), (630, 2947853304), (645, 2879298576), (648, 2865968490), (660, 2813859972), (671, 2767731120), (688, 2699342415), (693, 2679866640), (720, 2579371641), (726, 2558054520), (732, 2537086860), (756, 2456544420), (770, 2411879976), (774, 2399415480), (792, 2344883310), (810, 2292774792), (840, 2210889978), (847, 2192618160), (854, 2174645880), (860, 2159473932), (880, 2110394979), (891, 2084340720), (903, 2056641840), (915, 2029669488), (924, 2009899980), (945, 1965235536), (946, 1963158120), (968, 1918540890), (972, 1910645660), (976, 1902815145), (990, 1875906648), (1008, 1842408315), (1032, 1799561610), (1080, 1719581094), (1089, 1705369680), (1098, 1691391240), (1134, 1637696280), (1155, 1607919984), (1161, 1599610320), (1188, 1563255540), (1204, 1542481380), (1210, 1534832712), (1215, 1528516528), (1220, 1522252116), (1232, 1507424985), (1260, 1473926652), (1281, 1449763920), (1290, 1439649288), (1296, 1432984245), (1320, 1406929986), (1342, 1383865560), (1386, 1339933320), (1419, 1308772080), (1452, 1279027260), (1464, 1268543430), (1485, 1250604432), (1505, 1233985104), (1512, 1228272210), (1540, 1205939988), (1548, 1199707740), (1584, 1172441655), (1620, 1146387396), (1647, 1127594160), (1680, 1105444989), (1694, 1096309080), (1701, 1091797520), (1708, 1087322940), (1720, 1079736966), (1782, 1042170360), (1806, 1028320920), (1815, 1023221808), (1830, 1014834744), (1848, 1004949990), (1849, 1004406480), (1890, 982617768), (1892, 981579060), (1935, 959766192), (1936, 959270445), (1944, 955322830), (1980, 937953324), (2013, 922577040), (2064, 899780805), (2079, 893288880), (2135, 869858352), (2160, 859790547), (2178, 852684840), (2196, 845695620), (2268, 818848140), (2310, 803959992), (2322, 799805160), (2365, 785263248), (2376, 781627770), (2408, 771240690), (2420, 767416356), (2430, 764258264), (2440, 761126058), (2520, 736963326), (2541, 730872720), (2562, 724881960), (2580, 719824644), (2623, 708024240), (2640, 703464993), (2673, 694780240), (2684, 691932780), (2709, 685547280), (2745, 676556496), (2772, 669966660), (2835, 655078512), (2838, 654386040), (2904, 639513630), (2928, 634271715), (2970, 625302216), (3010, 616992552), (3024, 614136105), (3080, 602969994), (3096, 599853870), (3240, 573193698), (3267, 568456560), (3294, 563797080), (3311, 560902320), (3355, 553546224), (3388, 548154540), (3402, 545898760), (3416, 543661470), (3440, 539868483), (3465, 535973328), (3483, 533203440), (3564, 521085180), (3612, 514160460), (3630, 511610904), (3660, 507417372), (3696, 502474995), (3698, 502203240), (3780, 491308884), (3784, 490789530), (3843, 483254640), (3870, 479883096), (3888, 477661415), (3960, 468976662), (4026, 461288520), (4158, 446644440), (4235, 438523632), (4257, 436257360), (4270, 434929176), (4356, 426342420), (4392, 422847810), (4455, 416868144), (4515, 411328368), (4536, 409424070), (4620, 401979996), (4644, 399902580), (4697, 395390160), (4730, 392631624), (4752, 390813885), (4816, 385620345), (4840, 383708178), (4860, 382129132), (4880, 380563029), (4941, 375864720), (5040, 368481663), (5082, 365436360), (5124, 362440980), (5160, 359912322), (5203, 356937840), (5246, 354012120), (5346, 347390120), (5368, 345966390), (5418, 342773640), (5445, 341073936), (5490, 338278248), (5544, 334983330), (5547, 334802160), (5670, 327539256), (5676, 327193020), (5805, 319922064), (5808, 319756815), (5940, 312651108), (6020, 308496276), (6039, 307525680), (6160, 301484997), (6192, 299926935), (6237, 297762960), (6405, 289952784), (6480, 286596849), (6534, 284228280), (6588, 281898540), (6622, 280451160), (6710, 276773112), (6776, 274077270), (6804, 272949380), (6832, 271830735), (6930, 267986664), (6966, 266601720), (7095, 261754416), (7128, 260542590), (7224, 257080230), (7260, 255805452), (7320, 253708686), (7381, 251611920), (7396, 251101620), (7560, 245654442), (7568, 245394765), (7623, 243624240), (7686, 241627320), (7740, 239941548), (7869, 236008080), (7920, 234488331), (8052, 230644260), (8127, 228515760), (8235, 225518832), (8316, 223322220), (8470, 219261816), (8505, 218359504), (8514, 218128680), (8540, 217464588), (8712, 213171210), (8784, 211423905), (8910, 208434072), (9030, 205664184), (9072, 204712035), (9240, 200989998), (9245, 200881296), (9288, 199951290), (9394, 197695080), (9460, 196315812), (9680, 191854089), (9720, 191064566), (9801, 189485520), (9882, 187932360), (9933, 186967440), (10065, 184515408), (10164, 182718180), (10248, 181220490), (10320, 179956161), (10395, 178657776), (10406, 178468920), (10449, 177734480), (10492, 177006060), (10692, 173695060), (10736, 172983195), (10836, 171386820), (10890, 170536968), (10980, 169139124), (11088, 167491665), (11094, 167401080), (11340, 163769628), (11352, 163596510), (11529, 161084880), (11610, 159961032), (11880, 156325554), (12040, 154248138), (12078, 153762840), (12474, 148881480), (12705, 146174544), (12771, 145419120), (12810, 144976392), (12943, 143486640), (13068, 142114140), (13115, 141604848), (13176, 140949270), (13244, 140225580), (13365, 138956048), (13420, 138386556), (13545, 137109456), (13552, 137038635), (13608, 136474690), (13860, 133993332), (13932, 133300860), (14091, 131796720), (14190, 130877208), (14256, 130271295), (14448, 128540115), (14520, 127902726), (14640, 126854343), (14762, 125805960), (14792, 125550810), (14823, 125288240), (15120, 122827221), (15246, 121812120), (15372, 120813660), (15480, 119970774), (15609, 118979280), (15738, 118004040), (16104, 115322130), (16254, 114257880), (16335, 113691312), (16470, 112759416), (16555, 112180464), (16632, 111661110), (16641, 111600720), (16940, 109630908), (17010, 109179752), (17028, 109064340), (17080, 108732294), (17415, 106640688), (17424, 106585605), (17820, 104217036), (18060, 102832092), (18117, 102508560), (18361, 101146320), (18480, 100494999), (18490, 100440648), (18576, 99975645), (18711, 99254320), (18788, 98847540), (18920, 98157906), (19215, 96650928), (19440, 95532283), (19602, 94742760), (19764, 93966180), (19866, 93483720), (20130, 92257704), (20328, 91359090), (20339, 91309680), (20496, 90610245), (20790, 89328888), (20812, 89234460), (20898, 88867240), (20984, 88503030), (21285, 87251472), (21384, 86847530), (21672, 85693410), (21780, 85268484), (21960, 84569562), (22143, 83870640), (22188, 83700540), (22680, 81884814), (22704, 81798255), (22869, 81208080), (23058, 80542440), (23220, 79980516), (23485, 79078032), (23607, 78669360), (23760, 78162777), (24080, 77124069), (24156, 76881420), (24381, 76171920), (24705, 75172944), (24948, 74440740), (25410, 73087272), (25542, 72709560), (25620, 72488196), (25886, 71743320), (26015, 71387568), (26136, 71057070), (26230, 70802424), (26352, 70474635), (26488, 70112790), (26730, 69478024), (26840, 69193278), (27090, 68554728), (27216, 68237345), (27720, 66996666), (27735, 66960432), (27864, 66650430), (28182, 65898360), (28380, 65438604), (28853, 64365840), (29040, 63951363), (29403, 63161840), (29524, 62902980), (29584, 62775405), (29646, 62644120), (29799, 62322480), (30195, 61505136), (30492, 60906060), (30744, 60406830), (30960, 59985387), (31185, 59552592), (31218, 59489640), (31476, 59002020), (32208, 57661065), (32508, 57128940), (32670, 56845656), (32940, 56379708), (33110, 56090232), (33264, 55830555), (33282, 55800360), (33880, 54815454), (34020, 54589876), (34056, 54532170), (34160, 54366147), (34587, 53694960), (34830, 53320344), (35640, 52108518), (36120, 51416046), (36234, 51254280), (36421, 50991120), (36722, 50573160), (36905, 50322384), (36980, 50220324), (37422, 49627160), (37576, 49423770), (37840, 49078953), (38115, 48724848), (38313, 48473040), (38430, 48325464), (38829, 47828880), (39204, 47371380), (39345, 47201616), (39528, 46983090), (39732, 46741860), (40260, 46128852), (40635, 45703152), (40656, 45679545), (40678, 45654840), (41580, 44664444), (41624, 44617230), (41796, 44433620), (41968, 44251515), (42273, 43932240), (42570, 43625736), (42768, 43423765), (43344, 42846705), (43560, 42634242), (43920, 42284781), (44286, 41935320), (44376, 41850270), (45360, 40942407), (45738, 40604040), (46116, 40271220), (46440, 39990258), (46827, 39659760), (46970, 39539016), (47214, 39334680), (48312, 38440710), (48762, 38085960), (49005, 37897104), (49410, 37586472), (49665, 37393488), (49896, 37220370), (49923, 37200240), (50820, 36543636), (51084, 36354780), (51240, 36244098), (51667, 35944560), (51772, 35871660), (52030, 35693784), (52245, 35546896), (52272, 35528535), (52460, 35401212), (52976, 35056395), (53460, 34739012), (53680, 34596639), (54180, 34277364), (54351, 34169520), (55083, 33715440), (55440, 33498333), (55470, 33480216), (55728, 33325215), (56364, 32949180), (56760, 32719302), (57645, 32216976), (57706, 32182920), (58806, 31580920), (59048, 31451490), (59292, 31322060), (59598, 31161240), (60390, 30752568), (60984, 30453030), (61017, 30436560), (61488, 30203415), (62370, 29776296), (62436, 29744820), (62952, 29501010), (63855, 29083824), (64715, 28697328), (65016, 28564470), (65340, 28422828), (65880, 28189854), (66220, 28045116), (66429, 27956880), (66564, 27900180), (67760, 27407727), (68040, 27294938), (68112, 27266085), (68607, 27069360), (69174, 26847480), (69660, 26660172), (70455, 26359344), (70821, 26223120), (71280, 26054259), (72240, 25708023), (72468, 25627140), (72842, 25495560), (73143, 25390640), (73444, 25286580), (73810, 25161192), (73960, 25110162), (74115, 25057648), (74844, 24813580), (75152, 24711885), (76230, 24362424), (76626, 24236520), (76860, 24162732), (77658, 23914440), (78045, 23795856), (78408, 23685690), (78690, 23600808), (79056, 23491545), (79464, 23370930), (80520, 23064426), (81270, 22851576), (81356, 22827420), (83160, 22332222), (83205, 22320144), (83248, 22308615), (83592, 22216810), (84546, 21966120), (85140, 21812868), (86559, 21455280), (87120, 21317121), (88572, 20967660), (88752, 20925135), (89397, 20774160), (90585, 20501712), (91476, 20302020), (91805, 20229264), (92232, 20135610), (92880, 19995129), (93555, 19850864), (93654, 19829880), (93940, 19769508), (94428, 19667340), (96624, 19220355), (97524, 19042980), (98010, 18948552), (98820, 18793236), (99330, 18696744), (99792, 18610185), (99846, 18600120), (101640, 18271818), (101695, 18261936), (102168, 18177390), (102480, 18122049), (103334, 17972280), (103544, 17935830), (103761, 17898320), (104060, 17846892), (104490, 17773448), (104920, 17700606), (106920, 17369506), (108360, 17138682), (108702, 17084760), (109263, 16997040), (110166, 16857720), (110715, 16774128), (110940, 16740108), (112728, 16474590), (112789, 16465680), (113520, 16359651), (114345, 16241616), (114939, 16157680), (115290, 16108488), (115412, 16091460), (116487, 15942960), (117612, 15790460), (118035, 15733872), (118096, 15725745), (118584, 15661030), (119196, 15580620), (120780, 15376284), (121905, 15234384), (121968, 15226515), (122034, 15218280), (124740, 14888148), (124872, 14872410), (125904, 14750505), (126819, 14644080), (127710, 14541912), (129430, 14348664), (130032, 14282235), (130680, 14211414), (131760, 14094927), (132440, 14022558), (132858, 13978440), (133128, 13950090), (136080, 13647469), (137214, 13534680), (138348, 13423740), (139320, 13330086), (140481, 13219920), (140910, 13179672), (141642, 13111560), (142373, 13044240), (144265, 12873168), (144936, 12813570), (145684, 12747780), (146286, 12695320), (146888, 12643290), (147015, 12632368), (147620, 12580596), (147920, 12555081), (148230, 12528824), (148995, 12464496), (149688, 12406790), (149769, 12400080), (152460, 12181212), (153252, 12118260), (153720, 12081366), (155001, 11981520), (155316, 11957220), (156090, 11897928), (156816, 11842845), (157380, 11800404), (158928, 11685465), (161040, 11532213), (162540, 11425788), (162712, 11413710), (163053, 11389840), (165249, 11238480), (166320, 11166111), (166410, 11160072), (167184, 11108405), (169092, 10983060), (170280, 10906434), (172935, 10738992), (173118, 10727640), (177144, 10483830), (178794, 10387080), (181170, 10250856), (182105, 10198224), (182952, 10151010), (183051, 10145520), (183610, 10114632), (184464, 10067805), (187110, 9925432), (187308, 9914940), (187880, 9884754), (188856, 9833670), (191565, 9694608), (194145, 9565776), (195048, 9521490), (196020, 9474276), (197640, 9396618), (198660, 9348372), (199287, 9318960), (199692, 9300060), (201971, 9195120), (203280, 9135909), (203390, 9130968), (204336, 9088695), (205821, 9023120), (206668, 8986140), (207088, 8967915), (207522, 8949160), (208120, 8923446), (208980, 8886724), (209840, 8850303), (211365, 8786448), (212463, 8741040), (213840, 8684753), (216720, 8569341), (217404, 8542380), (218526, 8498520), (220332, 8428860), (221430, 8387064), (221880, 8370054), (223729, 8300880), (225456, 8237295), (225578, 8232840), (228690, 8120808), (229878, 8078840), (230580, 8054244), (230824, 8045730), (232974, 7971480), (234135, 7931952), (235224, 7895230), (236070, 7866936), (237168, 7830515), (238392, 7790310), (241560, 7688142), (243810, 7617192), (244068, 7609140), (249480, 7444074), (249615, 7440048), (249744, 7436205), (253638, 7322040), (255420, 7270956), (258335, 7188912), (258860, 7174332), (259677, 7151760), (261360, 7105707), (264880, 7011279), (265716, 6989220), (266256, 6975045), (268191, 6924720), (271755, 6833904), (274428, 6767340), (275415, 6743088), (276696, 6711870), (278640, 6665043), (280962, 6609960), (281820, 6589836), (283284, 6555780), (284746, 6522120), (288530, 6436584), (289872, 6406785), (291368, 6373890), (292572, 6347660), (293776, 6321645), (294030, 6316184), (295240, 6290298), (296460, 6264412), (297990, 6232248), (299376, 6203395), (299538, 6200040), (304920, 6090606), (305085, 6087312), (306504, 6059130), (307440, 6040683), (310002, 5990760), (310632, 5978610), (312180, 5948964), (314760, 5900202), (317383, 5851440), (325080, 5712894), (325424, 5706855), (326106, 5694920), (327789, 5665680), (330498, 5619240), (332145, 5591376), (332820, 5580036), (338184, 5491530), (338367, 5488560), (340560, 5453217), (343035, 5413872), (345870, 5369496), (346236, 5363820), (349461, 5314320), (354105, 5244624), (354288, 5241915), (357588, 5193540), (362340, 5125428), (364210, 5099112), (365715, 5078128), (365904, 5075505), (366102, 5072760), (367220, 5057316), (374220, 4962716), (374616, 4957470), (375760, 4942377), (377712, 4916835), (380457, 4881360), (383130, 4847304), (388290, 4782888), (390096, 4760745), (392040, 4737138), (395280, 4698309), (397320, 4674186), (398574, 4659480), (399384, 4650030), (403942, 4597560), (406780, 4565484), (411642, 4511560), (413336, 4493070), (415044, 4474580), (416240, 4461723), (417960, 4443362), (421443, 4406640), (422730, 4393224), (424926, 4370520), (427119, 4348080), (432795, 4291056), (434808, 4271190), (437052, 4249260), (440664, 4214430), (442860, 4193532), (443760, 4185027), (446985, 4154832), (447458, 4150440), (449307, 4133360), (451156, 4116420), (457380, 4060404), (459756, 4039420), (461160, 4027122), (461648, 4022865), (465003, 3993840), (465948, 3985740), (468270, 3965976), (470448, 3947615), (472140, 3933468), (476784, 3895155), (483120, 3844071), (487620, 3808596), (488136, 3804570), (495747, 3746160), (498960, 3722037), (499230, 3720024), (507276, 3661020), (510840, 3635478), (516670, 3594456), (517720, 3587166), (518805, 3579664), (519354, 3575880), (531432, 3494610), (536382, 3462360), (543510, 3416952), (546315, 3399408), (548856, 3383670), (549153, 3381840), (550830, 3371544), (553392, 3355935), (561924, 3304980), (563640, 3294918), (563945, 3293136), (566568, 3277890), (569492, 3261060), (574695, 3231536), (577060, 3218292), (582435, 3188592), (582736, 3186945), (585144, 3173830), (588060, 3158092), (590480, 3145149), (592920, 3132206), (595980, 3116124), (597861, 3106320), (599076, 3100020), (605913, 3065040), (609840, 3045303), (610170, 3043656), (613008, 3029565), (620004, 2995380), (621264, 2989305), (624360, 2974482), (629520, 2950101), (634095, 2928816), (634766, 2925720), (637389, 2913680), (650160, 2856447), (652212, 2847460), (655578, 2832840), (660996, 2809620), (664290, 2795688), (665640, 2790018), (671187, 2766960), (676368, 2745765), (676734, 2744280), (686070, 2706936), (691740, 2684748), (692472, 2681910), (698922, 2657160), (702405, 2643984), (708210, 2622312), (711865, 2608848), (715176, 2596770), (724680, 2562714), (728420, 2549556), (731430, 2539064), (732204, 2536380), (734440, 2528658), (748440, 2481358), (748845, 2480016), (749232, 2478735), (760914, 2440680), (766260, 2423652), (775005, 2396304), (776580, 2391444), (779031, 2383920), (784080, 2368569), (789523, 2352240), (794640, 2337093), (797148, 2329740), (798768, 2325015), (804573, 2308240), (807884, 2298780), (813560, 2282742), (815265, 2277968), (823284, 2255780), (826245, 2247696), (826672, 2246535), (830088, 2237290), (835920, 2221681), (842886, 2203320), (845460, 2196612), (849852, 2185260), (854238, 2174040), (865590, 2145528), (869616, 2135595), (874104, 2124630), (881328, 2107215), (885720, 2096766), (893970, 2077416), (894916, 2075220), (898614, 2066680), (902312, 2058210), (914760, 2030202), (915255, 2029104), (919512, 2019710), (922320, 2013561), (930006, 1996920), (931896, 1992870), (936540, 1982988), (944280, 1966734), (952149, 1950480), (975240, 1904298), (976272, 1902285), (983367, 1888560), (991494, 1873080), (996435, 1863792), (998460, 1860012), (1009855, 1839024), (1014552, 1830510), (1015101, 1829520), (1021680, 1817739), (1029105, 1804624), (1033340, 1797228), (1035440, 1793583), (1037610, 1789832), (1038708, 1787940), (1048383, 1771440), (1062315, 1748208), (1062864, 1747305), (1072764, 1731180), (1087020, 1708476), (1092630, 1699704), (1097712, 1691835), (1098306, 1690920), (1101660, 1685772), (1118645, 1660176), (1123848, 1652490), (1127280, 1647459), (1127890, 1646568), (1133136, 1638945), (1138984, 1630530), (1141371, 1627120), (1149390, 1615768), (1154120, 1609146), (1164870, 1594296), (1170288, 1586915), (1176120, 1579046), (1185840, 1566103), (1191960, 1558062), (1195722, 1553160), (1198152, 1550010), (1211826, 1532520), (1220340, 1521828), (1240008, 1497690), (1240679, 1496880), (1248720, 1487241), (1264329, 1468880), (1268190, 1464408), (1269532, 1462860), (1274778, 1456840), (1281357, 1449360), (1298385, 1430352), (1304424, 1423730), (1311156, 1416420), (1321992, 1404810), (1328580, 1397844), (1331280, 1395009), (1340955, 1384944), (1342374, 1383480), (1353468, 1372140)]