1058819973120

素因数分解:

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

素因数の和:240

約数の個数: 2016

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

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

約数列:

[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, 167, 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, 334, 336, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 501, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 668, 672, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 835, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1002, 1008, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1169, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1336, 1344, 1365, 1404, 1440, 1456, 1470, 1503, 1512, 1536, 1560, 1568, 1620, 1638, 1664, 1670, 1680, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2004, 2016, 2048, 2080, 2106, 2160, 2171, 2184, 2205, 2240, 2268, 2304, 2338, 2340, 2352, 2430, 2457, 2496, 2505, 2520, 2548, 2560, 2592, 2646, 2672, 2688, 2730, 2808, 2835, 2880, 2912, 2940, 3006, 3024, 3072, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3340, 3360, 3402, 3456, 3507, 3510, 3528, 3584, 3640, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4008, 4032, 4095, 4096, 4160, 4212, 4320, 4342, 4368, 4410, 4480, 4509, 4536, 4608, 4676, 4680, 4704, 4860, 4914, 4992, 5010, 5040, 5096, 5120, 5184, 5265, 5292, 5344, 5376, 5460, 5616, 5670, 5733, 5760, 5824, 5845, 5880, 6012, 6048, 6144, 6240, 6272, 6318, 6370, 6480, 6513, 6552, 6615, 6656, 6680, 6720, 6804, 6912, 7014, 7020, 7056, 7168, 7280, 7371, 7488, 7515, 7560, 7644, 7680, 7776, 7840, 7938, 8016, 8064, 8183, 8190, 8192, 8320, 8424, 8505, 8640, 8684, 8736, 8820, 8960, 9018, 9072, 9216, 9352, 9360, 9408, 9555, 9720, 9828, 9984, 10020, 10080, 10192, 10240, 10368, 10521, 10530, 10584, 10688, 10752, 10855, 10920, 11232, 11340, 11466, 11520, 11648, 11690, 11760, 11907, 12024, 12096, 12285, 12288, 12480, 12544, 12636, 12740, 12960, 13026, 13104, 13230, 13312, 13360, 13440, 13527, 13608, 13824, 14028, 14040, 14112, 14336, 14560, 14742, 14976, 15030, 15120, 15197, 15288, 15360, 15552, 15680, 15795, 15876, 16032, 16128, 16366, 16380, 16640, 16848, 17010, 17199, 17280, 17368, 17472, 17535, 17640, 17920, 18036, 18144, 18432, 18704, 18720, 18816, 19110, 19440, 19539, 19656, 19845, 19968, 20040, 20160, 20384, 20480, 20736, 21042, 21060, 21168, 21376, 21504, 21710, 21840, 22113, 22464, 22545, 22680, 22932, 23040, 23296, 23380, 23520, 23814, 24048, 24192, 24549, 24570, 24576, 24960, 25088, 25272, 25480, 25920, 26052, 26208, 26460, 26624, 26720, 26880, 27054, 27216, 27648, 28056, 28080, 28224, 28665, 28672, 29120, 29484, 29952, 30060, 30240, 30394, 30576, 30720, 31104, 31360, 31563, 31590, 31752, 32064, 32256, 32565, 32732, 32760, 33280, 33696, 34020, 34398, 34560, 34736, 34944, 35070, 35280, 35840, 36072, 36288, 36855, 36864, 37408, 37440, 37632, 38220, 38880, 39078, 39312, 39690, 39936, 40080, 40320, 40581, 40768, 40915, 40960, 41472, 42084, 42120, 42336, 42752, 43008, 43420, 43680, 44226, 44928, 45090, 45360, 45591, 45864, 46080, 46592, 46760, 47040, 47628, 48096, 48384, 49098, 49140, 49920, 50176, 50544, 50960, 51597, 51840, 52104, 52416, 52605, 52920, 53248, 53440, 53760, 54108, 54432, 55296, 56112, 56160, 56448, 57330, 57344, 58240, 58617, 58968, 59535, 59904, 60120, 60480, 60788, 61152, 61440, 62208, 62720, 63126, 63180, 63504, 64128, 64512, 65130, 65464, 65520, 66560, 67392, 67635, 68040, 68796, 69120, 69472, 69888, 70140, 70560, 71680, 72144, 72576, 73647, 73710, 73728, 74816, 74880, 75264, 75985, 76440, 77760, 78156, 78624, 79380, 79872, 80160, 80640, 81162, 81536, 81830, 82944, 84168, 84240, 84672, 85504, 85995, 86016, 86840, 87360, 88452, 89856, 90180, 90720, 91182, 91728, 92160, 93184, 93520, 94080, 94689, 95256, 96192, 96768, 97695, 98196, 98280, 99840, 100352, 101088, 101920, 103194, 103680, 104208, 104832, 105210, 105840, 106379, 106496, 106880, 107520, 108216, 108864, 110565, 110592, 112224, 112320, 112896, 114660, 116480, 117234, 117936, 119070, 119808, 120240, 120960, 121576, 122304, 122745, 122880, 124416, 125440, 126252, 126360, 127008, 128256, 129024, 130260, 130928, 131040, 133120, 134784, 135270, 136080, 136773, 137592, 138240, 138944, 139776, 140280, 141120, 143360, 144288, 145152, 147294, 147420, 149632, 149760, 150528, 151970, 152880, 154791, 155520, 156312, 157248, 157815, 158760, 159744, 160320, 161280, 162324, 163072, 163660, 165888, 168336, 168480, 169344, 171008, 171990, 172032, 173680, 174720, 175851, 176904, 179712, 180360, 181440, 182364, 183456, 184320, 186368, 187040, 188160, 189378, 190512, 192384, 193536, 195390, 196392, 196560, 199680, 200704, 202176, 202905, 203840, 206388, 207360, 208416, 209664, 210420, 211680, 212758, 213760, 215040, 216432, 217728, 220941, 221130, 221184, 224448, 224640, 225792, 227955, 229320, 232960, 234468, 235872, 238140, 239616, 240480, 241920, 243152, 244608, 245490, 248832, 250880, 252504, 252720, 254016, 256512, 257985, 258048, 260520, 261856, 262080, 266240, 269568, 270540, 272160, 273546, 275184, 276480, 277888, 279552, 280560, 282240, 284067, 286720, 288576, 290304, 293085, 294588, 294840, 299264, 299520, 301056, 303940, 305760, 309582, 311040, 312624, 314496, 315630, 317520, 319137, 319488, 320640, 322560, 324648, 326144, 327320, 331776, 336672, 336960, 338688, 342016, 343980, 347360, 349440, 351702, 353808, 359424, 360720, 362880, 364728, 366912, 368235, 368640, 372736, 374080, 376320, 378756, 381024, 384768, 387072, 390780, 392784, 393120, 399360, 401408, 404352, 405810, 407680, 410319, 412776, 414720, 416832, 419328, 420840, 423360, 425516, 427520, 430080, 432864, 435456, 441882, 442260, 448896, 449280, 451584, 455910, 458640, 465920, 468936, 471744, 473445, 476280, 479232, 480960, 483840, 486304, 489216, 490980, 497664, 501760, 505008, 505440, 508032, 513024, 515970, 516096, 521040, 523712, 524160, 527553, 531895, 532480, 539136, 541080, 544320, 547092, 550368, 552960, 555776, 559104, 561120, 564480, 568134, 577152, 580608, 586170, 589176, 589680, 598528, 599040, 602112, 607880, 611520, 619164, 622080, 625248, 628992, 631260, 635040, 638274, 641280, 645120, 649296, 652288, 654640, 662823, 663552, 673344, 673920, 677376, 683865, 684032, 687960, 694720, 698880, 703404, 707616, 718848, 721440, 725760, 729456, 733824, 736470, 745472, 748160, 752640, 757512, 762048, 769536, 773955, 774144, 781560, 785568, 786240, 798720, 808704, 811620, 815360, 820638, 825552, 829440, 833664, 838656, 841680, 846720, 851032, 855040, 860160, 865728, 870912, 879255, 883764, 884520, 897792, 898560, 903168, 911820, 917280, 931840, 937872, 943488, 946890, 952560, 957411, 958464, 961920, 967680, 972608, 978432, 981960, 995328, 1003520, 1010016, 1010880, 1016064, 1026048, 1031940, 1042080, 1047424, 1048320, 1055106, 1063790, 1078272, 1082160, 1088640, 1094184, 1100736, 1104705, 1105920, 1111552, 1118208, 1122240, 1128960, 1136268, 1154304, 1161216, 1172340, 1178352, 1179360, 1197056, 1198080, 1204224, 1215760, 1223040, 1230957, 1238328, 1244160, 1250496, 1257984, 1262520, 1270080, 1276548, 1282560, 1290240, 1298592, 1304576, 1309280, 1325646, 1346688, 1347840, 1354752, 1367730, 1368064, 1375920, 1389440, 1397760, 1406808, 1415232, 1420335, 1437696, 1442880, 1451520, 1458912, 1467648, 1472940, 1496320, 1505280, 1515024, 1524096, 1539072, 1547910, 1548288, 1563120, 1571136, 1572480, 1595685, 1597440, 1617408, 1623240, 1630720, 1641276, 1651104, 1658880, 1667328, 1677312, 1683360, 1693440, 1702064, 1710080, 1731456, 1741824, 1758510, 1767528, 1769040, 1795584, 1797120, 1806336, 1823640, 1834560, 1863680, 1875744, 1886976, 1893780, 1905120, 1914822, 1923840, 1935360, 1945216, 1956864, 1963920, 1988469, 1990656, 2007040, 2020032, 2021760, 2032128, 2051595, 2052096, 2063880, 2084160, 2094848, 2096640, 2110212, 2127580, 2156544, 2164320, 2177280, 2188368, 2201472, 2209410, 2223104, 2236416, 2244480, 2257920, 2272536, 2308608, 2322432, 2344680, 2356704, 2358720, 2394112, 2396160, 2431520, 2446080, 2461914, 2476656, 2488320, 2500992, 2515968, 2525040, 2540160, 2553096, 2565120, 2580480, 2597184, 2609152, 2618560, 2637765, 2651292, 2693376, 2695680, 2709504, 2735460, 2751840, 2778880, 2795520, 2813616, 2830464, 2840670, 2872233, 2875392, 2885760, 2903040, 2917824, 2935296, 2945880, 2992640, 3010560, 3030048, 3048192, 3078144, 3095820, 3126240, 3142272, 3144960, 3191370, 3234816, 3246480, 3261440, 3282552, 3302208, 3314115, 3317760, 3334656, 3354624, 3366720, 3386880, 3404128, 3420160, 3462912, 3483648, 3517020, 3535056, 3538080, 3591168, 3594240, 3612672, 3647280, 3669120, 3692871, 3727360, 3751488, 3773952, 3787560, 3810240, 3829644, 3847680, 3870720, 3890432, 3913728, 3927840, 3976938, 4040064, 4043520, 4064256, 4103190, 4104192, 4127760, 4168320, 4189696, 4193280, 4220424, 4255160, 4313088, 4328640, 4354560, 4376736, 4402944, 4418820, 4446208, 4488960, 4515840, 4545072, 4617216, 4644864, 4689360, 4713408, 4717440, 4787055, 4788224, 4792320, 4863040, 4892160, 4923828, 4953312, 4976640, 5001984, 5031936, 5050080, 5080320, 5106192, 5130240, 5194368, 5218304, 5237120, 5275530, 5302584, 5386752, 5391360, 5419008, 5470920, 5503680, 5557760, 5591040, 5627232, 5660928, 5681340, 5744466, 5771520, 5806080, 5835648, 5870592, 5891760, 5985280, 6021120, 6060096, 6096384, 6154785, 6156288, 6191640, 6252480, 6284544, 6289920, 6382740, 6469632, 6492960, 6522880, 6565104, 6604416, 6628230, 6669312, 6709248, 6733440, 6773760, 6808256, 6840320, 6925824, 6967296, 7034040, 7070112, 7076160, 7182336, 7188480, 7294560, 7338240, 7385742, 7502976, 7547904, 7575120, 7620480, 7659288, 7695360, 7741440, 7780864, 7827456, 7855680, 7953876, 8080128, 8087040, 8128512, 8206380, 8255520, 8336640, 8379392, 8386560, 8440848, 8510320, 8616699, 8626176, 8657280, 8709120, 8753472, 8805888, 8837640, 8892416, 8977920, 9031680, 9090144, 9234432, 9378720, 9426816, 9434880, 9574110, 9576448, 9726080, 9784320, 9847656, 9906624, 9942345, 9953280, 10003968, 10063872, 10100160, 10160640, 10212384, 10260480, 10388736, 10474240, 10551060, 10605168, 10773504, 10782720, 10838016, 10941840, 11007360, 11115520, 11182080, 11254464, 11321856, 11362680, 11488932, 11543040, 11612160, 11671296, 11741184, 11783520, 11970560, 12120192, 12192768, 12309570, 12312576, 12383280, 12504960, 12569088, 12579840, 12765480, 12939264, 12985920, 13045760, 13130208, 13208832, 13256460, 13338624, 13466880, 13547520, 13616512, 13851648, 13934592, 14068080, 14140224, 14152320, 14361165, 14364672, 14376960, 14589120, 14676480, 14771484, 15005952, 15095808, 15150240, 15240960, 15318576, 15390720, 15561728, 15654912, 15711360, 15907752, 16160256, 16174080, 16257024, 16412760, 16511040, 16673280, 16758784, 16773120, 16881696, 17020640, 17233398, 17314560, 17418240, 17506944, 17611776, 17675280, 17784832, 17955840, 18063360, 18180288, 18464355, 18468864, 18757440, 18853632, 18869760, 19148220, 19452160, 19568640, 19695312, 19813248, 19884690, 20007936, 20127744, 20200320, 20321280, 20424768, 20520960, 20777472, 20948480, 21102120, 21210336, 21547008, 21565440, 21883680, 22014720, 22231040, 22508928, 22643712, 22725360, 22977864, 23086080, 23224320, 23342592, 23482368, 23567040, 23941120, 24240384, 24385536, 24619140, 24766560, 25009920, 25138176, 25159680, 25530960, 25850097, 25878528, 25971840, 26091520, 26260416, 26417664, 26512920, 26677248, 26933760, 27095040, 27233024, 27703296, 28136160, 28280448, 28304640, 28722330, 28729344, 29178240, 29352960, 29542968, 30011904, 30191616, 30300480, 30481920, 30637152, 30781440, 31123456, 31422720, 31815504, 32320512, 32348160, 32514048, 32825520, 33022080, 33346560, 33517568, 33546240, 33763392, 34041280, 34466796, 34629120, 34836480, 35013888, 35223552, 35350560, 35911680, 36360576, 36928710, 36937728, 37514880, 37707264, 37739520, 38296440, 38904320, 39137280, 39390624, 39626496, 39769380, 40015872, 40400640, 40642560, 40849536, 41554944, 41896960, 42204240, 42420672, 43083495, 43094016, 43130880, 43767360, 44029440, 44462080, 45017856, 45287424, 45450720, 45955728, 46172160, 46685184, 46964736, 47134080, 47882240, 48480768, 48771072, 49238280, 49533120, 50019840, 50276352, 50319360, 51061920, 51700194, 51943680, 52520832, 52835328, 53025840, 53354496, 53867520, 54190080, 54466048, 55406592, 56272320, 56560896, 56609280, 57444660, 58356480, 58705920, 59085936, 60023808, 60383232, 60600960, 60963840, 61274304, 61562880, 62246912, 62845440, 63631008, 64641024, 64696320, 65651040, 66044160, 66693120, 67035136, 67526784, 68082560, 68933592, 69258240, 69672960, 70027776, 70447104, 70701120, 71823360, 72721152, 73857420, 75029760, 75414528, 75479040, 76592880, 77808640, 78274560, 78781248, 79252992, 79538760, 80031744, 80801280, 81285120, 81699072, 83109888, 83793920, 84408480, 84841344, 86166990, 86188032, 87534720, 88058880, 88924160, 90035712, 90574848, 90901440, 91911456, 92344320, 93370368, 94268160, 96961536, 97542144, 98476560, 99066240, 100039680, 100552704, 100638720, 102123840, 103400388, 103887360, 105041664, 105670656, 106051680, 107735040, 108932096, 110813184, 112544640, 113121792, 113218560, 114889320, 116712960, 117411840, 118171872, 120047616, 121201920, 121927680, 122548608, 124493824, 125690880, 127262016, 129250485, 129282048, 129392640, 131302080, 132088320, 133386240, 135053568, 136165120, 137867184, 138516480, 140055552, 140894208, 141402240, 143646720, 145442304, 147714840, 150059520, 150829056, 150958080, 153185760, 155617280, 157562496, 158505984, 159077520, 160063488, 161602560, 162570240, 163398144, 166219776, 167587840, 168816960, 169682688, 172333980, 175069440, 176117760, 180071424, 181149696, 181802880, 183822912, 184688640, 186740736, 188536320, 193923072, 196953120, 198132480, 200079360, 201105408, 204247680, 206800776, 207774720, 210083328, 211341312, 212103360, 215470080, 217864192, 225089280, 226243584, 226437120, 229778640, 233425920, 234823680, 236343744, 240095232, 242403840, 243855360, 245097216, 251381760, 254524032, 258500970, 258564096, 262604160, 264176640, 266772480, 270107136, 272330240, 275734368, 277032960, 280111104, 282804480, 290884608, 295429680, 300119040, 301658112, 301916160, 306371520, 311234560, 315124992, 317011968, 318155040, 323205120, 326796288, 332439552, 335175680, 337633920, 339365376, 344667960, 350138880, 352235520, 360142848, 363605760, 367645824, 373481472, 377072640, 387846144, 393906240, 396264960, 400158720, 408495360, 413601552, 415549440, 420166656, 422682624, 424206720, 430940160, 435728384, 450178560, 452487168, 452874240, 459557280, 466851840, 472687488, 480190464, 484807680, 487710720, 490194432, 502763520, 509048064, 517001940, 525208320, 528353280, 540214272, 544660480, 551468736, 554065920, 560222208, 565608960, 581769216, 590859360, 600238080, 603316224, 612743040, 622469120, 630249984, 634023936, 636310080, 646410240, 653592576, 675267840, 678730752, 689335920, 700277760, 704471040, 720285696, 727211520, 735291648, 754145280, 775692288, 787812480, 792529920, 800317440, 816990720, 827203104, 831098880, 840333312, 848413440, 871456768, 900357120, 904974336, 905748480, 919114560, 933703680, 945374976, 969615360, 980388864, 1005527040, 1018096128, 1034003880, 1050416640, 1056706560, 1080428544, 1089320960, 1102937472, 1120444416, 1131217920, 1163538432, 1181718720, 1200476160, 1225486080, 1260499968, 1268047872, 1272620160, 1292820480, 1307185152, 1350535680, 1357461504, 1378671840, 1400555520, 1440571392, 1454423040, 1470583296, 1508290560, 1575624960, 1585059840, 1633981440, 1654406208, 1662197760, 1680666624, 1696826880, 1800714240, 1809948672, 1838229120, 1867407360, 1890749952, 1939230720, 1960777728, 2036192256, 2068007760, 2100833280, 2113413120, 2160857088, 2178641920, 2205874944, 2262435840, 2327076864, 2363437440, 2400952320, 2450972160, 2520999936, 2545240320, 2614370304, 2701071360, 2714923008, 2757343680, 2801111040, 2908846080, 2941166592, 3016581120, 3151249920, 3170119680, 3267962880, 3308812416, 3361333248, 3393653760, 3601428480, 3676458240, 3781499904, 3878461440, 3921555456, 4072384512, 4136015520, 4201666560, 4321714176, 4357283840, 4411749888, 4524871680, 4726874880, 4901944320, 5041999872, 5090480640, 5402142720, 5429846016, 5514687360, 5602222080, 5817692160, 5882333184, 6302499840, 6340239360, 6535925760, 6617624832, 6787307520, 7202856960, 7352916480, 7562999808, 7843110912, 8144769024, 8272031040, 8403333120, 8823499776, 9049743360, 9453749760, 9803888640, 10083999744, 10180961280, 10804285440, 11029374720, 11635384320, 11764666368, 12604999680, 13071851520, 13235249664, 13574615040, 14705832960, 15125999616, 16289538048, 16544062080, 16806666240, 17646999552, 18907499520, 19607777280, 20361922560, 21608570880, 22058749440, 23529332736, 25209999360, 26470499328, 27149230080, 29411665920, 30251999232, 33088124160, 35293999104, 37814999040, 39215554560, 40723845120, 44117498880, 50419998720, 52940998656, 58823331840, 66176248320, 70587998208, 75629998080, 81447690240, 88234997760, 105881997312, 117646663680, 132352496640, 151259996160, 176469995520, 211763994624, 264704993280, 352939991040, 529409986560, 1058819973120]

約数ペア:

[(1, 1058819973120), (2, 529409986560), (3, 352939991040), (4, 264704993280), (5, 211763994624), (6, 176469995520), (7, 151259996160), (8, 132352496640), (9, 117646663680), (10, 105881997312), (12, 88234997760), (13, 81447690240), (14, 75629998080), (15, 70587998208), (16, 66176248320), (18, 58823331840), (20, 52940998656), (21, 50419998720), (24, 44117498880), (26, 40723845120), (27, 39215554560), (28, 37814999040), (30, 35293999104), (32, 33088124160), (35, 30251999232), (36, 29411665920), (39, 27149230080), (40, 26470499328), (42, 25209999360), (45, 23529332736), (48, 22058749440), (49, 21608570880), (52, 20361922560), (54, 19607777280), (56, 18907499520), (60, 17646999552), (63, 16806666240), (64, 16544062080), (65, 16289538048), (70, 15125999616), (72, 14705832960), (78, 13574615040), (80, 13235249664), (81, 13071851520), (84, 12604999680), (90, 11764666368), (91, 11635384320), (96, 11029374720), (98, 10804285440), (104, 10180961280), (105, 10083999744), (108, 9803888640), (112, 9453749760), (117, 9049743360), (120, 8823499776), (126, 8403333120), (128, 8272031040), (130, 8144769024), (135, 7843110912), (140, 7562999808), (144, 7352916480), (147, 7202856960), (156, 6787307520), (160, 6617624832), (162, 6535925760), (167, 6340239360), (168, 6302499840), (180, 5882333184), (182, 5817692160), (189, 5602222080), (192, 5514687360), (195, 5429846016), (196, 5402142720), (208, 5090480640), (210, 5041999872), (216, 4901944320), (224, 4726874880), (234, 4524871680), (240, 4411749888), (243, 4357283840), (245, 4321714176), (252, 4201666560), (256, 4136015520), (260, 4072384512), (270, 3921555456), (273, 3878461440), (280, 3781499904), (288, 3676458240), (294, 3601428480), (312, 3393653760), (315, 3361333248), (320, 3308812416), (324, 3267962880), (334, 3170119680), (336, 3151249920), (351, 3016581120), (360, 2941166592), (364, 2908846080), (378, 2801111040), (384, 2757343680), (390, 2714923008), (392, 2701071360), (405, 2614370304), (416, 2545240320), (420, 2520999936), (432, 2450972160), (441, 2400952320), (448, 2363437440), (455, 2327076864), (468, 2262435840), (480, 2205874944), (486, 2178641920), (490, 2160857088), (501, 2113413120), (504, 2100833280), (512, 2068007760), (520, 2036192256), (540, 1960777728), (546, 1939230720), (560, 1890749952), (567, 1867407360), (576, 1838229120), (585, 1809948672), (588, 1800714240), (624, 1696826880), (630, 1680666624), (637, 1662197760), (640, 1654406208), (648, 1633981440), (668, 1585059840), (672, 1575624960), (702, 1508290560), (720, 1470583296), (728, 1454423040), (735, 1440571392), (756, 1400555520), (768, 1378671840), (780, 1357461504), (784, 1350535680), (810, 1307185152), (819, 1292820480), (832, 1272620160), (835, 1268047872), (840, 1260499968), (864, 1225486080), (882, 1200476160), (896, 1181718720), (910, 1163538432), (936, 1131217920), (945, 1120444416), (960, 1102937472), (972, 1089320960), (980, 1080428544), (1002, 1056706560), (1008, 1050416640), (1024, 1034003880), (1040, 1018096128), (1053, 1005527040), (1080, 980388864), (1092, 969615360), (1120, 945374976), (1134, 933703680), (1152, 919114560), (1169, 905748480), (1170, 904974336), (1176, 900357120), (1215, 871456768), (1248, 848413440), (1260, 840333312), (1274, 831098880), (1280, 827203104), (1296, 816990720), (1323, 800317440), (1336, 792529920), (1344, 787812480), (1365, 775692288), (1404, 754145280), (1440, 735291648), (1456, 727211520), (1470, 720285696), (1503, 704471040), (1512, 700277760), (1536, 689335920), (1560, 678730752), (1568, 675267840), (1620, 653592576), (1638, 646410240), (1664, 636310080), (1670, 634023936), (1680, 630249984), (1701, 622469120), (1728, 612743040), (1755, 603316224), (1764, 600238080), (1792, 590859360), (1820, 581769216), (1872, 565608960), (1890, 560222208), (1911, 554065920), (1920, 551468736), (1944, 544660480), (1960, 540214272), (2004, 528353280), (2016, 525208320), (2048, 517001940), (2080, 509048064), (2106, 502763520), (2160, 490194432), (2171, 487710720), (2184, 484807680), (2205, 480190464), (2240, 472687488), (2268, 466851840), (2304, 459557280), (2338, 452874240), (2340, 452487168), (2352, 450178560), (2430, 435728384), (2457, 430940160), (2496, 424206720), (2505, 422682624), (2520, 420166656), (2548, 415549440), (2560, 413601552), (2592, 408495360), (2646, 400158720), (2672, 396264960), (2688, 393906240), (2730, 387846144), (2808, 377072640), (2835, 373481472), (2880, 367645824), (2912, 363605760), (2940, 360142848), (3006, 352235520), (3024, 350138880), (3072, 344667960), (3120, 339365376), (3136, 337633920), (3159, 335175680), (3185, 332439552), (3240, 326796288), (3276, 323205120), (3328, 318155040), (3340, 317011968), (3360, 315124992), (3402, 311234560), (3456, 306371520), (3507, 301916160), (3510, 301658112), (3528, 300119040), (3584, 295429680), (3640, 290884608), (3744, 282804480), (3780, 280111104), (3822, 277032960), (3840, 275734368), (3888, 272330240), (3920, 270107136), (3969, 266772480), (4008, 264176640), (4032, 262604160), (4095, 258564096), (4096, 258500970), (4160, 254524032), (4212, 251381760), (4320, 245097216), (4342, 243855360), (4368, 242403840), (4410, 240095232), (4480, 236343744), (4509, 234823680), (4536, 233425920), (4608, 229778640), (4676, 226437120), (4680, 226243584), (4704, 225089280), (4860, 217864192), (4914, 215470080), (4992, 212103360), (5010, 211341312), (5040, 210083328), (5096, 207774720), (5120, 206800776), (5184, 204247680), (5265, 201105408), (5292, 200079360), (5344, 198132480), (5376, 196953120), (5460, 193923072), (5616, 188536320), (5670, 186740736), (5733, 184688640), (5760, 183822912), (5824, 181802880), (5845, 181149696), (5880, 180071424), (6012, 176117760), (6048, 175069440), (6144, 172333980), (6240, 169682688), (6272, 168816960), (6318, 167587840), (6370, 166219776), (6480, 163398144), (6513, 162570240), (6552, 161602560), (6615, 160063488), (6656, 159077520), (6680, 158505984), (6720, 157562496), (6804, 155617280), (6912, 153185760), (7014, 150958080), (7020, 150829056), (7056, 150059520), (7168, 147714840), (7280, 145442304), (7371, 143646720), (7488, 141402240), (7515, 140894208), (7560, 140055552), (7644, 138516480), (7680, 137867184), (7776, 136165120), (7840, 135053568), (7938, 133386240), (8016, 132088320), (8064, 131302080), (8183, 129392640), (8190, 129282048), (8192, 129250485), (8320, 127262016), (8424, 125690880), (8505, 124493824), (8640, 122548608), (8684, 121927680), (8736, 121201920), (8820, 120047616), (8960, 118171872), (9018, 117411840), (9072, 116712960), (9216, 114889320), (9352, 113218560), (9360, 113121792), (9408, 112544640), (9555, 110813184), (9720, 108932096), (9828, 107735040), (9984, 106051680), (10020, 105670656), (10080, 105041664), (10192, 103887360), (10240, 103400388), (10368, 102123840), (10521, 100638720), (10530, 100552704), (10584, 100039680), (10688, 99066240), (10752, 98476560), (10855, 97542144), (10920, 96961536), (11232, 94268160), (11340, 93370368), (11466, 92344320), (11520, 91911456), (11648, 90901440), (11690, 90574848), (11760, 90035712), (11907, 88924160), (12024, 88058880), (12096, 87534720), (12285, 86188032), (12288, 86166990), (12480, 84841344), (12544, 84408480), (12636, 83793920), (12740, 83109888), (12960, 81699072), (13026, 81285120), (13104, 80801280), (13230, 80031744), (13312, 79538760), (13360, 79252992), (13440, 78781248), (13527, 78274560), (13608, 77808640), (13824, 76592880), (14028, 75479040), (14040, 75414528), (14112, 75029760), (14336, 73857420), (14560, 72721152), (14742, 71823360), (14976, 70701120), (15030, 70447104), (15120, 70027776), (15197, 69672960), (15288, 69258240), (15360, 68933592), (15552, 68082560), (15680, 67526784), (15795, 67035136), (15876, 66693120), (16032, 66044160), (16128, 65651040), (16366, 64696320), (16380, 64641024), (16640, 63631008), (16848, 62845440), (17010, 62246912), (17199, 61562880), (17280, 61274304), (17368, 60963840), (17472, 60600960), (17535, 60383232), (17640, 60023808), (17920, 59085936), (18036, 58705920), (18144, 58356480), (18432, 57444660), (18704, 56609280), (18720, 56560896), (18816, 56272320), (19110, 55406592), (19440, 54466048), (19539, 54190080), (19656, 53867520), (19845, 53354496), (19968, 53025840), (20040, 52835328), (20160, 52520832), (20384, 51943680), (20480, 51700194), (20736, 51061920), (21042, 50319360), (21060, 50276352), (21168, 50019840), (21376, 49533120), (21504, 49238280), (21710, 48771072), (21840, 48480768), (22113, 47882240), (22464, 47134080), (22545, 46964736), (22680, 46685184), (22932, 46172160), (23040, 45955728), (23296, 45450720), (23380, 45287424), (23520, 45017856), (23814, 44462080), (24048, 44029440), (24192, 43767360), (24549, 43130880), (24570, 43094016), (24576, 43083495), (24960, 42420672), (25088, 42204240), (25272, 41896960), (25480, 41554944), (25920, 40849536), (26052, 40642560), (26208, 40400640), (26460, 40015872), (26624, 39769380), (26720, 39626496), (26880, 39390624), (27054, 39137280), (27216, 38904320), (27648, 38296440), (28056, 37739520), (28080, 37707264), (28224, 37514880), (28665, 36937728), (28672, 36928710), (29120, 36360576), (29484, 35911680), (29952, 35350560), (30060, 35223552), (30240, 35013888), (30394, 34836480), (30576, 34629120), (30720, 34466796), (31104, 34041280), (31360, 33763392), (31563, 33546240), (31590, 33517568), (31752, 33346560), (32064, 33022080), (32256, 32825520), (32565, 32514048), (32732, 32348160), (32760, 32320512), (33280, 31815504), (33696, 31422720), (34020, 31123456), (34398, 30781440), (34560, 30637152), (34736, 30481920), (34944, 30300480), (35070, 30191616), (35280, 30011904), (35840, 29542968), (36072, 29352960), (36288, 29178240), (36855, 28729344), (36864, 28722330), (37408, 28304640), (37440, 28280448), (37632, 28136160), (38220, 27703296), (38880, 27233024), (39078, 27095040), (39312, 26933760), (39690, 26677248), (39936, 26512920), (40080, 26417664), (40320, 26260416), (40581, 26091520), (40768, 25971840), (40915, 25878528), (40960, 25850097), (41472, 25530960), (42084, 25159680), (42120, 25138176), (42336, 25009920), (42752, 24766560), (43008, 24619140), (43420, 24385536), (43680, 24240384), (44226, 23941120), (44928, 23567040), (45090, 23482368), (45360, 23342592), (45591, 23224320), (45864, 23086080), (46080, 22977864), (46592, 22725360), (46760, 22643712), (47040, 22508928), (47628, 22231040), (48096, 22014720), (48384, 21883680), (49098, 21565440), (49140, 21547008), (49920, 21210336), (50176, 21102120), (50544, 20948480), (50960, 20777472), (51597, 20520960), (51840, 20424768), (52104, 20321280), (52416, 20200320), (52605, 20127744), (52920, 20007936), (53248, 19884690), (53440, 19813248), (53760, 19695312), (54108, 19568640), (54432, 19452160), (55296, 19148220), (56112, 18869760), (56160, 18853632), (56448, 18757440), (57330, 18468864), (57344, 18464355), (58240, 18180288), (58617, 18063360), (58968, 17955840), (59535, 17784832), (59904, 17675280), (60120, 17611776), (60480, 17506944), (60788, 17418240), (61152, 17314560), (61440, 17233398), (62208, 17020640), (62720, 16881696), (63126, 16773120), (63180, 16758784), (63504, 16673280), (64128, 16511040), (64512, 16412760), (65130, 16257024), (65464, 16174080), (65520, 16160256), (66560, 15907752), (67392, 15711360), (67635, 15654912), (68040, 15561728), (68796, 15390720), (69120, 15318576), (69472, 15240960), (69888, 15150240), (70140, 15095808), (70560, 15005952), (71680, 14771484), (72144, 14676480), (72576, 14589120), (73647, 14376960), (73710, 14364672), (73728, 14361165), (74816, 14152320), (74880, 14140224), (75264, 14068080), (75985, 13934592), (76440, 13851648), (77760, 13616512), (78156, 13547520), (78624, 13466880), (79380, 13338624), (79872, 13256460), (80160, 13208832), (80640, 13130208), (81162, 13045760), (81536, 12985920), (81830, 12939264), (82944, 12765480), (84168, 12579840), (84240, 12569088), (84672, 12504960), (85504, 12383280), (85995, 12312576), (86016, 12309570), (86840, 12192768), (87360, 12120192), (88452, 11970560), (89856, 11783520), (90180, 11741184), (90720, 11671296), (91182, 11612160), (91728, 11543040), (92160, 11488932), (93184, 11362680), (93520, 11321856), (94080, 11254464), (94689, 11182080), (95256, 11115520), (96192, 11007360), (96768, 10941840), (97695, 10838016), (98196, 10782720), (98280, 10773504), (99840, 10605168), (100352, 10551060), (101088, 10474240), (101920, 10388736), (103194, 10260480), (103680, 10212384), (104208, 10160640), (104832, 10100160), (105210, 10063872), (105840, 10003968), (106379, 9953280), (106496, 9942345), (106880, 9906624), (107520, 9847656), (108216, 9784320), (108864, 9726080), (110565, 9576448), (110592, 9574110), (112224, 9434880), (112320, 9426816), (112896, 9378720), (114660, 9234432), (116480, 9090144), (117234, 9031680), (117936, 8977920), (119070, 8892416), (119808, 8837640), (120240, 8805888), (120960, 8753472), (121576, 8709120), (122304, 8657280), (122745, 8626176), (122880, 8616699), (124416, 8510320), (125440, 8440848), (126252, 8386560), (126360, 8379392), (127008, 8336640), (128256, 8255520), (129024, 8206380), (130260, 8128512), (130928, 8087040), (131040, 8080128), (133120, 7953876), (134784, 7855680), (135270, 7827456), (136080, 7780864), (136773, 7741440), (137592, 7695360), (138240, 7659288), (138944, 7620480), (139776, 7575120), (140280, 7547904), (141120, 7502976), (143360, 7385742), (144288, 7338240), (145152, 7294560), (147294, 7188480), (147420, 7182336), (149632, 7076160), (149760, 7070112), (150528, 7034040), (151970, 6967296), (152880, 6925824), (154791, 6840320), (155520, 6808256), (156312, 6773760), (157248, 6733440), (157815, 6709248), (158760, 6669312), (159744, 6628230), (160320, 6604416), (161280, 6565104), (162324, 6522880), (163072, 6492960), (163660, 6469632), (165888, 6382740), (168336, 6289920), (168480, 6284544), (169344, 6252480), (171008, 6191640), (171990, 6156288), (172032, 6154785), (173680, 6096384), (174720, 6060096), (175851, 6021120), (176904, 5985280), (179712, 5891760), (180360, 5870592), (181440, 5835648), (182364, 5806080), (183456, 5771520), (184320, 5744466), (186368, 5681340), (187040, 5660928), (188160, 5627232), (189378, 5591040), (190512, 5557760), (192384, 5503680), (193536, 5470920), (195390, 5419008), (196392, 5391360), (196560, 5386752), (199680, 5302584), (200704, 5275530), (202176, 5237120), (202905, 5218304), (203840, 5194368), (206388, 5130240), (207360, 5106192), (208416, 5080320), (209664, 5050080), (210420, 5031936), (211680, 5001984), (212758, 4976640), (213760, 4953312), (215040, 4923828), (216432, 4892160), (217728, 4863040), (220941, 4792320), (221130, 4788224), (221184, 4787055), (224448, 4717440), (224640, 4713408), (225792, 4689360), (227955, 4644864), (229320, 4617216), (232960, 4545072), (234468, 4515840), (235872, 4488960), (238140, 4446208), (239616, 4418820), (240480, 4402944), (241920, 4376736), (243152, 4354560), (244608, 4328640), (245490, 4313088), (248832, 4255160), (250880, 4220424), (252504, 4193280), (252720, 4189696), (254016, 4168320), (256512, 4127760), (257985, 4104192), (258048, 4103190), (260520, 4064256), (261856, 4043520), (262080, 4040064), (266240, 3976938), (269568, 3927840), (270540, 3913728), (272160, 3890432), (273546, 3870720), (275184, 3847680), (276480, 3829644), (277888, 3810240), (279552, 3787560), (280560, 3773952), (282240, 3751488), (284067, 3727360), (286720, 3692871), (288576, 3669120), (290304, 3647280), (293085, 3612672), (294588, 3594240), (294840, 3591168), (299264, 3538080), (299520, 3535056), (301056, 3517020), (303940, 3483648), (305760, 3462912), (309582, 3420160), (311040, 3404128), (312624, 3386880), (314496, 3366720), (315630, 3354624), (317520, 3334656), (319137, 3317760), (319488, 3314115), (320640, 3302208), (322560, 3282552), (324648, 3261440), (326144, 3246480), (327320, 3234816), (331776, 3191370), (336672, 3144960), (336960, 3142272), (338688, 3126240), (342016, 3095820), (343980, 3078144), (347360, 3048192), (349440, 3030048), (351702, 3010560), (353808, 2992640), (359424, 2945880), (360720, 2935296), (362880, 2917824), (364728, 2903040), (366912, 2885760), (368235, 2875392), (368640, 2872233), (372736, 2840670), (374080, 2830464), (376320, 2813616), (378756, 2795520), (381024, 2778880), (384768, 2751840), (387072, 2735460), (390780, 2709504), (392784, 2695680), (393120, 2693376), (399360, 2651292), (401408, 2637765), (404352, 2618560), (405810, 2609152), (407680, 2597184), (410319, 2580480), (412776, 2565120), (414720, 2553096), (416832, 2540160), (419328, 2525040), (420840, 2515968), (423360, 2500992), (425516, 2488320), (427520, 2476656), (430080, 2461914), (432864, 2446080), (435456, 2431520), (441882, 2396160), (442260, 2394112), (448896, 2358720), (449280, 2356704), (451584, 2344680), (455910, 2322432), (458640, 2308608), (465920, 2272536), (468936, 2257920), (471744, 2244480), (473445, 2236416), (476280, 2223104), (479232, 2209410), (480960, 2201472), (483840, 2188368), (486304, 2177280), (489216, 2164320), (490980, 2156544), (497664, 2127580), (501760, 2110212), (505008, 2096640), (505440, 2094848), (508032, 2084160), (513024, 2063880), (515970, 2052096), (516096, 2051595), (521040, 2032128), (523712, 2021760), (524160, 2020032), (527553, 2007040), (531895, 1990656), (532480, 1988469), (539136, 1963920), (541080, 1956864), (544320, 1945216), (547092, 1935360), (550368, 1923840), (552960, 1914822), (555776, 1905120), (559104, 1893780), (561120, 1886976), (564480, 1875744), (568134, 1863680), (577152, 1834560), (580608, 1823640), (586170, 1806336), (589176, 1797120), (589680, 1795584), (598528, 1769040), (599040, 1767528), (602112, 1758510), (607880, 1741824), (611520, 1731456), (619164, 1710080), (622080, 1702064), (625248, 1693440), (628992, 1683360), (631260, 1677312), (635040, 1667328), (638274, 1658880), (641280, 1651104), (645120, 1641276), (649296, 1630720), (652288, 1623240), (654640, 1617408), (662823, 1597440), (663552, 1595685), (673344, 1572480), (673920, 1571136), (677376, 1563120), (683865, 1548288), (684032, 1547910), (687960, 1539072), (694720, 1524096), (698880, 1515024), (703404, 1505280), (707616, 1496320), (718848, 1472940), (721440, 1467648), (725760, 1458912), (729456, 1451520), (733824, 1442880), (736470, 1437696), (745472, 1420335), (748160, 1415232), (752640, 1406808), (757512, 1397760), (762048, 1389440), (769536, 1375920), (773955, 1368064), (774144, 1367730), (781560, 1354752), (785568, 1347840), (786240, 1346688), (798720, 1325646), (808704, 1309280), (811620, 1304576), (815360, 1298592), (820638, 1290240), (825552, 1282560), (829440, 1276548), (833664, 1270080), (838656, 1262520), (841680, 1257984), (846720, 1250496), (851032, 1244160), (855040, 1238328), (860160, 1230957), (865728, 1223040), (870912, 1215760), (879255, 1204224), (883764, 1198080), (884520, 1197056), (897792, 1179360), (898560, 1178352), (903168, 1172340), (911820, 1161216), (917280, 1154304), (931840, 1136268), (937872, 1128960), (943488, 1122240), (946890, 1118208), (952560, 1111552), (957411, 1105920), (958464, 1104705), (961920, 1100736), (967680, 1094184), (972608, 1088640), (978432, 1082160), (981960, 1078272), (995328, 1063790), (1003520, 1055106), (1010016, 1048320), (1010880, 1047424), (1016064, 1042080), (1026048, 1031940)]