6039157379904

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1\times {\mathrm{97}}^1$

素因数の和:329

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 38, 44, 48, 54, 57, 62, 64, 66, 67, 72, 76, 83, 88, 93, 96, 97, 99, 108, 114, 124, 132, 134, 144, 152, 166, 171, 176, 186, 192, 194, 198, 201, 209, 216, 228, 248, 249, 264, 268, 279, 288, 291, 297, 304, 332, 341, 342, 352, 372, 388, 396, 402, 418, 432, 456, 496, 498, 513, 528, 536, 558, 576, 582, 589, 594, 603, 608, 627, 664, 682, 684, 704, 737, 744, 747, 776, 792, 804, 836, 837, 864, 873, 912, 913, 992, 996, 1023, 1026, 1056, 1067, 1072, 1116, 1164, 1178, 1188, 1206, 1216, 1254, 1273, 1328, 1364, 1368, 1474, 1488, 1494, 1552, 1577, 1584, 1608, 1672, 1674, 1728, 1746, 1767, 1809, 1824, 1826, 1843, 1881, 1984, 1992, 2046, 2052, 2077, 2112, 2134, 2144, 2211, 2232, 2241, 2328, 2356, 2376, 2412, 2508, 2546, 2573, 2619, 2656, 2728, 2736, 2739, 2948, 2976, 2988, 3007, 3069, 3104, 3154, 3168, 3201, 3216, 3344, 3348, 3492, 3534, 3618, 3648, 3652, 3686, 3762, 3819, 3984, 4092, 4104, 4154, 4268, 4288, 4422, 4464, 4482, 4656, 4712, 4731, 4752, 4824, 5016, 5092, 5146, 5238, 5301, 5312, 5456, 5472, 5478, 5529, 5561, 5643, 5896, 5952, 5976, 6014, 6138, 6208, 6231, 6308, 6336, 6402, 6432, 6479, 6499, 6633, 6688, 6696, 6984, 7068, 7236, 7304, 7372, 7524, 7638, 7719, 7968, 8051, 8184, 8208, 8217, 8308, 8536, 8844, 8928, 8964, 9021, 9207, 9312, 9424, 9462, 9504, 9603, 9648, 10032, 10184, 10292, 10476, 10602, 10912, 10944, 10956, 11058, 11122, 11286, 11457, 11792, 11952, 12028, 12276, 12462, 12616, 12804, 12864, 12958, 12998, 13266, 13376, 13392, 13968, 14003, 14136, 14193, 14472, 14608, 14744, 15048, 15276, 15438, 15903, 15936, 16102, 16368, 16416, 16434, 16587, 16616, 16683, 17072, 17347, 17688, 17856, 17928, 18042, 18414, 18624, 18693, 18848, 18924, 19008, 19206, 19296, 19437, 19497, 19899, 20064, 20273, 20368, 20584, 20952, 21204, 21824, 21912, 22116, 22244, 22572, 22847, 22914, 23157, 23584, 23904, 24056, 24153, 24552, 24651, 24924, 25232, 25608, 25916, 25996, 26532, 26784, 27063, 27936, 28006, 28272, 28303, 28386, 28809, 28944, 29216, 29488, 30096, 30552, 30876, 31806, 32204, 32736, 32832, 32868, 33077, 33174, 33232, 33366, 34144, 34371, 34694, 35376, 35856, 36084, 36828, 37386, 37696, 37848, 38412, 38592, 38874, 38994, 39463, 39798, 40128, 40546, 40736, 41168, 41904, 42009, 42408, 42579, 43824, 44232, 44488, 45144, 45694, 45828, 46314, 47168, 47808, 48112, 48306, 48887, 49104, 49302, 49761, 49848, 50049, 50464, 51216, 51832, 51992, 52041, 53064, 53568, 54126, 55872, 56012, 56079, 56544, 56606, 56772, 57133, 57618, 57888, 58311, 58432, 58491, 58976, 60192, 60819, 61104, 61171, 61752, 63612, 64408, 65472, 65736, 66154, 66348, 66464, 66732, 68288, 68541, 68742, 69388, 69471, 70752, 71489, 71712, 72168, 72459, 73656, 74772, 75696, 76824, 77748, 77988, 78926, 79596, 81092, 81189, 81472, 82336, 83808, 84018, 84816, 84909, 85158, 87648, 88464, 88561, 88976, 90288, 91388, 91656, 92628, 96224, 96612, 97774, 98208, 98604, 99231, 99522, 99696, 100098, 100928, 102432, 103664, 103984, 104082, 105659, 106128, 108252, 112024, 112158, 113088, 113212, 113544, 114266, 115236, 115776, 116622, 116982, 117952, 118389, 120384, 121638, 122208, 122342, 123481, 123504, 126027, 127224, 128816, 131472, 132308, 132696, 132928, 133464, 137082, 137484, 138776, 138942, 141504, 142978, 143424, 144336, 144918, 146661, 147312, 149544, 150147, 151392, 152969, 153648, 155496, 155976, 156123, 157852, 159192, 162184, 162378, 164672, 167616, 168036, 169632, 169818, 170316, 171399, 172391, 174933, 175296, 175473, 176928, 177122, 177952, 180576, 182457, 182776, 183312, 183513, 185256, 192448, 193224, 195548, 196416, 197208, 198462, 199044, 199392, 200196, 201469, 204864, 205623, 207328, 207968, 208164, 211318, 212256, 214467, 216504, 217377, 224048, 224316, 226424, 227088, 228532, 230472, 233244, 233964, 236778, 243276, 244416, 244684, 246962, 247008, 249581, 252054, 254448, 254727, 257632, 262944, 264616, 265392, 265683, 266928, 274164, 274968, 277552, 277884, 285956, 288672, 289836, 293322, 294624, 297693, 299088, 300294, 302784, 305938, 307296, 310992, 311952, 312246, 315704, 316977, 318384, 324368, 324756, 336072, 339264, 339636, 340632, 342798, 344782, 349866, 350946, 353856, 354244, 355167, 355904, 361152, 364914, 365552, 366624, 367026, 370443, 370512, 378081, 386448, 391096, 394416, 396924, 398088, 398784, 400392, 402938, 411246, 414656, 415936, 416328, 422636, 424512, 428934, 433008, 434093, 434754, 439983, 448096, 448632, 452848, 454176, 457064, 458907, 460944, 466488, 467928, 468369, 473556, 486552, 489368, 493924, 494016, 499162, 504108, 508896, 509454, 514197, 515264, 517173, 525888, 529232, 530784, 531366, 533856, 537757, 539417, 547371, 548328, 549936, 550539, 555104, 555768, 571912, 577344, 579672, 586644, 589248, 595386, 598176, 600588, 604407, 611876, 614592, 616869, 621984, 623904, 624492, 628463, 631408, 633954, 636768, 643401, 648736, 649512, 672144, 679272, 681264, 685596, 689564, 699732, 701892, 708488, 710334, 729828, 731104, 733248, 734052, 740886, 741024, 748743, 756162, 764181, 772896, 782192, 788832, 793848, 796176, 797049, 800784, 805876, 822492, 832656, 845272, 857868, 866016, 868186, 869508, 879966, 893079, 896192, 897264, 905696, 908352, 914128, 917814, 921888, 932976, 935856, 936738, 947112, 950931, 973104, 978736, 987848, 998324, 1008216, 1017792, 1018908, 1028394, 1034346, 1058464, 1061568, 1062732, 1065501, 1067712, 1075514, 1078834, 1094742, 1096656, 1099872, 1101078, 1110208, 1111329, 1111536, 1143824, 1159344, 1162249, 1173288, 1190772, 1196352, 1201176, 1208814, 1223752, 1233738, 1243968, 1247808, 1248984, 1256926, 1262816, 1267908, 1273536, 1286802, 1297472, 1299024, 1302279, 1319949, 1344288, 1358291, 1358544, 1362528, 1371192, 1376721, 1379128, 1399464, 1403784, 1416976, 1420668, 1459656, 1462208, 1468104, 1481772, 1482048, 1497486, 1512324, 1528362, 1542591, 1545792, 1551519, 1564384, 1577664, 1587696, 1592352, 1594098, 1601568, 1611752, 1613271, 1618251, 1644984, 1651617, 1665312, 1682659, 1690544, 1715736, 1732032, 1736372, 1739016, 1759932, 1786158, 1794528, 1811392, 1813221, 1828256, 1835628, 1843776, 1865952, 1871712, 1873476, 1885389, 1894224, 1896301, 1901862, 1930203, 1946208, 1957472, 1975696, 1996648, 2016432, 2037816, 2056788, 2068692, 2116928, 2125464, 2131002, 2151028, 2157668, 2189484, 2193312, 2199744, 2202156, 2216159, 2222658, 2223072, 2246229, 2287648, 2318688, 2324498, 2346576, 2381544, 2391147, 2402352, 2417628, 2447504, 2467476, 2497968, 2513852, 2525632, 2535816, 2573604, 2598048, 2604558, 2639898, 2688576, 2716582, 2717088, 2725056, 2742384, 2745391, 2753442, 2758256, 2798928, 2807568, 2833952, 2841336, 2852793, 2919312, 2936208, 2963544, 2994972, 3024648, 3056724, 3085182, 3103038, 3128768, 3175392, 3184704, 3188196, 3203136, 3223504, 3226542, 3236502, 3275429, 3289968, 3303234, 3330624, 3333987, 3365318, 3381088, 3431472, 3472744, 3478032, 3486747, 3519864, 3572316, 3589056, 3626442, 3656512, 3671256, 3731904, 3743424, 3746952, 3770778, 3788448, 3792602, 3803724, 3827911, 3860406, 3892416, 3906837, 3914944, 3951392, 3993296, 4032864, 4074873, 4075632, 4113576, 4130163, 4137384, 4250928, 4262004, 4302056, 4315336, 4378968, 4386624, 4404312, 4432318, 4445316, 4446144, 4492458, 4575296, 4637376, 4648996, 4654557, 4693152, 4742039, 4763088, 4782294, 4804704, 4835256, 4839813, 4854753, 4895008, 4934952, 4995936, 5027704, 5047977, 5071632, 5147208, 5196096, 5209116, 5279796, 5433164, 5434176, 5439663, 5484768, 5490782, 5506884, 5516512, 5597856, 5615136, 5656167, 5667904, 5682672, 5688903, 5705586, 5838624, 5872416, 5927088, 5933587, 5989944, 6049296, 6113448, 6170364, 6206076, 6350784, 6376392, 6447008, 6453084, 6473004, 6550858, 6579936, 6606468, 6648477, 6667974, 6730636, 6738687, 6762176, 6862944, 6945488, 6956064, 6973494, 7039728, 7144632, 7252884, 7342512, 7493904, 7541556, 7576896, 7585204, 7607448, 7655822, 7720812, 7813674, 7902784, 7986592, 8065728, 8149746, 8151264, 8227152, 8236173, 8260326, 8274768, 8501856, 8524008, 8604112, 8630672, 8757936, 8808624, 8864636, 8890632, 8984916, 9297992, 9309114, 9386304, 9484078, 9526176, 9564588, 9609408, 9670512, 9679626, 9709506, 9790016, 9826287, 9869904, 9991872, 10055408, 10095954, 10143264, 10248923, 10294416, 10418232, 10460241, 10559592, 10866328, 10879326, 10969536, 10981564, 11013768, 11033024, 11195712, 11230272, 11312334, 11365344, 11377806, 11411172, 11483733, 11677248, 11720511, 11744832, 11854176, 11867174, 11979888, 12098592, 12224619, 12226896, 12340728, 12412152, 12752784, 12894016, 12906168, 12946008, 13101716, 13159872, 13212936, 13296954, 13335948, 13461272, 13477374, 13725888, 13890976, 13912128, 13946988, 14079456, 14226117, 14289264, 14505768, 14519439, 14564259, 14685024, 14987808, 15083112, 15143931, 15170408, 15214896, 15311644, 15441624, 15627348, 15973184, 16299492, 16302528, 16454304, 16472346, 16520652, 16549536, 16721927, 16968501, 17003712, 17048016, 17066709, 17208224, 17261344, 17515872, 17617248, 17729272, 17781264, 17800761, 17969832, 18595984, 18618228, 18968156, 19052352, 19129176, 19341024, 19359252, 19419012, 19652574, 19739808, 19945431, 20110816, 20191908, 20286528, 20497846, 20588832, 20836464, 20920482, 21119184, 21732656, 21758652, 21963128, 22027536, 22624668, 22730688, 22755612, 22822344, 22967466, 23441022, 23708352, 23734348, 23959776, 24197184, 24449238, 24453792, 24681456, 24708519, 24824304, 25505568, 25812336, 25892016, 26203432, 26425872, 26593908, 26671896, 26922544, 26954748, 27781952, 27893976, 28158912, 28452234, 28578528, 29011536, 29038878, 29128518, 29370048, 29478861, 29975616, 30166224, 30287862, 30340816, 30429792, 30623288, 30746769, 30883248, 31254696, 31380723, 32598984, 32908608, 32944692, 33041304, 33099072, 33443854, 33937002, 34096032, 34133418, 34416448, 34451199, 34522688, 35031744, 35234496, 35458544, 35562528, 35601522, 35939664, 36029719, 36673857, 37191968, 37236456, 37936312, 38258352, 38682048, 38718504, 38838024, 39305148, 39479616, 39890862, 40221632, 40383816, 40995692, 41177664, 41672928, 41840964, 42107021, 42238368, 42678351, 43465312, 43517304, 43926256, 44055072, 45249336, 45431793, 45511224, 45644688, 45934932, 46882044, 47468696, 47919552, 48898476, 48907584, 49362912, 49417038, 49648608, 50165781, 51011136, 51200127, 51624672, 51784032, 52162429, 52406864, 52851744, 53187816, 53343792, 53402283, 53845088, 53909496, 55787952, 56904468, 57157056, 58023072, 58077756, 58257036, 58957722, 59836293, 60332448, 60575724, 60681632, 60859584, 61246576, 61493538, 61766496, 62509392, 62761446, 65197968, 65889384, 66082608, 66887708, 67874004, 68192064, 68266836, 68902398, 70917088, 71125056, 71203044, 71879328, 72059438, 73347714, 74125557, 74383936, 74472912, 75872624, 76516704, 77437008, 77676048, 78610296, 79781724, 80767632, 81991384, 83345856, 83681928, 84214042, 84476736, 85356702, 86930624, 87034608, 87852512, 88110144, 88436583, 90498672, 90863586, 91022448, 91289376, 91869864, 92240307, 93764088, 94937392, 97796952, 98725824, 98834076, 99297216, 100331562, 102400254, 103249344, 103353597, 103568064, 104324858, 104813728, 105703488, 106375632, 106687584, 106804566, 107690176, 107818992, 108089157, 111575904, 112738153, 113808936, 116046144, 116155512, 116514072, 117915444, 119672586, 120664896, 121151448, 121363264, 122493152, 122987076, 123532992, 125018784, 125522892, 126321063, 128035053, 130395936, 131778768, 132165216, 133775416, 135748008, 136533672, 137804796, 141834176, 142406088, 143758656, 144118876, 146695428, 148251114, 148945824, 150497343, 151745248, 153033408, 154874016, 155352096, 156487287, 157220592, 159563448, 160206849, 161535264, 163982768, 167363856, 168428084, 170713404, 174069216, 175705024, 176873166, 180997344, 181727172, 182044896, 182578752, 183739728, 183941197, 184480614, 187528176, 189874784, 195593904, 197668152, 200663124, 204800508, 206707194, 208649716, 209627456, 212751264, 213375168, 213609132, 215637984, 216178314, 223151808, 225476306, 227617872, 232311024, 233028144, 235830888, 239345172, 242302896, 244986304, 245974152, 250037568, 251045784, 252642126, 256070106, 260791872, 263557536, 264330432, 267550832, 271496016, 273067344, 275609592, 276720921, 284812176, 288237752, 293390856, 296502228, 297891648, 300994686, 303490496, 309748032, 310704192, 312974574, 314441184, 317716613, 319126896, 320413698, 323070528, 324267471, 327965536, 334727712, 336856168, 338214459, 341426808, 348138432, 353746332, 361994688, 363454344, 364089792, 367479456, 367882394, 368961228, 375056352, 378963189, 379749568, 391187808, 395336304, 401326248, 409601016, 413414388, 417299432, 425502528, 427218264, 431275968, 432356628, 450952612, 451492029, 455235744, 464622048, 466056288, 469461861, 471661776, 478690344, 484605792, 491948304, 502091568, 505284252, 512140212, 527115072, 535101664, 542992032, 546134688, 551219184, 551823591, 553441842, 569624352, 576475504, 586781712, 593004456, 601989372, 625949148, 628882368, 635433226, 638253792, 640827396, 648534942, 655931072, 669455424, 673712336, 676428918, 682853616, 707492664, 726908688, 734958912, 735764788, 737922456, 750112704, 757926378, 782375616, 790672608, 802652496, 819202032, 826828776, 834598864, 854436528, 864713256, 901905224, 902984058, 910471488, 929244096, 932112576, 938923722, 943323552, 953149839, 957380688, 969211584, 972802413, 983896608, 1004183136, 1010568504, 1014643377, 1024280424, 1070203328, 1085984064, 1092269376, 1102438368, 1103647182, 1106883684, 1136889567, 1139248704, 1152951008, 1173563424, 1186008912, 1203978744, 1251898296, 1270866452, 1276507584, 1281654792, 1297069884, 1347424672, 1352857836, 1365707232, 1408385583, 1414985328, 1453817376, 1471529576, 1475844912, 1515852756, 1581345216, 1605304992, 1638404064, 1653657552, 1655470773, 1669197728, 1708873056, 1729426512, 1803810448, 1805968116, 1877847444, 1886647104, 1906299678, 1914761376, 1945604826, 1967793216, 2008366272, 2021137008, 2029286754, 2048560848, 2204876736, 2207294364, 2213767368, 2273779134, 2305902016, 2347126848, 2372017824, 2407957488, 2503796592, 2541732904, 2563309584, 2594139768, 2694849344, 2705715672, 2731414464, 2816771166, 2829970656, 2859449517, 2907634752, 2943059152, 2951689824, 3031705512, 3043930131, 3210609984, 3276808128, 3307315104, 3310941546, 3338395456, 3417746112, 3458853024, 3494882743, 3607620896, 3611936232, 3755694888, 3812599356, 3829522752, 3891209652, 4042274016, 4058573508, 4097121696, 4414588728, 4427534736, 4547558268, 4744035648, 4815914976, 4966412319, 5007593184, 5083465808, 5126619168, 5188279536, 5411431344, 5633542332, 5659941312, 5718899034, 5886118304, 5903379648, 6063411024, 6087860262, 6614630208, 6621883092, 6917706048, 6989765486, 7215241792, 7223872464, 7511389776, 7625198712, 7782419304, 8084548032, 8117147016, 8194243392, 8578348551, 8829177456, 8855069472, 9095116536, 9631829952, 9932824638, 10015186368, 10166931616, 10253238336, 10376559072, 10484648229, 10822862688, 11267084664, 11437798068, 11772236608, 12126822048, 12175720524, 13243766184, 13979530972, 14447744928, 15022779552, 15250397424, 15564838608, 16234294032, 17156697102, 17658354912, 17710138944, 18190233072, 19865649276, 20333863232, 20753118144, 20969296458, 21645725376, 22534169328, 22875596136, 24253644096, 24351441048, 26487532368, 27959061944, 28895489856, 30045559104, 30500794848, 31129677216, 31453944687, 32468588064, 34313394204, 35316709824, 36380466144, 39731298552, 41938592916, 45068338656, 45751192272, 48702882096, 52975064736, 55918123888, 61001589696, 62259354432, 62907889374, 64937176128, 68626788408, 72760932288, 79462597104, 83877185832, 90136677312, 91502384544, 94361834061, 97405764192, 105950129472, 111836247776, 125815778748, 137253576816, 158925194208, 167754371664, 183004769088, 188723668122, 194811528384, 223672495552, 251631557496, 274507153632, 317850388416, 335508743328, 377447336244, 503263114992, 549014307264, 671017486656, 754894672488, 1006526229984, 1509789344976, 2013052459968, 3019578689952, 6039157379904]

約数ペア:

[(1, 6039157379904), (2, 3019578689952), (3, 2013052459968), (4, 1509789344976), (6, 1006526229984), (8, 754894672488), (9, 671017486656), (11, 549014307264), (12, 503263114992), (16, 377447336244), (18, 335508743328), (19, 317850388416), (22, 274507153632), (24, 251631557496), (27, 223672495552), (31, 194811528384), (32, 188723668122), (33, 183004769088), (36, 167754371664), (38, 158925194208), (44, 137253576816), (48, 125815778748), (54, 111836247776), (57, 105950129472), (62, 97405764192), (64, 94361834061), (66, 91502384544), (67, 90136677312), (72, 83877185832), (76, 79462597104), (83, 72760932288), (88, 68626788408), (93, 64937176128), (96, 62907889374), (97, 62259354432), (99, 61001589696), (108, 55918123888), (114, 52975064736), (124, 48702882096), (132, 45751192272), (134, 45068338656), (144, 41938592916), (152, 39731298552), (166, 36380466144), (171, 35316709824), (176, 34313394204), (186, 32468588064), (192, 31453944687), (194, 31129677216), (198, 30500794848), (201, 30045559104), (209, 28895489856), (216, 27959061944), (228, 26487532368), (248, 24351441048), (249, 24253644096), (264, 22875596136), (268, 22534169328), (279, 21645725376), (288, 20969296458), (291, 20753118144), (297, 20333863232), (304, 19865649276), (332, 18190233072), (341, 17710138944), (342, 17658354912), (352, 17156697102), (372, 16234294032), (388, 15564838608), (396, 15250397424), (402, 15022779552), (418, 14447744928), (432, 13979530972), (456, 13243766184), (496, 12175720524), (498, 12126822048), (513, 11772236608), (528, 11437798068), (536, 11267084664), (558, 10822862688), (576, 10484648229), (582, 10376559072), (589, 10253238336), (594, 10166931616), (603, 10015186368), (608, 9932824638), (627, 9631829952), (664, 9095116536), (682, 8855069472), (684, 8829177456), (704, 8578348551), (737, 8194243392), (744, 8117147016), (747, 8084548032), (776, 7782419304), (792, 7625198712), (804, 7511389776), (836, 7223872464), (837, 7215241792), (864, 6989765486), (873, 6917706048), (912, 6621883092), (913, 6614630208), (992, 6087860262), (996, 6063411024), (1023, 5903379648), (1026, 5886118304), (1056, 5718899034), (1067, 5659941312), (1072, 5633542332), (1116, 5411431344), (1164, 5188279536), (1178, 5126619168), (1188, 5083465808), (1206, 5007593184), (1216, 4966412319), (1254, 4815914976), (1273, 4744035648), (1328, 4547558268), (1364, 4427534736), (1368, 4414588728), (1474, 4097121696), (1488, 4058573508), (1494, 4042274016), (1552, 3891209652), (1577, 3829522752), (1584, 3812599356), (1608, 3755694888), (1672, 3611936232), (1674, 3607620896), (1728, 3494882743), (1746, 3458853024), (1767, 3417746112), (1809, 3338395456), (1824, 3310941546), (1826, 3307315104), (1843, 3276808128), (1881, 3210609984), (1984, 3043930131), (1992, 3031705512), (2046, 2951689824), (2052, 2943059152), (2077, 2907634752), (2112, 2859449517), (2134, 2829970656), (2144, 2816771166), (2211, 2731414464), (2232, 2705715672), (2241, 2694849344), (2328, 2594139768), (2356, 2563309584), (2376, 2541732904), (2412, 2503796592), (2508, 2407957488), (2546, 2372017824), (2573, 2347126848), (2619, 2305902016), (2656, 2273779134), (2728, 2213767368), (2736, 2207294364), (2739, 2204876736), (2948, 2048560848), (2976, 2029286754), (2988, 2021137008), (3007, 2008366272), (3069, 1967793216), (3104, 1945604826), (3154, 1914761376), (3168, 1906299678), (3201, 1886647104), (3216, 1877847444), (3344, 1805968116), (3348, 1803810448), (3492, 1729426512), (3534, 1708873056), (3618, 1669197728), (3648, 1655470773), (3652, 1653657552), (3686, 1638404064), (3762, 1605304992), (3819, 1581345216), (3984, 1515852756), (4092, 1475844912), (4104, 1471529576), (4154, 1453817376), (4268, 1414985328), (4288, 1408385583), (4422, 1365707232), (4464, 1352857836), (4482, 1347424672), (4656, 1297069884), (4712, 1281654792), (4731, 1276507584), (4752, 1270866452), (4824, 1251898296), (5016, 1203978744), (5092, 1186008912), (5146, 1173563424), (5238, 1152951008), (5301, 1139248704), (5312, 1136889567), (5456, 1106883684), (5472, 1103647182), (5478, 1102438368), (5529, 1092269376), (5561, 1085984064), (5643, 1070203328), (5896, 1024280424), (5952, 1014643377), (5976, 1010568504), (6014, 1004183136), (6138, 983896608), (6208, 972802413), (6231, 969211584), (6308, 957380688), (6336, 953149839), (6402, 943323552), (6432, 938923722), (6479, 932112576), (6499, 929244096), (6633, 910471488), (6688, 902984058), (6696, 901905224), (6984, 864713256), (7068, 854436528), (7236, 834598864), (7304, 826828776), (7372, 819202032), (7524, 802652496), (7638, 790672608), (7719, 782375616), (7968, 757926378), (8051, 750112704), (8184, 737922456), (8208, 735764788), (8217, 734958912), (8308, 726908688), (8536, 707492664), (8844, 682853616), (8928, 676428918), (8964, 673712336), (9021, 669455424), (9207, 655931072), (9312, 648534942), (9424, 640827396), (9462, 638253792), (9504, 635433226), (9603, 628882368), (9648, 625949148), (10032, 601989372), (10184, 593004456), (10292, 586781712), (10476, 576475504), (10602, 569624352), (10912, 553441842), (10944, 551823591), (10956, 551219184), (11058, 546134688), (11122, 542992032), (11286, 535101664), (11457, 527115072), (11792, 512140212), (11952, 505284252), (12028, 502091568), (12276, 491948304), (12462, 484605792), (12616, 478690344), (12804, 471661776), (12864, 469461861), (12958, 466056288), (12998, 464622048), (13266, 455235744), (13376, 451492029), (13392, 450952612), (13968, 432356628), (14003, 431275968), (14136, 427218264), (14193, 425502528), (14472, 417299432), (14608, 413414388), (14744, 409601016), (15048, 401326248), (15276, 395336304), (15438, 391187808), (15903, 379749568), (15936, 378963189), (16102, 375056352), (16368, 368961228), (16416, 367882394), (16434, 367479456), (16587, 364089792), (16616, 363454344), (16683, 361994688), (17072, 353746332), (17347, 348138432), (17688, 341426808), (17856, 338214459), (17928, 336856168), (18042, 334727712), (18414, 327965536), (18624, 324267471), (18693, 323070528), (18848, 320413698), (18924, 319126896), (19008, 317716613), (19206, 314441184), (19296, 312974574), (19437, 310704192), (19497, 309748032), (19899, 303490496), (20064, 300994686), (20273, 297891648), (20368, 296502228), (20584, 293390856), (20952, 288237752), (21204, 284812176), (21824, 276720921), (21912, 275609592), (22116, 273067344), (22244, 271496016), (22572, 267550832), (22847, 264330432), (22914, 263557536), (23157, 260791872), (23584, 256070106), (23904, 252642126), (24056, 251045784), (24153, 250037568), (24552, 245974152), (24651, 244986304), (24924, 242302896), (25232, 239345172), (25608, 235830888), (25916, 233028144), (25996, 232311024), (26532, 227617872), (26784, 225476306), (27063, 223151808), (27936, 216178314), (28006, 215637984), (28272, 213609132), (28303, 213375168), (28386, 212751264), (28809, 209627456), (28944, 208649716), (29216, 206707194), (29488, 204800508), (30096, 200663124), (30552, 197668152), (30876, 195593904), (31806, 189874784), (32204, 187528176), (32736, 184480614), (32832, 183941197), (32868, 183739728), (33077, 182578752), (33174, 182044896), (33232, 181727172), (33366, 180997344), (34144, 176873166), (34371, 175705024), (34694, 174069216), (35376, 170713404), (35856, 168428084), (36084, 167363856), (36828, 163982768), (37386, 161535264), (37696, 160206849), (37848, 159563448), (38412, 157220592), (38592, 156487287), (38874, 155352096), (38994, 154874016), (39463, 153033408), (39798, 151745248), (40128, 150497343), (40546, 148945824), (40736, 148251114), (41168, 146695428), (41904, 144118876), (42009, 143758656), (42408, 142406088), (42579, 141834176), (43824, 137804796), (44232, 136533672), (44488, 135748008), (45144, 133775416), (45694, 132165216), (45828, 131778768), (46314, 130395936), (47168, 128035053), (47808, 126321063), (48112, 125522892), (48306, 125018784), (48887, 123532992), (49104, 122987076), (49302, 122493152), (49761, 121363264), (49848, 121151448), (50049, 120664896), (50464, 119672586), (51216, 117915444), (51832, 116514072), (51992, 116155512), (52041, 116046144), (53064, 113808936), (53568, 112738153), (54126, 111575904), (55872, 108089157), (56012, 107818992), (56079, 107690176), (56544, 106804566), (56606, 106687584), (56772, 106375632), (57133, 105703488), (57618, 104813728), (57888, 104324858), (58311, 103568064), (58432, 103353597), (58491, 103249344), (58976, 102400254), (60192, 100331562), (60819, 99297216), (61104, 98834076), (61171, 98725824), (61752, 97796952), (63612, 94937392), (64408, 93764088), (65472, 92240307), (65736, 91869864), (66154, 91289376), (66348, 91022448), (66464, 90863586), (66732, 90498672), (68288, 88436583), (68541, 88110144), (68742, 87852512), (69388, 87034608), (69471, 86930624), (70752, 85356702), (71489, 84476736), (71712, 84214042), (72168, 83681928), (72459, 83345856), (73656, 81991384), (74772, 80767632), (75696, 79781724), (76824, 78610296), (77748, 77676048), (77988, 77437008), (78926, 76516704), (79596, 75872624), (81092, 74472912), (81189, 74383936), (81472, 74125557), (82336, 73347714), (83808, 72059438), (84018, 71879328), (84816, 71203044), (84909, 71125056), (85158, 70917088), (87648, 68902398), (88464, 68266836), (88561, 68192064), (88976, 67874004), (90288, 66887708), (91388, 66082608), (91656, 65889384), (92628, 65197968), (96224, 62761446), (96612, 62509392), (97774, 61766496), (98208, 61493538), (98604, 61246576), (99231, 60859584), (99522, 60681632), (99696, 60575724), (100098, 60332448), (100928, 59836293), (102432, 58957722), (103664, 58257036), (103984, 58077756), (104082, 58023072), (105659, 57157056), (106128, 56904468), (108252, 55787952), (112024, 53909496), (112158, 53845088), (113088, 53402283), (113212, 53343792), (113544, 53187816), (114266, 52851744), (115236, 52406864), (115776, 52162429), (116622, 51784032), (116982, 51624672), (117952, 51200127), (118389, 51011136), (120384, 50165781), (121638, 49648608), (122208, 49417038), (122342, 49362912), (123481, 48907584), (123504, 48898476), (126027, 47919552), (127224, 47468696), (128816, 46882044), (131472, 45934932), (132308, 45644688), (132696, 45511224), (132928, 45431793), (133464, 45249336), (137082, 44055072), (137484, 43926256), (138776, 43517304), (138942, 43465312), (141504, 42678351), (142978, 42238368), (143424, 42107021), (144336, 41840964), (144918, 41672928), (146661, 41177664), (147312, 40995692), (149544, 40383816), (150147, 40221632), (151392, 39890862), (152969, 39479616), (153648, 39305148), (155496, 38838024), (155976, 38718504), (156123, 38682048), (157852, 38258352), (159192, 37936312), (162184, 37236456), (162378, 37191968), (164672, 36673857), (167616, 36029719), (168036, 35939664), (169632, 35601522), (169818, 35562528), (170316, 35458544), (171399, 35234496), (172391, 35031744), (174933, 34522688), (175296, 34451199), (175473, 34416448), (176928, 34133418), (177122, 34096032), (177952, 33937002), (180576, 33443854), (182457, 33099072), (182776, 33041304), (183312, 32944692), (183513, 32908608), (185256, 32598984), (192448, 31380723), (193224, 31254696), (195548, 30883248), (196416, 30746769), (197208, 30623288), (198462, 30429792), (199044, 30340816), (199392, 30287862), (200196, 30166224), (201469, 29975616), (204864, 29478861), (205623, 29370048), (207328, 29128518), (207968, 29038878), (208164, 29011536), (211318, 28578528), (212256, 28452234), (214467, 28158912), (216504, 27893976), (217377, 27781952), (224048, 26954748), (224316, 26922544), (226424, 26671896), (227088, 26593908), (228532, 26425872), (230472, 26203432), (233244, 25892016), (233964, 25812336), (236778, 25505568), (243276, 24824304), (244416, 24708519), (244684, 24681456), (246962, 24453792), (247008, 24449238), (249581, 24197184), (252054, 23959776), (254448, 23734348), (254727, 23708352), (257632, 23441022), (262944, 22967466), (264616, 22822344), (265392, 22755612), (265683, 22730688), (266928, 22624668), (274164, 22027536), (274968, 21963128), (277552, 21758652), (277884, 21732656), (285956, 21119184), (288672, 20920482), (289836, 20836464), (293322, 20588832), (294624, 20497846), (297693, 20286528), (299088, 20191908), (300294, 20110816), (302784, 19945431), (305938, 19739808), (307296, 19652574), (310992, 19419012), (311952, 19359252), (312246, 19341024), (315704, 19129176), (316977, 19052352), (318384, 18968156), (324368, 18618228), (324756, 18595984), (336072, 17969832), (339264, 17800761), (339636, 17781264), (340632, 17729272), (342798, 17617248), (344782, 17515872), (349866, 17261344), (350946, 17208224), (353856, 17066709), (354244, 17048016), (355167, 17003712), (355904, 16968501), (361152, 16721927), (364914, 16549536), (365552, 16520652), (366624, 16472346), (367026, 16454304), (370443, 16302528), (370512, 16299492), (378081, 15973184), (386448, 15627348), (391096, 15441624), (394416, 15311644), (396924, 15214896), (398088, 15170408), (398784, 15143931), (400392, 15083112), (402938, 14987808), (411246, 14685024), (414656, 14564259), (415936, 14519439), (416328, 14505768), (422636, 14289264), (424512, 14226117), (428934, 14079456), (433008, 13946988), (434093, 13912128), (434754, 13890976), (439983, 13725888), (448096, 13477374), (448632, 13461272), (452848, 13335948), (454176, 13296954), (457064, 13212936), (458907, 13159872), (460944, 13101716), (466488, 12946008), (467928, 12906168), (468369, 12894016), (473556, 12752784), (486552, 12412152), (489368, 12340728), (493924, 12226896), (494016, 12224619), (499162, 12098592), (504108, 11979888), (508896, 11867174), (509454, 11854176), (514197, 11744832), (515264, 11720511), (517173, 11677248), (525888, 11483733), (529232, 11411172), (530784, 11377806), (531366, 11365344), (533856, 11312334), (537757, 11230272), (539417, 11195712), (547371, 11033024), (548328, 11013768), (549936, 10981564), (550539, 10969536), (555104, 10879326), (555768, 10866328), (571912, 10559592), (577344, 10460241), (579672, 10418232), (586644, 10294416), (589248, 10248923), (595386, 10143264), (598176, 10095954), (600588, 10055408), (604407, 9991872), (611876, 9869904), (614592, 9826287), (616869, 9790016), (621984, 9709506), (623904, 9679626), (624492, 9670512), (628463, 9609408), (631408, 9564588), (633954, 9526176), (636768, 9484078), (643401, 9386304), (648736, 9309114), (649512, 9297992), (672144, 8984916), (679272, 8890632), (681264, 8864636), (685596, 8808624), (689564, 8757936), (699732, 8630672), (701892, 8604112), (708488, 8524008), (710334, 8501856), (729828, 8274768), (731104, 8260326), (733248, 8236173), (734052, 8227152), (740886, 8151264), (741024, 8149746), (748743, 8065728), (756162, 7986592), (764181, 7902784), (772896, 7813674), (782192, 7720812), (788832, 7655822), (793848, 7607448), (796176, 7585204), (797049, 7576896), (800784, 7541556), (805876, 7493904), (822492, 7342512), (832656, 7252884), (845272, 7144632), (857868, 7039728), (866016, 6973494), (868186, 6956064), (869508, 6945488), (879966, 6862944), (893079, 6762176), (896192, 6738687), (897264, 6730636), (905696, 6667974), (908352, 6648477), (914128, 6606468), (917814, 6579936), (921888, 6550858), (932976, 6473004), (935856, 6453084), (936738, 6447008), (947112, 6376392), (950931, 6350784), (973104, 6206076), (978736, 6170364), (987848, 6113448), (998324, 6049296), (1008216, 5989944), (1017792, 5933587), (1018908, 5927088), (1028394, 5872416), (1034346, 5838624), (1058464, 5705586), (1061568, 5688903), (1062732, 5682672), (1065501, 5667904), (1067712, 5656167), (1075514, 5615136), (1078834, 5597856), (1094742, 5516512), (1096656, 5506884), (1099872, 5490782), (1101078, 5484768), (1110208, 5439663), (1111329, 5434176), (1111536, 5433164), (1143824, 5279796), (1159344, 5209116), (1162249, 5196096), (1173288, 5147208), (1190772, 5071632), (1196352, 5047977), (1201176, 5027704), (1208814, 4995936), (1223752, 4934952), (1233738, 4895008), (1243968, 4854753), (1247808, 4839813), (1248984, 4835256), (1256926, 4804704), (1262816, 4782294), (1267908, 4763088), (1273536, 4742039), (1286802, 4693152), (1297472, 4654557), (1299024, 4648996), (1302279, 4637376), (1319949, 4575296), (1344288, 4492458), (1358291, 4446144), (1358544, 4445316), (1362528, 4432318), (1371192, 4404312), (1376721, 4386624), (1379128, 4378968), (1399464, 4315336), (1403784, 4302056), (1416976, 4262004), (1420668, 4250928), (1459656, 4137384), (1462208, 4130163), (1468104, 4113576), (1481772, 4075632), (1482048, 4074873), (1497486, 4032864), (1512324, 3993296), (1528362, 3951392), (1542591, 3914944), (1545792, 3906837), (1551519, 3892416), (1564384, 3860406), (1577664, 3827911), (1587696, 3803724), (1592352, 3792602), (1594098, 3788448), (1601568, 3770778), (1611752, 3746952), (1613271, 3743424), (1618251, 3731904), (1644984, 3671256), (1651617, 3656512), (1665312, 3626442), (1682659, 3589056), (1690544, 3572316), (1715736, 3519864), (1732032, 3486747), (1736372, 3478032), (1739016, 3472744), (1759932, 3431472), (1786158, 3381088), (1794528, 3365318), (1811392, 3333987), (1813221, 3330624), (1828256, 3303234), (1835628, 3289968), (1843776, 3275429), (1865952, 3236502), (1871712, 3226542), (1873476, 3223504), (1885389, 3203136), (1894224, 3188196), (1896301, 3184704), (1901862, 3175392), (1930203, 3128768), (1946208, 3103038), (1957472, 3085182), (1975696, 3056724), (1996648, 3024648), (2016432, 2994972), (2037816, 2963544), (2056788, 2936208), (2068692, 2919312), (2116928, 2852793), (2125464, 2841336), (2131002, 2833952), (2151028, 2807568), (2157668, 2798928), (2189484, 2758256), (2193312, 2753442), (2199744, 2745391), (2202156, 2742384), (2216159, 2725056), (2222658, 2717088), (2223072, 2716582), (2246229, 2688576), (2287648, 2639898), (2318688, 2604558), (2324498, 2598048), (2346576, 2573604), (2381544, 2535816), (2391147, 2525632), (2402352, 2513852), (2417628, 2497968), (2447504, 2467476)]