2989751192064

素因数分解:

$2^9\times 3^7\times 7^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 52, 54, 56, 61, 63, 64, 72, 74, 78, 81, 84, 91, 96, 104, 108, 111, 112, 117, 122, 126, 128, 144, 148, 156, 162, 168, 169, 182, 183, 189, 192, 208, 216, 222, 224, 234, 243, 244, 252, 256, 259, 273, 288, 296, 312, 324, 333, 336, 338, 351, 364, 366, 378, 384, 416, 427, 432, 444, 448, 468, 481, 486, 488, 504, 507, 512, 518, 546, 549, 567, 576, 592, 624, 648, 666, 672, 676, 702, 728, 729, 732, 756, 768, 777, 793, 819, 832, 854, 864, 888, 896, 936, 962, 972, 976, 999, 1008, 1014, 1036, 1053, 1092, 1098, 1134, 1152, 1183, 1184, 1248, 1281, 1296, 1332, 1344, 1352, 1404, 1443, 1456, 1458, 1464, 1512, 1521, 1536, 1554, 1586, 1638, 1647, 1664, 1701, 1708, 1728, 1776, 1792, 1872, 1924, 1944, 1952, 1998, 2016, 2028, 2072, 2106, 2184, 2187, 2196, 2257, 2268, 2304, 2331, 2366, 2368, 2379, 2457, 2496, 2562, 2592, 2664, 2688, 2704, 2808, 2886, 2912, 2916, 2928, 2997, 3024, 3042, 3108, 3159, 3172, 3276, 3294, 3328, 3367, 3402, 3416, 3456, 3549, 3552, 3584, 3744, 3843, 3848, 3888, 3904, 3996, 4032, 4056, 4144, 4212, 4329, 4368, 4374, 4392, 4514, 4536, 4563, 4608, 4662, 4732, 4736, 4758, 4914, 4941, 4992, 5103, 5124, 5184, 5328, 5376, 5408, 5551, 5616, 5772, 5824, 5832, 5856, 5994, 6048, 6084, 6216, 6253, 6318, 6344, 6552, 6588, 6656, 6734, 6771, 6804, 6832, 6912, 6993, 7098, 7104, 7137, 7371, 7488, 7686, 7696, 7776, 7808, 7992, 8064, 8112, 8288, 8424, 8658, 8736, 8748, 8784, 8991, 9028, 9072, 9126, 9324, 9464, 9472, 9477, 9516, 9828, 9882, 9984, 10101, 10206, 10248, 10309, 10368, 10647, 10656, 10752, 10816, 11102, 11232, 11529, 11544, 11648, 11664, 11712, 11988, 12096, 12168, 12432, 12506, 12636, 12688, 12987, 13104, 13176, 13468, 13542, 13608, 13664, 13689, 13824, 13986, 14196, 14208, 14274, 14742, 14823, 14976, 15309, 15372, 15392, 15552, 15616, 15799, 15984, 16128, 16224, 16576, 16653, 16848, 17316, 17472, 17496, 17568, 17982, 18056, 18144, 18252, 18648, 18759, 18928, 18944, 18954, 19032, 19656, 19764, 19968, 20202, 20313, 20412, 20496, 20618, 20736, 20979, 21294, 21312, 21411, 21632, 22113, 22204, 22464, 23058, 23088, 23296, 23328, 23424, 23976, 24192, 24336, 24864, 25012, 25272, 25376, 25974, 26208, 26352, 26936, 26973, 27084, 27216, 27328, 27378, 27972, 28392, 28416, 28431, 28548, 29341, 29484, 29646, 29952, 30303, 30618, 30744, 30784, 30927, 31104, 31232, 31598, 31941, 31968, 32256, 32448, 33152, 33306, 33696, 34587, 34632, 34944, 34992, 35136, 35964, 36112, 36288, 36504, 37296, 37518, 37856, 37908, 38064, 38961, 39312, 39528, 40404, 40626, 40824, 40992, 41067, 41236, 41472, 41958, 42588, 42624, 42822, 43264, 43771, 44226, 44408, 44469, 44928, 46116, 46176, 46592, 46656, 46848, 47397, 47952, 48384, 48672, 49728, 49959, 50024, 50544, 50752, 51948, 52416, 52704, 53872, 53946, 54168, 54432, 54656, 54756, 55944, 56277, 56784, 56832, 56862, 57096, 58682, 58968, 59292, 59904, 60606, 60939, 61236, 61488, 61568, 61854, 62208, 62937, 63196, 63882, 63936, 64233, 64896, 66304, 66339, 66612, 67392, 69174, 69264, 69888, 69984, 70272, 71928, 72163, 72224, 72576, 73008, 74592, 75036, 75712, 75816, 76128, 77922, 78624, 79056, 80808, 80919, 81252, 81648, 81984, 82134, 82472, 83916, 85176, 85248, 85644, 86528, 87542, 88023, 88452, 88816, 88938, 89856, 90909, 92232, 92352, 92781, 93312, 93696, 94794, 95823, 95904, 96768, 97344, 99456, 99918, 100048, 101088, 101504, 103761, 103896, 104832, 105408, 107744, 107892, 108336, 108864, 109312, 109512, 111888, 112554, 113568, 113724, 114192, 116883, 117364, 117936, 118584, 121212, 121878, 122472, 122976, 123136, 123201, 123708, 124416, 125874, 126392, 127764, 127872, 128466, 129792, 131313, 132608, 132678, 133224, 133407, 134784, 138348, 138528, 139776, 139968, 140544, 142191, 143856, 144326, 144448, 145152, 146016, 149184, 149877, 150072, 151424, 151632, 152256, 155844, 157248, 158112, 161616, 161838, 162504, 163296, 163968, 164268, 164944, 167832, 168831, 170352, 170496, 171288, 175084, 176046, 176904, 177632, 177876, 179712, 181818, 182817, 184464, 184704, 185562, 186624, 188811, 189588, 191646, 191808, 192699, 194688, 198912, 199017, 199836, 200096, 202176, 203008, 205387, 207522, 207792, 209664, 210816, 215488, 215784, 216489, 216672, 217728, 218624, 219024, 223776, 225108, 227136, 227448, 228384, 233766, 234728, 235872, 237168, 242424, 243756, 244944, 245952, 246272, 246402, 247416, 251748, 252784, 255528, 255744, 256932, 259584, 262626, 264069, 265356, 266448, 266814, 269568, 272727, 276696, 277056, 278343, 279936, 281088, 284382, 287469, 287712, 288652, 288896, 290304, 292032, 298368, 299754, 300144, 302848, 303264, 304512, 311283, 311688, 314496, 316224, 323232, 323676, 325008, 326592, 327936, 328536, 329888, 335664, 337662, 340704, 342576, 350168, 350649, 352092, 353808, 355264, 355752, 363636, 365634, 368928, 369408, 369603, 371124, 373248, 377622, 379176, 381433, 383292, 383616, 385398, 389376, 393939, 397824, 398034, 399672, 400192, 404352, 406016, 410774, 415044, 415584, 419328, 421632, 426573, 430976, 431568, 432978, 433344, 435456, 438048, 447552, 449631, 450216, 454272, 454896, 456768, 467532, 469456, 471744, 474336, 484848, 487512, 489888, 491904, 492804, 494832, 503496, 505568, 506493, 511056, 511488, 513864, 525252, 528138, 530712, 532896, 533628, 539136, 545454, 548451, 553392, 554112, 556686, 559872, 566433, 568764, 574938, 575424, 577304, 577792, 578097, 584064, 596736, 599508, 600288, 605696, 606528, 609024, 616161, 622566, 623376, 628992, 632448, 646464, 647352, 649467, 650016, 653184, 655872, 657072, 659776, 671328, 675324, 681408, 685152, 700336, 701298, 704184, 707616, 710528, 711504, 727272, 731268, 737856, 738816, 739206, 742248, 755244, 758352, 762866, 766584, 767232, 770796, 778752, 787878, 792207, 796068, 799344, 800384, 808704, 818181, 821548, 830088, 831168, 835029, 843264, 853146, 861952, 862407, 863136, 865956, 866688, 870912, 876096, 895104, 899262, 900432, 908544, 909792, 913536, 933849, 935064, 938912, 943488, 948672, 969696, 975024, 979776, 983808, 985608, 989664, 1006992, 1011136, 1012986, 1022112, 1027728, 1050504, 1051947, 1056276, 1061424, 1065792, 1067256, 1090908, 1096902, 1106784, 1108224, 1113372, 1119744, 1132866, 1137528, 1144299, 1149876, 1150848, 1154608, 1155584, 1156194, 1168128, 1181817, 1193472, 1199016, 1200576, 1213056, 1218048, 1232322, 1245132, 1246752, 1257984, 1264896, 1279719, 1292928, 1294704, 1298934, 1300032, 1306368, 1314144, 1319552, 1342656, 1348893, 1350648, 1362816, 1370304, 1400672, 1402596, 1408368, 1415232, 1421056, 1423008, 1454544, 1462536, 1475712, 1478412, 1484496, 1510488, 1516704, 1519479, 1525732, 1533168, 1534464, 1541592, 1575756, 1584414, 1592136, 1598688, 1600768, 1617408, 1636362, 1643096, 1645353, 1660176, 1662336, 1670058, 1706292, 1723904, 1724814, 1726272, 1731912, 1733376, 1734291, 1752192, 1790208, 1798524, 1800864, 1817088, 1819584, 1827072, 1848483, 1867698, 1870128, 1877824, 1886976, 1897344, 1939392, 1948401, 1950048, 1959552, 1967616, 1971216, 1979328, 2013984, 2022272, 2025972, 2044224, 2055456, 2101008, 2103894, 2112552, 2122848, 2131584, 2134512, 2181816, 2193804, 2213568, 2216448, 2226744, 2265732, 2275056, 2288598, 2299752, 2301696, 2309216, 2312388, 2336256, 2363634, 2376621, 2398032, 2401152, 2426112, 2454543, 2464644, 2490264, 2493504, 2505087, 2529792, 2559438, 2585856, 2587221, 2589408, 2597868, 2600064, 2612736, 2628288, 2639104, 2670031, 2685312, 2697786, 2701296, 2725632, 2740608, 2801344, 2805192, 2816736, 2830464, 2842112, 2846016, 2909088, 2925072, 2951424, 2956824, 2968992, 3020976, 3033408, 3038958, 3051464, 3066336, 3083184, 3151512, 3168828, 3184272, 3197376, 3201536, 3272724, 3286192, 3290706, 3320352, 3324672, 3340116, 3412584, 3432897, 3449628, 3452544, 3463824, 3466752, 3468582, 3504384, 3545451, 3580416, 3597048, 3601728, 3639168, 3654144, 3696966, 3735396, 3740256, 3755648, 3773952, 3794688, 3839157, 3878784, 3896802, 3900096, 3919104, 3942432, 3958656, 4027968, 4044544, 4046679, 4051944, 4088448, 4110912, 4202016, 4207788, 4225104, 4245696, 4263168, 4269024, 4363632, 4387608, 4427136, 4453488, 4531464, 4550112, 4558437, 4577196, 4599504, 4603392, 4618432, 4624776, 4727268, 4753242, 4796064, 4802304, 4852224, 4909086, 4929288, 4936059, 4980528, 4987008, 5010174, 5118876, 5171712, 5174442, 5178816, 5195736, 5200128, 5256576, 5278208, 5340062, 5370624, 5395572, 5402592, 5451264, 5481216, 5545449, 5602688, 5610384, 5633472, 5660928, 5692032, 5818176, 5845203, 5850144, 5902848, 5913648, 5937984, 6041952, 6066816, 6077916, 6102928, 6132672, 6166368, 6303024, 6337656, 6368544, 6394752, 6545448, 6572384, 6581412, 6640704, 6649344, 6680232, 6825168, 6865794, 6899256, 6905088, 6927648, 6937164, 7008768, 7090902, 7129863, 7194096, 7203456, 7278336, 7363629, 7393932, 7470792, 7480512, 7511296, 7515261, 7589376, 7678314, 7757568, 7793604, 7800192, 7838208, 7884864, 7917312, 8010093, 8055936, 8089088, 8093358, 8103888, 8176896, 8221824, 8404032, 8415576, 8450208, 8491392, 8526336, 8538048, 8727264, 8775216, 8854272, 8906976, 9062928, 9100224, 9116874, 9154392, 9199008, 9236864, 9249552, 9454536, 9506484, 9592128, 9604608, 9818172, 9858576, 9872118, 9961056, 9974016, 10020348, 10237752, 10298691, 10348884, 10357632, 10391472, 10400256, 10513152, 10636353, 10680124, 10741248, 10791144, 10805184, 10962432, 11090898, 11205376, 11220768, 11266944, 11321856, 11384064, 11517471, 11636352, 11690406, 11700288, 11827296, 11875968, 12083904, 12133632, 12140037, 12155832, 12205856, 12265344, 12332736, 12606048, 12675312, 12737088, 12789504, 13090896, 13144768, 13162824, 13281408, 13360464, 13650336, 13675311, 13731588, 13798512, 13810176, 13855296, 13874328, 14181804, 14259726, 14388192, 14406912, 14556672, 14727258, 14787864, 14941584, 14961024, 15022592, 15030522, 15356628, 15515136, 15587208, 15600384, 15769728, 15834624, 16020186, 16111872, 16186716, 16207776, 16353792, 16443648, 16636347, 16808064, 16831152, 16900416, 16982784, 17076096, 17454528, 17535609, 17550432, 17708544, 17813952, 18125856, 18200448, 18233748, 18308784, 18398016, 18473728, 18499104, 18909072, 19012968, 19184256, 19636344, 19717152, 19744236, 19922112, 19948032, 20040696, 20475504, 20597382, 20697768, 20715264, 20782944, 21026304, 21272706, 21360248, 21389589, 21582288, 21610368, 22181796, 22410752, 22441536, 22533888, 22545783, 22768128, 23034942, 23272704, 23380812, 23400576, 23654592, 23751936, 24030279, 24167808, 24267264, 24280074, 24311664, 24411712, 24530688, 24665472, 25212096, 25350624, 25474176, 25579008, 26181792, 26289536, 26325648, 26562816, 26720928, 27300672, 27350622, 27463176, 27597024, 27710592, 27748656, 28363608, 28519452, 28776384, 28813824, 29454516, 29575728, 29883168, 29922048, 30061044, 30713256, 30896073, 31174416, 31200768, 31539456, 31909059, 32040372, 32223744, 32373432, 32415552, 32887296, 33272694, 33616128, 33662304, 33800832, 33965568, 34152192, 34552413, 34909056, 35071218, 35100864, 35627904, 36251712, 36400896, 36467496, 36617568, 36796032, 36947456, 36998208, 37818144, 38025936, 38368512, 39272688, 39434304, 39488472, 39844224, 40081392, 40951008, 41194764, 41395536, 41430528, 41565888, 42545412, 42720496, 42779178, 43164576, 43220736, 44363592, 44883072, 45067776, 45091566, 46069884, 46545408, 46761624, 46801152, 47309184, 47503872, 48060558, 48335616, 48560148, 48623328, 48823424, 49061376, 49330944, 49909041, 50424192, 50701248, 50948352, 52363584, 52579072, 52606827, 52651296, 53125632, 53441856, 54601344, 54701244, 54926352, 55194048, 55421184, 55497312, 56727216, 57038904, 57552768, 58909032, 59151456, 59766336, 59844096, 60122088, 61426512, 61792146, 62348832, 63078912, 63818118, 64080744, 64168767, 64746864, 64831104, 66545388, 67232256, 67324608, 67601664, 68304384, 69104826, 69818112, 70142436, 70201728, 71255808, 72090837, 72503424, 72801792, 72934992, 73235136, 73592064, 73996416, 75636288, 76051872, 76737024, 78545376, 78868608, 78976944, 79688448, 80162784, 81902016, 82389528, 82791072, 83131776, 85090824, 85440992, 85558356, 86329152, 86441472, 88727184, 89766144, 90183132, 92139768, 92688219, 93523248, 93602304, 94618368, 95727177, 96121116, 96671232, 97120296, 97246656, 97646848, 98661888, 99818082, 100848384, 101402496, 101896704, 104727168, 105158144, 105213654, 105302592, 106883712, 109202688, 109402488, 109852704, 110388096, 110842368, 110994624, 113454432, 114077808, 115105536, 117818064, 118302912, 119532672, 120244176, 122853024, 123584292, 124697664, 127636236, 128161488, 128337534, 129493728, 129662208, 133090776, 134649216, 135203328, 138209652, 139636224, 140284872, 140403456, 142511616, 144181674, 145006848, 145869984, 146470272, 147184128, 147992832, 149727123, 151272576, 152103744, 157090752, 157737216, 157820481, 157953888, 159376896, 160325568, 163804032, 164779056, 165582144, 166263552, 170181648, 170881984, 171116712, 172658304, 177454368, 179532288, 180366264, 184279536, 185376438, 187046496, 189236736, 191454354, 192242232, 194240592, 194493312, 195293696, 199636164, 201696768, 202804992, 209454336, 210427308, 210605184, 213767424, 216272511, 218405376, 218804976, 219705408, 220776192, 221989248, 226908864, 228155616, 230211072, 235636128, 236605824, 239065344, 240488352, 245706048, 247168584, 249395328, 255272472, 256322976, 256675068, 258987456, 259324416, 266181552, 269298432, 276419304, 278064657, 280569744, 280806912, 288363348, 290013696, 291739968, 292940544, 295985664, 299454246, 302545152, 304207488, 314181504, 315474432, 315640962, 315907776, 320651136, 327608064, 329558112, 331164288, 332527104, 340363296, 341763968, 342233424, 345316608, 354908736, 360732528, 368559072, 370752876, 374092992, 382908708, 384484464, 388481184, 388986624, 399272328, 405609984, 418908672, 420854616, 421210368, 427534848, 432545022, 437609952, 439410816, 441552384, 443978496, 449181369, 453817728, 456311232, 471272256, 473211648, 478130688, 480976704, 491412096, 494337168, 498790656, 510544944, 512645952, 513350136, 517974912, 532363104, 538596864, 552838608, 556129314, 561139488, 576726696, 583479936, 585881088, 598908492, 605090304, 608414976, 628363008, 631281924, 631815552, 641302272, 648817533, 655216128, 659116224, 662328576, 680726592, 683527936, 684466848, 690633216, 709817472, 721465056, 737118144, 741505752, 748185984, 765817416, 768968928, 776962368, 777973248, 798544656, 834193971, 841709232, 842420736, 865090044, 875219904, 878821632, 887956992, 898362738, 907635456, 912622464, 942544512, 946423296, 961953408, 982824192, 988674336, 997581312, 1021089888, 1025291904, 1026700272, 1035949824, 1064726208, 1105677216, 1112258628, 1122278976, 1153453392, 1166959872, 1197816984, 1216829952, 1256726016, 1262563848, 1263631104, 1282604544, 1297635066, 1318232448, 1324657152, 1361453184, 1367055872, 1368933696, 1419634944, 1442930112, 1474236288, 1483011504, 1496371968, 1531634832, 1537937856, 1553924736, 1597089312, 1668387942, 1683418464, 1730180088, 1750439808, 1757643264, 1796725476, 1815270912, 1825244928, 1885089024, 1923906816, 1946452599, 1965648384, 1977348672, 2042179776, 2050583808, 2053400544, 2071899648, 2129452416, 2211354432, 2224517256, 2244557952, 2306906784, 2333919744, 2395633968, 2525127696, 2527262208, 2595270132, 2636464896, 2722906368, 2737867392, 2839269888, 2885860224, 2948472576, 2966023008, 2992743936, 3063269664, 3075875712, 3107849472, 3194178624, 3336775884, 3366836928, 3460360176, 3500879616, 3593450952, 3650489856, 3770178048, 3847813632, 3892905198, 3954697344, 4084359552, 4101167616, 4106801088, 4258904832, 4422708864, 4449034512, 4489115904, 4613813568, 4791267936, 5050255392, 5190540264, 5272929792, 5445812736, 5475734784, 5771720448, 5839357797, 5896945152, 5932046016, 6126539328, 6151751424, 6215698944, 6388357248, 6673551768, 6733673856, 6920720352, 7001759232, 7186901904, 7785810396, 7909394688, 8168719104, 8213602176, 8517809664, 8845417728, 8898069024, 8978231808, 9227627136, 9582535872, 10100510784, 10381080528, 10951469568, 11543440896, 11678715594, 11864092032, 12253078656, 12303502848, 12776714496, 13347103536, 13467347712, 13841440704, 14373803808, 15571620792, 15818789376, 16337438208, 16427204352, 17690835456, 17796138048, 18455254272, 19165071744, 20201021568, 20762161056, 23357431188, 23728184064, 24506157312, 25553428992, 26694207072, 26934695424, 27682881408, 28747607616, 31143241584, 32854408704, 35592276096, 36910508544, 38330143488, 40402043136, 41524322112, 46714862376, 47456368128, 49012314624, 53388414144, 55365762816, 57495215232, 62286483168, 71184552192, 76660286976, 80804086272, 83048644224, 93429724752, 106776828288, 110731525632, 114990430464, 124572966336, 142369104384, 166097288448, 186859449504, 213553656576, 229980860928, 249145932672, 332194576896, 373718899008, 427107313152, 498291865344, 747437798016, 996583730688, 1494875596032, 2989751192064]

約数ペア:

[(1, 2989751192064), (2, 1494875596032), (3, 996583730688), (4, 747437798016), (6, 498291865344), (7, 427107313152), (8, 373718899008), (9, 332194576896), (12, 249145932672), (13, 229980860928), (14, 213553656576), (16, 186859449504), (18, 166097288448), (21, 142369104384), (24, 124572966336), (26, 114990430464), (27, 110731525632), (28, 106776828288), (32, 93429724752), (36, 83048644224), (37, 80804086272), (39, 76660286976), (42, 71184552192), (48, 62286483168), (52, 57495215232), (54, 55365762816), (56, 53388414144), (61, 49012314624), (63, 47456368128), (64, 46714862376), (72, 41524322112), (74, 40402043136), (78, 38330143488), (81, 36910508544), (84, 35592276096), (91, 32854408704), (96, 31143241584), (104, 28747607616), (108, 27682881408), (111, 26934695424), (112, 26694207072), (117, 25553428992), (122, 24506157312), (126, 23728184064), (128, 23357431188), (144, 20762161056), (148, 20201021568), (156, 19165071744), (162, 18455254272), (168, 17796138048), (169, 17690835456), (182, 16427204352), (183, 16337438208), (189, 15818789376), (192, 15571620792), (208, 14373803808), (216, 13841440704), (222, 13467347712), (224, 13347103536), (234, 12776714496), (243, 12303502848), (244, 12253078656), (252, 11864092032), (256, 11678715594), (259, 11543440896), (273, 10951469568), (288, 10381080528), (296, 10100510784), (312, 9582535872), (324, 9227627136), (333, 8978231808), (336, 8898069024), (338, 8845417728), (351, 8517809664), (364, 8213602176), (366, 8168719104), (378, 7909394688), (384, 7785810396), (416, 7186901904), (427, 7001759232), (432, 6920720352), (444, 6733673856), (448, 6673551768), (468, 6388357248), (481, 6215698944), (486, 6151751424), (488, 6126539328), (504, 5932046016), (507, 5896945152), (512, 5839357797), (518, 5771720448), (546, 5475734784), (549, 5445812736), (567, 5272929792), (576, 5190540264), (592, 5050255392), (624, 4791267936), (648, 4613813568), (666, 4489115904), (672, 4449034512), (676, 4422708864), (702, 4258904832), (728, 4106801088), (729, 4101167616), (732, 4084359552), (756, 3954697344), (768, 3892905198), (777, 3847813632), (793, 3770178048), (819, 3650489856), (832, 3593450952), (854, 3500879616), (864, 3460360176), (888, 3366836928), (896, 3336775884), (936, 3194178624), (962, 3107849472), (972, 3075875712), (976, 3063269664), (999, 2992743936), (1008, 2966023008), (1014, 2948472576), (1036, 2885860224), (1053, 2839269888), (1092, 2737867392), (1098, 2722906368), (1134, 2636464896), (1152, 2595270132), (1183, 2527262208), (1184, 2525127696), (1248, 2395633968), (1281, 2333919744), (1296, 2306906784), (1332, 2244557952), (1344, 2224517256), (1352, 2211354432), (1404, 2129452416), (1443, 2071899648), (1456, 2053400544), (1458, 2050583808), (1464, 2042179776), (1512, 1977348672), (1521, 1965648384), (1536, 1946452599), (1554, 1923906816), (1586, 1885089024), (1638, 1825244928), (1647, 1815270912), (1664, 1796725476), (1701, 1757643264), (1708, 1750439808), (1728, 1730180088), (1776, 1683418464), (1792, 1668387942), (1872, 1597089312), (1924, 1553924736), (1944, 1537937856), (1952, 1531634832), (1998, 1496371968), (2016, 1483011504), (2028, 1474236288), (2072, 1442930112), (2106, 1419634944), (2184, 1368933696), (2187, 1367055872), (2196, 1361453184), (2257, 1324657152), (2268, 1318232448), (2304, 1297635066), (2331, 1282604544), (2366, 1263631104), (2368, 1262563848), (2379, 1256726016), (2457, 1216829952), (2496, 1197816984), (2562, 1166959872), (2592, 1153453392), (2664, 1122278976), (2688, 1112258628), (2704, 1105677216), (2808, 1064726208), (2886, 1035949824), (2912, 1026700272), (2916, 1025291904), (2928, 1021089888), (2997, 997581312), (3024, 988674336), (3042, 982824192), (3108, 961953408), (3159, 946423296), (3172, 942544512), (3276, 912622464), (3294, 907635456), (3328, 898362738), (3367, 887956992), (3402, 878821632), (3416, 875219904), (3456, 865090044), (3549, 842420736), (3552, 841709232), (3584, 834193971), (3744, 798544656), (3843, 777973248), (3848, 776962368), (3888, 768968928), (3904, 765817416), (3996, 748185984), (4032, 741505752), (4056, 737118144), (4144, 721465056), (4212, 709817472), (4329, 690633216), (4368, 684466848), (4374, 683527936), (4392, 680726592), (4514, 662328576), (4536, 659116224), (4563, 655216128), (4608, 648817533), (4662, 641302272), (4732, 631815552), (4736, 631281924), (4758, 628363008), (4914, 608414976), (4941, 605090304), (4992, 598908492), (5103, 585881088), (5124, 583479936), (5184, 576726696), (5328, 561139488), (5376, 556129314), (5408, 552838608), (5551, 538596864), (5616, 532363104), (5772, 517974912), (5824, 513350136), (5832, 512645952), (5856, 510544944), (5994, 498790656), (6048, 494337168), (6084, 491412096), (6216, 480976704), (6253, 478130688), (6318, 473211648), (6344, 471272256), (6552, 456311232), (6588, 453817728), (6656, 449181369), (6734, 443978496), (6771, 441552384), (6804, 439410816), (6832, 437609952), (6912, 432545022), (6993, 427534848), (7098, 421210368), (7104, 420854616), (7137, 418908672), (7371, 405609984), (7488, 399272328), (7686, 388986624), (7696, 388481184), (7776, 384484464), (7808, 382908708), (7992, 374092992), (8064, 370752876), (8112, 368559072), (8288, 360732528), (8424, 354908736), (8658, 345316608), (8736, 342233424), (8748, 341763968), (8784, 340363296), (8991, 332527104), (9028, 331164288), (9072, 329558112), (9126, 327608064), (9324, 320651136), (9464, 315907776), (9472, 315640962), (9477, 315474432), (9516, 314181504), (9828, 304207488), (9882, 302545152), (9984, 299454246), (10101, 295985664), (10206, 292940544), (10248, 291739968), (10309, 290013696), (10368, 288363348), (10647, 280806912), (10656, 280569744), (10752, 278064657), (10816, 276419304), (11102, 269298432), (11232, 266181552), (11529, 259324416), (11544, 258987456), (11648, 256675068), (11664, 256322976), (11712, 255272472), (11988, 249395328), (12096, 247168584), (12168, 245706048), (12432, 240488352), (12506, 239065344), (12636, 236605824), (12688, 235636128), (12987, 230211072), (13104, 228155616), (13176, 226908864), (13468, 221989248), (13542, 220776192), (13608, 219705408), (13664, 218804976), (13689, 218405376), (13824, 216272511), (13986, 213767424), (14196, 210605184), (14208, 210427308), (14274, 209454336), (14742, 202804992), (14823, 201696768), (14976, 199636164), (15309, 195293696), (15372, 194493312), (15392, 194240592), (15552, 192242232), (15616, 191454354), (15799, 189236736), (15984, 187046496), (16128, 185376438), (16224, 184279536), (16576, 180366264), (16653, 179532288), (16848, 177454368), (17316, 172658304), (17472, 171116712), (17496, 170881984), (17568, 170181648), (17982, 166263552), (18056, 165582144), (18144, 164779056), (18252, 163804032), (18648, 160325568), (18759, 159376896), (18928, 157953888), (18944, 157820481), (18954, 157737216), (19032, 157090752), (19656, 152103744), (19764, 151272576), (19968, 149727123), (20202, 147992832), (20313, 147184128), (20412, 146470272), (20496, 145869984), (20618, 145006848), (20736, 144181674), (20979, 142511616), (21294, 140403456), (21312, 140284872), (21411, 139636224), (21632, 138209652), (22113, 135203328), (22204, 134649216), (22464, 133090776), (23058, 129662208), (23088, 129493728), (23296, 128337534), (23328, 128161488), (23424, 127636236), (23976, 124697664), (24192, 123584292), (24336, 122853024), (24864, 120244176), (25012, 119532672), (25272, 118302912), (25376, 117818064), (25974, 115105536), (26208, 114077808), (26352, 113454432), (26936, 110994624), (26973, 110842368), (27084, 110388096), (27216, 109852704), (27328, 109402488), (27378, 109202688), (27972, 106883712), (28392, 105302592), (28416, 105213654), (28431, 105158144), (28548, 104727168), (29341, 101896704), (29484, 101402496), (29646, 100848384), (29952, 99818082), (30303, 98661888), (30618, 97646848), (30744, 97246656), (30784, 97120296), (30927, 96671232), (31104, 96121116), (31232, 95727177), (31598, 94618368), (31941, 93602304), (31968, 93523248), (32256, 92688219), (32448, 92139768), (33152, 90183132), (33306, 89766144), (33696, 88727184), (34587, 86441472), (34632, 86329152), (34944, 85558356), (34992, 85440992), (35136, 85090824), (35964, 83131776), (36112, 82791072), (36288, 82389528), (36504, 81902016), (37296, 80162784), (37518, 79688448), (37856, 78976944), (37908, 78868608), (38064, 78545376), (38961, 76737024), (39312, 76051872), (39528, 75636288), (40404, 73996416), (40626, 73592064), (40824, 73235136), (40992, 72934992), (41067, 72801792), (41236, 72503424), (41472, 72090837), (41958, 71255808), (42588, 70201728), (42624, 70142436), (42822, 69818112), (43264, 69104826), (43771, 68304384), (44226, 67601664), (44408, 67324608), (44469, 67232256), (44928, 66545388), (46116, 64831104), (46176, 64746864), (46592, 64168767), (46656, 64080744), (46848, 63818118), (47397, 63078912), (47952, 62348832), (48384, 61792146), (48672, 61426512), (49728, 60122088), (49959, 59844096), (50024, 59766336), (50544, 59151456), (50752, 58909032), (51948, 57552768), (52416, 57038904), (52704, 56727216), (53872, 55497312), (53946, 55421184), (54168, 55194048), (54432, 54926352), (54656, 54701244), (54756, 54601344), (55944, 53441856), (56277, 53125632), (56784, 52651296), (56832, 52606827), (56862, 52579072), (57096, 52363584), (58682, 50948352), (58968, 50701248), (59292, 50424192), (59904, 49909041), (60606, 49330944), (60939, 49061376), (61236, 48823424), (61488, 48623328), (61568, 48560148), (61854, 48335616), (62208, 48060558), (62937, 47503872), (63196, 47309184), (63882, 46801152), (63936, 46761624), (64233, 46545408), (64896, 46069884), (66304, 45091566), (66339, 45067776), (66612, 44883072), (67392, 44363592), (69174, 43220736), (69264, 43164576), (69888, 42779178), (69984, 42720496), (70272, 42545412), (71928, 41565888), (72163, 41430528), (72224, 41395536), (72576, 41194764), (73008, 40951008), (74592, 40081392), (75036, 39844224), (75712, 39488472), (75816, 39434304), (76128, 39272688), (77922, 38368512), (78624, 38025936), (79056, 37818144), (80808, 36998208), (80919, 36947456), (81252, 36796032), (81648, 36617568), (81984, 36467496), (82134, 36400896), (82472, 36251712), (83916, 35627904), (85176, 35100864), (85248, 35071218), (85644, 34909056), (86528, 34552413), (87542, 34152192), (88023, 33965568), (88452, 33800832), (88816, 33662304), (88938, 33616128), (89856, 33272694), (90909, 32887296), (92232, 32415552), (92352, 32373432), (92781, 32223744), (93312, 32040372), (93696, 31909059), (94794, 31539456), (95823, 31200768), (95904, 31174416), (96768, 30896073), (97344, 30713256), (99456, 30061044), (99918, 29922048), (100048, 29883168), (101088, 29575728), (101504, 29454516), (103761, 28813824), (103896, 28776384), (104832, 28519452), (105408, 28363608), (107744, 27748656), (107892, 27710592), (108336, 27597024), (108864, 27463176), (109312, 27350622), (109512, 27300672), (111888, 26720928), (112554, 26562816), (113568, 26325648), (113724, 26289536), (114192, 26181792), (116883, 25579008), (117364, 25474176), (117936, 25350624), (118584, 25212096), (121212, 24665472), (121878, 24530688), (122472, 24411712), (122976, 24311664), (123136, 24280074), (123201, 24267264), (123708, 24167808), (124416, 24030279), (125874, 23751936), (126392, 23654592), (127764, 23400576), (127872, 23380812), (128466, 23272704), (129792, 23034942), (131313, 22768128), (132608, 22545783), (132678, 22533888), (133224, 22441536), (133407, 22410752), (134784, 22181796), (138348, 21610368), (138528, 21582288), (139776, 21389589), (139968, 21360248), (140544, 21272706), (142191, 21026304), (143856, 20782944), (144326, 20715264), (144448, 20697768), (145152, 20597382), (146016, 20475504), (149184, 20040696), (149877, 19948032), (150072, 19922112), (151424, 19744236), (151632, 19717152), (152256, 19636344), (155844, 19184256), (157248, 19012968), (158112, 18909072), (161616, 18499104), (161838, 18473728), (162504, 18398016), (163296, 18308784), (163968, 18233748), (164268, 18200448), (164944, 18125856), (167832, 17813952), (168831, 17708544), (170352, 17550432), (170496, 17535609), (171288, 17454528), (175084, 17076096), (176046, 16982784), (176904, 16900416), (177632, 16831152), (177876, 16808064), (179712, 16636347), (181818, 16443648), (182817, 16353792), (184464, 16207776), (184704, 16186716), (185562, 16111872), (186624, 16020186), (188811, 15834624), (189588, 15769728), (191646, 15600384), (191808, 15587208), (192699, 15515136), (194688, 15356628), (198912, 15030522), (199017, 15022592), (199836, 14961024), (200096, 14941584), (202176, 14787864), (203008, 14727258), (205387, 14556672), (207522, 14406912), (207792, 14388192), (209664, 14259726), (210816, 14181804), (215488, 13874328), (215784, 13855296), (216489, 13810176), (216672, 13798512), (217728, 13731588), (218624, 13675311), (219024, 13650336), (223776, 13360464), (225108, 13281408), (227136, 13162824), (227448, 13144768), (228384, 13090896), (233766, 12789504), (234728, 12737088), (235872, 12675312), (237168, 12606048), (242424, 12332736), (243756, 12265344), (244944, 12205856), (245952, 12155832), (246272, 12140037), (246402, 12133632), (247416, 12083904), (251748, 11875968), (252784, 11827296), (255528, 11700288), (255744, 11690406), (256932, 11636352), (259584, 11517471), (262626, 11384064), (264069, 11321856), (265356, 11266944), (266448, 11220768), (266814, 11205376), (269568, 11090898), (272727, 10962432), (276696, 10805184), (277056, 10791144), (278343, 10741248), (279936, 10680124), (281088, 10636353), (284382, 10513152), (287469, 10400256), (287712, 10391472), (288652, 10357632), (288896, 10348884), (290304, 10298691), (292032, 10237752), (298368, 10020348), (299754, 9974016), (300144, 9961056), (302848, 9872118), (303264, 9858576), (304512, 9818172), (311283, 9604608), (311688, 9592128), (314496, 9506484), (316224, 9454536), (323232, 9249552), (323676, 9236864), (325008, 9199008), (326592, 9154392), (327936, 9116874), (328536, 9100224), (329888, 9062928), (335664, 8906976), (337662, 8854272), (340704, 8775216), (342576, 8727264), (350168, 8538048), (350649, 8526336), (352092, 8491392), (353808, 8450208), (355264, 8415576), (355752, 8404032), (363636, 8221824), (365634, 8176896), (368928, 8103888), (369408, 8093358), (369603, 8089088), (371124, 8055936), (373248, 8010093), (377622, 7917312), (379176, 7884864), (381433, 7838208), (383292, 7800192), (383616, 7793604), (385398, 7757568), (389376, 7678314), (393939, 7589376), (397824, 7515261), (398034, 7511296), (399672, 7480512), (400192, 7470792), (404352, 7393932), (406016, 7363629), (410774, 7278336), (415044, 7203456), (415584, 7194096), (419328, 7129863), (421632, 7090902), (426573, 7008768), (430976, 6937164), (431568, 6927648), (432978, 6905088), (433344, 6899256), (435456, 6865794), (438048, 6825168), (447552, 6680232), (449631, 6649344), (450216, 6640704), (454272, 6581412), (454896, 6572384), (456768, 6545448), (467532, 6394752), (469456, 6368544), (471744, 6337656), (474336, 6303024), (484848, 6166368), (487512, 6132672), (489888, 6102928), (491904, 6077916), (492804, 6066816), (494832, 6041952), (503496, 5937984), (505568, 5913648), (506493, 5902848), (511056, 5850144), (511488, 5845203), (513864, 5818176), (525252, 5692032), (528138, 5660928), (530712, 5633472), (532896, 5610384), (533628, 5602688), (539136, 5545449), (545454, 5481216), (548451, 5451264), (553392, 5402592), (554112, 5395572), (556686, 5370624), (559872, 5340062), (566433, 5278208), (568764, 5256576), (574938, 5200128), (575424, 5195736), (577304, 5178816), (577792, 5174442), (578097, 5171712), (584064, 5118876), (596736, 5010174), (599508, 4987008), (600288, 4980528), (605696, 4936059), (606528, 4929288), (609024, 4909086), (616161, 4852224), (622566, 4802304), (623376, 4796064), (628992, 4753242), (632448, 4727268), (646464, 4624776), (647352, 4618432), (649467, 4603392), (650016, 4599504), (653184, 4577196), (655872, 4558437), (657072, 4550112), (659776, 4531464), (671328, 4453488), (675324, 4427136), (681408, 4387608), (685152, 4363632), (700336, 4269024), (701298, 4263168), (704184, 4245696), (707616, 4225104), (710528, 4207788), (711504, 4202016), (727272, 4110912), (731268, 4088448), (737856, 4051944), (738816, 4046679), (739206, 4044544), (742248, 4027968), (755244, 3958656), (758352, 3942432), (762866, 3919104), (766584, 3900096), (767232, 3896802), (770796, 3878784), (778752, 3839157), (787878, 3794688), (792207, 3773952), (796068, 3755648), (799344, 3740256), (800384, 3735396), (808704, 3696966), (818181, 3654144), (821548, 3639168), (830088, 3601728), (831168, 3597048), (835029, 3580416), (843264, 3545451), (853146, 3504384), (861952, 3468582), (862407, 3466752), (863136, 3463824), (865956, 3452544), (866688, 3449628), (870912, 3432897), (876096, 3412584), (895104, 3340116), (899262, 3324672), (900432, 3320352), (908544, 3290706), (909792, 3286192), (913536, 3272724), (933849, 3201536), (935064, 3197376), (938912, 3184272), (943488, 3168828), (948672, 3151512), (969696, 3083184), (975024, 3066336), (979776, 3051464), (983808, 3038958), (985608, 3033408), (989664, 3020976), (1006992, 2968992), (1011136, 2956824), (1012986, 2951424), (1022112, 2925072), (1027728, 2909088), (1050504, 2846016), (1051947, 2842112), (1056276, 2830464), (1061424, 2816736), (1065792, 2805192), (1067256, 2801344), (1090908, 2740608), (1096902, 2725632), (1106784, 2701296), (1108224, 2697786), (1113372, 2685312), (1119744, 2670031), (1132866, 2639104), (1137528, 2628288), (1144299, 2612736), (1149876, 2600064), (1150848, 2597868), (1154608, 2589408), (1155584, 2587221), (1156194, 2585856), (1168128, 2559438), (1181817, 2529792), (1193472, 2505087), (1199016, 2493504), (1200576, 2490264), (1213056, 2464644), (1218048, 2454543), (1232322, 2426112), (1245132, 2401152), (1246752, 2398032), (1257984, 2376621), (1264896, 2363634), (1279719, 2336256), (1292928, 2312388), (1294704, 2309216), (1298934, 2301696), (1300032, 2299752), (1306368, 2288598), (1314144, 2275056), (1319552, 2265732), (1342656, 2226744), (1348893, 2216448), (1350648, 2213568), (1362816, 2193804), (1370304, 2181816), (1400672, 2134512), (1402596, 2131584), (1408368, 2122848), (1415232, 2112552), (1421056, 2103894), (1423008, 2101008), (1454544, 2055456), (1462536, 2044224), (1475712, 2025972), (1478412, 2022272), (1484496, 2013984), (1510488, 1979328), (1516704, 1971216), (1519479, 1967616), (1525732, 1959552), (1533168, 1950048), (1534464, 1948401), (1541592, 1939392), (1575756, 1897344), (1584414, 1886976), (1592136, 1877824), (1598688, 1870128), (1600768, 1867698), (1617408, 1848483), (1636362, 1827072), (1643096, 1819584), (1645353, 1817088), (1660176, 1800864), (1662336, 1798524), (1670058, 1790208), (1706292, 1752192), (1723904, 1734291), (1724814, 1733376), (1726272, 1731912)]