765848079360

素因数分解:

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

素因数の和:300

約数の個数: 1980

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

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

約数列:

[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, 223, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 446, 448, 455, 468, 480, 490, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 669, 672, 676, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 845, 864, 882, 892, 896, 910, 936, 945, 960, 980, 1008, 1014, 1024, 1040, 1053, 1080, 1092, 1115, 1120, 1134, 1152, 1170, 1176, 1183, 1248, 1260, 1274, 1280, 1296, 1323, 1338, 1344, 1352, 1365, 1404, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1561, 1568, 1620, 1638, 1664, 1680, 1690, 1728, 1755, 1764, 1784, 1792, 1820, 1872, 1890, 1911, 1920, 1960, 2007, 2016, 2028, 2080, 2106, 2160, 2184, 2205, 2230, 2240, 2268, 2304, 2340, 2352, 2366, 2457, 2496, 2520, 2535, 2548, 2560, 2592, 2646, 2676, 2688, 2704, 2730, 2808, 2835, 2880, 2899, 2912, 2940, 3024, 3042, 3072, 3120, 3122, 3136, 3185, 3240, 3276, 3328, 3345, 3360, 3380, 3456, 3510, 3528, 3549, 3568, 3584, 3640, 3744, 3780, 3822, 3840, 3920, 3969, 4014, 4032, 4056, 4095, 4160, 4212, 4320, 4368, 4410, 4460, 4480, 4536, 4563, 4608, 4680, 4683, 4704, 4732, 4914, 4992, 5040, 5070, 5096, 5120, 5184, 5265, 5292, 5352, 5376, 5408, 5460, 5616, 5670, 5733, 5760, 5798, 5824, 5880, 5915, 6021, 6048, 6084, 6240, 6244, 6272, 6370, 6480, 6552, 6615, 6656, 6690, 6720, 6760, 6912, 7020, 7056, 7098, 7136, 7168, 7280, 7371, 7488, 7560, 7605, 7644, 7680, 7805, 7840, 7938, 8028, 8064, 8112, 8190, 8281, 8320, 8424, 8640, 8697, 8736, 8820, 8920, 8960, 9072, 9126, 9216, 9360, 9366, 9408, 9464, 9555, 9828, 9984, 10035, 10080, 10140, 10192, 10368, 10530, 10584, 10647, 10704, 10752, 10816, 10920, 10927, 11232, 11340, 11466, 11520, 11596, 11648, 11760, 11830, 12042, 12096, 12168, 12285, 12480, 12488, 12544, 12740, 12960, 13104, 13230, 13312, 13380, 13440, 13520, 13689, 13824, 14040, 14049, 14112, 14196, 14272, 14495, 14560, 14742, 14976, 15120, 15210, 15288, 15360, 15610, 15680, 15876, 16056, 16128, 16224, 16380, 16562, 16640, 16848, 17199, 17280, 17394, 17472, 17640, 17745, 17840, 17920, 18063, 18144, 18252, 18720, 18732, 18816, 18928, 19110, 19656, 19845, 19968, 20070, 20160, 20280, 20293, 20384, 20736, 21060, 21168, 21294, 21408, 21504, 21632, 21840, 21854, 22464, 22680, 22815, 22932, 23040, 23192, 23296, 23415, 23520, 23660, 24084, 24192, 24336, 24570, 24843, 24960, 24976, 25088, 25480, 25920, 26091, 26208, 26460, 26760, 26880, 27040, 27378, 27648, 28080, 28098, 28224, 28392, 28544, 28665, 28990, 29120, 29484, 29952, 30105, 30240, 30420, 30576, 31220, 31360, 31752, 31941, 32112, 32256, 32448, 32760, 32781, 33124, 33280, 33696, 34398, 34560, 34788, 34944, 35280, 35490, 35680, 35840, 36126, 36288, 36504, 36855, 37440, 37464, 37632, 37687, 37856, 38220, 39312, 39690, 39936, 40140, 40320, 40560, 40586, 40768, 41405, 41472, 42120, 42147, 42336, 42588, 42816, 43264, 43485, 43680, 43708, 44928, 45360, 45630, 45864, 46080, 46384, 46592, 46830, 47040, 47320, 48168, 48384, 48672, 49140, 49686, 49920, 49952, 50176, 50960, 51597, 51840, 52182, 52416, 52920, 53235, 53520, 53760, 54080, 54635, 54756, 56160, 56196, 56448, 56784, 57088, 57330, 57980, 58240, 58968, 59904, 60210, 60480, 60840, 60879, 61152, 62440, 62720, 63504, 63882, 64224, 64512, 64896, 65520, 65562, 66248, 66560, 67392, 68445, 68796, 69120, 69576, 69888, 70245, 70560, 70980, 71360, 72252, 72576, 73008, 73710, 74529, 74880, 74928, 75264, 75374, 75712, 76440, 78273, 78624, 79380, 80280, 80640, 81120, 81172, 81536, 82810, 82944, 84240, 84294, 84672, 85176, 85632, 85995, 86528, 86970, 87360, 87416, 89856, 90315, 90720, 91260, 91728, 92768, 93184, 93660, 94080, 94640, 95823, 96336, 96768, 97344, 98280, 98343, 99372, 99840, 99904, 101465, 101920, 103194, 103680, 104364, 104832, 105840, 106470, 107040, 107520, 108160, 109270, 109512, 112320, 112392, 112896, 113061, 113568, 114176, 114660, 115960, 116480, 117936, 119808, 120420, 120960, 121680, 121758, 122304, 124215, 124880, 125440, 126441, 127008, 127764, 128448, 129792, 130455, 131040, 131124, 132496, 134784, 136890, 137592, 138240, 139152, 139776, 140490, 141120, 141960, 142051, 142720, 144504, 145152, 146016, 147420, 149058, 149760, 149856, 150528, 150748, 151424, 152880, 156546, 157248, 158760, 159705, 160560, 161280, 162240, 162344, 163072, 163905, 165620, 168480, 168588, 169344, 170352, 171264, 171990, 173056, 173940, 174720, 174832, 179712, 180630, 181440, 182520, 182637, 183456, 185536, 187320, 188160, 188435, 189280, 191646, 192672, 193536, 194688, 196560, 196686, 198744, 199680, 199808, 202930, 203840, 206388, 207360, 208728, 209664, 210735, 211680, 212940, 214080, 216320, 218540, 219024, 223587, 224640, 224784, 225792, 226122, 227136, 228352, 229320, 231920, 232960, 234819, 235872, 240840, 241920, 243360, 243516, 244608, 248430, 249760, 250880, 252882, 254016, 255528, 256896, 257985, 259584, 260910, 262080, 262248, 263809, 264992, 269568, 273780, 275184, 278304, 279552, 280980, 282240, 283920, 284102, 285440, 289008, 290304, 292032, 294840, 295029, 298116, 299520, 299712, 301496, 302848, 304395, 305760, 313092, 314496, 317520, 319410, 321120, 322560, 324480, 324688, 326144, 327810, 331240, 336960, 337176, 338688, 339183, 340704, 342528, 343980, 347880, 349440, 349664, 359424, 361260, 362880, 365040, 365274, 366912, 371072, 372645, 374640, 376320, 376870, 378560, 383292, 385344, 389376, 391365, 393120, 393372, 397488, 399616, 405860, 407680, 412776, 414720, 417456, 419328, 421470, 423360, 425880, 426153, 428160, 432640, 437080, 438048, 447174, 449280, 449568, 451584, 452244, 454272, 458640, 463840, 465920, 469638, 471744, 479115, 481680, 483840, 486720, 487032, 489216, 491715, 496860, 499520, 505764, 508032, 511056, 513792, 515970, 519168, 521820, 524160, 524496, 527618, 529984, 539136, 547560, 547911, 550368, 556608, 561960, 564480, 565305, 567840, 568204, 570880, 578016, 580608, 584064, 589680, 590058, 596232, 599040, 599424, 602992, 605696, 608790, 611520, 626184, 628992, 632205, 635040, 638820, 642240, 648960, 649376, 652288, 655620, 662480, 670761, 673920, 674352, 677376, 678366, 681408, 685056, 687960, 695760, 698880, 699328, 710255, 722520, 725760, 730080, 730548, 733824, 742144, 745290, 749280, 752640, 753740, 757120, 766584, 770688, 778752, 782730, 786240, 786744, 791427, 794976, 799232, 811720, 815360, 825552, 834912, 838656, 842940, 846720, 851760, 852306, 856320, 865280, 874160, 876096, 885087, 894348, 898560, 899136, 904488, 908544, 913185, 917280, 927680, 939276, 943488, 958230, 963360, 967680, 973440, 974064, 978432, 983430, 993720, 999040, 1011528, 1016064, 1017549, 1022112, 1027584, 1031940, 1043640, 1048320, 1048992, 1055236, 1059968, 1078272, 1095120, 1095822, 1100736, 1113216, 1117935, 1123920, 1128960, 1130610, 1135680, 1136408, 1141760, 1156032, 1168128, 1174095, 1179360, 1180116, 1192464, 1198848, 1205984, 1211392, 1217580, 1223040, 1252368, 1257984, 1264410, 1270080, 1277640, 1278459, 1284480, 1297920, 1298752, 1311240, 1319045, 1324960, 1341522, 1347840, 1348704, 1354752, 1356732, 1362816, 1375920, 1391520, 1397760, 1398656, 1420510, 1445040, 1451520, 1460160, 1461096, 1467648, 1475145, 1484288, 1490580, 1498560, 1507480, 1514240, 1533168, 1541376, 1557504, 1565460, 1572480, 1573488, 1582854, 1589952, 1598464, 1623440, 1630720, 1643733, 1651104, 1669824, 1685880, 1693440, 1695915, 1703520, 1704612, 1712640, 1748320, 1752192, 1770174, 1788696, 1797120, 1798272, 1808976, 1817088, 1826370, 1834560, 1846663, 1855360, 1878552, 1886976, 1916460, 1926720, 1946880, 1948128, 1956864, 1966860, 1987440, 1998080, 2023056, 2032128, 2035098, 2044224, 2055168, 2063880, 2087280, 2096640, 2097984, 2110472, 2119936, 2130765, 2190240, 2191644, 2201472, 2226432, 2235870, 2247840, 2257920, 2261220, 2271360, 2272816, 2312064, 2336256, 2348190, 2358720, 2360232, 2374281, 2384928, 2397696, 2411968, 2435160, 2446080, 2504736, 2515968, 2528820, 2540160, 2555280, 2556918, 2568960, 2595840, 2597504, 2622480, 2638090, 2649920, 2683044, 2695680, 2697408, 2713464, 2725632, 2739555, 2751840, 2783040, 2797312, 2841020, 2890080, 2903040, 2920320, 2922192, 2935296, 2950290, 2968576, 2981160, 2997120, 3014960, 3028480, 3052647, 3066336, 3082752, 3130920, 3144960, 3146976, 3165708, 3179904, 3246880, 3261440, 3287466, 3302208, 3339648, 3353805, 3371760, 3386880, 3391830, 3407040, 3409224, 3425280, 3496640, 3504384, 3540348, 3577392, 3596544, 3617952, 3634176, 3652740, 3669120, 3693326, 3710720, 3757104, 3773952, 3832920, 3835377, 3853440, 3893760, 3896256, 3933720, 3957135, 3974880, 3996160, 4046112, 4064256, 4070196, 4088448, 4127760, 4174560, 4193280, 4195968, 4220944, 4239872, 4261530, 4380480, 4383288, 4402944, 4425435, 4452864, 4471740, 4495680, 4522440, 4542720, 4545632, 4624128, 4672512, 4696380, 4717440, 4720464, 4748562, 4769856, 4795392, 4823936, 4870320, 4892160, 5009472, 5057640, 5080320, 5087745, 5110560, 5113836, 5137920, 5195008, 5244960, 5276180, 5299840, 5366088, 5391360, 5394816, 5426928, 5451264, 5479110, 5503680, 5539989, 5566080, 5594624, 5682040, 5780160, 5840640, 5844384, 5870592, 5900580, 5962320, 5994240, 6029920, 6056960, 6105294, 6132672, 6165504, 6261840, 6289920, 6293952, 6331416, 6359808, 6392295, 6493760, 6574932, 6604416, 6679296, 6707610, 6743520, 6773760, 6783660, 6814080, 6818448, 6993280, 7008768, 7080696, 7122843, 7154784, 7193088, 7235904, 7305480, 7338240, 7386652, 7421440, 7514208, 7547904, 7665840, 7670754, 7706880, 7787520, 7792512, 7867440, 7914270, 7949760, 7992320, 8092224, 8140392, 8176896, 8218665, 8255520, 8349120, 8391936, 8441888, 8479744, 8523060, 8760960, 8766576, 8805888, 8850870, 8905728, 8943480, 8991360, 9044880, 9085440, 9091264, 9233315, 9248256, 9392760, 9434880, 9440928, 9497124, 9539712, 9647872, 9740640, 9784320, 10018944, 10115280, 10160640, 10175490, 10221120, 10227672, 10275840, 10390016, 10489920, 10552360, 10599680, 10732176, 10789632, 10853856, 10902528, 10958220, 11007360, 11079978, 11132160, 11189248, 11364080, 11506131, 11560320, 11681280, 11688768, 11801160, 11871405, 11924640, 11988480, 12059840, 12210588, 12265344, 12523680, 12579840, 12587904, 12662832, 12719616, 12784590, 12987520, 13149864, 13208832, 13358592, 13415220, 13487040, 13567320, 13628160, 13636896, 13986560, 14017536, 14161392, 14245686, 14309568, 14386176, 14471808, 14610960, 14676480, 14773304, 14842880, 15028416, 15263235, 15331680, 15341508, 15413760, 15585024, 15734880, 15828540, 15899520, 16184448, 16280784, 16353792, 16437330, 16511040, 16619967, 16698240, 16783872, 16883776, 17046120, 17521920, 17533152, 17611776, 17701740, 17886960, 17982720, 18089760, 18170880, 18182528, 18466630, 18496512, 18785520, 18869760, 18881856, 18994248, 19079424, 19176885, 19295744, 19481280, 20037888, 20230560, 20321280, 20350980, 20442240, 20455344, 20780032, 20979840, 21104720, 21199360, 21368529, 21464352, 21579264, 21707712, 21916440, 22014720, 22159956, 22264320, 22728160, 23012262, 23120640, 23362560, 23377536, 23602320, 23742810, 23849280, 23976960, 24119680, 24421176, 24530688, 25047360, 25175808, 25325664, 25439232, 25569180, 25975040, 26299728, 26417664, 26717184, 26830440, 26974080, 27134640, 27256320, 27273792, 27699945, 27973120, 28322784, 28491372, 28619136, 28943616, 29221920, 29352960, 29546608, 30056832, 30526470, 30663360, 30683016, 30827520, 31170048, 31469760, 31657080, 31799040, 32368896, 32561568, 32707584, 32874660, 33022080, 33239934, 33396480, 33567744, 33767552, 34092240, 35043840, 35066304, 35403480, 35614215, 35773920, 35965440, 36179520, 36365056, 36933260, 37571040, 37739520, 37763712, 37988496, 38158848, 38353770, 38591488, 38962560, 40075776, 40461120, 40701960, 40884480, 40910688, 41959680, 42209440, 42398720, 42737058, 42928704, 43158528, 43415424, 43832880, 44029440, 44319912, 44528640, 45456320, 46024524, 46241280, 46755072, 47204640, 47485620, 47698560, 48239360, 48842352, 49061376, 49859901, 50094720, 50351616, 50651328, 51138360, 51950080, 52599456, 52835328, 53660880, 53948160, 54269280, 54512640, 54547584, 55399890, 55946240, 56645568, 56982744, 57238272, 57530655, 57887232, 58443840, 59093216, 60113664, 61052940, 61326720, 61366032, 62340096, 62939520, 63314160, 63598080, 64737792, 65123136, 65749320, 66044160, 66479868, 66792960, 67535104, 68184480, 70087680, 70132608, 70806960, 71228430, 71547840, 71930880, 72359040, 72730112, 73866520, 75142080, 75527424, 75976992, 76317696, 76707540, 77925120, 80151552, 80922240, 81403920, 81768960, 81821376, 83099835, 83919360, 84418880, 85474116, 85857408, 86830848, 87665760, 88058880, 88639824, 90912640, 92049048, 92482560, 93510144, 94409280, 94971240, 95397120, 96478720, 97684704, 98122752, 99719802, 100189440, 100703232, 101302656, 102276720, 103900160, 105198912, 106842645, 107321760, 107896320, 108538560, 109095168, 110799780, 113291136, 113965488, 114476544, 115061310, 115774464, 116887680, 118186432, 120227328, 122105880, 122653440, 122732064, 125879040, 126628320, 127196160, 129475584, 130246272, 131498640, 132088320, 132959736, 133585920, 135070208, 136368960, 140265216, 141613920, 142456860, 143095680, 144718080, 145460224, 147733040, 149579703, 150284160, 151054848, 151953984, 153415080, 155850240, 161844480, 162807840, 163537920, 163642752, 166199670, 167838720, 168837760, 170948232, 171714816, 173661696, 175331520, 177279648, 181825280, 184098096, 187020288, 188818560, 189942480, 190794240, 192957440, 195369408, 199439604, 200378880, 202605312, 204553440, 210397824, 213685290, 214643520, 215792640, 217077120, 218190336, 221599560, 226582272, 227930976, 228953088, 230122620, 233775360, 236372864, 240454656, 244211760, 245306880, 245464128, 249299505, 251758080, 253256640, 260492544, 262997280, 264176640, 265919472, 270140416, 272737920, 280530432, 283227840, 284913720, 286191360, 289436160, 295466080, 299159406, 300568320, 302109696, 303907968, 306830160, 311700480, 323688960, 325615680, 327285504, 332399340, 337675520, 341896464, 343429632, 347323392, 350663040, 354559296, 363650560, 368196192, 377637120, 379884960, 381588480, 390738816, 398879208, 400757760, 405210624, 409106880, 420795648, 427370580, 429287040, 434154240, 436380672, 443199120, 453164544, 455861952, 460245240, 467550720, 472745728, 488423520, 490613760, 490928256, 498599010, 503516160, 506513280, 520985088, 525994560, 531838944, 545475840, 561060864, 566455680, 569827440, 572382720, 578872320, 590932160, 598318812, 601136640, 607815936, 613660320, 647377920, 651231360, 654571008, 664798680, 675351040, 683792928, 686859264, 701326080, 709118592, 727301120, 736392384, 747898515, 755274240, 759769920, 781477632, 797758416, 810421248, 818213760, 841591296, 854741160, 858574080, 868308480, 886398240, 906329088, 911723904, 920490480, 935101440, 945491456, 976847040, 981856512, 997198020, 1013026560, 1041970176, 1051989120, 1063677888, 1090951680, 1132911360, 1139654880, 1144765440, 1181864320, 1196637624, 1202273280, 1215631872, 1227320640, 1302462720, 1309142016, 1329597360, 1350702080, 1367585856, 1402652160, 1418237184, 1472784768, 1495797030, 1510548480, 1519539840, 1562955264, 1595516832, 1636427520, 1683182592, 1709482320, 1717148160, 1736616960, 1772796480, 1823447808, 1840980960, 1890982912, 1953694080, 1963713024, 1994396040, 2026053120, 2103978240, 2127355776, 2181903360, 2265822720, 2279309760, 2363728640, 2393275248, 2431263744, 2454641280, 2604925440, 2659194720, 2735171712, 2805304320, 2836474368, 2945569536, 2991594060, 3039079680, 3125910528, 3191033664, 3272855040, 3418964640, 3434296320, 3545592960, 3646895616, 3681961920, 3907388160, 3927426048, 3988792080, 4052106240, 4207956480, 4254711552, 4531645440, 4558619520, 4727457280, 4786550496, 4909282560, 5209850880, 5318389440, 5470343424, 5672948736, 5891139072, 5983188120, 6078159360, 6382067328, 6545710080, 6837929280, 7091185920, 7293791232, 7363923840, 7814776320, 7977584160, 8415912960, 8509423104, 9117239040, 9454914560, 9573100992, 9818565120, 10636778880, 10940686848, 11782278144, 11966376240, 12156318720, 12764134656, 13675858560, 14182371840, 14727847680, 15629552640, 15955168320, 17018846208, 18234478080, 19146201984, 19637130240, 21273557760, 21881373696, 23932752480, 25528269312, 27351717120, 28364743680, 29455695360, 31910336640, 36468956160, 38292403968, 42547115520, 47865504960, 51056538624, 54703434240, 58911390720, 63820673280, 76584807936, 85094231040, 95731009920, 109406868480, 127641346560, 153169615872, 191462019840, 255282693120, 382924039680, 765848079360]

約数ペア:

[(1, 765848079360), (2, 382924039680), (3, 255282693120), (4, 191462019840), (5, 153169615872), (6, 127641346560), (7, 109406868480), (8, 95731009920), (9, 85094231040), (10, 76584807936), (12, 63820673280), (13, 58911390720), (14, 54703434240), (15, 51056538624), (16, 47865504960), (18, 42547115520), (20, 38292403968), (21, 36468956160), (24, 31910336640), (26, 29455695360), (27, 28364743680), (28, 27351717120), (30, 25528269312), (32, 23932752480), (35, 21881373696), (36, 21273557760), (39, 19637130240), (40, 19146201984), (42, 18234478080), (45, 17018846208), (48, 15955168320), (49, 15629552640), (52, 14727847680), (54, 14182371840), (56, 13675858560), (60, 12764134656), (63, 12156318720), (64, 11966376240), (65, 11782278144), (70, 10940686848), (72, 10636778880), (78, 9818565120), (80, 9573100992), (81, 9454914560), (84, 9117239040), (90, 8509423104), (91, 8415912960), (96, 7977584160), (98, 7814776320), (104, 7363923840), (105, 7293791232), (108, 7091185920), (112, 6837929280), (117, 6545710080), (120, 6382067328), (126, 6078159360), (128, 5983188120), (130, 5891139072), (135, 5672948736), (140, 5470343424), (144, 5318389440), (147, 5209850880), (156, 4909282560), (160, 4786550496), (162, 4727457280), (168, 4558619520), (169, 4531645440), (180, 4254711552), (182, 4207956480), (189, 4052106240), (192, 3988792080), (195, 3927426048), (196, 3907388160), (208, 3681961920), (210, 3646895616), (216, 3545592960), (223, 3434296320), (224, 3418964640), (234, 3272855040), (240, 3191033664), (245, 3125910528), (252, 3039079680), (256, 2991594060), (260, 2945569536), (270, 2836474368), (273, 2805304320), (280, 2735171712), (288, 2659194720), (294, 2604925440), (312, 2454641280), (315, 2431263744), (320, 2393275248), (324, 2363728640), (336, 2279309760), (338, 2265822720), (351, 2181903360), (360, 2127355776), (364, 2103978240), (378, 2026053120), (384, 1994396040), (390, 1963713024), (392, 1953694080), (405, 1890982912), (416, 1840980960), (420, 1823447808), (432, 1772796480), (441, 1736616960), (446, 1717148160), (448, 1709482320), (455, 1683182592), (468, 1636427520), (480, 1595516832), (490, 1562955264), (504, 1519539840), (507, 1510548480), (512, 1495797030), (520, 1472784768), (540, 1418237184), (546, 1402652160), (560, 1367585856), (567, 1350702080), (576, 1329597360), (585, 1309142016), (588, 1302462720), (624, 1227320640), (630, 1215631872), (637, 1202273280), (640, 1196637624), (648, 1181864320), (669, 1144765440), (672, 1139654880), (676, 1132911360), (702, 1090951680), (720, 1063677888), (728, 1051989120), (735, 1041970176), (756, 1013026560), (768, 997198020), (780, 981856512), (784, 976847040), (810, 945491456), (819, 935101440), (832, 920490480), (840, 911723904), (845, 906329088), (864, 886398240), (882, 868308480), (892, 858574080), (896, 854741160), (910, 841591296), (936, 818213760), (945, 810421248), (960, 797758416), (980, 781477632), (1008, 759769920), (1014, 755274240), (1024, 747898515), (1040, 736392384), (1053, 727301120), (1080, 709118592), (1092, 701326080), (1115, 686859264), (1120, 683792928), (1134, 675351040), (1152, 664798680), (1170, 654571008), (1176, 651231360), (1183, 647377920), (1248, 613660320), (1260, 607815936), (1274, 601136640), (1280, 598318812), (1296, 590932160), (1323, 578872320), (1338, 572382720), (1344, 569827440), (1352, 566455680), (1365, 561060864), (1404, 545475840), (1440, 531838944), (1456, 525994560), (1470, 520985088), (1512, 506513280), (1521, 503516160), (1536, 498599010), (1560, 490928256), (1561, 490613760), (1568, 488423520), (1620, 472745728), (1638, 467550720), (1664, 460245240), (1680, 455861952), (1690, 453164544), (1728, 443199120), (1755, 436380672), (1764, 434154240), (1784, 429287040), (1792, 427370580), (1820, 420795648), (1872, 409106880), (1890, 405210624), (1911, 400757760), (1920, 398879208), (1960, 390738816), (2007, 381588480), (2016, 379884960), (2028, 377637120), (2080, 368196192), (2106, 363650560), (2160, 354559296), (2184, 350663040), (2205, 347323392), (2230, 343429632), (2240, 341896464), (2268, 337675520), (2304, 332399340), (2340, 327285504), (2352, 325615680), (2366, 323688960), (2457, 311700480), (2496, 306830160), (2520, 303907968), (2535, 302109696), (2548, 300568320), (2560, 299159406), (2592, 295466080), (2646, 289436160), (2676, 286191360), (2688, 284913720), (2704, 283227840), (2730, 280530432), (2808, 272737920), (2835, 270140416), (2880, 265919472), (2899, 264176640), (2912, 262997280), (2940, 260492544), (3024, 253256640), (3042, 251758080), (3072, 249299505), (3120, 245464128), (3122, 245306880), (3136, 244211760), (3185, 240454656), (3240, 236372864), (3276, 233775360), (3328, 230122620), (3345, 228953088), (3360, 227930976), (3380, 226582272), (3456, 221599560), (3510, 218190336), (3528, 217077120), (3549, 215792640), (3568, 214643520), (3584, 213685290), (3640, 210397824), (3744, 204553440), (3780, 202605312), (3822, 200378880), (3840, 199439604), (3920, 195369408), (3969, 192957440), (4014, 190794240), (4032, 189942480), (4056, 188818560), (4095, 187020288), (4160, 184098096), (4212, 181825280), (4320, 177279648), (4368, 175331520), (4410, 173661696), (4460, 171714816), (4480, 170948232), (4536, 168837760), (4563, 167838720), (4608, 166199670), (4680, 163642752), (4683, 163537920), (4704, 162807840), (4732, 161844480), (4914, 155850240), (4992, 153415080), (5040, 151953984), (5070, 151054848), (5096, 150284160), (5120, 149579703), (5184, 147733040), (5265, 145460224), (5292, 144718080), (5352, 143095680), (5376, 142456860), (5408, 141613920), (5460, 140265216), (5616, 136368960), (5670, 135070208), (5733, 133585920), (5760, 132959736), (5798, 132088320), (5824, 131498640), (5880, 130246272), (5915, 129475584), (6021, 127196160), (6048, 126628320), (6084, 125879040), (6240, 122732064), (6244, 122653440), (6272, 122105880), (6370, 120227328), (6480, 118186432), (6552, 116887680), (6615, 115774464), (6656, 115061310), (6690, 114476544), (6720, 113965488), (6760, 113291136), (6912, 110799780), (7020, 109095168), (7056, 108538560), (7098, 107896320), (7136, 107321760), (7168, 106842645), (7280, 105198912), (7371, 103900160), (7488, 102276720), (7560, 101302656), (7605, 100703232), (7644, 100189440), (7680, 99719802), (7805, 98122752), (7840, 97684704), (7938, 96478720), (8028, 95397120), (8064, 94971240), (8112, 94409280), (8190, 93510144), (8281, 92482560), (8320, 92049048), (8424, 90912640), (8640, 88639824), (8697, 88058880), (8736, 87665760), (8820, 86830848), (8920, 85857408), (8960, 85474116), (9072, 84418880), (9126, 83919360), (9216, 83099835), (9360, 81821376), (9366, 81768960), (9408, 81403920), (9464, 80922240), (9555, 80151552), (9828, 77925120), (9984, 76707540), (10035, 76317696), (10080, 75976992), (10140, 75527424), (10192, 75142080), (10368, 73866520), (10530, 72730112), (10584, 72359040), (10647, 71930880), (10704, 71547840), (10752, 71228430), (10816, 70806960), (10920, 70132608), (10927, 70087680), (11232, 68184480), (11340, 67535104), (11466, 66792960), (11520, 66479868), (11596, 66044160), (11648, 65749320), (11760, 65123136), (11830, 64737792), (12042, 63598080), (12096, 63314160), (12168, 62939520), (12285, 62340096), (12480, 61366032), (12488, 61326720), (12544, 61052940), (12740, 60113664), (12960, 59093216), (13104, 58443840), (13230, 57887232), (13312, 57530655), (13380, 57238272), (13440, 56982744), (13520, 56645568), (13689, 55946240), (13824, 55399890), (14040, 54547584), (14049, 54512640), (14112, 54269280), (14196, 53948160), (14272, 53660880), (14495, 52835328), (14560, 52599456), (14742, 51950080), (14976, 51138360), (15120, 50651328), (15210, 50351616), (15288, 50094720), (15360, 49859901), (15610, 49061376), (15680, 48842352), (15876, 48239360), (16056, 47698560), (16128, 47485620), (16224, 47204640), (16380, 46755072), (16562, 46241280), (16640, 46024524), (16848, 45456320), (17199, 44528640), (17280, 44319912), (17394, 44029440), (17472, 43832880), (17640, 43415424), (17745, 43158528), (17840, 42928704), (17920, 42737058), (18063, 42398720), (18144, 42209440), (18252, 41959680), (18720, 40910688), (18732, 40884480), (18816, 40701960), (18928, 40461120), (19110, 40075776), (19656, 38962560), (19845, 38591488), (19968, 38353770), (20070, 38158848), (20160, 37988496), (20280, 37763712), (20293, 37739520), (20384, 37571040), (20736, 36933260), (21060, 36365056), (21168, 36179520), (21294, 35965440), (21408, 35773920), (21504, 35614215), (21632, 35403480), (21840, 35066304), (21854, 35043840), (22464, 34092240), (22680, 33767552), (22815, 33567744), (22932, 33396480), (23040, 33239934), (23192, 33022080), (23296, 32874660), (23415, 32707584), (23520, 32561568), (23660, 32368896), (24084, 31799040), (24192, 31657080), (24336, 31469760), (24570, 31170048), (24843, 30827520), (24960, 30683016), (24976, 30663360), (25088, 30526470), (25480, 30056832), (25920, 29546608), (26091, 29352960), (26208, 29221920), (26460, 28943616), (26760, 28619136), (26880, 28491372), (27040, 28322784), (27378, 27973120), (27648, 27699945), (28080, 27273792), (28098, 27256320), (28224, 27134640), (28392, 26974080), (28544, 26830440), (28665, 26717184), (28990, 26417664), (29120, 26299728), (29484, 25975040), (29952, 25569180), (30105, 25439232), (30240, 25325664), (30420, 25175808), (30576, 25047360), (31220, 24530688), (31360, 24421176), (31752, 24119680), (31941, 23976960), (32112, 23849280), (32256, 23742810), (32448, 23602320), (32760, 23377536), (32781, 23362560), (33124, 23120640), (33280, 23012262), (33696, 22728160), (34398, 22264320), (34560, 22159956), (34788, 22014720), (34944, 21916440), (35280, 21707712), (35490, 21579264), (35680, 21464352), (35840, 21368529), (36126, 21199360), (36288, 21104720), (36504, 20979840), (36855, 20780032), (37440, 20455344), (37464, 20442240), (37632, 20350980), (37687, 20321280), (37856, 20230560), (38220, 20037888), (39312, 19481280), (39690, 19295744), (39936, 19176885), (40140, 19079424), (40320, 18994248), (40560, 18881856), (40586, 18869760), (40768, 18785520), (41405, 18496512), (41472, 18466630), (42120, 18182528), (42147, 18170880), (42336, 18089760), (42588, 17982720), (42816, 17886960), (43264, 17701740), (43485, 17611776), (43680, 17533152), (43708, 17521920), (44928, 17046120), (45360, 16883776), (45630, 16783872), (45864, 16698240), (46080, 16619967), (46384, 16511040), (46592, 16437330), (46830, 16353792), (47040, 16280784), (47320, 16184448), (48168, 15899520), (48384, 15828540), (48672, 15734880), (49140, 15585024), (49686, 15413760), (49920, 15341508), (49952, 15331680), (50176, 15263235), (50960, 15028416), (51597, 14842880), (51840, 14773304), (52182, 14676480), (52416, 14610960), (52920, 14471808), (53235, 14386176), (53520, 14309568), (53760, 14245686), (54080, 14161392), (54635, 14017536), (54756, 13986560), (56160, 13636896), (56196, 13628160), (56448, 13567320), (56784, 13487040), (57088, 13415220), (57330, 13358592), (57980, 13208832), (58240, 13149864), (58968, 12987520), (59904, 12784590), (60210, 12719616), (60480, 12662832), (60840, 12587904), (60879, 12579840), (61152, 12523680), (62440, 12265344), (62720, 12210588), (63504, 12059840), (63882, 11988480), (64224, 11924640), (64512, 11871405), (64896, 11801160), (65520, 11688768), (65562, 11681280), (66248, 11560320), (66560, 11506131), (67392, 11364080), (68445, 11189248), (68796, 11132160), (69120, 11079978), (69576, 11007360), (69888, 10958220), (70245, 10902528), (70560, 10853856), (70980, 10789632), (71360, 10732176), (72252, 10599680), (72576, 10552360), (73008, 10489920), (73710, 10390016), (74529, 10275840), (74880, 10227672), (74928, 10221120), (75264, 10175490), (75374, 10160640), (75712, 10115280), (76440, 10018944), (78273, 9784320), (78624, 9740640), (79380, 9647872), (80280, 9539712), (80640, 9497124), (81120, 9440928), (81172, 9434880), (81536, 9392760), (82810, 9248256), (82944, 9233315), (84240, 9091264), (84294, 9085440), (84672, 9044880), (85176, 8991360), (85632, 8943480), (85995, 8905728), (86528, 8850870), (86970, 8805888), (87360, 8766576), (87416, 8760960), (89856, 8523060), (90315, 8479744), (90720, 8441888), (91260, 8391936), (91728, 8349120), (92768, 8255520), (93184, 8218665), (93660, 8176896), (94080, 8140392), (94640, 8092224), (95823, 7992320), (96336, 7949760), (96768, 7914270), (97344, 7867440), (98280, 7792512), (98343, 7787520), (99372, 7706880), (99840, 7670754), (99904, 7665840), (101465, 7547904), (101920, 7514208), (103194, 7421440), (103680, 7386652), (104364, 7338240), (104832, 7305480), (105840, 7235904), (106470, 7193088), (107040, 7154784), (107520, 7122843), (108160, 7080696), (109270, 7008768), (109512, 6993280), (112320, 6818448), (112392, 6814080), (112896, 6783660), (113061, 6773760), (113568, 6743520), (114176, 6707610), (114660, 6679296), (115960, 6604416), (116480, 6574932), (117936, 6493760), (119808, 6392295), (120420, 6359808), (120960, 6331416), (121680, 6293952), (121758, 6289920), (122304, 6261840), (124215, 6165504), (124880, 6132672), (125440, 6105294), (126441, 6056960), (127008, 6029920), (127764, 5994240), (128448, 5962320), (129792, 5900580), (130455, 5870592), (131040, 5844384), (131124, 5840640), (132496, 5780160), (134784, 5682040), (136890, 5594624), (137592, 5566080), (138240, 5539989), (139152, 5503680), (139776, 5479110), (140490, 5451264), (141120, 5426928), (141960, 5394816), (142051, 5391360), (142720, 5366088), (144504, 5299840), (145152, 5276180), (146016, 5244960), (147420, 5195008), (149058, 5137920), (149760, 5113836), (149856, 5110560), (150528, 5087745), (150748, 5080320), (151424, 5057640), (152880, 5009472), (156546, 4892160), (157248, 4870320), (158760, 4823936), (159705, 4795392), (160560, 4769856), (161280, 4748562), (162240, 4720464), (162344, 4717440), (163072, 4696380), (163905, 4672512), (165620, 4624128), (168480, 4545632), (168588, 4542720), (169344, 4522440), (170352, 4495680), (171264, 4471740), (171990, 4452864), (173056, 4425435), (173940, 4402944), (174720, 4383288), (174832, 4380480), (179712, 4261530), (180630, 4239872), (181440, 4220944), (182520, 4195968), (182637, 4193280), (183456, 4174560), (185536, 4127760), (187320, 4088448), (188160, 4070196), (188435, 4064256), (189280, 4046112), (191646, 3996160), (192672, 3974880), (193536, 3957135), (194688, 3933720), (196560, 3896256), (196686, 3893760), (198744, 3853440), (199680, 3835377), (199808, 3832920), (202930, 3773952), (203840, 3757104), (206388, 3710720), (207360, 3693326), (208728, 3669120), (209664, 3652740), (210735, 3634176), (211680, 3617952), (212940, 3596544), (214080, 3577392), (216320, 3540348), (218540, 3504384), (219024, 3496640), (223587, 3425280), (224640, 3409224), (224784, 3407040), (225792, 3391830), (226122, 3386880), (227136, 3371760), (228352, 3353805), (229320, 3339648), (231920, 3302208), (232960, 3287466), (234819, 3261440), (235872, 3246880), (240840, 3179904), (241920, 3165708), (243360, 3146976), (243516, 3144960), (244608, 3130920), (248430, 3082752), (249760, 3066336), (250880, 3052647), (252882, 3028480), (254016, 3014960), (255528, 2997120), (256896, 2981160), (257985, 2968576), (259584, 2950290), (260910, 2935296), (262080, 2922192), (262248, 2920320), (263809, 2903040), (264992, 2890080), (269568, 2841020), (273780, 2797312), (275184, 2783040), (278304, 2751840), (279552, 2739555), (280980, 2725632), (282240, 2713464), (283920, 2697408), (284102, 2695680), (285440, 2683044), (289008, 2649920), (290304, 2638090), (292032, 2622480), (294840, 2597504), (295029, 2595840), (298116, 2568960), (299520, 2556918), (299712, 2555280), (301496, 2540160), (302848, 2528820), (304395, 2515968), (305760, 2504736), (313092, 2446080), (314496, 2435160), (317520, 2411968), (319410, 2397696), (321120, 2384928), (322560, 2374281), (324480, 2360232), (324688, 2358720), (326144, 2348190), (327810, 2336256), (331240, 2312064), (336960, 2272816), (337176, 2271360), (338688, 2261220), (339183, 2257920), (340704, 2247840), (342528, 2235870), (343980, 2226432), (347880, 2201472), (349440, 2191644), (349664, 2190240), (359424, 2130765), (361260, 2119936), (362880, 2110472), (365040, 2097984), (365274, 2096640), (366912, 2087280), (371072, 2063880), (372645, 2055168), (374640, 2044224), (376320, 2035098), (376870, 2032128), (378560, 2023056), (383292, 1998080), (385344, 1987440), (389376, 1966860), (391365, 1956864), (393120, 1948128), (393372, 1946880), (397488, 1926720), (399616, 1916460), (405860, 1886976), (407680, 1878552), (412776, 1855360), (414720, 1846663), (417456, 1834560), (419328, 1826370), (421470, 1817088), (423360, 1808976), (425880, 1798272), (426153, 1797120), (428160, 1788696), (432640, 1770174), (437080, 1752192), (438048, 1748320), (447174, 1712640), (449280, 1704612), (449568, 1703520), (451584, 1695915), (452244, 1693440), (454272, 1685880), (458640, 1669824), (463840, 1651104), (465920, 1643733), (469638, 1630720), (471744, 1623440), (479115, 1598464), (481680, 1589952), (483840, 1582854), (486720, 1573488), (487032, 1572480), (489216, 1565460), (491715, 1557504), (496860, 1541376), (499520, 1533168), (505764, 1514240), (508032, 1507480), (511056, 1498560), (513792, 1490580), (515970, 1484288), (519168, 1475145), (521820, 1467648), (524160, 1461096), (524496, 1460160), (527618, 1451520), (529984, 1445040), (539136, 1420510), (547560, 1398656), (547911, 1397760), (550368, 1391520), (556608, 1375920), (561960, 1362816), (564480, 1356732), (565305, 1354752), (567840, 1348704), (568204, 1347840), (570880, 1341522), (578016, 1324960), (580608, 1319045), (584064, 1311240), (589680, 1298752), (590058, 1297920), (596232, 1284480), (599040, 1278459), (599424, 1277640), (602992, 1270080), (605696, 1264410), (608790, 1257984), (611520, 1252368), (626184, 1223040), (628992, 1217580), (632205, 1211392), (635040, 1205984), (638820, 1198848), (642240, 1192464), (648960, 1180116), (649376, 1179360), (652288, 1174095), (655620, 1168128), (662480, 1156032), (670761, 1141760), (673920, 1136408), (674352, 1135680), (677376, 1130610), (678366, 1128960), (681408, 1123920), (685056, 1117935), (687960, 1113216), (695760, 1100736), (698880, 1095822), (699328, 1095120), (710255, 1078272), (722520, 1059968), (725760, 1055236), (730080, 1048992), (730548, 1048320), (733824, 1043640), (742144, 1031940), (745290, 1027584), (749280, 1022112), (752640, 1017549), (753740, 1016064), (757120, 1011528), (766584, 999040), (770688, 993720), (778752, 983430), (782730, 978432), (786240, 974064), (786744, 973440), (791427, 967680), (794976, 963360), (799232, 958230), (811720, 943488), (815360, 939276), (825552, 927680), (834912, 917280), (838656, 913185), (842940, 908544), (846720, 904488), (851760, 899136), (852306, 898560), (856320, 894348), (865280, 885087), (874160, 876096)]