4302316062720

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{211}}^1$

素因数の和:355

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 61, 62, 64, 65, 72, 78, 80, 81, 90, 93, 96, 104, 108, 117, 120, 122, 124, 128, 130, 135, 144, 155, 156, 160, 162, 180, 183, 186, 192, 195, 208, 211, 216, 234, 240, 244, 248, 256, 260, 270, 279, 288, 305, 310, 312, 320, 324, 351, 360, 366, 372, 384, 390, 403, 405, 416, 422, 432, 465, 468, 480, 488, 496, 512, 520, 540, 549, 558, 576, 585, 610, 620, 624, 633, 640, 648, 702, 720, 732, 744, 768, 780, 793, 806, 810, 832, 837, 844, 864, 915, 930, 936, 960, 976, 992, 1024, 1040, 1053, 1055, 1080, 1098, 1116, 1152, 1170, 1209, 1220, 1240, 1248, 1266, 1280, 1296, 1395, 1404, 1440, 1464, 1488, 1536, 1560, 1586, 1612, 1620, 1647, 1664, 1674, 1688, 1728, 1755, 1830, 1860, 1872, 1891, 1899, 1920, 1952, 1984, 2015, 2048, 2080, 2106, 2110, 2160, 2196, 2232, 2304, 2340, 2379, 2418, 2440, 2480, 2496, 2511, 2532, 2560, 2592, 2743, 2745, 2790, 2808, 2880, 2928, 2976, 3072, 3120, 3165, 3172, 3224, 3240, 3294, 3328, 3348, 3376, 3456, 3510, 3627, 3660, 3720, 3744, 3782, 3798, 3840, 3904, 3965, 3968, 4030, 4160, 4185, 4212, 4220, 4320, 4392, 4464, 4608, 4680, 4758, 4836, 4880, 4941, 4960, 4992, 5022, 5064, 5120, 5184, 5265, 5486, 5490, 5580, 5616, 5673, 5697, 5760, 5856, 5952, 6045, 6144, 6240, 6330, 6344, 6448, 6480, 6541, 6588, 6656, 6696, 6752, 6912, 7020, 7137, 7254, 7320, 7440, 7488, 7564, 7596, 7680, 7808, 7930, 7936, 8060, 8229, 8235, 8320, 8370, 8424, 8440, 8640, 8784, 8928, 9216, 9360, 9455, 9495, 9516, 9672, 9760, 9882, 9920, 9984, 10044, 10128, 10240, 10368, 10530, 10881, 10972, 10980, 11160, 11232, 11346, 11394, 11520, 11712, 11895, 11904, 12090, 12480, 12555, 12660, 12688, 12871, 12896, 12960, 13082, 13176, 13312, 13392, 13504, 13715, 13824, 14040, 14274, 14508, 14640, 14880, 14976, 15128, 15192, 15360, 15616, 15860, 15872, 16120, 16458, 16470, 16640, 16740, 16848, 16880, 17019, 17091, 17280, 17568, 17856, 18135, 18432, 18720, 18910, 18990, 19032, 19344, 19520, 19623, 19764, 19840, 19968, 20088, 20256, 20736, 21060, 21411, 21762, 21944, 21960, 22320, 22464, 22692, 22788, 23040, 23424, 23790, 23808, 24180, 24583, 24687, 24705, 24960, 25110, 25320, 25376, 25742, 25792, 25920, 26164, 26352, 26624, 26784, 27008, 27430, 27648, 28080, 28365, 28485, 28548, 29016, 29280, 29760, 29952, 30256, 30384, 30720, 31232, 31720, 31744, 32240, 32643, 32705, 32916, 32940, 33280, 33480, 33696, 33760, 34038, 34182, 34560, 35136, 35685, 35712, 36270, 37440, 37820, 37980, 38064, 38613, 38688, 39040, 39246, 39528, 39680, 39936, 40176, 40512, 41145, 41472, 42120, 42822, 43524, 43888, 43920, 44640, 44928, 45384, 45576, 46080, 46848, 47580, 47616, 48360, 49166, 49374, 49410, 49920, 50220, 50640, 50752, 51057, 51484, 51584, 51840, 52328, 52704, 53568, 54016, 54405, 54860, 55296, 56160, 56730, 56970, 57096, 58032, 58560, 58869, 59520, 59904, 60512, 60768, 62464, 63440, 63488, 64233, 64355, 64480, 65286, 65410, 65832, 65880, 66560, 66960, 67392, 67520, 68076, 68364, 69120, 70272, 71370, 71424, 72540, 73749, 74061, 74880, 75640, 75960, 76128, 77226, 77376, 78080, 78492, 79056, 79360, 79872, 80352, 81024, 82290, 82944, 84240, 85033, 85095, 85455, 85644, 87048, 87776, 87840, 89280, 89856, 90768, 91152, 92160, 93696, 95160, 95232, 96720, 98115, 98332, 98748, 98820, 99840, 100440, 101280, 101504, 102114, 102968, 103168, 103680, 104656, 105408, 107055, 107136, 108032, 108810, 109720, 112320, 113460, 113940, 114192, 115839, 116064, 117120, 117738, 119040, 119808, 121024, 121536, 122915, 123435, 124928, 126880, 128466, 128710, 128960, 130572, 130820, 131664, 131760, 133120, 133920, 134784, 135040, 136152, 136728, 138240, 140544, 142740, 142848, 145080, 147498, 148122, 149760, 151280, 151920, 152256, 153171, 154452, 154752, 156160, 156984, 158112, 158720, 160704, 162048, 163215, 164580, 165888, 167323, 168480, 170066, 170190, 170910, 171288, 174096, 175552, 175680, 176607, 178560, 179712, 181536, 182304, 187392, 190320, 190464, 193065, 193440, 196230, 196664, 197496, 197640, 199680, 200880, 202560, 203008, 204228, 205936, 206336, 207360, 209312, 210816, 214110, 214272, 216064, 217620, 219440, 221247, 222183, 224640, 226920, 227880, 228384, 231678, 232128, 234240, 235476, 238080, 239616, 242048, 243072, 245830, 246870, 253760, 255099, 255285, 256932, 257420, 257920, 261144, 261640, 263328, 263520, 267840, 269568, 270080, 272304, 273456, 276480, 281088, 285480, 285696, 290160, 294345, 294996, 296244, 299520, 302560, 303840, 304512, 306342, 308904, 309504, 312320, 313968, 316224, 317440, 321165, 321408, 324096, 326430, 329160, 334646, 336960, 340132, 340380, 341820, 342576, 347517, 348192, 351104, 351360, 353214, 357120, 359424, 363072, 364608, 368745, 370305, 374784, 380640, 386130, 386880, 392460, 393328, 394992, 395280, 399001, 399360, 401760, 405120, 406016, 408456, 411872, 412672, 414720, 418624, 421632, 425165, 428220, 428544, 432128, 435240, 438880, 442494, 444366, 449280, 453840, 455760, 456768, 463356, 464256, 468480, 470952, 476160, 484096, 486144, 491660, 493740, 501969, 507520, 510198, 510570, 513864, 514840, 515840, 522288, 523280, 526656, 527040, 529821, 535680, 539136, 540160, 544608, 546912, 562176, 570960, 571392, 579195, 580320, 588690, 589992, 592488, 599040, 605120, 607680, 609024, 612684, 617808, 619008, 624640, 627936, 632448, 642330, 642816, 648192, 652860, 658320, 663741, 669292, 673920, 680264, 680760, 683640, 685152, 695034, 696384, 702208, 702720, 706428, 714240, 718848, 726144, 729216, 737490, 740610, 761280, 765297, 765855, 772260, 773760, 784920, 786656, 789984, 790560, 798002, 803520, 810240, 812032, 816912, 823744, 825344, 829440, 836615, 837248, 843264, 850330, 856440, 857088, 870480, 877760, 883035, 884988, 888732, 898560, 907680, 911520, 913536, 926712, 928512, 936960, 941904, 952320, 968192, 972288, 983320, 987480, 1003938, 1015040, 1020396, 1021140, 1027728, 1029680, 1031680, 1042551, 1044576, 1046560, 1053312, 1054080, 1059642, 1071360, 1078272, 1080320, 1089216, 1093824, 1106235, 1110915, 1124352, 1141920, 1158390, 1160640, 1177380, 1179984, 1184976, 1197003, 1198080, 1210240, 1215360, 1218048, 1225368, 1235616, 1238016, 1255872, 1264896, 1275495, 1284660, 1285632, 1296384, 1305720, 1316640, 1327482, 1338584, 1347840, 1360528, 1361520, 1367280, 1370304, 1390068, 1392768, 1404416, 1405440, 1412856, 1428480, 1452288, 1458432, 1474980, 1481220, 1505907, 1522560, 1530594, 1531710, 1544520, 1547520, 1569840, 1573312, 1579968, 1581120, 1596004, 1607040, 1620480, 1624064, 1633824, 1647488, 1673230, 1674496, 1686528, 1700660, 1712880, 1714176, 1737585, 1740960, 1755520, 1766070, 1769976, 1777464, 1797120, 1815360, 1823040, 1827072, 1853424, 1857024, 1873920, 1883808, 1936384, 1944576, 1966640, 1974960, 1991223, 1995005, 2007876, 2030080, 2040792, 2042280, 2055456, 2059360, 2063360, 2085102, 2089152, 2093120, 2106624, 2108160, 2119284, 2142720, 2156544, 2160640, 2178432, 2187648, 2212470, 2221830, 2283840, 2295891, 2316780, 2321280, 2354760, 2359968, 2369952, 2394006, 2420480, 2430720, 2436096, 2450736, 2471232, 2476032, 2509845, 2511744, 2529792, 2550990, 2569320, 2571264, 2611440, 2633280, 2649105, 2654964, 2677168, 2695680, 2721056, 2723040, 2734560, 2740608, 2780136, 2785536, 2808832, 2810880, 2825712, 2856960, 2904576, 2916864, 2949960, 2962440, 3011814, 3045120, 3061188, 3063420, 3089040, 3095040, 3139680, 3146624, 3159936, 3162240, 3192008, 3214080, 3240960, 3267648, 3294976, 3318705, 3346460, 3348992, 3373056, 3401320, 3425760, 3475170, 3481920, 3511040, 3532140, 3539952, 3554928, 3591009, 3594240, 3630720, 3646080, 3654144, 3706848, 3714048, 3767616, 3826485, 3872768, 3889152, 3933280, 3949920, 3982446, 3990010, 4015752, 4060160, 4081584, 4084560, 4110912, 4118720, 4126720, 4170204, 4178304, 4186240, 4213248, 4216320, 4238568, 4285440, 4356864, 4375296, 4424940, 4443660, 4517721, 4567680, 4591782, 4633560, 4642560, 4709520, 4719936, 4739904, 4788012, 4840960, 4861440, 4872192, 4901472, 4942464, 5019690, 5023488, 5059584, 5101980, 5138640, 5142528, 5187013, 5212755, 5222880, 5266560, 5298210, 5309928, 5354336, 5391360, 5442112, 5446080, 5469120, 5481216, 5560272, 5571072, 5617664, 5621760, 5651424, 5809152, 5833728, 5899920, 5924880, 5985015, 6023628, 6090240, 6122376, 6126840, 6178080, 6190080, 6279360, 6293248, 6319872, 6324480, 6384016, 6428160, 6481920, 6535296, 6589952, 6637410, 6692920, 6697984, 6802640, 6851520, 6887673, 6950340, 6963840, 7022080, 7064280, 7079904, 7109856, 7182018, 7261440, 7292160, 7308288, 7413696, 7428096, 7529535, 7535232, 7652970, 7866560, 7899840, 7964892, 7980020, 8031504, 8120320, 8163168, 8169120, 8221824, 8237440, 8340408, 8356608, 8372480, 8426496, 8432640, 8477136, 8570880, 8713728, 8750592, 8849880, 8887320, 9035442, 9135360, 9183564, 9267120, 9285120, 9419040, 9439872, 9479808, 9576024, 9681920, 9722880, 9802944, 9884928, 9956115, 10039380, 10046976, 10119168, 10203960, 10277280, 10374026, 10425510, 10445760, 10533120, 10596420, 10619856, 10708672, 10773027, 10782720, 10884224, 10892160, 10938240, 10962432, 11120544, 11142144, 11302848, 11479455, 11618304, 11667456, 11799840, 11849760, 11970030, 12047256, 12180480, 12244752, 12253680, 12356160, 12380160, 12558720, 12586496, 12639744, 12648960, 12768032, 12856320, 13070592, 13179904, 13274820, 13385840, 13395968, 13553163, 13605280, 13703040, 13775346, 13900680, 13927680, 14044160, 14128560, 14159808, 14219712, 14364036, 14522880, 14584320, 14616576, 14827392, 15059070, 15070464, 15305940, 15561039, 15733120, 15799680, 15929784, 15960040, 16063008, 16326336, 16338240, 16443648, 16474880, 16680816, 16713216, 16744960, 16852992, 16865280, 16954272, 17427456, 17501184, 17699760, 17774640, 17955045, 18070884, 18270720, 18367128, 18534240, 18570240, 18838080, 18879744, 18959616, 19152048, 19363840, 19445760, 19605888, 19769856, 19912230, 20078760, 20093952, 20407920, 20554560, 20748052, 20851020, 20891520, 21066240, 21192840, 21239712, 21417344, 21546054, 21768448, 21784320, 21876480, 21924864, 22241088, 22284288, 22588605, 22605696, 22958910, 23599680, 23699520, 23940060, 24094512, 24360960, 24489504, 24507360, 24712320, 25117440, 25172992, 25279488, 25297920, 25536064, 25712640, 25935065, 26141184, 26359808, 26549640, 26771680, 27106326, 27210560, 27406080, 27550692, 27801360, 27855360, 28088320, 28257120, 28319616, 28439424, 28728072, 29045760, 29168640, 29654784, 30118140, 30140928, 30611880, 31122078, 31466240, 31599360, 31859568, 31920080, 32126016, 32319081, 32652672, 32676480, 32887296, 32949760, 33361632, 33426432, 33489920, 33908544, 34438365, 34854912, 35002368, 35399520, 35549280, 35910090, 36141768, 36541440, 36734256, 37068480, 37140480, 37676160, 37759488, 37919232, 38304096, 39211776, 39539712, 39824460, 40157520, 40187904, 40815840, 41109120, 41496104, 41702040, 41783040, 42132480, 42385680, 42479424, 42834688, 43092108, 43536896, 43568640, 43752960, 43849728, 44482176, 45177210, 45211392, 45917820, 46683117, 47199360, 47399040, 47880120, 48189024, 48979008, 49014720, 49424640, 50234880, 50345984, 50558976, 50595840, 51072128, 51870130, 52282368, 53099280, 53543360, 53865135, 54212652, 54421120, 54812160, 55101384, 55602720, 55710720, 56514240, 56639232, 56878848, 57456144, 58091520, 58337280, 59309568, 60236280, 60281856, 61223760, 62244156, 62932480, 63198720, 63719136, 63840160, 64252032, 64638162, 65305344, 65352960, 65774592, 65899520, 66723264, 66852864, 66979840, 67765815, 67817088, 68876730, 70799040, 71098560, 71820180, 72283536, 73082880, 73468512, 74136960, 75352320, 75518976, 75838464, 76608192, 77805195, 78423552, 79079424, 79648920, 80315040, 81631680, 82218240, 82992208, 83404080, 83566080, 84264960, 84771360, 84958848, 85669376, 86184216, 87073792, 87137280, 87505920, 88964352, 90354420, 90422784, 91835640, 93366234, 94398720, 94798080, 95760240, 96378048, 97958016, 98029440, 98849280, 100469760, 102144256, 103740260, 104564736, 106198560, 107086720, 107730270, 108425304, 108842240, 109624320, 110202768, 111205440, 111421440, 113028480, 113278464, 113757696, 114912288, 118619136, 120472560, 120563712, 122447520, 124488312, 125864960, 126397440, 127438272, 127680320, 128504064, 129276324, 130610688, 130705920, 131549184, 131799040, 133446528, 135531630, 135634176, 137753460, 140049351, 141598080, 142197120, 143640360, 144567072, 146937024, 148273920, 150704640, 151037952, 151676928, 153216384, 155610390, 156847104, 159297840, 160630080, 161595405, 163263360, 164436480, 165984416, 166808160, 167132160, 169542720, 169917696, 171338752, 172368432, 174147584, 174274560, 175011840, 177928704, 180708840, 180845568, 183671280, 186732468, 188797440, 189596160, 191520480, 192756096, 195916032, 196058880, 197698560, 200939520, 204288512, 207480520, 212397120, 214173440, 215460540, 216850608, 217684480, 219248640, 220405536, 222410880, 226056960, 226556928, 227515392, 229824576, 233415585, 237238272, 240945120, 244895040, 248976624, 251729920, 252794880, 254876544, 255360640, 257008128, 258552648, 261221376, 261411840, 266893056, 271063260, 271268352, 275506920, 280098702, 283196160, 284394240, 287280720, 289134144, 293874048, 296547840, 301409280, 306432768, 311220780, 313694208, 318595680, 321260160, 323190810, 326526720, 328872960, 331968832, 333616320, 334264320, 339085440, 339835392, 342677504, 344736864, 355857408, 361417680, 361691136, 367342560, 373464936, 377594880, 379192320, 383040960, 385512192, 391832064, 392117760, 395397120, 408577024, 414961040, 420148053, 424794240, 428346880, 430921080, 433701216, 435368960, 440811072, 444821760, 452113920, 453113856, 455030784, 459649152, 466831170, 481890240, 489790080, 497953248, 509753088, 510721280, 514016256, 517105296, 522442752, 522823680, 533786112, 542126520, 542536704, 551013840, 560197404, 566392320, 568788480, 574561440, 578268288, 587748096, 593095680, 602818560, 612865536, 622441560, 637191360, 642520320, 646381620, 653053440, 657745920, 663937664, 667232640, 678170880, 679670784, 689473728, 700246755, 711714816, 722835360, 734685120, 746929872, 755189760, 758384640, 766081920, 771024384, 783664128, 784235520, 817154048, 829922080, 840296106, 849588480, 856693760, 861842160, 867402432, 870737920, 881622144, 889643520, 904227840, 919298304, 933662340, 963780480, 979580160, 995906496, 1019506176, 1021442560, 1028032512, 1034210592, 1067572224, 1084253040, 1085073408, 1102027680, 1120394808, 1132784640, 1137576960, 1149122880, 1156536576, 1175496192, 1186191360, 1225731072, 1244883120, 1274382720, 1285040640, 1292763240, 1306106880, 1327875328, 1334465280, 1356341760, 1359341568, 1378947456, 1400493510, 1445670720, 1469370240, 1493859744, 1532163840, 1542048768, 1567328256, 1568471040, 1659844160, 1680592212, 1699176960, 1713387520, 1723684320, 1734804864, 1763244288, 1779287040, 1808455680, 1838596608, 1867324680, 1927560960, 1959160320, 1991812992, 2039012352, 2042885120, 2068421184, 2100740265, 2135144448, 2168506080, 2204055360, 2240789616, 2265569280, 2275153920, 2298245760, 2313073152, 2350992384, 2451462144, 2489766240, 2548765440, 2570081280, 2585526480, 2612213760, 2655750656, 2668930560, 2712683520, 2757894912, 2800987020, 2891341440, 2938740480, 2987719488, 3064327680, 3084097536, 3319688320, 3361184424, 3398353920, 3447368640, 3469609728, 3526488576, 3558574080, 3677193216, 3734649360, 3855121920, 3918320640, 3983625984, 4078024704, 4085770240, 4136842368, 4201480530, 4337012160, 4408110720, 4481579232, 4596491520, 4626146304, 4701984768, 4979532480, 5097530880, 5140162560, 5171052960, 5311501312, 5337861120, 5425367040, 5515789824, 5601974040, 5782682880, 5877480960, 5975438976, 6128655360, 6639376640, 6722368848, 6796707840, 6894737280, 6939219456, 7052977152, 7354386432, 7469298720, 7710243840, 7836641280, 7967251968, 8273684736, 8402961060, 8674024320, 8816221440, 8963158464, 9192983040, 9252292608, 9959064960, 10195061760, 10342105920, 10623002624, 10675722240, 11031579648, 11203948080, 11565365760, 11754961920, 11950877952, 12257310720, 13278753280, 13444737696, 13789474560, 13878438912, 14105954304, 14938597440, 15420487680, 15934503936, 16547369472, 16805922120, 17348048640, 17632442880, 17926316928, 18385966080, 19918129920, 20390123520, 20684211840, 22063159296, 22407896160, 23130731520, 23509923840, 23901755904, 26557506560, 26889475392, 27578949120, 27756877824, 29877194880, 31869007872, 33094738944, 33611844240, 34696097280, 35264885760, 35852633856, 36771932160, 39836259840, 41368423680, 44815792320, 46261463040, 47803511808, 53115013120, 53778950784, 55157898240, 59754389760, 66189477888, 67223688480, 69392194560, 70529771520, 71705267712, 79672519680, 82736847360, 89631584640, 95607023616, 107557901568, 110315796480, 119508779520, 134447376960, 138784389120, 143410535424, 159345039360, 165473694720, 179263169280, 215115803136, 239017559040, 268894753920, 286821070848, 330947389440, 358526338560, 430231606272, 478035118080, 537789507840, 717052677120, 860463212544, 1075579015680, 1434105354240, 2151158031360, 4302316062720]

約数ペア:

[(1, 4302316062720), (2, 2151158031360), (3, 1434105354240), (4, 1075579015680), (5, 860463212544), (6, 717052677120), (8, 537789507840), (9, 478035118080), (10, 430231606272), (12, 358526338560), (13, 330947389440), (15, 286821070848), (16, 268894753920), (18, 239017559040), (20, 215115803136), (24, 179263169280), (26, 165473694720), (27, 159345039360), (30, 143410535424), (31, 138784389120), (32, 134447376960), (36, 119508779520), (39, 110315796480), (40, 107557901568), (45, 95607023616), (48, 89631584640), (52, 82736847360), (54, 79672519680), (60, 71705267712), (61, 70529771520), (62, 69392194560), (64, 67223688480), (65, 66189477888), (72, 59754389760), (78, 55157898240), (80, 53778950784), (81, 53115013120), (90, 47803511808), (93, 46261463040), (96, 44815792320), (104, 41368423680), (108, 39836259840), (117, 36771932160), (120, 35852633856), (122, 35264885760), (124, 34696097280), (128, 33611844240), (130, 33094738944), (135, 31869007872), (144, 29877194880), (155, 27756877824), (156, 27578949120), (160, 26889475392), (162, 26557506560), (180, 23901755904), (183, 23509923840), (186, 23130731520), (192, 22407896160), (195, 22063159296), (208, 20684211840), (211, 20390123520), (216, 19918129920), (234, 18385966080), (240, 17926316928), (244, 17632442880), (248, 17348048640), (256, 16805922120), (260, 16547369472), (270, 15934503936), (279, 15420487680), (288, 14938597440), (305, 14105954304), (310, 13878438912), (312, 13789474560), (320, 13444737696), (324, 13278753280), (351, 12257310720), (360, 11950877952), (366, 11754961920), (372, 11565365760), (384, 11203948080), (390, 11031579648), (403, 10675722240), (405, 10623002624), (416, 10342105920), (422, 10195061760), (432, 9959064960), (465, 9252292608), (468, 9192983040), (480, 8963158464), (488, 8816221440), (496, 8674024320), (512, 8402961060), (520, 8273684736), (540, 7967251968), (549, 7836641280), (558, 7710243840), (576, 7469298720), (585, 7354386432), (610, 7052977152), (620, 6939219456), (624, 6894737280), (633, 6796707840), (640, 6722368848), (648, 6639376640), (702, 6128655360), (720, 5975438976), (732, 5877480960), (744, 5782682880), (768, 5601974040), (780, 5515789824), (793, 5425367040), (806, 5337861120), (810, 5311501312), (832, 5171052960), (837, 5140162560), (844, 5097530880), (864, 4979532480), (915, 4701984768), (930, 4626146304), (936, 4596491520), (960, 4481579232), (976, 4408110720), (992, 4337012160), (1024, 4201480530), (1040, 4136842368), (1053, 4085770240), (1055, 4078024704), (1080, 3983625984), (1098, 3918320640), (1116, 3855121920), (1152, 3734649360), (1170, 3677193216), (1209, 3558574080), (1220, 3526488576), (1240, 3469609728), (1248, 3447368640), (1266, 3398353920), (1280, 3361184424), (1296, 3319688320), (1395, 3084097536), (1404, 3064327680), (1440, 2987719488), (1464, 2938740480), (1488, 2891341440), (1536, 2800987020), (1560, 2757894912), (1586, 2712683520), (1612, 2668930560), (1620, 2655750656), (1647, 2612213760), (1664, 2585526480), (1674, 2570081280), (1688, 2548765440), (1728, 2489766240), (1755, 2451462144), (1830, 2350992384), (1860, 2313073152), (1872, 2298245760), (1891, 2275153920), (1899, 2265569280), (1920, 2240789616), (1952, 2204055360), (1984, 2168506080), (2015, 2135144448), (2048, 2100740265), (2080, 2068421184), (2106, 2042885120), (2110, 2039012352), (2160, 1991812992), (2196, 1959160320), (2232, 1927560960), (2304, 1867324680), (2340, 1838596608), (2379, 1808455680), (2418, 1779287040), (2440, 1763244288), (2480, 1734804864), (2496, 1723684320), (2511, 1713387520), (2532, 1699176960), (2560, 1680592212), (2592, 1659844160), (2743, 1568471040), (2745, 1567328256), (2790, 1542048768), (2808, 1532163840), (2880, 1493859744), (2928, 1469370240), (2976, 1445670720), (3072, 1400493510), (3120, 1378947456), (3165, 1359341568), (3172, 1356341760), (3224, 1334465280), (3240, 1327875328), (3294, 1306106880), (3328, 1292763240), (3348, 1285040640), (3376, 1274382720), (3456, 1244883120), (3510, 1225731072), (3627, 1186191360), (3660, 1175496192), (3720, 1156536576), (3744, 1149122880), (3782, 1137576960), (3798, 1132784640), (3840, 1120394808), (3904, 1102027680), (3965, 1085073408), (3968, 1084253040), (4030, 1067572224), (4160, 1034210592), (4185, 1028032512), (4212, 1021442560), (4220, 1019506176), (4320, 995906496), (4392, 979580160), (4464, 963780480), (4608, 933662340), (4680, 919298304), (4758, 904227840), (4836, 889643520), (4880, 881622144), (4941, 870737920), (4960, 867402432), (4992, 861842160), (5022, 856693760), (5064, 849588480), (5120, 840296106), (5184, 829922080), (5265, 817154048), (5486, 784235520), (5490, 783664128), (5580, 771024384), (5616, 766081920), (5673, 758384640), (5697, 755189760), (5760, 746929872), (5856, 734685120), (5952, 722835360), (6045, 711714816), (6144, 700246755), (6240, 689473728), (6330, 679670784), (6344, 678170880), (6448, 667232640), (6480, 663937664), (6541, 657745920), (6588, 653053440), (6656, 646381620), (6696, 642520320), (6752, 637191360), (6912, 622441560), (7020, 612865536), (7137, 602818560), (7254, 593095680), (7320, 587748096), (7440, 578268288), (7488, 574561440), (7564, 568788480), (7596, 566392320), (7680, 560197404), (7808, 551013840), (7930, 542536704), (7936, 542126520), (8060, 533786112), (8229, 522823680), (8235, 522442752), (8320, 517105296), (8370, 514016256), (8424, 510721280), (8440, 509753088), (8640, 497953248), (8784, 489790080), (8928, 481890240), (9216, 466831170), (9360, 459649152), (9455, 455030784), (9495, 453113856), (9516, 452113920), (9672, 444821760), (9760, 440811072), (9882, 435368960), (9920, 433701216), (9984, 430921080), (10044, 428346880), (10128, 424794240), (10240, 420148053), (10368, 414961040), (10530, 408577024), (10881, 395397120), (10972, 392117760), (10980, 391832064), (11160, 385512192), (11232, 383040960), (11346, 379192320), (11394, 377594880), (11520, 373464936), (11712, 367342560), (11895, 361691136), (11904, 361417680), (12090, 355857408), (12480, 344736864), (12555, 342677504), (12660, 339835392), (12688, 339085440), (12871, 334264320), (12896, 333616320), (12960, 331968832), (13082, 328872960), (13176, 326526720), (13312, 323190810), (13392, 321260160), (13504, 318595680), (13715, 313694208), (13824, 311220780), (14040, 306432768), (14274, 301409280), (14508, 296547840), (14640, 293874048), (14880, 289134144), (14976, 287280720), (15128, 284394240), (15192, 283196160), (15360, 280098702), (15616, 275506920), (15860, 271268352), (15872, 271063260), (16120, 266893056), (16458, 261411840), (16470, 261221376), (16640, 258552648), (16740, 257008128), (16848, 255360640), (16880, 254876544), (17019, 252794880), (17091, 251729920), (17280, 248976624), (17568, 244895040), (17856, 240945120), (18135, 237238272), (18432, 233415585), (18720, 229824576), (18910, 227515392), (18990, 226556928), (19032, 226056960), (19344, 222410880), (19520, 220405536), (19623, 219248640), (19764, 217684480), (19840, 216850608), (19968, 215460540), (20088, 214173440), (20256, 212397120), (20736, 207480520), (21060, 204288512), (21411, 200939520), (21762, 197698560), (21944, 196058880), (21960, 195916032), (22320, 192756096), (22464, 191520480), (22692, 189596160), (22788, 188797440), (23040, 186732468), (23424, 183671280), (23790, 180845568), (23808, 180708840), (24180, 177928704), (24583, 175011840), (24687, 174274560), (24705, 174147584), (24960, 172368432), (25110, 171338752), (25320, 169917696), (25376, 169542720), (25742, 167132160), (25792, 166808160), (25920, 165984416), (26164, 164436480), (26352, 163263360), (26624, 161595405), (26784, 160630080), (27008, 159297840), (27430, 156847104), (27648, 155610390), (28080, 153216384), (28365, 151676928), (28485, 151037952), (28548, 150704640), (29016, 148273920), (29280, 146937024), (29760, 144567072), (29952, 143640360), (30256, 142197120), (30384, 141598080), (30720, 140049351), (31232, 137753460), (31720, 135634176), (31744, 135531630), (32240, 133446528), (32643, 131799040), (32705, 131549184), (32916, 130705920), (32940, 130610688), (33280, 129276324), (33480, 128504064), (33696, 127680320), (33760, 127438272), (34038, 126397440), (34182, 125864960), (34560, 124488312), (35136, 122447520), (35685, 120563712), (35712, 120472560), (36270, 118619136), (37440, 114912288), (37820, 113757696), (37980, 113278464), (38064, 113028480), (38613, 111421440), (38688, 111205440), (39040, 110202768), (39246, 109624320), (39528, 108842240), (39680, 108425304), (39936, 107730270), (40176, 107086720), (40512, 106198560), (41145, 104564736), (41472, 103740260), (42120, 102144256), (42822, 100469760), (43524, 98849280), (43888, 98029440), (43920, 97958016), (44640, 96378048), (44928, 95760240), (45384, 94798080), (45576, 94398720), (46080, 93366234), (46848, 91835640), (47580, 90422784), (47616, 90354420), (48360, 88964352), (49166, 87505920), (49374, 87137280), (49410, 87073792), (49920, 86184216), (50220, 85669376), (50640, 84958848), (50752, 84771360), (51057, 84264960), (51484, 83566080), (51584, 83404080), (51840, 82992208), (52328, 82218240), (52704, 81631680), (53568, 80315040), (54016, 79648920), (54405, 79079424), (54860, 78423552), (55296, 77805195), (56160, 76608192), (56730, 75838464), (56970, 75518976), (57096, 75352320), (58032, 74136960), (58560, 73468512), (58869, 73082880), (59520, 72283536), (59904, 71820180), (60512, 71098560), (60768, 70799040), (62464, 68876730), (63440, 67817088), (63488, 67765815), (64233, 66979840), (64355, 66852864), (64480, 66723264), (65286, 65899520), (65410, 65774592), (65832, 65352960), (65880, 65305344), (66560, 64638162), (66960, 64252032), (67392, 63840160), (67520, 63719136), (68076, 63198720), (68364, 62932480), (69120, 62244156), (70272, 61223760), (71370, 60281856), (71424, 60236280), (72540, 59309568), (73749, 58337280), (74061, 58091520), (74880, 57456144), (75640, 56878848), (75960, 56639232), (76128, 56514240), (77226, 55710720), (77376, 55602720), (78080, 55101384), (78492, 54812160), (79056, 54421120), (79360, 54212652), (79872, 53865135), (80352, 53543360), (81024, 53099280), (82290, 52282368), (82944, 51870130), (84240, 51072128), (85033, 50595840), (85095, 50558976), (85455, 50345984), (85644, 50234880), (87048, 49424640), (87776, 49014720), (87840, 48979008), (89280, 48189024), (89856, 47880120), (90768, 47399040), (91152, 47199360), (92160, 46683117), (93696, 45917820), (95160, 45211392), (95232, 45177210), (96720, 44482176), (98115, 43849728), (98332, 43752960), (98748, 43568640), (98820, 43536896), (99840, 43092108), (100440, 42834688), (101280, 42479424), (101504, 42385680), (102114, 42132480), (102968, 41783040), (103168, 41702040), (103680, 41496104), (104656, 41109120), (105408, 40815840), (107055, 40187904), (107136, 40157520), (108032, 39824460), (108810, 39539712), (109720, 39211776), (112320, 38304096), (113460, 37919232), (113940, 37759488), (114192, 37676160), (115839, 37140480), (116064, 37068480), (117120, 36734256), (117738, 36541440), (119040, 36141768), (119808, 35910090), (121024, 35549280), (121536, 35399520), (122915, 35002368), (123435, 34854912), (124928, 34438365), (126880, 33908544), (128466, 33489920), (128710, 33426432), (128960, 33361632), (130572, 32949760), (130820, 32887296), (131664, 32676480), (131760, 32652672), (133120, 32319081), (133920, 32126016), (134784, 31920080), (135040, 31859568), (136152, 31599360), (136728, 31466240), (138240, 31122078), (140544, 30611880), (142740, 30140928), (142848, 30118140), (145080, 29654784), (147498, 29168640), (148122, 29045760), (149760, 28728072), (151280, 28439424), (151920, 28319616), (152256, 28257120), (153171, 28088320), (154452, 27855360), (154752, 27801360), (156160, 27550692), (156984, 27406080), (158112, 27210560), (158720, 27106326), (160704, 26771680), (162048, 26549640), (163215, 26359808), (164580, 26141184), (165888, 25935065), (167323, 25712640), (168480, 25536064), (170066, 25297920), (170190, 25279488), (170910, 25172992), (171288, 25117440), (174096, 24712320), (175552, 24507360), (175680, 24489504), (176607, 24360960), (178560, 24094512), (179712, 23940060), (181536, 23699520), (182304, 23599680), (187392, 22958910), (190320, 22605696), (190464, 22588605), (193065, 22284288), (193440, 22241088), (196230, 21924864), (196664, 21876480), (197496, 21784320), (197640, 21768448), (199680, 21546054), (200880, 21417344), (202560, 21239712), (203008, 21192840), (204228, 21066240), (205936, 20891520), (206336, 20851020), (207360, 20748052), (209312, 20554560), (210816, 20407920), (214110, 20093952), (214272, 20078760), (216064, 19912230), (217620, 19769856), (219440, 19605888), (221247, 19445760), (222183, 19363840), (224640, 19152048), (226920, 18959616), (227880, 18879744), (228384, 18838080), (231678, 18570240), (232128, 18534240), (234240, 18367128), (235476, 18270720), (238080, 18070884), (239616, 17955045), (242048, 17774640), (243072, 17699760), (245830, 17501184), (246870, 17427456), (253760, 16954272), (255099, 16865280), (255285, 16852992), (256932, 16744960), (257420, 16713216), (257920, 16680816), (261144, 16474880), (261640, 16443648), (263328, 16338240), (263520, 16326336), (267840, 16063008), (269568, 15960040), (270080, 15929784), (272304, 15799680), (273456, 15733120), (276480, 15561039), (281088, 15305940), (285480, 15070464), (285696, 15059070), (290160, 14827392), (294345, 14616576), (294996, 14584320), (296244, 14522880), (299520, 14364036), (302560, 14219712), (303840, 14159808), (304512, 14128560), (306342, 14044160), (308904, 13927680), (309504, 13900680), (312320, 13775346), (313968, 13703040), (316224, 13605280), (317440, 13553163), (321165, 13395968), (321408, 13385840), (324096, 13274820), (326430, 13179904), (329160, 13070592), (334646, 12856320), (336960, 12768032), (340132, 12648960), (340380, 12639744), (341820, 12586496), (342576, 12558720), (347517, 12380160), (348192, 12356160), (351104, 12253680), (351360, 12244752), (353214, 12180480), (357120, 12047256), (359424, 11970030), (363072, 11849760), (364608, 11799840), (368745, 11667456), (370305, 11618304), (374784, 11479455), (380640, 11302848), (386130, 11142144), (386880, 11120544), (392460, 10962432), (393328, 10938240), (394992, 10892160), (395280, 10884224), (399001, 10782720), (399360, 10773027), (401760, 10708672), (405120, 10619856), (406016, 10596420), (408456, 10533120), (411872, 10445760), (412672, 10425510), (414720, 10374026), (418624, 10277280), (421632, 10203960), (425165, 10119168), (428220, 10046976), (428544, 10039380), (432128, 9956115), (435240, 9884928), (438880, 9802944), (442494, 9722880), (444366, 9681920), (449280, 9576024), (453840, 9479808), (455760, 9439872), (456768, 9419040), (463356, 9285120), (464256, 9267120), (468480, 9183564), (470952, 9135360), (476160, 9035442), (484096, 8887320), (486144, 8849880), (491660, 8750592), (493740, 8713728), (501969, 8570880), (507520, 8477136), (510198, 8432640), (510570, 8426496), (513864, 8372480), (514840, 8356608), (515840, 8340408), (522288, 8237440), (523280, 8221824), (526656, 8169120), (527040, 8163168), (529821, 8120320), (535680, 8031504), (539136, 7980020), (540160, 7964892), (544608, 7899840), (546912, 7866560), (562176, 7652970), (570960, 7535232), (571392, 7529535), (579195, 7428096), (580320, 7413696), (588690, 7308288), (589992, 7292160), (592488, 7261440), (599040, 7182018), (605120, 7109856), (607680, 7079904), (609024, 7064280), (612684, 7022080), (617808, 6963840), (619008, 6950340), (624640, 6887673), (627936, 6851520), (632448, 6802640), (642330, 6697984), (642816, 6692920), (648192, 6637410), (652860, 6589952), (658320, 6535296), (663741, 6481920), (669292, 6428160), (673920, 6384016), (680264, 6324480), (680760, 6319872), (683640, 6293248), (685152, 6279360), (695034, 6190080), (696384, 6178080), (702208, 6126840), (702720, 6122376), (706428, 6090240), (714240, 6023628), (718848, 5985015), (726144, 5924880), (729216, 5899920), (737490, 5833728), (740610, 5809152), (761280, 5651424), (765297, 5621760), (765855, 5617664), (772260, 5571072), (773760, 5560272), (784920, 5481216), (786656, 5469120), (789984, 5446080), (790560, 5442112), (798002, 5391360), (803520, 5354336), (810240, 5309928), (812032, 5298210), (816912, 5266560), (823744, 5222880), (825344, 5212755), (829440, 5187013), (836615, 5142528), (837248, 5138640), (843264, 5101980), (850330, 5059584), (856440, 5023488), (857088, 5019690), (870480, 4942464), (877760, 4901472), (883035, 4872192), (884988, 4861440), (888732, 4840960), (898560, 4788012), (907680, 4739904), (911520, 4719936), (913536, 4709520), (926712, 4642560), (928512, 4633560), (936960, 4591782), (941904, 4567680), (952320, 4517721), (968192, 4443660), (972288, 4424940), (983320, 4375296), (987480, 4356864), (1003938, 4285440), (1015040, 4238568), (1020396, 4216320), (1021140, 4213248), (1027728, 4186240), (1029680, 4178304), (1031680, 4170204), (1042551, 4126720), (1044576, 4118720), (1046560, 4110912), (1053312, 4084560), (1054080, 4081584), (1059642, 4060160), (1071360, 4015752), (1078272, 3990010), (1080320, 3982446), (1089216, 3949920), (1093824, 3933280), (1106235, 3889152), (1110915, 3872768), (1124352, 3826485), (1141920, 3767616), (1158390, 3714048), (1160640, 3706848), (1177380, 3654144), (1179984, 3646080), (1184976, 3630720), (1197003, 3594240), (1198080, 3591009), (1210240, 3554928), (1215360, 3539952), (1218048, 3532140), (1225368, 3511040), (1235616, 3481920), (1238016, 3475170), (1255872, 3425760), (1264896, 3401320), (1275495, 3373056), (1284660, 3348992), (1285632, 3346460), (1296384, 3318705), (1305720, 3294976), (1316640, 3267648), (1327482, 3240960), (1338584, 3214080), (1347840, 3192008), (1360528, 3162240), (1361520, 3159936), (1367280, 3146624), (1370304, 3139680), (1390068, 3095040), (1392768, 3089040), (1404416, 3063420), (1405440, 3061188), (1412856, 3045120), (1428480, 3011814), (1452288, 2962440), (1458432, 2949960), (1474980, 2916864), (1481220, 2904576), (1505907, 2856960), (1522560, 2825712), (1530594, 2810880), (1531710, 2808832), (1544520, 2785536), (1547520, 2780136), (1569840, 2740608), (1573312, 2734560), (1579968, 2723040), (1581120, 2721056), (1596004, 2695680), (1607040, 2677168), (1620480, 2654964), (1624064, 2649105), (1633824, 2633280), (1647488, 2611440), (1673230, 2571264), (1674496, 2569320), (1686528, 2550990), (1700660, 2529792), (1712880, 2511744), (1714176, 2509845), (1737585, 2476032), (1740960, 2471232), (1755520, 2450736), (1766070, 2436096), (1769976, 2430720), (1777464, 2420480), (1797120, 2394006), (1815360, 2369952), (1823040, 2359968), (1827072, 2354760), (1853424, 2321280), (1857024, 2316780), (1873920, 2295891), (1883808, 2283840), (1936384, 2221830), (1944576, 2212470), (1966640, 2187648), (1974960, 2178432), (1991223, 2160640), (1995005, 2156544), (2007876, 2142720), (2030080, 2119284), (2040792, 2108160), (2042280, 2106624), (2055456, 2093120), (2059360, 2089152), (2063360, 2085102)]