10191188472192

素因数分解:

$2^7\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{547}}^1$

素因数の和:651

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 162, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 273, 279, 288, 294, 312, 324, 336, 338, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 507, 546, 547, 558, 567, 576, 588, 624, 637, 648, 651, 672, 676, 686, 702, 728, 744, 756, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 992, 1008, 1014, 1029, 1053, 1092, 1094, 1116, 1134, 1152, 1176, 1183, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1352, 1372, 1404, 1456, 1488, 1512, 1519, 1521, 1568, 1612, 1638, 1641, 1664, 1674, 1728, 1736, 1764, 1872, 1911, 1953, 1984, 2016, 2028, 2058, 2106, 2184, 2188, 2232, 2268, 2352, 2366, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2704, 2744, 2808, 2821, 2912, 2976, 3024, 3038, 3042, 3087, 3136, 3224, 3276, 3282, 3348, 3456, 3472, 3528, 3549, 3627, 3744, 3822, 3829, 3906, 3968, 3969, 4032, 4056, 4116, 4212, 4368, 4376, 4459, 4464, 4536, 4557, 4563, 4704, 4732, 4836, 4914, 4923, 4992, 5022, 5096, 5184, 5208, 5239, 5292, 5408, 5488, 5616, 5642, 5733, 5824, 5859, 5952, 6048, 6076, 6084, 6174, 6272, 6448, 6552, 6564, 6696, 6944, 7056, 7098, 7111, 7254, 7371, 7488, 7644, 7658, 7812, 7938, 8064, 8112, 8232, 8281, 8424, 8463, 8736, 8752, 8918, 8928, 9072, 9114, 9126, 9261, 9408, 9464, 9672, 9828, 9846, 10044, 10192, 10368, 10416, 10478, 10584, 10633, 10647, 10816, 10881, 10976, 11232, 11284, 11466, 11487, 11648, 11718, 11904, 12096, 12152, 12168, 12348, 12896, 13104, 13128, 13377, 13392, 13671, 13689, 13888, 14112, 14196, 14222, 14508, 14742, 14769, 14976, 15288, 15316, 15624, 15717, 15876, 16224, 16464, 16562, 16848, 16926, 16957, 17199, 17472, 17504, 17577, 17836, 17856, 18144, 18228, 18252, 18522, 18816, 18928, 19344, 19656, 19692, 19747, 20088, 20384, 20832, 20956, 21168, 21266, 21294, 21333, 21632, 21762, 21952, 22464, 22568, 22932, 22974, 23436, 24192, 24304, 24336, 24696, 24843, 25389, 25792, 26208, 26256, 26754, 26784, 26803, 27342, 27378, 27776, 27783, 28224, 28392, 28444, 29016, 29484, 29538, 30576, 30632, 31248, 31434, 31752, 31899, 31941, 32448, 32643, 32928, 33124, 33696, 33852, 33914, 34398, 34461, 34944, 35008, 35154, 35672, 35712, 36288, 36456, 36504, 36673, 37044, 37856, 38688, 39312, 39384, 39494, 40131, 40176, 40768, 41013, 41664, 41912, 42336, 42532, 42588, 42666, 43524, 43904, 44307, 44928, 45136, 45864, 45948, 46872, 47151, 48608, 48672, 49392, 49686, 49777, 50778, 50871, 51584, 51597, 52416, 52512, 53508, 53568, 53606, 54684, 54756, 55566, 56448, 56784, 56888, 57967, 58032, 58968, 59076, 59241, 61152, 61264, 62496, 62868, 63504, 63798, 63882, 63999, 64896, 65286, 65856, 66248, 67392, 67704, 67828, 68796, 68922, 70016, 70308, 71344, 72576, 72912, 73008, 73346, 74088, 74529, 75712, 76167, 77376, 78624, 78768, 78988, 80262, 80352, 80409, 81536, 82026, 83328, 83824, 84672, 85064, 85176, 85332, 87048, 88614, 90272, 91728, 91896, 92443, 93744, 94302, 95697, 95823, 97216, 97344, 98784, 99372, 99554, 101556, 101742, 103194, 103383, 104832, 105024, 107016, 107136, 107212, 109368, 109512, 110019, 111132, 113568, 113776, 115934, 116064, 117936, 118152, 118482, 118699, 120393, 122304, 122528, 123039, 124992, 125736, 127008, 127596, 127764, 127998, 130572, 131712, 132496, 134784, 135408, 135656, 137592, 137844, 138229, 140616, 141453, 142688, 145824, 146016, 146692, 148176, 149058, 149331, 151424, 152334, 152613, 154752, 157248, 157536, 157976, 160524, 160704, 160818, 164052, 167648, 169344, 170128, 170352, 170664, 173901, 174096, 177228, 177723, 180544, 183456, 183792, 184886, 187488, 187621, 188604, 191394, 191646, 191997, 194432, 194688, 197568, 198744, 199108, 203112, 203484, 206388, 206766, 210048, 214032, 214424, 218736, 219024, 220038, 220441, 222264, 223587, 227136, 227552, 228501, 231868, 232128, 235872, 236304, 236964, 237398, 240786, 241227, 244608, 245056, 246078, 249984, 251472, 254016, 255192, 255528, 255996, 256711, 261144, 264992, 270816, 271312, 275184, 275688, 276458, 277329, 281232, 282906, 285376, 287091, 291648, 292032, 293384, 296352, 298116, 298662, 304668, 305226, 310149, 314496, 315072, 315952, 321048, 321408, 321636, 328104, 330057, 335296, 340256, 340704, 341328, 347802, 348192, 348439, 354456, 355446, 356097, 361088, 361179, 366912, 367584, 369772, 374976, 375242, 377208, 382788, 383292, 383994, 395136, 397488, 398216, 406224, 406968, 412776, 413532, 414687, 424359, 428064, 428848, 437472, 438048, 440076, 440882, 444528, 447174, 447993, 454272, 455104, 457002, 457839, 463736, 464256, 471744, 472608, 473928, 474796, 481572, 482454, 490112, 492156, 502944, 508032, 510384, 511056, 511992, 513422, 521703, 522288, 529984, 533169, 541632, 542624, 550368, 551376, 552916, 554658, 562464, 562863, 565812, 570752, 574182, 575991, 583296, 584064, 586768, 592704, 596232, 597324, 609336, 610452, 620298, 630144, 631904, 642096, 643272, 647101, 656208, 660114, 661323, 670592, 670761, 680512, 681408, 682656, 695604, 696384, 696878, 708912, 710892, 712194, 722358, 723681, 733824, 735168, 739544, 749952, 750484, 754416, 765576, 766584, 767988, 770133, 794976, 796432, 812448, 813936, 825552, 827064, 829374, 830893, 831987, 848718, 856128, 857696, 861273, 874944, 876096, 880152, 881764, 889056, 894348, 895986, 910208, 914004, 915678, 927472, 943488, 945216, 947856, 949592, 963144, 964908, 984312, 990171, 1005888, 1020768, 1022112, 1023984, 1026844, 1043406, 1044576, 1045317, 1059968, 1066338, 1068291, 1083264, 1085248, 1100736, 1102752, 1105832, 1109316, 1124928, 1125726, 1131624, 1148364, 1151982, 1173536, 1185408, 1192464, 1194648, 1218672, 1220904, 1240596, 1244061, 1263808, 1284192, 1286544, 1294202, 1312416, 1320228, 1322646, 1341522, 1343979, 1361024, 1362816, 1365312, 1373517, 1391208, 1392768, 1393756, 1417824, 1421784, 1424388, 1444716, 1447362, 1470336, 1479088, 1500968, 1508832, 1531152, 1533168, 1535976, 1540266, 1543087, 1565109, 1589952, 1592864, 1599507, 1624896, 1627872, 1651104, 1654128, 1658748, 1661786, 1663974, 1688589, 1697436, 1712256, 1715392, 1722546, 1749888, 1752192, 1760304, 1763528, 1778112, 1788696, 1791972, 1796977, 1828008, 1831356, 1854944, 1890432, 1895712, 1899184, 1926288, 1929816, 1941303, 1968624, 1980342, 1983969, 2011776, 2041536, 2044224, 2047968, 2053688, 2086812, 2089152, 2090634, 2132676, 2136582, 2170496, 2171043, 2201472, 2205504, 2211664, 2218632, 2249856, 2251452, 2263248, 2296728, 2303964, 2310399, 2347072, 2384928, 2389296, 2437344, 2439073, 2441808, 2481192, 2488122, 2492679, 2495961, 2527616, 2568384, 2573088, 2588404, 2624832, 2640456, 2645292, 2683044, 2687958, 2730624, 2747034, 2782416, 2787512, 2835648, 2843568, 2848776, 2865733, 2889432, 2894724, 2958176, 2970513, 3001936, 3017664, 3062304, 3066336, 3071952, 3080532, 3086174, 3130218, 3135951, 3179904, 3185728, 3199014, 3204873, 3249792, 3255744, 3302208, 3308256, 3317496, 3323572, 3327948, 3377178, 3394872, 3430784, 3445092, 3520608, 3527056, 3556224, 3577392, 3583944, 3593954, 3656016, 3662712, 3709888, 3732183, 3791424, 3798368, 3852576, 3859632, 3882606, 3937248, 3960684, 3967938, 4031937, 4083072, 4088448, 4095936, 4107376, 4173624, 4178304, 4181268, 4265352, 4273164, 4342086, 4411008, 4423328, 4437264, 4502904, 4526496, 4529707, 4593456, 4607928, 4620798, 4629261, 4694144, 4695327, 4769856, 4778592, 4874688, 4878146, 4883616, 4962384, 4976244, 4985358, 4991922, 5065767, 5136768, 5146176, 5176808, 5249664, 5280912, 5290584, 5366088, 5375916, 5390931, 5494068, 5564832, 5575024, 5671296, 5687136, 5697552, 5731466, 5778864, 5789448, 5816251, 5823909, 5916352, 5941026, 5951907, 6003872, 6035328, 6124608, 6132672, 6143904, 6161064, 6172348, 6260436, 6271902, 6371456, 6398028, 6409746, 6511488, 6604416, 6616512, 6634992, 6647144, 6655896, 6754356, 6789744, 6890184, 6931197, 7041216, 7054112, 7154784, 7167888, 7187908, 7312032, 7317219, 7325424, 7419776, 7464366, 7478037, 7487883, 7582848, 7596736, 7705152, 7719264, 7765212, 7874496, 7921368, 7935876, 8063874, 8191872, 8214752, 8347248, 8362536, 8530704, 8546328, 8597199, 8684172, 8846656, 8874528, 9005808, 9052992, 9059414, 9186912, 9215856, 9241596, 9258522, 9390654, 9407853, 9539712, 9557184, 9614619, 9749376, 9756292, 9767232, 9924768, 9952488, 9970716, 9983844, 10131534, 10292352, 10353616, 10561824, 10581168, 10732176, 10751832, 10781862, 10801609, 10988136, 11129664, 11150048, 11196549, 11374272, 11395104, 11462932, 11557728, 11578896, 11632502, 11647818, 11832704, 11882052, 11903814, 12007744, 12249216, 12265344, 12287808, 12322128, 12344696, 12520872, 12543804, 12796056, 12819492, 13233024, 13269984, 13294288, 13311792, 13508712, 13579488, 13589121, 13780368, 13862394, 13887783, 14082432, 14108224, 14309568, 14335776, 14375816, 14624064, 14634438, 14650848, 14928732, 14956074, 14975766, 15193472, 15197301, 15410304, 15438528, 15530424, 15748992, 15842736, 15871752, 16127748, 16172793, 16429504, 16694496, 16725072, 17061408, 17092656, 17194398, 17368344, 17448753, 17471727, 17693312, 17749056, 17855721, 18011616, 18105984, 18118828, 18373824, 18431712, 18483192, 18517044, 18781308, 18815706, 19114368, 19229238, 19512584, 19534464, 19849536, 19904976, 19941432, 19967688, 20060131, 20263068, 20707232, 20793591, 21123648, 21162336, 21464352, 21503664, 21563724, 21603218, 21951657, 21976272, 22259328, 22300096, 22393098, 22434111, 22748544, 22790208, 22925864, 23115456, 23157792, 23265004, 23295636, 23764104, 23807628, 24015488, 24575616, 24644256, 24689392, 25041744, 25087608, 25592112, 25638984, 25791597, 26539968, 26588576, 26623584, 27017424, 27158976, 27178242, 27560736, 27724788, 27775566, 28216448, 28223559, 28619136, 28671552, 28751632, 29248128, 29268876, 29301696, 29857464, 29912148, 29951532, 30394602, 30877056, 31060848, 31685472, 31707949, 31743504, 32255496, 32345586, 32404827, 32859008, 33388992, 33450144, 34122816, 34185312, 34388796, 34736688, 34897506, 34943454, 35498112, 35711442, 36023232, 36237656, 36747648, 36863424, 36966384, 37034088, 37562616, 37631412, 38458476, 39025168, 39699072, 39809952, 39882864, 39935376, 40120262, 40526136, 40767363, 41414464, 41587182, 41663349, 42247296, 42324672, 42928704, 43007328, 43127448, 43206436, 43903314, 43952544, 44600192, 44786196, 44868222, 45580416, 45851728, 46230912, 46315584, 46530008, 46591272, 47528208, 47615256, 48518379, 49288512, 49378784, 50083488, 50175216, 51184224, 51277968, 51583194, 52346259, 52415181, 53079936, 53177152, 53247168, 54034848, 54317952, 54356484, 55121472, 55449576, 55551132, 56447118, 57343104, 57503264, 58537752, 58603392, 59714928, 59824296, 59903064, 60180393, 60789204, 62121696, 63370944, 63415898, 63487008, 64510992, 64691172, 64809654, 65854971, 66777984, 66900288, 67302333, 68245632, 68370624, 68777592, 69473376, 69795012, 69886908, 71422884, 72046464, 72475312, 73726848, 73932768, 74068176, 75125232, 75262824, 75611263, 76916952, 77374791, 78050336, 79619904, 79765728, 79870752, 80240524, 81052272, 81534726, 82828928, 83174364, 83326698, 84649344, 85857408, 86014656, 86254896, 86412872, 87806628, 87905088, 89572392, 89736444, 91703456, 92631168, 93060016, 93182544, 95056416, 95123847, 95230512, 97036758, 97214481, 98577024, 98757568, 100166976, 100350432, 102368448, 102555936, 103166388, 104692518, 104830362, 106354304, 106494336, 108069696, 108712968, 110242944, 110899152, 111102264, 112894236, 115006528, 117075504, 119429856, 119648592, 119806128, 120360786, 121578408, 122302089, 124243392, 124990047, 126741888, 126831796, 126974016, 129021984, 129382344, 129619308, 131709942, 133800576, 134604666, 136741248, 137555184, 138946752, 139590024, 139773816, 140420917, 142845768, 144950624, 145555137, 147865536, 148136352, 150250464, 150525648, 151222526, 153833904, 154749582, 156100672, 157038777, 159239808, 159531456, 159741504, 160481048, 162104544, 163069452, 166348728, 166653396, 172029312, 172509792, 172825744, 175613256, 175810176, 179144784, 179472888, 180541179, 183406912, 186120032, 186365088, 190112832, 190247694, 190461024, 194073516, 194428962, 197515136, 197564913, 200333952, 200700864, 204736896, 205111872, 206332776, 209385036, 209660724, 216139392, 217425936, 221798304, 222204528, 225788472, 226833789, 230013056, 232124373, 234151008, 238859712, 239297184, 239612256, 240721572, 243156816, 244604178, 248486784, 249980094, 253663592, 253948032, 258043968, 258764688, 259238616, 263419884, 269209332, 275110368, 277893504, 279180048, 279547632, 280841834, 285371541, 285691536, 289901248, 291110274, 291643443, 295731072, 296272704, 300500928, 301051296, 302445052, 307667808, 309499164, 312201344, 314077554, 319062912, 319483008, 320962096, 324209088, 326138904, 332697456, 333306792, 345019584, 345651488, 351226512, 358289568, 358945776, 361082358, 366813824, 366906267, 372240064, 372730176, 380225664, 380495388, 380922048, 388147032, 388857924, 395129826, 401401728, 410223744, 412665552, 418770072, 419321448, 421262751, 434851872, 443596608, 444409056, 451576944, 453667578, 464248746, 468302016, 471116331, 477719424, 478594368, 479224512, 481443144, 486313632, 489208356, 499960188, 507327184, 516087936, 517529376, 518477232, 526839768, 538418664, 541623537, 550220736, 558360096, 559095264, 561683668, 570743082, 571383072, 579802496, 582220548, 583286886, 592545408, 601001856, 602102592, 604890104, 615335616, 618998328, 628155108, 641924192, 648418176, 652277808, 665394912, 666613584, 680501367, 690039168, 691302976, 702453024, 716579136, 717891552, 722164716, 733812534, 744480128, 745460352, 760990776, 761844096, 776294064, 777715848, 790259652, 825331104, 837540144, 838642896, 842525502, 856114623, 869703744, 874930329, 887193216, 888818112, 903153888, 907335156, 928497492, 936604032, 942232662, 957188736, 958449024, 962886288, 972627264, 978416712, 982946419, 999920376, 1014654368, 1035058752, 1036954464, 1053679536, 1076837328, 1083247074, 1100441472, 1116720192, 1118190528, 1123367336, 1141486164, 1142766144, 1164441096, 1166573772, 1204205184, 1209780208, 1230671232, 1237996656, 1256310216, 1263788253, 1283848384, 1304555616, 1330789824, 1333227168, 1361002734, 1382605952, 1404906048, 1433158272, 1435783104, 1444329432, 1467625068, 1521981552, 1552588128, 1555431696, 1580519304, 1624870611, 1650662208, 1675080288, 1677285792, 1685051004, 1712229246, 1739407488, 1749860658, 1777636224, 1806307776, 1814670312, 1856994984, 1884465324, 1925772576, 1945254528, 1956833424, 1965892838, 1999840752, 2029308736, 2041504101, 2070117504, 2073908928, 2107359072, 2153674656, 2166494148, 2233440384, 2236381056, 2246734672, 2282972328, 2285532288, 2328882192, 2333147544, 2419560416, 2475993312, 2512620432, 2527576506, 2567696768, 2568343869, 2609111232, 2661579648, 2666454336, 2722005468, 2809812096, 2871566208, 2888658864, 2935250136, 2948839257, 3043963104, 3105176256, 3110863392, 3161038608, 3249741222, 3301324416, 3350160576, 3354571584, 3370102008, 3424458492, 3499721316, 3612615552, 3629340624, 3713989968, 3768930648, 3791364759, 3851545152, 3913666848, 3931785676, 3999681504, 4058617472, 4083008202, 4147817856, 4214718144, 4307349312, 4332988296, 4493469344, 4565944656, 4657764384, 4666295088, 4839120832, 4951986624, 5025240864, 5055153012, 5136687738, 5218222464, 5332908672, 5444010936, 5777317728, 5870500272, 5897678514, 6087926208, 6124512303, 6210352512, 6221726784, 6322077216, 6499482444, 6700321152, 6709143168, 6740204016, 6848916984, 6999442632, 7258681248, 7427979936, 7537861296, 7582729518, 7703090304, 7827333696, 7863571352, 7999363008, 8166016404, 8429436288, 8614698624, 8665976592, 8846517771, 8986938688, 9131889312, 9315528768, 9332590176, 9678241664, 9903973248, 10050481728, 10110306024, 10273375476, 10888021872, 11374094277, 11554635456, 11741000544, 11795357028, 12175852416, 12249024606, 12443453568, 12644154432, 12998964888, 13480408032, 13697833968, 13998885264, 14517362496, 14855959872, 15075722592, 15165459036, 15654667392, 15727142704, 15998726016, 16332032808, 17331953184, 17693035542, 17973877376, 18263778624, 18631057536, 18665180352, 20100963456, 20220612048, 20546750952, 21776043744, 22748188554, 23109270912, 23482001088, 23590714056, 24498049212, 25288308864, 25997929776, 26539553313, 26960816064, 27395667936, 27997770528, 29034724992, 29711919744, 30151445184, 30330918072, 31454285408, 32664065616, 34663906368, 35386071084, 36527557248, 37330360704, 40441224096, 41093501904, 43552087488, 45496377108, 46964002176, 47181428112, 48996098424, 51995859552, 53079106626, 53921632128, 54791335872, 55995541056, 60302890368, 60661836144, 62908570816, 65328131232, 69327812736, 70772142168, 79618659939, 80882448192, 82187003808, 87104174976, 90992754216, 94362856224, 97992196848, 103991719104, 106158213252, 109582671744, 111991082112, 121323672288, 125817141632, 130656262464, 141544284336, 159237319878, 161764896384, 164374007616, 181985508432, 188725712448, 195984393696, 207983438208, 212316426504, 242647344576, 261312524928, 283088568672, 318474639756, 328748015232, 363971016864, 377451424896, 391968787392, 424632853008, 485294689152, 566177137344, 636949279512, 727942033728, 783937574784, 849265706016, 1132354274688, 1273898559024, 1455884067456, 1698531412032, 2547797118048, 3397062824064, 5095594236096, 10191188472192]

約数ペア:

[(1, 10191188472192), (2, 5095594236096), (3, 3397062824064), (4, 2547797118048), (6, 1698531412032), (7, 1455884067456), (8, 1273898559024), (9, 1132354274688), (12, 849265706016), (13, 783937574784), (14, 727942033728), (16, 636949279512), (18, 566177137344), (21, 485294689152), (24, 424632853008), (26, 391968787392), (27, 377451424896), (28, 363971016864), (31, 328748015232), (32, 318474639756), (36, 283088568672), (39, 261312524928), (42, 242647344576), (48, 212316426504), (49, 207983438208), (52, 195984393696), (54, 188725712448), (56, 181985508432), (62, 164374007616), (63, 161764896384), (64, 159237319878), (72, 141544284336), (78, 130656262464), (81, 125817141632), (84, 121323672288), (91, 111991082112), (93, 109582671744), (96, 106158213252), (98, 103991719104), (104, 97992196848), (108, 94362856224), (112, 90992754216), (117, 87104174976), (124, 82187003808), (126, 80882448192), (128, 79618659939), (144, 70772142168), (147, 69327812736), (156, 65328131232), (162, 62908570816), (168, 60661836144), (169, 60302890368), (182, 55995541056), (186, 54791335872), (189, 53921632128), (192, 53079106626), (196, 51995859552), (208, 48996098424), (216, 47181428112), (217, 46964002176), (224, 45496377108), (234, 43552087488), (248, 41093501904), (252, 40441224096), (273, 37330360704), (279, 36527557248), (288, 35386071084), (294, 34663906368), (312, 32664065616), (324, 31454285408), (336, 30330918072), (338, 30151445184), (343, 29711919744), (351, 29034724992), (364, 27997770528), (372, 27395667936), (378, 26960816064), (384, 26539553313), (392, 25997929776), (403, 25288308864), (416, 24498049212), (432, 23590714056), (434, 23482001088), (441, 23109270912), (448, 22748188554), (468, 21776043744), (496, 20546750952), (504, 20220612048), (507, 20100963456), (546, 18665180352), (547, 18631057536), (558, 18263778624), (567, 17973877376), (576, 17693035542), (588, 17331953184), (624, 16332032808), (637, 15998726016), (648, 15727142704), (651, 15654667392), (672, 15165459036), (676, 15075722592), (686, 14855959872), (702, 14517362496), (728, 13998885264), (744, 13697833968), (756, 13480408032), (784, 12998964888), (806, 12644154432), (819, 12443453568), (832, 12249024606), (837, 12175852416), (864, 11795357028), (868, 11741000544), (882, 11554635456), (896, 11374094277), (936, 10888021872), (992, 10273375476), (1008, 10110306024), (1014, 10050481728), (1029, 9903973248), (1053, 9678241664), (1092, 9332590176), (1094, 9315528768), (1116, 9131889312), (1134, 8986938688), (1152, 8846517771), (1176, 8665976592), (1183, 8614698624), (1209, 8429436288), (1248, 8166016404), (1274, 7999363008), (1296, 7863571352), (1302, 7827333696), (1323, 7703090304), (1344, 7582729518), (1352, 7537861296), (1372, 7427979936), (1404, 7258681248), (1456, 6999442632), (1488, 6848916984), (1512, 6740204016), (1519, 6709143168), (1521, 6700321152), (1568, 6499482444), (1612, 6322077216), (1638, 6221726784), (1641, 6210352512), (1664, 6124512303), (1674, 6087926208), (1728, 5897678514), (1736, 5870500272), (1764, 5777317728), (1872, 5444010936), (1911, 5332908672), (1953, 5218222464), (1984, 5136687738), (2016, 5055153012), (2028, 5025240864), (2058, 4951986624), (2106, 4839120832), (2184, 4666295088), (2188, 4657764384), (2232, 4565944656), (2268, 4493469344), (2352, 4332988296), (2366, 4307349312), (2418, 4214718144), (2457, 4147817856), (2496, 4083008202), (2511, 4058617472), (2548, 3999681504), (2592, 3931785676), (2604, 3913666848), (2646, 3851545152), (2688, 3791364759), (2704, 3768930648), (2744, 3713989968), (2808, 3629340624), (2821, 3612615552), (2912, 3499721316), (2976, 3424458492), (3024, 3370102008), (3038, 3354571584), (3042, 3350160576), (3087, 3301324416), (3136, 3249741222), (3224, 3161038608), (3276, 3110863392), (3282, 3105176256), (3348, 3043963104), (3456, 2948839257), (3472, 2935250136), (3528, 2888658864), (3549, 2871566208), (3627, 2809812096), (3744, 2722005468), (3822, 2666454336), (3829, 2661579648), (3906, 2609111232), (3968, 2568343869), (3969, 2567696768), (4032, 2527576506), (4056, 2512620432), (4116, 2475993312), (4212, 2419560416), (4368, 2333147544), (4376, 2328882192), (4459, 2285532288), (4464, 2282972328), (4536, 2246734672), (4557, 2236381056), (4563, 2233440384), (4704, 2166494148), (4732, 2153674656), (4836, 2107359072), (4914, 2073908928), (4923, 2070117504), (4992, 2041504101), (5022, 2029308736), (5096, 1999840752), (5184, 1965892838), (5208, 1956833424), (5239, 1945254528), (5292, 1925772576), (5408, 1884465324), (5488, 1856994984), (5616, 1814670312), (5642, 1806307776), (5733, 1777636224), (5824, 1749860658), (5859, 1739407488), (5952, 1712229246), (6048, 1685051004), (6076, 1677285792), (6084, 1675080288), (6174, 1650662208), (6272, 1624870611), (6448, 1580519304), (6552, 1555431696), (6564, 1552588128), (6696, 1521981552), (6944, 1467625068), (7056, 1444329432), (7098, 1435783104), (7111, 1433158272), (7254, 1404906048), (7371, 1382605952), (7488, 1361002734), (7644, 1333227168), (7658, 1330789824), (7812, 1304555616), (7938, 1283848384), (8064, 1263788253), (8112, 1256310216), (8232, 1237996656), (8281, 1230671232), (8424, 1209780208), (8463, 1204205184), (8736, 1166573772), (8752, 1164441096), (8918, 1142766144), (8928, 1141486164), (9072, 1123367336), (9114, 1118190528), (9126, 1116720192), (9261, 1100441472), (9408, 1083247074), (9464, 1076837328), (9672, 1053679536), (9828, 1036954464), (9846, 1035058752), (10044, 1014654368), (10192, 999920376), (10368, 982946419), (10416, 978416712), (10478, 972627264), (10584, 962886288), (10633, 958449024), (10647, 957188736), (10816, 942232662), (10881, 936604032), (10976, 928497492), (11232, 907335156), (11284, 903153888), (11466, 888818112), (11487, 887193216), (11648, 874930329), (11718, 869703744), (11904, 856114623), (12096, 842525502), (12152, 838642896), (12168, 837540144), (12348, 825331104), (12896, 790259652), (13104, 777715848), (13128, 776294064), (13377, 761844096), (13392, 760990776), (13671, 745460352), (13689, 744480128), (13888, 733812534), (14112, 722164716), (14196, 717891552), (14222, 716579136), (14508, 702453024), (14742, 691302976), (14769, 690039168), (14976, 680501367), (15288, 666613584), (15316, 665394912), (15624, 652277808), (15717, 648418176), (15876, 641924192), (16224, 628155108), (16464, 618998328), (16562, 615335616), (16848, 604890104), (16926, 602102592), (16957, 601001856), (17199, 592545408), (17472, 583286886), (17504, 582220548), (17577, 579802496), (17836, 571383072), (17856, 570743082), (18144, 561683668), (18228, 559095264), (18252, 558360096), (18522, 550220736), (18816, 541623537), (18928, 538418664), (19344, 526839768), (19656, 518477232), (19692, 517529376), (19747, 516087936), (20088, 507327184), (20384, 499960188), (20832, 489208356), (20956, 486313632), (21168, 481443144), (21266, 479224512), (21294, 478594368), (21333, 477719424), (21632, 471116331), (21762, 468302016), (21952, 464248746), (22464, 453667578), (22568, 451576944), (22932, 444409056), (22974, 443596608), (23436, 434851872), (24192, 421262751), (24304, 419321448), (24336, 418770072), (24696, 412665552), (24843, 410223744), (25389, 401401728), (25792, 395129826), (26208, 388857924), (26256, 388147032), (26754, 380922048), (26784, 380495388), (26803, 380225664), (27342, 372730176), (27378, 372240064), (27776, 366906267), (27783, 366813824), (28224, 361082358), (28392, 358945776), (28444, 358289568), (29016, 351226512), (29484, 345651488), (29538, 345019584), (30576, 333306792), (30632, 332697456), (31248, 326138904), (31434, 324209088), (31752, 320962096), (31899, 319483008), (31941, 319062912), (32448, 314077554), (32643, 312201344), (32928, 309499164), (33124, 307667808), (33696, 302445052), (33852, 301051296), (33914, 300500928), (34398, 296272704), (34461, 295731072), (34944, 291643443), (35008, 291110274), (35154, 289901248), (35672, 285691536), (35712, 285371541), (36288, 280841834), (36456, 279547632), (36504, 279180048), (36673, 277893504), (37044, 275110368), (37856, 269209332), (38688, 263419884), (39312, 259238616), (39384, 258764688), (39494, 258043968), (40131, 253948032), (40176, 253663592), (40768, 249980094), (41013, 248486784), (41664, 244604178), (41912, 243156816), (42336, 240721572), (42532, 239612256), (42588, 239297184), (42666, 238859712), (43524, 234151008), (43904, 232124373), (44307, 230013056), (44928, 226833789), (45136, 225788472), (45864, 222204528), (45948, 221798304), (46872, 217425936), (47151, 216139392), (48608, 209660724), (48672, 209385036), (49392, 206332776), (49686, 205111872), (49777, 204736896), (50778, 200700864), (50871, 200333952), (51584, 197564913), (51597, 197515136), (52416, 194428962), (52512, 194073516), (53508, 190461024), (53568, 190247694), (53606, 190112832), (54684, 186365088), (54756, 186120032), (55566, 183406912), (56448, 180541179), (56784, 179472888), (56888, 179144784), (57967, 175810176), (58032, 175613256), (58968, 172825744), (59076, 172509792), (59241, 172029312), (61152, 166653396), (61264, 166348728), (62496, 163069452), (62868, 162104544), (63504, 160481048), (63798, 159741504), (63882, 159531456), (63999, 159239808), (64896, 157038777), (65286, 156100672), (65856, 154749582), (66248, 153833904), (67392, 151222526), (67704, 150525648), (67828, 150250464), (68796, 148136352), (68922, 147865536), (70016, 145555137), (70308, 144950624), (71344, 142845768), (72576, 140420917), (72912, 139773816), (73008, 139590024), (73346, 138946752), (74088, 137555184), (74529, 136741248), (75712, 134604666), (76167, 133800576), (77376, 131709942), (78624, 129619308), (78768, 129382344), (78988, 129021984), (80262, 126974016), (80352, 126831796), (80409, 126741888), (81536, 124990047), (82026, 124243392), (83328, 122302089), (83824, 121578408), (84672, 120360786), (85064, 119806128), (85176, 119648592), (85332, 119429856), (87048, 117075504), (88614, 115006528), (90272, 112894236), (91728, 111102264), (91896, 110899152), (92443, 110242944), (93744, 108712968), (94302, 108069696), (95697, 106494336), (95823, 106354304), (97216, 104830362), (97344, 104692518), (98784, 103166388), (99372, 102555936), (99554, 102368448), (101556, 100350432), (101742, 100166976), (103194, 98757568), (103383, 98577024), (104832, 97214481), (105024, 97036758), (107016, 95230512), (107136, 95123847), (107212, 95056416), (109368, 93182544), (109512, 93060016), (110019, 92631168), (111132, 91703456), (113568, 89736444), (113776, 89572392), (115934, 87905088), (116064, 87806628), (117936, 86412872), (118152, 86254896), (118482, 86014656), (118699, 85857408), (120393, 84649344), (122304, 83326698), (122528, 83174364), (123039, 82828928), (124992, 81534726), (125736, 81052272), (127008, 80240524), (127596, 79870752), (127764, 79765728), (127998, 79619904), (130572, 78050336), (131712, 77374791), (132496, 76916952), (134784, 75611263), (135408, 75262824), (135656, 75125232), (137592, 74068176), (137844, 73932768), (138229, 73726848), (140616, 72475312), (141453, 72046464), (142688, 71422884), (145824, 69886908), (146016, 69795012), (146692, 69473376), (148176, 68777592), (149058, 68370624), (149331, 68245632), (151424, 67302333), (152334, 66900288), (152613, 66777984), (154752, 65854971), (157248, 64809654), (157536, 64691172), (157976, 64510992), (160524, 63487008), (160704, 63415898), (160818, 63370944), (164052, 62121696), (167648, 60789204), (169344, 60180393), (170128, 59903064), (170352, 59824296), (170664, 59714928), (173901, 58603392), (174096, 58537752), (177228, 57503264), (177723, 57343104), (180544, 56447118), (183456, 55551132), (183792, 55449576), (184886, 55121472), (187488, 54356484), (187621, 54317952), (188604, 54034848), (191394, 53247168), (191646, 53177152), (191997, 53079936), (194432, 52415181), (194688, 52346259), (197568, 51583194), (198744, 51277968), (199108, 51184224), (203112, 50175216), (203484, 50083488), (206388, 49378784), (206766, 49288512), (210048, 48518379), (214032, 47615256), (214424, 47528208), (218736, 46591272), (219024, 46530008), (220038, 46315584), (220441, 46230912), (222264, 45851728), (223587, 45580416), (227136, 44868222), (227552, 44786196), (228501, 44600192), (231868, 43952544), (232128, 43903314), (235872, 43206436), (236304, 43127448), (236964, 43007328), (237398, 42928704), (240786, 42324672), (241227, 42247296), (244608, 41663349), (245056, 41587182), (246078, 41414464), (249984, 40767363), (251472, 40526136), (254016, 40120262), (255192, 39935376), (255528, 39882864), (255996, 39809952), (256711, 39699072), (261144, 39025168), (264992, 38458476), (270816, 37631412), (271312, 37562616), (275184, 37034088), (275688, 36966384), (276458, 36863424), (277329, 36747648), (281232, 36237656), (282906, 36023232), (285376, 35711442), (287091, 35498112), (291648, 34943454), (292032, 34897506), (293384, 34736688), (296352, 34388796), (298116, 34185312), (298662, 34122816), (304668, 33450144), (305226, 33388992), (310149, 32859008), (314496, 32404827), (315072, 32345586), (315952, 32255496), (321048, 31743504), (321408, 31707949), (321636, 31685472), (328104, 31060848), (330057, 30877056), (335296, 30394602), (340256, 29951532), (340704, 29912148), (341328, 29857464), (347802, 29301696), (348192, 29268876), (348439, 29248128), (354456, 28751632), (355446, 28671552), (356097, 28619136), (361088, 28223559), (361179, 28216448), (366912, 27775566), (367584, 27724788), (369772, 27560736), (374976, 27178242), (375242, 27158976), (377208, 27017424), (382788, 26623584), (383292, 26588576), (383994, 26539968), (395136, 25791597), (397488, 25638984), (398216, 25592112), (406224, 25087608), (406968, 25041744), (412776, 24689392), (413532, 24644256), (414687, 24575616), (424359, 24015488), (428064, 23807628), (428848, 23764104), (437472, 23295636), (438048, 23265004), (440076, 23157792), (440882, 23115456), (444528, 22925864), (447174, 22790208), (447993, 22748544), (454272, 22434111), (455104, 22393098), (457002, 22300096), (457839, 22259328), (463736, 21976272), (464256, 21951657), (471744, 21603218), (472608, 21563724), (473928, 21503664), (474796, 21464352), (481572, 21162336), (482454, 21123648), (490112, 20793591), (492156, 20707232), (502944, 20263068), (508032, 20060131), (510384, 19967688), (511056, 19941432), (511992, 19904976), (513422, 19849536), (521703, 19534464), (522288, 19512584), (529984, 19229238), (533169, 19114368), (541632, 18815706), (542624, 18781308), (550368, 18517044), (551376, 18483192), (552916, 18431712), (554658, 18373824), (562464, 18118828), (562863, 18105984), (565812, 18011616), (570752, 17855721), (574182, 17749056), (575991, 17693312), (583296, 17471727), (584064, 17448753), (586768, 17368344), (592704, 17194398), (596232, 17092656), (597324, 17061408), (609336, 16725072), (610452, 16694496), (620298, 16429504), (630144, 16172793), (631904, 16127748), (642096, 15871752), (643272, 15842736), (647101, 15748992), (656208, 15530424), (660114, 15438528), (661323, 15410304), (670592, 15197301), (670761, 15193472), (680512, 14975766), (681408, 14956074), (682656, 14928732), (695604, 14650848), (696384, 14634438), (696878, 14624064), (708912, 14375816), (710892, 14335776), (712194, 14309568), (722358, 14108224), (723681, 14082432), (733824, 13887783), (735168, 13862394), (739544, 13780368), (749952, 13589121), (750484, 13579488), (754416, 13508712), (765576, 13311792), (766584, 13294288), (767988, 13269984), (770133, 13233024), (794976, 12819492), (796432, 12796056), (812448, 12543804), (813936, 12520872), (825552, 12344696), (827064, 12322128), (829374, 12287808), (830893, 12265344), (831987, 12249216), (848718, 12007744), (856128, 11903814), (857696, 11882052), (861273, 11832704), (874944, 11647818), (876096, 11632502), (880152, 11578896), (881764, 11557728), (889056, 11462932), (894348, 11395104), (895986, 11374272), (910208, 11196549), (914004, 11150048), (915678, 11129664), (927472, 10988136), (943488, 10801609), (945216, 10781862), (947856, 10751832), (949592, 10732176), (963144, 10581168), (964908, 10561824), (984312, 10353616), (990171, 10292352), (1005888, 10131534), (1020768, 9983844), (1022112, 9970716), (1023984, 9952488), (1026844, 9924768), (1043406, 9767232), (1044576, 9756292), (1045317, 9749376), (1059968, 9614619), (1066338, 9557184), (1068291, 9539712), (1083264, 9407853), (1085248, 9390654), (1100736, 9258522), (1102752, 9241596), (1105832, 9215856), (1109316, 9186912), (1124928, 9059414), (1125726, 9052992), (1131624, 9005808), (1148364, 8874528), (1151982, 8846656), (1173536, 8684172), (1185408, 8597199), (1192464, 8546328), (1194648, 8530704), (1218672, 8362536), (1220904, 8347248), (1240596, 8214752), (1244061, 8191872), (1263808, 8063874), (1284192, 7935876), (1286544, 7921368), (1294202, 7874496), (1312416, 7765212), (1320228, 7719264), (1322646, 7705152), (1341522, 7596736), (1343979, 7582848), (1361024, 7487883), (1362816, 7478037), (1365312, 7464366), (1373517, 7419776), (1391208, 7325424), (1392768, 7317219), (1393756, 7312032), (1417824, 7187908), (1421784, 7167888), (1424388, 7154784), (1444716, 7054112), (1447362, 7041216), (1470336, 6931197), (1479088, 6890184), (1500968, 6789744), (1508832, 6754356), (1531152, 6655896), (1533168, 6647144), (1535976, 6634992), (1540266, 6616512), (1543087, 6604416), (1565109, 6511488), (1589952, 6409746), (1592864, 6398028), (1599507, 6371456), (1624896, 6271902), (1627872, 6260436), (1651104, 6172348), (1654128, 6161064), (1658748, 6143904), (1661786, 6132672), (1663974, 6124608), (1688589, 6035328), (1697436, 6003872), (1712256, 5951907), (1715392, 5941026), (1722546, 5916352), (1749888, 5823909), (1752192, 5816251), (1760304, 5789448), (1763528, 5778864), (1778112, 5731466), (1788696, 5697552), (1791972, 5687136), (1796977, 5671296), (1828008, 5575024), (1831356, 5564832), (1854944, 5494068), (1890432, 5390931), (1895712, 5375916), (1899184, 5366088), (1926288, 5290584), (1929816, 5280912), (1941303, 5249664), (1968624, 5176808), (1980342, 5146176), (1983969, 5136768), (2011776, 5065767), (2041536, 4991922), (2044224, 4985358), (2047968, 4976244), (2053688, 4962384), (2086812, 4883616), (2089152, 4878146), (2090634, 4874688), (2132676, 4778592), (2136582, 4769856), (2170496, 4695327), (2171043, 4694144), (2201472, 4629261), (2205504, 4620798), (2211664, 4607928), (2218632, 4593456), (2249856, 4529707), (2251452, 4526496), (2263248, 4502904), (2296728, 4437264), (2303964, 4423328), (2310399, 4411008), (2347072, 4342086), (2384928, 4273164), (2389296, 4265352), (2437344, 4181268), (2439073, 4178304), (2441808, 4173624), (2481192, 4107376), (2488122, 4095936), (2492679, 4088448), (2495961, 4083072), (2527616, 4031937), (2568384, 3967938), (2573088, 3960684), (2588404, 3937248), (2624832, 3882606), (2640456, 3859632), (2645292, 3852576), (2683044, 3798368), (2687958, 3791424), (2730624, 3732183), (2747034, 3709888), (2782416, 3662712), (2787512, 3656016), (2835648, 3593954), (2843568, 3583944), (2848776, 3577392), (2865733, 3556224), (2889432, 3527056), (2894724, 3520608), (2958176, 3445092), (2970513, 3430784), (3001936, 3394872), (3017664, 3377178), (3062304, 3327948), (3066336, 3323572), (3071952, 3317496), (3080532, 3308256), (3086174, 3302208), (3130218, 3255744), (3135951, 3249792), (3179904, 3204873), (3185728, 3199014)]