625290041376

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:207

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 56, 61, 62, 63, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 111, 112, 117, 122, 124, 126, 132, 143, 144, 148, 154, 156, 168, 176, 182, 183, 186, 198, 208, 217, 222, 224, 231, 234, 244, 248, 252, 259, 264, 273, 279, 286, 288, 296, 308, 312, 333, 336, 341, 352, 364, 366, 372, 396, 403, 407, 416, 427, 429, 434, 444, 462, 468, 481, 488, 496, 504, 518, 528, 546, 549, 558, 572, 592, 616, 624, 651, 666, 671, 672, 682, 693, 728, 732, 744, 777, 792, 793, 806, 814, 819, 854, 858, 868, 888, 924, 936, 961, 962, 976, 992, 1001, 1008, 1023, 1036, 1056, 1092, 1098, 1116, 1144, 1147, 1184, 1209, 1221, 1232, 1248, 1281, 1287, 1302, 1332, 1342, 1364, 1386, 1443, 1456, 1464, 1488, 1554, 1584, 1586, 1612, 1628, 1638, 1708, 1716, 1736, 1776, 1848, 1872, 1891, 1922, 1924, 1952, 1953, 2002, 2013, 2016, 2046, 2072, 2184, 2196, 2232, 2257, 2288, 2294, 2331, 2379, 2387, 2418, 2442, 2464, 2562, 2574, 2604, 2664, 2684, 2728, 2772, 2821, 2849, 2883, 2886, 2912, 2928, 2976, 3003, 3069, 3108, 3168, 3172, 3224, 3256, 3276, 3367, 3416, 3432, 3441, 3472, 3552, 3627, 3663, 3696, 3744, 3782, 3843, 3844, 3848, 3906, 4004, 4026, 4092, 4144, 4329, 4368, 4392, 4433, 4464, 4514, 4576, 4588, 4662, 4697, 4758, 4774, 4836, 4884, 5124, 5148, 5208, 5291, 5328, 5368, 5456, 5544, 5551, 5642, 5673, 5698, 5766, 5772, 5856, 6006, 6039, 6138, 6216, 6344, 6448, 6512, 6552, 6727, 6734, 6771, 6832, 6864, 6882, 6944, 7137, 7161, 7254, 7326, 7392, 7564, 7686, 7688, 7696, 7812, 8008, 8029, 8052, 8184, 8288, 8463, 8547, 8649, 8658, 8723, 8736, 8784, 8866, 8928, 9009, 9028, 9176, 9324, 9394, 9516, 9548, 9672, 9768, 10101, 10248, 10296, 10323, 10416, 10571, 10582, 10656, 10736, 10912, 11088, 11102, 11284, 11346, 11396, 11532, 11544, 12012, 12078, 12276, 12432, 12493, 12617, 12688, 12896, 13024, 13104, 13237, 13299, 13454, 13468, 13542, 13664, 13728, 13764, 14091, 14274, 14322, 14508, 14652, 14911, 15128, 15372, 15376, 15392, 15624, 15799, 15873, 16016, 16058, 16104, 16368, 16653, 16926, 17019, 17094, 17298, 17316, 17446, 17568, 17732, 18018, 18056, 18352, 18648, 18788, 19032, 19096, 19344, 19536, 20181, 20202, 20313, 20496, 20592, 20646, 20801, 20832, 21142, 21164, 21472, 21483, 22176, 22204, 22568, 22692, 22792, 23064, 23088, 24024, 24087, 24156, 24552, 24583, 24827, 24864, 24986, 25234, 25376, 25389, 25641, 26169, 26208, 26474, 26598, 26908, 26936, 27084, 27528, 28182, 28548, 28644, 29016, 29304, 29341, 29822, 30256, 30303, 30744, 30752, 31031, 31248, 31598, 31713, 31746, 32032, 32116, 32208, 32736, 33306, 33852, 34038, 34188, 34596, 34632, 34892, 35464, 35557, 36036, 36112, 36704, 37037, 37296, 37479, 37576, 37851, 38064, 38192, 38688, 39072, 39711, 39897, 40362, 40404, 40626, 40992, 41184, 41292, 41602, 42273, 42284, 42328, 42966, 44408, 44733, 45136, 45384, 45584, 46128, 46176, 47397, 47619, 48048, 48174, 48312, 49104, 49166, 49654, 49959, 49972, 50468, 50778, 51282, 52338, 52948, 53196, 53816, 53872, 54168, 55056, 56364, 57096, 57288, 58032, 58608, 58621, 58682, 59644, 60512, 60543, 60606, 61061, 61488, 62062, 62403, 62496, 63196, 63426, 63492, 64232, 64416, 66612, 67704, 68076, 68376, 69192, 69264, 69784, 69967, 70928, 71114, 72072, 72224, 72261, 73749, 73997, 74074, 74481, 74592, 74958, 75152, 75702, 76128, 76384, 78507, 79422, 79794, 80724, 80808, 81252, 82584, 83204, 84546, 84568, 84656, 85932, 87451, 88023, 88319, 88816, 89466, 90272, 90768, 91168, 92256, 93093, 94794, 95139, 95238, 96096, 96348, 96624, 98208, 98332, 99308, 99918, 99944, 100936, 101556, 102564, 104377, 104676, 105896, 106392, 106671, 107632, 107744, 108336, 110112, 111111, 112437, 112728, 113553, 114192, 114576, 116064, 117216, 117242, 117364, 119133, 119288, 121086, 121212, 122122, 122976, 124124, 124806, 126392, 126852, 126984, 128464, 133224, 134199, 135408, 136152, 136752, 137423, 138384, 138528, 139568, 139934, 141856, 142191, 142228, 144144, 144522, 145607, 147498, 147994, 148148, 148962, 149916, 150304, 151404, 157014, 158844, 159588, 161448, 161616, 162504, 164021, 165168, 166408, 169092, 169136, 169312, 171864, 172081, 173789, 174902, 175863, 176046, 176638, 177632, 178932, 181536, 183183, 186186, 187209, 189588, 190278, 190476, 192696, 193248, 196664, 198616, 199836, 199888, 201872, 203112, 205128, 205387, 208754, 209352, 209901, 211792, 212784, 213342, 215264, 216672, 221247, 221991, 222222, 223443, 224874, 225456, 227106, 228384, 229152, 234484, 234728, 238266, 238576, 242172, 242424, 244244, 248248, 248899, 249612, 252784, 253704, 253968, 256928, 262353, 264069, 264957, 266448, 268398, 270413, 270816, 272304, 273504, 274846, 276768, 279136, 279279, 279868, 284382, 284456, 288288, 289044, 291214, 294996, 295988, 296296, 297924, 299832, 302808, 313131, 314028, 317688, 319176, 320013, 322751, 322896, 323232, 325008, 328042, 330336, 332816, 333333, 338184, 338272, 343728, 344162, 347578, 349804, 351726, 352092, 353276, 357864, 366366, 372372, 374418, 379176, 380556, 380952, 385392, 391127, 393328, 397232, 399672, 399776, 403744, 406224, 410256, 410347, 410774, 412269, 417508, 418704, 419802, 423584, 425568, 426684, 436821, 442494, 443982, 444444, 446886, 449748, 450912, 454212, 462241, 468968, 469456, 476532, 477152, 484344, 484848, 488488, 489769, 492063, 496496, 497798, 499224, 505568, 507408, 507936, 516243, 521367, 524706, 527589, 528138, 529914, 532896, 536796, 540826, 544608, 549549, 549692, 558558, 559736, 568764, 568912, 578088, 582428, 589992, 591976, 592592, 595848, 599664, 605616, 616161, 626262, 628056, 629703, 635376, 638352, 640026, 644831, 645502, 645792, 650016, 656084, 665632, 665973, 666666, 676368, 687456, 688324, 695156, 699608, 703452, 704184, 706552, 715728, 732732, 744744, 746697, 748836, 758352, 761112, 761904, 762073, 769637, 770784, 782254, 786656, 787059, 794464, 794871, 799344, 811239, 812448, 820512, 820694, 821548, 824538, 835016, 837408, 839604, 853368, 873642, 884988, 887964, 888888, 893772, 899496, 908424, 909571, 924482, 937936, 938912, 939393, 953064, 961961, 968253, 968688, 969696, 976976, 979538, 984126, 992992, 995596, 998448, 1014816, 1032486, 1042734, 1049412, 1055178, 1056276, 1059828, 1073592, 1081652, 1099098, 1099384, 1117116, 1119472, 1137528, 1137824, 1148147, 1156176, 1164856, 1173381, 1179984, 1183952, 1185184, 1191696, 1199328, 1211232, 1231041, 1232322, 1236807, 1252524, 1256112, 1259406, 1270752, 1276704, 1280052, 1289662, 1291004, 1310463, 1312168, 1331946, 1333332, 1352736, 1376648, 1386723, 1390312, 1399216, 1406904, 1408368, 1413104, 1431456, 1465464, 1469307, 1476189, 1489488, 1493394, 1497672, 1516704, 1522224, 1523808, 1524146, 1539274, 1548729, 1564101, 1564508, 1574118, 1589742, 1598688, 1622478, 1641388, 1643096, 1649076, 1670032, 1679208, 1706736, 1747284, 1769976, 1775928, 1777776, 1787544, 1798992, 1816848, 1819142, 1848483, 1848964, 1875872, 1878786, 1892891, 1906128, 1923922, 1934493, 1936506, 1937376, 1953952, 1959076, 1968252, 1991192, 1996896, 2064972, 2085468, 2098824, 2110356, 2112552, 2119656, 2147184, 2163304, 2168977, 2198196, 2198768, 2234232, 2238944, 2240091, 2259257, 2275056, 2286219, 2296294, 2308911, 2312352, 2329712, 2346762, 2359968, 2367904, 2383392, 2433717, 2462082, 2464644, 2473614, 2505048, 2512224, 2518812, 2560104, 2579324, 2582008, 2620926, 2624336, 2663892, 2666664, 2728713, 2737889, 2753296, 2773446, 2780624, 2798432, 2813808, 2816736, 2826208, 2885883, 2904759, 2930928, 2938614, 2952378, 2978976, 2986788, 2995344, 3044448, 3048292, 3078548, 3097458, 3128202, 3129016, 3148236, 3179484, 3235687, 3244956, 3282776, 3286192, 3298152, 3340064, 3358416, 3413472, 3444441, 3494568, 3520143, 3539952, 3551856, 3555552, 3575088, 3597984, 3633696, 3638284, 3693123, 3696966, 3697928, 3757572, 3785782, 3812256, 3847844, 3868986, 3873012, 3918152, 3936504, 3982384, 4129944, 4160169, 4170936, 4197648, 4220712, 4225104, 4239312, 4294368, 4326608, 4337954, 4396392, 4397536, 4407921, 4468464, 4480182, 4513817, 4518514, 4550112, 4572438, 4592588, 4617822, 4659424, 4693524, 4867434, 4924164, 4929288, 4947228, 5010096, 5037624, 5084651, 5120208, 5158648, 5164016, 5241852, 5248672, 5327784, 5333328, 5334511, 5387459, 5457426, 5475778, 5506592, 5546892, 5561248, 5627616, 5678673, 5771766, 5803479, 5809518, 5861856, 5877228, 5904756, 5973576, 5990688, 6096584, 6157096, 6194916, 6256404, 6258032, 6296472, 6358968, 6366997, 6471374, 6489912, 6506931, 6565552, 6572384, 6596304, 6716832, 6777771, 6858657, 6888882, 6926733, 6989136, 7040286, 7079904, 7103712, 7150176, 7276568, 7386246, 7393932, 7395856, 7515144, 7571564, 7695688, 7737972, 7746024, 7836304, 7873008, 7964768, 8186139, 8213667, 8259888, 8320338, 8341872, 8382803, 8395296, 8441424, 8450208, 8478624, 8653216, 8657649, 8675908, 8792784, 8815842, 8936928, 8960364, 9027634, 9037028, 9144876, 9185176, 9235644, 9387048, 9707061, 9734868, 9848328, 9858576, 9894456, 10005281, 10020192, 10075248, 10169302, 10240416, 10317296, 10328032, 10333323, 10483704, 10655568, 10666656, 10669022, 10774918, 10914852, 10951556, 11093784, 11357346, 11543532, 11606958, 11619036, 11754456, 11809512, 11947152, 12193168, 12314192, 12389832, 12512808, 12516064, 12592944, 12717936, 12733994, 12942748, 12979824, 13013862, 13131104, 13192608, 13541451, 13555542, 13717314, 13777764, 13853466, 13978272, 14080572, 14553136, 14772492, 14787864, 14791712, 15030288, 15143128, 15182839, 15253953, 15391376, 15475944, 15492048, 15672608, 15746016, 16003533, 16162377, 16372278, 16427334, 16519776, 16640676, 16683744, 16765606, 16882848, 17036019, 17315298, 17351816, 17585568, 17631684, 17920728, 18055268, 18074056, 18289752, 18370352, 18471288, 18774096, 19100991, 19414122, 19469736, 19520793, 19696656, 19717152, 19788912, 20010562, 20150496, 20333313, 20338604, 20634592, 20666646, 20967408, 21311136, 21338044, 21549836, 21829704, 21903112, 22187568, 22714692, 23087064, 23213916, 23238072, 23508912, 23619024, 23858747, 23894304, 24386336, 24628384, 24641001, 24779664, 25025616, 25148409, 25185888, 25435872, 25467988, 25885496, 25959648, 26027724, 27082902, 27111084, 27434628, 27555528, 27706932, 28161144, 28196701, 29106272, 29121183, 29544984, 29575728, 30015843, 30060576, 30286256, 30365678, 30507906, 30782752, 30951888, 30984096, 32007066, 32324754, 32744556, 32854668, 33281352, 33531212, 34072038, 34630596, 34703632, 35263368, 35592557, 35841456, 36110536, 36148112, 36579504, 36740704, 36942576, 37548192, 38201982, 38828244, 38939472, 39041586, 39393312, 39577824, 40021124, 40624353, 40666626, 40677208, 41333292, 41934816, 42676088, 43099672, 43659408, 43806224, 44375136, 45429384, 45548517, 45761859, 46174128, 46427832, 46476144, 47017824, 47238048, 47717494, 48010599, 48487131, 49282002, 49559328, 50051232, 50296818, 50935976, 51770992, 52055448, 54165804, 54222168, 54869256, 55111056, 55413864, 56322288, 56393402, 57302973, 58242366, 58679621, 59089968, 59151456, 60031686, 60572512, 60731356, 61015812, 61903776, 64014132, 64649508, 65489112, 65709336, 66562704, 67062424, 68144076, 69261192, 69407264, 70036967, 70526736, 71185114, 71576241, 71682912, 72221072, 72296224, 73159008, 73885152, 75445227, 76403964, 77656488, 77878944, 78083172, 80042248, 81248706, 81333252, 81354416, 82666584, 84590103, 85352176, 86199344, 87318816, 87612448, 90047529, 90858768, 91097034, 91523718, 92348256, 92855664, 92952288, 95434988, 96021198, 96974262, 98564004, 100593636, 101871952, 103541984, 104110896, 106777671, 108331608, 108444336, 109738512, 110222112, 110827728, 112644576, 112786804, 114605946, 116484732, 117359242, 118179936, 120063372, 121462712, 122031624, 128028264, 129299016, 130978224, 131418672, 133125408, 134124848, 136288152, 136645551, 138522384, 140073934, 141053472, 142370228, 143152482, 144442144, 150890454, 152807928, 155312976, 156166344, 160084496, 162497412, 162666504, 162708832, 165333168, 167011229, 169180206, 170704352, 172398688, 176038863, 180095058, 181717536, 182194068, 183047436, 185711328, 190869976, 192042396, 193948524, 197128008, 197376907, 201187272, 203743904, 208221792, 210110901, 213555342, 214728723, 216663216, 216888672, 219477024, 221655456, 225573608, 229211892, 232969464, 234718484, 240126744, 242925424, 244063248, 253770309, 256056528, 258598032, 261956448, 262837344, 268249696, 272576304, 273291102, 277044768, 280147868, 284740456, 286304964, 301780908, 305615856, 310163711, 310625952, 312332688, 320168992, 320333013, 324994824, 325333008, 330666336, 334022458, 338360412, 352077726, 360190116, 364388136, 366094872, 381739952, 384084792, 387897048, 394256016, 394753814, 402374544, 420221802, 427110684, 429457446, 433326432, 451147216, 458423784, 465938928, 469436968, 480253488, 485850848, 488126496, 501033687, 507540618, 512113056, 517196064, 528116589, 545152608, 546582204, 560295736, 569480912, 572609928, 592130721, 603561816, 611231712, 620327422, 624665376, 630332703, 640666026, 649989648, 650666016, 668044916, 676720824, 704155452, 720380232, 728776272, 732189744, 763479904, 768169584, 775794096, 788512032, 789507628, 804749088, 840443604, 854221368, 858914892, 902294432, 916847568, 930491133, 931877856, 938873936, 960506976, 1002067374, 1015081236, 1056233178, 1093164408, 1120591472, 1138961824, 1145219856, 1184261442, 1207123632, 1240654844, 1260665406, 1281332052, 1299979296, 1336089832, 1353441648, 1408310904, 1440760464, 1457552544, 1464379488, 1503101061, 1536339168, 1551588192, 1579015256, 1680887208, 1708442736, 1717829784, 1776392163, 1833695136, 1860982266, 1877747872, 2004134748, 2030162472, 2112466356, 2171145977, 2186328816, 2241182944, 2290439712, 2368522884, 2414247264, 2481309688, 2521330812, 2562664104, 2672179664, 2706883296, 2791473399, 2816621808, 2881520928, 3006202122, 3158030512, 3361774416, 3416885472, 3435659568, 3552784326, 3721964532, 4008269496, 4060324944, 4224932712, 4342291954, 4372657632, 4737045768, 4962619376, 5042661624, 5125328208, 5344359328, 5582946798, 5633243616, 6012404244, 6316061024, 6513437931, 6723548832, 6871319136, 7105568652, 7443929064, 8016538992, 8120649888, 8449865424, 8684583908, 9474091536, 9925238752, 10085323248, 10250656416, 11165893596, 12024808488, 13026875862, 14211137304, 14887858128, 16033077984, 16899730848, 17369167816, 18948183072, 19540313793, 20170646496, 22331787192, 24049616976, 26053751724, 28422274608, 29775716256, 34738335632, 39080627586, 44663574384, 48099233952, 52107503448, 56844549216, 69476671264, 78161255172, 89327148768, 104215006896, 156322510344, 208430013792, 312645020688, 625290041376]

約数ペア:

[(1, 625290041376), (2, 312645020688), (3, 208430013792), (4, 156322510344), (6, 104215006896), (7, 89327148768), (8, 78161255172), (9, 69476671264), (11, 56844549216), (12, 52107503448), (13, 48099233952), (14, 44663574384), (16, 39080627586), (18, 34738335632), (21, 29775716256), (22, 28422274608), (24, 26053751724), (26, 24049616976), (28, 22331787192), (31, 20170646496), (32, 19540313793), (33, 18948183072), (36, 17369167816), (37, 16899730848), (39, 16033077984), (42, 14887858128), (44, 14211137304), (48, 13026875862), (52, 12024808488), (56, 11165893596), (61, 10250656416), (62, 10085323248), (63, 9925238752), (66, 9474091536), (72, 8684583908), (74, 8449865424), (77, 8120649888), (78, 8016538992), (84, 7443929064), (88, 7105568652), (91, 6871319136), (93, 6723548832), (96, 6513437931), (99, 6316061024), (104, 6012404244), (111, 5633243616), (112, 5582946798), (117, 5344359328), (122, 5125328208), (124, 5042661624), (126, 4962619376), (132, 4737045768), (143, 4372657632), (144, 4342291954), (148, 4224932712), (154, 4060324944), (156, 4008269496), (168, 3721964532), (176, 3552784326), (182, 3435659568), (183, 3416885472), (186, 3361774416), (198, 3158030512), (208, 3006202122), (217, 2881520928), (222, 2816621808), (224, 2791473399), (231, 2706883296), (234, 2672179664), (244, 2562664104), (248, 2521330812), (252, 2481309688), (259, 2414247264), (264, 2368522884), (273, 2290439712), (279, 2241182944), (286, 2186328816), (288, 2171145977), (296, 2112466356), (308, 2030162472), (312, 2004134748), (333, 1877747872), (336, 1860982266), (341, 1833695136), (352, 1776392163), (364, 1717829784), (366, 1708442736), (372, 1680887208), (396, 1579015256), (403, 1551588192), (407, 1536339168), (416, 1503101061), (427, 1464379488), (429, 1457552544), (434, 1440760464), (444, 1408310904), (462, 1353441648), (468, 1336089832), (481, 1299979296), (488, 1281332052), (496, 1260665406), (504, 1240654844), (518, 1207123632), (528, 1184261442), (546, 1145219856), (549, 1138961824), (558, 1120591472), (572, 1093164408), (592, 1056233178), (616, 1015081236), (624, 1002067374), (651, 960506976), (666, 938873936), (671, 931877856), (672, 930491133), (682, 916847568), (693, 902294432), (728, 858914892), (732, 854221368), (744, 840443604), (777, 804749088), (792, 789507628), (793, 788512032), (806, 775794096), (814, 768169584), (819, 763479904), (854, 732189744), (858, 728776272), (868, 720380232), (888, 704155452), (924, 676720824), (936, 668044916), (961, 650666016), (962, 649989648), (976, 640666026), (992, 630332703), (1001, 624665376), (1008, 620327422), (1023, 611231712), (1036, 603561816), (1056, 592130721), (1092, 572609928), (1098, 569480912), (1116, 560295736), (1144, 546582204), (1147, 545152608), (1184, 528116589), (1209, 517196064), (1221, 512113056), (1232, 507540618), (1248, 501033687), (1281, 488126496), (1287, 485850848), (1302, 480253488), (1332, 469436968), (1342, 465938928), (1364, 458423784), (1386, 451147216), (1443, 433326432), (1456, 429457446), (1464, 427110684), (1488, 420221802), (1554, 402374544), (1584, 394753814), (1586, 394256016), (1612, 387897048), (1628, 384084792), (1638, 381739952), (1708, 366094872), (1716, 364388136), (1736, 360190116), (1776, 352077726), (1848, 338360412), (1872, 334022458), (1891, 330666336), (1922, 325333008), (1924, 324994824), (1952, 320333013), (1953, 320168992), (2002, 312332688), (2013, 310625952), (2016, 310163711), (2046, 305615856), (2072, 301780908), (2184, 286304964), (2196, 284740456), (2232, 280147868), (2257, 277044768), (2288, 273291102), (2294, 272576304), (2331, 268249696), (2379, 262837344), (2387, 261956448), (2418, 258598032), (2442, 256056528), (2464, 253770309), (2562, 244063248), (2574, 242925424), (2604, 240126744), (2664, 234718484), (2684, 232969464), (2728, 229211892), (2772, 225573608), (2821, 221655456), (2849, 219477024), (2883, 216888672), (2886, 216663216), (2912, 214728723), (2928, 213555342), (2976, 210110901), (3003, 208221792), (3069, 203743904), (3108, 201187272), (3168, 197376907), (3172, 197128008), (3224, 193948524), (3256, 192042396), (3276, 190869976), (3367, 185711328), (3416, 183047436), (3432, 182194068), (3441, 181717536), (3472, 180095058), (3552, 176038863), (3627, 172398688), (3663, 170704352), (3696, 169180206), (3744, 167011229), (3782, 165333168), (3843, 162708832), (3844, 162666504), (3848, 162497412), (3906, 160084496), (4004, 156166344), (4026, 155312976), (4092, 152807928), (4144, 150890454), (4329, 144442144), (4368, 143152482), (4392, 142370228), (4433, 141053472), (4464, 140073934), (4514, 138522384), (4576, 136645551), (4588, 136288152), (4662, 134124848), (4697, 133125408), (4758, 131418672), (4774, 130978224), (4836, 129299016), (4884, 128028264), (5124, 122031624), (5148, 121462712), (5208, 120063372), (5291, 118179936), (5328, 117359242), (5368, 116484732), (5456, 114605946), (5544, 112786804), (5551, 112644576), (5642, 110827728), (5673, 110222112), (5698, 109738512), (5766, 108444336), (5772, 108331608), (5856, 106777671), (6006, 104110896), (6039, 103541984), (6138, 101871952), (6216, 100593636), (6344, 98564004), (6448, 96974262), (6512, 96021198), (6552, 95434988), (6727, 92952288), (6734, 92855664), (6771, 92348256), (6832, 91523718), (6864, 91097034), (6882, 90858768), (6944, 90047529), (7137, 87612448), (7161, 87318816), (7254, 86199344), (7326, 85352176), (7392, 84590103), (7564, 82666584), (7686, 81354416), (7688, 81333252), (7696, 81248706), (7812, 80042248), (8008, 78083172), (8029, 77878944), (8052, 77656488), (8184, 76403964), (8288, 75445227), (8463, 73885152), (8547, 73159008), (8649, 72296224), (8658, 72221072), (8723, 71682912), (8736, 71576241), (8784, 71185114), (8866, 70526736), (8928, 70036967), (9009, 69407264), (9028, 69261192), (9176, 68144076), (9324, 67062424), (9394, 66562704), (9516, 65709336), (9548, 65489112), (9672, 64649508), (9768, 64014132), (10101, 61903776), (10248, 61015812), (10296, 60731356), (10323, 60572512), (10416, 60031686), (10571, 59151456), (10582, 59089968), (10656, 58679621), (10736, 58242366), (10912, 57302973), (11088, 56393402), (11102, 56322288), (11284, 55413864), (11346, 55111056), (11396, 54869256), (11532, 54222168), (11544, 54165804), (12012, 52055448), (12078, 51770992), (12276, 50935976), (12432, 50296818), (12493, 50051232), (12617, 49559328), (12688, 49282002), (12896, 48487131), (13024, 48010599), (13104, 47717494), (13237, 47238048), (13299, 47017824), (13454, 46476144), (13468, 46427832), (13542, 46174128), (13664, 45761859), (13728, 45548517), (13764, 45429384), (14091, 44375136), (14274, 43806224), (14322, 43659408), (14508, 43099672), (14652, 42676088), (14911, 41934816), (15128, 41333292), (15372, 40677208), (15376, 40666626), (15392, 40624353), (15624, 40021124), (15799, 39577824), (15873, 39393312), (16016, 39041586), (16058, 38939472), (16104, 38828244), (16368, 38201982), (16653, 37548192), (16926, 36942576), (17019, 36740704), (17094, 36579504), (17298, 36148112), (17316, 36110536), (17446, 35841456), (17568, 35592557), (17732, 35263368), (18018, 34703632), (18056, 34630596), (18352, 34072038), (18648, 33531212), (18788, 33281352), (19032, 32854668), (19096, 32744556), (19344, 32324754), (19536, 32007066), (20181, 30984096), (20202, 30951888), (20313, 30782752), (20496, 30507906), (20592, 30365678), (20646, 30286256), (20801, 30060576), (20832, 30015843), (21142, 29575728), (21164, 29544984), (21472, 29121183), (21483, 29106272), (22176, 28196701), (22204, 28161144), (22568, 27706932), (22692, 27555528), (22792, 27434628), (23064, 27111084), (23088, 27082902), (24024, 26027724), (24087, 25959648), (24156, 25885496), (24552, 25467988), (24583, 25435872), (24827, 25185888), (24864, 25148409), (24986, 25025616), (25234, 24779664), (25376, 24641001), (25389, 24628384), (25641, 24386336), (26169, 23894304), (26208, 23858747), (26474, 23619024), (26598, 23508912), (26908, 23238072), (26936, 23213916), (27084, 23087064), (27528, 22714692), (28182, 22187568), (28548, 21903112), (28644, 21829704), (29016, 21549836), (29304, 21338044), (29341, 21311136), (29822, 20967408), (30256, 20666646), (30303, 20634592), (30744, 20338604), (30752, 20333313), (31031, 20150496), (31248, 20010562), (31598, 19788912), (31713, 19717152), (31746, 19696656), (32032, 19520793), (32116, 19469736), (32208, 19414122), (32736, 19100991), (33306, 18774096), (33852, 18471288), (34038, 18370352), (34188, 18289752), (34596, 18074056), (34632, 18055268), (34892, 17920728), (35464, 17631684), (35557, 17585568), (36036, 17351816), (36112, 17315298), (36704, 17036019), (37037, 16882848), (37296, 16765606), (37479, 16683744), (37576, 16640676), (37851, 16519776), (38064, 16427334), (38192, 16372278), (38688, 16162377), (39072, 16003533), (39711, 15746016), (39897, 15672608), (40362, 15492048), (40404, 15475944), (40626, 15391376), (40992, 15253953), (41184, 15182839), (41292, 15143128), (41602, 15030288), (42273, 14791712), (42284, 14787864), (42328, 14772492), (42966, 14553136), (44408, 14080572), (44733, 13978272), (45136, 13853466), (45384, 13777764), (45584, 13717314), (46128, 13555542), (46176, 13541451), (47397, 13192608), (47619, 13131104), (48048, 13013862), (48174, 12979824), (48312, 12942748), (49104, 12733994), (49166, 12717936), (49654, 12592944), (49959, 12516064), (49972, 12512808), (50468, 12389832), (50778, 12314192), (51282, 12193168), (52338, 11947152), (52948, 11809512), (53196, 11754456), (53816, 11619036), (53872, 11606958), (54168, 11543532), (55056, 11357346), (56364, 11093784), (57096, 10951556), (57288, 10914852), (58032, 10774918), (58608, 10669022), (58621, 10666656), (58682, 10655568), (59644, 10483704), (60512, 10333323), (60543, 10328032), (60606, 10317296), (61061, 10240416), (61488, 10169302), (62062, 10075248), (62403, 10020192), (62496, 10005281), (63196, 9894456), (63426, 9858576), (63492, 9848328), (64232, 9734868), (64416, 9707061), (66612, 9387048), (67704, 9235644), (68076, 9185176), (68376, 9144876), (69192, 9037028), (69264, 9027634), (69784, 8960364), (69967, 8936928), (70928, 8815842), (71114, 8792784), (72072, 8675908), (72224, 8657649), (72261, 8653216), (73749, 8478624), (73997, 8450208), (74074, 8441424), (74481, 8395296), (74592, 8382803), (74958, 8341872), (75152, 8320338), (75702, 8259888), (76128, 8213667), (76384, 8186139), (78507, 7964768), (79422, 7873008), (79794, 7836304), (80724, 7746024), (80808, 7737972), (81252, 7695688), (82584, 7571564), (83204, 7515144), (84546, 7395856), (84568, 7393932), (84656, 7386246), (85932, 7276568), (87451, 7150176), (88023, 7103712), (88319, 7079904), (88816, 7040286), (89466, 6989136), (90272, 6926733), (90768, 6888882), (91168, 6858657), (92256, 6777771), (93093, 6716832), (94794, 6596304), (95139, 6572384), (95238, 6565552), (96096, 6506931), (96348, 6489912), (96624, 6471374), (98208, 6366997), (98332, 6358968), (99308, 6296472), (99918, 6258032), (99944, 6256404), (100936, 6194916), (101556, 6157096), (102564, 6096584), (104377, 5990688), (104676, 5973576), (105896, 5904756), (106392, 5877228), (106671, 5861856), (107632, 5809518), (107744, 5803479), (108336, 5771766), (110112, 5678673), (111111, 5627616), (112437, 5561248), (112728, 5546892), (113553, 5506592), (114192, 5475778), (114576, 5457426), (116064, 5387459), (117216, 5334511), (117242, 5333328), (117364, 5327784), (119133, 5248672), (119288, 5241852), (121086, 5164016), (121212, 5158648), (122122, 5120208), (122976, 5084651), (124124, 5037624), (124806, 5010096), (126392, 4947228), (126852, 4929288), (126984, 4924164), (128464, 4867434), (133224, 4693524), (134199, 4659424), (135408, 4617822), (136152, 4592588), (136752, 4572438), (137423, 4550112), (138384, 4518514), (138528, 4513817), (139568, 4480182), (139934, 4468464), (141856, 4407921), (142191, 4397536), (142228, 4396392), (144144, 4337954), (144522, 4326608), (145607, 4294368), (147498, 4239312), (147994, 4225104), (148148, 4220712), (148962, 4197648), (149916, 4170936), (150304, 4160169), (151404, 4129944), (157014, 3982384), (158844, 3936504), (159588, 3918152), (161448, 3873012), (161616, 3868986), (162504, 3847844), (164021, 3812256), (165168, 3785782), (166408, 3757572), (169092, 3697928), (169136, 3696966), (169312, 3693123), (171864, 3638284), (172081, 3633696), (173789, 3597984), (174902, 3575088), (175863, 3555552), (176046, 3551856), (176638, 3539952), (177632, 3520143), (178932, 3494568), (181536, 3444441), (183183, 3413472), (186186, 3358416), (187209, 3340064), (189588, 3298152), (190278, 3286192), (190476, 3282776), (192696, 3244956), (193248, 3235687), (196664, 3179484), (198616, 3148236), (199836, 3129016), (199888, 3128202), (201872, 3097458), (203112, 3078548), (205128, 3048292), (205387, 3044448), (208754, 2995344), (209352, 2986788), (209901, 2978976), (211792, 2952378), (212784, 2938614), (213342, 2930928), (215264, 2904759), (216672, 2885883), (221247, 2826208), (221991, 2816736), (222222, 2813808), (223443, 2798432), (224874, 2780624), (225456, 2773446), (227106, 2753296), (228384, 2737889), (229152, 2728713), (234484, 2666664), (234728, 2663892), (238266, 2624336), (238576, 2620926), (242172, 2582008), (242424, 2579324), (244244, 2560104), (248248, 2518812), (248899, 2512224), (249612, 2505048), (252784, 2473614), (253704, 2464644), (253968, 2462082), (256928, 2433717), (262353, 2383392), (264069, 2367904), (264957, 2359968), (266448, 2346762), (268398, 2329712), (270413, 2312352), (270816, 2308911), (272304, 2296294), (273504, 2286219), (274846, 2275056), (276768, 2259257), (279136, 2240091), (279279, 2238944), (279868, 2234232), (284382, 2198768), (284456, 2198196), (288288, 2168977), (289044, 2163304), (291214, 2147184), (294996, 2119656), (295988, 2112552), (296296, 2110356), (297924, 2098824), (299832, 2085468), (302808, 2064972), (313131, 1996896), (314028, 1991192), (317688, 1968252), (319176, 1959076), (320013, 1953952), (322751, 1937376), (322896, 1936506), (323232, 1934493), (325008, 1923922), (328042, 1906128), (330336, 1892891), (332816, 1878786), (333333, 1875872), (338184, 1848964), (338272, 1848483), (343728, 1819142), (344162, 1816848), (347578, 1798992), (349804, 1787544), (351726, 1777776), (352092, 1775928), (353276, 1769976), (357864, 1747284), (366366, 1706736), (372372, 1679208), (374418, 1670032), (379176, 1649076), (380556, 1643096), (380952, 1641388), (385392, 1622478), (391127, 1598688), (393328, 1589742), (397232, 1574118), (399672, 1564508), (399776, 1564101), (403744, 1548729), (406224, 1539274), (410256, 1524146), (410347, 1523808), (410774, 1522224), (412269, 1516704), (417508, 1497672), (418704, 1493394), (419802, 1489488), (423584, 1476189), (425568, 1469307), (426684, 1465464), (436821, 1431456), (442494, 1413104), (443982, 1408368), (444444, 1406904), (446886, 1399216), (449748, 1390312), (450912, 1386723), (454212, 1376648), (462241, 1352736), (468968, 1333332), (469456, 1331946), (476532, 1312168), (477152, 1310463), (484344, 1291004), (484848, 1289662), (488488, 1280052), (489769, 1276704), (492063, 1270752), (496496, 1259406), (497798, 1256112), (499224, 1252524), (505568, 1236807), (507408, 1232322), (507936, 1231041), (516243, 1211232), (521367, 1199328), (524706, 1191696), (527589, 1185184), (528138, 1183952), (529914, 1179984), (532896, 1173381), (536796, 1164856), (540826, 1156176), (544608, 1148147), (549549, 1137824), (549692, 1137528), (558558, 1119472), (559736, 1117116), (568764, 1099384), (568912, 1099098), (578088, 1081652), (582428, 1073592), (589992, 1059828), (591976, 1056276), (592592, 1055178), (595848, 1049412), (599664, 1042734), (605616, 1032486), (616161, 1014816), (626262, 998448), (628056, 995596), (629703, 992992), (635376, 984126), (638352, 979538), (640026, 976976), (644831, 969696), (645502, 968688), (645792, 968253), (650016, 961961), (656084, 953064), (665632, 939393), (665973, 938912), (666666, 937936), (676368, 924482), (687456, 909571), (688324, 908424), (695156, 899496), (699608, 893772), (703452, 888888), (704184, 887964), (706552, 884988), (715728, 873642), (732732, 853368), (744744, 839604), (746697, 837408), (748836, 835016), (758352, 824538), (761112, 821548), (761904, 820694), (762073, 820512), (769637, 812448), (770784, 811239), (782254, 799344), (786656, 794871), (787059, 794464)]