5807016738432

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{101}}^1$

素因数の和:254

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 52, 54, 56, 61, 63, 64, 72, 74, 78, 81, 84, 91, 96, 101, 104, 108, 111, 112, 117, 122, 126, 128, 144, 148, 156, 162, 168, 182, 183, 189, 192, 202, 208, 216, 222, 224, 234, 243, 244, 252, 259, 273, 288, 296, 303, 312, 324, 333, 336, 351, 364, 366, 378, 384, 404, 416, 427, 432, 444, 448, 468, 481, 486, 488, 504, 518, 546, 549, 567, 576, 592, 606, 624, 648, 666, 672, 702, 707, 728, 729, 732, 756, 777, 793, 808, 819, 832, 854, 864, 888, 896, 909, 936, 962, 972, 976, 999, 1008, 1036, 1053, 1092, 1098, 1134, 1152, 1184, 1212, 1248, 1281, 1296, 1313, 1332, 1344, 1404, 1414, 1443, 1456, 1458, 1464, 1512, 1554, 1586, 1616, 1638, 1647, 1664, 1701, 1708, 1728, 1776, 1818, 1872, 1924, 1944, 1952, 1998, 2016, 2072, 2106, 2121, 2184, 2187, 2196, 2257, 2268, 2331, 2368, 2379, 2424, 2457, 2496, 2562, 2592, 2626, 2664, 2688, 2727, 2808, 2828, 2886, 2912, 2916, 2928, 2997, 3024, 3108, 3159, 3172, 3232, 3276, 3294, 3367, 3402, 3416, 3456, 3552, 3636, 3737, 3744, 3843, 3848, 3888, 3904, 3939, 3996, 4032, 4144, 4212, 4242, 4329, 4368, 4374, 4392, 4514, 4536, 4662, 4736, 4758, 4848, 4914, 4941, 4992, 5103, 5124, 5184, 5252, 5328, 5454, 5551, 5616, 5656, 5772, 5824, 5832, 5856, 5994, 6048, 6161, 6216, 6318, 6344, 6363, 6464, 6552, 6588, 6734, 6771, 6804, 6832, 6993, 7104, 7137, 7272, 7371, 7474, 7488, 7686, 7696, 7776, 7808, 7878, 7992, 8064, 8181, 8288, 8424, 8484, 8658, 8736, 8748, 8784, 8991, 9028, 9072, 9191, 9324, 9477, 9516, 9696, 9828, 9882, 10101, 10206, 10248, 10368, 10504, 10656, 10908, 11102, 11211, 11232, 11312, 11529, 11544, 11648, 11664, 11712, 11817, 11988, 12096, 12322, 12432, 12636, 12688, 12726, 12928, 12987, 13104, 13176, 13468, 13542, 13608, 13664, 13986, 14208, 14274, 14544, 14742, 14823, 14948, 14976, 15309, 15372, 15392, 15552, 15756, 15799, 15984, 16362, 16576, 16653, 16848, 16968, 17316, 17472, 17496, 17568, 17982, 18056, 18144, 18382, 18483, 18648, 18954, 19032, 19089, 19392, 19656, 19764, 20202, 20313, 20412, 20496, 20979, 21008, 21312, 21411, 21816, 22113, 22204, 22422, 22464, 22624, 23058, 23088, 23328, 23424, 23634, 23976, 24192, 24543, 24644, 24864, 25272, 25376, 25452, 25974, 26159, 26208, 26352, 26936, 26973, 27084, 27216, 27328, 27573, 27972, 28431, 28548, 29088, 29341, 29484, 29646, 29896, 30303, 30618, 30744, 30784, 31104, 31512, 31598, 31968, 32724, 33152, 33306, 33633, 33696, 33936, 34587, 34632, 34944, 34992, 35136, 35451, 35964, 36112, 36288, 36764, 36966, 37296, 37908, 38064, 38178, 38784, 38961, 39312, 39528, 40404, 40626, 40824, 40992, 41958, 42016, 42624, 42822, 43127, 43632, 44226, 44408, 44469, 44844, 44928, 45248, 46116, 46176, 46656, 47268, 47397, 47952, 48581, 49086, 49288, 49728, 49959, 50544, 50752, 50904, 51948, 52318, 52416, 52704, 53872, 53946, 54168, 54432, 54656, 55146, 55449, 55944, 56862, 57096, 57267, 58176, 58682, 58968, 59292, 59792, 60606, 60939, 61236, 61488, 61568, 62937, 63024, 63196, 63936, 64233, 65448, 66339, 66612, 67266, 67392, 67872, 69174, 69264, 69984, 70272, 70902, 71928, 72224, 72576, 73528, 73629, 73932, 74592, 75816, 76128, 76356, 77922, 78477, 78624, 79056, 80093, 80808, 80919, 81252, 81648, 81984, 82719, 83916, 84032, 85644, 86254, 87264, 88023, 88452, 88816, 88938, 89688, 90496, 90909, 92232, 92352, 93312, 94536, 94794, 95904, 97162, 98172, 98576, 99456, 99918, 100899, 101088, 101504, 101808, 103761, 103896, 104636, 104832, 105408, 106353, 107744, 107892, 108336, 108864, 110292, 110898, 111888, 113724, 114192, 114534, 116352, 116883, 117364, 117936, 118584, 119584, 121212, 121878, 122472, 122976, 125874, 126048, 126392, 127872, 128466, 129381, 130896, 132678, 133224, 133407, 134532, 134784, 135744, 138348, 138528, 139968, 141804, 142191, 143856, 144448, 145743, 147056, 147258, 147864, 149184, 149877, 151632, 152256, 152712, 155844, 156954, 157248, 158112, 160186, 161616, 161838, 162504, 163296, 163968, 165438, 166347, 167832, 168064, 171288, 171801, 172508, 174528, 176046, 176904, 177632, 177876, 179376, 181818, 182817, 184464, 184704, 188811, 189072, 189588, 191808, 192699, 194324, 196344, 197152, 199017, 199836, 201798, 202176, 203616, 205387, 207522, 207792, 209272, 210816, 212706, 215488, 215784, 216672, 217728, 220584, 220887, 221796, 223776, 227448, 227957, 228384, 229068, 233766, 234728, 235431, 235872, 237168, 239168, 240279, 242424, 243756, 244944, 245952, 248157, 251748, 252096, 252784, 256932, 258762, 261792, 264069, 265356, 266448, 266814, 269064, 271488, 272727, 276696, 277056, 279936, 283608, 284382, 287712, 288896, 291486, 294112, 294516, 295728, 298368, 299754, 302697, 303264, 304512, 305424, 311283, 311688, 313908, 314496, 316224, 319059, 320372, 323232, 323676, 325008, 326592, 330876, 332694, 335664, 340067, 342576, 343602, 345016, 349056, 350649, 352092, 353808, 355264, 355752, 358752, 363636, 365634, 368928, 377622, 378144, 379176, 383616, 385398, 388143, 388648, 392688, 394304, 398034, 399672, 403596, 404352, 407232, 410774, 415044, 415584, 418544, 425412, 426573, 430976, 431568, 433344, 437229, 441168, 441774, 443592, 447552, 449631, 454896, 455914, 456768, 458136, 467532, 469456, 470862, 471744, 474336, 478336, 480558, 484848, 487512, 489888, 491904, 496314, 499041, 503496, 504192, 505568, 513864, 515403, 517524, 523584, 528138, 530712, 532896, 533628, 538128, 545454, 548451, 553392, 554112, 560651, 566433, 567216, 568764, 575424, 578097, 582972, 588224, 589032, 591456, 599508, 605394, 606528, 610848, 616161, 622566, 623376, 627816, 632448, 638118, 640744, 646464, 647352, 650016, 653184, 661752, 665388, 671328, 680134, 683871, 685152, 687204, 690032, 701298, 704184, 706293, 707616, 710528, 711504, 717504, 720837, 727272, 731268, 737856, 744471, 755244, 756288, 758352, 770796, 776286, 777296, 785376, 788608, 792207, 796068, 799344, 807192, 814464, 818181, 821548, 830088, 831168, 837088, 850824, 853146, 863136, 866688, 874458, 882336, 883548, 887184, 895104, 899262, 908091, 909792, 911828, 913536, 916272, 933849, 935064, 938912, 941724, 943488, 948672, 957177, 961116, 969696, 975024, 979776, 992628, 998082, 1006992, 1011136, 1020201, 1027728, 1030806, 1035048, 1047168, 1051947, 1056276, 1061424, 1065792, 1067256, 1076256, 1090908, 1096902, 1106784, 1121302, 1132866, 1134432, 1137528, 1150848, 1156194, 1164429, 1165944, 1176448, 1178064, 1182912, 1199016, 1210788, 1213056, 1221696, 1232322, 1245132, 1246752, 1255632, 1276236, 1279719, 1281488, 1292928, 1294704, 1300032, 1311687, 1323504, 1330776, 1342656, 1348893, 1360268, 1367742, 1370304, 1374408, 1380064, 1402596, 1408368, 1412586, 1415232, 1423008, 1435008, 1441674, 1454544, 1462536, 1475712, 1488942, 1497123, 1510488, 1512576, 1516704, 1541592, 1546209, 1552572, 1554592, 1570752, 1584414, 1592136, 1595699, 1598688, 1614384, 1636362, 1643096, 1645353, 1660176, 1662336, 1674176, 1681953, 1701648, 1706292, 1726272, 1734291, 1748916, 1764672, 1767096, 1774368, 1798524, 1816182, 1819584, 1823656, 1832544, 1848483, 1867698, 1870128, 1877824, 1883448, 1897344, 1914354, 1922232, 1939392, 1950048, 1959552, 1985256, 1996164, 2013984, 2022272, 2040402, 2051613, 2055456, 2061612, 2070096, 2103894, 2112552, 2118879, 2122848, 2131584, 2134512, 2152512, 2162511, 2181816, 2193804, 2213568, 2233413, 2242604, 2265732, 2268864, 2275056, 2312388, 2328858, 2331888, 2356128, 2365824, 2376621, 2398032, 2421576, 2443392, 2454543, 2464644, 2490264, 2493504, 2511264, 2552472, 2559438, 2562976, 2589408, 2600064, 2623374, 2647008, 2661552, 2685312, 2697786, 2720536, 2724273, 2735484, 2740608, 2748816, 2760128, 2805192, 2816736, 2825172, 2830464, 2846016, 2871531, 2883348, 2909088, 2925072, 2963441, 2977884, 2994246, 3020976, 3033408, 3060603, 3083184, 3092418, 3105144, 3109184, 3141504, 3168828, 3184272, 3191398, 3197376, 3228768, 3272724, 3286192, 3290706, 3320352, 3348352, 3363906, 3403296, 3412584, 3452544, 3468582, 3493287, 3497832, 3529344, 3534192, 3548736, 3597048, 3632364, 3639168, 3647312, 3665088, 3696966, 3735396, 3740256, 3755648, 3766896, 3828708, 3839157, 3844464, 3878784, 3900096, 3935061, 3970512, 3992328, 4027968, 4046679, 4080804, 4103226, 4110912, 4123224, 4140192, 4207788, 4225104, 4237758, 4245696, 4269024, 4305024, 4325022, 4363632, 4387608, 4427136, 4466826, 4485208, 4491369, 4531464, 4537728, 4550112, 4624776, 4657716, 4663776, 4712256, 4753242, 4787097, 4796064, 4843152, 4909086, 4929288, 4936059, 4980528, 4987008, 5022528, 5045859, 5104944, 5118876, 5125952, 5178816, 5246748, 5294016, 5323104, 5395572, 5441072, 5448546, 5470968, 5497632, 5520256, 5545449, 5610384, 5633472, 5650344, 5692032, 5743062, 5766696, 5818176, 5850144, 5926882, 5955768, 5988492, 6041952, 6066816, 6121206, 6154839, 6166368, 6184836, 6210288, 6218368, 6337656, 6356637, 6368544, 6382796, 6394752, 6457536, 6487533, 6545448, 6572384, 6581412, 6640704, 6700239, 6727812, 6806592, 6825168, 6937164, 6986574, 6995664, 7068384, 7097472, 7129863, 7194096, 7264728, 7294624, 7330176, 7363629, 7393932, 7470792, 7480512, 7533792, 7657416, 7678314, 7688928, 7800192, 7870122, 7941024, 7984656, 8055936, 8093358, 8161608, 8172819, 8206452, 8221824, 8246448, 8280384, 8415576, 8450208, 8475516, 8491392, 8538048, 8650044, 8727264, 8775216, 8890323, 8933652, 8970416, 8982738, 9062928, 9100224, 9181809, 9249552, 9315432, 9327552, 9424512, 9506484, 9574194, 9592128, 9686304, 9818172, 9858576, 9872118, 9961056, 10045056, 10091718, 10209888, 10237752, 10251904, 10357632, 10479861, 10493496, 10588032, 10646208, 10791144, 10882144, 10897092, 10941936, 10995264, 11090898, 11220768, 11266944, 11300688, 11486124, 11517471, 11533392, 11636352, 11700288, 11805183, 11853764, 11911536, 11976984, 12083904, 12140037, 12242412, 12309678, 12332736, 12369672, 12420576, 12675312, 12713274, 12737088, 12765592, 12915072, 12975066, 13090896, 13144768, 13162824, 13281408, 13400478, 13455624, 13474107, 13613184, 13650336, 13874328, 13973148, 13991328, 14136768, 14259726, 14361291, 14388192, 14529456, 14589248, 14727258, 14787864, 14941584, 14961024, 15067584, 15137577, 15314832, 15356628, 15377856, 15740244, 15882048, 15969312, 16186716, 16323216, 16345638, 16412904, 16492896, 16560768, 16636347, 16831152, 16900416, 16951032, 17076096, 17300088, 17454528, 17550432, 17780646, 17867304, 17940832, 17965476, 18125856, 18200448, 18363618, 18464517, 18499104, 18630864, 18655104, 19012968, 19069911, 19148388, 19184256, 19372608, 19462599, 19636344, 19717152, 19744236, 19922112, 20100717, 20183436, 20419776, 20475504, 20744087, 20959722, 20986992, 21292416, 21389589, 21582288, 21764288, 21794184, 21883872, 21990528, 22181796, 22441536, 22601376, 22972248, 23034942, 23066784, 23400576, 23610366, 23707528, 23823072, 23953968, 24167808, 24280074, 24484824, 24619356, 24665472, 24739344, 24841152, 25350624, 25426548, 25474176, 25531184, 25950132, 26181792, 26289536, 26325648, 26670969, 26800956, 26911248, 26948214, 27300672, 27545427, 27748656, 27946296, 27982656, 28273536, 28519452, 28722582, 28776384, 29058912, 29178496, 29454516, 29575728, 29883168, 30135168, 30275154, 30629664, 30713256, 30755712, 31439583, 31480488, 31764096, 31938624, 32373432, 32646432, 32691276, 32825808, 32985792, 33272694, 33662304, 33800832, 33902064, 34552413, 34600176, 34909056, 35100864, 35415549, 35561292, 35734608, 35881664, 35930952, 36251712, 36727236, 36929034, 36998208, 37261728, 38025936, 38139822, 38296776, 38745216, 38925198, 39272688, 39434304, 39488472, 39844224, 40201434, 40366872, 40839552, 40951008, 41488174, 41919444, 41973984, 42779178, 43083873, 43164576, 43528576, 43588368, 43767744, 44363592, 44883072, 45202752, 45412731, 45944496, 46069884, 46133568, 47220732, 47415056, 47646144, 47907936, 48560148, 48969648, 49238712, 49478688, 49682304, 49909041, 50701248, 50853096, 51062368, 51900264, 52363584, 52651296, 53341938, 53601912, 53822496, 53896428, 54601344, 55090854, 55393551, 55497312, 55892592, 55965312, 57038904, 57209733, 57445164, 57552768, 58117824, 58387797, 58909032, 59151456, 59766336, 60550308, 61259328, 61426512, 62232261, 62879166, 62960976, 63877248, 64168767, 64746864, 65292864, 65382552, 65651616, 65971584, 66545388, 67324608, 67804128, 69104826, 69200352, 70201728, 70831098, 71122584, 71469216, 71763328, 71861904, 72503424, 73454472, 73858068, 73996416, 74523456, 76051872, 76279644, 76593552, 77850396, 78545376, 78868608, 78976944, 80012907, 80402868, 80733744, 81902016, 82636281, 82976348, 83838888, 83947968, 85558356, 86167746, 86329152, 87176736, 87535488, 88727184, 90405504, 90825462, 91888992, 92139768, 92267136, 94318749, 94441464, 94830112, 95292288, 95815872, 97120296, 97939296, 98477424, 98957376, 99818082, 101402496, 101706192, 102124736, 103800528, 104727168, 105302592, 106246647, 106683876, 107203824, 107644992, 107792856, 110181708, 110787102, 110994624, 111785184, 114077808, 114419466, 114890328, 116235648, 116775594, 117818064, 118302912, 119532672, 121100616, 122518656, 122853024, 124464522, 125758332, 125921952, 128337534, 129251619, 129493728, 130585728, 130765104, 131303232, 133090776, 134649216, 135608256, 136238193, 138209652, 138400704, 141662196, 142245168, 142938432, 143723808, 146908944, 147716136, 149046912, 149727123, 152103744, 152559288, 153187104, 155700792, 157090752, 157953888, 160025814, 160805736, 161467488, 163804032, 165272562, 165952696, 166180653, 167677776, 167895936, 171116712, 172335492, 172658304, 174353472, 175163391, 177454368, 181650924, 183777984, 184279536, 186696783, 188637498, 188882928, 189660224, 191631744, 194240592, 195878592, 196954848, 197914752, 199636164, 203412384, 204249472, 207601056, 210605184, 212493294, 213367752, 214407648, 215289984, 215585712, 220363416, 221574204, 221989248, 223570368, 228155616, 228838932, 229780656, 233551188, 235636128, 236605824, 240038721, 242201232, 245706048, 247908843, 248929044, 251516664, 251843904, 256675068, 258503238, 258987456, 261530208, 262606464, 266181552, 271216512, 272476386, 276419304, 276801408, 283324392, 284490336, 285876864, 287447616, 293817888, 295432272, 299454246, 304207488, 305118576, 306374208, 311401584, 314181504, 315907776, 320051628, 321611472, 322934976, 330545124, 331905392, 332361306, 335355552, 342233424, 344670984, 348706944, 350326782, 354908736, 363301848, 367555968, 368559072, 373393566, 377274996, 377765856, 379320448, 387754857, 388481184, 391757184, 393909696, 399272328, 406824768, 408714579, 415202112, 424986588, 426735504, 428815296, 431171424, 440726832, 443148408, 447140736, 449181369, 456311232, 457677864, 459561312, 467102376, 471272256, 480077442, 484402464, 491412096, 495817686, 497858088, 498541959, 503033328, 503687808, 513350136, 517006476, 517974912, 523060416, 532363104, 544952772, 552838608, 560090349, 566648784, 568980672, 574895232, 587635776, 590864544, 598908492, 610237152, 612748416, 622803168, 631815552, 640103256, 643222944, 645869952, 661090248, 663810784, 664722612, 670711104, 684466848, 689341968, 700653564, 709817472, 720116163, 726603696, 737118144, 743726529, 746787132, 754549992, 755531712, 775509714, 776962368, 787819392, 798544656, 813649536, 817429158, 830404224, 849973176, 853471008, 857630592, 862342848, 881453664, 886296816, 898362738, 912622464, 915355728, 919122624, 934204752, 942544512, 960154884, 968804928, 991635372, 995716176, 997083918, 1006066656, 1026700272, 1034012952, 1046120832, 1064726208, 1089905544, 1105677216, 1120180698, 1133297568, 1137961344, 1163264571, 1175271552, 1181729088, 1197816984, 1220474304, 1226143737, 1245606336, 1280206512, 1286445888, 1322180496, 1327621568, 1329445224, 1341422208, 1368933696, 1378683936, 1401307128, 1440232326, 1453207392, 1474236288, 1487453058, 1493574264, 1509099984, 1511063424, 1551019428, 1553924736, 1597089312, 1634858316, 1680271047, 1699946352, 1706942016, 1724685696, 1762907328, 1772593632, 1796725476, 1830711456, 1838245248, 1868409504, 1920309768, 1937609856, 1983270744, 1991432352, 1994167836, 2012133312, 2053400544, 2068025904, 2129452416, 2160348489, 2179811088, 2211354432, 2240361396, 2266595136, 2326529142, 2363458176, 2395633968, 2440948608, 2452287474, 2491212672, 2560413024, 2572891776, 2644360992, 2655243136, 2658890448, 2737867392, 2757367872, 2802614256, 2880464652, 2906414784, 2974906116, 2987148528, 3018199968, 3102038856, 3194178624, 3269716632, 3360542094, 3399892704, 3413884032, 3489793713, 3525814656, 3545187264, 3593450952, 3661422912, 3736819008, 3840619536, 3966541488, 3982864704, 3988335672, 4024266624, 4106801088, 4136051808, 4320696978, 4359622176, 4422708864, 4480722792, 4533190272, 4653058284, 4791267936, 4904574948, 5040813141, 5120826048, 5288721984, 5317780896, 5514735744, 5605228512, 5760929304, 5812829568, 5949812232, 5974297056, 6036399936, 6204077712, 6388357248, 6481045467, 6539433264, 6721084188, 6799785408, 6979587426, 7090374528, 7186901904, 7322845824, 7473638016, 7681239072, 7933082976, 7965729408, 7976671344, 8213602176, 8272103616, 8641393956, 8719244352, 8961445584, 9306116568, 9582535872, 9809149896, 10081626282, 10241652096, 10577443968, 10635561792, 11210457024, 11521858608, 11899624464, 11948594112, 12072799872, 12408155424, 12962090934, 13078866528, 13442168376, 13599570816, 13959174852, 14373803808, 15122439423, 15362478144, 15866165952, 15953342688, 16544207232, 17282787912, 17438488704, 17922891168, 18612233136, 19165071744, 19618299792, 20163252564, 21271123584, 22420914048, 23043717216, 23799248928, 23897188224, 24816310848, 25924181868, 26157733056, 26884336752, 27918349704, 28747607616, 30244878846, 30724956288, 31732331904, 31906685376, 34565575824, 35845782336, 37224466272, 39236599584, 40326505128, 45367318269, 46087434432, 47598497856, 49632621696, 51848363736, 52315466112, 53768673504, 55836699408, 57495215232, 60489757692, 63813370752, 69131151648, 71691564672, 74448932544, 78473199168, 80653010256, 90734636538, 92174868864, 95196995712, 103696727472, 107537347008, 111673398816, 120979515384, 138262303296, 148897865088, 156946398336, 161306020512, 181469273076, 207393454944, 215074694016, 223346797632, 241959030768, 276524606592, 322612041024, 362938546152, 414786909888, 446693595264, 483918061536, 645224082048, 725877092304, 829573819776, 967836123072, 1451754184608, 1935672246144, 2903508369216, 5807016738432]

約数ペア:

[(1, 5807016738432), (2, 2903508369216), (3, 1935672246144), (4, 1451754184608), (6, 967836123072), (7, 829573819776), (8, 725877092304), (9, 645224082048), (12, 483918061536), (13, 446693595264), (14, 414786909888), (16, 362938546152), (18, 322612041024), (21, 276524606592), (24, 241959030768), (26, 223346797632), (27, 215074694016), (28, 207393454944), (32, 181469273076), (36, 161306020512), (37, 156946398336), (39, 148897865088), (42, 138262303296), (48, 120979515384), (52, 111673398816), (54, 107537347008), (56, 103696727472), (61, 95196995712), (63, 92174868864), (64, 90734636538), (72, 80653010256), (74, 78473199168), (78, 74448932544), (81, 71691564672), (84, 69131151648), (91, 63813370752), (96, 60489757692), (101, 57495215232), (104, 55836699408), (108, 53768673504), (111, 52315466112), (112, 51848363736), (117, 49632621696), (122, 47598497856), (126, 46087434432), (128, 45367318269), (144, 40326505128), (148, 39236599584), (156, 37224466272), (162, 35845782336), (168, 34565575824), (182, 31906685376), (183, 31732331904), (189, 30724956288), (192, 30244878846), (202, 28747607616), (208, 27918349704), (216, 26884336752), (222, 26157733056), (224, 25924181868), (234, 24816310848), (243, 23897188224), (244, 23799248928), (252, 23043717216), (259, 22420914048), (273, 21271123584), (288, 20163252564), (296, 19618299792), (303, 19165071744), (312, 18612233136), (324, 17922891168), (333, 17438488704), (336, 17282787912), (351, 16544207232), (364, 15953342688), (366, 15866165952), (378, 15362478144), (384, 15122439423), (404, 14373803808), (416, 13959174852), (427, 13599570816), (432, 13442168376), (444, 13078866528), (448, 12962090934), (468, 12408155424), (481, 12072799872), (486, 11948594112), (488, 11899624464), (504, 11521858608), (518, 11210457024), (546, 10635561792), (549, 10577443968), (567, 10241652096), (576, 10081626282), (592, 9809149896), (606, 9582535872), (624, 9306116568), (648, 8961445584), (666, 8719244352), (672, 8641393956), (702, 8272103616), (707, 8213602176), (728, 7976671344), (729, 7965729408), (732, 7933082976), (756, 7681239072), (777, 7473638016), (793, 7322845824), (808, 7186901904), (819, 7090374528), (832, 6979587426), (854, 6799785408), (864, 6721084188), (888, 6539433264), (896, 6481045467), (909, 6388357248), (936, 6204077712), (962, 6036399936), (972, 5974297056), (976, 5949812232), (999, 5812829568), (1008, 5760929304), (1036, 5605228512), (1053, 5514735744), (1092, 5317780896), (1098, 5288721984), (1134, 5120826048), (1152, 5040813141), (1184, 4904574948), (1212, 4791267936), (1248, 4653058284), (1281, 4533190272), (1296, 4480722792), (1313, 4422708864), (1332, 4359622176), (1344, 4320696978), (1404, 4136051808), (1414, 4106801088), (1443, 4024266624), (1456, 3988335672), (1458, 3982864704), (1464, 3966541488), (1512, 3840619536), (1554, 3736819008), (1586, 3661422912), (1616, 3593450952), (1638, 3545187264), (1647, 3525814656), (1664, 3489793713), (1701, 3413884032), (1708, 3399892704), (1728, 3360542094), (1776, 3269716632), (1818, 3194178624), (1872, 3102038856), (1924, 3018199968), (1944, 2987148528), (1952, 2974906116), (1998, 2906414784), (2016, 2880464652), (2072, 2802614256), (2106, 2757367872), (2121, 2737867392), (2184, 2658890448), (2187, 2655243136), (2196, 2644360992), (2257, 2572891776), (2268, 2560413024), (2331, 2491212672), (2368, 2452287474), (2379, 2440948608), (2424, 2395633968), (2457, 2363458176), (2496, 2326529142), (2562, 2266595136), (2592, 2240361396), (2626, 2211354432), (2664, 2179811088), (2688, 2160348489), (2727, 2129452416), (2808, 2068025904), (2828, 2053400544), (2886, 2012133312), (2912, 1994167836), (2916, 1991432352), (2928, 1983270744), (2997, 1937609856), (3024, 1920309768), (3108, 1868409504), (3159, 1838245248), (3172, 1830711456), (3232, 1796725476), (3276, 1772593632), (3294, 1762907328), (3367, 1724685696), (3402, 1706942016), (3416, 1699946352), (3456, 1680271047), (3552, 1634858316), (3636, 1597089312), (3737, 1553924736), (3744, 1551019428), (3843, 1511063424), (3848, 1509099984), (3888, 1493574264), (3904, 1487453058), (3939, 1474236288), (3996, 1453207392), (4032, 1440232326), (4144, 1401307128), (4212, 1378683936), (4242, 1368933696), (4329, 1341422208), (4368, 1329445224), (4374, 1327621568), (4392, 1322180496), (4514, 1286445888), (4536, 1280206512), (4662, 1245606336), (4736, 1226143737), (4758, 1220474304), (4848, 1197816984), (4914, 1181729088), (4941, 1175271552), (4992, 1163264571), (5103, 1137961344), (5124, 1133297568), (5184, 1120180698), (5252, 1105677216), (5328, 1089905544), (5454, 1064726208), (5551, 1046120832), (5616, 1034012952), (5656, 1026700272), (5772, 1006066656), (5824, 997083918), (5832, 995716176), (5856, 991635372), (5994, 968804928), (6048, 960154884), (6161, 942544512), (6216, 934204752), (6318, 919122624), (6344, 915355728), (6363, 912622464), (6464, 898362738), (6552, 886296816), (6588, 881453664), (6734, 862342848), (6771, 857630592), (6804, 853471008), (6832, 849973176), (6993, 830404224), (7104, 817429158), (7137, 813649536), (7272, 798544656), (7371, 787819392), (7474, 776962368), (7488, 775509714), (7686, 755531712), (7696, 754549992), (7776, 746787132), (7808, 743726529), (7878, 737118144), (7992, 726603696), (8064, 720116163), (8181, 709817472), (8288, 700653564), (8424, 689341968), (8484, 684466848), (8658, 670711104), (8736, 664722612), (8748, 663810784), (8784, 661090248), (8991, 645869952), (9028, 643222944), (9072, 640103256), (9191, 631815552), (9324, 622803168), (9477, 612748416), (9516, 610237152), (9696, 598908492), (9828, 590864544), (9882, 587635776), (10101, 574895232), (10206, 568980672), (10248, 566648784), (10368, 560090349), (10504, 552838608), (10656, 544952772), (10908, 532363104), (11102, 523060416), (11211, 517974912), (11232, 517006476), (11312, 513350136), (11529, 503687808), (11544, 503033328), (11648, 498541959), (11664, 497858088), (11712, 495817686), (11817, 491412096), (11988, 484402464), (12096, 480077442), (12322, 471272256), (12432, 467102376), (12636, 459561312), (12688, 457677864), (12726, 456311232), (12928, 449181369), (12987, 447140736), (13104, 443148408), (13176, 440726832), (13468, 431171424), (13542, 428815296), (13608, 426735504), (13664, 424986588), (13986, 415202112), (14208, 408714579), (14274, 406824768), (14544, 399272328), (14742, 393909696), (14823, 391757184), (14948, 388481184), (14976, 387754857), (15309, 379320448), (15372, 377765856), (15392, 377274996), (15552, 373393566), (15756, 368559072), (15799, 367555968), (15984, 363301848), (16362, 354908736), (16576, 350326782), (16653, 348706944), (16848, 344670984), (16968, 342233424), (17316, 335355552), (17472, 332361306), (17496, 331905392), (17568, 330545124), (17982, 322934976), (18056, 321611472), (18144, 320051628), (18382, 315907776), (18483, 314181504), (18648, 311401584), (18954, 306374208), (19032, 305118576), (19089, 304207488), (19392, 299454246), (19656, 295432272), (19764, 293817888), (20202, 287447616), (20313, 285876864), (20412, 284490336), (20496, 283324392), (20979, 276801408), (21008, 276419304), (21312, 272476386), (21411, 271216512), (21816, 266181552), (22113, 262606464), (22204, 261530208), (22422, 258987456), (22464, 258503238), (22624, 256675068), (23058, 251843904), (23088, 251516664), (23328, 248929044), (23424, 247908843), (23634, 245706048), (23976, 242201232), (24192, 240038721), (24543, 236605824), (24644, 235636128), (24864, 233551188), (25272, 229780656), (25376, 228838932), (25452, 228155616), (25974, 223570368), (26159, 221989248), (26208, 221574204), (26352, 220363416), (26936, 215585712), (26973, 215289984), (27084, 214407648), (27216, 213367752), (27328, 212493294), (27573, 210605184), (27972, 207601056), (28431, 204249472), (28548, 203412384), (29088, 199636164), (29341, 197914752), (29484, 196954848), (29646, 195878592), (29896, 194240592), (30303, 191631744), (30618, 189660224), (30744, 188882928), (30784, 188637498), (31104, 186696783), (31512, 184279536), (31598, 183777984), (31968, 181650924), (32724, 177454368), (33152, 175163391), (33306, 174353472), (33633, 172658304), (33696, 172335492), (33936, 171116712), (34587, 167895936), (34632, 167677776), (34944, 166180653), (34992, 165952696), (35136, 165272562), (35451, 163804032), (35964, 161467488), (36112, 160805736), (36288, 160025814), (36764, 157953888), (36966, 157090752), (37296, 155700792), (37908, 153187104), (38064, 152559288), (38178, 152103744), (38784, 149727123), (38961, 149046912), (39312, 147716136), (39528, 146908944), (40404, 143723808), (40626, 142938432), (40824, 142245168), (40992, 141662196), (41958, 138400704), (42016, 138209652), (42624, 136238193), (42822, 135608256), (43127, 134649216), (43632, 133090776), (44226, 131303232), (44408, 130765104), (44469, 130585728), (44844, 129493728), (44928, 129251619), (45248, 128337534), (46116, 125921952), (46176, 125758332), (46656, 124464522), (47268, 122853024), (47397, 122518656), (47952, 121100616), (48581, 119532672), (49086, 118302912), (49288, 117818064), (49728, 116775594), (49959, 116235648), (50544, 114890328), (50752, 114419466), (50904, 114077808), (51948, 111785184), (52318, 110994624), (52416, 110787102), (52704, 110181708), (53872, 107792856), (53946, 107644992), (54168, 107203824), (54432, 106683876), (54656, 106246647), (55146, 105302592), (55449, 104727168), (55944, 103800528), (56862, 102124736), (57096, 101706192), (57267, 101402496), (58176, 99818082), (58682, 98957376), (58968, 98477424), (59292, 97939296), (59792, 97120296), (60606, 95815872), (60939, 95292288), (61236, 94830112), (61488, 94441464), (61568, 94318749), (62937, 92267136), (63024, 92139768), (63196, 91888992), (63936, 90825462), (64233, 90405504), (65448, 88727184), (66339, 87535488), (66612, 87176736), (67266, 86329152), (67392, 86167746), (67872, 85558356), (69174, 83947968), (69264, 83838888), (69984, 82976348), (70272, 82636281), (70902, 81902016), (71928, 80733744), (72224, 80402868), (72576, 80012907), (73528, 78976944), (73629, 78868608), (73932, 78545376), (74592, 77850396), (75816, 76593552), (76128, 76279644), (76356, 76051872), (77922, 74523456), (78477, 73996416), (78624, 73858068), (79056, 73454472), (80093, 72503424), (80808, 71861904), (80919, 71763328), (81252, 71469216), (81648, 71122584), (81984, 70831098), (82719, 70201728), (83916, 69200352), (84032, 69104826), (85644, 67804128), (86254, 67324608), (87264, 66545388), (88023, 65971584), (88452, 65651616), (88816, 65382552), (88938, 65292864), (89688, 64746864), (90496, 64168767), (90909, 63877248), (92232, 62960976), (92352, 62879166), (93312, 62232261), (94536, 61426512), (94794, 61259328), (95904, 60550308), (97162, 59766336), (98172, 59151456), (98576, 58909032), (99456, 58387797), (99918, 58117824), (100899, 57552768), (101088, 57445164), (101504, 57209733), (101808, 57038904), (103761, 55965312), (103896, 55892592), (104636, 55497312), (104832, 55393551), (105408, 55090854), (106353, 54601344), (107744, 53896428), (107892, 53822496), (108336, 53601912), (108864, 53341938), (110292, 52651296), (110898, 52363584), (111888, 51900264), (113724, 51062368), (114192, 50853096), (114534, 50701248), (116352, 49909041), (116883, 49682304), (117364, 49478688), (117936, 49238712), (118584, 48969648), (119584, 48560148), (121212, 47907936), (121878, 47646144), (122472, 47415056), (122976, 47220732), (125874, 46133568), (126048, 46069884), (126392, 45944496), (127872, 45412731), (128466, 45202752), (129381, 44883072), (130896, 44363592), (132678, 43767744), (133224, 43588368), (133407, 43528576), (134532, 43164576), (134784, 43083873), (135744, 42779178), (138348, 41973984), (138528, 41919444), (139968, 41488174), (141804, 40951008), (142191, 40839552), (143856, 40366872), (144448, 40201434), (145743, 39844224), (147056, 39488472), (147258, 39434304), (147864, 39272688), (149184, 38925198), (149877, 38745216), (151632, 38296776), (152256, 38139822), (152712, 38025936), (155844, 37261728), (156954, 36998208), (157248, 36929034), (158112, 36727236), (160186, 36251712), (161616, 35930952), (161838, 35881664), (162504, 35734608), (163296, 35561292), (163968, 35415549), (165438, 35100864), (166347, 34909056), (167832, 34600176), (168064, 34552413), (171288, 33902064), (171801, 33800832), (172508, 33662304), (174528, 33272694), (176046, 32985792), (176904, 32825808), (177632, 32691276), (177876, 32646432), (179376, 32373432), (181818, 31938624), (182817, 31764096), (184464, 31480488), (184704, 31439583), (188811, 30755712), (189072, 30713256), (189588, 30629664), (191808, 30275154), (192699, 30135168), (194324, 29883168), (196344, 29575728), (197152, 29454516), (199017, 29178496), (199836, 29058912), (201798, 28776384), (202176, 28722582), (203616, 28519452), (205387, 28273536), (207522, 27982656), (207792, 27946296), (209272, 27748656), (210816, 27545427), (212706, 27300672), (215488, 26948214), (215784, 26911248), (216672, 26800956), (217728, 26670969), (220584, 26325648), (220887, 26289536), (221796, 26181792), (223776, 25950132), (227448, 25531184), (227957, 25474176), (228384, 25426548), (229068, 25350624), (233766, 24841152), (234728, 24739344), (235431, 24665472), (235872, 24619356), (237168, 24484824), (239168, 24280074), (240279, 24167808), (242424, 23953968), (243756, 23823072), (244944, 23707528), (245952, 23610366), (248157, 23400576), (251748, 23066784), (252096, 23034942), (252784, 22972248), (256932, 22601376), (258762, 22441536), (261792, 22181796), (264069, 21990528), (265356, 21883872), (266448, 21794184), (266814, 21764288), (269064, 21582288), (271488, 21389589), (272727, 21292416), (276696, 20986992), (277056, 20959722), (279936, 20744087), (283608, 20475504), (284382, 20419776), (287712, 20183436), (288896, 20100717), (291486, 19922112), (294112, 19744236), (294516, 19717152), (295728, 19636344), (298368, 19462599), (299754, 19372608), (302697, 19184256), (303264, 19148388), (304512, 19069911), (305424, 19012968), (311283, 18655104), (311688, 18630864), (313908, 18499104), (314496, 18464517), (316224, 18363618), (319059, 18200448), (320372, 18125856), (323232, 17965476), (323676, 17940832), (325008, 17867304), (326592, 17780646), (330876, 17550432), (332694, 17454528), (335664, 17300088), (340067, 17076096), (342576, 16951032), (343602, 16900416), (345016, 16831152), (349056, 16636347), (350649, 16560768), (352092, 16492896), (353808, 16412904), (355264, 16345638), (355752, 16323216), (358752, 16186716), (363636, 15969312), (365634, 15882048), (368928, 15740244), (377622, 15377856), (378144, 15356628), (379176, 15314832), (383616, 15137577), (385398, 15067584), (388143, 14961024), (388648, 14941584), (392688, 14787864), (394304, 14727258), (398034, 14589248), (399672, 14529456), (403596, 14388192), (404352, 14361291), (407232, 14259726), (410774, 14136768), (415044, 13991328), (415584, 13973148), (418544, 13874328), (425412, 13650336), (426573, 13613184), (430976, 13474107), (431568, 13455624), (433344, 13400478), (437229, 13281408), (441168, 13162824), (441774, 13144768), (443592, 13090896), (447552, 12975066), (449631, 12915072), (454896, 12765592), (455914, 12737088), (456768, 12713274), (458136, 12675312), (467532, 12420576), (469456, 12369672), (470862, 12332736), (471744, 12309678), (474336, 12242412), (478336, 12140037), (480558, 12083904), (484848, 11976984), (487512, 11911536), (489888, 11853764), (491904, 11805183), (496314, 11700288), (499041, 11636352), (503496, 11533392), (504192, 11517471), (505568, 11486124), (513864, 11300688), (515403, 11266944), (517524, 11220768), (523584, 11090898), (528138, 10995264), (530712, 10941936), (532896, 10897092), (533628, 10882144), (538128, 10791144), (545454, 10646208), (548451, 10588032), (553392, 10493496), (554112, 10479861), (560651, 10357632), (566433, 10251904), (567216, 10237752), (568764, 10209888), (575424, 10091718), (578097, 10045056), (582972, 9961056), (588224, 9872118), (589032, 9858576), (591456, 9818172), (599508, 9686304), (605394, 9592128), (606528, 9574194), (610848, 9506484), (616161, 9424512), (622566, 9327552), (623376, 9315432), (627816, 9249552), (632448, 9181809), (638118, 9100224), (640744, 9062928), (646464, 8982738), (647352, 8970416), (650016, 8933652), (653184, 8890323), (661752, 8775216), (665388, 8727264), (671328, 8650044), (680134, 8538048), (683871, 8491392), (685152, 8475516), (687204, 8450208), (690032, 8415576), (701298, 8280384), (704184, 8246448), (706293, 8221824), (707616, 8206452), (710528, 8172819), (711504, 8161608), (717504, 8093358), (720837, 8055936), (727272, 7984656), (731268, 7941024), (737856, 7870122), (744471, 7800192), (755244, 7688928), (756288, 7678314), (758352, 7657416), (770796, 7533792), (776286, 7480512), (777296, 7470792), (785376, 7393932), (788608, 7363629), (792207, 7330176), (796068, 7294624), (799344, 7264728), (807192, 7194096), (814464, 7129863), (818181, 7097472), (821548, 7068384), (830088, 6995664), (831168, 6986574), (837088, 6937164), (850824, 6825168), (853146, 6806592), (863136, 6727812), (866688, 6700239), (874458, 6640704), (882336, 6581412), (883548, 6572384), (887184, 6545448), (895104, 6487533), (899262, 6457536), (908091, 6394752), (909792, 6382796), (911828, 6368544), (913536, 6356637), (916272, 6337656), (933849, 6218368), (935064, 6210288), (938912, 6184836), (941724, 6166368), (943488, 6154839), (948672, 6121206), (957177, 6066816), (961116, 6041952), (969696, 5988492), (975024, 5955768), (979776, 5926882), (992628, 5850144), (998082, 5818176), (1006992, 5766696), (1011136, 5743062), (1020201, 5692032), (1027728, 5650344), (1030806, 5633472), (1035048, 5610384), (1047168, 5545449), (1051947, 5520256), (1056276, 5497632), (1061424, 5470968), (1065792, 5448546), (1067256, 5441072), (1076256, 5395572), (1090908, 5323104), (1096902, 5294016), (1106784, 5246748), (1121302, 5178816), (1132866, 5125952), (1134432, 5118876), (1137528, 5104944), (1150848, 5045859), (1156194, 5022528), (1164429, 4987008), (1165944, 4980528), (1176448, 4936059), (1178064, 4929288), (1182912, 4909086), (1199016, 4843152), (1210788, 4796064), (1213056, 4787097), (1221696, 4753242), (1232322, 4712256), (1245132, 4663776), (1246752, 4657716), (1255632, 4624776), (1276236, 4550112), (1279719, 4537728), (1281488, 4531464), (1292928, 4491369), (1294704, 4485208), (1300032, 4466826), (1311687, 4427136), (1323504, 4387608), (1330776, 4363632), (1342656, 4325022), (1348893, 4305024), (1360268, 4269024), (1367742, 4245696), (1370304, 4237758), (1374408, 4225104), (1380064, 4207788), (1402596, 4140192), (1408368, 4123224), (1412586, 4110912), (1415232, 4103226), (1423008, 4080804), (1435008, 4046679), (1441674, 4027968), (1454544, 3992328), (1462536, 3970512), (1475712, 3935061), (1488942, 3900096), (1497123, 3878784), (1510488, 3844464), (1512576, 3839157), (1516704, 3828708), (1541592, 3766896), (1546209, 3755648), (1552572, 3740256), (1554592, 3735396), (1570752, 3696966), (1584414, 3665088), (1592136, 3647312), (1595699, 3639168), (1598688, 3632364), (1614384, 3597048), (1636362, 3548736), (1643096, 3534192), (1645353, 3529344), (1660176, 3497832), (1662336, 3493287), (1674176, 3468582), (1681953, 3452544), (1701648, 3412584), (1706292, 3403296), (1726272, 3363906), (1734291, 3348352), (1748916, 3320352), (1764672, 3290706), (1767096, 3286192), (1774368, 3272724), (1798524, 3228768), (1816182, 3197376), (1819584, 3191398), (1823656, 3184272), (1832544, 3168828), (1848483, 3141504), (1867698, 3109184), (1870128, 3105144), (1877824, 3092418), (1883448, 3083184), (1897344, 3060603), (1914354, 3033408), (1922232, 3020976), (1939392, 2994246), (1950048, 2977884), (1959552, 2963441), (1985256, 2925072), (1996164, 2909088), (2013984, 2883348), (2022272, 2871531), (2040402, 2846016), (2051613, 2830464), (2055456, 2825172), (2061612, 2816736), (2070096, 2805192), (2103894, 2760128), (2112552, 2748816), (2118879, 2740608), (2122848, 2735484), (2131584, 2724273), (2134512, 2720536), (2152512, 2697786), (2162511, 2685312), (2181816, 2661552), (2193804, 2647008), (2213568, 2623374), (2233413, 2600064), (2242604, 2589408), (2265732, 2562976), (2268864, 2559438), (2275056, 2552472), (2312388, 2511264), (2328858, 2493504), (2331888, 2490264), (2356128, 2464644), (2365824, 2454543), (2376621, 2443392), (2398032, 2421576)]