3580886808576

素因数分解:

$2^{11}\times 3^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:253

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 49, 56, 62, 63, 64, 66, 72, 77, 84, 88, 93, 96, 98, 99, 112, 121, 124, 126, 128, 132, 144, 147, 151, 154, 168, 176, 186, 192, 196, 198, 217, 224, 231, 242, 248, 252, 256, 264, 279, 288, 294, 302, 308, 336, 341, 343, 352, 363, 372, 384, 392, 396, 434, 441, 448, 453, 462, 484, 496, 504, 512, 528, 539, 558, 576, 588, 604, 616, 651, 672, 682, 686, 693, 704, 726, 744, 768, 784, 792, 847, 868, 882, 896, 906, 924, 968, 992, 1008, 1023, 1024, 1029, 1056, 1057, 1078, 1089, 1116, 1152, 1176, 1208, 1232, 1302, 1344, 1359, 1364, 1372, 1386, 1408, 1452, 1488, 1519, 1536, 1568, 1584, 1617, 1661, 1694, 1736, 1764, 1792, 1812, 1848, 1936, 1953, 1984, 2016, 2046, 2048, 2058, 2112, 2114, 2156, 2178, 2232, 2304, 2352, 2387, 2416, 2464, 2541, 2604, 2688, 2718, 2728, 2744, 2772, 2816, 2904, 2976, 3038, 3069, 3072, 3087, 3136, 3168, 3171, 3234, 3322, 3388, 3472, 3528, 3584, 3624, 3696, 3751, 3773, 3872, 3906, 3968, 4032, 4092, 4116, 4224, 4228, 4312, 4356, 4464, 4557, 4608, 4681, 4704, 4774, 4832, 4851, 4928, 4983, 5082, 5208, 5376, 5436, 5456, 5488, 5544, 5632, 5808, 5929, 5952, 6076, 6138, 6144, 6174, 6272, 6336, 6342, 6468, 6644, 6776, 6944, 7056, 7161, 7168, 7248, 7392, 7399, 7502, 7546, 7623, 7744, 7812, 7936, 8064, 8184, 8232, 8448, 8456, 8624, 8712, 8928, 9114, 9216, 9362, 9408, 9513, 9548, 9664, 9702, 9856, 9966, 10164, 10416, 10633, 10752, 10872, 10912, 10976, 11088, 11253, 11264, 11319, 11616, 11627, 11858, 11904, 12152, 12276, 12348, 12544, 12672, 12684, 12936, 13288, 13552, 13671, 13888, 14043, 14112, 14322, 14336, 14496, 14784, 14798, 14949, 15004, 15092, 15246, 15488, 15624, 15872, 16128, 16368, 16464, 16709, 16896, 16912, 17248, 17424, 17787, 17856, 18228, 18271, 18432, 18724, 18816, 19026, 19096, 19328, 19404, 19712, 19932, 20328, 20832, 21266, 21483, 21504, 21744, 21824, 21952, 22176, 22197, 22506, 22528, 22638, 23232, 23254, 23716, 23808, 24304, 24552, 24696, 25088, 25344, 25368, 25872, 26257, 26576, 27104, 27342, 27776, 28086, 28224, 28644, 28992, 29568, 29596, 29898, 30008, 30184, 30492, 30976, 31248, 31744, 31899, 32256, 32736, 32767, 32928, 33418, 33759, 33792, 33824, 33957, 34496, 34848, 34881, 35574, 35712, 36456, 36542, 37448, 37632, 38052, 38192, 38656, 38808, 39424, 39864, 40656, 41503, 41664, 42129, 42532, 42966, 43008, 43488, 43648, 43904, 44352, 44394, 45012, 45276, 46464, 46508, 47432, 47616, 48608, 49104, 49392, 50127, 50176, 50688, 50736, 51491, 51744, 51793, 52514, 53152, 53361, 54208, 54684, 54813, 55552, 56172, 56448, 57288, 57984, 59136, 59192, 59796, 60016, 60368, 60984, 61952, 62496, 63488, 63798, 64512, 65472, 65534, 65856, 66591, 66836, 67518, 67584, 67648, 67914, 68992, 69696, 69762, 71148, 71424, 72912, 73084, 74896, 75264, 76104, 76384, 77312, 77616, 78771, 78848, 79728, 81312, 81389, 83006, 83328, 84258, 85064, 85932, 86976, 87296, 87808, 88704, 88788, 90024, 90552, 92928, 93016, 94864, 95232, 95697, 97216, 98208, 98301, 98784, 100254, 100352, 101376, 101472, 102982, 103488, 103586, 104643, 105028, 106304, 106722, 108416, 109368, 109626, 111104, 112344, 112896, 114576, 115968, 116963, 118272, 118384, 119592, 120032, 120736, 121968, 123904, 124509, 124992, 127596, 127897, 129024, 130944, 131068, 131712, 133182, 133672, 135036, 135296, 135828, 137984, 139392, 139524, 142296, 142848, 145824, 146168, 149792, 150381, 150528, 152208, 152768, 154473, 154624, 155232, 155379, 157542, 157696, 159456, 162624, 162778, 164439, 166012, 166656, 168516, 170128, 171864, 173952, 174592, 175616, 177408, 177576, 180048, 181104, 183799, 185856, 186032, 189728, 190464, 191394, 194432, 196416, 196602, 197568, 200508, 202752, 202944, 205964, 206976, 207172, 209286, 210056, 212608, 213444, 216832, 218736, 219252, 222208, 224688, 225792, 229152, 229369, 231936, 233926, 236313, 236544, 236768, 239184, 240064, 241472, 243936, 244167, 247808, 249018, 249984, 255192, 255794, 261888, 262136, 263424, 266364, 267344, 270072, 270592, 271656, 275968, 278784, 279048, 284592, 285696, 291648, 292336, 294903, 299584, 300762, 301056, 304416, 305536, 308946, 309248, 310464, 310758, 315084, 318912, 325248, 325556, 328878, 332024, 333312, 337032, 340256, 343728, 347904, 349184, 350889, 351232, 354816, 355152, 360096, 360437, 362208, 367598, 371712, 372064, 373527, 379456, 382788, 383691, 388864, 392832, 393204, 395136, 401016, 405888, 411928, 413952, 414344, 418572, 420112, 425216, 426888, 433664, 437472, 438504, 444416, 449376, 451584, 458304, 458738, 463419, 463872, 466137, 467852, 472626, 473088, 473536, 478368, 480128, 482944, 487872, 488334, 498036, 499968, 510384, 511588, 523776, 524272, 526848, 532728, 534688, 540144, 541184, 543312, 551397, 551936, 557568, 558096, 566401, 569184, 569723, 571392, 583296, 584672, 589806, 599168, 601524, 608832, 611072, 617892, 620928, 621516, 630168, 637824, 650496, 651112, 657756, 664048, 666624, 674064, 680512, 687456, 688107, 695808, 698368, 701778, 702464, 709632, 710304, 720192, 720874, 724416, 732501, 735196, 743424, 744128, 747054, 758912, 765576, 767382, 777728, 785664, 786408, 790272, 802032, 811776, 823856, 827904, 828688, 837144, 840224, 850432, 853776, 867328, 874944, 877008, 895279, 898752, 903168, 916608, 917476, 926838, 927744, 932274, 935704, 945252, 947072, 956736, 960256, 965888, 975744, 976668, 996072, 999936, 1020768, 1023176, 1047552, 1048544, 1052667, 1053696, 1065456, 1069376, 1080288, 1081311, 1082368, 1086624, 1102794, 1103872, 1115136, 1116192, 1132802, 1138368, 1139446, 1151073, 1166592, 1169344, 1179612, 1198336, 1203048, 1217664, 1222144, 1235784, 1241856, 1243032, 1260336, 1275648, 1286593, 1300992, 1302224, 1315512, 1328096, 1333248, 1348128, 1361024, 1374912, 1376214, 1391616, 1403556, 1419264, 1420608, 1440384, 1441748, 1448832, 1465002, 1470392, 1488256, 1494108, 1517824, 1531152, 1534764, 1555456, 1571328, 1572816, 1580544, 1604064, 1605583, 1623552, 1647712, 1654191, 1655808, 1657376, 1674288, 1680448, 1699203, 1700864, 1707552, 1709169, 1734656, 1749888, 1754016, 1790558, 1797504, 1833216, 1834952, 1853676, 1864548, 1871408, 1890504, 1894144, 1913472, 1920512, 1931776, 1951488, 1953336, 1992144, 1999872, 2041536, 2046352, 2064321, 2095104, 2097088, 2105334, 2107392, 2130912, 2138752, 2160576, 2162622, 2164736, 2173248, 2205588, 2230272, 2232384, 2265604, 2276736, 2278892, 2302146, 2333184, 2338688, 2359224, 2396672, 2406096, 2435328, 2444288, 2471568, 2483712, 2486064, 2520672, 2523059, 2551296, 2573186, 2601984, 2604448, 2631024, 2656192, 2685837, 2696256, 2722048, 2749824, 2752428, 2783232, 2807112, 2841216, 2880768, 2883496, 2897664, 2930004, 2940784, 2976512, 2988216, 3035648, 3062304, 3069528, 3110912, 3142656, 3145632, 3161088, 3208128, 3211166, 3243933, 3247104, 3295424, 3308382, 3311616, 3314752, 3348576, 3360896, 3398406, 3401728, 3415104, 3418338, 3499776, 3508032, 3581116, 3595008, 3666432, 3669904, 3707352, 3729096, 3742816, 3781008, 3788288, 3826944, 3841024, 3859779, 3863552, 3902976, 3906672, 3964807, 3984288, 3999744, 4083072, 4092704, 4128642, 4194176, 4210668, 4261824, 4277504, 4321152, 4325244, 4346496, 4411176, 4464768, 4531208, 4553472, 4557784, 4604292, 4666368, 4677376, 4718448, 4793344, 4812192, 4816749, 4870656, 4888576, 4943136, 4967424, 4972128, 5041344, 5046118, 5097609, 5102592, 5127507, 5146372, 5203968, 5208896, 5262048, 5312384, 5371674, 5392512, 5444096, 5499648, 5504856, 5614224, 5682432, 5761536, 5766992, 5795328, 5860008, 5881568, 5953024, 5976432, 6071296, 6124608, 6139056, 6266953, 6285312, 6291264, 6322176, 6416256, 6422332, 6487866, 6494208, 6590848, 6616764, 6629504, 6697152, 6721792, 6796812, 6830208, 6836676, 6999552, 7016064, 7162232, 7190016, 7332864, 7339808, 7414704, 7458192, 7485632, 7562016, 7569177, 7576576, 7653888, 7682048, 7719558, 7727104, 7805952, 7813344, 7929614, 7968576, 8057511, 8166144, 8185408, 8257284, 8388352, 8421336, 8523648, 8555008, 8642304, 8650488, 8692992, 8822352, 8929536, 9062416, 9106944, 9115568, 9208584, 9332736, 9354752, 9436896, 9586688, 9624384, 9633498, 9741312, 9886272, 9934848, 9944256, 10082688, 10092236, 10195218, 10205184, 10255014, 10292744, 10417792, 10524096, 10624768, 10743348, 10785024, 10888192, 10999296, 11009712, 11228448, 11364864, 11523072, 11533984, 11579337, 11590656, 11720016, 11763136, 11894421, 11906048, 11952864, 12142592, 12249216, 12278112, 12533906, 12582528, 12832512, 12844664, 12975732, 13181696, 13233528, 13259008, 13394304, 13443584, 13593624, 13660416, 13673352, 13999104, 14032128, 14324464, 14380032, 14450247, 14665728, 14679616, 14829408, 14916384, 14971264, 15124032, 15138354, 15153152, 15307776, 15439116, 15611904, 15626688, 15859228, 15937152, 16115022, 16332288, 16370816, 16514568, 16776704, 16842672, 17047296, 17110016, 17284608, 17300976, 17385984, 17644704, 17661413, 17859072, 18124832, 18213888, 18231136, 18417168, 18709504, 18800859, 18873792, 19248768, 19266996, 19482624, 19772544, 19888512, 20165376, 20184472, 20390436, 20510028, 20585488, 20835584, 21048192, 21249536, 21486696, 21570048, 21776384, 21998592, 22019424, 22456896, 22707531, 22729728, 23046144, 23067968, 23158674, 23181312, 23440032, 23526272, 23788842, 23812096, 23905728, 24498432, 24556224, 25067812, 25165056, 25665024, 25689328, 25951464, 26363392, 26467056, 26518016, 26788608, 26887168, 27187248, 27320832, 27346704, 27753649, 27998208, 28064256, 28648928, 28760064, 28900494, 29359232, 29658816, 29832768, 29942528, 30248064, 30276708, 30615552, 30878232, 31253376, 31718456, 31874304, 32230044, 32664576, 32741632, 33029136, 33553408, 33685344, 34094592, 34220032, 34569216, 34601952, 34771968, 35289408, 35322826, 35683263, 35718144, 36249664, 36427776, 36462272, 36834336, 37419008, 37601718, 37747584, 38497536, 38533992, 39545088, 39777024, 40330752, 40368944, 40780872, 41020056, 41170976, 41671168, 42096384, 42499072, 42973392, 43140096, 43997184, 44038848, 44913792, 45415062, 45459456, 46135936, 46317348, 46880064, 47052544, 47577684, 47811456, 48996864, 49112448, 50135624, 50330112, 51330048, 51378656, 51902928, 52726784, 52934112, 52984239, 53036032, 53577216, 53774336, 54374496, 54641664, 54693408, 55507298, 56128512, 56402577, 57297856, 57800988, 58718464, 59317632, 59665536, 59885056, 60496128, 60553416, 61756464, 62506752, 63436912, 63748608, 64460088, 65329152, 65483264, 66058272, 67106816, 67370688, 68189184, 69138432, 69203904, 69543936, 70578816, 70645652, 71366526, 71436288, 72499328, 72924544, 73668672, 75203436, 75495168, 76995072, 77067984, 79090176, 79554048, 80661504, 80737888, 81561744, 82040112, 82341952, 83260947, 83342336, 84192768, 84998144, 85946784, 86280192, 88077696, 89827584, 90830124, 92271872, 92634696, 93760128, 94105088, 95155368, 95622912, 97993728, 98224896, 100271248, 100660224, 102660096, 102757312, 103805856, 105453568, 105868224, 105968478, 106072064, 107154432, 108748992, 109283328, 109386816, 111014596, 112257024, 112805154, 114595712, 115601976, 117436928, 118635264, 119331072, 119770112, 120992256, 121106832, 123512928, 125013504, 126873824, 127497216, 128920176, 130966528, 132116544, 134741376, 136378368, 138407808, 141157632, 141291304, 142733052, 144998656, 145849088, 147337344, 150406872, 150990336, 153990144, 154135968, 158180352, 158952717, 159108096, 161323008, 161475776, 163123488, 164080224, 164683904, 166521894, 166684672, 168385536, 171893568, 176155392, 179655168, 181660248, 184543744, 185269392, 187520256, 188210176, 190310736, 191245824, 194275543, 195987456, 196449792, 200542496, 201320448, 205514624, 207611712, 211736448, 211936956, 214308864, 217497984, 218773632, 222029192, 225610308, 229191424, 231203952, 234873856, 237270528, 238662144, 239540224, 241984512, 242213664, 247025856, 249782841, 250027008, 253747648, 254994432, 257840352, 261933056, 264233088, 269482752, 276815616, 282315264, 282582608, 285466104, 289997312, 291698176, 294674688, 300813744, 301980672, 307980288, 308271936, 316360704, 317905434, 318216192, 322951552, 326246976, 328160448, 329367808, 333043788, 336771072, 343787136, 352310784, 359310336, 363320496, 369087488, 370538784, 375040512, 376420352, 380621472, 382491648, 388551086, 392899584, 401084992, 411029248, 415223424, 423472896, 423873912, 434995968, 437547264, 444058384, 451220616, 458382848, 462407904, 469747712, 474541056, 477324288, 483969024, 484427328, 494051712, 499565682, 500054016, 507495296, 515680704, 528466176, 538965504, 553631232, 564630528, 565165216, 570932208, 579994624, 582826629, 583396352, 589349376, 601627488, 603961344, 616543872, 635810868, 645903104, 652493952, 656320896, 658735616, 666087576, 687574272, 704621568, 718620672, 726640992, 738174976, 741077568, 750081024, 761242944, 764983296, 777102172, 785799168, 802169984, 822058496, 830446848, 846945792, 847747824, 869991936, 875094528, 888116768, 902441232, 916765696, 924815808, 949082112, 954648576, 968854656, 988103424, 999131364, 1014990592, 1031361408, 1056932352, 1077931008, 1107262464, 1129261056, 1130330432, 1141864416, 1159989248, 1165653258, 1166792704, 1178698752, 1203254976, 1233087744, 1271621736, 1291806208, 1304987904, 1312641792, 1317471232, 1332175152, 1375148544, 1409243136, 1453281984, 1482155136, 1500162048, 1522485888, 1554204344, 1604339968, 1644116992, 1660893696, 1693891584, 1695495648, 1739983872, 1748479887, 1750189056, 1776233536, 1804882464, 1833531392, 1849631616, 1937709312, 1976206848, 1998262728, 2029981184, 2062722816, 2113864704, 2155862016, 2214524928, 2260660864, 2283728832, 2331306516, 2357397504, 2406509952, 2466175488, 2543243472, 2583612416, 2609975808, 2625283584, 2634942464, 2664350304, 2750297088, 2906563968, 2964310272, 3044971776, 3108408688, 3208679936, 3288233984, 3321787392, 3387783168, 3390991296, 3479967744, 3496959774, 3500378112, 3552467072, 3609764928, 3699263232, 3875418624, 3952413696, 3996525456, 4059962368, 4125445632, 4227729408, 4521321728, 4567457664, 4662613032, 4813019904, 4932350976, 5086486944, 5167224832, 5219951616, 5250567168, 5328700608, 5500594176, 5813127936, 5928620544, 6089943552, 6216817376, 6417359872, 6643574784, 6781982592, 6993919548, 7104934144, 7219529856, 7398526464, 7750837248, 7904827392, 7993050912, 8119924736, 8250891264, 9042643456, 9134915328, 9325226064, 9626039808, 9864701952, 10172973888, 10439903232, 10501134336, 10657401216, 11626255872, 11857241088, 12179887104, 12433634752, 12834719744, 13563965184, 13987839096, 14209868288, 14439059712, 14797052928, 15501674496, 15986101824, 16501782528, 18085286912, 18269830656, 18650452128, 19252079616, 20345947776, 21314802432, 23252511744, 23714482176, 24359774208, 24867269504, 27127930368, 27975678192, 28419736576, 28878119424, 29594105856, 31972203648, 36170573824, 36539661312, 37300904256, 38504159232, 40691895552, 42629604864, 46505023488, 49734539008, 54255860736, 55951356384, 56839473152, 57756238848, 63944407296, 73079322624, 74601808512, 81383791104, 85259209728, 99469078016, 108511721472, 111902712768, 115512477696, 127888814592, 149203617024, 162767582208, 170518419456, 198938156032, 223805425536, 255777629184, 298407234048, 325535164416, 397876312064, 447610851072, 511555258368, 596814468096, 895221702144, 1193628936192, 1790443404288, 3580886808576]

約数ペア:

[(1, 3580886808576), (2, 1790443404288), (3, 1193628936192), (4, 895221702144), (6, 596814468096), (7, 511555258368), (8, 447610851072), (9, 397876312064), (11, 325535164416), (12, 298407234048), (14, 255777629184), (16, 223805425536), (18, 198938156032), (21, 170518419456), (22, 162767582208), (24, 149203617024), (28, 127888814592), (31, 115512477696), (32, 111902712768), (33, 108511721472), (36, 99469078016), (42, 85259209728), (44, 81383791104), (48, 74601808512), (49, 73079322624), (56, 63944407296), (62, 57756238848), (63, 56839473152), (64, 55951356384), (66, 54255860736), (72, 49734539008), (77, 46505023488), (84, 42629604864), (88, 40691895552), (93, 38504159232), (96, 37300904256), (98, 36539661312), (99, 36170573824), (112, 31972203648), (121, 29594105856), (124, 28878119424), (126, 28419736576), (128, 27975678192), (132, 27127930368), (144, 24867269504), (147, 24359774208), (151, 23714482176), (154, 23252511744), (168, 21314802432), (176, 20345947776), (186, 19252079616), (192, 18650452128), (196, 18269830656), (198, 18085286912), (217, 16501782528), (224, 15986101824), (231, 15501674496), (242, 14797052928), (248, 14439059712), (252, 14209868288), (256, 13987839096), (264, 13563965184), (279, 12834719744), (288, 12433634752), (294, 12179887104), (302, 11857241088), (308, 11626255872), (336, 10657401216), (341, 10501134336), (343, 10439903232), (352, 10172973888), (363, 9864701952), (372, 9626039808), (384, 9325226064), (392, 9134915328), (396, 9042643456), (434, 8250891264), (441, 8119924736), (448, 7993050912), (453, 7904827392), (462, 7750837248), (484, 7398526464), (496, 7219529856), (504, 7104934144), (512, 6993919548), (528, 6781982592), (539, 6643574784), (558, 6417359872), (576, 6216817376), (588, 6089943552), (604, 5928620544), (616, 5813127936), (651, 5500594176), (672, 5328700608), (682, 5250567168), (686, 5219951616), (693, 5167224832), (704, 5086486944), (726, 4932350976), (744, 4813019904), (768, 4662613032), (784, 4567457664), (792, 4521321728), (847, 4227729408), (868, 4125445632), (882, 4059962368), (896, 3996525456), (906, 3952413696), (924, 3875418624), (968, 3699263232), (992, 3609764928), (1008, 3552467072), (1023, 3500378112), (1024, 3496959774), (1029, 3479967744), (1056, 3390991296), (1057, 3387783168), (1078, 3321787392), (1089, 3288233984), (1116, 3208679936), (1152, 3108408688), (1176, 3044971776), (1208, 2964310272), (1232, 2906563968), (1302, 2750297088), (1344, 2664350304), (1359, 2634942464), (1364, 2625283584), (1372, 2609975808), (1386, 2583612416), (1408, 2543243472), (1452, 2466175488), (1488, 2406509952), (1519, 2357397504), (1536, 2331306516), (1568, 2283728832), (1584, 2260660864), (1617, 2214524928), (1661, 2155862016), (1694, 2113864704), (1736, 2062722816), (1764, 2029981184), (1792, 1998262728), (1812, 1976206848), (1848, 1937709312), (1936, 1849631616), (1953, 1833531392), (1984, 1804882464), (2016, 1776233536), (2046, 1750189056), (2048, 1748479887), (2058, 1739983872), (2112, 1695495648), (2114, 1693891584), (2156, 1660893696), (2178, 1644116992), (2232, 1604339968), (2304, 1554204344), (2352, 1522485888), (2387, 1500162048), (2416, 1482155136), (2464, 1453281984), (2541, 1409243136), (2604, 1375148544), (2688, 1332175152), (2718, 1317471232), (2728, 1312641792), (2744, 1304987904), (2772, 1291806208), (2816, 1271621736), (2904, 1233087744), (2976, 1203254976), (3038, 1178698752), (3069, 1166792704), (3072, 1165653258), (3087, 1159989248), (3136, 1141864416), (3168, 1130330432), (3171, 1129261056), (3234, 1107262464), (3322, 1077931008), (3388, 1056932352), (3472, 1031361408), (3528, 1014990592), (3584, 999131364), (3624, 988103424), (3696, 968854656), (3751, 954648576), (3773, 949082112), (3872, 924815808), (3906, 916765696), (3968, 902441232), (4032, 888116768), (4092, 875094528), (4116, 869991936), (4224, 847747824), (4228, 846945792), (4312, 830446848), (4356, 822058496), (4464, 802169984), (4557, 785799168), (4608, 777102172), (4681, 764983296), (4704, 761242944), (4774, 750081024), (4832, 741077568), (4851, 738174976), (4928, 726640992), (4983, 718620672), (5082, 704621568), (5208, 687574272), (5376, 666087576), (5436, 658735616), (5456, 656320896), (5488, 652493952), (5544, 645903104), (5632, 635810868), (5808, 616543872), (5929, 603961344), (5952, 601627488), (6076, 589349376), (6138, 583396352), (6144, 582826629), (6174, 579994624), (6272, 570932208), (6336, 565165216), (6342, 564630528), (6468, 553631232), (6644, 538965504), (6776, 528466176), (6944, 515680704), (7056, 507495296), (7161, 500054016), (7168, 499565682), (7248, 494051712), (7392, 484427328), (7399, 483969024), (7502, 477324288), (7546, 474541056), (7623, 469747712), (7744, 462407904), (7812, 458382848), (7936, 451220616), (8064, 444058384), (8184, 437547264), (8232, 434995968), (8448, 423873912), (8456, 423472896), (8624, 415223424), (8712, 411029248), (8928, 401084992), (9114, 392899584), (9216, 388551086), (9362, 382491648), (9408, 380621472), (9513, 376420352), (9548, 375040512), (9664, 370538784), (9702, 369087488), (9856, 363320496), (9966, 359310336), (10164, 352310784), (10416, 343787136), (10633, 336771072), (10752, 333043788), (10872, 329367808), (10912, 328160448), (10976, 326246976), (11088, 322951552), (11253, 318216192), (11264, 317905434), (11319, 316360704), (11616, 308271936), (11627, 307980288), (11858, 301980672), (11904, 300813744), (12152, 294674688), (12276, 291698176), (12348, 289997312), (12544, 285466104), (12672, 282582608), (12684, 282315264), (12936, 276815616), (13288, 269482752), (13552, 264233088), (13671, 261933056), (13888, 257840352), (14043, 254994432), (14112, 253747648), (14322, 250027008), (14336, 249782841), (14496, 247025856), (14784, 242213664), (14798, 241984512), (14949, 239540224), (15004, 238662144), (15092, 237270528), (15246, 234873856), (15488, 231203952), (15624, 229191424), (15872, 225610308), (16128, 222029192), (16368, 218773632), (16464, 217497984), (16709, 214308864), (16896, 211936956), (16912, 211736448), (17248, 207611712), (17424, 205514624), (17787, 201320448), (17856, 200542496), (18228, 196449792), (18271, 195987456), (18432, 194275543), (18724, 191245824), (18816, 190310736), (19026, 188210176), (19096, 187520256), (19328, 185269392), (19404, 184543744), (19712, 181660248), (19932, 179655168), (20328, 176155392), (20832, 171893568), (21266, 168385536), (21483, 166684672), (21504, 166521894), (21744, 164683904), (21824, 164080224), (21952, 163123488), (22176, 161475776), (22197, 161323008), (22506, 159108096), (22528, 158952717), (22638, 158180352), (23232, 154135968), (23254, 153990144), (23716, 150990336), (23808, 150406872), (24304, 147337344), (24552, 145849088), (24696, 144998656), (25088, 142733052), (25344, 141291304), (25368, 141157632), (25872, 138407808), (26257, 136378368), (26576, 134741376), (27104, 132116544), (27342, 130966528), (27776, 128920176), (28086, 127497216), (28224, 126873824), (28644, 125013504), (28992, 123512928), (29568, 121106832), (29596, 120992256), (29898, 119770112), (30008, 119331072), (30184, 118635264), (30492, 117436928), (30976, 115601976), (31248, 114595712), (31744, 112805154), (31899, 112257024), (32256, 111014596), (32736, 109386816), (32767, 109283328), (32928, 108748992), (33418, 107154432), (33759, 106072064), (33792, 105968478), (33824, 105868224), (33957, 105453568), (34496, 103805856), (34848, 102757312), (34881, 102660096), (35574, 100660224), (35712, 100271248), (36456, 98224896), (36542, 97993728), (37448, 95622912), (37632, 95155368), (38052, 94105088), (38192, 93760128), (38656, 92634696), (38808, 92271872), (39424, 90830124), (39864, 89827584), (40656, 88077696), (41503, 86280192), (41664, 85946784), (42129, 84998144), (42532, 84192768), (42966, 83342336), (43008, 83260947), (43488, 82341952), (43648, 82040112), (43904, 81561744), (44352, 80737888), (44394, 80661504), (45012, 79554048), (45276, 79090176), (46464, 77067984), (46508, 76995072), (47432, 75495168), (47616, 75203436), (48608, 73668672), (49104, 72924544), (49392, 72499328), (50127, 71436288), (50176, 71366526), (50688, 70645652), (50736, 70578816), (51491, 69543936), (51744, 69203904), (51793, 69138432), (52514, 68189184), (53152, 67370688), (53361, 67106816), (54208, 66058272), (54684, 65483264), (54813, 65329152), (55552, 64460088), (56172, 63748608), (56448, 63436912), (57288, 62506752), (57984, 61756464), (59136, 60553416), (59192, 60496128), (59796, 59885056), (60016, 59665536), (60368, 59317632), (60984, 58718464), (61952, 57800988), (62496, 57297856), (63488, 56402577), (63798, 56128512), (64512, 55507298), (65472, 54693408), (65534, 54641664), (65856, 54374496), (66591, 53774336), (66836, 53577216), (67518, 53036032), (67584, 52984239), (67648, 52934112), (67914, 52726784), (68992, 51902928), (69696, 51378656), (69762, 51330048), (71148, 50330112), (71424, 50135624), (72912, 49112448), (73084, 48996864), (74896, 47811456), (75264, 47577684), (76104, 47052544), (76384, 46880064), (77312, 46317348), (77616, 46135936), (78771, 45459456), (78848, 45415062), (79728, 44913792), (81312, 44038848), (81389, 43997184), (83006, 43140096), (83328, 42973392), (84258, 42499072), (85064, 42096384), (85932, 41671168), (86976, 41170976), (87296, 41020056), (87808, 40780872), (88704, 40368944), (88788, 40330752), (90024, 39777024), (90552, 39545088), (92928, 38533992), (93016, 38497536), (94864, 37747584), (95232, 37601718), (95697, 37419008), (97216, 36834336), (98208, 36462272), (98301, 36427776), (98784, 36249664), (100254, 35718144), (100352, 35683263), (101376, 35322826), (101472, 35289408), (102982, 34771968), (103488, 34601952), (103586, 34569216), (104643, 34220032), (105028, 34094592), (106304, 33685344), (106722, 33553408), (108416, 33029136), (109368, 32741632), (109626, 32664576), (111104, 32230044), (112344, 31874304), (112896, 31718456), (114576, 31253376), (115968, 30878232), (116963, 30615552), (118272, 30276708), (118384, 30248064), (119592, 29942528), (120032, 29832768), (120736, 29658816), (121968, 29359232), (123904, 28900494), (124509, 28760064), (124992, 28648928), (127596, 28064256), (127897, 27998208), (129024, 27753649), (130944, 27346704), (131068, 27320832), (131712, 27187248), (133182, 26887168), (133672, 26788608), (135036, 26518016), (135296, 26467056), (135828, 26363392), (137984, 25951464), (139392, 25689328), (139524, 25665024), (142296, 25165056), (142848, 25067812), (145824, 24556224), (146168, 24498432), (149792, 23905728), (150381, 23812096), (150528, 23788842), (152208, 23526272), (152768, 23440032), (154473, 23181312), (154624, 23158674), (155232, 23067968), (155379, 23046144), (157542, 22729728), (157696, 22707531), (159456, 22456896), (162624, 22019424), (162778, 21998592), (164439, 21776384), (166012, 21570048), (166656, 21486696), (168516, 21249536), (170128, 21048192), (171864, 20835584), (173952, 20585488), (174592, 20510028), (175616, 20390436), (177408, 20184472), (177576, 20165376), (180048, 19888512), (181104, 19772544), (183799, 19482624), (185856, 19266996), (186032, 19248768), (189728, 18873792), (190464, 18800859), (191394, 18709504), (194432, 18417168), (196416, 18231136), (196602, 18213888), (197568, 18124832), (200508, 17859072), (202752, 17661413), (202944, 17644704), (205964, 17385984), (206976, 17300976), (207172, 17284608), (209286, 17110016), (210056, 17047296), (212608, 16842672), (213444, 16776704), (216832, 16514568), (218736, 16370816), (219252, 16332288), (222208, 16115022), (224688, 15937152), (225792, 15859228), (229152, 15626688), (229369, 15611904), (231936, 15439116), (233926, 15307776), (236313, 15153152), (236544, 15138354), (236768, 15124032), (239184, 14971264), (240064, 14916384), (241472, 14829408), (243936, 14679616), (244167, 14665728), (247808, 14450247), (249018, 14380032), (249984, 14324464), (255192, 14032128), (255794, 13999104), (261888, 13673352), (262136, 13660416), (263424, 13593624), (266364, 13443584), (267344, 13394304), (270072, 13259008), (270592, 13233528), (271656, 13181696), (275968, 12975732), (278784, 12844664), (279048, 12832512), (284592, 12582528), (285696, 12533906), (291648, 12278112), (292336, 12249216), (294903, 12142592), (299584, 11952864), (300762, 11906048), (301056, 11894421), (304416, 11763136), (305536, 11720016), (308946, 11590656), (309248, 11579337), (310464, 11533984), (310758, 11523072), (315084, 11364864), (318912, 11228448), (325248, 11009712), (325556, 10999296), (328878, 10888192), (332024, 10785024), (333312, 10743348), (337032, 10624768), (340256, 10524096), (343728, 10417792), (347904, 10292744), (349184, 10255014), (350889, 10205184), (351232, 10195218), (354816, 10092236), (355152, 10082688), (360096, 9944256), (360437, 9934848), (362208, 9886272), (367598, 9741312), (371712, 9633498), (372064, 9624384), (373527, 9586688), (379456, 9436896), (382788, 9354752), (383691, 9332736), (388864, 9208584), (392832, 9115568), (393204, 9106944), (395136, 9062416), (401016, 8929536), (405888, 8822352), (411928, 8692992), (413952, 8650488), (414344, 8642304), (418572, 8555008), (420112, 8523648), (425216, 8421336), (426888, 8388352), (433664, 8257284), (437472, 8185408), (438504, 8166144), (444416, 8057511), (449376, 7968576), (451584, 7929614), (458304, 7813344), (458738, 7805952), (463419, 7727104), (463872, 7719558), (466137, 7682048), (467852, 7653888), (472626, 7576576), (473088, 7569177), (473536, 7562016), (478368, 7485632), (480128, 7458192), (482944, 7414704), (487872, 7339808), (488334, 7332864), (498036, 7190016), (499968, 7162232), (510384, 7016064), (511588, 6999552), (523776, 6836676), (524272, 6830208), (526848, 6796812), (532728, 6721792), (534688, 6697152), (540144, 6629504), (541184, 6616764), (543312, 6590848), (551397, 6494208), (551936, 6487866), (557568, 6422332), (558096, 6416256), (566401, 6322176), (569184, 6291264), (569723, 6285312), (571392, 6266953), (583296, 6139056), (584672, 6124608), (589806, 6071296), (599168, 5976432), (601524, 5953024), (608832, 5881568), (611072, 5860008), (617892, 5795328), (620928, 5766992), (621516, 5761536), (630168, 5682432), (637824, 5614224), (650496, 5504856), (651112, 5499648), (657756, 5444096), (664048, 5392512), (666624, 5371674), (674064, 5312384), (680512, 5262048), (687456, 5208896), (688107, 5203968), (695808, 5146372), (698368, 5127507), (701778, 5102592), (702464, 5097609), (709632, 5046118), (710304, 5041344), (720192, 4972128), (720874, 4967424), (724416, 4943136), (732501, 4888576), (735196, 4870656), (743424, 4816749), (744128, 4812192), (747054, 4793344), (758912, 4718448), (765576, 4677376), (767382, 4666368), (777728, 4604292), (785664, 4557784), (786408, 4553472), (790272, 4531208), (802032, 4464768), (811776, 4411176), (823856, 4346496), (827904, 4325244), (828688, 4321152), (837144, 4277504), (840224, 4261824), (850432, 4210668), (853776, 4194176), (867328, 4128642), (874944, 4092704), (877008, 4083072), (895279, 3999744), (898752, 3984288), (903168, 3964807), (916608, 3906672), (917476, 3902976), (926838, 3863552), (927744, 3859779), (932274, 3841024), (935704, 3826944), (945252, 3788288), (947072, 3781008), (956736, 3742816), (960256, 3729096), (965888, 3707352), (975744, 3669904), (976668, 3666432), (996072, 3595008), (999936, 3581116), (1020768, 3508032), (1023176, 3499776), (1047552, 3418338), (1048544, 3415104), (1052667, 3401728), (1053696, 3398406), (1065456, 3360896), (1069376, 3348576), (1080288, 3314752), (1081311, 3311616), (1082368, 3308382), (1086624, 3295424), (1102794, 3247104), (1103872, 3243933), (1115136, 3211166), (1116192, 3208128), (1132802, 3161088), (1138368, 3145632), (1139446, 3142656), (1151073, 3110912), (1166592, 3069528), (1169344, 3062304), (1179612, 3035648), (1198336, 2988216), (1203048, 2976512), (1217664, 2940784), (1222144, 2930004), (1235784, 2897664), (1241856, 2883496), (1243032, 2880768), (1260336, 2841216), (1275648, 2807112), (1286593, 2783232), (1300992, 2752428), (1302224, 2749824), (1315512, 2722048), (1328096, 2696256), (1333248, 2685837), (1348128, 2656192), (1361024, 2631024), (1374912, 2604448), (1376214, 2601984), (1391616, 2573186), (1403556, 2551296), (1419264, 2523059), (1420608, 2520672), (1440384, 2486064), (1441748, 2483712), (1448832, 2471568), (1465002, 2444288), (1470392, 2435328), (1488256, 2406096), (1494108, 2396672), (1517824, 2359224), (1531152, 2338688), (1534764, 2333184), (1555456, 2302146), (1571328, 2278892), (1572816, 2276736), (1580544, 2265604), (1604064, 2232384), (1605583, 2230272), (1623552, 2205588), (1647712, 2173248), (1654191, 2164736), (1655808, 2162622), (1657376, 2160576), (1674288, 2138752), (1680448, 2130912), (1699203, 2107392), (1700864, 2105334), (1707552, 2097088), (1709169, 2095104), (1734656, 2064321), (1749888, 2046352), (1754016, 2041536), (1790558, 1999872), (1797504, 1992144), (1833216, 1953336), (1834952, 1951488), (1853676, 1931776), (1864548, 1920512), (1871408, 1913472), (1890504, 1894144)]