2693559488256

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:431

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 37, 39, 42, 48, 52, 54, 56, 58, 63, 64, 72, 74, 78, 84, 87, 91, 96, 104, 108, 111, 112, 116, 117, 126, 128, 144, 148, 156, 168, 169, 174, 182, 189, 192, 203, 208, 216, 222, 224, 232, 234, 252, 256, 259, 261, 273, 288, 296, 307, 312, 333, 336, 338, 348, 351, 364, 377, 378, 384, 406, 416, 432, 444, 448, 464, 468, 481, 504, 507, 518, 522, 546, 576, 592, 609, 614, 624, 666, 672, 676, 696, 702, 728, 754, 756, 768, 777, 783, 812, 819, 832, 864, 888, 896, 921, 928, 936, 962, 999, 1008, 1014, 1036, 1044, 1073, 1092, 1131, 1152, 1183, 1184, 1218, 1228, 1248, 1332, 1344, 1352, 1392, 1404, 1443, 1456, 1508, 1512, 1521, 1554, 1566, 1624, 1638, 1664, 1728, 1776, 1792, 1827, 1842, 1856, 1872, 1924, 1998, 2016, 2028, 2072, 2088, 2146, 2149, 2184, 2262, 2304, 2331, 2366, 2368, 2436, 2456, 2457, 2496, 2639, 2664, 2688, 2704, 2763, 2784, 2808, 2886, 2912, 3016, 3024, 3042, 3108, 3132, 3219, 3248, 3276, 3328, 3367, 3393, 3456, 3549, 3552, 3654, 3684, 3712, 3744, 3848, 3991, 3996, 4032, 4056, 4144, 4176, 4292, 4298, 4329, 4368, 4524, 4563, 4662, 4732, 4736, 4872, 4901, 4912, 4914, 4992, 5278, 5328, 5376, 5408, 5481, 5526, 5568, 5616, 5772, 5824, 6032, 6048, 6084, 6216, 6253, 6264, 6438, 6447, 6496, 6552, 6734, 6786, 6912, 6993, 7098, 7104, 7308, 7368, 7424, 7488, 7511, 7696, 7917, 7982, 7992, 8064, 8112, 8288, 8289, 8352, 8584, 8596, 8658, 8736, 8903, 9048, 9126, 9324, 9464, 9472, 9657, 9744, 9802, 9824, 9828, 9984, 10101, 10179, 10556, 10647, 10656, 10816, 10962, 11052, 11136, 11232, 11359, 11544, 11648, 11973, 12064, 12096, 12168, 12432, 12506, 12528, 12876, 12894, 12987, 12992, 13104, 13468, 13572, 13949, 13986, 14196, 14208, 14616, 14703, 14736, 14976, 15022, 15392, 15834, 15964, 15984, 16128, 16224, 16576, 16578, 16704, 17168, 17192, 17316, 17472, 17806, 18096, 18252, 18648, 18759, 18928, 19314, 19341, 19488, 19604, 19648, 19656, 20202, 20358, 21112, 21294, 21312, 21632, 21924, 22104, 22272, 22464, 22533, 22718, 23088, 23296, 23751, 23946, 24128, 24192, 24336, 24864, 25012, 25056, 25752, 25788, 25974, 25984, 26208, 26709, 26936, 27144, 27898, 27937, 27972, 28392, 28416, 28971, 29232, 29406, 29472, 29952, 30044, 30303, 30784, 31668, 31928, 31941, 31968, 32448, 33152, 33156, 33408, 34077, 34307, 34336, 34384, 34632, 34944, 35612, 35919, 36192, 36504, 37296, 37518, 37856, 38628, 38682, 38976, 39208, 39296, 39312, 40404, 40716, 41847, 42224, 42588, 42624, 43264, 43771, 43848, 44109, 44208, 44928, 45066, 45436, 46176, 47502, 47892, 48256, 48384, 48672, 49728, 50024, 50112, 51504, 51576, 51883, 51948, 51968, 52416, 53418, 53872, 54288, 55796, 55874, 55944, 56277, 56784, 57942, 58023, 58464, 58812, 58944, 60088, 60606, 61568, 62321, 63336, 63856, 63882, 63936, 64896, 66304, 66312, 66816, 67599, 68154, 68614, 68672, 68768, 69264, 69888, 71224, 71253, 71838, 72384, 73008, 74592, 75036, 75712, 77256, 77364, 77952, 78416, 78592, 78624, 79513, 80127, 80808, 81432, 83694, 83811, 84448, 85176, 85248, 87542, 87696, 88218, 88416, 89856, 90132, 90872, 90909, 92352, 95004, 95784, 96512, 97344, 97643, 99456, 100048, 100224, 102231, 102921, 103008, 103152, 103766, 103896, 104832, 106836, 107744, 107757, 108576, 111592, 111748, 111888, 112554, 113568, 115739, 115884, 116046, 116928, 117624, 117888, 120176, 121212, 123136, 124642, 125541, 126672, 127712, 127764, 127872, 129792, 131313, 132327, 132624, 135198, 136308, 137228, 137344, 137536, 138528, 142448, 142506, 143676, 144768, 146016, 147667, 149184, 150072, 151424, 154512, 154728, 155649, 155904, 156832, 157248, 159026, 160254, 161616, 162864, 167388, 167622, 168831, 168896, 170352, 175084, 175392, 176436, 176832, 180264, 181337, 181744, 181818, 184704, 186963, 190008, 191568, 194688, 195286, 198912, 200096, 200448, 202797, 204462, 205842, 206016, 206304, 207532, 207792, 209664, 213672, 215488, 215514, 217152, 223184, 223496, 223776, 225108, 227136, 231478, 231768, 232092, 233856, 235248, 235776, 238539, 240352, 240381, 242424, 249284, 251082, 251433, 253344, 255424, 255528, 255744, 262626, 264654, 265248, 270396, 272616, 274456, 274688, 275072, 277056, 284896, 285012, 287352, 289536, 292032, 292929, 295334, 298368, 300144, 302848, 306693, 308763, 309024, 309456, 311298, 313664, 314496, 318052, 320508, 323232, 325728, 329411, 334776, 335244, 337662, 337792, 340704, 347217, 350168, 350784, 352872, 353664, 360528, 362674, 363181, 363488, 363636, 369408, 373926, 376623, 380016, 383136, 389376, 390572, 393939, 400192, 405594, 408924, 411684, 412032, 412608, 415064, 415584, 427344, 430976, 431028, 434304, 443001, 446368, 446992, 447552, 450216, 454272, 462956, 463536, 464184, 466947, 467712, 470496, 477078, 480704, 480762, 484848, 498568, 502164, 502866, 506688, 510848, 511056, 525252, 529308, 530496, 540792, 544011, 545232, 548912, 550144, 554112, 560889, 569792, 570024, 574704, 584064, 585858, 590668, 596736, 600288, 613386, 617526, 618048, 618912, 622596, 627328, 628992, 636104, 641016, 646464, 651456, 658822, 669552, 670488, 675324, 675584, 681408, 694434, 700336, 701568, 705744, 707328, 715617, 721056, 725348, 726362, 726976, 727272, 747852, 753246, 754299, 760032, 766272, 781144, 787878, 800384, 810173, 811188, 817848, 823368, 824064, 825216, 830128, 831168, 854688, 861952, 862056, 868608, 878787, 886002, 892736, 893984, 895104, 900432, 908544, 925912, 926289, 927072, 928368, 933894, 940992, 954156, 961408, 961524, 969696, 988233, 997136, 1004328, 1005732, 1013376, 1021696, 1022112, 1033669, 1041651, 1050504, 1058616, 1060992, 1081584, 1088022, 1089543, 1090464, 1097824, 1108224, 1121778, 1139584, 1140048, 1149408, 1168128, 1171716, 1181336, 1181817, 1200576, 1226772, 1235052, 1236096, 1237824, 1245192, 1254656, 1269359, 1272208, 1282032, 1292928, 1302912, 1317644, 1329003, 1339104, 1340976, 1350648, 1362816, 1388868, 1400672, 1400841, 1403136, 1411488, 1431234, 1442112, 1450696, 1452724, 1453952, 1454544, 1495704, 1504607, 1506492, 1508598, 1520064, 1532544, 1562288, 1575756, 1600768, 1620346, 1622376, 1632033, 1635696, 1646736, 1650432, 1660256, 1662336, 1682667, 1709376, 1724112, 1757574, 1772004, 1785472, 1787968, 1790208, 1800864, 1851824, 1852578, 1854144, 1856736, 1867788, 1881984, 1908312, 1919671, 1922816, 1923048, 1939392, 1976466, 1994272, 2008656, 2011464, 2026752, 2044224, 2067338, 2083302, 2101008, 2117232, 2121984, 2146851, 2163168, 2176044, 2179086, 2180928, 2195648, 2243556, 2279168, 2280096, 2298816, 2305877, 2343432, 2362672, 2363634, 2401152, 2430519, 2453544, 2470104, 2472192, 2475648, 2490384, 2538718, 2544416, 2564064, 2585856, 2605824, 2635288, 2636361, 2658006, 2678208, 2681952, 2701296, 2725632, 2777736, 2801344, 2801682, 2822976, 2862468, 2884224, 2901392, 2905448, 2907904, 2909088, 2964699, 2991408, 3009214, 3012984, 3017196, 3040128, 3065088, 3101007, 3124576, 3124953, 3151512, 3240692, 3244752, 3264066, 3268629, 3271392, 3293472, 3320512, 3324672, 3365334, 3418752, 3448224, 3515148, 3544008, 3570944, 3575936, 3601728, 3703648, 3705156, 3708288, 3713472, 3735576, 3763968, 3808077, 3816624, 3839342, 3846096, 3878784, 3952932, 3987009, 3988544, 4017312, 4022928, 4088448, 4134676, 4166604, 4202016, 4234464, 4282343, 4293702, 4326336, 4352088, 4358172, 4361856, 4391296, 4487112, 4513821, 4560192, 4597632, 4611754, 4686864, 4725344, 4727268, 4802304, 4861038, 4896099, 4907088, 4940208, 4951296, 4980768, 5077436, 5088832, 5128128, 5270576, 5272722, 5316012, 5356416, 5363904, 5402592, 5555472, 5602688, 5603364, 5645952, 5724936, 5759013, 5768448, 5802784, 5810896, 5818176, 5929398, 5982816, 6018428, 6025968, 6034392, 6080256, 6202014, 6249152, 6249906, 6303024, 6481384, 6489504, 6528132, 6537258, 6542784, 6586944, 6641024, 6730668, 6837504, 6896448, 6917631, 7030296, 7088016, 7151872, 7203456, 7291557, 7407296, 7410312, 7416576, 7426944, 7471152, 7616154, 7633248, 7678684, 7692192, 7757568, 7905864, 7974018, 7977088, 8034624, 8045856, 8176896, 8269352, 8333208, 8404032, 8468928, 8564686, 8587404, 8652672, 8704176, 8716344, 8723712, 8782592, 8894097, 8974224, 9027642, 9120384, 9195264, 9223508, 9303021, 9373728, 9450688, 9454536, 9722076, 9792198, 9805887, 9814176, 9880416, 9961536, 10154872, 10177664, 10256256, 10532249, 10541152, 10545444, 10632024, 10712832, 10727808, 10805184, 11110944, 11205376, 11206728, 11291904, 11424231, 11449872, 11518026, 11605568, 11621792, 11636352, 11858796, 11965632, 12036856, 12051936, 12068784, 12404028, 12498304, 12499812, 12606048, 12847029, 12962768, 12979008, 13056264, 13074516, 13085568, 13173888, 13282048, 13437697, 13461336, 13541463, 13792896, 13835262, 14060592, 14176032, 14406912, 14583114, 14814592, 14820624, 14853888, 14942304, 15232308, 15266496, 15357368, 15384384, 15811728, 15948036, 15954176, 16069248, 16091712, 16538704, 16666416, 16808064, 16937856, 17129372, 17174808, 17277039, 17305344, 17408352, 17432688, 17788194, 17948448, 18055284, 18240768, 18447016, 18606042, 18747456, 18901376, 18909072, 19444152, 19584396, 19611774, 19628352, 19760832, 19923072, 20309744, 20355328, 20512512, 20752893, 21064498, 21082304, 21090888, 21264048, 21455616, 21610368, 21874671, 22221888, 22413456, 22848462, 22899744, 23036052, 23211136, 23243584, 23272704, 23717592, 23931264, 24073712, 24103872, 24137568, 24808056, 24996608, 24999624, 25212096, 25694058, 25925536, 25958016, 26112528, 26149032, 26171136, 26347776, 26875394, 26922672, 27082926, 27585792, 27670524, 27909063, 28121184, 28352064, 29166228, 29629184, 29641248, 29884608, 29976401, 30464616, 30532992, 30714736, 30768768, 31596747, 31623456, 31896072, 32138496, 32183424, 33077408, 33332832, 33616128, 33875712, 34258744, 34272693, 34349616, 34554078, 34816704, 34865376, 35576388, 35896896, 36110568, 36894032, 37212084, 37494912, 37802752, 37818144, 38541087, 38888304, 39168792, 39223548, 39256704, 39521664, 39846144, 40313091, 40619488, 40624389, 41505786, 42128996, 42164608, 42181776, 42528096, 43220736, 43749342, 44443776, 44826912, 45696924, 45799488, 46072104, 46422272, 46487168, 47435184, 47862528, 48147424, 48207744, 48275136, 49616112, 49999248, 50424192, 51388116, 51831117, 51851072, 51916032, 52225056, 52298064, 53750788, 53845344, 54165852, 55341048, 55670459, 55818126, 56242368, 56704128, 58332456, 59282496, 59769216, 59952802, 60929232, 61065984, 61429472, 61537536, 62258679, 63193494, 63246912, 63792144, 64366848, 66154816, 66665664, 68517488, 68545386, 68699232, 69108156, 69633408, 69730752, 71152776, 71793792, 72221136, 73788064, 74424168, 74989824, 75636288, 77082174, 77776608, 78337584, 78447096, 78513408, 79043328, 80626182, 81238976, 81248778, 83011572, 84257992, 84329216, 84363552, 85056192, 87498684, 88887552, 89653824, 89929203, 91393848, 91598976, 92144208, 92974336, 94790241, 94870368, 96294848, 96415488, 96550272, 99232224, 99998496, 100848384, 102776232, 103662234, 103702144, 104450112, 104596128, 107501576, 107690688, 108331704, 110682096, 111340918, 111636252, 112484736, 113408256, 115623261, 116664912, 118564992, 119538432, 119905604, 120939273, 121858464, 122858944, 124517358, 126386988, 126493824, 127584288, 132309632, 133331328, 137034976, 137090772, 137398464, 138216312, 139266816, 139461504, 142305552, 143587584, 144442272, 147576128, 148848336, 151272576, 154164348, 155553216, 156675168, 156894192, 161252364, 162477952, 162497556, 166023144, 167011377, 168515984, 168727104, 170112384, 174997368, 179307648, 179858406, 182787696, 183197952, 184288416, 189580482, 189740736, 192589696, 193100544, 198464448, 199996992, 205552464, 207324468, 207404288, 208900224, 209192256, 215003152, 215381376, 216663408, 221364192, 222681836, 223272504, 224969472, 231246522, 233329824, 237129984, 239811208, 241878546, 243716928, 245717888, 249034716, 252773976, 252987648, 255168576, 264619264, 266662656, 269787609, 274069952, 274181544, 274796928, 276432624, 278923008, 284370723, 284611104, 288884544, 295152256, 297696672, 302545152, 308328696, 311106432, 313350336, 313788384, 322504728, 324955904, 324995112, 332046288, 334022754, 337031968, 337454208, 340224768, 349994736, 358615296, 359716812, 362817819, 365575392, 368576832, 379160964, 379481472, 385179392, 389693213, 396928896, 399993984, 411104928, 414648936, 417800448, 418384512, 430006304, 430762752, 433326816, 442728384, 445363672, 446545008, 462493044, 466659648, 479622416, 483757092, 487433856, 491435776, 498069432, 501034131, 505547952, 510337152, 539575218, 548139904, 548363088, 549593856, 552865248, 568741446, 569222208, 577769088, 590304512, 595393344, 616657392, 622212864, 626700672, 627576768, 645009456, 649990224, 664092576, 668045508, 674063936, 674908416, 699989472, 719433624, 725635638, 731150784, 737153664, 758321928, 758962944, 779386426, 793857792, 799987968, 809362827, 822209856, 829297872, 836769024, 860012608, 866653632, 885456768, 890727344, 893090016, 924986088, 933319296, 959244832, 967514184, 974867712, 996138864, 1002068262, 1011095904, 1020674304, 1079150436, 1096279808, 1096726176, 1105730496, 1137482892, 1138444416, 1155538176, 1169079639, 1190786688, 1233314784, 1253401344, 1255153536, 1290018912, 1299980448, 1328185152, 1336091016, 1348127872, 1399978944, 1438867248, 1451271276, 1462301568, 1474307328, 1503102393, 1516643856, 1558772852, 1618725654, 1644419712, 1658595744, 1720025216, 1733307264, 1770913536, 1781454688, 1786180032, 1849972176, 1866638592, 1918489664, 1935028368, 1992277728, 2004136524, 2022191808, 2158300872, 2193452352, 2211460992, 2274965784, 2276888832, 2338159278, 2381573376, 2466629568, 2510307072, 2580037824, 2599960896, 2656370304, 2672182032, 2696255744, 2799957888, 2877734496, 2902542552, 2924603136, 3006204786, 3033287712, 3117545704, 3237451308, 3288839424, 3317191488, 3440050432, 3466614528, 3507238917, 3562909376, 3572360064, 3699944352, 3836979328, 3870056736, 3984555456, 4008273048, 4044383616, 4316601744, 4386904704, 4422921984, 4549931568, 4676318556, 4933259136, 5160075648, 5199921792, 5312740608, 5344364064, 5599915776, 5755468992, 5805085104, 6012409572, 6066575424, 6235091408, 6474902616, 6634382976, 7014477834, 7125818752, 7144720128, 7399888704, 7673958656, 7740113472, 7969110912, 8016546096, 8088767232, 8633203488, 8773809408, 9099863136, 9352637112, 9866518272, 10320151296, 10399843584, 10521716751, 10688728128, 11510937984, 11610170208, 12024819144, 12133150848, 12470182816, 12949805232, 13268765952, 14028955668, 14251637504, 14799777408, 15480226944, 15938221824, 16033092192, 17266406976, 18199726272, 18705274224, 21043433502, 21377456256, 23021875968, 23220340416, 24049638288, 24266301696, 24940365632, 25899610464, 28057911336, 29599554816, 30960453888, 32066184384, 34532813952, 36399452544, 37410548448, 42086867004, 42754912512, 46440680832, 48099276576, 49880731264, 51799220928, 56115822672, 64132368768, 69065627904, 72798905088, 74821096896, 84173734008, 92881361664, 96198553152, 99761462528, 103598441856, 112231645344, 128264737536, 149642193792, 168347468016, 192397106304, 207196883712, 224463290688, 299284387584, 336694936032, 384794212608, 448926581376, 673389872064, 897853162752, 1346779744128, 2693559488256]

約数ペア:

[(1, 2693559488256), (2, 1346779744128), (3, 897853162752), (4, 673389872064), (6, 448926581376), (7, 384794212608), (8, 336694936032), (9, 299284387584), (12, 224463290688), (13, 207196883712), (14, 192397106304), (16, 168347468016), (18, 149642193792), (21, 128264737536), (24, 112231645344), (26, 103598441856), (27, 99761462528), (28, 96198553152), (29, 92881361664), (32, 84173734008), (36, 74821096896), (37, 72798905088), (39, 69065627904), (42, 64132368768), (48, 56115822672), (52, 51799220928), (54, 49880731264), (56, 48099276576), (58, 46440680832), (63, 42754912512), (64, 42086867004), (72, 37410548448), (74, 36399452544), (78, 34532813952), (84, 32066184384), (87, 30960453888), (91, 29599554816), (96, 28057911336), (104, 25899610464), (108, 24940365632), (111, 24266301696), (112, 24049638288), (116, 23220340416), (117, 23021875968), (126, 21377456256), (128, 21043433502), (144, 18705274224), (148, 18199726272), (156, 17266406976), (168, 16033092192), (169, 15938221824), (174, 15480226944), (182, 14799777408), (189, 14251637504), (192, 14028955668), (203, 13268765952), (208, 12949805232), (216, 12470182816), (222, 12133150848), (224, 12024819144), (232, 11610170208), (234, 11510937984), (252, 10688728128), (256, 10521716751), (259, 10399843584), (261, 10320151296), (273, 9866518272), (288, 9352637112), (296, 9099863136), (307, 8773809408), (312, 8633203488), (333, 8088767232), (336, 8016546096), (338, 7969110912), (348, 7740113472), (351, 7673958656), (364, 7399888704), (377, 7144720128), (378, 7125818752), (384, 7014477834), (406, 6634382976), (416, 6474902616), (432, 6235091408), (444, 6066575424), (448, 6012409572), (464, 5805085104), (468, 5755468992), (481, 5599915776), (504, 5344364064), (507, 5312740608), (518, 5199921792), (522, 5160075648), (546, 4933259136), (576, 4676318556), (592, 4549931568), (609, 4422921984), (614, 4386904704), (624, 4316601744), (666, 4044383616), (672, 4008273048), (676, 3984555456), (696, 3870056736), (702, 3836979328), (728, 3699944352), (754, 3572360064), (756, 3562909376), (768, 3507238917), (777, 3466614528), (783, 3440050432), (812, 3317191488), (819, 3288839424), (832, 3237451308), (864, 3117545704), (888, 3033287712), (896, 3006204786), (921, 2924603136), (928, 2902542552), (936, 2877734496), (962, 2799957888), (999, 2696255744), (1008, 2672182032), (1014, 2656370304), (1036, 2599960896), (1044, 2580037824), (1073, 2510307072), (1092, 2466629568), (1131, 2381573376), (1152, 2338159278), (1183, 2276888832), (1184, 2274965784), (1218, 2211460992), (1228, 2193452352), (1248, 2158300872), (1332, 2022191808), (1344, 2004136524), (1352, 1992277728), (1392, 1935028368), (1404, 1918489664), (1443, 1866638592), (1456, 1849972176), (1508, 1786180032), (1512, 1781454688), (1521, 1770913536), (1554, 1733307264), (1566, 1720025216), (1624, 1658595744), (1638, 1644419712), (1664, 1618725654), (1728, 1558772852), (1776, 1516643856), (1792, 1503102393), (1827, 1474307328), (1842, 1462301568), (1856, 1451271276), (1872, 1438867248), (1924, 1399978944), (1998, 1348127872), (2016, 1336091016), (2028, 1328185152), (2072, 1299980448), (2088, 1290018912), (2146, 1255153536), (2149, 1253401344), (2184, 1233314784), (2262, 1190786688), (2304, 1169079639), (2331, 1155538176), (2366, 1138444416), (2368, 1137482892), (2436, 1105730496), (2456, 1096726176), (2457, 1096279808), (2496, 1079150436), (2639, 1020674304), (2664, 1011095904), (2688, 1002068262), (2704, 996138864), (2763, 974867712), (2784, 967514184), (2808, 959244832), (2886, 933319296), (2912, 924986088), (3016, 893090016), (3024, 890727344), (3042, 885456768), (3108, 866653632), (3132, 860012608), (3219, 836769024), (3248, 829297872), (3276, 822209856), (3328, 809362827), (3367, 799987968), (3393, 793857792), (3456, 779386426), (3549, 758962944), (3552, 758321928), (3654, 737153664), (3684, 731150784), (3712, 725635638), (3744, 719433624), (3848, 699989472), (3991, 674908416), (3996, 674063936), (4032, 668045508), (4056, 664092576), (4144, 649990224), (4176, 645009456), (4292, 627576768), (4298, 626700672), (4329, 622212864), (4368, 616657392), (4524, 595393344), (4563, 590304512), (4662, 577769088), (4732, 569222208), (4736, 568741446), (4872, 552865248), (4901, 549593856), (4912, 548363088), (4914, 548139904), (4992, 539575218), (5278, 510337152), (5328, 505547952), (5376, 501034131), (5408, 498069432), (5481, 491435776), (5526, 487433856), (5568, 483757092), (5616, 479622416), (5772, 466659648), (5824, 462493044), (6032, 446545008), (6048, 445363672), (6084, 442728384), (6216, 433326816), (6253, 430762752), (6264, 430006304), (6438, 418384512), (6447, 417800448), (6496, 414648936), (6552, 411104928), (6734, 399993984), (6786, 396928896), (6912, 389693213), (6993, 385179392), (7098, 379481472), (7104, 379160964), (7308, 368576832), (7368, 365575392), (7424, 362817819), (7488, 359716812), (7511, 358615296), (7696, 349994736), (7917, 340224768), (7982, 337454208), (7992, 337031968), (8064, 334022754), (8112, 332046288), (8288, 324995112), (8289, 324955904), (8352, 322504728), (8584, 313788384), (8596, 313350336), (8658, 311106432), (8736, 308328696), (8903, 302545152), (9048, 297696672), (9126, 295152256), (9324, 288884544), (9464, 284611104), (9472, 284370723), (9657, 278923008), (9744, 276432624), (9802, 274796928), (9824, 274181544), (9828, 274069952), (9984, 269787609), (10101, 266662656), (10179, 264619264), (10556, 255168576), (10647, 252987648), (10656, 252773976), (10816, 249034716), (10962, 245717888), (11052, 243716928), (11136, 241878546), (11232, 239811208), (11359, 237129984), (11544, 233329824), (11648, 231246522), (11973, 224969472), (12064, 223272504), (12096, 222681836), (12168, 221364192), (12432, 216663408), (12506, 215381376), (12528, 215003152), (12876, 209192256), (12894, 208900224), (12987, 207404288), (12992, 207324468), (13104, 205552464), (13468, 199996992), (13572, 198464448), (13949, 193100544), (13986, 192589696), (14196, 189740736), (14208, 189580482), (14616, 184288416), (14703, 183197952), (14736, 182787696), (14976, 179858406), (15022, 179307648), (15392, 174997368), (15834, 170112384), (15964, 168727104), (15984, 168515984), (16128, 167011377), (16224, 166023144), (16576, 162497556), (16578, 162477952), (16704, 161252364), (17168, 156894192), (17192, 156675168), (17316, 155553216), (17472, 154164348), (17806, 151272576), (18096, 148848336), (18252, 147576128), (18648, 144442272), (18759, 143587584), (18928, 142305552), (19314, 139461504), (19341, 139266816), (19488, 138216312), (19604, 137398464), (19648, 137090772), (19656, 137034976), (20202, 133331328), (20358, 132309632), (21112, 127584288), (21294, 126493824), (21312, 126386988), (21632, 124517358), (21924, 122858944), (22104, 121858464), (22272, 120939273), (22464, 119905604), (22533, 119538432), (22718, 118564992), (23088, 116664912), (23296, 115623261), (23751, 113408256), (23946, 112484736), (24128, 111636252), (24192, 111340918), (24336, 110682096), (24864, 108331704), (25012, 107690688), (25056, 107501576), (25752, 104596128), (25788, 104450112), (25974, 103702144), (25984, 103662234), (26208, 102776232), (26709, 100848384), (26936, 99998496), (27144, 99232224), (27898, 96550272), (27937, 96415488), (27972, 96294848), (28392, 94870368), (28416, 94790241), (28971, 92974336), (29232, 92144208), (29406, 91598976), (29472, 91393848), (29952, 89929203), (30044, 89653824), (30303, 88887552), (30784, 87498684), (31668, 85056192), (31928, 84363552), (31941, 84329216), (31968, 84257992), (32448, 83011572), (33152, 81248778), (33156, 81238976), (33408, 80626182), (34077, 79043328), (34307, 78513408), (34336, 78447096), (34384, 78337584), (34632, 77776608), (34944, 77082174), (35612, 75636288), (35919, 74989824), (36192, 74424168), (36504, 73788064), (37296, 72221136), (37518, 71793792), (37856, 71152776), (38628, 69730752), (38682, 69633408), (38976, 69108156), (39208, 68699232), (39296, 68545386), (39312, 68517488), (40404, 66665664), (40716, 66154816), (41847, 64366848), (42224, 63792144), (42588, 63246912), (42624, 63193494), (43264, 62258679), (43771, 61537536), (43848, 61429472), (44109, 61065984), (44208, 60929232), (44928, 59952802), (45066, 59769216), (45436, 59282496), (46176, 58332456), (47502, 56704128), (47892, 56242368), (48256, 55818126), (48384, 55670459), (48672, 55341048), (49728, 54165852), (50024, 53845344), (50112, 53750788), (51504, 52298064), (51576, 52225056), (51883, 51916032), (51948, 51851072), (51968, 51831117), (52416, 51388116), (53418, 50424192), (53872, 49999248), (54288, 49616112), (55796, 48275136), (55874, 48207744), (55944, 48147424), (56277, 47862528), (56784, 47435184), (57942, 46487168), (58023, 46422272), (58464, 46072104), (58812, 45799488), (58944, 45696924), (60088, 44826912), (60606, 44443776), (61568, 43749342), (62321, 43220736), (63336, 42528096), (63856, 42181776), (63882, 42164608), (63936, 42128996), (64896, 41505786), (66304, 40624389), (66312, 40619488), (66816, 40313091), (67599, 39846144), (68154, 39521664), (68614, 39256704), (68672, 39223548), (68768, 39168792), (69264, 38888304), (69888, 38541087), (71224, 37818144), (71253, 37802752), (71838, 37494912), (72384, 37212084), (73008, 36894032), (74592, 36110568), (75036, 35896896), (75712, 35576388), (77256, 34865376), (77364, 34816704), (77952, 34554078), (78416, 34349616), (78592, 34272693), (78624, 34258744), (79513, 33875712), (80127, 33616128), (80808, 33332832), (81432, 33077408), (83694, 32183424), (83811, 32138496), (84448, 31896072), (85176, 31623456), (85248, 31596747), (87542, 30768768), (87696, 30714736), (88218, 30532992), (88416, 30464616), (89856, 29976401), (90132, 29884608), (90872, 29641248), (90909, 29629184), (92352, 29166228), (95004, 28352064), (95784, 28121184), (96512, 27909063), (97344, 27670524), (97643, 27585792), (99456, 27082926), (100048, 26922672), (100224, 26875394), (102231, 26347776), (102921, 26171136), (103008, 26149032), (103152, 26112528), (103766, 25958016), (103896, 25925536), (104832, 25694058), (106836, 25212096), (107744, 24999624), (107757, 24996608), (108576, 24808056), (111592, 24137568), (111748, 24103872), (111888, 24073712), (112554, 23931264), (113568, 23717592), (115739, 23272704), (115884, 23243584), (116046, 23211136), (116928, 23036052), (117624, 22899744), (117888, 22848462), (120176, 22413456), (121212, 22221888), (123136, 21874671), (124642, 21610368), (125541, 21455616), (126672, 21264048), (127712, 21090888), (127764, 21082304), (127872, 21064498), (129792, 20752893), (131313, 20512512), (132327, 20355328), (132624, 20309744), (135198, 19923072), (136308, 19760832), (137228, 19628352), (137344, 19611774), (137536, 19584396), (138528, 19444152), (142448, 18909072), (142506, 18901376), (143676, 18747456), (144768, 18606042), (146016, 18447016), (147667, 18240768), (149184, 18055284), (150072, 17948448), (151424, 17788194), (154512, 17432688), (154728, 17408352), (155649, 17305344), (155904, 17277039), (156832, 17174808), (157248, 17129372), (159026, 16937856), (160254, 16808064), (161616, 16666416), (162864, 16538704), (167388, 16091712), (167622, 16069248), (168831, 15954176), (168896, 15948036), (170352, 15811728), (175084, 15384384), (175392, 15357368), (176436, 15266496), (176832, 15232308), (180264, 14942304), (181337, 14853888), (181744, 14820624), (181818, 14814592), (184704, 14583114), (186963, 14406912), (190008, 14176032), (191568, 14060592), (194688, 13835262), (195286, 13792896), (198912, 13541463), (200096, 13461336), (200448, 13437697), (202797, 13282048), (204462, 13173888), (205842, 13085568), (206016, 13074516), (206304, 13056264), (207532, 12979008), (207792, 12962768), (209664, 12847029), (213672, 12606048), (215488, 12499812), (215514, 12498304), (217152, 12404028), (223184, 12068784), (223496, 12051936), (223776, 12036856), (225108, 11965632), (227136, 11858796), (231478, 11636352), (231768, 11621792), (232092, 11605568), (233856, 11518026), (235248, 11449872), (235776, 11424231), (238539, 11291904), (240352, 11206728), (240381, 11205376), (242424, 11110944), (249284, 10805184), (251082, 10727808), (251433, 10712832), (253344, 10632024), (255424, 10545444), (255528, 10541152), (255744, 10532249), (262626, 10256256), (264654, 10177664), (265248, 10154872), (270396, 9961536), (272616, 9880416), (274456, 9814176), (274688, 9805887), (275072, 9792198), (277056, 9722076), (284896, 9454536), (285012, 9450688), (287352, 9373728), (289536, 9303021), (292032, 9223508), (292929, 9195264), (295334, 9120384), (298368, 9027642), (300144, 8974224), (302848, 8894097), (306693, 8782592), (308763, 8723712), (309024, 8716344), (309456, 8704176), (311298, 8652672), (313664, 8587404), (314496, 8564686), (318052, 8468928), (320508, 8404032), (323232, 8333208), (325728, 8269352), (329411, 8176896), (334776, 8045856), (335244, 8034624), (337662, 7977088), (337792, 7974018), (340704, 7905864), (347217, 7757568), (350168, 7692192), (350784, 7678684), (352872, 7633248), (353664, 7616154), (360528, 7471152), (362674, 7426944), (363181, 7416576), (363488, 7410312), (363636, 7407296), (369408, 7291557), (373926, 7203456), (376623, 7151872), (380016, 7088016), (383136, 7030296), (389376, 6917631), (390572, 6896448), (393939, 6837504), (400192, 6730668), (405594, 6641024), (408924, 6586944), (411684, 6542784), (412032, 6537258), (412608, 6528132), (415064, 6489504), (415584, 6481384), (427344, 6303024), (430976, 6249906), (431028, 6249152), (434304, 6202014), (443001, 6080256), (446368, 6034392), (446992, 6025968), (447552, 6018428), (450216, 5982816), (454272, 5929398), (462956, 5818176), (463536, 5810896), (464184, 5802784), (466947, 5768448), (467712, 5759013), (470496, 5724936), (477078, 5645952), (480704, 5603364), (480762, 5602688), (484848, 5555472), (498568, 5402592), (502164, 5363904), (502866, 5356416), (506688, 5316012), (510848, 5272722), (511056, 5270576), (525252, 5128128), (529308, 5088832), (530496, 5077436), (540792, 4980768), (544011, 4951296), (545232, 4940208), (548912, 4907088), (550144, 4896099), (554112, 4861038), (560889, 4802304), (569792, 4727268), (570024, 4725344), (574704, 4686864), (584064, 4611754), (585858, 4597632), (590668, 4560192), (596736, 4513821), (600288, 4487112), (613386, 4391296), (617526, 4361856), (618048, 4358172), (618912, 4352088), (622596, 4326336), (627328, 4293702), (628992, 4282343), (636104, 4234464), (641016, 4202016), (646464, 4166604), (651456, 4134676), (658822, 4088448), (669552, 4022928), (670488, 4017312), (675324, 3988544), (675584, 3987009), (681408, 3952932), (694434, 3878784), (700336, 3846096), (701568, 3839342), (705744, 3816624), (707328, 3808077), (715617, 3763968), (721056, 3735576), (725348, 3713472), (726362, 3708288), (726976, 3705156), (727272, 3703648), (747852, 3601728), (753246, 3575936), (754299, 3570944), (760032, 3544008), (766272, 3515148), (781144, 3448224), (787878, 3418752), (800384, 3365334), (810173, 3324672), (811188, 3320512), (817848, 3293472), (823368, 3271392), (824064, 3268629), (825216, 3264066), (830128, 3244752), (831168, 3240692), (854688, 3151512), (861952, 3124953), (862056, 3124576), (868608, 3101007), (878787, 3065088), (886002, 3040128), (892736, 3017196), (893984, 3012984), (895104, 3009214), (900432, 2991408), (908544, 2964699), (925912, 2909088), (926289, 2907904), (927072, 2905448), (928368, 2901392), (933894, 2884224), (940992, 2862468), (954156, 2822976), (961408, 2801682), (961524, 2801344), (969696, 2777736), (988233, 2725632), (997136, 2701296), (1004328, 2681952), (1005732, 2678208), (1013376, 2658006), (1021696, 2636361), (1022112, 2635288), (1033669, 2605824), (1041651, 2585856), (1050504, 2564064), (1058616, 2544416), (1060992, 2538718), (1081584, 2490384), (1088022, 2475648), (1089543, 2472192), (1090464, 2470104), (1097824, 2453544), (1108224, 2430519), (1121778, 2401152), (1139584, 2363634), (1140048, 2362672), (1149408, 2343432), (1168128, 2305877), (1171716, 2298816), (1181336, 2280096), (1181817, 2279168), (1200576, 2243556), (1226772, 2195648), (1235052, 2180928), (1236096, 2179086), (1237824, 2176044), (1245192, 2163168), (1254656, 2146851), (1269359, 2121984), (1272208, 2117232), (1282032, 2101008), (1292928, 2083302), (1302912, 2067338), (1317644, 2044224), (1329003, 2026752), (1339104, 2011464), (1340976, 2008656), (1350648, 1994272), (1362816, 1976466), (1388868, 1939392), (1400672, 1923048), (1400841, 1922816), (1403136, 1919671), (1411488, 1908312), (1431234, 1881984), (1442112, 1867788), (1450696, 1856736), (1452724, 1854144), (1453952, 1852578), (1454544, 1851824), (1495704, 1800864), (1504607, 1790208), (1506492, 1787968), (1508598, 1785472), (1520064, 1772004), (1532544, 1757574), (1562288, 1724112), (1575756, 1709376), (1600768, 1682667), (1620346, 1662336), (1622376, 1660256), (1632033, 1650432), (1635696, 1646736)]