558645534720

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{61}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 147, 156, 160, 168, 169, 180, 182, 183, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 244, 245, 252, 256, 260, 270, 273, 280, 288, 294, 305, 312, 315, 320, 336, 338, 351, 360, 364, 366, 378, 384, 390, 392, 416, 420, 427, 432, 441, 448, 455, 468, 480, 488, 490, 504, 507, 512, 520, 540, 546, 549, 560, 576, 585, 588, 610, 624, 630, 637, 640, 672, 676, 702, 720, 728, 732, 735, 756, 768, 780, 784, 793, 819, 832, 840, 845, 854, 864, 882, 896, 910, 915, 936, 945, 960, 976, 980, 1008, 1014, 1024, 1040, 1080, 1092, 1098, 1120, 1152, 1170, 1176, 1183, 1220, 1248, 1260, 1274, 1280, 1281, 1323, 1344, 1352, 1365, 1404, 1440, 1456, 1464, 1470, 1512, 1521, 1536, 1560, 1568, 1586, 1638, 1647, 1664, 1680, 1690, 1708, 1728, 1755, 1764, 1792, 1820, 1830, 1872, 1890, 1911, 1920, 1952, 1960, 2016, 2028, 2048, 2080, 2135, 2160, 2184, 2196, 2205, 2240, 2304, 2340, 2352, 2366, 2379, 2440, 2457, 2496, 2520, 2535, 2548, 2560, 2562, 2646, 2688, 2704, 2730, 2745, 2808, 2880, 2912, 2928, 2940, 2989, 3024, 3042, 3072, 3120, 3136, 3172, 3185, 3276, 3294, 3328, 3360, 3380, 3416, 3456, 3510, 3528, 3549, 3584, 3640, 3660, 3744, 3780, 3822, 3840, 3843, 3904, 3920, 3965, 4032, 4056, 4095, 4096, 4160, 4270, 4320, 4368, 4392, 4410, 4480, 4563, 4608, 4680, 4704, 4732, 4758, 4880, 4914, 4992, 5040, 5070, 5096, 5120, 5124, 5292, 5376, 5408, 5460, 5490, 5551, 5616, 5733, 5760, 5824, 5856, 5880, 5915, 5978, 6048, 6084, 6144, 6240, 6272, 6344, 6370, 6405, 6552, 6588, 6615, 6656, 6720, 6760, 6832, 6912, 7020, 7056, 7098, 7137, 7168, 7280, 7320, 7488, 7560, 7605, 7644, 7680, 7686, 7808, 7840, 7930, 8064, 8112, 8190, 8192, 8235, 8281, 8320, 8540, 8640, 8736, 8784, 8820, 8960, 8967, 9126, 9216, 9360, 9408, 9464, 9516, 9555, 9760, 9828, 9984, 10080, 10140, 10192, 10240, 10248, 10309, 10584, 10647, 10752, 10816, 10920, 10980, 11102, 11232, 11466, 11520, 11529, 11648, 11712, 11760, 11830, 11895, 11956, 12096, 12168, 12285, 12288, 12480, 12544, 12688, 12740, 12810, 13104, 13176, 13230, 13312, 13440, 13520, 13664, 13824, 14040, 14112, 14196, 14274, 14336, 14560, 14640, 14945, 14976, 15120, 15210, 15288, 15360, 15372, 15616, 15680, 15860, 16128, 16224, 16380, 16470, 16562, 16640, 16653, 17080, 17199, 17280, 17472, 17568, 17640, 17745, 17920, 17934, 18252, 18432, 18720, 18816, 18928, 19032, 19110, 19215, 19520, 19656, 19968, 20160, 20280, 20384, 20480, 20496, 20618, 21168, 21294, 21411, 21504, 21632, 21840, 21960, 22204, 22464, 22815, 22932, 23040, 23058, 23296, 23424, 23520, 23660, 23790, 23912, 24192, 24336, 24570, 24576, 24843, 24960, 25088, 25376, 25480, 25620, 26208, 26352, 26460, 26624, 26880, 26901, 27040, 27328, 27648, 27755, 28080, 28224, 28392, 28548, 28665, 28672, 29120, 29280, 29890, 29952, 30240, 30420, 30576, 30720, 30744, 30927, 31232, 31360, 31720, 31941, 32256, 32448, 32760, 32940, 33124, 33280, 33306, 34160, 34398, 34560, 34944, 35136, 35280, 35490, 35685, 35840, 35868, 36504, 36864, 37440, 37632, 37856, 38064, 38220, 38430, 38857, 39040, 39312, 39936, 40320, 40560, 40768, 40960, 40992, 41236, 41405, 42336, 42588, 42822, 43008, 43264, 43680, 43920, 44408, 44835, 44928, 45630, 45864, 46080, 46116, 46592, 46848, 47040, 47320, 47580, 47824, 48384, 48672, 49140, 49686, 49920, 49959, 50176, 50752, 50960, 51240, 51545, 52416, 52704, 52920, 53235, 53248, 53760, 53802, 54080, 54656, 55296, 55510, 56160, 56448, 56784, 57096, 57330, 57344, 57645, 58240, 58560, 59780, 59904, 60480, 60840, 61152, 61440, 61488, 61854, 62464, 62720, 63440, 63882, 64512, 64896, 65520, 65880, 66248, 66560, 66612, 68320, 68796, 69120, 69888, 70272, 70560, 70980, 71370, 71680, 71736, 72163, 73008, 73728, 74529, 74880, 75264, 75712, 76128, 76440, 76860, 77714, 78080, 78624, 79872, 80640, 80703, 81120, 81536, 81984, 82472, 82810, 83265, 84672, 85176, 85644, 85995, 86016, 86528, 87360, 87840, 88816, 89670, 89856, 91260, 91728, 92160, 92232, 92781, 93184, 93696, 94080, 94640, 95160, 95648, 96768, 97344, 98280, 99372, 99840, 99918, 100352, 101504, 101920, 102480, 103090, 104832, 105408, 105840, 106470, 106496, 107055, 107520, 107604, 108160, 109312, 110592, 111020, 112320, 112896, 113568, 114192, 114660, 115290, 116480, 116571, 117120, 119560, 119808, 120960, 121680, 122304, 122880, 122976, 123708, 124215, 124928, 125440, 126880, 127764, 129024, 129792, 131040, 131760, 132496, 133120, 133224, 134505, 136640, 137592, 138240, 139776, 140544, 141120, 141960, 142740, 143360, 143472, 144326, 146016, 149058, 149760, 149877, 150528, 151424, 152256, 152880, 153720, 154635, 155428, 156160, 157248, 159705, 159744, 161280, 161406, 162240, 163072, 163968, 164944, 165620, 166530, 169344, 170352, 171288, 171990, 172032, 173056, 174720, 175680, 177632, 179340, 179712, 182520, 183456, 184320, 184464, 185562, 186368, 187392, 188160, 189280, 190320, 191296, 193536, 194285, 194688, 196560, 198744, 199680, 199836, 200704, 203008, 203840, 204960, 206180, 209664, 210816, 211680, 212940, 214110, 215040, 215208, 216320, 216489, 218624, 221184, 222040, 223587, 224640, 225792, 227136, 228384, 229320, 230580, 232960, 233142, 234240, 239120, 239616, 241920, 243360, 244608, 245952, 247416, 248430, 249795, 249856, 250880, 253760, 255528, 258048, 259584, 262080, 263520, 264992, 266240, 266448, 269010, 273280, 275184, 276480, 278343, 279552, 281088, 282240, 283920, 285480, 286720, 286944, 288652, 292032, 298116, 299520, 299754, 301056, 302848, 304512, 305760, 307440, 309270, 310856, 312320, 314496, 319410, 319488, 322560, 322812, 324480, 326144, 327936, 329888, 331240, 333060, 338688, 340704, 342576, 343980, 346112, 349440, 349713, 351360, 355264, 358680, 359424, 360815, 365040, 366912, 368640, 368928, 371124, 372645, 372736, 374784, 376320, 378560, 380640, 382592, 387072, 388570, 389376, 393120, 397488, 399360, 399672, 401408, 403515, 406016, 407680, 409920, 412360, 419328, 421632, 423360, 425880, 428220, 430080, 430416, 432640, 432978, 437248, 444080, 447174, 449280, 451584, 454272, 456768, 458640, 461160, 463905, 465920, 466284, 468480, 478240, 479232, 483840, 486720, 489216, 491904, 494832, 496860, 499590, 499712, 501760, 505141, 507520, 511056, 516096, 519168, 524160, 527040, 529984, 532480, 532896, 538020, 546560, 550368, 552960, 556686, 559104, 562176, 564480, 567840, 570960, 573888, 577304, 582855, 584064, 596232, 599040, 599508, 602112, 605696, 609024, 611520, 614880, 618540, 621712, 624640, 628992, 638820, 645120, 645624, 648960, 649467, 652288, 655872, 659776, 662480, 666120, 677376, 681408, 685152, 687960, 692224, 698880, 699426, 702720, 710528, 717360, 718848, 721630, 730080, 733824, 737856, 742248, 745290, 745472, 749385, 749568, 752640, 757120, 761280, 765184, 774144, 777140, 778752, 786240, 794976, 798720, 799344, 807030, 812032, 815360, 819840, 824720, 838656, 843264, 846720, 851760, 856440, 860160, 860832, 865280, 865956, 874496, 888160, 894348, 898560, 903168, 908544, 913536, 917280, 922320, 927810, 931840, 932568, 936960, 956480, 958464, 967680, 973440, 978432, 983808, 989664, 993720, 999180, 1003520, 1010282, 1015040, 1022112, 1038336, 1048320, 1049139, 1054080, 1059968, 1065792, 1076040, 1082445, 1093120, 1100736, 1105920, 1113372, 1117935, 1118208, 1124352, 1128960, 1135680, 1141920, 1147776, 1154608, 1165710, 1168128, 1192464, 1198080, 1199016, 1204224, 1211392, 1218048, 1223040, 1229760, 1237080, 1243424, 1249280, 1257984, 1277640, 1290240, 1291248, 1297920, 1298934, 1304576, 1311744, 1319552, 1324960, 1332240, 1354752, 1362816, 1370304, 1375920, 1384448, 1391715, 1397760, 1398852, 1405440, 1421056, 1434720, 1437696, 1443260, 1460160, 1467648, 1475712, 1484496, 1490580, 1498770, 1499136, 1505280, 1514240, 1515423, 1522560, 1530368, 1548288, 1554280, 1557504, 1572480, 1589952, 1597440, 1598688, 1614060, 1624064, 1630720, 1639680, 1649440, 1677312, 1686528, 1693440, 1703520, 1712880, 1721664, 1730560, 1731912, 1748565, 1748992, 1776320, 1788696, 1797120, 1806336, 1817088, 1827072, 1834560, 1844640, 1855620, 1863680, 1865136, 1873920, 1912960, 1935360, 1946880, 1948401, 1956864, 1967616, 1979328, 1987440, 1998360, 2007040, 2020564, 2030080, 2044224, 2076672, 2096640, 2098278, 2108160, 2119936, 2131584, 2152080, 2164890, 2186240, 2201472, 2226744, 2235870, 2236416, 2248704, 2257920, 2271360, 2283840, 2295552, 2309216, 2331420, 2336256, 2384928, 2396160, 2398032, 2422784, 2436096, 2446080, 2459520, 2474160, 2486848, 2498560, 2515968, 2525705, 2555280, 2580480, 2582496, 2595840, 2597868, 2609152, 2623488, 2639104, 2649920, 2664480, 2709504, 2725632, 2740608, 2751840, 2783430, 2795520, 2797704, 2810880, 2842112, 2869440, 2875392, 2886520, 2920320, 2935296, 2951424, 2968992, 2981160, 2997540, 3010560, 3028480, 3030846, 3045120, 3060736, 3108560, 3115008, 3144960, 3179904, 3197376, 3228120, 3247335, 3248128, 3261440, 3279360, 3298880, 3354624, 3373056, 3386880, 3407040, 3425760, 3443328, 3461120, 3463824, 3497130, 3497984, 3552640, 3577392, 3594240, 3612672, 3634176, 3654144, 3669120, 3689280, 3711240, 3727360, 3730272, 3747840, 3825920, 3870720, 3893760, 3896802, 3913728, 3935232, 3958656, 3974880, 3996720, 4041128, 4060160, 4088448, 4153344, 4193280, 4196556, 4216320, 4239872, 4263168, 4304160, 4329780, 4372480, 4402944, 4453488, 4471740, 4497408, 4515840, 4542720, 4546269, 4567680, 4591104, 4618432, 4662840, 4672512, 4769856, 4792320, 4796064, 4845568, 4872192, 4892160, 4919040, 4948320, 4973696, 5031936, 5051410, 5110560, 5164992, 5191680, 5195736, 5218304, 5245695, 5246976, 5278208, 5299840, 5328960, 5419008, 5451264, 5481216, 5503680, 5566860, 5591040, 5595408, 5621760, 5684224, 5738880, 5773040, 5840640, 5870592, 5902848, 5937984, 5962320, 5995080, 6021120, 6056960, 6061692, 6090240, 6121472, 6217120, 6230016, 6289920, 6359808, 6394752, 6456240, 6494670, 6496256, 6522880, 6558720, 6597760, 6709248, 6746112, 6773760, 6814080, 6851520, 6886656, 6922240, 6927648, 6994260, 7105280, 7154784, 7188480, 7268352, 7308288, 7338240, 7378560, 7422480, 7460544, 7495680, 7577115, 7651840, 7741440, 7787520, 7793604, 7827456, 7870464, 7917312, 7949760, 7993440, 8082256, 8120320, 8176896, 8386560, 8393112, 8432640, 8479744, 8526336, 8608320, 8659560, 8744960, 8805888, 8906976, 8943480, 9031680, 9085440, 9092538, 9135360, 9182208, 9236864, 9325680, 9345024, 9539712, 9592128, 9691136, 9742005, 9744384, 9784320, 9838080, 9896640, 9947392, 10063872, 10102820, 10221120, 10329984, 10383360, 10391472, 10491390, 10493952, 10556416, 10599680, 10657920, 10838016, 10902528, 10962432, 11007360, 11133720, 11182080, 11190816, 11243520, 11368448, 11477760, 11546080, 11681280, 11741184, 11805696, 11875968, 11924640, 11990160, 12113920, 12123384, 12180480, 12242944, 12434240, 12460032, 12579840, 12719616, 12789504, 12912480, 12989340, 13045760, 13117440, 13195520, 13492224, 13547520, 13628160, 13638807, 13703040, 13773312, 13855296, 13988520, 14210560, 14309568, 14376960, 14536704, 14616576, 14676480, 14757120, 14844960, 14921088, 15154230, 15303680, 15575040, 15587208, 15654912, 15740928, 15834624, 15899520, 15986880, 16164512, 16240640, 16353792, 16773120, 16786224, 16865280, 16959488, 17052672, 17216640, 17319120, 17489920, 17611776, 17813952, 17886960, 18063360, 18170880, 18185076, 18270720, 18364416, 18473728, 18651360, 18690048, 19079424, 19184256, 19484010, 19488768, 19568640, 19676160, 19793280, 19894784, 20127744, 20205640, 20442240, 20659968, 20766720, 20782944, 20982780, 21112832, 21199360, 21315840, 21805056, 21924864, 22014720, 22267440, 22381632, 22487040, 22731345, 22736896, 22955520, 23092160, 23362560, 23482368, 23611392, 23751936, 23849280, 23980320, 24227840, 24246768, 24360960, 24485888, 24868480, 25159680, 25439232, 25579008, 25824960, 25978680, 26091520, 26234880, 26391040, 27095040, 27256320, 27277614, 27406080, 27546624, 27710592, 27977040, 28421120, 28619136, 29073408, 29233152, 29352960, 29514240, 29689920, 29842176, 30308460, 30607360, 31150080, 31174416, 31481856, 31669248, 31799040, 31973760, 32329024, 32481280, 32707584, 33546240, 33572448, 33730560, 33918976, 34105344, 34433280, 34638240, 35223552, 35627904, 35773920, 36341760, 36370152, 36541440, 36728832, 36947456, 37302720, 37380096, 38158848, 38368512, 38968020, 39137280, 39352320, 39586560, 39789568, 40411280, 40884480, 41319936, 41565888, 41965560, 42225664, 42398720, 42631680, 43610112, 43849728, 44029440, 44534880, 44763264, 45462690, 45473792, 45911040, 46184320, 46725120, 46964736, 47222784, 47503872, 47698560, 47960640, 48455680, 48493536, 48721920, 49736960, 50319360, 50878464, 51158016, 51649920, 51957360, 52469760, 52782080, 54190080, 54512640, 54555228, 54812160, 55093248, 55421184, 55954080, 56842240, 57238272, 58466304, 58705920, 59028480, 59379840, 59684352, 60616920, 61214720, 62300160, 62348832, 63338496, 63598080, 63947520, 64658048, 65415168, 67144896, 67461120, 67837952, 68194035, 68210688, 68866560, 69276480, 70447104, 71255808, 71547840, 72683520, 72740304, 73082880, 73457664, 73894912, 74605440, 76317696, 76737024, 77936040, 78274560, 78704640, 79173120, 79579136, 80822560, 81768960, 82639872, 83131776, 83931120, 84451328, 84797440, 85263360, 87220224, 87699456, 88058880, 89069760, 89526528, 90925380, 91822080, 92368640, 93450240, 94445568, 95007744, 95397120, 95921280, 96987072, 97443840, 99473920, 100638720, 101756928, 102316032, 103299840, 103914720, 105564160, 109025280, 109110456, 109624320, 110186496, 110842368, 111908160, 113684480, 114476544, 117411840, 118056960, 118759680, 119368704, 121233840, 122429440, 124697664, 126676992, 127196160, 127895040, 129316096, 130830336, 134289792, 136388070, 136421376, 137733120, 138552960, 140894208, 142511616, 143095680, 145367040, 145480608, 146165760, 147789824, 149210880, 152635392, 153474048, 155872080, 157409280, 158346240, 159158272, 161645120, 163537920, 165279744, 166263552, 167862240, 169594880, 170526720, 175398912, 176117760, 178139520, 179053056, 181850760, 183644160, 184737280, 186900480, 190015488, 190794240, 191842560, 193974144, 198947840, 203513856, 204632064, 206599680, 207829440, 211128320, 218050560, 218220912, 219248640, 220372992, 221684736, 223816320, 227368960, 228953088, 234823680, 236113920, 237519360, 238737408, 242467680, 249395328, 253353984, 254392320, 255790080, 258632192, 261660672, 268579584, 272776140, 275466240, 277105920, 285023232, 286191360, 290961216, 292331520, 295579648, 298421760, 305270784, 306948096, 311744160, 316692480, 318316544, 323290240, 327075840, 330559488, 332527104, 335724480, 339189760, 341053440, 352235520, 356279040, 358106112, 363701520, 367288320, 369474560, 380030976, 381588480, 383685120, 387948288, 397895680, 409264128, 413199360, 415658880, 422256640, 436101120, 436441824, 438497280, 443369472, 447632640, 457906176, 472227840, 475038720, 477474816, 484935360, 498790656, 508784640, 511580160, 517264384, 537159168, 545552280, 550932480, 554211840, 570046464, 572382720, 581922432, 591159296, 596843520, 610541568, 613896192, 623488320, 633384960, 646580480, 654151680, 661118976, 665054208, 671448960, 682106880, 704471040, 712558080, 716212224, 727403040, 738949120, 760061952, 763176960, 767370240, 775896576, 795791360, 826398720, 831317760, 872883648, 876994560, 886738944, 895265280, 915812352, 950077440, 954949632, 969870720, 997581312, 1017569280, 1023160320, 1034528768, 1074318336, 1091104560, 1101864960, 1108423680, 1140092928, 1144765440, 1163844864, 1193687040, 1227792384, 1246976640, 1266769920, 1293160960, 1308303360, 1330108416, 1342897920, 1425116160, 1432424448, 1454806080, 1477898240, 1526353920, 1534740480, 1551793152, 1591582720, 1652797440, 1662635520, 1745767296, 1773477888, 1790530560, 1831624704, 1900154880, 1939741440, 1995162624, 2046320640, 2069057536, 2148636672, 2182209120, 2216847360, 2280185856, 2289530880, 2327689728, 2387374080, 2493953280, 2586321920, 2660216832, 2685795840, 2850232320, 2864848896, 2909612160, 2955796480, 3052707840, 3069480960, 3103586304, 3305594880, 3325271040, 3491534592, 3581061120, 3800309760, 3879482880, 3990325248, 4138115072, 4297273344, 4364418240, 4433694720, 4579061760, 4655379456, 4774748160, 4987906560, 5172643840, 5320433664, 5371591680, 5700464640, 5819224320, 6138961920, 6207172608, 6650542080, 6983069184, 7162122240, 7758965760, 7980650496, 8594546688, 8728836480, 8867389440, 9158123520, 9310758912, 9975813120, 10345287680, 10743183360, 11400929280, 11638448640, 12414345216, 13301084160, 13966138368, 14324244480, 15517931520, 15961300992, 17457672960, 18621517824, 19951626240, 20690575360, 21486366720, 23276897280, 26602168320, 27932276736, 31035863040, 34915345920, 37243035648, 39903252480, 42972733440, 46553794560, 55864553472, 62071726080, 69830691840, 79806504960, 93107589120, 111729106944, 139661383680, 186215178240, 279322767360, 558645534720]

約数ペア:

[(1, 558645534720), (2, 279322767360), (3, 186215178240), (4, 139661383680), (5, 111729106944), (6, 93107589120), (7, 79806504960), (8, 69830691840), (9, 62071726080), (10, 55864553472), (12, 46553794560), (13, 42972733440), (14, 39903252480), (15, 37243035648), (16, 34915345920), (18, 31035863040), (20, 27932276736), (21, 26602168320), (24, 23276897280), (26, 21486366720), (27, 20690575360), (28, 19951626240), (30, 18621517824), (32, 17457672960), (35, 15961300992), (36, 15517931520), (39, 14324244480), (40, 13966138368), (42, 13301084160), (45, 12414345216), (48, 11638448640), (49, 11400929280), (52, 10743183360), (54, 10345287680), (56, 9975813120), (60, 9310758912), (61, 9158123520), (63, 8867389440), (64, 8728836480), (65, 8594546688), (70, 7980650496), (72, 7758965760), (78, 7162122240), (80, 6983069184), (84, 6650542080), (90, 6207172608), (91, 6138961920), (96, 5819224320), (98, 5700464640), (104, 5371591680), (105, 5320433664), (108, 5172643840), (112, 4987906560), (117, 4774748160), (120, 4655379456), (122, 4579061760), (126, 4433694720), (128, 4364418240), (130, 4297273344), (135, 4138115072), (140, 3990325248), (144, 3879482880), (147, 3800309760), (156, 3581061120), (160, 3491534592), (168, 3325271040), (169, 3305594880), (180, 3103586304), (182, 3069480960), (183, 3052707840), (189, 2955796480), (192, 2909612160), (195, 2864848896), (196, 2850232320), (208, 2685795840), (210, 2660216832), (216, 2586321920), (224, 2493953280), (234, 2387374080), (240, 2327689728), (244, 2289530880), (245, 2280185856), (252, 2216847360), (256, 2182209120), (260, 2148636672), (270, 2069057536), (273, 2046320640), (280, 1995162624), (288, 1939741440), (294, 1900154880), (305, 1831624704), (312, 1790530560), (315, 1773477888), (320, 1745767296), (336, 1662635520), (338, 1652797440), (351, 1591582720), (360, 1551793152), (364, 1534740480), (366, 1526353920), (378, 1477898240), (384, 1454806080), (390, 1432424448), (392, 1425116160), (416, 1342897920), (420, 1330108416), (427, 1308303360), (432, 1293160960), (441, 1266769920), (448, 1246976640), (455, 1227792384), (468, 1193687040), (480, 1163844864), (488, 1144765440), (490, 1140092928), (504, 1108423680), (507, 1101864960), (512, 1091104560), (520, 1074318336), (540, 1034528768), (546, 1023160320), (549, 1017569280), (560, 997581312), (576, 969870720), (585, 954949632), (588, 950077440), (610, 915812352), (624, 895265280), (630, 886738944), (637, 876994560), (640, 872883648), (672, 831317760), (676, 826398720), (702, 795791360), (720, 775896576), (728, 767370240), (732, 763176960), (735, 760061952), (756, 738949120), (768, 727403040), (780, 716212224), (784, 712558080), (793, 704471040), (819, 682106880), (832, 671448960), (840, 665054208), (845, 661118976), (854, 654151680), (864, 646580480), (882, 633384960), (896, 623488320), (910, 613896192), (915, 610541568), (936, 596843520), (945, 591159296), (960, 581922432), (976, 572382720), (980, 570046464), (1008, 554211840), (1014, 550932480), (1024, 545552280), (1040, 537159168), (1080, 517264384), (1092, 511580160), (1098, 508784640), (1120, 498790656), (1152, 484935360), (1170, 477474816), (1176, 475038720), (1183, 472227840), (1220, 457906176), (1248, 447632640), (1260, 443369472), (1274, 438497280), (1280, 436441824), (1281, 436101120), (1323, 422256640), (1344, 415658880), (1352, 413199360), (1365, 409264128), (1404, 397895680), (1440, 387948288), (1456, 383685120), (1464, 381588480), (1470, 380030976), (1512, 369474560), (1521, 367288320), (1536, 363701520), (1560, 358106112), (1568, 356279040), (1586, 352235520), (1638, 341053440), (1647, 339189760), (1664, 335724480), (1680, 332527104), (1690, 330559488), (1708, 327075840), (1728, 323290240), (1755, 318316544), (1764, 316692480), (1792, 311744160), (1820, 306948096), (1830, 305270784), (1872, 298421760), (1890, 295579648), (1911, 292331520), (1920, 290961216), (1952, 286191360), (1960, 285023232), (2016, 277105920), (2028, 275466240), (2048, 272776140), (2080, 268579584), (2135, 261660672), (2160, 258632192), (2184, 255790080), (2196, 254392320), (2205, 253353984), (2240, 249395328), (2304, 242467680), (2340, 238737408), (2352, 237519360), (2366, 236113920), (2379, 234823680), (2440, 228953088), (2457, 227368960), (2496, 223816320), (2520, 221684736), (2535, 220372992), (2548, 219248640), (2560, 218220912), (2562, 218050560), (2646, 211128320), (2688, 207829440), (2704, 206599680), (2730, 204632064), (2745, 203513856), (2808, 198947840), (2880, 193974144), (2912, 191842560), (2928, 190794240), (2940, 190015488), (2989, 186900480), (3024, 184737280), (3042, 183644160), (3072, 181850760), (3120, 179053056), (3136, 178139520), (3172, 176117760), (3185, 175398912), (3276, 170526720), (3294, 169594880), (3328, 167862240), (3360, 166263552), (3380, 165279744), (3416, 163537920), (3456, 161645120), (3510, 159158272), (3528, 158346240), (3549, 157409280), (3584, 155872080), (3640, 153474048), (3660, 152635392), (3744, 149210880), (3780, 147789824), (3822, 146165760), (3840, 145480608), (3843, 145367040), (3904, 143095680), (3920, 142511616), (3965, 140894208), (4032, 138552960), (4056, 137733120), (4095, 136421376), (4096, 136388070), (4160, 134289792), (4270, 130830336), (4320, 129316096), (4368, 127895040), (4392, 127196160), (4410, 126676992), (4480, 124697664), (4563, 122429440), (4608, 121233840), (4680, 119368704), (4704, 118759680), (4732, 118056960), (4758, 117411840), (4880, 114476544), (4914, 113684480), (4992, 111908160), (5040, 110842368), (5070, 110186496), (5096, 109624320), (5120, 109110456), (5124, 109025280), (5292, 105564160), (5376, 103914720), (5408, 103299840), (5460, 102316032), (5490, 101756928), (5551, 100638720), (5616, 99473920), (5733, 97443840), (5760, 96987072), (5824, 95921280), (5856, 95397120), (5880, 95007744), (5915, 94445568), (5978, 93450240), (6048, 92368640), (6084, 91822080), (6144, 90925380), (6240, 89526528), (6272, 89069760), (6344, 88058880), (6370, 87699456), (6405, 87220224), (6552, 85263360), (6588, 84797440), (6615, 84451328), (6656, 83931120), (6720, 83131776), (6760, 82639872), (6832, 81768960), (6912, 80822560), (7020, 79579136), (7056, 79173120), (7098, 78704640), (7137, 78274560), (7168, 77936040), (7280, 76737024), (7320, 76317696), (7488, 74605440), (7560, 73894912), (7605, 73457664), (7644, 73082880), (7680, 72740304), (7686, 72683520), (7808, 71547840), (7840, 71255808), (7930, 70447104), (8064, 69276480), (8112, 68866560), (8190, 68210688), (8192, 68194035), (8235, 67837952), (8281, 67461120), (8320, 67144896), (8540, 65415168), (8640, 64658048), (8736, 63947520), (8784, 63598080), (8820, 63338496), (8960, 62348832), (8967, 62300160), (9126, 61214720), (9216, 60616920), (9360, 59684352), (9408, 59379840), (9464, 59028480), (9516, 58705920), (9555, 58466304), (9760, 57238272), (9828, 56842240), (9984, 55954080), (10080, 55421184), (10140, 55093248), (10192, 54812160), (10240, 54555228), (10248, 54512640), (10309, 54190080), (10584, 52782080), (10647, 52469760), (10752, 51957360), (10816, 51649920), (10920, 51158016), (10980, 50878464), (11102, 50319360), (11232, 49736960), (11466, 48721920), (11520, 48493536), (11529, 48455680), (11648, 47960640), (11712, 47698560), (11760, 47503872), (11830, 47222784), (11895, 46964736), (11956, 46725120), (12096, 46184320), (12168, 45911040), (12285, 45473792), (12288, 45462690), (12480, 44763264), (12544, 44534880), (12688, 44029440), (12740, 43849728), (12810, 43610112), (13104, 42631680), (13176, 42398720), (13230, 42225664), (13312, 41965560), (13440, 41565888), (13520, 41319936), (13664, 40884480), (13824, 40411280), (14040, 39789568), (14112, 39586560), (14196, 39352320), (14274, 39137280), (14336, 38968020), (14560, 38368512), (14640, 38158848), (14945, 37380096), (14976, 37302720), (15120, 36947456), (15210, 36728832), (15288, 36541440), (15360, 36370152), (15372, 36341760), (15616, 35773920), (15680, 35627904), (15860, 35223552), (16128, 34638240), (16224, 34433280), (16380, 34105344), (16470, 33918976), (16562, 33730560), (16640, 33572448), (16653, 33546240), (17080, 32707584), (17199, 32481280), (17280, 32329024), (17472, 31973760), (17568, 31799040), (17640, 31669248), (17745, 31481856), (17920, 31174416), (17934, 31150080), (18252, 30607360), (18432, 30308460), (18720, 29842176), (18816, 29689920), (18928, 29514240), (19032, 29352960), (19110, 29233152), (19215, 29073408), (19520, 28619136), (19656, 28421120), (19968, 27977040), (20160, 27710592), (20280, 27546624), (20384, 27406080), (20480, 27277614), (20496, 27256320), (20618, 27095040), (21168, 26391040), (21294, 26234880), (21411, 26091520), (21504, 25978680), (21632, 25824960), (21840, 25579008), (21960, 25439232), (22204, 25159680), (22464, 24868480), (22815, 24485888), (22932, 24360960), (23040, 24246768), (23058, 24227840), (23296, 23980320), (23424, 23849280), (23520, 23751936), (23660, 23611392), (23790, 23482368), (23912, 23362560), (24192, 23092160), (24336, 22955520), (24570, 22736896), (24576, 22731345), (24843, 22487040), (24960, 22381632), (25088, 22267440), (25376, 22014720), (25480, 21924864), (25620, 21805056), (26208, 21315840), (26352, 21199360), (26460, 21112832), (26624, 20982780), (26880, 20782944), (26901, 20766720), (27040, 20659968), (27328, 20442240), (27648, 20205640), (27755, 20127744), (28080, 19894784), (28224, 19793280), (28392, 19676160), (28548, 19568640), (28665, 19488768), (28672, 19484010), (29120, 19184256), (29280, 19079424), (29890, 18690048), (29952, 18651360), (30240, 18473728), (30420, 18364416), (30576, 18270720), (30720, 18185076), (30744, 18170880), (30927, 18063360), (31232, 17886960), (31360, 17813952), (31720, 17611776), (31941, 17489920), (32256, 17319120), (32448, 17216640), (32760, 17052672), (32940, 16959488), (33124, 16865280), (33280, 16786224), (33306, 16773120), (34160, 16353792), (34398, 16240640), (34560, 16164512), (34944, 15986880), (35136, 15899520), (35280, 15834624), (35490, 15740928), (35685, 15654912), (35840, 15587208), (35868, 15575040), (36504, 15303680), (36864, 15154230), (37440, 14921088), (37632, 14844960), (37856, 14757120), (38064, 14676480), (38220, 14616576), (38430, 14536704), (38857, 14376960), (39040, 14309568), (39312, 14210560), (39936, 13988520), (40320, 13855296), (40560, 13773312), (40768, 13703040), (40960, 13638807), (40992, 13628160), (41236, 13547520), (41405, 13492224), (42336, 13195520), (42588, 13117440), (42822, 13045760), (43008, 12989340), (43264, 12912480), (43680, 12789504), (43920, 12719616), (44408, 12579840), (44835, 12460032), (44928, 12434240), (45630, 12242944), (45864, 12180480), (46080, 12123384), (46116, 12113920), (46592, 11990160), (46848, 11924640), (47040, 11875968), (47320, 11805696), (47580, 11741184), (47824, 11681280), (48384, 11546080), (48672, 11477760), (49140, 11368448), (49686, 11243520), (49920, 11190816), (49959, 11182080), (50176, 11133720), (50752, 11007360), (50960, 10962432), (51240, 10902528), (51545, 10838016), (52416, 10657920), (52704, 10599680), (52920, 10556416), (53235, 10493952), (53248, 10491390), (53760, 10391472), (53802, 10383360), (54080, 10329984), (54656, 10221120), (55296, 10102820), (55510, 10063872), (56160, 9947392), (56448, 9896640), (56784, 9838080), (57096, 9784320), (57330, 9744384), (57344, 9742005), (57645, 9691136), (58240, 9592128), (58560, 9539712), (59780, 9345024), (59904, 9325680), (60480, 9236864), (60840, 9182208), (61152, 9135360), (61440, 9092538), (61488, 9085440), (61854, 9031680), (62464, 8943480), (62720, 8906976), (63440, 8805888), (63882, 8744960), (64512, 8659560), (64896, 8608320), (65520, 8526336), (65880, 8479744), (66248, 8432640), (66560, 8393112), (66612, 8386560), (68320, 8176896), (68796, 8120320), (69120, 8082256), (69888, 7993440), (70272, 7949760), (70560, 7917312), (70980, 7870464), (71370, 7827456), (71680, 7793604), (71736, 7787520), (72163, 7741440), (73008, 7651840), (73728, 7577115), (74529, 7495680), (74880, 7460544), (75264, 7422480), (75712, 7378560), (76128, 7338240), (76440, 7308288), (76860, 7268352), (77714, 7188480), (78080, 7154784), (78624, 7105280), (79872, 6994260), (80640, 6927648), (80703, 6922240), (81120, 6886656), (81536, 6851520), (81984, 6814080), (82472, 6773760), (82810, 6746112), (83265, 6709248), (84672, 6597760), (85176, 6558720), (85644, 6522880), (85995, 6496256), (86016, 6494670), (86528, 6456240), (87360, 6394752), (87840, 6359808), (88816, 6289920), (89670, 6230016), (89856, 6217120), (91260, 6121472), (91728, 6090240), (92160, 6061692), (92232, 6056960), (92781, 6021120), (93184, 5995080), (93696, 5962320), (94080, 5937984), (94640, 5902848), (95160, 5870592), (95648, 5840640), (96768, 5773040), (97344, 5738880), (98280, 5684224), (99372, 5621760), (99840, 5595408), (99918, 5591040), (100352, 5566860), (101504, 5503680), (101920, 5481216), (102480, 5451264), (103090, 5419008), (104832, 5328960), (105408, 5299840), (105840, 5278208), (106470, 5246976), (106496, 5245695), (107055, 5218304), (107520, 5195736), (107604, 5191680), (108160, 5164992), (109312, 5110560), (110592, 5051410), (111020, 5031936), (112320, 4973696), (112896, 4948320), (113568, 4919040), (114192, 4892160), (114660, 4872192), (115290, 4845568), (116480, 4796064), (116571, 4792320), (117120, 4769856), (119560, 4672512), (119808, 4662840), (120960, 4618432), (121680, 4591104), (122304, 4567680), (122880, 4546269), (122976, 4542720), (123708, 4515840), (124215, 4497408), (124928, 4471740), (125440, 4453488), (126880, 4402944), (127764, 4372480), (129024, 4329780), (129792, 4304160), (131040, 4263168), (131760, 4239872), (132496, 4216320), (133120, 4196556), (133224, 4193280), (134505, 4153344), (136640, 4088448), (137592, 4060160), (138240, 4041128), (139776, 3996720), (140544, 3974880), (141120, 3958656), (141960, 3935232), (142740, 3913728), (143360, 3896802), (143472, 3893760), (144326, 3870720), (146016, 3825920), (149058, 3747840), (149760, 3730272), (149877, 3727360), (150528, 3711240), (151424, 3689280), (152256, 3669120), (152880, 3654144), (153720, 3634176), (154635, 3612672), (155428, 3594240), (156160, 3577392), (157248, 3552640), (159705, 3497984), (159744, 3497130), (161280, 3463824), (161406, 3461120), (162240, 3443328), (163072, 3425760), (163968, 3407040), (164944, 3386880), (165620, 3373056), (166530, 3354624), (169344, 3298880), (170352, 3279360), (171288, 3261440), (171990, 3248128), (172032, 3247335), (173056, 3228120), (174720, 3197376), (175680, 3179904), (177632, 3144960), (179340, 3115008), (179712, 3108560), (182520, 3060736), (183456, 3045120), (184320, 3030846), (184464, 3028480), (185562, 3010560), (186368, 2997540), (187392, 2981160), (188160, 2968992), (189280, 2951424), (190320, 2935296), (191296, 2920320), (193536, 2886520), (194285, 2875392), (194688, 2869440), (196560, 2842112), (198744, 2810880), (199680, 2797704), (199836, 2795520), (200704, 2783430), (203008, 2751840), (203840, 2740608), (204960, 2725632), (206180, 2709504), (209664, 2664480), (210816, 2649920), (211680, 2639104), (212940, 2623488), (214110, 2609152), (215040, 2597868), (215208, 2595840), (216320, 2582496), (216489, 2580480), (218624, 2555280), (221184, 2525705), (222040, 2515968), (223587, 2498560), (224640, 2486848), (225792, 2474160), (227136, 2459520), (228384, 2446080), (229320, 2436096), (230580, 2422784), (232960, 2398032), (233142, 2396160), (234240, 2384928), (239120, 2336256), (239616, 2331420), (241920, 2309216), (243360, 2295552), (244608, 2283840), (245952, 2271360), (247416, 2257920), (248430, 2248704), (249795, 2236416), (249856, 2235870), (250880, 2226744), (253760, 2201472), (255528, 2186240), (258048, 2164890), (259584, 2152080), (262080, 2131584), (263520, 2119936), (264992, 2108160), (266240, 2098278), (266448, 2096640), (269010, 2076672), (273280, 2044224), (275184, 2030080), (276480, 2020564), (278343, 2007040), (279552, 1998360), (281088, 1987440), (282240, 1979328), (283920, 1967616), (285480, 1956864), (286720, 1948401), (286944, 1946880), (288652, 1935360), (292032, 1912960), (298116, 1873920), (299520, 1865136), (299754, 1863680), (301056, 1855620), (302848, 1844640), (304512, 1834560), (305760, 1827072), (307440, 1817088), (309270, 1806336), (310856, 1797120), (312320, 1788696), (314496, 1776320), (319410, 1748992), (319488, 1748565), (322560, 1731912), (322812, 1730560), (324480, 1721664), (326144, 1712880), (327936, 1703520), (329888, 1693440), (331240, 1686528), (333060, 1677312), (338688, 1649440), (340704, 1639680), (342576, 1630720), (343980, 1624064), (346112, 1614060), (349440, 1598688), (349713, 1597440), (351360, 1589952), (355264, 1572480), (358680, 1557504), (359424, 1554280), (360815, 1548288), (365040, 1530368), (366912, 1522560), (368640, 1515423), (368928, 1514240), (371124, 1505280), (372645, 1499136), (372736, 1498770), (374784, 1490580), (376320, 1484496), (378560, 1475712), (380640, 1467648), (382592, 1460160), (387072, 1443260), (388570, 1437696), (389376, 1434720), (393120, 1421056), (397488, 1405440), (399360, 1398852), (399672, 1397760), (401408, 1391715), (403515, 1384448), (406016, 1375920), (407680, 1370304), (409920, 1362816), (412360, 1354752), (419328, 1332240), (421632, 1324960), (423360, 1319552), (425880, 1311744), (428220, 1304576), (430080, 1298934), (430416, 1297920), (432640, 1291248), (432978, 1290240), (437248, 1277640), (444080, 1257984), (447174, 1249280), (449280, 1243424), (451584, 1237080), (454272, 1229760), (456768, 1223040), (458640, 1218048), (461160, 1211392), (463905, 1204224), (465920, 1199016), (466284, 1198080), (468480, 1192464), (478240, 1168128), (479232, 1165710), (483840, 1154608), (486720, 1147776), (489216, 1141920), (491904, 1135680), (494832, 1128960), (496860, 1124352), (499590, 1118208), (499712, 1117935), (501760, 1113372), (505141, 1105920), (507520, 1100736), (511056, 1093120), (516096, 1082445), (519168, 1076040), (524160, 1065792), (527040, 1059968), (529984, 1054080), (532480, 1049139), (532896, 1048320), (538020, 1038336), (546560, 1022112), (550368, 1015040), (552960, 1010282), (556686, 1003520), (559104, 999180), (562176, 993720), (564480, 989664), (567840, 983808), (570960, 978432), (573888, 973440), (577304, 967680), (582855, 958464), (584064, 956480), (596232, 936960), (599040, 932568), (599508, 931840), (602112, 927810), (605696, 922320), (609024, 917280), (611520, 913536), (614880, 908544), (618540, 903168), (621712, 898560), (624640, 894348), (628992, 888160), (638820, 874496), (645120, 865956), (645624, 865280), (648960, 860832), (649467, 860160), (652288, 856440), (655872, 851760), (659776, 846720), (662480, 843264), (666120, 838656), (677376, 824720), (681408, 819840), (685152, 815360), (687960, 812032), (692224, 807030), (698880, 799344), (699426, 798720), (702720, 794976), (710528, 786240), (717360, 778752), (718848, 777140), (721630, 774144), (730080, 765184), (733824, 761280), (737856, 757120), (742248, 752640), (745290, 749568), (745472, 749385)]