477553684608

素因数分解:

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

素因数の和:219

約数の個数: 2048

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

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

約数列:

[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, 61, 62, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 128, 132, 143, 144, 146, 154, 156, 168, 176, 182, 183, 186, 189, 192, 198, 208, 216, 217, 219, 224, 231, 234, 244, 248, 252, 264, 273, 279, 286, 288, 292, 297, 308, 312, 336, 341, 351, 352, 364, 366, 372, 378, 384, 396, 403, 416, 427, 429, 432, 434, 438, 448, 462, 468, 488, 496, 504, 511, 528, 546, 549, 558, 572, 576, 584, 594, 616, 624, 651, 657, 671, 672, 682, 693, 702, 704, 728, 732, 744, 756, 792, 793, 803, 806, 819, 832, 837, 854, 858, 864, 868, 876, 896, 924, 936, 949, 976, 992, 1001, 1008, 1022, 1023, 1056, 1092, 1098, 1116, 1144, 1152, 1168, 1188, 1209, 1232, 1248, 1281, 1287, 1302, 1314, 1342, 1344, 1364, 1386, 1404, 1408, 1456, 1464, 1488, 1512, 1533, 1584, 1586, 1606, 1612, 1638, 1647, 1664, 1674, 1708, 1716, 1728, 1736, 1752, 1848, 1872, 1891, 1898, 1952, 1953, 1971, 1984, 2002, 2013, 2016, 2044, 2046, 2079, 2112, 2184, 2196, 2232, 2263, 2288, 2336, 2376, 2379, 2387, 2409, 2418, 2457, 2464, 2496, 2562, 2574, 2604, 2628, 2684, 2688, 2728, 2772, 2808, 2821, 2847, 2912, 2928, 2976, 3003, 3024, 3066, 3069, 3168, 3172, 3212, 3224, 3276, 3294, 3348, 3416, 3432, 3456, 3472, 3504, 3627, 3696, 3744, 3782, 3796, 3843, 3861, 3904, 3906, 3942, 3968, 4004, 4026, 4032, 4088, 4092, 4158, 4224, 4368, 4392, 4433, 4453, 4464, 4526, 4576, 4599, 4672, 4697, 4752, 4758, 4774, 4818, 4836, 4914, 4928, 4992, 5124, 5148, 5208, 5256, 5368, 5456, 5544, 5551, 5616, 5621, 5642, 5673, 5694, 5824, 5856, 5859, 5952, 6006, 6039, 6048, 6132, 6138, 6336, 6344, 6424, 6448, 6552, 6588, 6643, 6696, 6789, 6832, 6864, 6944, 7008, 7137, 7161, 7227, 7254, 7392, 7488, 7564, 7592, 7686, 7722, 7808, 7812, 7884, 8008, 8052, 8064, 8176, 8184, 8316, 8463, 8541, 8723, 8736, 8784, 8866, 8906, 8928, 9009, 9052, 9152, 9198, 9207, 9344, 9394, 9504, 9516, 9548, 9636, 9672, 9828, 9856, 10248, 10296, 10416, 10439, 10512, 10736, 10881, 10912, 11088, 11102, 11232, 11242, 11284, 11346, 11388, 11529, 11648, 11712, 11718, 11904, 12012, 12078, 12096, 12264, 12276, 12672, 12688, 12848, 12896, 13104, 13176, 13237, 13286, 13299, 13359, 13392, 13578, 13664, 13728, 13797, 13888, 14016, 14091, 14274, 14322, 14454, 14508, 14784, 14976, 15128, 15184, 15372, 15444, 15624, 15768, 15841, 16016, 16104, 16352, 16368, 16632, 16653, 16863, 16926, 17019, 17082, 17446, 17472, 17568, 17732, 17812, 17856, 18018, 18104, 18117, 18304, 18396, 18414, 18788, 19008, 19032, 19096, 19272, 19344, 19656, 19929, 20367, 20496, 20592, 20801, 20832, 20878, 21024, 21411, 21472, 21483, 21681, 21762, 21824, 22176, 22204, 22464, 22484, 22568, 22692, 22776, 23058, 23424, 23436, 24024, 24156, 24192, 24528, 24552, 24583, 24893, 25376, 25389, 25623, 25696, 25792, 26169, 26208, 26352, 26474, 26572, 26598, 26718, 26784, 27027, 27156, 27328, 27456, 27594, 27776, 28032, 28182, 28548, 28644, 28908, 29016, 29419, 29568, 30256, 30368, 30744, 30888, 31031, 31171, 31248, 31317, 31536, 31682, 32032, 32208, 32704, 32736, 33264, 33306, 33726, 33852, 34038, 34164, 34892, 34944, 35136, 35464, 35624, 35712, 36036, 36208, 36234, 36792, 36828, 37576, 38016, 38064, 38192, 38544, 38688, 39312, 39711, 39858, 39897, 40077, 40734, 40992, 41184, 41602, 41664, 41756, 42048, 42273, 42822, 42944, 42966, 43362, 43524, 43648, 44352, 44408, 44928, 44968, 45136, 45384, 45552, 46116, 46872, 47523, 48048, 48312, 48983, 49056, 49104, 49166, 49786, 49959, 50589, 50752, 50778, 51057, 51246, 51392, 51584, 52338, 52416, 52704, 52948, 53144, 53196, 53436, 53568, 54054, 54312, 54656, 54912, 55188, 56364, 57096, 57288, 57816, 57889, 58032, 58838, 59787, 60512, 60736, 61061, 61101, 61488, 61776, 62062, 62342, 62403, 62496, 62634, 63072, 63364, 64064, 64416, 64449, 65408, 65472, 66528, 66612, 67452, 67704, 68076, 68328, 69784, 70272, 70928, 71248, 72072, 72416, 72468, 73073, 73584, 73656, 73749, 74679, 75152, 76128, 76167, 76384, 77088, 77376, 78507, 78624, 79422, 79716, 79794, 80154, 81468, 81984, 82368, 83204, 83328, 83512, 84096, 84546, 85644, 85888, 85932, 86724, 87048, 88257, 88704, 88816, 89936, 90272, 90768, 91104, 92232, 93093, 93513, 93744, 93951, 95046, 96096, 96624, 97966, 98112, 98208, 98332, 99572, 99918, 101178, 101504, 101556, 102114, 102492, 102784, 104676, 104832, 105408, 105896, 106288, 106392, 106872, 107136, 108108, 108624, 110376, 112728, 114192, 114576, 115632, 115778, 116064, 117676, 119133, 119574, 119691, 120231, 121024, 121472, 122122, 122202, 122976, 123552, 124124, 124684, 124806, 124992, 125268, 126144, 126728, 126819, 128128, 128832, 128898, 130944, 133056, 133224, 134904, 135408, 136152, 136656, 138043, 139568, 141856, 142496, 142569, 144144, 144832, 144936, 145607, 146146, 146949, 147168, 147312, 147498, 149358, 149877, 150304, 151767, 152256, 152334, 152768, 154176, 154752, 157014, 157248, 158844, 159432, 159588, 160308, 162936, 163968, 164736, 166408, 167024, 169092, 171288, 171864, 172081, 173448, 173667, 174096, 174251, 176514, 177632, 179361, 179872, 180544, 181536, 182208, 183183, 184464, 186186, 187026, 187209, 187488, 187902, 190092, 192192, 193248, 195932, 196224, 196416, 196664, 199144, 199836, 202356, 203112, 204228, 204984, 205933, 209352, 210816, 211792, 212576, 212784, 213744, 216216, 217248, 219219, 220752, 221247, 224037, 225456, 228384, 229152, 231264, 231556, 232128, 235352, 235521, 238266, 239148, 239382, 240462, 242048, 244244, 244404, 245952, 247104, 248248, 249368, 249612, 249984, 250536, 252288, 253456, 253638, 257664, 257796, 264771, 266112, 266448, 269808, 270413, 270816, 272304, 273312, 276086, 279136, 279279, 280539, 281853, 283712, 284992, 285138, 288288, 289664, 289872, 291214, 292292, 293898, 294336, 294624, 294996, 298716, 299754, 300608, 303534, 304512, 304668, 305536, 308352, 314028, 314496, 317688, 318864, 319176, 320616, 323609, 325872, 332816, 334048, 338184, 342576, 342881, 343728, 344162, 346896, 347334, 348192, 348502, 353028, 355264, 357399, 358722, 359744, 361088, 363072, 364416, 366366, 368928, 372372, 374052, 374418, 374976, 375804, 380184, 384384, 386496, 391864, 392832, 393328, 398288, 399672, 404712, 405223, 406224, 408456, 409968, 411866, 414129, 418704, 423584, 425152, 425568, 427488, 427707, 432432, 434496, 436821, 438438, 440847, 441504, 442494, 448074, 450912, 456768, 458304, 462528, 463112, 464256, 470704, 471042, 476532, 478296, 478764, 480924, 488488, 488808, 491904, 494208, 496496, 498736, 499224, 501072, 506912, 507276, 515592, 516243, 521001, 522753, 529542, 532896, 539616, 540826, 541632, 544608, 546624, 549549, 552172, 558272, 558558, 561078, 561627, 563706, 567424, 569984, 570276, 576576, 579744, 582428, 584584, 587796, 588672, 589248, 589992, 597432, 599508, 601216, 607068, 609336, 617799, 628056, 635376, 636779, 637728, 638352, 641232, 647218, 651744, 657657, 663741, 665632, 668096, 672111, 676368, 685152, 685762, 687456, 688324, 693792, 694668, 696384, 697004, 706056, 710528, 714798, 717444, 719488, 726144, 732732, 737856, 744744, 748104, 748836, 749952, 751608, 760368, 772992, 783728, 786656, 794313, 796576, 799344, 809424, 810446, 811239, 812448, 816912, 819936, 823732, 828258, 837408, 837837, 841617, 847168, 850304, 851136, 854976, 855414, 864864, 868992, 873642, 876876, 881694, 883008, 884988, 896148, 901824, 913536, 916608, 925056, 926224, 941408, 942084, 953064, 956592, 957528, 961848, 966301, 970827, 976976, 977616, 992992, 997472, 998448, 1002144, 1013824, 1014552, 1028643, 1031184, 1032486, 1042002, 1045506, 1059084, 1065792, 1079232, 1081652, 1083264, 1089216, 1093248, 1099098, 1104344, 1116544, 1117116, 1122156, 1123254, 1127412, 1140552, 1153152, 1159488, 1164856, 1169168, 1175592, 1178496, 1179984, 1194864, 1199016, 1214136, 1215669, 1218672, 1235598, 1242387, 1256112, 1270752, 1273558, 1275456, 1276704, 1282464, 1294436, 1303488, 1310463, 1315314, 1322541, 1327482, 1331264, 1336192, 1344222, 1352736, 1370304, 1371524, 1374912, 1376648, 1387584, 1389336, 1392768, 1394008, 1412112, 1429596, 1434888, 1465464, 1475712, 1489488, 1496208, 1497672, 1503216, 1518473, 1520736, 1548729, 1563003, 1567456, 1568259, 1573312, 1588626, 1593152, 1598688, 1618848, 1620892, 1622478, 1624896, 1633824, 1639872, 1647464, 1648647, 1656516, 1674816, 1675674, 1683234, 1694336, 1702272, 1709952, 1710828, 1729728, 1747284, 1753752, 1763388, 1766016, 1769976, 1792296, 1794559, 1803648, 1852448, 1853397, 1882816, 1884168, 1892891, 1906128, 1910337, 1913184, 1915056, 1923696, 1932602, 1941654, 1953952, 1955232, 1972971, 1985984, 1994944, 1996896, 2004288, 2027648, 2029104, 2057286, 2062368, 2064972, 2084004, 2091012, 2118168, 2131584, 2158464, 2163304, 2178432, 2198196, 2208688, 2234232, 2244312, 2246508, 2254824, 2265263, 2281104, 2318976, 2329712, 2338336, 2351184, 2359968, 2389728, 2398032, 2428272, 2431338, 2433717, 2437344, 2471196, 2484774, 2512224, 2541504, 2547116, 2550912, 2553408, 2564928, 2588872, 2606976, 2620926, 2630628, 2645082, 2654964, 2662528, 2688444, 2705472, 2740608, 2743048, 2749824, 2753296, 2775168, 2778672, 2788016, 2824224, 2859192, 2869776, 2898903, 2912481, 2930928, 2978976, 2992416, 2995344, 3006432, 3036946, 3041472, 3085929, 3097458, 3126006, 3134912, 3136518, 3146624, 3177252, 3186304, 3197376, 3237696, 3241784, 3244956, 3249792, 3267648, 3279744, 3294928, 3297294, 3313032, 3349632, 3351348, 3366468, 3421656, 3459456, 3494568, 3507504, 3526776, 3539952, 3584592, 3589118, 3647007, 3704896, 3706794, 3727161, 3765632, 3768336, 3785782, 3812256, 3820674, 3826368, 3830112, 3847392, 3865204, 3883308, 3907904, 3910464, 3931389, 3945942, 3971968, 3989888, 3993792, 4008576, 4058208, 4114572, 4124736, 4129944, 4168008, 4182024, 4236336, 4326608, 4396392, 4417376, 4457453, 4468464, 4488624, 4493016, 4509648, 4530526, 4555419, 4562208, 4646187, 4659424, 4676672, 4702368, 4704777, 4719936, 4779456, 4796064, 4856544, 4862676, 4867434, 4874688, 4942392, 4969548, 5024448, 5083008, 5094232, 5106816, 5129856, 5177744, 5241852, 5261256, 5290164, 5309928, 5376888, 5383677, 5410944, 5486096, 5506592, 5557344, 5560191, 5576032, 5648448, 5678673, 5718384, 5731011, 5739552, 5797806, 5824962, 5861856, 5957952, 5984832, 5990688, 6012864, 6073892, 6082944, 6171858, 6194916, 6252012, 6269824, 6273036, 6354504, 6394752, 6475392, 6483568, 6489912, 6535296, 6589856, 6594588, 6626064, 6702696, 6732936, 6795789, 6843312, 6989136, 7015008, 7053552, 7079904, 7169184, 7178236, 7294014, 7301151, 7409792, 7413588, 7454322, 7536672, 7571564, 7624512, 7641348, 7652736, 7660224, 7694784, 7730408, 7766616, 7815808, 7820928, 7862778, 7891884, 7987584, 8116416, 8229144, 8249472, 8259888, 8336016, 8364048, 8472672, 8653216, 8696709, 8737443, 8792784, 8834752, 8914906, 8936928, 8977248, 8986032, 9019296, 9061052, 9110838, 9124416, 9257787, 9292374, 9318848, 9353344, 9404736, 9409554, 9439872, 9558912, 9592128, 9713088, 9725352, 9734868, 9749376, 9884784, 9939096, 10048896, 10188464, 10355488, 10483704, 10522512, 10580328, 10619856, 10629311, 10753776, 10767354, 10941021, 10972192, 11013184, 11114688, 11120382, 11152064, 11296896, 11357346, 11436768, 11462022, 11479104, 11595612, 11649924, 11723712, 11915904, 11969664, 11981376, 12025728, 12147784, 12343716, 12389832, 12504024, 12546072, 12561913, 12709008, 12967136, 12979824, 13179712, 13189176, 13252128, 13372359, 13405392, 13465872, 13591578, 13666257, 13686624, 13978272, 14030016, 14107104, 14159808, 14338368, 14356472, 14588028, 14602302, 14827176, 14908644, 15073344, 15143128, 15249024, 15282696, 15320448, 15389568, 15460816, 15533232, 15725556, 15783768, 16151031, 16232832, 16458288, 16519776, 16672032, 16728096, 16945344, 17036019, 17193033, 17306432, 17393418, 17474886, 17585568, 17669504, 17829812, 17873856, 17954496, 17972064, 18038592, 18122104, 18221676, 18248832, 18515574, 18584748, 18637696, 18809472, 18819108, 19184256, 19426176, 19450704, 19469736, 19740149, 19769568, 19878192, 20376928, 20387367, 20710976, 20967408, 21045024, 21160656, 21239712, 21258622, 21507552, 21534708, 21882042, 21944384, 22026368, 22229376, 22240764, 22304128, 22714692, 22873536, 22924044, 22958208, 23191224, 23299848, 23447424, 23962752, 24295568, 24687432, 24779664, 25008048, 25092144, 25123826, 25418016, 25934272, 25959648, 26090127, 26359424, 26378352, 26504256, 26744718, 26810784, 26931744, 27183156, 27332514, 27373248, 27956544, 28060032, 28214208, 28319616, 28676736, 28712944, 29176056, 29204604, 29654352, 29817288, 30146688, 30286256, 30565392, 30921632, 31066464, 31451112, 31567536, 31887933, 32302062, 32916576, 33039552, 33344064, 33456192, 33890688, 34072038, 34386066, 34612864, 34786836, 34949772, 35171136, 35659624, 35747712, 35908992, 35944128, 36077184, 36244208, 36443352, 37031148, 37169496, 37638216, 37685739, 38901408, 38939472, 39480298, 39539136, 39756384, 40117077, 40753856, 40774734, 40998771, 41421952, 41934816, 42090048, 42321312, 42479424, 42517244, 43015104, 43069416, 43764084, 43888768, 44481528, 45429384, 45747072, 45848088, 46382448, 46599696, 48453093, 48591136, 49374864, 49559328, 50016096, 50184288, 50247652, 50836032, 51108057, 51868544, 51919296, 52180254, 52756704, 53008512, 53489436, 53621568, 53863488, 54366312, 54665028, 54746496, 55913088, 56428416, 57425888, 58352112, 58409208, 59220447, 59308704, 59634576, 60572512, 61130784, 61162101, 61843264, 62132928, 62902224, 63135072, 63775866, 64604124, 65833152, 66079104, 66688128, 66912384, 68144076, 68772132, 69573672, 69899544, 70342272, 71319248, 71888256, 72488416, 72886704, 74062296, 74338992, 75276432, 75371478, 77802816, 77878944, 78960596, 79078272, 79512768, 80234154, 81507712, 81549468, 81997542, 83869632, 84180096, 84642624, 84958848, 85034488, 86030208, 86138832, 87528168, 88963056, 90858768, 91696176, 92764896, 93199392, 95663799, 96906186, 97182272, 98749728, 99118656, 100032192, 100368576, 100495304, 101672064, 102216114, 103838592, 104360508, 105513408, 106978872, 107243136, 107726976, 108732624, 109330056, 113057217, 114851776, 116704224, 116818416, 118440894, 118617408, 119269152, 120351231, 121145024, 122261568, 122324202, 123686528, 124265856, 125804448, 126270144, 127551732, 129208248, 131666304, 136288152, 137544264, 138181043, 139147344, 139799088, 142638496, 144976832, 145773408, 148124592, 148677984, 150552864, 150742956, 155605632, 155757888, 157921192, 159025536, 160468308, 163098936, 163995084, 167739264, 169285248, 170068976, 172277664, 175056336, 177661341, 177926112, 181717536, 183392352, 185529792, 186398784, 191327598, 193812372, 194364544, 197499456, 198237312, 200064384, 200737152, 200990608, 204432228, 208721016, 211026816, 213957744, 217465248, 218660112, 226114434, 229703552, 233408448, 233636832, 236881788, 237234816, 238538304, 240702462, 242290048, 244523136, 244648404, 251608896, 252540288, 255103464, 258416496, 272576304, 275088528, 276362086, 278294688, 279598176, 285276992, 286991397, 289953664, 291546816, 296249184, 297355968, 301105728, 301485912, 311515776, 315842384, 320936616, 326197872, 327990168, 339171651, 340137952, 344555328, 350112672, 355322682, 355852224, 363435072, 366784704, 371059584, 372797568, 382655196, 387624744, 394998912, 401981216, 408864456, 414543129, 417442032, 427915488, 434930496, 437320224, 452228868, 466816896, 467273664, 473763576, 477076608, 481404924, 489296808, 503217792, 510206928, 516832992, 532984023, 545152608, 550177056, 552724172, 556589376, 559196352, 570553984, 573982794, 583093632, 592498368, 594711936, 602211456, 602971824, 631684768, 641873232, 652395744, 655980336, 678343302, 680275904, 689110656, 700225344, 710645364, 711704448, 726870144, 733569408, 765310392, 775249488, 803962432, 817728912, 829086258, 834884064, 855830976, 869860992, 874640448, 904457736, 934547328, 947527152, 962809848, 978593616, 1020413856, 1033665984, 1065968046, 1090305216, 1100354112, 1105448344, 1113178752, 1118392704, 1147965588, 1184996736, 1205943648, 1243629387, 1263369536, 1283746464, 1304791488, 1311960672, 1356686604, 1360551808, 1400450688, 1421290728, 1530620784, 1550498976, 1607924864, 1635457824, 1658172516, 1669768128, 1711661952, 1749280896, 1808915472, 1895054304, 1925619696, 1957187232, 2040827712, 2067331968, 2131936092, 2180610432, 2200708224, 2210896688, 2295931176, 2411887296, 2487258774, 2526739072, 2567492928, 2609582976, 2623921344, 2713373208, 2842581456, 3061241568, 3100997952, 3270915648, 3316345032, 3339536256, 3617830944, 3730888161, 3790108608, 3851239392, 3914374464, 4081655424, 4263872184, 4421793376, 4591862352, 4823774592, 4974517548, 5134985856, 5247842688, 5426746416, 5685162912, 6122483136, 6201995904, 6541831296, 6632690064, 7235661888, 7461776322, 7580217216, 7702478784, 7828748928, 8527744368, 8843586752, 9183724704, 9949035096, 10853492832, 11370325824, 12244966272, 13265380128, 14471323776, 14923552644, 15404957568, 17055488736, 17687173504, 18367449408, 19898070192, 21706985664, 22740651648, 26530760256, 29847105288, 34110977472, 36734898816, 39796140384, 43413971328, 53061520512, 59694210576, 68221954944, 79592280768, 119388421152, 159184561536, 238776842304, 477553684608]

約数ペア:

[(1, 477553684608), (2, 238776842304), (3, 159184561536), (4, 119388421152), (6, 79592280768), (7, 68221954944), (8, 59694210576), (9, 53061520512), (11, 43413971328), (12, 39796140384), (13, 36734898816), (14, 34110977472), (16, 29847105288), (18, 26530760256), (21, 22740651648), (22, 21706985664), (24, 19898070192), (26, 18367449408), (27, 17687173504), (28, 17055488736), (31, 15404957568), (32, 14923552644), (33, 14471323776), (36, 13265380128), (39, 12244966272), (42, 11370325824), (44, 10853492832), (48, 9949035096), (52, 9183724704), (54, 8843586752), (56, 8527744368), (61, 7828748928), (62, 7702478784), (63, 7580217216), (64, 7461776322), (66, 7235661888), (72, 6632690064), (73, 6541831296), (77, 6201995904), (78, 6122483136), (84, 5685162912), (88, 5426746416), (91, 5247842688), (93, 5134985856), (96, 4974517548), (99, 4823774592), (104, 4591862352), (108, 4421793376), (112, 4263872184), (117, 4081655424), (122, 3914374464), (124, 3851239392), (126, 3790108608), (128, 3730888161), (132, 3617830944), (143, 3339536256), (144, 3316345032), (146, 3270915648), (154, 3100997952), (156, 3061241568), (168, 2842581456), (176, 2713373208), (182, 2623921344), (183, 2609582976), (186, 2567492928), (189, 2526739072), (192, 2487258774), (198, 2411887296), (208, 2295931176), (216, 2210896688), (217, 2200708224), (219, 2180610432), (224, 2131936092), (231, 2067331968), (234, 2040827712), (244, 1957187232), (248, 1925619696), (252, 1895054304), (264, 1808915472), (273, 1749280896), (279, 1711661952), (286, 1669768128), (288, 1658172516), (292, 1635457824), (297, 1607924864), (308, 1550498976), (312, 1530620784), (336, 1421290728), (341, 1400450688), (351, 1360551808), (352, 1356686604), (364, 1311960672), (366, 1304791488), (372, 1283746464), (378, 1263369536), (384, 1243629387), (396, 1205943648), (403, 1184996736), (416, 1147965588), (427, 1118392704), (429, 1113178752), (432, 1105448344), (434, 1100354112), (438, 1090305216), (448, 1065968046), (462, 1033665984), (468, 1020413856), (488, 978593616), (496, 962809848), (504, 947527152), (511, 934547328), (528, 904457736), (546, 874640448), (549, 869860992), (558, 855830976), (572, 834884064), (576, 829086258), (584, 817728912), (594, 803962432), (616, 775249488), (624, 765310392), (651, 733569408), (657, 726870144), (671, 711704448), (672, 710645364), (682, 700225344), (693, 689110656), (702, 680275904), (704, 678343302), (728, 655980336), (732, 652395744), (744, 641873232), (756, 631684768), (792, 602971824), (793, 602211456), (803, 594711936), (806, 592498368), (819, 583093632), (832, 573982794), (837, 570553984), (854, 559196352), (858, 556589376), (864, 552724172), (868, 550177056), (876, 545152608), (896, 532984023), (924, 516832992), (936, 510206928), (949, 503217792), (976, 489296808), (992, 481404924), (1001, 477076608), (1008, 473763576), (1022, 467273664), (1023, 466816896), (1056, 452228868), (1092, 437320224), (1098, 434930496), (1116, 427915488), (1144, 417442032), (1152, 414543129), (1168, 408864456), (1188, 401981216), (1209, 394998912), (1232, 387624744), (1248, 382655196), (1281, 372797568), (1287, 371059584), (1302, 366784704), (1314, 363435072), (1342, 355852224), (1344, 355322682), (1364, 350112672), (1386, 344555328), (1404, 340137952), (1408, 339171651), (1456, 327990168), (1464, 326197872), (1488, 320936616), (1512, 315842384), (1533, 311515776), (1584, 301485912), (1586, 301105728), (1606, 297355968), (1612, 296249184), (1638, 291546816), (1647, 289953664), (1664, 286991397), (1674, 285276992), (1708, 279598176), (1716, 278294688), (1728, 276362086), (1736, 275088528), (1752, 272576304), (1848, 258416496), (1872, 255103464), (1891, 252540288), (1898, 251608896), (1952, 244648404), (1953, 244523136), (1971, 242290048), (1984, 240702462), (2002, 238538304), (2013, 237234816), (2016, 236881788), (2044, 233636832), (2046, 233408448), (2079, 229703552), (2112, 226114434), (2184, 218660112), (2196, 217465248), (2232, 213957744), (2263, 211026816), (2288, 208721016), (2336, 204432228), (2376, 200990608), (2379, 200737152), (2387, 200064384), (2409, 198237312), (2418, 197499456), (2457, 194364544), (2464, 193812372), (2496, 191327598), (2562, 186398784), (2574, 185529792), (2604, 183392352), (2628, 181717536), (2684, 177926112), (2688, 177661341), (2728, 175056336), (2772, 172277664), (2808, 170068976), (2821, 169285248), (2847, 167739264), (2912, 163995084), (2928, 163098936), (2976, 160468308), (3003, 159025536), (3024, 157921192), (3066, 155757888), (3069, 155605632), (3168, 150742956), (3172, 150552864), (3212, 148677984), (3224, 148124592), (3276, 145773408), (3294, 144976832), (3348, 142638496), (3416, 139799088), (3432, 139147344), (3456, 138181043), (3472, 137544264), (3504, 136288152), (3627, 131666304), (3696, 129208248), (3744, 127551732), (3782, 126270144), (3796, 125804448), (3843, 124265856), (3861, 123686528), (3904, 122324202), (3906, 122261568), (3942, 121145024), (3968, 120351231), (4004, 119269152), (4026, 118617408), (4032, 118440894), (4088, 116818416), (4092, 116704224), (4158, 114851776), (4224, 113057217), (4368, 109330056), (4392, 108732624), (4433, 107726976), (4453, 107243136), (4464, 106978872), (4526, 105513408), (4576, 104360508), (4599, 103838592), (4672, 102216114), (4697, 101672064), (4752, 100495304), (4758, 100368576), (4774, 100032192), (4818, 99118656), (4836, 98749728), (4914, 97182272), (4928, 96906186), (4992, 95663799), (5124, 93199392), (5148, 92764896), (5208, 91696176), (5256, 90858768), (5368, 88963056), (5456, 87528168), (5544, 86138832), (5551, 86030208), (5616, 85034488), (5621, 84958848), (5642, 84642624), (5673, 84180096), (5694, 83869632), (5824, 81997542), (5856, 81549468), (5859, 81507712), (5952, 80234154), (6006, 79512768), (6039, 79078272), (6048, 78960596), (6132, 77878944), (6138, 77802816), (6336, 75371478), (6344, 75276432), (6424, 74338992), (6448, 74062296), (6552, 72886704), (6588, 72488416), (6643, 71888256), (6696, 71319248), (6789, 70342272), (6832, 69899544), (6864, 69573672), (6944, 68772132), (7008, 68144076), (7137, 66912384), (7161, 66688128), (7227, 66079104), (7254, 65833152), (7392, 64604124), (7488, 63775866), (7564, 63135072), (7592, 62902224), (7686, 62132928), (7722, 61843264), (7808, 61162101), (7812, 61130784), (7884, 60572512), (8008, 59634576), (8052, 59308704), (8064, 59220447), (8176, 58409208), (8184, 58352112), (8316, 57425888), (8463, 56428416), (8541, 55913088), (8723, 54746496), (8736, 54665028), (8784, 54366312), (8866, 53863488), (8906, 53621568), (8928, 53489436), (9009, 53008512), (9052, 52756704), (9152, 52180254), (9198, 51919296), (9207, 51868544), (9344, 51108057), (9394, 50836032), (9504, 50247652), (9516, 50184288), (9548, 50016096), (9636, 49559328), (9672, 49374864), (9828, 48591136), (9856, 48453093), (10248, 46599696), (10296, 46382448), (10416, 45848088), (10439, 45747072), (10512, 45429384), (10736, 44481528), (10881, 43888768), (10912, 43764084), (11088, 43069416), (11102, 43015104), (11232, 42517244), (11242, 42479424), (11284, 42321312), (11346, 42090048), (11388, 41934816), (11529, 41421952), (11648, 40998771), (11712, 40774734), (11718, 40753856), (11904, 40117077), (12012, 39756384), (12078, 39539136), (12096, 39480298), (12264, 38939472), (12276, 38901408), (12672, 37685739), (12688, 37638216), (12848, 37169496), (12896, 37031148), (13104, 36443352), (13176, 36244208), (13237, 36077184), (13286, 35944128), (13299, 35908992), (13359, 35747712), (13392, 35659624), (13578, 35171136), (13664, 34949772), (13728, 34786836), (13797, 34612864), (13888, 34386066), (14016, 34072038), (14091, 33890688), (14274, 33456192), (14322, 33344064), (14454, 33039552), (14508, 32916576), (14784, 32302062), (14976, 31887933), (15128, 31567536), (15184, 31451112), (15372, 31066464), (15444, 30921632), (15624, 30565392), (15768, 30286256), (15841, 30146688), (16016, 29817288), (16104, 29654352), (16352, 29204604), (16368, 29176056), (16632, 28712944), (16653, 28676736), (16863, 28319616), (16926, 28214208), (17019, 28060032), (17082, 27956544), (17446, 27373248), (17472, 27332514), (17568, 27183156), (17732, 26931744), (17812, 26810784), (17856, 26744718), (18018, 26504256), (18104, 26378352), (18117, 26359424), (18304, 26090127), (18396, 25959648), (18414, 25934272), (18788, 25418016), (19008, 25123826), (19032, 25092144), (19096, 25008048), (19272, 24779664), (19344, 24687432), (19656, 24295568), (19929, 23962752), (20367, 23447424), (20496, 23299848), (20592, 23191224), (20801, 22958208), (20832, 22924044), (20878, 22873536), (21024, 22714692), (21411, 22304128), (21472, 22240764), (21483, 22229376), (21681, 22026368), (21762, 21944384), (21824, 21882042), (22176, 21534708), (22204, 21507552), (22464, 21258622), (22484, 21239712), (22568, 21160656), (22692, 21045024), (22776, 20967408), (23058, 20710976), (23424, 20387367), (23436, 20376928), (24024, 19878192), (24156, 19769568), (24192, 19740149), (24528, 19469736), (24552, 19450704), (24583, 19426176), (24893, 19184256), (25376, 18819108), (25389, 18809472), (25623, 18637696), (25696, 18584748), (25792, 18515574), (26169, 18248832), (26208, 18221676), (26352, 18122104), (26474, 18038592), (26572, 17972064), (26598, 17954496), (26718, 17873856), (26784, 17829812), (27027, 17669504), (27156, 17585568), (27328, 17474886), (27456, 17393418), (27594, 17306432), (27776, 17193033), (28032, 17036019), (28182, 16945344), (28548, 16728096), (28644, 16672032), (28908, 16519776), (29016, 16458288), (29419, 16232832), (29568, 16151031), (30256, 15783768), (30368, 15725556), (30744, 15533232), (30888, 15460816), (31031, 15389568), (31171, 15320448), (31248, 15282696), (31317, 15249024), (31536, 15143128), (31682, 15073344), (32032, 14908644), (32208, 14827176), (32704, 14602302), (32736, 14588028), (33264, 14356472), (33306, 14338368), (33726, 14159808), (33852, 14107104), (34038, 14030016), (34164, 13978272), (34892, 13686624), (34944, 13666257), (35136, 13591578), (35464, 13465872), (35624, 13405392), (35712, 13372359), (36036, 13252128), (36208, 13189176), (36234, 13179712), (36792, 12979824), (36828, 12967136), (37576, 12709008), (38016, 12561913), (38064, 12546072), (38192, 12504024), (38544, 12389832), (38688, 12343716), (39312, 12147784), (39711, 12025728), (39858, 11981376), (39897, 11969664), (40077, 11915904), (40734, 11723712), (40992, 11649924), (41184, 11595612), (41602, 11479104), (41664, 11462022), (41756, 11436768), (42048, 11357346), (42273, 11296896), (42822, 11152064), (42944, 11120382), (42966, 11114688), (43362, 11013184), (43524, 10972192), (43648, 10941021), (44352, 10767354), (44408, 10753776), (44928, 10629311), (44968, 10619856), (45136, 10580328), (45384, 10522512), (45552, 10483704), (46116, 10355488), (46872, 10188464), (47523, 10048896), (48048, 9939096), (48312, 9884784), (48983, 9749376), (49056, 9734868), (49104, 9725352), (49166, 9713088), (49786, 9592128), (49959, 9558912), (50589, 9439872), (50752, 9409554), (50778, 9404736), (51057, 9353344), (51246, 9318848), (51392, 9292374), (51584, 9257787), (52338, 9124416), (52416, 9110838), (52704, 9061052), (52948, 9019296), (53144, 8986032), (53196, 8977248), (53436, 8936928), (53568, 8914906), (54054, 8834752), (54312, 8792784), (54656, 8737443), (54912, 8696709), (55188, 8653216), (56364, 8472672), (57096, 8364048), (57288, 8336016), (57816, 8259888), (57889, 8249472), (58032, 8229144), (58838, 8116416), (59787, 7987584), (60512, 7891884), (60736, 7862778), (61061, 7820928), (61101, 7815808), (61488, 7766616), (61776, 7730408), (62062, 7694784), (62342, 7660224), (62403, 7652736), (62496, 7641348), (62634, 7624512), (63072, 7571564), (63364, 7536672), (64064, 7454322), (64416, 7413588), (64449, 7409792), (65408, 7301151), (65472, 7294014), (66528, 7178236), (66612, 7169184), (67452, 7079904), (67704, 7053552), (68076, 7015008), (68328, 6989136), (69784, 6843312), (70272, 6795789), (70928, 6732936), (71248, 6702696), (72072, 6626064), (72416, 6594588), (72468, 6589856), (73073, 6535296), (73584, 6489912), (73656, 6483568), (73749, 6475392), (74679, 6394752), (75152, 6354504), (76128, 6273036), (76167, 6269824), (76384, 6252012), (77088, 6194916), (77376, 6171858), (78507, 6082944), (78624, 6073892), (79422, 6012864), (79716, 5990688), (79794, 5984832), (80154, 5957952), (81468, 5861856), (81984, 5824962), (82368, 5797806), (83204, 5739552), (83328, 5731011), (83512, 5718384), (84096, 5678673), (84546, 5648448), (85644, 5576032), (85888, 5560191), (85932, 5557344), (86724, 5506592), (87048, 5486096), (88257, 5410944), (88704, 5383677), (88816, 5376888), (89936, 5309928), (90272, 5290164), (90768, 5261256), (91104, 5241852), (92232, 5177744), (93093, 5129856), (93513, 5106816), (93744, 5094232), (93951, 5083008), (95046, 5024448), (96096, 4969548), (96624, 4942392), (97966, 4874688), (98112, 4867434), (98208, 4862676), (98332, 4856544), (99572, 4796064), (99918, 4779456), (101178, 4719936), (101504, 4704777), (101556, 4702368), (102114, 4676672), (102492, 4659424), (102784, 4646187), (104676, 4562208), (104832, 4555419), (105408, 4530526), (105896, 4509648), (106288, 4493016), (106392, 4488624), (106872, 4468464), (107136, 4457453), (108108, 4417376), (108624, 4396392), (110376, 4326608), (112728, 4236336), (114192, 4182024), (114576, 4168008), (115632, 4129944), (115778, 4124736), (116064, 4114572), (117676, 4058208), (119133, 4008576), (119574, 3993792), (119691, 3989888), (120231, 3971968), (121024, 3945942), (121472, 3931389), (122122, 3910464), (122202, 3907904), (122976, 3883308), (123552, 3865204), (124124, 3847392), (124684, 3830112), (124806, 3826368), (124992, 3820674), (125268, 3812256), (126144, 3785782), (126728, 3768336), (126819, 3765632), (128128, 3727161), (128832, 3706794), (128898, 3704896), (130944, 3647007), (133056, 3589118), (133224, 3584592), (134904, 3539952), (135408, 3526776), (136152, 3507504), (136656, 3494568), (138043, 3459456), (139568, 3421656), (141856, 3366468), (142496, 3351348), (142569, 3349632), (144144, 3313032), (144832, 3297294), (144936, 3294928), (145607, 3279744), (146146, 3267648), (146949, 3249792), (147168, 3244956), (147312, 3241784), (147498, 3237696), (149358, 3197376), (149877, 3186304), (150304, 3177252), (151767, 3146624), (152256, 3136518), (152334, 3134912), (152768, 3126006), (154176, 3097458), (154752, 3085929), (157014, 3041472), (157248, 3036946), (158844, 3006432), (159432, 2995344), (159588, 2992416), (160308, 2978976), (162936, 2930928), (163968, 2912481), (164736, 2898903), (166408, 2869776), (167024, 2859192), (169092, 2824224), (171288, 2788016), (171864, 2778672), (172081, 2775168), (173448, 2753296), (173667, 2749824), (174096, 2743048), (174251, 2740608), (176514, 2705472), (177632, 2688444), (179361, 2662528), (179872, 2654964), (180544, 2645082), (181536, 2630628), (182208, 2620926), (183183, 2606976), (184464, 2588872), (186186, 2564928), (187026, 2553408), (187209, 2550912), (187488, 2547116), (187902, 2541504), (190092, 2512224), (192192, 2484774), (193248, 2471196), (195932, 2437344), (196224, 2433717), (196416, 2431338), (196664, 2428272), (199144, 2398032), (199836, 2389728), (202356, 2359968), (203112, 2351184), (204228, 2338336), (204984, 2329712), (205933, 2318976), (209352, 2281104), (210816, 2265263), (211792, 2254824), (212576, 2246508), (212784, 2244312), (213744, 2234232), (216216, 2208688), (217248, 2198196), (219219, 2178432), (220752, 2163304), (221247, 2158464), (224037, 2131584), (225456, 2118168), (228384, 2091012), (229152, 2084004), (231264, 2064972), (231556, 2062368), (232128, 2057286), (235352, 2029104), (235521, 2027648), (238266, 2004288), (239148, 1996896), (239382, 1994944), (240462, 1985984), (242048, 1972971), (244244, 1955232), (244404, 1953952), (245952, 1941654), (247104, 1932602), (248248, 1923696), (249368, 1915056), (249612, 1913184), (249984, 1910337), (250536, 1906128), (252288, 1892891), (253456, 1884168), (253638, 1882816), (257664, 1853397), (257796, 1852448), (264771, 1803648), (266112, 1794559), (266448, 1792296), (269808, 1769976), (270413, 1766016), (270816, 1763388), (272304, 1753752), (273312, 1747284), (276086, 1729728), (279136, 1710828), (279279, 1709952), (280539, 1702272), (281853, 1694336), (283712, 1683234), (284992, 1675674), (285138, 1674816), (288288, 1656516), (289664, 1648647), (289872, 1647464), (291214, 1639872), (292292, 1633824), (293898, 1624896), (294336, 1622478), (294624, 1620892), (294996, 1618848), (298716, 1598688), (299754, 1593152), (300608, 1588626), (303534, 1573312), (304512, 1568259), (304668, 1567456), (305536, 1563003), (308352, 1548729), (314028, 1520736), (314496, 1518473), (317688, 1503216), (318864, 1497672), (319176, 1496208), (320616, 1489488), (323609, 1475712), (325872, 1465464), (332816, 1434888), (334048, 1429596), (338184, 1412112), (342576, 1394008), (342881, 1392768), (343728, 1389336), (344162, 1387584), (346896, 1376648), (347334, 1374912), (348192, 1371524), (348502, 1370304), (353028, 1352736), (355264, 1344222), (357399, 1336192), (358722, 1331264), (359744, 1327482), (361088, 1322541), (363072, 1315314), (364416, 1310463), (366366, 1303488), (368928, 1294436), (372372, 1282464), (374052, 1276704), (374418, 1275456), (374976, 1273558), (375804, 1270752), (380184, 1256112), (384384, 1242387), (386496, 1235598), (391864, 1218672), (392832, 1215669), (393328, 1214136), (398288, 1199016), (399672, 1194864), (404712, 1179984), (405223, 1178496), (406224, 1175592), (408456, 1169168), (409968, 1164856), (411866, 1159488), (414129, 1153152), (418704, 1140552), (423584, 1127412), (425152, 1123254), (425568, 1122156), (427488, 1117116), (427707, 1116544), (432432, 1104344), (434496, 1099098), (436821, 1093248), (438438, 1089216), (440847, 1083264), (441504, 1081652), (442494, 1079232), (448074, 1065792), (450912, 1059084), (456768, 1045506), (458304, 1042002), (462528, 1032486), (463112, 1031184), (464256, 1028643), (470704, 1014552), (471042, 1013824), (476532, 1002144), (478296, 998448), (478764, 997472), (480924, 992992), (488488, 977616), (488808, 976976), (491904, 970827), (494208, 966301), (496496, 961848), (498736, 957528), (499224, 956592), (501072, 953064), (506912, 942084), (507276, 941408), (515592, 926224), (516243, 925056), (521001, 916608), (522753, 913536), (529542, 901824), (532896, 896148), (539616, 884988), (540826, 883008), (541632, 881694), (544608, 876876), (546624, 873642), (549549, 868992), (552172, 864864), (558272, 855414), (558558, 854976), (561078, 851136), (561627, 850304), (563706, 847168), (567424, 841617), (569984, 837837), (570276, 837408), (576576, 828258), (579744, 823732), (582428, 819936), (584584, 816912), (587796, 812448), (588672, 811239), (589248, 810446), (589992, 809424), (597432, 799344), (599508, 796576), (601216, 794313), (607068, 786656), (609336, 783728), (617799, 772992), (628056, 760368), (635376, 751608), (636779, 749952), (637728, 748836), (638352, 748104), (641232, 744744), (647218, 737856), (651744, 732732), (657657, 726144), (663741, 719488), (665632, 717444), (668096, 714798), (672111, 710528), (676368, 706056), (685152, 697004), (685762, 696384), (687456, 694668), (688324, 693792)]