9487333959264

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1\times {\mathrm{251}}^1$

素因数の和:454

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 32, 34, 36, 42, 48, 51, 54, 56, 59, 62, 63, 67, 68, 72, 81, 84, 93, 96, 102, 108, 112, 118, 119, 124, 126, 134, 136, 144, 153, 162, 168, 177, 186, 189, 201, 204, 216, 217, 224, 236, 238, 248, 251, 252, 268, 272, 279, 288, 306, 324, 336, 354, 357, 372, 378, 402, 408, 413, 432, 434, 459, 469, 472, 476, 496, 502, 504, 527, 531, 536, 544, 558, 567, 603, 612, 648, 651, 672, 708, 714, 744, 753, 756, 804, 816, 826, 837, 864, 868, 918, 938, 944, 952, 992, 1003, 1004, 1008, 1054, 1062, 1071, 1072, 1116, 1134, 1139, 1206, 1224, 1239, 1296, 1302, 1377, 1407, 1416, 1428, 1488, 1506, 1512, 1581, 1593, 1608, 1632, 1652, 1674, 1736, 1757, 1809, 1829, 1836, 1876, 1888, 1904, 1953, 2006, 2008, 2016, 2077, 2108, 2124, 2142, 2144, 2232, 2259, 2268, 2278, 2412, 2448, 2478, 2511, 2592, 2604, 2754, 2814, 2832, 2856, 2976, 3009, 3012, 3024, 3162, 3186, 3213, 3216, 3304, 3348, 3417, 3472, 3514, 3618, 3658, 3672, 3689, 3717, 3752, 3808, 3906, 3953, 4012, 4016, 4154, 4216, 4221, 4248, 4267, 4284, 4464, 4518, 4536, 4556, 4743, 4779, 4824, 4896, 4956, 5022, 5208, 5271, 5427, 5487, 5508, 5628, 5664, 5712, 5859, 6018, 6024, 6048, 6231, 6324, 6372, 6426, 6432, 6608, 6696, 6777, 6834, 6944, 7021, 7028, 7236, 7316, 7344, 7378, 7434, 7504, 7781, 7812, 7906, 7973, 8024, 8032, 8308, 8432, 8442, 8496, 8534, 8568, 8928, 9027, 9036, 9072, 9112, 9486, 9558, 9639, 9648, 9912, 10044, 10251, 10416, 10542, 10854, 10974, 11016, 11067, 11151, 11256, 11424, 11718, 11859, 12036, 12048, 12462, 12648, 12663, 12744, 12801, 12803, 12852, 13216, 13392, 13554, 13668, 14042, 14056, 14229, 14472, 14539, 14632, 14688, 14756, 14809, 14868, 15008, 15562, 15624, 15812, 15813, 15946, 16048, 16461, 16616, 16817, 16864, 16884, 16992, 17068, 17136, 17577, 18054, 18072, 18144, 18224, 18693, 18972, 19116, 19278, 19296, 19824, 20088, 20331, 20502, 20832, 21063, 21084, 21708, 21948, 22032, 22134, 22302, 22512, 23343, 23436, 23718, 23919, 24072, 24096, 24924, 25296, 25326, 25488, 25602, 25606, 25704, 26784, 27081, 27108, 27336, 27671, 28084, 28112, 28458, 28944, 29078, 29264, 29512, 29618, 29736, 29869, 30753, 31093, 31124, 31248, 31624, 31626, 31892, 32096, 32922, 33201, 33232, 33453, 33634, 33768, 34136, 34272, 35154, 35309, 35577, 36108, 36144, 36448, 37386, 37944, 37989, 38232, 38403, 38409, 38556, 39648, 40176, 40662, 41004, 42126, 42168, 42687, 43416, 43617, 43896, 44064, 44268, 44427, 44604, 45024, 46686, 46872, 47436, 47439, 47838, 48144, 49383, 49848, 50451, 50592, 50652, 50976, 51204, 51212, 51408, 54162, 54216, 54467, 54672, 55342, 56079, 56168, 56224, 56916, 57888, 58156, 58528, 59024, 59236, 59472, 59738, 61506, 62186, 62248, 62496, 63189, 63248, 63252, 63784, 65844, 66402, 66464, 66906, 67201, 67268, 67536, 68272, 70029, 70308, 70618, 71154, 71757, 72216, 72288, 74772, 75888, 75978, 76464, 76806, 76818, 77112, 80352, 81243, 81324, 82008, 83013, 84252, 84336, 85374, 86832, 87234, 87792, 88536, 88854, 89208, 89607, 92259, 93279, 93372, 93744, 94872, 94878, 95676, 96288, 98766, 99603, 99696, 100902, 101304, 102408, 102424, 102816, 103663, 105927, 106731, 108324, 108432, 108934, 109344, 110684, 112158, 112336, 113832, 115209, 115227, 116312, 117719, 118048, 118472, 118944, 119476, 122543, 123012, 124372, 124496, 126378, 126496, 126504, 127568, 130851, 131688, 132277, 132804, 133281, 133812, 134402, 134536, 135072, 136544, 140058, 140616, 141236, 142308, 142317, 143514, 144432, 148149, 149544, 151353, 151776, 151956, 152928, 153612, 153636, 154224, 162486, 162648, 163401, 164016, 166026, 168237, 168504, 168672, 170748, 173664, 174468, 175584, 177072, 177708, 178416, 179214, 184518, 186558, 186744, 187488, 189567, 189744, 189756, 191352, 197532, 199206, 199392, 201603, 201804, 202608, 204816, 204848, 207326, 210087, 211854, 213462, 215271, 216648, 216864, 217651, 217868, 221368, 224316, 224672, 227664, 230418, 230454, 232624, 235438, 236944, 238952, 245086, 246024, 247163, 248744, 248992, 249039, 251753, 252756, 253008, 255136, 261702, 263376, 264554, 265608, 266562, 267624, 268804, 268821, 269072, 279837, 280116, 281232, 282472, 284616, 284634, 285889, 287028, 288864, 296298, 298809, 299088, 302706, 303912, 307224, 307272, 308448, 310989, 317781, 320193, 324972, 325296, 326802, 328032, 332052, 336474, 337008, 341496, 345627, 345681, 348936, 353157, 354144, 355416, 356832, 358428, 367629, 369036, 373116, 373488, 379134, 379488, 379512, 382704, 392553, 395064, 396831, 398412, 399843, 403206, 403608, 405216, 409632, 409696, 414652, 420174, 423708, 426924, 430542, 433296, 435302, 435736, 442736, 448632, 454059, 455328, 459079, 460836, 460908, 465248, 470407, 470876, 473888, 477904, 490172, 490203, 492048, 494326, 497488, 498078, 503506, 505512, 506016, 521327, 523404, 526752, 529108, 531216, 533124, 535248, 537608, 537642, 538144, 559674, 560232, 562464, 564944, 568701, 569232, 569268, 571778, 574056, 592596, 597618, 598176, 604809, 605412, 607824, 614448, 614544, 621978, 630261, 635562, 640386, 645813, 649944, 650592, 652953, 653604, 664104, 672948, 674016, 682992, 691254, 691362, 697872, 706314, 710832, 716856, 735258, 738072, 741489, 746232, 746976, 747117, 755259, 758268, 759024, 765408, 785106, 790128, 793662, 796824, 799686, 806412, 806463, 807216, 829304, 839511, 840348, 847416, 853848, 857667, 857801, 861084, 866592, 870604, 871472, 885472, 897264, 908118, 918158, 921672, 921816, 925939, 932967, 940814, 941752, 953343, 955808, 980344, 980406, 984096, 988652, 992203, 994976, 996156, 1007012, 1011024, 1037043, 1042654, 1046808, 1058216, 1059471, 1062432, 1066248, 1070496, 1075216, 1075284, 1102887, 1119348, 1120464, 1129888, 1137402, 1138464, 1138536, 1143556, 1148112, 1177659, 1185192, 1190493, 1195236, 1199529, 1209618, 1210824, 1215648, 1228896, 1229088, 1243956, 1260522, 1271124, 1280772, 1291626, 1299888, 1305906, 1307208, 1328208, 1345896, 1362177, 1365984, 1377237, 1382508, 1382724, 1395744, 1411221, 1412628, 1421664, 1433712, 1470516, 1470609, 1476144, 1482978, 1492464, 1494234, 1510518, 1516536, 1518048, 1563981, 1570212, 1580256, 1587324, 1593648, 1599372, 1612824, 1612926, 1614432, 1658608, 1679022, 1680696, 1694832, 1707696, 1715334, 1715602, 1722168, 1741208, 1742944, 1762271, 1794528, 1814427, 1816236, 1836316, 1843344, 1843632, 1851878, 1865934, 1881628, 1883504, 1906686, 1958859, 1960688, 1960812, 1977304, 1984406, 1992312, 2001223, 2014024, 2022048, 2074086, 2083231, 2085308, 2093616, 2116432, 2118942, 2132496, 2150432, 2150568, 2205774, 2224467, 2238696, 2240928, 2241351, 2265777, 2274804, 2277072, 2287112, 2296224, 2355318, 2370384, 2380986, 2390472, 2399058, 2419236, 2419389, 2421648, 2487912, 2518533, 2521044, 2542248, 2561544, 2573001, 2573403, 2583252, 2599776, 2611812, 2614416, 2656416, 2691792, 2724354, 2754474, 2765016, 2765448, 2777817, 2798901, 2822442, 2825256, 2860029, 2867424, 2941032, 2941218, 2952288, 2965956, 2976609, 2984928, 2988468, 3021036, 3033072, 3127962, 3140424, 3174648, 3178413, 3187296, 3198744, 3213553, 3225648, 3225852, 3308661, 3317216, 3358044, 3361392, 3389664, 3415392, 3430668, 3431204, 3444336, 3482416, 3524542, 3571479, 3628854, 3632472, 3649289, 3672632, 3686688, 3687264, 3703756, 3731868, 3763256, 3767008, 3813372, 3917718, 3921376, 3921624, 3954608, 3968812, 3984624, 4002446, 4028048, 4131711, 4148172, 4166462, 4170616, 4187232, 4232864, 4233663, 4237884, 4264992, 4301136, 4411548, 4411827, 4448934, 4477392, 4482702, 4531554, 4549608, 4554144, 4574224, 4691943, 4710636, 4740768, 4761972, 4780944, 4798116, 4838472, 4838778, 4843296, 4975824, 5037066, 5042088, 5084496, 5123088, 5146002, 5146806, 5166504, 5223624, 5228832, 5286813, 5383584, 5443281, 5448708, 5508948, 5530032, 5530896, 5555634, 5597802, 5644884, 5650512, 5720058, 5876577, 5882064, 5882436, 5931912, 5953218, 5976936, 6003669, 6042072, 6066144, 6249693, 6255924, 6280848, 6349296, 6356826, 6397488, 6427106, 6451296, 6451704, 6617322, 6673401, 6716088, 6722784, 6797331, 6861336, 6862408, 6888672, 6945421, 6964832, 7049084, 7142958, 7257708, 7264944, 7298578, 7345264, 7407512, 7463736, 7526512, 7626744, 7719003, 7720209, 7804343, 7835436, 7843248, 7909216, 7937624, 7969248, 8004892, 8056096, 8263422, 8296344, 8332924, 8333451, 8341232, 8396703, 8467326, 8475768, 8602272, 8823096, 8823654, 8862559, 8897868, 8929827, 8954784, 8965404, 9063108, 9099216, 9148448, 9383886, 9421272, 9523944, 9535239, 9561888, 9596232, 9640659, 9676944, 9677556, 9925983, 9951648, 10074132, 10084176, 10168992, 10246176, 10292004, 10293612, 10333008, 10447248, 10573626, 10714437, 10886562, 10897416, 10947867, 11017896, 11060064, 11061792, 11111268, 11195604, 11289768, 11301024, 11440116, 11753154, 11764128, 11764872, 11863824, 11906436, 11953872, 12007338, 12084144, 12395133, 12499386, 12511848, 12561696, 12698592, 12700989, 12713652, 12794976, 12854212, 12903408, 13234644, 13346802, 13432176, 13594662, 13722672, 13724816, 13890842, 14075829, 14098168, 14285916, 14515416, 14529888, 14582617, 14597156, 14690528, 14815024, 14927472, 15053024, 15253488, 15438006, 15440418, 15608686, 15670872, 15686496, 15860439, 15875248, 16009784, 16526844, 16592688, 16665848, 16666902, 16682464, 16793406, 16867451, 16934652, 16951536, 17629731, 17646192, 17647308, 17725118, 17795736, 17859654, 17930808, 18011007, 18126216, 18198432, 18749079, 18767772, 18842544, 19047888, 19070478, 19192464, 19281318, 19353888, 19355112, 19851966, 20020203, 20148264, 20168352, 20391993, 20584008, 20587224, 20666016, 20836263, 20894496, 21147252, 21428874, 21773124, 21794832, 21895734, 22035792, 22222536, 22391208, 22579536, 22880232, 23157009, 23160627, 23413029, 23506308, 23529744, 23727648, 23812872, 23907744, 24014676, 24168288, 24790266, 24998772, 25000353, 25023696, 25401978, 25427304, 25708424, 25806816, 26469288, 26587677, 26693604, 26789481, 26864352, 27189324, 27445344, 27449632, 27781684, 28151658, 28196336, 28571832, 28921977, 29030832, 29165234, 29194312, 29630048, 29854944, 30506976, 30758293, 30876012, 30880836, 31217372, 31341744, 31720878, 31750496, 32019568, 32843601, 33053688, 33185376, 33331696, 33333804, 33586812, 33734902, 33869304, 33903072, 35259462, 35292384, 35294616, 35450236, 35591472, 35719308, 35861616, 36022014, 36252432, 37185399, 37498158, 37535544, 37685088, 38095776, 38102967, 38140956, 38384928, 38562636, 38710224, 39703932, 40040406, 40296528, 40783986, 41168016, 41174448, 41672526, 42227487, 42294504, 42857748, 43546248, 43589664, 43747851, 43791468, 44071584, 44445072, 44782416, 45159072, 45760464, 46314018, 46321254, 46826058, 47012616, 47059488, 47581317, 47625744, 48029352, 49580532, 49997544, 50000706, 50047392, 50602353, 50803956, 50854608, 51416848, 52938576, 53175354, 53387208, 53578962, 54033021, 54378648, 54630401, 55563368, 56247237, 56303316, 56392672, 57143664, 57843954, 58061664, 58330468, 58388624, 61516586, 61752024, 61761672, 62037913, 62434744, 62508789, 62683488, 63441756, 64039136, 65687202, 66107376, 66663392, 66667608, 67173624, 67469804, 67738608, 69481881, 70239087, 70518924, 70589232, 70900472, 71182944, 71438616, 71723232, 72044028, 72504864, 74370798, 74996316, 75001059, 75071088, 76205934, 76281912, 77125272, 77420448, 79407864, 79763031, 80080812, 80368443, 80593056, 81567972, 82336032, 82348896, 83345052, 84454974, 84589008, 85715496, 86765931, 87092496, 87495702, 87582936, 88890144, 89564832, 91520928, 92274879, 92628036, 92642508, 93652116, 94025232, 95162634, 95251488, 96058704, 98530803, 99161064, 99995088, 100001412, 101204706, 101607912, 101709216, 102833696, 105877152, 106350708, 106774416, 107157924, 108066042, 108757296, 109260802, 111126736, 112494474, 112606632, 114287328, 115687908, 116660936, 116777248, 118072157, 123033172, 123504048, 123523344, 124075826, 124869488, 125017578, 126883512, 131243553, 131374404, 132214752, 133335216, 134347248, 134939608, 135477216, 138963762, 140478174, 141037848, 141178464, 141800944, 142743951, 142877232, 144088056, 148741596, 149992632, 150002118, 150142176, 151807059, 152411868, 152563824, 154250544, 158815728, 159526062, 160161624, 160736886, 162099063, 163135944, 163891203, 166690104, 168741711, 168909948, 169178016, 171430992, 173531862, 174184992, 174991404, 175165872, 184549758, 185256072, 185285016, 186113739, 187304232, 187526367, 188050464, 190325268, 192117408, 197061606, 198322128, 199990176, 200002824, 202409412, 203215824, 210717261, 212701416, 213548832, 214315848, 215308051, 216132084, 217514592, 218521604, 222253472, 224988948, 225213264, 231375816, 233321872, 236144314, 239289093, 246066344, 247008096, 247046688, 248151652, 249738976, 250035156, 253767024, 260297793, 262487106, 262748808, 266670432, 268694496, 269879216, 276824637, 277927524, 280956348, 282075696, 283601888, 285487902, 285754464, 288176112, 295592409, 297483192, 299985264, 300004236, 303614118, 304823736, 305127648, 308501088, 317631456, 319052124, 320323248, 321473772, 324198126, 326271888, 327782406, 333380208, 337483422, 337819896, 342861984, 347063724, 349982808, 350331744, 354216471, 369099516, 370512144, 370570032, 372227478, 374608464, 375052734, 380650536, 393730659, 394123212, 396644256, 400005648, 404818824, 406431648, 421434522, 425402832, 428631696, 430616102, 432264168, 437043208, 449977896, 450426528, 455421177, 462751632, 466643744, 472288628, 478578186, 491673609, 492132688, 496303304, 500070312, 507534048, 520595586, 522890981, 524974212, 525497616, 539758432, 553649274, 555855048, 558341217, 561912696, 562579101, 564151392, 570975804, 576352224, 591184818, 594966384, 599970528, 600008472, 607228236, 609647472, 632151783, 638104248, 640646496, 642947544, 645924153, 648396252, 652543776, 655564812, 666760416, 674966844, 675639792, 694127448, 699965616, 708432942, 717867279, 738199032, 741024288, 741140064, 744454956, 749216928, 750105468, 761301072, 787461318, 788246424, 800011296, 809637648, 830473911, 842869044, 850805664, 857263392, 861232204, 864528336, 874086416, 899955792, 910842354, 925503264, 944577256, 957156372, 983347218, 984265376, 992606608, 1000140624, 1041191172, 1045781962, 1049948424, 1050995232, 1062649413, 1107298548, 1111710096, 1116682434, 1123825392, 1125158202, 1141951608, 1181191977, 1182369636, 1189932768, 1200016944, 1214456472, 1219294944, 1264303566, 1276208496, 1285895088, 1291848306, 1296792504, 1311129624, 1349933688, 1351279584, 1366263531, 1388254896, 1399931232, 1416865884, 1435734558, 1475020827, 1476398064, 1488909912, 1500210936, 1522602144, 1568672943, 1574922636, 1576492848, 1619275296, 1660947822, 1675023651, 1685738088, 1722464408, 1729056672, 1748172832, 1799911584, 1821684708, 1889154512, 1914312744, 1937772459, 1966694436, 1985213216, 2000281248, 2082382344, 2091563924, 2099896848, 2125298826, 2214597096, 2223420192, 2233364868, 2247650784, 2250316404, 2283903216, 2362383954, 2364739272, 2400033888, 2428912944, 2491421733, 2528607132, 2552416992, 2571790176, 2583696612, 2593585008, 2622259248, 2699867376, 2732527062, 2776509792, 2833731768, 2871469116, 2950041654, 2952796128, 2977819824, 3000421872, 3137345886, 3149845272, 3152985696, 3187948239, 3321895644, 3350047302, 3371476176, 3444928816, 3643369416, 3660236867, 3778309024, 3828625488, 3875544918, 3933388872, 4164764688, 4183127848, 4199793696, 4250597652, 4425062481, 4429194192, 4466729736, 4500632808, 4567806432, 4706018829, 4724767908, 4729478544, 4857825888, 4982843466, 5025070953, 5057214264, 5167393224, 5187170016, 5244518496, 5399734752, 5465054124, 5667463536, 5742938232, 5813317377, 5900083308, 5955639648, 6000843744, 6274691772, 6299690544, 6375896478, 6643791288, 6700094604, 6742952352, 6889857632, 7286738832, 7320473734, 7657250976, 7751089836, 7866777744, 8329529376, 8366255696, 8501195304, 8850124962, 8858388384, 8933459472, 9001265616, 9412037658, 9449535816, 9458957088, 9563844717, 9965686932, 10050141906, 10114428528, 10334786448, 10930108248, 10980710601, 11334927072, 11485876464, 11626634754, 11800166616, 12549383544, 12599381088, 12751792956, 13287582576, 13400189208, 14118056487, 14573477664, 14640947468, 15502179672, 15733555488, 16732511392, 17002390608, 17439952131, 17700249924, 17866918944, 18002531232, 18824075316, 18899071632, 19127689434, 19931373864, 20100283812, 20228857056, 20669572896, 21860216496, 21961421202, 22971752928, 23253269508, 23600333232, 25098767088, 25503585912, 26575165152, 26800378416, 28236112974, 29281894936, 31004359344, 32942131803, 34004781216, 34879904262, 35400499848, 37648150632, 37798143264, 38255378868, 39862747728, 40200567624, 42354169461, 43720432992, 43922842404, 46506539016, 47200666464, 50197534176, 51007171824, 53600756832, 56472225948, 58563789872, 62008718688, 65884263606, 69759808524, 70800999696, 75296301264, 76510757736, 79725495456, 80401135248, 84708338922, 87845684808, 93013078032, 98826395409, 102014343648, 112944451896, 117127579744, 131768527212, 139519617048, 141601999392, 150592602528, 153021515472, 160802270496, 169416677844, 175691369616, 186026156064, 197652790818, 225888903792, 263537054424, 279039234096, 296479186227, 306043030944, 338833355688, 351382739232, 395305581636, 451777807584, 527074108848, 558078468192, 592958372454, 677666711376, 790611163272, 1054148217696, 1185916744908, 1355333422752, 1581222326544, 2371833489816, 3162444653088, 4743666979632, 9487333959264]

約数ペア:

[(1, 9487333959264), (2, 4743666979632), (3, 3162444653088), (4, 2371833489816), (6, 1581222326544), (7, 1355333422752), (8, 1185916744908), (9, 1054148217696), (12, 790611163272), (14, 677666711376), (16, 592958372454), (17, 558078468192), (18, 527074108848), (21, 451777807584), (24, 395305581636), (27, 351382739232), (28, 338833355688), (31, 306043030944), (32, 296479186227), (34, 279039234096), (36, 263537054424), (42, 225888903792), (48, 197652790818), (51, 186026156064), (54, 175691369616), (56, 169416677844), (59, 160802270496), (62, 153021515472), (63, 150592602528), (67, 141601999392), (68, 139519617048), (72, 131768527212), (81, 117127579744), (84, 112944451896), (93, 102014343648), (96, 98826395409), (102, 93013078032), (108, 87845684808), (112, 84708338922), (118, 80401135248), (119, 79725495456), (124, 76510757736), (126, 75296301264), (134, 70800999696), (136, 69759808524), (144, 65884263606), (153, 62008718688), (162, 58563789872), (168, 56472225948), (177, 53600756832), (186, 51007171824), (189, 50197534176), (201, 47200666464), (204, 46506539016), (216, 43922842404), (217, 43720432992), (224, 42354169461), (236, 40200567624), (238, 39862747728), (248, 38255378868), (251, 37798143264), (252, 37648150632), (268, 35400499848), (272, 34879904262), (279, 34004781216), (288, 32942131803), (306, 31004359344), (324, 29281894936), (336, 28236112974), (354, 26800378416), (357, 26575165152), (372, 25503585912), (378, 25098767088), (402, 23600333232), (408, 23253269508), (413, 22971752928), (432, 21961421202), (434, 21860216496), (459, 20669572896), (469, 20228857056), (472, 20100283812), (476, 19931373864), (496, 19127689434), (502, 18899071632), (504, 18824075316), (527, 18002531232), (531, 17866918944), (536, 17700249924), (544, 17439952131), (558, 17002390608), (567, 16732511392), (603, 15733555488), (612, 15502179672), (648, 14640947468), (651, 14573477664), (672, 14118056487), (708, 13400189208), (714, 13287582576), (744, 12751792956), (753, 12599381088), (756, 12549383544), (804, 11800166616), (816, 11626634754), (826, 11485876464), (837, 11334927072), (864, 10980710601), (868, 10930108248), (918, 10334786448), (938, 10114428528), (944, 10050141906), (952, 9965686932), (992, 9563844717), (1003, 9458957088), (1004, 9449535816), (1008, 9412037658), (1054, 9001265616), (1062, 8933459472), (1071, 8858388384), (1072, 8850124962), (1116, 8501195304), (1134, 8366255696), (1139, 8329529376), (1206, 7866777744), (1224, 7751089836), (1239, 7657250976), (1296, 7320473734), (1302, 7286738832), (1377, 6889857632), (1407, 6742952352), (1416, 6700094604), (1428, 6643791288), (1488, 6375896478), (1506, 6299690544), (1512, 6274691772), (1581, 6000843744), (1593, 5955639648), (1608, 5900083308), (1632, 5813317377), (1652, 5742938232), (1674, 5667463536), (1736, 5465054124), (1757, 5399734752), (1809, 5244518496), (1829, 5187170016), (1836, 5167393224), (1876, 5057214264), (1888, 5025070953), (1904, 4982843466), (1953, 4857825888), (2006, 4729478544), (2008, 4724767908), (2016, 4706018829), (2077, 4567806432), (2108, 4500632808), (2124, 4466729736), (2142, 4429194192), (2144, 4425062481), (2232, 4250597652), (2259, 4199793696), (2268, 4183127848), (2278, 4164764688), (2412, 3933388872), (2448, 3875544918), (2478, 3828625488), (2511, 3778309024), (2592, 3660236867), (2604, 3643369416), (2754, 3444928816), (2814, 3371476176), (2832, 3350047302), (2856, 3321895644), (2976, 3187948239), (3009, 3152985696), (3012, 3149845272), (3024, 3137345886), (3162, 3000421872), (3186, 2977819824), (3213, 2952796128), (3216, 2950041654), (3304, 2871469116), (3348, 2833731768), (3417, 2776509792), (3472, 2732527062), (3514, 2699867376), (3618, 2622259248), (3658, 2593585008), (3672, 2583696612), (3689, 2571790176), (3717, 2552416992), (3752, 2528607132), (3808, 2491421733), (3906, 2428912944), (3953, 2400033888), (4012, 2364739272), (4016, 2362383954), (4154, 2283903216), (4216, 2250316404), (4221, 2247650784), (4248, 2233364868), (4267, 2223420192), (4284, 2214597096), (4464, 2125298826), (4518, 2099896848), (4536, 2091563924), (4556, 2082382344), (4743, 2000281248), (4779, 1985213216), (4824, 1966694436), (4896, 1937772459), (4956, 1914312744), (5022, 1889154512), (5208, 1821684708), (5271, 1799911584), (5427, 1748172832), (5487, 1729056672), (5508, 1722464408), (5628, 1685738088), (5664, 1675023651), (5712, 1660947822), (5859, 1619275296), (6018, 1576492848), (6024, 1574922636), (6048, 1568672943), (6231, 1522602144), (6324, 1500210936), (6372, 1488909912), (6426, 1476398064), (6432, 1475020827), (6608, 1435734558), (6696, 1416865884), (6777, 1399931232), (6834, 1388254896), (6944, 1366263531), (7021, 1351279584), (7028, 1349933688), (7236, 1311129624), (7316, 1296792504), (7344, 1291848306), (7378, 1285895088), (7434, 1276208496), (7504, 1264303566), (7781, 1219294944), (7812, 1214456472), (7906, 1200016944), (7973, 1189932768), (8024, 1182369636), (8032, 1181191977), (8308, 1141951608), (8432, 1125158202), (8442, 1123825392), (8496, 1116682434), (8534, 1111710096), (8568, 1107298548), (8928, 1062649413), (9027, 1050995232), (9036, 1049948424), (9072, 1045781962), (9112, 1041191172), (9486, 1000140624), (9558, 992606608), (9639, 984265376), (9648, 983347218), (9912, 957156372), (10044, 944577256), (10251, 925503264), (10416, 910842354), (10542, 899955792), (10854, 874086416), (10974, 864528336), (11016, 861232204), (11067, 857263392), (11151, 850805664), (11256, 842869044), (11424, 830473911), (11718, 809637648), (11859, 800011296), (12036, 788246424), (12048, 787461318), (12462, 761301072), (12648, 750105468), (12663, 749216928), (12744, 744454956), (12801, 741140064), (12803, 741024288), (12852, 738199032), (13216, 717867279), (13392, 708432942), (13554, 699965616), (13668, 694127448), (14042, 675639792), (14056, 674966844), (14229, 666760416), (14472, 655564812), (14539, 652543776), (14632, 648396252), (14688, 645924153), (14756, 642947544), (14809, 640646496), (14868, 638104248), (15008, 632151783), (15562, 609647472), (15624, 607228236), (15812, 600008472), (15813, 599970528), (15946, 594966384), (16048, 591184818), (16461, 576352224), (16616, 570975804), (16817, 564151392), (16864, 562579101), (16884, 561912696), (16992, 558341217), (17068, 555855048), (17136, 553649274), (17577, 539758432), (18054, 525497616), (18072, 524974212), (18144, 522890981), (18224, 520595586), (18693, 507534048), (18972, 500070312), (19116, 496303304), (19278, 492132688), (19296, 491673609), (19824, 478578186), (20088, 472288628), (20331, 466643744), (20502, 462751632), (20832, 455421177), (21063, 450426528), (21084, 449977896), (21708, 437043208), (21948, 432264168), (22032, 430616102), (22134, 428631696), (22302, 425402832), (22512, 421434522), (23343, 406431648), (23436, 404818824), (23718, 400005648), (23919, 396644256), (24072, 394123212), (24096, 393730659), (24924, 380650536), (25296, 375052734), (25326, 374608464), (25488, 372227478), (25602, 370570032), (25606, 370512144), (25704, 369099516), (26784, 354216471), (27081, 350331744), (27108, 349982808), (27336, 347063724), (27671, 342861984), (28084, 337819896), (28112, 337483422), (28458, 333380208), (28944, 327782406), (29078, 326271888), (29264, 324198126), (29512, 321473772), (29618, 320323248), (29736, 319052124), (29869, 317631456), (30753, 308501088), (31093, 305127648), (31124, 304823736), (31248, 303614118), (31624, 300004236), (31626, 299985264), (31892, 297483192), (32096, 295592409), (32922, 288176112), (33201, 285754464), (33232, 285487902), (33453, 283601888), (33634, 282075696), (33768, 280956348), (34136, 277927524), (34272, 276824637), (35154, 269879216), (35309, 268694496), (35577, 266670432), (36108, 262748808), (36144, 262487106), (36448, 260297793), (37386, 253767024), (37944, 250035156), (37989, 249738976), (38232, 248151652), (38403, 247046688), (38409, 247008096), (38556, 246066344), (39648, 239289093), (40176, 236144314), (40662, 233321872), (41004, 231375816), (42126, 225213264), (42168, 224988948), (42687, 222253472), (43416, 218521604), (43617, 217514592), (43896, 216132084), (44064, 215308051), (44268, 214315848), (44427, 213548832), (44604, 212701416), (45024, 210717261), (46686, 203215824), (46872, 202409412), (47436, 200002824), (47439, 199990176), (47838, 198322128), (48144, 197061606), (49383, 192117408), (49848, 190325268), (50451, 188050464), (50592, 187526367), (50652, 187304232), (50976, 186113739), (51204, 185285016), (51212, 185256072), (51408, 184549758), (54162, 175165872), (54216, 174991404), (54467, 174184992), (54672, 173531862), (55342, 171430992), (56079, 169178016), (56168, 168909948), (56224, 168741711), (56916, 166690104), (57888, 163891203), (58156, 163135944), (58528, 162099063), (59024, 160736886), (59236, 160161624), (59472, 159526062), (59738, 158815728), (61506, 154250544), (62186, 152563824), (62248, 152411868), (62496, 151807059), (63189, 150142176), (63248, 150002118), (63252, 149992632), (63784, 148741596), (65844, 144088056), (66402, 142877232), (66464, 142743951), (66906, 141800944), (67201, 141178464), (67268, 141037848), (67536, 140478174), (68272, 138963762), (70029, 135477216), (70308, 134939608), (70618, 134347248), (71154, 133335216), (71757, 132214752), (72216, 131374404), (72288, 131243553), (74772, 126883512), (75888, 125017578), (75978, 124869488), (76464, 124075826), (76806, 123523344), (76818, 123504048), (77112, 123033172), (80352, 118072157), (81243, 116777248), (81324, 116660936), (82008, 115687908), (83013, 114287328), (84252, 112606632), (84336, 112494474), (85374, 111126736), (86832, 109260802), (87234, 108757296), (87792, 108066042), (88536, 107157924), (88854, 106774416), (89208, 106350708), (89607, 105877152), (92259, 102833696), (93279, 101709216), (93372, 101607912), (93744, 101204706), (94872, 100001412), (94878, 99995088), (95676, 99161064), (96288, 98530803), (98766, 96058704), (99603, 95251488), (99696, 95162634), (100902, 94025232), (101304, 93652116), (102408, 92642508), (102424, 92628036), (102816, 92274879), (103663, 91520928), (105927, 89564832), (106731, 88890144), (108324, 87582936), (108432, 87495702), (108934, 87092496), (109344, 86765931), (110684, 85715496), (112158, 84589008), (112336, 84454974), (113832, 83345052), (115209, 82348896), (115227, 82336032), (116312, 81567972), (117719, 80593056), (118048, 80368443), (118472, 80080812), (118944, 79763031), (119476, 79407864), (122543, 77420448), (123012, 77125272), (124372, 76281912), (124496, 76205934), (126378, 75071088), (126496, 75001059), (126504, 74996316), (127568, 74370798), (130851, 72504864), (131688, 72044028), (132277, 71723232), (132804, 71438616), (133281, 71182944), (133812, 70900472), (134402, 70589232), (134536, 70518924), (135072, 70239087), (136544, 69481881), (140058, 67738608), (140616, 67469804), (141236, 67173624), (142308, 66667608), (142317, 66663392), (143514, 66107376), (144432, 65687202), (148149, 64039136), (149544, 63441756), (151353, 62683488), (151776, 62508789), (151956, 62434744), (152928, 62037913), (153612, 61761672), (153636, 61752024), (154224, 61516586), (162486, 58388624), (162648, 58330468), (163401, 58061664), (164016, 57843954), (166026, 57143664), (168237, 56392672), (168504, 56303316), (168672, 56247237), (170748, 55563368), (173664, 54630401), (174468, 54378648), (175584, 54033021), (177072, 53578962), (177708, 53387208), (178416, 53175354), (179214, 52938576), (184518, 51416848), (186558, 50854608), (186744, 50803956), (187488, 50602353), (189567, 50047392), (189744, 50000706), (189756, 49997544), (191352, 49580532), (197532, 48029352), (199206, 47625744), (199392, 47581317), (201603, 47059488), (201804, 47012616), (202608, 46826058), (204816, 46321254), (204848, 46314018), (207326, 45760464), (210087, 45159072), (211854, 44782416), (213462, 44445072), (215271, 44071584), (216648, 43791468), (216864, 43747851), (217651, 43589664), (217868, 43546248), (221368, 42857748), (224316, 42294504), (224672, 42227487), (227664, 41672526), (230418, 41174448), (230454, 41168016), (232624, 40783986), (235438, 40296528), (236944, 40040406), (238952, 39703932), (245086, 38710224), (246024, 38562636), (247163, 38384928), (248744, 38140956), (248992, 38102967), (249039, 38095776), (251753, 37685088), (252756, 37535544), (253008, 37498158), (255136, 37185399), (261702, 36252432), (263376, 36022014), (264554, 35861616), (265608, 35719308), (266562, 35591472), (267624, 35450236), (268804, 35294616), (268821, 35292384), (269072, 35259462), (279837, 33903072), (280116, 33869304), (281232, 33734902), (282472, 33586812), (284616, 33333804), (284634, 33331696), (285889, 33185376), (287028, 33053688), (288864, 32843601), (296298, 32019568), (298809, 31750496), (299088, 31720878), (302706, 31341744), (303912, 31217372), (307224, 30880836), (307272, 30876012), (308448, 30758293), (310989, 30506976), (317781, 29854944), (320193, 29630048), (324972, 29194312), (325296, 29165234), (326802, 29030832), (328032, 28921977), (332052, 28571832), (336474, 28196336), (337008, 28151658), (341496, 27781684), (345627, 27449632), (345681, 27445344), (348936, 27189324), (353157, 26864352), (354144, 26789481), (355416, 26693604), (356832, 26587677), (358428, 26469288), (367629, 25806816), (369036, 25708424), (373116, 25427304), (373488, 25401978), (379134, 25023696), (379488, 25000353), (379512, 24998772), (382704, 24790266), (392553, 24168288), (395064, 24014676), (396831, 23907744), (398412, 23812872), (399843, 23727648), (403206, 23529744), (403608, 23506308), (405216, 23413029), (409632, 23160627), (409696, 23157009), (414652, 22880232), (420174, 22579536), (423708, 22391208), (426924, 22222536), (430542, 22035792), (433296, 21895734), (435302, 21794832), (435736, 21773124), (442736, 21428874), (448632, 21147252), (454059, 20894496), (455328, 20836263), (459079, 20666016), (460836, 20587224), (460908, 20584008), (465248, 20391993), (470407, 20168352), (470876, 20148264), (473888, 20020203), (477904, 19851966), (490172, 19355112), (490203, 19353888), (492048, 19281318), (494326, 19192464), (497488, 19070478), (498078, 19047888), (503506, 18842544), (505512, 18767772), (506016, 18749079), (521327, 18198432), (523404, 18126216), (526752, 18011007), (529108, 17930808), (531216, 17859654), (533124, 17795736), (535248, 17725118), (537608, 17647308), (537642, 17646192), (538144, 17629731), (559674, 16951536), (560232, 16934652), (562464, 16867451), (564944, 16793406), (568701, 16682464), (569232, 16666902), (569268, 16665848), (571778, 16592688), (574056, 16526844), (592596, 16009784), (597618, 15875248), (598176, 15860439), (604809, 15686496), (605412, 15670872), (607824, 15608686), (614448, 15440418), (614544, 15438006), (621978, 15253488), (630261, 15053024), (635562, 14927472), (640386, 14815024), (645813, 14690528), (649944, 14597156), (650592, 14582617), (652953, 14529888), (653604, 14515416), (664104, 14285916), (672948, 14098168), (674016, 14075829), (682992, 13890842), (691254, 13724816), (691362, 13722672), (697872, 13594662), (706314, 13432176), (710832, 13346802), (716856, 13234644), (735258, 12903408), (738072, 12854212), (741489, 12794976), (746232, 12713652), (746976, 12700989), (747117, 12698592), (755259, 12561696), (758268, 12511848), (759024, 12499386), (765408, 12395133), (785106, 12084144), (790128, 12007338), (793662, 11953872), (796824, 11906436), (799686, 11863824), (806412, 11764872), (806463, 11764128), (807216, 11753154), (829304, 11440116), (839511, 11301024), (840348, 11289768), (847416, 11195604), (853848, 11111268), (857667, 11061792), (857801, 11060064), (861084, 11017896), (866592, 10947867), (870604, 10897416), (871472, 10886562), (885472, 10714437), (897264, 10573626), (908118, 10447248), (918158, 10333008), (921672, 10293612), (921816, 10292004), (925939, 10246176), (932967, 10168992), (940814, 10084176), (941752, 10074132), (953343, 9951648), (955808, 9925983), (980344, 9677556), (980406, 9676944), (984096, 9640659), (988652, 9596232), (992203, 9561888), (994976, 9535239), (996156, 9523944), (1007012, 9421272), (1011024, 9383886), (1037043, 9148448), (1042654, 9099216), (1046808, 9063108), (1058216, 8965404), (1059471, 8954784), (1062432, 8929827), (1066248, 8897868), (1070496, 8862559), (1075216, 8823654), (1075284, 8823096), (1102887, 8602272), (1119348, 8475768), (1120464, 8467326), (1129888, 8396703), (1137402, 8341232), (1138464, 8333451), (1138536, 8332924), (1143556, 8296344), (1148112, 8263422), (1177659, 8056096), (1185192, 8004892), (1190493, 7969248), (1195236, 7937624), (1199529, 7909216), (1209618, 7843248), (1210824, 7835436), (1215648, 7804343), (1228896, 7720209), (1229088, 7719003), (1243956, 7626744), (1260522, 7526512), (1271124, 7463736), (1280772, 7407512), (1291626, 7345264), (1299888, 7298578), (1305906, 7264944), (1307208, 7257708), (1328208, 7142958), (1345896, 7049084), (1362177, 6964832), (1365984, 6945421), (1377237, 6888672), (1382508, 6862408), (1382724, 6861336), (1395744, 6797331), (1411221, 6722784), (1412628, 6716088), (1421664, 6673401), (1433712, 6617322), (1470516, 6451704), (1470609, 6451296), (1476144, 6427106), (1482978, 6397488), (1492464, 6356826), (1494234, 6349296), (1510518, 6280848), (1516536, 6255924), (1518048, 6249693), (1563981, 6066144), (1570212, 6042072), (1580256, 6003669), (1587324, 5976936), (1593648, 5953218), (1599372, 5931912), (1612824, 5882436), (1612926, 5882064), (1614432, 5876577), (1658608, 5720058), (1679022, 5650512), (1680696, 5644884), (1694832, 5597802), (1707696, 5555634), (1715334, 5530896), (1715602, 5530032), (1722168, 5508948), (1741208, 5448708), (1742944, 5443281), (1762271, 5383584), (1794528, 5286813), (1814427, 5228832), (1816236, 5223624), (1836316, 5166504), (1843344, 5146806), (1843632, 5146002), (1851878, 5123088), (1865934, 5084496), (1881628, 5042088), (1883504, 5037066), (1906686, 4975824), (1958859, 4843296), (1960688, 4838778), (1960812, 4838472), (1977304, 4798116), (1984406, 4780944), (1992312, 4761972), (2001223, 4740768), (2014024, 4710636), (2022048, 4691943), (2074086, 4574224), (2083231, 4554144), (2085308, 4549608), (2093616, 4531554), (2116432, 4482702), (2118942, 4477392), (2132496, 4448934), (2150432, 4411827), (2150568, 4411548), (2205774, 4301136), (2224467, 4264992), (2238696, 4237884), (2240928, 4233663), (2241351, 4232864), (2265777, 4187232), (2274804, 4170616), (2277072, 4166462), (2287112, 4148172), (2296224, 4131711), (2355318, 4028048), (2370384, 4002446), (2380986, 3984624), (2390472, 3968812), (2399058, 3954608), (2419236, 3921624), (2419389, 3921376), (2421648, 3917718), (2487912, 3813372), (2518533, 3767008), (2521044, 3763256), (2542248, 3731868), (2561544, 3703756), (2573001, 3687264), (2573403, 3686688), (2583252, 3672632), (2599776, 3649289), (2611812, 3632472), (2614416, 3628854), (2656416, 3571479), (2691792, 3524542), (2724354, 3482416), (2754474, 3444336), (2765016, 3431204), (2765448, 3430668), (2777817, 3415392), (2798901, 3389664), (2822442, 3361392), (2825256, 3358044), (2860029, 3317216), (2867424, 3308661), (2941032, 3225852), (2941218, 3225648), (2952288, 3213553), (2965956, 3198744), (2976609, 3187296), (2984928, 3178413), (2988468, 3174648), (3021036, 3140424), (3033072, 3127962)]