309074717952

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:229

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 128, 131, 132, 143, 144, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 256, 262, 264, 273, 279, 286, 288, 297, 308, 312, 336, 341, 351, 352, 363, 364, 372, 378, 384, 393, 396, 403, 416, 429, 432, 434, 448, 462, 468, 484, 496, 504, 524, 528, 546, 558, 572, 576, 594, 616, 624, 651, 672, 682, 693, 702, 704, 726, 728, 744, 756, 768, 786, 792, 806, 819, 832, 837, 847, 858, 864, 868, 896, 917, 924, 936, 968, 992, 1001, 1008, 1023, 1048, 1056, 1089, 1092, 1116, 1144, 1152, 1179, 1188, 1209, 1232, 1248, 1287, 1302, 1344, 1364, 1386, 1404, 1408, 1441, 1452, 1456, 1488, 1512, 1572, 1573, 1584, 1612, 1638, 1664, 1674, 1694, 1703, 1716, 1728, 1736, 1792, 1834, 1848, 1872, 1936, 1953, 1984, 2002, 2016, 2046, 2079, 2096, 2112, 2178, 2184, 2232, 2288, 2304, 2358, 2376, 2387, 2418, 2457, 2464, 2496, 2541, 2574, 2604, 2688, 2728, 2751, 2772, 2808, 2816, 2821, 2882, 2904, 2912, 2976, 3003, 3024, 3069, 3144, 3146, 3168, 3224, 3267, 3276, 3328, 3348, 3388, 3406, 3432, 3456, 3472, 3537, 3627, 3668, 3696, 3744, 3751, 3861, 3872, 3906, 3968, 4004, 4032, 4061, 4092, 4158, 4192, 4224, 4323, 4356, 4368, 4433, 4464, 4576, 4716, 4719, 4752, 4774, 4836, 4914, 4928, 4992, 5082, 5109, 5148, 5208, 5376, 5456, 5502, 5544, 5616, 5642, 5764, 5808, 5824, 5859, 5952, 6006, 6048, 6138, 6288, 6292, 6336, 6448, 6534, 6552, 6696, 6776, 6812, 6864, 6912, 6944, 7074, 7161, 7254, 7336, 7392, 7488, 7502, 7623, 7722, 7744, 7812, 7936, 8008, 8064, 8122, 8184, 8253, 8316, 8384, 8448, 8463, 8646, 8712, 8736, 8866, 8928, 9009, 9152, 9207, 9432, 9438, 9504, 9548, 9672, 9828, 9856, 9984, 10087, 10164, 10218, 10296, 10416, 10881, 10912, 11004, 11011, 11088, 11232, 11253, 11284, 11528, 11616, 11648, 11718, 11904, 11921, 12012, 12096, 12183, 12276, 12576, 12584, 12672, 12896, 12969, 13068, 13104, 13299, 13392, 13552, 13624, 13728, 13888, 14148, 14157, 14322, 14508, 14672, 14784, 14976, 15004, 15246, 15327, 15444, 15488, 15624, 15851, 16016, 16128, 16244, 16368, 16506, 16632, 16768, 16926, 17292, 17424, 17472, 17732, 17856, 18018, 18304, 18414, 18733, 18864, 18876, 19008, 19096, 19344, 19656, 19712, 20174, 20328, 20436, 20592, 20832, 21483, 21762, 21824, 22008, 22022, 22176, 22464, 22506, 22568, 22869, 23056, 23232, 23296, 23436, 23808, 23842, 24024, 24192, 24366, 24552, 24759, 25152, 25168, 25344, 25389, 25792, 25938, 26136, 26208, 26257, 26598, 26784, 27027, 27104, 27248, 27456, 27776, 28296, 28314, 28427, 28644, 29016, 29344, 29568, 29952, 30008, 30261, 30492, 30654, 30888, 30976, 31031, 31248, 31702, 32032, 32488, 32736, 33012, 33033, 33264, 33536, 33759, 33852, 34584, 34848, 34944, 35464, 35712, 35763, 36036, 36549, 36608, 36828, 37466, 37728, 37752, 38016, 38192, 38688, 38907, 39312, 39897, 40348, 40656, 40872, 41184, 41664, 42471, 42966, 43524, 43648, 44016, 44044, 44352, 44671, 44928, 45012, 45136, 45738, 45981, 46112, 46464, 46872, 47553, 47684, 48048, 48384, 48732, 48763, 49104, 49518, 50304, 50336, 50778, 51584, 51876, 52272, 52416, 52514, 52793, 53196, 53568, 54054, 54208, 54496, 54912, 55552, 56199, 56592, 56628, 56854, 57288, 58032, 58688, 59136, 60016, 60522, 60984, 61308, 61776, 62062, 62496, 63404, 64064, 64449, 64976, 65472, 66024, 66066, 66528, 67518, 67704, 69168, 69696, 69888, 70928, 71424, 71526, 72072, 73098, 73656, 74932, 75456, 75504, 76032, 76167, 76384, 77376, 77814, 78624, 78771, 79794, 80696, 81312, 81744, 82368, 83328, 84942, 85281, 85932, 87048, 87296, 88032, 88088, 88704, 89342, 89856, 90024, 90272, 90783, 91476, 91962, 92224, 92928, 93093, 93744, 95106, 95368, 96096, 97464, 97526, 98208, 99036, 99099, 100608, 100672, 101277, 101556, 103168, 103752, 104544, 104832, 105028, 105586, 106392, 107136, 107289, 108108, 108416, 108992, 109647, 109824, 110957, 112398, 113184, 113256, 113708, 114576, 116064, 117376, 119691, 120032, 121044, 121968, 122616, 123552, 124124, 124992, 126808, 128128, 128898, 129952, 130944, 131131, 132048, 132132, 133056, 134013, 135036, 135408, 138336, 139392, 141856, 142659, 143052, 144144, 146196, 146289, 147312, 149864, 150912, 151008, 152334, 152768, 154752, 155628, 157248, 157542, 158379, 159588, 161392, 162624, 163488, 164736, 166656, 168597, 169884, 170562, 171864, 174096, 176064, 176176, 177408, 178684, 180048, 180544, 181566, 182952, 183924, 184448, 186186, 187488, 190212, 190736, 192192, 194928, 195052, 196416, 198072, 198198, 201344, 202554, 203112, 206063, 207504, 209088, 209664, 210056, 211172, 212784, 214272, 214578, 216216, 216832, 217984, 219294, 221914, 224796, 226368, 226512, 227416, 229152, 232128, 234752, 236313, 239382, 240064, 242088, 243936, 245232, 247104, 248248, 249984, 253616, 255843, 256256, 257796, 259904, 261888, 262262, 264096, 264264, 266112, 268026, 270072, 270816, 272349, 276672, 278784, 279279, 283712, 285318, 286104, 288288, 292392, 292578, 294624, 297297, 299728, 301824, 302016, 304668, 305536, 309504, 311256, 312697, 314496, 315084, 316758, 319176, 321867, 322784, 325248, 326976, 329472, 332871, 337194, 339768, 341124, 341341, 343728, 348192, 352128, 352352, 357368, 360096, 361088, 363132, 365904, 367848, 368896, 369551, 372372, 374976, 380424, 381472, 384384, 389856, 390104, 392832, 393393, 396144, 396396, 402039, 402688, 405108, 406224, 412126, 415008, 418176, 420112, 422344, 425568, 427977, 429156, 432432, 435968, 438588, 438867, 443828, 449592, 452736, 453024, 454832, 458304, 464256, 472626, 475137, 478764, 480128, 484176, 487872, 490464, 491381, 494208, 496496, 499968, 505791, 507232, 511686, 515592, 519808, 524524, 528192, 528528, 532224, 536052, 540144, 541632, 544698, 553344, 558558, 567424, 570636, 572208, 576576, 580723, 584784, 585156, 589248, 594594, 599456, 604032, 609336, 611072, 618189, 622512, 625394, 628992, 630168, 633516, 638352, 643734, 645568, 650496, 653952, 665742, 674388, 679536, 682248, 682682, 687456, 696384, 704256, 704704, 708939, 714736, 720192, 722176, 726264, 731808, 735696, 739102, 744744, 749952, 760848, 762944, 767529, 768768, 779712, 780208, 785664, 786786, 792288, 792792, 804078, 810216, 812448, 824252, 830016, 836352, 837837, 840224, 844688, 851136, 855954, 858312, 864864, 877176, 877734, 887656, 899184, 905472, 906048, 909664, 916608, 928512, 938091, 945252, 950274, 957528, 960256, 968352, 975744, 980928, 982762, 988416, 992992, 998613, 1011582, 1014464, 1023372, 1024023, 1031184, 1039616, 1049048, 1056384, 1057056, 1072104, 1080288, 1083264, 1089396, 1106688, 1108653, 1117116, 1134848, 1141272, 1144416, 1153152, 1161446, 1169568, 1170312, 1178496, 1180179, 1189188, 1198912, 1206117, 1208064, 1218672, 1236378, 1245024, 1250788, 1260336, 1267032, 1276704, 1287468, 1291136, 1307904, 1316601, 1331484, 1348776, 1359072, 1364496, 1365364, 1374912, 1392768, 1409408, 1417878, 1425411, 1429472, 1440384, 1442441, 1452528, 1463616, 1471392, 1474143, 1478204, 1489488, 1499904, 1521696, 1525888, 1535058, 1559424, 1560416, 1573572, 1584576, 1585584, 1608156, 1620432, 1624896, 1648504, 1660032, 1675674, 1680448, 1689376, 1702272, 1711908, 1716624, 1729728, 1742169, 1754352, 1755468, 1775312, 1798368, 1812096, 1819328, 1833216, 1854567, 1876182, 1890504, 1900548, 1915056, 1936704, 1951488, 1961856, 1965524, 1985984, 1997226, 2023164, 2028928, 2046744, 2048046, 2062368, 2098096, 2112768, 2114112, 2144208, 2160576, 2166528, 2178792, 2217306, 2234232, 2282544, 2288832, 2306304, 2322892, 2339136, 2340624, 2356992, 2360358, 2378376, 2397824, 2412234, 2437344, 2472756, 2490048, 2501576, 2520672, 2534064, 2553408, 2574936, 2582272, 2633202, 2662968, 2697552, 2718144, 2728992, 2730728, 2749824, 2785536, 2814273, 2818816, 2835756, 2850822, 2858944, 2880768, 2884882, 2905056, 2927232, 2942784, 2948286, 2956408, 2978976, 2995839, 3043392, 3051776, 3070116, 3072069, 3118848, 3120832, 3147144, 3169152, 3171168, 3216312, 3240864, 3249792, 3297008, 3320064, 3325959, 3351348, 3360896, 3378752, 3404544, 3423816, 3433248, 3439667, 3459456, 3484338, 3508704, 3510936, 3540537, 3550624, 3596736, 3624192, 3638656, 3709134, 3752364, 3781008, 3801096, 3830112, 3873408, 3923712, 3931048, 3971968, 3994452, 4046328, 4057856, 4065061, 4093488, 4096092, 4124736, 4196192, 4228224, 4288416, 4321152, 4327323, 4357584, 4422429, 4434612, 4468464, 4565088, 4577664, 4645784, 4678272, 4681248, 4720716, 4756752, 4795648, 4824468, 4874688, 4945512, 4980096, 5003152, 5041344, 5068128, 5106816, 5149872, 5226507, 5266404, 5325936, 5395104, 5436288, 5457984, 5461456, 5499648, 5563701, 5628546, 5671512, 5701644, 5717888, 5769764, 5810112, 5854464, 5885568, 5896572, 5912816, 5957952, 5991678, 6086784, 6140232, 6144138, 6241664, 6294288, 6338304, 6342336, 6387953, 6432624, 6481728, 6499584, 6594016, 6651918, 6702696, 6721792, 6757504, 6847632, 6866496, 6879334, 6918912, 6968676, 7017408, 7021872, 7081074, 7101248, 7193472, 7277312, 7418268, 7504728, 7562016, 7602192, 7660224, 7746816, 7862096, 7943936, 7988904, 8092656, 8130122, 8186976, 8192184, 8249472, 8392384, 8442819, 8456448, 8576832, 8642304, 8654646, 8715168, 8844858, 8869224, 8936928, 9130176, 9155328, 9216207, 9291568, 9356544, 9362496, 9441432, 9513504, 9648936, 9749376, 9891024, 9960192, 9977877, 10006304, 10082688, 10136256, 10213632, 10299744, 10319001, 10453014, 10532808, 10651872, 10790208, 10872576, 10915968, 10922912, 11127402, 11257092, 11343024, 11403288, 11435776, 11539528, 11620224, 11771136, 11793144, 11825632, 11915904, 11983356, 12173568, 12195183, 12280464, 12288276, 12483328, 12588576, 12684672, 12775906, 12865248, 12963456, 12981969, 13188032, 13267287, 13303836, 13405392, 13515008, 13695264, 13732992, 13758668, 13937352, 14034816, 14043744, 14162148, 14202496, 14386944, 14836536, 15009456, 15124032, 15204384, 15320448, 15679521, 15724192, 15977808, 16185312, 16260244, 16373952, 16384368, 16498944, 16784768, 16885638, 17153664, 17309292, 17430336, 17689716, 17738448, 17873856, 18260352, 18432414, 18583136, 18724992, 18882864, 19027008, 19163859, 19297872, 19498752, 19782048, 19955754, 20012608, 20165376, 20272512, 20599488, 20638002, 20906028, 21065616, 21303744, 21580416, 21831936, 21845824, 22254804, 22514184, 22686048, 22806576, 23079056, 23240448, 23586288, 23651264, 23831808, 23966712, 24390366, 24560928, 24576552, 25177152, 25369344, 25551812, 25730496, 25926912, 25963938, 26376064, 26534574, 26607672, 26810784, 27390528, 27465984, 27517336, 27874704, 28069632, 28087488, 28324296, 28404992, 29673072, 30018912, 30248064, 30408768, 30640896, 30957003, 31359042, 31448384, 31955616, 32370624, 32520488, 32747904, 32768736, 33569536, 33771276, 34307328, 34618584, 34860672, 35379432, 35476896, 35747712, 36520704, 36585549, 36864828, 37166272, 37449984, 37765728, 38054016, 38327718, 38595744, 38945907, 39564096, 39911508, 40025216, 40545024, 41198976, 41276004, 41812056, 42131232, 42607488, 43160832, 43691648, 44509608, 44715671, 45028368, 45372096, 45613152, 46158112, 47172576, 47302528, 47933424, 48780732, 49121856, 49153104, 50354304, 51103624, 51460992, 51927876, 52752128, 53069148, 53215344, 53621568, 54781056, 55034672, 55749408, 56174976, 56648592, 57491577, 59346144, 60037824, 60496128, 60817536, 61914006, 62718084, 62896768, 63911232, 64741248, 65040976, 65495808, 65537472, 67542552, 69237168, 69721344, 70758864, 70953792, 71495424, 73171098, 73729656, 74332544, 75531456, 76108032, 76655436, 77191488, 77891814, 79128192, 79823016, 80050432, 82397952, 82552008, 83624112, 84262464, 85214976, 87383296, 89019216, 89431342, 90056736, 90744192, 91226304, 92316224, 92871009, 94345152, 94605056, 95866848, 97561464, 98243712, 98306208, 100708608, 102207248, 102921984, 103855752, 106138296, 106430688, 107243136, 109562112, 109756647, 110069344, 111498816, 112349952, 113297184, 114983154, 118692288, 120075648, 121635072, 123828012, 125436168, 125793536, 127822464, 129482496, 130081952, 131074944, 134147013, 135085104, 138474336, 141517728, 141907584, 146342196, 147459312, 148665088, 151062912, 153310872, 154382976, 155783628, 158256384, 159646032, 165104016, 167248224, 168524928, 172474731, 178038432, 178862684, 180113472, 181488384, 182452608, 184632448, 185742018, 188690304, 191733696, 195122928, 196487424, 196612416, 204414496, 207711504, 212276592, 212861376, 214486272, 219513294, 220138688, 222997632, 226594368, 229966308, 237384576, 240151296, 247656024, 250872336, 255644928, 260163904, 262149888, 268294026, 270170208, 276948672, 283035456, 283815168, 292684392, 294918624, 302125824, 306621744, 308765952, 311567256, 319292064, 330208032, 334496448, 337049856, 344949462, 356076864, 357725368, 360226944, 364905216, 369264896, 371484036, 377380608, 383467392, 390245856, 393224832, 402441039, 408828992, 415423008, 424553184, 425722752, 439026588, 440277376, 445995264, 453188736, 459932616, 474769152, 495312048, 501744672, 520327808, 536588052, 540340416, 553897344, 566070912, 585368784, 589837248, 613243488, 623134512, 638584128, 660416064, 668992896, 689898924, 712153728, 715450736, 720453888, 742968072, 766934784, 780491712, 786449664, 804882078, 817657984, 830846016, 849106368, 851445504, 878053176, 880554752, 906377472, 919865232, 990624096, 1003489344, 1040655616, 1073176104, 1080680832, 1107794688, 1132141824, 1170737568, 1179674496, 1207323117, 1226486976, 1246269024, 1277168256, 1320832128, 1337985792, 1379797848, 1424307456, 1430901472, 1485936144, 1560983424, 1609764156, 1635315968, 1661692032, 1698212736, 1756106352, 1839730464, 1981248192, 2006978688, 2146352208, 2161361664, 2341475136, 2359348992, 2414646234, 2452973952, 2492538048, 2554336512, 2641664256, 2759595696, 2861802944, 2971872288, 3121966848, 3219528312, 3323384064, 3396425472, 3512212704, 3679460928, 3962496384, 4013957376, 4292704416, 4682950272, 4829292468, 4905947904, 4985076096, 5519191392, 5723605888, 5943744576, 6439056624, 7024425408, 7358921856, 7924992768, 8585408832, 9365900544, 9658584936, 9970152192, 11038382784, 11447211776, 11887489152, 12878113248, 14048850816, 14717843712, 17170817664, 19317169872, 22076765568, 23774978304, 25756226496, 28097701632, 34341635328, 38634339744, 44153531136, 51512452992, 77268679488, 103024905984, 154537358976, 309074717952]

約数ペア:

[(1, 309074717952), (2, 154537358976), (3, 103024905984), (4, 77268679488), (6, 51512452992), (7, 44153531136), (8, 38634339744), (9, 34341635328), (11, 28097701632), (12, 25756226496), (13, 23774978304), (14, 22076765568), (16, 19317169872), (18, 17170817664), (21, 14717843712), (22, 14048850816), (24, 12878113248), (26, 11887489152), (27, 11447211776), (28, 11038382784), (31, 9970152192), (32, 9658584936), (33, 9365900544), (36, 8585408832), (39, 7924992768), (42, 7358921856), (44, 7024425408), (48, 6439056624), (52, 5943744576), (54, 5723605888), (56, 5519191392), (62, 4985076096), (63, 4905947904), (64, 4829292468), (66, 4682950272), (72, 4292704416), (77, 4013957376), (78, 3962496384), (84, 3679460928), (88, 3512212704), (91, 3396425472), (93, 3323384064), (96, 3219528312), (99, 3121966848), (104, 2971872288), (108, 2861802944), (112, 2759595696), (117, 2641664256), (121, 2554336512), (124, 2492538048), (126, 2452973952), (128, 2414646234), (131, 2359348992), (132, 2341475136), (143, 2161361664), (144, 2146352208), (154, 2006978688), (156, 1981248192), (168, 1839730464), (176, 1756106352), (182, 1698212736), (186, 1661692032), (189, 1635315968), (192, 1609764156), (198, 1560983424), (208, 1485936144), (216, 1430901472), (217, 1424307456), (224, 1379797848), (231, 1337985792), (234, 1320832128), (242, 1277168256), (248, 1246269024), (252, 1226486976), (256, 1207323117), (262, 1179674496), (264, 1170737568), (273, 1132141824), (279, 1107794688), (286, 1080680832), (288, 1073176104), (297, 1040655616), (308, 1003489344), (312, 990624096), (336, 919865232), (341, 906377472), (351, 880554752), (352, 878053176), (363, 851445504), (364, 849106368), (372, 830846016), (378, 817657984), (384, 804882078), (393, 786449664), (396, 780491712), (403, 766934784), (416, 742968072), (429, 720453888), (432, 715450736), (434, 712153728), (448, 689898924), (462, 668992896), (468, 660416064), (484, 638584128), (496, 623134512), (504, 613243488), (524, 589837248), (528, 585368784), (546, 566070912), (558, 553897344), (572, 540340416), (576, 536588052), (594, 520327808), (616, 501744672), (624, 495312048), (651, 474769152), (672, 459932616), (682, 453188736), (693, 445995264), (702, 440277376), (704, 439026588), (726, 425722752), (728, 424553184), (744, 415423008), (756, 408828992), (768, 402441039), (786, 393224832), (792, 390245856), (806, 383467392), (819, 377380608), (832, 371484036), (837, 369264896), (847, 364905216), (858, 360226944), (864, 357725368), (868, 356076864), (896, 344949462), (917, 337049856), (924, 334496448), (936, 330208032), (968, 319292064), (992, 311567256), (1001, 308765952), (1008, 306621744), (1023, 302125824), (1048, 294918624), (1056, 292684392), (1089, 283815168), (1092, 283035456), (1116, 276948672), (1144, 270170208), (1152, 268294026), (1179, 262149888), (1188, 260163904), (1209, 255644928), (1232, 250872336), (1248, 247656024), (1287, 240151296), (1302, 237384576), (1344, 229966308), (1364, 226594368), (1386, 222997632), (1404, 220138688), (1408, 219513294), (1441, 214486272), (1452, 212861376), (1456, 212276592), (1488, 207711504), (1512, 204414496), (1572, 196612416), (1573, 196487424), (1584, 195122928), (1612, 191733696), (1638, 188690304), (1664, 185742018), (1674, 184632448), (1694, 182452608), (1703, 181488384), (1716, 180113472), (1728, 178862684), (1736, 178038432), (1792, 172474731), (1834, 168524928), (1848, 167248224), (1872, 165104016), (1936, 159646032), (1953, 158256384), (1984, 155783628), (2002, 154382976), (2016, 153310872), (2046, 151062912), (2079, 148665088), (2096, 147459312), (2112, 146342196), (2178, 141907584), (2184, 141517728), (2232, 138474336), (2288, 135085104), (2304, 134147013), (2358, 131074944), (2376, 130081952), (2387, 129482496), (2418, 127822464), (2457, 125793536), (2464, 125436168), (2496, 123828012), (2541, 121635072), (2574, 120075648), (2604, 118692288), (2688, 114983154), (2728, 113297184), (2751, 112349952), (2772, 111498816), (2808, 110069344), (2816, 109756647), (2821, 109562112), (2882, 107243136), (2904, 106430688), (2912, 106138296), (2976, 103855752), (3003, 102921984), (3024, 102207248), (3069, 100708608), (3144, 98306208), (3146, 98243712), (3168, 97561464), (3224, 95866848), (3267, 94605056), (3276, 94345152), (3328, 92871009), (3348, 92316224), (3388, 91226304), (3406, 90744192), (3432, 90056736), (3456, 89431342), (3472, 89019216), (3537, 87383296), (3627, 85214976), (3668, 84262464), (3696, 83624112), (3744, 82552008), (3751, 82397952), (3861, 80050432), (3872, 79823016), (3906, 79128192), (3968, 77891814), (4004, 77191488), (4032, 76655436), (4061, 76108032), (4092, 75531456), (4158, 74332544), (4192, 73729656), (4224, 73171098), (4323, 71495424), (4356, 70953792), (4368, 70758864), (4433, 69721344), (4464, 69237168), (4576, 67542552), (4716, 65537472), (4719, 65495808), (4752, 65040976), (4774, 64741248), (4836, 63911232), (4914, 62896768), (4928, 62718084), (4992, 61914006), (5082, 60817536), (5109, 60496128), (5148, 60037824), (5208, 59346144), (5376, 57491577), (5456, 56648592), (5502, 56174976), (5544, 55749408), (5616, 55034672), (5642, 54781056), (5764, 53621568), (5808, 53215344), (5824, 53069148), (5859, 52752128), (5952, 51927876), (6006, 51460992), (6048, 51103624), (6138, 50354304), (6288, 49153104), (6292, 49121856), (6336, 48780732), (6448, 47933424), (6534, 47302528), (6552, 47172576), (6696, 46158112), (6776, 45613152), (6812, 45372096), (6864, 45028368), (6912, 44715671), (6944, 44509608), (7074, 43691648), (7161, 43160832), (7254, 42607488), (7336, 42131232), (7392, 41812056), (7488, 41276004), (7502, 41198976), (7623, 40545024), (7722, 40025216), (7744, 39911508), (7812, 39564096), (7936, 38945907), (8008, 38595744), (8064, 38327718), (8122, 38054016), (8184, 37765728), (8253, 37449984), (8316, 37166272), (8384, 36864828), (8448, 36585549), (8463, 36520704), (8646, 35747712), (8712, 35476896), (8736, 35379432), (8866, 34860672), (8928, 34618584), (9009, 34307328), (9152, 33771276), (9207, 33569536), (9432, 32768736), (9438, 32747904), (9504, 32520488), (9548, 32370624), (9672, 31955616), (9828, 31448384), (9856, 31359042), (9984, 30957003), (10087, 30640896), (10164, 30408768), (10218, 30248064), (10296, 30018912), (10416, 29673072), (10881, 28404992), (10912, 28324296), (11004, 28087488), (11011, 28069632), (11088, 27874704), (11232, 27517336), (11253, 27465984), (11284, 27390528), (11528, 26810784), (11616, 26607672), (11648, 26534574), (11718, 26376064), (11904, 25963938), (11921, 25926912), (12012, 25730496), (12096, 25551812), (12183, 25369344), (12276, 25177152), (12576, 24576552), (12584, 24560928), (12672, 24390366), (12896, 23966712), (12969, 23831808), (13068, 23651264), (13104, 23586288), (13299, 23240448), (13392, 23079056), (13552, 22806576), (13624, 22686048), (13728, 22514184), (13888, 22254804), (14148, 21845824), (14157, 21831936), (14322, 21580416), (14508, 21303744), (14672, 21065616), (14784, 20906028), (14976, 20638002), (15004, 20599488), (15246, 20272512), (15327, 20165376), (15444, 20012608), (15488, 19955754), (15624, 19782048), (15851, 19498752), (16016, 19297872), (16128, 19163859), (16244, 19027008), (16368, 18882864), (16506, 18724992), (16632, 18583136), (16768, 18432414), (16926, 18260352), (17292, 17873856), (17424, 17738448), (17472, 17689716), (17732, 17430336), (17856, 17309292), (18018, 17153664), (18304, 16885638), (18414, 16784768), (18733, 16498944), (18864, 16384368), (18876, 16373952), (19008, 16260244), (19096, 16185312), (19344, 15977808), (19656, 15724192), (19712, 15679521), (20174, 15320448), (20328, 15204384), (20436, 15124032), (20592, 15009456), (20832, 14836536), (21483, 14386944), (21762, 14202496), (21824, 14162148), (22008, 14043744), (22022, 14034816), (22176, 13937352), (22464, 13758668), (22506, 13732992), (22568, 13695264), (22869, 13515008), (23056, 13405392), (23232, 13303836), (23296, 13267287), (23436, 13188032), (23808, 12981969), (23842, 12963456), (24024, 12865248), (24192, 12775906), (24366, 12684672), (24552, 12588576), (24759, 12483328), (25152, 12288276), (25168, 12280464), (25344, 12195183), (25389, 12173568), (25792, 11983356), (25938, 11915904), (26136, 11825632), (26208, 11793144), (26257, 11771136), (26598, 11620224), (26784, 11539528), (27027, 11435776), (27104, 11403288), (27248, 11343024), (27456, 11257092), (27776, 11127402), (28296, 10922912), (28314, 10915968), (28427, 10872576), (28644, 10790208), (29016, 10651872), (29344, 10532808), (29568, 10453014), (29952, 10319001), (30008, 10299744), (30261, 10213632), (30492, 10136256), (30654, 10082688), (30888, 10006304), (30976, 9977877), (31031, 9960192), (31248, 9891024), (31702, 9749376), (32032, 9648936), (32488, 9513504), (32736, 9441432), (33012, 9362496), (33033, 9356544), (33264, 9291568), (33536, 9216207), (33759, 9155328), (33852, 9130176), (34584, 8936928), (34848, 8869224), (34944, 8844858), (35464, 8715168), (35712, 8654646), (35763, 8642304), (36036, 8576832), (36549, 8456448), (36608, 8442819), (36828, 8392384), (37466, 8249472), (37728, 8192184), (37752, 8186976), (38016, 8130122), (38192, 8092656), (38688, 7988904), (38907, 7943936), (39312, 7862096), (39897, 7746816), (40348, 7660224), (40656, 7602192), (40872, 7562016), (41184, 7504728), (41664, 7418268), (42471, 7277312), (42966, 7193472), (43524, 7101248), (43648, 7081074), (44016, 7021872), (44044, 7017408), (44352, 6968676), (44671, 6918912), (44928, 6879334), (45012, 6866496), (45136, 6847632), (45738, 6757504), (45981, 6721792), (46112, 6702696), (46464, 6651918), (46872, 6594016), (47553, 6499584), (47684, 6481728), (48048, 6432624), (48384, 6387953), (48732, 6342336), (48763, 6338304), (49104, 6294288), (49518, 6241664), (50304, 6144138), (50336, 6140232), (50778, 6086784), (51584, 5991678), (51876, 5957952), (52272, 5912816), (52416, 5896572), (52514, 5885568), (52793, 5854464), (53196, 5810112), (53568, 5769764), (54054, 5717888), (54208, 5701644), (54496, 5671512), (54912, 5628546), (55552, 5563701), (56199, 5499648), (56592, 5461456), (56628, 5457984), (56854, 5436288), (57288, 5395104), (58032, 5325936), (58688, 5266404), (59136, 5226507), (60016, 5149872), (60522, 5106816), (60984, 5068128), (61308, 5041344), (61776, 5003152), (62062, 4980096), (62496, 4945512), (63404, 4874688), (64064, 4824468), (64449, 4795648), (64976, 4756752), (65472, 4720716), (66024, 4681248), (66066, 4678272), (66528, 4645784), (67518, 4577664), (67704, 4565088), (69168, 4468464), (69696, 4434612), (69888, 4422429), (70928, 4357584), (71424, 4327323), (71526, 4321152), (72072, 4288416), (73098, 4228224), (73656, 4196192), (74932, 4124736), (75456, 4096092), (75504, 4093488), (76032, 4065061), (76167, 4057856), (76384, 4046328), (77376, 3994452), (77814, 3971968), (78624, 3931048), (78771, 3923712), (79794, 3873408), (80696, 3830112), (81312, 3801096), (81744, 3781008), (82368, 3752364), (83328, 3709134), (84942, 3638656), (85281, 3624192), (85932, 3596736), (87048, 3550624), (87296, 3540537), (88032, 3510936), (88088, 3508704), (88704, 3484338), (89342, 3459456), (89856, 3439667), (90024, 3433248), (90272, 3423816), (90783, 3404544), (91476, 3378752), (91962, 3360896), (92224, 3351348), (92928, 3325959), (93093, 3320064), (93744, 3297008), (95106, 3249792), (95368, 3240864), (96096, 3216312), (97464, 3171168), (97526, 3169152), (98208, 3147144), (99036, 3120832), (99099, 3118848), (100608, 3072069), (100672, 3070116), (101277, 3051776), (101556, 3043392), (103168, 2995839), (103752, 2978976), (104544, 2956408), (104832, 2948286), (105028, 2942784), (105586, 2927232), (106392, 2905056), (107136, 2884882), (107289, 2880768), (108108, 2858944), (108416, 2850822), (108992, 2835756), (109647, 2818816), (109824, 2814273), (110957, 2785536), (112398, 2749824), (113184, 2730728), (113256, 2728992), (113708, 2718144), (114576, 2697552), (116064, 2662968), (117376, 2633202), (119691, 2582272), (120032, 2574936), (121044, 2553408), (121968, 2534064), (122616, 2520672), (123552, 2501576), (124124, 2490048), (124992, 2472756), (126808, 2437344), (128128, 2412234), (128898, 2397824), (129952, 2378376), (130944, 2360358), (131131, 2356992), (132048, 2340624), (132132, 2339136), (133056, 2322892), (134013, 2306304), (135036, 2288832), (135408, 2282544), (138336, 2234232), (139392, 2217306), (141856, 2178792), (142659, 2166528), (143052, 2160576), (144144, 2144208), (146196, 2114112), (146289, 2112768), (147312, 2098096), (149864, 2062368), (150912, 2048046), (151008, 2046744), (152334, 2028928), (152768, 2023164), (154752, 1997226), (155628, 1985984), (157248, 1965524), (157542, 1961856), (158379, 1951488), (159588, 1936704), (161392, 1915056), (162624, 1900548), (163488, 1890504), (164736, 1876182), (166656, 1854567), (168597, 1833216), (169884, 1819328), (170562, 1812096), (171864, 1798368), (174096, 1775312), (176064, 1755468), (176176, 1754352), (177408, 1742169), (178684, 1729728), (180048, 1716624), (180544, 1711908), (181566, 1702272), (182952, 1689376), (183924, 1680448), (184448, 1675674), (186186, 1660032), (187488, 1648504), (190212, 1624896), (190736, 1620432), (192192, 1608156), (194928, 1585584), (195052, 1584576), (196416, 1573572), (198072, 1560416), (198198, 1559424), (201344, 1535058), (202554, 1525888), (203112, 1521696), (206063, 1499904), (207504, 1489488), (209088, 1478204), (209664, 1474143), (210056, 1471392), (211172, 1463616), (212784, 1452528), (214272, 1442441), (214578, 1440384), (216216, 1429472), (216832, 1425411), (217984, 1417878), (219294, 1409408), (221914, 1392768), (224796, 1374912), (226368, 1365364), (226512, 1364496), (227416, 1359072), (229152, 1348776), (232128, 1331484), (234752, 1316601), (236313, 1307904), (239382, 1291136), (240064, 1287468), (242088, 1276704), (243936, 1267032), (245232, 1260336), (247104, 1250788), (248248, 1245024), (249984, 1236378), (253616, 1218672), (255843, 1208064), (256256, 1206117), (257796, 1198912), (259904, 1189188), (261888, 1180179), (262262, 1178496), (264096, 1170312), (264264, 1169568), (266112, 1161446), (268026, 1153152), (270072, 1144416), (270816, 1141272), (272349, 1134848), (276672, 1117116), (278784, 1108653), (279279, 1106688), (283712, 1089396), (285318, 1083264), (286104, 1080288), (288288, 1072104), (292392, 1057056), (292578, 1056384), (294624, 1049048), (297297, 1039616), (299728, 1031184), (301824, 1024023), (302016, 1023372), (304668, 1014464), (305536, 1011582), (309504, 998613), (311256, 992992), (312697, 988416), (314496, 982762), (315084, 980928), (316758, 975744), (319176, 968352), (321867, 960256), (322784, 957528), (325248, 950274), (326976, 945252), (329472, 938091), (332871, 928512), (337194, 916608), (339768, 909664), (341124, 906048), (341341, 905472), (343728, 899184), (348192, 887656), (352128, 877734), (352352, 877176), (357368, 864864), (360096, 858312), (361088, 855954), (363132, 851136), (365904, 844688), (367848, 840224), (368896, 837837), (369551, 836352), (372372, 830016), (374976, 824252), (380424, 812448), (381472, 810216), (384384, 804078), (389856, 792792), (390104, 792288), (392832, 786786), (393393, 785664), (396144, 780208), (396396, 779712), (402039, 768768), (402688, 767529), (405108, 762944), (406224, 760848), (412126, 749952), (415008, 744744), (418176, 739102), (420112, 735696), (422344, 731808), (425568, 726264), (427977, 722176), (429156, 720192), (432432, 714736), (435968, 708939), (438588, 704704), (438867, 704256), (443828, 696384), (449592, 687456), (452736, 682682), (453024, 682248), (454832, 679536), (458304, 674388), (464256, 665742), (472626, 653952), (475137, 650496), (478764, 645568), (480128, 643734), (484176, 638352), (487872, 633516), (490464, 630168), (491381, 628992), (494208, 625394), (496496, 622512), (499968, 618189), (505791, 611072), (507232, 609336), (511686, 604032), (515592, 599456), (519808, 594594), (524524, 589248), (528192, 585156), (528528, 584784), (532224, 580723), (536052, 576576), (540144, 572208), (541632, 570636), (544698, 567424), (553344, 558558)]