847792737792

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 121, 124, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 242, 248, 252, 256, 264, 273, 279, 286, 288, 294, 308, 312, 336, 341, 343, 352, 363, 364, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 462, 468, 484, 496, 504, 512, 528, 539, 546, 558, 572, 576, 588, 616, 624, 637, 651, 672, 682, 686, 693, 704, 726, 728, 744, 768, 784, 792, 806, 819, 832, 847, 858, 868, 882, 896, 924, 936, 968, 992, 1001, 1008, 1023, 1029, 1056, 1078, 1089, 1092, 1116, 1144, 1152, 1176, 1209, 1232, 1248, 1274, 1287, 1302, 1331, 1344, 1364, 1372, 1386, 1408, 1452, 1456, 1488, 1519, 1536, 1568, 1573, 1584, 1612, 1617, 1638, 1664, 1694, 1716, 1736, 1764, 1792, 1848, 1872, 1911, 1936, 1953, 1984, 2002, 2016, 2046, 2058, 2112, 2156, 2178, 2184, 2232, 2288, 2304, 2352, 2387, 2418, 2464, 2496, 2541, 2548, 2574, 2604, 2662, 2688, 2728, 2744, 2772, 2816, 2821, 2904, 2912, 2976, 3003, 3038, 3069, 3087, 3136, 3146, 3168, 3224, 3234, 3276, 3328, 3388, 3432, 3472, 3528, 3584, 3627, 3696, 3744, 3751, 3773, 3822, 3872, 3906, 3968, 3993, 4004, 4032, 4092, 4116, 4224, 4312, 4356, 4368, 4433, 4459, 4464, 4557, 4576, 4608, 4704, 4719, 4774, 4836, 4851, 4928, 4992, 5082, 5096, 5148, 5208, 5324, 5376, 5456, 5488, 5544, 5632, 5642, 5733, 5808, 5824, 5929, 5952, 6006, 6076, 6138, 6174, 6272, 6292, 6336, 6448, 6468, 6552, 6656, 6776, 6864, 6944, 7007, 7056, 7161, 7254, 7392, 7488, 7502, 7546, 7623, 7644, 7744, 7812, 7936, 7986, 8008, 8064, 8184, 8232, 8448, 8463, 8624, 8712, 8736, 8866, 8918, 8928, 9009, 9114, 9152, 9317, 9408, 9438, 9548, 9672, 9702, 9856, 9984, 10164, 10192, 10296, 10416, 10633, 10648, 10752, 10912, 10976, 11011, 11088, 11253, 11284, 11319, 11466, 11616, 11648, 11858, 11904, 11979, 12012, 12152, 12276, 12348, 12544, 12584, 12672, 12896, 12936, 13104, 13299, 13377, 13552, 13671, 13728, 13888, 14014, 14112, 14157, 14322, 14508, 14784, 14976, 15004, 15092, 15246, 15288, 15488, 15624, 15872, 15972, 16016, 16128, 16368, 16464, 16709, 16896, 16926, 17248, 17303, 17424, 17472, 17732, 17787, 17836, 17856, 18018, 18228, 18304, 18634, 18816, 18876, 19096, 19344, 19404, 19712, 19747, 19968, 20328, 20384, 20592, 20832, 21021, 21266, 21296, 21483, 21824, 21952, 22022, 22176, 22506, 22568, 22638, 22932, 23232, 23296, 23716, 23808, 23958, 24024, 24304, 24552, 24696, 25088, 25168, 25344, 25389, 25792, 25872, 26208, 26257, 26598, 26754, 27104, 27342, 27456, 27776, 27951, 28028, 28224, 28314, 28644, 29016, 29568, 29952, 30008, 30184, 30492, 30576, 30976, 31031, 31248, 31899, 31944, 32032, 32256, 32736, 32928, 33033, 33418, 33759, 33852, 33957, 34496, 34606, 34848, 34944, 35464, 35574, 35672, 35712, 36036, 36456, 36608, 37268, 37632, 37752, 38192, 38688, 38808, 39424, 39494, 39897, 40131, 40656, 40768, 41184, 41261, 41503, 41664, 42042, 42532, 42592, 42966, 43648, 43904, 44044, 44352, 45012, 45136, 45276, 45864, 46464, 46592, 47432, 47616, 47916, 48048, 48608, 48763, 49049, 49104, 49392, 50127, 50336, 50688, 50778, 51584, 51744, 51909, 52416, 52514, 53196, 53361, 53508, 54208, 54684, 54912, 55552, 55902, 56056, 56448, 56628, 57288, 58032, 59136, 59241, 59904, 60016, 60368, 60984, 61152, 61952, 62062, 62496, 63063, 63798, 63888, 64064, 65219, 65472, 65856, 66066, 66836, 67518, 67704, 67914, 68992, 69212, 69696, 69888, 70928, 71148, 71344, 71424, 72072, 72912, 73216, 74536, 75264, 75504, 76384, 77077, 77376, 77616, 78771, 78988, 79794, 80262, 81312, 81536, 82368, 82522, 83006, 83328, 83853, 84084, 85064, 85184, 85932, 87296, 87808, 88088, 88704, 90024, 90272, 90552, 91728, 92928, 93093, 94864, 95697, 95832, 96096, 97216, 97526, 98098, 98208, 98784, 99099, 100254, 100672, 101556, 103168, 103488, 103818, 104832, 105028, 106392, 106722, 107016, 108416, 109368, 109824, 111104, 111804, 112112, 112896, 113256, 114576, 116064, 116963, 118272, 118482, 120032, 120736, 121121, 121968, 122304, 123783, 124124, 124509, 124992, 126126, 127596, 127776, 128128, 130438, 130944, 131712, 132132, 133672, 135036, 135408, 135828, 137984, 138229, 138424, 139392, 139776, 141856, 142296, 142688, 142848, 144144, 145824, 146289, 147147, 149072, 150381, 151008, 152768, 154154, 154752, 155232, 155727, 157542, 157976, 159588, 160524, 162624, 163072, 164736, 165044, 166012, 166656, 167706, 168168, 170128, 170368, 171864, 174592, 175616, 176176, 177408, 177723, 180048, 180544, 181104, 183456, 183799, 185856, 186186, 189728, 191394, 191664, 192192, 194432, 195052, 195657, 196196, 196416, 197568, 198198, 200508, 201344, 203112, 206336, 206976, 207636, 209664, 210056, 212784, 213444, 214032, 216832, 217217, 218736, 219648, 223608, 224224, 225792, 226512, 229152, 231231, 232128, 233926, 236313, 236964, 240064, 241472, 242242, 243936, 244608, 247566, 248248, 249018, 249984, 252252, 255192, 255552, 256256, 260876, 261888, 263424, 264264, 267344, 270072, 270816, 271656, 275968, 276458, 276848, 278784, 279279, 283712, 284592, 285376, 288288, 288827, 291648, 292578, 294294, 298144, 300762, 302016, 305536, 308308, 309504, 310464, 311454, 315084, 315952, 319176, 321048, 325248, 326144, 329472, 330088, 332024, 333312, 335412, 336336, 340256, 340736, 341341, 343728, 350889, 352352, 354816, 355446, 360096, 361088, 362208, 363363, 366912, 367598, 371349, 372372, 373527, 379456, 382788, 383328, 384384, 388864, 390104, 391314, 392392, 392832, 395136, 396396, 401016, 402688, 406224, 413952, 414687, 415272, 419328, 420112, 425568, 426888, 428064, 433664, 434434, 437472, 438867, 441441, 447216, 448448, 453024, 456533, 458304, 462462, 464256, 467852, 472626, 473928, 480128, 482944, 484484, 487872, 489216, 495132, 496496, 498036, 499968, 504504, 510384, 511104, 512512, 521752, 523776, 526848, 528528, 534688, 536393, 539539, 540144, 541632, 543312, 551397, 552916, 553696, 557568, 558558, 567424, 569184, 570752, 576576, 577654, 583296, 585156, 586971, 588588, 596288, 601524, 604032, 611072, 616616, 619008, 620928, 622908, 630168, 631904, 638352, 642096, 650496, 651651, 658944, 660176, 664048, 670824, 672672, 680512, 681472, 682682, 687456, 693693, 701778, 704704, 710892, 720192, 722176, 724416, 726726, 733824, 735196, 742698, 744744, 747054, 758912, 765576, 766656, 768768, 777728, 780208, 782628, 784784, 785664, 790272, 792792, 802032, 805376, 812448, 827904, 829374, 830544, 840224, 847847, 851136, 853776, 856128, 866481, 868868, 874944, 877734, 882882, 894432, 896896, 906048, 913066, 916608, 924924, 928512, 935704, 945252, 947856, 960256, 965888, 968968, 975744, 978432, 990264, 992992, 996072, 999936, 1009008, 1020768, 1022208, 1024023, 1043504, 1052667, 1057056, 1069376, 1072786, 1079078, 1080288, 1083264, 1086624, 1090089, 1102794, 1105832, 1107392, 1117116, 1134848, 1138368, 1141504, 1153152, 1155308, 1166592, 1170312, 1173942, 1177176, 1192576, 1203048, 1208064, 1222144, 1233232, 1241856, 1244061, 1245816, 1260336, 1263808, 1276704, 1284192, 1286593, 1300992, 1303302, 1320352, 1328096, 1341648, 1345344, 1361024, 1365364, 1369599, 1374912, 1387386, 1403556, 1409408, 1421784, 1440384, 1444352, 1448832, 1453452, 1467648, 1470392, 1485396, 1489488, 1494108, 1517824, 1520519, 1531152, 1533312, 1537536, 1560416, 1565256, 1569568, 1571328, 1580544, 1585584, 1604064, 1609179, 1618617, 1624896, 1654191, 1658748, 1661088, 1680448, 1695694, 1702272, 1707552, 1712256, 1732962, 1737736, 1749888, 1755468, 1765764, 1788864, 1793792, 1812096, 1826132, 1833216, 1849848, 1857024, 1871408, 1890504, 1895712, 1920512, 1931776, 1937936, 1951488, 1954953, 1980528, 1985984, 1992144, 2018016, 2021789, 2041536, 2044416, 2048046, 2087008, 2105334, 2114112, 2138752, 2145572, 2158156, 2160576, 2166528, 2173248, 2180178, 2205588, 2211664, 2214784, 2234232, 2269696, 2276736, 2283008, 2306304, 2310616, 2333184, 2340624, 2347884, 2354352, 2385152, 2389387, 2406096, 2416128, 2466464, 2483712, 2488122, 2491632, 2520672, 2527616, 2543541, 2553408, 2568384, 2573186, 2599443, 2606604, 2640704, 2656192, 2683296, 2690688, 2722048, 2730728, 2739198, 2749824, 2774772, 2807112, 2818816, 2843568, 2880768, 2897664, 2906904, 2935296, 2940784, 2970792, 2978976, 2988216, 3035648, 3041038, 3062304, 3066624, 3072069, 3120832, 3130512, 3139136, 3171168, 3208128, 3218358, 3237234, 3249792, 3308382, 3317496, 3322176, 3360896, 3391388, 3404544, 3415104, 3424512, 3465924, 3475472, 3499776, 3510936, 3531528, 3577728, 3587584, 3624192, 3652264, 3666432, 3699696, 3742816, 3754751, 3781008, 3791424, 3859779, 3875872, 3902976, 3909906, 3961056, 3971968, 3984288, 4036032, 4043578, 4083072, 4096092, 4108797, 4174016, 4210668, 4228224, 4277504, 4291144, 4316312, 4321152, 4333056, 4346496, 4360356, 4411176, 4423328, 4429568, 4468464, 4553472, 4561557, 4612608, 4621232, 4681248, 4695768, 4708704, 4770304, 4778774, 4812192, 4827537, 4855851, 4932928, 4976244, 4983264, 5041344, 5055232, 5087082, 5106816, 5136768, 5146372, 5198886, 5213208, 5281408, 5312384, 5366592, 5381376, 5444096, 5461456, 5478396, 5499648, 5549544, 5614224, 5637632, 5687136, 5761536, 5795328, 5813808, 5881568, 5934929, 5941584, 5957952, 5976432, 6065367, 6082076, 6124608, 6133248, 6144138, 6241664, 6261024, 6278272, 6342336, 6416256, 6436716, 6474468, 6499584, 6616764, 6634992, 6644352, 6721792, 6782776, 6809088, 6830208, 6849024, 6931848, 6950944, 6999552, 7021872, 7063056, 7155456, 7168161, 7248384, 7304528, 7399392, 7485632, 7509502, 7562016, 7582848, 7630623, 7719558, 7751744, 7819812, 7922112, 7943936, 7968576, 8072064, 8087156, 8166144, 8192184, 8217594, 8348032, 8421336, 8456448, 8555008, 8582288, 8632624, 8642304, 8692992, 8720712, 8822352, 8846656, 8859136, 8936928, 9106944, 9123114, 9242464, 9362496, 9391536, 9417408, 9557548, 9624384, 9655074, 9711702, 9865856, 9952488, 9966528, 10082688, 10110464, 10174164, 10213632, 10273536, 10292744, 10397772, 10426416, 10562816, 10624768, 10733184, 10762752, 10922912, 10956792, 10999296, 11099088, 11228448, 11264253, 11374272, 11579337, 11627616, 11763136, 11869858, 11883168, 11915904, 11952864, 12130734, 12164152, 12249216, 12288276, 12483328, 12522048, 12556544, 12684672, 12832512, 12873432, 12948936, 12999168, 13233528, 13269984, 13288704, 13443584, 13565552, 13660416, 13684671, 13863696, 13901888, 14043744, 14126112, 14152523, 14310912, 14336322, 14609056, 14798784, 14971264, 15019004, 15124032, 15165696, 15261246, 15439116, 15503488, 15639624, 15844224, 15887872, 15937152, 16144128, 16174312, 16332288, 16384368, 16435188, 16696064, 16725709, 16842672, 16912896, 17164576, 17265248, 17284608, 17385984, 17441424, 17644704, 17693312, 17804787, 17873856, 18196101, 18246228, 18484928, 18724992, 18783072, 18834816, 19115096, 19248768, 19310148, 19423404, 19731712, 19904976, 19933056, 20165376, 20348328, 20427264, 20547072, 20585488, 20795544, 20852832, 21125632, 21249536, 21466368, 21504483, 21845824, 21913584, 22198176, 22456896, 22528506, 22748544, 23158674, 23255232, 23526272, 23739716, 23766336, 23831808, 23905728, 24261468, 24328304, 24498432, 24576552, 24966656, 25044096, 25113088, 25369344, 25665024, 25746864, 25897872, 26283257, 26467056, 26539968, 26577408, 27131104, 27320832, 27369342, 27727392, 27803776, 28087488, 28252224, 28305046, 28672644, 29218112, 29597568, 29942528, 30038008, 30248064, 30331392, 30522492, 30878232, 31006976, 31279248, 31688448, 31874304, 32288256, 32348624, 32768736, 32870376, 33392128, 33451418, 33685344, 33792759, 34329152, 34530496, 34882848, 35289408, 35386624, 35609574, 35747712, 36392202, 36492456, 36969856, 37449984, 37566144, 37669632, 38230192, 38497536, 38620296, 38846808, 39463424, 39809952, 39866112, 40330752, 40696656, 41170976, 41591088, 41705664, 42457569, 42932736, 43008966, 43691648, 43827168, 44396352, 44913792, 45057012, 45497088, 46317348, 46510464, 47052544, 47479432, 47532672, 47663616, 47811456, 48522936, 48656608, 48996864, 49153104, 50088192, 50177127, 50738688, 51493728, 51795744, 52566514, 52934112, 53079936, 53414361, 54262208, 54738684, 55454784, 55607552, 56174976, 56504448, 56610092, 57345288, 58436224, 59195136, 59885056, 60076016, 60496128, 61044984, 61756464, 62013952, 62558496, 63376896, 63748608, 64697248, 65537472, 65740752, 66902836, 67370688, 67585518, 68658304, 69060992, 69765696, 70578816, 70773248, 71219148, 71495424, 72784404, 72984912, 73939712, 74899968, 75132288, 75339264, 76460384, 76995072, 77240592, 77693616, 78849771, 79619904, 79732224, 81393312, 82341952, 83182176, 83411328, 84915138, 86017932, 87383296, 87654336, 88792704, 89827584, 90114024, 90994176, 92634696, 93020928, 94105088, 94958864, 95065344, 95622912, 97045872, 97313216, 98306208, 100176384, 100354254, 102987456, 103591488, 105133028, 105868224, 106159872, 106828722, 108524416, 109477368, 110909568, 111215104, 112349952, 113008896, 113220184, 114690576, 116872448, 118390272, 120152032, 120992256, 122089968, 123512928, 125116992, 127372707, 129394496, 131074944, 131481504, 133805672, 134741376, 135171036, 137316608, 138121984, 139531392, 141157632, 142438296, 142990848, 145568808, 145969824, 147879424, 150264576, 150531381, 152920768, 154481184, 155387232, 157699542, 159239808, 162786624, 164683904, 166364352, 166822656, 169830276, 172035864, 174766592, 175308672, 177585408, 179655168, 180228048, 183982799, 185269392, 186041856, 189917728, 190130688, 191245824, 194091744, 194626432, 196612416, 200708508, 205974912, 207182976, 210266056, 211736448, 212319744, 213657444, 217048832, 218954736, 221819136, 224699904, 226017792, 226440368, 229381152, 233744896, 236549313, 240304064, 244179936, 247025856, 250233984, 254745414, 258788992, 262149888, 262963008, 267611344, 269482752, 270342072, 274633216, 276243968, 279062784, 282315264, 284876592, 291137616, 291939648, 300529152, 301062762, 305841536, 308962368, 310774464, 315399084, 318479616, 325573248, 329367808, 332728704, 333645312, 339660552, 344071728, 350617344, 355170816, 360456096, 367965598, 370538784, 379835456, 388183488, 389252864, 393224832, 401417016, 411949824, 414365952, 420532112, 423472896, 427314888, 434097664, 437909472, 443638272, 452880736, 458762304, 473098626, 480608128, 488359872, 494051712, 500467968, 509490828, 517577984, 524299776, 525926016, 535222688, 538965504, 540684144, 551948397, 558125568, 569753184, 582275232, 583879296, 602125524, 611683072, 617924736, 621548928, 630798168, 636959232, 651146496, 658735616, 665457408, 679321104, 688143456, 701234688, 720912192, 735931196, 741077568, 759670912, 776366976, 778505728, 786449664, 802834032, 823899648, 828731904, 841064224, 846945792, 854629776, 875818944, 905761472, 917524608, 946197252, 961216256, 976719744, 988103424, 1000935936, 1018981656, 1035155968, 1051852032, 1070445376, 1081368288, 1103896794, 1139506368, 1164550464, 1167758592, 1204251048, 1223366144, 1235849472, 1243097856, 1261596336, 1302292992, 1330914816, 1358642208, 1376286912, 1441824384, 1471862392, 1482155136, 1519341824, 1552733952, 1572899328, 1605668064, 1655845191, 1682128448, 1709259552, 1751637888, 1811522944, 1835049216, 1892394504, 1922432512, 1953439488, 1976206848, 2037963312, 2103704064, 2140890752, 2162736576, 2207793588, 2279012736, 2329100928, 2335517184, 2408502096, 2471698944, 2486195712, 2523192672, 2717284416, 2752573824, 2883648768, 2943724784, 2964310272, 3038683648, 3105467904, 3211336128, 3311690382, 3364256896, 3418519104, 3503275776, 3623045888, 3670098432, 3784789008, 3906878976, 4075926624, 4281781504, 4325473152, 4415587176, 4558025472, 4658201856, 4817004192, 5046385344, 5434568832, 5505147648, 5767297536, 5887449568, 5928620544, 6422672256, 6623380764, 6728513792, 6837038208, 7006551552, 7246091776, 7569578016, 8151853248, 8563563008, 8650946304, 8831174352, 9116050944, 9316403712, 9634008384, 10092770688, 10869137664, 11010295296, 11774899136, 12845344512, 13246761528, 13457027584, 13674076416, 15139156032, 16303706496, 17301892608, 17662348704, 19268016768, 20185541376, 21738275328, 23549798272, 25690689024, 26493523056, 27348152832, 30278312064, 32607412992, 35324697408, 38536033536, 40371082752, 47099596544, 52987046112, 60556624128, 65214825984, 70649394816, 77072067072, 94199193088, 105974092224, 121113248256, 141298789632, 211948184448, 282597579264, 423896368896, 847792737792]

約数ペア:

[(1, 847792737792), (2, 423896368896), (3, 282597579264), (4, 211948184448), (6, 141298789632), (7, 121113248256), (8, 105974092224), (9, 94199193088), (11, 77072067072), (12, 70649394816), (13, 65214825984), (14, 60556624128), (16, 52987046112), (18, 47099596544), (21, 40371082752), (22, 38536033536), (24, 35324697408), (26, 32607412992), (28, 30278312064), (31, 27348152832), (32, 26493523056), (33, 25690689024), (36, 23549798272), (39, 21738275328), (42, 20185541376), (44, 19268016768), (48, 17662348704), (49, 17301892608), (52, 16303706496), (56, 15139156032), (62, 13674076416), (63, 13457027584), (64, 13246761528), (66, 12845344512), (72, 11774899136), (77, 11010295296), (78, 10869137664), (84, 10092770688), (88, 9634008384), (91, 9316403712), (93, 9116050944), (96, 8831174352), (98, 8650946304), (99, 8563563008), (104, 8151853248), (112, 7569578016), (117, 7246091776), (121, 7006551552), (124, 6837038208), (126, 6728513792), (128, 6623380764), (132, 6422672256), (143, 5928620544), (144, 5887449568), (147, 5767297536), (154, 5505147648), (156, 5434568832), (168, 5046385344), (176, 4817004192), (182, 4658201856), (186, 4558025472), (192, 4415587176), (196, 4325473152), (198, 4281781504), (208, 4075926624), (217, 3906878976), (224, 3784789008), (231, 3670098432), (234, 3623045888), (242, 3503275776), (248, 3418519104), (252, 3364256896), (256, 3311690382), (264, 3211336128), (273, 3105467904), (279, 3038683648), (286, 2964310272), (288, 2943724784), (294, 2883648768), (308, 2752573824), (312, 2717284416), (336, 2523192672), (341, 2486195712), (343, 2471698944), (352, 2408502096), (363, 2335517184), (364, 2329100928), (372, 2279012736), (384, 2207793588), (392, 2162736576), (396, 2140890752), (403, 2103704064), (416, 2037963312), (429, 1976206848), (434, 1953439488), (441, 1922432512), (448, 1892394504), (462, 1835049216), (468, 1811522944), (484, 1751637888), (496, 1709259552), (504, 1682128448), (512, 1655845191), (528, 1605668064), (539, 1572899328), (546, 1552733952), (558, 1519341824), (572, 1482155136), (576, 1471862392), (588, 1441824384), (616, 1376286912), (624, 1358642208), (637, 1330914816), (651, 1302292992), (672, 1261596336), (682, 1243097856), (686, 1235849472), (693, 1223366144), (704, 1204251048), (726, 1167758592), (728, 1164550464), (744, 1139506368), (768, 1103896794), (784, 1081368288), (792, 1070445376), (806, 1051852032), (819, 1035155968), (832, 1018981656), (847, 1000935936), (858, 988103424), (868, 976719744), (882, 961216256), (896, 946197252), (924, 917524608), (936, 905761472), (968, 875818944), (992, 854629776), (1001, 846945792), (1008, 841064224), (1023, 828731904), (1029, 823899648), (1056, 802834032), (1078, 786449664), (1089, 778505728), (1092, 776366976), (1116, 759670912), (1144, 741077568), (1152, 735931196), (1176, 720912192), (1209, 701234688), (1232, 688143456), (1248, 679321104), (1274, 665457408), (1287, 658735616), (1302, 651146496), (1331, 636959232), (1344, 630798168), (1364, 621548928), (1372, 617924736), (1386, 611683072), (1408, 602125524), (1452, 583879296), (1456, 582275232), (1488, 569753184), (1519, 558125568), (1536, 551948397), (1568, 540684144), (1573, 538965504), (1584, 535222688), (1612, 525926016), (1617, 524299776), (1638, 517577984), (1664, 509490828), (1694, 500467968), (1716, 494051712), (1736, 488359872), (1764, 480608128), (1792, 473098626), (1848, 458762304), (1872, 452880736), (1911, 443638272), (1936, 437909472), (1953, 434097664), (1984, 427314888), (2002, 423472896), (2016, 420532112), (2046, 414365952), (2058, 411949824), (2112, 401417016), (2156, 393224832), (2178, 389252864), (2184, 388183488), (2232, 379835456), (2288, 370538784), (2304, 367965598), (2352, 360456096), (2387, 355170816), (2418, 350617344), (2464, 344071728), (2496, 339660552), (2541, 333645312), (2548, 332728704), (2574, 329367808), (2604, 325573248), (2662, 318479616), (2688, 315399084), (2728, 310774464), (2744, 308962368), (2772, 305841536), (2816, 301062762), (2821, 300529152), (2904, 291939648), (2912, 291137616), (2976, 284876592), (3003, 282315264), (3038, 279062784), (3069, 276243968), (3087, 274633216), (3136, 270342072), (3146, 269482752), (3168, 267611344), (3224, 262963008), (3234, 262149888), (3276, 258788992), (3328, 254745414), (3388, 250233984), (3432, 247025856), (3472, 244179936), (3528, 240304064), (3584, 236549313), (3627, 233744896), (3696, 229381152), (3744, 226440368), (3751, 226017792), (3773, 224699904), (3822, 221819136), (3872, 218954736), (3906, 217048832), (3968, 213657444), (3993, 212319744), (4004, 211736448), (4032, 210266056), (4092, 207182976), (4116, 205974912), (4224, 200708508), (4312, 196612416), (4356, 194626432), (4368, 194091744), (4433, 191245824), (4459, 190130688), (4464, 189917728), (4557, 186041856), (4576, 185269392), (4608, 183982799), (4704, 180228048), (4719, 179655168), (4774, 177585408), (4836, 175308672), (4851, 174766592), (4928, 172035864), (4992, 169830276), (5082, 166822656), (5096, 166364352), (5148, 164683904), (5208, 162786624), (5324, 159239808), (5376, 157699542), (5456, 155387232), (5488, 154481184), (5544, 152920768), (5632, 150531381), (5642, 150264576), (5733, 147879424), (5808, 145969824), (5824, 145568808), (5929, 142990848), (5952, 142438296), (6006, 141157632), (6076, 139531392), (6138, 138121984), (6174, 137316608), (6272, 135171036), (6292, 134741376), (6336, 133805672), (6448, 131481504), (6468, 131074944), (6552, 129394496), (6656, 127372707), (6776, 125116992), (6864, 123512928), (6944, 122089968), (7007, 120992256), (7056, 120152032), (7161, 118390272), (7254, 116872448), (7392, 114690576), (7488, 113220184), (7502, 113008896), (7546, 112349952), (7623, 111215104), (7644, 110909568), (7744, 109477368), (7812, 108524416), (7936, 106828722), (7986, 106159872), (8008, 105868224), (8064, 105133028), (8184, 103591488), (8232, 102987456), (8448, 100354254), (8463, 100176384), (8624, 98306208), (8712, 97313216), (8736, 97045872), (8866, 95622912), (8918, 95065344), (8928, 94958864), (9009, 94105088), (9114, 93020928), (9152, 92634696), (9317, 90994176), (9408, 90114024), (9438, 89827584), (9548, 88792704), (9672, 87654336), (9702, 87383296), (9856, 86017932), (9984, 84915138), (10164, 83411328), (10192, 83182176), (10296, 82341952), (10416, 81393312), (10633, 79732224), (10648, 79619904), (10752, 78849771), (10912, 77693616), (10976, 77240592), (11011, 76995072), (11088, 76460384), (11253, 75339264), (11284, 75132288), (11319, 74899968), (11466, 73939712), (11616, 72984912), (11648, 72784404), (11858, 71495424), (11904, 71219148), (11979, 70773248), (12012, 70578816), (12152, 69765696), (12276, 69060992), (12348, 68658304), (12544, 67585518), (12584, 67370688), (12672, 66902836), (12896, 65740752), (12936, 65537472), (13104, 64697248), (13299, 63748608), (13377, 63376896), (13552, 62558496), (13671, 62013952), (13728, 61756464), (13888, 61044984), (14014, 60496128), (14112, 60076016), (14157, 59885056), (14322, 59195136), (14508, 58436224), (14784, 57345288), (14976, 56610092), (15004, 56504448), (15092, 56174976), (15246, 55607552), (15288, 55454784), (15488, 54738684), (15624, 54262208), (15872, 53414361), (15972, 53079936), (16016, 52934112), (16128, 52566514), (16368, 51795744), (16464, 51493728), (16709, 50738688), (16896, 50177127), (16926, 50088192), (17248, 49153104), (17303, 48996864), (17424, 48656608), (17472, 48522936), (17732, 47811456), (17787, 47663616), (17836, 47532672), (17856, 47479432), (18018, 47052544), (18228, 46510464), (18304, 46317348), (18634, 45497088), (18816, 45057012), (18876, 44913792), (19096, 44396352), (19344, 43827168), (19404, 43691648), (19712, 43008966), (19747, 42932736), (19968, 42457569), (20328, 41705664), (20384, 41591088), (20592, 41170976), (20832, 40696656), (21021, 40330752), (21266, 39866112), (21296, 39809952), (21483, 39463424), (21824, 38846808), (21952, 38620296), (22022, 38497536), (22176, 38230192), (22506, 37669632), (22568, 37566144), (22638, 37449984), (22932, 36969856), (23232, 36492456), (23296, 36392202), (23716, 35747712), (23808, 35609574), (23958, 35386624), (24024, 35289408), (24304, 34882848), (24552, 34530496), (24696, 34329152), (25088, 33792759), (25168, 33685344), (25344, 33451418), (25389, 33392128), (25792, 32870376), (25872, 32768736), (26208, 32348624), (26257, 32288256), (26598, 31874304), (26754, 31688448), (27104, 31279248), (27342, 31006976), (27456, 30878232), (27776, 30522492), (27951, 30331392), (28028, 30248064), (28224, 30038008), (28314, 29942528), (28644, 29597568), (29016, 29218112), (29568, 28672644), (29952, 28305046), (30008, 28252224), (30184, 28087488), (30492, 27803776), (30576, 27727392), (30976, 27369342), (31031, 27320832), (31248, 27131104), (31899, 26577408), (31944, 26539968), (32032, 26467056), (32256, 26283257), (32736, 25897872), (32928, 25746864), (33033, 25665024), (33418, 25369344), (33759, 25113088), (33852, 25044096), (33957, 24966656), (34496, 24576552), (34606, 24498432), (34848, 24328304), (34944, 24261468), (35464, 23905728), (35574, 23831808), (35672, 23766336), (35712, 23739716), (36036, 23526272), (36456, 23255232), (36608, 23158674), (37268, 22748544), (37632, 22528506), (37752, 22456896), (38192, 22198176), (38688, 21913584), (38808, 21845824), (39424, 21504483), (39494, 21466368), (39897, 21249536), (40131, 21125632), (40656, 20852832), (40768, 20795544), (41184, 20585488), (41261, 20547072), (41503, 20427264), (41664, 20348328), (42042, 20165376), (42532, 19933056), (42592, 19904976), (42966, 19731712), (43648, 19423404), (43904, 19310148), (44044, 19248768), (44352, 19115096), (45012, 18834816), (45136, 18783072), (45276, 18724992), (45864, 18484928), (46464, 18246228), (46592, 18196101), (47432, 17873856), (47616, 17804787), (47916, 17693312), (48048, 17644704), (48608, 17441424), (48763, 17385984), (49049, 17284608), (49104, 17265248), (49392, 17164576), (50127, 16912896), (50336, 16842672), (50688, 16725709), (50778, 16696064), (51584, 16435188), (51744, 16384368), (51909, 16332288), (52416, 16174312), (52514, 16144128), (53196, 15937152), (53361, 15887872), (53508, 15844224), (54208, 15639624), (54684, 15503488), (54912, 15439116), (55552, 15261246), (55902, 15165696), (56056, 15124032), (56448, 15019004), (56628, 14971264), (57288, 14798784), (58032, 14609056), (59136, 14336322), (59241, 14310912), (59904, 14152523), (60016, 14126112), (60368, 14043744), (60984, 13901888), (61152, 13863696), (61952, 13684671), (62062, 13660416), (62496, 13565552), (63063, 13443584), (63798, 13288704), (63888, 13269984), (64064, 13233528), (65219, 12999168), (65472, 12948936), (65856, 12873432), (66066, 12832512), (66836, 12684672), (67518, 12556544), (67704, 12522048), (67914, 12483328), (68992, 12288276), (69212, 12249216), (69696, 12164152), (69888, 12130734), (70928, 11952864), (71148, 11915904), (71344, 11883168), (71424, 11869858), (72072, 11763136), (72912, 11627616), (73216, 11579337), (74536, 11374272), (75264, 11264253), (75504, 11228448), (76384, 11099088), (77077, 10999296), (77376, 10956792), (77616, 10922912), (78771, 10762752), (78988, 10733184), (79794, 10624768), (80262, 10562816), (81312, 10426416), (81536, 10397772), (82368, 10292744), (82522, 10273536), (83006, 10213632), (83328, 10174164), (83853, 10110464), (84084, 10082688), (85064, 9966528), (85184, 9952488), (85932, 9865856), (87296, 9711702), (87808, 9655074), (88088, 9624384), (88704, 9557548), (90024, 9417408), (90272, 9391536), (90552, 9362496), (91728, 9242464), (92928, 9123114), (93093, 9106944), (94864, 8936928), (95697, 8859136), (95832, 8846656), (96096, 8822352), (97216, 8720712), (97526, 8692992), (98098, 8642304), (98208, 8632624), (98784, 8582288), (99099, 8555008), (100254, 8456448), (100672, 8421336), (101556, 8348032), (103168, 8217594), (103488, 8192184), (103818, 8166144), (104832, 8087156), (105028, 8072064), (106392, 7968576), (106722, 7943936), (107016, 7922112), (108416, 7819812), (109368, 7751744), (109824, 7719558), (111104, 7630623), (111804, 7582848), (112112, 7562016), (112896, 7509502), (113256, 7485632), (114576, 7399392), (116064, 7304528), (116963, 7248384), (118272, 7168161), (118482, 7155456), (120032, 7063056), (120736, 7021872), (121121, 6999552), (121968, 6950944), (122304, 6931848), (123783, 6849024), (124124, 6830208), (124509, 6809088), (124992, 6782776), (126126, 6721792), (127596, 6644352), (127776, 6634992), (128128, 6616764), (130438, 6499584), (130944, 6474468), (131712, 6436716), (132132, 6416256), (133672, 6342336), (135036, 6278272), (135408, 6261024), (135828, 6241664), (137984, 6144138), (138229, 6133248), (138424, 6124608), (139392, 6082076), (139776, 6065367), (141856, 5976432), (142296, 5957952), (142688, 5941584), (142848, 5934929), (144144, 5881568), (145824, 5813808), (146289, 5795328), (147147, 5761536), (149072, 5687136), (150381, 5637632), (151008, 5614224), (152768, 5549544), (154154, 5499648), (154752, 5478396), (155232, 5461456), (155727, 5444096), (157542, 5381376), (157976, 5366592), (159588, 5312384), (160524, 5281408), (162624, 5213208), (163072, 5198886), (164736, 5146372), (165044, 5136768), (166012, 5106816), (166656, 5087082), (167706, 5055232), (168168, 5041344), (170128, 4983264), (170368, 4976244), (171864, 4932928), (174592, 4855851), (175616, 4827537), (176176, 4812192), (177408, 4778774), (177723, 4770304), (180048, 4708704), (180544, 4695768), (181104, 4681248), (183456, 4621232), (183799, 4612608), (185856, 4561557), (186186, 4553472), (189728, 4468464), (191394, 4429568), (191664, 4423328), (192192, 4411176), (194432, 4360356), (195052, 4346496), (195657, 4333056), (196196, 4321152), (196416, 4316312), (197568, 4291144), (198198, 4277504), (200508, 4228224), (201344, 4210668), (203112, 4174016), (206336, 4108797), (206976, 4096092), (207636, 4083072), (209664, 4043578), (210056, 4036032), (212784, 3984288), (213444, 3971968), (214032, 3961056), (216832, 3909906), (217217, 3902976), (218736, 3875872), (219648, 3859779), (223608, 3791424), (224224, 3781008), (225792, 3754751), (226512, 3742816), (229152, 3699696), (231231, 3666432), (232128, 3652264), (233926, 3624192), (236313, 3587584), (236964, 3577728), (240064, 3531528), (241472, 3510936), (242242, 3499776), (243936, 3475472), (244608, 3465924), (247566, 3424512), (248248, 3415104), (249018, 3404544), (249984, 3391388), (252252, 3360896), (255192, 3322176), (255552, 3317496), (256256, 3308382), (260876, 3249792), (261888, 3237234), (263424, 3218358), (264264, 3208128), (267344, 3171168), (270072, 3139136), (270816, 3130512), (271656, 3120832), (275968, 3072069), (276458, 3066624), (276848, 3062304), (278784, 3041038), (279279, 3035648), (283712, 2988216), (284592, 2978976), (285376, 2970792), (288288, 2940784), (288827, 2935296), (291648, 2906904), (292578, 2897664), (294294, 2880768), (298144, 2843568), (300762, 2818816), (302016, 2807112), (305536, 2774772), (308308, 2749824), (309504, 2739198), (310464, 2730728), (311454, 2722048), (315084, 2690688), (315952, 2683296), (319176, 2656192), (321048, 2640704), (325248, 2606604), (326144, 2599443), (329472, 2573186), (330088, 2568384), (332024, 2553408), (333312, 2543541), (335412, 2527616), (336336, 2520672), (340256, 2491632), (340736, 2488122), (341341, 2483712), (343728, 2466464), (350889, 2416128), (352352, 2406096), (354816, 2389387), (355446, 2385152), (360096, 2354352), (361088, 2347884), (362208, 2340624), (363363, 2333184), (366912, 2310616), (367598, 2306304), (371349, 2283008), (372372, 2276736), (373527, 2269696), (379456, 2234232), (382788, 2214784), (383328, 2211664), (384384, 2205588), (388864, 2180178), (390104, 2173248), (391314, 2166528), (392392, 2160576), (392832, 2158156), (395136, 2145572), (396396, 2138752), (401016, 2114112), (402688, 2105334), (406224, 2087008), (413952, 2048046), (414687, 2044416), (415272, 2041536), (419328, 2021789), (420112, 2018016), (425568, 1992144), (426888, 1985984), (428064, 1980528), (433664, 1954953), (434434, 1951488), (437472, 1937936), (438867, 1931776), (441441, 1920512), (447216, 1895712), (448448, 1890504), (453024, 1871408), (456533, 1857024), (458304, 1849848), (462462, 1833216), (464256, 1826132), (467852, 1812096), (472626, 1793792), (473928, 1788864), (480128, 1765764), (482944, 1755468), (484484, 1749888), (487872, 1737736), (489216, 1732962), (495132, 1712256), (496496, 1707552), (498036, 1702272), (499968, 1695694), (504504, 1680448), (510384, 1661088), (511104, 1658748), (512512, 1654191), (521752, 1624896), (523776, 1618617), (526848, 1609179), (528528, 1604064), (534688, 1585584), (536393, 1580544), (539539, 1571328), (540144, 1569568), (541632, 1565256), (543312, 1560416), (551397, 1537536), (552916, 1533312), (553696, 1531152), (557568, 1520519), (558558, 1517824), (567424, 1494108), (569184, 1489488), (570752, 1485396), (576576, 1470392), (577654, 1467648), (583296, 1453452), (585156, 1448832), (586971, 1444352), (588588, 1440384), (596288, 1421784), (601524, 1409408), (604032, 1403556), (611072, 1387386), (616616, 1374912), (619008, 1369599), (620928, 1365364), (622908, 1361024), (630168, 1345344), (631904, 1341648), (638352, 1328096), (642096, 1320352), (650496, 1303302), (651651, 1300992), (658944, 1286593), (660176, 1284192), (664048, 1276704), (670824, 1263808), (672672, 1260336), (680512, 1245816), (681472, 1244061), (682682, 1241856), (687456, 1233232), (693693, 1222144), (701778, 1208064), (704704, 1203048), (710892, 1192576), (720192, 1177176), (722176, 1173942), (724416, 1170312), (726726, 1166592), (733824, 1155308), (735196, 1153152), (742698, 1141504), (744744, 1138368), (747054, 1134848), (758912, 1117116), (765576, 1107392), (766656, 1105832), (768768, 1102794), (777728, 1090089), (780208, 1086624), (782628, 1083264), (784784, 1080288), (785664, 1079078), (790272, 1072786), (792792, 1069376), (802032, 1057056), (805376, 1052667), (812448, 1043504), (827904, 1024023), (829374, 1022208), (830544, 1020768), (840224, 1009008), (847847, 999936), (851136, 996072), (853776, 992992), (856128, 990264), (866481, 978432), (868868, 975744), (874944, 968968), (877734, 965888), (882882, 960256), (894432, 947856), (896896, 945252), (906048, 935704), (913066, 928512), (916608, 924924)]