2616061707168

素因数分解:

$2^5\times 3^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:291

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 31, 32, 37, 38, 39, 42, 48, 49, 52, 56, 57, 62, 74, 76, 78, 84, 91, 93, 96, 98, 104, 111, 112, 114, 124, 133, 147, 148, 151, 152, 156, 168, 169, 182, 186, 196, 208, 217, 222, 224, 228, 247, 248, 259, 266, 273, 294, 296, 302, 304, 312, 336, 338, 364, 372, 392, 399, 403, 416, 434, 444, 453, 456, 481, 494, 496, 507, 518, 532, 546, 588, 589, 592, 604, 608, 624, 637, 651, 672, 676, 703, 728, 741, 744, 777, 784, 798, 806, 868, 888, 906, 912, 931, 962, 988, 992, 1014, 1036, 1057, 1064, 1092, 1147, 1176, 1178, 1183, 1184, 1208, 1209, 1248, 1274, 1302, 1352, 1406, 1443, 1456, 1482, 1488, 1519, 1554, 1568, 1596, 1612, 1729, 1736, 1767, 1776, 1812, 1813, 1824, 1862, 1911, 1924, 1963, 1976, 2028, 2072, 2109, 2114, 2128, 2184, 2294, 2352, 2356, 2366, 2416, 2418, 2548, 2604, 2704, 2793, 2812, 2821, 2869, 2886, 2912, 2964, 2976, 3038, 3108, 3171, 3192, 3211, 3224, 3367, 3441, 3458, 3472, 3534, 3549, 3552, 3624, 3626, 3724, 3822, 3848, 3926, 3952, 4056, 4123, 4144, 4218, 4228, 4256, 4368, 4557, 4588, 4681, 4704, 4712, 4732, 4832, 4836, 4921, 5096, 5187, 5208, 5239, 5408, 5439, 5586, 5587, 5624, 5642, 5738, 5772, 5889, 5928, 6076, 6216, 6253, 6342, 6384, 6422, 6448, 6734, 6882, 6916, 6944, 7068, 7098, 7248, 7252, 7399, 7448, 7644, 7657, 7696, 7852, 7904, 8029, 8112, 8246, 8281, 8288, 8436, 8456, 8463, 8607, 8736, 9114, 9139, 9176, 9362, 9424, 9464, 9633, 9672, 9842, 10101, 10192, 10374, 10416, 10478, 10878, 11172, 11174, 11248, 11284, 11476, 11544, 11778, 11856, 12103, 12152, 12369, 12432, 12506, 12684, 12768, 12844, 12896, 13468, 13741, 13764, 13832, 14043, 14136, 14196, 14496, 14504, 14763, 14798, 14896, 14911, 15288, 15314, 15392, 15704, 15717, 16058, 16224, 16492, 16562, 16761, 16872, 16912, 16926, 17214, 18228, 18278, 18352, 18724, 18759, 18848, 18928, 19266, 19344, 19684, 19747, 20083, 20202, 20384, 20748, 20832, 20956, 21756, 21793, 22197, 22344, 22348, 22477, 22496, 22568, 22952, 22971, 23088, 23556, 23569, 23712, 24087, 24206, 24304, 24738, 24843, 24864, 25012, 25368, 25519, 25688, 26936, 27417, 27482, 27528, 27664, 28086, 28272, 28392, 28861, 29008, 29526, 29596, 29792, 29822, 30576, 30628, 31408, 31434, 32116, 32767, 32984, 33124, 33522, 33744, 33824, 33852, 34428, 34447, 36309, 36456, 36556, 36673, 36704, 37297, 37448, 37518, 37856, 38532, 38688, 39109, 39368, 39494, 40166, 40404, 41223, 41496, 41912, 43512, 43586, 43771, 44394, 44688, 44696, 44733, 44954, 45136, 45904, 45942, 46176, 47112, 47138, 48174, 48412, 48608, 49476, 49686, 50024, 50736, 51038, 51376, 53599, 53872, 54834, 54964, 55056, 55328, 56172, 56203, 56544, 56784, 57722, 58016, 59052, 59192, 59241, 59644, 60249, 60853, 61152, 61256, 62816, 62868, 63973, 64232, 65379, 65534, 65968, 66248, 67044, 67431, 67488, 67704, 68856, 68894, 70707, 72618, 72631, 72912, 73112, 73346, 74594, 74896, 75036, 76557, 77064, 78218, 78736, 78988, 80332, 80808, 82446, 82992, 83824, 86583, 87024, 87172, 87542, 88788, 88939, 89376, 89392, 89466, 89908, 90272, 91808, 91884, 94224, 94276, 96187, 96348, 96824, 98301, 98952, 99372, 99541, 100048, 101472, 102076, 102752, 103341, 104377, 106153, 107198, 107744, 109668, 109928, 110019, 110112, 111891, 112344, 112406, 113568, 115444, 117327, 118104, 118384, 118482, 118807, 119288, 120498, 121706, 122512, 125736, 127946, 128464, 130758, 131068, 131313, 131936, 132496, 134088, 134862, 135408, 137712, 137788, 140581, 141414, 145236, 145262, 145824, 146224, 146692, 149188, 149792, 150072, 152551, 153114, 154128, 156436, 157339, 157472, 157976, 160664, 160797, 161616, 164892, 165984, 167648, 168609, 173166, 173197, 174048, 174344, 175084, 177576, 177878, 178633, 178784, 178932, 179816, 182559, 183768, 188448, 188552, 191919, 192374, 192696, 193648, 193843, 196602, 197904, 198744, 199082, 200096, 204152, 206682, 208754, 212306, 214396, 217893, 219336, 219856, 220038, 223782, 224688, 224812, 229369, 230888, 234654, 236208, 236768, 236964, 237614, 238576, 240996, 243412, 245024, 251472, 255892, 256711, 256928, 261079, 261516, 262136, 262626, 264992, 266817, 268176, 269724, 270816, 273763, 275424, 275576, 281162, 282828, 283309, 288561, 290472, 290524, 292448, 293384, 298376, 298623, 300144, 305102, 306228, 306397, 308256, 312872, 313131, 314678, 315952, 318459, 321328, 321594, 323232, 329784, 337218, 346332, 346394, 348688, 350168, 355152, 355756, 356421, 357266, 357864, 359632, 365118, 367536, 375193, 377104, 383838, 384748, 385392, 387296, 387686, 393204, 395808, 397488, 398164, 408304, 413364, 417508, 421743, 424612, 425971, 428792, 435786, 438672, 439712, 440076, 447564, 447811, 449376, 449624, 457653, 458738, 461776, 469308, 472017, 472416, 473928, 475228, 477152, 481992, 484861, 486824, 502944, 508417, 511784, 513422, 519591, 522158, 523032, 524272, 525252, 533634, 535899, 536352, 539448, 547526, 551152, 562324, 565656, 566618, 577122, 580944, 581048, 581529, 586768, 596752, 597246, 600288, 610204, 612456, 612794, 622573, 625744, 626262, 629356, 631904, 636918, 642656, 643188, 659568, 674436, 688107, 692664, 692788, 696787, 697376, 700336, 710304, 711512, 712842, 714532, 715728, 719264, 730236, 730639, 735072, 743071, 750386, 754208, 767676, 769496, 770133, 770784, 775372, 783237, 786408, 791089, 794976, 796328, 816608, 821289, 826728, 831649, 835016, 843486, 849224, 849927, 851942, 857584, 871572, 877344, 880152, 895128, 895622, 899248, 915306, 917476, 919191, 923552, 938616, 944034, 944203, 947856, 950456, 963984, 969722, 973648, 1016834, 1023568, 1026844, 1039182, 1044316, 1046064, 1048544, 1050504, 1067268, 1067857, 1071798, 1078896, 1095052, 1102304, 1124648, 1125579, 1131312, 1133236, 1154244, 1156207, 1161888, 1162096, 1163058, 1173536, 1193504, 1194492, 1212379, 1220408, 1224912, 1225588, 1245146, 1250431, 1251488, 1252524, 1258712, 1273836, 1277913, 1286376, 1319136, 1343433, 1348872, 1356901, 1376214, 1379989, 1385328, 1385576, 1393574, 1400672, 1423024, 1425684, 1429064, 1431456, 1454583, 1460472, 1461278, 1486142, 1500772, 1525251, 1535352, 1538992, 1540266, 1550744, 1566474, 1572816, 1582178, 1592656, 1642578, 1653456, 1663298, 1670032, 1686972, 1698448, 1699854, 1703884, 1715168, 1743144, 1760304, 1790256, 1791244, 1798496, 1827553, 1830612, 1834952, 1838382, 1867719, 1877232, 1888068, 1888406, 1895712, 1900912, 1927968, 1939444, 1947296, 1983163, 2033668, 2047136, 2053688, 2078364, 2088632, 2090361, 2092128, 2101008, 2134536, 2135714, 2143596, 2157792, 2190104, 2191917, 2229213, 2249296, 2251158, 2251561, 2262624, 2266472, 2308488, 2312414, 2324192, 2326116, 2373267, 2388984, 2424758, 2440816, 2449824, 2451176, 2490292, 2494947, 2500862, 2505048, 2517424, 2547672, 2555826, 2572752, 2686866, 2697744, 2713802, 2752428, 2759978, 2770656, 2771152, 2787148, 2832609, 2846048, 2851368, 2858128, 2909166, 2920944, 2922556, 2972284, 2981797, 3001544, 3050502, 3070704, 3077984, 3080532, 3101488, 3132948, 3145632, 3164356, 3185312, 3203571, 3285156, 3290743, 3306912, 3326596, 3340064, 3373944, 3394027, 3396896, 3399708, 3407768, 3468621, 3486288, 3520608, 3558919, 3580512, 3582488, 3637137, 3655106, 3661224, 3669904, 3676764, 3683017, 3735438, 3751293, 3754464, 3776136, 3776812, 3801824, 3878888, 3966326, 4067336, 4070703, 4107376, 4139967, 4156728, 4177264, 4180722, 4202016, 4269072, 4271428, 4287192, 4358011, 4380208, 4383834, 4458426, 4498592, 4502316, 4503122, 4532944, 4616976, 4624828, 4652232, 4746534, 4777968, 4849516, 4877509, 4881632, 4902352, 4980584, 4989894, 5001724, 5010096, 5034848, 5095344, 5111652, 5145504, 5201497, 5373732, 5395488, 5427604, 5482659, 5504856, 5519956, 5537623, 5542304, 5574296, 5665218, 5702736, 5716256, 5818332, 5821543, 5841888, 5845112, 5944568, 5949489, 5963594, 6003088, 6101004, 6141408, 6161064, 6202976, 6265896, 6328712, 6407142, 6570312, 6581486, 6609421, 6653192, 6747888, 6754683, 6788054, 6799416, 6815536, 6937242, 6972576, 7117838, 7164976, 7274274, 7310212, 7322448, 7339808, 7353528, 7366034, 7470876, 7502586, 7552272, 7553624, 7757776, 7932652, 8093449, 8134672, 8141406, 8214752, 8279934, 8313456, 8354528, 8361444, 8486653, 8538144, 8542856, 8574384, 8716022, 8760416, 8767668, 8916852, 8945391, 9004632, 9006244, 9065888, 9233952, 9249656, 9304464, 9493068, 9498307, 9555936, 9659923, 9699032, 9755018, 9804704, 9872229, 9961168, 9979788, 10003448, 10020192, 10182081, 10190688, 10223304, 10402994, 10676757, 10747464, 10855208, 10965318, 11009712, 11039912, 11049051, 11075246, 11148592, 11330436, 11405472, 11636664, 11643086, 11690224, 11889136, 11898978, 11927188, 12006176, 12202008, 12322128, 12531792, 12657424, 12814284, 13074033, 13140624, 13162972, 13218842, 13306384, 13495776, 13509366, 13576108, 13598832, 13631072, 13874484, 13882141, 14235676, 14329952, 14548548, 14620424, 14632527, 14644896, 14707056, 14732068, 14941752, 15005172, 15030691, 15104544, 15107248, 15515552, 15604491, 15760927, 15865304, 16186898, 16269344, 16282812, 16559868, 16612869, 16626912, 16722888, 16973306, 17085712, 17148768, 17432044, 17464629, 17535336, 17833704, 17890782, 17939857, 18009264, 18012488, 18499312, 18608928, 18986136, 18996614, 19319846, 19398064, 19510036, 19744458, 19828263, 19922336, 19959576, 20006896, 20364162, 20446608, 20805988, 21353514, 21494928, 21710416, 21930636, 22019424, 22079824, 22098102, 22150492, 22297184, 22660872, 23035201, 23273328, 23286172, 23380448, 23758189, 23778272, 23797956, 23854376, 24280347, 24404016, 24644256, 25063584, 25314848, 25459959, 25628568, 25781119, 26148066, 26281248, 26325944, 26437684, 26612768, 27018732, 27152216, 27197664, 27748968, 27764282, 28471352, 28494921, 28979769, 29097096, 29240848, 29265054, 29270293, 29414112, 29464136, 29883504, 30010344, 30061382, 30214496, 31208982, 31521854, 31730608, 32373796, 32565624, 33119736, 33225738, 33445776, 33946612, 34171424, 34864088, 34929258, 35070672, 35667408, 35781564, 35879714, 36018528, 36024976, 36998624, 37972272, 37993228, 38639692, 38763361, 38796128, 39020072, 39488916, 39656526, 39919152, 40013792, 40728324, 40893216, 41611976, 41646423, 42707028, 42779659, 42989856, 43420832, 43861272, 44159648, 44196204, 44300984, 45092073, 45321744, 46070402, 46265947, 46546656, 46572344, 47282781, 47516378, 47595912, 47708752, 48560694, 48808032, 50919918, 51257136, 51562238, 52296132, 52651888, 52875368, 53819571, 54037464, 54304432, 55497936, 55528564, 56654143, 56942704, 56989842, 57959538, 58194192, 58481696, 58530108, 58540586, 58928272, 59767008, 60020688, 60122764, 62417964, 63043708, 63461216, 64747592, 65131248, 66239472, 66451476, 66891552, 67619461, 67893224, 69105603, 69728176, 69858516, 70141344, 71274567, 71334816, 71563128, 71759428, 72049952, 75944544, 75986456, 77279384, 77343357, 77526722, 78040144, 78977832, 79313052, 79838304, 81456648, 83223952, 83292846, 85414056, 85559318, 87722544, 87810879, 88392408, 88601968, 90184146, 90643488, 92140804, 92531894, 93144688, 94565562, 95032756, 95191824, 95417504, 97121388, 101839836, 102514272, 103124476, 104592264, 105214837, 105303776, 105750736, 107639142, 108074928, 108608864, 110326489, 110995872, 111057128, 113308286, 113885408, 113979684, 115919076, 116290083, 116388384, 117060216, 117081172, 117856544, 120041376, 120245528, 124835928, 125578999, 126087416, 128338977, 129495184, 130262496, 132478944, 132902952, 135238922, 135786448, 138211206, 138797841, 139456352, 139717032, 142549134, 143126256, 143518856, 151972912, 154558768, 154686714, 155053444, 156080288, 157955664, 158626104, 161246407, 162913296, 166447904, 166585692, 169962429, 170828112, 171118636, 175445088, 175621758, 176784816, 177203936, 180368292, 180467833, 184281608, 185063788, 186289376, 189131124, 190065512, 190383648, 194242776, 202858383, 203679672, 204892051, 206248952, 209184528, 210429674, 211501472, 215278284, 216149856, 220652978, 222114256, 226616572, 227959368, 231838152, 232580166, 234120432, 234162344, 240491056, 249671856, 251157998, 252174832, 256677954, 258990368, 265805904, 270477844, 271572896, 276422412, 277595682, 279434064, 285098268, 286252512, 287037712, 299457613, 303945824, 309117536, 309373428, 310106888, 315644511, 315911328, 317252208, 322492814, 325826592, 330979467, 333171384, 339924858, 341656224, 342237272, 351243516, 353569632, 360736584, 360935666, 368563216, 370127576, 376736997, 378262248, 380131024, 388485552, 405716766, 407359344, 409784102, 412497904, 418369056, 420859348, 430556568, 441305956, 444228512, 453233144, 455918736, 463676304, 465160332, 468240864, 468324688, 480982112, 483739221, 499343712, 502315996, 504349664, 513355908, 531611808, 540955688, 541403499, 552844824, 555191364, 556135567, 558868128, 570196536, 574075424, 598915226, 614676153, 618746856, 620213776, 631289022, 634504416, 644985628, 661958934, 666342768, 679849716, 684474544, 702487032, 721473168, 721871332, 736503859, 737126432, 740255152, 753473994, 756524496, 760262048, 776971104, 811433532, 814718688, 819568204, 824995808, 841718696, 861113136, 879052993, 882611912, 898372839, 906466288, 911837472, 927352608, 930320664, 936649376, 967478442, 1004631992, 1026711816, 1081911376, 1082806998, 1105689648, 1110382728, 1112271134, 1140393072, 1197830452, 1229352306, 1237493712, 1240427552, 1262578044, 1289971256, 1323917868, 1332685536, 1359699432, 1368949088, 1404974064, 1434244357, 1442946336, 1443742664, 1473007718, 1480510304, 1506947988, 1513048992, 1622867064, 1639136408, 1668406701, 1683437392, 1722226272, 1758105986, 1765223824, 1796745678, 1812932576, 1860641328, 1934956884, 2009263984, 2053423632, 2096203291, 2163822752, 2165613996, 2209511577, 2211379296, 2220765456, 2224542268, 2280786144, 2395660904, 2458704612, 2474987424, 2525156088, 2579942512, 2637158979, 2647835736, 2719398864, 2809948128, 2868488714, 2887485328, 2946015436, 3013895976, 3245734128, 3278272816, 3336813402, 3366874784, 3516211972, 3530447648, 3593491356, 3721282656, 3869913768, 3892948969, 4018527968, 4106847264, 4192406582, 4302733071, 4331227992, 4419023154, 4441530912, 4449084536, 4791321808, 4917409224, 5050312176, 5159885024, 5274317958, 5295671472, 5438797728, 5736977428, 5774970656, 5892030872, 6027791952, 6288609873, 6491468256, 6556545632, 6673626804, 7032423944, 7186982712, 7739827536, 7785897938, 8384813164, 8605466142, 8662455984, 8838046308, 8898169072, 9582643616, 9834818448, 10100624352, 10548635916, 10591342944, 11473954856, 11678846907, 11784061744, 12055583904, 12577219746, 13347253608, 14064847888, 14373965424, 15479655072, 15571795876, 16769626328, 17210932284, 17324911968, 17676092616, 17796338144, 19669636896, 21097271832, 22947909712, 23357693814, 23568123488, 25154439492, 26694507216, 27250642783, 28129695776, 28747930848, 31143591752, 33539252656, 34421864568, 35352185232, 42194543664, 45895819424, 46715387628, 50308878984, 53389014432, 54501285566, 62287183504, 67078505312, 68843729136, 70704370464, 81751928349, 84389087328, 93430775256, 100617757968, 109002571132, 124574367008, 137687458272, 163503856698, 186861550512, 201235515936, 218005142264, 327007713396, 373723101024, 436010284528, 654015426792, 872020569056, 1308030853584, 2616061707168]

約数ペア:

[(1, 2616061707168), (2, 1308030853584), (3, 872020569056), (4, 654015426792), (6, 436010284528), (7, 373723101024), (8, 327007713396), (12, 218005142264), (13, 201235515936), (14, 186861550512), (16, 163503856698), (19, 137687458272), (21, 124574367008), (24, 109002571132), (26, 100617757968), (28, 93430775256), (31, 84389087328), (32, 81751928349), (37, 70704370464), (38, 68843729136), (39, 67078505312), (42, 62287183504), (48, 54501285566), (49, 53389014432), (52, 50308878984), (56, 46715387628), (57, 45895819424), (62, 42194543664), (74, 35352185232), (76, 34421864568), (78, 33539252656), (84, 31143591752), (91, 28747930848), (93, 28129695776), (96, 27250642783), (98, 26694507216), (104, 25154439492), (111, 23568123488), (112, 23357693814), (114, 22947909712), (124, 21097271832), (133, 19669636896), (147, 17796338144), (148, 17676092616), (151, 17324911968), (152, 17210932284), (156, 16769626328), (168, 15571795876), (169, 15479655072), (182, 14373965424), (186, 14064847888), (196, 13347253608), (208, 12577219746), (217, 12055583904), (222, 11784061744), (224, 11678846907), (228, 11473954856), (247, 10591342944), (248, 10548635916), (259, 10100624352), (266, 9834818448), (273, 9582643616), (294, 8898169072), (296, 8838046308), (302, 8662455984), (304, 8605466142), (312, 8384813164), (336, 7785897938), (338, 7739827536), (364, 7186982712), (372, 7032423944), (392, 6673626804), (399, 6556545632), (403, 6491468256), (416, 6288609873), (434, 6027791952), (444, 5892030872), (453, 5774970656), (456, 5736977428), (481, 5438797728), (494, 5295671472), (496, 5274317958), (507, 5159885024), (518, 5050312176), (532, 4917409224), (546, 4791321808), (588, 4449084536), (589, 4441530912), (592, 4419023154), (604, 4331227992), (608, 4302733071), (624, 4192406582), (637, 4106847264), (651, 4018527968), (672, 3892948969), (676, 3869913768), (703, 3721282656), (728, 3593491356), (741, 3530447648), (744, 3516211972), (777, 3366874784), (784, 3336813402), (798, 3278272816), (806, 3245734128), (868, 3013895976), (888, 2946015436), (906, 2887485328), (912, 2868488714), (931, 2809948128), (962, 2719398864), (988, 2647835736), (992, 2637158979), (1014, 2579942512), (1036, 2525156088), (1057, 2474987424), (1064, 2458704612), (1092, 2395660904), (1147, 2280786144), (1176, 2224542268), (1178, 2220765456), (1183, 2211379296), (1184, 2209511577), (1208, 2165613996), (1209, 2163822752), (1248, 2096203291), (1274, 2053423632), (1302, 2009263984), (1352, 1934956884), (1406, 1860641328), (1443, 1812932576), (1456, 1796745678), (1482, 1765223824), (1488, 1758105986), (1519, 1722226272), (1554, 1683437392), (1568, 1668406701), (1596, 1639136408), (1612, 1622867064), (1729, 1513048992), (1736, 1506947988), (1767, 1480510304), (1776, 1473007718), (1812, 1443742664), (1813, 1442946336), (1824, 1434244357), (1862, 1404974064), (1911, 1368949088), (1924, 1359699432), (1963, 1332685536), (1976, 1323917868), (2028, 1289971256), (2072, 1262578044), (2109, 1240427552), (2114, 1237493712), (2128, 1229352306), (2184, 1197830452), (2294, 1140393072), (2352, 1112271134), (2356, 1110382728), (2366, 1105689648), (2416, 1082806998), (2418, 1081911376), (2548, 1026711816), (2604, 1004631992), (2704, 967478442), (2793, 936649376), (2812, 930320664), (2821, 927352608), (2869, 911837472), (2886, 906466288), (2912, 898372839), (2964, 882611912), (2976, 879052993), (3038, 861113136), (3108, 841718696), (3171, 824995808), (3192, 819568204), (3211, 814718688), (3224, 811433532), (3367, 776971104), (3441, 760262048), (3458, 756524496), (3472, 753473994), (3534, 740255152), (3549, 737126432), (3552, 736503859), (3624, 721871332), (3626, 721473168), (3724, 702487032), (3822, 684474544), (3848, 679849716), (3926, 666342768), (3952, 661958934), (4056, 644985628), (4123, 634504416), (4144, 631289022), (4218, 620213776), (4228, 618746856), (4256, 614676153), (4368, 598915226), (4557, 574075424), (4588, 570196536), (4681, 558868128), (4704, 556135567), (4712, 555191364), (4732, 552844824), (4832, 541403499), (4836, 540955688), (4921, 531611808), (5096, 513355908), (5187, 504349664), (5208, 502315996), (5239, 499343712), (5408, 483739221), (5439, 480982112), (5586, 468324688), (5587, 468240864), (5624, 465160332), (5642, 463676304), (5738, 455918736), (5772, 453233144), (5889, 444228512), (5928, 441305956), (6076, 430556568), (6216, 420859348), (6253, 418369056), (6342, 412497904), (6384, 409784102), (6422, 407359344), (6448, 405716766), (6734, 388485552), (6882, 380131024), (6916, 378262248), (6944, 376736997), (7068, 370127576), (7098, 368563216), (7248, 360935666), (7252, 360736584), (7399, 353569632), (7448, 351243516), (7644, 342237272), (7657, 341656224), (7696, 339924858), (7852, 333171384), (7904, 330979467), (8029, 325826592), (8112, 322492814), (8246, 317252208), (8281, 315911328), (8288, 315644511), (8436, 310106888), (8456, 309373428), (8463, 309117536), (8607, 303945824), (8736, 299457613), (9114, 287037712), (9139, 286252512), (9176, 285098268), (9362, 279434064), (9424, 277595682), (9464, 276422412), (9633, 271572896), (9672, 270477844), (9842, 265805904), (10101, 258990368), (10192, 256677954), (10374, 252174832), (10416, 251157998), (10478, 249671856), (10878, 240491056), (11172, 234162344), (11174, 234120432), (11248, 232580166), (11284, 231838152), (11476, 227959368), (11544, 226616572), (11778, 222114256), (11856, 220652978), (12103, 216149856), (12152, 215278284), (12369, 211501472), (12432, 210429674), (12506, 209184528), (12684, 206248952), (12768, 204892051), (12844, 203679672), (12896, 202858383), (13468, 194242776), (13741, 190383648), (13764, 190065512), (13832, 189131124), (14043, 186289376), (14136, 185063788), (14196, 184281608), (14496, 180467833), (14504, 180368292), (14763, 177203936), (14798, 176784816), (14896, 175621758), (14911, 175445088), (15288, 171118636), (15314, 170828112), (15392, 169962429), (15704, 166585692), (15717, 166447904), (16058, 162913296), (16224, 161246407), (16492, 158626104), (16562, 157955664), (16761, 156080288), (16872, 155053444), (16912, 154686714), (16926, 154558768), (17214, 151972912), (18228, 143518856), (18278, 143126256), (18352, 142549134), (18724, 139717032), (18759, 139456352), (18848, 138797841), (18928, 138211206), (19266, 135786448), (19344, 135238922), (19684, 132902952), (19747, 132478944), (20083, 130262496), (20202, 129495184), (20384, 128338977), (20748, 126087416), (20832, 125578999), (20956, 124835928), (21756, 120245528), (21793, 120041376), (22197, 117856544), (22344, 117081172), (22348, 117060216), (22477, 116388384), (22496, 116290083), (22568, 115919076), (22952, 113979684), (22971, 113885408), (23088, 113308286), (23556, 111057128), (23569, 110995872), (23712, 110326489), (24087, 108608864), (24206, 108074928), (24304, 107639142), (24738, 105750736), (24843, 105303776), (24864, 105214837), (25012, 104592264), (25368, 103124476), (25519, 102514272), (25688, 101839836), (26936, 97121388), (27417, 95417504), (27482, 95191824), (27528, 95032756), (27664, 94565562), (28086, 93144688), (28272, 92531894), (28392, 92140804), (28861, 90643488), (29008, 90184146), (29526, 88601968), (29596, 88392408), (29792, 87810879), (29822, 87722544), (30576, 85559318), (30628, 85414056), (31408, 83292846), (31434, 83223952), (32116, 81456648), (32767, 79838304), (32984, 79313052), (33124, 78977832), (33522, 78040144), (33744, 77526722), (33824, 77343357), (33852, 77279384), (34428, 75986456), (34447, 75944544), (36309, 72049952), (36456, 71759428), (36556, 71563128), (36673, 71334816), (36704, 71274567), (37297, 70141344), (37448, 69858516), (37518, 69728176), (37856, 69105603), (38532, 67893224), (38688, 67619461), (39109, 66891552), (39368, 66451476), (39494, 66239472), (40166, 65131248), (40404, 64747592), (41223, 63461216), (41496, 63043708), (41912, 62417964), (43512, 60122764), (43586, 60020688), (43771, 59767008), (44394, 58928272), (44688, 58540586), (44696, 58530108), (44733, 58481696), (44954, 58194192), (45136, 57959538), (45904, 56989842), (45942, 56942704), (46176, 56654143), (47112, 55528564), (47138, 55497936), (48174, 54304432), (48412, 54037464), (48608, 53819571), (49476, 52875368), (49686, 52651888), (50024, 52296132), (50736, 51562238), (51038, 51257136), (51376, 50919918), (53599, 48808032), (53872, 48560694), (54834, 47708752), (54964, 47595912), (55056, 47516378), (55328, 47282781), (56172, 46572344), (56203, 46546656), (56544, 46265947), (56784, 46070402), (57722, 45321744), (58016, 45092073), (59052, 44300984), (59192, 44196204), (59241, 44159648), (59644, 43861272), (60249, 43420832), (60853, 42989856), (61152, 42779659), (61256, 42707028), (62816, 41646423), (62868, 41611976), (63973, 40893216), (64232, 40728324), (65379, 40013792), (65534, 39919152), (65968, 39656526), (66248, 39488916), (67044, 39020072), (67431, 38796128), (67488, 38763361), (67704, 38639692), (68856, 37993228), (68894, 37972272), (70707, 36998624), (72618, 36024976), (72631, 36018528), (72912, 35879714), (73112, 35781564), (73346, 35667408), (74594, 35070672), (74896, 34929258), (75036, 34864088), (76557, 34171424), (77064, 33946612), (78218, 33445776), (78736, 33225738), (78988, 33119736), (80332, 32565624), (80808, 32373796), (82446, 31730608), (82992, 31521854), (83824, 31208982), (86583, 30214496), (87024, 30061382), (87172, 30010344), (87542, 29883504), (88788, 29464136), (88939, 29414112), (89376, 29270293), (89392, 29265054), (89466, 29240848), (89908, 29097096), (90272, 28979769), (91808, 28494921), (91884, 28471352), (94224, 27764282), (94276, 27748968), (96187, 27197664), (96348, 27152216), (96824, 27018732), (98301, 26612768), (98952, 26437684), (99372, 26325944), (99541, 26281248), (100048, 26148066), (101472, 25781119), (102076, 25628568), (102752, 25459959), (103341, 25314848), (104377, 25063584), (106153, 24644256), (107198, 24404016), (107744, 24280347), (109668, 23854376), (109928, 23797956), (110019, 23778272), (110112, 23758189), (111891, 23380448), (112344, 23286172), (112406, 23273328), (113568, 23035201), (115444, 22660872), (117327, 22297184), (118104, 22150492), (118384, 22098102), (118482, 22079824), (118807, 22019424), (119288, 21930636), (120498, 21710416), (121706, 21494928), (122512, 21353514), (125736, 20805988), (127946, 20446608), (128464, 20364162), (130758, 20006896), (131068, 19959576), (131313, 19922336), (131936, 19828263), (132496, 19744458), (134088, 19510036), (134862, 19398064), (135408, 19319846), (137712, 18996614), (137788, 18986136), (140581, 18608928), (141414, 18499312), (145236, 18012488), (145262, 18009264), (145824, 17939857), (146224, 17890782), (146692, 17833704), (149188, 17535336), (149792, 17464629), (150072, 17432044), (152551, 17148768), (153114, 17085712), (154128, 16973306), (156436, 16722888), (157339, 16626912), (157472, 16612869), (157976, 16559868), (160664, 16282812), (160797, 16269344), (161616, 16186898), (164892, 15865304), (165984, 15760927), (167648, 15604491), (168609, 15515552), (173166, 15107248), (173197, 15104544), (174048, 15030691), (174344, 15005172), (175084, 14941752), (177576, 14732068), (177878, 14707056), (178633, 14644896), (178784, 14632527), (178932, 14620424), (179816, 14548548), (182559, 14329952), (183768, 14235676), (188448, 13882141), (188552, 13874484), (191919, 13631072), (192374, 13598832), (192696, 13576108), (193648, 13509366), (193843, 13495776), (196602, 13306384), (197904, 13218842), (198744, 13162972), (199082, 13140624), (200096, 13074033), (204152, 12814284), (206682, 12657424), (208754, 12531792), (212306, 12322128), (214396, 12202008), (217893, 12006176), (219336, 11927188), (219856, 11898978), (220038, 11889136), (223782, 11690224), (224688, 11643086), (224812, 11636664), (229369, 11405472), (230888, 11330436), (234654, 11148592), (236208, 11075246), (236768, 11049051), (236964, 11039912), (237614, 11009712), (238576, 10965318), (240996, 10855208), (243412, 10747464), (245024, 10676757), (251472, 10402994), (255892, 10223304), (256711, 10190688), (256928, 10182081), (261079, 10020192), (261516, 10003448), (262136, 9979788), (262626, 9961168), (264992, 9872229), (266817, 9804704), (268176, 9755018), (269724, 9699032), (270816, 9659923), (273763, 9555936), (275424, 9498307), (275576, 9493068), (281162, 9304464), (282828, 9249656), (283309, 9233952), (288561, 9065888), (290472, 9006244), (290524, 9004632), (292448, 8945391), (293384, 8916852), (298376, 8767668), (298623, 8760416), (300144, 8716022), (305102, 8574384), (306228, 8542856), (306397, 8538144), (308256, 8486653), (312872, 8361444), (313131, 8354528), (314678, 8313456), (315952, 8279934), (318459, 8214752), (321328, 8141406), (321594, 8134672), (323232, 8093449), (329784, 7932652), (337218, 7757776), (346332, 7553624), (346394, 7552272), (348688, 7502586), (350168, 7470876), (355152, 7366034), (355756, 7353528), (356421, 7339808), (357266, 7322448), (357864, 7310212), (359632, 7274274), (365118, 7164976), (367536, 7117838), (375193, 6972576), (377104, 6937242), (383838, 6815536), (384748, 6799416), (385392, 6788054), (387296, 6754683), (387686, 6747888), (393204, 6653192), (395808, 6609421), (397488, 6581486), (398164, 6570312), (408304, 6407142), (413364, 6328712), (417508, 6265896), (421743, 6202976), (424612, 6161064), (425971, 6141408), (428792, 6101004), (435786, 6003088), (438672, 5963594), (439712, 5949489), (440076, 5944568), (447564, 5845112), (447811, 5841888), (449376, 5821543), (449624, 5818332), (457653, 5716256), (458738, 5702736), (461776, 5665218), (469308, 5574296), (472017, 5542304), (472416, 5537623), (473928, 5519956), (475228, 5504856), (477152, 5482659), (481992, 5427604), (484861, 5395488), (486824, 5373732), (502944, 5201497), (508417, 5145504), (511784, 5111652), (513422, 5095344), (519591, 5034848), (522158, 5010096), (523032, 5001724), (524272, 4989894), (525252, 4980584), (533634, 4902352), (535899, 4881632), (536352, 4877509), (539448, 4849516), (547526, 4777968), (551152, 4746534), (562324, 4652232), (565656, 4624828), (566618, 4616976), (577122, 4532944), (580944, 4503122), (581048, 4502316), (581529, 4498592), (586768, 4458426), (596752, 4383834), (597246, 4380208), (600288, 4358011), (610204, 4287192), (612456, 4271428), (612794, 4269072), (622573, 4202016), (625744, 4180722), (626262, 4177264), (629356, 4156728), (631904, 4139967), (636918, 4107376), (642656, 4070703), (643188, 4067336), (659568, 3966326), (674436, 3878888), (688107, 3801824), (692664, 3776812), (692788, 3776136), (696787, 3754464), (697376, 3751293), (700336, 3735438), (710304, 3683017), (711512, 3676764), (712842, 3669904), (714532, 3661224), (715728, 3655106), (719264, 3637137), (730236, 3582488), (730639, 3580512), (735072, 3558919), (743071, 3520608), (750386, 3486288), (754208, 3468621), (767676, 3407768), (769496, 3399708), (770133, 3396896), (770784, 3394027), (775372, 3373944), (783237, 3340064), (786408, 3326596), (791089, 3306912), (794976, 3290743), (796328, 3285156), (816608, 3203571), (821289, 3185312), (826728, 3164356), (831649, 3145632), (835016, 3132948), (843486, 3101488), (849224, 3080532), (849927, 3077984), (851942, 3070704), (857584, 3050502), (871572, 3001544), (877344, 2981797), (880152, 2972284), (895128, 2922556), (895622, 2920944), (899248, 2909166), (915306, 2858128), (917476, 2851368), (919191, 2846048), (923552, 2832609), (938616, 2787148), (944034, 2771152), (944203, 2770656), (947856, 2759978), (950456, 2752428), (963984, 2713802), (969722, 2697744), (973648, 2686866), (1016834, 2572752), (1023568, 2555826), (1026844, 2547672), (1039182, 2517424), (1044316, 2505048), (1046064, 2500862), (1048544, 2494947), (1050504, 2490292), (1067268, 2451176), (1067857, 2449824), (1071798, 2440816), (1078896, 2424758), (1095052, 2388984), (1102304, 2373267), (1124648, 2326116), (1125579, 2324192), (1131312, 2312414), (1133236, 2308488), (1154244, 2266472), (1156207, 2262624), (1161888, 2251561), (1162096, 2251158), (1163058, 2249296), (1173536, 2229213), (1193504, 2191917), (1194492, 2190104), (1212379, 2157792), (1220408, 2143596), (1224912, 2135714), (1225588, 2134536), (1245146, 2101008), (1250431, 2092128), (1251488, 2090361), (1252524, 2088632), (1258712, 2078364), (1273836, 2053688), (1277913, 2047136), (1286376, 2033668), (1319136, 1983163), (1343433, 1947296), (1348872, 1939444), (1356901, 1927968), (1376214, 1900912), (1379989, 1895712), (1385328, 1888406), (1385576, 1888068), (1393574, 1877232), (1400672, 1867719), (1423024, 1838382), (1425684, 1834952), (1429064, 1830612), (1431456, 1827553), (1454583, 1798496), (1460472, 1791244), (1461278, 1790256), (1486142, 1760304), (1500772, 1743144), (1525251, 1715168), (1535352, 1703884), (1538992, 1699854), (1540266, 1698448), (1550744, 1686972), (1566474, 1670032), (1572816, 1663298), (1582178, 1653456), (1592656, 1642578)]