8427900495168

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{8191}}^1$

素因数の和:8297

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 84, 88, 96, 99, 108, 111, 112, 114, 121, 126, 132, 133, 144, 148, 152, 154, 168, 171, 176, 189, 192, 198, 209, 216, 222, 224, 228, 231, 242, 252, 259, 264, 266, 288, 296, 297, 304, 308, 333, 336, 342, 352, 363, 378, 396, 399, 407, 418, 432, 444, 448, 456, 462, 484, 504, 513, 518, 528, 532, 576, 592, 594, 608, 616, 627, 666, 672, 684, 693, 703, 704, 726, 756, 777, 792, 798, 814, 836, 847, 864, 888, 912, 924, 968, 999, 1008, 1026, 1036, 1056, 1064, 1089, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1332, 1344, 1368, 1386, 1406, 1452, 1463, 1512, 1554, 1584, 1596, 1628, 1672, 1694, 1728, 1776, 1824, 1848, 1881, 1936, 1998, 2016, 2052, 2072, 2079, 2109, 2112, 2128, 2178, 2299, 2331, 2368, 2376, 2394, 2442, 2464, 2508, 2541, 2664, 2736, 2772, 2812, 2849, 2904, 2926, 3024, 3108, 3168, 3192, 3256, 3267, 3344, 3388, 3552, 3591, 3648, 3663, 3696, 3762, 3872, 3996, 4032, 4104, 4144, 4158, 4218, 4256, 4356, 4389, 4477, 4598, 4662, 4752, 4788, 4884, 4921, 4928, 5016, 5082, 5328, 5472, 5544, 5624, 5643, 5698, 5808, 5852, 6048, 6216, 6327, 6336, 6384, 6512, 6534, 6688, 6776, 6897, 6993, 7104, 7182, 7326, 7392, 7524, 7623, 7733, 7744, 7992, 8191, 8208, 8288, 8316, 8436, 8512, 8547, 8712, 8778, 8954, 9196, 9324, 9504, 9576, 9768, 9842, 10032, 10164, 10656, 10944, 10989, 11088, 11248, 11286, 11396, 11616, 11704, 12096, 12432, 12654, 12768, 13024, 13068, 13167, 13376, 13431, 13552, 13794, 13986, 14364, 14652, 14763, 14784, 15048, 15246, 15466, 15984, 16093, 16382, 16416, 16576, 16632, 16872, 17094, 17424, 17556, 17908, 18392, 18648, 18981, 19008, 19152, 19536, 19684, 20064, 20328, 20691, 21312, 21978, 22176, 22496, 22572, 22792, 22869, 23199, 23232, 23408, 24573, 24864, 25308, 25536, 25641, 26048, 26136, 26334, 26862, 27104, 27588, 27972, 28728, 29304, 29526, 30096, 30492, 30932, 31339, 31968, 32186, 32764, 32832, 33264, 33744, 34188, 34848, 35112, 35816, 36784, 37296, 37962, 38304, 39072, 39368, 39501, 40128, 40293, 40656, 41382, 43956, 44289, 44352, 44992, 45144, 45584, 45738, 46398, 46816, 48279, 49146, 49728, 50616, 51282, 52272, 52668, 53724, 54131, 54208, 55176, 55944, 57337, 57456, 58608, 59052, 60192, 60984, 61864, 62073, 62678, 63936, 64372, 65528, 66528, 67488, 68376, 69597, 69696, 70224, 71632, 73568, 73719, 74592, 75924, 76608, 76923, 78144, 78736, 79002, 80586, 81312, 82764, 85063, 87912, 88578, 90101, 90288, 91168, 91476, 92796, 93632, 94017, 96558, 98292, 101232, 102564, 104544, 105336, 107448, 108262, 110352, 111888, 114674, 114912, 117216, 118104, 120384, 120879, 121968, 123728, 124146, 125356, 128744, 131056, 132867, 133056, 134976, 136752, 139194, 140448, 143264, 144837, 147136, 147438, 149184, 151848, 153846, 155629, 157472, 158004, 161172, 162393, 162624, 165528, 170126, 172011, 175824, 177156, 180202, 180576, 182336, 182952, 185592, 188034, 193116, 196584, 202464, 205128, 208791, 209088, 210672, 214896, 216524, 220704, 221157, 223776, 229348, 229824, 234432, 236208, 241758, 243936, 247456, 248292, 250712, 255189, 257488, 262112, 265734, 270303, 273504, 278388, 280896, 282051, 286528, 289674, 294876, 303067, 303696, 307692, 311258, 314944, 316008, 322344, 324786, 331056, 340252, 344022, 351648, 354312, 360404, 361152, 365904, 371184, 376068, 386232, 393168, 404928, 410256, 417582, 421344, 429792, 433048, 434511, 441408, 442314, 447552, 458696, 466887, 472416, 483516, 487179, 487872, 494912, 496584, 501424, 510378, 514976, 516033, 524224, 531468, 540606, 547008, 556776, 564102, 579348, 589752, 595441, 606134, 607392, 615384, 622516, 630707, 632016, 644688, 649572, 662112, 680504, 688044, 703296, 708624, 720808, 731808, 742368, 752136, 765567, 772464, 786336, 810909, 820512, 835164, 842688, 846153, 859584, 866096, 869022, 884628, 909201, 917392, 933774, 944832, 967032, 974358, 991111, 993168, 1002848, 1020756, 1029952, 1032066, 1062936, 1081212, 1089403, 1113552, 1128204, 1158696, 1179504, 1190882, 1212268, 1214784, 1230768, 1245032, 1261414, 1264032, 1289376, 1299144, 1324224, 1361008, 1376088, 1400661, 1417248, 1441616, 1461537, 1463616, 1484736, 1504272, 1531134, 1544928, 1548099, 1572672, 1621818, 1641024, 1670328, 1692306, 1711919, 1732192, 1738044, 1769256, 1786323, 1818402, 1834784, 1867548, 1892121, 1934064, 1948716, 1982222, 1986336, 2005696, 2041512, 2064132, 2121469, 2125872, 2162424, 2178806, 2227104, 2256408, 2296701, 2317392, 2359008, 2381764, 2424536, 2432727, 2461536, 2490064, 2522828, 2528064, 2578752, 2598288, 2722016, 2727603, 2752176, 2801322, 2834496, 2883232, 2923074, 2973333, 3008544, 3062268, 3089856, 3096198, 3243636, 3268209, 3333737, 3340656, 3384612, 3423838, 3464384, 3476088, 3538512, 3572646, 3636804, 3669568, 3735096, 3784242, 3868128, 3897432, 3964444, 3972672, 4083024, 4128264, 4201983, 4242938, 4251744, 4324848, 4357612, 4454208, 4512816, 4593402, 4634784, 4718016, 4763528, 4849072, 4865454, 4923072, 4980128, 5045656, 5135757, 5196576, 5358969, 5444032, 5455206, 5504352, 5602644, 5676363, 5758273, 5766464, 5846148, 5946666, 6017088, 6124536, 6192396, 6364407, 6487272, 6536418, 6667474, 6681312, 6769224, 6847676, 6937777, 6952176, 7077024, 7145292, 7273608, 7470192, 7568484, 7736256, 7794864, 7928888, 8166048, 8182809, 8256528, 8403966, 8485876, 8503488, 8649696, 8715224, 8919999, 9025632, 9186804, 9269568, 9527056, 9698144, 9730908, 9804627, 9960256, 10001211, 10091312, 10271514, 10393152, 10717938, 10910412, 11008704, 11205288, 11352726, 11516546, 11692296, 11893332, 11983433, 12249072, 12384792, 12728814, 12974544, 13072836, 13334948, 13362624, 13538448, 13695352, 13875554, 13904352, 14154048, 14290584, 14547216, 14940384, 15136968, 15407271, 15589728, 15857776, 16076907, 16332096, 16365618, 16513056, 16807932, 16971752, 17029089, 17274819, 17299392, 17430448, 17839998, 18051264, 18373608, 18831109, 19054112, 19093221, 19396288, 19461816, 19609254, 20002422, 20182624, 20543028, 20813331, 21435876, 21820824, 22410576, 22705452, 23033092, 23336159, 23384592, 23786664, 23966866, 24498144, 24769584, 25457628, 25949088, 26145672, 26669896, 26759997, 27076896, 27390704, 27751108, 27808704, 28581168, 29094432, 29413881, 29880768, 30003633, 30273936, 30814542, 31179456, 31715552, 32153814, 32731236, 33026112, 33615864, 33943504, 34058178, 34549638, 34860896, 35679996, 35950299, 36671107, 36747216, 37662218, 38108224, 38186442, 38923632, 39218508, 40004844, 40307911, 40365248, 41086056, 41626662, 42871752, 43641648, 44821152, 45410904, 46066184, 46221813, 46672318, 46769184, 47573328, 47933732, 48996288, 49539168, 50915256, 51824457, 51898176, 52291344, 53339792, 53519994, 54153792, 54781408, 55502216, 56493327, 57162336, 57279663, 58188864, 58827762, 60007266, 60547872, 61629084, 62439993, 63341003, 63431104, 64307628, 65462472, 67231728, 67887008, 68116356, 69099276, 69721792, 70008477, 71359992, 71900598, 73342214, 73494432, 75324436, 76372884, 77847264, 78437016, 80009688, 80615822, 82172112, 83253324, 85743504, 87283296, 89642304, 90010899, 90821808, 92132368, 92443626, 93344636, 93538368, 95146656, 95867464, 99078336, 101830512, 103648914, 104582688, 106679584, 107039988, 107850897, 109562816, 110013321, 111004432, 112986654, 114324672, 114559326, 117655524, 120014532, 120923733, 121095744, 123258168, 124879986, 126682006, 128615256, 130924944, 131817763, 134463456, 135774016, 136232712, 138198552, 140016954, 142719984, 143801196, 146684428, 146988864, 150648872, 152745768, 155473371, 155694528, 156874032, 160019376, 161231644, 164344224, 166506648, 169479981, 171487008, 174566592, 180021798, 181643616, 184264736, 184887252, 186689272, 187319979, 190023009, 190293312, 191734928, 203661024, 207297828, 209165376, 210025431, 213359168, 214079976, 215701794, 220026642, 222008864, 225973308, 229118652, 235311048, 240029064, 241847466, 246516336, 249759972, 253364012, 256697749, 257230512, 261849888, 263635526, 268926912, 272465424, 276397104, 280033908, 285439968, 287602392, 293368856, 301297744, 305491536, 310946742, 313748064, 320038752, 322463288, 323552691, 328688448, 330039963, 333013296, 338959962, 342974016, 360043596, 362771199, 363287232, 368529472, 369774504, 373378544, 374639958, 380046018, 383469856, 395453289, 407322048, 414595656, 420050862, 428159952, 431403588, 440053284, 443387021, 444017728, 451946616, 458237304, 470622096, 480058128, 483694932, 493032672, 499519944, 506728024, 508439943, 513395498, 514461024, 523699776, 527271052, 544930848, 552794208, 560067816, 570069027, 570879936, 575204784, 586737712, 602595488, 610983072, 621893484, 627496128, 630076293, 640077504, 644926576, 647105382, 660079926, 666026592, 677919924, 696751033, 720087192, 725542398, 739549008, 746757088, 749279916, 760092036, 766939712, 770093247, 790906578, 829191312, 840101724, 856319904, 862807176, 880106568, 886774042, 903893232, 916474608, 941244192, 960116256, 967389864, 986065344, 990119889, 999039888, 1013456048, 1016879886, 1026790996, 1028922048, 1054542104, 1088313597, 1089861696, 1105588416, 1120135632, 1140138054, 1150409568, 1173475424, 1186359867, 1205190976, 1221966144, 1243786968, 1260152586, 1289853152, 1294210764, 1320159852, 1330161063, 1332053184, 1355839848, 1393502066, 1440174384, 1451084796, 1479098016, 1493514176, 1498559832, 1520184072, 1540186494, 1581813156, 1658382624, 1680203448, 1710207081, 1712639808, 1725614352, 1760213136, 1773548084, 1807786464, 1832949216, 1882488384, 1920232512, 1934779728, 1980239778, 1998079776, 2026912096, 2033759772, 2053581992, 2090253099, 2109084208, 2176627194, 2240271264, 2280276108, 2300819136, 2310279741, 2346950848, 2372719734, 2487573936, 2520305172, 2579706304, 2588421528, 2640319704, 2660322126, 2711679696, 2787004132, 2880348768, 2902169592, 2958196032, 2997119664, 3040368144, 3080372988, 3163626312, 3316765248, 3360406896, 3420414162, 3451228704, 3520426272, 3547096168, 3559079601, 3615572928, 3665898432, 3869559456, 3960479556, 3990483189, 3996159552, 4053824192, 4067519544, 4107163984, 4180506198, 4218168416, 4353254388, 4480542528, 4560552216, 4620559482, 4745439468, 4877257231, 4975147872, 5040610344, 5176843056, 5280639408, 5320644252, 5423359392, 5574008264, 5760697536, 5804339184, 5994239328, 6080736288, 6160745976, 6270759297, 6327252624, 6720813792, 6840828324, 6902457408, 6930839223, 7040852544, 7094192336, 7118159202, 7739118912, 7920959112, 7980966378, 8135039088, 8214327968, 8361012396, 8436336832, 8706508776, 9121104432, 9241118964, 9490878936, 9754514462, 9950295744, 10081220688, 10353686112, 10561278816, 10641288504, 10846718784, 11148016528, 11608678368, 11971449567, 11988478656, 12161472576, 12321491952, 12541518594, 12654505248, 13441627584, 13681656648, 13861678446, 14188384672, 14236318404, 14631771693, 15841918224, 15961932756, 16270078176, 16428655936, 16722024792, 17413017552, 18242208864, 18482237928, 18812277891, 18981757872, 19509028924, 20162441376, 20707372224, 21122557632, 21282577008, 22296033056, 23217356736, 23942899134, 24642983904, 25083037188, 25309010496, 27363313296, 27723356892, 28376769344, 28472636808, 29263543386, 31683836448, 31923865512, 32540156352, 33444049584, 34826035104, 36484417728, 36964475856, 37624555782, 37963515744, 39018057848, 40324882752, 42565154016, 43895315079, 44592066112, 47885798268, 49285967808, 50166074376, 54726626592, 55446713784, 56945273616, 58527086772, 63367672896, 63847731024, 66888099168, 69652070208, 73928951712, 75249111564, 75927031488, 78036115696, 85130308032, 87790630158, 95771596536, 100332148752, 109453253184, 110893427568, 113890547232, 117054173544, 127695462048, 131685945237, 133776198336, 147857903424, 150498223128, 156072231392, 175581260316, 191543193072, 200664297504, 221786855136, 227781094464, 234108347088, 255390924096, 263371890474, 300996446256, 312144462784, 351162520632, 383086386144, 401328595008, 443573710272, 468216694176, 526743780948, 601992892512, 702325041264, 766172772288, 936433388352, 1053487561896, 1203985785024, 1404650082528, 2106975123792, 2809300165056, 4213950247584, 8427900495168]

約数ペア:

[(1, 8427900495168), (2, 4213950247584), (3, 2809300165056), (4, 2106975123792), (6, 1404650082528), (7, 1203985785024), (8, 1053487561896), (9, 936433388352), (11, 766172772288), (12, 702325041264), (14, 601992892512), (16, 526743780948), (18, 468216694176), (19, 443573710272), (21, 401328595008), (22, 383086386144), (24, 351162520632), (27, 312144462784), (28, 300996446256), (32, 263371890474), (33, 255390924096), (36, 234108347088), (37, 227781094464), (38, 221786855136), (42, 200664297504), (44, 191543193072), (48, 175581260316), (54, 156072231392), (56, 150498223128), (57, 147857903424), (63, 133776198336), (64, 131685945237), (66, 127695462048), (72, 117054173544), (74, 113890547232), (76, 110893427568), (77, 109453253184), (84, 100332148752), (88, 95771596536), (96, 87790630158), (99, 85130308032), (108, 78036115696), (111, 75927031488), (112, 75249111564), (114, 73928951712), (121, 69652070208), (126, 66888099168), (132, 63847731024), (133, 63367672896), (144, 58527086772), (148, 56945273616), (152, 55446713784), (154, 54726626592), (168, 50166074376), (171, 49285967808), (176, 47885798268), (189, 44592066112), (192, 43895315079), (198, 42565154016), (209, 40324882752), (216, 39018057848), (222, 37963515744), (224, 37624555782), (228, 36964475856), (231, 36484417728), (242, 34826035104), (252, 33444049584), (259, 32540156352), (264, 31923865512), (266, 31683836448), (288, 29263543386), (296, 28472636808), (297, 28376769344), (304, 27723356892), (308, 27363313296), (333, 25309010496), (336, 25083037188), (342, 24642983904), (352, 23942899134), (363, 23217356736), (378, 22296033056), (396, 21282577008), (399, 21122557632), (407, 20707372224), (418, 20162441376), (432, 19509028924), (444, 18981757872), (448, 18812277891), (456, 18482237928), (462, 18242208864), (484, 17413017552), (504, 16722024792), (513, 16428655936), (518, 16270078176), (528, 15961932756), (532, 15841918224), (576, 14631771693), (592, 14236318404), (594, 14188384672), (608, 13861678446), (616, 13681656648), (627, 13441627584), (666, 12654505248), (672, 12541518594), (684, 12321491952), (693, 12161472576), (703, 11988478656), (704, 11971449567), (726, 11608678368), (756, 11148016528), (777, 10846718784), (792, 10641288504), (798, 10561278816), (814, 10353686112), (836, 10081220688), (847, 9950295744), (864, 9754514462), (888, 9490878936), (912, 9241118964), (924, 9121104432), (968, 8706508776), (999, 8436336832), (1008, 8361012396), (1026, 8214327968), (1036, 8135039088), (1056, 7980966378), (1064, 7920959112), (1089, 7739118912), (1184, 7118159202), (1188, 7094192336), (1197, 7040852544), (1216, 6930839223), (1221, 6902457408), (1232, 6840828324), (1254, 6720813792), (1332, 6327252624), (1344, 6270759297), (1368, 6160745976), (1386, 6080736288), (1406, 5994239328), (1452, 5804339184), (1463, 5760697536), (1512, 5574008264), (1554, 5423359392), (1584, 5320644252), (1596, 5280639408), (1628, 5176843056), (1672, 5040610344), (1694, 4975147872), (1728, 4877257231), (1776, 4745439468), (1824, 4620559482), (1848, 4560552216), (1881, 4480542528), (1936, 4353254388), (1998, 4218168416), (2016, 4180506198), (2052, 4107163984), (2072, 4067519544), (2079, 4053824192), (2109, 3996159552), (2112, 3990483189), (2128, 3960479556), (2178, 3869559456), (2299, 3665898432), (2331, 3615572928), (2368, 3559079601), (2376, 3547096168), (2394, 3520426272), (2442, 3451228704), (2464, 3420414162), (2508, 3360406896), (2541, 3316765248), (2664, 3163626312), (2736, 3080372988), (2772, 3040368144), (2812, 2997119664), (2849, 2958196032), (2904, 2902169592), (2926, 2880348768), (3024, 2787004132), (3108, 2711679696), (3168, 2660322126), (3192, 2640319704), (3256, 2588421528), (3267, 2579706304), (3344, 2520305172), (3388, 2487573936), (3552, 2372719734), (3591, 2346950848), (3648, 2310279741), (3663, 2300819136), (3696, 2280276108), (3762, 2240271264), (3872, 2176627194), (3996, 2109084208), (4032, 2090253099), (4104, 2053581992), (4144, 2033759772), (4158, 2026912096), (4218, 1998079776), (4256, 1980239778), (4356, 1934779728), (4389, 1920232512), (4477, 1882488384), (4598, 1832949216), (4662, 1807786464), (4752, 1773548084), (4788, 1760213136), (4884, 1725614352), (4921, 1712639808), (4928, 1710207081), (5016, 1680203448), (5082, 1658382624), (5328, 1581813156), (5472, 1540186494), (5544, 1520184072), (5624, 1498559832), (5643, 1493514176), (5698, 1479098016), (5808, 1451084796), (5852, 1440174384), (6048, 1393502066), (6216, 1355839848), (6327, 1332053184), (6336, 1330161063), (6384, 1320159852), (6512, 1294210764), (6534, 1289853152), (6688, 1260152586), (6776, 1243786968), (6897, 1221966144), (6993, 1205190976), (7104, 1186359867), (7182, 1173475424), (7326, 1150409568), (7392, 1140138054), (7524, 1120135632), (7623, 1105588416), (7733, 1089861696), (7744, 1088313597), (7992, 1054542104), (8191, 1028922048), (8208, 1026790996), (8288, 1016879886), (8316, 1013456048), (8436, 999039888), (8512, 990119889), (8547, 986065344), (8712, 967389864), (8778, 960116256), (8954, 941244192), (9196, 916474608), (9324, 903893232), (9504, 886774042), (9576, 880106568), (9768, 862807176), (9842, 856319904), (10032, 840101724), (10164, 829191312), (10656, 790906578), (10944, 770093247), (10989, 766939712), (11088, 760092036), (11248, 749279916), (11286, 746757088), (11396, 739549008), (11616, 725542398), (11704, 720087192), (12096, 696751033), (12432, 677919924), (12654, 666026592), (12768, 660079926), (13024, 647105382), (13068, 644926576), (13167, 640077504), (13376, 630076293), (13431, 627496128), (13552, 621893484), (13794, 610983072), (13986, 602595488), (14364, 586737712), (14652, 575204784), (14763, 570879936), (14784, 570069027), (15048, 560067816), (15246, 552794208), (15466, 544930848), (15984, 527271052), (16093, 523699776), (16382, 514461024), (16416, 513395498), (16576, 508439943), (16632, 506728024), (16872, 499519944), (17094, 493032672), (17424, 483694932), (17556, 480058128), (17908, 470622096), (18392, 458237304), (18648, 451946616), (18981, 444017728), (19008, 443387021), (19152, 440053284), (19536, 431403588), (19684, 428159952), (20064, 420050862), (20328, 414595656), (20691, 407322048), (21312, 395453289), (21978, 383469856), (22176, 380046018), (22496, 374639958), (22572, 373378544), (22792, 369774504), (22869, 368529472), (23199, 363287232), (23232, 362771199), (23408, 360043596), (24573, 342974016), (24864, 338959962), (25308, 333013296), (25536, 330039963), (25641, 328688448), (26048, 323552691), (26136, 322463288), (26334, 320038752), (26862, 313748064), (27104, 310946742), (27588, 305491536), (27972, 301297744), (28728, 293368856), (29304, 287602392), (29526, 285439968), (30096, 280033908), (30492, 276397104), (30932, 272465424), (31339, 268926912), (31968, 263635526), (32186, 261849888), (32764, 257230512), (32832, 256697749), (33264, 253364012), (33744, 249759972), (34188, 246516336), (34848, 241847466), (35112, 240029064), (35816, 235311048), (36784, 229118652), (37296, 225973308), (37962, 222008864), (38304, 220026642), (39072, 215701794), (39368, 214079976), (39501, 213359168), (40128, 210025431), (40293, 209165376), (40656, 207297828), (41382, 203661024), (43956, 191734928), (44289, 190293312), (44352, 190023009), (44992, 187319979), (45144, 186689272), (45584, 184887252), (45738, 184264736), (46398, 181643616), (46816, 180021798), (48279, 174566592), (49146, 171487008), (49728, 169479981), (50616, 166506648), (51282, 164344224), (52272, 161231644), (52668, 160019376), (53724, 156874032), (54131, 155694528), (54208, 155473371), (55176, 152745768), (55944, 150648872), (57337, 146988864), (57456, 146684428), (58608, 143801196), (59052, 142719984), (60192, 140016954), (60984, 138198552), (61864, 136232712), (62073, 135774016), (62678, 134463456), (63936, 131817763), (64372, 130924944), (65528, 128615256), (66528, 126682006), (67488, 124879986), (68376, 123258168), (69597, 121095744), (69696, 120923733), (70224, 120014532), (71632, 117655524), (73568, 114559326), (73719, 114324672), (74592, 112986654), (75924, 111004432), (76608, 110013321), (76923, 109562816), (78144, 107850897), (78736, 107039988), (79002, 106679584), (80586, 104582688), (81312, 103648914), (82764, 101830512), (85063, 99078336), (87912, 95867464), (88578, 95146656), (90101, 93538368), (90288, 93344636), (91168, 92443626), (91476, 92132368), (92796, 90821808), (93632, 90010899), (94017, 89642304), (96558, 87283296), (98292, 85743504), (101232, 83253324), (102564, 82172112), (104544, 80615822), (105336, 80009688), (107448, 78437016), (108262, 77847264), (110352, 76372884), (111888, 75324436), (114674, 73494432), (114912, 73342214), (117216, 71900598), (118104, 71359992), (120384, 70008477), (120879, 69721792), (121968, 69099276), (123728, 68116356), (124146, 67887008), (125356, 67231728), (128744, 65462472), (131056, 64307628), (132867, 63431104), (133056, 63341003), (134976, 62439993), (136752, 61629084), (139194, 60547872), (140448, 60007266), (143264, 58827762), (144837, 58188864), (147136, 57279663), (147438, 57162336), (149184, 56493327), (151848, 55502216), (153846, 54781408), (155629, 54153792), (157472, 53519994), (158004, 53339792), (161172, 52291344), (162393, 51898176), (162624, 51824457), (165528, 50915256), (170126, 49539168), (172011, 48996288), (175824, 47933732), (177156, 47573328), (180202, 46769184), (180576, 46672318), (182336, 46221813), (182952, 46066184), (185592, 45410904), (188034, 44821152), (193116, 43641648), (196584, 42871752), (202464, 41626662), (205128, 41086056), (208791, 40365248), (209088, 40307911), (210672, 40004844), (214896, 39218508), (216524, 38923632), (220704, 38186442), (221157, 38108224), (223776, 37662218), (229348, 36747216), (229824, 36671107), (234432, 35950299), (236208, 35679996), (241758, 34860896), (243936, 34549638), (247456, 34058178), (248292, 33943504), (250712, 33615864), (255189, 33026112), (257488, 32731236), (262112, 32153814), (265734, 31715552), (270303, 31179456), (273504, 30814542), (278388, 30273936), (280896, 30003633), (282051, 29880768), (286528, 29413881), (289674, 29094432), (294876, 28581168), (303067, 27808704), (303696, 27751108), (307692, 27390704), (311258, 27076896), (314944, 26759997), (316008, 26669896), (322344, 26145672), (324786, 25949088), (331056, 25457628), (340252, 24769584), (344022, 24498144), (351648, 23966866), (354312, 23786664), (360404, 23384592), (361152, 23336159), (365904, 23033092), (371184, 22705452), (376068, 22410576), (386232, 21820824), (393168, 21435876), (404928, 20813331), (410256, 20543028), (417582, 20182624), (421344, 20002422), (429792, 19609254), (433048, 19461816), (434511, 19396288), (441408, 19093221), (442314, 19054112), (447552, 18831109), (458696, 18373608), (466887, 18051264), (472416, 17839998), (483516, 17430448), (487179, 17299392), (487872, 17274819), (494912, 17029089), (496584, 16971752), (501424, 16807932), (510378, 16513056), (514976, 16365618), (516033, 16332096), (524224, 16076907), (531468, 15857776), (540606, 15589728), (547008, 15407271), (556776, 15136968), (564102, 14940384), (579348, 14547216), (589752, 14290584), (595441, 14154048), (606134, 13904352), (607392, 13875554), (615384, 13695352), (622516, 13538448), (630707, 13362624), (632016, 13334948), (644688, 13072836), (649572, 12974544), (662112, 12728814), (680504, 12384792), (688044, 12249072), (703296, 11983433), (708624, 11893332), (720808, 11692296), (731808, 11516546), (742368, 11352726), (752136, 11205288), (765567, 11008704), (772464, 10910412), (786336, 10717938), (810909, 10393152), (820512, 10271514), (835164, 10091312), (842688, 10001211), (846153, 9960256), (859584, 9804627), (866096, 9730908), (869022, 9698144), (884628, 9527056), (909201, 9269568), (917392, 9186804), (933774, 9025632), (944832, 8919999), (967032, 8715224), (974358, 8649696), (991111, 8503488), (993168, 8485876), (1002848, 8403966), (1020756, 8256528), (1029952, 8182809), (1032066, 8166048), (1062936, 7928888), (1081212, 7794864), (1089403, 7736256), (1113552, 7568484), (1128204, 7470192), (1158696, 7273608), (1179504, 7145292), (1190882, 7077024), (1212268, 6952176), (1214784, 6937777), (1230768, 6847676), (1245032, 6769224), (1261414, 6681312), (1264032, 6667474), (1289376, 6536418), (1299144, 6487272), (1324224, 6364407), (1361008, 6192396), (1376088, 6124536), (1400661, 6017088), (1417248, 5946666), (1441616, 5846148), (1461537, 5766464), (1463616, 5758273), (1484736, 5676363), (1504272, 5602644), (1531134, 5504352), (1544928, 5455206), (1548099, 5444032), (1572672, 5358969), (1621818, 5196576), (1641024, 5135757), (1670328, 5045656), (1692306, 4980128), (1711919, 4923072), (1732192, 4865454), (1738044, 4849072), (1769256, 4763528), (1786323, 4718016), (1818402, 4634784), (1834784, 4593402), (1867548, 4512816), (1892121, 4454208), (1934064, 4357612), (1948716, 4324848), (1982222, 4251744), (1986336, 4242938), (2005696, 4201983), (2041512, 4128264), (2064132, 4083024), (2121469, 3972672), (2125872, 3964444), (2162424, 3897432), (2178806, 3868128), (2227104, 3784242), (2256408, 3735096), (2296701, 3669568), (2317392, 3636804), (2359008, 3572646), (2381764, 3538512), (2424536, 3476088), (2432727, 3464384), (2461536, 3423838), (2490064, 3384612), (2522828, 3340656), (2528064, 3333737), (2578752, 3268209), (2598288, 3243636), (2722016, 3096198), (2727603, 3089856), (2752176, 3062268), (2801322, 3008544), (2834496, 2973333), (2883232, 2923074)]