579211057152

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 51, 52, 54, 56, 61, 63, 64, 68, 72, 74, 78, 81, 84, 91, 96, 102, 104, 108, 111, 112, 117, 119, 122, 126, 128, 136, 144, 148, 153, 156, 162, 168, 182, 183, 189, 192, 204, 208, 216, 221, 222, 224, 234, 238, 244, 252, 256, 259, 272, 273, 288, 296, 306, 312, 324, 333, 336, 351, 357, 364, 366, 378, 384, 408, 416, 427, 432, 442, 444, 448, 459, 468, 476, 481, 488, 504, 512, 518, 544, 546, 549, 567, 576, 592, 612, 624, 629, 648, 663, 666, 672, 702, 714, 728, 732, 756, 768, 777, 793, 816, 819, 832, 854, 864, 884, 888, 896, 918, 936, 952, 962, 976, 999, 1008, 1024, 1036, 1037, 1053, 1071, 1088, 1092, 1098, 1134, 1152, 1184, 1224, 1248, 1258, 1281, 1296, 1326, 1332, 1344, 1377, 1404, 1428, 1443, 1456, 1464, 1512, 1536, 1547, 1554, 1586, 1632, 1638, 1647, 1664, 1708, 1728, 1768, 1776, 1792, 1836, 1872, 1887, 1904, 1924, 1952, 1989, 1998, 2016, 2048, 2072, 2074, 2106, 2142, 2176, 2184, 2196, 2257, 2268, 2304, 2331, 2368, 2379, 2448, 2457, 2496, 2516, 2562, 2592, 2652, 2664, 2688, 2754, 2808, 2856, 2886, 2912, 2928, 2997, 3024, 3072, 3094, 3108, 3111, 3172, 3213, 3264, 3276, 3294, 3328, 3367, 3416, 3456, 3536, 3552, 3584, 3672, 3744, 3774, 3808, 3843, 3848, 3904, 3978, 3996, 4032, 4144, 4148, 4212, 4284, 4329, 4352, 4368, 4392, 4403, 4514, 4536, 4608, 4641, 4662, 4736, 4758, 4896, 4914, 4941, 4992, 5032, 5124, 5184, 5304, 5328, 5376, 5508, 5551, 5616, 5661, 5712, 5772, 5824, 5856, 5967, 5994, 6048, 6144, 6188, 6216, 6222, 6344, 6426, 6528, 6552, 6588, 6656, 6734, 6771, 6832, 6912, 6993, 7072, 7104, 7137, 7168, 7259, 7344, 7371, 7488, 7548, 7616, 7686, 7696, 7808, 7956, 7992, 8064, 8177, 8288, 8296, 8424, 8568, 8658, 8704, 8736, 8784, 8806, 9028, 9072, 9216, 9282, 9324, 9333, 9472, 9516, 9639, 9792, 9828, 9882, 9984, 10064, 10101, 10248, 10368, 10608, 10656, 10752, 11016, 11102, 11232, 11322, 11424, 11529, 11544, 11648, 11712, 11934, 11988, 12096, 12376, 12432, 12444, 12688, 12852, 12987, 13056, 13104, 13176, 13209, 13312, 13468, 13481, 13542, 13664, 13824, 13923, 13986, 14144, 14208, 14274, 14336, 14518, 14688, 14742, 14976, 15096, 15232, 15372, 15392, 15616, 15799, 15912, 15984, 16128, 16354, 16576, 16592, 16653, 16848, 16983, 17136, 17316, 17408, 17472, 17568, 17612, 17901, 18056, 18144, 18432, 18564, 18648, 18666, 18944, 19032, 19278, 19584, 19656, 19764, 19968, 20128, 20202, 20313, 20496, 20736, 20979, 21216, 21312, 21411, 21504, 21777, 22032, 22204, 22464, 22644, 22848, 23058, 23088, 23296, 23424, 23868, 23976, 24192, 24531, 24752, 24864, 24888, 25376, 25704, 25974, 26112, 26208, 26352, 26418, 26624, 26936, 26962, 27084, 27328, 27648, 27846, 27972, 27999, 28288, 28416, 28548, 29036, 29341, 29376, 29484, 29952, 30192, 30303, 30464, 30744, 30784, 31232, 31598, 31824, 31968, 32256, 32708, 33152, 33184, 33306, 33696, 33966, 34272, 34587, 34632, 34816, 34944, 35136, 35224, 35802, 36112, 36288, 37128, 37296, 37332, 37888, 38064, 38369, 38556, 38961, 39168, 39312, 39528, 39627, 39936, 40256, 40404, 40443, 40626, 40992, 41472, 41769, 41958, 42432, 42624, 42822, 43008, 43554, 44064, 44408, 44928, 45288, 45696, 46116, 46176, 46592, 46848, 47397, 47736, 47952, 48384, 49062, 49504, 49728, 49776, 49959, 50752, 50949, 51408, 51948, 52224, 52416, 52704, 52836, 53872, 53924, 54168, 54656, 55296, 55692, 55944, 55998, 56576, 56832, 57096, 57239, 58072, 58682, 58752, 58968, 59904, 60384, 60606, 60928, 60939, 61488, 61568, 62464, 63196, 63648, 63936, 64233, 64512, 65331, 65416, 66304, 66368, 66612, 67392, 67932, 68544, 69174, 69264, 69888, 70272, 70448, 71604, 72224, 72576, 73593, 74256, 74592, 74664, 75776, 76128, 76738, 77112, 77922, 78336, 78624, 79056, 79254, 79872, 80512, 80808, 80886, 81252, 81984, 82944, 83538, 83916, 83997, 84864, 85248, 85644, 87108, 88023, 88128, 88816, 89856, 90576, 90909, 91392, 92232, 92352, 93184, 93696, 94367, 94794, 95472, 95904, 96768, 98124, 99008, 99456, 99552, 99918, 101504, 101898, 102816, 103896, 104448, 104832, 105408, 105672, 107744, 107848, 108336, 109312, 111384, 111888, 111996, 113152, 113664, 114192, 114478, 115107, 116144, 117364, 117504, 117936, 118881, 119808, 120768, 121212, 121329, 121856, 121878, 122976, 123136, 124928, 125307, 126392, 127296, 127872, 128466, 129024, 130662, 130832, 132608, 132736, 133224, 134784, 135864, 137088, 138348, 138528, 139776, 140544, 140896, 142191, 143208, 144448, 145152, 147186, 148512, 149184, 149328, 149877, 152256, 153476, 154224, 155844, 156672, 157248, 158112, 158508, 161024, 161616, 161772, 162504, 163968, 165888, 167076, 167832, 167994, 169728, 170496, 171288, 171717, 174216, 176046, 176256, 177632, 179712, 181152, 181818, 182784, 182817, 184464, 184704, 186368, 187392, 188734, 189588, 190944, 191808, 193536, 195993, 196248, 198016, 198912, 199104, 199836, 203008, 203796, 205387, 205632, 207792, 209664, 210816, 211344, 215488, 215696, 216672, 218624, 220779, 222768, 223776, 223992, 226304, 227328, 228384, 228956, 230214, 232288, 234728, 235008, 235872, 237762, 239616, 241536, 242424, 242658, 243712, 243756, 245952, 246272, 250614, 252784, 254592, 255744, 256932, 261324, 261664, 264069, 265216, 265472, 266448, 268583, 269568, 271728, 272727, 274176, 276696, 277056, 279552, 281088, 281792, 283101, 284382, 286416, 288896, 290304, 294372, 297024, 298368, 298656, 299754, 304512, 306952, 308448, 311688, 313344, 314496, 316224, 317016, 322048, 323232, 323544, 325008, 327936, 334152, 335664, 335988, 339456, 340992, 342576, 343434, 345321, 348432, 352092, 352512, 355264, 356643, 359424, 362304, 363636, 363987, 365568, 365634, 368928, 369408, 374784, 377468, 379176, 381888, 383616, 387072, 391986, 392496, 396032, 397824, 398208, 399672, 406016, 407592, 410774, 411264, 415584, 419328, 421632, 422688, 426573, 430976, 431392, 433344, 437248, 441558, 445536, 447552, 447984, 449631, 452608, 456768, 457912, 460428, 464576, 469456, 470016, 471744, 475524, 483072, 484848, 485316, 487512, 491904, 492544, 498797, 501228, 505568, 509184, 511488, 513864, 515151, 522648, 523328, 528138, 530432, 530944, 532896, 537166, 539136, 543456, 545454, 548352, 553392, 554112, 559104, 562176, 563584, 566202, 568764, 572832, 577792, 580608, 587979, 588744, 594048, 596736, 597312, 599508, 609024, 613904, 616161, 616896, 623376, 628992, 632448, 634032, 644096, 646464, 647088, 650016, 655872, 662337, 668304, 671328, 671976, 678912, 681984, 685152, 686868, 690642, 696864, 704184, 705024, 710528, 713286, 718848, 724608, 727272, 727974, 731136, 731268, 737856, 738816, 754936, 758352, 763776, 767232, 783972, 784992, 792064, 792207, 795648, 796416, 799344, 805749, 812032, 815184, 821548, 822528, 831168, 838656, 843264, 845376, 849303, 853146, 861952, 862784, 866688, 874496, 883116, 891072, 895104, 895968, 899262, 913536, 915824, 920856, 929152, 938912, 940032, 943488, 951048, 966144, 969696, 970632, 975024, 983808, 985088, 997594, 1002456, 1011136, 1018368, 1022976, 1027728, 1030302, 1035963, 1045296, 1046656, 1056276, 1061888, 1065792, 1074332, 1078272, 1086912, 1090908, 1091961, 1096704, 1106784, 1108224, 1124352, 1127168, 1132404, 1137528, 1145664, 1155584, 1161216, 1175958, 1177488, 1188096, 1193472, 1194624, 1199016, 1218048, 1227808, 1232322, 1233792, 1246752, 1257984, 1264896, 1268064, 1279719, 1288192, 1292928, 1294176, 1300032, 1311744, 1324674, 1336608, 1342656, 1343952, 1357824, 1370304, 1373736, 1381284, 1393728, 1408368, 1410048, 1421056, 1426572, 1449216, 1454544, 1455948, 1462536, 1475712, 1477632, 1496391, 1509872, 1516704, 1527552, 1534464, 1545453, 1567944, 1569984, 1584128, 1584414, 1591296, 1592832, 1598688, 1611498, 1624064, 1630368, 1643096, 1645056, 1662336, 1677312, 1686528, 1690752, 1698606, 1706292, 1723904, 1725568, 1733376, 1766232, 1782144, 1790208, 1791936, 1798524, 1827072, 1831648, 1841712, 1848483, 1858304, 1877824, 1886976, 1902096, 1932288, 1939392, 1941264, 1950048, 1967616, 1995188, 2004912, 2022272, 2036736, 2045952, 2055456, 2060604, 2071926, 2090592, 2093312, 2112552, 2123776, 2131584, 2148664, 2156544, 2173824, 2181816, 2183922, 2193408, 2213568, 2216448, 2254336, 2264808, 2275056, 2291328, 2311168, 2351916, 2354976, 2376192, 2376621, 2386944, 2389248, 2398032, 2417247, 2436096, 2455616, 2464644, 2467584, 2493504, 2515968, 2529792, 2536128, 2547909, 2559438, 2585856, 2588352, 2600064, 2623488, 2649348, 2673216, 2685312, 2687904, 2740608, 2747472, 2762568, 2787456, 2816736, 2820096, 2842112, 2853144, 2898432, 2909088, 2911896, 2925072, 2951424, 2955264, 2992782, 3019744, 3033408, 3055104, 3068928, 3090906, 3107889, 3135888, 3139968, 3168256, 3168828, 3185664, 3197376, 3222996, 3260736, 3286192, 3290112, 3324672, 3373056, 3381504, 3397212, 3412584, 3447808, 3451136, 3466752, 3491579, 3532464, 3564288, 3580416, 3583872, 3597048, 3654144, 3663296, 3683424, 3696966, 3716608, 3755648, 3773952, 3804192, 3864576, 3878784, 3882528, 3900096, 3935232, 3990376, 4009824, 4044544, 4073472, 4110912, 4121208, 4143852, 4181184, 4186624, 4225104, 4263168, 4297328, 4347648, 4363632, 4367844, 4427136, 4432896, 4489173, 4508672, 4529616, 4550112, 4582656, 4622336, 4636359, 4703832, 4709952, 4752384, 4753242, 4773888, 4778496, 4796064, 4834494, 4872192, 4911232, 4929288, 4935168, 4987008, 5031936, 5059584, 5072256, 5095818, 5118876, 5171712, 5176704, 5200128, 5298696, 5346432, 5370624, 5375808, 5481216, 5494944, 5525136, 5545449, 5574912, 5633472, 5684224, 5706288, 5796864, 5818176, 5823792, 5850144, 5902848, 5985564, 6039488, 6066816, 6110208, 6137856, 6181812, 6215778, 6271776, 6279936, 6337656, 6371328, 6394752, 6445992, 6521472, 6572384, 6580224, 6649344, 6763008, 6794424, 6825168, 6895616, 6902272, 6933504, 6983158, 7064928, 7128576, 7160832, 7167744, 7194096, 7251741, 7308288, 7326592, 7366848, 7393932, 7433216, 7511296, 7547904, 7608384, 7643727, 7757568, 7765056, 7800192, 7870464, 7980752, 8019648, 8089088, 8221824, 8242416, 8287704, 8362368, 8373248, 8450208, 8526336, 8594656, 8695296, 8727264, 8735688, 8854272, 8865792, 8978346, 9017344, 9059232, 9100224, 9165312, 9272718, 9407664, 9419904, 9504768, 9506484, 9556992, 9592128, 9668988, 9822464, 9858576, 9870336, 9974016, 10119168, 10144512, 10191636, 10237752, 10343424, 10353408, 10400256, 10474737, 10597392, 10692864, 10741248, 10751616, 10962432, 10989888, 11050272, 11090898, 11149824, 11266944, 11368448, 11412576, 11593728, 11636352, 11647584, 11700288, 11805696, 11971128, 12078976, 12133632, 12220416, 12363624, 12431556, 12543552, 12559872, 12675312, 12789504, 12891984, 13042944, 13144768, 13298688, 13467519, 13526016, 13588848, 13650336, 13804544, 13867008, 13966316, 14129856, 14257152, 14321664, 14335488, 14388192, 14503482, 14616576, 14653184, 14733696, 14787864, 14866432, 15022592, 15095808, 15216768, 15287454, 15515136, 15530112, 15600384, 15961504, 16039296, 16178176, 16443648, 16484832, 16575408, 16636347, 16724736, 16746496, 16900416, 17052672, 17189312, 17390592, 17454528, 17471376, 17708544, 17956692, 18118464, 18200448, 18330624, 18545436, 18815328, 18839808, 19012968, 19113984, 19184256, 19337976, 19644928, 19717152, 19740672, 19948032, 20289024, 20383272, 20475504, 20686848, 20706816, 20800512, 20949474, 21194784, 21385728, 21482496, 21503232, 21755223, 21924864, 21979776, 22100544, 22181796, 22299648, 22533888, 22825152, 23272704, 23295168, 23400576, 23611392, 23942256, 24157952, 24267264, 24727248, 24863112, 25087104, 25119744, 25350624, 25579008, 25783968, 26085888, 26289536, 26597376, 26935038, 27052032, 27177696, 27300672, 27609088, 27932632, 28259712, 28514304, 28670976, 28776384, 29006964, 29306368, 29467392, 29575728, 30045184, 30433536, 30574908, 31030272, 31060224, 31200768, 31424211, 31923008, 32078592, 32356352, 32887296, 32969664, 33150816, 33272694, 33449472, 33800832, 34105344, 34378624, 34781184, 34909056, 34942752, 35417088, 35913384, 36236928, 36400896, 36661248, 37090872, 37630656, 37679616, 38025936, 38368512, 38675952, 39289856, 39434304, 39896064, 40402557, 40578048, 40766544, 40951008, 41413632, 41601024, 41898948, 42389568, 42771456, 42964992, 43006464, 43510446, 43849728, 43959552, 44201088, 44363592, 44599296, 45067776, 45650304, 46545408, 46590336, 46801152, 47884512, 48315904, 48534528, 49454496, 49726224, 50174208, 50239488, 50701248, 51158016, 51567936, 52171776, 52579072, 53870076, 54355392, 54601344, 55865264, 56519424, 57341952, 57552768, 58013928, 58612736, 58934784, 59151456, 60090368, 60867072, 61149816, 62060544, 62120448, 62401536, 62848422, 63846016, 64157184, 65774592, 65939328, 66301632, 66545388, 66898944, 67601664, 68757248, 69818112, 69885504, 70834176, 71826768, 72473856, 72801792, 74181744, 75261312, 75359232, 76051872, 76737024, 77351904, 78579712, 78868608, 79792128, 80805114, 81156096, 81533088, 81902016, 82827264, 83797896, 84779136, 85542912, 86012928, 87020892, 87919104, 88402176, 88727184, 90135552, 91300608, 93090816, 93180672, 93602304, 94272633, 95769024, 96631808, 97069056, 98908992, 99452448, 100348416, 101402496, 102316032, 103135872, 104343552, 105158144, 107740152, 108710784, 109202688, 111730528, 113038848, 115105536, 116027856, 117225472, 117869568, 118302912, 121734144, 122299632, 124240896, 124803072, 125696844, 127692032, 128314368, 131549184, 131878656, 132603264, 133090776, 133797888, 135203328, 137514496, 139636224, 139771008, 143653536, 144947712, 145603584, 148363488, 150522624, 150718464, 152103744, 153474048, 154703808, 157737216, 161610228, 163066176, 163804032, 167595792, 169558272, 172025856, 174041784, 175838208, 176804352, 177454368, 180271104, 182601216, 186181632, 186361344, 187204608, 188545266, 191538048, 193263616, 197817984, 198904896, 200696832, 202804992, 206271744, 210316288, 215480304, 217421568, 218405376, 223461056, 226077696, 230211072, 232055712, 235739136, 236605824, 243468288, 244599264, 248481792, 251393688, 255384064, 256628736, 263757312, 265206528, 266181552, 270406656, 275028992, 279272448, 279542016, 282817899, 287307072, 289895424, 291207168, 296726976, 301045248, 304207488, 306948096, 309407616, 315474432, 323220456, 326132352, 327608064, 335191584, 339116544, 348083568, 351676416, 353608704, 354908736, 365202432, 372722688, 374409216, 377090532, 383076096, 395635968, 397809792, 401393664, 405609984, 412543488, 420632576, 430960608, 434843136, 436810752, 446922112, 452155392, 460422144, 464111424, 473211648, 489198528, 502787376, 510768128, 527514624, 530413056, 532363104, 540813312, 550057984, 558544896, 559084032, 565635798, 574614144, 579790848, 593453952, 602090496, 608414976, 618815232, 630948864, 646440912, 652264704, 655216128, 670383168, 678233088, 696167136, 707217408, 709817472, 730404864, 745445376, 754181064, 766152192, 791271936, 795619584, 811219968, 825086976, 861921216, 869686272, 873621504, 893844224, 920844288, 928222848, 946423296, 978397056, 1005574752, 1021536256, 1055029248, 1060826112, 1064726208, 1118168064, 1131271596, 1149228288, 1186907904, 1204180992, 1216829952, 1237630464, 1261897728, 1292881824, 1304529408, 1310432256, 1340766336, 1356466176, 1392334272, 1419634944, 1508362128, 1532304384, 1582543872, 1591239168, 1622439936, 1650173952, 1723842432, 1739372544, 1787688448, 1856445696, 1892846592, 1956794112, 2011149504, 2121652224, 2129452416, 2236336128, 2262543192, 2298456576, 2373815808, 2433659904, 2475260928, 2585763648, 2609058816, 2620864512, 2681532672, 2784668544, 2839269888, 3016724256, 3064608768, 3165087744, 3182478336, 3447684864, 3575376896, 3712891392, 3785693184, 3913588224, 4022299008, 4258904832, 4525086384, 4596913152, 4747631616, 4867319808, 4950521856, 5171527296, 5218117632, 5363065344, 5569337088, 5678539776, 6033448512, 6364956672, 6895369728, 7150753792, 7425782784, 7827176448, 8044598016, 8517809664, 9050172768, 9193826304, 9495263232, 10343054592, 10726130688, 11138674176, 11357079552, 12066897024, 13790739456, 14851565568, 15654352896, 16089196032, 17035619328, 18100345536, 20686109184, 21452261376, 22277348352, 24133794048, 27581478912, 32178392064, 34071238656, 36200691072, 41372218368, 44554696704, 48267588096, 64356784128, 72401382144, 82744436736, 96535176192, 144802764288, 193070352384, 289605528576, 579211057152]

約数ペア:

[(1, 579211057152), (2, 289605528576), (3, 193070352384), (4, 144802764288), (6, 96535176192), (7, 82744436736), (8, 72401382144), (9, 64356784128), (12, 48267588096), (13, 44554696704), (14, 41372218368), (16, 36200691072), (17, 34071238656), (18, 32178392064), (21, 27581478912), (24, 24133794048), (26, 22277348352), (27, 21452261376), (28, 20686109184), (32, 18100345536), (34, 17035619328), (36, 16089196032), (37, 15654352896), (39, 14851565568), (42, 13790739456), (48, 12066897024), (51, 11357079552), (52, 11138674176), (54, 10726130688), (56, 10343054592), (61, 9495263232), (63, 9193826304), (64, 9050172768), (68, 8517809664), (72, 8044598016), (74, 7827176448), (78, 7425782784), (81, 7150753792), (84, 6895369728), (91, 6364956672), (96, 6033448512), (102, 5678539776), (104, 5569337088), (108, 5363065344), (111, 5218117632), (112, 5171527296), (117, 4950521856), (119, 4867319808), (122, 4747631616), (126, 4596913152), (128, 4525086384), (136, 4258904832), (144, 4022299008), (148, 3913588224), (153, 3785693184), (156, 3712891392), (162, 3575376896), (168, 3447684864), (182, 3182478336), (183, 3165087744), (189, 3064608768), (192, 3016724256), (204, 2839269888), (208, 2784668544), (216, 2681532672), (221, 2620864512), (222, 2609058816), (224, 2585763648), (234, 2475260928), (238, 2433659904), (244, 2373815808), (252, 2298456576), (256, 2262543192), (259, 2236336128), (272, 2129452416), (273, 2121652224), (288, 2011149504), (296, 1956794112), (306, 1892846592), (312, 1856445696), (324, 1787688448), (333, 1739372544), (336, 1723842432), (351, 1650173952), (357, 1622439936), (364, 1591239168), (366, 1582543872), (378, 1532304384), (384, 1508362128), (408, 1419634944), (416, 1392334272), (427, 1356466176), (432, 1340766336), (442, 1310432256), (444, 1304529408), (448, 1292881824), (459, 1261897728), (468, 1237630464), (476, 1216829952), (481, 1204180992), (488, 1186907904), (504, 1149228288), (512, 1131271596), (518, 1118168064), (544, 1064726208), (546, 1060826112), (549, 1055029248), (567, 1021536256), (576, 1005574752), (592, 978397056), (612, 946423296), (624, 928222848), (629, 920844288), (648, 893844224), (663, 873621504), (666, 869686272), (672, 861921216), (702, 825086976), (714, 811219968), (728, 795619584), (732, 791271936), (756, 766152192), (768, 754181064), (777, 745445376), (793, 730404864), (816, 709817472), (819, 707217408), (832, 696167136), (854, 678233088), (864, 670383168), (884, 655216128), (888, 652264704), (896, 646440912), (918, 630948864), (936, 618815232), (952, 608414976), (962, 602090496), (976, 593453952), (999, 579790848), (1008, 574614144), (1024, 565635798), (1036, 559084032), (1037, 558544896), (1053, 550057984), (1071, 540813312), (1088, 532363104), (1092, 530413056), (1098, 527514624), (1134, 510768128), (1152, 502787376), (1184, 489198528), (1224, 473211648), (1248, 464111424), (1258, 460422144), (1281, 452155392), (1296, 446922112), (1326, 436810752), (1332, 434843136), (1344, 430960608), (1377, 420632576), (1404, 412543488), (1428, 405609984), (1443, 401393664), (1456, 397809792), (1464, 395635968), (1512, 383076096), (1536, 377090532), (1547, 374409216), (1554, 372722688), (1586, 365202432), (1632, 354908736), (1638, 353608704), (1647, 351676416), (1664, 348083568), (1708, 339116544), (1728, 335191584), (1768, 327608064), (1776, 326132352), (1792, 323220456), (1836, 315474432), (1872, 309407616), (1887, 306948096), (1904, 304207488), (1924, 301045248), (1952, 296726976), (1989, 291207168), (1998, 289895424), (2016, 287307072), (2048, 282817899), (2072, 279542016), (2074, 279272448), (2106, 275028992), (2142, 270406656), (2176, 266181552), (2184, 265206528), (2196, 263757312), (2257, 256628736), (2268, 255384064), (2304, 251393688), (2331, 248481792), (2368, 244599264), (2379, 243468288), (2448, 236605824), (2457, 235739136), (2496, 232055712), (2516, 230211072), (2562, 226077696), (2592, 223461056), (2652, 218405376), (2664, 217421568), (2688, 215480304), (2754, 210316288), (2808, 206271744), (2856, 202804992), (2886, 200696832), (2912, 198904896), (2928, 197817984), (2997, 193263616), (3024, 191538048), (3072, 188545266), (3094, 187204608), (3108, 186361344), (3111, 186181632), (3172, 182601216), (3213, 180271104), (3264, 177454368), (3276, 176804352), (3294, 175838208), (3328, 174041784), (3367, 172025856), (3416, 169558272), (3456, 167595792), (3536, 163804032), (3552, 163066176), (3584, 161610228), (3672, 157737216), (3744, 154703808), (3774, 153474048), (3808, 152103744), (3843, 150718464), (3848, 150522624), (3904, 148363488), (3978, 145603584), (3996, 144947712), (4032, 143653536), (4144, 139771008), (4148, 139636224), (4212, 137514496), (4284, 135203328), (4329, 133797888), (4352, 133090776), (4368, 132603264), (4392, 131878656), (4403, 131549184), (4514, 128314368), (4536, 127692032), (4608, 125696844), (4641, 124803072), (4662, 124240896), (4736, 122299632), (4758, 121734144), (4896, 118302912), (4914, 117869568), (4941, 117225472), (4992, 116027856), (5032, 115105536), (5124, 113038848), (5184, 111730528), (5304, 109202688), (5328, 108710784), (5376, 107740152), (5508, 105158144), (5551, 104343552), (5616, 103135872), (5661, 102316032), (5712, 101402496), (5772, 100348416), (5824, 99452448), (5856, 98908992), (5967, 97069056), (5994, 96631808), (6048, 95769024), (6144, 94272633), (6188, 93602304), (6216, 93180672), (6222, 93090816), (6344, 91300608), (6426, 90135552), (6528, 88727184), (6552, 88402176), (6588, 87919104), (6656, 87020892), (6734, 86012928), (6771, 85542912), (6832, 84779136), (6912, 83797896), (6993, 82827264), (7072, 81902016), (7104, 81533088), (7137, 81156096), (7168, 80805114), (7259, 79792128), (7344, 78868608), (7371, 78579712), (7488, 77351904), (7548, 76737024), (7616, 76051872), (7686, 75359232), (7696, 75261312), (7808, 74181744), (7956, 72801792), (7992, 72473856), (8064, 71826768), (8177, 70834176), (8288, 69885504), (8296, 69818112), (8424, 68757248), (8568, 67601664), (8658, 66898944), (8704, 66545388), (8736, 66301632), (8784, 65939328), (8806, 65774592), (9028, 64157184), (9072, 63846016), (9216, 62848422), (9282, 62401536), (9324, 62120448), (9333, 62060544), (9472, 61149816), (9516, 60867072), (9639, 60090368), (9792, 59151456), (9828, 58934784), (9882, 58612736), (9984, 58013928), (10064, 57552768), (10101, 57341952), (10248, 56519424), (10368, 55865264), (10608, 54601344), (10656, 54355392), (10752, 53870076), (11016, 52579072), (11102, 52171776), (11232, 51567936), (11322, 51158016), (11424, 50701248), (11529, 50239488), (11544, 50174208), (11648, 49726224), (11712, 49454496), (11934, 48534528), (11988, 48315904), (12096, 47884512), (12376, 46801152), (12432, 46590336), (12444, 46545408), (12688, 45650304), (12852, 45067776), (12987, 44599296), (13056, 44363592), (13104, 44201088), (13176, 43959552), (13209, 43849728), (13312, 43510446), (13468, 43006464), (13481, 42964992), (13542, 42771456), (13664, 42389568), (13824, 41898948), (13923, 41601024), (13986, 41413632), (14144, 40951008), (14208, 40766544), (14274, 40578048), (14336, 40402557), (14518, 39896064), (14688, 39434304), (14742, 39289856), (14976, 38675952), (15096, 38368512), (15232, 38025936), (15372, 37679616), (15392, 37630656), (15616, 37090872), (15799, 36661248), (15912, 36400896), (15984, 36236928), (16128, 35913384), (16354, 35417088), (16576, 34942752), (16592, 34909056), (16653, 34781184), (16848, 34378624), (16983, 34105344), (17136, 33800832), (17316, 33449472), (17408, 33272694), (17472, 33150816), (17568, 32969664), (17612, 32887296), (17901, 32356352), (18056, 32078592), (18144, 31923008), (18432, 31424211), (18564, 31200768), (18648, 31060224), (18666, 31030272), (18944, 30574908), (19032, 30433536), (19278, 30045184), (19584, 29575728), (19656, 29467392), (19764, 29306368), (19968, 29006964), (20128, 28776384), (20202, 28670976), (20313, 28514304), (20496, 28259712), (20736, 27932632), (20979, 27609088), (21216, 27300672), (21312, 27177696), (21411, 27052032), (21504, 26935038), (21777, 26597376), (22032, 26289536), (22204, 26085888), (22464, 25783968), (22644, 25579008), (22848, 25350624), (23058, 25119744), (23088, 25087104), (23296, 24863112), (23424, 24727248), (23868, 24267264), (23976, 24157952), (24192, 23942256), (24531, 23611392), (24752, 23400576), (24864, 23295168), (24888, 23272704), (25376, 22825152), (25704, 22533888), (25974, 22299648), (26112, 22181796), (26208, 22100544), (26352, 21979776), (26418, 21924864), (26624, 21755223), (26936, 21503232), (26962, 21482496), (27084, 21385728), (27328, 21194784), (27648, 20949474), (27846, 20800512), (27972, 20706816), (27999, 20686848), (28288, 20475504), (28416, 20383272), (28548, 20289024), (29036, 19948032), (29341, 19740672), (29376, 19717152), (29484, 19644928), (29952, 19337976), (30192, 19184256), (30303, 19113984), (30464, 19012968), (30744, 18839808), (30784, 18815328), (31232, 18545436), (31598, 18330624), (31824, 18200448), (31968, 18118464), (32256, 17956692), (32708, 17708544), (33152, 17471376), (33184, 17454528), (33306, 17390592), (33696, 17189312), (33966, 17052672), (34272, 16900416), (34587, 16746496), (34632, 16724736), (34816, 16636347), (34944, 16575408), (35136, 16484832), (35224, 16443648), (35802, 16178176), (36112, 16039296), (36288, 15961504), (37128, 15600384), (37296, 15530112), (37332, 15515136), (37888, 15287454), (38064, 15216768), (38369, 15095808), (38556, 15022592), (38961, 14866432), (39168, 14787864), (39312, 14733696), (39528, 14653184), (39627, 14616576), (39936, 14503482), (40256, 14388192), (40404, 14335488), (40443, 14321664), (40626, 14257152), (40992, 14129856), (41472, 13966316), (41769, 13867008), (41958, 13804544), (42432, 13650336), (42624, 13588848), (42822, 13526016), (43008, 13467519), (43554, 13298688), (44064, 13144768), (44408, 13042944), (44928, 12891984), (45288, 12789504), (45696, 12675312), (46116, 12559872), (46176, 12543552), (46592, 12431556), (46848, 12363624), (47397, 12220416), (47736, 12133632), (47952, 12078976), (48384, 11971128), (49062, 11805696), (49504, 11700288), (49728, 11647584), (49776, 11636352), (49959, 11593728), (50752, 11412576), (50949, 11368448), (51408, 11266944), (51948, 11149824), (52224, 11090898), (52416, 11050272), (52704, 10989888), (52836, 10962432), (53872, 10751616), (53924, 10741248), (54168, 10692864), (54656, 10597392), (55296, 10474737), (55692, 10400256), (55944, 10353408), (55998, 10343424), (56576, 10237752), (56832, 10191636), (57096, 10144512), (57239, 10119168), (58072, 9974016), (58682, 9870336), (58752, 9858576), (58968, 9822464), (59904, 9668988), (60384, 9592128), (60606, 9556992), (60928, 9506484), (60939, 9504768), (61488, 9419904), (61568, 9407664), (62464, 9272718), (63196, 9165312), (63648, 9100224), (63936, 9059232), (64233, 9017344), (64512, 8978346), (65331, 8865792), (65416, 8854272), (66304, 8735688), (66368, 8727264), (66612, 8695296), (67392, 8594656), (67932, 8526336), (68544, 8450208), (69174, 8373248), (69264, 8362368), (69888, 8287704), (70272, 8242416), (70448, 8221824), (71604, 8089088), (72224, 8019648), (72576, 7980752), (73593, 7870464), (74256, 7800192), (74592, 7765056), (74664, 7757568), (75776, 7643727), (76128, 7608384), (76738, 7547904), (77112, 7511296), (77922, 7433216), (78336, 7393932), (78624, 7366848), (79056, 7326592), (79254, 7308288), (79872, 7251741), (80512, 7194096), (80808, 7167744), (80886, 7160832), (81252, 7128576), (81984, 7064928), (82944, 6983158), (83538, 6933504), (83916, 6902272), (83997, 6895616), (84864, 6825168), (85248, 6794424), (85644, 6763008), (87108, 6649344), (88023, 6580224), (88128, 6572384), (88816, 6521472), (89856, 6445992), (90576, 6394752), (90909, 6371328), (91392, 6337656), (92232, 6279936), (92352, 6271776), (93184, 6215778), (93696, 6181812), (94367, 6137856), (94794, 6110208), (95472, 6066816), (95904, 6039488), (96768, 5985564), (98124, 5902848), (99008, 5850144), (99456, 5823792), (99552, 5818176), (99918, 5796864), (101504, 5706288), (101898, 5684224), (102816, 5633472), (103896, 5574912), (104448, 5545449), (104832, 5525136), (105408, 5494944), (105672, 5481216), (107744, 5375808), (107848, 5370624), (108336, 5346432), (109312, 5298696), (111384, 5200128), (111888, 5176704), (111996, 5171712), (113152, 5118876), (113664, 5095818), (114192, 5072256), (114478, 5059584), (115107, 5031936), (116144, 4987008), (117364, 4935168), (117504, 4929288), (117936, 4911232), (118881, 4872192), (119808, 4834494), (120768, 4796064), (121212, 4778496), (121329, 4773888), (121856, 4753242), (121878, 4752384), (122976, 4709952), (123136, 4703832), (124928, 4636359), (125307, 4622336), (126392, 4582656), (127296, 4550112), (127872, 4529616), (128466, 4508672), (129024, 4489173), (130662, 4432896), (130832, 4427136), (132608, 4367844), (132736, 4363632), (133224, 4347648), (134784, 4297328), (135864, 4263168), (137088, 4225104), (138348, 4186624), (138528, 4181184), (139776, 4143852), (140544, 4121208), (140896, 4110912), (142191, 4073472), (143208, 4044544), (144448, 4009824), (145152, 3990376), (147186, 3935232), (148512, 3900096), (149184, 3882528), (149328, 3878784), (149877, 3864576), (152256, 3804192), (153476, 3773952), (154224, 3755648), (155844, 3716608), (156672, 3696966), (157248, 3683424), (158112, 3663296), (158508, 3654144), (161024, 3597048), (161616, 3583872), (161772, 3580416), (162504, 3564288), (163968, 3532464), (165888, 3491579), (167076, 3466752), (167832, 3451136), (167994, 3447808), (169728, 3412584), (170496, 3397212), (171288, 3381504), (171717, 3373056), (174216, 3324672), (176046, 3290112), (176256, 3286192), (177632, 3260736), (179712, 3222996), (181152, 3197376), (181818, 3185664), (182784, 3168828), (182817, 3168256), (184464, 3139968), (184704, 3135888), (186368, 3107889), (187392, 3090906), (188734, 3068928), (189588, 3055104), (190944, 3033408), (191808, 3019744), (193536, 2992782), (195993, 2955264), (196248, 2951424), (198016, 2925072), (198912, 2911896), (199104, 2909088), (199836, 2898432), (203008, 2853144), (203796, 2842112), (205387, 2820096), (205632, 2816736), (207792, 2787456), (209664, 2762568), (210816, 2747472), (211344, 2740608), (215488, 2687904), (215696, 2685312), (216672, 2673216), (218624, 2649348), (220779, 2623488), (222768, 2600064), (223776, 2588352), (223992, 2585856), (226304, 2559438), (227328, 2547909), (228384, 2536128), (228956, 2529792), (230214, 2515968), (232288, 2493504), (234728, 2467584), (235008, 2464644), (235872, 2455616), (237762, 2436096), (239616, 2417247), (241536, 2398032), (242424, 2389248), (242658, 2386944), (243712, 2376621), (243756, 2376192), (245952, 2354976), (246272, 2351916), (250614, 2311168), (252784, 2291328), (254592, 2275056), (255744, 2264808), (256932, 2254336), (261324, 2216448), (261664, 2213568), (264069, 2193408), (265216, 2183922), (265472, 2181816), (266448, 2173824), (268583, 2156544), (269568, 2148664), (271728, 2131584), (272727, 2123776), (274176, 2112552), (276696, 2093312), (277056, 2090592), (279552, 2071926), (281088, 2060604), (281792, 2055456), (283101, 2045952), (284382, 2036736), (286416, 2022272), (288896, 2004912), (290304, 1995188), (294372, 1967616), (297024, 1950048), (298368, 1941264), (298656, 1939392), (299754, 1932288), (304512, 1902096), (306952, 1886976), (308448, 1877824), (311688, 1858304), (313344, 1848483), (314496, 1841712), (316224, 1831648), (317016, 1827072), (322048, 1798524), (323232, 1791936), (323544, 1790208), (325008, 1782144), (327936, 1766232), (334152, 1733376), (335664, 1725568), (335988, 1723904), (339456, 1706292), (340992, 1698606), (342576, 1690752), (343434, 1686528), (345321, 1677312), (348432, 1662336), (352092, 1645056), (352512, 1643096), (355264, 1630368), (356643, 1624064), (359424, 1611498), (362304, 1598688), (363636, 1592832), (363987, 1591296), (365568, 1584414), (365634, 1584128), (368928, 1569984), (369408, 1567944), (374784, 1545453), (377468, 1534464), (379176, 1527552), (381888, 1516704), (383616, 1509872), (387072, 1496391), (391986, 1477632), (392496, 1475712), (396032, 1462536), (397824, 1455948), (398208, 1454544), (399672, 1449216), (406016, 1426572), (407592, 1421056), (410774, 1410048), (411264, 1408368), (415584, 1393728), (419328, 1381284), (421632, 1373736), (422688, 1370304), (426573, 1357824), (430976, 1343952), (431392, 1342656), (433344, 1336608), (437248, 1324674), (441558, 1311744), (445536, 1300032), (447552, 1294176), (447984, 1292928), (449631, 1288192), (452608, 1279719), (456768, 1268064), (457912, 1264896), (460428, 1257984), (464576, 1246752), (469456, 1233792), (470016, 1232322), (471744, 1227808), (475524, 1218048), (483072, 1199016), (484848, 1194624), (485316, 1193472), (487512, 1188096), (491904, 1177488), (492544, 1175958), (498797, 1161216), (501228, 1155584), (505568, 1145664), (509184, 1137528), (511488, 1132404), (513864, 1127168), (515151, 1124352), (522648, 1108224), (523328, 1106784), (528138, 1096704), (530432, 1091961), (530944, 1090908), (532896, 1086912), (537166, 1078272), (539136, 1074332), (543456, 1065792), (545454, 1061888), (548352, 1056276), (553392, 1046656), (554112, 1045296), (559104, 1035963), (562176, 1030302), (563584, 1027728), (566202, 1022976), (568764, 1018368), (572832, 1011136), (577792, 1002456), (580608, 997594), (587979, 985088), (588744, 983808), (594048, 975024), (596736, 970632), (597312, 969696), (599508, 966144), (609024, 951048), (613904, 943488), (616161, 940032), (616896, 938912), (623376, 929152), (628992, 920856), (632448, 915824), (634032, 913536), (644096, 899262), (646464, 895968), (647088, 895104), (650016, 891072), (655872, 883116), (662337, 874496), (668304, 866688), (671328, 862784), (671976, 861952), (678912, 853146), (681984, 849303), (685152, 845376), (686868, 843264), (690642, 838656), (696864, 831168), (704184, 822528), (705024, 821548), (710528, 815184), (713286, 812032), (718848, 805749), (724608, 799344), (727272, 796416), (727974, 795648), (731136, 792207), (731268, 792064), (737856, 784992), (738816, 783972), (754936, 767232), (758352, 763776)]