996723366912

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:215

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 43, 48, 52, 54, 56, 63, 64, 72, 74, 78, 81, 83, 84, 86, 91, 96, 104, 108, 111, 112, 117, 126, 128, 129, 144, 148, 156, 162, 166, 168, 172, 182, 189, 192, 208, 216, 222, 224, 234, 249, 252, 256, 258, 259, 273, 288, 296, 301, 312, 324, 332, 333, 336, 344, 351, 364, 378, 384, 387, 416, 432, 444, 448, 468, 481, 498, 504, 512, 516, 518, 546, 559, 567, 576, 581, 592, 602, 624, 648, 664, 666, 672, 688, 702, 728, 747, 756, 768, 774, 777, 819, 832, 864, 888, 896, 903, 936, 962, 996, 999, 1008, 1024, 1032, 1036, 1053, 1079, 1092, 1118, 1134, 1152, 1161, 1162, 1184, 1204, 1248, 1296, 1328, 1332, 1344, 1376, 1404, 1443, 1456, 1494, 1512, 1536, 1548, 1554, 1591, 1638, 1664, 1677, 1728, 1743, 1776, 1792, 1806, 1872, 1924, 1992, 1998, 2016, 2064, 2072, 2106, 2158, 2184, 2236, 2241, 2268, 2304, 2322, 2324, 2331, 2368, 2408, 2457, 2496, 2592, 2656, 2664, 2688, 2709, 2752, 2808, 2886, 2912, 2988, 2997, 3024, 3071, 3072, 3096, 3108, 3182, 3237, 3276, 3328, 3354, 3367, 3456, 3483, 3486, 3552, 3569, 3584, 3612, 3744, 3848, 3913, 3984, 3996, 4032, 4128, 4144, 4212, 4316, 4329, 4368, 4472, 4482, 4536, 4608, 4644, 4648, 4662, 4736, 4773, 4816, 4914, 4992, 5031, 5184, 5229, 5312, 5328, 5376, 5418, 5504, 5616, 5772, 5824, 5976, 5994, 6048, 6142, 6192, 6216, 6364, 6474, 6552, 6656, 6708, 6723, 6734, 6912, 6966, 6972, 6993, 7104, 7138, 7168, 7224, 7371, 7488, 7553, 7696, 7826, 7968, 7992, 8064, 8127, 8256, 8288, 8424, 8632, 8658, 8736, 8944, 8964, 9072, 9213, 9216, 9288, 9296, 9324, 9472, 9546, 9632, 9711, 9828, 9984, 10062, 10101, 10368, 10458, 10624, 10656, 10707, 10752, 10836, 11008, 11137, 11232, 11544, 11648, 11739, 11952, 11988, 12096, 12284, 12384, 12432, 12728, 12948, 12987, 13104, 13312, 13416, 13446, 13468, 13824, 13932, 13944, 13986, 14208, 14276, 14319, 14448, 14742, 14976, 15093, 15106, 15392, 15652, 15687, 15936, 15984, 16128, 16254, 16512, 16576, 16848, 17264, 17316, 17472, 17888, 17928, 18144, 18426, 18576, 18592, 18648, 18944, 19092, 19264, 19422, 19656, 19968, 20124, 20202, 20683, 20736, 20916, 20979, 21248, 21312, 21414, 21497, 21504, 21672, 22016, 22274, 22464, 22659, 23088, 23296, 23478, 23904, 23976, 24192, 24381, 24568, 24768, 24864, 24983, 25456, 25896, 25974, 26208, 26832, 26892, 26936, 27639, 27648, 27864, 27888, 27972, 28416, 28552, 28638, 28896, 29133, 29484, 29952, 30186, 30212, 30303, 30784, 31304, 31374, 31872, 31968, 32121, 32256, 32508, 33024, 33152, 33411, 33696, 34528, 34632, 34944, 35217, 35776, 35856, 36288, 36852, 37152, 37184, 37296, 37888, 38184, 38528, 38844, 38961, 39312, 39923, 39936, 40248, 40404, 41366, 41472, 41832, 41958, 42496, 42624, 42828, 42957, 42994, 43344, 44032, 44548, 44928, 45279, 45318, 46176, 46397, 46592, 46956, 47061, 47808, 47952, 48384, 48762, 49136, 49536, 49728, 49966, 50912, 51792, 51948, 52416, 53664, 53784, 53872, 55278, 55728, 55776, 55944, 56832, 57104, 57276, 57792, 58266, 58968, 59904, 60372, 60424, 60606, 61568, 62049, 62608, 62748, 63744, 63936, 64242, 64491, 64512, 65016, 66048, 66304, 66822, 67392, 67977, 69056, 69264, 69888, 70434, 71552, 71712, 72576, 73704, 74304, 74368, 74592, 74949, 76368, 77056, 77688, 77922, 78624, 79846, 80496, 80808, 82732, 82917, 82944, 83664, 83916, 84992, 85248, 85656, 85914, 85988, 86688, 87399, 89096, 89856, 90558, 90636, 90909, 92352, 92794, 93184, 93912, 94122, 95616, 95904, 96363, 96768, 97524, 98272, 99072, 99456, 99932, 100233, 101824, 103584, 103896, 104832, 105651, 107328, 107568, 107744, 110556, 111456, 111552, 111888, 113664, 114208, 114552, 115584, 116532, 117936, 119769, 119808, 120744, 120848, 121212, 123136, 124098, 125216, 125496, 127488, 127872, 128484, 128871, 128982, 130032, 132053, 132096, 132608, 133644, 134784, 135954, 138112, 138528, 139191, 139776, 140868, 143104, 143424, 144781, 145152, 147408, 148608, 148736, 149184, 149898, 152736, 154112, 155376, 155844, 157248, 159692, 160992, 161616, 165464, 165834, 167328, 167832, 170496, 171312, 171828, 171976, 173376, 174798, 178192, 179712, 181116, 181272, 181818, 184704, 185588, 186147, 187824, 188244, 191232, 191808, 192726, 193473, 193536, 195048, 196544, 198144, 198912, 199864, 200466, 203648, 203931, 207168, 207792, 209664, 211302, 214656, 215136, 215488, 221112, 222912, 223104, 223776, 224847, 228416, 229104, 231168, 233064, 235872, 239538, 241488, 241696, 242424, 246272, 248196, 248751, 250432, 250992, 254976, 255744, 256968, 257742, 257964, 260064, 264106, 265216, 267288, 269568, 271908, 272727, 276224, 277056, 278382, 279461, 279552, 281736, 286208, 286848, 289089, 289562, 290304, 294816, 297216, 297472, 298368, 299796, 300699, 305472, 308224, 310752, 311688, 314496, 316953, 319384, 321984, 323232, 324779, 330928, 331668, 334656, 335664, 340992, 342624, 343656, 343952, 346752, 349596, 356384, 359307, 359424, 362232, 362544, 363636, 369408, 371176, 372294, 375648, 376488, 382464, 383616, 385452, 386946, 390096, 393088, 396159, 396288, 397824, 399728, 400932, 407296, 407862, 414336, 415584, 417573, 419328, 422604, 429312, 430272, 430976, 434343, 442224, 445824, 446208, 447552, 449694, 456832, 458208, 462336, 466128, 471744, 479076, 482976, 483392, 484848, 492544, 496392, 497502, 500864, 501984, 511488, 513936, 515484, 515928, 520128, 528212, 534576, 539136, 543816, 545454, 552448, 554112, 556764, 558441, 558922, 563472, 572416, 573696, 578178, 579124, 580419, 580608, 589632, 594432, 594944, 596736, 599592, 601398, 610944, 611793, 621504, 623376, 628992, 633906, 638768, 643968, 646464, 649558, 661856, 663336, 669312, 671328, 674541, 685248, 687312, 687904, 693504, 699192, 712768, 718614, 724464, 725088, 727272, 738816, 742352, 744588, 751296, 752976, 764928, 767232, 770904, 773892, 780192, 786176, 792318, 795648, 799456, 801864, 814592, 815724, 828672, 831168, 835146, 838383, 838656, 845208, 858624, 860544, 861952, 868686, 884448, 891648, 892416, 895104, 899388, 902097, 913664, 916416, 924371, 924672, 932256, 943488, 958152, 965952, 966784, 969696, 974337, 992784, 995004, 1001728, 1003968, 1022976, 1027872, 1030968, 1031856, 1040256, 1056424, 1069152, 1077921, 1078272, 1087632, 1090908, 1104896, 1108224, 1113528, 1116882, 1117844, 1126944, 1147392, 1156356, 1158248, 1160838, 1179264, 1188477, 1188864, 1193472, 1199184, 1202796, 1221888, 1223586, 1243008, 1246752, 1252719, 1257984, 1267812, 1277536, 1287936, 1292928, 1299116, 1303029, 1323712, 1326672, 1338624, 1342656, 1349082, 1370496, 1374624, 1375808, 1387008, 1398384, 1425536, 1437228, 1448928, 1450176, 1454544, 1477632, 1484704, 1489176, 1502592, 1505952, 1534464, 1541808, 1547784, 1560384, 1572352, 1584636, 1598912, 1603728, 1629184, 1631448, 1657344, 1662336, 1670292, 1675323, 1676766, 1690416, 1716689, 1717248, 1721088, 1723904, 1737372, 1741257, 1768896, 1783296, 1784832, 1790208, 1798776, 1804194, 1827328, 1832832, 1848742, 1864512, 1886976, 1916304, 1931904, 1933568, 1939392, 1948674, 1985568, 1990008, 2003456, 2007936, 2023623, 2055744, 2061936, 2063712, 2080512, 2112848, 2138304, 2155842, 2175264, 2181816, 2216448, 2227056, 2233764, 2235688, 2253888, 2294784, 2312712, 2316496, 2321676, 2358528, 2376954, 2386944, 2398368, 2405592, 2443776, 2447172, 2486016, 2493504, 2505438, 2515149, 2515968, 2535624, 2555072, 2575872, 2585856, 2598232, 2606058, 2647424, 2653344, 2677248, 2685312, 2698164, 2740992, 2749248, 2751616, 2773113, 2774016, 2796768, 2851072, 2874456, 2897856, 2900352, 2909088, 2923011, 2969408, 2978352, 3005184, 3011904, 3068928, 3083616, 3095568, 3120768, 3144704, 3169272, 3197824, 3207456, 3233763, 3262896, 3314688, 3324672, 3340584, 3350646, 3353532, 3380832, 3433378, 3442176, 3447808, 3474744, 3482514, 3537792, 3565431, 3566592, 3580416, 3597552, 3608388, 3654656, 3665664, 3697484, 3729024, 3758157, 3773952, 3832608, 3863808, 3867136, 3878784, 3897348, 3909087, 3971136, 3980016, 4006912, 4015872, 4047246, 4111488, 4123872, 4127424, 4161024, 4225696, 4276608, 4311684, 4350528, 4363632, 4432896, 4454112, 4467528, 4471376, 4507776, 4625424, 4632992, 4643352, 4717056, 4753908, 4796736, 4811184, 4887552, 4894344, 4972032, 4987008, 5010876, 5030298, 5071248, 5110144, 5150067, 5151744, 5171712, 5196464, 5212116, 5294848, 5306688, 5354496, 5370624, 5396328, 5481984, 5498496, 5503232, 5546226, 5593536, 5702144, 5748912, 5795712, 5800704, 5818176, 5846022, 5938816, 5956704, 6010368, 6023808, 6167232, 6191136, 6241536, 6338544, 6395648, 6414912, 6467526, 6525792, 6649344, 6681168, 6701292, 6707064, 6761664, 6866756, 6884352, 6949488, 6965028, 7075584, 7130862, 7160832, 7195104, 7216776, 7331328, 7394968, 7458048, 7516314, 7545447, 7547904, 7665216, 7727616, 7734272, 7757568, 7794696, 7818174, 7942272, 7960032, 8031744, 8094492, 8222976, 8247744, 8254848, 8319339, 8322048, 8451392, 8553216, 8623368, 8701056, 8727264, 8769033, 8908224, 8935056, 8942752, 9015552, 9250848, 9265984, 9286704, 9434112, 9507816, 9593472, 9622368, 9788688, 9944064, 9974016, 10021752, 10060596, 10142496, 10220288, 10300134, 10343424, 10392928, 10424232, 10589696, 10613376, 10696293, 10741248, 10792656, 10963968, 10996992, 11006464, 11092452, 11187072, 11404288, 11497824, 11591424, 11601408, 11636352, 11692044, 11727261, 11877632, 11913408, 12016823, 12020736, 12047616, 12334464, 12382272, 12483072, 12677088, 12791296, 12829824, 12935052, 13051584, 13298688, 13362336, 13402584, 13414128, 13523328, 13733512, 13898976, 13930056, 14151168, 14261724, 14390208, 14433552, 14662656, 14789936, 14916096, 15032628, 15090894, 15330432, 15450201, 15455232, 15515136, 15589392, 15636348, 15884544, 15920064, 16063488, 16188984, 16445952, 16495488, 16509696, 16638678, 16902784, 17106432, 17246736, 17402112, 17454528, 17538066, 17816448, 17870112, 17885504, 18031104, 18501696, 18531968, 18573408, 19015632, 19186944, 19244736, 19577376, 19948032, 20043504, 20121192, 20284992, 20440576, 20600268, 20785856, 20848464, 21179392, 21226752, 21392586, 21482496, 21585312, 21993984, 22012928, 22184904, 22374144, 22636341, 22995648, 23182848, 23202816, 23272704, 23384088, 23454522, 23755264, 23826816, 24033646, 24095232, 24668928, 24764544, 24958017, 24966144, 25354176, 25582592, 25659648, 25870104, 26103168, 26307099, 26724672, 26805168, 26828256, 27046656, 27467024, 27797952, 27860112, 28302336, 28523448, 28780416, 28867104, 29579872, 29832192, 30065256, 30181788, 30660864, 30900402, 31030272, 31178784, 31272696, 31769088, 31840128, 32377968, 32891904, 32990976, 33019392, 33277356, 33805568, 34212864, 34493472, 34804224, 34909056, 35076132, 35632896, 35740224, 35771008, 36050469, 36062208, 37003392, 37063936, 37146816, 38031264, 38373888, 38489472, 39154752, 39896064, 40087008, 40242384, 40569984, 40881152, 41200536, 41571712, 41696928, 42453504, 42785172, 43170624, 43987968, 44369808, 44748288, 45272682, 45991296, 46350603, 46365696, 46545408, 46768176, 46909044, 47510528, 47653632, 48067292, 48190464, 49337856, 49529088, 49916034, 50708352, 51319296, 51740208, 52206336, 52614198, 53449344, 53610336, 53656512, 54093312, 54934048, 55595904, 55720224, 57046896, 57560832, 57734208, 59159744, 60130512, 60363576, 61321728, 61800804, 62357568, 62545392, 63538176, 63680256, 64755936, 65981952, 66038784, 66554712, 67611136, 68986944, 69608448, 69818112, 70152264, 71265792, 71480448, 71542016, 72100938, 74006784, 74127872, 74293632, 74874051, 76062528, 76747776, 76978944, 78309504, 80174016, 80484768, 81139968, 82401072, 83143424, 83393856, 84907008, 85570344, 86341248, 88739616, 89496576, 90545364, 91982592, 92701206, 93090816, 93536352, 93818088, 95307264, 96134584, 98675712, 99058176, 99832068, 101416704, 102638592, 103480416, 104412672, 105228396, 106898688, 107220672, 107313024, 108151407, 108186624, 109868096, 111191808, 111440448, 114093792, 115121664, 115468416, 118319488, 120261024, 120727152, 122643456, 123601608, 124715136, 125090784, 127360512, 129511872, 131963904, 133109424, 135222272, 137973888, 139051809, 139636224, 140304528, 142531584, 142960896, 143084032, 144201876, 148013568, 148255744, 148587264, 149748102, 152125056, 153957888, 156619008, 160348032, 160969536, 162279936, 164802144, 166286848, 166787712, 171140688, 172682496, 177479232, 181090728, 183965184, 185402412, 187072704, 187636176, 190614528, 192269168, 198116352, 199664136, 202833408, 206960832, 208825344, 210456792, 213797376, 214441344, 214626048, 216302814, 219736192, 222383616, 222880896, 228187584, 230243328, 230936832, 236638976, 240522048, 241454304, 247203216, 249430272, 250181568, 254721024, 259023744, 266218848, 275947776, 278103618, 279272448, 280609056, 285921792, 286168064, 288403752, 296027136, 297174528, 299496204, 304250112, 307915776, 313238016, 320696064, 321939072, 324454221, 324559872, 329604288, 332573696, 333575424, 342281376, 345364992, 354958464, 362181456, 367930368, 370804824, 374145408, 375272352, 384538336, 399328272, 405666816, 413921664, 420913584, 427594752, 428882688, 429252096, 432605628, 439472384, 444767232, 445761792, 456375168, 461873664, 473277952, 481044096, 482908608, 494406432, 498860544, 500363136, 518047488, 532437696, 551895552, 556207236, 561218112, 571843584, 576807504, 594349056, 598992408, 608500224, 626476032, 641392128, 643878144, 648908442, 659208576, 667150848, 684562752, 690729984, 709916928, 724362912, 741609648, 748290816, 750544704, 769076672, 798656544, 827843328, 841827168, 857765376, 858504192, 865211256, 878944768, 891523584, 912750336, 923747328, 946555904, 962088192, 965817216, 973362663, 988812864, 997721088, 1000726272, 1036094976, 1064875392, 1103791104, 1112414472, 1122436224, 1153615008, 1197984816, 1217000448, 1282784256, 1287756288, 1297816884, 1318417152, 1334301696, 1369125504, 1419833856, 1448725824, 1483219296, 1496581632, 1501089408, 1538153344, 1597313088, 1655686656, 1683654336, 1715530752, 1730422512, 1757889536, 1783047168, 1825500672, 1924176384, 1931634432, 1946725326, 1977625728, 2001452544, 2072189952, 2129750784, 2224828944, 2244872448, 2307230016, 2395969632, 2575512576, 2595633768, 2636834304, 2738251008, 2839667712, 2897451648, 2966438592, 2993163264, 3002178816, 3076306688, 3194626176, 3311373312, 3367308672, 3460845024, 3651001344, 3848352768, 3863268864, 3893450652, 3955251456, 4002905088, 4259501568, 4449657888, 4489744896, 4614460032, 4791939264, 5191267536, 5273668608, 5476502016, 5794903296, 5932877184, 6004357632, 6152613376, 6389252352, 6734617344, 6921690048, 7726537728, 7786901304, 7910502912, 8519003136, 8899315776, 8979489792, 9228920064, 9583878528, 10382535072, 10953004032, 11589806592, 11865754368, 12008715264, 12305226752, 12778504704, 13469234688, 13843380096, 15573802608, 15821005824, 17798631552, 18457840128, 19167757056, 20765070144, 23179613184, 23731508736, 25557009408, 26938469376, 27686760192, 31147605216, 35597263104, 36915680256, 38335514112, 41530140288, 47463017472, 55373520384, 62295210432, 71194526208, 76671028224, 83060280576, 110747040768, 124590420864, 142389052416, 166120561152, 249180841728, 332241122304, 498361683456, 996723366912]

約数ペア:

[(1, 996723366912), (2, 498361683456), (3, 332241122304), (4, 249180841728), (6, 166120561152), (7, 142389052416), (8, 124590420864), (9, 110747040768), (12, 83060280576), (13, 76671028224), (14, 71194526208), (16, 62295210432), (18, 55373520384), (21, 47463017472), (24, 41530140288), (26, 38335514112), (27, 36915680256), (28, 35597263104), (32, 31147605216), (36, 27686760192), (37, 26938469376), (39, 25557009408), (42, 23731508736), (43, 23179613184), (48, 20765070144), (52, 19167757056), (54, 18457840128), (56, 17798631552), (63, 15821005824), (64, 15573802608), (72, 13843380096), (74, 13469234688), (78, 12778504704), (81, 12305226752), (83, 12008715264), (84, 11865754368), (86, 11589806592), (91, 10953004032), (96, 10382535072), (104, 9583878528), (108, 9228920064), (111, 8979489792), (112, 8899315776), (117, 8519003136), (126, 7910502912), (128, 7786901304), (129, 7726537728), (144, 6921690048), (148, 6734617344), (156, 6389252352), (162, 6152613376), (166, 6004357632), (168, 5932877184), (172, 5794903296), (182, 5476502016), (189, 5273668608), (192, 5191267536), (208, 4791939264), (216, 4614460032), (222, 4489744896), (224, 4449657888), (234, 4259501568), (249, 4002905088), (252, 3955251456), (256, 3893450652), (258, 3863268864), (259, 3848352768), (273, 3651001344), (288, 3460845024), (296, 3367308672), (301, 3311373312), (312, 3194626176), (324, 3076306688), (332, 3002178816), (333, 2993163264), (336, 2966438592), (344, 2897451648), (351, 2839667712), (364, 2738251008), (378, 2636834304), (384, 2595633768), (387, 2575512576), (416, 2395969632), (432, 2307230016), (444, 2244872448), (448, 2224828944), (468, 2129750784), (481, 2072189952), (498, 2001452544), (504, 1977625728), (512, 1946725326), (516, 1931634432), (518, 1924176384), (546, 1825500672), (559, 1783047168), (567, 1757889536), (576, 1730422512), (581, 1715530752), (592, 1683654336), (602, 1655686656), (624, 1597313088), (648, 1538153344), (664, 1501089408), (666, 1496581632), (672, 1483219296), (688, 1448725824), (702, 1419833856), (728, 1369125504), (747, 1334301696), (756, 1318417152), (768, 1297816884), (774, 1287756288), (777, 1282784256), (819, 1217000448), (832, 1197984816), (864, 1153615008), (888, 1122436224), (896, 1112414472), (903, 1103791104), (936, 1064875392), (962, 1036094976), (996, 1000726272), (999, 997721088), (1008, 988812864), (1024, 973362663), (1032, 965817216), (1036, 962088192), (1053, 946555904), (1079, 923747328), (1092, 912750336), (1118, 891523584), (1134, 878944768), (1152, 865211256), (1161, 858504192), (1162, 857765376), (1184, 841827168), (1204, 827843328), (1248, 798656544), (1296, 769076672), (1328, 750544704), (1332, 748290816), (1344, 741609648), (1376, 724362912), (1404, 709916928), (1443, 690729984), (1456, 684562752), (1494, 667150848), (1512, 659208576), (1536, 648908442), (1548, 643878144), (1554, 641392128), (1591, 626476032), (1638, 608500224), (1664, 598992408), (1677, 594349056), (1728, 576807504), (1743, 571843584), (1776, 561218112), (1792, 556207236), (1806, 551895552), (1872, 532437696), (1924, 518047488), (1992, 500363136), (1998, 498860544), (2016, 494406432), (2064, 482908608), (2072, 481044096), (2106, 473277952), (2158, 461873664), (2184, 456375168), (2236, 445761792), (2241, 444767232), (2268, 439472384), (2304, 432605628), (2322, 429252096), (2324, 428882688), (2331, 427594752), (2368, 420913584), (2408, 413921664), (2457, 405666816), (2496, 399328272), (2592, 384538336), (2656, 375272352), (2664, 374145408), (2688, 370804824), (2709, 367930368), (2752, 362181456), (2808, 354958464), (2886, 345364992), (2912, 342281376), (2988, 333575424), (2997, 332573696), (3024, 329604288), (3071, 324559872), (3072, 324454221), (3096, 321939072), (3108, 320696064), (3182, 313238016), (3237, 307915776), (3276, 304250112), (3328, 299496204), (3354, 297174528), (3367, 296027136), (3456, 288403752), (3483, 286168064), (3486, 285921792), (3552, 280609056), (3569, 279272448), (3584, 278103618), (3612, 275947776), (3744, 266218848), (3848, 259023744), (3913, 254721024), (3984, 250181568), (3996, 249430272), (4032, 247203216), (4128, 241454304), (4144, 240522048), (4212, 236638976), (4316, 230936832), (4329, 230243328), (4368, 228187584), (4472, 222880896), (4482, 222383616), (4536, 219736192), (4608, 216302814), (4644, 214626048), (4648, 214441344), (4662, 213797376), (4736, 210456792), (4773, 208825344), (4816, 206960832), (4914, 202833408), (4992, 199664136), (5031, 198116352), (5184, 192269168), (5229, 190614528), (5312, 187636176), (5328, 187072704), (5376, 185402412), (5418, 183965184), (5504, 181090728), (5616, 177479232), (5772, 172682496), (5824, 171140688), (5976, 166787712), (5994, 166286848), (6048, 164802144), (6142, 162279936), (6192, 160969536), (6216, 160348032), (6364, 156619008), (6474, 153957888), (6552, 152125056), (6656, 149748102), (6708, 148587264), (6723, 148255744), (6734, 148013568), (6912, 144201876), (6966, 143084032), (6972, 142960896), (6993, 142531584), (7104, 140304528), (7138, 139636224), (7168, 139051809), (7224, 137973888), (7371, 135222272), (7488, 133109424), (7553, 131963904), (7696, 129511872), (7826, 127360512), (7968, 125090784), (7992, 124715136), (8064, 123601608), (8127, 122643456), (8256, 120727152), (8288, 120261024), (8424, 118319488), (8632, 115468416), (8658, 115121664), (8736, 114093792), (8944, 111440448), (8964, 111191808), (9072, 109868096), (9213, 108186624), (9216, 108151407), (9288, 107313024), (9296, 107220672), (9324, 106898688), (9472, 105228396), (9546, 104412672), (9632, 103480416), (9711, 102638592), (9828, 101416704), (9984, 99832068), (10062, 99058176), (10101, 98675712), (10368, 96134584), (10458, 95307264), (10624, 93818088), (10656, 93536352), (10707, 93090816), (10752, 92701206), (10836, 91982592), (11008, 90545364), (11137, 89496576), (11232, 88739616), (11544, 86341248), (11648, 85570344), (11739, 84907008), (11952, 83393856), (11988, 83143424), (12096, 82401072), (12284, 81139968), (12384, 80484768), (12432, 80174016), (12728, 78309504), (12948, 76978944), (12987, 76747776), (13104, 76062528), (13312, 74874051), (13416, 74293632), (13446, 74127872), (13468, 74006784), (13824, 72100938), (13932, 71542016), (13944, 71480448), (13986, 71265792), (14208, 70152264), (14276, 69818112), (14319, 69608448), (14448, 68986944), (14742, 67611136), (14976, 66554712), (15093, 66038784), (15106, 65981952), (15392, 64755936), (15652, 63680256), (15687, 63538176), (15936, 62545392), (15984, 62357568), (16128, 61800804), (16254, 61321728), (16512, 60363576), (16576, 60130512), (16848, 59159744), (17264, 57734208), (17316, 57560832), (17472, 57046896), (17888, 55720224), (17928, 55595904), (18144, 54934048), (18426, 54093312), (18576, 53656512), (18592, 53610336), (18648, 53449344), (18944, 52614198), (19092, 52206336), (19264, 51740208), (19422, 51319296), (19656, 50708352), (19968, 49916034), (20124, 49529088), (20202, 49337856), (20683, 48190464), (20736, 48067292), (20916, 47653632), (20979, 47510528), (21248, 46909044), (21312, 46768176), (21414, 46545408), (21497, 46365696), (21504, 46350603), (21672, 45991296), (22016, 45272682), (22274, 44748288), (22464, 44369808), (22659, 43987968), (23088, 43170624), (23296, 42785172), (23478, 42453504), (23904, 41696928), (23976, 41571712), (24192, 41200536), (24381, 40881152), (24568, 40569984), (24768, 40242384), (24864, 40087008), (24983, 39896064), (25456, 39154752), (25896, 38489472), (25974, 38373888), (26208, 38031264), (26832, 37146816), (26892, 37063936), (26936, 37003392), (27639, 36062208), (27648, 36050469), (27864, 35771008), (27888, 35740224), (27972, 35632896), (28416, 35076132), (28552, 34909056), (28638, 34804224), (28896, 34493472), (29133, 34212864), (29484, 33805568), (29952, 33277356), (30186, 33019392), (30212, 32990976), (30303, 32891904), (30784, 32377968), (31304, 31840128), (31374, 31769088), (31872, 31272696), (31968, 31178784), (32121, 31030272), (32256, 30900402), (32508, 30660864), (33024, 30181788), (33152, 30065256), (33411, 29832192), (33696, 29579872), (34528, 28867104), (34632, 28780416), (34944, 28523448), (35217, 28302336), (35776, 27860112), (35856, 27797952), (36288, 27467024), (36852, 27046656), (37152, 26828256), (37184, 26805168), (37296, 26724672), (37888, 26307099), (38184, 26103168), (38528, 25870104), (38844, 25659648), (38961, 25582592), (39312, 25354176), (39923, 24966144), (39936, 24958017), (40248, 24764544), (40404, 24668928), (41366, 24095232), (41472, 24033646), (41832, 23826816), (41958, 23755264), (42496, 23454522), (42624, 23384088), (42828, 23272704), (42957, 23202816), (42994, 23182848), (43344, 22995648), (44032, 22636341), (44548, 22374144), (44928, 22184904), (45279, 22012928), (45318, 21993984), (46176, 21585312), (46397, 21482496), (46592, 21392586), (46956, 21226752), (47061, 21179392), (47808, 20848464), (47952, 20785856), (48384, 20600268), (48762, 20440576), (49136, 20284992), (49536, 20121192), (49728, 20043504), (49966, 19948032), (50912, 19577376), (51792, 19244736), (51948, 19186944), (52416, 19015632), (53664, 18573408), (53784, 18531968), (53872, 18501696), (55278, 18031104), (55728, 17885504), (55776, 17870112), (55944, 17816448), (56832, 17538066), (57104, 17454528), (57276, 17402112), (57792, 17246736), (58266, 17106432), (58968, 16902784), (59904, 16638678), (60372, 16509696), (60424, 16495488), (60606, 16445952), (61568, 16188984), (62049, 16063488), (62608, 15920064), (62748, 15884544), (63744, 15636348), (63936, 15589392), (64242, 15515136), (64491, 15455232), (64512, 15450201), (65016, 15330432), (66048, 15090894), (66304, 15032628), (66822, 14916096), (67392, 14789936), (67977, 14662656), (69056, 14433552), (69264, 14390208), (69888, 14261724), (70434, 14151168), (71552, 13930056), (71712, 13898976), (72576, 13733512), (73704, 13523328), (74304, 13414128), (74368, 13402584), (74592, 13362336), (74949, 13298688), (76368, 13051584), (77056, 12935052), (77688, 12829824), (77922, 12791296), (78624, 12677088), (79846, 12483072), (80496, 12382272), (80808, 12334464), (82732, 12047616), (82917, 12020736), (82944, 12016823), (83664, 11913408), (83916, 11877632), (84992, 11727261), (85248, 11692044), (85656, 11636352), (85914, 11601408), (85988, 11591424), (86688, 11497824), (87399, 11404288), (89096, 11187072), (89856, 11092452), (90558, 11006464), (90636, 10996992), (90909, 10963968), (92352, 10792656), (92794, 10741248), (93184, 10696293), (93912, 10613376), (94122, 10589696), (95616, 10424232), (95904, 10392928), (96363, 10343424), (96768, 10300134), (97524, 10220288), (98272, 10142496), (99072, 10060596), (99456, 10021752), (99932, 9974016), (100233, 9944064), (101824, 9788688), (103584, 9622368), (103896, 9593472), (104832, 9507816), (105651, 9434112), (107328, 9286704), (107568, 9265984), (107744, 9250848), (110556, 9015552), (111456, 8942752), (111552, 8935056), (111888, 8908224), (113664, 8769033), (114208, 8727264), (114552, 8701056), (115584, 8623368), (116532, 8553216), (117936, 8451392), (119769, 8322048), (119808, 8319339), (120744, 8254848), (120848, 8247744), (121212, 8222976), (123136, 8094492), (124098, 8031744), (125216, 7960032), (125496, 7942272), (127488, 7818174), (127872, 7794696), (128484, 7757568), (128871, 7734272), (128982, 7727616), (130032, 7665216), (132053, 7547904), (132096, 7545447), (132608, 7516314), (133644, 7458048), (134784, 7394968), (135954, 7331328), (138112, 7216776), (138528, 7195104), (139191, 7160832), (139776, 7130862), (140868, 7075584), (143104, 6965028), (143424, 6949488), (144781, 6884352), (145152, 6866756), (147408, 6761664), (148608, 6707064), (148736, 6701292), (149184, 6681168), (149898, 6649344), (152736, 6525792), (154112, 6467526), (155376, 6414912), (155844, 6395648), (157248, 6338544), (159692, 6241536), (160992, 6191136), (161616, 6167232), (165464, 6023808), (165834, 6010368), (167328, 5956704), (167832, 5938816), (170496, 5846022), (171312, 5818176), (171828, 5800704), (171976, 5795712), (173376, 5748912), (174798, 5702144), (178192, 5593536), (179712, 5546226), (181116, 5503232), (181272, 5498496), (181818, 5481984), (184704, 5396328), (185588, 5370624), (186147, 5354496), (187824, 5306688), (188244, 5294848), (191232, 5212116), (191808, 5196464), (192726, 5171712), (193473, 5151744), (193536, 5150067), (195048, 5110144), (196544, 5071248), (198144, 5030298), (198912, 5010876), (199864, 4987008), (200466, 4972032), (203648, 4894344), (203931, 4887552), (207168, 4811184), (207792, 4796736), (209664, 4753908), (211302, 4717056), (214656, 4643352), (215136, 4632992), (215488, 4625424), (221112, 4507776), (222912, 4471376), (223104, 4467528), (223776, 4454112), (224847, 4432896), (228416, 4363632), (229104, 4350528), (231168, 4311684), (233064, 4276608), (235872, 4225696), (239538, 4161024), (241488, 4127424), (241696, 4123872), (242424, 4111488), (246272, 4047246), (248196, 4015872), (248751, 4006912), (250432, 3980016), (250992, 3971136), (254976, 3909087), (255744, 3897348), (256968, 3878784), (257742, 3867136), (257964, 3863808), (260064, 3832608), (264106, 3773952), (265216, 3758157), (267288, 3729024), (269568, 3697484), (271908, 3665664), (272727, 3654656), (276224, 3608388), (277056, 3597552), (278382, 3580416), (279461, 3566592), (279552, 3565431), (281736, 3537792), (286208, 3482514), (286848, 3474744), (289089, 3447808), (289562, 3442176), (290304, 3433378), (294816, 3380832), (297216, 3353532), (297472, 3350646), (298368, 3340584), (299796, 3324672), (300699, 3314688), (305472, 3262896), (308224, 3233763), (310752, 3207456), (311688, 3197824), (314496, 3169272), (316953, 3144704), (319384, 3120768), (321984, 3095568), (323232, 3083616), (324779, 3068928), (330928, 3011904), (331668, 3005184), (334656, 2978352), (335664, 2969408), (340992, 2923011), (342624, 2909088), (343656, 2900352), (343952, 2897856), (346752, 2874456), (349596, 2851072), (356384, 2796768), (359307, 2774016), (359424, 2773113), (362232, 2751616), (362544, 2749248), (363636, 2740992), (369408, 2698164), (371176, 2685312), (372294, 2677248), (375648, 2653344), (376488, 2647424), (382464, 2606058), (383616, 2598232), (385452, 2585856), (386946, 2575872), (390096, 2555072), (393088, 2535624), (396159, 2515968), (396288, 2515149), (397824, 2505438), (399728, 2493504), (400932, 2486016), (407296, 2447172), (407862, 2443776), (414336, 2405592), (415584, 2398368), (417573, 2386944), (419328, 2376954), (422604, 2358528), (429312, 2321676), (430272, 2316496), (430976, 2312712), (434343, 2294784), (442224, 2253888), (445824, 2235688), (446208, 2233764), (447552, 2227056), (449694, 2216448), (456832, 2181816), (458208, 2175264), (462336, 2155842), (466128, 2138304), (471744, 2112848), (479076, 2080512), (482976, 2063712), (483392, 2061936), (484848, 2055744), (492544, 2023623), (496392, 2007936), (497502, 2003456), (500864, 1990008), (501984, 1985568), (511488, 1948674), (513936, 1939392), (515484, 1933568), (515928, 1931904), (520128, 1916304), (528212, 1886976), (534576, 1864512), (539136, 1848742), (543816, 1832832), (545454, 1827328), (552448, 1804194), (554112, 1798776), (556764, 1790208), (558441, 1784832), (558922, 1783296), (563472, 1768896), (572416, 1741257), (573696, 1737372), (578178, 1723904), (579124, 1721088), (580419, 1717248), (580608, 1716689), (589632, 1690416), (594432, 1676766), (594944, 1675323), (596736, 1670292), (599592, 1662336), (601398, 1657344), (610944, 1631448), (611793, 1629184), (621504, 1603728), (623376, 1598912), (628992, 1584636), (633906, 1572352), (638768, 1560384), (643968, 1547784), (646464, 1541808), (649558, 1534464), (661856, 1505952), (663336, 1502592), (669312, 1489176), (671328, 1484704), (674541, 1477632), (685248, 1454544), (687312, 1450176), (687904, 1448928), (693504, 1437228), (699192, 1425536), (712768, 1398384), (718614, 1387008), (724464, 1375808), (725088, 1374624), (727272, 1370496), (738816, 1349082), (742352, 1342656), (744588, 1338624), (751296, 1326672), (752976, 1323712), (764928, 1303029), (767232, 1299116), (770904, 1292928), (773892, 1287936), (780192, 1277536), (786176, 1267812), (792318, 1257984), (795648, 1252719), (799456, 1246752), (801864, 1243008), (814592, 1223586), (815724, 1221888), (828672, 1202796), (831168, 1199184), (835146, 1193472), (838383, 1188864), (838656, 1188477), (845208, 1179264), (858624, 1160838), (860544, 1158248), (861952, 1156356), (868686, 1147392), (884448, 1126944), (891648, 1117844), (892416, 1116882), (895104, 1113528), (899388, 1108224), (902097, 1104896), (913664, 1090908), (916416, 1087632), (924371, 1078272), (924672, 1077921), (932256, 1069152), (943488, 1056424), (958152, 1040256), (965952, 1031856), (966784, 1030968), (969696, 1027872), (974337, 1022976), (992784, 1003968), (995004, 1001728)]