562793527296

素因数分解:

$2^{11}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:176

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 47, 48, 52, 56, 59, 63, 64, 66, 72, 77, 78, 84, 88, 91, 94, 96, 99, 104, 112, 117, 118, 121, 126, 128, 132, 141, 143, 144, 154, 156, 168, 176, 177, 182, 188, 192, 198, 208, 224, 231, 234, 236, 242, 252, 256, 264, 273, 282, 286, 288, 308, 312, 329, 336, 352, 354, 363, 364, 376, 384, 396, 413, 416, 423, 429, 448, 462, 468, 472, 484, 504, 512, 517, 528, 531, 546, 564, 572, 576, 611, 616, 624, 649, 658, 672, 693, 704, 708, 726, 728, 752, 767, 768, 792, 819, 826, 832, 846, 847, 858, 896, 924, 936, 944, 968, 987, 1001, 1008, 1024, 1034, 1056, 1062, 1089, 1092, 1128, 1144, 1152, 1222, 1232, 1239, 1248, 1287, 1298, 1316, 1344, 1386, 1408, 1416, 1452, 1456, 1504, 1534, 1536, 1551, 1573, 1584, 1638, 1652, 1664, 1692, 1694, 1716, 1792, 1833, 1848, 1872, 1888, 1936, 1947, 1974, 2002, 2016, 2048, 2068, 2112, 2124, 2178, 2184, 2256, 2288, 2301, 2304, 2444, 2464, 2478, 2496, 2541, 2574, 2596, 2632, 2688, 2772, 2773, 2816, 2832, 2904, 2912, 2961, 3003, 3008, 3068, 3072, 3102, 3146, 3168, 3276, 3304, 3328, 3384, 3388, 3432, 3584, 3619, 3666, 3696, 3717, 3744, 3776, 3872, 3894, 3948, 4004, 4032, 4136, 4224, 4248, 4277, 4356, 4368, 4512, 4543, 4576, 4602, 4608, 4653, 4719, 4888, 4928, 4956, 4992, 5082, 5148, 5192, 5264, 5369, 5376, 5499, 5544, 5546, 5632, 5664, 5687, 5808, 5824, 5841, 5922, 6006, 6016, 6136, 6144, 6204, 6292, 6336, 6552, 6608, 6656, 6721, 6768, 6776, 6864, 6903, 7139, 7168, 7238, 7332, 7392, 7434, 7488, 7552, 7623, 7744, 7788, 7896, 8008, 8064, 8272, 8319, 8437, 8448, 8496, 8554, 8712, 8736, 9009, 9024, 9086, 9152, 9204, 9216, 9306, 9438, 9776, 9856, 9912, 9984, 10164, 10296, 10384, 10528, 10738, 10752, 10857, 10998, 11011, 11088, 11092, 11264, 11328, 11374, 11616, 11648, 11682, 11844, 12012, 12032, 12272, 12408, 12584, 12672, 12831, 13104, 13216, 13312, 13442, 13536, 13552, 13629, 13728, 13806, 14157, 14278, 14336, 14476, 14664, 14784, 14868, 14976, 15104, 15246, 15488, 15576, 15792, 16016, 16107, 16128, 16544, 16638, 16874, 16896, 16992, 17061, 17108, 17424, 17472, 18018, 18048, 18172, 18304, 18408, 18432, 18612, 18876, 19411, 19552, 19712, 19824, 19968, 20163, 20328, 20592, 20768, 21056, 21417, 21476, 21504, 21714, 21996, 22022, 22176, 22184, 22528, 22656, 22748, 23232, 23296, 23364, 23688, 24024, 24064, 24544, 24816, 24957, 25168, 25311, 25344, 25662, 26208, 26432, 26624, 26884, 27072, 27104, 27258, 27456, 27612, 28314, 28556, 28952, 29328, 29568, 29736, 29952, 30208, 30492, 30503, 30976, 31152, 31584, 32032, 32214, 32256, 32571, 33033, 33088, 33276, 33748, 33792, 33984, 34122, 34216, 34848, 34944, 36036, 36049, 36096, 36344, 36608, 36816, 37224, 37752, 38493, 38822, 39104, 39424, 39648, 39809, 39936, 40326, 40656, 40887, 41184, 41536, 42112, 42834, 42952, 43008, 43428, 43992, 44044, 44352, 44368, 45312, 45496, 46464, 46592, 46728, 47047, 47376, 48048, 48128, 48321, 49088, 49632, 49914, 49973, 50336, 50622, 50688, 51183, 51324, 52416, 52864, 53768, 54144, 54208, 54516, 54912, 55224, 56628, 57112, 57904, 58233, 58656, 59059, 59136, 59472, 59904, 60416, 60489, 60984, 61006, 61952, 62304, 63168, 64064, 64251, 64428, 64512, 65142, 66066, 66176, 66552, 67496, 67584, 67968, 68244, 68432, 69696, 69888, 72072, 72098, 72192, 72688, 73216, 73632, 73931, 74448, 75504, 75933, 76986, 77644, 78208, 78848, 79296, 79618, 79872, 80652, 81312, 81774, 82368, 83072, 84224, 85668, 85904, 86856, 87984, 88088, 88704, 88736, 90624, 90992, 91509, 92807, 92928, 93184, 93456, 94094, 94752, 96096, 96256, 96642, 98176, 99099, 99264, 99828, 99946, 100672, 101244, 101376, 102366, 102648, 104832, 105728, 107536, 108147, 108288, 108416, 109032, 109824, 110448, 113256, 114224, 115808, 116466, 117312, 118118, 118272, 118944, 119427, 119808, 120832, 120978, 121968, 122012, 123904, 124608, 126336, 128128, 128502, 128856, 129024, 130284, 132132, 132352, 133104, 134992, 135936, 136488, 136864, 139392, 139776, 141141, 144144, 144196, 144384, 145376, 146432, 147264, 147862, 148896, 149919, 151008, 151866, 153972, 155288, 156416, 157696, 158592, 159236, 161304, 162624, 163548, 164736, 166144, 168448, 171336, 171808, 173712, 174699, 175968, 176176, 177177, 177408, 177472, 181248, 181984, 183018, 185614, 185856, 186368, 186912, 188188, 189504, 192192, 193284, 196352, 198198, 198528, 199656, 199892, 201344, 202488, 202752, 204732, 205296, 209664, 211456, 213521, 215072, 216294, 216576, 216832, 218064, 219648, 220896, 221793, 226512, 228448, 231616, 232932, 234624, 236236, 236544, 237888, 238854, 239616, 241956, 243936, 244024, 247808, 249216, 252343, 252672, 256256, 257004, 257712, 260568, 264264, 264704, 266208, 269984, 271872, 272976, 273728, 274527, 278421, 278784, 279552, 282282, 288288, 288392, 288768, 290752, 292864, 294528, 295724, 297792, 299838, 302016, 303732, 307944, 310576, 312832, 317184, 318472, 322608, 324441, 325248, 327096, 329472, 332288, 335533, 336896, 342672, 343616, 347424, 349398, 351936, 352352, 354354, 354816, 354944, 358281, 362496, 363968, 366036, 371228, 371712, 373824, 376376, 379008, 384384, 386568, 392704, 396396, 396539, 397056, 399312, 399784, 402688, 404976, 409464, 410592, 419328, 422912, 423423, 427042, 430144, 432588, 433152, 433664, 436128, 439296, 441792, 443586, 449757, 453024, 456896, 463232, 465864, 469248, 472472, 473088, 475776, 477708, 483912, 487872, 488048, 498432, 504686, 505344, 512512, 514008, 515424, 517517, 521136, 528528, 529408, 531531, 532416, 539968, 543744, 545952, 547456, 549054, 556842, 557568, 559104, 564564, 576576, 576784, 581504, 589056, 591448, 595584, 599676, 604032, 607464, 615888, 621152, 625664, 634368, 636944, 640563, 645216, 648882, 649649, 650496, 654192, 658944, 664576, 665379, 671066, 673792, 685344, 687232, 694848, 698796, 703872, 704704, 708708, 709632, 709888, 716562, 727936, 732072, 742456, 743424, 747648, 752752, 757029, 758016, 768768, 773136, 785408, 792792, 793078, 794112, 798624, 799568, 805376, 809952, 818928, 821184, 835263, 838656, 845824, 846846, 854084, 860288, 865176, 866304, 867328, 872256, 878592, 883584, 887172, 899514, 906048, 913792, 926464, 931728, 938496, 944944, 951552, 955416, 967824, 975744, 976096, 996864, 1006599, 1009372, 1010688, 1025024, 1028016, 1030848, 1035034, 1042272, 1057056, 1058816, 1063062, 1064832, 1079936, 1087488, 1091904, 1094912, 1098108, 1113684, 1115136, 1129128, 1153152, 1153568, 1163008, 1178112, 1182896, 1189617, 1191168, 1199352, 1208064, 1214928, 1231776, 1242304, 1251328, 1268736, 1273888, 1281126, 1290432, 1297764, 1299298, 1300992, 1308384, 1317888, 1329152, 1330758, 1342132, 1370688, 1374464, 1389696, 1397592, 1407744, 1409408, 1417416, 1419264, 1419776, 1433124, 1455872, 1464144, 1484912, 1495296, 1505504, 1514058, 1516032, 1537536, 1546272, 1552551, 1570816, 1585584, 1586156, 1588224, 1597248, 1599136, 1610752, 1619904, 1637856, 1642368, 1670526, 1677312, 1693692, 1708168, 1720576, 1730352, 1734656, 1744512, 1767168, 1774344, 1799028, 1812096, 1827584, 1852928, 1863456, 1876992, 1889888, 1903104, 1910832, 1921689, 1935648, 1948947, 1951488, 1952192, 1993728, 2013198, 2018744, 2021376, 2050048, 2056032, 2061696, 2070068, 2084544, 2114112, 2126124, 2129664, 2159872, 2183808, 2189824, 2196216, 2227368, 2230272, 2258256, 2271087, 2306304, 2307136, 2326016, 2348731, 2356224, 2365792, 2379234, 2382336, 2398704, 2416128, 2429856, 2463552, 2484608, 2537472, 2547776, 2562252, 2580864, 2595528, 2598596, 2601984, 2616768, 2635776, 2661516, 2684264, 2741376, 2748928, 2775773, 2779392, 2795184, 2815488, 2818816, 2834832, 2839552, 2866248, 2911744, 2928288, 2969824, 2990592, 3011008, 3019797, 3028116, 3032064, 3075072, 3092544, 3105102, 3171168, 3172312, 3176448, 3194496, 3198272, 3221504, 3239808, 3275712, 3284736, 3341052, 3387384, 3416336, 3441152, 3460704, 3489024, 3534336, 3548688, 3568851, 3598056, 3624192, 3655168, 3705856, 3726912, 3753984, 3779776, 3806208, 3821664, 3843378, 3871296, 3897894, 3902976, 3904384, 3987456, 4026396, 4037488, 4112064, 4123392, 4140136, 4169088, 4228224, 4252248, 4259328, 4319744, 4361929, 4367616, 4379648, 4392432, 4454736, 4516512, 4542174, 4612608, 4614272, 4652032, 4657653, 4697462, 4712448, 4731584, 4758468, 4764672, 4797408, 4832256, 4859712, 4927104, 4969216, 5095552, 5124504, 5161728, 5191056, 5197192, 5203968, 5233536, 5323032, 5368528, 5482752, 5497856, 5551546, 5558784, 5590368, 5630976, 5637632, 5669664, 5679104, 5732496, 5823488, 5846841, 5856576, 5939648, 5981184, 6022016, 6039594, 6056232, 6064128, 6150144, 6185088, 6210204, 6342336, 6344624, 6388992, 6396544, 6479616, 6551424, 6569472, 6682104, 6774768, 6832672, 6882304, 6921408, 6978048, 7046193, 7068672, 7097376, 7137702, 7196112, 7248384, 7310336, 7411712, 7453824, 7559552, 7612416, 7643328, 7686756, 7742592, 7795788, 7805952, 7808768, 8052792, 8074976, 8224128, 8246784, 8280272, 8327319, 8338176, 8456448, 8504496, 8518656, 8639488, 8723858, 8735232, 8759296, 8784864, 8909472, 9033024, 9084348, 9225216, 9228544, 9304064, 9315306, 9394924, 9463168, 9516936, 9529344, 9594816, 9664512, 9719424, 9854208, 9938432, 10191104, 10249008, 10323456, 10382112, 10394384, 10467072, 10646064, 10737056, 10965504, 10995712, 11103092, 11117568, 11180736, 11261952, 11275264, 11339328, 11464992, 11646976, 11693682, 11713152, 11879296, 11962368, 12044032, 12079188, 12112464, 12370176, 12420408, 12684672, 12689248, 12777984, 12793088, 12959232, 13085787, 13102848, 13138944, 13364208, 13549536, 13665344, 13764608, 13842816, 13956096, 14092386, 14137344, 14194752, 14275404, 14392224, 14496768, 14620672, 14907648, 15119104, 15286656, 15373512, 15485184, 15591576, 15611904, 15617536, 16105584, 16149952, 16448256, 16493568, 16560544, 16654638, 16676352, 16912896, 17008992, 17037312, 17278976, 17447716, 17470464, 17569728, 17818944, 18066048, 18168696, 18450432, 18457088, 18630612, 18789848, 18926336, 19033872, 19189632, 19438848, 19708416, 19876864, 20382208, 20498016, 20646912, 20764224, 20788768, 20934144, 21138579, 21292128, 21474112, 21931008, 22206184, 22235136, 22361472, 22550528, 22678656, 22929984, 23387364, 23426304, 23758592, 24088064, 24158376, 24224928, 24740352, 24840816, 24981957, 25369344, 25378496, 25555968, 25586176, 25918464, 26171574, 26205696, 26277888, 26728416, 27099072, 27330688, 27685632, 27912192, 28184772, 28389504, 28550808, 28784448, 28993536, 29815296, 30238208, 30533503, 30573312, 30747024, 30970368, 31183152, 31235072, 32211168, 32299904, 32896512, 32987136, 33121088, 33309276, 33352704, 33825792, 34017984, 34895432, 34940928, 35139456, 35637888, 36132096, 36337392, 36914176, 37261224, 37579696, 37852672, 38067744, 38379264, 38877696, 39257361, 39416832, 39753728, 40764416, 40996032, 41293824, 41528448, 41577536, 41868288, 42277158, 42584256, 42948224, 43862016, 44412368, 44722944, 45357312, 45859968, 46774728, 46852608, 47517184, 48176128, 48316752, 48449856, 49480704, 49681632, 49963914, 50738688, 50756992, 51111936, 51172352, 51836928, 52343148, 52411392, 53456832, 54198144, 54661376, 55371264, 56369544, 56779008, 57101616, 57568896, 59630592, 60476416, 61067006, 61146624, 61494048, 61940736, 62366304, 62470144, 64422336, 64599808, 65793024, 66242176, 66618552, 66705408, 67651584, 68035968, 69790864, 70278912, 71275776, 72264192, 72674784, 73828352, 74522448, 75159392, 75705344, 76135488, 76758528, 77755392, 78514722, 78833664, 81528832, 81992064, 83056896, 83155072, 83736576, 84554316, 85168512, 85896448, 88824736, 89445888, 90714624, 91600509, 91719936, 93549456, 93705216, 95034368, 96352256, 96633504, 96899712, 98961408, 99363264, 99927828, 101477376, 101513984, 102344704, 104686296, 104822784, 106913664, 108396288, 109322752, 110742528, 112739088, 113558016, 114203232, 115137792, 119261184, 120952832, 122134012, 122293248, 122988096, 123881472, 124732608, 128844672, 129199616, 131586048, 132484352, 133237104, 136071936, 139581728, 140557824, 142551552, 144528384, 145349568, 149044896, 150318784, 151410688, 152270976, 153517056, 155510784, 157029444, 163984128, 166113792, 166310144, 169108632, 170337024, 171792896, 177649472, 178891776, 181429248, 183201018, 183439872, 187098912, 187410432, 190068736, 193267008, 193799424, 198726528, 199855656, 202954752, 203027968, 209372592, 213827328, 216792576, 218645504, 221485056, 225478176, 227116032, 228406464, 230275584, 244268024, 244586496, 245976192, 249465216, 257689344, 258399232, 264968704, 266474208, 272143872, 274801527, 279163456, 281115648, 285103104, 289056768, 290699136, 298089792, 300637568, 304541952, 307034112, 314058888, 327968256, 332227584, 332620288, 338217264, 340674048, 343585792, 355298944, 357783552, 362858496, 366402036, 366879744, 374197824, 386534016, 387598848, 397453056, 399711312, 406055936, 418745184, 427654656, 433585152, 437291008, 450956352, 454232064, 456812928, 460551168, 488536048, 491952384, 498930432, 515378688, 516798464, 529937408, 532948416, 544287744, 549603054, 558326912, 562231296, 570206208, 581398272, 596179584, 601275136, 609083904, 628117776, 655936512, 664455168, 665240576, 676434528, 681348096, 687171584, 710597888, 732804072, 733759488, 748395648, 773068032, 775197696, 794906112, 799422624, 812111872, 837490368, 855309312, 867170304, 901912704, 913625856, 921102336, 977072096, 983904768, 997860864, 1030757376, 1059874816, 1065896832, 1088575488, 1099206108, 1116653824, 1162796544, 1192359168, 1202550272, 1218167808, 1256235552, 1311873024, 1330481152, 1352869056, 1362696192, 1421195776, 1465608144, 1496791296, 1546136064, 1550395392, 1589812224, 1598845248, 1674980736, 1710618624, 1803825408, 1827251712, 1954144192, 1967809536, 1995721728, 2061514752, 2131793664, 2198412216, 2233307648, 2325593088, 2384718336, 2405100544, 2436335616, 2512471104, 2705738112, 2842391552, 2931216288, 2993582592, 3092272128, 3179624448, 3197690496, 3349961472, 3607650816, 3654503424, 3908288384, 3935619072, 3991443456, 4263587328, 4396824432, 4466615296, 4651186176, 4769436672, 4810201088, 5024942208, 5411476224, 5684783104, 5862432576, 5987165184, 6184544256, 6395380992, 6699922944, 7215301632, 7309006848, 7816576768, 8527174656, 8793648864, 8933230592, 9538873344, 10049884416, 10822952448, 11724865152, 11974330368, 12790761984, 13399845888, 14430603264, 15633153536, 17054349312, 17587297728, 20099768832, 21645904896, 23449730304, 25581523968, 26799691776, 31266307072, 35174595456, 40199537664, 43291809792, 46899460608, 51163047936, 62532614144, 70349190912, 80399075328, 93798921216, 140698381824, 187597842432, 281396763648, 562793527296]

約数ペア:

[(1, 562793527296), (2, 281396763648), (3, 187597842432), (4, 140698381824), (6, 93798921216), (7, 80399075328), (8, 70349190912), (9, 62532614144), (11, 51163047936), (12, 46899460608), (13, 43291809792), (14, 40199537664), (16, 35174595456), (18, 31266307072), (21, 26799691776), (22, 25581523968), (24, 23449730304), (26, 21645904896), (28, 20099768832), (32, 17587297728), (33, 17054349312), (36, 15633153536), (39, 14430603264), (42, 13399845888), (44, 12790761984), (47, 11974330368), (48, 11724865152), (52, 10822952448), (56, 10049884416), (59, 9538873344), (63, 8933230592), (64, 8793648864), (66, 8527174656), (72, 7816576768), (77, 7309006848), (78, 7215301632), (84, 6699922944), (88, 6395380992), (91, 6184544256), (94, 5987165184), (96, 5862432576), (99, 5684783104), (104, 5411476224), (112, 5024942208), (117, 4810201088), (118, 4769436672), (121, 4651186176), (126, 4466615296), (128, 4396824432), (132, 4263587328), (141, 3991443456), (143, 3935619072), (144, 3908288384), (154, 3654503424), (156, 3607650816), (168, 3349961472), (176, 3197690496), (177, 3179624448), (182, 3092272128), (188, 2993582592), (192, 2931216288), (198, 2842391552), (208, 2705738112), (224, 2512471104), (231, 2436335616), (234, 2405100544), (236, 2384718336), (242, 2325593088), (252, 2233307648), (256, 2198412216), (264, 2131793664), (273, 2061514752), (282, 1995721728), (286, 1967809536), (288, 1954144192), (308, 1827251712), (312, 1803825408), (329, 1710618624), (336, 1674980736), (352, 1598845248), (354, 1589812224), (363, 1550395392), (364, 1546136064), (376, 1496791296), (384, 1465608144), (396, 1421195776), (413, 1362696192), (416, 1352869056), (423, 1330481152), (429, 1311873024), (448, 1256235552), (462, 1218167808), (468, 1202550272), (472, 1192359168), (484, 1162796544), (504, 1116653824), (512, 1099206108), (517, 1088575488), (528, 1065896832), (531, 1059874816), (546, 1030757376), (564, 997860864), (572, 983904768), (576, 977072096), (611, 921102336), (616, 913625856), (624, 901912704), (649, 867170304), (658, 855309312), (672, 837490368), (693, 812111872), (704, 799422624), (708, 794906112), (726, 775197696), (728, 773068032), (752, 748395648), (767, 733759488), (768, 732804072), (792, 710597888), (819, 687171584), (826, 681348096), (832, 676434528), (846, 665240576), (847, 664455168), (858, 655936512), (896, 628117776), (924, 609083904), (936, 601275136), (944, 596179584), (968, 581398272), (987, 570206208), (1001, 562231296), (1008, 558326912), (1024, 549603054), (1034, 544287744), (1056, 532948416), (1062, 529937408), (1089, 516798464), (1092, 515378688), (1128, 498930432), (1144, 491952384), (1152, 488536048), (1222, 460551168), (1232, 456812928), (1239, 454232064), (1248, 450956352), (1287, 437291008), (1298, 433585152), (1316, 427654656), (1344, 418745184), (1386, 406055936), (1408, 399711312), (1416, 397453056), (1452, 387598848), (1456, 386534016), (1504, 374197824), (1534, 366879744), (1536, 366402036), (1551, 362858496), (1573, 357783552), (1584, 355298944), (1638, 343585792), (1652, 340674048), (1664, 338217264), (1692, 332620288), (1694, 332227584), (1716, 327968256), (1792, 314058888), (1833, 307034112), (1848, 304541952), (1872, 300637568), (1888, 298089792), (1936, 290699136), (1947, 289056768), (1974, 285103104), (2002, 281115648), (2016, 279163456), (2048, 274801527), (2068, 272143872), (2112, 266474208), (2124, 264968704), (2178, 258399232), (2184, 257689344), (2256, 249465216), (2288, 245976192), (2301, 244586496), (2304, 244268024), (2444, 230275584), (2464, 228406464), (2478, 227116032), (2496, 225478176), (2541, 221485056), (2574, 218645504), (2596, 216792576), (2632, 213827328), (2688, 209372592), (2772, 203027968), (2773, 202954752), (2816, 199855656), (2832, 198726528), (2904, 193799424), (2912, 193267008), (2961, 190068736), (3003, 187410432), (3008, 187098912), (3068, 183439872), (3072, 183201018), (3102, 181429248), (3146, 178891776), (3168, 177649472), (3276, 171792896), (3304, 170337024), (3328, 169108632), (3384, 166310144), (3388, 166113792), (3432, 163984128), (3584, 157029444), (3619, 155510784), (3666, 153517056), (3696, 152270976), (3717, 151410688), (3744, 150318784), (3776, 149044896), (3872, 145349568), (3894, 144528384), (3948, 142551552), (4004, 140557824), (4032, 139581728), (4136, 136071936), (4224, 133237104), (4248, 132484352), (4277, 131586048), (4356, 129199616), (4368, 128844672), (4512, 124732608), (4543, 123881472), (4576, 122988096), (4602, 122293248), (4608, 122134012), (4653, 120952832), (4719, 119261184), (4888, 115137792), (4928, 114203232), (4956, 113558016), (4992, 112739088), (5082, 110742528), (5148, 109322752), (5192, 108396288), (5264, 106913664), (5369, 104822784), (5376, 104686296), (5499, 102344704), (5544, 101513984), (5546, 101477376), (5632, 99927828), (5664, 99363264), (5687, 98961408), (5808, 96899712), (5824, 96633504), (5841, 96352256), (5922, 95034368), (6006, 93705216), (6016, 93549456), (6136, 91719936), (6144, 91600509), (6204, 90714624), (6292, 89445888), (6336, 88824736), (6552, 85896448), (6608, 85168512), (6656, 84554316), (6721, 83736576), (6768, 83155072), (6776, 83056896), (6864, 81992064), (6903, 81528832), (7139, 78833664), (7168, 78514722), (7238, 77755392), (7332, 76758528), (7392, 76135488), (7434, 75705344), (7488, 75159392), (7552, 74522448), (7623, 73828352), (7744, 72674784), (7788, 72264192), (7896, 71275776), (8008, 70278912), (8064, 69790864), (8272, 68035968), (8319, 67651584), (8437, 66705408), (8448, 66618552), (8496, 66242176), (8554, 65793024), (8712, 64599808), (8736, 64422336), (9009, 62470144), (9024, 62366304), (9086, 61940736), (9152, 61494048), (9204, 61146624), (9216, 61067006), (9306, 60476416), (9438, 59630592), (9776, 57568896), (9856, 57101616), (9912, 56779008), (9984, 56369544), (10164, 55371264), (10296, 54661376), (10384, 54198144), (10528, 53456832), (10738, 52411392), (10752, 52343148), (10857, 51836928), (10998, 51172352), (11011, 51111936), (11088, 50756992), (11092, 50738688), (11264, 49963914), (11328, 49681632), (11374, 49480704), (11616, 48449856), (11648, 48316752), (11682, 48176128), (11844, 47517184), (12012, 46852608), (12032, 46774728), (12272, 45859968), (12408, 45357312), (12584, 44722944), (12672, 44412368), (12831, 43862016), (13104, 42948224), (13216, 42584256), (13312, 42277158), (13442, 41868288), (13536, 41577536), (13552, 41528448), (13629, 41293824), (13728, 40996032), (13806, 40764416), (14157, 39753728), (14278, 39416832), (14336, 39257361), (14476, 38877696), (14664, 38379264), (14784, 38067744), (14868, 37852672), (14976, 37579696), (15104, 37261224), (15246, 36914176), (15488, 36337392), (15576, 36132096), (15792, 35637888), (16016, 35139456), (16107, 34940928), (16128, 34895432), (16544, 34017984), (16638, 33825792), (16874, 33352704), (16896, 33309276), (16992, 33121088), (17061, 32987136), (17108, 32896512), (17424, 32299904), (17472, 32211168), (18018, 31235072), (18048, 31183152), (18172, 30970368), (18304, 30747024), (18408, 30573312), (18432, 30533503), (18612, 30238208), (18876, 29815296), (19411, 28993536), (19552, 28784448), (19712, 28550808), (19824, 28389504), (19968, 28184772), (20163, 27912192), (20328, 27685632), (20592, 27330688), (20768, 27099072), (21056, 26728416), (21417, 26277888), (21476, 26205696), (21504, 26171574), (21714, 25918464), (21996, 25586176), (22022, 25555968), (22176, 25378496), (22184, 25369344), (22528, 24981957), (22656, 24840816), (22748, 24740352), (23232, 24224928), (23296, 24158376), (23364, 24088064), (23688, 23758592), (24024, 23426304), (24064, 23387364), (24544, 22929984), (24816, 22678656), (24957, 22550528), (25168, 22361472), (25311, 22235136), (25344, 22206184), (25662, 21931008), (26208, 21474112), (26432, 21292128), (26624, 21138579), (26884, 20934144), (27072, 20788768), (27104, 20764224), (27258, 20646912), (27456, 20498016), (27612, 20382208), (28314, 19876864), (28556, 19708416), (28952, 19438848), (29328, 19189632), (29568, 19033872), (29736, 18926336), (29952, 18789848), (30208, 18630612), (30492, 18457088), (30503, 18450432), (30976, 18168696), (31152, 18066048), (31584, 17818944), (32032, 17569728), (32214, 17470464), (32256, 17447716), (32571, 17278976), (33033, 17037312), (33088, 17008992), (33276, 16912896), (33748, 16676352), (33792, 16654638), (33984, 16560544), (34122, 16493568), (34216, 16448256), (34848, 16149952), (34944, 16105584), (36036, 15617536), (36049, 15611904), (36096, 15591576), (36344, 15485184), (36608, 15373512), (36816, 15286656), (37224, 15119104), (37752, 14907648), (38493, 14620672), (38822, 14496768), (39104, 14392224), (39424, 14275404), (39648, 14194752), (39809, 14137344), (39936, 14092386), (40326, 13956096), (40656, 13842816), (40887, 13764608), (41184, 13665344), (41536, 13549536), (42112, 13364208), (42834, 13138944), (42952, 13102848), (43008, 13085787), (43428, 12959232), (43992, 12793088), (44044, 12777984), (44352, 12689248), (44368, 12684672), (45312, 12420408), (45496, 12370176), (46464, 12112464), (46592, 12079188), (46728, 12044032), (47047, 11962368), (47376, 11879296), (48048, 11713152), (48128, 11693682), (48321, 11646976), (49088, 11464992), (49632, 11339328), (49914, 11275264), (49973, 11261952), (50336, 11180736), (50622, 11117568), (50688, 11103092), (51183, 10995712), (51324, 10965504), (52416, 10737056), (52864, 10646064), (53768, 10467072), (54144, 10394384), (54208, 10382112), (54516, 10323456), (54912, 10249008), (55224, 10191104), (56628, 9938432), (57112, 9854208), (57904, 9719424), (58233, 9664512), (58656, 9594816), (59059, 9529344), (59136, 9516936), (59472, 9463168), (59904, 9394924), (60416, 9315306), (60489, 9304064), (60984, 9228544), (61006, 9225216), (61952, 9084348), (62304, 9033024), (63168, 8909472), (64064, 8784864), (64251, 8759296), (64428, 8735232), (64512, 8723858), (65142, 8639488), (66066, 8518656), (66176, 8504496), (66552, 8456448), (67496, 8338176), (67584, 8327319), (67968, 8280272), (68244, 8246784), (68432, 8224128), (69696, 8074976), (69888, 8052792), (72072, 7808768), (72098, 7805952), (72192, 7795788), (72688, 7742592), (73216, 7686756), (73632, 7643328), (73931, 7612416), (74448, 7559552), (75504, 7453824), (75933, 7411712), (76986, 7310336), (77644, 7248384), (78208, 7196112), (78848, 7137702), (79296, 7097376), (79618, 7068672), (79872, 7046193), (80652, 6978048), (81312, 6921408), (81774, 6882304), (82368, 6832672), (83072, 6774768), (84224, 6682104), (85668, 6569472), (85904, 6551424), (86856, 6479616), (87984, 6396544), (88088, 6388992), (88704, 6344624), (88736, 6342336), (90624, 6210204), (90992, 6185088), (91509, 6150144), (92807, 6064128), (92928, 6056232), (93184, 6039594), (93456, 6022016), (94094, 5981184), (94752, 5939648), (96096, 5856576), (96256, 5846841), (96642, 5823488), (98176, 5732496), (99099, 5679104), (99264, 5669664), (99828, 5637632), (99946, 5630976), (100672, 5590368), (101244, 5558784), (101376, 5551546), (102366, 5497856), (102648, 5482752), (104832, 5368528), (105728, 5323032), (107536, 5233536), (108147, 5203968), (108288, 5197192), (108416, 5191056), (109032, 5161728), (109824, 5124504), (110448, 5095552), (113256, 4969216), (114224, 4927104), (115808, 4859712), (116466, 4832256), (117312, 4797408), (118118, 4764672), (118272, 4758468), (118944, 4731584), (119427, 4712448), (119808, 4697462), (120832, 4657653), (120978, 4652032), (121968, 4614272), (122012, 4612608), (123904, 4542174), (124608, 4516512), (126336, 4454736), (128128, 4392432), (128502, 4379648), (128856, 4367616), (129024, 4361929), (130284, 4319744), (132132, 4259328), (132352, 4252248), (133104, 4228224), (134992, 4169088), (135936, 4140136), (136488, 4123392), (136864, 4112064), (139392, 4037488), (139776, 4026396), (141141, 3987456), (144144, 3904384), (144196, 3902976), (144384, 3897894), (145376, 3871296), (146432, 3843378), (147264, 3821664), (147862, 3806208), (148896, 3779776), (149919, 3753984), (151008, 3726912), (151866, 3705856), (153972, 3655168), (155288, 3624192), (156416, 3598056), (157696, 3568851), (158592, 3548688), (159236, 3534336), (161304, 3489024), (162624, 3460704), (163548, 3441152), (164736, 3416336), (166144, 3387384), (168448, 3341052), (171336, 3284736), (171808, 3275712), (173712, 3239808), (174699, 3221504), (175968, 3198272), (176176, 3194496), (177177, 3176448), (177408, 3172312), (177472, 3171168), (181248, 3105102), (181984, 3092544), (183018, 3075072), (185614, 3032064), (185856, 3028116), (186368, 3019797), (186912, 3011008), (188188, 2990592), (189504, 2969824), (192192, 2928288), (193284, 2911744), (196352, 2866248), (198198, 2839552), (198528, 2834832), (199656, 2818816), (199892, 2815488), (201344, 2795184), (202488, 2779392), (202752, 2775773), (204732, 2748928), (205296, 2741376), (209664, 2684264), (211456, 2661516), (213521, 2635776), (215072, 2616768), (216294, 2601984), (216576, 2598596), (216832, 2595528), (218064, 2580864), (219648, 2562252), (220896, 2547776), (221793, 2537472), (226512, 2484608), (228448, 2463552), (231616, 2429856), (232932, 2416128), (234624, 2398704), (236236, 2382336), (236544, 2379234), (237888, 2365792), (238854, 2356224), (239616, 2348731), (241956, 2326016), (243936, 2307136), (244024, 2306304), (247808, 2271087), (249216, 2258256), (252343, 2230272), (252672, 2227368), (256256, 2196216), (257004, 2189824), (257712, 2183808), (260568, 2159872), (264264, 2129664), (264704, 2126124), (266208, 2114112), (269984, 2084544), (271872, 2070068), (272976, 2061696), (273728, 2056032), (274527, 2050048), (278421, 2021376), (278784, 2018744), (279552, 2013198), (282282, 1993728), (288288, 1952192), (288392, 1951488), (288768, 1948947), (290752, 1935648), (292864, 1921689), (294528, 1910832), (295724, 1903104), (297792, 1889888), (299838, 1876992), (302016, 1863456), (303732, 1852928), (307944, 1827584), (310576, 1812096), (312832, 1799028), (317184, 1774344), (318472, 1767168), (322608, 1744512), (324441, 1734656), (325248, 1730352), (327096, 1720576), (329472, 1708168), (332288, 1693692), (335533, 1677312), (336896, 1670526), (342672, 1642368), (343616, 1637856), (347424, 1619904), (349398, 1610752), (351936, 1599136), (352352, 1597248), (354354, 1588224), (354816, 1586156), (354944, 1585584), (358281, 1570816), (362496, 1552551), (363968, 1546272), (366036, 1537536), (371228, 1516032), (371712, 1514058), (373824, 1505504), (376376, 1495296), (379008, 1484912), (384384, 1464144), (386568, 1455872), (392704, 1433124), (396396, 1419776), (396539, 1419264), (397056, 1417416), (399312, 1409408), (399784, 1407744), (402688, 1397592), (404976, 1389696), (409464, 1374464), (410592, 1370688), (419328, 1342132), (422912, 1330758), (423423, 1329152), (427042, 1317888), (430144, 1308384), (432588, 1300992), (433152, 1299298), (433664, 1297764), (436128, 1290432), (439296, 1281126), (441792, 1273888), (443586, 1268736), (449757, 1251328), (453024, 1242304), (456896, 1231776), (463232, 1214928), (465864, 1208064), (469248, 1199352), (472472, 1191168), (473088, 1189617), (475776, 1182896), (477708, 1178112), (483912, 1163008), (487872, 1153568), (488048, 1153152), (498432, 1129128), (504686, 1115136), (505344, 1113684), (512512, 1098108), (514008, 1094912), (515424, 1091904), (517517, 1087488), (521136, 1079936), (528528, 1064832), (529408, 1063062), (531531, 1058816), (532416, 1057056), (539968, 1042272), (543744, 1035034), (545952, 1030848), (547456, 1028016), (549054, 1025024), (556842, 1010688), (557568, 1009372), (559104, 1006599), (564564, 996864), (576576, 976096), (576784, 975744), (581504, 967824), (589056, 955416), (591448, 951552), (595584, 944944), (599676, 938496), (604032, 931728), (607464, 926464), (615888, 913792), (621152, 906048), (625664, 899514), (634368, 887172), (636944, 883584), (640563, 878592), (645216, 872256), (648882, 867328), (649649, 866304), (650496, 865176), (654192, 860288), (658944, 854084), (664576, 846846), (665379, 845824), (671066, 838656), (673792, 835263), (685344, 821184), (687232, 818928), (694848, 809952), (698796, 805376), (703872, 799568), (704704, 798624), (708708, 794112), (709632, 793078), (709888, 792792), (716562, 785408), (727936, 773136), (732072, 768768), (742456, 758016), (743424, 757029), (747648, 752752)]