1049309614080

素因数分解:

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

素因数の和:402

約数の個数: 1872

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

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

約数列:

[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, 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, 331, 336, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 662, 672, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 993, 1008, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1324, 1344, 1365, 1404, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1620, 1638, 1655, 1664, 1680, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 1986, 2016, 2048, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2317, 2340, 2352, 2430, 2457, 2496, 2520, 2548, 2560, 2592, 2646, 2648, 2688, 2730, 2808, 2835, 2880, 2912, 2940, 2979, 3024, 3072, 3120, 3136, 3159, 3185, 3240, 3276, 3310, 3328, 3360, 3402, 3456, 3510, 3528, 3584, 3640, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 3972, 4032, 4095, 4096, 4160, 4212, 4303, 4320, 4368, 4410, 4480, 4536, 4608, 4634, 4680, 4704, 4860, 4914, 4965, 4992, 5040, 5096, 5120, 5184, 5265, 5292, 5296, 5376, 5460, 5616, 5670, 5733, 5760, 5824, 5880, 5958, 6048, 6144, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6620, 6656, 6720, 6804, 6912, 6951, 7020, 7056, 7168, 7280, 7371, 7488, 7560, 7644, 7680, 7776, 7840, 7938, 7944, 8064, 8190, 8320, 8424, 8505, 8606, 8640, 8736, 8820, 8937, 8960, 9072, 9216, 9268, 9360, 9408, 9555, 9720, 9828, 9930, 9984, 10080, 10192, 10240, 10368, 10530, 10584, 10592, 10752, 10920, 11232, 11340, 11466, 11520, 11585, 11648, 11760, 11907, 11916, 12096, 12285, 12288, 12480, 12544, 12636, 12740, 12909, 12960, 13104, 13230, 13240, 13312, 13440, 13608, 13824, 13902, 14040, 14112, 14336, 14560, 14742, 14895, 14976, 15120, 15288, 15360, 15552, 15680, 15795, 15876, 15888, 16128, 16219, 16380, 16640, 16848, 17010, 17199, 17212, 17280, 17472, 17640, 17874, 17920, 18144, 18432, 18536, 18720, 18816, 19110, 19440, 19656, 19845, 19860, 19968, 20160, 20384, 20480, 20736, 20853, 21060, 21168, 21184, 21504, 21515, 21840, 22113, 22464, 22680, 22932, 23040, 23170, 23296, 23520, 23814, 23832, 24192, 24570, 24960, 25088, 25272, 25480, 25818, 25920, 26208, 26460, 26480, 26624, 26811, 26880, 27216, 27648, 27804, 28080, 28224, 28665, 28672, 29120, 29484, 29790, 29952, 30121, 30240, 30576, 30720, 31104, 31360, 31590, 31752, 31776, 32256, 32438, 32760, 33280, 33696, 34020, 34398, 34424, 34560, 34755, 34944, 35280, 35748, 35840, 36288, 36855, 36864, 37072, 37440, 37632, 38220, 38727, 38880, 39312, 39690, 39720, 39936, 40320, 40768, 41472, 41706, 42120, 42336, 42368, 43008, 43030, 43680, 44226, 44685, 44928, 45360, 45864, 46080, 46340, 46592, 47040, 47628, 47664, 48384, 48657, 49140, 49920, 50176, 50544, 50960, 51597, 51636, 51840, 52416, 52920, 52960, 53248, 53622, 53760, 54432, 55296, 55608, 56160, 56448, 57330, 58240, 58968, 59535, 59580, 59904, 60242, 60480, 61152, 61440, 62208, 62559, 62720, 63180, 63504, 63552, 64512, 64545, 64876, 65520, 66560, 67392, 68040, 68796, 68848, 69120, 69510, 69888, 70560, 71496, 71680, 72576, 73710, 74144, 74880, 75264, 76440, 77454, 77760, 78624, 79380, 79440, 79872, 80433, 80640, 81095, 81536, 82944, 83412, 84240, 84672, 84736, 85995, 86016, 86060, 87360, 88452, 89370, 89856, 90363, 90720, 91728, 92160, 92680, 93184, 94080, 95256, 95328, 96768, 97314, 98280, 99840, 100352, 101088, 101920, 103194, 103272, 103680, 104265, 104832, 105840, 105920, 107244, 107520, 108864, 110565, 110592, 111216, 112320, 112896, 114660, 116181, 116480, 117936, 119070, 119160, 119808, 120484, 120960, 122304, 124416, 125118, 125440, 126360, 127008, 127104, 129024, 129090, 129752, 131040, 133120, 134055, 134784, 136080, 137592, 137696, 138240, 139020, 139776, 141120, 142992, 143360, 145152, 145971, 147420, 148288, 149760, 150528, 150605, 152880, 154791, 154908, 155520, 157248, 158760, 158880, 159744, 160866, 161280, 162190, 163072, 165888, 166824, 168480, 169344, 169472, 171990, 172120, 174720, 176904, 178740, 179712, 180726, 181440, 183456, 184320, 185360, 186368, 187677, 188160, 190512, 190656, 193536, 193635, 194628, 196560, 199680, 200704, 202176, 203840, 206388, 206544, 207360, 208530, 209664, 210847, 211680, 211840, 214488, 215040, 217728, 221130, 222432, 224640, 225792, 229320, 232362, 232960, 235872, 238140, 238320, 239616, 240968, 241920, 243285, 244608, 248832, 250236, 250880, 252720, 254016, 254208, 257985, 258048, 258180, 259504, 262080, 266240, 268110, 269568, 271089, 272160, 275184, 275392, 276480, 278040, 279552, 282240, 285984, 290304, 291942, 294840, 296576, 299520, 301056, 301210, 305760, 309582, 309816, 311040, 312795, 314496, 317520, 317760, 321732, 322560, 324380, 326144, 331776, 333648, 336960, 338688, 338944, 343980, 344240, 348543, 349440, 353808, 357480, 359424, 361452, 362880, 366912, 370720, 372736, 375354, 376320, 381024, 381312, 387072, 387270, 389256, 393120, 399360, 402165, 404352, 407680, 412776, 413088, 414720, 417060, 419328, 421694, 423360, 423680, 428976, 430080, 435456, 437913, 442260, 444864, 449280, 451584, 451815, 458640, 464724, 465920, 471744, 476280, 476640, 479232, 481936, 483840, 486570, 489216, 497664, 500472, 501760, 505440, 508032, 508416, 515970, 516360, 519008, 524160, 536220, 539136, 542178, 544320, 550368, 550784, 552960, 556080, 559104, 563031, 564480, 571968, 580608, 580905, 583884, 589680, 593152, 599040, 602112, 602420, 611520, 619164, 619632, 622080, 625590, 628992, 632541, 635040, 635520, 643464, 645120, 648760, 652288, 667296, 673920, 677376, 677888, 687960, 688480, 697086, 698880, 707616, 714960, 718848, 722904, 725760, 729855, 733824, 741440, 750708, 752640, 762048, 762624, 773955, 774144, 774540, 778512, 786240, 798720, 804330, 808704, 813267, 815360, 825552, 826176, 829440, 834120, 838656, 843388, 846720, 847360, 857952, 870912, 875826, 884520, 889728, 898560, 903168, 903630, 917280, 929448, 931840, 938385, 943488, 952560, 953280, 963872, 967680, 973140, 978432, 995328, 1000944, 1003520, 1010880, 1016064, 1016832, 1031940, 1032720, 1038016, 1045629, 1048320, 1054235, 1072440, 1078272, 1084356, 1088640, 1100736, 1101568, 1112160, 1118208, 1126062, 1128960, 1143936, 1161216, 1161810, 1167768, 1179360, 1186304, 1198080, 1204840, 1223040, 1238328, 1239264, 1244160, 1251180, 1257984, 1265082, 1270080, 1271040, 1286928, 1290240, 1297520, 1304576, 1313739, 1334592, 1347840, 1354752, 1355445, 1355776, 1375920, 1376960, 1394172, 1397760, 1415232, 1429920, 1437696, 1445808, 1451520, 1459710, 1467648, 1482880, 1501416, 1505280, 1524096, 1525248, 1547910, 1549080, 1557024, 1572480, 1608660, 1617408, 1626534, 1630720, 1651104, 1652352, 1658880, 1668240, 1677312, 1686776, 1693440, 1694720, 1715904, 1741824, 1742715, 1751652, 1769040, 1779456, 1797120, 1806336, 1807260, 1834560, 1858896, 1863680, 1876770, 1886976, 1897623, 1905120, 1906560, 1927744, 1935360, 1946280, 1956864, 2001888, 2021760, 2032128, 2033664, 2063880, 2065440, 2076032, 2091258, 2096640, 2108470, 2144880, 2156544, 2168712, 2177280, 2189565, 2201472, 2203136, 2224320, 2252124, 2257920, 2287872, 2322432, 2323620, 2335536, 2358720, 2372608, 2396160, 2409680, 2439801, 2446080, 2476656, 2478528, 2488320, 2502360, 2515968, 2530164, 2540160, 2542080, 2573856, 2595040, 2609152, 2627478, 2669184, 2695680, 2709504, 2710890, 2751840, 2753920, 2788344, 2795520, 2815155, 2830464, 2859840, 2891616, 2903040, 2919420, 2935296, 2965760, 3002832, 3010560, 3048192, 3050496, 3095820, 3098160, 3114048, 3144960, 3162705, 3217320, 3234816, 3253068, 3261440, 3302208, 3304704, 3336480, 3354624, 3373552, 3386880, 3389440, 3431808, 3483648, 3485430, 3503304, 3538080, 3558912, 3594240, 3614520, 3669120, 3717792, 3753540, 3773952, 3795246, 3810240, 3813120, 3855488, 3870720, 3892560, 3913728, 3941217, 4003776, 4043520, 4064256, 4066335, 4067328, 4127760, 4130880, 4152064, 4182516, 4193280, 4216940, 4289760, 4313088, 4337424, 4354560, 4379130, 4402944, 4406272, 4448640, 4504248, 4515840, 4575744, 4647240, 4671072, 4717440, 4745216, 4819360, 4879602, 4892160, 4953312, 4957056, 4976640, 5004720, 5031936, 5060328, 5080320, 5084160, 5147712, 5190080, 5228145, 5254956, 5338368, 5391360, 5419008, 5421780, 5503680, 5507840, 5576688, 5591040, 5630310, 5660928, 5692869, 5719680, 5783232, 5806080, 5838840, 5870592, 5931520, 6005664, 6096384, 6100992, 6191640, 6196320, 6228096, 6289920, 6325410, 6434640, 6469632, 6506136, 6522880, 6568695, 6604416, 6609408, 6672960, 6747104, 6773760, 6778880, 6863616, 6967296, 6970860, 7006608, 7076160, 7117824, 7188480, 7229040, 7319403, 7338240, 7435584, 7507080, 7547904, 7590492, 7620480, 7626240, 7710976, 7785120, 7827456, 7882434, 8007552, 8087040, 8128512, 8132670, 8255520, 8261760, 8304128, 8365032, 8386560, 8433880, 8579520, 8674848, 8709120, 8758260, 8805888, 8812544, 8897280, 9008496, 9031680, 9151488, 9294480, 9342144, 9434880, 9488115, 9490432, 9638720, 9759204, 9784320, 9906624, 9914112, 10009440, 10063872, 10120656, 10160640, 10168320, 10295424, 10380160, 10456290, 10509912, 10676736, 10782720, 10843560, 11007360, 11015680, 11153376, 11260620, 11321856, 11385738, 11439360, 11566464, 11612160, 11677680, 11741184, 11863040, 12011328, 12192768, 12199005, 12201984, 12383280, 12392640, 12456192, 12579840, 12650820, 12869280, 12939264, 13012272, 13045760, 13137390, 13208832, 13218816, 13345920, 13494208, 13547520, 13727232, 13941720, 14013216, 14152320, 14235648, 14458080, 14638806, 14676480, 14871168, 15014160, 15095808, 15180984, 15240960, 15252480, 15421952, 15570240, 15764868, 16015104, 16174080, 16257024, 16265340, 16511040, 16523520, 16608256, 16730064, 16773120, 16867760, 17078607, 17159040, 17349696, 17418240, 17516520, 17611776, 17625088, 17794560, 18016992, 18302976, 18588960, 18684288, 18869760, 18976230, 19277440, 19518408, 19568640, 19706085, 19813248, 19828224, 20018880, 20241312, 20321280, 20336640, 20590848, 20760320, 20912580, 21019824, 21353472, 21565440, 21687120, 22014720, 22031360, 22306752, 22521240, 22643712, 22771476, 22878720, 23132928, 23355360, 23482368, 23726080, 24022656, 24385536, 24398010, 24766560, 24785280, 24912384, 25159680, 25301640, 25738560, 26024544, 26274780, 26417664, 26437632, 26691840, 26988416, 27095040, 27454464, 27883440, 28026432, 28304640, 28464345, 28471296, 28916160, 29277612, 29352960, 29742336, 30028320, 30191616, 30361968, 30481920, 30504960, 30843904, 31140480, 31529736, 32030208, 32348160, 32530680, 33022080, 33047040, 33216512, 33460128, 33735520, 34157214, 34318080, 34699392, 34836480, 35033040, 35223552, 35589120, 36033984, 36597015, 36605952, 37177920, 37368576, 37739520, 37952460, 38554880, 39036816, 39137280, 39412170, 39626496, 39656448, 40037760, 40482624, 40642560, 41181696, 41520640, 41825160, 42039648, 42706944, 43374240, 44029440, 44062720, 44613504, 45042480, 45287424, 45542952, 45757440, 46265856, 46710720, 47452160, 48045312, 48771072, 48796020, 49533120, 49570560, 49824768, 50319360, 50603280, 51235821, 51477120, 52049088, 52549560, 52835328, 52875264, 53383680, 53976832, 54908928, 55766880, 56052864, 56609280, 56928690, 57832320, 58555224, 58705920, 59484672, 60056640, 60723936, 60963840, 61009920, 61687808, 62280960, 63059472, 64060416, 64696320, 65061360, 66044160, 66094080, 66433024, 66920256, 67471040, 68314428, 68636160, 69398784, 70066080, 70447104, 71178240, 72067968, 73194030, 74355840, 74737152, 75479040, 75904920, 77109760, 78073632, 78824340, 79252992, 79312896, 80075520, 80965248, 81285120, 82363392, 83041280, 83650320, 84079296, 85393035, 85413888, 86748480, 88058880, 88125440, 89227008, 90084960, 90574848, 91085904, 91514880, 92531712, 93421440, 96090624, 97592040, 99066240, 99141120, 99649536, 101206560, 102471642, 102954240, 104098176, 105099120, 105670656, 106767360, 107953664, 109817856, 111533760, 112105728, 113218560, 113857380, 115664640, 117110448, 117411840, 118969344, 120113280, 121447872, 121927680, 123375616, 124561920, 126118944, 128120832, 130122720, 132088320, 132188160, 133840512, 134942080, 136628856, 137272320, 138797568, 140132160, 142356480, 144135936, 146388060, 148711680, 149474304, 150958080, 151809840, 154219520, 156147264, 157648680, 158505984, 158625792, 160151040, 161930496, 164726784, 166082560, 167300640, 168158592, 170786070, 173496960, 176117760, 178454016, 180169920, 182171808, 183029760, 185063424, 186842880, 192181248, 195184080, 198132480, 198282240, 199299072, 202413120, 204943284, 205908480, 208196352, 210198240, 211341312, 213534720, 215907328, 223067520, 224211456, 226437120, 227714760, 231329280, 234220896, 237938688, 240226560, 242895744, 243855360, 249123840, 252237888, 256179105, 256241664, 260245440, 264176640, 264376320, 267681024, 269884160, 273257712, 274544640, 277595136, 280264320, 288271872, 292776120, 297423360, 298948608, 303619680, 308439040, 312294528, 315297360, 317011968, 320302080, 323860992, 329453568, 332165120, 334601280, 336317184, 341572140, 346993920, 352235520, 356908032, 360339840, 364343616, 370126848, 373685760, 384362496, 390368160, 396264960, 396564480, 404826240, 409886568, 411816960, 416392704, 420396480, 427069440, 431814656, 446135040, 448422912, 452874240, 455429520, 462658560, 468441792, 475877376, 480453120, 485791488, 498247680, 504475776, 512358210, 520490880, 528353280, 535362048, 539768320, 546515424, 549089280, 555190272, 560528640, 576543744, 585552240, 594846720, 597897216, 607239360, 616878080, 624589056, 630594720, 634023936, 640604160, 647721984, 669202560, 672634368, 683144280, 693987840, 713816064, 720679680, 728687232, 747371520, 768724992, 780736320, 792529920, 793128960, 809652480, 819773136, 823633920, 832785408, 840792960, 863629312, 892270080, 896845824, 910859040, 925317120, 936883584, 960906240, 971582976, 996495360, 1008951552, 1024716420, 1040981760, 1056706560, 1070724096, 1079536640, 1093030848, 1110380544, 1121057280, 1153087488, 1171104480, 1189693440, 1214478720, 1249178112, 1261189440, 1281208320, 1295443968, 1338405120, 1345268736, 1366288560, 1387975680, 1427632128, 1441359360, 1457374464, 1494743040, 1561472640, 1585059840, 1619304960, 1639546272, 1647267840, 1665570816, 1681585920, 1784540160, 1793691648, 1821718080, 1850634240, 1873767168, 1921812480, 1943165952, 2017903104, 2049432840, 2081963520, 2141448192, 2159073280, 2186061696, 2242114560, 2306174976, 2342208960, 2379386880, 2428957440, 2498356224, 2522378880, 2590887936, 2676810240, 2690537472, 2732577120, 2775951360, 2882718720, 2914748928, 2989486080, 3122945280, 3170119680, 3238609920, 3279092544, 3331141632, 3363171840, 3569080320, 3643436160, 3747534336, 3843624960, 3886331904, 4035806208, 4098865680, 4163927040, 4282896384, 4318146560, 4372123392, 4484229120, 4684417920, 4857914880, 4996712448, 5044757760, 5353620480, 5381074944, 5465154240, 5551902720, 5765437440, 5829497856, 6245890560, 6477219840, 6558185088, 6726343680, 7138160640, 7286872320, 7495068672, 7772663808, 8071612416, 8197731360, 8327854080, 8744246784, 8968458240, 9368835840, 9715829760, 9993424896, 10089515520, 10707240960, 10930308480, 11530874880, 11658995712, 12491781120, 12954439680, 13116370176, 13452687360, 14573744640, 14990137344, 16143224832, 16395462720, 16655708160, 17488493568, 18737671680, 19431659520, 20179031040, 21414481920, 21860616960, 23317991424, 24983562240, 26232740352, 26905374720, 29147489280, 29980274688, 32790925440, 34976987136, 37475343360, 38863319040, 40358062080, 43721233920, 49967124480, 52465480704, 58294978560, 65581850880, 69953974272, 74950686720, 80716124160, 87442467840, 104930961408, 116589957120, 131163701760, 149901373440, 174884935680, 209861922816, 262327403520, 349769871360, 524654807040, 1049309614080]

約数ペア:

[(1, 1049309614080), (2, 524654807040), (3, 349769871360), (4, 262327403520), (5, 209861922816), (6, 174884935680), (7, 149901373440), (8, 131163701760), (9, 116589957120), (10, 104930961408), (12, 87442467840), (13, 80716124160), (14, 74950686720), (15, 69953974272), (16, 65581850880), (18, 58294978560), (20, 52465480704), (21, 49967124480), (24, 43721233920), (26, 40358062080), (27, 38863319040), (28, 37475343360), (30, 34976987136), (32, 32790925440), (35, 29980274688), (36, 29147489280), (39, 26905374720), (40, 26232740352), (42, 24983562240), (45, 23317991424), (48, 21860616960), (49, 21414481920), (52, 20179031040), (54, 19431659520), (56, 18737671680), (60, 17488493568), (63, 16655708160), (64, 16395462720), (65, 16143224832), (70, 14990137344), (72, 14573744640), (78, 13452687360), (80, 13116370176), (81, 12954439680), (84, 12491781120), (90, 11658995712), (91, 11530874880), (96, 10930308480), (98, 10707240960), (104, 10089515520), (105, 9993424896), (108, 9715829760), (112, 9368835840), (117, 8968458240), (120, 8744246784), (126, 8327854080), (128, 8197731360), (130, 8071612416), (135, 7772663808), (140, 7495068672), (144, 7286872320), (147, 7138160640), (156, 6726343680), (160, 6558185088), (162, 6477219840), (168, 6245890560), (180, 5829497856), (182, 5765437440), (189, 5551902720), (192, 5465154240), (195, 5381074944), (196, 5353620480), (208, 5044757760), (210, 4996712448), (216, 4857914880), (224, 4684417920), (234, 4484229120), (240, 4372123392), (243, 4318146560), (245, 4282896384), (252, 4163927040), (256, 4098865680), (260, 4035806208), (270, 3886331904), (273, 3843624960), (280, 3747534336), (288, 3643436160), (294, 3569080320), (312, 3363171840), (315, 3331141632), (320, 3279092544), (324, 3238609920), (331, 3170119680), (336, 3122945280), (351, 2989486080), (360, 2914748928), (364, 2882718720), (378, 2775951360), (384, 2732577120), (390, 2690537472), (392, 2676810240), (405, 2590887936), (416, 2522378880), (420, 2498356224), (432, 2428957440), (441, 2379386880), (448, 2342208960), (455, 2306174976), (468, 2242114560), (480, 2186061696), (486, 2159073280), (490, 2141448192), (504, 2081963520), (512, 2049432840), (520, 2017903104), (540, 1943165952), (546, 1921812480), (560, 1873767168), (567, 1850634240), (576, 1821718080), (585, 1793691648), (588, 1784540160), (624, 1681585920), (630, 1665570816), (637, 1647267840), (640, 1639546272), (648, 1619304960), (662, 1585059840), (672, 1561472640), (702, 1494743040), (720, 1457374464), (728, 1441359360), (735, 1427632128), (756, 1387975680), (768, 1366288560), (780, 1345268736), (784, 1338405120), (810, 1295443968), (819, 1281208320), (832, 1261189440), (840, 1249178112), (864, 1214478720), (882, 1189693440), (896, 1171104480), (910, 1153087488), (936, 1121057280), (945, 1110380544), (960, 1093030848), (972, 1079536640), (980, 1070724096), (993, 1056706560), (1008, 1040981760), (1024, 1024716420), (1040, 1008951552), (1053, 996495360), (1080, 971582976), (1092, 960906240), (1120, 936883584), (1134, 925317120), (1152, 910859040), (1170, 896845824), (1176, 892270080), (1215, 863629312), (1248, 840792960), (1260, 832785408), (1274, 823633920), (1280, 819773136), (1296, 809652480), (1323, 793128960), (1324, 792529920), (1344, 780736320), (1365, 768724992), (1404, 747371520), (1440, 728687232), (1456, 720679680), (1470, 713816064), (1512, 693987840), (1536, 683144280), (1560, 672634368), (1568, 669202560), (1620, 647721984), (1638, 640604160), (1655, 634023936), (1664, 630594720), (1680, 624589056), (1701, 616878080), (1728, 607239360), (1755, 597897216), (1764, 594846720), (1792, 585552240), (1820, 576543744), (1872, 560528640), (1890, 555190272), (1911, 549089280), (1920, 546515424), (1944, 539768320), (1960, 535362048), (1986, 528353280), (2016, 520490880), (2048, 512358210), (2080, 504475776), (2106, 498247680), (2160, 485791488), (2184, 480453120), (2205, 475877376), (2240, 468441792), (2268, 462658560), (2304, 455429520), (2317, 452874240), (2340, 448422912), (2352, 446135040), (2430, 431814656), (2457, 427069440), (2496, 420396480), (2520, 416392704), (2548, 411816960), (2560, 409886568), (2592, 404826240), (2646, 396564480), (2648, 396264960), (2688, 390368160), (2730, 384362496), (2808, 373685760), (2835, 370126848), (2880, 364343616), (2912, 360339840), (2940, 356908032), (2979, 352235520), (3024, 346993920), (3072, 341572140), (3120, 336317184), (3136, 334601280), (3159, 332165120), (3185, 329453568), (3240, 323860992), (3276, 320302080), (3310, 317011968), (3328, 315297360), (3360, 312294528), (3402, 308439040), (3456, 303619680), (3510, 298948608), (3528, 297423360), (3584, 292776120), (3640, 288271872), (3744, 280264320), (3780, 277595136), (3822, 274544640), (3840, 273257712), (3888, 269884160), (3920, 267681024), (3969, 264376320), (3972, 264176640), (4032, 260245440), (4095, 256241664), (4096, 256179105), (4160, 252237888), (4212, 249123840), (4303, 243855360), (4320, 242895744), (4368, 240226560), (4410, 237938688), (4480, 234220896), (4536, 231329280), (4608, 227714760), (4634, 226437120), (4680, 224211456), (4704, 223067520), (4860, 215907328), (4914, 213534720), (4965, 211341312), (4992, 210198240), (5040, 208196352), (5096, 205908480), (5120, 204943284), (5184, 202413120), (5265, 199299072), (5292, 198282240), (5296, 198132480), (5376, 195184080), (5460, 192181248), (5616, 186842880), (5670, 185063424), (5733, 183029760), (5760, 182171808), (5824, 180169920), (5880, 178454016), (5958, 176117760), (6048, 173496960), (6144, 170786070), (6240, 168158592), (6272, 167300640), (6318, 166082560), (6370, 164726784), (6480, 161930496), (6552, 160151040), (6615, 158625792), (6620, 158505984), (6656, 157648680), (6720, 156147264), (6804, 154219520), (6912, 151809840), (6951, 150958080), (7020, 149474304), (7056, 148711680), (7168, 146388060), (7280, 144135936), (7371, 142356480), (7488, 140132160), (7560, 138797568), (7644, 137272320), (7680, 136628856), (7776, 134942080), (7840, 133840512), (7938, 132188160), (7944, 132088320), (8064, 130122720), (8190, 128120832), (8320, 126118944), (8424, 124561920), (8505, 123375616), (8606, 121927680), (8640, 121447872), (8736, 120113280), (8820, 118969344), (8937, 117411840), (8960, 117110448), (9072, 115664640), (9216, 113857380), (9268, 113218560), (9360, 112105728), (9408, 111533760), (9555, 109817856), (9720, 107953664), (9828, 106767360), (9930, 105670656), (9984, 105099120), (10080, 104098176), (10192, 102954240), (10240, 102471642), (10368, 101206560), (10530, 99649536), (10584, 99141120), (10592, 99066240), (10752, 97592040), (10920, 96090624), (11232, 93421440), (11340, 92531712), (11466, 91514880), (11520, 91085904), (11585, 90574848), (11648, 90084960), (11760, 89227008), (11907, 88125440), (11916, 88058880), (12096, 86748480), (12285, 85413888), (12288, 85393035), (12480, 84079296), (12544, 83650320), (12636, 83041280), (12740, 82363392), (12909, 81285120), (12960, 80965248), (13104, 80075520), (13230, 79312896), (13240, 79252992), (13312, 78824340), (13440, 78073632), (13608, 77109760), (13824, 75904920), (13902, 75479040), (14040, 74737152), (14112, 74355840), (14336, 73194030), (14560, 72067968), (14742, 71178240), (14895, 70447104), (14976, 70066080), (15120, 69398784), (15288, 68636160), (15360, 68314428), (15552, 67471040), (15680, 66920256), (15795, 66433024), (15876, 66094080), (15888, 66044160), (16128, 65061360), (16219, 64696320), (16380, 64060416), (16640, 63059472), (16848, 62280960), (17010, 61687808), (17199, 61009920), (17212, 60963840), (17280, 60723936), (17472, 60056640), (17640, 59484672), (17874, 58705920), (17920, 58555224), (18144, 57832320), (18432, 56928690), (18536, 56609280), (18720, 56052864), (18816, 55766880), (19110, 54908928), (19440, 53976832), (19656, 53383680), (19845, 52875264), (19860, 52835328), (19968, 52549560), (20160, 52049088), (20384, 51477120), (20480, 51235821), (20736, 50603280), (20853, 50319360), (21060, 49824768), (21168, 49570560), (21184, 49533120), (21504, 48796020), (21515, 48771072), (21840, 48045312), (22113, 47452160), (22464, 46710720), (22680, 46265856), (22932, 45757440), (23040, 45542952), (23170, 45287424), (23296, 45042480), (23520, 44613504), (23814, 44062720), (23832, 44029440), (24192, 43374240), (24570, 42706944), (24960, 42039648), (25088, 41825160), (25272, 41520640), (25480, 41181696), (25818, 40642560), (25920, 40482624), (26208, 40037760), (26460, 39656448), (26480, 39626496), (26624, 39412170), (26811, 39137280), (26880, 39036816), (27216, 38554880), (27648, 37952460), (27804, 37739520), (28080, 37368576), (28224, 37177920), (28665, 36605952), (28672, 36597015), (29120, 36033984), (29484, 35589120), (29790, 35223552), (29952, 35033040), (30121, 34836480), (30240, 34699392), (30576, 34318080), (30720, 34157214), (31104, 33735520), (31360, 33460128), (31590, 33216512), (31752, 33047040), (31776, 33022080), (32256, 32530680), (32438, 32348160), (32760, 32030208), (33280, 31529736), (33696, 31140480), (34020, 30843904), (34398, 30504960), (34424, 30481920), (34560, 30361968), (34755, 30191616), (34944, 30028320), (35280, 29742336), (35748, 29352960), (35840, 29277612), (36288, 28916160), (36855, 28471296), (36864, 28464345), (37072, 28304640), (37440, 28026432), (37632, 27883440), (38220, 27454464), (38727, 27095040), (38880, 26988416), (39312, 26691840), (39690, 26437632), (39720, 26417664), (39936, 26274780), (40320, 26024544), (40768, 25738560), (41472, 25301640), (41706, 25159680), (42120, 24912384), (42336, 24785280), (42368, 24766560), (43008, 24398010), (43030, 24385536), (43680, 24022656), (44226, 23726080), (44685, 23482368), (44928, 23355360), (45360, 23132928), (45864, 22878720), (46080, 22771476), (46340, 22643712), (46592, 22521240), (47040, 22306752), (47628, 22031360), (47664, 22014720), (48384, 21687120), (48657, 21565440), (49140, 21353472), (49920, 21019824), (50176, 20912580), (50544, 20760320), (50960, 20590848), (51597, 20336640), (51636, 20321280), (51840, 20241312), (52416, 20018880), (52920, 19828224), (52960, 19813248), (53248, 19706085), (53622, 19568640), (53760, 19518408), (54432, 19277440), (55296, 18976230), (55608, 18869760), (56160, 18684288), (56448, 18588960), (57330, 18302976), (58240, 18016992), (58968, 17794560), (59535, 17625088), (59580, 17611776), (59904, 17516520), (60242, 17418240), (60480, 17349696), (61152, 17159040), (61440, 17078607), (62208, 16867760), (62559, 16773120), (62720, 16730064), (63180, 16608256), (63504, 16523520), (63552, 16511040), (64512, 16265340), (64545, 16257024), (64876, 16174080), (65520, 16015104), (66560, 15764868), (67392, 15570240), (68040, 15421952), (68796, 15252480), (68848, 15240960), (69120, 15180984), (69510, 15095808), (69888, 15014160), (70560, 14871168), (71496, 14676480), (71680, 14638806), (72576, 14458080), (73710, 14235648), (74144, 14152320), (74880, 14013216), (75264, 13941720), (76440, 13727232), (77454, 13547520), (77760, 13494208), (78624, 13345920), (79380, 13218816), (79440, 13208832), (79872, 13137390), (80433, 13045760), (80640, 13012272), (81095, 12939264), (81536, 12869280), (82944, 12650820), (83412, 12579840), (84240, 12456192), (84672, 12392640), (84736, 12383280), (85995, 12201984), (86016, 12199005), (86060, 12192768), (87360, 12011328), (88452, 11863040), (89370, 11741184), (89856, 11677680), (90363, 11612160), (90720, 11566464), (91728, 11439360), (92160, 11385738), (92680, 11321856), (93184, 11260620), (94080, 11153376), (95256, 11015680), (95328, 11007360), (96768, 10843560), (97314, 10782720), (98280, 10676736), (99840, 10509912), (100352, 10456290), (101088, 10380160), (101920, 10295424), (103194, 10168320), (103272, 10160640), (103680, 10120656), (104265, 10063872), (104832, 10009440), (105840, 9914112), (105920, 9906624), (107244, 9784320), (107520, 9759204), (108864, 9638720), (110565, 9490432), (110592, 9488115), (111216, 9434880), (112320, 9342144), (112896, 9294480), (114660, 9151488), (116181, 9031680), (116480, 9008496), (117936, 8897280), (119070, 8812544), (119160, 8805888), (119808, 8758260), (120484, 8709120), (120960, 8674848), (122304, 8579520), (124416, 8433880), (125118, 8386560), (125440, 8365032), (126360, 8304128), (127008, 8261760), (127104, 8255520), (129024, 8132670), (129090, 8128512), (129752, 8087040), (131040, 8007552), (133120, 7882434), (134055, 7827456), (134784, 7785120), (136080, 7710976), (137592, 7626240), (137696, 7620480), (138240, 7590492), (139020, 7547904), (139776, 7507080), (141120, 7435584), (142992, 7338240), (143360, 7319403), (145152, 7229040), (145971, 7188480), (147420, 7117824), (148288, 7076160), (149760, 7006608), (150528, 6970860), (150605, 6967296), (152880, 6863616), (154791, 6778880), (154908, 6773760), (155520, 6747104), (157248, 6672960), (158760, 6609408), (158880, 6604416), (159744, 6568695), (160866, 6522880), (161280, 6506136), (162190, 6469632), (163072, 6434640), (165888, 6325410), (166824, 6289920), (168480, 6228096), (169344, 6196320), (169472, 6191640), (171990, 6100992), (172120, 6096384), (174720, 6005664), (176904, 5931520), (178740, 5870592), (179712, 5838840), (180726, 5806080), (181440, 5783232), (183456, 5719680), (184320, 5692869), (185360, 5660928), (186368, 5630310), (187677, 5591040), (188160, 5576688), (190512, 5507840), (190656, 5503680), (193536, 5421780), (193635, 5419008), (194628, 5391360), (196560, 5338368), (199680, 5254956), (200704, 5228145), (202176, 5190080), (203840, 5147712), (206388, 5084160), (206544, 5080320), (207360, 5060328), (208530, 5031936), (209664, 5004720), (210847, 4976640), (211680, 4957056), (211840, 4953312), (214488, 4892160), (215040, 4879602), (217728, 4819360), (221130, 4745216), (222432, 4717440), (224640, 4671072), (225792, 4647240), (229320, 4575744), (232362, 4515840), (232960, 4504248), (235872, 4448640), (238140, 4406272), (238320, 4402944), (239616, 4379130), (240968, 4354560), (241920, 4337424), (243285, 4313088), (244608, 4289760), (248832, 4216940), (250236, 4193280), (250880, 4182516), (252720, 4152064), (254016, 4130880), (254208, 4127760), (257985, 4067328), (258048, 4066335), (258180, 4064256), (259504, 4043520), (262080, 4003776), (266240, 3941217), (268110, 3913728), (269568, 3892560), (271089, 3870720), (272160, 3855488), (275184, 3813120), (275392, 3810240), (276480, 3795246), (278040, 3773952), (279552, 3753540), (282240, 3717792), (285984, 3669120), (290304, 3614520), (291942, 3594240), (294840, 3558912), (296576, 3538080), (299520, 3503304), (301056, 3485430), (301210, 3483648), (305760, 3431808), (309582, 3389440), (309816, 3386880), (311040, 3373552), (312795, 3354624), (314496, 3336480), (317520, 3304704), (317760, 3302208), (321732, 3261440), (322560, 3253068), (324380, 3234816), (326144, 3217320), (331776, 3162705), (333648, 3144960), (336960, 3114048), (338688, 3098160), (338944, 3095820), (343980, 3050496), (344240, 3048192), (348543, 3010560), (349440, 3002832), (353808, 2965760), (357480, 2935296), (359424, 2919420), (361452, 2903040), (362880, 2891616), (366912, 2859840), (370720, 2830464), (372736, 2815155), (375354, 2795520), (376320, 2788344), (381024, 2753920), (381312, 2751840), (387072, 2710890), (387270, 2709504), (389256, 2695680), (393120, 2669184), (399360, 2627478), (402165, 2609152), (404352, 2595040), (407680, 2573856), (412776, 2542080), (413088, 2540160), (414720, 2530164), (417060, 2515968), (419328, 2502360), (421694, 2488320), (423360, 2478528), (423680, 2476656), (428976, 2446080), (430080, 2439801), (435456, 2409680), (437913, 2396160), (442260, 2372608), (444864, 2358720), (449280, 2335536), (451584, 2323620), (451815, 2322432), (458640, 2287872), (464724, 2257920), (465920, 2252124), (471744, 2224320), (476280, 2203136), (476640, 2201472), (479232, 2189565), (481936, 2177280), (483840, 2168712), (486570, 2156544), (489216, 2144880), (497664, 2108470), (500472, 2096640), (501760, 2091258), (505440, 2076032), (508032, 2065440), (508416, 2063880), (515970, 2033664), (516360, 2032128), (519008, 2021760), (524160, 2001888), (536220, 1956864), (539136, 1946280), (542178, 1935360), (544320, 1927744), (550368, 1906560), (550784, 1905120), (552960, 1897623), (556080, 1886976), (559104, 1876770), (563031, 1863680), (564480, 1858896), (571968, 1834560), (580608, 1807260), (580905, 1806336), (583884, 1797120), (589680, 1779456), (593152, 1769040), (599040, 1751652), (602112, 1742715), (602420, 1741824), (611520, 1715904), (619164, 1694720), (619632, 1693440), (622080, 1686776), (625590, 1677312), (628992, 1668240), (632541, 1658880), (635040, 1652352), (635520, 1651104), (643464, 1630720), (645120, 1626534), (648760, 1617408), (652288, 1608660), (667296, 1572480), (673920, 1557024), (677376, 1549080), (677888, 1547910), (687960, 1525248), (688480, 1524096), (697086, 1505280), (698880, 1501416), (707616, 1482880), (714960, 1467648), (718848, 1459710), (722904, 1451520), (725760, 1445808), (729855, 1437696), (733824, 1429920), (741440, 1415232), (750708, 1397760), (752640, 1394172), (762048, 1376960), (762624, 1375920), (773955, 1355776), (774144, 1355445), (774540, 1354752), (778512, 1347840), (786240, 1334592), (798720, 1313739), (804330, 1304576), (808704, 1297520), (813267, 1290240), (815360, 1286928), (825552, 1271040), (826176, 1270080), (829440, 1265082), (834120, 1257984), (838656, 1251180), (843388, 1244160), (846720, 1239264), (847360, 1238328), (857952, 1223040), (870912, 1204840), (875826, 1198080), (884520, 1186304), (889728, 1179360), (898560, 1167768), (903168, 1161810), (903630, 1161216), (917280, 1143936), (929448, 1128960), (931840, 1126062), (938385, 1118208), (943488, 1112160), (952560, 1101568), (953280, 1100736), (963872, 1088640), (967680, 1084356), (973140, 1078272), (978432, 1072440), (995328, 1054235), (1000944, 1048320), (1003520, 1045629), (1010880, 1038016), (1016064, 1032720), (1016832, 1031940)]