621800105472

素因数分解:

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

素因数の和:221

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 52, 54, 56, 61, 63, 64, 72, 73, 74, 78, 81, 84, 91, 96, 104, 108, 111, 112, 117, 122, 126, 128, 144, 146, 148, 156, 162, 168, 182, 183, 189, 192, 208, 216, 219, 222, 224, 234, 244, 252, 256, 259, 273, 288, 292, 296, 312, 324, 333, 336, 351, 364, 366, 378, 384, 416, 427, 432, 438, 444, 448, 468, 481, 488, 504, 511, 512, 518, 546, 549, 567, 576, 584, 592, 624, 648, 657, 666, 672, 702, 728, 732, 756, 768, 777, 793, 819, 832, 854, 864, 876, 888, 896, 936, 949, 962, 976, 999, 1008, 1022, 1036, 1053, 1092, 1098, 1134, 1152, 1168, 1184, 1248, 1281, 1296, 1314, 1332, 1344, 1404, 1443, 1456, 1464, 1512, 1533, 1536, 1554, 1586, 1638, 1647, 1664, 1708, 1728, 1752, 1776, 1792, 1872, 1898, 1924, 1952, 1971, 1998, 2016, 2044, 2072, 2106, 2184, 2196, 2257, 2268, 2304, 2331, 2336, 2368, 2379, 2457, 2496, 2562, 2592, 2628, 2664, 2688, 2701, 2808, 2847, 2886, 2912, 2928, 2997, 3024, 3066, 3108, 3172, 3276, 3294, 3328, 3367, 3416, 3456, 3504, 3552, 3584, 3744, 3796, 3843, 3848, 3904, 3942, 3996, 4032, 4088, 4144, 4212, 4329, 4368, 4392, 4453, 4514, 4536, 4599, 4608, 4662, 4672, 4736, 4758, 4914, 4941, 4992, 5124, 5184, 5256, 5328, 5376, 5402, 5551, 5616, 5694, 5772, 5824, 5856, 5913, 5994, 6048, 6132, 6216, 6344, 6552, 6588, 6643, 6656, 6734, 6771, 6832, 6912, 6993, 7008, 7104, 7137, 7371, 7488, 7592, 7686, 7696, 7808, 7884, 7992, 8064, 8103, 8176, 8288, 8424, 8541, 8658, 8736, 8784, 8906, 9028, 9072, 9198, 9324, 9344, 9472, 9516, 9828, 9882, 9984, 10101, 10248, 10368, 10512, 10656, 10752, 10804, 11102, 11232, 11388, 11529, 11544, 11648, 11712, 11826, 11988, 12096, 12264, 12432, 12688, 12987, 13104, 13176, 13286, 13359, 13468, 13542, 13664, 13797, 13824, 13986, 14016, 14208, 14274, 14742, 14976, 15184, 15372, 15392, 15616, 15768, 15799, 15984, 16128, 16206, 16352, 16576, 16653, 16848, 17082, 17316, 17472, 17568, 17812, 18056, 18144, 18396, 18648, 18688, 18907, 18944, 19032, 19656, 19764, 19929, 19968, 20202, 20313, 20496, 20736, 20979, 21024, 21312, 21411, 21608, 22204, 22464, 22776, 23058, 23088, 23296, 23424, 23652, 23976, 24192, 24309, 24528, 24864, 25376, 25623, 25974, 26208, 26352, 26572, 26718, 26936, 27084, 27328, 27594, 27972, 28032, 28416, 28548, 29341, 29484, 29952, 30303, 30368, 30744, 30784, 31171, 31232, 31536, 31598, 31968, 32256, 32412, 32704, 33152, 33306, 33696, 34164, 34587, 34632, 34944, 35113, 35136, 35624, 36112, 36288, 36792, 37296, 37376, 37814, 38064, 38961, 39312, 39528, 39858, 40077, 40404, 40626, 40992, 41391, 41472, 41958, 42048, 42624, 42822, 43216, 44408, 44928, 45552, 46116, 46176, 46592, 46848, 47304, 47397, 47952, 48384, 48618, 49056, 49728, 49959, 50752, 51246, 51948, 52416, 52704, 53144, 53436, 53872, 54168, 54656, 55188, 55944, 56064, 56721, 56832, 57096, 57889, 58682, 58968, 59787, 59904, 60606, 60736, 60939, 61488, 61568, 62342, 63072, 63196, 63936, 64233, 64824, 65408, 66304, 66612, 67392, 68328, 69174, 69264, 69888, 70226, 70272, 71248, 72224, 72576, 72927, 73584, 74592, 75628, 76128, 76869, 77922, 78624, 79056, 79716, 80154, 80808, 81252, 81984, 82782, 83916, 84096, 85248, 85644, 86432, 88023, 88816, 89856, 90909, 91104, 92232, 92352, 93513, 93696, 94608, 94794, 95904, 96768, 97236, 98112, 99456, 99918, 101504, 102492, 103896, 104832, 105339, 105408, 106288, 106872, 107744, 108336, 109312, 110376, 111888, 112128, 113442, 114192, 115778, 117364, 117936, 119574, 120231, 121212, 121472, 121878, 122976, 123136, 124684, 126144, 126392, 127872, 128466, 129648, 130816, 132608, 133224, 134784, 136656, 138348, 138528, 139776, 140452, 140544, 142191, 142496, 144448, 145152, 145854, 147168, 149184, 149877, 151256, 152256, 153738, 155844, 157248, 158112, 159432, 160308, 161616, 162504, 163968, 164761, 165564, 167832, 168192, 170163, 170496, 171288, 172864, 173667, 176046, 177632, 179361, 179712, 181818, 182208, 182817, 184464, 184704, 187026, 189216, 189588, 191808, 194472, 196224, 198912, 199836, 203008, 204984, 205387, 207792, 209664, 210678, 210816, 212576, 213744, 215488, 216672, 218624, 218781, 220752, 223776, 226884, 228384, 231556, 234728, 235872, 239148, 240462, 242424, 242944, 243756, 245791, 245952, 246272, 249368, 252288, 252784, 255744, 256932, 259296, 261632, 264069, 266448, 269568, 272727, 273312, 276696, 277056, 280539, 280904, 281088, 284382, 284992, 288896, 290304, 291708, 294336, 298368, 299754, 302512, 304512, 307476, 311688, 314496, 316017, 316224, 318864, 320616, 323232, 325008, 327936, 329522, 331128, 335664, 336384, 340326, 342576, 345728, 347334, 352092, 355264, 358722, 360693, 363636, 364416, 365634, 368928, 369408, 374052, 378432, 379176, 383616, 388944, 392448, 397824, 399672, 405223, 406016, 409968, 410774, 415584, 419328, 421356, 421632, 425152, 426573, 427488, 430976, 433344, 437562, 441504, 447552, 449631, 453768, 456768, 463112, 469456, 471744, 478296, 480924, 484848, 485888, 487512, 491582, 491904, 494283, 498736, 504576, 505568, 510489, 511488, 513864, 518592, 521001, 528138, 532896, 538083, 539136, 545454, 546624, 553392, 554112, 561078, 561808, 568764, 569984, 577792, 583416, 588672, 596736, 599508, 605024, 609024, 614952, 616161, 623376, 628992, 632034, 632448, 637728, 641232, 646464, 650016, 655872, 659044, 662256, 671328, 680652, 685152, 691456, 694668, 704184, 710528, 717444, 721386, 727272, 728832, 731268, 737373, 737856, 738816, 748104, 756864, 758352, 767232, 777888, 784896, 792207, 799344, 810446, 819936, 821548, 831168, 841617, 842712, 843264, 850304, 853146, 854976, 861952, 866688, 875124, 883008, 895104, 899262, 907536, 913536, 926224, 938912, 943488, 948051, 956592, 961848, 969696, 975024, 983164, 983808, 988566, 997472, 1009152, 1011136, 1020978, 1027728, 1037184, 1042002, 1056276, 1065792, 1076166, 1090908, 1093248, 1106784, 1108224, 1122156, 1123616, 1137528, 1139968, 1153327, 1155584, 1166832, 1177344, 1193472, 1199016, 1210048, 1215669, 1218048, 1229904, 1232322, 1246752, 1257984, 1264068, 1264896, 1275456, 1279719, 1282464, 1292928, 1300032, 1318088, 1324512, 1342656, 1361304, 1370304, 1382912, 1389336, 1408368, 1421056, 1434888, 1442772, 1454544, 1457664, 1462536, 1474746, 1475712, 1482849, 1496208, 1513728, 1516704, 1531467, 1534464, 1555776, 1563003, 1584414, 1598688, 1620892, 1639872, 1643096, 1662336, 1683234, 1685424, 1700608, 1706292, 1709952, 1723904, 1733376, 1750248, 1766016, 1790208, 1798524, 1815072, 1827072, 1848483, 1852448, 1877824, 1886976, 1896102, 1913184, 1923696, 1939392, 1950048, 1966328, 1967616, 1977132, 1994944, 2022272, 2041956, 2055456, 2074368, 2084004, 2112552, 2131584, 2141893, 2152332, 2181816, 2186496, 2212119, 2213568, 2216448, 2244312, 2247232, 2275056, 2279936, 2306654, 2333664, 2354688, 2376621, 2398032, 2420096, 2431338, 2459808, 2464644, 2493504, 2524851, 2528136, 2529792, 2550912, 2559438, 2564928, 2585856, 2600064, 2636176, 2649024, 2685312, 2722608, 2740608, 2778672, 2816736, 2842112, 2844153, 2869776, 2885544, 2909088, 2925072, 2949492, 2951424, 2965698, 2992416, 3027456, 3033408, 3062934, 3111552, 3126006, 3168828, 3197376, 3241784, 3279744, 3286192, 3324672, 3366468, 3370848, 3401216, 3412584, 3419904, 3459981, 3466752, 3500496, 3532032, 3580416, 3597048, 3630144, 3647007, 3654144, 3696966, 3704896, 3755648, 3773952, 3792204, 3826368, 3847392, 3878784, 3900096, 3932656, 3954264, 3989888, 4044544, 4083912, 4110912, 4148736, 4168008, 4225104, 4263168, 4283786, 4304664, 4363632, 4372992, 4424238, 4427136, 4448547, 4488624, 4494464, 4550112, 4613308, 4667328, 4689009, 4753242, 4796064, 4840192, 4862676, 4919616, 4929288, 4987008, 5049702, 5056272, 5101824, 5118876, 5129856, 5171712, 5200128, 5272352, 5298048, 5370624, 5445216, 5481216, 5545449, 5557344, 5633472, 5688306, 5739552, 5771088, 5818176, 5850144, 5898984, 5902848, 5931396, 5984832, 6066816, 6125868, 6223104, 6252012, 6337656, 6394752, 6425679, 6483568, 6559488, 6572384, 6636357, 6649344, 6732936, 6741696, 6825168, 6839808, 6919962, 7000992, 7064064, 7194096, 7260288, 7294014, 7393932, 7409792, 7511296, 7584408, 7652736, 7694784, 7757568, 7800192, 7865312, 7908528, 7979776, 8089088, 8167824, 8221824, 8336016, 8450208, 8526336, 8567572, 8609328, 8727264, 8848476, 8854272, 8897094, 8977248, 8988928, 9100224, 9226616, 9334656, 9378018, 9506484, 9592128, 9680384, 9725352, 9839232, 9858576, 9974016, 10099404, 10112544, 10203648, 10237752, 10259712, 10379943, 10400256, 10544704, 10596096, 10741248, 10890432, 10941021, 10962432, 11090898, 11114688, 11266944, 11376612, 11479104, 11542176, 11636352, 11700288, 11797968, 11862792, 11969664, 12133632, 12251736, 12446208, 12504024, 12675312, 12789504, 12851358, 12967136, 13118976, 13144768, 13272714, 13345641, 13465872, 13483392, 13650336, 13839924, 14001984, 14388192, 14520576, 14588028, 14787864, 14819584, 14993251, 15022592, 15168816, 15305472, 15389568, 15515136, 15600384, 15730624, 15817056, 15959552, 16335648, 16443648, 16636347, 16672032, 16900416, 17135144, 17218656, 17454528, 17696952, 17708544, 17794188, 17954496, 17977856, 18200448, 18453232, 18669312, 18756036, 19012968, 19184256, 19277037, 19450704, 19678464, 19717152, 19909071, 19948032, 20198808, 20225088, 20475504, 20519424, 20759886, 21089408, 21192192, 21780864, 21882042, 22181796, 22229376, 22533888, 22753224, 22958208, 23084352, 23272704, 23400576, 23595936, 23725584, 23939328, 24267264, 24503472, 25008048, 25350624, 25579008, 25702716, 25934272, 26289536, 26545428, 26691282, 26931744, 26966784, 27300672, 27679848, 28003968, 28776384, 29041152, 29176056, 29575728, 29639168, 29986502, 30337632, 30610944, 30779136, 31139829, 31200768, 31461248, 31634112, 32671296, 32823063, 32887296, 33272694, 33344064, 33800832, 34270288, 34437312, 34909056, 35393904, 35588376, 35908992, 36400896, 36906464, 37338624, 37512072, 38025936, 38368512, 38554074, 38901408, 39356928, 39434304, 39818142, 40397616, 40450176, 40951008, 41519772, 42178816, 43561728, 43764084, 44363592, 44458752, 44979753, 45067776, 45506448, 45916416, 46168704, 46545408, 46801152, 47191872, 47451168, 47878656, 49006944, 50016096, 50701248, 51405432, 51868544, 52579072, 53090856, 53382564, 53863488, 53933568, 54601344, 55359696, 56007936, 57552768, 57831111, 58352112, 59151456, 59973004, 60675264, 61558272, 62279658, 62922496, 63268224, 65342592, 65646126, 66545388, 66688128, 67601664, 68540576, 68874624, 69818112, 70787808, 71176752, 71817984, 72801792, 73812928, 75024144, 76051872, 76737024, 77108148, 77802816, 78868608, 79636284, 80795232, 80900352, 81902016, 83039544, 84357632, 87123456, 87528168, 88727184, 88917504, 89959506, 91012896, 91832832, 92337408, 93419487, 93602304, 94383744, 94902336, 98013888, 100032192, 101402496, 102810864, 103737088, 105158144, 106181712, 106765128, 107726976, 109202688, 110719392, 112015872, 115105536, 115662222, 116704224, 118302912, 119946008, 121350528, 124559316, 125844992, 126536448, 130685184, 131292252, 133090776, 133376256, 134939259, 135203328, 137081152, 137749248, 139636224, 141575616, 142353504, 143635968, 147625856, 150048288, 152103744, 154216296, 155605632, 157737216, 159272568, 161590464, 161800704, 163804032, 166079088, 173493333, 175056336, 177454368, 179919012, 182025792, 184674816, 186838974, 188767488, 189804672, 196027776, 200064384, 202804992, 205621728, 207474176, 212363424, 213530256, 215453952, 218405376, 221438784, 230211072, 231324444, 233408448, 236605824, 239892016, 242701056, 249118632, 253072896, 261370368, 262584504, 266181552, 266752512, 269878518, 274162304, 275498496, 283151232, 284707008, 295251712, 300096576, 304207488, 308432592, 311211264, 315474432, 318545136, 323180928, 327608064, 332158176, 346986666, 350112672, 354908736, 359838024, 364051584, 373677948, 377534976, 379609344, 392055552, 400128768, 404817777, 405609984, 411243456, 424726848, 427060512, 430907904, 442877568, 462648888, 466816896, 473211648, 479784032, 485402112, 498237264, 525169008, 532363104, 539757036, 548324608, 566302464, 569414016, 590503424, 600193152, 608414976, 616865184, 622422528, 637090272, 646361856, 655216128, 664316352, 693973332, 700225344, 709817472, 719676048, 728103168, 747355896, 759218688, 784111104, 800257536, 809635554, 822486912, 849453696, 854121024, 885755136, 925297776, 933633792, 946423296, 959568064, 996474528, 1050338016, 1064726208, 1079514072, 1096649216, 1132604928, 1138828032, 1200386304, 1214453331, 1216829952, 1233730368, 1274180544, 1292723712, 1328632704, 1387946664, 1400450688, 1419634944, 1439352096, 1456206336, 1494711792, 1619271108, 1644973824, 1698907392, 1708242048, 1771510272, 1850595552, 1867267584, 1919136128, 1992949056, 2100676032, 2129452416, 2159028144, 2277656064, 2400772608, 2428906662, 2467460736, 2548361088, 2657265408, 2775893328, 2800901376, 2839269888, 2878704192, 2989423584, 3238542216, 3289947648, 3397814784, 3416484096, 3701191104, 3838272256, 3985898112, 4201352064, 4258904832, 4318056288, 4857813324, 4934921472, 5096722176, 5314530816, 5551786656, 5601802752, 5757408384, 5978847168, 6477084432, 6832968192, 7402382208, 7676544512, 7971796224, 8402704128, 8517809664, 8636112576, 9715626648, 9869842944, 10193444352, 11103573312, 11514816768, 11957694336, 12954168864, 14804764416, 15943592448, 16805408256, 17272225152, 19431253296, 22207146624, 23029633536, 23915388672, 25908337728, 29609528832, 34544450304, 38862506592, 44414293248, 47830777344, 51816675456, 69088900608, 77725013184, 88828586496, 103633350912, 155450026368, 207266701824, 310900052736, 621800105472]

約数ペア:

[(1, 621800105472), (2, 310900052736), (3, 207266701824), (4, 155450026368), (6, 103633350912), (7, 88828586496), (8, 77725013184), (9, 69088900608), (12, 51816675456), (13, 47830777344), (14, 44414293248), (16, 38862506592), (18, 34544450304), (21, 29609528832), (24, 25908337728), (26, 23915388672), (27, 23029633536), (28, 22207146624), (32, 19431253296), (36, 17272225152), (37, 16805408256), (39, 15943592448), (42, 14804764416), (48, 12954168864), (52, 11957694336), (54, 11514816768), (56, 11103573312), (61, 10193444352), (63, 9869842944), (64, 9715626648), (72, 8636112576), (73, 8517809664), (74, 8402704128), (78, 7971796224), (81, 7676544512), (84, 7402382208), (91, 6832968192), (96, 6477084432), (104, 5978847168), (108, 5757408384), (111, 5601802752), (112, 5551786656), (117, 5314530816), (122, 5096722176), (126, 4934921472), (128, 4857813324), (144, 4318056288), (146, 4258904832), (148, 4201352064), (156, 3985898112), (162, 3838272256), (168, 3701191104), (182, 3416484096), (183, 3397814784), (189, 3289947648), (192, 3238542216), (208, 2989423584), (216, 2878704192), (219, 2839269888), (222, 2800901376), (224, 2775893328), (234, 2657265408), (244, 2548361088), (252, 2467460736), (256, 2428906662), (259, 2400772608), (273, 2277656064), (288, 2159028144), (292, 2129452416), (296, 2100676032), (312, 1992949056), (324, 1919136128), (333, 1867267584), (336, 1850595552), (351, 1771510272), (364, 1708242048), (366, 1698907392), (378, 1644973824), (384, 1619271108), (416, 1494711792), (427, 1456206336), (432, 1439352096), (438, 1419634944), (444, 1400450688), (448, 1387946664), (468, 1328632704), (481, 1292723712), (488, 1274180544), (504, 1233730368), (511, 1216829952), (512, 1214453331), (518, 1200386304), (546, 1138828032), (549, 1132604928), (567, 1096649216), (576, 1079514072), (584, 1064726208), (592, 1050338016), (624, 996474528), (648, 959568064), (657, 946423296), (666, 933633792), (672, 925297776), (702, 885755136), (728, 854121024), (732, 849453696), (756, 822486912), (768, 809635554), (777, 800257536), (793, 784111104), (819, 759218688), (832, 747355896), (854, 728103168), (864, 719676048), (876, 709817472), (888, 700225344), (896, 693973332), (936, 664316352), (949, 655216128), (962, 646361856), (976, 637090272), (999, 622422528), (1008, 616865184), (1022, 608414976), (1036, 600193152), (1053, 590503424), (1092, 569414016), (1098, 566302464), (1134, 548324608), (1152, 539757036), (1168, 532363104), (1184, 525169008), (1248, 498237264), (1281, 485402112), (1296, 479784032), (1314, 473211648), (1332, 466816896), (1344, 462648888), (1404, 442877568), (1443, 430907904), (1456, 427060512), (1464, 424726848), (1512, 411243456), (1533, 405609984), (1536, 404817777), (1554, 400128768), (1586, 392055552), (1638, 379609344), (1647, 377534976), (1664, 373677948), (1708, 364051584), (1728, 359838024), (1752, 354908736), (1776, 350112672), (1792, 346986666), (1872, 332158176), (1898, 327608064), (1924, 323180928), (1952, 318545136), (1971, 315474432), (1998, 311211264), (2016, 308432592), (2044, 304207488), (2072, 300096576), (2106, 295251712), (2184, 284707008), (2196, 283151232), (2257, 275498496), (2268, 274162304), (2304, 269878518), (2331, 266752512), (2336, 266181552), (2368, 262584504), (2379, 261370368), (2457, 253072896), (2496, 249118632), (2562, 242701056), (2592, 239892016), (2628, 236605824), (2664, 233408448), (2688, 231324444), (2701, 230211072), (2808, 221438784), (2847, 218405376), (2886, 215453952), (2912, 213530256), (2928, 212363424), (2997, 207474176), (3024, 205621728), (3066, 202804992), (3108, 200064384), (3172, 196027776), (3276, 189804672), (3294, 188767488), (3328, 186838974), (3367, 184674816), (3416, 182025792), (3456, 179919012), (3504, 177454368), (3552, 175056336), (3584, 173493333), (3744, 166079088), (3796, 163804032), (3843, 161800704), (3848, 161590464), (3904, 159272568), (3942, 157737216), (3996, 155605632), (4032, 154216296), (4088, 152103744), (4144, 150048288), (4212, 147625856), (4329, 143635968), (4368, 142353504), (4392, 141575616), (4453, 139636224), (4514, 137749248), (4536, 137081152), (4599, 135203328), (4608, 134939259), (4662, 133376256), (4672, 133090776), (4736, 131292252), (4758, 130685184), (4914, 126536448), (4941, 125844992), (4992, 124559316), (5124, 121350528), (5184, 119946008), (5256, 118302912), (5328, 116704224), (5376, 115662222), (5402, 115105536), (5551, 112015872), (5616, 110719392), (5694, 109202688), (5772, 107726976), (5824, 106765128), (5856, 106181712), (5913, 105158144), (5994, 103737088), (6048, 102810864), (6132, 101402496), (6216, 100032192), (6344, 98013888), (6552, 94902336), (6588, 94383744), (6643, 93602304), (6656, 93419487), (6734, 92337408), (6771, 91832832), (6832, 91012896), (6912, 89959506), (6993, 88917504), (7008, 88727184), (7104, 87528168), (7137, 87123456), (7371, 84357632), (7488, 83039544), (7592, 81902016), (7686, 80900352), (7696, 80795232), (7808, 79636284), (7884, 78868608), (7992, 77802816), (8064, 77108148), (8103, 76737024), (8176, 76051872), (8288, 75024144), (8424, 73812928), (8541, 72801792), (8658, 71817984), (8736, 71176752), (8784, 70787808), (8906, 69818112), (9028, 68874624), (9072, 68540576), (9198, 67601664), (9324, 66688128), (9344, 66545388), (9472, 65646126), (9516, 65342592), (9828, 63268224), (9882, 62922496), (9984, 62279658), (10101, 61558272), (10248, 60675264), (10368, 59973004), (10512, 59151456), (10656, 58352112), (10752, 57831111), (10804, 57552768), (11102, 56007936), (11232, 55359696), (11388, 54601344), (11529, 53933568), (11544, 53863488), (11648, 53382564), (11712, 53090856), (11826, 52579072), (11988, 51868544), (12096, 51405432), (12264, 50701248), (12432, 50016096), (12688, 49006944), (12987, 47878656), (13104, 47451168), (13176, 47191872), (13286, 46801152), (13359, 46545408), (13468, 46168704), (13542, 45916416), (13664, 45506448), (13797, 45067776), (13824, 44979753), (13986, 44458752), (14016, 44363592), (14208, 43764084), (14274, 43561728), (14742, 42178816), (14976, 41519772), (15184, 40951008), (15372, 40450176), (15392, 40397616), (15616, 39818142), (15768, 39434304), (15799, 39356928), (15984, 38901408), (16128, 38554074), (16206, 38368512), (16352, 38025936), (16576, 37512072), (16653, 37338624), (16848, 36906464), (17082, 36400896), (17316, 35908992), (17472, 35588376), (17568, 35393904), (17812, 34909056), (18056, 34437312), (18144, 34270288), (18396, 33800832), (18648, 33344064), (18688, 33272694), (18907, 32887296), (18944, 32823063), (19032, 32671296), (19656, 31634112), (19764, 31461248), (19929, 31200768), (19968, 31139829), (20202, 30779136), (20313, 30610944), (20496, 30337632), (20736, 29986502), (20979, 29639168), (21024, 29575728), (21312, 29176056), (21411, 29041152), (21608, 28776384), (22204, 28003968), (22464, 27679848), (22776, 27300672), (23058, 26966784), (23088, 26931744), (23296, 26691282), (23424, 26545428), (23652, 26289536), (23976, 25934272), (24192, 25702716), (24309, 25579008), (24528, 25350624), (24864, 25008048), (25376, 24503472), (25623, 24267264), (25974, 23939328), (26208, 23725584), (26352, 23595936), (26572, 23400576), (26718, 23272704), (26936, 23084352), (27084, 22958208), (27328, 22753224), (27594, 22533888), (27972, 22229376), (28032, 22181796), (28416, 21882042), (28548, 21780864), (29341, 21192192), (29484, 21089408), (29952, 20759886), (30303, 20519424), (30368, 20475504), (30744, 20225088), (30784, 20198808), (31171, 19948032), (31232, 19909071), (31536, 19717152), (31598, 19678464), (31968, 19450704), (32256, 19277037), (32412, 19184256), (32704, 19012968), (33152, 18756036), (33306, 18669312), (33696, 18453232), (34164, 18200448), (34587, 17977856), (34632, 17954496), (34944, 17794188), (35113, 17708544), (35136, 17696952), (35624, 17454528), (36112, 17218656), (36288, 17135144), (36792, 16900416), (37296, 16672032), (37376, 16636347), (37814, 16443648), (38064, 16335648), (38961, 15959552), (39312, 15817056), (39528, 15730624), (39858, 15600384), (40077, 15515136), (40404, 15389568), (40626, 15305472), (40992, 15168816), (41391, 15022592), (41472, 14993251), (41958, 14819584), (42048, 14787864), (42624, 14588028), (42822, 14520576), (43216, 14388192), (44408, 14001984), (44928, 13839924), (45552, 13650336), (46116, 13483392), (46176, 13465872), (46592, 13345641), (46848, 13272714), (47304, 13144768), (47397, 13118976), (47952, 12967136), (48384, 12851358), (48618, 12789504), (49056, 12675312), (49728, 12504024), (49959, 12446208), (50752, 12251736), (51246, 12133632), (51948, 11969664), (52416, 11862792), (52704, 11797968), (53144, 11700288), (53436, 11636352), (53872, 11542176), (54168, 11479104), (54656, 11376612), (55188, 11266944), (55944, 11114688), (56064, 11090898), (56721, 10962432), (56832, 10941021), (57096, 10890432), (57889, 10741248), (58682, 10596096), (58968, 10544704), (59787, 10400256), (59904, 10379943), (60606, 10259712), (60736, 10237752), (60939, 10203648), (61488, 10112544), (61568, 10099404), (62342, 9974016), (63072, 9858576), (63196, 9839232), (63936, 9725352), (64233, 9680384), (64824, 9592128), (65408, 9506484), (66304, 9378018), (66612, 9334656), (67392, 9226616), (68328, 9100224), (69174, 8988928), (69264, 8977248), (69888, 8897094), (70226, 8854272), (70272, 8848476), (71248, 8727264), (72224, 8609328), (72576, 8567572), (72927, 8526336), (73584, 8450208), (74592, 8336016), (75628, 8221824), (76128, 8167824), (76869, 8089088), (77922, 7979776), (78624, 7908528), (79056, 7865312), (79716, 7800192), (80154, 7757568), (80808, 7694784), (81252, 7652736), (81984, 7584408), (82782, 7511296), (83916, 7409792), (84096, 7393932), (85248, 7294014), (85644, 7260288), (86432, 7194096), (88023, 7064064), (88816, 7000992), (89856, 6919962), (90909, 6839808), (91104, 6825168), (92232, 6741696), (92352, 6732936), (93513, 6649344), (93696, 6636357), (94608, 6572384), (94794, 6559488), (95904, 6483568), (96768, 6425679), (97236, 6394752), (98112, 6337656), (99456, 6252012), (99918, 6223104), (101504, 6125868), (102492, 6066816), (103896, 5984832), (104832, 5931396), (105339, 5902848), (105408, 5898984), (106288, 5850144), (106872, 5818176), (107744, 5771088), (108336, 5739552), (109312, 5688306), (110376, 5633472), (111888, 5557344), (112128, 5545449), (113442, 5481216), (114192, 5445216), (115778, 5370624), (117364, 5298048), (117936, 5272352), (119574, 5200128), (120231, 5171712), (121212, 5129856), (121472, 5118876), (121878, 5101824), (122976, 5056272), (123136, 5049702), (124684, 4987008), (126144, 4929288), (126392, 4919616), (127872, 4862676), (128466, 4840192), (129648, 4796064), (130816, 4753242), (132608, 4689009), (133224, 4667328), (134784, 4613308), (136656, 4550112), (138348, 4494464), (138528, 4488624), (139776, 4448547), (140452, 4427136), (140544, 4424238), (142191, 4372992), (142496, 4363632), (144448, 4304664), (145152, 4283786), (145854, 4263168), (147168, 4225104), (149184, 4168008), (149877, 4148736), (151256, 4110912), (152256, 4083912), (153738, 4044544), (155844, 3989888), (157248, 3954264), (158112, 3932656), (159432, 3900096), (160308, 3878784), (161616, 3847392), (162504, 3826368), (163968, 3792204), (164761, 3773952), (165564, 3755648), (167832, 3704896), (168192, 3696966), (170163, 3654144), (170496, 3647007), (171288, 3630144), (172864, 3597048), (173667, 3580416), (176046, 3532032), (177632, 3500496), (179361, 3466752), (179712, 3459981), (181818, 3419904), (182208, 3412584), (182817, 3401216), (184464, 3370848), (184704, 3366468), (187026, 3324672), (189216, 3286192), (189588, 3279744), (191808, 3241784), (194472, 3197376), (196224, 3168828), (198912, 3126006), (199836, 3111552), (203008, 3062934), (204984, 3033408), (205387, 3027456), (207792, 2992416), (209664, 2965698), (210678, 2951424), (210816, 2949492), (212576, 2925072), (213744, 2909088), (215488, 2885544), (216672, 2869776), (218624, 2844153), (218781, 2842112), (220752, 2816736), (223776, 2778672), (226884, 2740608), (228384, 2722608), (231556, 2685312), (234728, 2649024), (235872, 2636176), (239148, 2600064), (240462, 2585856), (242424, 2564928), (242944, 2559438), (243756, 2550912), (245791, 2529792), (245952, 2528136), (246272, 2524851), (249368, 2493504), (252288, 2464644), (252784, 2459808), (255744, 2431338), (256932, 2420096), (259296, 2398032), (261632, 2376621), (264069, 2354688), (266448, 2333664), (269568, 2306654), (272727, 2279936), (273312, 2275056), (276696, 2247232), (277056, 2244312), (280539, 2216448), (280904, 2213568), (281088, 2212119), (284382, 2186496), (284992, 2181816), (288896, 2152332), (290304, 2141893), (291708, 2131584), (294336, 2112552), (298368, 2084004), (299754, 2074368), (302512, 2055456), (304512, 2041956), (307476, 2022272), (311688, 1994944), (314496, 1977132), (316017, 1967616), (316224, 1966328), (318864, 1950048), (320616, 1939392), (323232, 1923696), (325008, 1913184), (327936, 1896102), (329522, 1886976), (331128, 1877824), (335664, 1852448), (336384, 1848483), (340326, 1827072), (342576, 1815072), (345728, 1798524), (347334, 1790208), (352092, 1766016), (355264, 1750248), (358722, 1733376), (360693, 1723904), (363636, 1709952), (364416, 1706292), (365634, 1700608), (368928, 1685424), (369408, 1683234), (374052, 1662336), (378432, 1643096), (379176, 1639872), (383616, 1620892), (388944, 1598688), (392448, 1584414), (397824, 1563003), (399672, 1555776), (405223, 1534464), (406016, 1531467), (409968, 1516704), (410774, 1513728), (415584, 1496208), (419328, 1482849), (421356, 1475712), (421632, 1474746), (425152, 1462536), (426573, 1457664), (427488, 1454544), (430976, 1442772), (433344, 1434888), (437562, 1421056), (441504, 1408368), (447552, 1389336), (449631, 1382912), (453768, 1370304), (456768, 1361304), (463112, 1342656), (469456, 1324512), (471744, 1318088), (478296, 1300032), (480924, 1292928), (484848, 1282464), (485888, 1279719), (487512, 1275456), (491582, 1264896), (491904, 1264068), (494283, 1257984), (498736, 1246752), (504576, 1232322), (505568, 1229904), (510489, 1218048), (511488, 1215669), (513864, 1210048), (518592, 1199016), (521001, 1193472), (528138, 1177344), (532896, 1166832), (538083, 1155584), (539136, 1153327), (545454, 1139968), (546624, 1137528), (553392, 1123616), (554112, 1122156), (561078, 1108224), (561808, 1106784), (568764, 1093248), (569984, 1090908), (577792, 1076166), (583416, 1065792), (588672, 1056276), (596736, 1042002), (599508, 1037184), (605024, 1027728), (609024, 1020978), (614952, 1011136), (616161, 1009152), (623376, 997472), (628992, 988566), (632034, 983808), (632448, 983164), (637728, 975024), (641232, 969696), (646464, 961848), (650016, 956592), (655872, 948051), (659044, 943488), (662256, 938912), (671328, 926224), (680652, 913536), (685152, 907536), (691456, 899262), (694668, 895104), (704184, 883008), (710528, 875124), (717444, 866688), (721386, 861952), (727272, 854976), (728832, 853146), (731268, 850304), (737373, 843264), (737856, 842712), (738816, 841617), (748104, 831168), (756864, 821548), (758352, 819936), (767232, 810446), (777888, 799344), (784896, 792207)]