649082004480

素因数分解:

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

素因数の和:93

約数の個数: 2112

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

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

約数列:

[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, 729, 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, 1458, 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, 2187, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2430, 2457, 2496, 2520, 2535, 2548, 2560, 2592, 2646, 2688, 2704, 2730, 2744, 2808, 2835, 2880, 2912, 2916, 2940, 3024, 3042, 3072, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3380, 3402, 3430, 3456, 3510, 3528, 3549, 3584, 3640, 3645, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4032, 4056, 4095, 4116, 4160, 4212, 4320, 4368, 4374, 4410, 4459, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4860, 4914, 4992, 5040, 5070, 5096, 5103, 5120, 5145, 5184, 5265, 5292, 5376, 5408, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5832, 5880, 5915, 6048, 6084, 6174, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6760, 6804, 6860, 6912, 7020, 7056, 7098, 7168, 7280, 7290, 7371, 7488, 7560, 7605, 7644, 7680, 7776, 7840, 7938, 8064, 8112, 8190, 8232, 8281, 8320, 8424, 8505, 8640, 8736, 8748, 8820, 8918, 8960, 9072, 9126, 9216, 9261, 9360, 9408, 9464, 9477, 9555, 9720, 9828, 9984, 10080, 10140, 10192, 10206, 10290, 10368, 10530, 10584, 10647, 10752, 10816, 10920, 10935, 10976, 11232, 11340, 11466, 11520, 11648, 11664, 11760, 11830, 11907, 12096, 12168, 12285, 12348, 12480, 12544, 12636, 12740, 12960, 13104, 13230, 13312, 13377, 13440, 13520, 13608, 13689, 13720, 13824, 14040, 14112, 14196, 14560, 14580, 14742, 14976, 15120, 15210, 15288, 15309, 15360, 15435, 15552, 15680, 15795, 15876, 16128, 16224, 16380, 16464, 16562, 16640, 16848, 17010, 17199, 17280, 17472, 17496, 17640, 17745, 17836, 17920, 18144, 18252, 18522, 18720, 18816, 18928, 18954, 19110, 19440, 19656, 19845, 19968, 20160, 20280, 20384, 20412, 20580, 20736, 21060, 21168, 21294, 21504, 21632, 21840, 21870, 21952, 22113, 22295, 22464, 22680, 22815, 22932, 23040, 23296, 23328, 23520, 23660, 23814, 24192, 24336, 24570, 24696, 24843, 24960, 25088, 25272, 25480, 25515, 25920, 26208, 26460, 26754, 26880, 27040, 27216, 27378, 27440, 27648, 27783, 28080, 28224, 28392, 28431, 28665, 29120, 29160, 29484, 29952, 30240, 30420, 30576, 30618, 30870, 31104, 31360, 31590, 31752, 31941, 32256, 32448, 32760, 32928, 33124, 33280, 33696, 34020, 34398, 34560, 34944, 34992, 35280, 35490, 35672, 35721, 35840, 36288, 36504, 36855, 37044, 37440, 37632, 37856, 37908, 38220, 38880, 39312, 39690, 39936, 40131, 40320, 40560, 40768, 40824, 41067, 41160, 41405, 41472, 42120, 42336, 42588, 43264, 43680, 43740, 43904, 44226, 44590, 44928, 45360, 45630, 45864, 46080, 46305, 46592, 46656, 47040, 47320, 47385, 47628, 48384, 48672, 49140, 49392, 49686, 49920, 50176, 50544, 50960, 51030, 51597, 51840, 52416, 52920, 53235, 53508, 53760, 54080, 54432, 54756, 54880, 55566, 56160, 56448, 56784, 56862, 57330, 57967, 58240, 58320, 58968, 59535, 59904, 60480, 60840, 61152, 61236, 61740, 62208, 62720, 63180, 63504, 63882, 64512, 64896, 65520, 65856, 66248, 66339, 66560, 66885, 67392, 68040, 68445, 68796, 69120, 69888, 69984, 70560, 70980, 71344, 71442, 72576, 73008, 73710, 74088, 74529, 74880, 75264, 75712, 75816, 76440, 76545, 77760, 78624, 79380, 80262, 80640, 81120, 81536, 81648, 82134, 82320, 82810, 82944, 83349, 84240, 84672, 85176, 85995, 86528, 87360, 87480, 87808, 88452, 89180, 89856, 90720, 91260, 91728, 92610, 93184, 93312, 94080, 94640, 94770, 95256, 95823, 96768, 97344, 98280, 98784, 99372, 99840, 101088, 101920, 102060, 103194, 103680, 104832, 105840, 106470, 107016, 107163, 107520, 108160, 108864, 109512, 109760, 110565, 111132, 112320, 112896, 113568, 113724, 114660, 115934, 116480, 116640, 117936, 119070, 119808, 120393, 120960, 121680, 122304, 122472, 123201, 123480, 124215, 124416, 125440, 126360, 127008, 127764, 129792, 131040, 131712, 132496, 132678, 133770, 134784, 136080, 136890, 137592, 138240, 138915, 139776, 139968, 141120, 141960, 142155, 142688, 142884, 145152, 146016, 147420, 148176, 149058, 149760, 150528, 151424, 151632, 152880, 153090, 154791, 155520, 157248, 158760, 159705, 160524, 161280, 162240, 163072, 163296, 164268, 164640, 165620, 166698, 168480, 169344, 170352, 171990, 173056, 173901, 174720, 174960, 175616, 176904, 178360, 178605, 179712, 181440, 182520, 183456, 185220, 186624, 188160, 189280, 189540, 190512, 191646, 193536, 194688, 196560, 197568, 198744, 199017, 199680, 200655, 202176, 203840, 204120, 205335, 206388, 207360, 209664, 211680, 212940, 214032, 214326, 216320, 217728, 219024, 219520, 221130, 222264, 223587, 224640, 225792, 227136, 227448, 229320, 231868, 232960, 233280, 235872, 238140, 240786, 241920, 243360, 244608, 244944, 246402, 246960, 248430, 248832, 250047, 250880, 252720, 254016, 255528, 257985, 259584, 262080, 263424, 264992, 265356, 267540, 269568, 272160, 273780, 275184, 277830, 279552, 279936, 282240, 283920, 284310, 285376, 285768, 287469, 289835, 290304, 292032, 294840, 296352, 298116, 299520, 302848, 303264, 305760, 306180, 309582, 311040, 314496, 317520, 319410, 321048, 322560, 324480, 326144, 326592, 328536, 329280, 331240, 331695, 333396, 336960, 338688, 340704, 343980, 347802, 349440, 349920, 351232, 353808, 356720, 357210, 359424, 361179, 362880, 365040, 366912, 369603, 370440, 372645, 373248, 376320, 378560, 379080, 381024, 383292, 389376, 393120, 395136, 397488, 398034, 401310, 404352, 407680, 408240, 410670, 412776, 414720, 416745, 419328, 423360, 425880, 428064, 428652, 432640, 435456, 438048, 439040, 442260, 444528, 447174, 449280, 451584, 454272, 454896, 458640, 463736, 464373, 465920, 466560, 471744, 476280, 479115, 481572, 483840, 486720, 489216, 489888, 492804, 493920, 496860, 500094, 505440, 508032, 511056, 515970, 519168, 521703, 524160, 526848, 529984, 530712, 535080, 535815, 539136, 544320, 547560, 550368, 555660, 559872, 564480, 567840, 568620, 570752, 571536, 574938, 579670, 580608, 584064, 589680, 592704, 596232, 599040, 601965, 605696, 606528, 611520, 612360, 616005, 619164, 622080, 628992, 635040, 638820, 642096, 648960, 652288, 653184, 657072, 658560, 662480, 663390, 666792, 670761, 673920, 677376, 681408, 687960, 695604, 698880, 699840, 707616, 713440, 714420, 722358, 725760, 730080, 733824, 739206, 740880, 745290, 746496, 750141, 752640, 757120, 758160, 762048, 766584, 773955, 778752, 786240, 790272, 794976, 796068, 802620, 808704, 815360, 816480, 821340, 825552, 833490, 838656, 846720, 851760, 856128, 857304, 862407, 865280, 869505, 870912, 876096, 878080, 884520, 889056, 894348, 898560, 908544, 909792, 917280, 927472, 928746, 933120, 943488, 952560, 958230, 963144, 967680, 973440, 978432, 979776, 985608, 987840, 993720, 995085, 1000188, 1010880, 1016064, 1022112, 1031940, 1043406, 1048320, 1053696, 1059968, 1061424, 1070160, 1071630, 1078272, 1083537, 1088640, 1095120, 1100736, 1111320, 1117935, 1119744, 1128960, 1135680, 1137240, 1141504, 1143072, 1149876, 1159340, 1168128, 1179360, 1185408, 1192464, 1203930, 1211392, 1213056, 1223040, 1224720, 1232010, 1238328, 1244160, 1250235, 1257984, 1270080, 1277640, 1284192, 1297920, 1306368, 1314144, 1317120, 1324960, 1326780, 1333584, 1341522, 1347840, 1354752, 1362816, 1375920, 1391208, 1393119, 1397760, 1399680, 1415232, 1426880, 1428840, 1437345, 1444716, 1451520, 1460160, 1467648, 1478412, 1481760, 1490580, 1500282, 1514240, 1516320, 1524096, 1533168, 1547910, 1557504, 1565109, 1572480, 1580544, 1589952, 1592136, 1605240, 1617408, 1630720, 1632960, 1642680, 1651104, 1666980, 1693440, 1703520, 1712256, 1714608, 1724814, 1739010, 1741824, 1752192, 1756160, 1769040, 1778112, 1788696, 1797120, 1805895, 1817088, 1819584, 1834560, 1848015, 1854944, 1857492, 1866240, 1886976, 1905120, 1916460, 1926288, 1946880, 1956864, 1959552, 1971216, 1975680, 1987440, 1990170, 2000376, 2012283, 2021760, 2032128, 2044224, 2063880, 2086812, 2096640, 2119936, 2122848, 2140320, 2143260, 2167074, 2177280, 2190240, 2201472, 2222640, 2235870, 2239488, 2257920, 2271360, 2274480, 2283008, 2286144, 2299752, 2318680, 2321865, 2336256, 2358720, 2370816, 2384928, 2407860, 2426112, 2446080, 2449440, 2464020, 2476656, 2500470, 2515968, 2540160, 2555280, 2568384, 2587221, 2595840, 2608515, 2612736, 2628288, 2634240, 2649920, 2653560, 2667168, 2683044, 2695680, 2725632, 2751840, 2782416, 2786238, 2799360, 2830464, 2853760, 2857680, 2874690, 2889432, 2903040, 2920320, 2935296, 2956824, 2963520, 2981160, 3000564, 3028480, 3032640, 3048192, 3066336, 3095820, 3130218, 3144960, 3161088, 3179904, 3184272, 3210480, 3234816, 3250611, 3261440, 3265920, 3285360, 3302208, 3333960, 3353805, 3386880, 3407040, 3424512, 3429216, 3449628, 3478020, 3504384, 3538080, 3556224, 3577392, 3611790, 3634176, 3639168, 3669120, 3696030, 3709888, 3714984, 3732480, 3750705, 3773952, 3810240, 3832920, 3852576, 3893760, 3919104, 3942432, 3951360, 3974880, 3980340, 4000752, 4024566, 4043520, 4064256, 4088448, 4127760, 4173624, 4193280, 4239872, 4245696, 4280640, 4286520, 4312035, 4334148, 4354560, 4380480, 4402944, 4445280, 4471740, 4542720, 4548960, 4566016, 4572288, 4599504, 4637360, 4643730, 4672512, 4695327, 4717440, 4741632, 4769856, 4815720, 4852224, 4892160, 4898880, 4928040, 4953312, 5000940, 5080320, 5110560, 5136768, 5174442, 5217030, 5225472, 5256576, 5268480, 5299840, 5307120, 5334336, 5366088, 5391360, 5417685, 5451264, 5503680, 5564832, 5572476, 5598720, 5660928, 5707520, 5715360, 5749380, 5778864, 5840640, 5870592, 5913648, 5927040, 5962320, 6001128, 6036849, 6056960, 6065280, 6096384, 6132672, 6191640, 6260436, 6289920, 6359808, 6368544, 6420960, 6501222, 6531840, 6570720, 6604416, 6667920, 6707610, 6773760, 6814080, 6849024, 6858432, 6899256, 6956040, 6965595, 7008768, 7076160, 7112448, 7154784, 7223580, 7278336, 7338240, 7392060, 7419776, 7429968, 7501410, 7547904, 7620480, 7665840, 7705152, 7787520, 7825545, 7838208, 7884864, 7902720, 7949760, 7960680, 8001504, 8049132, 8087040, 8176896, 8255520, 8347248, 8479744, 8491392, 8561280, 8573040, 8624070, 8668296, 8709120, 8760960, 8805888, 8890560, 8943480, 9085440, 9097920, 9144576, 9199008, 9274720, 9287460, 9390654, 9434880, 9483264, 9539712, 9631440, 9704448, 9751833, 9784320, 9797760, 9856080, 9906624, 10001880, 10061415, 10160640, 10221120, 10273536, 10348884, 10434060, 10513152, 10599680, 10614240, 10668672, 10732176, 10835370, 10902528, 11007360, 11129664, 11144952, 11197440, 11321856, 11415040, 11430720, 11498760, 11557728, 11681280, 11827296, 11854080, 11924640, 12002256, 12073698, 12130560, 12192768, 12265344, 12383280, 12520872, 12579840, 12719616, 12737088, 12841920, 12936105, 13002444, 13063680, 13141440, 13208832, 13335840, 13415220, 13628160, 13698048, 13716864, 13798512, 13912080, 13931190, 14017536, 14085981, 14152320, 14224896, 14309568, 14447160, 14556672, 14676480, 14784120, 14839552, 14859936, 15002820, 15240960, 15331680, 15410304, 15651090, 15676416, 15769728, 15805440, 15899520, 15921360, 16003008, 16098264, 16174080, 16253055, 16353792, 16511040, 16694496, 16982784, 17122560, 17146080, 17248140, 17336592, 17521920, 17611776, 17781120, 17886960, 18110547, 18170880, 18195840, 18289152, 18398016, 18549440, 18574920, 18781308, 18869760, 19079424, 19262880, 19503666, 19595520, 19712160, 19813248, 20003760, 20122830, 20321280, 20442240, 20547072, 20697768, 20868120, 21026304, 21199360, 21228480, 21337344, 21464352, 21670740, 22014720, 22259328, 22289904, 22643712, 22830080, 22861440, 22997520, 23115456, 23362560, 23476635, 23654592, 23708160, 23849280, 24004512, 24147396, 24261120, 24530688, 24766560, 25041744, 25439232, 25474176, 25683840, 25872210, 26004888, 26127360, 26282880, 26417664, 26671680, 26830440, 27256320, 27433728, 27597024, 27824160, 27862380, 28171962, 28304640, 28449792, 28619136, 28894320, 29113344, 29352960, 29568240, 29679104, 29719872, 30005640, 30184245, 30481920, 30663360, 30820608, 31302180, 31539456, 31799040, 31842720, 32006016, 32196528, 32506110, 32707584, 33022080, 33388992, 33965568, 34245120, 34292160, 34496280, 34673184, 35043840, 35562240, 35773920, 36221094, 36391680, 36578304, 36796032, 37098880, 37149840, 37562616, 37739520, 38158848, 38525760, 39007332, 39191040, 39424320, 39626496, 40007520, 40245660, 40884480, 41094144, 41395536, 41736240, 42052608, 42257943, 42398720, 42456960, 42674688, 42928704, 43341480, 44029440, 44518656, 44579808, 45722880, 45995040, 46230912, 46953270, 47309184, 47416320, 47698560, 48009024, 48294792, 48522240, 48759165, 49061376, 49533120, 50083488, 50948352, 51367680, 51744420, 52009776, 52565760, 52835328, 53343360, 53660880, 54512640, 54867456, 55194048, 55648320, 55724760, 56343924, 56609280, 57238272, 57788640, 59136480, 59358208, 59439744, 60011280, 60368490, 60963840, 61326720, 61641216, 62604360, 63078912, 63598080, 63685440, 64012032, 64393056, 65012220, 66044160, 66777984, 67931136, 68490240, 68584320, 68992560, 69346368, 70087680, 70429905, 71124480, 71547840, 72442188, 72783360, 73592064, 74197760, 74299680, 75125232, 76317696, 77051520, 78014664, 78382080, 78848640, 79252992, 80015040, 80491320, 81768960, 82791072, 83472480, 84515886, 84913920, 85349376, 85857408, 86682960, 88058880, 89037312, 89159616, 90552735, 91445760, 91990080, 92461824, 93906540, 94618368, 95397120, 96018048, 96589584, 97518330, 98122752, 99066240, 100166976, 101896704, 102735360, 103488840, 104019552, 105131520, 106686720, 107321760, 109734912, 110388096, 111296640, 111449520, 112687848, 113218560, 114476544, 115577280, 118272960, 118879488, 120022560, 120736980, 122653440, 123282432, 125208720, 126157824, 126773829, 127196160, 127370880, 128024064, 128786112, 130024440, 132088320, 133555968, 137168640, 137985120, 138692736, 140859810, 142248960, 143095680, 144884376, 145566720, 147184128, 148395520, 148599360, 150250464, 154103040, 156029328, 157697280, 158505984, 160030080, 160982640, 163537920, 165582144, 166944960, 169031772, 169827840, 171714816, 173365920, 178074624, 178319232, 181105470, 182891520, 183980160, 184923648, 187813080, 189236736, 190794240, 192036096, 193179168, 195036660, 198132480, 200333952, 203793408, 205470720, 206977680, 208039104, 210263040, 211289715, 213373440, 214643520, 220776192, 222593280, 222899040, 225375696, 228953088, 231154560, 236545920, 237758976, 240045120, 241473960, 245306880, 250417440, 253547658, 254741760, 256048128, 257572224, 260048880, 264176640, 267111936, 274337280, 275970240, 277385472, 281719620, 286191360, 289768752, 294368256, 296791040, 297198720, 300500928, 308206080, 312058656, 315394560, 320060160, 321965280, 331164288, 333889920, 338063544, 339655680, 343429632, 346731840, 356638464, 362210940, 367960320, 369847296, 375626160, 378473472, 381588480, 384072192, 386358336, 390073320, 396264960, 400667904, 413955360, 416078208, 422579430, 426746880, 429287040, 441552384, 445186560, 445798080, 450751392, 462309120, 473091840, 475517952, 480090240, 482947920, 490613760, 500834880, 507095316, 509483520, 515144448, 520097760, 534223872, 548674560, 551940480, 554770944, 563439240, 572382720, 579537504, 594397440, 601001856, 616412160, 624117312, 630789120, 633869145, 640120320, 643930560, 662328576, 667779840, 676127088, 686859264, 693463680, 713276928, 724421880, 735920640, 751252320, 768144384, 772716672, 780146640, 792529920, 801335808, 827910720, 832156416, 845158860, 858574080, 883104768, 890373120, 891596160, 901502784, 924618240, 946183680, 960180480, 965895840, 1001669760, 1014190632, 1018967040, 1030288896, 1040195520, 1103880960, 1109541888, 1126878480, 1144765440, 1159075008, 1188794880, 1202003712, 1248234624, 1267738290, 1280240640, 1287861120, 1324657152, 1335559680, 1352254176, 1386927360, 1426553856, 1448843760, 1471841280, 1502504640, 1545433344, 1560293280, 1602671616, 1655821440, 1664312832, 1690317720, 1717148160, 1783192320, 1803005568, 1849236480, 1892367360, 1920360960, 1931791680, 2003339520, 2028381264, 2060577792, 2080391040, 2207761920, 2253756960, 2318150016, 2377589760, 2404007424, 2496469248, 2535476580, 2575722240, 2649314304, 2671119360, 2704508352, 2773854720, 2897687520, 3005009280, 3090866688, 3120586560, 3311642880, 3328625664, 3380635440, 3434296320, 3566384640, 3606011136, 3840721920, 3863583360, 4006679040, 4056762528, 4160782080, 4415523840, 4507513920, 4636300032, 4808014848, 4992938496, 5070953160, 5151444480, 5409016704, 5547709440, 5795375040, 6010018560, 6181733376, 6241173120, 6623285760, 6761270880, 7132769280, 7212022272, 7727166720, 8013358080, 8113525056, 8321564160, 9015027840, 9272600064, 9985876992, 10141906320, 10302888960, 10818033408, 11590750080, 12020037120, 12482346240, 13246571520, 13522541760, 14424044544, 15454333440, 16227050112, 16643128320, 18030055680, 18545200128, 20283812640, 21636066816, 23181500160, 24040074240, 24964692480, 27045083520, 30908666880, 32454100224, 36060111360, 40567625280, 43272133632, 46363000320, 49929384960, 54090167040, 64908200448, 72120222720, 81135250560, 92726000640, 108180334080, 129816400896, 162270501120, 216360668160, 324541002240, 649082004480]

約数ペア:

[(1, 649082004480), (2, 324541002240), (3, 216360668160), (4, 162270501120), (5, 129816400896), (6, 108180334080), (7, 92726000640), (8, 81135250560), (9, 72120222720), (10, 64908200448), (12, 54090167040), (13, 49929384960), (14, 46363000320), (15, 43272133632), (16, 40567625280), (18, 36060111360), (20, 32454100224), (21, 30908666880), (24, 27045083520), (26, 24964692480), (27, 24040074240), (28, 23181500160), (30, 21636066816), (32, 20283812640), (35, 18545200128), (36, 18030055680), (39, 16643128320), (40, 16227050112), (42, 15454333440), (45, 14424044544), (48, 13522541760), (49, 13246571520), (52, 12482346240), (54, 12020037120), (56, 11590750080), (60, 10818033408), (63, 10302888960), (64, 10141906320), (65, 9985876992), (70, 9272600064), (72, 9015027840), (78, 8321564160), (80, 8113525056), (81, 8013358080), (84, 7727166720), (90, 7212022272), (91, 7132769280), (96, 6761270880), (98, 6623285760), (104, 6241173120), (105, 6181733376), (108, 6010018560), (112, 5795375040), (117, 5547709440), (120, 5409016704), (126, 5151444480), (128, 5070953160), (130, 4992938496), (135, 4808014848), (140, 4636300032), (144, 4507513920), (147, 4415523840), (156, 4160782080), (160, 4056762528), (162, 4006679040), (168, 3863583360), (169, 3840721920), (180, 3606011136), (182, 3566384640), (189, 3434296320), (192, 3380635440), (195, 3328625664), (196, 3311642880), (208, 3120586560), (210, 3090866688), (216, 3005009280), (224, 2897687520), (234, 2773854720), (240, 2704508352), (243, 2671119360), (245, 2649314304), (252, 2575722240), (256, 2535476580), (260, 2496469248), (270, 2404007424), (273, 2377589760), (280, 2318150016), (288, 2253756960), (294, 2207761920), (312, 2080391040), (315, 2060577792), (320, 2028381264), (324, 2003339520), (336, 1931791680), (338, 1920360960), (343, 1892367360), (351, 1849236480), (360, 1803005568), (364, 1783192320), (378, 1717148160), (384, 1690317720), (390, 1664312832), (392, 1655821440), (405, 1602671616), (416, 1560293280), (420, 1545433344), (432, 1502504640), (441, 1471841280), (448, 1448843760), (455, 1426553856), (468, 1386927360), (480, 1352254176), (486, 1335559680), (490, 1324657152), (504, 1287861120), (507, 1280240640), (512, 1267738290), (520, 1248234624), (540, 1202003712), (546, 1188794880), (560, 1159075008), (567, 1144765440), (576, 1126878480), (585, 1109541888), (588, 1103880960), (624, 1040195520), (630, 1030288896), (637, 1018967040), (640, 1014190632), (648, 1001669760), (672, 965895840), (676, 960180480), (686, 946183680), (702, 924618240), (720, 901502784), (728, 891596160), (729, 890373120), (735, 883104768), (756, 858574080), (768, 845158860), (780, 832156416), (784, 827910720), (810, 801335808), (819, 792529920), (832, 780146640), (840, 772716672), (845, 768144384), (864, 751252320), (882, 735920640), (896, 724421880), (910, 713276928), (936, 693463680), (945, 686859264), (960, 676127088), (972, 667779840), (980, 662328576), (1008, 643930560), (1014, 640120320), (1024, 633869145), (1029, 630789120), (1040, 624117312), (1053, 616412160), (1080, 601001856), (1092, 594397440), (1120, 579537504), (1134, 572382720), (1152, 563439240), (1170, 554770944), (1176, 551940480), (1183, 548674560), (1215, 534223872), (1248, 520097760), (1260, 515144448), (1274, 509483520), (1280, 507095316), (1296, 500834880), (1323, 490613760), (1344, 482947920), (1352, 480090240), (1365, 475517952), (1372, 473091840), (1404, 462309120), (1440, 450751392), (1456, 445798080), (1458, 445186560), (1470, 441552384), (1512, 429287040), (1521, 426746880), (1536, 422579430), (1560, 416078208), (1568, 413955360), (1620, 400667904), (1638, 396264960), (1664, 390073320), (1680, 386358336), (1690, 384072192), (1701, 381588480), (1715, 378473472), (1728, 375626160), (1755, 369847296), (1764, 367960320), (1792, 362210940), (1820, 356638464), (1872, 346731840), (1890, 343429632), (1911, 339655680), (1920, 338063544), (1944, 333889920), (1960, 331164288), (2016, 321965280), (2028, 320060160), (2058, 315394560), (2080, 312058656), (2106, 308206080), (2160, 300500928), (2184, 297198720), (2187, 296791040), (2205, 294368256), (2240, 289768752), (2268, 286191360), (2304, 281719620), (2340, 277385472), (2352, 275970240), (2366, 274337280), (2430, 267111936), (2457, 264176640), (2496, 260048880), (2520, 257572224), (2535, 256048128), (2548, 254741760), (2560, 253547658), (2592, 250417440), (2646, 245306880), (2688, 241473960), (2704, 240045120), (2730, 237758976), (2744, 236545920), (2808, 231154560), (2835, 228953088), (2880, 225375696), (2912, 222899040), (2916, 222593280), (2940, 220776192), (3024, 214643520), (3042, 213373440), (3072, 211289715), (3087, 210263040), (3120, 208039104), (3136, 206977680), (3159, 205470720), (3185, 203793408), (3240, 200333952), (3276, 198132480), (3328, 195036660), (3360, 193179168), (3380, 192036096), (3402, 190794240), (3430, 189236736), (3456, 187813080), (3510, 184923648), (3528, 183980160), (3549, 182891520), (3584, 181105470), (3640, 178319232), (3645, 178074624), (3744, 173365920), (3780, 171714816), (3822, 169827840), (3840, 169031772), (3888, 166944960), (3920, 165582144), (3969, 163537920), (4032, 160982640), (4056, 160030080), (4095, 158505984), (4116, 157697280), (4160, 156029328), (4212, 154103040), (4320, 150250464), (4368, 148599360), (4374, 148395520), (4410, 147184128), (4459, 145566720), (4480, 144884376), (4536, 143095680), (4563, 142248960), (4608, 140859810), (4680, 138692736), (4704, 137985120), (4732, 137168640), (4860, 133555968), (4914, 132088320), (4992, 130024440), (5040, 128786112), (5070, 128024064), (5096, 127370880), (5103, 127196160), (5120, 126773829), (5145, 126157824), (5184, 125208720), (5265, 123282432), (5292, 122653440), (5376, 120736980), (5408, 120022560), (5460, 118879488), (5488, 118272960), (5616, 115577280), (5670, 114476544), (5733, 113218560), (5760, 112687848), (5824, 111449520), (5832, 111296640), (5880, 110388096), (5915, 109734912), (6048, 107321760), (6084, 106686720), (6174, 105131520), (6240, 104019552), (6272, 103488840), (6318, 102735360), (6370, 101896704), (6480, 100166976), (6552, 99066240), (6615, 98122752), (6656, 97518330), (6720, 96589584), (6760, 96018048), (6804, 95397120), (6860, 94618368), (6912, 93906540), (7020, 92461824), (7056, 91990080), (7098, 91445760), (7168, 90552735), (7280, 89159616), (7290, 89037312), (7371, 88058880), (7488, 86682960), (7560, 85857408), (7605, 85349376), (7644, 84913920), (7680, 84515886), (7776, 83472480), (7840, 82791072), (7938, 81768960), (8064, 80491320), (8112, 80015040), (8190, 79252992), (8232, 78848640), (8281, 78382080), (8320, 78014664), (8424, 77051520), (8505, 76317696), (8640, 75125232), (8736, 74299680), (8748, 74197760), (8820, 73592064), (8918, 72783360), (8960, 72442188), (9072, 71547840), (9126, 71124480), (9216, 70429905), (9261, 70087680), (9360, 69346368), (9408, 68992560), (9464, 68584320), (9477, 68490240), (9555, 67931136), (9720, 66777984), (9828, 66044160), (9984, 65012220), (10080, 64393056), (10140, 64012032), (10192, 63685440), (10206, 63598080), (10290, 63078912), (10368, 62604360), (10530, 61641216), (10584, 61326720), (10647, 60963840), (10752, 60368490), (10816, 60011280), (10920, 59439744), (10935, 59358208), (10976, 59136480), (11232, 57788640), (11340, 57238272), (11466, 56609280), (11520, 56343924), (11648, 55724760), (11664, 55648320), (11760, 55194048), (11830, 54867456), (11907, 54512640), (12096, 53660880), (12168, 53343360), (12285, 52835328), (12348, 52565760), (12480, 52009776), (12544, 51744420), (12636, 51367680), (12740, 50948352), (12960, 50083488), (13104, 49533120), (13230, 49061376), (13312, 48759165), (13377, 48522240), (13440, 48294792), (13520, 48009024), (13608, 47698560), (13689, 47416320), (13720, 47309184), (13824, 46953270), (14040, 46230912), (14112, 45995040), (14196, 45722880), (14560, 44579808), (14580, 44518656), (14742, 44029440), (14976, 43341480), (15120, 42928704), (15210, 42674688), (15288, 42456960), (15309, 42398720), (15360, 42257943), (15435, 42052608), (15552, 41736240), (15680, 41395536), (15795, 41094144), (15876, 40884480), (16128, 40245660), (16224, 40007520), (16380, 39626496), (16464, 39424320), (16562, 39191040), (16640, 39007332), (16848, 38525760), (17010, 38158848), (17199, 37739520), (17280, 37562616), (17472, 37149840), (17496, 37098880), (17640, 36796032), (17745, 36578304), (17836, 36391680), (17920, 36221094), (18144, 35773920), (18252, 35562240), (18522, 35043840), (18720, 34673184), (18816, 34496280), (18928, 34292160), (18954, 34245120), (19110, 33965568), (19440, 33388992), (19656, 33022080), (19845, 32707584), (19968, 32506110), (20160, 32196528), (20280, 32006016), (20384, 31842720), (20412, 31799040), (20580, 31539456), (20736, 31302180), (21060, 30820608), (21168, 30663360), (21294, 30481920), (21504, 30184245), (21632, 30005640), (21840, 29719872), (21870, 29679104), (21952, 29568240), (22113, 29352960), (22295, 29113344), (22464, 28894320), (22680, 28619136), (22815, 28449792), (22932, 28304640), (23040, 28171962), (23296, 27862380), (23328, 27824160), (23520, 27597024), (23660, 27433728), (23814, 27256320), (24192, 26830440), (24336, 26671680), (24570, 26417664), (24696, 26282880), (24843, 26127360), (24960, 26004888), (25088, 25872210), (25272, 25683840), (25480, 25474176), (25515, 25439232), (25920, 25041744), (26208, 24766560), (26460, 24530688), (26754, 24261120), (26880, 24147396), (27040, 24004512), (27216, 23849280), (27378, 23708160), (27440, 23654592), (27648, 23476635), (27783, 23362560), (28080, 23115456), (28224, 22997520), (28392, 22861440), (28431, 22830080), (28665, 22643712), (29120, 22289904), (29160, 22259328), (29484, 22014720), (29952, 21670740), (30240, 21464352), (30420, 21337344), (30576, 21228480), (30618, 21199360), (30870, 21026304), (31104, 20868120), (31360, 20697768), (31590, 20547072), (31752, 20442240), (31941, 20321280), (32256, 20122830), (32448, 20003760), (32760, 19813248), (32928, 19712160), (33124, 19595520), (33280, 19503666), (33696, 19262880), (34020, 19079424), (34398, 18869760), (34560, 18781308), (34944, 18574920), (34992, 18549440), (35280, 18398016), (35490, 18289152), (35672, 18195840), (35721, 18170880), (35840, 18110547), (36288, 17886960), (36504, 17781120), (36855, 17611776), (37044, 17521920), (37440, 17336592), (37632, 17248140), (37856, 17146080), (37908, 17122560), (38220, 16982784), (38880, 16694496), (39312, 16511040), (39690, 16353792), (39936, 16253055), (40131, 16174080), (40320, 16098264), (40560, 16003008), (40768, 15921360), (40824, 15899520), (41067, 15805440), (41160, 15769728), (41405, 15676416), (41472, 15651090), (42120, 15410304), (42336, 15331680), (42588, 15240960), (43264, 15002820), (43680, 14859936), (43740, 14839552), (43904, 14784120), (44226, 14676480), (44590, 14556672), (44928, 14447160), (45360, 14309568), (45630, 14224896), (45864, 14152320), (46080, 14085981), (46305, 14017536), (46592, 13931190), (46656, 13912080), (47040, 13798512), (47320, 13716864), (47385, 13698048), (47628, 13628160), (48384, 13415220), (48672, 13335840), (49140, 13208832), (49392, 13141440), (49686, 13063680), (49920, 13002444), (50176, 12936105), (50544, 12841920), (50960, 12737088), (51030, 12719616), (51597, 12579840), (51840, 12520872), (52416, 12383280), (52920, 12265344), (53235, 12192768), (53508, 12130560), (53760, 12073698), (54080, 12002256), (54432, 11924640), (54756, 11854080), (54880, 11827296), (55566, 11681280), (56160, 11557728), (56448, 11498760), (56784, 11430720), (56862, 11415040), (57330, 11321856), (57967, 11197440), (58240, 11144952), (58320, 11129664), (58968, 11007360), (59535, 10902528), (59904, 10835370), (60480, 10732176), (60840, 10668672), (61152, 10614240), (61236, 10599680), (61740, 10513152), (62208, 10434060), (62720, 10348884), (63180, 10273536), (63504, 10221120), (63882, 10160640), (64512, 10061415), (64896, 10001880), (65520, 9906624), (65856, 9856080), (66248, 9797760), (66339, 9784320), (66560, 9751833), (66885, 9704448), (67392, 9631440), (68040, 9539712), (68445, 9483264), (68796, 9434880), (69120, 9390654), (69888, 9287460), (69984, 9274720), (70560, 9199008), (70980, 9144576), (71344, 9097920), (71442, 9085440), (72576, 8943480), (73008, 8890560), (73710, 8805888), (74088, 8760960), (74529, 8709120), (74880, 8668296), (75264, 8624070), (75712, 8573040), (75816, 8561280), (76440, 8491392), (76545, 8479744), (77760, 8347248), (78624, 8255520), (79380, 8176896), (80262, 8087040), (80640, 8049132), (81120, 8001504), (81536, 7960680), (81648, 7949760), (82134, 7902720), (82320, 7884864), (82810, 7838208), (82944, 7825545), (83349, 7787520), (84240, 7705152), (84672, 7665840), (85176, 7620480), (85995, 7547904), (86528, 7501410), (87360, 7429968), (87480, 7419776), (87808, 7392060), (88452, 7338240), (89180, 7278336), (89856, 7223580), (90720, 7154784), (91260, 7112448), (91728, 7076160), (92610, 7008768), (93184, 6965595), (93312, 6956040), (94080, 6899256), (94640, 6858432), (94770, 6849024), (95256, 6814080), (95823, 6773760), (96768, 6707610), (97344, 6667920), (98280, 6604416), (98784, 6570720), (99372, 6531840), (99840, 6501222), (101088, 6420960), (101920, 6368544), (102060, 6359808), (103194, 6289920), (103680, 6260436), (104832, 6191640), (105840, 6132672), (106470, 6096384), (107016, 6065280), (107163, 6056960), (107520, 6036849), (108160, 6001128), (108864, 5962320), (109512, 5927040), (109760, 5913648), (110565, 5870592), (111132, 5840640), (112320, 5778864), (112896, 5749380), (113568, 5715360), (113724, 5707520), (114660, 5660928), (115934, 5598720), (116480, 5572476), (116640, 5564832), (117936, 5503680), (119070, 5451264), (119808, 5417685), (120393, 5391360), (120960, 5366088), (121680, 5334336), (122304, 5307120), (122472, 5299840), (123201, 5268480), (123480, 5256576), (124215, 5225472), (124416, 5217030), (125440, 5174442), (126360, 5136768), (127008, 5110560), (127764, 5080320), (129792, 5000940), (131040, 4953312), (131712, 4928040), (132496, 4898880), (132678, 4892160), (133770, 4852224), (134784, 4815720), (136080, 4769856), (136890, 4741632), (137592, 4717440), (138240, 4695327), (138915, 4672512), (139776, 4643730), (139968, 4637360), (141120, 4599504), (141960, 4572288), (142155, 4566016), (142688, 4548960), (142884, 4542720), (145152, 4471740), (146016, 4445280), (147420, 4402944), (148176, 4380480), (149058, 4354560), (149760, 4334148), (150528, 4312035), (151424, 4286520), (151632, 4280640), (152880, 4245696), (153090, 4239872), (154791, 4193280), (155520, 4173624), (157248, 4127760), (158760, 4088448), (159705, 4064256), (160524, 4043520), (161280, 4024566), (162240, 4000752), (163072, 3980340), (163296, 3974880), (164268, 3951360), (164640, 3942432), (165620, 3919104), (166698, 3893760), (168480, 3852576), (169344, 3832920), (170352, 3810240), (171990, 3773952), (173056, 3750705), (173901, 3732480), (174720, 3714984), (174960, 3709888), (175616, 3696030), (176904, 3669120), (178360, 3639168), (178605, 3634176), (179712, 3611790), (181440, 3577392), (182520, 3556224), (183456, 3538080), (185220, 3504384), (186624, 3478020), (188160, 3449628), (189280, 3429216), (189540, 3424512), (190512, 3407040), (191646, 3386880), (193536, 3353805), (194688, 3333960), (196560, 3302208), (197568, 3285360), (198744, 3265920), (199017, 3261440), (199680, 3250611), (200655, 3234816), (202176, 3210480), (203840, 3184272), (204120, 3179904), (205335, 3161088), (206388, 3144960), (207360, 3130218), (209664, 3095820), (211680, 3066336), (212940, 3048192), (214032, 3032640), (214326, 3028480), (216320, 3000564), (217728, 2981160), (219024, 2963520), (219520, 2956824), (221130, 2935296), (222264, 2920320), (223587, 2903040), (224640, 2889432), (225792, 2874690), (227136, 2857680), (227448, 2853760), (229320, 2830464), (231868, 2799360), (232960, 2786238), (233280, 2782416), (235872, 2751840), (238140, 2725632), (240786, 2695680), (241920, 2683044), (243360, 2667168), (244608, 2653560), (244944, 2649920), (246402, 2634240), (246960, 2628288), (248430, 2612736), (248832, 2608515), (250047, 2595840), (250880, 2587221), (252720, 2568384), (254016, 2555280), (255528, 2540160), (257985, 2515968), (259584, 2500470), (262080, 2476656), (263424, 2464020), (264992, 2449440), (265356, 2446080), (267540, 2426112), (269568, 2407860), (272160, 2384928), (273780, 2370816), (275184, 2358720), (277830, 2336256), (279552, 2321865), (279936, 2318680), (282240, 2299752), (283920, 2286144), (284310, 2283008), (285376, 2274480), (285768, 2271360), (287469, 2257920), (289835, 2239488), (290304, 2235870), (292032, 2222640), (294840, 2201472), (296352, 2190240), (298116, 2177280), (299520, 2167074), (302848, 2143260), (303264, 2140320), (305760, 2122848), (306180, 2119936), (309582, 2096640), (311040, 2086812), (314496, 2063880), (317520, 2044224), (319410, 2032128), (321048, 2021760), (322560, 2012283), (324480, 2000376), (326144, 1990170), (326592, 1987440), (328536, 1975680), (329280, 1971216), (331240, 1959552), (331695, 1956864), (333396, 1946880), (336960, 1926288), (338688, 1916460), (340704, 1905120), (343980, 1886976), (347802, 1866240), (349440, 1857492), (349920, 1854944), (351232, 1848015), (353808, 1834560), (356720, 1819584), (357210, 1817088), (359424, 1805895), (361179, 1797120), (362880, 1788696), (365040, 1778112), (366912, 1769040), (369603, 1756160), (370440, 1752192), (372645, 1741824), (373248, 1739010), (376320, 1724814), (378560, 1714608), (379080, 1712256), (381024, 1703520), (383292, 1693440), (389376, 1666980), (393120, 1651104), (395136, 1642680), (397488, 1632960), (398034, 1630720), (401310, 1617408), (404352, 1605240), (407680, 1592136), (408240, 1589952), (410670, 1580544), (412776, 1572480), (414720, 1565109), (416745, 1557504), (419328, 1547910), (423360, 1533168), (425880, 1524096), (428064, 1516320), (428652, 1514240), (432640, 1500282), (435456, 1490580), (438048, 1481760), (439040, 1478412), (442260, 1467648), (444528, 1460160), (447174, 1451520), (449280, 1444716), (451584, 1437345), (454272, 1428840), (454896, 1426880), (458640, 1415232), (463736, 1399680), (464373, 1397760), (465920, 1393119), (466560, 1391208), (471744, 1375920), (476280, 1362816), (479115, 1354752), (481572, 1347840), (483840, 1341522), (486720, 1333584), (489216, 1326780), (489888, 1324960), (492804, 1317120), (493920, 1314144), (496860, 1306368), (500094, 1297920), (505440, 1284192), (508032, 1277640), (511056, 1270080), (515970, 1257984), (519168, 1250235), (521703, 1244160), (524160, 1238328), (526848, 1232010), (529984, 1224720), (530712, 1223040), (535080, 1213056), (535815, 1211392), (539136, 1203930), (544320, 1192464), (547560, 1185408), (550368, 1179360), (555660, 1168128), (559872, 1159340), (564480, 1149876), (567840, 1143072), (568620, 1141504), (570752, 1137240), (571536, 1135680), (574938, 1128960), (579670, 1119744), (580608, 1117935), (584064, 1111320), (589680, 1100736), (592704, 1095120), (596232, 1088640), (599040, 1083537), (601965, 1078272), (605696, 1071630), (606528, 1070160), (611520, 1061424), (612360, 1059968), (616005, 1053696), (619164, 1048320), (622080, 1043406), (628992, 1031940), (635040, 1022112), (638820, 1016064), (642096, 1010880), (648960, 1000188), (652288, 995085), (653184, 993720), (657072, 987840), (658560, 985608), (662480, 979776), (663390, 978432), (666792, 973440), (670761, 967680), (673920, 963144), (677376, 958230), (681408, 952560), (687960, 943488), (695604, 933120), (698880, 928746), (699840, 927472), (707616, 917280), (713440, 909792), (714420, 908544), (722358, 898560), (725760, 894348), (730080, 889056), (733824, 884520), (739206, 878080), (740880, 876096), (745290, 870912), (746496, 869505), (750141, 865280), (752640, 862407), (757120, 857304), (758160, 856128), (762048, 851760), (766584, 846720), (773955, 838656), (778752, 833490), (786240, 825552), (790272, 821340), (794976, 816480), (796068, 815360), (802620, 808704)]