2450488607424

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:327

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 61, 64, 66, 68, 72, 73, 78, 88, 96, 99, 102, 104, 108, 117, 122, 131, 132, 136, 143, 144, 146, 153, 156, 176, 183, 187, 192, 198, 204, 208, 216, 219, 221, 234, 244, 262, 264, 272, 286, 288, 292, 297, 306, 312, 351, 352, 366, 374, 393, 396, 408, 416, 429, 432, 438, 442, 459, 468, 488, 524, 528, 544, 549, 561, 572, 576, 584, 594, 612, 624, 657, 663, 671, 702, 704, 732, 748, 786, 792, 793, 803, 816, 832, 858, 864, 876, 884, 918, 936, 949, 976, 1037, 1048, 1056, 1088, 1098, 1122, 1144, 1168, 1179, 1188, 1224, 1241, 1248, 1287, 1314, 1326, 1342, 1404, 1441, 1464, 1496, 1572, 1584, 1586, 1606, 1632, 1647, 1683, 1703, 1716, 1728, 1752, 1768, 1836, 1872, 1898, 1952, 1971, 1989, 2013, 2074, 2096, 2112, 2196, 2227, 2244, 2288, 2336, 2358, 2376, 2379, 2409, 2431, 2448, 2482, 2496, 2574, 2628, 2652, 2684, 2808, 2847, 2882, 2928, 2992, 3111, 3144, 3168, 3172, 3212, 3264, 3294, 3366, 3406, 3432, 3504, 3536, 3537, 3672, 3723, 3744, 3796, 3861, 3904, 3942, 3978, 4026, 4148, 4192, 4323, 4392, 4453, 4454, 4488, 4576, 4672, 4716, 4752, 4758, 4818, 4862, 4896, 4964, 5049, 5109, 5148, 5256, 5304, 5368, 5616, 5694, 5764, 5856, 5967, 5984, 6039, 6222, 6288, 6336, 6344, 6424, 6588, 6681, 6732, 6812, 6864, 7008, 7072, 7074, 7137, 7227, 7293, 7344, 7446, 7488, 7592, 7722, 7884, 7956, 7991, 8052, 8296, 8384, 8541, 8646, 8723, 8784, 8906, 8908, 8976, 9152, 9333, 9432, 9504, 9516, 9563, 9636, 9724, 9792, 9928, 10098, 10218, 10296, 10439, 10512, 10608, 10736, 11169, 11232, 11388, 11407, 11528, 11712, 11934, 11968, 12078, 12444, 12576, 12688, 12848, 12969, 13176, 13359, 13362, 13464, 13481, 13624, 13651, 13728, 14016, 14144, 14148, 14274, 14454, 14586, 14688, 14892, 15184, 15327, 15444, 15768, 15912, 15982, 16104, 16133, 16592, 17082, 17292, 17446, 17568, 17812, 17816, 17952, 18117, 18666, 18733, 18864, 19008, 19032, 19126, 19272, 19448, 19856, 20043, 20196, 20436, 20592, 20878, 21024, 21216, 21411, 21472, 21681, 21879, 22338, 22464, 22776, 22814, 23056, 23868, 23973, 24156, 24497, 24888, 25152, 25376, 25623, 25696, 25938, 26169, 26352, 26718, 26724, 26928, 26962, 27248, 27302, 27456, 27999, 28296, 28548, 28689, 28908, 28951, 29172, 29376, 29784, 30368, 30654, 30888, 31317, 31536, 31824, 31964, 32208, 32266, 33184, 33507, 34164, 34221, 34584, 34892, 35136, 35624, 35632, 35904, 36234, 37332, 37466, 37728, 38064, 38252, 38544, 38896, 38907, 39712, 40077, 40086, 40392, 40443, 40872, 40953, 41184, 41756, 42048, 42432, 42822, 42944, 43362, 43758, 44676, 45552, 45628, 45981, 46112, 47736, 47946, 48312, 48399, 48983, 48994, 49776, 50752, 51246, 51392, 51876, 52338, 52704, 53436, 53448, 53856, 53924, 54496, 54604, 55998, 56199, 56592, 57096, 57378, 57816, 57889, 57902, 58344, 59568, 60129, 60736, 61308, 61776, 62634, 63072, 63648, 63928, 64416, 64532, 65637, 66368, 67014, 68328, 68442, 69168, 69784, 71248, 71264, 71919, 72468, 73491, 74664, 74932, 75456, 75701, 76128, 76504, 77088, 77792, 77814, 78507, 79424, 80154, 80172, 80784, 80886, 81744, 81906, 82368, 83512, 85644, 86067, 86724, 86853, 87516, 87901, 89352, 91104, 91256, 91962, 92224, 93951, 95472, 95892, 96624, 96798, 97966, 97988, 99552, 102492, 102663, 103752, 103883, 104676, 105193, 105408, 106872, 106896, 107712, 107848, 108992, 109208, 111996, 112398, 113184, 114192, 114756, 115632, 115778, 115804, 116688, 119136, 120231, 120258, 121329, 122616, 122859, 123552, 124319, 125268, 126144, 127296, 127856, 128832, 129064, 131274, 134028, 135847, 136656, 136884, 138336, 139568, 142496, 142528, 143838, 144936, 145197, 146949, 146982, 148291, 149328, 149864, 151402, 152256, 153008, 154176, 155584, 155628, 157014, 160308, 160344, 161568, 161772, 162571, 163488, 163812, 167024, 168597, 171288, 172134, 173448, 173667, 173706, 175032, 175802, 177463, 178704, 182208, 182512, 183924, 187902, 190944, 191784, 193248, 193596, 195932, 195976, 199104, 204984, 205326, 207504, 207766, 209352, 210386, 213744, 213792, 215696, 215757, 218416, 220473, 223992, 224796, 226368, 227103, 228384, 229512, 231264, 231556, 231608, 233376, 235521, 238272, 240462, 240516, 242658, 245232, 245718, 247104, 248638, 250536, 255712, 258128, 258201, 260559, 262548, 263703, 268056, 271694, 273312, 273768, 276672, 279136, 281853, 284992, 287676, 289872, 290394, 293898, 293964, 296582, 298656, 299728, 302804, 306016, 307989, 311256, 311649, 314028, 315579, 318461, 320616, 320688, 323136, 323544, 325142, 326976, 327624, 334048, 337194, 342576, 344268, 346896, 347334, 347412, 350064, 351604, 354926, 357408, 363987, 365024, 367848, 368577, 372957, 375804, 381888, 383568, 386496, 387192, 391864, 391952, 407541, 409968, 410652, 415008, 415532, 418704, 420772, 427488, 427584, 431392, 431514, 435591, 436832, 440847, 440946, 444873, 447984, 449592, 454206, 456768, 459024, 462528, 463112, 463216, 466752, 471042, 480924, 481032, 485316, 487713, 490464, 491436, 497276, 501072, 505791, 511424, 516256, 516402, 521001, 521118, 525096, 527406, 532389, 536112, 543388, 546624, 547536, 558272, 563706, 575352, 579744, 580788, 583343, 587796, 587928, 593164, 597312, 599456, 605608, 612032, 615978, 622512, 623298, 628056, 631158, 636779, 636922, 641232, 641376, 647088, 650284, 655248, 661419, 668096, 674388, 681309, 685152, 688536, 693792, 694668, 694824, 700128, 703208, 709852, 714816, 727974, 730048, 735696, 737154, 745914, 751608, 767136, 774384, 781677, 783728, 783904, 791109, 815082, 819936, 821304, 830016, 831064, 832711, 837408, 841544, 854976, 862784, 863028, 871182, 873664, 881694, 881892, 889746, 895968, 899184, 908412, 918048, 926224, 926432, 934947, 942084, 946737, 955383, 961848, 962064, 970632, 975426, 980928, 982872, 984113, 994552, 1002144, 1011582, 1032512, 1032804, 1042002, 1042236, 1050192, 1054812, 1064778, 1072224, 1086776, 1095072, 1118871, 1127412, 1142713, 1150704, 1159488, 1161576, 1166686, 1175592, 1175856, 1186328, 1198912, 1211216, 1222623, 1231956, 1245024, 1246596, 1256112, 1262316, 1273558, 1273844, 1282464, 1282752, 1294176, 1300568, 1310496, 1322541, 1322838, 1334619, 1348776, 1362618, 1367509, 1370304, 1377072, 1387584, 1389336, 1389648, 1400256, 1406416, 1419704, 1455948, 1463139, 1471392, 1474308, 1491828, 1494317, 1503216, 1534272, 1548768, 1563003, 1563354, 1567456, 1567808, 1582218, 1597167, 1630164, 1639872, 1642608, 1662128, 1665422, 1674816, 1683088, 1726056, 1742364, 1750029, 1763388, 1763784, 1766011, 1779492, 1788281, 1791936, 1798368, 1816824, 1836096, 1852448, 1852864, 1869894, 1884168, 1893474, 1910337, 1910766, 1923696, 1924128, 1941264, 1950852, 1965744, 1968226, 1989104, 2004288, 2023164, 2043927, 2065608, 2084004, 2084472, 2100384, 2109624, 2113423, 2129556, 2144448, 2173552, 2190144, 2237742, 2254824, 2285426, 2301408, 2323152, 2333372, 2351184, 2351712, 2372656, 2373327, 2422432, 2445246, 2463912, 2490048, 2493192, 2498133, 2512224, 2524632, 2547116, 2547688, 2564928, 2588352, 2601136, 2620992, 2645082, 2645676, 2669238, 2697552, 2725236, 2735018, 2754144, 2778672, 2779296, 2804841, 2812832, 2839408, 2840211, 2866149, 2911896, 2926278, 2942784, 2948616, 2952339, 2983656, 2988634, 3006432, 3097536, 3126006, 3126708, 3134912, 3164436, 3194334, 3260328, 3285216, 3324256, 3330844, 3356613, 3366176, 3428139, 3452112, 3484728, 3500058, 3526776, 3527568, 3532022, 3558984, 3576562, 3596736, 3633648, 3667869, 3704896, 3739788, 3768336, 3786948, 3820674, 3821532, 3847392, 3848256, 3882528, 3901704, 3931488, 3936452, 3978208, 4003857, 4046328, 4087854, 4102527, 4131216, 4168008, 4168944, 4200768, 4219248, 4226846, 4259112, 4347104, 4389417, 4475484, 4482951, 4509648, 4570852, 4602816, 4646304, 4666744, 4702368, 4703424, 4745312, 4746654, 4791501, 4844864, 4890492, 4927824, 4986384, 4996266, 5024448, 5049264, 5094232, 5095376, 5202272, 5250087, 5290164, 5291352, 5298033, 5338476, 5364843, 5395104, 5450472, 5470036, 5508288, 5557344, 5558592, 5609682, 5625664, 5678816, 5680422, 5731011, 5732298, 5823792, 5852556, 5897232, 5904678, 5967312, 5977268, 6012864, 6252012, 6253416, 6328872, 6340269, 6388668, 6416773, 6520656, 6570432, 6648512, 6661688, 6713226, 6732352, 6856278, 6904224, 6969456, 7000116, 7053552, 7055136, 7064044, 7117968, 7153124, 7267296, 7335738, 7479576, 7494399, 7536672, 7573896, 7583459, 7641348, 7643064, 7694784, 7765056, 7803408, 7862976, 7872904, 7956416, 8007714, 8092656, 8175708, 8205054, 8262432, 8336016, 8337888, 8438496, 8453692, 8518224, 8598447, 8694208, 8778834, 8857017, 8950968, 8965902, 9019296, 9141704, 9292608, 9333488, 9404736, 9490624, 9493308, 9583002, 9780984, 9855648, 9916831, 9972768, 9992532, 10098528, 10188464, 10190752, 10284417, 10404544, 10500174, 10580328, 10582704, 10596066, 10676952, 10729686, 10790208, 10825243, 10900944, 10940072, 11114688, 11219364, 11357632, 11360844, 11462022, 11464596, 11647584, 11705112, 11794464, 11809356, 11934624, 11954536, 12307581, 12504024, 12506832, 12657744, 12680538, 12777336, 12833546, 13041312, 13323376, 13426452, 13448853, 13712556, 13808448, 13938912, 14000232, 14107104, 14110272, 14128088, 14235936, 14306248, 14534592, 14671476, 14959152, 14988798, 15073344, 15147792, 15166918, 15282696, 15286128, 15606816, 15745808, 15750261, 15894099, 16015428, 16094529, 16185312, 16351416, 16410108, 16524864, 16672032, 16675776, 16876992, 16907384, 17036448, 17193033, 17196894, 17557668, 17714034, 17901936, 17931804, 18038592, 18283408, 18666976, 18986616, 19020807, 19166004, 19250319, 19426121, 19561968, 19711296, 19833662, 19945536, 19985064, 20197056, 20376928, 20381504, 20568834, 21000348, 21160656, 21165408, 21192132, 21353904, 21459372, 21650486, 21801888, 21880144, 22438728, 22483197, 22721688, 22750377, 22924044, 22929192, 23247653, 23295168, 23410224, 23588928, 23618712, 23869248, 23909072, 24615162, 25008048, 25013664, 25315488, 25361076, 25554672, 25667092, 26082624, 26571051, 26646752, 26852904, 26897706, 27425112, 27877824, 28000464, 28214208, 28256176, 28471872, 28612496, 29342952, 29750493, 29918304, 29977596, 30295584, 30333836, 30565392, 30572256, 30853251, 31213632, 31491616, 31500522, 31788198, 32030856, 32189058, 32370624, 32475729, 32702832, 32820216, 33344064, 33814768, 34072896, 34386066, 34393788, 35115336, 35428068, 35803872, 35863608, 36566816, 36922743, 37333952, 37973232, 38041614, 38332008, 38500638, 38852242, 39123936, 39667324, 39970128, 40346559, 40753856, 41137668, 42000696, 42321312, 42330816, 42384264, 42707808, 42918744, 43300972, 43603776, 43760288, 44877456, 44966394, 45443376, 45500754, 45848088, 45858384, 46495306, 46820448, 47237424, 47682297, 47818144, 48283587, 49230324, 50016096, 50027328, 50630976, 50722152, 51109344, 51334184, 53142102, 53293504, 53705808, 53795412, 54850224, 56000928, 56512352, 57062421, 57224992, 57750957, 58278363, 58685904, 59500986, 59836608, 59955192, 60591168, 60667672, 61130784, 61144512, 61706502, 62983232, 63001044, 63576396, 64061712, 64378116, 64951458, 65405664, 65640432, 67629536, 68251131, 68772132, 68787576, 69742959, 70230672, 70856136, 71607744, 71727216, 73133632, 73845486, 75946464, 76083228, 76664016, 77001276, 77704484, 78247872, 79334648, 79940256, 80693118, 82275336, 83418049, 84001392, 84642624, 84768528, 85415616, 85837488, 86601944, 87520576, 89251479, 89754912, 89932788, 90886752, 91001508, 91696176, 91716768, 92990612, 93640896, 94474848, 95364594, 95636288, 96567174, 97427187, 98460648, 100032192, 101444304, 102218688, 102668368, 106284204, 107411616, 107590824, 109085141, 109700448, 112001856, 113024704, 114124842, 114449984, 115501914, 116556726, 117371808, 119001972, 119910384, 121335344, 122261568, 123413004, 126002088, 127152792, 128123424, 128756232, 128918803, 129902916, 130811328, 131280864, 135259072, 136502262, 137544264, 137575152, 139485918, 140461344, 141712272, 143454432, 147690972, 151892928, 152166456, 153328032, 154002552, 155408968, 158669296, 159880512, 161386236, 164550672, 166836098, 168002784, 169537056, 171674976, 173203888, 173252871, 174835089, 178502958, 179509824, 179865576, 181773504, 182003016, 183392352, 183433536, 185981224, 188949696, 190729188, 193134348, 194854374, 196921296, 202888608, 204753393, 205336736, 209228877, 212568408, 214823232, 215181648, 218170282, 219400896, 228249684, 231003828, 233113452, 234743616, 238003944, 239820768, 242670688, 246826008, 250254147, 252004176, 254305584, 256246848, 257512464, 257837606, 259805832, 262561728, 267754437, 273004524, 275088528, 275150304, 278971836, 280922688, 283424544, 286908864, 292281561, 295381944, 304332912, 306656064, 308005104, 310817936, 317338592, 322772472, 327255423, 329101344, 333672196, 336005568, 339074112, 343349952, 346407776, 346505742, 349670178, 357005916, 359731152, 364006032, 366784704, 371962448, 381458376, 386268696, 386756409, 389708748, 393842592, 405777216, 409506786, 410673472, 418457754, 425136816, 430363296, 436340564, 456499368, 462007656, 466226904, 476007888, 479641536, 485341376, 493652016, 500508294, 504008352, 508611168, 515024928, 515675212, 519611664, 524505267, 535508874, 546009048, 550177056, 550300608, 557943672, 566849088, 584563122, 590763888, 608665824, 616010208, 621635872, 627686631, 634677184, 645544944, 654510846, 658202688, 667344392, 692815552, 693011484, 699340356, 714011832, 719462304, 728012064, 743924896, 750762441, 762916752, 772537392, 773512818, 779417496, 787685184, 819013572, 836915508, 850273632, 860726592, 872681128, 912998736, 924015312, 932453808, 952015776, 981766269, 987304032, 1001016588, 1008016704, 1017222336, 1030049856, 1031350424, 1039223328, 1049010534, 1071017748, 1092018096, 1100354112, 1115887344, 1160269227, 1169126244, 1181527776, 1217331648, 1232020416, 1243271744, 1255373262, 1291089888, 1309021692, 1334688784, 1386022968, 1398680712, 1418106833, 1428023664, 1438924608, 1456024128, 1487849792, 1501524882, 1525833504, 1545074784, 1547025636, 1558834992, 1638027144, 1673831016, 1700547264, 1745362256, 1825997472, 1848030624, 1864907616, 1904031552, 1963532538, 1974608064, 2002033176, 2062700848, 2078446656, 2098021068, 2142035496, 2184036192, 2231774688, 2252287323, 2320538454, 2338252488, 2363055552, 2510746524, 2582179776, 2618043384, 2669377568, 2772045936, 2797361424, 2836213666, 2856047328, 2945298807, 3003049764, 3051667008, 3090149568, 3094051272, 3117669984, 3276054288, 3347662032, 3480807681, 3490724512, 3651994944, 3696061248, 3729815232, 3927065076, 4004066352, 4125401696, 4196042136, 4254320499, 4284070992, 4368072384, 4463549376, 4504574646, 4641076908, 4676504976, 5021493048, 5236086768, 5338755136, 5544091872, 5594722848, 5672427332, 5712094656, 5890597614, 6006099528, 6188102544, 6235339968, 6552108576, 6695324064, 6961615362, 6981449024, 7854130152, 8008132704, 8250803392, 8392084272, 8508640998, 8568141984, 9009149292, 9282153816, 9353009952, 10042986096, 10472173536, 11088183744, 11189445696, 11344854664, 11781195228, 12012199056, 12376205088, 12762961497, 13104217152, 13390648128, 13923230724, 15708260304, 16016265408, 16784168544, 17017281996, 17136283968, 18018298584, 18564307632, 18706019904, 20085972192, 20944347072, 22689709328, 23562390456, 24024398112, 24752410176, 25525922994, 27846461448, 31416520608, 33568337088, 34034563992, 36036597168, 37128615264, 38288884491, 40171944384, 45379418656, 47124780912, 48048796224, 51051845988, 55692922896, 62833041216, 68069127984, 72073194336, 74257230528, 76577768982, 90758837312, 94249561824, 102103691976, 111385845792, 136138255968, 144146388672, 153155537964, 188499123648, 204207383952, 222771691584, 272276511936, 306311075928, 408414767904, 612622151856, 816829535808, 1225244303712, 2450488607424]

約数ペア:

[(1, 2450488607424), (2, 1225244303712), (3, 816829535808), (4, 612622151856), (6, 408414767904), (8, 306311075928), (9, 272276511936), (11, 222771691584), (12, 204207383952), (13, 188499123648), (16, 153155537964), (17, 144146388672), (18, 136138255968), (22, 111385845792), (24, 102103691976), (26, 94249561824), (27, 90758837312), (32, 76577768982), (33, 74257230528), (34, 72073194336), (36, 68069127984), (39, 62833041216), (44, 55692922896), (48, 51051845988), (51, 48048796224), (52, 47124780912), (54, 45379418656), (61, 40171944384), (64, 38288884491), (66, 37128615264), (68, 36036597168), (72, 34034563992), (73, 33568337088), (78, 31416520608), (88, 27846461448), (96, 25525922994), (99, 24752410176), (102, 24024398112), (104, 23562390456), (108, 22689709328), (117, 20944347072), (122, 20085972192), (131, 18706019904), (132, 18564307632), (136, 18018298584), (143, 17136283968), (144, 17017281996), (146, 16784168544), (153, 16016265408), (156, 15708260304), (176, 13923230724), (183, 13390648128), (187, 13104217152), (192, 12762961497), (198, 12376205088), (204, 12012199056), (208, 11781195228), (216, 11344854664), (219, 11189445696), (221, 11088183744), (234, 10472173536), (244, 10042986096), (262, 9353009952), (264, 9282153816), (272, 9009149292), (286, 8568141984), (288, 8508640998), (292, 8392084272), (297, 8250803392), (306, 8008132704), (312, 7854130152), (351, 6981449024), (352, 6961615362), (366, 6695324064), (374, 6552108576), (393, 6235339968), (396, 6188102544), (408, 6006099528), (416, 5890597614), (429, 5712094656), (432, 5672427332), (438, 5594722848), (442, 5544091872), (459, 5338755136), (468, 5236086768), (488, 5021493048), (524, 4676504976), (528, 4641076908), (544, 4504574646), (549, 4463549376), (561, 4368072384), (572, 4284070992), (576, 4254320499), (584, 4196042136), (594, 4125401696), (612, 4004066352), (624, 3927065076), (657, 3729815232), (663, 3696061248), (671, 3651994944), (702, 3490724512), (704, 3480807681), (732, 3347662032), (748, 3276054288), (786, 3117669984), (792, 3094051272), (793, 3090149568), (803, 3051667008), (816, 3003049764), (832, 2945298807), (858, 2856047328), (864, 2836213666), (876, 2797361424), (884, 2772045936), (918, 2669377568), (936, 2618043384), (949, 2582179776), (976, 2510746524), (1037, 2363055552), (1048, 2338252488), (1056, 2320538454), (1088, 2252287323), (1098, 2231774688), (1122, 2184036192), (1144, 2142035496), (1168, 2098021068), (1179, 2078446656), (1188, 2062700848), (1224, 2002033176), (1241, 1974608064), (1248, 1963532538), (1287, 1904031552), (1314, 1864907616), (1326, 1848030624), (1342, 1825997472), (1404, 1745362256), (1441, 1700547264), (1464, 1673831016), (1496, 1638027144), (1572, 1558834992), (1584, 1547025636), (1586, 1545074784), (1606, 1525833504), (1632, 1501524882), (1647, 1487849792), (1683, 1456024128), (1703, 1438924608), (1716, 1428023664), (1728, 1418106833), (1752, 1398680712), (1768, 1386022968), (1836, 1334688784), (1872, 1309021692), (1898, 1291089888), (1952, 1255373262), (1971, 1243271744), (1989, 1232020416), (2013, 1217331648), (2074, 1181527776), (2096, 1169126244), (2112, 1160269227), (2196, 1115887344), (2227, 1100354112), (2244, 1092018096), (2288, 1071017748), (2336, 1049010534), (2358, 1039223328), (2376, 1031350424), (2379, 1030049856), (2409, 1017222336), (2431, 1008016704), (2448, 1001016588), (2482, 987304032), (2496, 981766269), (2574, 952015776), (2628, 932453808), (2652, 924015312), (2684, 912998736), (2808, 872681128), (2847, 860726592), (2882, 850273632), (2928, 836915508), (2992, 819013572), (3111, 787685184), (3144, 779417496), (3168, 773512818), (3172, 772537392), (3212, 762916752), (3264, 750762441), (3294, 743924896), (3366, 728012064), (3406, 719462304), (3432, 714011832), (3504, 699340356), (3536, 693011484), (3537, 692815552), (3672, 667344392), (3723, 658202688), (3744, 654510846), (3796, 645544944), (3861, 634677184), (3904, 627686631), (3942, 621635872), (3978, 616010208), (4026, 608665824), (4148, 590763888), (4192, 584563122), (4323, 566849088), (4392, 557943672), (4453, 550300608), (4454, 550177056), (4488, 546009048), (4576, 535508874), (4672, 524505267), (4716, 519611664), (4752, 515675212), (4758, 515024928), (4818, 508611168), (4862, 504008352), (4896, 500508294), (4964, 493652016), (5049, 485341376), (5109, 479641536), (5148, 476007888), (5256, 466226904), (5304, 462007656), (5368, 456499368), (5616, 436340564), (5694, 430363296), (5764, 425136816), (5856, 418457754), (5967, 410673472), (5984, 409506786), (6039, 405777216), (6222, 393842592), (6288, 389708748), (6336, 386756409), (6344, 386268696), (6424, 381458376), (6588, 371962448), (6681, 366784704), (6732, 364006032), (6812, 359731152), (6864, 357005916), (7008, 349670178), (7072, 346505742), (7074, 346407776), (7137, 343349952), (7227, 339074112), (7293, 336005568), (7344, 333672196), (7446, 329101344), (7488, 327255423), (7592, 322772472), (7722, 317338592), (7884, 310817936), (7956, 308005104), (7991, 306656064), (8052, 304332912), (8296, 295381944), (8384, 292281561), (8541, 286908864), (8646, 283424544), (8723, 280922688), (8784, 278971836), (8906, 275150304), (8908, 275088528), (8976, 273004524), (9152, 267754437), (9333, 262561728), (9432, 259805832), (9504, 257837606), (9516, 257512464), (9563, 256246848), (9636, 254305584), (9724, 252004176), (9792, 250254147), (9928, 246826008), (10098, 242670688), (10218, 239820768), (10296, 238003944), (10439, 234743616), (10512, 233113452), (10608, 231003828), (10736, 228249684), (11169, 219400896), (11232, 218170282), (11388, 215181648), (11407, 214823232), (11528, 212568408), (11712, 209228877), (11934, 205336736), (11968, 204753393), (12078, 202888608), (12444, 196921296), (12576, 194854374), (12688, 193134348), (12848, 190729188), (12969, 188949696), (13176, 185981224), (13359, 183433536), (13362, 183392352), (13464, 182003016), (13481, 181773504), (13624, 179865576), (13651, 179509824), (13728, 178502958), (14016, 174835089), (14144, 173252871), (14148, 173203888), (14274, 171674976), (14454, 169537056), (14586, 168002784), (14688, 166836098), (14892, 164550672), (15184, 161386236), (15327, 159880512), (15444, 158669296), (15768, 155408968), (15912, 154002552), (15982, 153328032), (16104, 152166456), (16133, 151892928), (16592, 147690972), (17082, 143454432), (17292, 141712272), (17446, 140461344), (17568, 139485918), (17812, 137575152), (17816, 137544264), (17952, 136502262), (18117, 135259072), (18666, 131280864), (18733, 130811328), (18864, 129902916), (19008, 128918803), (19032, 128756232), (19126, 128123424), (19272, 127152792), (19448, 126002088), (19856, 123413004), (20043, 122261568), (20196, 121335344), (20436, 119910384), (20592, 119001972), (20878, 117371808), (21024, 116556726), (21216, 115501914), (21411, 114449984), (21472, 114124842), (21681, 113024704), (21879, 112001856), (22338, 109700448), (22464, 109085141), (22776, 107590824), (22814, 107411616), (23056, 106284204), (23868, 102668368), (23973, 102218688), (24156, 101444304), (24497, 100032192), (24888, 98460648), (25152, 97427187), (25376, 96567174), (25623, 95636288), (25696, 95364594), (25938, 94474848), (26169, 93640896), (26352, 92990612), (26718, 91716768), (26724, 91696176), (26928, 91001508), (26962, 90886752), (27248, 89932788), (27302, 89754912), (27456, 89251479), (27999, 87520576), (28296, 86601944), (28548, 85837488), (28689, 85415616), (28908, 84768528), (28951, 84642624), (29172, 84001392), (29376, 83418049), (29784, 82275336), (30368, 80693118), (30654, 79940256), (30888, 79334648), (31317, 78247872), (31536, 77704484), (31824, 77001276), (31964, 76664016), (32208, 76083228), (32266, 75946464), (33184, 73845486), (33507, 73133632), (34164, 71727216), (34221, 71607744), (34584, 70856136), (34892, 70230672), (35136, 69742959), (35624, 68787576), (35632, 68772132), (35904, 68251131), (36234, 67629536), (37332, 65640432), (37466, 65405664), (37728, 64951458), (38064, 64378116), (38252, 64061712), (38544, 63576396), (38896, 63001044), (38907, 62983232), (39712, 61706502), (40077, 61144512), (40086, 61130784), (40392, 60667672), (40443, 60591168), (40872, 59955192), (40953, 59836608), (41184, 59500986), (41756, 58685904), (42048, 58278363), (42432, 57750957), (42822, 57224992), (42944, 57062421), (43362, 56512352), (43758, 56000928), (44676, 54850224), (45552, 53795412), (45628, 53705808), (45981, 53293504), (46112, 53142102), (47736, 51334184), (47946, 51109344), (48312, 50722152), (48399, 50630976), (48983, 50027328), (48994, 50016096), (49776, 49230324), (50752, 48283587), (51246, 47818144), (51392, 47682297), (51876, 47237424), (52338, 46820448), (52704, 46495306), (53436, 45858384), (53448, 45848088), (53856, 45500754), (53924, 45443376), (54496, 44966394), (54604, 44877456), (55998, 43760288), (56199, 43603776), (56592, 43300972), (57096, 42918744), (57378, 42707808), (57816, 42384264), (57889, 42330816), (57902, 42321312), (58344, 42000696), (59568, 41137668), (60129, 40753856), (60736, 40346559), (61308, 39970128), (61776, 39667324), (62634, 39123936), (63072, 38852242), (63648, 38500638), (63928, 38332008), (64416, 38041614), (64532, 37973232), (65637, 37333952), (66368, 36922743), (67014, 36566816), (68328, 35863608), (68442, 35803872), (69168, 35428068), (69784, 35115336), (71248, 34393788), (71264, 34386066), (71919, 34072896), (72468, 33814768), (73491, 33344064), (74664, 32820216), (74932, 32702832), (75456, 32475729), (75701, 32370624), (76128, 32189058), (76504, 32030856), (77088, 31788198), (77792, 31500522), (77814, 31491616), (78507, 31213632), (79424, 30853251), (80154, 30572256), (80172, 30565392), (80784, 30333836), (80886, 30295584), (81744, 29977596), (81906, 29918304), (82368, 29750493), (83512, 29342952), (85644, 28612496), (86067, 28471872), (86724, 28256176), (86853, 28214208), (87516, 28000464), (87901, 27877824), (89352, 27425112), (91104, 26897706), (91256, 26852904), (91962, 26646752), (92224, 26571051), (93951, 26082624), (95472, 25667092), (95892, 25554672), (96624, 25361076), (96798, 25315488), (97966, 25013664), (97988, 25008048), (99552, 24615162), (102492, 23909072), (102663, 23869248), (103752, 23618712), (103883, 23588928), (104676, 23410224), (105193, 23295168), (105408, 23247653), (106872, 22929192), (106896, 22924044), (107712, 22750377), (107848, 22721688), (108992, 22483197), (109208, 22438728), (111996, 21880144), (112398, 21801888), (113184, 21650486), (114192, 21459372), (114756, 21353904), (115632, 21192132), (115778, 21165408), (115804, 21160656), (116688, 21000348), (119136, 20568834), (120231, 20381504), (120258, 20376928), (121329, 20197056), (122616, 19985064), (122859, 19945536), (123552, 19833662), (124319, 19711296), (125268, 19561968), (126144, 19426121), (127296, 19250319), (127856, 19166004), (128832, 19020807), (129064, 18986616), (131274, 18666976), (134028, 18283408), (135847, 18038592), (136656, 17931804), (136884, 17901936), (138336, 17714034), (139568, 17557668), (142496, 17196894), (142528, 17193033), (143838, 17036448), (144936, 16907384), (145197, 16876992), (146949, 16675776), (146982, 16672032), (148291, 16524864), (149328, 16410108), (149864, 16351416), (151402, 16185312), (152256, 16094529), (153008, 16015428), (154176, 15894099), (155584, 15750261), (155628, 15745808), (157014, 15606816), (160308, 15286128), (160344, 15282696), (161568, 15166918), (161772, 15147792), (162571, 15073344), (163488, 14988798), (163812, 14959152), (167024, 14671476), (168597, 14534592), (171288, 14306248), (172134, 14235936), (173448, 14128088), (173667, 14110272), (173706, 14107104), (175032, 14000232), (175802, 13938912), (177463, 13808448), (178704, 13712556), (182208, 13448853), (182512, 13426452), (183924, 13323376), (187902, 13041312), (190944, 12833546), (191784, 12777336), (193248, 12680538), (193596, 12657744), (195932, 12506832), (195976, 12504024), (199104, 12307581), (204984, 11954536), (205326, 11934624), (207504, 11809356), (207766, 11794464), (209352, 11705112), (210386, 11647584), (213744, 11464596), (213792, 11462022), (215696, 11360844), (215757, 11357632), (218416, 11219364), (220473, 11114688), (223992, 10940072), (224796, 10900944), (226368, 10825243), (227103, 10790208), (228384, 10729686), (229512, 10676952), (231264, 10596066), (231556, 10582704), (231608, 10580328), (233376, 10500174), (235521, 10404544), (238272, 10284417), (240462, 10190752), (240516, 10188464), (242658, 10098528), (245232, 9992532), (245718, 9972768), (247104, 9916831), (248638, 9855648), (250536, 9780984), (255712, 9583002), (258128, 9493308), (258201, 9490624), (260559, 9404736), (262548, 9333488), (263703, 9292608), (268056, 9141704), (271694, 9019296), (273312, 8965902), (273768, 8950968), (276672, 8857017), (279136, 8778834), (281853, 8694208), (284992, 8598447), (287676, 8518224), (289872, 8453692), (290394, 8438496), (293898, 8337888), (293964, 8336016), (296582, 8262432), (298656, 8205054), (299728, 8175708), (302804, 8092656), (306016, 8007714), (307989, 7956416), (311256, 7872904), (311649, 7862976), (314028, 7803408), (315579, 7765056), (318461, 7694784), (320616, 7643064), (320688, 7641348), (323136, 7583459), (323544, 7573896), (325142, 7536672), (326976, 7494399), (327624, 7479576), (334048, 7335738), (337194, 7267296), (342576, 7153124), (344268, 7117968), (346896, 7064044), (347334, 7055136), (347412, 7053552), (350064, 7000116), (351604, 6969456), (354926, 6904224), (357408, 6856278), (363987, 6732352), (365024, 6713226), (367848, 6661688), (368577, 6648512), (372957, 6570432), (375804, 6520656), (381888, 6416773), (383568, 6388668), (386496, 6340269), (387192, 6328872), (391864, 6253416), (391952, 6252012), (407541, 6012864), (409968, 5977268), (410652, 5967312), (415008, 5904678), (415532, 5897232), (418704, 5852556), (420772, 5823792), (427488, 5732298), (427584, 5731011), (431392, 5680422), (431514, 5678816), (435591, 5625664), (436832, 5609682), (440847, 5558592), (440946, 5557344), (444873, 5508288), (447984, 5470036), (449592, 5450472), (454206, 5395104), (456768, 5364843), (459024, 5338476), (462528, 5298033), (463112, 5291352), (463216, 5290164), (466752, 5250087), (471042, 5202272), (480924, 5095376), (481032, 5094232), (485316, 5049264), (487713, 5024448), (490464, 4996266), (491436, 4986384), (497276, 4927824), (501072, 4890492), (505791, 4844864), (511424, 4791501), (516256, 4746654), (516402, 4745312), (521001, 4703424), (521118, 4702368), (525096, 4666744), (527406, 4646304), (532389, 4602816), (536112, 4570852), (543388, 4509648), (546624, 4482951), (547536, 4475484), (558272, 4389417), (563706, 4347104), (575352, 4259112), (579744, 4226846), (580788, 4219248), (583343, 4200768), (587796, 4168944), (587928, 4168008), (593164, 4131216), (597312, 4102527), (599456, 4087854), (605608, 4046328), (612032, 4003857), (615978, 3978208), (622512, 3936452), (623298, 3931488), (628056, 3901704), (631158, 3882528), (636779, 3848256), (636922, 3847392), (641232, 3821532), (641376, 3820674), (647088, 3786948), (650284, 3768336), (655248, 3739788), (661419, 3704896), (668096, 3667869), (674388, 3633648), (681309, 3596736), (685152, 3576562), (688536, 3558984), (693792, 3532022), (694668, 3527568), (694824, 3526776), (700128, 3500058), (703208, 3484728), (709852, 3452112), (714816, 3428139), (727974, 3366176), (730048, 3356613), (735696, 3330844), (737154, 3324256), (745914, 3285216), (751608, 3260328), (767136, 3194334), (774384, 3164436), (781677, 3134912), (783728, 3126708), (783904, 3126006), (791109, 3097536), (815082, 3006432), (819936, 2988634), (821304, 2983656), (830016, 2952339), (831064, 2948616), (832711, 2942784), (837408, 2926278), (841544, 2911896), (854976, 2866149), (862784, 2840211), (863028, 2839408), (871182, 2812832), (873664, 2804841), (881694, 2779296), (881892, 2778672), (889746, 2754144), (895968, 2735018), (899184, 2725236), (908412, 2697552), (918048, 2669238), (926224, 2645676), (926432, 2645082), (934947, 2620992), (942084, 2601136), (946737, 2588352), (955383, 2564928), (961848, 2547688), (962064, 2547116), (970632, 2524632), (975426, 2512224), (980928, 2498133), (982872, 2493192), (984113, 2490048), (994552, 2463912), (1002144, 2445246), (1011582, 2422432), (1032512, 2373327), (1032804, 2372656), (1042002, 2351712), (1042236, 2351184), (1050192, 2333372), (1054812, 2323152), (1064778, 2301408), (1072224, 2285426), (1086776, 2254824), (1095072, 2237742), (1118871, 2190144), (1127412, 2173552), (1142713, 2144448), (1150704, 2129556), (1159488, 2113423), (1161576, 2109624), (1166686, 2100384), (1175592, 2084472), (1175856, 2084004), (1186328, 2065608), (1198912, 2043927), (1211216, 2023164), (1222623, 2004288), (1231956, 1989104), (1245024, 1968226), (1246596, 1965744), (1256112, 1950852), (1262316, 1941264), (1273558, 1924128), (1273844, 1923696), (1282464, 1910766), (1282752, 1910337), (1294176, 1893474), (1300568, 1884168), (1310496, 1869894), (1322541, 1852864), (1322838, 1852448), (1334619, 1836096), (1348776, 1816824), (1362618, 1798368), (1367509, 1791936), (1370304, 1788281), (1377072, 1779492), (1387584, 1766011), (1389336, 1763784), (1389648, 1763388), (1400256, 1750029), (1406416, 1742364), (1419704, 1726056), (1455948, 1683088), (1463139, 1674816), (1471392, 1665422), (1474308, 1662128), (1491828, 1642608), (1494317, 1639872), (1503216, 1630164), (1534272, 1597167), (1548768, 1582218), (1563003, 1567808), (1563354, 1567456)]