6427653103872

素因数分解:

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

素因数の和:849

約数の個数: 1728

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

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

約数列:

[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, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 117, 121, 124, 126, 128, 132, 143, 144, 154, 156, 168, 176, 182, 186, 192, 198, 208, 217, 224, 231, 234, 242, 248, 252, 256, 264, 273, 279, 286, 288, 308, 312, 336, 341, 352, 363, 364, 372, 384, 396, 403, 416, 429, 434, 448, 462, 468, 484, 496, 504, 528, 546, 558, 572, 576, 616, 624, 651, 672, 682, 693, 704, 726, 728, 743, 744, 768, 792, 806, 819, 832, 847, 858, 868, 896, 924, 936, 968, 992, 1001, 1008, 1023, 1056, 1089, 1092, 1116, 1144, 1152, 1209, 1232, 1248, 1287, 1302, 1331, 1344, 1364, 1386, 1408, 1452, 1456, 1486, 1488, 1573, 1584, 1612, 1638, 1664, 1694, 1716, 1736, 1792, 1848, 1872, 1936, 1953, 1984, 2002, 2016, 2046, 2112, 2178, 2184, 2229, 2232, 2288, 2304, 2387, 2418, 2464, 2496, 2541, 2574, 2604, 2662, 2688, 2728, 2772, 2816, 2821, 2904, 2912, 2972, 2976, 3003, 3069, 3146, 3168, 3224, 3276, 3328, 3388, 3432, 3472, 3627, 3696, 3744, 3751, 3872, 3906, 3968, 3993, 4004, 4032, 4092, 4224, 4356, 4368, 4433, 4458, 4464, 4576, 4719, 4774, 4836, 4928, 4992, 5082, 5148, 5201, 5208, 5324, 5376, 5456, 5544, 5642, 5808, 5824, 5944, 5952, 6006, 6138, 6292, 6336, 6448, 6552, 6687, 6776, 6864, 6944, 7161, 7254, 7392, 7488, 7502, 7623, 7744, 7812, 7936, 7986, 8008, 8064, 8173, 8184, 8448, 8463, 8712, 8736, 8866, 8916, 8928, 9009, 9152, 9317, 9438, 9548, 9659, 9672, 9856, 9984, 10164, 10296, 10402, 10416, 10648, 10912, 11011, 11088, 11253, 11284, 11616, 11648, 11888, 11904, 11979, 12012, 12276, 12584, 12672, 12896, 13104, 13299, 13374, 13552, 13728, 13888, 14157, 14322, 14508, 14784, 14976, 15004, 15246, 15488, 15603, 15624, 15972, 16016, 16128, 16346, 16368, 16926, 17303, 17424, 17472, 17732, 17832, 17856, 18018, 18304, 18634, 18876, 19096, 19318, 19344, 19712, 20328, 20592, 20804, 20832, 21296, 21483, 21824, 22022, 22176, 22506, 22568, 23033, 23232, 23296, 23776, 23808, 23958, 24024, 24519, 24552, 25168, 25344, 25389, 25792, 26208, 26257, 26598, 26748, 27104, 27456, 27776, 27951, 28314, 28644, 28977, 29016, 29568, 29952, 30008, 30492, 30976, 31031, 31206, 31248, 31944, 32032, 32692, 32736, 33033, 33759, 33852, 34606, 34848, 34944, 35464, 35664, 35712, 36036, 36608, 37268, 37752, 38192, 38636, 38688, 39897, 40656, 41184, 41261, 41608, 41664, 42592, 42966, 43648, 44044, 44352, 45012, 45136, 46066, 46464, 46809, 47552, 47916, 48048, 48763, 49038, 49104, 50336, 50778, 51584, 51909, 52416, 52514, 53196, 53496, 54208, 54912, 55552, 55902, 56628, 57211, 57288, 57954, 58032, 59136, 60016, 60984, 62062, 62412, 62496, 63888, 64064, 65384, 65472, 66066, 67518, 67613, 67704, 69099, 69212, 69696, 69888, 70928, 71328, 71424, 72072, 73557, 74536, 75504, 76384, 77272, 77376, 78771, 79794, 81312, 82368, 82522, 83216, 83328, 83853, 85184, 85932, 86931, 87296, 88088, 88704, 89903, 90024, 90272, 92132, 92928, 93093, 93618, 95104, 95832, 96096, 97526, 98076, 98208, 99099, 100672, 101556, 103168, 103818, 104832, 105028, 106249, 106392, 106992, 108416, 109824, 111804, 113256, 114422, 114576, 115908, 116064, 120032, 121121, 121968, 123783, 124124, 124824, 124992, 127776, 128128, 130768, 130944, 132132, 135036, 135226, 135408, 138198, 138424, 139392, 141856, 142656, 144144, 146289, 147114, 149072, 151008, 152768, 154544, 154752, 155727, 157542, 159588, 161231, 162624, 164736, 165044, 166432, 166656, 167706, 170368, 171633, 171864, 173862, 176176, 177408, 179806, 180048, 180544, 184264, 186186, 187236, 190208, 191664, 192192, 195052, 196152, 196416, 198198, 201344, 202839, 203112, 207297, 207636, 209664, 210056, 212498, 212784, 213984, 216832, 223608, 226512, 228844, 229152, 231816, 232128, 236313, 240064, 242242, 243936, 247566, 248248, 249648, 249984, 253363, 255552, 256256, 261536, 261888, 264264, 269709, 270072, 270452, 270816, 276396, 276848, 278784, 279279, 283712, 285312, 288288, 288827, 292578, 294228, 298144, 299429, 302016, 305536, 309088, 309504, 311454, 315084, 318747, 319176, 322462, 325248, 329472, 330088, 332864, 335412, 340736, 341341, 343266, 343728, 347724, 352352, 359612, 360096, 361088, 363363, 368528, 371349, 372372, 374472, 383328, 384384, 390104, 392304, 392832, 396396, 402688, 405678, 406224, 414594, 415272, 420112, 424996, 425568, 427968, 438867, 447216, 453024, 457688, 458304, 463632, 464256, 472626, 480128, 483693, 484484, 487872, 495132, 496496, 499296, 499968, 506726, 511104, 514899, 523072, 528528, 536393, 539418, 540144, 540904, 541632, 552792, 553696, 558558, 567424, 570624, 576576, 577654, 585156, 588456, 596288, 598858, 604032, 608517, 611072, 618176, 622908, 629321, 630168, 637494, 638352, 644924, 650496, 660176, 665728, 670824, 682682, 686532, 687456, 695448, 704704, 719224, 720192, 722176, 726726, 737056, 742698, 743743, 744744, 748944, 760089, 766656, 768768, 780208, 784608, 785664, 792792, 809127, 811356, 812448, 829188, 830544, 840224, 849992, 851136, 855936, 866481, 877734, 894432, 898287, 906048, 915376, 916608, 927264, 928512, 945252, 956241, 960256, 967386, 968968, 975744, 988933, 990264, 992992, 998592, 1013452, 1022208, 1024023, 1029798, 1046144, 1057056, 1072786, 1078836, 1080288, 1081808, 1083264, 1090089, 1105584, 1107392, 1117116, 1134848, 1153152, 1155308, 1168739, 1170312, 1176912, 1192576, 1197716, 1208064, 1217034, 1236352, 1245816, 1258642, 1260336, 1274988, 1276704, 1289848, 1320352, 1331456, 1341648, 1365364, 1373064, 1374912, 1390896, 1409408, 1438448, 1440384, 1451079, 1453452, 1474112, 1485396, 1487486, 1489488, 1497888, 1520178, 1533312, 1560416, 1569216, 1585584, 1609179, 1618254, 1622712, 1624896, 1658376, 1661088, 1680448, 1699984, 1702272, 1711872, 1732962, 1755468, 1773541, 1788864, 1796574, 1812096, 1830752, 1833216, 1854528, 1887963, 1890504, 1912482, 1934772, 1937936, 1951488, 1977866, 1980528, 1985984, 1997184, 2026904, 2048046, 2059596, 2092288, 2096003, 2114112, 2145572, 2157672, 2160576, 2163616, 2166528, 2180178, 2211168, 2214784, 2231229, 2234232, 2280267, 2306304, 2310616, 2337478, 2340624, 2353824, 2385152, 2395432, 2434068, 2472704, 2491632, 2517284, 2520672, 2549976, 2553408, 2579696, 2599443, 2640704, 2683296, 2694861, 2730728, 2746128, 2749824, 2781792, 2786993, 2818816, 2876896, 2880768, 2902158, 2906904, 2948224, 2966799, 2970792, 2974972, 2978976, 2995776, 3040356, 3066624, 3072069, 3120832, 3138432, 3171168, 3218358, 3236508, 3245424, 3249792, 3293719, 3316752, 3322176, 3360896, 3399968, 3404544, 3465924, 3506217, 3510936, 3547082, 3577728, 3593148, 3624192, 3661504, 3709056, 3754751, 3775926, 3781008, 3824964, 3869544, 3875872, 3955732, 3961056, 3971968, 3994368, 4053808, 4096092, 4119192, 4192006, 4228224, 4291144, 4315344, 4321152, 4327232, 4360356, 4422336, 4429568, 4462458, 4468464, 4560534, 4621232, 4674956, 4681248, 4707648, 4790864, 4827537, 4868136, 4983264, 5034568, 5041344, 5099952, 5106816, 5159392, 5198886, 5281408, 5320623, 5366592, 5389722, 5461456, 5492256, 5499648, 5563584, 5573986, 5663889, 5753792, 5804316, 5813808, 5896448, 5933598, 5941584, 5949944, 5957952, 5991552, 6080712, 6144138, 6241664, 6276864, 6288009, 6342336, 6436716, 6473016, 6490848, 6499584, 6587438, 6633504, 6644352, 6693687, 6721792, 6799936, 6922531, 6931848, 7012434, 7021872, 7094164, 7155456, 7186296, 7323008, 7418112, 7509502, 7551852, 7562016, 7649928, 7739088, 7751744, 7911464, 7922112, 7943936, 8107616, 8181173, 8192184, 8238384, 8360979, 8384012, 8456448, 8582288, 8630688, 8642304, 8654464, 8720712, 8844672, 8900397, 8924916, 8936928, 9121068, 9242464, 9349912, 9362496, 9415296, 9581728, 9655074, 9736272, 9881157, 9966528, 10069136, 10082688, 10199904, 10213632, 10318784, 10397772, 10518651, 10562816, 10641246, 10733184, 10779444, 10922912, 10984512, 11127168, 11147972, 11264253, 11327778, 11507584, 11608632, 11627616, 11867196, 11883168, 11899888, 11915904, 11983104, 12161424, 12288276, 12483328, 12576018, 12684672, 12856129, 12873432, 12946032, 12981696, 13174876, 13267008, 13288704, 13387374, 13599872, 13845062, 13863696, 14024868, 14043744, 14188328, 14372592, 14646016, 15019004, 15103704, 15124032, 15299856, 15478176, 15503488, 15822928, 15844224, 15961869, 16215232, 16362346, 16384368, 16476768, 16721958, 16768024, 17164576, 17261376, 17308928, 17441424, 17689344, 17800794, 17849832, 17873856, 18242136, 18484928, 18699824, 18724992, 18830592, 18864027, 19163456, 19310148, 19472544, 19508951, 19762314, 19933056, 20138272, 20165376, 20399808, 20637568, 20767593, 20795544, 21037302, 21282492, 21466368, 21558888, 21845824, 21969024, 22254336, 22295944, 22528506, 22655556, 23015168, 23056033, 23217264, 23255232, 23734392, 23766336, 23799776, 23831808, 24322848, 24543519, 24576552, 25082937, 25152036, 25369344, 25712258, 25746864, 25892064, 25963392, 26349752, 26534016, 26774748, 27199744, 27690124, 27727392, 28049736, 28087488, 28376656, 28745184, 29643471, 30038008, 30207408, 30248064, 30599712, 30656923, 30956352, 31006976, 31645856, 31688448, 31923738, 32430464, 32724692, 32768736, 32953536, 33443916, 33536048, 33792759, 34329152, 34522752, 34882848, 35601588, 35699664, 35747712, 36230909, 36484272, 36969856, 37399648, 37449984, 37728054, 38326912, 38568387, 38620296, 38945088, 39017902, 39524628, 39866112, 40276544, 40799616, 41275136, 41535186, 41591088, 42074604, 42564984, 43117776, 43691648, 43938048, 44591888, 45057012, 45311112, 46112066, 46434528, 46510464, 47468784, 47532672, 47599552, 48645696, 49087038, 49153104, 50165874, 50304072, 51424516, 51493728, 51784128, 51926784, 52699504, 53068032, 53549496, 55380248, 55454784, 56099472, 56174976, 56753312, 57490368, 58526853, 59286942, 60076016, 60414816, 60496128, 61199424, 61313846, 61912704, 62302779, 63291712, 63847476, 64860928, 65449384, 65537472, 65907072, 66887832, 67072096, 67585518, 68658304, 69045504, 69168099, 69765696, 71203176, 71399328, 71495424, 72461818, 72968544, 73630557, 73939712, 74799296, 75456108, 76653824, 77136774, 77240592, 77890176, 78035804, 79049256, 80553088, 81599232, 83070372, 83182176, 84149208, 85129968, 86235552, 87383296, 89183776, 89992903, 90114024, 90622224, 91970769, 92224132, 92869056, 93020928, 94937568, 95065344, 95199104, 97291392, 98174076, 98306208, 100331748, 100608144, 102849032, 102987456, 103568256, 105399008, 107098992, 108692727, 110760496, 110909568, 112198944, 112349952, 113506624, 114980736, 115705161, 117053706, 118573884, 120152032, 120829632, 122398848, 122627692, 123825408, 124605558, 126583424, 127694952, 130898768, 131074944, 131814144, 133775664, 134144192, 135171036, 137316608, 138336198, 139531392, 142406352, 142798656, 144923636, 145937088, 147261114, 149598592, 150912216, 154273548, 154481184, 155780352, 156071608, 158098512, 161106176, 166140744, 166364352, 168298416, 170259936, 172471104, 175580559, 178367552, 179985806, 180228048, 181244448, 183941538, 184448264, 185738112, 189875136, 190398208, 194582784, 196348152, 196612416, 200663496, 201216288, 205698064, 205974912, 207136512, 207504297, 210798016, 214197984, 214598461, 217385454, 221520992, 221819136, 224397888, 227013248, 229961472, 231410322, 234107412, 237147768, 240304064, 241659264, 244797696, 245255384, 249211116, 253166848, 253616363, 255389904, 261797536, 262149888, 267551328, 268288384, 269978709, 270342072, 275912307, 276672396, 279062784, 284812704, 285597312, 289847272, 291874176, 294522228, 299197184, 301824432, 308547096, 308962368, 312143216, 316197024, 326078181, 332281488, 332728704, 336596832, 340519872, 344942208, 351161118, 356735104, 359971612, 360456096, 362488896, 367883076, 368896528, 371476224, 379750272, 392696304, 393224832, 398539999, 401326992, 402432576, 411396128, 411949824, 415008594, 421596032, 428395968, 429196922, 434770908, 443041984, 448795776, 454026496, 462820644, 468214824, 474295536, 480608128, 483318528, 490510768, 498422232, 507232726, 510779808, 523595072, 535102656, 536576768, 539957418, 540684144, 551824614, 553344792, 569625408, 571194624, 579694544, 583748352, 589044456, 603648864, 617094192, 617924736, 624286432, 632394048, 643795383, 652156362, 664562976, 665457408, 673193664, 681039744, 689884416, 702322236, 713470208, 719943224, 720912192, 724977792, 735766152, 737793056, 759500544, 760849089, 785392608, 786449664, 797079998, 802653984, 804865152, 809936127, 822792256, 830017188, 843192064, 856791936, 858393844, 869541816, 886083968, 897591552, 925641288, 936429648, 948591072, 961216256, 981021536, 996844464, 1014465452, 1021559616, 1047190144, 1070205312, 1079914836, 1081368288, 1103649228, 1106689584, 1139250816, 1159389088, 1178088912, 1195619997, 1207297728, 1234188384, 1235849472, 1248572864, 1264788096, 1287590766, 1304312724, 1329125952, 1346387328, 1362079488, 1404644472, 1439886448, 1441824384, 1449955584, 1471532304, 1475586112, 1521698178, 1570785216, 1594159996, 1605307968, 1609730304, 1619872254, 1645584512, 1660034376, 1713583872, 1716787688, 1739083632, 1772167936, 1851282576, 1872859296, 1897182144, 1931386149, 1962043072, 1993688928, 2028930904, 2043119232, 2094380288, 2140410624, 2159829672, 2162736576, 2207298456, 2213379168, 2278501632, 2282547267, 2318778176, 2356177824, 2391239994, 2414595456, 2468376768, 2497145728, 2529576192, 2575181532, 2608625448, 2658251904, 2692774656, 2789779993, 2809288944, 2879772896, 2883648768, 2943064608, 2951172224, 3043396356, 3141570432, 3188319992, 3210615936, 3239744508, 3291169024, 3320068752, 3433575376, 3478167264, 3586859991, 3702565152, 3745718592, 3794364288, 3862772298, 3924086144, 3987377856, 4057861808, 4086238464, 4319659344, 4325473152, 4414596912, 4426758336, 4565094534, 4637556352, 4712355648, 4782479988, 4829190912, 4936753536, 4994291456, 5150363064, 5217250896, 5316503808, 5579559986, 5618577888, 5759545792, 5886129216, 5902344448, 6086792712, 6283140864, 6376639984, 6421231872, 6479489016, 6640137504, 6867150752, 6956334528, 7173719982, 7405130304, 7491437184, 7588728576, 7725544596, 7848172288, 7974755712, 8115723616, 8369339979, 8639318688, 8650946304, 8829193824, 8853516672, 9130189068, 9275112704, 9424711296, 9564959976, 9873507072, 10300726128, 10434501792, 11159119972, 11237155776, 11519091584, 11772258432, 12173585424, 12753279968, 12958978032, 13280275008, 13734301504, 13912669056, 14347439964, 14810260608, 14982874368, 15451089192, 15949511424, 16231447232, 16738679958, 17278637376, 17658387648, 17707033344, 18260378136, 18849422592, 19129919952, 20601452256, 20869003584, 22318239944, 22474311552, 23038183168, 23544516864, 24347170848, 25108019937, 25506559936, 25917956064, 26560550016, 27468603008, 27825338112, 28694879928, 29620521216, 30902178384, 32462894464, 33477359916, 34557274752, 35316775296, 36520756272, 38259839904, 41202904512, 41738007168, 44636479888, 44948623104, 48694341696, 50216039874, 51013119872, 51835912128, 53121100032, 54937206016, 57389759856, 61804356768, 64925788928, 66954719832, 69114549504, 70633550592, 73041512544, 76519679808, 82405809024, 83476014336, 89272959776, 97388683392, 100432079748, 102026239744, 103671824256, 114779519712, 123608713536, 133909439664, 146083025088, 153039359616, 164811618048, 178545919552, 194777366784, 200864159496, 207343648512, 229559039424, 247217427072, 267818879328, 292166050176, 306078719232, 357091839104, 401728318992, 459118078848, 494434854144, 535637758656, 584332100352, 714183678208, 803456637984, 918236157696, 1071275517312, 1606913275968, 2142551034624, 3213826551936, 6427653103872]

約数ペア:

[(1, 6427653103872), (2, 3213826551936), (3, 2142551034624), (4, 1606913275968), (6, 1071275517312), (7, 918236157696), (8, 803456637984), (9, 714183678208), (11, 584332100352), (12, 535637758656), (13, 494434854144), (14, 459118078848), (16, 401728318992), (18, 357091839104), (21, 306078719232), (22, 292166050176), (24, 267818879328), (26, 247217427072), (28, 229559039424), (31, 207343648512), (32, 200864159496), (33, 194777366784), (36, 178545919552), (39, 164811618048), (42, 153039359616), (44, 146083025088), (48, 133909439664), (52, 123608713536), (56, 114779519712), (62, 103671824256), (63, 102026239744), (64, 100432079748), (66, 97388683392), (72, 89272959776), (77, 83476014336), (78, 82405809024), (84, 76519679808), (88, 73041512544), (91, 70633550592), (93, 69114549504), (96, 66954719832), (99, 64925788928), (104, 61804356768), (112, 57389759856), (117, 54937206016), (121, 53121100032), (124, 51835912128), (126, 51013119872), (128, 50216039874), (132, 48694341696), (143, 44948623104), (144, 44636479888), (154, 41738007168), (156, 41202904512), (168, 38259839904), (176, 36520756272), (182, 35316775296), (186, 34557274752), (192, 33477359916), (198, 32462894464), (208, 30902178384), (217, 29620521216), (224, 28694879928), (231, 27825338112), (234, 27468603008), (242, 26560550016), (248, 25917956064), (252, 25506559936), (256, 25108019937), (264, 24347170848), (273, 23544516864), (279, 23038183168), (286, 22474311552), (288, 22318239944), (308, 20869003584), (312, 20601452256), (336, 19129919952), (341, 18849422592), (352, 18260378136), (363, 17707033344), (364, 17658387648), (372, 17278637376), (384, 16738679958), (396, 16231447232), (403, 15949511424), (416, 15451089192), (429, 14982874368), (434, 14810260608), (448, 14347439964), (462, 13912669056), (468, 13734301504), (484, 13280275008), (496, 12958978032), (504, 12753279968), (528, 12173585424), (546, 11772258432), (558, 11519091584), (572, 11237155776), (576, 11159119972), (616, 10434501792), (624, 10300726128), (651, 9873507072), (672, 9564959976), (682, 9424711296), (693, 9275112704), (704, 9130189068), (726, 8853516672), (728, 8829193824), (743, 8650946304), (744, 8639318688), (768, 8369339979), (792, 8115723616), (806, 7974755712), (819, 7848172288), (832, 7725544596), (847, 7588728576), (858, 7491437184), (868, 7405130304), (896, 7173719982), (924, 6956334528), (936, 6867150752), (968, 6640137504), (992, 6479489016), (1001, 6421231872), (1008, 6376639984), (1023, 6283140864), (1056, 6086792712), (1089, 5902344448), (1092, 5886129216), (1116, 5759545792), (1144, 5618577888), (1152, 5579559986), (1209, 5316503808), (1232, 5217250896), (1248, 5150363064), (1287, 4994291456), (1302, 4936753536), (1331, 4829190912), (1344, 4782479988), (1364, 4712355648), (1386, 4637556352), (1408, 4565094534), (1452, 4426758336), (1456, 4414596912), (1486, 4325473152), (1488, 4319659344), (1573, 4086238464), (1584, 4057861808), (1612, 3987377856), (1638, 3924086144), (1664, 3862772298), (1694, 3794364288), (1716, 3745718592), (1736, 3702565152), (1792, 3586859991), (1848, 3478167264), (1872, 3433575376), (1936, 3320068752), (1953, 3291169024), (1984, 3239744508), (2002, 3210615936), (2016, 3188319992), (2046, 3141570432), (2112, 3043396356), (2178, 2951172224), (2184, 2943064608), (2229, 2883648768), (2232, 2879772896), (2288, 2809288944), (2304, 2789779993), (2387, 2692774656), (2418, 2658251904), (2464, 2608625448), (2496, 2575181532), (2541, 2529576192), (2574, 2497145728), (2604, 2468376768), (2662, 2414595456), (2688, 2391239994), (2728, 2356177824), (2772, 2318778176), (2816, 2282547267), (2821, 2278501632), (2904, 2213379168), (2912, 2207298456), (2972, 2162736576), (2976, 2159829672), (3003, 2140410624), (3069, 2094380288), (3146, 2043119232), (3168, 2028930904), (3224, 1993688928), (3276, 1962043072), (3328, 1931386149), (3388, 1897182144), (3432, 1872859296), (3472, 1851282576), (3627, 1772167936), (3696, 1739083632), (3744, 1716787688), (3751, 1713583872), (3872, 1660034376), (3906, 1645584512), (3968, 1619872254), (3993, 1609730304), (4004, 1605307968), (4032, 1594159996), (4092, 1570785216), (4224, 1521698178), (4356, 1475586112), (4368, 1471532304), (4433, 1449955584), (4458, 1441824384), (4464, 1439886448), (4576, 1404644472), (4719, 1362079488), (4774, 1346387328), (4836, 1329125952), (4928, 1304312724), (4992, 1287590766), (5082, 1264788096), (5148, 1248572864), (5201, 1235849472), (5208, 1234188384), (5324, 1207297728), (5376, 1195619997), (5456, 1178088912), (5544, 1159389088), (5642, 1139250816), (5808, 1106689584), (5824, 1103649228), (5944, 1081368288), (5952, 1079914836), (6006, 1070205312), (6138, 1047190144), (6292, 1021559616), (6336, 1014465452), (6448, 996844464), (6552, 981021536), (6687, 961216256), (6776, 948591072), (6864, 936429648), (6944, 925641288), (7161, 897591552), (7254, 886083968), (7392, 869541816), (7488, 858393844), (7502, 856791936), (7623, 843192064), (7744, 830017188), (7812, 822792256), (7936, 809936127), (7986, 804865152), (8008, 802653984), (8064, 797079998), (8173, 786449664), (8184, 785392608), (8448, 760849089), (8463, 759500544), (8712, 737793056), (8736, 735766152), (8866, 724977792), (8916, 720912192), (8928, 719943224), (9009, 713470208), (9152, 702322236), (9317, 689884416), (9438, 681039744), (9548, 673193664), (9659, 665457408), (9672, 664562976), (9856, 652156362), (9984, 643795383), (10164, 632394048), (10296, 624286432), (10402, 617924736), (10416, 617094192), (10648, 603648864), (10912, 589044456), (11011, 583748352), (11088, 579694544), (11253, 571194624), (11284, 569625408), (11616, 553344792), (11648, 551824614), (11888, 540684144), (11904, 539957418), (11979, 536576768), (12012, 535102656), (12276, 523595072), (12584, 510779808), (12672, 507232726), (12896, 498422232), (13104, 490510768), (13299, 483318528), (13374, 480608128), (13552, 474295536), (13728, 468214824), (13888, 462820644), (14157, 454026496), (14322, 448795776), (14508, 443041984), (14784, 434770908), (14976, 429196922), (15004, 428395968), (15246, 421596032), (15488, 415008594), (15603, 411949824), (15624, 411396128), (15972, 402432576), (16016, 401326992), (16128, 398539999), (16346, 393224832), (16368, 392696304), (16926, 379750272), (17303, 371476224), (17424, 368896528), (17472, 367883076), (17732, 362488896), (17832, 360456096), (17856, 359971612), (18018, 356735104), (18304, 351161118), (18634, 344942208), (18876, 340519872), (19096, 336596832), (19318, 332728704), (19344, 332281488), (19712, 326078181), (20328, 316197024), (20592, 312143216), (20804, 308962368), (20832, 308547096), (21296, 301824432), (21483, 299197184), (21824, 294522228), (22022, 291874176), (22176, 289847272), (22506, 285597312), (22568, 284812704), (23033, 279062784), (23232, 276672396), (23296, 275912307), (23776, 270342072), (23808, 269978709), (23958, 268288384), (24024, 267551328), (24519, 262149888), (24552, 261797536), (25168, 255389904), (25344, 253616363), (25389, 253166848), (25792, 249211116), (26208, 245255384), (26257, 244797696), (26598, 241659264), (26748, 240304064), (27104, 237147768), (27456, 234107412), (27776, 231410322), (27951, 229961472), (28314, 227013248), (28644, 224397888), (28977, 221819136), (29016, 221520992), (29568, 217385454), (29952, 214598461), (30008, 214197984), (30492, 210798016), (30976, 207504297), (31031, 207136512), (31206, 205974912), (31248, 205698064), (31944, 201216288), (32032, 200663496), (32692, 196612416), (32736, 196348152), (33033, 194582784), (33759, 190398208), (33852, 189875136), (34606, 185738112), (34848, 184448264), (34944, 183941538), (35464, 181244448), (35664, 180228048), (35712, 179985806), (36036, 178367552), (36608, 175580559), (37268, 172471104), (37752, 170259936), (38192, 168298416), (38636, 166364352), (38688, 166140744), (39897, 161106176), (40656, 158098512), (41184, 156071608), (41261, 155780352), (41608, 154481184), (41664, 154273548), (42592, 150912216), (42966, 149598592), (43648, 147261114), (44044, 145937088), (44352, 144923636), (45012, 142798656), (45136, 142406352), (46066, 139531392), (46464, 138336198), (46809, 137316608), (47552, 135171036), (47916, 134144192), (48048, 133775664), (48763, 131814144), (49038, 131074944), (49104, 130898768), (50336, 127694952), (50778, 126583424), (51584, 124605558), (51909, 123825408), (52416, 122627692), (52514, 122398848), (53196, 120829632), (53496, 120152032), (54208, 118573884), (54912, 117053706), (55552, 115705161), (55902, 114980736), (56628, 113506624), (57211, 112349952), (57288, 112198944), (57954, 110909568), (58032, 110760496), (59136, 108692727), (60016, 107098992), (60984, 105399008), (62062, 103568256), (62412, 102987456), (62496, 102849032), (63888, 100608144), (64064, 100331748), (65384, 98306208), (65472, 98174076), (66066, 97291392), (67518, 95199104), (67613, 95065344), (67704, 94937568), (69099, 93020928), (69212, 92869056), (69696, 92224132), (69888, 91970769), (70928, 90622224), (71328, 90114024), (71424, 89992903), (72072, 89183776), (73557, 87383296), (74536, 86235552), (75504, 85129968), (76384, 84149208), (77272, 83182176), (77376, 83070372), (78771, 81599232), (79794, 80553088), (81312, 79049256), (82368, 78035804), (82522, 77890176), (83216, 77240592), (83328, 77136774), (83853, 76653824), (85184, 75456108), (85932, 74799296), (86931, 73939712), (87296, 73630557), (88088, 72968544), (88704, 72461818), (89903, 71495424), (90024, 71399328), (90272, 71203176), (92132, 69765696), (92928, 69168099), (93093, 69045504), (93618, 68658304), (95104, 67585518), (95832, 67072096), (96096, 66887832), (97526, 65907072), (98076, 65537472), (98208, 65449384), (99099, 64860928), (100672, 63847476), (101556, 63291712), (103168, 62302779), (103818, 61912704), (104832, 61313846), (105028, 61199424), (106249, 60496128), (106392, 60414816), (106992, 60076016), (108416, 59286942), (109824, 58526853), (111804, 57490368), (113256, 56753312), (114422, 56174976), (114576, 56099472), (115908, 55454784), (116064, 55380248), (120032, 53549496), (121121, 53068032), (121968, 52699504), (123783, 51926784), (124124, 51784128), (124824, 51493728), (124992, 51424516), (127776, 50304072), (128128, 50165874), (130768, 49153104), (130944, 49087038), (132132, 48645696), (135036, 47599552), (135226, 47532672), (135408, 47468784), (138198, 46510464), (138424, 46434528), (139392, 46112066), (141856, 45311112), (142656, 45057012), (144144, 44591888), (146289, 43938048), (147114, 43691648), (149072, 43117776), (151008, 42564984), (152768, 42074604), (154544, 41591088), (154752, 41535186), (155727, 41275136), (157542, 40799616), (159588, 40276544), (161231, 39866112), (162624, 39524628), (164736, 39017902), (165044, 38945088), (166432, 38620296), (166656, 38568387), (167706, 38326912), (170368, 37728054), (171633, 37449984), (171864, 37399648), (173862, 36969856), (176176, 36484272), (177408, 36230909), (179806, 35747712), (180048, 35699664), (180544, 35601588), (184264, 34882848), (186186, 34522752), (187236, 34329152), (190208, 33792759), (191664, 33536048), (192192, 33443916), (195052, 32953536), (196152, 32768736), (196416, 32724692), (198198, 32430464), (201344, 31923738), (202839, 31688448), (203112, 31645856), (207297, 31006976), (207636, 30956352), (209664, 30656923), (210056, 30599712), (212498, 30248064), (212784, 30207408), (213984, 30038008), (216832, 29643471), (223608, 28745184), (226512, 28376656), (228844, 28087488), (229152, 28049736), (231816, 27727392), (232128, 27690124), (236313, 27199744), (240064, 26774748), (242242, 26534016), (243936, 26349752), (247566, 25963392), (248248, 25892064), (249648, 25746864), (249984, 25712258), (253363, 25369344), (255552, 25152036), (256256, 25082937), (261536, 24576552), (261888, 24543519), (264264, 24322848), (269709, 23831808), (270072, 23799776), (270452, 23766336), (270816, 23734392), (276396, 23255232), (276848, 23217264), (278784, 23056033), (279279, 23015168), (283712, 22655556), (285312, 22528506), (288288, 22295944), (288827, 22254336), (292578, 21969024), (294228, 21845824), (298144, 21558888), (299429, 21466368), (302016, 21282492), (305536, 21037302), (309088, 20795544), (309504, 20767593), (311454, 20637568), (315084, 20399808), (318747, 20165376), (319176, 20138272), (322462, 19933056), (325248, 19762314), (329472, 19508951), (330088, 19472544), (332864, 19310148), (335412, 19163456), (340736, 18864027), (341341, 18830592), (343266, 18724992), (343728, 18699824), (347724, 18484928), (352352, 18242136), (359612, 17873856), (360096, 17849832), (361088, 17800794), (363363, 17689344), (368528, 17441424), (371349, 17308928), (372372, 17261376), (374472, 17164576), (383328, 16768024), (384384, 16721958), (390104, 16476768), (392304, 16384368), (392832, 16362346), (396396, 16215232), (402688, 15961869), (405678, 15844224), (406224, 15822928), (414594, 15503488), (415272, 15478176), (420112, 15299856), (424996, 15124032), (425568, 15103704), (427968, 15019004), (438867, 14646016), (447216, 14372592), (453024, 14188328), (457688, 14043744), (458304, 14024868), (463632, 13863696), (464256, 13845062), (472626, 13599872), (480128, 13387374), (483693, 13288704), (484484, 13267008), (487872, 13174876), (495132, 12981696), (496496, 12946032), (499296, 12873432), (499968, 12856129), (506726, 12684672), (511104, 12576018), (514899, 12483328), (523072, 12288276), (528528, 12161424), (536393, 11983104), (539418, 11915904), (540144, 11899888), (540904, 11883168), (541632, 11867196), (552792, 11627616), (553696, 11608632), (558558, 11507584), (567424, 11327778), (570624, 11264253), (576576, 11147972), (577654, 11127168), (585156, 10984512), (588456, 10922912), (596288, 10779444), (598858, 10733184), (604032, 10641246), (608517, 10562816), (611072, 10518651), (618176, 10397772), (622908, 10318784), (629321, 10213632), (630168, 10199904), (637494, 10082688), (638352, 10069136), (644924, 9966528), (650496, 9881157), (660176, 9736272), (665728, 9655074), (670824, 9581728), (682682, 9415296), (686532, 9362496), (687456, 9349912), (695448, 9242464), (704704, 9121068), (719224, 8936928), (720192, 8924916), (722176, 8900397), (726726, 8844672), (737056, 8720712), (742698, 8654464), (743743, 8642304), (744744, 8630688), (748944, 8582288), (760089, 8456448), (766656, 8384012), (768768, 8360979), (780208, 8238384), (784608, 8192184), (785664, 8181173), (792792, 8107616), (809127, 7943936), (811356, 7922112), (812448, 7911464), (829188, 7751744), (830544, 7739088), (840224, 7649928), (849992, 7562016), (851136, 7551852), (855936, 7509502), (866481, 7418112), (877734, 7323008), (894432, 7186296), (898287, 7155456), (906048, 7094164), (915376, 7021872), (916608, 7012434), (927264, 6931848), (928512, 6922531), (945252, 6799936), (956241, 6721792), (960256, 6693687), (967386, 6644352), (968968, 6633504), (975744, 6587438), (988933, 6499584), (990264, 6490848), (992992, 6473016), (998592, 6436716), (1013452, 6342336), (1022208, 6288009), (1024023, 6276864), (1029798, 6241664), (1046144, 6144138), (1057056, 6080712), (1072786, 5991552), (1078836, 5957952), (1080288, 5949944), (1081808, 5941584), (1083264, 5933598), (1090089, 5896448), (1105584, 5813808), (1107392, 5804316), (1117116, 5753792), (1134848, 5663889), (1153152, 5573986), (1155308, 5563584), (1168739, 5499648), (1170312, 5492256), (1176912, 5461456), (1192576, 5389722), (1197716, 5366592), (1208064, 5320623), (1217034, 5281408), (1236352, 5198886), (1245816, 5159392), (1258642, 5106816), (1260336, 5099952), (1274988, 5041344), (1276704, 5034568), (1289848, 4983264), (1320352, 4868136), (1331456, 4827537), (1341648, 4790864), (1365364, 4707648), (1373064, 4681248), (1374912, 4674956), (1390896, 4621232), (1409408, 4560534), (1438448, 4468464), (1440384, 4462458), (1451079, 4429568), (1453452, 4422336), (1474112, 4360356), (1485396, 4327232), (1487486, 4321152), (1489488, 4315344), (1497888, 4291144), (1520178, 4228224), (1533312, 4192006), (1560416, 4119192), (1569216, 4096092), (1585584, 4053808), (1609179, 3994368), (1618254, 3971968), (1622712, 3961056), (1624896, 3955732), (1658376, 3875872), (1661088, 3869544), (1680448, 3824964), (1699984, 3781008), (1702272, 3775926), (1711872, 3754751), (1732962, 3709056), (1755468, 3661504), (1773541, 3624192), (1788864, 3593148), (1796574, 3577728), (1812096, 3547082), (1830752, 3510936), (1833216, 3506217), (1854528, 3465924), (1887963, 3404544), (1890504, 3399968), (1912482, 3360896), (1934772, 3322176), (1937936, 3316752), (1951488, 3293719), (1977866, 3249792), (1980528, 3245424), (1985984, 3236508), (1997184, 3218358), (2026904, 3171168), (2048046, 3138432), (2059596, 3120832), (2092288, 3072069), (2096003, 3066624), (2114112, 3040356), (2145572, 2995776), (2157672, 2978976), (2160576, 2974972), (2163616, 2970792), (2166528, 2966799), (2180178, 2948224), (2211168, 2906904), (2214784, 2902158), (2231229, 2880768), (2234232, 2876896), (2280267, 2818816), (2306304, 2786993), (2310616, 2781792), (2337478, 2749824), (2340624, 2746128), (2353824, 2730728), (2385152, 2694861), (2395432, 2683296), (2434068, 2640704), (2472704, 2599443), (2491632, 2579696), (2517284, 2553408), (2520672, 2549976)]