504841559040

素因数分解:

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

素因数の和:94

約数の個数: 1980

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

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

約数列:

[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, 2058, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2401, 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, 4116, 4160, 4212, 4320, 4368, 4410, 4459, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4802, 4860, 4914, 4992, 5040, 5070, 5096, 5120, 5145, 5184, 5265, 5292, 5376, 5408, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5880, 5915, 6048, 6084, 6174, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6760, 6804, 6860, 6912, 7020, 7056, 7098, 7168, 7203, 7280, 7371, 7488, 7560, 7605, 7644, 7680, 7776, 7840, 7938, 8064, 8112, 8190, 8232, 8281, 8320, 8424, 8505, 8640, 8736, 8820, 8918, 8960, 9072, 9126, 9216, 9261, 9360, 9408, 9464, 9555, 9604, 9720, 9828, 9984, 10080, 10140, 10192, 10290, 10368, 10530, 10584, 10647, 10752, 10816, 10920, 10976, 11232, 11340, 11466, 11520, 11648, 11760, 11830, 11907, 12005, 12096, 12168, 12285, 12348, 12480, 12544, 12636, 12740, 12960, 13104, 13230, 13312, 13377, 13440, 13520, 13608, 13689, 13720, 13824, 14040, 14112, 14196, 14406, 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, 18522, 18720, 18816, 18928, 19110, 19208, 19440, 19656, 19845, 19968, 20160, 20280, 20384, 20580, 20736, 21060, 21168, 21294, 21504, 21609, 21632, 21840, 21952, 22113, 22295, 22464, 22680, 22815, 22932, 23040, 23296, 23520, 23660, 23814, 24010, 24192, 24336, 24570, 24696, 24843, 24960, 25088, 25272, 25480, 25920, 26208, 26460, 26754, 26880, 27040, 27216, 27378, 27440, 27648, 27783, 28080, 28224, 28392, 28665, 28812, 29120, 29484, 29952, 30240, 30420, 30576, 30870, 31104, 31213, 31360, 31590, 31752, 31941, 32256, 32448, 32760, 32928, 33124, 33280, 33696, 34020, 34398, 34560, 34944, 35280, 35490, 35672, 35840, 36015, 36288, 36504, 36855, 37044, 37440, 37632, 37856, 38220, 38416, 38880, 39312, 39690, 39936, 40131, 40320, 40560, 40768, 41067, 41160, 41405, 41472, 42120, 42336, 42588, 43218, 43264, 43680, 43904, 44226, 44590, 44928, 45360, 45630, 45864, 46080, 46305, 46592, 47040, 47320, 47628, 48020, 48384, 48672, 49140, 49392, 49686, 49920, 50176, 50544, 50960, 51597, 51840, 52416, 52920, 53235, 53508, 53760, 54080, 54432, 54756, 54880, 55566, 56160, 56448, 56784, 57330, 57624, 57967, 58240, 58968, 59535, 59904, 60480, 60840, 61152, 61740, 62208, 62426, 62720, 63180, 63504, 63882, 64512, 64827, 64896, 65520, 65856, 66248, 66560, 66885, 67392, 68040, 68445, 68796, 69120, 69888, 70560, 70980, 71344, 72030, 72576, 73008, 73710, 74088, 74529, 74880, 75264, 75712, 76440, 76832, 77760, 78624, 79380, 80262, 80640, 81120, 81536, 82134, 82320, 82810, 82944, 83349, 84240, 84672, 85176, 85995, 86436, 86528, 87360, 87808, 88452, 89180, 89856, 90720, 91260, 91728, 92610, 93184, 93639, 94080, 94640, 95256, 95823, 96040, 96768, 97344, 98280, 98784, 99372, 99840, 101088, 101920, 103194, 103680, 104832, 105840, 106470, 107016, 107520, 108045, 108160, 108864, 109512, 109760, 110565, 111132, 112320, 112896, 113568, 114660, 115248, 115934, 116480, 117936, 119070, 119808, 120393, 120960, 121680, 122304, 123480, 124215, 124416, 124852, 125440, 126360, 127008, 127764, 129654, 129792, 131040, 131712, 132496, 133770, 134784, 136080, 136890, 137592, 138240, 138915, 139776, 141120, 141960, 142688, 144060, 145152, 146016, 147420, 148176, 149058, 149760, 150528, 151424, 152880, 153664, 154791, 155520, 156065, 157248, 158760, 159705, 160524, 161280, 162240, 163072, 164268, 164640, 165620, 166698, 168480, 169344, 170352, 171990, 172872, 173056, 173901, 174720, 175616, 176904, 178360, 179712, 181440, 182520, 183456, 185220, 187278, 188160, 189280, 190512, 191646, 192080, 193536, 194481, 194688, 196560, 197568, 198744, 199680, 200655, 202176, 203840, 205335, 206388, 207360, 209664, 211680, 212940, 214032, 216090, 216320, 217728, 219024, 219520, 221130, 222264, 223587, 224640, 225792, 227136, 229320, 230496, 231868, 232960, 235872, 238140, 240786, 241920, 243360, 244608, 246960, 248430, 248832, 249704, 250880, 252720, 254016, 255528, 257985, 259308, 259584, 262080, 263424, 264992, 267540, 269568, 272160, 273780, 275184, 277830, 279552, 280917, 282240, 283920, 285376, 287469, 288120, 289835, 290304, 292032, 294840, 296352, 298116, 299520, 302848, 305760, 307328, 309582, 311040, 312130, 314496, 317520, 319410, 321048, 322560, 324135, 324480, 326144, 328536, 329280, 331240, 333396, 336960, 338688, 340704, 343980, 345744, 347802, 349440, 351232, 353808, 356720, 359424, 361179, 362880, 365040, 366912, 370440, 372645, 374556, 376320, 378560, 381024, 383292, 384160, 388962, 389376, 393120, 395136, 397488, 401310, 404352, 405769, 407680, 410670, 412776, 414720, 416745, 419328, 423360, 425880, 428064, 432180, 432640, 435456, 438048, 439040, 442260, 444528, 447174, 449280, 451584, 454272, 458640, 460992, 463736, 465920, 468195, 471744, 476280, 479115, 481572, 483840, 486720, 489216, 493920, 496860, 499408, 505440, 508032, 511056, 515970, 518616, 519168, 521703, 524160, 526848, 529984, 535080, 539136, 544320, 547560, 550368, 555660, 561834, 564480, 567840, 570752, 574938, 576240, 579670, 580608, 583443, 584064, 589680, 592704, 596232, 599040, 601965, 605696, 611520, 614656, 619164, 622080, 624260, 628992, 635040, 638820, 642096, 648270, 648960, 652288, 657072, 658560, 662480, 666792, 670761, 673920, 677376, 681408, 687960, 691488, 695604, 698880, 707616, 713440, 722358, 725760, 730080, 733824, 740880, 745290, 749112, 752640, 757120, 762048, 766584, 768320, 773955, 777924, 778752, 786240, 790272, 794976, 802620, 808704, 811538, 815360, 821340, 825552, 833490, 838656, 842751, 846720, 851760, 856128, 864360, 865280, 869505, 870912, 876096, 878080, 884520, 889056, 894348, 898560, 908544, 917280, 921984, 927472, 936390, 943488, 952560, 958230, 963144, 967680, 972405, 973440, 978432, 987840, 993720, 998816, 1010880, 1016064, 1022112, 1031940, 1037232, 1043406, 1048320, 1053696, 1059968, 1070160, 1078272, 1083537, 1088640, 1095120, 1100736, 1111320, 1117935, 1123668, 1128960, 1135680, 1141504, 1149876, 1152480, 1159340, 1166886, 1168128, 1179360, 1185408, 1192464, 1203930, 1211392, 1217307, 1223040, 1229312, 1238328, 1244160, 1248520, 1257984, 1270080, 1277640, 1284192, 1296540, 1297920, 1314144, 1317120, 1324960, 1333584, 1341522, 1347840, 1354752, 1362816, 1375920, 1382976, 1391208, 1397760, 1404585, 1415232, 1426880, 1437345, 1444716, 1451520, 1460160, 1467648, 1481760, 1490580, 1498224, 1514240, 1524096, 1533168, 1536640, 1547910, 1555848, 1557504, 1565109, 1572480, 1580544, 1589952, 1605240, 1617408, 1623076, 1630720, 1642680, 1651104, 1666980, 1685502, 1693440, 1703520, 1712256, 1728720, 1739010, 1741824, 1752192, 1756160, 1769040, 1778112, 1788696, 1797120, 1805895, 1817088, 1834560, 1843968, 1854944, 1872780, 1886976, 1905120, 1916460, 1926288, 1944810, 1946880, 1956864, 1975680, 1987440, 1997632, 2012283, 2021760, 2028845, 2032128, 2044224, 2063880, 2074464, 2086812, 2096640, 2119936, 2140320, 2167074, 2177280, 2190240, 2201472, 2222640, 2235870, 2247336, 2257920, 2271360, 2283008, 2299752, 2304960, 2318680, 2333772, 2336256, 2358720, 2370816, 2384928, 2407860, 2434614, 2446080, 2458624, 2476656, 2497040, 2515968, 2528253, 2540160, 2555280, 2568384, 2593080, 2595840, 2608515, 2628288, 2634240, 2649920, 2667168, 2683044, 2695680, 2725632, 2751840, 2765952, 2782416, 2809170, 2830464, 2853760, 2874690, 2889432, 2903040, 2917215, 2920320, 2935296, 2963520, 2981160, 2996448, 3028480, 3048192, 3066336, 3073280, 3095820, 3111696, 3130218, 3144960, 3161088, 3179904, 3210480, 3234816, 3246152, 3261440, 3285360, 3302208, 3333960, 3353805, 3371004, 3386880, 3407040, 3424512, 3457440, 3478020, 3504384, 3538080, 3556224, 3577392, 3611790, 3634176, 3651921, 3669120, 3687936, 3709888, 3745560, 3773952, 3810240, 3832920, 3852576, 3889620, 3893760, 3951360, 3974880, 3995264, 4024566, 4043520, 4057690, 4064256, 4088448, 4127760, 4148928, 4173624, 4193280, 4213755, 4239872, 4280640, 4334148, 4354560, 4380480, 4402944, 4445280, 4471740, 4494672, 4542720, 4566016, 4599504, 4609920, 4637360, 4667544, 4672512, 4695327, 4717440, 4741632, 4769856, 4815720, 4869228, 4892160, 4953312, 4994080, 5056506, 5080320, 5110560, 5136768, 5186160, 5217030, 5256576, 5268480, 5299840, 5334336, 5366088, 5391360, 5417685, 5451264, 5503680, 5531904, 5564832, 5618340, 5660928, 5707520, 5749380, 5778864, 5834430, 5840640, 5870592, 5927040, 5962320, 5992896, 6056960, 6086535, 6096384, 6132672, 6146560, 6191640, 6223392, 6260436, 6289920, 6359808, 6420960, 6492304, 6570720, 6604416, 6667920, 6707610, 6742008, 6773760, 6814080, 6849024, 6914880, 6956040, 7008768, 7076160, 7112448, 7154784, 7223580, 7303842, 7338240, 7375872, 7419776, 7491120, 7547904, 7584759, 7620480, 7665840, 7705152, 7779240, 7787520, 7825545, 7902720, 7949760, 7990528, 8049132, 8087040, 8115380, 8176896, 8255520, 8297856, 8347248, 8427510, 8479744, 8561280, 8668296, 8709120, 8760960, 8805888, 8890560, 8943480, 8989344, 9085440, 9199008, 9219840, 9274720, 9335088, 9390654, 9434880, 9483264, 9539712, 9631440, 9738456, 9784320, 9906624, 9988160, 10061415, 10113012, 10160640, 10221120, 10273536, 10372320, 10434060, 10513152, 10599680, 10668672, 10732176, 10835370, 10902528, 10955763, 11007360, 11063808, 11129664, 11236680, 11321856, 11415040, 11498760, 11557728, 11668860, 11681280, 11854080, 11924640, 11985792, 12173070, 12192768, 12265344, 12293120, 12383280, 12446784, 12520872, 12579840, 12641265, 12719616, 12841920, 12984608, 13141440, 13208832, 13335840, 13415220, 13484016, 13628160, 13698048, 13829760, 13912080, 14017536, 14085981, 14152320, 14224896, 14309568, 14447160, 14607684, 14676480, 14839552, 14982240, 15169518, 15240960, 15331680, 15410304, 15558480, 15651090, 15805440, 15899520, 15981056, 16098264, 16174080, 16230760, 16353792, 16511040, 16595712, 16694496, 16855020, 17122560, 17336592, 17521920, 17611776, 17781120, 17886960, 17978688, 18170880, 18259605, 18398016, 18439680, 18549440, 18670176, 18781308, 18869760, 19079424, 19262880, 19476912, 19813248, 19976320, 20122830, 20226024, 20321280, 20442240, 20547072, 20744640, 20868120, 21026304, 21199360, 21337344, 21464352, 21670740, 21911526, 22014720, 22127616, 22259328, 22473360, 22643712, 22830080, 22997520, 23115456, 23337720, 23362560, 23476635, 23708160, 23849280, 23971584, 24346140, 24530688, 24766560, 24893568, 25041744, 25282530, 25439232, 25683840, 25969216, 26282880, 26417664, 26671680, 26830440, 26968032, 27256320, 27659520, 27824160, 28171962, 28304640, 28449792, 28619136, 28894320, 29215368, 29352960, 29679104, 29964480, 30339036, 30481920, 30663360, 30820608, 31116960, 31302180, 31799040, 31962112, 32196528, 32461520, 32707584, 32867289, 33022080, 33191424, 33388992, 33710040, 34245120, 34673184, 35043840, 35562240, 35773920, 35957376, 36519210, 36796032, 36879360, 37098880, 37340352, 37562616, 37739520, 37923795, 38158848, 38525760, 38953824, 39626496, 39952640, 40245660, 40452048, 40884480, 41094144, 41489280, 41736240, 42052608, 42398720, 42674688, 42928704, 43341480, 43823052, 44029440, 44518656, 44946720, 45995040, 46230912, 46675440, 46953270, 47416320, 47698560, 47943168, 48692280, 49061376, 49533120, 49787136, 50083488, 50565060, 51367680, 51938432, 52565760, 52835328, 53343360, 53660880, 53936064, 54512640, 54778815, 55319040, 55648320, 56343924, 56609280, 57238272, 57788640, 58430736, 59358208, 59928960, 60678072, 60963840, 61326720, 61641216, 62233920, 62604360, 63598080, 64393056, 64923040, 65734578, 66044160, 66382848, 66777984, 67420080, 68490240, 69346368, 70087680, 70429905, 71124480, 71547840, 71914752, 73038420, 73592064, 74197760, 74680704, 75125232, 75847590, 76317696, 77051520, 77907648, 79252992, 79905280, 80491320, 80904096, 81768960, 82978560, 83472480, 85349376, 85857408, 86682960, 87646104, 88058880, 89037312, 89893440, 91990080, 92461824, 93350880, 93906540, 95397120, 95886336, 97384560, 98122752, 98601867, 99066240, 99574272, 100166976, 101130120, 102735360, 103876864, 105131520, 106686720, 107321760, 107872128, 109557630, 110638080, 111296640, 112687848, 113218560, 114476544, 115577280, 116861472, 119857920, 121356144, 122653440, 123282432, 124467840, 125208720, 127196160, 128786112, 129846080, 131469156, 132088320, 133555968, 134840160, 138692736, 140859810, 142248960, 143095680, 143829504, 146076840, 147184128, 148395520, 149361408, 150250464, 151695180, 154103040, 155815296, 158505984, 159810560, 160982640, 161808192, 163537920, 164336445, 165957120, 166944960, 171714816, 173365920, 175292208, 178074624, 179786880, 183980160, 184923648, 186701760, 187813080, 190794240, 194769120, 197203734, 198132480, 199148544, 200333952, 202260240, 205470720, 207753728, 210263040, 213373440, 214643520, 215744256, 219115260, 222593280, 225375696, 228953088, 231154560, 233722944, 239715840, 242712288, 245306880, 248935680, 250417440, 257572224, 259692160, 262938312, 264176640, 267111936, 269680320, 277385472, 281719620, 286191360, 287659008, 292153680, 294368256, 296791040, 298722816, 300500928, 303390360, 308206080, 311630592, 321965280, 323616384, 328672890, 331914240, 333889920, 343429632, 346731840, 350584416, 359573760, 367960320, 369847296, 373403520, 375626160, 381588480, 389538240, 394407468, 396264960, 400667904, 404520480, 415507456, 426746880, 429287040, 431488512, 438230520, 445186560, 450751392, 462309120, 467445888, 479431680, 485424576, 490613760, 493009335, 497871360, 500834880, 515144448, 519384320, 525876624, 534223872, 539360640, 554770944, 563439240, 572382720, 584307360, 597445632, 601001856, 606780720, 616412160, 623261184, 643930560, 647232768, 657345780, 667779840, 686859264, 693463680, 701168832, 719147520, 735920640, 746807040, 751252320, 779076480, 788814936, 792529920, 801335808, 809040960, 858574080, 862977024, 876461040, 890373120, 901502784, 924618240, 934891776, 970849152, 986018670, 995742720, 1001669760, 1030288896, 1038768640, 1051753248, 1078721280, 1109541888, 1126878480, 1144765440, 1168614720, 1202003712, 1213561440, 1246522368, 1287861120, 1294465536, 1314691560, 1335559680, 1386927360, 1402337664, 1438295040, 1471841280, 1493614080, 1502504640, 1558152960, 1577629872, 1602671616, 1618081920, 1717148160, 1752922080, 1803005568, 1849236480, 1869783552, 1941698304, 1972037340, 2003339520, 2060577792, 2077537280, 2103506496, 2157442560, 2253756960, 2337229440, 2404007424, 2427122880, 2575722240, 2588931072, 2629383120, 2671119360, 2773854720, 2804675328, 2987228160, 3005009280, 3116305920, 3155259744, 3236163840, 3434296320, 3505844160, 3606011136, 3739567104, 3883396608, 3944074680, 4006679040, 4207012992, 4314885120, 4507513920, 4674458880, 4808014848, 4854245760, 5151444480, 5258766240, 5547709440, 5609350656, 6010018560, 6232611840, 6310519488, 6472327680, 7011688320, 7212022272, 7766793216, 7888149360, 8013358080, 8414025984, 9015027840, 9348917760, 9708491520, 10302888960, 10517532480, 11218701312, 12020037120, 12621038976, 12944655360, 14023376640, 14424044544, 15776298720, 16828051968, 18030055680, 18697835520, 19416983040, 21035064960, 24040074240, 25242077952, 28046753280, 31552597440, 33656103936, 36060111360, 38833966080, 42070129920, 50484155904, 56093506560, 63105194880, 72120222720, 84140259840, 100968311808, 126210389760, 168280519680, 252420779520, 504841559040]

約数ペア:

[(1, 504841559040), (2, 252420779520), (3, 168280519680), (4, 126210389760), (5, 100968311808), (6, 84140259840), (7, 72120222720), (8, 63105194880), (9, 56093506560), (10, 50484155904), (12, 42070129920), (13, 38833966080), (14, 36060111360), (15, 33656103936), (16, 31552597440), (18, 28046753280), (20, 25242077952), (21, 24040074240), (24, 21035064960), (26, 19416983040), (27, 18697835520), (28, 18030055680), (30, 16828051968), (32, 15776298720), (35, 14424044544), (36, 14023376640), (39, 12944655360), (40, 12621038976), (42, 12020037120), (45, 11218701312), (48, 10517532480), (49, 10302888960), (52, 9708491520), (54, 9348917760), (56, 9015027840), (60, 8414025984), (63, 8013358080), (64, 7888149360), (65, 7766793216), (70, 7212022272), (72, 7011688320), (78, 6472327680), (80, 6310519488), (81, 6232611840), (84, 6010018560), (90, 5609350656), (91, 5547709440), (96, 5258766240), (98, 5151444480), (104, 4854245760), (105, 4808014848), (108, 4674458880), (112, 4507513920), (117, 4314885120), (120, 4207012992), (126, 4006679040), (128, 3944074680), (130, 3883396608), (135, 3739567104), (140, 3606011136), (144, 3505844160), (147, 3434296320), (156, 3236163840), (160, 3155259744), (162, 3116305920), (168, 3005009280), (169, 2987228160), (180, 2804675328), (182, 2773854720), (189, 2671119360), (192, 2629383120), (195, 2588931072), (196, 2575722240), (208, 2427122880), (210, 2404007424), (216, 2337229440), (224, 2253756960), (234, 2157442560), (240, 2103506496), (243, 2077537280), (245, 2060577792), (252, 2003339520), (256, 1972037340), (260, 1941698304), (270, 1869783552), (273, 1849236480), (280, 1803005568), (288, 1752922080), (294, 1717148160), (312, 1618081920), (315, 1602671616), (320, 1577629872), (324, 1558152960), (336, 1502504640), (338, 1493614080), (343, 1471841280), (351, 1438295040), (360, 1402337664), (364, 1386927360), (378, 1335559680), (384, 1314691560), (390, 1294465536), (392, 1287861120), (405, 1246522368), (416, 1213561440), (420, 1202003712), (432, 1168614720), (441, 1144765440), (448, 1126878480), (455, 1109541888), (468, 1078721280), (480, 1051753248), (486, 1038768640), (490, 1030288896), (504, 1001669760), (507, 995742720), (512, 986018670), (520, 970849152), (540, 934891776), (546, 924618240), (560, 901502784), (567, 890373120), (576, 876461040), (585, 862977024), (588, 858574080), (624, 809040960), (630, 801335808), (637, 792529920), (640, 788814936), (648, 779076480), (672, 751252320), (676, 746807040), (686, 735920640), (702, 719147520), (720, 701168832), (728, 693463680), (735, 686859264), (756, 667779840), (768, 657345780), (780, 647232768), (784, 643930560), (810, 623261184), (819, 616412160), (832, 606780720), (840, 601001856), (845, 597445632), (864, 584307360), (882, 572382720), (896, 563439240), (910, 554770944), (936, 539360640), (945, 534223872), (960, 525876624), (972, 519384320), (980, 515144448), (1008, 500834880), (1014, 497871360), (1024, 493009335), (1029, 490613760), (1040, 485424576), (1053, 479431680), (1080, 467445888), (1092, 462309120), (1120, 450751392), (1134, 445186560), (1152, 438230520), (1170, 431488512), (1176, 429287040), (1183, 426746880), (1215, 415507456), (1248, 404520480), (1260, 400667904), (1274, 396264960), (1280, 394407468), (1296, 389538240), (1323, 381588480), (1344, 375626160), (1352, 373403520), (1365, 369847296), (1372, 367960320), (1404, 359573760), (1440, 350584416), (1456, 346731840), (1470, 343429632), (1512, 333889920), (1521, 331914240), (1536, 328672890), (1560, 323616384), (1568, 321965280), (1620, 311630592), (1638, 308206080), (1664, 303390360), (1680, 300500928), (1690, 298722816), (1701, 296791040), (1715, 294368256), (1728, 292153680), (1755, 287659008), (1764, 286191360), (1792, 281719620), (1820, 277385472), (1872, 269680320), (1890, 267111936), (1911, 264176640), (1920, 262938312), (1944, 259692160), (1960, 257572224), (2016, 250417440), (2028, 248935680), (2058, 245306880), (2080, 242712288), (2106, 239715840), (2160, 233722944), (2184, 231154560), (2205, 228953088), (2240, 225375696), (2268, 222593280), (2304, 219115260), (2340, 215744256), (2352, 214643520), (2366, 213373440), (2401, 210263040), (2430, 207753728), (2457, 205470720), (2496, 202260240), (2520, 200333952), (2535, 199148544), (2548, 198132480), (2560, 197203734), (2592, 194769120), (2646, 190794240), (2688, 187813080), (2704, 186701760), (2730, 184923648), (2744, 183980160), (2808, 179786880), (2835, 178074624), (2880, 175292208), (2912, 173365920), (2940, 171714816), (3024, 166944960), (3042, 165957120), (3072, 164336445), (3087, 163537920), (3120, 161808192), (3136, 160982640), (3159, 159810560), (3185, 158505984), (3240, 155815296), (3276, 154103040), (3328, 151695180), (3360, 150250464), (3380, 149361408), (3402, 148395520), (3430, 147184128), (3456, 146076840), (3510, 143829504), (3528, 143095680), (3549, 142248960), (3584, 140859810), (3640, 138692736), (3744, 134840160), (3780, 133555968), (3822, 132088320), (3840, 131469156), (3888, 129846080), (3920, 128786112), (3969, 127196160), (4032, 125208720), (4056, 124467840), (4095, 123282432), (4116, 122653440), (4160, 121356144), (4212, 119857920), (4320, 116861472), (4368, 115577280), (4410, 114476544), (4459, 113218560), (4480, 112687848), (4536, 111296640), (4563, 110638080), (4608, 109557630), (4680, 107872128), (4704, 107321760), (4732, 106686720), (4802, 105131520), (4860, 103876864), (4914, 102735360), (4992, 101130120), (5040, 100166976), (5070, 99574272), (5096, 99066240), (5120, 98601867), (5145, 98122752), (5184, 97384560), (5265, 95886336), (5292, 95397120), (5376, 93906540), (5408, 93350880), (5460, 92461824), (5488, 91990080), (5616, 89893440), (5670, 89037312), (5733, 88058880), (5760, 87646104), (5824, 86682960), (5880, 85857408), (5915, 85349376), (6048, 83472480), (6084, 82978560), (6174, 81768960), (6240, 80904096), (6272, 80491320), (6318, 79905280), (6370, 79252992), (6480, 77907648), (6552, 77051520), (6615, 76317696), (6656, 75847590), (6720, 75125232), (6760, 74680704), (6804, 74197760), (6860, 73592064), (6912, 73038420), (7020, 71914752), (7056, 71547840), (7098, 71124480), (7168, 70429905), (7203, 70087680), (7280, 69346368), (7371, 68490240), (7488, 67420080), (7560, 66777984), (7605, 66382848), (7644, 66044160), (7680, 65734578), (7776, 64923040), (7840, 64393056), (7938, 63598080), (8064, 62604360), (8112, 62233920), (8190, 61641216), (8232, 61326720), (8281, 60963840), (8320, 60678072), (8424, 59928960), (8505, 59358208), (8640, 58430736), (8736, 57788640), (8820, 57238272), (8918, 56609280), (8960, 56343924), (9072, 55648320), (9126, 55319040), (9216, 54778815), (9261, 54512640), (9360, 53936064), (9408, 53660880), (9464, 53343360), (9555, 52835328), (9604, 52565760), (9720, 51938432), (9828, 51367680), (9984, 50565060), (10080, 50083488), (10140, 49787136), (10192, 49533120), (10290, 49061376), (10368, 48692280), (10530, 47943168), (10584, 47698560), (10647, 47416320), (10752, 46953270), (10816, 46675440), (10920, 46230912), (10976, 45995040), (11232, 44946720), (11340, 44518656), (11466, 44029440), (11520, 43823052), (11648, 43341480), (11760, 42928704), (11830, 42674688), (11907, 42398720), (12005, 42052608), (12096, 41736240), (12168, 41489280), (12285, 41094144), (12348, 40884480), (12480, 40452048), (12544, 40245660), (12636, 39952640), (12740, 39626496), (12960, 38953824), (13104, 38525760), (13230, 38158848), (13312, 37923795), (13377, 37739520), (13440, 37562616), (13520, 37340352), (13608, 37098880), (13689, 36879360), (13720, 36796032), (13824, 36519210), (14040, 35957376), (14112, 35773920), (14196, 35562240), (14406, 35043840), (14560, 34673184), (14742, 34245120), (14976, 33710040), (15120, 33388992), (15210, 33191424), (15288, 33022080), (15360, 32867289), (15435, 32707584), (15552, 32461520), (15680, 32196528), (15795, 31962112), (15876, 31799040), (16128, 31302180), (16224, 31116960), (16380, 30820608), (16464, 30663360), (16562, 30481920), (16640, 30339036), (16848, 29964480), (17010, 29679104), (17199, 29352960), (17280, 29215368), (17472, 28894320), (17640, 28619136), (17745, 28449792), (17836, 28304640), (17920, 28171962), (18144, 27824160), (18252, 27659520), (18522, 27256320), (18720, 26968032), (18816, 26830440), (18928, 26671680), (19110, 26417664), (19208, 26282880), (19440, 25969216), (19656, 25683840), (19845, 25439232), (19968, 25282530), (20160, 25041744), (20280, 24893568), (20384, 24766560), (20580, 24530688), (20736, 24346140), (21060, 23971584), (21168, 23849280), (21294, 23708160), (21504, 23476635), (21609, 23362560), (21632, 23337720), (21840, 23115456), (21952, 22997520), (22113, 22830080), (22295, 22643712), (22464, 22473360), (22680, 22259328), (22815, 22127616), (22932, 22014720), (23040, 21911526), (23296, 21670740), (23520, 21464352), (23660, 21337344), (23814, 21199360), (24010, 21026304), (24192, 20868120), (24336, 20744640), (24570, 20547072), (24696, 20442240), (24843, 20321280), (24960, 20226024), (25088, 20122830), (25272, 19976320), (25480, 19813248), (25920, 19476912), (26208, 19262880), (26460, 19079424), (26754, 18869760), (26880, 18781308), (27040, 18670176), (27216, 18549440), (27378, 18439680), (27440, 18398016), (27648, 18259605), (27783, 18170880), (28080, 17978688), (28224, 17886960), (28392, 17781120), (28665, 17611776), (28812, 17521920), (29120, 17336592), (29484, 17122560), (29952, 16855020), (30240, 16694496), (30420, 16595712), (30576, 16511040), (30870, 16353792), (31104, 16230760), (31213, 16174080), (31360, 16098264), (31590, 15981056), (31752, 15899520), (31941, 15805440), (32256, 15651090), (32448, 15558480), (32760, 15410304), (32928, 15331680), (33124, 15240960), (33280, 15169518), (33696, 14982240), (34020, 14839552), (34398, 14676480), (34560, 14607684), (34944, 14447160), (35280, 14309568), (35490, 14224896), (35672, 14152320), (35840, 14085981), (36015, 14017536), (36288, 13912080), (36504, 13829760), (36855, 13698048), (37044, 13628160), (37440, 13484016), (37632, 13415220), (37856, 13335840), (38220, 13208832), (38416, 13141440), (38880, 12984608), (39312, 12841920), (39690, 12719616), (39936, 12641265), (40131, 12579840), (40320, 12520872), (40560, 12446784), (40768, 12383280), (41067, 12293120), (41160, 12265344), (41405, 12192768), (41472, 12173070), (42120, 11985792), (42336, 11924640), (42588, 11854080), (43218, 11681280), (43264, 11668860), (43680, 11557728), (43904, 11498760), (44226, 11415040), (44590, 11321856), (44928, 11236680), (45360, 11129664), (45630, 11063808), (45864, 11007360), (46080, 10955763), (46305, 10902528), (46592, 10835370), (47040, 10732176), (47320, 10668672), (47628, 10599680), (48020, 10513152), (48384, 10434060), (48672, 10372320), (49140, 10273536), (49392, 10221120), (49686, 10160640), (49920, 10113012), (50176, 10061415), (50544, 9988160), (50960, 9906624), (51597, 9784320), (51840, 9738456), (52416, 9631440), (52920, 9539712), (53235, 9483264), (53508, 9434880), (53760, 9390654), (54080, 9335088), (54432, 9274720), (54756, 9219840), (54880, 9199008), (55566, 9085440), (56160, 8989344), (56448, 8943480), (56784, 8890560), (57330, 8805888), (57624, 8760960), (57967, 8709120), (58240, 8668296), (58968, 8561280), (59535, 8479744), (59904, 8427510), (60480, 8347248), (60840, 8297856), (61152, 8255520), (61740, 8176896), (62208, 8115380), (62426, 8087040), (62720, 8049132), (63180, 7990528), (63504, 7949760), (63882, 7902720), (64512, 7825545), (64827, 7787520), (64896, 7779240), (65520, 7705152), (65856, 7665840), (66248, 7620480), (66560, 7584759), (66885, 7547904), (67392, 7491120), (68040, 7419776), (68445, 7375872), (68796, 7338240), (69120, 7303842), (69888, 7223580), (70560, 7154784), (70980, 7112448), (71344, 7076160), (72030, 7008768), (72576, 6956040), (73008, 6914880), (73710, 6849024), (74088, 6814080), (74529, 6773760), (74880, 6742008), (75264, 6707610), (75712, 6667920), (76440, 6604416), (76832, 6570720), (77760, 6492304), (78624, 6420960), (79380, 6359808), (80262, 6289920), (80640, 6260436), (81120, 6223392), (81536, 6191640), (82134, 6146560), (82320, 6132672), (82810, 6096384), (82944, 6086535), (83349, 6056960), (84240, 5992896), (84672, 5962320), (85176, 5927040), (85995, 5870592), (86436, 5840640), (86528, 5834430), (87360, 5778864), (87808, 5749380), (88452, 5707520), (89180, 5660928), (89856, 5618340), (90720, 5564832), (91260, 5531904), (91728, 5503680), (92610, 5451264), (93184, 5417685), (93639, 5391360), (94080, 5366088), (94640, 5334336), (95256, 5299840), (95823, 5268480), (96040, 5256576), (96768, 5217030), (97344, 5186160), (98280, 5136768), (98784, 5110560), (99372, 5080320), (99840, 5056506), (101088, 4994080), (101920, 4953312), (103194, 4892160), (103680, 4869228), (104832, 4815720), (105840, 4769856), (106470, 4741632), (107016, 4717440), (107520, 4695327), (108045, 4672512), (108160, 4667544), (108864, 4637360), (109512, 4609920), (109760, 4599504), (110565, 4566016), (111132, 4542720), (112320, 4494672), (112896, 4471740), (113568, 4445280), (114660, 4402944), (115248, 4380480), (115934, 4354560), (116480, 4334148), (117936, 4280640), (119070, 4239872), (119808, 4213755), (120393, 4193280), (120960, 4173624), (121680, 4148928), (122304, 4127760), (123480, 4088448), (124215, 4064256), (124416, 4057690), (124852, 4043520), (125440, 4024566), (126360, 3995264), (127008, 3974880), (127764, 3951360), (129654, 3893760), (129792, 3889620), (131040, 3852576), (131712, 3832920), (132496, 3810240), (133770, 3773952), (134784, 3745560), (136080, 3709888), (136890, 3687936), (137592, 3669120), (138240, 3651921), (138915, 3634176), (139776, 3611790), (141120, 3577392), (141960, 3556224), (142688, 3538080), (144060, 3504384), (145152, 3478020), (146016, 3457440), (147420, 3424512), (148176, 3407040), (149058, 3386880), (149760, 3371004), (150528, 3353805), (151424, 3333960), (152880, 3302208), (153664, 3285360), (154791, 3261440), (155520, 3246152), (156065, 3234816), (157248, 3210480), (158760, 3179904), (159705, 3161088), (160524, 3144960), (161280, 3130218), (162240, 3111696), (163072, 3095820), (164268, 3073280), (164640, 3066336), (165620, 3048192), (166698, 3028480), (168480, 2996448), (169344, 2981160), (170352, 2963520), (171990, 2935296), (172872, 2920320), (173056, 2917215), (173901, 2903040), (174720, 2889432), (175616, 2874690), (176904, 2853760), (178360, 2830464), (179712, 2809170), (181440, 2782416), (182520, 2765952), (183456, 2751840), (185220, 2725632), (187278, 2695680), (188160, 2683044), (189280, 2667168), (190512, 2649920), (191646, 2634240), (192080, 2628288), (193536, 2608515), (194481, 2595840), (194688, 2593080), (196560, 2568384), (197568, 2555280), (198744, 2540160), (199680, 2528253), (200655, 2515968), (202176, 2497040), (203840, 2476656), (205335, 2458624), (206388, 2446080), (207360, 2434614), (209664, 2407860), (211680, 2384928), (212940, 2370816), (214032, 2358720), (216090, 2336256), (216320, 2333772), (217728, 2318680), (219024, 2304960), (219520, 2299752), (221130, 2283008), (222264, 2271360), (223587, 2257920), (224640, 2247336), (225792, 2235870), (227136, 2222640), (229320, 2201472), (230496, 2190240), (231868, 2177280), (232960, 2167074), (235872, 2140320), (238140, 2119936), (240786, 2096640), (241920, 2086812), (243360, 2074464), (244608, 2063880), (246960, 2044224), (248430, 2032128), (248832, 2028845), (249704, 2021760), (250880, 2012283), (252720, 1997632), (254016, 1987440), (255528, 1975680), (257985, 1956864), (259308, 1946880), (259584, 1944810), (262080, 1926288), (263424, 1916460), (264992, 1905120), (267540, 1886976), (269568, 1872780), (272160, 1854944), (273780, 1843968), (275184, 1834560), (277830, 1817088), (279552, 1805895), (280917, 1797120), (282240, 1788696), (283920, 1778112), (285376, 1769040), (287469, 1756160), (288120, 1752192), (289835, 1741824), (290304, 1739010), (292032, 1728720), (294840, 1712256), (296352, 1703520), (298116, 1693440), (299520, 1685502), (302848, 1666980), (305760, 1651104), (307328, 1642680), (309582, 1630720), (311040, 1623076), (312130, 1617408), (314496, 1605240), (317520, 1589952), (319410, 1580544), (321048, 1572480), (322560, 1565109), (324135, 1557504), (324480, 1555848), (326144, 1547910), (328536, 1536640), (329280, 1533168), (331240, 1524096), (333396, 1514240), (336960, 1498224), (338688, 1490580), (340704, 1481760), (343980, 1467648), (345744, 1460160), (347802, 1451520), (349440, 1444716), (351232, 1437345), (353808, 1426880), (356720, 1415232), (359424, 1404585), (361179, 1397760), (362880, 1391208), (365040, 1382976), (366912, 1375920), (370440, 1362816), (372645, 1354752), (374556, 1347840), (376320, 1341522), (378560, 1333584), (381024, 1324960), (383292, 1317120), (384160, 1314144), (388962, 1297920), (389376, 1296540), (393120, 1284192), (395136, 1277640), (397488, 1270080), (401310, 1257984), (404352, 1248520), (405769, 1244160), (407680, 1238328), (410670, 1229312), (412776, 1223040), (414720, 1217307), (416745, 1211392), (419328, 1203930), (423360, 1192464), (425880, 1185408), (428064, 1179360), (432180, 1168128), (432640, 1166886), (435456, 1159340), (438048, 1152480), (439040, 1149876), (442260, 1141504), (444528, 1135680), (447174, 1128960), (449280, 1123668), (451584, 1117935), (454272, 1111320), (458640, 1100736), (460992, 1095120), (463736, 1088640), (465920, 1083537), (468195, 1078272), (471744, 1070160), (476280, 1059968), (479115, 1053696), (481572, 1048320), (483840, 1043406), (486720, 1037232), (489216, 1031940), (493920, 1022112), (496860, 1016064), (499408, 1010880), (505440, 998816), (508032, 993720), (511056, 987840), (515970, 978432), (518616, 973440), (519168, 972405), (521703, 967680), (524160, 963144), (526848, 958230), (529984, 952560), (535080, 943488), (539136, 936390), (544320, 927472), (547560, 921984), (550368, 917280), (555660, 908544), (561834, 898560), (564480, 894348), (567840, 889056), (570752, 884520), (574938, 878080), (576240, 876096), (579670, 870912), (580608, 869505), (583443, 865280), (584064, 864360), (589680, 856128), (592704, 851760), (596232, 846720), (599040, 842751), (601965, 838656), (605696, 833490), (611520, 825552), (614656, 821340), (619164, 815360), (622080, 811538), (624260, 808704), (628992, 802620), (635040, 794976), (638820, 790272), (642096, 786240), (648270, 778752), (648960, 777924), (652288, 773955), (657072, 768320), (658560, 766584), (662480, 762048), (666792, 757120), (670761, 752640), (673920, 749112), (677376, 745290), (681408, 740880), (687960, 733824), (691488, 730080), (695604, 725760), (698880, 722358), (707616, 713440)]