3157111365408

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{739}}^1$

素因数の和:895

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 58, 63, 66, 72, 73, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 112, 116, 117, 126, 132, 143, 144, 146, 147, 154, 156, 168, 174, 176, 182, 196, 198, 203, 208, 219, 224, 231, 232, 234, 252, 261, 264, 273, 286, 288, 292, 294, 308, 312, 319, 336, 348, 352, 364, 377, 392, 396, 406, 416, 429, 438, 441, 462, 464, 468, 504, 511, 522, 528, 539, 546, 572, 584, 588, 609, 616, 624, 637, 638, 657, 672, 693, 696, 728, 739, 754, 784, 792, 803, 812, 819, 858, 876, 882, 924, 928, 936, 949, 957, 1001, 1008, 1022, 1044, 1056, 1078, 1092, 1131, 1144, 1168, 1176, 1218, 1232, 1248, 1274, 1276, 1287, 1314, 1386, 1392, 1421, 1456, 1478, 1508, 1533, 1568, 1584, 1606, 1617, 1624, 1638, 1716, 1752, 1764, 1827, 1848, 1872, 1898, 1911, 1914, 2002, 2016, 2044, 2088, 2117, 2156, 2184, 2217, 2233, 2262, 2288, 2336, 2352, 2409, 2436, 2464, 2548, 2552, 2574, 2628, 2639, 2772, 2784, 2842, 2847, 2871, 2912, 2956, 3003, 3016, 3066, 3168, 3212, 3234, 3248, 3276, 3393, 3432, 3504, 3528, 3577, 3654, 3696, 3744, 3796, 3822, 3828, 4004, 4088, 4147, 4176, 4234, 4263, 4312, 4368, 4434, 4466, 4524, 4576, 4599, 4704, 4818, 4851, 4872, 5096, 5104, 5148, 5173, 5256, 5278, 5544, 5621, 5684, 5694, 5733, 5742, 5912, 6006, 6032, 6132, 6351, 6424, 6468, 6496, 6552, 6643, 6651, 6699, 6786, 6864, 7007, 7008, 7056, 7154, 7227, 7308, 7392, 7592, 7644, 7656, 7917, 8008, 8129, 8176, 8294, 8352, 8468, 8526, 8541, 8624, 8736, 8868, 8932, 9009, 9048, 9198, 9607, 9636, 9702, 9744, 10192, 10208, 10296, 10346, 10439, 10512, 10556, 10731, 11088, 11242, 11368, 11388, 11466, 11484, 11824, 12012, 12064, 12264, 12441, 12702, 12789, 12848, 12936, 13104, 13286, 13302, 13398, 13572, 13728, 14014, 14112, 14308, 14454, 14616, 14819, 15184, 15288, 15312, 15519, 15631, 15834, 16016, 16258, 16352, 16588, 16863, 16936, 17052, 17082, 17248, 17736, 17864, 18018, 18096, 18396, 18473, 19053, 19214, 19272, 19404, 19488, 19929, 20097, 20384, 20592, 20692, 20878, 21021, 21024, 21112, 21431, 21462, 22176, 22484, 22736, 22776, 22932, 22968, 23287, 23648, 23751, 24024, 24387, 24528, 24882, 25404, 25578, 25696, 25872, 26208, 26572, 26604, 26796, 27144, 27521, 28028, 28616, 28821, 28908, 29029, 29232, 29638, 30368, 30576, 30624, 31038, 31262, 31317, 31668, 32032, 32193, 32516, 33176, 33726, 33872, 34104, 34164, 35472, 35728, 36036, 36192, 36211, 36792, 36946, 37323, 38106, 38428, 38544, 38808, 39347, 39858, 40194, 41184, 41384, 41756, 42042, 42224, 42862, 42924, 44457, 44968, 45472, 45552, 45864, 45936, 46501, 46557, 46574, 46893, 47502, 48048, 48774, 49056, 49764, 50589, 50808, 51156, 51744, 53144, 53208, 53592, 53947, 54288, 55042, 55419, 56056, 56903, 57232, 57642, 57816, 58058, 58464, 59276, 59787, 61152, 62076, 62524, 62634, 63063, 63336, 64293, 64386, 65032, 66352, 67249, 67452, 67744, 68208, 68328, 69861, 70944, 71456, 72072, 72422, 73073, 73161, 73584, 73892, 74646, 76212, 76856, 77088, 77616, 78694, 79716, 80388, 82563, 82768, 83512, 84084, 84448, 85724, 85848, 86463, 87087, 88914, 89936, 91104, 91728, 91872, 93002, 93114, 93148, 93786, 93951, 95004, 96096, 97548, 99528, 101178, 101616, 102312, 103733, 105677, 106288, 106416, 107184, 107894, 108576, 108633, 110084, 110838, 112112, 113806, 114464, 115284, 115632, 116116, 118041, 118552, 119574, 124152, 125048, 125268, 126126, 126672, 128586, 128772, 130064, 132704, 133371, 134498, 134904, 136416, 136656, 139503, 139722, 140679, 144144, 144844, 146146, 146322, 147168, 147784, 149292, 150017, 152424, 153712, 155232, 157388, 159432, 160776, 161841, 163009, 165126, 165536, 166257, 167024, 168168, 170709, 171448, 171696, 172926, 174174, 177828, 179872, 183456, 186004, 186228, 186296, 187572, 187902, 190008, 192647, 192879, 195096, 199056, 201747, 202356, 203203, 203232, 204624, 207466, 209583, 211354, 212576, 212832, 214368, 215788, 217266, 219219, 220168, 221676, 224224, 227612, 230568, 231264, 232232, 235741, 236082, 237104, 239148, 247689, 248304, 250096, 250536, 252252, 253344, 257172, 257544, 260128, 261261, 266742, 268996, 269808, 273312, 278603, 279006, 279444, 281358, 288288, 289688, 292292, 292644, 295568, 298584, 300034, 302731, 304848, 307424, 311199, 314776, 317031, 318864, 321552, 323682, 325899, 326018, 330252, 332514, 334048, 336336, 341418, 342896, 343392, 345852, 348348, 354123, 355656, 372008, 372456, 372592, 375144, 375804, 377629, 380016, 385294, 385758, 390192, 398112, 398321, 403494, 404712, 406406, 409248, 414932, 418509, 419166, 422708, 431576, 434532, 438438, 440336, 443352, 450051, 455224, 461136, 464464, 470743, 471482, 472164, 474208, 478296, 485523, 489027, 495378, 496608, 500192, 501072, 504504, 511511, 512127, 514344, 515088, 522522, 533484, 537992, 539616, 557206, 558012, 558888, 562716, 577941, 579376, 584584, 585288, 591136, 593417, 597168, 600068, 605241, 605462, 609609, 609696, 622398, 629552, 634062, 637728, 643104, 647364, 651798, 652036, 657657, 660504, 665028, 672672, 682836, 685792, 691704, 696696, 701311, 707223, 708246, 711312, 739739, 744016, 744912, 745184, 750288, 751608, 755258, 760032, 770588, 771516, 780384, 796642, 806988, 809424, 812812, 829864, 835809, 837018, 838332, 845416, 863152, 869064, 876876, 880672, 886704, 900102, 908193, 910448, 922272, 928928, 933597, 941486, 942964, 944328, 951093, 956592, 971046, 978054, 990756, 1002144, 1009008, 1023022, 1024254, 1028688, 1030176, 1045044, 1050119, 1066968, 1075984, 1114412, 1116024, 1117776, 1125432, 1132887, 1141063, 1155882, 1158752, 1169168, 1170576, 1186834, 1194336, 1194963, 1200136, 1210482, 1210924, 1219218, 1244796, 1259104, 1268124, 1294728, 1303596, 1304072, 1315314, 1321008, 1330056, 1348529, 1350153, 1365672, 1383408, 1393392, 1402622, 1412229, 1414446, 1416492, 1422624, 1467081, 1479478, 1488032, 1489824, 1500576, 1503216, 1510516, 1534533, 1541176, 1543032, 1564463, 1593284, 1613976, 1618848, 1625624, 1650187, 1659728, 1671618, 1674036, 1676664, 1690832, 1726304, 1733823, 1738128, 1753752, 1773408, 1780251, 1800204, 1816386, 1820896, 1828827, 1867194, 1882972, 1885928, 1888656, 1902186, 1913184, 1942092, 1950221, 1956108, 1981512, 2018016, 2046044, 2048508, 2057376, 2090088, 2100238, 2103933, 2119117, 2121669, 2133936, 2151968, 2219217, 2228824, 2232048, 2235552, 2250864, 2265774, 2282126, 2311764, 2338336, 2341152, 2373668, 2389926, 2400272, 2420964, 2421848, 2438436, 2489592, 2507427, 2536248, 2589456, 2607192, 2608144, 2630628, 2642016, 2643403, 2660112, 2697058, 2700306, 2724579, 2731344, 2766816, 2786784, 2805244, 2824458, 2828892, 2832984, 2934162, 2958956, 3006432, 3021032, 3064633, 3069066, 3082352, 3086064, 3128926, 3150357, 3186568, 3227952, 3251248, 3300374, 3319456, 3343236, 3348072, 3353328, 3381664, 3398661, 3423189, 3467646, 3476256, 3507504, 3560502, 3584889, 3600408, 3632772, 3657654, 3734388, 3765944, 3771856, 3777312, 3804372, 3884184, 3900442, 3912216, 3963024, 4045587, 4092088, 4097016, 4153919, 4180176, 4200476, 4207866, 4236687, 4238234, 4243338, 4267872, 4438434, 4457648, 4464096, 4501728, 4531548, 4564252, 4603599, 4623528, 4693389, 4747336, 4779852, 4800544, 4841928, 4843696, 4876872, 4909177, 4950561, 4979184, 5014854, 5072496, 5178173, 5178912, 5214384, 5216288, 5261256, 5286806, 5320224, 5340753, 5394116, 5400612, 5449158, 5462688, 5610488, 5648916, 5657784, 5665968, 5850663, 5868324, 5917912, 6042064, 6129266, 6138132, 6164704, 6172128, 6257852, 6300714, 6311799, 6357351, 6373136, 6455904, 6502496, 6600748, 6657651, 6686472, 6696144, 6706656, 6797322, 6846378, 6935292, 7015008, 7121004, 7169778, 7200816, 7265544, 7315308, 7468776, 7531888, 7543712, 7608744, 7714421, 7768368, 7800884, 7824432, 7926048, 7930209, 8091174, 8184176, 8194032, 8307838, 8360352, 8400952, 8415732, 8473374, 8476468, 8486676, 8876868, 8915296, 9063096, 9128504, 9193899, 9207198, 9247056, 9386778, 9451071, 9494672, 9559704, 9683856, 9687392, 9753744, 9818354, 9901122, 9958368, 10029708, 10144992, 10269567, 10356346, 10428768, 10522512, 10573612, 10681506, 10788232, 10801224, 10898316, 10951241, 11220976, 11297832, 11315568, 11331936, 11551309, 11701326, 11736648, 11835824, 12084128, 12136761, 12258532, 12276264, 12461757, 12515704, 12601428, 12623598, 12714702, 12746272, 13201496, 13315302, 13372944, 13392288, 13594644, 13651547, 13692756, 13870584, 14080167, 14242008, 14339556, 14401632, 14531088, 14630616, 14727531, 14833819, 14851683, 14937552, 15063776, 15217488, 15428842, 15534519, 15536736, 15601768, 15648864, 15860418, 16182348, 16368352, 16388064, 16615676, 16801904, 16831464, 16946748, 16952936, 16973352, 17209093, 17551989, 17753736, 18126192, 18257008, 18387798, 18414396, 18494112, 18773556, 18902142, 18989344, 19072053, 19119408, 19367712, 19507488, 19636708, 19802244, 20059416, 20338019, 20539134, 20712692, 21045024, 21147224, 21363012, 21452431, 21576464, 21602448, 21796632, 21902482, 22441952, 22595664, 22631136, 23102618, 23143263, 23402652, 23473296, 23671648, 23790627, 24273522, 24517064, 24552528, 24923514, 25031408, 25202856, 25247196, 25429404, 26402992, 26630604, 26745888, 27189288, 27303094, 27385512, 27581697, 27741168, 28160334, 28484016, 28679112, 29062176, 29077433, 29261232, 29455062, 29667638, 29703366, 29875104, 30434976, 30857684, 31069038, 31203536, 31720836, 32364696, 32853723, 33231352, 33603808, 33662928, 33893496, 33905872, 33946704, 34364239, 34418186, 34653927, 35103978, 35507472, 36252384, 36514016, 36775596, 36828792, 37385271, 37547112, 37804284, 38144106, 38238816, 39273416, 39604488, 40118832, 40676038, 40954641, 41078268, 41425384, 42294448, 42726024, 42904862, 43152928, 43204896, 43593264, 43804964, 44182593, 44501457, 45191328, 46205236, 46286526, 46603557, 46805304, 46946592, 47581254, 48547044, 49034128, 49105056, 49847028, 50062816, 50405712, 50494392, 50858808, 51627279, 52805984, 53261208, 54000947, 54378576, 54606188, 54771024, 55163394, 55482336, 56320668, 56968032, 57358224, 58154866, 58522464, 58910124, 59335276, 59406732, 61014057, 61715368, 62138076, 62407072, 63441672, 64357293, 64729392, 65707446, 66462704, 67325856, 67786992, 67811744, 67893408, 68728478, 68836372, 69307854, 69429789, 70207956, 71014944, 73551192, 73657584, 74770542, 75094224, 75608568, 76288212, 76658687, 78546832, 79208976, 80237664, 81352076, 81909282, 82156536, 82850768, 84588896, 85452048, 85809724, 87186528, 87232299, 87609928, 88365186, 89002914, 92410472, 92573052, 93207114, 93610608, 95162508, 97094088, 98068256, 98561169, 99694056, 100811424, 100988784, 101717616, 103092717, 103254558, 103961781, 106522416, 108001894, 108757152, 109212376, 109542048, 110326788, 112641336, 114716448, 116309732, 117820248, 118670552, 118813464, 120463651, 122028114, 122863923, 123430736, 124276152, 126883344, 128714586, 129458784, 131414892, 132925408, 133504371, 135573984, 137456956, 137672744, 138615708, 138859578, 140415912, 142366133, 147102384, 147315168, 149541084, 150167017, 150188448, 151217136, 152576424, 153317374, 154881837, 157093664, 158417952, 162002841, 162704152, 163818564, 164313072, 165701536, 170904096, 171619448, 174464598, 175219856, 176730372, 178005828, 183042171, 184820944, 185146104, 186414228, 187221216, 190325016, 193071879, 194188176, 197122338, 199388112, 201977568, 203435232, 206185434, 206509116, 207923562, 213044832, 216003788, 218424752, 220653576, 223718209, 225282672, 229976061, 232619464, 235640496, 237341104, 237626928, 240927302, 244056228, 245727846, 246861472, 248552304, 253766688, 257429172, 261696897, 262829784, 267008742, 274913912, 275345488, 277231416, 277719156, 280831824, 284732266, 294204768, 299082168, 300334034, 302434272, 305152848, 306634748, 309278151, 309763674, 324005682, 325408304, 327637128, 328626144, 343238896, 348929196, 350439712, 353460744, 356011656, 361390953, 366084342, 369641888, 370292208, 372828456, 378006629, 380650032, 386143758, 388376352, 394244676, 398776224, 412370868, 413018232, 415847124, 427098399, 432007576, 436849504, 441307152, 447436418, 450501051, 450565344, 459952122, 465238928, 471280992, 474682208, 475253856, 481854604, 486008523, 488112456, 491455692, 497104608, 514858344, 523393794, 525659568, 534017484, 549827824, 550690976, 554462832, 555438312, 561663648, 569464532, 598164336, 600668068, 610305696, 613269496, 618556302, 619527348, 648011364, 650816608, 655274256, 671154627, 686477792, 689928183, 697858392, 706921488, 712023312, 722781906, 732168684, 740584416, 745656912, 756013258, 761300064, 772287516, 788489352, 824741736, 826036464, 831694248, 843245557, 854196798, 864015152, 882614304, 894872836, 901002102, 919904244, 930477856, 963709208, 972017046, 976224912, 982911384, 996562931, 1029716688, 1046787588, 1051319136, 1068034968, 1084172859, 1099655648, 1108925664, 1110876624, 1134019887, 1138929064, 1196328672, 1201336136, 1226538992, 1237112604, 1239054696, 1281295197, 1296022728, 1310548512, 1342309254, 1351503153, 1379856366, 1395716784, 1413842976, 1424046624, 1445563812, 1464337368, 1491313824, 1512026516, 1544575032, 1566027463, 1576978704, 1649483472, 1652072928, 1663388496, 1686491114, 1708393596, 1728030304, 1789745672, 1802004204, 1839808488, 1927418416, 1944034092, 1952449824, 1965822768, 1993125862, 2013463881, 2059433376, 2093575176, 2136069936, 2168345718, 2221753248, 2268039774, 2277858128, 2402672272, 2453077984, 2474225208, 2478109392, 2529736671, 2562590394, 2592045456, 2684618508, 2703006306, 2759712732, 2791433568, 2891127624, 2928674736, 2989688793, 3024053032, 3089150064, 3132054926, 3153957408, 3298966944, 3326776992, 3372982228, 3402059661, 3416787192, 3579491344, 3604008408, 3679616976, 3854836832, 3888068184, 3931645536, 3986251724, 4026927762, 4187150352, 4272139872, 4336691436, 4536079548, 4555716256, 4698082389, 4805344544, 4948450416, 4956218784, 5059473342, 5125180788, 5184090912, 5369237016, 5406012612, 5519425464, 5782255248, 5857349472, 5979377586, 6048106064, 6178300128, 6264109852, 6745964456, 6804119322, 6833574384, 7158982688, 7208016816, 7359233952, 7589210013, 7776136368, 7972503448, 8053855524, 8374300704, 8673382872, 8969066379, 9072159096, 9396164778, 9896900832, 10118946684, 10250361576, 10738474032, 10812025224, 10962192241, 11038850928, 11564510496, 11958755172, 12096212128, 12528219704, 13491928912, 13608238644, 13667148768, 14094247167, 14416033632, 15178420026, 15552272736, 15945006896, 16107711048, 17346765744, 17938132758, 18144318192, 18792329556, 20237893368, 20500723152, 21476948064, 21624050448, 21924384482, 22077701856, 23917510344, 25056439408, 26983857824, 27216477288, 28188494334, 30356840052, 31890013792, 32215422096, 32886576723, 34693531488, 35876265516, 36288636384, 37584659112, 40475786736, 41001446304, 43248100896, 43848768964, 47835020688, 50112878816, 54432954576, 56376988668, 60713680104, 64430844192, 65773153446, 71752531032, 75169318224, 80951573472, 87697537928, 95670041376, 98659730169, 108865909152, 112753977336, 121427360208, 131546306892, 143505062064, 150338636448, 175395075856, 197319460338, 225507954672, 242854720416, 263092613784, 287010124128, 350790151712, 394638920676, 451015909344, 526185227568, 789277841352, 1052370455136, 1578555682704, 3157111365408]

約数ペア:

[(1, 3157111365408), (2, 1578555682704), (3, 1052370455136), (4, 789277841352), (6, 526185227568), (7, 451015909344), (8, 394638920676), (9, 350790151712), (11, 287010124128), (12, 263092613784), (13, 242854720416), (14, 225507954672), (16, 197319460338), (18, 175395075856), (21, 150338636448), (22, 143505062064), (24, 131546306892), (26, 121427360208), (28, 112753977336), (29, 108865909152), (32, 98659730169), (33, 95670041376), (36, 87697537928), (39, 80951573472), (42, 75169318224), (44, 71752531032), (48, 65773153446), (49, 64430844192), (52, 60713680104), (56, 56376988668), (58, 54432954576), (63, 50112878816), (66, 47835020688), (72, 43848768964), (73, 43248100896), (77, 41001446304), (78, 40475786736), (84, 37584659112), (87, 36288636384), (88, 35876265516), (91, 34693531488), (96, 32886576723), (98, 32215422096), (99, 31890013792), (104, 30356840052), (112, 28188494334), (116, 27216477288), (117, 26983857824), (126, 25056439408), (132, 23917510344), (143, 22077701856), (144, 21924384482), (146, 21624050448), (147, 21476948064), (154, 20500723152), (156, 20237893368), (168, 18792329556), (174, 18144318192), (176, 17938132758), (182, 17346765744), (196, 16107711048), (198, 15945006896), (203, 15552272736), (208, 15178420026), (219, 14416033632), (224, 14094247167), (231, 13667148768), (232, 13608238644), (234, 13491928912), (252, 12528219704), (261, 12096212128), (264, 11958755172), (273, 11564510496), (286, 11038850928), (288, 10962192241), (292, 10812025224), (294, 10738474032), (308, 10250361576), (312, 10118946684), (319, 9896900832), (336, 9396164778), (348, 9072159096), (352, 8969066379), (364, 8673382872), (377, 8374300704), (392, 8053855524), (396, 7972503448), (406, 7776136368), (416, 7589210013), (429, 7359233952), (438, 7208016816), (441, 7158982688), (462, 6833574384), (464, 6804119322), (468, 6745964456), (504, 6264109852), (511, 6178300128), (522, 6048106064), (528, 5979377586), (539, 5857349472), (546, 5782255248), (572, 5519425464), (584, 5406012612), (588, 5369237016), (609, 5184090912), (616, 5125180788), (624, 5059473342), (637, 4956218784), (638, 4948450416), (657, 4805344544), (672, 4698082389), (693, 4555716256), (696, 4536079548), (728, 4336691436), (739, 4272139872), (754, 4187150352), (784, 4026927762), (792, 3986251724), (803, 3931645536), (812, 3888068184), (819, 3854836832), (858, 3679616976), (876, 3604008408), (882, 3579491344), (924, 3416787192), (928, 3402059661), (936, 3372982228), (949, 3326776992), (957, 3298966944), (1001, 3153957408), (1008, 3132054926), (1022, 3089150064), (1044, 3024053032), (1056, 2989688793), (1078, 2928674736), (1092, 2891127624), (1131, 2791433568), (1144, 2759712732), (1168, 2703006306), (1176, 2684618508), (1218, 2592045456), (1232, 2562590394), (1248, 2529736671), (1274, 2478109392), (1276, 2474225208), (1287, 2453077984), (1314, 2402672272), (1386, 2277858128), (1392, 2268039774), (1421, 2221753248), (1456, 2168345718), (1478, 2136069936), (1508, 2093575176), (1533, 2059433376), (1568, 2013463881), (1584, 1993125862), (1606, 1965822768), (1617, 1952449824), (1624, 1944034092), (1638, 1927418416), (1716, 1839808488), (1752, 1802004204), (1764, 1789745672), (1827, 1728030304), (1848, 1708393596), (1872, 1686491114), (1898, 1663388496), (1911, 1652072928), (1914, 1649483472), (2002, 1576978704), (2016, 1566027463), (2044, 1544575032), (2088, 1512026516), (2117, 1491313824), (2156, 1464337368), (2184, 1445563812), (2217, 1424046624), (2233, 1413842976), (2262, 1395716784), (2288, 1379856366), (2336, 1351503153), (2352, 1342309254), (2409, 1310548512), (2436, 1296022728), (2464, 1281295197), (2548, 1239054696), (2552, 1237112604), (2574, 1226538992), (2628, 1201336136), (2639, 1196328672), (2772, 1138929064), (2784, 1134019887), (2842, 1110876624), (2847, 1108925664), (2871, 1099655648), (2912, 1084172859), (2956, 1068034968), (3003, 1051319136), (3016, 1046787588), (3066, 1029716688), (3168, 996562931), (3212, 982911384), (3234, 976224912), (3248, 972017046), (3276, 963709208), (3393, 930477856), (3432, 919904244), (3504, 901002102), (3528, 894872836), (3577, 882614304), (3654, 864015152), (3696, 854196798), (3744, 843245557), (3796, 831694248), (3822, 826036464), (3828, 824741736), (4004, 788489352), (4088, 772287516), (4147, 761300064), (4176, 756013258), (4234, 745656912), (4263, 740584416), (4312, 732168684), (4368, 722781906), (4434, 712023312), (4466, 706921488), (4524, 697858392), (4576, 689928183), (4599, 686477792), (4704, 671154627), (4818, 655274256), (4851, 650816608), (4872, 648011364), (5096, 619527348), (5104, 618556302), (5148, 613269496), (5173, 610305696), (5256, 600668068), (5278, 598164336), (5544, 569464532), (5621, 561663648), (5684, 555438312), (5694, 554462832), (5733, 550690976), (5742, 549827824), (5912, 534017484), (6006, 525659568), (6032, 523393794), (6132, 514858344), (6351, 497104608), (6424, 491455692), (6468, 488112456), (6496, 486008523), (6552, 481854604), (6643, 475253856), (6651, 474682208), (6699, 471280992), (6786, 465238928), (6864, 459952122), (7007, 450565344), (7008, 450501051), (7056, 447436418), (7154, 441307152), (7227, 436849504), (7308, 432007576), (7392, 427098399), (7592, 415847124), (7644, 413018232), (7656, 412370868), (7917, 398776224), (8008, 394244676), (8129, 388376352), (8176, 386143758), (8294, 380650032), (8352, 378006629), (8468, 372828456), (8526, 370292208), (8541, 369641888), (8624, 366084342), (8736, 361390953), (8868, 356011656), (8932, 353460744), (9009, 350439712), (9048, 348929196), (9198, 343238896), (9607, 328626144), (9636, 327637128), (9702, 325408304), (9744, 324005682), (10192, 309763674), (10208, 309278151), (10296, 306634748), (10346, 305152848), (10439, 302434272), (10512, 300334034), (10556, 299082168), (10731, 294204768), (11088, 284732266), (11242, 280831824), (11368, 277719156), (11388, 277231416), (11466, 275345488), (11484, 274913912), (11824, 267008742), (12012, 262829784), (12064, 261696897), (12264, 257429172), (12441, 253766688), (12702, 248552304), (12789, 246861472), (12848, 245727846), (12936, 244056228), (13104, 240927302), (13286, 237626928), (13302, 237341104), (13398, 235640496), (13572, 232619464), (13728, 229976061), (14014, 225282672), (14112, 223718209), (14308, 220653576), (14454, 218424752), (14616, 216003788), (14819, 213044832), (15184, 207923562), (15288, 206509116), (15312, 206185434), (15519, 203435232), (15631, 201977568), (15834, 199388112), (16016, 197122338), (16258, 194188176), (16352, 193071879), (16588, 190325016), (16863, 187221216), (16936, 186414228), (17052, 185146104), (17082, 184820944), (17248, 183042171), (17736, 178005828), (17864, 176730372), (18018, 175219856), (18096, 174464598), (18396, 171619448), (18473, 170904096), (19053, 165701536), (19214, 164313072), (19272, 163818564), (19404, 162704152), (19488, 162002841), (19929, 158417952), (20097, 157093664), (20384, 154881837), (20592, 153317374), (20692, 152576424), (20878, 151217136), (21021, 150188448), (21024, 150167017), (21112, 149541084), (21431, 147315168), (21462, 147102384), (22176, 142366133), (22484, 140415912), (22736, 138859578), (22776, 138615708), (22932, 137672744), (22968, 137456956), (23287, 135573984), (23648, 133504371), (23751, 132925408), (24024, 131414892), (24387, 129458784), (24528, 128714586), (24882, 126883344), (25404, 124276152), (25578, 123430736), (25696, 122863923), (25872, 122028114), (26208, 120463651), (26572, 118813464), (26604, 118670552), (26796, 117820248), (27144, 116309732), (27521, 114716448), (28028, 112641336), (28616, 110326788), (28821, 109542048), (28908, 109212376), (29029, 108757152), (29232, 108001894), (29638, 106522416), (30368, 103961781), (30576, 103254558), (30624, 103092717), (31038, 101717616), (31262, 100988784), (31317, 100811424), (31668, 99694056), (32032, 98561169), (32193, 98068256), (32516, 97094088), (33176, 95162508), (33726, 93610608), (33872, 93207114), (34104, 92573052), (34164, 92410472), (35472, 89002914), (35728, 88365186), (36036, 87609928), (36192, 87232299), (36211, 87186528), (36792, 85809724), (36946, 85452048), (37323, 84588896), (38106, 82850768), (38428, 82156536), (38544, 81909282), (38808, 81352076), (39347, 80237664), (39858, 79208976), (40194, 78546832), (41184, 76658687), (41384, 76288212), (41756, 75608568), (42042, 75094224), (42224, 74770542), (42862, 73657584), (42924, 73551192), (44457, 71014944), (44968, 70207956), (45472, 69429789), (45552, 69307854), (45864, 68836372), (45936, 68728478), (46501, 67893408), (46557, 67811744), (46574, 67786992), (46893, 67325856), (47502, 66462704), (48048, 65707446), (48774, 64729392), (49056, 64357293), (49764, 63441672), (50589, 62407072), (50808, 62138076), (51156, 61715368), (51744, 61014057), (53144, 59406732), (53208, 59335276), (53592, 58910124), (53947, 58522464), (54288, 58154866), (55042, 57358224), (55419, 56968032), (56056, 56320668), (56903, 55482336), (57232, 55163394), (57642, 54771024), (57816, 54606188), (58058, 54378576), (58464, 54000947), (59276, 53261208), (59787, 52805984), (61152, 51627279), (62076, 50858808), (62524, 50494392), (62634, 50405712), (63063, 50062816), (63336, 49847028), (64293, 49105056), (64386, 49034128), (65032, 48547044), (66352, 47581254), (67249, 46946592), (67452, 46805304), (67744, 46603557), (68208, 46286526), (68328, 46205236), (69861, 45191328), (70944, 44501457), (71456, 44182593), (72072, 43804964), (72422, 43593264), (73073, 43204896), (73161, 43152928), (73584, 42904862), (73892, 42726024), (74646, 42294448), (76212, 41425384), (76856, 41078268), (77088, 40954641), (77616, 40676038), (78694, 40118832), (79716, 39604488), (80388, 39273416), (82563, 38238816), (82768, 38144106), (83512, 37804284), (84084, 37547112), (84448, 37385271), (85724, 36828792), (85848, 36775596), (86463, 36514016), (87087, 36252384), (88914, 35507472), (89936, 35103978), (91104, 34653927), (91728, 34418186), (91872, 34364239), (93002, 33946704), (93114, 33905872), (93148, 33893496), (93786, 33662928), (93951, 33603808), (95004, 33231352), (96096, 32853723), (97548, 32364696), (99528, 31720836), (101178, 31203536), (101616, 31069038), (102312, 30857684), (103733, 30434976), (105677, 29875104), (106288, 29703366), (106416, 29667638), (107184, 29455062), (107894, 29261232), (108576, 29077433), (108633, 29062176), (110084, 28679112), (110838, 28484016), (112112, 28160334), (113806, 27741168), (114464, 27581697), (115284, 27385512), (115632, 27303094), (116116, 27189288), (118041, 26745888), (118552, 26630604), (119574, 26402992), (124152, 25429404), (125048, 25247196), (125268, 25202856), (126126, 25031408), (126672, 24923514), (128586, 24552528), (128772, 24517064), (130064, 24273522), (132704, 23790627), (133371, 23671648), (134498, 23473296), (134904, 23402652), (136416, 23143263), (136656, 23102618), (139503, 22631136), (139722, 22595664), (140679, 22441952), (144144, 21902482), (144844, 21796632), (146146, 21602448), (146322, 21576464), (147168, 21452431), (147784, 21363012), (149292, 21147224), (150017, 21045024), (152424, 20712692), (153712, 20539134), (155232, 20338019), (157388, 20059416), (159432, 19802244), (160776, 19636708), (161841, 19507488), (163009, 19367712), (165126, 19119408), (165536, 19072053), (166257, 18989344), (167024, 18902142), (168168, 18773556), (170709, 18494112), (171448, 18414396), (171696, 18387798), (172926, 18257008), (174174, 18126192), (177828, 17753736), (179872, 17551989), (183456, 17209093), (186004, 16973352), (186228, 16952936), (186296, 16946748), (187572, 16831464), (187902, 16801904), (190008, 16615676), (192647, 16388064), (192879, 16368352), (195096, 16182348), (199056, 15860418), (201747, 15648864), (202356, 15601768), (203203, 15536736), (203232, 15534519), (204624, 15428842), (207466, 15217488), (209583, 15063776), (211354, 14937552), (212576, 14851683), (212832, 14833819), (214368, 14727531), (215788, 14630616), (217266, 14531088), (219219, 14401632), (220168, 14339556), (221676, 14242008), (224224, 14080167), (227612, 13870584), (230568, 13692756), (231264, 13651547), (232232, 13594644), (235741, 13392288), (236082, 13372944), (237104, 13315302), (239148, 13201496), (247689, 12746272), (248304, 12714702), (250096, 12623598), (250536, 12601428), (252252, 12515704), (253344, 12461757), (257172, 12276264), (257544, 12258532), (260128, 12136761), (261261, 12084128), (266742, 11835824), (268996, 11736648), (269808, 11701326), (273312, 11551309), (278603, 11331936), (279006, 11315568), (279444, 11297832), (281358, 11220976), (288288, 10951241), (289688, 10898316), (292292, 10801224), (292644, 10788232), (295568, 10681506), (298584, 10573612), (300034, 10522512), (302731, 10428768), (304848, 10356346), (307424, 10269567), (311199, 10144992), (314776, 10029708), (317031, 9958368), (318864, 9901122), (321552, 9818354), (323682, 9753744), (325899, 9687392), (326018, 9683856), (330252, 9559704), (332514, 9494672), (334048, 9451071), (336336, 9386778), (341418, 9247056), (342896, 9207198), (343392, 9193899), (345852, 9128504), (348348, 9063096), (354123, 8915296), (355656, 8876868), (372008, 8486676), (372456, 8476468), (372592, 8473374), (375144, 8415732), (375804, 8400952), (377629, 8360352), (380016, 8307838), (385294, 8194032), (385758, 8184176), (390192, 8091174), (398112, 7930209), (398321, 7926048), (403494, 7824432), (404712, 7800884), (406406, 7768368), (409248, 7714421), (414932, 7608744), (418509, 7543712), (419166, 7531888), (422708, 7468776), (431576, 7315308), (434532, 7265544), (438438, 7200816), (440336, 7169778), (443352, 7121004), (450051, 7015008), (455224, 6935292), (461136, 6846378), (464464, 6797322), (470743, 6706656), (471482, 6696144), (472164, 6686472), (474208, 6657651), (478296, 6600748), (485523, 6502496), (489027, 6455904), (495378, 6373136), (496608, 6357351), (500192, 6311799), (501072, 6300714), (504504, 6257852), (511511, 6172128), (512127, 6164704), (514344, 6138132), (515088, 6129266), (522522, 6042064), (533484, 5917912), (537992, 5868324), (539616, 5850663), (557206, 5665968), (558012, 5657784), (558888, 5648916), (562716, 5610488), (577941, 5462688), (579376, 5449158), (584584, 5400612), (585288, 5394116), (591136, 5340753), (593417, 5320224), (597168, 5286806), (600068, 5261256), (605241, 5216288), (605462, 5214384), (609609, 5178912), (609696, 5178173), (622398, 5072496), (629552, 5014854), (634062, 4979184), (637728, 4950561), (643104, 4909177), (647364, 4876872), (651798, 4843696), (652036, 4841928), (657657, 4800544), (660504, 4779852), (665028, 4747336), (672672, 4693389), (682836, 4623528), (685792, 4603599), (691704, 4564252), (696696, 4531548), (701311, 4501728), (707223, 4464096), (708246, 4457648), (711312, 4438434), (739739, 4267872), (744016, 4243338), (744912, 4238234), (745184, 4236687), (750288, 4207866), (751608, 4200476), (755258, 4180176), (760032, 4153919), (770588, 4097016), (771516, 4092088), (780384, 4045587), (796642, 3963024), (806988, 3912216), (809424, 3900442), (812812, 3884184), (829864, 3804372), (835809, 3777312), (837018, 3771856), (838332, 3765944), (845416, 3734388), (863152, 3657654), (869064, 3632772), (876876, 3600408), (880672, 3584889), (886704, 3560502), (900102, 3507504), (908193, 3476256), (910448, 3467646), (922272, 3423189), (928928, 3398661), (933597, 3381664), (941486, 3353328), (942964, 3348072), (944328, 3343236), (951093, 3319456), (956592, 3300374), (971046, 3251248), (978054, 3227952), (990756, 3186568), (1002144, 3150357), (1009008, 3128926), (1023022, 3086064), (1024254, 3082352), (1028688, 3069066), (1030176, 3064633), (1045044, 3021032), (1050119, 3006432), (1066968, 2958956), (1075984, 2934162), (1114412, 2832984), (1116024, 2828892), (1117776, 2824458), (1125432, 2805244), (1132887, 2786784), (1141063, 2766816), (1155882, 2731344), (1158752, 2724579), (1169168, 2700306), (1170576, 2697058), (1186834, 2660112), (1194336, 2643403), (1194963, 2642016), (1200136, 2630628), (1210482, 2608144), (1210924, 2607192), (1219218, 2589456), (1244796, 2536248), (1259104, 2507427), (1268124, 2489592), (1294728, 2438436), (1303596, 2421848), (1304072, 2420964), (1315314, 2400272), (1321008, 2389926), (1330056, 2373668), (1348529, 2341152), (1350153, 2338336), (1365672, 2311764), (1383408, 2282126), (1393392, 2265774), (1402622, 2250864), (1412229, 2235552), (1414446, 2232048), (1416492, 2228824), (1422624, 2219217), (1467081, 2151968), (1479478, 2133936), (1488032, 2121669), (1489824, 2119117), (1500576, 2103933), (1503216, 2100238), (1510516, 2090088), (1534533, 2057376), (1541176, 2048508), (1543032, 2046044), (1564463, 2018016), (1593284, 1981512), (1613976, 1956108), (1618848, 1950221), (1625624, 1942092), (1650187, 1913184), (1659728, 1902186), (1671618, 1888656), (1674036, 1885928), (1676664, 1882972), (1690832, 1867194), (1726304, 1828827), (1733823, 1820896), (1738128, 1816386), (1753752, 1800204), (1773408, 1780251)]