515672801280

素因数分解:

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

素因数の和:135

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 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, 324, 336, 351, 360, 364, 366, 378, 384, 390, 392, 405, 416, 420, 427, 432, 441, 448, 455, 468, 480, 488, 490, 504, 512, 520, 540, 546, 549, 560, 567, 576, 585, 588, 610, 624, 630, 637, 640, 648, 672, 702, 720, 728, 732, 735, 756, 768, 780, 784, 793, 810, 819, 832, 840, 854, 864, 882, 896, 910, 915, 936, 945, 960, 976, 980, 1008, 1024, 1040, 1053, 1080, 1092, 1098, 1120, 1134, 1152, 1170, 1176, 1220, 1248, 1260, 1274, 1280, 1281, 1296, 1323, 1344, 1365, 1404, 1440, 1456, 1464, 1470, 1512, 1536, 1560, 1568, 1586, 1620, 1638, 1647, 1664, 1680, 1708, 1728, 1755, 1764, 1792, 1820, 1830, 1872, 1890, 1911, 1920, 1952, 1960, 2016, 2048, 2080, 2106, 2135, 2160, 2184, 2196, 2205, 2240, 2268, 2304, 2340, 2352, 2379, 2440, 2457, 2496, 2520, 2548, 2560, 2562, 2592, 2646, 2688, 2730, 2745, 2808, 2835, 2880, 2912, 2928, 2940, 2989, 3024, 3072, 3120, 3136, 3172, 3185, 3240, 3276, 3294, 3328, 3360, 3416, 3456, 3510, 3528, 3584, 3640, 3660, 3744, 3780, 3822, 3840, 3843, 3904, 3920, 3965, 3969, 4032, 4095, 4096, 4160, 4212, 4270, 4320, 4368, 4392, 4410, 4480, 4536, 4608, 4680, 4704, 4758, 4880, 4914, 4941, 4992, 5040, 5096, 5120, 5124, 5184, 5265, 5292, 5376, 5460, 5490, 5551, 5616, 5670, 5733, 5760, 5824, 5856, 5880, 5978, 6048, 6144, 6240, 6272, 6344, 6370, 6405, 6480, 6552, 6588, 6615, 6656, 6720, 6832, 6912, 7020, 7056, 7137, 7168, 7280, 7320, 7371, 7488, 7560, 7644, 7680, 7686, 7808, 7840, 7930, 7938, 8064, 8190, 8192, 8235, 8320, 8424, 8540, 8640, 8736, 8784, 8820, 8960, 8967, 9072, 9216, 9360, 9408, 9516, 9555, 9760, 9828, 9882, 9984, 10080, 10192, 10240, 10248, 10368, 10530, 10584, 10752, 10920, 10980, 11102, 11232, 11340, 11466, 11520, 11529, 11648, 11712, 11760, 11895, 11956, 12096, 12285, 12288, 12480, 12544, 12688, 12740, 12810, 12960, 13104, 13176, 13230, 13312, 13440, 13664, 13824, 14040, 14112, 14274, 14336, 14560, 14640, 14742, 14945, 14976, 15120, 15288, 15360, 15372, 15616, 15680, 15860, 15876, 16128, 16380, 16384, 16470, 16640, 16653, 16848, 17080, 17199, 17280, 17472, 17568, 17640, 17920, 17934, 18144, 18432, 18720, 18816, 19032, 19110, 19215, 19520, 19656, 19764, 19845, 19968, 20160, 20384, 20480, 20496, 20736, 21060, 21168, 21411, 21504, 21840, 21960, 22204, 22464, 22680, 22932, 23040, 23058, 23296, 23424, 23520, 23790, 23912, 24192, 24570, 24576, 24705, 24960, 25088, 25376, 25480, 25620, 25920, 26208, 26352, 26460, 26624, 26880, 26901, 27328, 27648, 27755, 28080, 28224, 28548, 28665, 28672, 29120, 29280, 29484, 29890, 29952, 30240, 30576, 30720, 30744, 31232, 31360, 31720, 31752, 32256, 32760, 32768, 32940, 33280, 33306, 33696, 34160, 34398, 34560, 34587, 34944, 35136, 35280, 35685, 35840, 35868, 36288, 36855, 36864, 37440, 37632, 38064, 38220, 38430, 38857, 39040, 39312, 39528, 39690, 39936, 40320, 40768, 40960, 40992, 41472, 42120, 42336, 42822, 43008, 43680, 43920, 44408, 44835, 44928, 45360, 45864, 46080, 46116, 46592, 46848, 47040, 47580, 47824, 48384, 49140, 49152, 49410, 49920, 49959, 50176, 50752, 50960, 51240, 51597, 51840, 52416, 52704, 52920, 53248, 53760, 53802, 54656, 55296, 55510, 56160, 56448, 57096, 57330, 57344, 57645, 58240, 58560, 58968, 59780, 59904, 60480, 61152, 61440, 61488, 62464, 62720, 63440, 63504, 64233, 64512, 65520, 65880, 66560, 66612, 67392, 68320, 68796, 69120, 69174, 69888, 70272, 70560, 71370, 71680, 71736, 72576, 73710, 73728, 74880, 75264, 76128, 76440, 76860, 77714, 78080, 78624, 79056, 79380, 79872, 80640, 80703, 81536, 81920, 81984, 82944, 83265, 84240, 84672, 85644, 85995, 86016, 87360, 87840, 88816, 89670, 89856, 90720, 91728, 92160, 92232, 93184, 93696, 94080, 95160, 95648, 96768, 98280, 98304, 98820, 99840, 99918, 100352, 101504, 101920, 102480, 103194, 103680, 104832, 105408, 105840, 106496, 107055, 107520, 107604, 109312, 110592, 111020, 112320, 112896, 114192, 114660, 114688, 115290, 116480, 116571, 117120, 117936, 119560, 119808, 120960, 122304, 122880, 122976, 124928, 125440, 126880, 127008, 128466, 129024, 131040, 131760, 133120, 133224, 134505, 134784, 136640, 137592, 138240, 138348, 139776, 140544, 141120, 142740, 143360, 143472, 145152, 147420, 147456, 149760, 149877, 150528, 152256, 152880, 153720, 155428, 156160, 157248, 158112, 158760, 159744, 161280, 161406, 163072, 163840, 163968, 165888, 166530, 168480, 169344, 171288, 171990, 172032, 172935, 174720, 175680, 177632, 179340, 179712, 181440, 183456, 184320, 184464, 186368, 187392, 188160, 190320, 191296, 193536, 194285, 196560, 197640, 199680, 199836, 200704, 203008, 203840, 204960, 206388, 207360, 209664, 210816, 211680, 212992, 214110, 215040, 215208, 218624, 221184, 222040, 224640, 225792, 228384, 229320, 229376, 230580, 232960, 233142, 234240, 235872, 239120, 239616, 241920, 242109, 244608, 245760, 245952, 249795, 249856, 250880, 253760, 254016, 256932, 257985, 258048, 262080, 263520, 266240, 266448, 269010, 269568, 273280, 275184, 276480, 276696, 279552, 281088, 282240, 285480, 286720, 286944, 290304, 294840, 294912, 299520, 299754, 301056, 304512, 305760, 307440, 310856, 312320, 314496, 316224, 317520, 319488, 321165, 322560, 322812, 326144, 327936, 331776, 333060, 336960, 338688, 342576, 343980, 344064, 345870, 349440, 349713, 351360, 355264, 358680, 359424, 362880, 366912, 368640, 368928, 372736, 374784, 376320, 380640, 382592, 387072, 388570, 393120, 395280, 399360, 399672, 401408, 403515, 406016, 407680, 409920, 412776, 414720, 419328, 421632, 423360, 425984, 428220, 430080, 430416, 437248, 442368, 444080, 449280, 449631, 451584, 456768, 458640, 461160, 465920, 466284, 468480, 471744, 478240, 479232, 483840, 484218, 489216, 491520, 491904, 499590, 499712, 501760, 507520, 508032, 513864, 515970, 516096, 524160, 527040, 532480, 532896, 538020, 539136, 546560, 550368, 552960, 553392, 559104, 562176, 564480, 570960, 573440, 573888, 580608, 582855, 589680, 599040, 599508, 602112, 609024, 611520, 614880, 621712, 624640, 628992, 632448, 635040, 638976, 642330, 645120, 645624, 652288, 655872, 663552, 666120, 673920, 677376, 685152, 687960, 688128, 691740, 698880, 699426, 702720, 710528, 717360, 718848, 725760, 733824, 737280, 737856, 745472, 749385, 749568, 752640, 761280, 765184, 774144, 777140, 786240, 790560, 798720, 799344, 802816, 807030, 812032, 815360, 819840, 825552, 829440, 838656, 843264, 846720, 856440, 860160, 860832, 874496, 884736, 888160, 898560, 899262, 903168, 913536, 917280, 922320, 931840, 932568, 936960, 943488, 956480, 958464, 967680, 968436, 978432, 983808, 999180, 999424, 1003520, 1015040, 1016064, 1027728, 1031940, 1032192, 1048320, 1049139, 1054080, 1064960, 1065792, 1076040, 1078272, 1093120, 1100736, 1105920, 1106784, 1118208, 1124352, 1128960, 1141920, 1146880, 1147776, 1161216, 1165710, 1179360, 1198080, 1199016, 1204224, 1210545, 1218048, 1223040, 1229760, 1243424, 1249280, 1257984, 1264896, 1270080, 1277952, 1284660, 1290240, 1291248, 1304576, 1311744, 1327104, 1332240, 1347840, 1354752, 1370304, 1375920, 1383480, 1397760, 1398852, 1405440, 1421056, 1434720, 1437696, 1451520, 1467648, 1474560, 1475712, 1490944, 1498770, 1499136, 1505280, 1522560, 1530368, 1548288, 1554280, 1572480, 1581120, 1597440, 1598688, 1605632, 1614060, 1624064, 1630720, 1639680, 1651104, 1658880, 1677312, 1686528, 1693440, 1712880, 1720320, 1721664, 1748565, 1748992, 1776320, 1797120, 1798524, 1806336, 1827072, 1834560, 1844640, 1863680, 1865136, 1873920, 1886976, 1912960, 1916928, 1935360, 1936872, 1956864, 1967616, 1998360, 1998848, 2007040, 2030080, 2032128, 2055456, 2063880, 2064384, 2096640, 2098278, 2108160, 2129920, 2131584, 2152080, 2156544, 2186240, 2201472, 2211840, 2213568, 2236416, 2248155, 2248704, 2257920, 2283840, 2295552, 2322432, 2331420, 2358720, 2396160, 2398032, 2408448, 2421090, 2436096, 2446080, 2459520, 2486848, 2498560, 2515968, 2529792, 2540160, 2569320, 2580480, 2582496, 2609152, 2623488, 2654208, 2664480, 2695680, 2709504, 2740608, 2751840, 2766960, 2795520, 2797704, 2810880, 2842112, 2869440, 2875392, 2903040, 2935296, 2951424, 2981888, 2997540, 2998272, 3010560, 3045120, 3060736, 3096576, 3108560, 3144960, 3147417, 3162240, 3194880, 3197376, 3228120, 3248128, 3261440, 3279360, 3302208, 3317760, 3354624, 3373056, 3386880, 3425760, 3440640, 3443328, 3497130, 3497984, 3552640, 3594240, 3597048, 3612672, 3654144, 3669120, 3689280, 3727360, 3730272, 3747840, 3773952, 3825920, 3833856, 3870720, 3873744, 3913728, 3935232, 3996720, 4014080, 4060160, 4064256, 4110912, 4127760, 4193280, 4196556, 4216320, 4263168, 4304160, 4313088, 4372480, 4402944, 4423680, 4427136, 4472832, 4496310, 4497408, 4515840, 4567680, 4591104, 4644864, 4662840, 4717440, 4792320, 4796064, 4816896, 4842180, 4872192, 4892160, 4919040, 4973696, 4997120, 5031936, 5059584, 5080320, 5138640, 5160960, 5164992, 5218304, 5245695, 5246976, 5328960, 5391360, 5419008, 5481216, 5503680, 5533920, 5591040, 5595408, 5621760, 5684224, 5738880, 5750784, 5806080, 5870592, 5902848, 5995080, 5996544, 6021120, 6090240, 6121472, 6193152, 6217120, 6289920, 6294834, 6324480, 6389760, 6394752, 6456240, 6496256, 6522880, 6558720, 6604416, 6635520, 6709248, 6746112, 6773760, 6851520, 6886656, 6994260, 6995968, 7105280, 7188480, 7194096, 7225344, 7308288, 7338240, 7378560, 7454720, 7460544, 7495680, 7547904, 7651840, 7741440, 7747488, 7827456, 7870464, 7993440, 8028160, 8120320, 8128512, 8221824, 8255520, 8386560, 8393112, 8432640, 8526336, 8608320, 8626176, 8744960, 8805888, 8854272, 8945664, 8992620, 8994816, 9031680, 9135360, 9182208, 9289728, 9325680, 9434880, 9584640, 9592128, 9684360, 9744384, 9784320, 9838080, 9947392, 9994240, 10063872, 10119168, 10160640, 10277280, 10321920, 10329984, 10436608, 10491390, 10493952, 10657920, 10782720, 10838016, 10962432, 11007360, 11067840, 11182080, 11190816, 11243520, 11368448, 11477760, 11501568, 11612160, 11741184, 11805696, 11990160, 12042240, 12180480, 12242944, 12434240, 12579840, 12589668, 12648960, 12789504, 12912480, 12992512, 13045760, 13117440, 13208832, 13271040, 13418496, 13492224, 13547520, 13703040, 13773312, 13988520, 13991936, 14210560, 14376960, 14388192, 14450688, 14616576, 14676480, 14757120, 14909440, 14921088, 14991360, 15095808, 15303680, 15482880, 15494976, 15654912, 15737085, 15740928, 15986880, 16240640, 16257024, 16443648, 16511040, 16773120, 16786224, 16865280, 17052672, 17216640, 17252352, 17489920, 17611776, 17708544, 17985240, 17989632, 18063360, 18270720, 18364416, 18579456, 18651360, 18869760, 19169280, 19184256, 19368720, 19488768, 19568640, 19676160, 19894784, 20127744, 20238336, 20321280, 20554560, 20659968, 20873216, 20982780, 20987904, 21315840, 21565440, 21676032, 21924864, 22014720, 22135680, 22364160, 22381632, 22487040, 22736896, 22955520, 23224320, 23482368, 23611392, 23980320, 24084480, 24360960, 24485888, 24868480, 25159680, 25179336, 25297920, 25579008, 25824960, 25985024, 26091520, 26234880, 26417664, 26836992, 26984448, 27095040, 27406080, 27546624, 27977040, 28421120, 28753920, 28776384, 29233152, 29352960, 29514240, 29842176, 29982720, 30191616, 30607360, 30965760, 30989952, 31309824, 31474170, 31481856, 31973760, 32481280, 32514048, 32887296, 33022080, 33546240, 33572448, 33730560, 34105344, 34433280, 34504704, 34979840, 35223552, 35417088, 35970480, 36126720, 36541440, 36728832, 37302720, 37739520, 38368512, 38737440, 38977536, 39137280, 39352320, 39789568, 40255488, 40476672, 40642560, 41109120, 41319936, 41965560, 41975808, 42631680, 43130880, 43352064, 43849728, 44029440, 44271360, 44728320, 44763264, 44974080, 45473792, 45911040, 46448640, 46964736, 47222784, 47960640, 48721920, 48971776, 49736960, 50319360, 50358672, 50595840, 51158016, 51649920, 52183040, 52469760, 52835328, 53968896, 54190080, 54812160, 55093248, 55954080, 56842240, 57507840, 57552768, 58466304, 58705920, 59028480, 59684352, 60383232, 61214720, 61979904, 62619648, 62948340, 62963712, 63947520, 64962560, 65028096, 65774592, 66044160, 67092480, 67144896, 67461120, 68210688, 68866560, 69959680, 70447104, 70834176, 71940960, 72253440, 73082880, 73457664, 74605440, 75479040, 76737024, 77474880, 77955072, 78274560, 78704640, 79579136, 80510976, 80953344, 81285120, 82218240, 82639872, 83931120, 85263360, 86261760, 87699456, 88058880, 88542720, 89526528, 89948160, 90947584, 91822080, 92897280, 93929472, 94445568, 95921280, 97443840, 97943552, 99473920, 100638720, 100717344, 101191680, 102316032, 103299840, 104366080, 104939520, 105670656, 108380160, 109624320, 110186496, 111908160, 113684480, 115105536, 116932608, 117411840, 118056960, 119368704, 120766464, 122429440, 123959808, 125896680, 125927424, 127895040, 129925120, 130056192, 131549184, 132088320, 134184960, 134289792, 134922240, 136421376, 137733120, 140894208, 141668352, 143881920, 146165760, 146915328, 149210880, 150958080, 153474048, 154949760, 156549120, 157409280, 159158272, 161906688, 162570240, 164436480, 165279744, 167862240, 170526720, 172523520, 175398912, 176117760, 177085440, 179053056, 181895168, 183644160, 187858944, 188891136, 191842560, 194887680, 198947840, 201277440, 201434688, 202383360, 204632064, 206599680, 209879040, 211341312, 216760320, 219248640, 220372992, 223816320, 227368960, 230211072, 233865216, 234823680, 236113920, 238737408, 241532928, 244858880, 247919616, 251793360, 255790080, 263098368, 264176640, 268579584, 269844480, 272842752, 275466240, 281788416, 283336704, 287763840, 292331520, 293830656, 298421760, 301916160, 306948096, 309899520, 313098240, 314818560, 318316544, 325140480, 328872960, 330559488, 335724480, 341053440, 350797824, 352235520, 354170880, 358106112, 367288320, 377782272, 383685120, 389775360, 397895680, 402554880, 402869376, 404766720, 409264128, 413199360, 422682624, 438497280, 440745984, 447632640, 454737920, 460422144, 469647360, 472227840, 477474816, 489717760, 495839232, 503586720, 511580160, 526196736, 528353280, 537159168, 545685504, 550932480, 563576832, 566673408, 575527680, 584663040, 596843520, 603832320, 613896192, 619799040, 629637120, 636633088, 650280960, 657745920, 661118976, 671448960, 682106880, 701595648, 704471040, 708341760, 716212224, 734576640, 767370240, 795791360, 805738752, 809533440, 818528256, 826398720, 845365248, 876994560, 881491968, 895265280, 909475840, 920844288, 939294720, 944455680, 954949632, 991678464, 1007173440, 1023160320, 1052393472, 1056706560, 1074318336, 1101864960, 1133346816, 1151055360, 1169326080, 1193687040, 1207664640, 1227792384, 1239598080, 1273266176, 1315491840, 1322237952, 1342897920, 1364213760, 1408942080, 1416683520, 1432424448, 1469153280, 1534740480, 1591582720, 1611477504, 1637056512, 1652797440, 1690730496, 1753989120, 1790530560, 1841688576, 1888911360, 1909899264, 1983356928, 2014346880, 2046320640, 2104786944, 2113413120, 2148636672, 2203729920, 2302110720, 2387374080, 2455584768, 2479196160, 2630983680, 2644475904, 2685795840, 2728427520, 2817884160, 2833367040, 2864848896, 3069480960, 3183165440, 3222955008, 3305594880, 3507978240, 3581061120, 3683377152, 3819798528, 3966713856, 4028693760, 4092641280, 4226826240, 4297273344, 4407459840, 4604221440, 4774748160, 4911169536, 4958392320, 5261967360, 5371591680, 5666734080, 5729697792, 6138961920, 6366330880, 6445910016, 6611189760, 7162122240, 7366754304, 7933427712, 8057387520, 8185282560, 8453652480, 8594546688, 9208442880, 9549496320, 9916784640, 10523934720, 10743183360, 11459395584, 12277923840, 12891820032, 13222379520, 14324244480, 14733508608, 16114775040, 17189093376, 18416885760, 19098992640, 19833569280, 21486366720, 24555847680, 25783640064, 28648488960, 32229550080, 34378186752, 36833771520, 39667138560, 42972733440, 51567280128, 57296977920, 64459100160, 73667543040, 85945466880, 103134560256, 128918200320, 171890933760, 257836400640, 515672801280]

約数ペア:

[(1, 515672801280), (2, 257836400640), (3, 171890933760), (4, 128918200320), (5, 103134560256), (6, 85945466880), (7, 73667543040), (8, 64459100160), (9, 57296977920), (10, 51567280128), (12, 42972733440), (13, 39667138560), (14, 36833771520), (15, 34378186752), (16, 32229550080), (18, 28648488960), (20, 25783640064), (21, 24555847680), (24, 21486366720), (26, 19833569280), (27, 19098992640), (28, 18416885760), (30, 17189093376), (32, 16114775040), (35, 14733508608), (36, 14324244480), (39, 13222379520), (40, 12891820032), (42, 12277923840), (45, 11459395584), (48, 10743183360), (49, 10523934720), (52, 9916784640), (54, 9549496320), (56, 9208442880), (60, 8594546688), (61, 8453652480), (63, 8185282560), (64, 8057387520), (65, 7933427712), (70, 7366754304), (72, 7162122240), (78, 6611189760), (80, 6445910016), (81, 6366330880), (84, 6138961920), (90, 5729697792), (91, 5666734080), (96, 5371591680), (98, 5261967360), (104, 4958392320), (105, 4911169536), (108, 4774748160), (112, 4604221440), (117, 4407459840), (120, 4297273344), (122, 4226826240), (126, 4092641280), (128, 4028693760), (130, 3966713856), (135, 3819798528), (140, 3683377152), (144, 3581061120), (147, 3507978240), (156, 3305594880), (160, 3222955008), (162, 3183165440), (168, 3069480960), (180, 2864848896), (182, 2833367040), (183, 2817884160), (189, 2728427520), (192, 2685795840), (195, 2644475904), (196, 2630983680), (208, 2479196160), (210, 2455584768), (216, 2387374080), (224, 2302110720), (234, 2203729920), (240, 2148636672), (244, 2113413120), (245, 2104786944), (252, 2046320640), (256, 2014346880), (260, 1983356928), (270, 1909899264), (273, 1888911360), (280, 1841688576), (288, 1790530560), (294, 1753989120), (305, 1690730496), (312, 1652797440), (315, 1637056512), (320, 1611477504), (324, 1591582720), (336, 1534740480), (351, 1469153280), (360, 1432424448), (364, 1416683520), (366, 1408942080), (378, 1364213760), (384, 1342897920), (390, 1322237952), (392, 1315491840), (405, 1273266176), (416, 1239598080), (420, 1227792384), (427, 1207664640), (432, 1193687040), (441, 1169326080), (448, 1151055360), (455, 1133346816), (468, 1101864960), (480, 1074318336), (488, 1056706560), (490, 1052393472), (504, 1023160320), (512, 1007173440), (520, 991678464), (540, 954949632), (546, 944455680), (549, 939294720), (560, 920844288), (567, 909475840), (576, 895265280), (585, 881491968), (588, 876994560), (610, 845365248), (624, 826398720), (630, 818528256), (637, 809533440), (640, 805738752), (648, 795791360), (672, 767370240), (702, 734576640), (720, 716212224), (728, 708341760), (732, 704471040), (735, 701595648), (756, 682106880), (768, 671448960), (780, 661118976), (784, 657745920), (793, 650280960), (810, 636633088), (819, 629637120), (832, 619799040), (840, 613896192), (854, 603832320), (864, 596843520), (882, 584663040), (896, 575527680), (910, 566673408), (915, 563576832), (936, 550932480), (945, 545685504), (960, 537159168), (976, 528353280), (980, 526196736), (1008, 511580160), (1024, 503586720), (1040, 495839232), (1053, 489717760), (1080, 477474816), (1092, 472227840), (1098, 469647360), (1120, 460422144), (1134, 454737920), (1152, 447632640), (1170, 440745984), (1176, 438497280), (1220, 422682624), (1248, 413199360), (1260, 409264128), (1274, 404766720), (1280, 402869376), (1281, 402554880), (1296, 397895680), (1323, 389775360), (1344, 383685120), (1365, 377782272), (1404, 367288320), (1440, 358106112), (1456, 354170880), (1464, 352235520), (1470, 350797824), (1512, 341053440), (1536, 335724480), (1560, 330559488), (1568, 328872960), (1586, 325140480), (1620, 318316544), (1638, 314818560), (1647, 313098240), (1664, 309899520), (1680, 306948096), (1708, 301916160), (1728, 298421760), (1755, 293830656), (1764, 292331520), (1792, 287763840), (1820, 283336704), (1830, 281788416), (1872, 275466240), (1890, 272842752), (1911, 269844480), (1920, 268579584), (1952, 264176640), (1960, 263098368), (2016, 255790080), (2048, 251793360), (2080, 247919616), (2106, 244858880), (2135, 241532928), (2160, 238737408), (2184, 236113920), (2196, 234823680), (2205, 233865216), (2240, 230211072), (2268, 227368960), (2304, 223816320), (2340, 220372992), (2352, 219248640), (2379, 216760320), (2440, 211341312), (2457, 209879040), (2496, 206599680), (2520, 204632064), (2548, 202383360), (2560, 201434688), (2562, 201277440), (2592, 198947840), (2646, 194887680), (2688, 191842560), (2730, 188891136), (2745, 187858944), (2808, 183644160), (2835, 181895168), (2880, 179053056), (2912, 177085440), (2928, 176117760), (2940, 175398912), (2989, 172523520), (3024, 170526720), (3072, 167862240), (3120, 165279744), (3136, 164436480), (3172, 162570240), (3185, 161906688), (3240, 159158272), (3276, 157409280), (3294, 156549120), (3328, 154949760), (3360, 153474048), (3416, 150958080), (3456, 149210880), (3510, 146915328), (3528, 146165760), (3584, 143881920), (3640, 141668352), (3660, 140894208), (3744, 137733120), (3780, 136421376), (3822, 134922240), (3840, 134289792), (3843, 134184960), (3904, 132088320), (3920, 131549184), (3965, 130056192), (3969, 129925120), (4032, 127895040), (4095, 125927424), (4096, 125896680), (4160, 123959808), (4212, 122429440), (4270, 120766464), (4320, 119368704), (4368, 118056960), (4392, 117411840), (4410, 116932608), (4480, 115105536), (4536, 113684480), (4608, 111908160), (4680, 110186496), (4704, 109624320), (4758, 108380160), (4880, 105670656), (4914, 104939520), (4941, 104366080), (4992, 103299840), (5040, 102316032), (5096, 101191680), (5120, 100717344), (5124, 100638720), (5184, 99473920), (5265, 97943552), (5292, 97443840), (5376, 95921280), (5460, 94445568), (5490, 93929472), (5551, 92897280), (5616, 91822080), (5670, 90947584), (5733, 89948160), (5760, 89526528), (5824, 88542720), (5856, 88058880), (5880, 87699456), (5978, 86261760), (6048, 85263360), (6144, 83931120), (6240, 82639872), (6272, 82218240), (6344, 81285120), (6370, 80953344), (6405, 80510976), (6480, 79579136), (6552, 78704640), (6588, 78274560), (6615, 77955072), (6656, 77474880), (6720, 76737024), (6832, 75479040), (6912, 74605440), (7020, 73457664), (7056, 73082880), (7137, 72253440), (7168, 71940960), (7280, 70834176), (7320, 70447104), (7371, 69959680), (7488, 68866560), (7560, 68210688), (7644, 67461120), (7680, 67144896), (7686, 67092480), (7808, 66044160), (7840, 65774592), (7930, 65028096), (7938, 64962560), (8064, 63947520), (8190, 62963712), (8192, 62948340), (8235, 62619648), (8320, 61979904), (8424, 61214720), (8540, 60383232), (8640, 59684352), (8736, 59028480), (8784, 58705920), (8820, 58466304), (8960, 57552768), (8967, 57507840), (9072, 56842240), (9216, 55954080), (9360, 55093248), (9408, 54812160), (9516, 54190080), (9555, 53968896), (9760, 52835328), (9828, 52469760), (9882, 52183040), (9984, 51649920), (10080, 51158016), (10192, 50595840), (10240, 50358672), (10248, 50319360), (10368, 49736960), (10530, 48971776), (10584, 48721920), (10752, 47960640), (10920, 47222784), (10980, 46964736), (11102, 46448640), (11232, 45911040), (11340, 45473792), (11466, 44974080), (11520, 44763264), (11529, 44728320), (11648, 44271360), (11712, 44029440), (11760, 43849728), (11895, 43352064), (11956, 43130880), (12096, 42631680), (12285, 41975808), (12288, 41965560), (12480, 41319936), (12544, 41109120), (12688, 40642560), (12740, 40476672), (12810, 40255488), (12960, 39789568), (13104, 39352320), (13176, 39137280), (13230, 38977536), (13312, 38737440), (13440, 38368512), (13664, 37739520), (13824, 37302720), (14040, 36728832), (14112, 36541440), (14274, 36126720), (14336, 35970480), (14560, 35417088), (14640, 35223552), (14742, 34979840), (14945, 34504704), (14976, 34433280), (15120, 34105344), (15288, 33730560), (15360, 33572448), (15372, 33546240), (15616, 33022080), (15680, 32887296), (15860, 32514048), (15876, 32481280), (16128, 31973760), (16380, 31481856), (16384, 31474170), (16470, 31309824), (16640, 30989952), (16653, 30965760), (16848, 30607360), (17080, 30191616), (17199, 29982720), (17280, 29842176), (17472, 29514240), (17568, 29352960), (17640, 29233152), (17920, 28776384), (17934, 28753920), (18144, 28421120), (18432, 27977040), (18720, 27546624), (18816, 27406080), (19032, 27095040), (19110, 26984448), (19215, 26836992), (19520, 26417664), (19656, 26234880), (19764, 26091520), (19845, 25985024), (19968, 25824960), (20160, 25579008), (20384, 25297920), (20480, 25179336), (20496, 25159680), (20736, 24868480), (21060, 24485888), (21168, 24360960), (21411, 24084480), (21504, 23980320), (21840, 23611392), (21960, 23482368), (22204, 23224320), (22464, 22955520), (22680, 22736896), (22932, 22487040), (23040, 22381632), (23058, 22364160), (23296, 22135680), (23424, 22014720), (23520, 21924864), (23790, 21676032), (23912, 21565440), (24192, 21315840), (24570, 20987904), (24576, 20982780), (24705, 20873216), (24960, 20659968), (25088, 20554560), (25376, 20321280), (25480, 20238336), (25620, 20127744), (25920, 19894784), (26208, 19676160), (26352, 19568640), (26460, 19488768), (26624, 19368720), (26880, 19184256), (26901, 19169280), (27328, 18869760), (27648, 18651360), (27755, 18579456), (28080, 18364416), (28224, 18270720), (28548, 18063360), (28665, 17989632), (28672, 17985240), (29120, 17708544), (29280, 17611776), (29484, 17489920), (29890, 17252352), (29952, 17216640), (30240, 17052672), (30576, 16865280), (30720, 16786224), (30744, 16773120), (31232, 16511040), (31360, 16443648), (31720, 16257024), (31752, 16240640), (32256, 15986880), (32760, 15740928), (32768, 15737085), (32940, 15654912), (33280, 15494976), (33306, 15482880), (33696, 15303680), (34160, 15095808), (34398, 14991360), (34560, 14921088), (34587, 14909440), (34944, 14757120), (35136, 14676480), (35280, 14616576), (35685, 14450688), (35840, 14388192), (35868, 14376960), (36288, 14210560), (36855, 13991936), (36864, 13988520), (37440, 13773312), (37632, 13703040), (38064, 13547520), (38220, 13492224), (38430, 13418496), (38857, 13271040), (39040, 13208832), (39312, 13117440), (39528, 13045760), (39690, 12992512), (39936, 12912480), (40320, 12789504), (40768, 12648960), (40960, 12589668), (40992, 12579840), (41472, 12434240), (42120, 12242944), (42336, 12180480), (42822, 12042240), (43008, 11990160), (43680, 11805696), (43920, 11741184), (44408, 11612160), (44835, 11501568), (44928, 11477760), (45360, 11368448), (45864, 11243520), (46080, 11190816), (46116, 11182080), (46592, 11067840), (46848, 11007360), (47040, 10962432), (47580, 10838016), (47824, 10782720), (48384, 10657920), (49140, 10493952), (49152, 10491390), (49410, 10436608), (49920, 10329984), (49959, 10321920), (50176, 10277280), (50752, 10160640), (50960, 10119168), (51240, 10063872), (51597, 9994240), (51840, 9947392), (52416, 9838080), (52704, 9784320), (52920, 9744384), (53248, 9684360), (53760, 9592128), (53802, 9584640), (54656, 9434880), (55296, 9325680), (55510, 9289728), (56160, 9182208), (56448, 9135360), (57096, 9031680), (57330, 8994816), (57344, 8992620), (57645, 8945664), (58240, 8854272), (58560, 8805888), (58968, 8744960), (59780, 8626176), (59904, 8608320), (60480, 8526336), (61152, 8432640), (61440, 8393112), (61488, 8386560), (62464, 8255520), (62720, 8221824), (63440, 8128512), (63504, 8120320), (64233, 8028160), (64512, 7993440), (65520, 7870464), (65880, 7827456), (66560, 7747488), (66612, 7741440), (67392, 7651840), (68320, 7547904), (68796, 7495680), (69120, 7460544), (69174, 7454720), (69888, 7378560), (70272, 7338240), (70560, 7308288), (71370, 7225344), (71680, 7194096), (71736, 7188480), (72576, 7105280), (73710, 6995968), (73728, 6994260), (74880, 6886656), (75264, 6851520), (76128, 6773760), (76440, 6746112), (76860, 6709248), (77714, 6635520), (78080, 6604416), (78624, 6558720), (79056, 6522880), (79380, 6496256), (79872, 6456240), (80640, 6394752), (80703, 6389760), (81536, 6324480), (81920, 6294834), (81984, 6289920), (82944, 6217120), (83265, 6193152), (84240, 6121472), (84672, 6090240), (85644, 6021120), (85995, 5996544), (86016, 5995080), (87360, 5902848), (87840, 5870592), (88816, 5806080), (89670, 5750784), (89856, 5738880), (90720, 5684224), (91728, 5621760), (92160, 5595408), (92232, 5591040), (93184, 5533920), (93696, 5503680), (94080, 5481216), (95160, 5419008), (95648, 5391360), (96768, 5328960), (98280, 5246976), (98304, 5245695), (98820, 5218304), (99840, 5164992), (99918, 5160960), (100352, 5138640), (101504, 5080320), (101920, 5059584), (102480, 5031936), (103194, 4997120), (103680, 4973696), (104832, 4919040), (105408, 4892160), (105840, 4872192), (106496, 4842180), (107055, 4816896), (107520, 4796064), (107604, 4792320), (109312, 4717440), (110592, 4662840), (111020, 4644864), (112320, 4591104), (112896, 4567680), (114192, 4515840), (114660, 4497408), (114688, 4496310), (115290, 4472832), (116480, 4427136), (116571, 4423680), (117120, 4402944), (117936, 4372480), (119560, 4313088), (119808, 4304160), (120960, 4263168), (122304, 4216320), (122880, 4196556), (122976, 4193280), (124928, 4127760), (125440, 4110912), (126880, 4064256), (127008, 4060160), (128466, 4014080), (129024, 3996720), (131040, 3935232), (131760, 3913728), (133120, 3873744), (133224, 3870720), (134505, 3833856), (134784, 3825920), (136640, 3773952), (137592, 3747840), (138240, 3730272), (138348, 3727360), (139776, 3689280), (140544, 3669120), (141120, 3654144), (142740, 3612672), (143360, 3597048), (143472, 3594240), (145152, 3552640), (147420, 3497984), (147456, 3497130), (149760, 3443328), (149877, 3440640), (150528, 3425760), (152256, 3386880), (152880, 3373056), (153720, 3354624), (155428, 3317760), (156160, 3302208), (157248, 3279360), (158112, 3261440), (158760, 3248128), (159744, 3228120), (161280, 3197376), (161406, 3194880), (163072, 3162240), (163840, 3147417), (163968, 3144960), (165888, 3108560), (166530, 3096576), (168480, 3060736), (169344, 3045120), (171288, 3010560), (171990, 2998272), (172032, 2997540), (172935, 2981888), (174720, 2951424), (175680, 2935296), (177632, 2903040), (179340, 2875392), (179712, 2869440), (181440, 2842112), (183456, 2810880), (184320, 2797704), (184464, 2795520), (186368, 2766960), (187392, 2751840), (188160, 2740608), (190320, 2709504), (191296, 2695680), (193536, 2664480), (194285, 2654208), (196560, 2623488), (197640, 2609152), (199680, 2582496), (199836, 2580480), (200704, 2569320), (203008, 2540160), (203840, 2529792), (204960, 2515968), (206388, 2498560), (207360, 2486848), (209664, 2459520), (210816, 2446080), (211680, 2436096), (212992, 2421090), (214110, 2408448), (215040, 2398032), (215208, 2396160), (218624, 2358720), (221184, 2331420), (222040, 2322432), (224640, 2295552), (225792, 2283840), (228384, 2257920), (229320, 2248704), (229376, 2248155), (230580, 2236416), (232960, 2213568), (233142, 2211840), (234240, 2201472), (235872, 2186240), (239120, 2156544), (239616, 2152080), (241920, 2131584), (242109, 2129920), (244608, 2108160), (245760, 2098278), (245952, 2096640), (249795, 2064384), (249856, 2063880), (250880, 2055456), (253760, 2032128), (254016, 2030080), (256932, 2007040), (257985, 1998848), (258048, 1998360), (262080, 1967616), (263520, 1956864), (266240, 1936872), (266448, 1935360), (269010, 1916928), (269568, 1912960), (273280, 1886976), (275184, 1873920), (276480, 1865136), (276696, 1863680), (279552, 1844640), (281088, 1834560), (282240, 1827072), (285480, 1806336), (286720, 1798524), (286944, 1797120), (290304, 1776320), (294840, 1748992), (294912, 1748565), (299520, 1721664), (299754, 1720320), (301056, 1712880), (304512, 1693440), (305760, 1686528), (307440, 1677312), (310856, 1658880), (312320, 1651104), (314496, 1639680), (316224, 1630720), (317520, 1624064), (319488, 1614060), (321165, 1605632), (322560, 1598688), (322812, 1597440), (326144, 1581120), (327936, 1572480), (331776, 1554280), (333060, 1548288), (336960, 1530368), (338688, 1522560), (342576, 1505280), (343980, 1499136), (344064, 1498770), (345870, 1490944), (349440, 1475712), (349713, 1474560), (351360, 1467648), (355264, 1451520), (358680, 1437696), (359424, 1434720), (362880, 1421056), (366912, 1405440), (368640, 1398852), (368928, 1397760), (372736, 1383480), (374784, 1375920), (376320, 1370304), (380640, 1354752), (382592, 1347840), (387072, 1332240), (388570, 1327104), (393120, 1311744), (395280, 1304576), (399360, 1291248), (399672, 1290240), (401408, 1284660), (403515, 1277952), (406016, 1270080), (407680, 1264896), (409920, 1257984), (412776, 1249280), (414720, 1243424), (419328, 1229760), (421632, 1223040), (423360, 1218048), (425984, 1210545), (428220, 1204224), (430080, 1199016), (430416, 1198080), (437248, 1179360), (442368, 1165710), (444080, 1161216), (449280, 1147776), (449631, 1146880), (451584, 1141920), (456768, 1128960), (458640, 1124352), (461160, 1118208), (465920, 1106784), (466284, 1105920), (468480, 1100736), (471744, 1093120), (478240, 1078272), (479232, 1076040), (483840, 1065792), (484218, 1064960), (489216, 1054080), (491520, 1049139), (491904, 1048320), (499590, 1032192), (499712, 1031940), (501760, 1027728), (507520, 1016064), (508032, 1015040), (513864, 1003520), (515970, 999424), (516096, 999180), (524160, 983808), (527040, 978432), (532480, 968436), (532896, 967680), (538020, 958464), (539136, 956480), (546560, 943488), (550368, 936960), (552960, 932568), (553392, 931840), (559104, 922320), (562176, 917280), (564480, 913536), (570960, 903168), (573440, 899262), (573888, 898560), (580608, 888160), (582855, 884736), (589680, 874496), (599040, 860832), (599508, 860160), (602112, 856440), (609024, 846720), (611520, 843264), (614880, 838656), (621712, 829440), (624640, 825552), (628992, 819840), (632448, 815360), (635040, 812032), (638976, 807030), (642330, 802816), (645120, 799344), (645624, 798720), (652288, 790560), (655872, 786240), (663552, 777140), (666120, 774144), (673920, 765184), (677376, 761280), (685152, 752640), (687960, 749568), (688128, 749385), (691740, 745472), (698880, 737856), (699426, 737280), (702720, 733824), (710528, 725760), (717360, 718848)]