2847194767872

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:294

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 46, 48, 52, 56, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 96, 104, 107, 112, 117, 124, 126, 128, 138, 144, 156, 161, 168, 178, 182, 184, 186, 192, 207, 208, 214, 217, 224, 234, 248, 252, 256, 267, 273, 276, 279, 288, 299, 312, 321, 322, 336, 356, 364, 368, 372, 384, 403, 414, 416, 428, 434, 448, 468, 483, 496, 504, 512, 534, 546, 552, 558, 576, 598, 623, 624, 642, 644, 651, 672, 712, 713, 728, 736, 744, 749, 768, 801, 806, 819, 828, 832, 856, 868, 896, 897, 936, 963, 966, 992, 1008, 1068, 1092, 1104, 1116, 1152, 1157, 1196, 1209, 1246, 1248, 1284, 1288, 1302, 1344, 1391, 1424, 1426, 1449, 1456, 1472, 1488, 1498, 1536, 1602, 1612, 1638, 1656, 1664, 1712, 1736, 1792, 1794, 1869, 1872, 1926, 1932, 1953, 1984, 2016, 2047, 2093, 2136, 2139, 2184, 2208, 2232, 2247, 2304, 2314, 2392, 2418, 2461, 2492, 2496, 2568, 2576, 2604, 2688, 2691, 2759, 2782, 2821, 2848, 2852, 2898, 2912, 2944, 2976, 2996, 3204, 3224, 3276, 3312, 3317, 3328, 3424, 3471, 3472, 3584, 3588, 3627, 3738, 3744, 3852, 3864, 3906, 3968, 4032, 4094, 4173, 4186, 4272, 4278, 4368, 4416, 4464, 4494, 4608, 4628, 4784, 4836, 4922, 4984, 4991, 4992, 5136, 5152, 5208, 5376, 5382, 5518, 5564, 5607, 5642, 5696, 5704, 5796, 5824, 5888, 5952, 5992, 6141, 6279, 6408, 6417, 6448, 6552, 6624, 6634, 6656, 6741, 6848, 6942, 6944, 7176, 7254, 7383, 7476, 7488, 7704, 7728, 7812, 7936, 8064, 8099, 8188, 8277, 8346, 8372, 8463, 8544, 8556, 8736, 8832, 8928, 8988, 9256, 9269, 9523, 9568, 9672, 9737, 9844, 9951, 9968, 9982, 9984, 10272, 10304, 10413, 10416, 10752, 10764, 11036, 11128, 11214, 11284, 11392, 11408, 11592, 11648, 11776, 11904, 11984, 12282, 12519, 12558, 12816, 12834, 12896, 13104, 13248, 13268, 13482, 13696, 13884, 13888, 14329, 14352, 14508, 14766, 14952, 14973, 14976, 15408, 15456, 15624, 15872, 16128, 16198, 16376, 16554, 16692, 16744, 16926, 17088, 17112, 17227, 17472, 17664, 17856, 17976, 18423, 18512, 18538, 18837, 19046, 19136, 19313, 19344, 19474, 19688, 19902, 19936, 19964, 19968, 20544, 20608, 20826, 20832, 21528, 22072, 22149, 22256, 22428, 22568, 22784, 22816, 23184, 23219, 23296, 23808, 23968, 24297, 24564, 24831, 25038, 25116, 25389, 25632, 25668, 25792, 26208, 26496, 26536, 26611, 26964, 27392, 27768, 27776, 27807, 28569, 28658, 28704, 29016, 29211, 29532, 29853, 29904, 29946, 29952, 30816, 30912, 31248, 31993, 32256, 32396, 32752, 33108, 33384, 33488, 33852, 34176, 34224, 34454, 34944, 35328, 35712, 35867, 35952, 36846, 37024, 37076, 37674, 38092, 38272, 38626, 38688, 38948, 39376, 39804, 39872, 39928, 41088, 41216, 41652, 41664, 42987, 43056, 43121, 44144, 44298, 44512, 44856, 44919, 45136, 45568, 45632, 46368, 46438, 46592, 47616, 47936, 48594, 49128, 49662, 50076, 50232, 50778, 51264, 51336, 51584, 51681, 52416, 52992, 53072, 53222, 53928, 54784, 55536, 55552, 55614, 57138, 57316, 57408, 57939, 58032, 58422, 59064, 59706, 59808, 59892, 59904, 61632, 61824, 62496, 63457, 63986, 64792, 64883, 65504, 66216, 66661, 66768, 66976, 67704, 68352, 68448, 68908, 69657, 69888, 71424, 71734, 71904, 72891, 73692, 74048, 74152, 75348, 76184, 76291, 76544, 77252, 77376, 77896, 78752, 79608, 79744, 79833, 79856, 82176, 82432, 83304, 83328, 83421, 85707, 85974, 86112, 86242, 87633, 88288, 88596, 89024, 89712, 89838, 90272, 91264, 92736, 92876, 95872, 95979, 97188, 98256, 99324, 100152, 100464, 101556, 102528, 102672, 103168, 103362, 104832, 105984, 106144, 106444, 107601, 107856, 111072, 111104, 111228, 114276, 114632, 114816, 115878, 116064, 116844, 118128, 119412, 119616, 119784, 123264, 123648, 123799, 124992, 126914, 127972, 128961, 129363, 129584, 129766, 131008, 132432, 133322, 133536, 133952, 135408, 136704, 136896, 137816, 139314, 139776, 142848, 143468, 143808, 145782, 147384, 148096, 148304, 150696, 152368, 152582, 153088, 154504, 154752, 155043, 155792, 157504, 159216, 159488, 159666, 159712, 164352, 166608, 166656, 166842, 171414, 171948, 172224, 172484, 173817, 175266, 176576, 177192, 178048, 179424, 179676, 180544, 182528, 185472, 185752, 186277, 190371, 191744, 191958, 194376, 194649, 196512, 198648, 199983, 200304, 200928, 203112, 205056, 205344, 206336, 206724, 208971, 209664, 212288, 212888, 215202, 215712, 219029, 222144, 222456, 223951, 228552, 228873, 229264, 229632, 231756, 232128, 233688, 236256, 238824, 239232, 239499, 239568, 246528, 247296, 247598, 249984, 251069, 253828, 255944, 257922, 258726, 259168, 259532, 262016, 264864, 266644, 267072, 267904, 270816, 273792, 275632, 278628, 286936, 287616, 287937, 291564, 294768, 295213, 296192, 296608, 301392, 301847, 304736, 305164, 309008, 309504, 310086, 311584, 315008, 318432, 318976, 319332, 319424, 322803, 333216, 333312, 333684, 342828, 343896, 344448, 344968, 347634, 350532, 353152, 354384, 356096, 358848, 359352, 361088, 365056, 370944, 371397, 371504, 372554, 380742, 383488, 383916, 388089, 388752, 389298, 393024, 397296, 399966, 400608, 401856, 406224, 410112, 410688, 413448, 417942, 419328, 424576, 425776, 430404, 431424, 438058, 444199, 444288, 444912, 447902, 457104, 457746, 458528, 459264, 463512, 464256, 467376, 472512, 477648, 478464, 478998, 479136, 493056, 495196, 499968, 502138, 507656, 511888, 515844, 517452, 518336, 519064, 524032, 529728, 533288, 534037, 534144, 535808, 541632, 547584, 551264, 557256, 558831, 571113, 573872, 575232, 575874, 583128, 583947, 589536, 590426, 592384, 593216, 599949, 602784, 603694, 609472, 610328, 618016, 619008, 620172, 623168, 630016, 636864, 638664, 638848, 645606, 657087, 666432, 667368, 671853, 685656, 686619, 687792, 688896, 689936, 695268, 701064, 706304, 708768, 712192, 717696, 718704, 722176, 741888, 742794, 743008, 745108, 753207, 761484, 767832, 776178, 777504, 778596, 786048, 794592, 799932, 801216, 803712, 812448, 821376, 824941, 826896, 835884, 849152, 851552, 860808, 862848, 866593, 876116, 885639, 888398, 888576, 889824, 895804, 905541, 914208, 915492, 917056, 927024, 928512, 934752, 945024, 955296, 956928, 957996, 958272, 990392, 991783, 999936, 1004276, 1015312, 1023776, 1031688, 1034904, 1036672, 1038128, 1048064, 1059456, 1066576, 1068074, 1068288, 1071616, 1083264, 1095168, 1102528, 1114191, 1114512, 1117662, 1142226, 1147744, 1150464, 1151748, 1166256, 1167894, 1179072, 1180852, 1186432, 1199898, 1205568, 1207388, 1218944, 1220656, 1236032, 1240344, 1246336, 1260032, 1273728, 1277328, 1277696, 1291212, 1314174, 1332597, 1332864, 1334736, 1343706, 1371312, 1373238, 1375584, 1377792, 1379872, 1390536, 1402128, 1412608, 1417536, 1435392, 1437408, 1444352, 1485588, 1486016, 1490216, 1506414, 1522968, 1533203, 1535664, 1552356, 1555008, 1557192, 1572096, 1589184, 1599864, 1602111, 1602432, 1607424, 1624896, 1642752, 1649882, 1653792, 1671768, 1676493, 1698304, 1703104, 1721616, 1725696, 1733186, 1752232, 1771278, 1776796, 1777152, 1779648, 1791608, 1811082, 1828416, 1830984, 1834112, 1854048, 1857024, 1869504, 1890048, 1910592, 1915992, 1916544, 1971261, 1980784, 1983566, 2008552, 2015559, 2030624, 2047552, 2063376, 2066491, 2069808, 2073344, 2076256, 2118912, 2133152, 2136148, 2136576, 2166528, 2205056, 2228382, 2229024, 2235324, 2259621, 2284452, 2295488, 2303496, 2332512, 2335788, 2358144, 2361704, 2372864, 2399796, 2411136, 2414776, 2437888, 2441312, 2472064, 2474823, 2480688, 2492672, 2547456, 2554656, 2555392, 2582424, 2599779, 2628348, 2656917, 2665194, 2665728, 2669472, 2687412, 2716623, 2742624, 2746476, 2751168, 2759744, 2781072, 2804256, 2835072, 2847377, 2870784, 2874816, 2971176, 2972032, 2975349, 2980432, 3012828, 3045936, 3066406, 3071328, 3104712, 3110016, 3114384, 3144192, 3178368, 3199728, 3204222, 3204864, 3214848, 3249792, 3285504, 3299764, 3307584, 3343536, 3352986, 3406208, 3443232, 3451392, 3466372, 3504464, 3542556, 3553592, 3559296, 3583216, 3622164, 3656832, 3661968, 3668224, 3708096, 3739008, 3780096, 3821184, 3831984, 3833088, 3837769, 3942522, 3961568, 3967132, 3997791, 4017104, 4031118, 4061248, 4095104, 4126752, 4132982, 4139616, 4146688, 4152512, 4237824, 4266304, 4272296, 4333056, 4410112, 4456764, 4458048, 4470648, 4519242, 4568904, 4590976, 4599609, 4606992, 4665024, 4671576, 4716288, 4723408, 4745728, 4799592, 4806333, 4822272, 4829552, 4875776, 4882624, 4944128, 4949646, 4961376, 4985344, 5094912, 5109312, 5164848, 5199558, 5256696, 5313834, 5330388, 5331456, 5338944, 5374824, 5433246, 5485248, 5492952, 5502336, 5519488, 5562144, 5608512, 5670144, 5694754, 5749632, 5774587, 5942352, 5944064, 5950698, 5960864, 6025656, 6091872, 6132812, 6142656, 6199473, 6209424, 6220032, 6228768, 6356736, 6399456, 6408444, 6409728, 6499584, 6599528, 6615168, 6687072, 6705972, 6789899, 6812416, 6886464, 6932744, 6942481, 7008928, 7085112, 7107184, 7118592, 7166432, 7244328, 7313664, 7323936, 7336448, 7416192, 7424469, 7478016, 7642368, 7663968, 7666176, 7675538, 7799337, 7885044, 7923136, 7934264, 7995582, 8034208, 8062236, 8122496, 8190208, 8253504, 8265964, 8279232, 8305024, 8532608, 8542131, 8544592, 8820224, 8913528, 8916096, 8926047, 8941296, 9038484, 9137808, 9181952, 9199218, 9213984, 9330048, 9343152, 9432576, 9446816, 9599184, 9612666, 9644544, 9659104, 9765248, 9888256, 9899292, 9922752, 10218624, 10329696, 10399116, 10513392, 10627668, 10660776, 10677888, 10749648, 10866492, 10970496, 10985904, 11004672, 11038976, 11124288, 11217024, 11340288, 11389508, 11499264, 11513307, 11549174, 11884704, 11888128, 11901396, 11921728, 12051312, 12183744, 12265624, 12285312, 12398946, 12418848, 12440064, 12457536, 12713472, 12798912, 12816888, 12999168, 13199056, 13230336, 13374144, 13411944, 13579798, 13624832, 13772928, 13798827, 13865488, 13884962, 14017856, 14170224, 14214368, 14237184, 14332864, 14488656, 14627328, 14647872, 14832384, 14848938, 14956032, 15284736, 15327936, 15351076, 15598674, 15770088, 15846272, 15868528, 15991164, 16068416, 16124472, 16244992, 16380416, 16507008, 16531928, 16558464, 16610048, 17065216, 17084262, 17089184, 17323761, 17827056, 17832192, 17852094, 17882592, 18076968, 18275616, 18363904, 18398436, 18427968, 18598419, 18660096, 18686304, 18893632, 19198368, 19225332, 19318208, 19530496, 19798584, 19845504, 19931639, 20369697, 20437248, 20659392, 20798232, 20827443, 21026784, 21255336, 21321552, 21355776, 21499296, 21732984, 21940992, 21971808, 22009344, 22077952, 22248576, 22434048, 22779016, 22998528, 23026614, 23098348, 23769408, 23802792, 23843456, 24102624, 24367488, 24531248, 24570624, 24797892, 24837696, 24915072, 25597824, 25626393, 25633776, 26398112, 26460672, 26748288, 26823888, 26864383, 27159596, 27545856, 27597654, 27730976, 27769924, 28035712, 28340448, 28428736, 28665728, 28977312, 29295744, 29664768, 29697876, 30655872, 30702152, 31197348, 31540176, 31692544, 31737056, 31982328, 32136832, 32248944, 32489984, 33014016, 33063856, 33116928, 33220096, 34130432, 34168524, 34178368, 34539921, 34647522, 35654112, 35664384, 35704188, 35765184, 36153936, 36551232, 36796872, 36855936, 37196838, 37320192, 37372608, 37787264, 38396736, 38450664, 38636416, 39060992, 39597168, 39691008, 39863278, 40739394, 40874496, 41318784, 41596464, 41654886, 42053568, 42510672, 42643104, 42711552, 42998592, 43465968, 43881984, 43943616, 44497152, 44868096, 45558032, 46053228, 46196696, 47529293, 47538816, 47605584, 47686912, 48205248, 48734976, 49062496, 49141248, 49595784, 49675392, 49830144, 51195648, 51252786, 51267552, 51971283, 52796224, 53496576, 53647776, 53728766, 54319192, 55091712, 55195308, 55461952, 55539848, 56071424, 56680896, 56857472, 57331456, 57954624, 58591488, 59395752, 59794917, 61109091, 61311744, 61404304, 62394696, 62482329, 63080352, 63385088, 63474112, 63964656, 64273664, 64497888, 66028032, 66127712, 66233856, 68337048, 68356736, 69079842, 69295044, 71308224, 71408376, 71530368, 72307872, 73102464, 73593744, 73711872, 74393676, 74745216, 75574528, 76793472, 76901328, 77272832, 79194336, 79382016, 79726556, 80593149, 81478788, 82637568, 83192928, 83309772, 84107136, 85021344, 85286208, 85997184, 86931936, 87887232, 88268687, 88994304, 91116064, 92106456, 92393392, 95058586, 95077632, 95211168, 95373824, 96410496, 97469952, 98124992, 99191568, 99350784, 99660288, 102391296, 102505572, 102535104, 103942566, 105592448, 106993152, 107295552, 107457532, 108638384, 110390616, 110923904, 111079696, 112142848, 113361792, 113714944, 114662912, 115909248, 117182976, 118791504, 119589834, 122218182, 122623488, 122808608, 124789392, 124964658, 126160704, 126948224, 127929312, 128547328, 128995776, 132255424, 136674096, 136713472, 138159684, 138590088, 142587879, 142616448, 142816752, 143060736, 144615744, 146204928, 147187488, 147423744, 148787352, 149490432, 151149056, 153586944, 153802656, 154545664, 158388672, 159453112, 161186298, 162957576, 165275136, 166385856, 166619544, 168214272, 170042688, 170572416, 171994368, 173863872, 175774464, 176537374, 179384751, 182232128, 184212912, 184786784, 190117172, 190155264, 190422336, 192820992, 196249984, 198383136, 198701568, 205011144, 205070208, 207885132, 211184896, 214591104, 214915064, 217276768, 220781232, 221847808, 222159392, 226723584, 227429888, 231818496, 237583008, 239179668, 241779447, 244436364, 245617216, 249578784, 249929316, 252321408, 253896448, 255858624, 257991552, 264510848, 264806061, 273348192, 273426944, 276319368, 277180176, 285175758, 285232896, 285633504, 286121472, 289231488, 292409856, 294374976, 297574704, 298980864, 307173888, 307605312, 316777344, 318906224, 322372596, 325915152, 332771712, 333239088, 336428544, 340085376, 341144832, 343988736, 347727744, 351548928, 353074748, 358769502, 364464256, 368425824, 369573568, 380234344, 380844672, 385641984, 392499968, 396766272, 410022288, 410140416, 415770264, 422369792, 427763637, 429182208, 429830128, 434553536, 441562464, 443695616, 444318784, 453447168, 463636992, 475166016, 478359336, 483558894, 488872728, 491234432, 499157568, 499858632, 504642816, 507792896, 511717248, 515983104, 529021696, 529612122, 546696384, 552638736, 554360352, 570351516, 570465792, 571267008, 578462976, 588749952, 595149408, 615210624, 617880809, 633554688, 637812448, 644745192, 651830304, 665543424, 666478176, 680170752, 682289664, 695455488, 706149496, 717539004, 728928512, 736851648, 739147136, 760468688, 761689344, 784999936, 793532544, 794418183, 820044576, 820280832, 831540528, 855527274, 858364416, 859660256, 869107072, 883124928, 888637568, 950332032, 956718672, 967117788, 977745456, 982468864, 998315136, 999717264, 1009285632, 1023434496, 1031966208, 1058043392, 1059224244, 1093392768, 1105277472, 1108720704, 1140703032, 1142534016, 1156925952, 1177499904, 1190298816, 1230421248, 1235761618, 1267109376, 1275624896, 1289490384, 1303660608, 1331086848, 1332956352, 1360341504, 1390910976, 1412298992, 1435078008, 1457857024, 1473703296, 1478294272, 1520937376, 1523378688, 1587065088, 1588836366, 1640089152, 1663081056, 1711054548, 1719320512, 1738214144, 1766249856, 1777275136, 1853642427, 1900664064, 1913437344, 1934235576, 1955490912, 1964937728, 1996630272, 1999434528, 2046868992, 2118448488, 2186785536, 2210554944, 2217441408, 2281406064, 2285068032, 2354999808, 2380597632, 2460842496, 2471523236, 2551249792, 2578980768, 2607321216, 2665912704, 2824597984, 2870156016, 2947406592, 2956588544, 3041874752, 3174130176, 3177672732, 3280178304, 3326162112, 3422109096, 3438641024, 3476428288, 3532499712, 3554550272, 3707284854, 3801328128, 3826874688, 3868471152, 3910981824, 3993260544, 3998869056, 4236896976, 4373571072, 4421109888, 4434882816, 4562812128, 4570136064, 4761195264, 4943046472, 5102499584, 5157961536, 5214642432, 5331825408, 5560927281, 5649195968, 5740312032, 5894813184, 6083749504, 6355345464, 6560356608, 6652324224, 6844218192, 6877282048, 7064999424, 7414569708, 7653749376, 7736942304, 7821963648, 7997738112, 8473793952, 8842219776, 8869765632, 9125624256, 9522390528, 9886092944, 10204999168, 10315923072, 10429284864, 10663650816, 11121854562, 11298391936, 11480624064, 12167499008, 12710690928, 13120713216, 13304648448, 13688436384, 13754564096, 14829139416, 15307498752, 15473884608, 15643927296, 15995476224, 16947587904, 17684439552, 18251248512, 19772185888, 20631846144, 22243709124, 22596783872, 22961248128, 24334998016, 25421381856, 26609296896, 27376872768, 29658278832, 30614997504, 30947769216, 31287854592, 31990952448, 33895175808, 36502497024, 39544371776, 41263692288, 44487418248, 45193567744, 45922496256, 50842763712, 54753745536, 59316557664, 61895538432, 67790351616, 73004994048, 79088743552, 88974836496, 91844992512, 101685527424, 109507491072, 118633115328, 123791076864, 135580703232, 158177487104, 177949672992, 203371054848, 219014982144, 237266230656, 316354974208, 355899345984, 406742109696, 474532461312, 711798691968, 949064922624, 1423597383936, 2847194767872]

約数ペア:

[(1, 2847194767872), (2, 1423597383936), (3, 949064922624), (4, 711798691968), (6, 474532461312), (7, 406742109696), (8, 355899345984), (9, 316354974208), (12, 237266230656), (13, 219014982144), (14, 203371054848), (16, 177949672992), (18, 158177487104), (21, 135580703232), (23, 123791076864), (24, 118633115328), (26, 109507491072), (28, 101685527424), (31, 91844992512), (32, 88974836496), (36, 79088743552), (39, 73004994048), (42, 67790351616), (46, 61895538432), (48, 59316557664), (52, 54753745536), (56, 50842763712), (62, 45922496256), (63, 45193567744), (64, 44487418248), (69, 41263692288), (72, 39544371776), (78, 36502497024), (84, 33895175808), (89, 31990952448), (91, 31287854592), (92, 30947769216), (93, 30614997504), (96, 29658278832), (104, 27376872768), (107, 26609296896), (112, 25421381856), (117, 24334998016), (124, 22961248128), (126, 22596783872), (128, 22243709124), (138, 20631846144), (144, 19772185888), (156, 18251248512), (161, 17684439552), (168, 16947587904), (178, 15995476224), (182, 15643927296), (184, 15473884608), (186, 15307498752), (192, 14829139416), (207, 13754564096), (208, 13688436384), (214, 13304648448), (217, 13120713216), (224, 12710690928), (234, 12167499008), (248, 11480624064), (252, 11298391936), (256, 11121854562), (267, 10663650816), (273, 10429284864), (276, 10315923072), (279, 10204999168), (288, 9886092944), (299, 9522390528), (312, 9125624256), (321, 8869765632), (322, 8842219776), (336, 8473793952), (356, 7997738112), (364, 7821963648), (368, 7736942304), (372, 7653749376), (384, 7414569708), (403, 7064999424), (414, 6877282048), (416, 6844218192), (428, 6652324224), (434, 6560356608), (448, 6355345464), (468, 6083749504), (483, 5894813184), (496, 5740312032), (504, 5649195968), (512, 5560927281), (534, 5331825408), (546, 5214642432), (552, 5157961536), (558, 5102499584), (576, 4943046472), (598, 4761195264), (623, 4570136064), (624, 4562812128), (642, 4434882816), (644, 4421109888), (651, 4373571072), (672, 4236896976), (712, 3998869056), (713, 3993260544), (728, 3910981824), (736, 3868471152), (744, 3826874688), (749, 3801328128), (768, 3707284854), (801, 3554550272), (806, 3532499712), (819, 3476428288), (828, 3438641024), (832, 3422109096), (856, 3326162112), (868, 3280178304), (896, 3177672732), (897, 3174130176), (936, 3041874752), (963, 2956588544), (966, 2947406592), (992, 2870156016), (1008, 2824597984), (1068, 2665912704), (1092, 2607321216), (1104, 2578980768), (1116, 2551249792), (1152, 2471523236), (1157, 2460842496), (1196, 2380597632), (1209, 2354999808), (1246, 2285068032), (1248, 2281406064), (1284, 2217441408), (1288, 2210554944), (1302, 2186785536), (1344, 2118448488), (1391, 2046868992), (1424, 1999434528), (1426, 1996630272), (1449, 1964937728), (1456, 1955490912), (1472, 1934235576), (1488, 1913437344), (1498, 1900664064), (1536, 1853642427), (1602, 1777275136), (1612, 1766249856), (1638, 1738214144), (1656, 1719320512), (1664, 1711054548), (1712, 1663081056), (1736, 1640089152), (1792, 1588836366), (1794, 1587065088), (1869, 1523378688), (1872, 1520937376), (1926, 1478294272), (1932, 1473703296), (1953, 1457857024), (1984, 1435078008), (2016, 1412298992), (2047, 1390910976), (2093, 1360341504), (2136, 1332956352), (2139, 1331086848), (2184, 1303660608), (2208, 1289490384), (2232, 1275624896), (2247, 1267109376), (2304, 1235761618), (2314, 1230421248), (2392, 1190298816), (2418, 1177499904), (2461, 1156925952), (2492, 1142534016), (2496, 1140703032), (2568, 1108720704), (2576, 1105277472), (2604, 1093392768), (2688, 1059224244), (2691, 1058043392), (2759, 1031966208), (2782, 1023434496), (2821, 1009285632), (2848, 999717264), (2852, 998315136), (2898, 982468864), (2912, 977745456), (2944, 967117788), (2976, 956718672), (2996, 950332032), (3204, 888637568), (3224, 883124928), (3276, 869107072), (3312, 859660256), (3317, 858364416), (3328, 855527274), (3424, 831540528), (3471, 820280832), (3472, 820044576), (3584, 794418183), (3588, 793532544), (3627, 784999936), (3738, 761689344), (3744, 760468688), (3852, 739147136), (3864, 736851648), (3906, 728928512), (3968, 717539004), (4032, 706149496), (4094, 695455488), (4173, 682289664), (4186, 680170752), (4272, 666478176), (4278, 665543424), (4368, 651830304), (4416, 644745192), (4464, 637812448), (4494, 633554688), (4608, 617880809), (4628, 615210624), (4784, 595149408), (4836, 588749952), (4922, 578462976), (4984, 571267008), (4991, 570465792), (4992, 570351516), (5136, 554360352), (5152, 552638736), (5208, 546696384), (5376, 529612122), (5382, 529021696), (5518, 515983104), (5564, 511717248), (5607, 507792896), (5642, 504642816), (5696, 499858632), (5704, 499157568), (5796, 491234432), (5824, 488872728), (5888, 483558894), (5952, 478359336), (5992, 475166016), (6141, 463636992), (6279, 453447168), (6408, 444318784), (6417, 443695616), (6448, 441562464), (6552, 434553536), (6624, 429830128), (6634, 429182208), (6656, 427763637), (6741, 422369792), (6848, 415770264), (6942, 410140416), (6944, 410022288), (7176, 396766272), (7254, 392499968), (7383, 385641984), (7476, 380844672), (7488, 380234344), (7704, 369573568), (7728, 368425824), (7812, 364464256), (7936, 358769502), (8064, 353074748), (8099, 351548928), (8188, 347727744), (8277, 343988736), (8346, 341144832), (8372, 340085376), (8463, 336428544), (8544, 333239088), (8556, 332771712), (8736, 325915152), (8832, 322372596), (8928, 318906224), (8988, 316777344), (9256, 307605312), (9269, 307173888), (9523, 298980864), (9568, 297574704), (9672, 294374976), (9737, 292409856), (9844, 289231488), (9951, 286121472), (9968, 285633504), (9982, 285232896), (9984, 285175758), (10272, 277180176), (10304, 276319368), (10413, 273426944), (10416, 273348192), (10752, 264806061), (10764, 264510848), (11036, 257991552), (11128, 255858624), (11214, 253896448), (11284, 252321408), (11392, 249929316), (11408, 249578784), (11592, 245617216), (11648, 244436364), (11776, 241779447), (11904, 239179668), (11984, 237583008), (12282, 231818496), (12519, 227429888), (12558, 226723584), (12816, 222159392), (12834, 221847808), (12896, 220781232), (13104, 217276768), (13248, 214915064), (13268, 214591104), (13482, 211184896), (13696, 207885132), (13884, 205070208), (13888, 205011144), (14329, 198701568), (14352, 198383136), (14508, 196249984), (14766, 192820992), (14952, 190422336), (14973, 190155264), (14976, 190117172), (15408, 184786784), (15456, 184212912), (15624, 182232128), (15872, 179384751), (16128, 176537374), (16198, 175774464), (16376, 173863872), (16554, 171994368), (16692, 170572416), (16744, 170042688), (16926, 168214272), (17088, 166619544), (17112, 166385856), (17227, 165275136), (17472, 162957576), (17664, 161186298), (17856, 159453112), (17976, 158388672), (18423, 154545664), (18512, 153802656), (18538, 153586944), (18837, 151149056), (19046, 149490432), (19136, 148787352), (19313, 147423744), (19344, 147187488), (19474, 146204928), (19688, 144615744), (19902, 143060736), (19936, 142816752), (19964, 142616448), (19968, 142587879), (20544, 138590088), (20608, 138159684), (20826, 136713472), (20832, 136674096), (21528, 132255424), (22072, 128995776), (22149, 128547328), (22256, 127929312), (22428, 126948224), (22568, 126160704), (22784, 124964658), (22816, 124789392), (23184, 122808608), (23219, 122623488), (23296, 122218182), (23808, 119589834), (23968, 118791504), (24297, 117182976), (24564, 115909248), (24831, 114662912), (25038, 113714944), (25116, 113361792), (25389, 112142848), (25632, 111079696), (25668, 110923904), (25792, 110390616), (26208, 108638384), (26496, 107457532), (26536, 107295552), (26611, 106993152), (26964, 105592448), (27392, 103942566), (27768, 102535104), (27776, 102505572), (27807, 102391296), (28569, 99660288), (28658, 99350784), (28704, 99191568), (29016, 98124992), (29211, 97469952), (29532, 96410496), (29853, 95373824), (29904, 95211168), (29946, 95077632), (29952, 95058586), (30816, 92393392), (30912, 92106456), (31248, 91116064), (31993, 88994304), (32256, 88268687), (32396, 87887232), (32752, 86931936), (33108, 85997184), (33384, 85286208), (33488, 85021344), (33852, 84107136), (34176, 83309772), (34224, 83192928), (34454, 82637568), (34944, 81478788), (35328, 80593149), (35712, 79726556), (35867, 79382016), (35952, 79194336), (36846, 77272832), (37024, 76901328), (37076, 76793472), (37674, 75574528), (38092, 74745216), (38272, 74393676), (38626, 73711872), (38688, 73593744), (38948, 73102464), (39376, 72307872), (39804, 71530368), (39872, 71408376), (39928, 71308224), (41088, 69295044), (41216, 69079842), (41652, 68356736), (41664, 68337048), (42987, 66233856), (43056, 66127712), (43121, 66028032), (44144, 64497888), (44298, 64273664), (44512, 63964656), (44856, 63474112), (44919, 63385088), (45136, 63080352), (45568, 62482329), (45632, 62394696), (46368, 61404304), (46438, 61311744), (46592, 61109091), (47616, 59794917), (47936, 59395752), (48594, 58591488), (49128, 57954624), (49662, 57331456), (50076, 56857472), (50232, 56680896), (50778, 56071424), (51264, 55539848), (51336, 55461952), (51584, 55195308), (51681, 55091712), (52416, 54319192), (52992, 53728766), (53072, 53647776), (53222, 53496576), (53928, 52796224), (54784, 51971283), (55536, 51267552), (55552, 51252786), (55614, 51195648), (57138, 49830144), (57316, 49675392), (57408, 49595784), (57939, 49141248), (58032, 49062496), (58422, 48734976), (59064, 48205248), (59706, 47686912), (59808, 47605584), (59892, 47538816), (59904, 47529293), (61632, 46196696), (61824, 46053228), (62496, 45558032), (63457, 44868096), (63986, 44497152), (64792, 43943616), (64883, 43881984), (65504, 43465968), (66216, 42998592), (66661, 42711552), (66768, 42643104), (66976, 42510672), (67704, 42053568), (68352, 41654886), (68448, 41596464), (68908, 41318784), (69657, 40874496), (69888, 40739394), (71424, 39863278), (71734, 39691008), (71904, 39597168), (72891, 39060992), (73692, 38636416), (74048, 38450664), (74152, 38396736), (75348, 37787264), (76184, 37372608), (76291, 37320192), (76544, 37196838), (77252, 36855936), (77376, 36796872), (77896, 36551232), (78752, 36153936), (79608, 35765184), (79744, 35704188), (79833, 35664384), (79856, 35654112), (82176, 34647522), (82432, 34539921), (83304, 34178368), (83328, 34168524), (83421, 34130432), (85707, 33220096), (85974, 33116928), (86112, 33063856), (86242, 33014016), (87633, 32489984), (88288, 32248944), (88596, 32136832), (89024, 31982328), (89712, 31737056), (89838, 31692544), (90272, 31540176), (91264, 31197348), (92736, 30702152), (92876, 30655872), (95872, 29697876), (95979, 29664768), (97188, 29295744), (98256, 28977312), (99324, 28665728), (100152, 28428736), (100464, 28340448), (101556, 28035712), (102528, 27769924), (102672, 27730976), (103168, 27597654), (103362, 27545856), (104832, 27159596), (105984, 26864383), (106144, 26823888), (106444, 26748288), (107601, 26460672), (107856, 26398112), (111072, 25633776), (111104, 25626393), (111228, 25597824), (114276, 24915072), (114632, 24837696), (114816, 24797892), (115878, 24570624), (116064, 24531248), (116844, 24367488), (118128, 24102624), (119412, 23843456), (119616, 23802792), (119784, 23769408), (123264, 23098348), (123648, 23026614), (123799, 22998528), (124992, 22779016), (126914, 22434048), (127972, 22248576), (128961, 22077952), (129363, 22009344), (129584, 21971808), (129766, 21940992), (131008, 21732984), (132432, 21499296), (133322, 21355776), (133536, 21321552), (133952, 21255336), (135408, 21026784), (136704, 20827443), (136896, 20798232), (137816, 20659392), (139314, 20437248), (139776, 20369697), (142848, 19931639), (143468, 19845504), (143808, 19798584), (145782, 19530496), (147384, 19318208), (148096, 19225332), (148304, 19198368), (150696, 18893632), (152368, 18686304), (152582, 18660096), (153088, 18598419), (154504, 18427968), (154752, 18398436), (155043, 18363904), (155792, 18275616), (157504, 18076968), (159216, 17882592), (159488, 17852094), (159666, 17832192), (159712, 17827056), (164352, 17323761), (166608, 17089184), (166656, 17084262), (166842, 17065216), (171414, 16610048), (171948, 16558464), (172224, 16531928), (172484, 16507008), (173817, 16380416), (175266, 16244992), (176576, 16124472), (177192, 16068416), (178048, 15991164), (179424, 15868528), (179676, 15846272), (180544, 15770088), (182528, 15598674), (185472, 15351076), (185752, 15327936), (186277, 15284736), (190371, 14956032), (191744, 14848938), (191958, 14832384), (194376, 14647872), (194649, 14627328), (196512, 14488656), (198648, 14332864), (199983, 14237184), (200304, 14214368), (200928, 14170224), (203112, 14017856), (205056, 13884962), (205344, 13865488), (206336, 13798827), (206724, 13772928), (208971, 13624832), (209664, 13579798), (212288, 13411944), (212888, 13374144), (215202, 13230336), (215712, 13199056), (219029, 12999168), (222144, 12816888), (222456, 12798912), (223951, 12713472), (228552, 12457536), (228873, 12440064), (229264, 12418848), (229632, 12398946), (231756, 12285312), (232128, 12265624), (233688, 12183744), (236256, 12051312), (238824, 11921728), (239232, 11901396), (239499, 11888128), (239568, 11884704), (246528, 11549174), (247296, 11513307), (247598, 11499264), (249984, 11389508), (251069, 11340288), (253828, 11217024), (255944, 11124288), (257922, 11038976), (258726, 11004672), (259168, 10985904), (259532, 10970496), (262016, 10866492), (264864, 10749648), (266644, 10677888), (267072, 10660776), (267904, 10627668), (270816, 10513392), (273792, 10399116), (275632, 10329696), (278628, 10218624), (286936, 9922752), (287616, 9899292), (287937, 9888256), (291564, 9765248), (294768, 9659104), (295213, 9644544), (296192, 9612666), (296608, 9599184), (301392, 9446816), (301847, 9432576), (304736, 9343152), (305164, 9330048), (309008, 9213984), (309504, 9199218), (310086, 9181952), (311584, 9137808), (315008, 9038484), (318432, 8941296), (318976, 8926047), (319332, 8916096), (319424, 8913528), (322803, 8820224), (333216, 8544592), (333312, 8542131), (333684, 8532608), (342828, 8305024), (343896, 8279232), (344448, 8265964), (344968, 8253504), (347634, 8190208), (350532, 8122496), (353152, 8062236), (354384, 8034208), (356096, 7995582), (358848, 7934264), (359352, 7923136), (361088, 7885044), (365056, 7799337), (370944, 7675538), (371397, 7666176), (371504, 7663968), (372554, 7642368), (380742, 7478016), (383488, 7424469), (383916, 7416192), (388089, 7336448), (388752, 7323936), (389298, 7313664), (393024, 7244328), (397296, 7166432), (399966, 7118592), (400608, 7107184), (401856, 7085112), (406224, 7008928), (410112, 6942481), (410688, 6932744), (413448, 6886464), (417942, 6812416), (419328, 6789899), (424576, 6705972), (425776, 6687072), (430404, 6615168), (431424, 6599528), (438058, 6499584), (444199, 6409728), (444288, 6408444), (444912, 6399456), (447902, 6356736), (457104, 6228768), (457746, 6220032), (458528, 6209424), (459264, 6199473), (463512, 6142656), (464256, 6132812), (467376, 6091872), (472512, 6025656), (477648, 5960864), (478464, 5950698), (478998, 5944064), (479136, 5942352), (493056, 5774587), (495196, 5749632), (499968, 5694754), (502138, 5670144), (507656, 5608512), (511888, 5562144), (515844, 5519488), (517452, 5502336), (518336, 5492952), (519064, 5485248), (524032, 5433246), (529728, 5374824), (533288, 5338944), (534037, 5331456), (534144, 5330388), (535808, 5313834), (541632, 5256696), (547584, 5199558), (551264, 5164848), (557256, 5109312), (558831, 5094912), (571113, 4985344), (573872, 4961376), (575232, 4949646), (575874, 4944128), (583128, 4882624), (583947, 4875776), (589536, 4829552), (590426, 4822272), (592384, 4806333), (593216, 4799592), (599949, 4745728), (602784, 4723408), (603694, 4716288), (609472, 4671576), (610328, 4665024), (618016, 4606992), (619008, 4599609), (620172, 4590976), (623168, 4568904), (630016, 4519242), (636864, 4470648), (638664, 4458048), (638848, 4456764), (645606, 4410112), (657087, 4333056), (666432, 4272296), (667368, 4266304), (671853, 4237824), (685656, 4152512), (686619, 4146688), (687792, 4139616), (688896, 4132982), (689936, 4126752), (695268, 4095104), (701064, 4061248), (706304, 4031118), (708768, 4017104), (712192, 3997791), (717696, 3967132), (718704, 3961568), (722176, 3942522), (741888, 3837769), (742794, 3833088), (743008, 3831984), (745108, 3821184), (753207, 3780096), (761484, 3739008), (767832, 3708096), (776178, 3668224), (777504, 3661968), (778596, 3656832), (786048, 3622164), (794592, 3583216), (799932, 3559296), (801216, 3553592), (803712, 3542556), (812448, 3504464), (821376, 3466372), (824941, 3451392), (826896, 3443232), (835884, 3406208), (849152, 3352986), (851552, 3343536), (860808, 3307584), (862848, 3299764), (866593, 3285504), (876116, 3249792), (885639, 3214848), (888398, 3204864), (888576, 3204222), (889824, 3199728), (895804, 3178368), (905541, 3144192), (914208, 3114384), (915492, 3110016), (917056, 3104712), (927024, 3071328), (928512, 3066406), (934752, 3045936), (945024, 3012828), (955296, 2980432), (956928, 2975349), (957996, 2972032), (958272, 2971176), (990392, 2874816), (991783, 2870784), (999936, 2847377), (1004276, 2835072), (1015312, 2804256), (1023776, 2781072), (1031688, 2759744), (1034904, 2751168), (1036672, 2746476), (1038128, 2742624), (1048064, 2716623), (1059456, 2687412), (1066576, 2669472), (1068074, 2665728), (1068288, 2665194), (1071616, 2656917), (1083264, 2628348), (1095168, 2599779), (1102528, 2582424), (1114191, 2555392), (1114512, 2554656), (1117662, 2547456), (1142226, 2492672), (1147744, 2480688), (1150464, 2474823), (1151748, 2472064), (1166256, 2441312), (1167894, 2437888), (1179072, 2414776), (1180852, 2411136), (1186432, 2399796), (1199898, 2372864), (1205568, 2361704), (1207388, 2358144), (1218944, 2335788), (1220656, 2332512), (1236032, 2303496), (1240344, 2295488), (1246336, 2284452), (1260032, 2259621), (1273728, 2235324), (1277328, 2229024), (1277696, 2228382), (1291212, 2205056), (1314174, 2166528), (1332597, 2136576), (1332864, 2136148), (1334736, 2133152), (1343706, 2118912), (1371312, 2076256), (1373238, 2073344), (1375584, 2069808), (1377792, 2066491), (1379872, 2063376), (1390536, 2047552), (1402128, 2030624), (1412608, 2015559), (1417536, 2008552), (1435392, 1983566), (1437408, 1980784), (1444352, 1971261), (1485588, 1916544), (1486016, 1915992), (1490216, 1910592), (1506414, 1890048), (1522968, 1869504), (1533203, 1857024), (1535664, 1854048), (1552356, 1834112), (1555008, 1830984), (1557192, 1828416), (1572096, 1811082), (1589184, 1791608), (1599864, 1779648), (1602111, 1777152), (1602432, 1776796), (1607424, 1771278), (1624896, 1752232), (1642752, 1733186), (1649882, 1725696), (1653792, 1721616), (1671768, 1703104), (1676493, 1698304)]