3039123247776

素因数分解:

$2^5\times 3^6\times 7^3\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:187

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 43, 44, 48, 49, 54, 56, 63, 66, 72, 73, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 121, 126, 129, 132, 144, 146, 147, 154, 162, 168, 172, 176, 189, 196, 198, 216, 219, 224, 231, 242, 243, 252, 258, 264, 288, 292, 294, 297, 301, 308, 324, 336, 343, 344, 352, 363, 378, 387, 392, 396, 432, 438, 441, 462, 473, 484, 486, 504, 511, 516, 528, 539, 567, 584, 588, 594, 602, 616, 648, 657, 672, 686, 688, 693, 726, 729, 756, 774, 784, 792, 803, 847, 864, 876, 882, 891, 903, 924, 946, 968, 972, 1008, 1022, 1029, 1032, 1056, 1078, 1089, 1134, 1161, 1168, 1176, 1188, 1204, 1232, 1296, 1314, 1323, 1372, 1376, 1386, 1419, 1452, 1458, 1512, 1533, 1548, 1568, 1584, 1606, 1617, 1694, 1701, 1752, 1764, 1782, 1806, 1848, 1892, 1936, 1944, 1971, 2016, 2044, 2058, 2064, 2079, 2107, 2156, 2178, 2268, 2322, 2336, 2352, 2376, 2408, 2409, 2464, 2541, 2592, 2628, 2646, 2673, 2709, 2744, 2772, 2838, 2904, 2916, 3024, 3066, 3087, 3096, 3139, 3168, 3212, 3234, 3267, 3311, 3388, 3402, 3483, 3504, 3528, 3564, 3577, 3612, 3696, 3773, 3784, 3872, 3888, 3942, 3969, 4088, 4116, 4128, 4158, 4214, 4257, 4312, 4356, 4536, 4599, 4644, 4704, 4752, 4816, 4818, 4851, 5082, 5103, 5203, 5256, 5292, 5346, 5418, 5488, 5544, 5621, 5676, 5808, 5832, 5913, 5929, 6048, 6132, 6174, 6192, 6237, 6278, 6321, 6424, 6468, 6534, 6622, 6776, 6804, 6966, 7008, 7056, 7128, 7154, 7224, 7227, 7392, 7546, 7568, 7623, 7776, 7884, 7938, 8019, 8127, 8176, 8232, 8316, 8428, 8514, 8624, 8712, 8833, 9072, 9198, 9261, 9288, 9417, 9504, 9632, 9636, 9702, 9801, 9933, 10164, 10206, 10406, 10449, 10512, 10584, 10692, 10731, 10836, 10976, 11088, 11242, 11319, 11352, 11616, 11664, 11826, 11858, 11907, 12264, 12348, 12384, 12474, 12556, 12642, 12771, 12848, 12936, 13068, 13244, 13552, 13608, 13797, 13932, 14112, 14256, 14308, 14448, 14454, 14553, 14749, 15092, 15136, 15246, 15609, 15768, 15876, 16038, 16254, 16352, 16464, 16632, 16856, 16863, 17028, 17248, 17424, 17666, 17739, 17787, 18144, 18396, 18522, 18576, 18711, 18834, 18963, 19272, 19404, 19602, 19866, 20328, 20412, 20812, 20898, 21024, 21168, 21384, 21462, 21672, 21681, 21973, 22176, 22484, 22638, 22704, 22869, 23177, 23328, 23652, 23716, 23814, 24381, 24528, 24696, 24948, 25039, 25112, 25284, 25542, 25696, 25872, 26136, 26488, 26499, 27104, 27216, 27594, 27783, 27864, 28251, 28512, 28616, 28896, 28908, 29106, 29403, 29498, 29799, 30184, 30492, 31218, 31347, 31536, 31752, 32076, 32193, 32508, 32928, 33264, 33712, 33726, 33957, 34056, 34529, 34848, 35332, 35478, 35574, 35721, 36421, 36792, 37044, 37152, 37422, 37668, 37926, 38313, 38544, 38808, 39204, 39347, 39732, 40656, 40824, 41391, 41503, 41624, 41796, 42336, 42768, 42924, 43344, 43362, 43659, 43946, 44247, 44968, 45276, 45408, 45738, 46354, 46827, 47304, 47432, 47628, 48762, 49056, 49392, 49896, 50078, 50224, 50568, 50589, 51084, 51744, 52272, 52976, 52998, 53217, 53361, 54432, 55188, 55566, 55728, 56133, 56502, 56889, 57232, 57816, 58212, 58806, 58996, 59598, 60368, 60984, 61831, 62436, 62694, 63072, 63504, 64152, 64386, 65016, 65043, 65919, 66528, 67424, 67452, 67914, 68112, 68607, 69058, 69531, 70664, 70956, 71148, 71442, 72842, 73143, 73584, 74088, 74844, 75117, 75336, 75852, 76626, 77088, 77616, 78408, 78694, 79464, 79497, 81312, 81648, 82782, 83006, 83248, 83349, 83592, 84753, 85536, 85848, 86688, 86724, 87318, 87892, 88209, 88494, 89397, 89936, 90552, 91476, 92708, 93654, 94608, 94864, 95256, 96579, 97524, 98784, 99792, 100156, 100448, 101136, 101178, 101871, 102168, 103587, 104544, 105952, 105996, 106434, 106722, 109263, 110376, 111132, 111456, 112266, 113004, 113778, 114464, 114939, 115632, 116424, 117612, 117992, 118041, 119196, 120736, 121968, 123662, 124173, 124509, 124872, 125388, 127008, 128304, 128772, 130032, 130086, 130977, 131838, 132741, 134904, 135828, 136224, 137214, 138116, 139062, 140481, 141328, 141912, 142296, 142884, 145684, 146286, 147168, 148176, 149688, 150234, 150672, 151704, 151767, 153252, 153811, 155232, 156816, 157388, 158928, 158994, 160083, 162239, 163296, 165564, 166012, 166496, 166698, 167184, 169506, 170667, 171696, 173448, 174636, 175784, 176418, 176988, 178794, 179872, 181104, 182952, 185416, 185493, 187308, 189216, 189728, 190512, 193158, 195048, 195129, 197757, 199584, 200312, 202272, 202356, 203742, 204336, 205821, 207174, 208593, 211992, 212868, 213444, 218526, 219429, 220752, 222264, 224532, 225351, 226008, 227556, 229878, 231264, 232848, 235224, 235984, 236082, 238392, 238491, 241703, 243936, 247324, 248346, 249018, 249744, 250047, 250776, 254259, 254947, 256608, 257544, 260064, 260172, 261954, 263676, 265482, 268191, 269808, 271656, 274428, 275429, 276232, 278124, 280962, 282656, 283824, 284592, 285768, 289737, 291368, 292572, 296352, 299376, 300468, 301344, 303408, 303534, 305613, 306504, 307622, 310761, 313632, 314776, 317856, 317988, 320166, 324478, 327789, 331128, 332024, 333396, 334368, 339012, 341334, 343392, 344817, 346896, 349272, 351568, 352836, 353976, 354123, 357588, 362208, 365904, 370832, 370986, 372519, 373527, 374616, 379819, 381024, 386316, 390096, 390258, 392931, 395514, 398223, 400624, 404712, 407484, 408672, 411642, 414348, 417186, 421443, 423984, 425736, 426888, 432817, 437052, 438858, 441504, 444528, 449064, 450702, 452016, 455112, 455301, 459756, 461433, 465696, 470448, 471968, 472164, 476784, 476982, 480249, 483406, 486717, 494648, 496692, 498036, 499488, 500094, 501552, 508518, 509894, 512001, 515088, 520344, 523908, 527352, 530964, 536382, 539616, 543312, 548856, 550858, 552464, 556248, 556479, 561924, 567648, 569184, 571536, 579474, 582736, 585144, 585387, 593271, 598752, 600936, 606816, 607068, 611226, 613008, 615244, 617463, 621522, 625779, 629552, 635976, 640332, 648956, 655578, 662256, 664048, 666792, 676053, 678024, 682668, 689634, 693792, 698544, 703136, 705672, 707952, 708246, 715176, 715473, 725109, 731808, 741664, 741972, 745038, 747054, 749232, 759638, 762777, 764841, 772632, 780192, 780516, 785862, 791028, 796446, 801248, 804573, 809424, 814968, 823284, 826287, 828696, 834372, 842886, 847968, 851472, 853776, 865634, 869211, 874104, 877716, 889056, 898128, 901404, 904032, 910224, 910602, 916839, 919512, 922866, 932283, 940896, 944328, 953568, 953964, 960498, 966812, 973434, 983367, 989296, 993384, 996072, 1000188, 1003104, 1017036, 1019788, 1024002, 1030176, 1040688, 1047816, 1054704, 1061928, 1062369, 1072764, 1076677, 1086624, 1097712, 1101716, 1104928, 1112496, 1112958, 1120581, 1123848, 1139457, 1143072, 1158948, 1165472, 1170288, 1170774, 1186542, 1194669, 1201872, 1214136, 1222452, 1226016, 1230488, 1234926, 1243044, 1251558, 1259104, 1264329, 1271952, 1280664, 1297912, 1298451, 1311156, 1324512, 1328096, 1333584, 1352106, 1356048, 1365336, 1365903, 1379268, 1384299, 1397088, 1411344, 1415904, 1416492, 1430352, 1430946, 1440747, 1450218, 1460151, 1483944, 1490076, 1494108, 1498464, 1519276, 1525554, 1529682, 1536003, 1545264, 1561032, 1571724, 1582056, 1592892, 1609146, 1618848, 1629936, 1646568, 1652574, 1657392, 1668744, 1669437, 1685772, 1691921, 1702944, 1707552, 1731268, 1738422, 1748208, 1755432, 1779813, 1784629, 1796256, 1802808, 1820448, 1821204, 1833678, 1839024, 1845732, 1864566, 1877337, 1888656, 1907928, 1920996, 1933624, 1946868, 1966734, 1978592, 1986768, 1992144, 2000376, 2028159, 2034072, 2039576, 2048004, 2081376, 2095632, 2109408, 2123856, 2124738, 2145528, 2146419, 2153354, 2175327, 2195424, 2203432, 2224992, 2225916, 2241162, 2247696, 2278914, 2288331, 2294523, 2317896, 2340576, 2341548, 2373084, 2389338, 2403744, 2413719, 2428272, 2444904, 2460976, 2469852, 2478861, 2486088, 2503116, 2528658, 2543904, 2561328, 2595824, 2596902, 2607633, 2622312, 2658733, 2667168, 2704212, 2712096, 2730672, 2731806, 2750517, 2758536, 2768598, 2796849, 2822688, 2832984, 2860704, 2861892, 2881494, 2900436, 2920302, 2950101, 2967888, 2980152, 2988216, 3029719, 3038552, 3051108, 3059364, 3072006, 3090528, 3122064, 3143448, 3164112, 3185784, 3187107, 3218292, 3230031, 3259872, 3293136, 3305148, 3314784, 3337488, 3338874, 3361743, 3371544, 3383842, 3418371, 3462536, 3476844, 3496416, 3510864, 3559626, 3569258, 3584007, 3605616, 3642408, 3667356, 3678048, 3691464, 3729132, 3754674, 3777312, 3792987, 3815856, 3841992, 3867248, 3893736, 3895353, 3933468, 3973536, 3984288, 4000752, 4056318, 4068144, 4079152, 4096008, 4097709, 4152897, 4191264, 4247712, 4249476, 4291056, 4292838, 4306708, 4322241, 4350654, 4380453, 4406864, 4451832, 4482324, 4495392, 4557828, 4576662, 4589046, 4635792, 4683096, 4746168, 4778676, 4827438, 4856544, 4889808, 4921952, 4939704, 4957722, 4972176, 5006232, 5008311, 5057316, 5075763, 5122656, 5191648, 5193804, 5215266, 5244624, 5317466, 5339439, 5353887, 5408424, 5461344, 5463612, 5501034, 5517072, 5537196, 5593698, 5632011, 5665968, 5723784, 5762988, 5800872, 5840604, 5900202, 5935776, 5960304, 5976432, 6059438, 6077104, 6084477, 6102216, 6118728, 6144012, 6244128, 6286896, 6328224, 6371568, 6374214, 6436584, 6439257, 6460062, 6525981, 6586272, 6610296, 6674976, 6677748, 6723486, 6743088, 6767684, 6836742, 6883569, 6925072, 6953688, 7021728, 7119252, 7138516, 7168014, 7211232, 7284816, 7334712, 7382928, 7436583, 7458264, 7509348, 7585974, 7631712, 7683984, 7734496, 7787472, 7790706, 7866936, 7976199, 8001504, 8112636, 8136288, 8158304, 8192016, 8195418, 8305794, 8390547, 8498952, 8582112, 8585676, 8613416, 8644482, 8701308, 8760906, 8813728, 8850303, 8903664, 8964648, 9089157, 9115656, 9153324, 9178092, 9271584, 9366192, 9492336, 9557352, 9561321, 9654876, 9690093, 9779616, 9879408, 9915444, 9944352, 10012464, 10016622, 10085229, 10114632, 10151526, 10255113, 10387608, 10430532, 10489248, 10634932, 10678878, 10707774, 10752021, 10816848, 10927224, 11002068, 11034144, 11074392, 11187396, 11264022, 11331936, 11447568, 11525976, 11601744, 11681208, 11686059, 11800404, 11843447, 11920608, 11952864, 12118876, 12154208, 12168954, 12204432, 12237456, 12288024, 12458691, 12573792, 12743136, 12748428, 12873168, 12878514, 12920124, 13051962, 13141359, 13220592, 13355496, 13446972, 13486176, 13535368, 13673484, 13767138, 13850144, 13907376, 14238504, 14277032, 14336028, 14569632, 14669424, 14765856, 14873166, 14916528, 15018696, 15024933, 15171948, 15227289, 15367968, 15574944, 15581412, 15733872, 15952398, 16018317, 16061661, 16225272, 16384032, 16390836, 16611588, 16781094, 16896033, 16997904, 17171352, 17226832, 17288964, 17402616, 17521812, 17700606, 17807328, 17929296, 18178314, 18231312, 18253431, 18306648, 18356184, 18611131, 18732384, 18984672, 19114704, 19122642, 19309752, 19380186, 19577943, 19758816, 19830888, 20024928, 20033244, 20170458, 20229264, 20303052, 20510226, 20650707, 20775216, 20861064, 21269864, 21357756, 21415548, 21504042, 21633696, 21854448, 22004136, 22148784, 22309749, 22374792, 22528044, 22895136, 23051952, 23203488, 23362416, 23372118, 23600808, 23686894, 23928597, 24237752, 24337908, 24408864, 24474912, 24576048, 24917382, 25171641, 25496856, 25746336, 25757028, 25840248, 26103924, 26282718, 26441184, 26550909, 26710992, 26893944, 27070736, 27267471, 27346968, 27534276, 27814752, 28477008, 28554064, 28672056, 28683963, 29070279, 29338848, 29746332, 29833056, 30037392, 30049866, 30255687, 30343896, 30454578, 30765339, 31162824, 31467744, 31904796, 32036634, 32123322, 32450544, 32781672, 33223176, 33562188, 33792066, 33995808, 34342704, 34453664, 34577928, 34805232, 35043624, 35058177, 35401212, 35530341, 35858592, 36356628, 36462624, 36506862, 36613296, 36712368, 37222262, 37376073, 38229408, 38245284, 38619504, 38760372, 39155886, 39424077, 39661776, 40066488, 40340916, 40458528, 40606104, 41020452, 41301414, 41550432, 41722128, 42539728, 42715512, 42831096, 43008084, 43708896, 44008272, 44297568, 44619498, 44749584, 45056088, 45074799, 45681867, 46103904, 46724832, 46744236, 47201616, 47373788, 47857194, 48184983, 48475504, 48675816, 49152096, 49834764, 50343282, 50993712, 51514056, 51680496, 52207848, 52565436, 53101818, 53421984, 53787888, 54141472, 54534942, 54693936, 55068552, 55833393, 56954016, 57108128, 57344112, 57367926, 58140558, 58733829, 59492664, 60074784, 60099732, 60511374, 60687792, 60909156, 61530678, 61952121, 62325648, 63809592, 64073268, 64246644, 64901088, 65563344, 66446352, 66929247, 67124376, 67584132, 68685408, 69155856, 69610464, 70087248, 70116354, 70802424, 71060682, 71785791, 72713256, 73013724, 73226592, 73424736, 74444524, 74752146, 76490568, 77239008, 77520744, 78311772, 78848154, 79323552, 80132976, 80681832, 81212208, 81802413, 82040904, 82602828, 83444256, 85079456, 85431024, 85662192, 86016168, 87210837, 88016544, 89238996, 89499168, 90112176, 90149598, 91363734, 92296017, 93488472, 94403232, 94747576, 95714388, 96369966, 96951008, 97351632, 99669528, 100686564, 101987424, 103028112, 103360992, 104415696, 105130872, 105174531, 106203636, 106591023, 107575776, 109069884, 109387872, 110137104, 111666786, 112128219, 114688224, 114735852, 116281116, 117467658, 118272231, 118985328, 120199464, 121022748, 121375584, 121818312, 123061356, 123904242, 124651296, 127619184, 128146536, 128493288, 130277917, 131126688, 132892704, 133858494, 134248752, 135168264, 137045601, 138311712, 140174496, 140232708, 141604848, 142121364, 143571582, 144554949, 145426512, 146027448, 148889048, 149504292, 152981136, 155041488, 156623544, 157696308, 160265952, 161363664, 162424416, 163604826, 164081808, 165205656, 167500179, 170862048, 171324384, 172032336, 174421674, 176201487, 178477992, 180224352, 180299196, 182727468, 184592034, 185856363, 186976944, 189495152, 191428776, 192739932, 194703264, 199339056, 200787741, 201373128, 206056224, 208831392, 210261744, 210349062, 212407272, 213182046, 215357373, 218139768, 220274208, 223333572, 224256438, 229471704, 232562232, 234935316, 236544462, 237970656, 240398928, 242045496, 243636624, 245407239, 246122712, 247808484, 255238368, 256293072, 256986576, 260555834, 261632511, 267716988, 268497504, 270336528, 274091202, 276888051, 280465416, 283209696, 284242728, 287143164, 289109898, 290853024, 292054896, 297778096, 299008584, 305962272, 310082976, 313247088, 315392616, 315523593, 319773069, 322727328, 327209652, 328163616, 330411312, 335000358, 344064672, 348843348, 352402974, 356955984, 360598392, 365454936, 369184068, 371712726, 373953888, 378990304, 382857552, 385479864, 390833751, 398678112, 401575482, 402746256, 411136803, 420523488, 420698124, 424814544, 426364092, 430714746, 433664847, 436279536, 446667144, 448512876, 458943408, 465124464, 469870632, 473088924, 480797856, 484090992, 487273248, 490814478, 492245424, 495616968, 502500537, 512586144, 513973152, 521111668, 523265022, 535433976, 540673056, 548182404, 553776102, 560930832, 568485456, 574286328, 578219796, 584109792, 595556192, 598017168, 626494176, 630785232, 631047186, 639546138, 646072119, 654419304, 660822624, 670000716, 697686696, 704805948, 713911968, 721196784, 730909872, 736221717, 738368136, 743425452, 765715104, 770959728, 781667502, 784897533, 803150964, 805492512, 822273606, 841396248, 849629088, 852728184, 861429492, 867329694, 872559072, 893334288, 897025752, 917886816, 930248928, 939741264, 946177848, 959319207, 968181984, 981628956, 984490848, 991233936, 1005001074, 1042223336, 1046530044, 1070867952, 1096364808, 1107552204, 1121861664, 1136970912, 1148572656, 1156439592, 1172501253, 1196034336, 1233410409, 1261570464, 1262094372, 1279092276, 1292144238, 1300994541, 1308838608, 1340001432, 1395373392, 1409611896, 1442393568, 1461819744, 1472443434, 1476736272, 1486850904, 1507501611, 1541919456, 1563335004, 1569795066, 1606301928, 1644547212, 1682792496, 1705456368, 1722858984, 1734659388, 1786668576, 1794051504, 1879482528, 1892355696, 1918638414, 1938216357, 1963257912, 1982467872, 2010002148, 2084446672, 2093060088, 2141735904, 2192729616, 2208665151, 2215104408, 2297145312, 2312879184, 2345002506, 2466820818, 2524188744, 2558184552, 2584288476, 2601989082, 2617677216, 2680002864, 2790746784, 2819223792, 2877957621, 2944886868, 2953472544, 2973701808, 3015003222, 3126670008, 3139590132, 3212603856, 3289094424, 3365584992, 3410912736, 3445717968, 3469318776, 3517503759, 3588103008, 3784711392, 3837276828, 3876432714, 3926515824, 4020004296, 4168893344, 4186120176, 4385459232, 4417330302, 4430208816, 4522504833, 4625758368, 4690005012, 4933641636, 5048377488, 5116369104, 5168576952, 5203978164, 5360005728, 5638447584, 5755915242, 5889773736, 5947403616, 6030006444, 6253340016, 6279180264, 6425207712, 6578188848, 6891435936, 6938637552, 7035007518, 7674553656, 7752865428, 7853031648, 8040008592, 8372240352, 8633872863, 8834660604, 8860417632, 9045009666, 9380010024, 9867283272, 10096754976, 10232738208, 10337153904, 10407956328, 10552511277, 11511830484, 11779547472, 12060012888, 12506680032, 12558360528, 13156377696, 13567514499, 13877275104, 14070015036, 15349107312, 15505730856, 16080017184, 17267745726, 17669321208, 18090019332, 18760020048, 19734566544, 20674307808, 20815912656, 21105022554, 23023660968, 23559094944, 24120025776, 25116721056, 27135028998, 28140030072, 30698214624, 31011461712, 31657533831, 34535491452, 35338642416, 36180038664, 37520040096, 39469133088, 41631825312, 42210045108, 46047321936, 48240051552, 54270057996, 56280060144, 62022923424, 63315067662, 69070982904, 70677284832, 72360077328, 84420090216, 92094643872, 94972601493, 108540115992, 112560120288, 126630135324, 138141965808, 144720154656, 168840180432, 189945202986, 217080231984, 253260270648, 276283931616, 337680360864, 379890405972, 434160463968, 506520541296, 759780811944, 1013041082592, 1519561623888, 3039123247776]

約数ペア:

[(1, 3039123247776), (2, 1519561623888), (3, 1013041082592), (4, 759780811944), (6, 506520541296), (7, 434160463968), (8, 379890405972), (9, 337680360864), (11, 276283931616), (12, 253260270648), (14, 217080231984), (16, 189945202986), (18, 168840180432), (21, 144720154656), (22, 138141965808), (24, 126630135324), (27, 112560120288), (28, 108540115992), (32, 94972601493), (33, 92094643872), (36, 84420090216), (42, 72360077328), (43, 70677284832), (44, 69070982904), (48, 63315067662), (49, 62022923424), (54, 56280060144), (56, 54270057996), (63, 48240051552), (66, 46047321936), (72, 42210045108), (73, 41631825312), (77, 39469133088), (81, 37520040096), (84, 36180038664), (86, 35338642416), (88, 34535491452), (96, 31657533831), (98, 31011461712), (99, 30698214624), (108, 28140030072), (112, 27135028998), (121, 25116721056), (126, 24120025776), (129, 23559094944), (132, 23023660968), (144, 21105022554), (146, 20815912656), (147, 20674307808), (154, 19734566544), (162, 18760020048), (168, 18090019332), (172, 17669321208), (176, 17267745726), (189, 16080017184), (196, 15505730856), (198, 15349107312), (216, 14070015036), (219, 13877275104), (224, 13567514499), (231, 13156377696), (242, 12558360528), (243, 12506680032), (252, 12060012888), (258, 11779547472), (264, 11511830484), (288, 10552511277), (292, 10407956328), (294, 10337153904), (297, 10232738208), (301, 10096754976), (308, 9867283272), (324, 9380010024), (336, 9045009666), (343, 8860417632), (344, 8834660604), (352, 8633872863), (363, 8372240352), (378, 8040008592), (387, 7853031648), (392, 7752865428), (396, 7674553656), (432, 7035007518), (438, 6938637552), (441, 6891435936), (462, 6578188848), (473, 6425207712), (484, 6279180264), (486, 6253340016), (504, 6030006444), (511, 5947403616), (516, 5889773736), (528, 5755915242), (539, 5638447584), (567, 5360005728), (584, 5203978164), (588, 5168576952), (594, 5116369104), (602, 5048377488), (616, 4933641636), (648, 4690005012), (657, 4625758368), (672, 4522504833), (686, 4430208816), (688, 4417330302), (693, 4385459232), (726, 4186120176), (729, 4168893344), (756, 4020004296), (774, 3926515824), (784, 3876432714), (792, 3837276828), (803, 3784711392), (847, 3588103008), (864, 3517503759), (876, 3469318776), (882, 3445717968), (891, 3410912736), (903, 3365584992), (924, 3289094424), (946, 3212603856), (968, 3139590132), (972, 3126670008), (1008, 3015003222), (1022, 2973701808), (1029, 2953472544), (1032, 2944886868), (1056, 2877957621), (1078, 2819223792), (1089, 2790746784), (1134, 2680002864), (1161, 2617677216), (1168, 2601989082), (1176, 2584288476), (1188, 2558184552), (1204, 2524188744), (1232, 2466820818), (1296, 2345002506), (1314, 2312879184), (1323, 2297145312), (1372, 2215104408), (1376, 2208665151), (1386, 2192729616), (1419, 2141735904), (1452, 2093060088), (1458, 2084446672), (1512, 2010002148), (1533, 1982467872), (1548, 1963257912), (1568, 1938216357), (1584, 1918638414), (1606, 1892355696), (1617, 1879482528), (1694, 1794051504), (1701, 1786668576), (1752, 1734659388), (1764, 1722858984), (1782, 1705456368), (1806, 1682792496), (1848, 1644547212), (1892, 1606301928), (1936, 1569795066), (1944, 1563335004), (1971, 1541919456), (2016, 1507501611), (2044, 1486850904), (2058, 1476736272), (2064, 1472443434), (2079, 1461819744), (2107, 1442393568), (2156, 1409611896), (2178, 1395373392), (2268, 1340001432), (2322, 1308838608), (2336, 1300994541), (2352, 1292144238), (2376, 1279092276), (2408, 1262094372), (2409, 1261570464), (2464, 1233410409), (2541, 1196034336), (2592, 1172501253), (2628, 1156439592), (2646, 1148572656), (2673, 1136970912), (2709, 1121861664), (2744, 1107552204), (2772, 1096364808), (2838, 1070867952), (2904, 1046530044), (2916, 1042223336), (3024, 1005001074), (3066, 991233936), (3087, 984490848), (3096, 981628956), (3139, 968181984), (3168, 959319207), (3212, 946177848), (3234, 939741264), (3267, 930248928), (3311, 917886816), (3388, 897025752), (3402, 893334288), (3483, 872559072), (3504, 867329694), (3528, 861429492), (3564, 852728184), (3577, 849629088), (3612, 841396248), (3696, 822273606), (3773, 805492512), (3784, 803150964), (3872, 784897533), (3888, 781667502), (3942, 770959728), (3969, 765715104), (4088, 743425452), (4116, 738368136), (4128, 736221717), (4158, 730909872), (4214, 721196784), (4257, 713911968), (4312, 704805948), (4356, 697686696), (4536, 670000716), (4599, 660822624), (4644, 654419304), (4704, 646072119), (4752, 639546138), (4816, 631047186), (4818, 630785232), (4851, 626494176), (5082, 598017168), (5103, 595556192), (5203, 584109792), (5256, 578219796), (5292, 574286328), (5346, 568485456), (5418, 560930832), (5488, 553776102), (5544, 548182404), (5621, 540673056), (5676, 535433976), (5808, 523265022), (5832, 521111668), (5913, 513973152), (5929, 512586144), (6048, 502500537), (6132, 495616968), (6174, 492245424), (6192, 490814478), (6237, 487273248), (6278, 484090992), (6321, 480797856), (6424, 473088924), (6468, 469870632), (6534, 465124464), (6622, 458943408), (6776, 448512876), (6804, 446667144), (6966, 436279536), (7008, 433664847), (7056, 430714746), (7128, 426364092), (7154, 424814544), (7224, 420698124), (7227, 420523488), (7392, 411136803), (7546, 402746256), (7568, 401575482), (7623, 398678112), (7776, 390833751), (7884, 385479864), (7938, 382857552), (8019, 378990304), (8127, 373953888), (8176, 371712726), (8232, 369184068), (8316, 365454936), (8428, 360598392), (8514, 356955984), (8624, 352402974), (8712, 348843348), (8833, 344064672), (9072, 335000358), (9198, 330411312), (9261, 328163616), (9288, 327209652), (9417, 322727328), (9504, 319773069), (9632, 315523593), (9636, 315392616), (9702, 313247088), (9801, 310082976), (9933, 305962272), (10164, 299008584), (10206, 297778096), (10406, 292054896), (10449, 290853024), (10512, 289109898), (10584, 287143164), (10692, 284242728), (10731, 283209696), (10836, 280465416), (10976, 276888051), (11088, 274091202), (11242, 270336528), (11319, 268497504), (11352, 267716988), (11616, 261632511), (11664, 260555834), (11826, 256986576), (11858, 256293072), (11907, 255238368), (12264, 247808484), (12348, 246122712), (12384, 245407239), (12474, 243636624), (12556, 242045496), (12642, 240398928), (12771, 237970656), (12848, 236544462), (12936, 234935316), (13068, 232562232), (13244, 229471704), (13552, 224256438), (13608, 223333572), (13797, 220274208), (13932, 218139768), (14112, 215357373), (14256, 213182046), (14308, 212407272), (14448, 210349062), (14454, 210261744), (14553, 208831392), (14749, 206056224), (15092, 201373128), (15136, 200787741), (15246, 199339056), (15609, 194703264), (15768, 192739932), (15876, 191428776), (16038, 189495152), (16254, 186976944), (16352, 185856363), (16464, 184592034), (16632, 182727468), (16856, 180299196), (16863, 180224352), (17028, 178477992), (17248, 176201487), (17424, 174421674), (17666, 172032336), (17739, 171324384), (17787, 170862048), (18144, 167500179), (18396, 165205656), (18522, 164081808), (18576, 163604826), (18711, 162424416), (18834, 161363664), (18963, 160265952), (19272, 157696308), (19404, 156623544), (19602, 155041488), (19866, 152981136), (20328, 149504292), (20412, 148889048), (20812, 146027448), (20898, 145426512), (21024, 144554949), (21168, 143571582), (21384, 142121364), (21462, 141604848), (21672, 140232708), (21681, 140174496), (21973, 138311712), (22176, 137045601), (22484, 135168264), (22638, 134248752), (22704, 133858494), (22869, 132892704), (23177, 131126688), (23328, 130277917), (23652, 128493288), (23716, 128146536), (23814, 127619184), (24381, 124651296), (24528, 123904242), (24696, 123061356), (24948, 121818312), (25039, 121375584), (25112, 121022748), (25284, 120199464), (25542, 118985328), (25696, 118272231), (25872, 117467658), (26136, 116281116), (26488, 114735852), (26499, 114688224), (27104, 112128219), (27216, 111666786), (27594, 110137104), (27783, 109387872), (27864, 109069884), (28251, 107575776), (28512, 106591023), (28616, 106203636), (28896, 105174531), (28908, 105130872), (29106, 104415696), (29403, 103360992), (29498, 103028112), (29799, 101987424), (30184, 100686564), (30492, 99669528), (31218, 97351632), (31347, 96951008), (31536, 96369966), (31752, 95714388), (32076, 94747576), (32193, 94403232), (32508, 93488472), (32928, 92296017), (33264, 91363734), (33712, 90149598), (33726, 90112176), (33957, 89499168), (34056, 89238996), (34529, 88016544), (34848, 87210837), (35332, 86016168), (35478, 85662192), (35574, 85431024), (35721, 85079456), (36421, 83444256), (36792, 82602828), (37044, 82040904), (37152, 81802413), (37422, 81212208), (37668, 80681832), (37926, 80132976), (38313, 79323552), (38544, 78848154), (38808, 78311772), (39204, 77520744), (39347, 77239008), (39732, 76490568), (40656, 74752146), (40824, 74444524), (41391, 73424736), (41503, 73226592), (41624, 73013724), (41796, 72713256), (42336, 71785791), (42768, 71060682), (42924, 70802424), (43344, 70116354), (43362, 70087248), (43659, 69610464), (43946, 69155856), (44247, 68685408), (44968, 67584132), (45276, 67124376), (45408, 66929247), (45738, 66446352), (46354, 65563344), (46827, 64901088), (47304, 64246644), (47432, 64073268), (47628, 63809592), (48762, 62325648), (49056, 61952121), (49392, 61530678), (49896, 60909156), (50078, 60687792), (50224, 60511374), (50568, 60099732), (50589, 60074784), (51084, 59492664), (51744, 58733829), (52272, 58140558), (52976, 57367926), (52998, 57344112), (53217, 57108128), (53361, 56954016), (54432, 55833393), (55188, 55068552), (55566, 54693936), (55728, 54534942), (56133, 54141472), (56502, 53787888), (56889, 53421984), (57232, 53101818), (57816, 52565436), (58212, 52207848), (58806, 51680496), (58996, 51514056), (59598, 50993712), (60368, 50343282), (60984, 49834764), (61831, 49152096), (62436, 48675816), (62694, 48475504), (63072, 48184983), (63504, 47857194), (64152, 47373788), (64386, 47201616), (65016, 46744236), (65043, 46724832), (65919, 46103904), (66528, 45681867), (67424, 45074799), (67452, 45056088), (67914, 44749584), (68112, 44619498), (68607, 44297568), (69058, 44008272), (69531, 43708896), (70664, 43008084), (70956, 42831096), (71148, 42715512), (71442, 42539728), (72842, 41722128), (73143, 41550432), (73584, 41301414), (74088, 41020452), (74844, 40606104), (75117, 40458528), (75336, 40340916), (75852, 40066488), (76626, 39661776), (77088, 39424077), (77616, 39155886), (78408, 38760372), (78694, 38619504), (79464, 38245284), (79497, 38229408), (81312, 37376073), (81648, 37222262), (82782, 36712368), (83006, 36613296), (83248, 36506862), (83349, 36462624), (83592, 36356628), (84753, 35858592), (85536, 35530341), (85848, 35401212), (86688, 35058177), (86724, 35043624), (87318, 34805232), (87892, 34577928), (88209, 34453664), (88494, 34342704), (89397, 33995808), (89936, 33792066), (90552, 33562188), (91476, 33223176), (92708, 32781672), (93654, 32450544), (94608, 32123322), (94864, 32036634), (95256, 31904796), (96579, 31467744), (97524, 31162824), (98784, 30765339), (99792, 30454578), (100156, 30343896), (100448, 30255687), (101136, 30049866), (101178, 30037392), (101871, 29833056), (102168, 29746332), (103587, 29338848), (104544, 29070279), (105952, 28683963), (105996, 28672056), (106434, 28554064), (106722, 28477008), (109263, 27814752), (110376, 27534276), (111132, 27346968), (111456, 27267471), (112266, 27070736), (113004, 26893944), (113778, 26710992), (114464, 26550909), (114939, 26441184), (115632, 26282718), (116424, 26103924), (117612, 25840248), (117992, 25757028), (118041, 25746336), (119196, 25496856), (120736, 25171641), (121968, 24917382), (123662, 24576048), (124173, 24474912), (124509, 24408864), (124872, 24337908), (125388, 24237752), (127008, 23928597), (128304, 23686894), (128772, 23600808), (130032, 23372118), (130086, 23362416), (130977, 23203488), (131838, 23051952), (132741, 22895136), (134904, 22528044), (135828, 22374792), (136224, 22309749), (137214, 22148784), (138116, 22004136), (139062, 21854448), (140481, 21633696), (141328, 21504042), (141912, 21415548), (142296, 21357756), (142884, 21269864), (145684, 20861064), (146286, 20775216), (147168, 20650707), (148176, 20510226), (149688, 20303052), (150234, 20229264), (150672, 20170458), (151704, 20033244), (151767, 20024928), (153252, 19830888), (153811, 19758816), (155232, 19577943), (156816, 19380186), (157388, 19309752), (158928, 19122642), (158994, 19114704), (160083, 18984672), (162239, 18732384), (163296, 18611131), (165564, 18356184), (166012, 18306648), (166496, 18253431), (166698, 18231312), (167184, 18178314), (169506, 17929296), (170667, 17807328), (171696, 17700606), (173448, 17521812), (174636, 17402616), (175784, 17288964), (176418, 17226832), (176988, 17171352), (178794, 16997904), (179872, 16896033), (181104, 16781094), (182952, 16611588), (185416, 16390836), (185493, 16384032), (187308, 16225272), (189216, 16061661), (189728, 16018317), (190512, 15952398), (193158, 15733872), (195048, 15581412), (195129, 15574944), (197757, 15367968), (199584, 15227289), (200312, 15171948), (202272, 15024933), (202356, 15018696), (203742, 14916528), (204336, 14873166), (205821, 14765856), (207174, 14669424), (208593, 14569632), (211992, 14336028), (212868, 14277032), (213444, 14238504), (218526, 13907376), (219429, 13850144), (220752, 13767138), (222264, 13673484), (224532, 13535368), (225351, 13486176), (226008, 13446972), (227556, 13355496), (229878, 13220592), (231264, 13141359), (232848, 13051962), (235224, 12920124), (235984, 12878514), (236082, 12873168), (238392, 12748428), (238491, 12743136), (241703, 12573792), (243936, 12458691), (247324, 12288024), (248346, 12237456), (249018, 12204432), (249744, 12168954), (250047, 12154208), (250776, 12118876), (254259, 11952864), (254947, 11920608), (256608, 11843447), (257544, 11800404), (260064, 11686059), (260172, 11681208), (261954, 11601744), (263676, 11525976), (265482, 11447568), (268191, 11331936), (269808, 11264022), (271656, 11187396), (274428, 11074392), (275429, 11034144), (276232, 11002068), (278124, 10927224), (280962, 10816848), (282656, 10752021), (283824, 10707774), (284592, 10678878), (285768, 10634932), (289737, 10489248), (291368, 10430532), (292572, 10387608), (296352, 10255113), (299376, 10151526), (300468, 10114632), (301344, 10085229), (303408, 10016622), (303534, 10012464), (305613, 9944352), (306504, 9915444), (307622, 9879408), (310761, 9779616), (313632, 9690093), (314776, 9654876), (317856, 9561321), (317988, 9557352), (320166, 9492336), (324478, 9366192), (327789, 9271584), (331128, 9178092), (332024, 9153324), (333396, 9115656), (334368, 9089157), (339012, 8964648), (341334, 8903664), (343392, 8850303), (344817, 8813728), (346896, 8760906), (349272, 8701308), (351568, 8644482), (352836, 8613416), (353976, 8585676), (354123, 8582112), (357588, 8498952), (362208, 8390547), (365904, 8305794), (370832, 8195418), (370986, 8192016), (372519, 8158304), (373527, 8136288), (374616, 8112636), (379819, 8001504), (381024, 7976199), (386316, 7866936), (390096, 7790706), (390258, 7787472), (392931, 7734496), (395514, 7683984), (398223, 7631712), (400624, 7585974), (404712, 7509348), (407484, 7458264), (408672, 7436583), (411642, 7382928), (414348, 7334712), (417186, 7284816), (421443, 7211232), (423984, 7168014), (425736, 7138516), (426888, 7119252), (432817, 7021728), (437052, 6953688), (438858, 6925072), (441504, 6883569), (444528, 6836742), (449064, 6767684), (450702, 6743088), (452016, 6723486), (455112, 6677748), (455301, 6674976), (459756, 6610296), (461433, 6586272), (465696, 6525981), (470448, 6460062), (471968, 6439257), (472164, 6436584), (476784, 6374214), (476982, 6371568), (480249, 6328224), (483406, 6286896), (486717, 6244128), (494648, 6144012), (496692, 6118728), (498036, 6102216), (499488, 6084477), (500094, 6077104), (501552, 6059438), (508518, 5976432), (509894, 5960304), (512001, 5935776), (515088, 5900202), (520344, 5840604), (523908, 5800872), (527352, 5762988), (530964, 5723784), (536382, 5665968), (539616, 5632011), (543312, 5593698), (548856, 5537196), (550858, 5517072), (552464, 5501034), (556248, 5463612), (556479, 5461344), (561924, 5408424), (567648, 5353887), (569184, 5339439), (571536, 5317466), (579474, 5244624), (582736, 5215266), (585144, 5193804), (585387, 5191648), (593271, 5122656), (598752, 5075763), (600936, 5057316), (606816, 5008311), (607068, 5006232), (611226, 4972176), (613008, 4957722), (615244, 4939704), (617463, 4921952), (621522, 4889808), (625779, 4856544), (629552, 4827438), (635976, 4778676), (640332, 4746168), (648956, 4683096), (655578, 4635792), (662256, 4589046), (664048, 4576662), (666792, 4557828), (676053, 4495392), (678024, 4482324), (682668, 4451832), (689634, 4406864), (693792, 4380453), (698544, 4350654), (703136, 4322241), (705672, 4306708), (707952, 4292838), (708246, 4291056), (715176, 4249476), (715473, 4247712), (725109, 4191264), (731808, 4152897), (741664, 4097709), (741972, 4096008), (745038, 4079152), (747054, 4068144), (749232, 4056318), (759638, 4000752), (762777, 3984288), (764841, 3973536), (772632, 3933468), (780192, 3895353), (780516, 3893736), (785862, 3867248), (791028, 3841992), (796446, 3815856), (801248, 3792987), (804573, 3777312), (809424, 3754674), (814968, 3729132), (823284, 3691464), (826287, 3678048), (828696, 3667356), (834372, 3642408), (842886, 3605616), (847968, 3584007), (851472, 3569258), (853776, 3559626), (865634, 3510864), (869211, 3496416), (874104, 3476844), (877716, 3462536), (889056, 3418371), (898128, 3383842), (901404, 3371544), (904032, 3361743), (910224, 3338874), (910602, 3337488), (916839, 3314784), (919512, 3305148), (922866, 3293136), (932283, 3259872), (940896, 3230031), (944328, 3218292), (953568, 3187107), (953964, 3185784), (960498, 3164112), (966812, 3143448), (973434, 3122064), (983367, 3090528), (989296, 3072006), (993384, 3059364), (996072, 3051108), (1000188, 3038552), (1003104, 3029719), (1017036, 2988216), (1019788, 2980152), (1024002, 2967888), (1030176, 2950101), (1040688, 2920302), (1047816, 2900436), (1054704, 2881494), (1061928, 2861892), (1062369, 2860704), (1072764, 2832984), (1076677, 2822688), (1086624, 2796849), (1097712, 2768598), (1101716, 2758536), (1104928, 2750517), (1112496, 2731806), (1112958, 2730672), (1120581, 2712096), (1123848, 2704212), (1139457, 2667168), (1143072, 2658733), (1158948, 2622312), (1165472, 2607633), (1170288, 2596902), (1170774, 2595824), (1186542, 2561328), (1194669, 2543904), (1201872, 2528658), (1214136, 2503116), (1222452, 2486088), (1226016, 2478861), (1230488, 2469852), (1234926, 2460976), (1243044, 2444904), (1251558, 2428272), (1259104, 2413719), (1264329, 2403744), (1271952, 2389338), (1280664, 2373084), (1297912, 2341548), (1298451, 2340576), (1311156, 2317896), (1324512, 2294523), (1328096, 2288331), (1333584, 2278914), (1352106, 2247696), (1356048, 2241162), (1365336, 2225916), (1365903, 2224992), (1379268, 2203432), (1384299, 2195424), (1397088, 2175327), (1411344, 2153354), (1415904, 2146419), (1416492, 2145528), (1430352, 2124738), (1430946, 2123856), (1440747, 2109408), (1450218, 2095632), (1460151, 2081376), (1483944, 2048004), (1490076, 2039576), (1494108, 2034072), (1498464, 2028159), (1519276, 2000376), (1525554, 1992144), (1529682, 1986768), (1536003, 1978592), (1545264, 1966734), (1561032, 1946868), (1571724, 1933624), (1582056, 1920996), (1592892, 1907928), (1609146, 1888656), (1618848, 1877337), (1629936, 1864566), (1646568, 1845732), (1652574, 1839024), (1657392, 1833678), (1668744, 1821204), (1669437, 1820448), (1685772, 1802808), (1691921, 1796256), (1702944, 1784629), (1707552, 1779813), (1731268, 1755432), (1738422, 1748208)]