1057032377856

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{307}}^1$

素因数の和:401

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 84, 91, 92, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 147, 153, 156, 161, 168, 182, 184, 189, 192, 196, 204, 207, 208, 216, 221, 224, 234, 238, 252, 256, 272, 273, 276, 288, 294, 299, 306, 307, 312, 322, 336, 351, 357, 364, 368, 378, 384, 391, 392, 408, 414, 416, 432, 441, 442, 448, 459, 468, 476, 483, 504, 512, 544, 546, 552, 576, 588, 598, 612, 614, 621, 624, 637, 644, 663, 672, 702, 714, 728, 736, 756, 768, 782, 784, 816, 819, 828, 832, 833, 864, 882, 884, 896, 897, 918, 921, 936, 952, 966, 1008, 1071, 1088, 1092, 1104, 1127, 1152, 1173, 1176, 1196, 1224, 1228, 1242, 1248, 1274, 1288, 1323, 1326, 1344, 1404, 1428, 1449, 1456, 1472, 1512, 1536, 1547, 1564, 1568, 1632, 1638, 1656, 1664, 1666, 1728, 1764, 1768, 1792, 1794, 1836, 1842, 1872, 1904, 1911, 1932, 1989, 2016, 2093, 2142, 2149, 2176, 2184, 2208, 2254, 2304, 2346, 2352, 2392, 2448, 2456, 2457, 2484, 2496, 2499, 2548, 2576, 2646, 2652, 2688, 2691, 2737, 2763, 2808, 2856, 2898, 2912, 2944, 3024, 3094, 3128, 3136, 3213, 3264, 3276, 3312, 3328, 3332, 3381, 3456, 3519, 3528, 3536, 3584, 3588, 3672, 3684, 3744, 3808, 3822, 3864, 3978, 3991, 4032, 4186, 4284, 4298, 4347, 4352, 4368, 4416, 4508, 4608, 4641, 4692, 4704, 4784, 4896, 4912, 4914, 4968, 4992, 4998, 5083, 5096, 5152, 5219, 5292, 5304, 5376, 5382, 5474, 5526, 5616, 5712, 5733, 5796, 5824, 5888, 5967, 6048, 6188, 6256, 6272, 6279, 6426, 6447, 6528, 6552, 6624, 6656, 6664, 6762, 6912, 7038, 7056, 7061, 7072, 7176, 7344, 7368, 7488, 7497, 7616, 7644, 7728, 7956, 7982, 8064, 8073, 8211, 8289, 8372, 8568, 8596, 8694, 8704, 8736, 8832, 9016, 9282, 9384, 9408, 9568, 9792, 9824, 9828, 9936, 9984, 9996, 10143, 10166, 10192, 10304, 10438, 10557, 10584, 10608, 10752, 10764, 10829, 10948, 11052, 11232, 11424, 11466, 11592, 11648, 11776, 11934, 11973, 12096, 12376, 12512, 12544, 12558, 12852, 12894, 13056, 13104, 13248, 13328, 13524, 13824, 13923, 14076, 14112, 14122, 14144, 14352, 14651, 14688, 14736, 14976, 14994, 15043, 15232, 15249, 15288, 15456, 15657, 15912, 15964, 16128, 16146, 16422, 16578, 16744, 17136, 17192, 17199, 17388, 17472, 17664, 18032, 18564, 18768, 18816, 18837, 19136, 19159, 19341, 19584, 19648, 19656, 19872, 19968, 19992, 20286, 20332, 20384, 20608, 20876, 21114, 21168, 21183, 21216, 21528, 21658, 21896, 22104, 22464, 22491, 22848, 22932, 23184, 23296, 23868, 23946, 24192, 24633, 24752, 25024, 25088, 25116, 25704, 25788, 26112, 26208, 26496, 26656, 27048, 27846, 27937, 28152, 28224, 28244, 28288, 28704, 29302, 29376, 29472, 29952, 29988, 30086, 30429, 30464, 30498, 30576, 30912, 31314, 31824, 31928, 32256, 32292, 32487, 32844, 33156, 33488, 34272, 34384, 34398, 34776, 34944, 35328, 35581, 35919, 36064, 36533, 37128, 37536, 37632, 37674, 38272, 38318, 38682, 39168, 39296, 39312, 39744, 39984, 40572, 40664, 40768, 41216, 41752, 41769, 42228, 42336, 42366, 42432, 43056, 43316, 43792, 43953, 44208, 44928, 44982, 45129, 45696, 45747, 45864, 46368, 46592, 46971, 47736, 47892, 48384, 49266, 49427, 49504, 50048, 50232, 51408, 51576, 52416, 52992, 53312, 54096, 55692, 55874, 56304, 56448, 56488, 56511, 56576, 57408, 57477, 58023, 58604, 58752, 58944, 59904, 59976, 60172, 60858, 60928, 60996, 61152, 61824, 62628, 63549, 63648, 63856, 64584, 64974, 65688, 66312, 66976, 67847, 68544, 68768, 68796, 69552, 69888, 71162, 71838, 72128, 73066, 73899, 74256, 75072, 75264, 75348, 76544, 76636, 77364, 78336, 78592, 78624, 79488, 79968, 81144, 81328, 81536, 82432, 83504, 83538, 83811, 84456, 84672, 84732, 84864, 86112, 86632, 87584, 87906, 88416, 89856, 89964, 90258, 91392, 91494, 91728, 91793, 92736, 93942, 95472, 95784, 96768, 97461, 98532, 98854, 99008, 100096, 100464, 102816, 103152, 104832, 105984, 106624, 106743, 107757, 108192, 109599, 111384, 111748, 112608, 112896, 112976, 113022, 113152, 114816, 114954, 116046, 117208, 117504, 117888, 119952, 120037, 120344, 121716, 121992, 122304, 123648, 125256, 127098, 127296, 127712, 129168, 129948, 131376, 131859, 132624, 133952, 135387, 135694, 137088, 137241, 137536, 137592, 139104, 139776, 140913, 142324, 143676, 144256, 146132, 147798, 148281, 148512, 150144, 150696, 153088, 153272, 154728, 157184, 157248, 158976, 159936, 162288, 162656, 163072, 167008, 167076, 167622, 168912, 169344, 169464, 169728, 172224, 172431, 173264, 175168, 175812, 176832, 179712, 179928, 180516, 182784, 182988, 183456, 183586, 185472, 187884, 190647, 190944, 191568, 194922, 195559, 197064, 197708, 198016, 200192, 200928, 203541, 205632, 206304, 209664, 213248, 213486, 215514, 216384, 219198, 222768, 223496, 225216, 225792, 225952, 226044, 229632, 229908, 232092, 234416, 235008, 235776, 239904, 240074, 240688, 243432, 243984, 244608, 247296, 249067, 250512, 251433, 254196, 254592, 255424, 255731, 258336, 259896, 262752, 263718, 265248, 267904, 270774, 271388, 274176, 274482, 275072, 275184, 275379, 278208, 281826, 284648, 287352, 288512, 292264, 292383, 295596, 296562, 297024, 300288, 301392, 306544, 309456, 314496, 317952, 319872, 320229, 324576, 325312, 326144, 328797, 334016, 334152, 335244, 337824, 338688, 338928, 339456, 344448, 344862, 345989, 346528, 350336, 351624, 353664, 359856, 360111, 361032, 365976, 366912, 367172, 370944, 375768, 381294, 381888, 383136, 389844, 391118, 394128, 395416, 395577, 396032, 401856, 406161, 407082, 411264, 412608, 419328, 426496, 426972, 431028, 432768, 438396, 444843, 445536, 446992, 450432, 451904, 452088, 459264, 459816, 464184, 468832, 471552, 474929, 479808, 480148, 481376, 486864, 487968, 489216, 498134, 501024, 502866, 508392, 509184, 510848, 511462, 516672, 517293, 519792, 525504, 527436, 530496, 535808, 541548, 542776, 548352, 548964, 550144, 550368, 550758, 556416, 563652, 569296, 574704, 577024, 584528, 584766, 586677, 591192, 593124, 594048, 600576, 602784, 610623, 613088, 618912, 628992, 639744, 640458, 642551, 649152, 650624, 657594, 668032, 668304, 670488, 675648, 677376, 677856, 688896, 689724, 691978, 693056, 700672, 703248, 707328, 719712, 720222, 722064, 731952, 733824, 734344, 741888, 747201, 751536, 754299, 762588, 763776, 766272, 767193, 779688, 782236, 788256, 790832, 791154, 792064, 803712, 812322, 814164, 822528, 825216, 826137, 840259, 853944, 862056, 865536, 876792, 889686, 891072, 893984, 900864, 903808, 904176, 919632, 928368, 937664, 949858, 959616, 960296, 960687, 962752, 973728, 975936, 978432, 986391, 996268, 1002048, 1005732, 1016784, 1018368, 1021696, 1022924, 1033344, 1034586, 1037967, 1039584, 1051008, 1054872, 1060992, 1071616, 1080333, 1083096, 1085552, 1097928, 1100288, 1100736, 1101516, 1112832, 1127304, 1138592, 1149408, 1169056, 1169532, 1173354, 1182384, 1186248, 1188096, 1205568, 1221246, 1226176, 1237824, 1257984, 1279488, 1280916, 1285102, 1298304, 1301248, 1315188, 1334529, 1336064, 1336608, 1340976, 1351296, 1355712, 1377792, 1379448, 1383956, 1386112, 1401344, 1406496, 1414656, 1424787, 1439424, 1440444, 1444128, 1463904, 1467648, 1468688, 1494402, 1503072, 1508598, 1525176, 1527552, 1532544, 1534386, 1559376, 1560481, 1564472, 1576512, 1581664, 1582308, 1607424, 1624644, 1628328, 1645056, 1650432, 1652274, 1680518, 1707888, 1724112, 1731072, 1753584, 1760031, 1779372, 1782144, 1787968, 1801728, 1807616, 1808352, 1831869, 1839264, 1856736, 1875328, 1899716, 1919232, 1920592, 1921374, 1925504, 1927653, 1947456, 1951872, 1972782, 1992536, 2004096, 2011464, 2033568, 2043392, 2045848, 2066688, 2069172, 2075934, 2079168, 2102016, 2109744, 2121984, 2160666, 2166192, 2171104, 2195856, 2201472, 2203032, 2225664, 2241603, 2254608, 2277184, 2298816, 2301579, 2338112, 2339064, 2346708, 2364768, 2372496, 2376192, 2411136, 2442492, 2452352, 2475648, 2478411, 2520777, 2561832, 2570204, 2596608, 2602496, 2630376, 2669058, 2672128, 2673216, 2681952, 2702592, 2711424, 2758896, 2767912, 2772224, 2812992, 2849574, 2878848, 2880888, 2888256, 2927808, 2935296, 2937376, 2988804, 3006144, 3017196, 3050352, 3055104, 3065088, 3068772, 3113901, 3118752, 3120962, 3128944, 3153024, 3163328, 3164616, 3214848, 3240999, 3249288, 3256656, 3300864, 3304548, 3324503, 3361036, 3415776, 3448224, 3507168, 3520062, 3558744, 3564288, 3575936, 3615232, 3616704, 3663738, 3678528, 3713472, 3750656, 3799432, 3838464, 3841184, 3842748, 3851008, 3855306, 3894912, 3903744, 3945564, 3985072, 4008192, 4022928, 4067136, 4091696, 4133376, 4138344, 4151868, 4158336, 4204032, 4219488, 4243968, 4274361, 4321332, 4332384, 4342208, 4391712, 4402944, 4406064, 4483206, 4497857, 4509216, 4554368, 4597632, 4603158, 4676224, 4678128, 4681443, 4693416, 4729536, 4744992, 4822272, 4884984, 4904704, 4951296, 4956822, 5041554, 5123664, 5140408, 5193216, 5260752, 5280093, 5338116, 5346432, 5363904, 5405184, 5422848, 5517792, 5535824, 5544448, 5625984, 5699148, 5757696, 5761776, 5776512, 5782959, 5855616, 5874752, 5881813, 5977608, 6012288, 6034392, 6100704, 6130176, 6137544, 6227802, 6237504, 6241924, 6257888, 6306048, 6326656, 6329232, 6481998, 6498576, 6513312, 6609096, 6649006, 6722072, 6724809, 6831552, 6896448, 6904737, 7014336, 7040124, 7117488, 7128576, 7151872, 7233408, 7327476, 7357056, 7426944, 7501312, 7562331, 7598864, 7682368, 7685496, 7702016, 7710612, 7789824, 7807488, 7891128, 7970144, 8016384, 8045856, 8134272, 8183392, 8276688, 8303736, 8316672, 8438976, 8548722, 8642664, 8664768, 8684416, 8783424, 8805888, 8812128, 8966412, 8995714, 9018432, 9108736, 9195264, 9206316, 9341703, 9352448, 9356256, 9362886, 9386832, 9459072, 9489984, 9644544, 9769968, 9809408, 9902592, 9913644, 9973509, 10083108, 10247328, 10280816, 10521504, 10560186, 10676232, 10692864, 10727808, 10845696, 10923367, 11035584, 11071648, 11251968, 11398296, 11515392, 11523552, 11553024, 11565918, 11711232, 11749504, 11763626, 11955216, 12024576, 12068784, 12201408, 12275088, 12455604, 12475008, 12483848, 12515776, 12612096, 12653312, 12658464, 12823083, 12963996, 12997152, 13026624, 13218192, 13298012, 13444144, 13449618, 13493571, 13663104, 13792896, 13809474, 14028672, 14044329, 14080248, 14234976, 14303744, 14466816, 14654952, 14714112, 14853888, 15124662, 15197728, 15364736, 15370992, 15421224, 15579648, 15782256, 15940288, 16091712, 16268544, 16366784, 16553376, 16607472, 16633344, 16877952, 17097444, 17285328, 17329536, 17348877, 17368832, 17566848, 17624256, 17645439, 17932824, 17991428, 18036864, 18217472, 18390528, 18412632, 18683406, 18704896, 18712512, 18725772, 18773664, 18918144, 18979968, 19539936, 19827288, 19947018, 20166216, 20494656, 20561632, 21043008, 21120372, 21352464, 21385728, 21455616, 21846734, 22071168, 22143296, 22503936, 22686993, 22796592, 23047104, 23106048, 23131836, 23422464, 23499008, 23527252, 23910432, 24049152, 24137568, 24402816, 24550176, 24911208, 24950016, 24967696, 25031552, 25306624, 25316928, 25646166, 25927992, 25994304, 26053248, 26436384, 26596024, 26888288, 26899236, 26987142, 27326208, 27585792, 27618948, 28057344, 28088658, 28160496, 28469952, 28933632, 29309904, 29428224, 29707776, 29920527, 30249324, 30395456, 30729472, 30741984, 30842448, 31564512, 31880576, 32183424, 32537088, 32733568, 32770101, 33106752, 33214944, 33755904, 34194888, 34570656, 34659072, 34697754, 34737664, 35133696, 35248512, 35290878, 35865648, 35982856, 36073728, 36825264, 37366812, 37425024, 37451544, 37547328, 37836288, 37959936, 39079872, 39654576, 39894036, 40332432, 40480713, 40989312, 41123264, 42086016, 42132987, 42240744, 42704928, 42911232, 43693468, 44142336, 44286592, 45373986, 45593184, 46094208, 46263672, 46998016, 47054504, 47820864, 48275136, 48805632, 49100352, 49822416, 49900032, 49935392, 50063104, 50633856, 51292332, 51855984, 51988608, 52106496, 52872768, 52936317, 53192048, 53776576, 53798472, 53974284, 54652416, 55171584, 55237896, 56114688, 56177316, 56320992, 56939904, 58619808, 59841054, 60498648, 60790912, 61458944, 61483968, 61684896, 63129024, 63761152, 64366848, 65467136, 65540202, 66213504, 66429888, 67511808, 68389776, 69141312, 69318144, 69395508, 70267392, 70497024, 70581756, 71731296, 71965712, 72147456, 73650528, 74733624, 74850048, 74903088, 75094656, 75919872, 76463569, 78159744, 79309152, 79788072, 80664864, 80961426, 81978624, 82246528, 84172032, 84265974, 84481488, 85409856, 87386936, 88284672, 88573184, 89761581, 90747972, 91186368, 92188416, 92527344, 94109008, 95641728, 96550272, 97611264, 98200704, 98310303, 99644832, 99870784, 100126208, 101267712, 102584664, 103711968, 103977216, 104212992, 105745536, 105872634, 106384096, 107553152, 107596944, 107948568, 110475792, 112354632, 112641984, 113879808, 117239616, 119682108, 120997296, 121442139, 121581824, 122967936, 123369792, 126258048, 127522304, 128733696, 130934272, 131080404, 132427008, 132859776, 136779552, 138282624, 138791016, 140994048, 141163512, 143462592, 143931424, 147301056, 149467248, 149700096, 149806176, 150189312, 152927138, 156319488, 158618304, 158808951, 159576144, 161329728, 161922852, 163957248, 164493056, 168344064, 168531948, 168962976, 170819712, 174773872, 177146368, 179523162, 181495944, 182372736, 184376832, 185054688, 188218016, 191283456, 193100544, 196401408, 196620606, 199289664, 199741568, 202535424, 205169328, 207423936, 207954432, 211491072, 211745268, 212768192, 215106304, 215193888, 215897136, 220951584, 224709264, 225283968, 227759616, 229390707, 234479232, 239364216, 241994592, 242884278, 243163648, 245935872, 246739584, 252516096, 262160808, 264854016, 265719552, 273559104, 276565248, 277582032, 282327024, 286925184, 287862848, 294602112, 294930909, 298934496, 299612352, 300378624, 305854276, 312638976, 317236608, 317617902, 319152288, 322659456, 323845704, 328986112, 337063896, 337925952, 341639424, 349547744, 359046324, 362991888, 364745472, 370109376, 376436032, 382566912, 386201088, 392802816, 393241212, 398579328, 399483136, 410338656, 414847872, 422982144, 423490536, 425536384, 430212608, 430387776, 431794272, 441903168, 449418528, 450567936, 458781414, 468958464, 478728432, 483989184, 485768556, 491871744, 493479168, 505032192, 524321616, 531439104, 547118208, 553130496, 555164064, 564654048, 573850368, 575725696, 589204224, 589861818, 597868992, 599224704, 611708552, 634473216, 635235804, 638304576, 645318912, 647691408, 674127792, 675851904, 683278848, 688172121, 699095488, 718092648, 725983776, 729490944, 740218752, 752872064, 786482424, 797158656, 798966272, 820677312, 829695744, 846981072, 851072768, 860775552, 863588544, 883806336, 898837056, 901135872, 917562828, 937916928, 957456864, 967978368, 971537112, 986958336, 1048643232, 1094236416, 1110328128, 1129308096, 1147700736, 1151451392, 1178408448, 1179723636, 1195737984, 1198449408, 1223417104, 1268946432, 1270471608, 1276609152, 1290637824, 1295382816, 1348255584, 1351703808, 1376344242, 1398190976, 1436185296, 1451967552, 1480437504, 1505744128, 1572964848, 1594317312, 1641354624, 1659391488, 1693962144, 1702145536, 1721551104, 1727177088, 1767612672, 1797674112, 1835125656, 1914913728, 1935956736, 1943074224, 2064516363, 2097286464, 2188472832, 2220656256, 2258616192, 2302902784, 2359447272, 2391475968, 2396898816, 2446834208, 2540943216, 2553218304, 2590765632, 2696511168, 2703407616, 2752688484, 2796381952, 2872370592, 2903935104, 2960875008, 3011488256, 3145929696, 3282709248, 3387924288, 3443102208, 3454354176, 3535225344, 3595348224, 3670251312, 3829827456, 3871913472, 3886148448, 4129032726, 4194572928, 4441312512, 4517232384, 4718894544, 4782951936, 4893668416, 5081886432, 5106436608, 5181531264, 5393022336, 5505376968, 5592763904, 5744741184, 5807870208, 6291859392, 6565418496, 6775848576, 6908708352, 7190696448, 7340502624, 7659654912, 7772296896, 8258065452, 8389145856, 8882625024, 9034464768, 9437789088, 9787336832, 10163772864, 10363062528, 10786044672, 11010753936, 11489482368, 11615740416, 12583718784, 13551697152, 14681005248, 15319309824, 15544593792, 16516130904, 16778291712, 18875578176, 19574673664, 20327545728, 20726125056, 21572089344, 22021507872, 22978964736, 25167437568, 27103394304, 29362010496, 31089187584, 33032261808, 37751156352, 39149347328, 40655091456, 44043015744, 45957929472, 50334875136, 58724020992, 62178375168, 66064523616, 75502312704, 81310182912, 88086031488, 117448041984, 132129047232, 151004625408, 176172062976, 264258094464, 352344125952, 528516188928, 1057032377856]

約数ペア:

[(1, 1057032377856), (2, 528516188928), (3, 352344125952), (4, 264258094464), (6, 176172062976), (7, 151004625408), (8, 132129047232), (9, 117448041984), (12, 88086031488), (13, 81310182912), (14, 75502312704), (16, 66064523616), (17, 62178375168), (18, 58724020992), (21, 50334875136), (23, 45957929472), (24, 44043015744), (26, 40655091456), (27, 39149347328), (28, 37751156352), (32, 33032261808), (34, 31089187584), (36, 29362010496), (39, 27103394304), (42, 25167437568), (46, 22978964736), (48, 22021507872), (49, 21572089344), (51, 20726125056), (52, 20327545728), (54, 19574673664), (56, 18875578176), (63, 16778291712), (64, 16516130904), (68, 15544593792), (69, 15319309824), (72, 14681005248), (78, 13551697152), (84, 12583718784), (91, 11615740416), (92, 11489482368), (96, 11010753936), (98, 10786044672), (102, 10363062528), (104, 10163772864), (108, 9787336832), (112, 9437789088), (117, 9034464768), (119, 8882625024), (126, 8389145856), (128, 8258065452), (136, 7772296896), (138, 7659654912), (144, 7340502624), (147, 7190696448), (153, 6908708352), (156, 6775848576), (161, 6565418496), (168, 6291859392), (182, 5807870208), (184, 5744741184), (189, 5592763904), (192, 5505376968), (196, 5393022336), (204, 5181531264), (207, 5106436608), (208, 5081886432), (216, 4893668416), (221, 4782951936), (224, 4718894544), (234, 4517232384), (238, 4441312512), (252, 4194572928), (256, 4129032726), (272, 3886148448), (273, 3871913472), (276, 3829827456), (288, 3670251312), (294, 3595348224), (299, 3535225344), (306, 3454354176), (307, 3443102208), (312, 3387924288), (322, 3282709248), (336, 3145929696), (351, 3011488256), (357, 2960875008), (364, 2903935104), (368, 2872370592), (378, 2796381952), (384, 2752688484), (391, 2703407616), (392, 2696511168), (408, 2590765632), (414, 2553218304), (416, 2540943216), (432, 2446834208), (441, 2396898816), (442, 2391475968), (448, 2359447272), (459, 2302902784), (468, 2258616192), (476, 2220656256), (483, 2188472832), (504, 2097286464), (512, 2064516363), (544, 1943074224), (546, 1935956736), (552, 1914913728), (576, 1835125656), (588, 1797674112), (598, 1767612672), (612, 1727177088), (614, 1721551104), (621, 1702145536), (624, 1693962144), (637, 1659391488), (644, 1641354624), (663, 1594317312), (672, 1572964848), (702, 1505744128), (714, 1480437504), (728, 1451967552), (736, 1436185296), (756, 1398190976), (768, 1376344242), (782, 1351703808), (784, 1348255584), (816, 1295382816), (819, 1290637824), (828, 1276609152), (832, 1270471608), (833, 1268946432), (864, 1223417104), (882, 1198449408), (884, 1195737984), (896, 1179723636), (897, 1178408448), (918, 1151451392), (921, 1147700736), (936, 1129308096), (952, 1110328128), (966, 1094236416), (1008, 1048643232), (1071, 986958336), (1088, 971537112), (1092, 967978368), (1104, 957456864), (1127, 937916928), (1152, 917562828), (1173, 901135872), (1176, 898837056), (1196, 883806336), (1224, 863588544), (1228, 860775552), (1242, 851072768), (1248, 846981072), (1274, 829695744), (1288, 820677312), (1323, 798966272), (1326, 797158656), (1344, 786482424), (1404, 752872064), (1428, 740218752), (1449, 729490944), (1456, 725983776), (1472, 718092648), (1512, 699095488), (1536, 688172121), (1547, 683278848), (1564, 675851904), (1568, 674127792), (1632, 647691408), (1638, 645318912), (1656, 638304576), (1664, 635235804), (1666, 634473216), (1728, 611708552), (1764, 599224704), (1768, 597868992), (1792, 589861818), (1794, 589204224), (1836, 575725696), (1842, 573850368), (1872, 564654048), (1904, 555164064), (1911, 553130496), (1932, 547118208), (1989, 531439104), (2016, 524321616), (2093, 505032192), (2142, 493479168), (2149, 491871744), (2176, 485768556), (2184, 483989184), (2208, 478728432), (2254, 468958464), (2304, 458781414), (2346, 450567936), (2352, 449418528), (2392, 441903168), (2448, 431794272), (2456, 430387776), (2457, 430212608), (2484, 425536384), (2496, 423490536), (2499, 422982144), (2548, 414847872), (2576, 410338656), (2646, 399483136), (2652, 398579328), (2688, 393241212), (2691, 392802816), (2737, 386201088), (2763, 382566912), (2808, 376436032), (2856, 370109376), (2898, 364745472), (2912, 362991888), (2944, 359046324), (3024, 349547744), (3094, 341639424), (3128, 337925952), (3136, 337063896), (3213, 328986112), (3264, 323845704), (3276, 322659456), (3312, 319152288), (3328, 317617902), (3332, 317236608), (3381, 312638976), (3456, 305854276), (3519, 300378624), (3528, 299612352), (3536, 298934496), (3584, 294930909), (3588, 294602112), (3672, 287862848), (3684, 286925184), (3744, 282327024), (3808, 277582032), (3822, 276565248), (3864, 273559104), (3978, 265719552), (3991, 264854016), (4032, 262160808), (4186, 252516096), (4284, 246739584), (4298, 245935872), (4347, 243163648), (4352, 242884278), (4368, 241994592), (4416, 239364216), (4508, 234479232), (4608, 229390707), (4641, 227759616), (4692, 225283968), (4704, 224709264), (4784, 220951584), (4896, 215897136), (4912, 215193888), (4914, 215106304), (4968, 212768192), (4992, 211745268), (4998, 211491072), (5083, 207954432), (5096, 207423936), (5152, 205169328), (5219, 202535424), (5292, 199741568), (5304, 199289664), (5376, 196620606), (5382, 196401408), (5474, 193100544), (5526, 191283456), (5616, 188218016), (5712, 185054688), (5733, 184376832), (5796, 182372736), (5824, 181495944), (5888, 179523162), (5967, 177146368), (6048, 174773872), (6188, 170819712), (6256, 168962976), (6272, 168531948), (6279, 168344064), (6426, 164493056), (6447, 163957248), (6528, 161922852), (6552, 161329728), (6624, 159576144), (6656, 158808951), (6664, 158618304), (6762, 156319488), (6912, 152927138), (7038, 150189312), (7056, 149806176), (7061, 149700096), (7072, 149467248), (7176, 147301056), (7344, 143931424), (7368, 143462592), (7488, 141163512), (7497, 140994048), (7616, 138791016), (7644, 138282624), (7728, 136779552), (7956, 132859776), (7982, 132427008), (8064, 131080404), (8073, 130934272), (8211, 128733696), (8289, 127522304), (8372, 126258048), (8568, 123369792), (8596, 122967936), (8694, 121581824), (8704, 121442139), (8736, 120997296), (8832, 119682108), (9016, 117239616), (9282, 113879808), (9384, 112641984), (9408, 112354632), (9568, 110475792), (9792, 107948568), (9824, 107596944), (9828, 107553152), (9936, 106384096), (9984, 105872634), (9996, 105745536), (10143, 104212992), (10166, 103977216), (10192, 103711968), (10304, 102584664), (10438, 101267712), (10557, 100126208), (10584, 99870784), (10608, 99644832), (10752, 98310303), (10764, 98200704), (10829, 97611264), (10948, 96550272), (11052, 95641728), (11232, 94109008), (11424, 92527344), (11466, 92188416), (11592, 91186368), (11648, 90747972), (11776, 89761581), (11934, 88573184), (11973, 88284672), (12096, 87386936), (12376, 85409856), (12512, 84481488), (12544, 84265974), (12558, 84172032), (12852, 82246528), (12894, 81978624), (13056, 80961426), (13104, 80664864), (13248, 79788072), (13328, 79309152), (13524, 78159744), (13824, 76463569), (13923, 75919872), (14076, 75094656), (14112, 74903088), (14122, 74850048), (14144, 74733624), (14352, 73650528), (14651, 72147456), (14688, 71965712), (14736, 71731296), (14976, 70581756), (14994, 70497024), (15043, 70267392), (15232, 69395508), (15249, 69318144), (15288, 69141312), (15456, 68389776), (15657, 67511808), (15912, 66429888), (15964, 66213504), (16128, 65540202), (16146, 65467136), (16422, 64366848), (16578, 63761152), (16744, 63129024), (17136, 61684896), (17192, 61483968), (17199, 61458944), (17388, 60790912), (17472, 60498648), (17664, 59841054), (18032, 58619808), (18564, 56939904), (18768, 56320992), (18816, 56177316), (18837, 56114688), (19136, 55237896), (19159, 55171584), (19341, 54652416), (19584, 53974284), (19648, 53798472), (19656, 53776576), (19872, 53192048), (19968, 52936317), (19992, 52872768), (20286, 52106496), (20332, 51988608), (20384, 51855984), (20608, 51292332), (20876, 50633856), (21114, 50063104), (21168, 49935392), (21183, 49900032), (21216, 49822416), (21528, 49100352), (21658, 48805632), (21896, 48275136), (22104, 47820864), (22464, 47054504), (22491, 46998016), (22848, 46263672), (22932, 46094208), (23184, 45593184), (23296, 45373986), (23868, 44286592), (23946, 44142336), (24192, 43693468), (24633, 42911232), (24752, 42704928), (25024, 42240744), (25088, 42132987), (25116, 42086016), (25704, 41123264), (25788, 40989312), (26112, 40480713), (26208, 40332432), (26496, 39894036), (26656, 39654576), (27048, 39079872), (27846, 37959936), (27937, 37836288), (28152, 37547328), (28224, 37451544), (28244, 37425024), (28288, 37366812), (28704, 36825264), (29302, 36073728), (29376, 35982856), (29472, 35865648), (29952, 35290878), (29988, 35248512), (30086, 35133696), (30429, 34737664), (30464, 34697754), (30498, 34659072), (30576, 34570656), (30912, 34194888), (31314, 33755904), (31824, 33214944), (31928, 33106752), (32256, 32770101), (32292, 32733568), (32487, 32537088), (32844, 32183424), (33156, 31880576), (33488, 31564512), (34272, 30842448), (34384, 30741984), (34398, 30729472), (34776, 30395456), (34944, 30249324), (35328, 29920527), (35581, 29707776), (35919, 29428224), (36064, 29309904), (36533, 28933632), (37128, 28469952), (37536, 28160496), (37632, 28088658), (37674, 28057344), (38272, 27618948), (38318, 27585792), (38682, 27326208), (39168, 26987142), (39296, 26899236), (39312, 26888288), (39744, 26596024), (39984, 26436384), (40572, 26053248), (40664, 25994304), (40768, 25927992), (41216, 25646166), (41752, 25316928), (41769, 25306624), (42228, 25031552), (42336, 24967696), (42366, 24950016), (42432, 24911208), (43056, 24550176), (43316, 24402816), (43792, 24137568), (43953, 24049152), (44208, 23910432), (44928, 23527252), (44982, 23499008), (45129, 23422464), (45696, 23131836), (45747, 23106048), (45864, 23047104), (46368, 22796592), (46592, 22686993), (46971, 22503936), (47736, 22143296), (47892, 22071168), (48384, 21846734), (49266, 21455616), (49427, 21385728), (49504, 21352464), (50048, 21120372), (50232, 21043008), (51408, 20561632), (51576, 20494656), (52416, 20166216), (52992, 19947018), (53312, 19827288), (54096, 19539936), (55692, 18979968), (55874, 18918144), (56304, 18773664), (56448, 18725772), (56488, 18712512), (56511, 18704896), (56576, 18683406), (57408, 18412632), (57477, 18390528), (58023, 18217472), (58604, 18036864), (58752, 17991428), (58944, 17932824), (59904, 17645439), (59976, 17624256), (60172, 17566848), (60858, 17368832), (60928, 17348877), (60996, 17329536), (61152, 17285328), (61824, 17097444), (62628, 16877952), (63549, 16633344), (63648, 16607472), (63856, 16553376), (64584, 16366784), (64974, 16268544), (65688, 16091712), (66312, 15940288), (66976, 15782256), (67847, 15579648), (68544, 15421224), (68768, 15370992), (68796, 15364736), (69552, 15197728), (69888, 15124662), (71162, 14853888), (71838, 14714112), (72128, 14654952), (73066, 14466816), (73899, 14303744), (74256, 14234976), (75072, 14080248), (75264, 14044329), (75348, 14028672), (76544, 13809474), (76636, 13792896), (77364, 13663104), (78336, 13493571), (78592, 13449618), (78624, 13444144), (79488, 13298012), (79968, 13218192), (81144, 13026624), (81328, 12997152), (81536, 12963996), (82432, 12823083), (83504, 12658464), (83538, 12653312), (83811, 12612096), (84456, 12515776), (84672, 12483848), (84732, 12475008), (84864, 12455604), (86112, 12275088), (86632, 12201408), (87584, 12068784), (87906, 12024576), (88416, 11955216), (89856, 11763626), (89964, 11749504), (90258, 11711232), (91392, 11565918), (91494, 11553024), (91728, 11523552), (91793, 11515392), (92736, 11398296), (93942, 11251968), (95472, 11071648), (95784, 11035584), (96768, 10923367), (97461, 10845696), (98532, 10727808), (98854, 10692864), (99008, 10676232), (100096, 10560186), (100464, 10521504), (102816, 10280816), (103152, 10247328), (104832, 10083108), (105984, 9973509), (106624, 9913644), (106743, 9902592), (107757, 9809408), (108192, 9769968), (109599, 9644544), (111384, 9489984), (111748, 9459072), (112608, 9386832), (112896, 9362886), (112976, 9356256), (113022, 9352448), (113152, 9341703), (114816, 9206316), (114954, 9195264), (116046, 9108736), (117208, 9018432), (117504, 8995714), (117888, 8966412), (119952, 8812128), (120037, 8805888), (120344, 8783424), (121716, 8684416), (121992, 8664768), (122304, 8642664), (123648, 8548722), (125256, 8438976), (127098, 8316672), (127296, 8303736), (127712, 8276688), (129168, 8183392), (129948, 8134272), (131376, 8045856), (131859, 8016384), (132624, 7970144), (133952, 7891128), (135387, 7807488), (135694, 7789824), (137088, 7710612), (137241, 7702016), (137536, 7685496), (137592, 7682368), (139104, 7598864), (139776, 7562331), (140913, 7501312), (142324, 7426944), (143676, 7357056), (144256, 7327476), (146132, 7233408), (147798, 7151872), (148281, 7128576), (148512, 7117488), (150144, 7040124), (150696, 7014336), (153088, 6904737), (153272, 6896448), (154728, 6831552), (157184, 6724809), (157248, 6722072), (158976, 6649006), (159936, 6609096), (162288, 6513312), (162656, 6498576), (163072, 6481998), (167008, 6329232), (167076, 6326656), (167622, 6306048), (168912, 6257888), (169344, 6241924), (169464, 6237504), (169728, 6227802), (172224, 6137544), (172431, 6130176), (173264, 6100704), (175168, 6034392), (175812, 6012288), (176832, 5977608), (179712, 5881813), (179928, 5874752), (180516, 5855616), (182784, 5782959), (182988, 5776512), (183456, 5761776), (183586, 5757696), (185472, 5699148), (187884, 5625984), (190647, 5544448), (190944, 5535824), (191568, 5517792), (194922, 5422848), (195559, 5405184), (197064, 5363904), (197708, 5346432), (198016, 5338116), (200192, 5280093), (200928, 5260752), (203541, 5193216), (205632, 5140408), (206304, 5123664), (209664, 5041554), (213248, 4956822), (213486, 4951296), (215514, 4904704), (216384, 4884984), (219198, 4822272), (222768, 4744992), (223496, 4729536), (225216, 4693416), (225792, 4681443), (225952, 4678128), (226044, 4676224), (229632, 4603158), (229908, 4597632), (232092, 4554368), (234416, 4509216), (235008, 4497857), (235776, 4483206), (239904, 4406064), (240074, 4402944), (240688, 4391712), (243432, 4342208), (243984, 4332384), (244608, 4321332), (247296, 4274361), (249067, 4243968), (250512, 4219488), (251433, 4204032), (254196, 4158336), (254592, 4151868), (255424, 4138344), (255731, 4133376), (258336, 4091696), (259896, 4067136), (262752, 4022928), (263718, 4008192), (265248, 3985072), (267904, 3945564), (270774, 3903744), (271388, 3894912), (274176, 3855306), (274482, 3851008), (275072, 3842748), (275184, 3841184), (275379, 3838464), (278208, 3799432), (281826, 3750656), (284648, 3713472), (287352, 3678528), (288512, 3663738), (292264, 3616704), (292383, 3615232), (295596, 3575936), (296562, 3564288), (297024, 3558744), (300288, 3520062), (301392, 3507168), (306544, 3448224), (309456, 3415776), (314496, 3361036), (317952, 3324503), (319872, 3304548), (320229, 3300864), (324576, 3256656), (325312, 3249288), (326144, 3240999), (328797, 3214848), (334016, 3164616), (334152, 3163328), (335244, 3153024), (337824, 3128944), (338688, 3120962), (338928, 3118752), (339456, 3113901), (344448, 3068772), (344862, 3065088), (345989, 3055104), (346528, 3050352), (350336, 3017196), (351624, 3006144), (353664, 2988804), (359856, 2937376), (360111, 2935296), (361032, 2927808), (365976, 2888256), (366912, 2880888), (367172, 2878848), (370944, 2849574), (375768, 2812992), (381294, 2772224), (381888, 2767912), (383136, 2758896), (389844, 2711424), (391118, 2702592), (394128, 2681952), (395416, 2673216), (395577, 2672128), (396032, 2669058), (401856, 2630376), (406161, 2602496), (407082, 2596608), (411264, 2570204), (412608, 2561832), (419328, 2520777), (426496, 2478411), (426972, 2475648), (431028, 2452352), (432768, 2442492), (438396, 2411136), (444843, 2376192), (445536, 2372496), (446992, 2364768), (450432, 2346708), (451904, 2339064), (452088, 2338112), (459264, 2301579), (459816, 2298816), (464184, 2277184), (468832, 2254608), (471552, 2241603), (474929, 2225664), (479808, 2203032), (480148, 2201472), (481376, 2195856), (486864, 2171104), (487968, 2166192), (489216, 2160666), (498134, 2121984), (501024, 2109744), (502866, 2102016), (508392, 2079168), (509184, 2075934), (510848, 2069172), (511462, 2066688), (516672, 2045848), (517293, 2043392), (519792, 2033568), (525504, 2011464), (527436, 2004096), (530496, 1992536), (535808, 1972782), (541548, 1951872), (542776, 1947456), (548352, 1927653), (548964, 1925504), (550144, 1921374), (550368, 1920592), (550758, 1919232), (556416, 1899716), (563652, 1875328), (569296, 1856736), (574704, 1839264), (577024, 1831869), (584528, 1808352), (584766, 1807616), (586677, 1801728), (591192, 1787968), (593124, 1782144), (594048, 1779372), (600576, 1760031), (602784, 1753584), (610623, 1731072), (613088, 1724112), (618912, 1707888), (628992, 1680518), (639744, 1652274), (640458, 1650432), (642551, 1645056), (649152, 1628328), (650624, 1624644), (657594, 1607424), (668032, 1582308), (668304, 1581664), (670488, 1576512), (675648, 1564472), (677376, 1560481), (677856, 1559376), (688896, 1534386), (689724, 1532544), (691978, 1527552), (693056, 1525176), (700672, 1508598), (703248, 1503072), (707328, 1494402), (719712, 1468688), (720222, 1467648), (722064, 1463904), (731952, 1444128), (733824, 1440444), (734344, 1439424), (741888, 1424787), (747201, 1414656), (751536, 1406496), (754299, 1401344), (762588, 1386112), (763776, 1383956), (766272, 1379448), (767193, 1377792), (779688, 1355712), (782236, 1351296), (788256, 1340976), (790832, 1336608), (791154, 1336064), (792064, 1334529), (803712, 1315188), (812322, 1301248), (814164, 1298304), (822528, 1285102), (825216, 1280916), (826137, 1279488), (840259, 1257984), (853944, 1237824), (862056, 1226176), (865536, 1221246), (876792, 1205568), (889686, 1188096), (891072, 1186248), (893984, 1182384), (900864, 1173354), (903808, 1169532), (904176, 1169056), (919632, 1149408), (928368, 1138592), (937664, 1127304), (949858, 1112832), (959616, 1101516), (960296, 1100736), (960687, 1100288), (962752, 1097928), (973728, 1085552), (975936, 1083096), (978432, 1080333), (986391, 1071616), (996268, 1060992), (1002048, 1054872), (1005732, 1051008), (1016784, 1039584), (1018368, 1037967), (1021696, 1034586), (1022924, 1033344)]