8715635485128

素因数分解:

$2^3\times 3^6\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:326

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 24, 26, 27, 33, 36, 38, 39, 44, 52, 54, 57, 61, 66, 71, 72, 76, 78, 81, 88, 99, 104, 108, 114, 117, 122, 127, 132, 142, 143, 152, 156, 162, 171, 183, 198, 209, 213, 216, 228, 234, 243, 244, 247, 254, 264, 284, 286, 297, 312, 324, 342, 351, 366, 381, 396, 418, 426, 429, 456, 468, 486, 488, 494, 508, 513, 549, 568, 572, 594, 627, 639, 648, 671, 684, 702, 729, 732, 741, 762, 781, 792, 793, 836, 852, 858, 891, 923, 936, 972, 988, 1016, 1026, 1053, 1098, 1143, 1144, 1159, 1188, 1254, 1278, 1287, 1342, 1349, 1368, 1397, 1404, 1458, 1464, 1482, 1524, 1539, 1562, 1586, 1647, 1651, 1672, 1704, 1716, 1782, 1846, 1881, 1917, 1944, 1976, 2013, 2052, 2106, 2196, 2223, 2286, 2318, 2343, 2376, 2379, 2413, 2508, 2556, 2574, 2673, 2684, 2698, 2717, 2769, 2794, 2808, 2916, 2964, 3048, 3078, 3124, 3159, 3172, 3294, 3302, 3429, 3432, 3477, 3564, 3692, 3762, 3834, 3861, 4026, 4047, 4104, 4191, 4212, 4331, 4392, 4446, 4572, 4617, 4636, 4686, 4758, 4826, 4941, 4953, 5016, 5112, 5148, 5346, 5368, 5396, 5434, 5538, 5588, 5643, 5751, 5832, 5928, 6039, 6156, 6248, 6318, 6344, 6588, 6604, 6669, 6858, 6954, 7029, 7128, 7137, 7239, 7384, 7524, 7668, 7722, 7747, 8019, 8052, 8094, 8151, 8307, 8382, 8424, 8662, 8723, 8892, 9017, 9144, 9234, 9272, 9372, 9477, 9516, 9652, 9882, 9906, 10153, 10287, 10296, 10431, 10692, 10792, 10868, 11076, 11176, 11286, 11502, 11583, 12078, 12141, 12312, 12573, 12636, 12749, 12993, 13176, 13208, 13338, 13716, 13851, 13908, 14058, 14274, 14478, 14823, 14839, 14859, 15048, 15067, 15336, 15444, 15494, 16038, 16104, 16188, 16302, 16614, 16764, 16929, 17253, 17324, 17446, 17537, 17784, 18034, 18117, 18161, 18468, 18744, 18954, 19032, 19304, 19764, 19812, 20007, 20306, 20574, 20862, 21087, 21384, 21411, 21717, 21736, 22152, 22572, 23004, 23166, 23241, 24156, 24282, 24453, 24921, 25146, 25272, 25498, 25986, 26169, 26543, 26676, 27051, 27432, 27702, 27816, 28116, 28548, 28956, 29646, 29678, 29718, 30134, 30459, 30861, 30888, 30988, 31293, 31369, 32076, 32376, 32604, 33228, 33528, 33858, 34506, 34648, 34749, 34892, 35074, 36068, 36234, 36322, 36423, 36936, 37719, 37908, 38247, 38979, 39528, 39624, 40014, 40612, 41148, 41724, 42174, 42822, 43434, 44469, 44517, 44577, 45144, 45201, 46008, 46332, 46482, 47641, 48312, 48564, 48906, 49842, 50292, 50787, 50996, 51759, 51972, 52338, 52611, 53086, 53352, 54102, 54351, 54483, 55404, 56232, 56303, 57096, 57912, 59292, 59356, 59436, 60021, 60268, 60918, 61722, 61976, 62586, 62738, 63261, 64152, 64233, 65151, 65208, 66456, 67716, 69012, 69498, 69723, 69784, 70148, 72136, 72468, 72644, 72846, 73359, 74763, 75438, 75816, 76494, 77958, 78507, 79629, 80028, 81153, 81224, 82289, 82296, 83448, 84348, 85217, 85644, 86868, 88938, 89034, 89154, 90402, 91377, 92583, 92664, 92964, 93879, 94107, 95282, 97128, 97812, 99187, 99684, 100584, 100711, 101574, 101992, 103518, 103944, 104247, 104676, 105222, 106172, 108204, 108702, 108966, 109269, 110808, 112606, 113157, 114741, 116937, 117221, 118584, 118712, 118872, 120042, 120536, 121836, 123444, 125172, 125476, 126522, 128466, 130302, 133551, 133731, 135432, 135603, 138024, 138996, 139446, 140296, 142923, 144936, 145288, 145692, 146718, 147193, 149526, 150876, 152361, 152988, 155916, 157014, 157833, 159258, 160056, 162306, 163053, 163449, 164578, 165737, 168696, 168909, 170434, 171288, 171323, 173736, 177876, 178068, 178308, 180063, 180804, 182754, 185166, 185928, 187758, 188214, 189783, 190564, 192699, 192907, 195453, 195624, 198374, 199368, 201422, 203148, 207036, 208494, 209169, 209352, 210444, 212344, 216408, 217404, 217932, 218538, 220077, 224289, 225212, 226314, 229482, 233874, 234442, 235521, 238887, 240084, 243459, 243672, 246867, 246888, 250344, 250952, 253044, 255651, 256932, 260604, 267102, 267462, 271206, 274131, 277992, 278892, 281637, 282321, 285846, 291384, 293436, 294386, 297561, 299052, 301752, 302133, 304722, 305976, 311832, 314028, 315666, 318516, 324612, 326106, 326898, 327807, 329156, 331474, 337818, 339471, 340868, 342646, 344223, 345059, 350811, 351663, 355752, 356136, 356616, 360126, 361608, 365508, 370332, 375516, 376428, 379566, 381128, 385398, 385814, 390906, 396748, 400653, 401193, 402844, 406296, 406809, 414072, 416988, 418338, 420888, 428769, 434808, 435864, 437076, 440154, 441579, 448578, 450424, 452628, 458964, 467748, 468884, 471042, 473499, 477774, 480168, 486918, 489159, 490347, 493734, 497211, 506088, 506727, 511302, 513864, 513969, 521208, 534204, 534924, 542412, 548262, 550037, 557784, 563274, 564642, 569349, 571692, 578097, 578721, 586359, 586872, 588772, 595122, 598104, 604266, 609444, 619333, 627507, 628056, 631332, 637032, 649224, 652212, 653796, 655614, 658312, 660231, 662948, 672867, 675636, 678942, 681736, 685292, 688446, 690118, 701622, 703326, 706563, 716661, 720252, 730377, 731016, 740601, 740664, 751032, 752856, 759132, 766953, 770796, 771628, 781812, 793496, 801306, 802386, 805688, 813618, 822393, 833976, 836676, 844911, 846963, 857538, 874152, 880308, 883158, 892683, 897156, 905179, 905256, 906399, 917928, 935496, 937768, 942084, 946998, 955548, 973836, 978318, 980694, 983421, 987468, 994422, 1013454, 1018413, 1022604, 1027938, 1032669, 1035177, 1052433, 1054989, 1068408, 1069757, 1069848, 1084824, 1096524, 1100074, 1107821, 1126548, 1129284, 1138698, 1143384, 1156194, 1157442, 1172718, 1177544, 1190244, 1201959, 1203579, 1208532, 1218888, 1220427, 1238666, 1255014, 1262664, 1286307, 1289431, 1304424, 1307592, 1311228, 1320462, 1324737, 1325896, 1345734, 1351272, 1357884, 1370584, 1376892, 1380236, 1403244, 1406652, 1413126, 1420497, 1433322, 1440504, 1460754, 1471041, 1481202, 1491633, 1518264, 1520181, 1533906, 1541592, 1541907, 1543256, 1563624, 1602612, 1604772, 1619123, 1627236, 1644786, 1650111, 1673352, 1689822, 1693926, 1715076, 1736163, 1759077, 1760616, 1766316, 1785366, 1794312, 1810358, 1812798, 1857999, 1882521, 1884168, 1884553, 1893996, 1911096, 1913509, 1947672, 1956636, 1961388, 1966842, 1974936, 1980693, 1988844, 2026908, 2036826, 2045208, 2055876, 2065338, 2070354, 2104866, 2109978, 2119689, 2139514, 2149983, 2191131, 2193048, 2200148, 2215642, 2221803, 2227199, 2253096, 2258568, 2277396, 2300859, 2312388, 2314884, 2345436, 2380488, 2403918, 2407158, 2417064, 2440854, 2467179, 2477332, 2510028, 2540889, 2572614, 2578862, 2622456, 2640924, 2649474, 2678049, 2691468, 2715537, 2715768, 2719197, 2753784, 2760472, 2806488, 2813304, 2826252, 2840994, 2866644, 2921508, 2942082, 2962404, 2983266, 3040362, 3067812, 3083814, 3098007, 3105531, 3157299, 3164967, 3205224, 3209271, 3209544, 3238246, 3254472, 3289572, 3300222, 3323463, 3379644, 3387852, 3430152, 3472326, 3518154, 3532632, 3570732, 3605877, 3620716, 3625596, 3661281, 3715998, 3765042, 3769106, 3787992, 3827018, 3858921, 3868293, 3913272, 3922776, 3933684, 3961386, 3974211, 3977688, 4053816, 4073652, 4111752, 4130676, 4140708, 4209732, 4219956, 4239378, 4261491, 4279028, 4299966, 4382262, 4400296, 4413123, 4431284, 4443606, 4454398, 4474899, 4554792, 4560543, 4601718, 4624776, 4625721, 4629768, 4690872, 4807836, 4814316, 4857369, 4881708, 4934358, 4950333, 4954664, 5020056, 5081778, 5145228, 5157724, 5208489, 5281848, 5298948, 5356098, 5382936, 5431074, 5438394, 5573997, 5647563, 5652504, 5653659, 5681988, 5733288, 5740527, 5843016, 5884164, 5924808, 5966532, 6050407, 6080724, 6135624, 6167628, 6196014, 6211062, 6314598, 6329934, 6359067, 6418542, 6449949, 6476492, 6573393, 6579144, 6600444, 6646926, 6665409, 6681597, 6759288, 6775704, 6902577, 6944652, 7036308, 7141464, 7150481, 7211754, 7241432, 7251192, 7322562, 7401537, 7431996, 7530084, 7538212, 7622667, 7654036, 7717842, 7736586, 7867368, 7922772, 7948422, 8034147, 8146611, 8147304, 8157591, 8261352, 8281416, 8419464, 8439912, 8478756, 8522982, 8558056, 8599932, 8764524, 8826246, 8862568, 8887212, 8908796, 8949798, 9121086, 9203436, 9251442, 9294021, 9316593, 9494901, 9615672, 9627813, 9628632, 9714738, 9763416, 9868716, 9900666, 9970389, 10163556, 10290456, 10315448, 10416978, 10450703, 10597896, 10712196, 10817631, 10862148, 10876788, 10983843, 11147994, 11295126, 11307318, 11363976, 11481054, 11576763, 11604879, 11767327, 11768328, 11922633, 11933064, 12100814, 12161448, 12335256, 12392028, 12422124, 12629196, 12659868, 12718134, 12784473, 12837084, 12899898, 12952984, 13146786, 13200888, 13239369, 13293852, 13330818, 13363194, 13424697, 13681629, 13805154, 13877163, 13889304, 14072616, 14300962, 14423508, 14572107, 14645124, 14803074, 14850999, 14863992, 15060168, 15076424, 15245334, 15308072, 15435684, 15473172, 15625467, 15845544, 15896844, 16068294, 16293222, 16315182, 16721991, 16957512, 16960977, 17045964, 17199864, 17221581, 17529048, 17652492, 17774424, 17817592, 17899596, 18151221, 18242172, 18406872, 18502884, 18588042, 18633186, 18989802, 19255626, 19349847, 19429476, 19737432, 19801332, 19940778, 19996227, 20044791, 20327112, 20707731, 20833956, 20901406, 21048599, 21424392, 21451443, 21635262, 21724296, 21753576, 21967686, 22295988, 22590252, 22614636, 22868001, 22962108, 23153526, 23209758, 23534654, 23845266, 24102441, 24201628, 24439833, 24472773, 24499189, 24784056, 24844248, 25258392, 25319736, 25436268, 25568946, 25674168, 25799796, 26293572, 26478738, 26587704, 26661636, 26726388, 26849394, 27363258, 27610308, 27754326, 27949779, 28484703, 28601924, 28847016, 28883439, 29144214, 29290248, 29606148, 29701998, 29911167, 30490668, 30871368, 30946344, 31250934, 31352109, 31793688, 32136588, 32586444, 32630364, 33443982, 33921954, 34091928, 34443162, 34730289, 34814637, 35301981, 35304984, 35767899, 35799192, 36302442, 36484344, 37005768, 37176084, 37266372, 37979604, 38511252, 38699694, 38858952, 39602664, 39881556, 39992454, 40089582, 40274091, 41044887, 41415462, 41631489, 41667912, 41802812, 42097198, 42902886, 43270524, 43716321, 43935372, 44552997, 44591976, 45180504, 45229272, 45736002, 45924216, 46307052, 46419516, 46876401, 47069308, 47690532, 48204882, 48403256, 48879666, 48945546, 48998378, 50165973, 50872536, 50882931, 51137892, 51599592, 51664743, 52587144, 52957476, 53323272, 53452776, 53698788, 54453663, 54726516, 55220616, 55508652, 55899558, 56969406, 57203848, 57766878, 58288428, 59212296, 59403996, 59822334, 59988681, 60134373, 60981336, 62123193, 62501868, 62704218, 63145797, 64273176, 64354329, 65172888, 65260728, 66887964, 67843908, 68886324, 69460578, 69629274, 70603962, 71535798, 72307323, 72604884, 73319499, 73418319, 73497567, 74352168, 74532744, 75959208, 77022504, 77399388, 78655291, 79763112, 79984908, 80179164, 80548182, 82089774, 82830924, 83262978, 83605624, 83849337, 84194396, 85454109, 85805772, 86541048, 86650317, 87432642, 87870744, 89105994, 89733501, 91472004, 92614104, 92839032, 93752802, 94056327, 94138616, 95381064, 96409764, 97759332, 97891092, 97996756, 100331946, 101765862, 102275784, 103329486, 104443911, 105905943, 105914952, 107303697, 107397576, 108907326, 109453032, 111017304, 111799116, 113938812, 114957733, 115533756, 116576856, 118807992, 119644668, 119977362, 120268746, 120822273, 124246386, 124894467, 125003736, 125408436, 126291594, 128708658, 131148963, 133658991, 133775928, 135687816, 135859139, 137772648, 138921156, 139258548, 140629203, 141207924, 143071596, 144614646, 145209768, 146638998, 146836638, 146995134, 150497919, 152648793, 154798776, 154994229, 157310582, 159969816, 160358328, 161096364, 163360989, 164179548, 165661848, 166525956, 167698674, 168388792, 170908218, 171611544, 173300634, 174865284, 178211988, 179467002, 180403119, 182944008, 187505604, 188112654, 189437391, 192819528, 193062987, 195518664, 195782184, 195993512, 200663892, 203531724, 206658972, 208887822, 211811886, 214607394, 217814652, 219958497, 220492701, 223598232, 227877624, 229915466, 231067512, 235965873, 239289336, 239954724, 240537492, 241644546, 248492772, 249788934, 250816872, 251548011, 252583188, 257417316, 259950951, 262297926, 267317982, 269200503, 271718278, 277842312, 278517096, 281258406, 282168981, 282415848, 286143192, 289229292, 293277996, 293673276, 293990268, 300995838, 305297586, 309988458, 313331733, 314621164, 317717829, 322192728, 326721978, 328359096, 333051912, 335397348, 341816436, 344873199, 346601268, 349730568, 356423976, 358934004, 360806238, 375011208, 376225308, 378874782, 386125974, 393446889, 400976973, 401327784, 407063448, 407577417, 413317944, 417775644, 423623772, 429214788, 435629304, 439916994, 440985402, 451493757, 457946379, 459830932, 464982687, 471931746, 479909448, 481074984, 483289092, 490082967, 496985544, 499577868, 503096022, 505166376, 514834632, 519901902, 524595852, 534635964, 538401006, 541209357, 543436556, 562516812, 564337962, 568312173, 578458584, 579188961, 586555992, 587346552, 587980536, 601991676, 610595172, 619976916, 626663466, 629242328, 635435658, 653443956, 659875491, 661478103, 670794696, 683632872, 689746398, 693202536, 707897619, 717868008, 721612476, 752450616, 757749564, 772251948, 779852853, 786893778, 801953946, 807601509, 815154834, 835551288, 846506943, 847247544, 858429576, 879833988, 881970804, 902987514, 915892758, 919661864, 929965374, 939995199, 943863492, 953153487, 966578184, 980165934, 999155736, 1006192044, 1034619597, 1039803804, 1049191704, 1069271928, 1076802012, 1082418714, 1086873112, 1125033624, 1128675924, 1136624346, 1158377922, 1180340667, 1203983352, 1221190344, 1222732251, 1239953832, 1253326932, 1270871316, 1306887912, 1319750982, 1322956206, 1373839137, 1379492796, 1394948061, 1415795238, 1443224952, 1470248901, 1494450529, 1515499128, 1544503896, 1559705706, 1573787556, 1603907892, 1615203018, 1623628071, 1630309668, 1693013886, 1704936519, 1737566883, 1759667976, 1763941608, 1805975028, 1831785516, 1859930748, 1879990398, 1887726984, 1906306974, 1960331868, 1984434309, 2012384088, 2069239194, 2079607608, 2123692857, 2153604024, 2164837428, 2257351848, 2273248692, 2316755844, 2360681334, 2445464502, 2506653864, 2539520829, 2541742632, 2639501964, 2645912412, 2747678274, 2758985592, 2789896122, 2831590476, 2859460461, 2940497802, 2988901058, 3103858791, 3119411412, 3147575112, 3207815784, 3230406036, 3247256142, 3260619336, 3386027772, 3409873038, 3475133766, 3611950056, 3663571032, 3668196753, 3719861496, 3759980796, 3812613948, 3920663736, 3968868618, 4138478388, 4247385714, 4329674856, 4410746703, 4483351587, 4546497384, 4633511688, 4721362668, 4890929004, 5079041658, 5114809557, 5212700649, 5279003928, 5291824824, 5495356548, 5579792244, 5663180952, 5718920922, 5880995604, 5953302927, 5977802116, 6207717582, 6238822824, 6371078571, 6460812072, 6494512284, 6772055544, 6819746076, 6950267532, 7336393506, 7519961592, 7618562487, 7625227896, 7937737236, 8276956776, 8494771428, 8578381383, 8821493406, 8966703174, 9311576373, 9442725336, 9781858008, 10158083316, 10229619114, 10425401298, 10990713096, 11004590259, 11159584488, 11437841844, 11761991208, 11906605854, 11955604232, 12415435164, 12742157142, 12989024568, 13450054761, 13639492152, 13900535064, 14672787012, 15237124974, 15344428671, 15875474472, 16989542856, 17156762766, 17642986812, 17859908781, 17933406348, 18623152746, 19113235713, 20316166632, 20459238228, 20850802596, 22009180518, 22875683688, 23813211708, 24830870328, 25484314284, 26900109522, 27934729119, 29345574024, 30474249948, 30688857342, 33013770777, 34313525532, 35285973624, 35719817562, 35866812696, 37246305492, 38226471426, 40350164283, 40918476456, 41701605192, 44018361036, 47626423416, 50968628568, 53800219044, 55869458238, 57339707139, 60948499896, 61377714684, 66027541554, 68627051064, 71439635124, 74492610984, 76452942852, 80700328566, 83804187357, 88036722072, 99041312331, 107600438088, 111738916476, 114679414278, 121050492849, 122755429368, 132055083108, 142879270248, 152905885704, 161400657132, 167608374714, 198082624662, 223477832952, 229358828556, 242100985698, 264110166216, 322801314264, 335216749428, 363151478547, 396165249324, 458717657112, 484201971396, 670433498856, 726302957094, 792330498648, 968403942792, 1089454435641, 1452605914188, 2178908871282, 2905211828376, 4357817742564, 8715635485128]

約数ペア:

[(1, 8715635485128), (2, 4357817742564), (3, 2905211828376), (4, 2178908871282), (6, 1452605914188), (8, 1089454435641), (9, 968403942792), (11, 792330498648), (12, 726302957094), (13, 670433498856), (18, 484201971396), (19, 458717657112), (22, 396165249324), (24, 363151478547), (26, 335216749428), (27, 322801314264), (33, 264110166216), (36, 242100985698), (38, 229358828556), (39, 223477832952), (44, 198082624662), (52, 167608374714), (54, 161400657132), (57, 152905885704), (61, 142879270248), (66, 132055083108), (71, 122755429368), (72, 121050492849), (76, 114679414278), (78, 111738916476), (81, 107600438088), (88, 99041312331), (99, 88036722072), (104, 83804187357), (108, 80700328566), (114, 76452942852), (117, 74492610984), (122, 71439635124), (127, 68627051064), (132, 66027541554), (142, 61377714684), (143, 60948499896), (152, 57339707139), (156, 55869458238), (162, 53800219044), (171, 50968628568), (183, 47626423416), (198, 44018361036), (209, 41701605192), (213, 40918476456), (216, 40350164283), (228, 38226471426), (234, 37246305492), (243, 35866812696), (244, 35719817562), (247, 35285973624), (254, 34313525532), (264, 33013770777), (284, 30688857342), (286, 30474249948), (297, 29345574024), (312, 27934729119), (324, 26900109522), (342, 25484314284), (351, 24830870328), (366, 23813211708), (381, 22875683688), (396, 22009180518), (418, 20850802596), (426, 20459238228), (429, 20316166632), (456, 19113235713), (468, 18623152746), (486, 17933406348), (488, 17859908781), (494, 17642986812), (508, 17156762766), (513, 16989542856), (549, 15875474472), (568, 15344428671), (572, 15237124974), (594, 14672787012), (627, 13900535064), (639, 13639492152), (648, 13450054761), (671, 12989024568), (684, 12742157142), (702, 12415435164), (729, 11955604232), (732, 11906605854), (741, 11761991208), (762, 11437841844), (781, 11159584488), (792, 11004590259), (793, 10990713096), (836, 10425401298), (852, 10229619114), (858, 10158083316), (891, 9781858008), (923, 9442725336), (936, 9311576373), (972, 8966703174), (988, 8821493406), (1016, 8578381383), (1026, 8494771428), (1053, 8276956776), (1098, 7937737236), (1143, 7625227896), (1144, 7618562487), (1159, 7519961592), (1188, 7336393506), (1254, 6950267532), (1278, 6819746076), (1287, 6772055544), (1342, 6494512284), (1349, 6460812072), (1368, 6371078571), (1397, 6238822824), (1404, 6207717582), (1458, 5977802116), (1464, 5953302927), (1482, 5880995604), (1524, 5718920922), (1539, 5663180952), (1562, 5579792244), (1586, 5495356548), (1647, 5291824824), (1651, 5279003928), (1672, 5212700649), (1704, 5114809557), (1716, 5079041658), (1782, 4890929004), (1846, 4721362668), (1881, 4633511688), (1917, 4546497384), (1944, 4483351587), (1976, 4410746703), (2013, 4329674856), (2052, 4247385714), (2106, 4138478388), (2196, 3968868618), (2223, 3920663736), (2286, 3812613948), (2318, 3759980796), (2343, 3719861496), (2376, 3668196753), (2379, 3663571032), (2413, 3611950056), (2508, 3475133766), (2556, 3409873038), (2574, 3386027772), (2673, 3260619336), (2684, 3247256142), (2698, 3230406036), (2717, 3207815784), (2769, 3147575112), (2794, 3119411412), (2808, 3103858791), (2916, 2988901058), (2964, 2940497802), (3048, 2859460461), (3078, 2831590476), (3124, 2789896122), (3159, 2758985592), (3172, 2747678274), (3294, 2645912412), (3302, 2639501964), (3429, 2541742632), (3432, 2539520829), (3477, 2506653864), (3564, 2445464502), (3692, 2360681334), (3762, 2316755844), (3834, 2273248692), (3861, 2257351848), (4026, 2164837428), (4047, 2153604024), (4104, 2123692857), (4191, 2079607608), (4212, 2069239194), (4331, 2012384088), (4392, 1984434309), (4446, 1960331868), (4572, 1906306974), (4617, 1887726984), (4636, 1879990398), (4686, 1859930748), (4758, 1831785516), (4826, 1805975028), (4941, 1763941608), (4953, 1759667976), (5016, 1737566883), (5112, 1704936519), (5148, 1693013886), (5346, 1630309668), (5368, 1623628071), (5396, 1615203018), (5434, 1603907892), (5538, 1573787556), (5588, 1559705706), (5643, 1544503896), (5751, 1515499128), (5832, 1494450529), (5928, 1470248901), (6039, 1443224952), (6156, 1415795238), (6248, 1394948061), (6318, 1379492796), (6344, 1373839137), (6588, 1322956206), (6604, 1319750982), (6669, 1306887912), (6858, 1270871316), (6954, 1253326932), (7029, 1239953832), (7128, 1222732251), (7137, 1221190344), (7239, 1203983352), (7384, 1180340667), (7524, 1158377922), (7668, 1136624346), (7722, 1128675924), (7747, 1125033624), (8019, 1086873112), (8052, 1082418714), (8094, 1076802012), (8151, 1069271928), (8307, 1049191704), (8382, 1039803804), (8424, 1034619597), (8662, 1006192044), (8723, 999155736), (8892, 980165934), (9017, 966578184), (9144, 953153487), (9234, 943863492), (9272, 939995199), (9372, 929965374), (9477, 919661864), (9516, 915892758), (9652, 902987514), (9882, 881970804), (9906, 879833988), (10153, 858429576), (10287, 847247544), (10296, 846506943), (10431, 835551288), (10692, 815154834), (10792, 807601509), (10868, 801953946), (11076, 786893778), (11176, 779852853), (11286, 772251948), (11502, 757749564), (11583, 752450616), (12078, 721612476), (12141, 717868008), (12312, 707897619), (12573, 693202536), (12636, 689746398), (12749, 683632872), (12993, 670794696), (13176, 661478103), (13208, 659875491), (13338, 653443956), (13716, 635435658), (13851, 629242328), (13908, 626663466), (14058, 619976916), (14274, 610595172), (14478, 601991676), (14823, 587980536), (14839, 587346552), (14859, 586555992), (15048, 579188961), (15067, 578458584), (15336, 568312173), (15444, 564337962), (15494, 562516812), (16038, 543436556), (16104, 541209357), (16188, 538401006), (16302, 534635964), (16614, 524595852), (16764, 519901902), (16929, 514834632), (17253, 505166376), (17324, 503096022), (17446, 499577868), (17537, 496985544), (17784, 490082967), (18034, 483289092), (18117, 481074984), (18161, 479909448), (18468, 471931746), (18744, 464982687), (18954, 459830932), (19032, 457946379), (19304, 451493757), (19764, 440985402), (19812, 439916994), (20007, 435629304), (20306, 429214788), (20574, 423623772), (20862, 417775644), (21087, 413317944), (21384, 407577417), (21411, 407063448), (21717, 401327784), (21736, 400976973), (22152, 393446889), (22572, 386125974), (23004, 378874782), (23166, 376225308), (23241, 375011208), (24156, 360806238), (24282, 358934004), (24453, 356423976), (24921, 349730568), (25146, 346601268), (25272, 344873199), (25498, 341816436), (25986, 335397348), (26169, 333051912), (26543, 328359096), (26676, 326721978), (27051, 322192728), (27432, 317717829), (27702, 314621164), (27816, 313331733), (28116, 309988458), (28548, 305297586), (28956, 300995838), (29646, 293990268), (29678, 293673276), (29718, 293277996), (30134, 289229292), (30459, 286143192), (30861, 282415848), (30888, 282168981), (30988, 281258406), (31293, 278517096), (31369, 277842312), (32076, 271718278), (32376, 269200503), (32604, 267317982), (33228, 262297926), (33528, 259950951), (33858, 257417316), (34506, 252583188), (34648, 251548011), (34749, 250816872), (34892, 249788934), (35074, 248492772), (36068, 241644546), (36234, 240537492), (36322, 239954724), (36423, 239289336), (36936, 235965873), (37719, 231067512), (37908, 229915466), (38247, 227877624), (38979, 223598232), (39528, 220492701), (39624, 219958497), (40014, 217814652), (40612, 214607394), (41148, 211811886), (41724, 208887822), (42174, 206658972), (42822, 203531724), (43434, 200663892), (44469, 195993512), (44517, 195782184), (44577, 195518664), (45144, 193062987), (45201, 192819528), (46008, 189437391), (46332, 188112654), (46482, 187505604), (47641, 182944008), (48312, 180403119), (48564, 179467002), (48906, 178211988), (49842, 174865284), (50292, 173300634), (50787, 171611544), (50996, 170908218), (51759, 168388792), (51972, 167698674), (52338, 166525956), (52611, 165661848), (53086, 164179548), (53352, 163360989), (54102, 161096364), (54351, 160358328), (54483, 159969816), (55404, 157310582), (56232, 154994229), (56303, 154798776), (57096, 152648793), (57912, 150497919), (59292, 146995134), (59356, 146836638), (59436, 146638998), (60021, 145209768), (60268, 144614646), (60918, 143071596), (61722, 141207924), (61976, 140629203), (62586, 139258548), (62738, 138921156), (63261, 137772648), (64152, 135859139), (64233, 135687816), (65151, 133775928), (65208, 133658991), (66456, 131148963), (67716, 128708658), (69012, 126291594), (69498, 125408436), (69723, 125003736), (69784, 124894467), (70148, 124246386), (72136, 120822273), (72468, 120268746), (72644, 119977362), (72846, 119644668), (73359, 118807992), (74763, 116576856), (75438, 115533756), (75816, 114957733), (76494, 113938812), (77958, 111799116), (78507, 111017304), (79629, 109453032), (80028, 108907326), (81153, 107397576), (81224, 107303697), (82289, 105914952), (82296, 105905943), (83448, 104443911), (84348, 103329486), (85217, 102275784), (85644, 101765862), (86868, 100331946), (88938, 97996756), (89034, 97891092), (89154, 97759332), (90402, 96409764), (91377, 95381064), (92583, 94138616), (92664, 94056327), (92964, 93752802), (93879, 92839032), (94107, 92614104), (95282, 91472004), (97128, 89733501), (97812, 89105994), (99187, 87870744), (99684, 87432642), (100584, 86650317), (100711, 86541048), (101574, 85805772), (101992, 85454109), (103518, 84194396), (103944, 83849337), (104247, 83605624), (104676, 83262978), (105222, 82830924), (106172, 82089774), (108204, 80548182), (108702, 80179164), (108966, 79984908), (109269, 79763112), (110808, 78655291), (112606, 77399388), (113157, 77022504), (114741, 75959208), (116937, 74532744), (117221, 74352168), (118584, 73497567), (118712, 73418319), (118872, 73319499), (120042, 72604884), (120536, 72307323), (121836, 71535798), (123444, 70603962), (125172, 69629274), (125476, 69460578), (126522, 68886324), (128466, 67843908), (130302, 66887964), (133551, 65260728), (133731, 65172888), (135432, 64354329), (135603, 64273176), (138024, 63145797), (138996, 62704218), (139446, 62501868), (140296, 62123193), (142923, 60981336), (144936, 60134373), (145288, 59988681), (145692, 59822334), (146718, 59403996), (147193, 59212296), (149526, 58288428), (150876, 57766878), (152361, 57203848), (152988, 56969406), (155916, 55899558), (157014, 55508652), (157833, 55220616), (159258, 54726516), (160056, 54453663), (162306, 53698788), (163053, 53452776), (163449, 53323272), (164578, 52957476), (165737, 52587144), (168696, 51664743), (168909, 51599592), (170434, 51137892), (171288, 50882931), (171323, 50872536), (173736, 50165973), (177876, 48998378), (178068, 48945546), (178308, 48879666), (180063, 48403256), (180804, 48204882), (182754, 47690532), (185166, 47069308), (185928, 46876401), (187758, 46419516), (188214, 46307052), (189783, 45924216), (190564, 45736002), (192699, 45229272), (192907, 45180504), (195453, 44591976), (195624, 44552997), (198374, 43935372), (199368, 43716321), (201422, 43270524), (203148, 42902886), (207036, 42097198), (208494, 41802812), (209169, 41667912), (209352, 41631489), (210444, 41415462), (212344, 41044887), (216408, 40274091), (217404, 40089582), (217932, 39992454), (218538, 39881556), (220077, 39602664), (224289, 38858952), (225212, 38699694), (226314, 38511252), (229482, 37979604), (233874, 37266372), (234442, 37176084), (235521, 37005768), (238887, 36484344), (240084, 36302442), (243459, 35799192), (243672, 35767899), (246867, 35304984), (246888, 35301981), (250344, 34814637), (250952, 34730289), (253044, 34443162), (255651, 34091928), (256932, 33921954), (260604, 33443982), (267102, 32630364), (267462, 32586444), (271206, 32136588), (274131, 31793688), (277992, 31352109), (278892, 31250934), (281637, 30946344), (282321, 30871368), (285846, 30490668), (291384, 29911167), (293436, 29701998), (294386, 29606148), (297561, 29290248), (299052, 29144214), (301752, 28883439), (302133, 28847016), (304722, 28601924), (305976, 28484703), (311832, 27949779), (314028, 27754326), (315666, 27610308), (318516, 27363258), (324612, 26849394), (326106, 26726388), (326898, 26661636), (327807, 26587704), (329156, 26478738), (331474, 26293572), (337818, 25799796), (339471, 25674168), (340868, 25568946), (342646, 25436268), (344223, 25319736), (345059, 25258392), (350811, 24844248), (351663, 24784056), (355752, 24499189), (356136, 24472773), (356616, 24439833), (360126, 24201628), (361608, 24102441), (365508, 23845266), (370332, 23534654), (375516, 23209758), (376428, 23153526), (379566, 22962108), (381128, 22868001), (385398, 22614636), (385814, 22590252), (390906, 22295988), (396748, 21967686), (400653, 21753576), (401193, 21724296), (402844, 21635262), (406296, 21451443), (406809, 21424392), (414072, 21048599), (416988, 20901406), (418338, 20833956), (420888, 20707731), (428769, 20327112), (434808, 20044791), (435864, 19996227), (437076, 19940778), (440154, 19801332), (441579, 19737432), (448578, 19429476), (450424, 19349847), (452628, 19255626), (458964, 18989802), (467748, 18633186), (468884, 18588042), (471042, 18502884), (473499, 18406872), (477774, 18242172), (480168, 18151221), (486918, 17899596), (489159, 17817592), (490347, 17774424), (493734, 17652492), (497211, 17529048), (506088, 17221581), (506727, 17199864), (511302, 17045964), (513864, 16960977), (513969, 16957512), (521208, 16721991), (534204, 16315182), (534924, 16293222), (542412, 16068294), (548262, 15896844), (550037, 15845544), (557784, 15625467), (563274, 15473172), (564642, 15435684), (569349, 15308072), (571692, 15245334), (578097, 15076424), (578721, 15060168), (586359, 14863992), (586872, 14850999), (588772, 14803074), (595122, 14645124), (598104, 14572107), (604266, 14423508), (609444, 14300962), (619333, 14072616), (627507, 13889304), (628056, 13877163), (631332, 13805154), (637032, 13681629), (649224, 13424697), (652212, 13363194), (653796, 13330818), (655614, 13293852), (658312, 13239369), (660231, 13200888), (662948, 13146786), (672867, 12952984), (675636, 12899898), (678942, 12837084), (681736, 12784473), (685292, 12718134), (688446, 12659868), (690118, 12629196), (701622, 12422124), (703326, 12392028), (706563, 12335256), (716661, 12161448), (720252, 12100814), (730377, 11933064), (731016, 11922633), (740601, 11768328), (740664, 11767327), (751032, 11604879), (752856, 11576763), (759132, 11481054), (766953, 11363976), (770796, 11307318), (771628, 11295126), (781812, 11147994), (793496, 10983843), (801306, 10876788), (802386, 10862148), (805688, 10817631), (813618, 10712196), (822393, 10597896), (833976, 10450703), (836676, 10416978), (844911, 10315448), (846963, 10290456), (857538, 10163556), (874152, 9970389), (880308, 9900666), (883158, 9868716), (892683, 9763416), (897156, 9714738), (905179, 9628632), (905256, 9627813), (906399, 9615672), (917928, 9494901), (935496, 9316593), (937768, 9294021), (942084, 9251442), (946998, 9203436), (955548, 9121086), (973836, 8949798), (978318, 8908796), (980694, 8887212), (983421, 8862568), (987468, 8826246), (994422, 8764524), (1013454, 8599932), (1018413, 8558056), (1022604, 8522982), (1027938, 8478756), (1032669, 8439912), (1035177, 8419464), (1052433, 8281416), (1054989, 8261352), (1068408, 8157591), (1069757, 8147304), (1069848, 8146611), (1084824, 8034147), (1096524, 7948422), (1100074, 7922772), (1107821, 7867368), (1126548, 7736586), (1129284, 7717842), (1138698, 7654036), (1143384, 7622667), (1156194, 7538212), (1157442, 7530084), (1172718, 7431996), (1177544, 7401537), (1190244, 7322562), (1201959, 7251192), (1203579, 7241432), (1208532, 7211754), (1218888, 7150481), (1220427, 7141464), (1238666, 7036308), (1255014, 6944652), (1262664, 6902577), (1286307, 6775704), (1289431, 6759288), (1304424, 6681597), (1307592, 6665409), (1311228, 6646926), (1320462, 6600444), (1324737, 6579144), (1325896, 6573393), (1345734, 6476492), (1351272, 6449949), (1357884, 6418542), (1370584, 6359067), (1376892, 6329934), (1380236, 6314598), (1403244, 6211062), (1406652, 6196014), (1413126, 6167628), (1420497, 6135624), (1433322, 6080724), (1440504, 6050407), (1460754, 5966532), (1471041, 5924808), (1481202, 5884164), (1491633, 5843016), (1518264, 5740527), (1520181, 5733288), (1533906, 5681988), (1541592, 5653659), (1541907, 5652504), (1543256, 5647563), (1563624, 5573997), (1602612, 5438394), (1604772, 5431074), (1619123, 5382936), (1627236, 5356098), (1644786, 5298948), (1650111, 5281848), (1673352, 5208489), (1689822, 5157724), (1693926, 5145228), (1715076, 5081778), (1736163, 5020056), (1759077, 4954664), (1760616, 4950333), (1766316, 4934358), (1785366, 4881708), (1794312, 4857369), (1810358, 4814316), (1812798, 4807836), (1857999, 4690872), (1882521, 4629768), (1884168, 4625721), (1884553, 4624776), (1893996, 4601718), (1911096, 4560543), (1913509, 4554792), (1947672, 4474899), (1956636, 4454398), (1961388, 4443606), (1966842, 4431284), (1974936, 4413123), (1980693, 4400296), (1988844, 4382262), (2026908, 4299966), (2036826, 4279028), (2045208, 4261491), (2055876, 4239378), (2065338, 4219956), (2070354, 4209732), (2104866, 4140708), (2109978, 4130676), (2119689, 4111752), (2139514, 4073652), (2149983, 4053816), (2191131, 3977688), (2193048, 3974211), (2200148, 3961386), (2215642, 3933684), (2221803, 3922776), (2227199, 3913272), (2253096, 3868293), (2258568, 3858921), (2277396, 3827018), (2300859, 3787992), (2312388, 3769106), (2314884, 3765042), (2345436, 3715998), (2380488, 3661281), (2403918, 3625596), (2407158, 3620716), (2417064, 3605877), (2440854, 3570732), (2467179, 3532632), (2477332, 3518154), (2510028, 3472326), (2540889, 3430152), (2572614, 3387852), (2578862, 3379644), (2622456, 3323463), (2640924, 3300222), (2649474, 3289572), (2678049, 3254472), (2691468, 3238246), (2715537, 3209544), (2715768, 3209271), (2719197, 3205224), (2753784, 3164967), (2760472, 3157299), (2806488, 3105531), (2813304, 3098007), (2826252, 3083814), (2840994, 3067812), (2866644, 3040362), (2921508, 2983266), (2942082, 2962404)]