3175147842048

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{257}}^1$

素因数の和:395

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 61, 63, 64, 69, 72, 78, 84, 91, 92, 96, 98, 104, 108, 112, 117, 122, 126, 128, 138, 144, 147, 156, 161, 168, 182, 183, 184, 189, 192, 196, 207, 208, 216, 224, 234, 244, 252, 256, 257, 273, 276, 288, 294, 299, 312, 322, 336, 351, 364, 366, 368, 378, 384, 392, 414, 416, 427, 432, 441, 448, 468, 483, 488, 504, 512, 514, 546, 549, 552, 576, 588, 598, 621, 624, 637, 644, 672, 702, 728, 732, 736, 756, 768, 771, 784, 793, 819, 828, 832, 854, 864, 882, 896, 897, 936, 966, 976, 1008, 1028, 1092, 1098, 1104, 1127, 1152, 1176, 1196, 1242, 1248, 1274, 1281, 1288, 1323, 1344, 1403, 1404, 1449, 1456, 1464, 1472, 1512, 1536, 1542, 1568, 1586, 1638, 1647, 1656, 1664, 1708, 1728, 1764, 1792, 1794, 1799, 1872, 1911, 1932, 1952, 2016, 2056, 2093, 2184, 2196, 2208, 2254, 2304, 2313, 2352, 2379, 2392, 2457, 2484, 2496, 2548, 2562, 2576, 2646, 2688, 2691, 2806, 2808, 2898, 2912, 2928, 2944, 2989, 3024, 3084, 3136, 3172, 3276, 3294, 3312, 3328, 3341, 3381, 3416, 3456, 3528, 3584, 3588, 3598, 3744, 3822, 3843, 3864, 3904, 4032, 4112, 4186, 4209, 4347, 4368, 4392, 4416, 4508, 4608, 4626, 4704, 4758, 4784, 4914, 4968, 4992, 5096, 5124, 5152, 5292, 5376, 5382, 5397, 5551, 5612, 5616, 5733, 5796, 5824, 5856, 5888, 5911, 5978, 6048, 6168, 6272, 6279, 6344, 6552, 6588, 6624, 6656, 6682, 6762, 6832, 6912, 6939, 7056, 7137, 7176, 7196, 7488, 7644, 7686, 7728, 7808, 8064, 8073, 8224, 8372, 8418, 8694, 8736, 8784, 8832, 8967, 9016, 9252, 9408, 9516, 9568, 9821, 9828, 9936, 9984, 10023, 10143, 10192, 10248, 10304, 10584, 10752, 10764, 10794, 11102, 11224, 11232, 11466, 11529, 11592, 11648, 11712, 11776, 11822, 11956, 12096, 12336, 12544, 12558, 12593, 12627, 12688, 13104, 13176, 13248, 13364, 13524, 13664, 13824, 13878, 14112, 14274, 14352, 14392, 14651, 14976, 15288, 15372, 15456, 15616, 15677, 16128, 16146, 16191, 16448, 16653, 16744, 16836, 17199, 17388, 17472, 17568, 17664, 17733, 17934, 18032, 18239, 18504, 18816, 18837, 19032, 19136, 19642, 19656, 19872, 19968, 20046, 20286, 20384, 20496, 20608, 21168, 21411, 21528, 21588, 22204, 22448, 22464, 22932, 23058, 23184, 23296, 23387, 23424, 23644, 23912, 24192, 24672, 25088, 25116, 25186, 25254, 25376, 26208, 26352, 26496, 26728, 26901, 27048, 27328, 27756, 28224, 28548, 28704, 28784, 29302, 29463, 29952, 30069, 30429, 30576, 30744, 30912, 31232, 31354, 32256, 32292, 32382, 32896, 33306, 33488, 33672, 34398, 34776, 34944, 35136, 35328, 35466, 35868, 36064, 36478, 37008, 37632, 37674, 37779, 37881, 38064, 38272, 38857, 39284, 39312, 39744, 40092, 40572, 40768, 40992, 41216, 41377, 42336, 42822, 43056, 43176, 43953, 44408, 44896, 44928, 45864, 46116, 46368, 46592, 46774, 46848, 47031, 47288, 47824, 48384, 48573, 49344, 49959, 50232, 50372, 50508, 50752, 52416, 52704, 52992, 53199, 53456, 53802, 54096, 54656, 54717, 55512, 56448, 56511, 57096, 57408, 57568, 58604, 58926, 59904, 60138, 60858, 61152, 61488, 61824, 62708, 64584, 64764, 65792, 66612, 66976, 67344, 68747, 68796, 69552, 69888, 70161, 70272, 70932, 71736, 72128, 72956, 74016, 75264, 75348, 75558, 75762, 76128, 76544, 76843, 77714, 78568, 78624, 79488, 80184, 80703, 81144, 81536, 81984, 82432, 82754, 84672, 85644, 86112, 86352, 87906, 88389, 88816, 89792, 89856, 90207, 91728, 92232, 92736, 93548, 93696, 94062, 94576, 95648, 96768, 97146, 98688, 99918, 100464, 100744, 101016, 101504, 104832, 105408, 105984, 106398, 106912, 107604, 108192, 109312, 109434, 109739, 111024, 112896, 113022, 113337, 114192, 114816, 115136, 116571, 117208, 117852, 120276, 121716, 122304, 122976, 123648, 124131, 125416, 127673, 129168, 129528, 131584, 131859, 133224, 133952, 134688, 137494, 137592, 139104, 139776, 140322, 140544, 141093, 141864, 143472, 144256, 145912, 148032, 149877, 150696, 151116, 151524, 152256, 153088, 153686, 155428, 157136, 157248, 158976, 159597, 160368, 161406, 162288, 163072, 163709, 163968, 164151, 165508, 169344, 171288, 172224, 172704, 175812, 176778, 177632, 179584, 179712, 180414, 183456, 184464, 185472, 187096, 188124, 189152, 191296, 194292, 197376, 199836, 200928, 201488, 202032, 203008, 203801, 206241, 209664, 210483, 210816, 212796, 213824, 215208, 216384, 218624, 218868, 219478, 222048, 225792, 226044, 226674, 228384, 229632, 230272, 230529, 233142, 234416, 235704, 240552, 243432, 244608, 245952, 247296, 248262, 250832, 255346, 258336, 259056, 263718, 265167, 266448, 267904, 269376, 274988, 275184, 278208, 280644, 281088, 282186, 283728, 286944, 288512, 289639, 291824, 296064, 299754, 301392, 302232, 303048, 304512, 307372, 310856, 314272, 314496, 317952, 319194, 320736, 322812, 324576, 326144, 327418, 327936, 328302, 329217, 331016, 338688, 340011, 342576, 344448, 345408, 349713, 351624, 353556, 355264, 359168, 360571, 360828, 366912, 368928, 370944, 372393, 374192, 376248, 378304, 382592, 383019, 388584, 394752, 395577, 399672, 401856, 402976, 404064, 406016, 407602, 412482, 419328, 420966, 421632, 423279, 425592, 427648, 430416, 432768, 437736, 438956, 444096, 452088, 453348, 456768, 459264, 460544, 461058, 466284, 468832, 471408, 481104, 486864, 489216, 491127, 491904, 492453, 496524, 501664, 510692, 516672, 518112, 527436, 530334, 532896, 535808, 537901, 538752, 549976, 550368, 556416, 561288, 564372, 567456, 573888, 577024, 579278, 583648, 592128, 599508, 602784, 604464, 606096, 609024, 611403, 614744, 618723, 621712, 628544, 628992, 631449, 638388, 641472, 645624, 649152, 654836, 655872, 656604, 658434, 662032, 677376, 680022, 685152, 688896, 690816, 691587, 699426, 703248, 707112, 710528, 718336, 721142, 721656, 733824, 737856, 741888, 744786, 748384, 752496, 756608, 765184, 766038, 768173, 777168, 791154, 799344, 803712, 805952, 808128, 815204, 824964, 841932, 843264, 846558, 851184, 855296, 860832, 865536, 868917, 875472, 877912, 888192, 893711, 904176, 906696, 913536, 921088, 922116, 932568, 937664, 942816, 962208, 973728, 978432, 982254, 983808, 984906, 987651, 993048, 1003328, 1021384, 1033344, 1036224, 1049139, 1054872, 1060668, 1065792, 1071616, 1075802, 1077504, 1081713, 1099952, 1100736, 1112832, 1117179, 1122576, 1128744, 1134912, 1147776, 1149057, 1158556, 1167296, 1184256, 1199016, 1205568, 1208928, 1212192, 1218048, 1222806, 1229488, 1237446, 1243424, 1257088, 1257984, 1262898, 1276776, 1282944, 1291248, 1298304, 1309672, 1313208, 1316868, 1324064, 1360044, 1370304, 1377792, 1381632, 1383174, 1398852, 1406496, 1414224, 1421056, 1426607, 1442284, 1443312, 1467648, 1473381, 1475712, 1489572, 1496768, 1504992, 1513216, 1530368, 1532076, 1536346, 1554336, 1582308, 1598688, 1607424, 1611904, 1613703, 1616256, 1630408, 1649928, 1683864, 1693116, 1702368, 1710592, 1721664, 1731072, 1737834, 1750944, 1755824, 1776384, 1787422, 1808352, 1813392, 1827072, 1834209, 1844232, 1856169, 1865136, 1875328, 1885632, 1924416, 1947456, 1964508, 1967616, 1969812, 1975302, 1986096, 2006656, 2042768, 2066688, 2072448, 2074761, 2098278, 2109744, 2121336, 2131584, 2151604, 2155008, 2163426, 2199904, 2201472, 2225664, 2234358, 2245152, 2257488, 2269824, 2295552, 2298114, 2304519, 2317112, 2334592, 2398032, 2411136, 2417856, 2424384, 2445612, 2458976, 2474892, 2486848, 2514176, 2523997, 2525796, 2553552, 2565888, 2582496, 2596608, 2606751, 2619344, 2626416, 2633736, 2648128, 2681133, 2720088, 2740608, 2763264, 2766348, 2797704, 2812992, 2828448, 2842112, 2853214, 2884568, 2886624, 2935296, 2946762, 2951424, 2962953, 2979144, 2993536, 3009984, 3026432, 3064152, 3072692, 3108672, 3164616, 3197376, 3214848, 3223808, 3227406, 3232512, 3245139, 3260816, 3299856, 3367728, 3386232, 3404736, 3443328, 3447171, 3475668, 3501888, 3511648, 3552768, 3574844, 3616704, 3626784, 3654144, 3668418, 3688464, 3712338, 3730272, 3750656, 3765307, 3771264, 3848832, 3894912, 3929016, 3939624, 3950604, 3972192, 4013312, 4085536, 4133376, 4144896, 4149522, 4196556, 4219488, 4242672, 4263168, 4279821, 4303208, 4326852, 4399808, 4402944, 4420143, 4468716, 4490304, 4514976, 4539648, 4591104, 4596228, 4609038, 4634224, 4669184, 4687423, 4796064, 4822272, 4835712, 4841109, 4848768, 4891224, 4917952, 4949784, 4973696, 5028352, 5047994, 5051592, 5107104, 5131776, 5164992, 5193216, 5213502, 5238688, 5252832, 5267472, 5296256, 5362266, 5440176, 5481216, 5502627, 5532696, 5595408, 5625984, 5656896, 5706428, 5769136, 5773248, 5893524, 5902848, 5925906, 5958288, 5987072, 6019968, 6128304, 6145384, 6217344, 6329232, 6394752, 6447616, 6454812, 6465024, 6490278, 6521632, 6599712, 6735456, 6772464, 6809472, 6886656, 6894342, 6913557, 6951336, 7003776, 7023296, 7149688, 7233408, 7253568, 7336836, 7376928, 7424676, 7460544, 7501312, 7530614, 7542528, 7571991, 7697664, 7789824, 7820253, 7858032, 7879248, 7901208, 7944384, 8026624, 8043399, 8171072, 8289792, 8299044, 8393112, 8438976, 8485344, 8526336, 8559642, 8606416, 8653704, 8799616, 8805888, 8840286, 8937432, 8980608, 9029952, 9079296, 9192456, 9218076, 9268448, 9338368, 9374846, 9592128, 9644544, 9671424, 9682218, 9697536, 9735417, 9782448, 9835904, 9899568, 9947392, 9986249, 10095988, 10103184, 10214208, 10329984, 10427004, 10477376, 10505664, 10534944, 10592512, 10724532, 10880352, 10962432, 11005254, 11065392, 11190816, 11251968, 11295921, 11313792, 11412856, 11538272, 11546496, 11787048, 11851812, 11916576, 11974144, 12039936, 12256608, 12290768, 12434688, 12658464, 12789504, 12839463, 12909624, 12980556, 13043264, 13199424, 13470912, 13544928, 13618944, 13773312, 13788684, 13827114, 13902672, 14007552, 14046592, 14062269, 14299376, 14466816, 14507136, 14523327, 14673672, 14753856, 14849352, 14921088, 15061228, 15085056, 15143982, 15395328, 15579648, 15640506, 15716064, 15758496, 15802416, 15888768, 16086798, 16342144, 16598088, 16786224, 16877952, 16970688, 17119284, 17212832, 17307408, 17599232, 17667979, 17680572, 17874864, 17961216, 18059904, 18384912, 18436152, 18536896, 18749692, 19184256, 19342848, 19364436, 19395072, 19470834, 19564896, 19671808, 19799136, 19894784, 19972498, 20191976, 20206368, 20428416, 20659968, 20740671, 20854008, 20954752, 21011328, 21069888, 21185024, 21449064, 21760704, 22010508, 22130784, 22381632, 22503936, 22591842, 22627584, 22715973, 22825712, 23076544, 23092992, 23574096, 23703624, 23833152, 24079872, 24130197, 24513216, 24581536, 24869376, 25316928, 25579008, 25678926, 25819248, 25961112, 26086528, 26398848, 26941824, 27089856, 27237888, 27577368, 27654228, 27805344, 28015104, 28093184, 28124538, 28598752, 28933632, 29014272, 29046654, 29347344, 29507712, 29698704, 29842176, 29958747, 30122456, 30287964, 31281012, 31432128, 31516992, 31604832, 31777536, 32173596, 32684288, 32811961, 33196176, 33572448, 33755904, 33887763, 33941376, 34238568, 34425664, 34614816, 35198464, 35335958, 35361144, 35749728, 35922432, 36119808, 36769824, 36872304, 37073792, 37499384, 38368512, 38518389, 38728872, 38941668, 39129792, 39343616, 39598272, 39944996, 40383952, 40412736, 40856832, 41319936, 41481342, 41708016, 41909504, 42022656, 42139776, 42186807, 42898128, 43521408, 44021016, 44261568, 44763264, 45183684, 45255168, 45431946, 45651424, 46153088, 46185984, 47148192, 47407248, 47666304, 48260394, 49026432, 49163072, 50633856, 51357852, 51638496, 51922224, 52173056, 52797696, 53003937, 53883648, 54179712, 55154736, 55308456, 55610688, 56186368, 56249076, 57197504, 58028544, 58093308, 58694688, 59015424, 59397408, 59684352, 59917494, 60244912, 60575928, 62562024, 62864256, 63033984, 63209664, 63555072, 64347192, 65368576, 65623922, 66392352, 67144896, 67511808, 67775526, 67882752, 68147919, 68477136, 68851328, 69229632, 70671916, 70722288, 71499456, 72239616, 73539648, 73744608, 74147584, 74998768, 76737024, 77036778, 77457744, 77883336, 78259584, 79196544, 79889992, 80767904, 80825472, 81713664, 82962684, 83416032, 83819008, 84045312, 84279552, 84373614, 85796256, 87042816, 88042032, 88523136, 89526528, 89876241, 90367368, 90863892, 91302848, 92306176, 94296384, 94814496, 95332608, 96520788, 98052864, 98326144, 98435883, 101267712, 101663289, 102715704, 103276992, 103844448, 104346112, 105595392, 106007874, 107767296, 108359424, 110309472, 110616912, 111221376, 112498152, 114395008, 116186616, 117389376, 118030848, 118794816, 119834988, 120489824, 121151856, 125124048, 125728512, 126067968, 126419328, 126560421, 128694384, 131247844, 132784704, 134289792, 135551052, 135765504, 136295838, 136954272, 137702656, 138459264, 141343832, 141444576, 142998912, 147079296, 147489216, 148295168, 149997536, 154073556, 154915488, 155766672, 156519168, 158393088, 159011811, 159779984, 161535808, 161650944, 165925368, 166832064, 168559104, 168747228, 171592512, 174085632, 176084064, 177046272, 179053056, 179752482, 180734736, 181727784, 182605696, 184612352, 188592768, 189628992, 190665216, 193041576, 196105728, 196652288, 196871766, 202535424, 203326578, 205431408, 206553984, 207688896, 212015748, 216718848, 220618944, 221233824, 222442752, 224996304, 228790016, 229683727, 232373232, 234778752, 237589632, 239669976, 240979648, 242303712, 250248096, 251457024, 252135936, 252838656, 253120842, 257388768, 262495688, 265569408, 268579584, 269628723, 271102104, 272591676, 273908544, 275405312, 276918528, 282687664, 282889152, 285997824, 294158592, 294978432, 295307649, 299995072, 308147112, 309830976, 311533344, 313038336, 316786176, 318023622, 319559968, 323071616, 323301888, 331850736, 333664128, 337494456, 343185024, 352168128, 354092544, 359504964, 361469472, 363455568, 365211392, 377185536, 379257984, 386083152, 393304576, 393743532, 406653156, 410862816, 413107968, 415377792, 424031496, 441237888, 442467648, 444885504, 449992608, 457580032, 459367454, 464746464, 469557504, 475179264, 477035433, 479339952, 481959296, 484607424, 500496192, 505677312, 506241684, 514777536, 524991376, 531138816, 537159168, 539257446, 542204208, 545183352, 547817088, 553837056, 565375328, 565778304, 571995648, 588317184, 589956864, 590615298, 599990144, 616294224, 619661952, 623066688, 636047244, 639119936, 646143232, 663701472, 667328256, 674988912, 686370048, 689051181, 704336256, 719009928, 722938944, 726911136, 730422784, 754371072, 758515968, 772166304, 787487064, 813306312, 821725632, 826215936, 830755584, 848062992, 882475776, 884935296, 885922947, 899985216, 918734908, 929492928, 939115008, 950358528, 954070866, 958679904, 963918592, 969214848, 1000992384, 1012483368, 1029555072, 1049982752, 1062277632, 1078514892, 1084408416, 1090366704, 1095634176, 1130750656, 1131556608, 1179913728, 1181230596, 1199980288, 1232588448, 1239323904, 1246133376, 1272094488, 1278239872, 1292286464, 1327402944, 1334656512, 1349977824, 1372740096, 1378102362, 1408672512, 1438019856, 1445877888, 1453822272, 1517031936, 1544332608, 1574974128, 1626612624, 1643451264, 1661511168, 1696125984, 1764951552, 1769870592, 1771845894, 1799970432, 1837469816, 1858985856, 1908141732, 1917359808, 1927837184, 1938429696, 2001984768, 2024966736, 2059110144, 2067153543, 2099965504, 2157029784, 2168816832, 2180733408, 2191268352, 2261501312, 2263113216, 2362461192, 2399960576, 2465176896, 2478647808, 2492266752, 2544188976, 2556479744, 2654805888, 2699955648, 2756204724, 2817345024, 2876039712, 2891755776, 2907644544, 3088665216, 3149948256, 3253225248, 3286902528, 3392251968, 3539741184, 3543691788, 3599940864, 3674939632, 3717971712, 3816283464, 3834719616, 3876859392, 4003969536, 4049933472, 4118220288, 4134307086, 4199931008, 4314059568, 4337633664, 4361466816, 4523002624, 4724922384, 4930353792, 4984533504, 5088377952, 5112959488, 5309611776, 5399911296, 5512409448, 5752079424, 5783511552, 5815289088, 6177330432, 6201460629, 6299896512, 6506450496, 6573805056, 6784503936, 7087383576, 7199881728, 7349879264, 7435943424, 7632566928, 7669439232, 8099866944, 8268614172, 8399862016, 8628119136, 8675267328, 8722933632, 9046005248, 9449844768, 9860707584, 10176755904, 10619223552, 10799822592, 11024818896, 11504158848, 11630578176, 12354660864, 12402921258, 12599793024, 13012900992, 13569007872, 14174767152, 14699758528, 15265133856, 15338878464, 16199733888, 16537228344, 16799724032, 17256238272, 17350534656, 17445867264, 18899689536, 19721415168, 20353511808, 21599645184, 22049637792, 23008317696, 24805842516, 25199586048, 26025801984, 27138015744, 28349534304, 29399517056, 30530267712, 32399467776, 33074456688, 34512476544, 34891734528, 37799379072, 40707023616, 44099275584, 46016635392, 49611685032, 50399172096, 52051603968, 56699068608, 58799034112, 61060535424, 64798935552, 66148913376, 69024953088, 75598758144, 81414047232, 88198551168, 99223370064, 113398137216, 117598068224, 122121070848, 132297826752, 138049906176, 151197516288, 176397102336, 198446740128, 226796274432, 244242141696, 264595653504, 352794204672, 396893480256, 453592548864, 529191307008, 793786960512, 1058382614016, 1587573921024, 3175147842048]

約数ペア:

[(1, 3175147842048), (2, 1587573921024), (3, 1058382614016), (4, 793786960512), (6, 529191307008), (7, 453592548864), (8, 396893480256), (9, 352794204672), (12, 264595653504), (13, 244242141696), (14, 226796274432), (16, 198446740128), (18, 176397102336), (21, 151197516288), (23, 138049906176), (24, 132297826752), (26, 122121070848), (27, 117598068224), (28, 113398137216), (32, 99223370064), (36, 88198551168), (39, 81414047232), (42, 75598758144), (46, 69024953088), (48, 66148913376), (49, 64798935552), (52, 61060535424), (54, 58799034112), (56, 56699068608), (61, 52051603968), (63, 50399172096), (64, 49611685032), (69, 46016635392), (72, 44099275584), (78, 40707023616), (84, 37799379072), (91, 34891734528), (92, 34512476544), (96, 33074456688), (98, 32399467776), (104, 30530267712), (108, 29399517056), (112, 28349534304), (117, 27138015744), (122, 26025801984), (126, 25199586048), (128, 24805842516), (138, 23008317696), (144, 22049637792), (147, 21599645184), (156, 20353511808), (161, 19721415168), (168, 18899689536), (182, 17445867264), (183, 17350534656), (184, 17256238272), (189, 16799724032), (192, 16537228344), (196, 16199733888), (207, 15338878464), (208, 15265133856), (216, 14699758528), (224, 14174767152), (234, 13569007872), (244, 13012900992), (252, 12599793024), (256, 12402921258), (257, 12354660864), (273, 11630578176), (276, 11504158848), (288, 11024818896), (294, 10799822592), (299, 10619223552), (312, 10176755904), (322, 9860707584), (336, 9449844768), (351, 9046005248), (364, 8722933632), (366, 8675267328), (368, 8628119136), (378, 8399862016), (384, 8268614172), (392, 8099866944), (414, 7669439232), (416, 7632566928), (427, 7435943424), (432, 7349879264), (441, 7199881728), (448, 7087383576), (468, 6784503936), (483, 6573805056), (488, 6506450496), (504, 6299896512), (512, 6201460629), (514, 6177330432), (546, 5815289088), (549, 5783511552), (552, 5752079424), (576, 5512409448), (588, 5399911296), (598, 5309611776), (621, 5112959488), (624, 5088377952), (637, 4984533504), (644, 4930353792), (672, 4724922384), (702, 4523002624), (728, 4361466816), (732, 4337633664), (736, 4314059568), (756, 4199931008), (768, 4134307086), (771, 4118220288), (784, 4049933472), (793, 4003969536), (819, 3876859392), (828, 3834719616), (832, 3816283464), (854, 3717971712), (864, 3674939632), (882, 3599940864), (896, 3543691788), (897, 3539741184), (936, 3392251968), (966, 3286902528), (976, 3253225248), (1008, 3149948256), (1028, 3088665216), (1092, 2907644544), (1098, 2891755776), (1104, 2876039712), (1127, 2817345024), (1152, 2756204724), (1176, 2699955648), (1196, 2654805888), (1242, 2556479744), (1248, 2544188976), (1274, 2492266752), (1281, 2478647808), (1288, 2465176896), (1323, 2399960576), (1344, 2362461192), (1403, 2263113216), (1404, 2261501312), (1449, 2191268352), (1456, 2180733408), (1464, 2168816832), (1472, 2157029784), (1512, 2099965504), (1536, 2067153543), (1542, 2059110144), (1568, 2024966736), (1586, 2001984768), (1638, 1938429696), (1647, 1927837184), (1656, 1917359808), (1664, 1908141732), (1708, 1858985856), (1728, 1837469816), (1764, 1799970432), (1792, 1771845894), (1794, 1769870592), (1799, 1764951552), (1872, 1696125984), (1911, 1661511168), (1932, 1643451264), (1952, 1626612624), (2016, 1574974128), (2056, 1544332608), (2093, 1517031936), (2184, 1453822272), (2196, 1445877888), (2208, 1438019856), (2254, 1408672512), (2304, 1378102362), (2313, 1372740096), (2352, 1349977824), (2379, 1334656512), (2392, 1327402944), (2457, 1292286464), (2484, 1278239872), (2496, 1272094488), (2548, 1246133376), (2562, 1239323904), (2576, 1232588448), (2646, 1199980288), (2688, 1181230596), (2691, 1179913728), (2806, 1131556608), (2808, 1130750656), (2898, 1095634176), (2912, 1090366704), (2928, 1084408416), (2944, 1078514892), (2989, 1062277632), (3024, 1049982752), (3084, 1029555072), (3136, 1012483368), (3172, 1000992384), (3276, 969214848), (3294, 963918592), (3312, 958679904), (3328, 954070866), (3341, 950358528), (3381, 939115008), (3416, 929492928), (3456, 918734908), (3528, 899985216), (3584, 885922947), (3588, 884935296), (3598, 882475776), (3744, 848062992), (3822, 830755584), (3843, 826215936), (3864, 821725632), (3904, 813306312), (4032, 787487064), (4112, 772166304), (4186, 758515968), (4209, 754371072), (4347, 730422784), (4368, 726911136), (4392, 722938944), (4416, 719009928), (4508, 704336256), (4608, 689051181), (4626, 686370048), (4704, 674988912), (4758, 667328256), (4784, 663701472), (4914, 646143232), (4968, 639119936), (4992, 636047244), (5096, 623066688), (5124, 619661952), (5152, 616294224), (5292, 599990144), (5376, 590615298), (5382, 589956864), (5397, 588317184), (5551, 571995648), (5612, 565778304), (5616, 565375328), (5733, 553837056), (5796, 547817088), (5824, 545183352), (5856, 542204208), (5888, 539257446), (5911, 537159168), (5978, 531138816), (6048, 524991376), (6168, 514777536), (6272, 506241684), (6279, 505677312), (6344, 500496192), (6552, 484607424), (6588, 481959296), (6624, 479339952), (6656, 477035433), (6682, 475179264), (6762, 469557504), (6832, 464746464), (6912, 459367454), (6939, 457580032), (7056, 449992608), (7137, 444885504), (7176, 442467648), (7196, 441237888), (7488, 424031496), (7644, 415377792), (7686, 413107968), (7728, 410862816), (7808, 406653156), (8064, 393743532), (8073, 393304576), (8224, 386083152), (8372, 379257984), (8418, 377185536), (8694, 365211392), (8736, 363455568), (8784, 361469472), (8832, 359504964), (8967, 354092544), (9016, 352168128), (9252, 343185024), (9408, 337494456), (9516, 333664128), (9568, 331850736), (9821, 323301888), (9828, 323071616), (9936, 319559968), (9984, 318023622), (10023, 316786176), (10143, 313038336), (10192, 311533344), (10248, 309830976), (10304, 308147112), (10584, 299995072), (10752, 295307649), (10764, 294978432), (10794, 294158592), (11102, 285997824), (11224, 282889152), (11232, 282687664), (11466, 276918528), (11529, 275405312), (11592, 273908544), (11648, 272591676), (11712, 271102104), (11776, 269628723), (11822, 268579584), (11956, 265569408), (12096, 262495688), (12336, 257388768), (12544, 253120842), (12558, 252838656), (12593, 252135936), (12627, 251457024), (12688, 250248096), (13104, 242303712), (13176, 240979648), (13248, 239669976), (13364, 237589632), (13524, 234778752), (13664, 232373232), (13824, 229683727), (13878, 228790016), (14112, 224996304), (14274, 222442752), (14352, 221233824), (14392, 220618944), (14651, 216718848), (14976, 212015748), (15288, 207688896), (15372, 206553984), (15456, 205431408), (15616, 203326578), (15677, 202535424), (16128, 196871766), (16146, 196652288), (16191, 196105728), (16448, 193041576), (16653, 190665216), (16744, 189628992), (16836, 188592768), (17199, 184612352), (17388, 182605696), (17472, 181727784), (17568, 180734736), (17664, 179752482), (17733, 179053056), (17934, 177046272), (18032, 176084064), (18239, 174085632), (18504, 171592512), (18816, 168747228), (18837, 168559104), (19032, 166832064), (19136, 165925368), (19642, 161650944), (19656, 161535808), (19872, 159779984), (19968, 159011811), (20046, 158393088), (20286, 156519168), (20384, 155766672), (20496, 154915488), (20608, 154073556), (21168, 149997536), (21411, 148295168), (21528, 147489216), (21588, 147079296), (22204, 142998912), (22448, 141444576), (22464, 141343832), (22932, 138459264), (23058, 137702656), (23184, 136954272), (23296, 136295838), (23387, 135765504), (23424, 135551052), (23644, 134289792), (23912, 132784704), (24192, 131247844), (24672, 128694384), (25088, 126560421), (25116, 126419328), (25186, 126067968), (25254, 125728512), (25376, 125124048), (26208, 121151856), (26352, 120489824), (26496, 119834988), (26728, 118794816), (26901, 118030848), (27048, 117389376), (27328, 116186616), (27756, 114395008), (28224, 112498152), (28548, 111221376), (28704, 110616912), (28784, 110309472), (29302, 108359424), (29463, 107767296), (29952, 106007874), (30069, 105595392), (30429, 104346112), (30576, 103844448), (30744, 103276992), (30912, 102715704), (31232, 101663289), (31354, 101267712), (32256, 98435883), (32292, 98326144), (32382, 98052864), (32896, 96520788), (33306, 95332608), (33488, 94814496), (33672, 94296384), (34398, 92306176), (34776, 91302848), (34944, 90863892), (35136, 90367368), (35328, 89876241), (35466, 89526528), (35868, 88523136), (36064, 88042032), (36478, 87042816), (37008, 85796256), (37632, 84373614), (37674, 84279552), (37779, 84045312), (37881, 83819008), (38064, 83416032), (38272, 82962684), (38857, 81713664), (39284, 80825472), (39312, 80767904), (39744, 79889992), (40092, 79196544), (40572, 78259584), (40768, 77883336), (40992, 77457744), (41216, 77036778), (41377, 76737024), (42336, 74998768), (42822, 74147584), (43056, 73744608), (43176, 73539648), (43953, 72239616), (44408, 71499456), (44896, 70722288), (44928, 70671916), (45864, 69229632), (46116, 68851328), (46368, 68477136), (46592, 68147919), (46774, 67882752), (46848, 67775526), (47031, 67511808), (47288, 67144896), (47824, 66392352), (48384, 65623922), (48573, 65368576), (49344, 64347192), (49959, 63555072), (50232, 63209664), (50372, 63033984), (50508, 62864256), (50752, 62562024), (52416, 60575928), (52704, 60244912), (52992, 59917494), (53199, 59684352), (53456, 59397408), (53802, 59015424), (54096, 58694688), (54656, 58093308), (54717, 58028544), (55512, 57197504), (56448, 56249076), (56511, 56186368), (57096, 55610688), (57408, 55308456), (57568, 55154736), (58604, 54179712), (58926, 53883648), (59904, 53003937), (60138, 52797696), (60858, 52173056), (61152, 51922224), (61488, 51638496), (61824, 51357852), (62708, 50633856), (64584, 49163072), (64764, 49026432), (65792, 48260394), (66612, 47666304), (66976, 47407248), (67344, 47148192), (68747, 46185984), (68796, 46153088), (69552, 45651424), (69888, 45431946), (70161, 45255168), (70272, 45183684), (70932, 44763264), (71736, 44261568), (72128, 44021016), (72956, 43521408), (74016, 42898128), (75264, 42186807), (75348, 42139776), (75558, 42022656), (75762, 41909504), (76128, 41708016), (76544, 41481342), (76843, 41319936), (77714, 40856832), (78568, 40412736), (78624, 40383952), (79488, 39944996), (80184, 39598272), (80703, 39343616), (81144, 39129792), (81536, 38941668), (81984, 38728872), (82432, 38518389), (82754, 38368512), (84672, 37499384), (85644, 37073792), (86112, 36872304), (86352, 36769824), (87906, 36119808), (88389, 35922432), (88816, 35749728), (89792, 35361144), (89856, 35335958), (90207, 35198464), (91728, 34614816), (92232, 34425664), (92736, 34238568), (93548, 33941376), (93696, 33887763), (94062, 33755904), (94576, 33572448), (95648, 33196176), (96768, 32811961), (97146, 32684288), (98688, 32173596), (99918, 31777536), (100464, 31604832), (100744, 31516992), (101016, 31432128), (101504, 31281012), (104832, 30287964), (105408, 30122456), (105984, 29958747), (106398, 29842176), (106912, 29698704), (107604, 29507712), (108192, 29347344), (109312, 29046654), (109434, 29014272), (109739, 28933632), (111024, 28598752), (112896, 28124538), (113022, 28093184), (113337, 28015104), (114192, 27805344), (114816, 27654228), (115136, 27577368), (116571, 27237888), (117208, 27089856), (117852, 26941824), (120276, 26398848), (121716, 26086528), (122304, 25961112), (122976, 25819248), (123648, 25678926), (124131, 25579008), (125416, 25316928), (127673, 24869376), (129168, 24581536), (129528, 24513216), (131584, 24130197), (131859, 24079872), (133224, 23833152), (133952, 23703624), (134688, 23574096), (137494, 23092992), (137592, 23076544), (139104, 22825712), (139776, 22715973), (140322, 22627584), (140544, 22591842), (141093, 22503936), (141864, 22381632), (143472, 22130784), (144256, 22010508), (145912, 21760704), (148032, 21449064), (149877, 21185024), (150696, 21069888), (151116, 21011328), (151524, 20954752), (152256, 20854008), (153088, 20740671), (153686, 20659968), (155428, 20428416), (157136, 20206368), (157248, 20191976), (158976, 19972498), (159597, 19894784), (160368, 19799136), (161406, 19671808), (162288, 19564896), (163072, 19470834), (163709, 19395072), (163968, 19364436), (164151, 19342848), (165508, 19184256), (169344, 18749692), (171288, 18536896), (172224, 18436152), (172704, 18384912), (175812, 18059904), (176778, 17961216), (177632, 17874864), (179584, 17680572), (179712, 17667979), (180414, 17599232), (183456, 17307408), (184464, 17212832), (185472, 17119284), (187096, 16970688), (188124, 16877952), (189152, 16786224), (191296, 16598088), (194292, 16342144), (197376, 16086798), (199836, 15888768), (200928, 15802416), (201488, 15758496), (202032, 15716064), (203008, 15640506), (203801, 15579648), (206241, 15395328), (209664, 15143982), (210483, 15085056), (210816, 15061228), (212796, 14921088), (213824, 14849352), (215208, 14753856), (216384, 14673672), (218624, 14523327), (218868, 14507136), (219478, 14466816), (222048, 14299376), (225792, 14062269), (226044, 14046592), (226674, 14007552), (228384, 13902672), (229632, 13827114), (230272, 13788684), (230529, 13773312), (233142, 13618944), (234416, 13544928), (235704, 13470912), (240552, 13199424), (243432, 13043264), (244608, 12980556), (245952, 12909624), (247296, 12839463), (248262, 12789504), (250832, 12658464), (255346, 12434688), (258336, 12290768), (259056, 12256608), (263718, 12039936), (265167, 11974144), (266448, 11916576), (267904, 11851812), (269376, 11787048), (274988, 11546496), (275184, 11538272), (278208, 11412856), (280644, 11313792), (281088, 11295921), (282186, 11251968), (283728, 11190816), (286944, 11065392), (288512, 11005254), (289639, 10962432), (291824, 10880352), (296064, 10724532), (299754, 10592512), (301392, 10534944), (302232, 10505664), (303048, 10477376), (304512, 10427004), (307372, 10329984), (310856, 10214208), (314272, 10103184), (314496, 10095988), (317952, 9986249), (319194, 9947392), (320736, 9899568), (322812, 9835904), (324576, 9782448), (326144, 9735417), (327418, 9697536), (327936, 9682218), (328302, 9671424), (329217, 9644544), (331016, 9592128), (338688, 9374846), (340011, 9338368), (342576, 9268448), (344448, 9218076), (345408, 9192456), (349713, 9079296), (351624, 9029952), (353556, 8980608), (355264, 8937432), (359168, 8840286), (360571, 8805888), (360828, 8799616), (366912, 8653704), (368928, 8606416), (370944, 8559642), (372393, 8526336), (374192, 8485344), (376248, 8438976), (378304, 8393112), (382592, 8299044), (383019, 8289792), (388584, 8171072), (394752, 8043399), (395577, 8026624), (399672, 7944384), (401856, 7901208), (402976, 7879248), (404064, 7858032), (406016, 7820253), (407602, 7789824), (412482, 7697664), (419328, 7571991), (420966, 7542528), (421632, 7530614), (423279, 7501312), (425592, 7460544), (427648, 7424676), (430416, 7376928), (432768, 7336836), (437736, 7253568), (438956, 7233408), (444096, 7149688), (452088, 7023296), (453348, 7003776), (456768, 6951336), (459264, 6913557), (460544, 6894342), (461058, 6886656), (466284, 6809472), (468832, 6772464), (471408, 6735456), (481104, 6599712), (486864, 6521632), (489216, 6490278), (491127, 6465024), (491904, 6454812), (492453, 6447616), (496524, 6394752), (501664, 6329232), (510692, 6217344), (516672, 6145384), (518112, 6128304), (527436, 6019968), (530334, 5987072), (532896, 5958288), (535808, 5925906), (537901, 5902848), (538752, 5893524), (549976, 5773248), (550368, 5769136), (556416, 5706428), (561288, 5656896), (564372, 5625984), (567456, 5595408), (573888, 5532696), (577024, 5502627), (579278, 5481216), (583648, 5440176), (592128, 5362266), (599508, 5296256), (602784, 5267472), (604464, 5252832), (606096, 5238688), (609024, 5213502), (611403, 5193216), (614744, 5164992), (618723, 5131776), (621712, 5107104), (628544, 5051592), (628992, 5047994), (631449, 5028352), (638388, 4973696), (641472, 4949784), (645624, 4917952), (649152, 4891224), (654836, 4848768), (655872, 4841109), (656604, 4835712), (658434, 4822272), (662032, 4796064), (677376, 4687423), (680022, 4669184), (685152, 4634224), (688896, 4609038), (690816, 4596228), (691587, 4591104), (699426, 4539648), (703248, 4514976), (707112, 4490304), (710528, 4468716), (718336, 4420143), (721142, 4402944), (721656, 4399808), (733824, 4326852), (737856, 4303208), (741888, 4279821), (744786, 4263168), (748384, 4242672), (752496, 4219488), (756608, 4196556), (765184, 4149522), (766038, 4144896), (768173, 4133376), (777168, 4085536), (791154, 4013312), (799344, 3972192), (803712, 3950604), (805952, 3939624), (808128, 3929016), (815204, 3894912), (824964, 3848832), (841932, 3771264), (843264, 3765307), (846558, 3750656), (851184, 3730272), (855296, 3712338), (860832, 3688464), (865536, 3668418), (868917, 3654144), (875472, 3626784), (877912, 3616704), (888192, 3574844), (893711, 3552768), (904176, 3511648), (906696, 3501888), (913536, 3475668), (921088, 3447171), (922116, 3443328), (932568, 3404736), (937664, 3386232), (942816, 3367728), (962208, 3299856), (973728, 3260816), (978432, 3245139), (982254, 3232512), (983808, 3227406), (984906, 3223808), (987651, 3214848), (993048, 3197376), (1003328, 3164616), (1021384, 3108672), (1033344, 3072692), (1036224, 3064152), (1049139, 3026432), (1054872, 3009984), (1060668, 2993536), (1065792, 2979144), (1071616, 2962953), (1075802, 2951424), (1077504, 2946762), (1081713, 2935296), (1099952, 2886624), (1100736, 2884568), (1112832, 2853214), (1117179, 2842112), (1122576, 2828448), (1128744, 2812992), (1134912, 2797704), (1147776, 2766348), (1149057, 2763264), (1158556, 2740608), (1167296, 2720088), (1184256, 2681133), (1199016, 2648128), (1205568, 2633736), (1208928, 2626416), (1212192, 2619344), (1218048, 2606751), (1222806, 2596608), (1229488, 2582496), (1237446, 2565888), (1243424, 2553552), (1257088, 2525796), (1257984, 2523997), (1262898, 2514176), (1276776, 2486848), (1282944, 2474892), (1291248, 2458976), (1298304, 2445612), (1309672, 2424384), (1313208, 2417856), (1316868, 2411136), (1324064, 2398032), (1360044, 2334592), (1370304, 2317112), (1377792, 2304519), (1381632, 2298114), (1383174, 2295552), (1398852, 2269824), (1406496, 2257488), (1414224, 2245152), (1421056, 2234358), (1426607, 2225664), (1442284, 2201472), (1443312, 2199904), (1467648, 2163426), (1473381, 2155008), (1475712, 2151604), (1489572, 2131584), (1496768, 2121336), (1504992, 2109744), (1513216, 2098278), (1530368, 2074761), (1532076, 2072448), (1536346, 2066688), (1554336, 2042768), (1582308, 2006656), (1598688, 1986096), (1607424, 1975302), (1611904, 1969812), (1613703, 1967616), (1616256, 1964508), (1630408, 1947456), (1649928, 1924416), (1683864, 1885632), (1693116, 1875328), (1702368, 1865136), (1710592, 1856169), (1721664, 1844232), (1731072, 1834209), (1737834, 1827072), (1750944, 1813392), (1755824, 1808352), (1776384, 1787422)]