576961781760

素因数分解:

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

素因数の和:93

約数の個数: 2016

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

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

約数列:

[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, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 338, 343, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 676, 686, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1014, 1024, 1029, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1372, 1404, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1568, 1620, 1638, 1664, 1680, 1690, 1701, 1715, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2016, 2028, 2048, 2058, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2430, 2457, 2496, 2520, 2535, 2548, 2560, 2592, 2646, 2688, 2704, 2730, 2744, 2808, 2835, 2880, 2912, 2940, 3024, 3042, 3072, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3380, 3402, 3430, 3456, 3510, 3528, 3549, 3584, 3640, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4032, 4056, 4095, 4096, 4116, 4160, 4212, 4320, 4368, 4410, 4459, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4860, 4914, 4992, 5040, 5070, 5096, 5120, 5145, 5184, 5265, 5292, 5376, 5408, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5880, 5915, 6048, 6084, 6144, 6174, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6760, 6804, 6860, 6912, 7020, 7056, 7098, 7168, 7280, 7371, 7488, 7560, 7605, 7644, 7680, 7776, 7840, 7938, 8064, 8112, 8190, 8192, 8232, 8281, 8320, 8424, 8505, 8640, 8736, 8820, 8918, 8960, 9072, 9126, 9216, 9261, 9360, 9408, 9464, 9555, 9720, 9828, 9984, 10080, 10140, 10192, 10240, 10290, 10368, 10530, 10584, 10647, 10752, 10816, 10920, 10976, 11232, 11340, 11466, 11520, 11648, 11760, 11830, 11907, 12096, 12168, 12285, 12288, 12348, 12480, 12544, 12636, 12740, 12960, 13104, 13230, 13312, 13377, 13440, 13520, 13608, 13689, 13720, 13824, 14040, 14112, 14196, 14336, 14560, 14742, 14976, 15120, 15210, 15288, 15360, 15435, 15552, 15680, 15795, 15876, 16128, 16224, 16380, 16464, 16562, 16640, 16848, 17010, 17199, 17280, 17472, 17640, 17745, 17836, 17920, 18144, 18252, 18432, 18522, 18720, 18816, 18928, 19110, 19440, 19656, 19845, 19968, 20160, 20280, 20384, 20480, 20580, 20736, 21060, 21168, 21294, 21504, 21632, 21840, 21952, 22113, 22295, 22464, 22680, 22815, 22932, 23040, 23296, 23520, 23660, 23814, 24192, 24336, 24570, 24576, 24696, 24843, 24960, 25088, 25272, 25480, 25920, 26208, 26460, 26624, 26754, 26880, 27040, 27216, 27378, 27440, 27648, 27783, 28080, 28224, 28392, 28665, 28672, 29120, 29484, 29952, 30240, 30420, 30576, 30720, 30870, 31104, 31360, 31590, 31752, 31941, 32256, 32448, 32760, 32928, 33124, 33280, 33696, 34020, 34398, 34560, 34944, 35280, 35490, 35672, 35840, 36288, 36504, 36855, 36864, 37044, 37440, 37632, 37856, 38220, 38880, 39312, 39690, 39936, 40131, 40320, 40560, 40768, 40960, 41067, 41160, 41405, 41472, 42120, 42336, 42588, 43008, 43264, 43680, 43904, 44226, 44590, 44928, 45360, 45630, 45864, 46080, 46305, 46592, 47040, 47320, 47628, 48384, 48672, 49140, 49392, 49686, 49920, 50176, 50544, 50960, 51597, 51840, 52416, 52920, 53235, 53248, 53508, 53760, 54080, 54432, 54756, 54880, 55296, 55566, 56160, 56448, 56784, 57330, 57344, 57967, 58240, 58968, 59535, 59904, 60480, 60840, 61152, 61440, 61740, 62208, 62720, 63180, 63504, 63882, 64512, 64896, 65520, 65856, 66248, 66560, 66885, 67392, 68040, 68445, 68796, 69120, 69888, 70560, 70980, 71344, 71680, 72576, 73008, 73710, 73728, 74088, 74529, 74880, 75264, 75712, 76440, 77760, 78624, 79380, 79872, 80262, 80640, 81120, 81536, 82134, 82320, 82810, 82944, 83349, 84240, 84672, 85176, 85995, 86016, 86528, 87360, 87808, 88452, 89180, 89856, 90720, 91260, 91728, 92160, 92610, 93184, 94080, 94640, 95256, 95823, 96768, 97344, 98280, 98784, 99372, 99840, 100352, 101088, 101920, 103194, 103680, 104832, 105840, 106470, 106496, 107016, 107520, 108160, 108864, 109512, 109760, 110565, 110592, 111132, 112320, 112896, 113568, 114660, 115934, 116480, 117936, 119070, 119808, 120393, 120960, 121680, 122304, 122880, 123480, 124215, 124416, 125440, 126360, 127008, 127764, 129024, 129792, 131040, 131712, 132496, 133120, 133770, 134784, 136080, 136890, 137592, 138240, 138915, 139776, 141120, 141960, 142688, 143360, 145152, 146016, 147420, 148176, 149058, 149760, 150528, 151424, 152880, 154791, 155520, 157248, 158760, 159705, 159744, 160524, 161280, 162240, 163072, 164268, 164640, 165620, 165888, 166698, 168480, 169344, 170352, 171990, 172032, 173056, 173901, 174720, 175616, 176904, 178360, 179712, 181440, 182520, 183456, 184320, 185220, 186368, 188160, 189280, 190512, 191646, 193536, 194688, 196560, 197568, 198744, 199680, 200655, 200704, 202176, 203840, 205335, 206388, 207360, 209664, 211680, 212940, 214032, 215040, 216320, 217728, 219024, 219520, 221130, 221184, 222264, 223587, 224640, 225792, 227136, 229320, 231868, 232960, 235872, 238140, 239616, 240786, 241920, 243360, 244608, 246960, 248430, 248832, 250880, 252720, 254016, 255528, 257985, 258048, 259584, 262080, 263424, 264992, 266240, 267540, 269568, 272160, 273780, 275184, 276480, 277830, 279552, 282240, 283920, 285376, 286720, 287469, 289835, 290304, 292032, 294840, 296352, 298116, 299520, 301056, 302848, 305760, 309582, 311040, 314496, 317520, 319410, 319488, 321048, 322560, 324480, 326144, 328536, 329280, 331240, 331776, 333396, 336960, 338688, 340704, 343980, 346112, 347802, 349440, 351232, 353808, 356720, 359424, 361179, 362880, 365040, 366912, 368640, 370440, 372645, 372736, 376320, 378560, 381024, 383292, 387072, 389376, 393120, 395136, 397488, 399360, 401310, 401408, 404352, 407680, 410670, 412776, 414720, 416745, 419328, 423360, 425880, 428064, 430080, 432640, 435456, 438048, 439040, 442260, 444528, 447174, 449280, 451584, 454272, 458640, 463736, 465920, 471744, 476280, 479115, 479232, 481572, 483840, 486720, 489216, 493920, 496860, 497664, 501760, 505440, 508032, 511056, 515970, 516096, 519168, 521703, 524160, 526848, 529984, 532480, 535080, 539136, 544320, 547560, 550368, 552960, 555660, 559104, 564480, 567840, 570752, 574938, 579670, 580608, 584064, 589680, 592704, 596232, 599040, 601965, 602112, 605696, 611520, 619164, 622080, 628992, 635040, 638820, 642096, 645120, 648960, 652288, 657072, 658560, 662480, 663552, 666792, 670761, 673920, 677376, 681408, 687960, 692224, 695604, 698880, 702464, 707616, 713440, 718848, 722358, 725760, 730080, 733824, 740880, 745290, 745472, 752640, 757120, 762048, 766584, 773955, 774144, 778752, 786240, 790272, 794976, 798720, 802620, 808704, 815360, 821340, 825552, 829440, 833490, 838656, 846720, 851760, 856128, 860160, 865280, 869505, 870912, 876096, 878080, 884520, 889056, 894348, 898560, 903168, 908544, 917280, 927472, 931840, 943488, 952560, 958230, 958464, 963144, 967680, 973440, 978432, 987840, 993720, 995328, 1003520, 1010880, 1016064, 1022112, 1031940, 1038336, 1043406, 1048320, 1053696, 1059968, 1070160, 1078272, 1083537, 1088640, 1095120, 1100736, 1105920, 1111320, 1117935, 1118208, 1128960, 1135680, 1141504, 1149876, 1159340, 1161216, 1168128, 1179360, 1185408, 1192464, 1198080, 1203930, 1204224, 1211392, 1223040, 1238328, 1244160, 1257984, 1270080, 1277640, 1284192, 1290240, 1297920, 1304576, 1314144, 1317120, 1324960, 1333584, 1341522, 1347840, 1354752, 1362816, 1375920, 1384448, 1391208, 1397760, 1404928, 1415232, 1426880, 1437345, 1437696, 1444716, 1451520, 1460160, 1467648, 1481760, 1490580, 1505280, 1514240, 1524096, 1533168, 1547910, 1548288, 1557504, 1565109, 1572480, 1580544, 1589952, 1597440, 1605240, 1617408, 1630720, 1642680, 1651104, 1658880, 1666980, 1677312, 1693440, 1703520, 1712256, 1730560, 1739010, 1741824, 1752192, 1756160, 1769040, 1778112, 1788696, 1797120, 1805895, 1806336, 1817088, 1834560, 1854944, 1863680, 1886976, 1905120, 1916460, 1926288, 1935360, 1946880, 1956864, 1975680, 1987440, 1990656, 2007040, 2012283, 2021760, 2032128, 2044224, 2063880, 2076672, 2086812, 2096640, 2107392, 2119936, 2140320, 2156544, 2167074, 2177280, 2190240, 2201472, 2222640, 2235870, 2236416, 2257920, 2271360, 2283008, 2299752, 2318680, 2322432, 2336256, 2358720, 2370816, 2384928, 2396160, 2407860, 2422784, 2446080, 2476656, 2488320, 2515968, 2540160, 2555280, 2568384, 2580480, 2595840, 2608515, 2609152, 2628288, 2634240, 2649920, 2667168, 2683044, 2695680, 2709504, 2725632, 2751840, 2782416, 2795520, 2809856, 2830464, 2853760, 2874690, 2875392, 2889432, 2903040, 2920320, 2935296, 2963520, 2981160, 3010560, 3028480, 3048192, 3066336, 3095820, 3115008, 3130218, 3144960, 3161088, 3179904, 3210480, 3234816, 3261440, 3285360, 3302208, 3317760, 3333960, 3353805, 3354624, 3386880, 3407040, 3424512, 3461120, 3478020, 3483648, 3504384, 3512320, 3538080, 3556224, 3577392, 3594240, 3611790, 3612672, 3634176, 3669120, 3709888, 3727360, 3773952, 3810240, 3832920, 3852576, 3870720, 3893760, 3913728, 3951360, 3974880, 4024566, 4043520, 4064256, 4088448, 4127760, 4153344, 4173624, 4193280, 4214784, 4239872, 4280640, 4313088, 4334148, 4354560, 4380480, 4402944, 4445280, 4471740, 4515840, 4542720, 4566016, 4599504, 4637360, 4644864, 4672512, 4695327, 4717440, 4741632, 4769856, 4792320, 4815720, 4845568, 4892160, 4953312, 4976640, 5031936, 5080320, 5110560, 5136768, 5191680, 5217030, 5218304, 5256576, 5268480, 5299840, 5334336, 5366088, 5391360, 5417685, 5419008, 5451264, 5503680, 5564832, 5591040, 5660928, 5707520, 5749380, 5778864, 5806080, 5840640, 5870592, 5927040, 5962320, 6021120, 6056960, 6096384, 6132672, 6191640, 6230016, 6260436, 6289920, 6322176, 6359808, 6420960, 6469632, 6522880, 6570720, 6604416, 6667920, 6707610, 6709248, 6773760, 6814080, 6849024, 6922240, 6956040, 6967296, 7008768, 7024640, 7076160, 7112448, 7154784, 7188480, 7223580, 7268352, 7338240, 7419776, 7547904, 7620480, 7665840, 7705152, 7741440, 7787520, 7825545, 7827456, 7902720, 7949760, 8049132, 8087040, 8128512, 8176896, 8255520, 8347248, 8386560, 8429568, 8479744, 8561280, 8626176, 8668296, 8709120, 8760960, 8805888, 8890560, 8943480, 9031680, 9085440, 9132032, 9199008, 9274720, 9345024, 9390654, 9434880, 9483264, 9539712, 9631440, 9691136, 9784320, 9906624, 9953280, 10061415, 10063872, 10160640, 10221120, 10273536, 10383360, 10434060, 10513152, 10536960, 10599680, 10668672, 10732176, 10782720, 10835370, 10838016, 10902528, 11007360, 11129664, 11182080, 11321856, 11415040, 11498760, 11557728, 11612160, 11681280, 11741184, 11854080, 11924640, 12113920, 12192768, 12265344, 12383280, 12460032, 12520872, 12579840, 12644352, 12719616, 12841920, 12939264, 13045760, 13141440, 13208832, 13335840, 13415220, 13547520, 13628160, 13698048, 13912080, 13934592, 14017536, 14049280, 14085981, 14152320, 14224896, 14309568, 14376960, 14447160, 14536704, 14676480, 14839552, 15095808, 15240960, 15331680, 15410304, 15575040, 15651090, 15654912, 15805440, 15899520, 16098264, 16174080, 16257024, 16353792, 16511040, 16694496, 16773120, 16959488, 17122560, 17336592, 17418240, 17521920, 17611776, 17781120, 17886960, 18063360, 18170880, 18264064, 18398016, 18549440, 18690048, 18781308, 18869760, 18966528, 19079424, 19262880, 19568640, 19813248, 20122830, 20127744, 20321280, 20442240, 20547072, 20766720, 20868120, 21026304, 21073920, 21199360, 21337344, 21464352, 21565440, 21670740, 21805056, 22014720, 22259328, 22643712, 22830080, 22997520, 23115456, 23224320, 23362560, 23476635, 23482368, 23708160, 23849280, 24227840, 24385536, 24530688, 24766560, 25041744, 25159680, 25288704, 25439232, 25683840, 25878528, 26091520, 26282880, 26417664, 26671680, 26830440, 27095040, 27256320, 27396096, 27824160, 28035072, 28171962, 28304640, 28449792, 28619136, 28894320, 29073408, 29352960, 29679104, 30191616, 30481920, 30663360, 30820608, 31150080, 31302180, 31610880, 31799040, 32196528, 32348160, 32514048, 32707584, 33022080, 33388992, 33546240, 33918976, 34245120, 34673184, 34836480, 35043840, 35223552, 35562240, 35773920, 36341760, 36528128, 36796032, 37098880, 37380096, 37562616, 37739520, 37933056, 38158848, 38525760, 39137280, 39626496, 40245660, 40642560, 40884480, 41094144, 41736240, 42052608, 42147840, 42398720, 42674688, 42928704, 43130880, 43341480, 43610112, 44029440, 44518656, 45287424, 45660160, 45995040, 46230912, 46725120, 46953270, 46964736, 47416320, 47698560, 48455680, 48771072, 49061376, 49533120, 50083488, 50319360, 50878464, 51367680, 52565760, 52835328, 53343360, 53660880, 54190080, 54512640, 54792192, 55648320, 56070144, 56343924, 56609280, 56899584, 57238272, 57788640, 58705920, 59358208, 60383232, 60963840, 61326720, 61641216, 62300160, 62604360, 63221760, 63598080, 64393056, 64696320, 65415168, 66044160, 66777984, 67837952, 68490240, 69346368, 69672960, 70087680, 70429905, 70447104, 71124480, 71547840, 72683520, 73592064, 74197760, 75125232, 75479040, 75866112, 76317696, 77051520, 78274560, 79252992, 80491320, 81285120, 81768960, 82188288, 83472480, 84105216, 84797440, 85349376, 85857408, 86682960, 87220224, 88058880, 89037312, 90574848, 91320320, 91990080, 92461824, 93450240, 93906540, 94832640, 95397120, 97542144, 98122752, 99066240, 100166976, 100638720, 101756928, 102735360, 105131520, 105670656, 106686720, 107321760, 109025280, 109584384, 111296640, 112140288, 112687848, 113218560, 113799168, 114476544, 115577280, 117411840, 118716416, 121927680, 122653440, 123282432, 125208720, 126443520, 127196160, 128786112, 129392640, 130830336, 132088320, 133555968, 136980480, 138692736, 140175360, 140859810, 140894208, 142248960, 143095680, 145367040, 147184128, 148395520, 150250464, 150958080, 152635392, 154103040, 158505984, 160982640, 162570240, 163537920, 164376576, 166944960, 168210432, 169594880, 170698752, 171714816, 173365920, 176117760, 178074624, 181149696, 182640640, 183980160, 184923648, 186900480, 187813080, 189665280, 190794240, 196245504, 198132480, 200333952, 203513856, 205470720, 210263040, 211341312, 213373440, 214643520, 218050560, 222593280, 225375696, 226437120, 227598336, 228953088, 231154560, 234823680, 237432832, 243855360, 245306880, 246564864, 250417440, 254392320, 257572224, 261660672, 264176640, 267111936, 273960960, 277385472, 280350720, 281719620, 284497920, 286191360, 294368256, 296791040, 300500928, 301916160, 305270784, 308206080, 317011968, 321965280, 327075840, 328753152, 333889920, 336420864, 339189760, 341397504, 343429632, 346731840, 352235520, 356149248, 367960320, 369847296, 375626160, 379330560, 381588480, 392491008, 396264960, 400667904, 410941440, 420526080, 422682624, 426746880, 429287040, 436101120, 445186560, 450751392, 452874240, 457906176, 462309120, 474865664, 487710720, 490613760, 493129728, 500834880, 508784640, 515144448, 528353280, 534223872, 547921920, 554770944, 560701440, 563439240, 568995840, 572382720, 588736512, 593582080, 601001856, 610541568, 616412160, 634023936, 643930560, 654151680, 667779840, 682795008, 686859264, 693463680, 704471040, 712298496, 735920640, 739694592, 751252320, 763176960, 784982016, 792529920, 801335808, 821882880, 841052160, 853493760, 858574080, 890373120, 901502784, 905748480, 915812352, 924618240, 981227520, 986259456, 1001669760, 1017569280, 1030288896, 1056706560, 1068447744, 1109541888, 1126878480, 1137991680, 1144765440, 1177473024, 1187164160, 1202003712, 1232824320, 1268047872, 1287861120, 1308303360, 1335559680, 1373718528, 1386927360, 1424596992, 1471841280, 1479389184, 1502504640, 1526353920, 1585059840, 1602671616, 1643765760, 1682104320, 1706987520, 1717148160, 1780746240, 1803005568, 1831624704, 1849236480, 1962455040, 2003339520, 2060577792, 2113413120, 2136895488, 2219083776, 2253756960, 2289530880, 2354946048, 2374328320, 2404007424, 2465648640, 2575722240, 2671119360, 2747437056, 2773854720, 2943682560, 2958778368, 3005009280, 3052707840, 3170119680, 3205343232, 3413975040, 3434296320, 3561492480, 3606011136, 3698472960, 3924910080, 4006679040, 4121155584, 4273790976, 4438167552, 4507513920, 4579061760, 4808014848, 4931297280, 5151444480, 5342238720, 5494874112, 5547709440, 5887365120, 6010018560, 6340239360, 6410686464, 6868592640, 7122984960, 7212022272, 7396945920, 8013358080, 8242311168, 8876335104, 9015027840, 9158123520, 9616029696, 10302888960, 10684477440, 11095418880, 11774730240, 12020037120, 12821372928, 13737185280, 14424044544, 14793891840, 16026716160, 16484622336, 18030055680, 19232059392, 20605777920, 21368954880, 22190837760, 24040074240, 27474370560, 28848089088, 32053432320, 36060111360, 38464118784, 41211555840, 44381675520, 48080148480, 57696178176, 64106864640, 72120222720, 82423111680, 96160296960, 115392356352, 144240445440, 192320593920, 288480890880, 576961781760]

約数ペア:

[(1, 576961781760), (2, 288480890880), (3, 192320593920), (4, 144240445440), (5, 115392356352), (6, 96160296960), (7, 82423111680), (8, 72120222720), (9, 64106864640), (10, 57696178176), (12, 48080148480), (13, 44381675520), (14, 41211555840), (15, 38464118784), (16, 36060111360), (18, 32053432320), (20, 28848089088), (21, 27474370560), (24, 24040074240), (26, 22190837760), (27, 21368954880), (28, 20605777920), (30, 19232059392), (32, 18030055680), (35, 16484622336), (36, 16026716160), (39, 14793891840), (40, 14424044544), (42, 13737185280), (45, 12821372928), (48, 12020037120), (49, 11774730240), (52, 11095418880), (54, 10684477440), (56, 10302888960), (60, 9616029696), (63, 9158123520), (64, 9015027840), (65, 8876335104), (70, 8242311168), (72, 8013358080), (78, 7396945920), (80, 7212022272), (81, 7122984960), (84, 6868592640), (90, 6410686464), (91, 6340239360), (96, 6010018560), (98, 5887365120), (104, 5547709440), (105, 5494874112), (108, 5342238720), (112, 5151444480), (117, 4931297280), (120, 4808014848), (126, 4579061760), (128, 4507513920), (130, 4438167552), (135, 4273790976), (140, 4121155584), (144, 4006679040), (147, 3924910080), (156, 3698472960), (160, 3606011136), (162, 3561492480), (168, 3434296320), (169, 3413975040), (180, 3205343232), (182, 3170119680), (189, 3052707840), (192, 3005009280), (195, 2958778368), (196, 2943682560), (208, 2773854720), (210, 2747437056), (216, 2671119360), (224, 2575722240), (234, 2465648640), (240, 2404007424), (243, 2374328320), (245, 2354946048), (252, 2289530880), (256, 2253756960), (260, 2219083776), (270, 2136895488), (273, 2113413120), (280, 2060577792), (288, 2003339520), (294, 1962455040), (312, 1849236480), (315, 1831624704), (320, 1803005568), (324, 1780746240), (336, 1717148160), (338, 1706987520), (343, 1682104320), (351, 1643765760), (360, 1602671616), (364, 1585059840), (378, 1526353920), (384, 1502504640), (390, 1479389184), (392, 1471841280), (405, 1424596992), (416, 1386927360), (420, 1373718528), (432, 1335559680), (441, 1308303360), (448, 1287861120), (455, 1268047872), (468, 1232824320), (480, 1202003712), (486, 1187164160), (490, 1177473024), (504, 1144765440), (507, 1137991680), (512, 1126878480), (520, 1109541888), (540, 1068447744), (546, 1056706560), (560, 1030288896), (567, 1017569280), (576, 1001669760), (585, 986259456), (588, 981227520), (624, 924618240), (630, 915812352), (637, 905748480), (640, 901502784), (648, 890373120), (672, 858574080), (676, 853493760), (686, 841052160), (702, 821882880), (720, 801335808), (728, 792529920), (735, 784982016), (756, 763176960), (768, 751252320), (780, 739694592), (784, 735920640), (810, 712298496), (819, 704471040), (832, 693463680), (840, 686859264), (845, 682795008), (864, 667779840), (882, 654151680), (896, 643930560), (910, 634023936), (936, 616412160), (945, 610541568), (960, 601001856), (972, 593582080), (980, 588736512), (1008, 572382720), (1014, 568995840), (1024, 563439240), (1029, 560701440), (1040, 554770944), (1053, 547921920), (1080, 534223872), (1092, 528353280), (1120, 515144448), (1134, 508784640), (1152, 500834880), (1170, 493129728), (1176, 490613760), (1183, 487710720), (1215, 474865664), (1248, 462309120), (1260, 457906176), (1274, 452874240), (1280, 450751392), (1296, 445186560), (1323, 436101120), (1344, 429287040), (1352, 426746880), (1365, 422682624), (1372, 420526080), (1404, 410941440), (1440, 400667904), (1456, 396264960), (1470, 392491008), (1512, 381588480), (1521, 379330560), (1536, 375626160), (1560, 369847296), (1568, 367960320), (1620, 356149248), (1638, 352235520), (1664, 346731840), (1680, 343429632), (1690, 341397504), (1701, 339189760), (1715, 336420864), (1728, 333889920), (1755, 328753152), (1764, 327075840), (1792, 321965280), (1820, 317011968), (1872, 308206080), (1890, 305270784), (1911, 301916160), (1920, 300500928), (1944, 296791040), (1960, 294368256), (2016, 286191360), (2028, 284497920), (2048, 281719620), (2058, 280350720), (2080, 277385472), (2106, 273960960), (2160, 267111936), (2184, 264176640), (2205, 261660672), (2240, 257572224), (2268, 254392320), (2304, 250417440), (2340, 246564864), (2352, 245306880), (2366, 243855360), (2430, 237432832), (2457, 234823680), (2496, 231154560), (2520, 228953088), (2535, 227598336), (2548, 226437120), (2560, 225375696), (2592, 222593280), (2646, 218050560), (2688, 214643520), (2704, 213373440), (2730, 211341312), (2744, 210263040), (2808, 205470720), (2835, 203513856), (2880, 200333952), (2912, 198132480), (2940, 196245504), (3024, 190794240), (3042, 189665280), (3072, 187813080), (3087, 186900480), (3120, 184923648), (3136, 183980160), (3159, 182640640), (3185, 181149696), (3240, 178074624), (3276, 176117760), (3328, 173365920), (3360, 171714816), (3380, 170698752), (3402, 169594880), (3430, 168210432), (3456, 166944960), (3510, 164376576), (3528, 163537920), (3549, 162570240), (3584, 160982640), (3640, 158505984), (3744, 154103040), (3780, 152635392), (3822, 150958080), (3840, 150250464), (3888, 148395520), (3920, 147184128), (3969, 145367040), (4032, 143095680), (4056, 142248960), (4095, 140894208), (4096, 140859810), (4116, 140175360), (4160, 138692736), (4212, 136980480), (4320, 133555968), (4368, 132088320), (4410, 130830336), (4459, 129392640), (4480, 128786112), (4536, 127196160), (4563, 126443520), (4608, 125208720), (4680, 123282432), (4704, 122653440), (4732, 121927680), (4860, 118716416), (4914, 117411840), (4992, 115577280), (5040, 114476544), (5070, 113799168), (5096, 113218560), (5120, 112687848), (5145, 112140288), (5184, 111296640), (5265, 109584384), (5292, 109025280), (5376, 107321760), (5408, 106686720), (5460, 105670656), (5488, 105131520), (5616, 102735360), (5670, 101756928), (5733, 100638720), (5760, 100166976), (5824, 99066240), (5880, 98122752), (5915, 97542144), (6048, 95397120), (6084, 94832640), (6144, 93906540), (6174, 93450240), (6240, 92461824), (6272, 91990080), (6318, 91320320), (6370, 90574848), (6480, 89037312), (6552, 88058880), (6615, 87220224), (6656, 86682960), (6720, 85857408), (6760, 85349376), (6804, 84797440), (6860, 84105216), (6912, 83472480), (7020, 82188288), (7056, 81768960), (7098, 81285120), (7168, 80491320), (7280, 79252992), (7371, 78274560), (7488, 77051520), (7560, 76317696), (7605, 75866112), (7644, 75479040), (7680, 75125232), (7776, 74197760), (7840, 73592064), (7938, 72683520), (8064, 71547840), (8112, 71124480), (8190, 70447104), (8192, 70429905), (8232, 70087680), (8281, 69672960), (8320, 69346368), (8424, 68490240), (8505, 67837952), (8640, 66777984), (8736, 66044160), (8820, 65415168), (8918, 64696320), (8960, 64393056), (9072, 63598080), (9126, 63221760), (9216, 62604360), (9261, 62300160), (9360, 61641216), (9408, 61326720), (9464, 60963840), (9555, 60383232), (9720, 59358208), (9828, 58705920), (9984, 57788640), (10080, 57238272), (10140, 56899584), (10192, 56609280), (10240, 56343924), (10290, 56070144), (10368, 55648320), (10530, 54792192), (10584, 54512640), (10647, 54190080), (10752, 53660880), (10816, 53343360), (10920, 52835328), (10976, 52565760), (11232, 51367680), (11340, 50878464), (11466, 50319360), (11520, 50083488), (11648, 49533120), (11760, 49061376), (11830, 48771072), (11907, 48455680), (12096, 47698560), (12168, 47416320), (12285, 46964736), (12288, 46953270), (12348, 46725120), (12480, 46230912), (12544, 45995040), (12636, 45660160), (12740, 45287424), (12960, 44518656), (13104, 44029440), (13230, 43610112), (13312, 43341480), (13377, 43130880), (13440, 42928704), (13520, 42674688), (13608, 42398720), (13689, 42147840), (13720, 42052608), (13824, 41736240), (14040, 41094144), (14112, 40884480), (14196, 40642560), (14336, 40245660), (14560, 39626496), (14742, 39137280), (14976, 38525760), (15120, 38158848), (15210, 37933056), (15288, 37739520), (15360, 37562616), (15435, 37380096), (15552, 37098880), (15680, 36796032), (15795, 36528128), (15876, 36341760), (16128, 35773920), (16224, 35562240), (16380, 35223552), (16464, 35043840), (16562, 34836480), (16640, 34673184), (16848, 34245120), (17010, 33918976), (17199, 33546240), (17280, 33388992), (17472, 33022080), (17640, 32707584), (17745, 32514048), (17836, 32348160), (17920, 32196528), (18144, 31799040), (18252, 31610880), (18432, 31302180), (18522, 31150080), (18720, 30820608), (18816, 30663360), (18928, 30481920), (19110, 30191616), (19440, 29679104), (19656, 29352960), (19845, 29073408), (19968, 28894320), (20160, 28619136), (20280, 28449792), (20384, 28304640), (20480, 28171962), (20580, 28035072), (20736, 27824160), (21060, 27396096), (21168, 27256320), (21294, 27095040), (21504, 26830440), (21632, 26671680), (21840, 26417664), (21952, 26282880), (22113, 26091520), (22295, 25878528), (22464, 25683840), (22680, 25439232), (22815, 25288704), (22932, 25159680), (23040, 25041744), (23296, 24766560), (23520, 24530688), (23660, 24385536), (23814, 24227840), (24192, 23849280), (24336, 23708160), (24570, 23482368), (24576, 23476635), (24696, 23362560), (24843, 23224320), (24960, 23115456), (25088, 22997520), (25272, 22830080), (25480, 22643712), (25920, 22259328), (26208, 22014720), (26460, 21805056), (26624, 21670740), (26754, 21565440), (26880, 21464352), (27040, 21337344), (27216, 21199360), (27378, 21073920), (27440, 21026304), (27648, 20868120), (27783, 20766720), (28080, 20547072), (28224, 20442240), (28392, 20321280), (28665, 20127744), (28672, 20122830), (29120, 19813248), (29484, 19568640), (29952, 19262880), (30240, 19079424), (30420, 18966528), (30576, 18869760), (30720, 18781308), (30870, 18690048), (31104, 18549440), (31360, 18398016), (31590, 18264064), (31752, 18170880), (31941, 18063360), (32256, 17886960), (32448, 17781120), (32760, 17611776), (32928, 17521920), (33124, 17418240), (33280, 17336592), (33696, 17122560), (34020, 16959488), (34398, 16773120), (34560, 16694496), (34944, 16511040), (35280, 16353792), (35490, 16257024), (35672, 16174080), (35840, 16098264), (36288, 15899520), (36504, 15805440), (36855, 15654912), (36864, 15651090), (37044, 15575040), (37440, 15410304), (37632, 15331680), (37856, 15240960), (38220, 15095808), (38880, 14839552), (39312, 14676480), (39690, 14536704), (39936, 14447160), (40131, 14376960), (40320, 14309568), (40560, 14224896), (40768, 14152320), (40960, 14085981), (41067, 14049280), (41160, 14017536), (41405, 13934592), (41472, 13912080), (42120, 13698048), (42336, 13628160), (42588, 13547520), (43008, 13415220), (43264, 13335840), (43680, 13208832), (43904, 13141440), (44226, 13045760), (44590, 12939264), (44928, 12841920), (45360, 12719616), (45630, 12644352), (45864, 12579840), (46080, 12520872), (46305, 12460032), (46592, 12383280), (47040, 12265344), (47320, 12192768), (47628, 12113920), (48384, 11924640), (48672, 11854080), (49140, 11741184), (49392, 11681280), (49686, 11612160), (49920, 11557728), (50176, 11498760), (50544, 11415040), (50960, 11321856), (51597, 11182080), (51840, 11129664), (52416, 11007360), (52920, 10902528), (53235, 10838016), (53248, 10835370), (53508, 10782720), (53760, 10732176), (54080, 10668672), (54432, 10599680), (54756, 10536960), (54880, 10513152), (55296, 10434060), (55566, 10383360), (56160, 10273536), (56448, 10221120), (56784, 10160640), (57330, 10063872), (57344, 10061415), (57967, 9953280), (58240, 9906624), (58968, 9784320), (59535, 9691136), (59904, 9631440), (60480, 9539712), (60840, 9483264), (61152, 9434880), (61440, 9390654), (61740, 9345024), (62208, 9274720), (62720, 9199008), (63180, 9132032), (63504, 9085440), (63882, 9031680), (64512, 8943480), (64896, 8890560), (65520, 8805888), (65856, 8760960), (66248, 8709120), (66560, 8668296), (66885, 8626176), (67392, 8561280), (68040, 8479744), (68445, 8429568), (68796, 8386560), (69120, 8347248), (69888, 8255520), (70560, 8176896), (70980, 8128512), (71344, 8087040), (71680, 8049132), (72576, 7949760), (73008, 7902720), (73710, 7827456), (73728, 7825545), (74088, 7787520), (74529, 7741440), (74880, 7705152), (75264, 7665840), (75712, 7620480), (76440, 7547904), (77760, 7419776), (78624, 7338240), (79380, 7268352), (79872, 7223580), (80262, 7188480), (80640, 7154784), (81120, 7112448), (81536, 7076160), (82134, 7024640), (82320, 7008768), (82810, 6967296), (82944, 6956040), (83349, 6922240), (84240, 6849024), (84672, 6814080), (85176, 6773760), (85995, 6709248), (86016, 6707610), (86528, 6667920), (87360, 6604416), (87808, 6570720), (88452, 6522880), (89180, 6469632), (89856, 6420960), (90720, 6359808), (91260, 6322176), (91728, 6289920), (92160, 6260436), (92610, 6230016), (93184, 6191640), (94080, 6132672), (94640, 6096384), (95256, 6056960), (95823, 6021120), (96768, 5962320), (97344, 5927040), (98280, 5870592), (98784, 5840640), (99372, 5806080), (99840, 5778864), (100352, 5749380), (101088, 5707520), (101920, 5660928), (103194, 5591040), (103680, 5564832), (104832, 5503680), (105840, 5451264), (106470, 5419008), (106496, 5417685), (107016, 5391360), (107520, 5366088), (108160, 5334336), (108864, 5299840), (109512, 5268480), (109760, 5256576), (110565, 5218304), (110592, 5217030), (111132, 5191680), (112320, 5136768), (112896, 5110560), (113568, 5080320), (114660, 5031936), (115934, 4976640), (116480, 4953312), (117936, 4892160), (119070, 4845568), (119808, 4815720), (120393, 4792320), (120960, 4769856), (121680, 4741632), (122304, 4717440), (122880, 4695327), (123480, 4672512), (124215, 4644864), (124416, 4637360), (125440, 4599504), (126360, 4566016), (127008, 4542720), (127764, 4515840), (129024, 4471740), (129792, 4445280), (131040, 4402944), (131712, 4380480), (132496, 4354560), (133120, 4334148), (133770, 4313088), (134784, 4280640), (136080, 4239872), (136890, 4214784), (137592, 4193280), (138240, 4173624), (138915, 4153344), (139776, 4127760), (141120, 4088448), (141960, 4064256), (142688, 4043520), (143360, 4024566), (145152, 3974880), (146016, 3951360), (147420, 3913728), (148176, 3893760), (149058, 3870720), (149760, 3852576), (150528, 3832920), (151424, 3810240), (152880, 3773952), (154791, 3727360), (155520, 3709888), (157248, 3669120), (158760, 3634176), (159705, 3612672), (159744, 3611790), (160524, 3594240), (161280, 3577392), (162240, 3556224), (163072, 3538080), (164268, 3512320), (164640, 3504384), (165620, 3483648), (165888, 3478020), (166698, 3461120), (168480, 3424512), (169344, 3407040), (170352, 3386880), (171990, 3354624), (172032, 3353805), (173056, 3333960), (173901, 3317760), (174720, 3302208), (175616, 3285360), (176904, 3261440), (178360, 3234816), (179712, 3210480), (181440, 3179904), (182520, 3161088), (183456, 3144960), (184320, 3130218), (185220, 3115008), (186368, 3095820), (188160, 3066336), (189280, 3048192), (190512, 3028480), (191646, 3010560), (193536, 2981160), (194688, 2963520), (196560, 2935296), (197568, 2920320), (198744, 2903040), (199680, 2889432), (200655, 2875392), (200704, 2874690), (202176, 2853760), (203840, 2830464), (205335, 2809856), (206388, 2795520), (207360, 2782416), (209664, 2751840), (211680, 2725632), (212940, 2709504), (214032, 2695680), (215040, 2683044), (216320, 2667168), (217728, 2649920), (219024, 2634240), (219520, 2628288), (221130, 2609152), (221184, 2608515), (222264, 2595840), (223587, 2580480), (224640, 2568384), (225792, 2555280), (227136, 2540160), (229320, 2515968), (231868, 2488320), (232960, 2476656), (235872, 2446080), (238140, 2422784), (239616, 2407860), (240786, 2396160), (241920, 2384928), (243360, 2370816), (244608, 2358720), (246960, 2336256), (248430, 2322432), (248832, 2318680), (250880, 2299752), (252720, 2283008), (254016, 2271360), (255528, 2257920), (257985, 2236416), (258048, 2235870), (259584, 2222640), (262080, 2201472), (263424, 2190240), (264992, 2177280), (266240, 2167074), (267540, 2156544), (269568, 2140320), (272160, 2119936), (273780, 2107392), (275184, 2096640), (276480, 2086812), (277830, 2076672), (279552, 2063880), (282240, 2044224), (283920, 2032128), (285376, 2021760), (286720, 2012283), (287469, 2007040), (289835, 1990656), (290304, 1987440), (292032, 1975680), (294840, 1956864), (296352, 1946880), (298116, 1935360), (299520, 1926288), (301056, 1916460), (302848, 1905120), (305760, 1886976), (309582, 1863680), (311040, 1854944), (314496, 1834560), (317520, 1817088), (319410, 1806336), (319488, 1805895), (321048, 1797120), (322560, 1788696), (324480, 1778112), (326144, 1769040), (328536, 1756160), (329280, 1752192), (331240, 1741824), (331776, 1739010), (333396, 1730560), (336960, 1712256), (338688, 1703520), (340704, 1693440), (343980, 1677312), (346112, 1666980), (347802, 1658880), (349440, 1651104), (351232, 1642680), (353808, 1630720), (356720, 1617408), (359424, 1605240), (361179, 1597440), (362880, 1589952), (365040, 1580544), (366912, 1572480), (368640, 1565109), (370440, 1557504), (372645, 1548288), (372736, 1547910), (376320, 1533168), (378560, 1524096), (381024, 1514240), (383292, 1505280), (387072, 1490580), (389376, 1481760), (393120, 1467648), (395136, 1460160), (397488, 1451520), (399360, 1444716), (401310, 1437696), (401408, 1437345), (404352, 1426880), (407680, 1415232), (410670, 1404928), (412776, 1397760), (414720, 1391208), (416745, 1384448), (419328, 1375920), (423360, 1362816), (425880, 1354752), (428064, 1347840), (430080, 1341522), (432640, 1333584), (435456, 1324960), (438048, 1317120), (439040, 1314144), (442260, 1304576), (444528, 1297920), (447174, 1290240), (449280, 1284192), (451584, 1277640), (454272, 1270080), (458640, 1257984), (463736, 1244160), (465920, 1238328), (471744, 1223040), (476280, 1211392), (479115, 1204224), (479232, 1203930), (481572, 1198080), (483840, 1192464), (486720, 1185408), (489216, 1179360), (493920, 1168128), (496860, 1161216), (497664, 1159340), (501760, 1149876), (505440, 1141504), (508032, 1135680), (511056, 1128960), (515970, 1118208), (516096, 1117935), (519168, 1111320), (521703, 1105920), (524160, 1100736), (526848, 1095120), (529984, 1088640), (532480, 1083537), (535080, 1078272), (539136, 1070160), (544320, 1059968), (547560, 1053696), (550368, 1048320), (552960, 1043406), (555660, 1038336), (559104, 1031940), (564480, 1022112), (567840, 1016064), (570752, 1010880), (574938, 1003520), (579670, 995328), (580608, 993720), (584064, 987840), (589680, 978432), (592704, 973440), (596232, 967680), (599040, 963144), (601965, 958464), (602112, 958230), (605696, 952560), (611520, 943488), (619164, 931840), (622080, 927472), (628992, 917280), (635040, 908544), (638820, 903168), (642096, 898560), (645120, 894348), (648960, 889056), (652288, 884520), (657072, 878080), (658560, 876096), (662480, 870912), (663552, 869505), (666792, 865280), (670761, 860160), (673920, 856128), (677376, 851760), (681408, 846720), (687960, 838656), (692224, 833490), (695604, 829440), (698880, 825552), (702464, 821340), (707616, 815360), (713440, 808704), (718848, 802620), (722358, 798720), (725760, 794976), (730080, 790272), (733824, 786240), (740880, 778752), (745290, 774144), (745472, 773955), (752640, 766584), (757120, 762048)]