681386404608

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:215

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 59, 61, 63, 64, 72, 78, 84, 86, 91, 96, 98, 104, 108, 112, 117, 118, 122, 126, 128, 129, 144, 147, 156, 168, 172, 177, 182, 183, 189, 192, 196, 208, 216, 224, 234, 236, 244, 252, 256, 258, 273, 288, 294, 301, 312, 336, 344, 351, 354, 364, 366, 378, 384, 387, 392, 413, 416, 427, 432, 441, 448, 468, 472, 488, 504, 516, 531, 546, 549, 559, 576, 588, 602, 624, 637, 672, 688, 702, 708, 728, 732, 756, 767, 768, 774, 784, 793, 819, 826, 832, 854, 864, 882, 896, 903, 936, 944, 976, 1008, 1032, 1062, 1092, 1098, 1118, 1152, 1161, 1176, 1204, 1239, 1248, 1274, 1281, 1323, 1344, 1376, 1404, 1416, 1456, 1464, 1512, 1534, 1548, 1568, 1586, 1593, 1638, 1647, 1652, 1664, 1677, 1708, 1728, 1764, 1792, 1806, 1872, 1888, 1911, 1952, 2016, 2064, 2107, 2124, 2184, 2196, 2236, 2301, 2304, 2322, 2352, 2379, 2408, 2457, 2478, 2496, 2537, 2548, 2562, 2623, 2646, 2688, 2709, 2752, 2808, 2832, 2891, 2912, 2928, 2989, 3024, 3068, 3096, 3136, 3172, 3186, 3276, 3294, 3304, 3328, 3354, 3416, 3456, 3528, 3599, 3612, 3717, 3744, 3776, 3822, 3843, 3904, 3913, 4032, 4128, 4214, 4248, 4368, 4392, 4472, 4602, 4644, 4704, 4758, 4816, 4914, 4956, 4992, 5031, 5074, 5096, 5124, 5246, 5292, 5369, 5376, 5418, 5504, 5551, 5616, 5664, 5733, 5782, 5824, 5856, 5978, 6048, 6136, 6192, 6272, 6321, 6344, 6372, 6552, 6588, 6608, 6708, 6832, 6903, 6912, 7056, 7137, 7198, 7224, 7434, 7488, 7552, 7611, 7644, 7686, 7808, 7826, 7869, 8064, 8127, 8256, 8428, 8496, 8673, 8736, 8784, 8944, 8967, 9204, 9288, 9408, 9516, 9632, 9828, 9912, 9984, 10062, 10148, 10192, 10248, 10492, 10584, 10738, 10797, 10836, 11008, 11102, 11151, 11232, 11328, 11466, 11529, 11564, 11648, 11712, 11739, 11956, 12096, 12272, 12384, 12544, 12642, 12688, 12744, 13104, 13176, 13216, 13416, 13664, 13806, 14112, 14274, 14396, 14448, 14868, 14976, 15093, 15104, 15222, 15288, 15372, 15616, 15652, 15738, 16107, 16128, 16254, 16512, 16653, 16856, 16992, 17199, 17346, 17472, 17568, 17759, 17888, 17934, 18361, 18408, 18576, 18816, 18963, 19032, 19264, 19656, 19824, 20124, 20296, 20384, 20496, 20709, 20984, 21168, 21411, 21476, 21594, 21672, 22204, 22302, 22464, 22656, 22833, 22932, 23058, 23128, 23296, 23424, 23478, 23607, 23912, 24192, 24544, 24768, 25193, 25284, 25376, 25488, 26019, 26208, 26352, 26432, 26832, 26901, 27328, 27391, 27612, 28224, 28548, 28792, 28896, 29736, 29952, 30186, 30444, 30576, 30744, 31304, 31476, 32214, 32391, 32508, 32981, 33024, 33306, 33712, 33984, 34099, 34398, 34692, 34944, 35136, 35217, 35518, 35776, 35868, 36722, 36816, 37152, 37583, 37632, 37926, 38064, 38528, 38857, 39312, 39648, 40248, 40592, 40768, 40992, 41418, 41968, 42336, 42822, 42952, 43188, 43344, 44408, 44604, 44928, 45312, 45666, 45864, 46116, 46256, 46787, 46848, 46956, 47214, 47824, 48321, 48384, 49088, 49536, 49959, 50386, 50568, 50752, 50976, 52038, 52416, 52704, 52864, 53277, 53664, 53802, 54656, 54782, 55083, 55224, 56448, 56889, 57096, 57584, 57792, 59472, 60372, 60888, 61152, 61488, 62608, 62952, 64428, 64782, 65016, 65962, 66612, 67424, 67968, 68198, 68499, 68796, 69384, 69888, 70272, 70434, 70821, 71036, 71552, 71736, 73444, 73632, 74304, 75166, 75579, 75852, 76128, 77056, 77714, 78057, 78624, 79296, 80496, 80703, 81184, 81536, 81984, 82173, 82836, 83936, 84672, 85644, 85904, 86376, 86688, 88816, 89208, 89856, 91332, 91728, 92232, 92512, 93574, 93912, 94428, 95648, 96642, 97173, 98176, 98943, 99072, 99918, 100772, 101136, 101504, 101952, 102297, 104076, 104832, 105408, 105651, 105728, 106554, 107328, 107604, 109312, 109564, 110166, 110448, 112749, 112896, 113778, 114192, 115168, 115584, 116571, 118944, 120744, 121776, 122304, 122976, 124313, 125216, 125904, 128527, 128856, 129564, 130032, 131924, 133224, 134848, 135936, 136396, 136998, 137592, 138768, 140361, 140544, 140868, 141642, 142072, 143104, 143472, 144963, 146888, 147264, 148608, 149877, 150332, 151158, 151704, 152256, 154757, 155428, 156114, 157248, 158592, 159831, 160992, 161406, 162368, 163072, 163968, 164346, 165249, 165672, 167872, 169344, 171288, 171808, 172752, 173376, 176351, 177632, 178416, 182664, 183456, 184464, 185024, 187148, 187824, 188856, 191296, 193284, 194346, 196352, 197886, 199836, 201544, 202272, 203008, 203904, 204594, 208152, 209664, 210816, 211302, 213108, 214656, 215208, 219128, 220332, 220896, 225498, 226737, 227556, 228384, 230336, 230867, 231168, 233142, 237888, 238693, 241488, 243552, 244608, 245952, 246519, 248626, 250432, 251808, 257054, 257712, 259128, 260064, 263848, 266448, 269696, 272792, 273996, 275184, 277536, 280722, 281736, 283284, 284144, 286944, 289926, 293776, 294528, 296829, 297216, 299754, 300664, 302316, 303408, 304512, 306891, 309514, 310856, 312228, 314496, 317184, 319662, 321984, 322812, 324736, 327509, 327936, 328692, 330498, 331344, 335744, 338247, 338688, 342576, 343616, 345504, 346752, 349713, 352702, 355264, 356832, 365328, 366912, 368928, 370048, 372939, 374296, 375648, 377712, 382592, 385581, 386568, 388692, 395772, 399672, 403088, 404544, 407808, 409188, 416304, 421083, 421632, 422604, 426216, 429312, 430416, 438256, 440664, 441792, 450996, 453474, 455112, 456768, 460672, 461734, 464271, 466284, 475776, 477386, 479493, 482976, 487104, 489216, 491904, 493038, 495747, 497252, 500864, 503616, 514108, 515424, 518256, 520128, 527696, 529053, 532896, 539392, 545584, 547992, 550368, 555072, 561444, 563472, 566568, 568288, 573888, 579852, 587552, 589056, 593658, 599508, 601328, 604632, 606816, 609024, 613782, 619028, 621712, 624456, 628992, 639324, 643968, 645624, 649472, 655018, 657384, 660996, 662688, 671488, 676494, 680211, 685152, 687232, 691008, 692601, 693504, 699426, 705404, 710528, 713664, 716079, 730656, 733824, 737856, 739557, 740096, 745878, 748592, 751296, 755424, 765184, 771162, 773136, 777384, 791544, 799344, 806176, 809088, 818376, 832608, 842166, 845208, 852432, 860832, 876512, 881328, 883584, 890487, 901992, 906948, 910224, 913536, 920673, 921344, 923468, 928542, 932568, 951552, 954772, 958986, 965952, 974208, 982527, 983808, 986076, 991494, 994504, 1001728, 1007232, 1014741, 1028216, 1030848, 1036512, 1040256, 1049139, 1055392, 1058106, 1065792, 1083299, 1091168, 1095984, 1100736, 1110144, 1118817, 1122888, 1126944, 1133136, 1136576, 1147776, 1156743, 1159704, 1175104, 1187316, 1199016, 1202656, 1209264, 1213632, 1227564, 1238056, 1243424, 1248912, 1263249, 1278648, 1287936, 1291248, 1310036, 1314768, 1321992, 1325376, 1352988, 1360422, 1370304, 1374464, 1382016, 1385202, 1392813, 1398852, 1410808, 1421056, 1427328, 1432158, 1461312, 1467648, 1475712, 1479114, 1491756, 1497184, 1502592, 1510848, 1542324, 1546272, 1554768, 1583088, 1587159, 1598688, 1612352, 1616069, 1618176, 1636752, 1665216, 1670851, 1684332, 1690416, 1704864, 1721664, 1753024, 1762656, 1767168, 1780974, 1803984, 1813896, 1820448, 1827072, 1841346, 1846936, 1857084, 1865136, 1909544, 1917972, 1931904, 1948416, 1965054, 1972152, 1982988, 1989008, 2011841, 2014464, 2029482, 2056432, 2061696, 2073024, 2077803, 2080512, 2098278, 2110784, 2116212, 2131584, 2148237, 2166598, 2182336, 2191968, 2201472, 2220288, 2237634, 2245776, 2253888, 2266272, 2273152, 2292563, 2295552, 2313486, 2319408, 2350208, 2374632, 2398032, 2405312, 2418528, 2427264, 2455128, 2476112, 2486848, 2497824, 2526498, 2557296, 2582496, 2620072, 2629536, 2643984, 2650752, 2705976, 2720844, 2740608, 2764032, 2770404, 2785626, 2797704, 2821616, 2854656, 2864316, 2922624, 2947581, 2951424, 2958228, 2983512, 2994368, 3005184, 3021696, 3084648, 3092544, 3109536, 3166176, 3174318, 3197376, 3224704, 3232138, 3249897, 3273504, 3330432, 3341702, 3356451, 3368664, 3380832, 3409728, 3443328, 3470229, 3506048, 3525312, 3561948, 3607968, 3627792, 3640896, 3682692, 3693872, 3714168, 3730272, 3819088, 3835944, 3863808, 3930108, 3944304, 3965976, 3978016, 4023682, 4058964, 4112864, 4123392, 4146048, 4155606, 4178439, 4196556, 4221568, 4232424, 4263168, 4296474, 4333196, 4364672, 4383936, 4402944, 4475268, 4491552, 4507776, 4532544, 4546304, 4585126, 4626972, 4638816, 4700416, 4749264, 4761477, 4796064, 4810624, 4837056, 4848207, 4854528, 4910256, 4952224, 4973696, 4995648, 5012553, 5052996, 5114592, 5164992, 5240144, 5259072, 5287968, 5301504, 5411952, 5441688, 5481216, 5540808, 5571252, 5595408, 5643232, 5728632, 5845248, 5895162, 5916456, 5967024, 5988736, 6035523, 6043392, 6169296, 6185088, 6219072, 6233409, 6332352, 6348636, 6394752, 6444711, 6449408, 6464276, 6499794, 6547008, 6660864, 6683404, 6712902, 6737328, 6761664, 6819456, 6877689, 6886656, 6940458, 7012096, 7050624, 7123896, 7215936, 7255584, 7281792, 7365384, 7387744, 7428336, 7460544, 7583093, 7638176, 7671888, 7860216, 7888608, 7931952, 7956032, 8047364, 8117928, 8225728, 8292096, 8311212, 8356878, 8393112, 8443136, 8464848, 8592948, 8666392, 8729344, 8767872, 8842743, 8950536, 8983104, 9015552, 9065088, 9170252, 9253944, 9277632, 9498528, 9522954, 9592128, 9621248, 9674112, 9696414, 9749691, 9820512, 9904448, 9947392, 9991296, 10025106, 10105992, 10229184, 10329984, 10480288, 10518144, 10575936, 10823904, 10883376, 11081616, 11142504, 11190816, 11286464, 11457264, 11790324, 11832912, 11934048, 11977472, 12071046, 12338592, 12370176, 12438144, 12466818, 12664704, 12697272, 12789504, 12889422, 12928552, 12999588, 13094016, 13366808, 13425804, 13474656, 13523328, 13638912, 13755378, 13880916, 14082887, 14101248, 14247792, 14431872, 14511168, 14544621, 14563584, 14730768, 14775488, 14856672, 14921088, 15037659, 15166186, 15276352, 15343776, 15720432, 15777216, 15863904, 15912064, 16094728, 16235856, 16451456, 16622424, 16713756, 16786224, 16929696, 17185896, 17332784, 17535744, 17685486, 17901072, 17966208, 18106569, 18130176, 18340504, 18507888, 18555264, 18997056, 19045908, 19184256, 19348224, 19392828, 19499382, 19641024, 19808896, 19982592, 20050212, 20211984, 20458368, 20633067, 20659968, 20960576, 21036288, 21151872, 21647808, 21766752, 22163232, 22285008, 22381632, 22572928, 22749279, 22914528, 23580648, 23665824, 23868096, 24142092, 24677184, 24876288, 24933636, 25329408, 25394544, 25778844, 25857104, 25999176, 26188032, 26733616, 26851608, 26949312, 27046656, 27510756, 27761832, 28165774, 28495584, 28863744, 29022336, 29089242, 29249073, 29461536, 29550976, 29713344, 29842176, 30075318, 30332372, 30552704, 30687552, 31440864, 31554432, 31727808, 31824128, 32189456, 32471712, 32902912, 33244848, 33427512, 33572448, 33859392, 34371792, 34665568, 35370972, 35802144, 35932416, 36213138, 36681008, 37015776, 37110528, 37994112, 38091816, 38368512, 38785656, 38998764, 39282048, 39617792, 40100424, 40423968, 40916736, 41266134, 41921152, 42248661, 42303744, 43295616, 43533504, 43633863, 44326464, 44570016, 44763264, 45112977, 45145856, 45498558, 45829056, 47161296, 47331648, 47736192, 48284184, 49354368, 49867272, 50789088, 51557688, 51714208, 51998352, 53467232, 53703216, 53898624, 54319707, 55021512, 55523664, 56331548, 56991168, 58044672, 58178484, 58498146, 58923072, 59101952, 59426688, 60150636, 60664744, 61105408, 61375104, 61899201, 62881728, 63108864, 63455616, 64378912, 64943424, 66489696, 66855024, 67144896, 67718784, 68247837, 68743584, 69331136, 70741944, 71604288, 72426276, 73362016, 74031552, 75988224, 76183632, 77571312, 77997528, 78564096, 80200848, 80847936, 82532268, 83842304, 84497322, 86591232, 87067008, 87267726, 88652928, 89140032, 89526528, 90225954, 90997116, 91658112, 94322592, 94663296, 95472384, 96568368, 98580209, 98708736, 99734544, 101578176, 103115376, 103428416, 103996704, 106934464, 107406432, 107797248, 108639414, 110043024, 111047328, 112663096, 113982336, 116356968, 116996292, 117846144, 118853376, 120301272, 121329488, 122750208, 123798402, 125763456, 126745983, 126911232, 128757824, 129886848, 132979392, 133710048, 134289792, 135437568, 136495674, 137487168, 138662272, 141483888, 143208576, 144852552, 146724032, 148063104, 152367264, 155142624, 155995056, 160401696, 161695872, 165064536, 168994644, 174134016, 174535452, 177305856, 178280064, 180451908, 181994232, 183316224, 188645184, 189326592, 193136736, 197160418, 199469088, 203156352, 204743511, 206230752, 206856832, 207993408, 213868928, 214812864, 217278828, 220086048, 222094656, 225326192, 227964672, 232713936, 233992584, 235692288, 240602544, 242658976, 247596804, 251526912, 253491966, 257515648, 259773696, 265958784, 267420096, 268579584, 272991348, 274974336, 277324544, 282967776, 286417152, 289705104, 293448064, 295740627, 296126208, 304734528, 310285248, 311990112, 320803392, 323391744, 330129072, 337989288, 349070904, 356560128, 360903816, 363988464, 377290368, 380237949, 386273472, 394320836, 398938176, 406312704, 409487022, 412461504, 413713664, 415986816, 427737856, 429625728, 434557656, 440172096, 444189312, 450652384, 465427872, 467985168, 481205088, 485317952, 495193608, 506983932, 515031296, 531917568, 534840192, 545982696, 549948672, 565935552, 579410208, 586896128, 591481254, 609469056, 620570496, 623980224, 641606784, 660258144, 675978576, 698141808, 721807632, 727976928, 754580736, 760475898, 772546944, 788641672, 797876352, 818974044, 824923008, 831973632, 859251456, 869115312, 880344192, 887221881, 888378624, 901304768, 930855744, 935970336, 962410176, 970635904, 990387216, 1013967864, 1069680384, 1091965392, 1131871104, 1158820416, 1182962508, 1218938112, 1241140992, 1247960448, 1283213568, 1320516288, 1351957152, 1396283616, 1443615264, 1455953856, 1520951796, 1545093888, 1577283344, 1595752704, 1637948088, 1649846016, 1738230624, 1760688384, 1774443762, 1802609536, 1861711488, 1871940672, 1924820352, 1941271808, 1980774432, 2027935728, 2183930784, 2263742208, 2317640832, 2365925016, 2495920896, 2641032576, 2661665643, 2703914304, 2792567232, 2887230528, 2911907712, 3041903592, 3154566688, 3275896176, 3476461248, 3548887524, 3605219072, 3723422976, 3743881344, 3849640704, 3961548864, 4055871456, 4367861568, 4635281664, 4731850032, 5282065152, 5323331286, 5407828608, 5585134464, 5774461056, 5823815424, 6083807184, 6309133376, 6551792352, 6952922496, 7097775048, 7487762688, 7923097728, 8111742912, 8735723136, 9463700064, 10646662572, 10815657216, 11170268928, 11548922112, 12167614368, 12618266752, 13103584704, 13905844992, 14195550096, 15846195456, 16223485824, 17471446272, 18927400128, 21293325144, 24335228736, 25236533504, 26207169408, 28391100192, 32446971648, 37854800256, 42586650288, 48670457472, 52414338816, 56782200384, 75709600512, 85173300576, 97340914944, 113564400768, 170346601152, 227128801536, 340693202304, 681386404608]

約数ペア:

[(1, 681386404608), (2, 340693202304), (3, 227128801536), (4, 170346601152), (6, 113564400768), (7, 97340914944), (8, 85173300576), (9, 75709600512), (12, 56782200384), (13, 52414338816), (14, 48670457472), (16, 42586650288), (18, 37854800256), (21, 32446971648), (24, 28391100192), (26, 26207169408), (27, 25236533504), (28, 24335228736), (32, 21293325144), (36, 18927400128), (39, 17471446272), (42, 16223485824), (43, 15846195456), (48, 14195550096), (49, 13905844992), (52, 13103584704), (54, 12618266752), (56, 12167614368), (59, 11548922112), (61, 11170268928), (63, 10815657216), (64, 10646662572), (72, 9463700064), (78, 8735723136), (84, 8111742912), (86, 7923097728), (91, 7487762688), (96, 7097775048), (98, 6952922496), (104, 6551792352), (108, 6309133376), (112, 6083807184), (117, 5823815424), (118, 5774461056), (122, 5585134464), (126, 5407828608), (128, 5323331286), (129, 5282065152), (144, 4731850032), (147, 4635281664), (156, 4367861568), (168, 4055871456), (172, 3961548864), (177, 3849640704), (182, 3743881344), (183, 3723422976), (189, 3605219072), (192, 3548887524), (196, 3476461248), (208, 3275896176), (216, 3154566688), (224, 3041903592), (234, 2911907712), (236, 2887230528), (244, 2792567232), (252, 2703914304), (256, 2661665643), (258, 2641032576), (273, 2495920896), (288, 2365925016), (294, 2317640832), (301, 2263742208), (312, 2183930784), (336, 2027935728), (344, 1980774432), (351, 1941271808), (354, 1924820352), (364, 1871940672), (366, 1861711488), (378, 1802609536), (384, 1774443762), (387, 1760688384), (392, 1738230624), (413, 1649846016), (416, 1637948088), (427, 1595752704), (432, 1577283344), (441, 1545093888), (448, 1520951796), (468, 1455953856), (472, 1443615264), (488, 1396283616), (504, 1351957152), (516, 1320516288), (531, 1283213568), (546, 1247960448), (549, 1241140992), (559, 1218938112), (576, 1182962508), (588, 1158820416), (602, 1131871104), (624, 1091965392), (637, 1069680384), (672, 1013967864), (688, 990387216), (702, 970635904), (708, 962410176), (728, 935970336), (732, 930855744), (756, 901304768), (767, 888378624), (768, 887221881), (774, 880344192), (784, 869115312), (793, 859251456), (819, 831973632), (826, 824923008), (832, 818974044), (854, 797876352), (864, 788641672), (882, 772546944), (896, 760475898), (903, 754580736), (936, 727976928), (944, 721807632), (976, 698141808), (1008, 675978576), (1032, 660258144), (1062, 641606784), (1092, 623980224), (1098, 620570496), (1118, 609469056), (1152, 591481254), (1161, 586896128), (1176, 579410208), (1204, 565935552), (1239, 549948672), (1248, 545982696), (1274, 534840192), (1281, 531917568), (1323, 515031296), (1344, 506983932), (1376, 495193608), (1404, 485317952), (1416, 481205088), (1456, 467985168), (1464, 465427872), (1512, 450652384), (1534, 444189312), (1548, 440172096), (1568, 434557656), (1586, 429625728), (1593, 427737856), (1638, 415986816), (1647, 413713664), (1652, 412461504), (1664, 409487022), (1677, 406312704), (1708, 398938176), (1728, 394320836), (1764, 386273472), (1792, 380237949), (1806, 377290368), (1872, 363988464), (1888, 360903816), (1911, 356560128), (1952, 349070904), (2016, 337989288), (2064, 330129072), (2107, 323391744), (2124, 320803392), (2184, 311990112), (2196, 310285248), (2236, 304734528), (2301, 296126208), (2304, 295740627), (2322, 293448064), (2352, 289705104), (2379, 286417152), (2408, 282967776), (2457, 277324544), (2478, 274974336), (2496, 272991348), (2537, 268579584), (2548, 267420096), (2562, 265958784), (2623, 259773696), (2646, 257515648), (2688, 253491966), (2709, 251526912), (2752, 247596804), (2808, 242658976), (2832, 240602544), (2891, 235692288), (2912, 233992584), (2928, 232713936), (2989, 227964672), (3024, 225326192), (3068, 222094656), (3096, 220086048), (3136, 217278828), (3172, 214812864), (3186, 213868928), (3276, 207993408), (3294, 206856832), (3304, 206230752), (3328, 204743511), (3354, 203156352), (3416, 199469088), (3456, 197160418), (3528, 193136736), (3599, 189326592), (3612, 188645184), (3717, 183316224), (3744, 181994232), (3776, 180451908), (3822, 178280064), (3843, 177305856), (3904, 174535452), (3913, 174134016), (4032, 168994644), (4128, 165064536), (4214, 161695872), (4248, 160401696), (4368, 155995056), (4392, 155142624), (4472, 152367264), (4602, 148063104), (4644, 146724032), (4704, 144852552), (4758, 143208576), (4816, 141483888), (4914, 138662272), (4956, 137487168), (4992, 136495674), (5031, 135437568), (5074, 134289792), (5096, 133710048), (5124, 132979392), (5246, 129886848), (5292, 128757824), (5369, 126911232), (5376, 126745983), (5418, 125763456), (5504, 123798402), (5551, 122750208), (5616, 121329488), (5664, 120301272), (5733, 118853376), (5782, 117846144), (5824, 116996292), (5856, 116356968), (5978, 113982336), (6048, 112663096), (6136, 111047328), (6192, 110043024), (6272, 108639414), (6321, 107797248), (6344, 107406432), (6372, 106934464), (6552, 103996704), (6588, 103428416), (6608, 103115376), (6708, 101578176), (6832, 99734544), (6903, 98708736), (6912, 98580209), (7056, 96568368), (7137, 95472384), (7198, 94663296), (7224, 94322592), (7434, 91658112), (7488, 90997116), (7552, 90225954), (7611, 89526528), (7644, 89140032), (7686, 88652928), (7808, 87267726), (7826, 87067008), (7869, 86591232), (8064, 84497322), (8127, 83842304), (8256, 82532268), (8428, 80847936), (8496, 80200848), (8673, 78564096), (8736, 77997528), (8784, 77571312), (8944, 76183632), (8967, 75988224), (9204, 74031552), (9288, 73362016), (9408, 72426276), (9516, 71604288), (9632, 70741944), (9828, 69331136), (9912, 68743584), (9984, 68247837), (10062, 67718784), (10148, 67144896), (10192, 66855024), (10248, 66489696), (10492, 64943424), (10584, 64378912), (10738, 63455616), (10797, 63108864), (10836, 62881728), (11008, 61899201), (11102, 61375104), (11151, 61105408), (11232, 60664744), (11328, 60150636), (11466, 59426688), (11529, 59101952), (11564, 58923072), (11648, 58498146), (11712, 58178484), (11739, 58044672), (11956, 56991168), (12096, 56331548), (12272, 55523664), (12384, 55021512), (12544, 54319707), (12642, 53898624), (12688, 53703216), (12744, 53467232), (13104, 51998352), (13176, 51714208), (13216, 51557688), (13416, 50789088), (13664, 49867272), (13806, 49354368), (14112, 48284184), (14274, 47736192), (14396, 47331648), (14448, 47161296), (14868, 45829056), (14976, 45498558), (15093, 45145856), (15104, 45112977), (15222, 44763264), (15288, 44570016), (15372, 44326464), (15616, 43633863), (15652, 43533504), (15738, 43295616), (16107, 42303744), (16128, 42248661), (16254, 41921152), (16512, 41266134), (16653, 40916736), (16856, 40423968), (16992, 40100424), (17199, 39617792), (17346, 39282048), (17472, 38998764), (17568, 38785656), (17759, 38368512), (17888, 38091816), (17934, 37994112), (18361, 37110528), (18408, 37015776), (18576, 36681008), (18816, 36213138), (18963, 35932416), (19032, 35802144), (19264, 35370972), (19656, 34665568), (19824, 34371792), (20124, 33859392), (20296, 33572448), (20384, 33427512), (20496, 33244848), (20709, 32902912), (20984, 32471712), (21168, 32189456), (21411, 31824128), (21476, 31727808), (21594, 31554432), (21672, 31440864), (22204, 30687552), (22302, 30552704), (22464, 30332372), (22656, 30075318), (22833, 29842176), (22932, 29713344), (23058, 29550976), (23128, 29461536), (23296, 29249073), (23424, 29089242), (23478, 29022336), (23607, 28863744), (23912, 28495584), (24192, 28165774), (24544, 27761832), (24768, 27510756), (25193, 27046656), (25284, 26949312), (25376, 26851608), (25488, 26733616), (26019, 26188032), (26208, 25999176), (26352, 25857104), (26432, 25778844), (26832, 25394544), (26901, 25329408), (27328, 24933636), (27391, 24876288), (27612, 24677184), (28224, 24142092), (28548, 23868096), (28792, 23665824), (28896, 23580648), (29736, 22914528), (29952, 22749279), (30186, 22572928), (30444, 22381632), (30576, 22285008), (30744, 22163232), (31304, 21766752), (31476, 21647808), (32214, 21151872), (32391, 21036288), (32508, 20960576), (32981, 20659968), (33024, 20633067), (33306, 20458368), (33712, 20211984), (33984, 20050212), (34099, 19982592), (34398, 19808896), (34692, 19641024), (34944, 19499382), (35136, 19392828), (35217, 19348224), (35518, 19184256), (35776, 19045908), (35868, 18997056), (36722, 18555264), (36816, 18507888), (37152, 18340504), (37583, 18130176), (37632, 18106569), (37926, 17966208), (38064, 17901072), (38528, 17685486), (38857, 17535744), (39312, 17332784), (39648, 17185896), (40248, 16929696), (40592, 16786224), (40768, 16713756), (40992, 16622424), (41418, 16451456), (41968, 16235856), (42336, 16094728), (42822, 15912064), (42952, 15863904), (43188, 15777216), (43344, 15720432), (44408, 15343776), (44604, 15276352), (44928, 15166186), (45312, 15037659), (45666, 14921088), (45864, 14856672), (46116, 14775488), (46256, 14730768), (46787, 14563584), (46848, 14544621), (46956, 14511168), (47214, 14431872), (47824, 14247792), (48321, 14101248), (48384, 14082887), (49088, 13880916), (49536, 13755378), (49959, 13638912), (50386, 13523328), (50568, 13474656), (50752, 13425804), (50976, 13366808), (52038, 13094016), (52416, 12999588), (52704, 12928552), (52864, 12889422), (53277, 12789504), (53664, 12697272), (53802, 12664704), (54656, 12466818), (54782, 12438144), (55083, 12370176), (55224, 12338592), (56448, 12071046), (56889, 11977472), (57096, 11934048), (57584, 11832912), (57792, 11790324), (59472, 11457264), (60372, 11286464), (60888, 11190816), (61152, 11142504), (61488, 11081616), (62608, 10883376), (62952, 10823904), (64428, 10575936), (64782, 10518144), (65016, 10480288), (65962, 10329984), (66612, 10229184), (67424, 10105992), (67968, 10025106), (68198, 9991296), (68499, 9947392), (68796, 9904448), (69384, 9820512), (69888, 9749691), (70272, 9696414), (70434, 9674112), (70821, 9621248), (71036, 9592128), (71552, 9522954), (71736, 9498528), (73444, 9277632), (73632, 9253944), (74304, 9170252), (75166, 9065088), (75579, 9015552), (75852, 8983104), (76128, 8950536), (77056, 8842743), (77714, 8767872), (78057, 8729344), (78624, 8666392), (79296, 8592948), (80496, 8464848), (80703, 8443136), (81184, 8393112), (81536, 8356878), (81984, 8311212), (82173, 8292096), (82836, 8225728), (83936, 8117928), (84672, 8047364), (85644, 7956032), (85904, 7931952), (86376, 7888608), (86688, 7860216), (88816, 7671888), (89208, 7638176), (89856, 7583093), (91332, 7460544), (91728, 7428336), (92232, 7387744), (92512, 7365384), (93574, 7281792), (93912, 7255584), (94428, 7215936), (95648, 7123896), (96642, 7050624), (97173, 7012096), (98176, 6940458), (98943, 6886656), (99072, 6877689), (99918, 6819456), (100772, 6761664), (101136, 6737328), (101504, 6712902), (101952, 6683404), (102297, 6660864), (104076, 6547008), (104832, 6499794), (105408, 6464276), (105651, 6449408), (105728, 6444711), (106554, 6394752), (107328, 6348636), (107604, 6332352), (109312, 6233409), (109564, 6219072), (110166, 6185088), (110448, 6169296), (112749, 6043392), (112896, 6035523), (113778, 5988736), (114192, 5967024), (115168, 5916456), (115584, 5895162), (116571, 5845248), (118944, 5728632), (120744, 5643232), (121776, 5595408), (122304, 5571252), (122976, 5540808), (124313, 5481216), (125216, 5441688), (125904, 5411952), (128527, 5301504), (128856, 5287968), (129564, 5259072), (130032, 5240144), (131924, 5164992), (133224, 5114592), (134848, 5052996), (135936, 5012553), (136396, 4995648), (136998, 4973696), (137592, 4952224), (138768, 4910256), (140361, 4854528), (140544, 4848207), (140868, 4837056), (141642, 4810624), (142072, 4796064), (143104, 4761477), (143472, 4749264), (144963, 4700416), (146888, 4638816), (147264, 4626972), (148608, 4585126), (149877, 4546304), (150332, 4532544), (151158, 4507776), (151704, 4491552), (152256, 4475268), (154757, 4402944), (155428, 4383936), (156114, 4364672), (157248, 4333196), (158592, 4296474), (159831, 4263168), (160992, 4232424), (161406, 4221568), (162368, 4196556), (163072, 4178439), (163968, 4155606), (164346, 4146048), (165249, 4123392), (165672, 4112864), (167872, 4058964), (169344, 4023682), (171288, 3978016), (171808, 3965976), (172752, 3944304), (173376, 3930108), (176351, 3863808), (177632, 3835944), (178416, 3819088), (182664, 3730272), (183456, 3714168), (184464, 3693872), (185024, 3682692), (187148, 3640896), (187824, 3627792), (188856, 3607968), (191296, 3561948), (193284, 3525312), (194346, 3506048), (196352, 3470229), (197886, 3443328), (199836, 3409728), (201544, 3380832), (202272, 3368664), (203008, 3356451), (203904, 3341702), (204594, 3330432), (208152, 3273504), (209664, 3249897), (210816, 3232138), (211302, 3224704), (213108, 3197376), (214656, 3174318), (215208, 3166176), (219128, 3109536), (220332, 3092544), (220896, 3084648), (225498, 3021696), (226737, 3005184), (227556, 2994368), (228384, 2983512), (230336, 2958228), (230867, 2951424), (231168, 2947581), (233142, 2922624), (237888, 2864316), (238693, 2854656), (241488, 2821616), (243552, 2797704), (244608, 2785626), (245952, 2770404), (246519, 2764032), (248626, 2740608), (250432, 2720844), (251808, 2705976), (257054, 2650752), (257712, 2643984), (259128, 2629536), (260064, 2620072), (263848, 2582496), (266448, 2557296), (269696, 2526498), (272792, 2497824), (273996, 2486848), (275184, 2476112), (277536, 2455128), (280722, 2427264), (281736, 2418528), (283284, 2405312), (284144, 2398032), (286944, 2374632), (289926, 2350208), (293776, 2319408), (294528, 2313486), (296829, 2295552), (297216, 2292563), (299754, 2273152), (300664, 2266272), (302316, 2253888), (303408, 2245776), (304512, 2237634), (306891, 2220288), (309514, 2201472), (310856, 2191968), (312228, 2182336), (314496, 2166598), (317184, 2148237), (319662, 2131584), (321984, 2116212), (322812, 2110784), (324736, 2098278), (327509, 2080512), (327936, 2077803), (328692, 2073024), (330498, 2061696), (331344, 2056432), (335744, 2029482), (338247, 2014464), (338688, 2011841), (342576, 1989008), (343616, 1982988), (345504, 1972152), (346752, 1965054), (349713, 1948416), (352702, 1931904), (355264, 1917972), (356832, 1909544), (365328, 1865136), (366912, 1857084), (368928, 1846936), (370048, 1841346), (372939, 1827072), (374296, 1820448), (375648, 1813896), (377712, 1803984), (382592, 1780974), (385581, 1767168), (386568, 1762656), (388692, 1753024), (395772, 1721664), (399672, 1704864), (403088, 1690416), (404544, 1684332), (407808, 1670851), (409188, 1665216), (416304, 1636752), (421083, 1618176), (421632, 1616069), (422604, 1612352), (426216, 1598688), (429312, 1587159), (430416, 1583088), (438256, 1554768), (440664, 1546272), (441792, 1542324), (450996, 1510848), (453474, 1502592), (455112, 1497184), (456768, 1491756), (460672, 1479114), (461734, 1475712), (464271, 1467648), (466284, 1461312), (475776, 1432158), (477386, 1427328), (479493, 1421056), (482976, 1410808), (487104, 1398852), (489216, 1392813), (491904, 1385202), (493038, 1382016), (495747, 1374464), (497252, 1370304), (500864, 1360422), (503616, 1352988), (514108, 1325376), (515424, 1321992), (518256, 1314768), (520128, 1310036), (527696, 1291248), (529053, 1287936), (532896, 1278648), (539392, 1263249), (545584, 1248912), (547992, 1243424), (550368, 1238056), (555072, 1227564), (561444, 1213632), (563472, 1209264), (566568, 1202656), (568288, 1199016), (573888, 1187316), (579852, 1175104), (587552, 1159704), (589056, 1156743), (593658, 1147776), (599508, 1136576), (601328, 1133136), (604632, 1126944), (606816, 1122888), (609024, 1118817), (613782, 1110144), (619028, 1100736), (621712, 1095984), (624456, 1091168), (628992, 1083299), (639324, 1065792), (643968, 1058106), (645624, 1055392), (649472, 1049139), (655018, 1040256), (657384, 1036512), (660996, 1030848), (662688, 1028216), (671488, 1014741), (676494, 1007232), (680211, 1001728), (685152, 994504), (687232, 991494), (691008, 986076), (692601, 983808), (693504, 982527), (699426, 974208), (705404, 965952), (710528, 958986), (713664, 954772), (716079, 951552), (730656, 932568), (733824, 928542), (737856, 923468), (739557, 921344), (740096, 920673), (745878, 913536), (748592, 910224), (751296, 906948), (755424, 901992), (765184, 890487), (771162, 883584), (773136, 881328), (777384, 876512), (791544, 860832), (799344, 852432), (806176, 845208), (809088, 842166), (818376, 832608)]