5622042142080

素因数分解:

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

素因数の和:2910

約数の個数: 1920

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

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

約数列:

[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, 61, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 183, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 244, 245, 252, 260, 270, 273, 280, 288, 294, 305, 312, 315, 320, 324, 336, 351, 360, 364, 366, 378, 384, 390, 392, 405, 416, 420, 427, 432, 441, 448, 455, 468, 480, 488, 490, 504, 520, 540, 546, 549, 560, 567, 576, 585, 588, 610, 624, 630, 637, 640, 648, 672, 702, 720, 728, 732, 735, 756, 780, 784, 793, 810, 819, 832, 840, 854, 864, 882, 896, 910, 915, 936, 945, 960, 976, 980, 1008, 1040, 1053, 1080, 1092, 1098, 1120, 1134, 1152, 1170, 1176, 1220, 1248, 1260, 1274, 1281, 1296, 1323, 1344, 1365, 1404, 1440, 1456, 1464, 1470, 1512, 1560, 1568, 1586, 1620, 1638, 1647, 1664, 1680, 1708, 1728, 1755, 1764, 1820, 1830, 1872, 1890, 1911, 1920, 1952, 1960, 2016, 2080, 2106, 2135, 2160, 2184, 2196, 2205, 2240, 2268, 2340, 2352, 2379, 2440, 2457, 2496, 2520, 2548, 2562, 2592, 2646, 2688, 2730, 2745, 2791, 2808, 2835, 2880, 2912, 2928, 2940, 2989, 3024, 3120, 3136, 3172, 3185, 3240, 3276, 3294, 3360, 3416, 3456, 3510, 3528, 3640, 3660, 3744, 3780, 3822, 3843, 3904, 3920, 3965, 3969, 4032, 4095, 4160, 4212, 4270, 4320, 4368, 4392, 4410, 4480, 4536, 4680, 4704, 4758, 4880, 4914, 4941, 4992, 5040, 5096, 5124, 5184, 5265, 5292, 5460, 5490, 5551, 5582, 5616, 5670, 5733, 5760, 5824, 5856, 5880, 5978, 6048, 6240, 6272, 6344, 6370, 6405, 6480, 6552, 6588, 6615, 6720, 6832, 7020, 7056, 7137, 7280, 7320, 7371, 7488, 7560, 7644, 7686, 7808, 7840, 7930, 7938, 8064, 8190, 8235, 8320, 8373, 8424, 8540, 8640, 8736, 8784, 8820, 8967, 9072, 9360, 9408, 9516, 9555, 9760, 9828, 9882, 10080, 10192, 10248, 10368, 10530, 10584, 10920, 10980, 11102, 11164, 11232, 11340, 11466, 11529, 11648, 11712, 11760, 11895, 11956, 12096, 12285, 12480, 12688, 12740, 12810, 12960, 13104, 13176, 13230, 13440, 13664, 13955, 14040, 14112, 14274, 14560, 14640, 14742, 14945, 14976, 15120, 15288, 15372, 15680, 15860, 15876, 16380, 16470, 16653, 16746, 16848, 17080, 17199, 17280, 17472, 17568, 17640, 17934, 18144, 18720, 18816, 19032, 19110, 19215, 19520, 19537, 19656, 19764, 19845, 20160, 20384, 20496, 21060, 21168, 21411, 21840, 21960, 22204, 22328, 22464, 22680, 22932, 23058, 23424, 23520, 23790, 23912, 24192, 24570, 24705, 24960, 25119, 25376, 25480, 25620, 25920, 26208, 26352, 26460, 26901, 27328, 27755, 27910, 28080, 28224, 28548, 28665, 29120, 29280, 29484, 29890, 30240, 30576, 30744, 31360, 31720, 31752, 32760, 32940, 33306, 33492, 33696, 34160, 34398, 34587, 34944, 35136, 35280, 35685, 35868, 36283, 36288, 36855, 37440, 38064, 38220, 38430, 38857, 39040, 39074, 39312, 39528, 39690, 40320, 40768, 40992, 41865, 42120, 42336, 42822, 43680, 43920, 44408, 44656, 44835, 44928, 45360, 45864, 46116, 47040, 47580, 47824, 49140, 49410, 49959, 50238, 50752, 50960, 51240, 51597, 51840, 52416, 52704, 52920, 53802, 54656, 55510, 55820, 56160, 56448, 57096, 57330, 57645, 58240, 58560, 58611, 58968, 59780, 60480, 61152, 61488, 63440, 63504, 64233, 65520, 65880, 66612, 66984, 67392, 68320, 68796, 69174, 70272, 70560, 71370, 71736, 72566, 72576, 73710, 74880, 75357, 76128, 76440, 76860, 77714, 78148, 78624, 79056, 79380, 80703, 81536, 81984, 83265, 83730, 84240, 84672, 85644, 85995, 87360, 87840, 88816, 89312, 89670, 90720, 91728, 92232, 94080, 95160, 95648, 97685, 98280, 98820, 99918, 100476, 101504, 101920, 102480, 103194, 104832, 105408, 105840, 107055, 107604, 108849, 111020, 111640, 112320, 114192, 114660, 115290, 116571, 117120, 117222, 117936, 119560, 120960, 122304, 122976, 125595, 126880, 127008, 128466, 131040, 131760, 133224, 133968, 134505, 134784, 136640, 136759, 137592, 138348, 141120, 142740, 143472, 145132, 147420, 149877, 150714, 152256, 152880, 153720, 155428, 156296, 157248, 158112, 158760, 161406, 163968, 166530, 167460, 168480, 169344, 170251, 171288, 171990, 172935, 174720, 175680, 175833, 177632, 178624, 179340, 181415, 181440, 183456, 184464, 190320, 191296, 194285, 195370, 196560, 197640, 199836, 200952, 203840, 204960, 206388, 210816, 211680, 214110, 215208, 217698, 222040, 223280, 224640, 226071, 228384, 229320, 230580, 233142, 234444, 235872, 239120, 242109, 244608, 245952, 249795, 251190, 253760, 253981, 254016, 256932, 257985, 262080, 263520, 266448, 267936, 269010, 273280, 273518, 275184, 276696, 282240, 285480, 286944, 290264, 293055, 294840, 299754, 301428, 304512, 305760, 307440, 310856, 312592, 314496, 316224, 317520, 321165, 322812, 326547, 333060, 334920, 336960, 340502, 342576, 343980, 345870, 349713, 351360, 351666, 355264, 357248, 358680, 362830, 362880, 366912, 368928, 376785, 380640, 382592, 388570, 390740, 393120, 395280, 399672, 401904, 403515, 407680, 409920, 410277, 412776, 423360, 428220, 430416, 435396, 444080, 446560, 449631, 452142, 456768, 458640, 461160, 466284, 468888, 471744, 478240, 484218, 491904, 499590, 502380, 507520, 507962, 508032, 510753, 513864, 515970, 524160, 527040, 527499, 532896, 535872, 538020, 544245, 547036, 550368, 553392, 570960, 573888, 580528, 582855, 586110, 589680, 599508, 602856, 611520, 614880, 621712, 625184, 632448, 635040, 642330, 645624, 653094, 666120, 669840, 673920, 681004, 683795, 685152, 687960, 691740, 699426, 703332, 710528, 717360, 725660, 733824, 737856, 749385, 753570, 761280, 761943, 777140, 781480, 786240, 790560, 799344, 803808, 807030, 819840, 820554, 825552, 846720, 851255, 856440, 860832, 870792, 879165, 888160, 893120, 899262, 904284, 913536, 917280, 922320, 932568, 937776, 943488, 956480, 968436, 979641, 999180, 1004760, 1015924, 1021506, 1027728, 1031940, 1049139, 1054080, 1054998, 1065792, 1071744, 1076040, 1088490, 1094072, 1100736, 1106784, 1130355, 1141920, 1147776, 1161056, 1165710, 1172220, 1179360, 1191757, 1199016, 1205712, 1210545, 1223040, 1229760, 1230831, 1243424, 1250368, 1269905, 1270080, 1284660, 1291248, 1306188, 1332240, 1339680, 1362008, 1367590, 1370304, 1375920, 1383480, 1398852, 1406664, 1434720, 1451320, 1475712, 1498770, 1507140, 1522560, 1523886, 1532259, 1554280, 1562960, 1572480, 1581120, 1582497, 1598688, 1607616, 1614060, 1632735, 1641108, 1651104, 1702510, 1712880, 1721664, 1741584, 1748565, 1758330, 1776320, 1777867, 1786240, 1798524, 1808568, 1834560, 1844640, 1865136, 1875552, 1912960, 1936872, 1959282, 1998360, 2009520, 2031848, 2043012, 2051385, 2055456, 2063880, 2098278, 2109996, 2131584, 2152080, 2176980, 2188144, 2201472, 2213263, 2213568, 2248155, 2260710, 2283840, 2285829, 2322112, 2331420, 2344440, 2358720, 2383514, 2398032, 2411424, 2421090, 2459520, 2461662, 2486848, 2500736, 2539810, 2540160, 2553765, 2569320, 2582496, 2612376, 2637495, 2664480, 2679360, 2724016, 2735180, 2740608, 2751840, 2766960, 2797704, 2813328, 2869440, 2902640, 2938923, 2997540, 3014280, 3047772, 3064518, 3108560, 3125920, 3147417, 3162240, 3164994, 3197376, 3215232, 3228120, 3265470, 3282216, 3302208, 3405020, 3425760, 3443328, 3483168, 3497130, 3516660, 3552640, 3555734, 3575271, 3597048, 3617136, 3669120, 3689280, 3692493, 3730272, 3751104, 3809715, 3873744, 3918564, 3996720, 4019040, 4063696, 4086024, 4102770, 4110912, 4127760, 4196556, 4219992, 4304160, 4353960, 4376288, 4426526, 4427136, 4496310, 4521420, 4567680, 4571658, 4596777, 4644224, 4662840, 4688880, 4717440, 4767028, 4796064, 4822848, 4842180, 4898205, 4923324, 4973696, 5079620, 5107530, 5138640, 5164992, 5224752, 5245695, 5274990, 5328960, 5333601, 5358720, 5448032, 5470360, 5503680, 5533920, 5595408, 5626656, 5738880, 5805280, 5877846, 5958785, 5995080, 6028560, 6095544, 6129036, 6154155, 6217120, 6251840, 6294834, 6329988, 6394752, 6456240, 6530940, 6564432, 6604416, 6639789, 6810040, 6851520, 6857487, 6966336, 6994260, 7033320, 7111468, 7150542, 7194096, 7234272, 7378560, 7384986, 7460544, 7502208, 7619430, 7661295, 7747488, 7837128, 7912485, 7993440, 8038080, 8127392, 8172048, 8205540, 8221824, 8255520, 8342299, 8393112, 8439984, 8608320, 8707920, 8752576, 8853052, 8889335, 8992620, 9042840, 9143316, 9193554, 9325680, 9377760, 9534056, 9592128, 9645696, 9684360, 9796410, 9846648, 10159240, 10215060, 10277280, 10329984, 10449504, 10491390, 10549980, 10657920, 10667202, 10725813, 10896064, 10940720, 11007360, 11066315, 11067840, 11077479, 11190816, 11253312, 11429145, 11610560, 11755692, 11917570, 11990160, 12057120, 12191088, 12258072, 12308310, 12434240, 12503680, 12589668, 12659976, 12912480, 13061880, 13128864, 13279578, 13620080, 13703040, 13714974, 13790331, 13932672, 13988520, 14066640, 14222936, 14301084, 14388192, 14468544, 14694615, 14769972, 14921088, 15238860, 15322590, 15492841, 15494976, 15674256, 15737085, 15824970, 15986880, 16000803, 16076160, 16254784, 16344096, 16411080, 16511040, 16684598, 16786224, 16879968, 17216640, 17415840, 17505152, 17706104, 17778670, 17876355, 17985240, 18085680, 18286632, 18387108, 18462465, 18651360, 18755520, 19068112, 19184256, 19368720, 19592820, 19693296, 19919367, 20318480, 20430120, 20554560, 20572461, 20899008, 20982780, 21099960, 21334404, 21451626, 21792128, 21881440, 22132630, 22135680, 22154958, 22381632, 22506624, 22858290, 22983885, 23221120, 23511384, 23835140, 23980320, 24114240, 24382176, 24516144, 24616620, 24868480, 25026897, 25179336, 25319952, 25824960, 26123760, 26257728, 26559156, 26668005, 27240160, 27429948, 27580662, 27977040, 28133280, 28445872, 28602168, 28776384, 28937088, 29389230, 29539944, 30477720, 30645180, 30985682, 30989952, 31348512, 31474170, 31649940, 31973760, 32001606, 32177439, 32509568, 32688192, 32822160, 33022080, 33198945, 33369196, 33572448, 33759936, 34287435, 34831680, 35412208, 35557340, 35752710, 35970480, 36171360, 36573264, 36774216, 36924930, 37302720, 37511040, 38136224, 38737440, 39185640, 39386592, 39838734, 40636960, 40860240, 41109120, 41144922, 41711495, 41798016, 41965560, 42199920, 42668808, 42903252, 43762880, 44265260, 44309916, 44763264, 45716580, 45967770, 46478523, 47022768, 47670280, 47960640, 48002409, 48228480, 48764352, 49032288, 49233240, 50053794, 50358672, 50639904, 51649920, 52247520, 52515456, 53118312, 53336010, 53629065, 54480320, 54859896, 55161324, 55387395, 55954080, 56266560, 56891744, 57204336, 57552768, 58778460, 59079888, 59758101, 60955440, 61290360, 61971364, 62697024, 62948340, 63299880, 64003212, 64354878, 65376384, 65644320, 66397890, 66738392, 67144896, 67519872, 68574870, 68951655, 69663360, 70824416, 71114680, 71505420, 71940960, 72342720, 73146528, 73548432, 73849860, 74605440, 75080691, 76272448, 77464205, 77474880, 78371280, 78773184, 79677468, 80004015, 81273920, 81720480, 82289844, 83422990, 83931120, 84399840, 85337616, 85806504, 87525760, 88530520, 88619832, 91433160, 91935540, 92957046, 94045536, 95340560, 95921280, 96004818, 96532317, 97528704, 98064576, 98466480, 99596835, 100107588, 100717344, 101279808, 102862305, 104495040, 106236624, 106672020, 107258130, 108449887, 108960640, 109719792, 110322648, 110774790, 111908160, 112533120, 113783488, 114408672, 117556920, 118159776, 119516202, 121910880, 122580720, 123942728, 125134485, 125394048, 125896680, 126599760, 128006424, 128709756, 131288640, 132795780, 133476784, 134289792, 137149740, 137903310, 139435569, 141648832, 142229360, 143010840, 143881920, 144007227, 144685440, 146293056, 147096864, 147699720, 150161382, 152544896, 154928410, 154949760, 156742560, 157546368, 159354936, 160008030, 160887195, 162547840, 163440960, 164579688, 166845980, 167862240, 168799680, 170675232, 171613008, 177061040, 177239664, 179274303, 182866320, 183871080, 185914092, 188091072, 190681120, 192009636, 193064634, 196129152, 196932960, 199193670, 200215176, 201434688, 202559616, 205724610, 208990080, 212473248, 213344040, 214516260, 216899774, 219439584, 220645296, 221549580, 223816320, 225242073, 227566976, 228817344, 232392615, 235113840, 236319552, 239032404, 240012045, 243821760, 245161440, 247885456, 250268970, 251793360, 253199520, 256012848, 257419512, 262577280, 265591560, 266953568, 274299480, 275806620, 278871138, 283297664, 284458720, 286021680, 287763840, 288014454, 292586112, 294193728, 295399440, 298790505, 300322764, 309856820, 313485120, 318709872, 320016060, 321774390, 325349661, 326881920, 329159376, 333691960, 335724480, 337599360, 341350464, 343226016, 354122080, 354479328, 358548606, 365732640, 367742160, 371828184, 375403455, 376182144, 381362240, 384019272, 386129268, 393865920, 398387340, 400430352, 402869376, 411449220, 418306707, 424946496, 426688080, 429032520, 433799548, 438879168, 441290592, 443099160, 450484146, 457634688, 464785230, 470227680, 472639104, 478064808, 480024090, 482661585, 487643520, 490322880, 495770912, 500537940, 503586720, 506399040, 512025696, 514839024, 531183120, 533907136, 542249435, 548598960, 551613240, 557742276, 568917440, 572043360, 576028908, 588387456, 590798880, 597581010, 600645528, 619713640, 626970240, 637419744, 640032120, 643548780, 650699322, 658318752, 667383920, 671448960, 675726219, 682700928, 686452032, 697177845, 708244160, 708958656, 717097212, 720036135, 731465280, 735484320, 743656368, 750806910, 762724480, 768038544, 772258536, 787731840, 796774680, 800860704, 822898440, 836613414, 849892992, 853376160, 858065040, 867599096, 877758336, 882581184, 886198320, 896371515, 900968292, 929570460, 940455360, 956129616, 960048180, 965323170, 976048983, 980645760, 991541824, 1001075880, 1007173440, 1012798080, 1024051392, 1029678048, 1062366240, 1067814272, 1084498870, 1097197920, 1103226480, 1115484552, 1126210365, 1137834880, 1144086720, 1152057816, 1181597760, 1195162020, 1201291056, 1239427280, 1254920121, 1274839488, 1280064240, 1287097560, 1301398644, 1316637504, 1334767840, 1351452438, 1372904064, 1394355690, 1416488320, 1417917312, 1434194424, 1440072270, 1462930560, 1470968640, 1487312736, 1501613820, 1536077088, 1544517072, 1593549360, 1601721408, 1626748305, 1645796880, 1673226828, 1706752320, 1716130080, 1735198192, 1765162368, 1772396640, 1792743030, 1801936584, 1859140920, 1880910720, 1912259232, 1920096360, 1930646340, 1952097966, 1983083648, 2002151760, 2014346880, 2048102784, 2059356096, 2091533535, 2124732480, 2168997740, 2194395840, 2206452960, 2230969104, 2252420730, 2288173440, 2304115632, 2363195520, 2390324040, 2402582112, 2478854560, 2509840242, 2549678976, 2560128480, 2574195120, 2602797288, 2633275008, 2669535680, 2702904876, 2788711380, 2868388848, 2880144540, 2928146949, 2941937280, 2974625472, 3003227640, 3072154176, 3089034144, 3187098720, 3203442816, 3253496610, 3291593760, 3346453656, 3378631095, 3413504640, 3432260160, 3470396384, 3544793280, 3585486060, 3603873168, 3718281840, 3824518464, 3840192720, 3861292680, 3904195932, 4004303520, 4118712192, 4183067070, 4249464960, 4337995480, 4388791680, 4412905920, 4461938208, 4504841460, 4608231264, 4780648080, 4805164224, 4880244915, 4957709120, 5019680484, 5120256960, 5148390240, 5205594576, 5339071360, 5405809752, 5577422760, 5736777696, 5760289080, 5856293898, 5949250944, 6006455280, 6144308352, 6178068288, 6274600605, 6374197440, 6506993220, 6583187520, 6692907312, 6757262190, 6864520320, 6940792768, 7089586560, 7170972120, 7207746336, 7436563680, 7649036928, 7680385440, 7722585360, 7808391864, 8008607040, 8366134140, 8675990960, 8784440847, 8825811840, 8923876416, 9009682920, 9216462528, 9561296160, 9610328448, 9760489830, 9915418240, 10039360968, 10240513920, 10296780480, 10411189152, 10811619504, 11154845520, 11473555392, 11520578160, 11712587796, 12012910560, 12356136576, 12549201210, 12748394880, 13013986440, 13166375040, 13385814624, 13514524380, 13881585536, 14341944240, 14415492672, 14640734745, 14873127360, 15360770880, 15445170720, 15616783728, 16017214080, 16732268280, 17351981920, 17568881694, 17847752832, 18019365840, 18432925056, 19122592320, 19520979660, 20078721936, 20593560960, 20822378304, 21623239008, 22309691040, 22947110784, 23041156320, 23425175592, 24025821120, 25098402420, 26027972880, 26771629248, 27029048760, 28683888480, 28830985344, 29281469490, 29746254720, 30721541760, 30890341440, 31233567456, 33464536560, 34703963840, 35137763388, 36038731680, 38245184640, 39041959320, 40157443872, 41644756608, 43246478016, 43922204235, 44619382080, 46082312640, 46850351184, 48051642240, 50196804840, 52055945760, 53543258496, 54058097520, 57367776960, 58562938980, 61780682880, 62467134912, 66929073120, 69407927680, 70275526776, 72077463360, 78083918640, 80314887744, 86492956032, 87844408470, 89238764160, 92164625280, 93700702368, 100393609680, 104111891520, 108116195040, 114735553920, 117125877960, 124934269824, 133858146240, 140551053552, 144154926720, 156167837280, 160629775488, 175688816940, 187401404736, 200787219360, 208223783040, 216232390080, 234251755920, 267716292480, 281102107104, 312335674560, 351377633880, 374802809472, 401574438720, 432464780160, 468503511840, 562204214208, 624671349120, 702755267760, 803148877440, 937007023680, 1124408428416, 1405510535520, 1874014047360, 2811021071040, 5622042142080]

約数ペア:

[(1, 5622042142080), (2, 2811021071040), (3, 1874014047360), (4, 1405510535520), (5, 1124408428416), (6, 937007023680), (7, 803148877440), (8, 702755267760), (9, 624671349120), (10, 562204214208), (12, 468503511840), (13, 432464780160), (14, 401574438720), (15, 374802809472), (16, 351377633880), (18, 312335674560), (20, 281102107104), (21, 267716292480), (24, 234251755920), (26, 216232390080), (27, 208223783040), (28, 200787219360), (30, 187401404736), (32, 175688816940), (35, 160629775488), (36, 156167837280), (39, 144154926720), (40, 140551053552), (42, 133858146240), (45, 124934269824), (48, 117125877960), (49, 114735553920), (52, 108116195040), (54, 104111891520), (56, 100393609680), (60, 93700702368), (61, 92164625280), (63, 89238764160), (64, 87844408470), (65, 86492956032), (70, 80314887744), (72, 78083918640), (78, 72077463360), (80, 70275526776), (81, 69407927680), (84, 66929073120), (90, 62467134912), (91, 61780682880), (96, 58562938980), (98, 57367776960), (104, 54058097520), (105, 53543258496), (108, 52055945760), (112, 50196804840), (117, 48051642240), (120, 46850351184), (122, 46082312640), (126, 44619382080), (128, 43922204235), (130, 43246478016), (135, 41644756608), (140, 40157443872), (144, 39041959320), (147, 38245184640), (156, 36038731680), (160, 35137763388), (162, 34703963840), (168, 33464536560), (180, 31233567456), (182, 30890341440), (183, 30721541760), (189, 29746254720), (192, 29281469490), (195, 28830985344), (196, 28683888480), (208, 27029048760), (210, 26771629248), (216, 26027972880), (224, 25098402420), (234, 24025821120), (240, 23425175592), (244, 23041156320), (245, 22947110784), (252, 22309691040), (260, 21623239008), (270, 20822378304), (273, 20593560960), (280, 20078721936), (288, 19520979660), (294, 19122592320), (305, 18432925056), (312, 18019365840), (315, 17847752832), (320, 17568881694), (324, 17351981920), (336, 16732268280), (351, 16017214080), (360, 15616783728), (364, 15445170720), (366, 15360770880), (378, 14873127360), (384, 14640734745), (390, 14415492672), (392, 14341944240), (405, 13881585536), (416, 13514524380), (420, 13385814624), (427, 13166375040), (432, 13013986440), (441, 12748394880), (448, 12549201210), (455, 12356136576), (468, 12012910560), (480, 11712587796), (488, 11520578160), (490, 11473555392), (504, 11154845520), (520, 10811619504), (540, 10411189152), (546, 10296780480), (549, 10240513920), (560, 10039360968), (567, 9915418240), (576, 9760489830), (585, 9610328448), (588, 9561296160), (610, 9216462528), (624, 9009682920), (630, 8923876416), (637, 8825811840), (640, 8784440847), (648, 8675990960), (672, 8366134140), (702, 8008607040), (720, 7808391864), (728, 7722585360), (732, 7680385440), (735, 7649036928), (756, 7436563680), (780, 7207746336), (784, 7170972120), (793, 7089586560), (810, 6940792768), (819, 6864520320), (832, 6757262190), (840, 6692907312), (854, 6583187520), (864, 6506993220), (882, 6374197440), (896, 6274600605), (910, 6178068288), (915, 6144308352), (936, 6006455280), (945, 5949250944), (960, 5856293898), (976, 5760289080), (980, 5736777696), (1008, 5577422760), (1040, 5405809752), (1053, 5339071360), (1080, 5205594576), (1092, 5148390240), (1098, 5120256960), (1120, 5019680484), (1134, 4957709120), (1152, 4880244915), (1170, 4805164224), (1176, 4780648080), (1220, 4608231264), (1248, 4504841460), (1260, 4461938208), (1274, 4412905920), (1281, 4388791680), (1296, 4337995480), (1323, 4249464960), (1344, 4183067070), (1365, 4118712192), (1404, 4004303520), (1440, 3904195932), (1456, 3861292680), (1464, 3840192720), (1470, 3824518464), (1512, 3718281840), (1560, 3603873168), (1568, 3585486060), (1586, 3544793280), (1620, 3470396384), (1638, 3432260160), (1647, 3413504640), (1664, 3378631095), (1680, 3346453656), (1708, 3291593760), (1728, 3253496610), (1755, 3203442816), (1764, 3187098720), (1820, 3089034144), (1830, 3072154176), (1872, 3003227640), (1890, 2974625472), (1911, 2941937280), (1920, 2928146949), (1952, 2880144540), (1960, 2868388848), (2016, 2788711380), (2080, 2702904876), (2106, 2669535680), (2135, 2633275008), (2160, 2602797288), (2184, 2574195120), (2196, 2560128480), (2205, 2549678976), (2240, 2509840242), (2268, 2478854560), (2340, 2402582112), (2352, 2390324040), (2379, 2363195520), (2440, 2304115632), (2457, 2288173440), (2496, 2252420730), (2520, 2230969104), (2548, 2206452960), (2562, 2194395840), (2592, 2168997740), (2646, 2124732480), (2688, 2091533535), (2730, 2059356096), (2745, 2048102784), (2791, 2014346880), (2808, 2002151760), (2835, 1983083648), (2880, 1952097966), (2912, 1930646340), (2928, 1920096360), (2940, 1912259232), (2989, 1880910720), (3024, 1859140920), (3120, 1801936584), (3136, 1792743030), (3172, 1772396640), (3185, 1765162368), (3240, 1735198192), (3276, 1716130080), (3294, 1706752320), (3360, 1673226828), (3416, 1645796880), (3456, 1626748305), (3510, 1601721408), (3528, 1593549360), (3640, 1544517072), (3660, 1536077088), (3744, 1501613820), (3780, 1487312736), (3822, 1470968640), (3843, 1462930560), (3904, 1440072270), (3920, 1434194424), (3965, 1417917312), (3969, 1416488320), (4032, 1394355690), (4095, 1372904064), (4160, 1351452438), (4212, 1334767840), (4270, 1316637504), (4320, 1301398644), (4368, 1287097560), (4392, 1280064240), (4410, 1274839488), (4480, 1254920121), (4536, 1239427280), (4680, 1201291056), (4704, 1195162020), (4758, 1181597760), (4880, 1152057816), (4914, 1144086720), (4941, 1137834880), (4992, 1126210365), (5040, 1115484552), (5096, 1103226480), (5124, 1097197920), (5184, 1084498870), (5265, 1067814272), (5292, 1062366240), (5460, 1029678048), (5490, 1024051392), (5551, 1012798080), (5582, 1007173440), (5616, 1001075880), (5670, 991541824), (5733, 980645760), (5760, 976048983), (5824, 965323170), (5856, 960048180), (5880, 956129616), (5978, 940455360), (6048, 929570460), (6240, 900968292), (6272, 896371515), (6344, 886198320), (6370, 882581184), (6405, 877758336), (6480, 867599096), (6552, 858065040), (6588, 853376160), (6615, 849892992), (6720, 836613414), (6832, 822898440), (7020, 800860704), (7056, 796774680), (7137, 787731840), (7280, 772258536), (7320, 768038544), (7371, 762724480), (7488, 750806910), (7560, 743656368), (7644, 735484320), (7686, 731465280), (7808, 720036135), (7840, 717097212), (7930, 708958656), (7938, 708244160), (8064, 697177845), (8190, 686452032), (8235, 682700928), (8320, 675726219), (8373, 671448960), (8424, 667383920), (8540, 658318752), (8640, 650699322), (8736, 643548780), (8784, 640032120), (8820, 637419744), (8967, 626970240), (9072, 619713640), (9360, 600645528), (9408, 597581010), (9516, 590798880), (9555, 588387456), (9760, 576028908), (9828, 572043360), (9882, 568917440), (10080, 557742276), (10192, 551613240), (10248, 548598960), (10368, 542249435), (10530, 533907136), (10584, 531183120), (10920, 514839024), (10980, 512025696), (11102, 506399040), (11164, 503586720), (11232, 500537940), (11340, 495770912), (11466, 490322880), (11529, 487643520), (11648, 482661585), (11712, 480024090), (11760, 478064808), (11895, 472639104), (11956, 470227680), (12096, 464785230), (12285, 457634688), (12480, 450484146), (12688, 443099160), (12740, 441290592), (12810, 438879168), (12960, 433799548), (13104, 429032520), (13176, 426688080), (13230, 424946496), (13440, 418306707), (13664, 411449220), (13955, 402869376), (14040, 400430352), (14112, 398387340), (14274, 393865920), (14560, 386129268), (14640, 384019272), (14742, 381362240), (14945, 376182144), (14976, 375403455), (15120, 371828184), (15288, 367742160), (15372, 365732640), (15680, 358548606), (15860, 354479328), (15876, 354122080), (16380, 343226016), (16470, 341350464), (16653, 337599360), (16746, 335724480), (16848, 333691960), (17080, 329159376), (17199, 326881920), (17280, 325349661), (17472, 321774390), (17568, 320016060), (17640, 318709872), (17934, 313485120), (18144, 309856820), (18720, 300322764), (18816, 298790505), (19032, 295399440), (19110, 294193728), (19215, 292586112), (19520, 288014454), (19537, 287763840), (19656, 286021680), (19764, 284458720), (19845, 283297664), (20160, 278871138), (20384, 275806620), (20496, 274299480), (21060, 266953568), (21168, 265591560), (21411, 262577280), (21840, 257419512), (21960, 256012848), (22204, 253199520), (22328, 251793360), (22464, 250268970), (22680, 247885456), (22932, 245161440), (23058, 243821760), (23424, 240012045), (23520, 239032404), (23790, 236319552), (23912, 235113840), (24192, 232392615), (24570, 228817344), (24705, 227566976), (24960, 225242073), (25119, 223816320), (25376, 221549580), (25480, 220645296), (25620, 219439584), (25920, 216899774), (26208, 214516260), (26352, 213344040), (26460, 212473248), (26901, 208990080), (27328, 205724610), (27755, 202559616), (27910, 201434688), (28080, 200215176), (28224, 199193670), (28548, 196932960), (28665, 196129152), (29120, 193064634), (29280, 192009636), (29484, 190681120), (29890, 188091072), (30240, 185914092), (30576, 183871080), (30744, 182866320), (31360, 179274303), (31720, 177239664), (31752, 177061040), (32760, 171613008), (32940, 170675232), (33306, 168799680), (33492, 167862240), (33696, 166845980), (34160, 164579688), (34398, 163440960), (34587, 162547840), (34944, 160887195), (35136, 160008030), (35280, 159354936), (35685, 157546368), (35868, 156742560), (36283, 154949760), (36288, 154928410), (36855, 152544896), (37440, 150161382), (38064, 147699720), (38220, 147096864), (38430, 146293056), (38857, 144685440), (39040, 144007227), (39074, 143881920), (39312, 143010840), (39528, 142229360), (39690, 141648832), (40320, 139435569), (40768, 137903310), (40992, 137149740), (41865, 134289792), (42120, 133476784), (42336, 132795780), (42822, 131288640), (43680, 128709756), (43920, 128006424), (44408, 126599760), (44656, 125896680), (44835, 125394048), (44928, 125134485), (45360, 123942728), (45864, 122580720), (46116, 121910880), (47040, 119516202), (47580, 118159776), (47824, 117556920), (49140, 114408672), (49410, 113783488), (49959, 112533120), (50238, 111908160), (50752, 110774790), (50960, 110322648), (51240, 109719792), (51597, 108960640), (51840, 108449887), (52416, 107258130), (52704, 106672020), (52920, 106236624), (53802, 104495040), (54656, 102862305), (55510, 101279808), (55820, 100717344), (56160, 100107588), (56448, 99596835), (57096, 98466480), (57330, 98064576), (57645, 97528704), (58240, 96532317), (58560, 96004818), (58611, 95921280), (58968, 95340560), (59780, 94045536), (60480, 92957046), (61152, 91935540), (61488, 91433160), (63440, 88619832), (63504, 88530520), (64233, 87525760), (65520, 85806504), (65880, 85337616), (66612, 84399840), (66984, 83931120), (67392, 83422990), (68320, 82289844), (68796, 81720480), (69174, 81273920), (70272, 80004015), (70560, 79677468), (71370, 78773184), (71736, 78371280), (72566, 77474880), (72576, 77464205), (73710, 76272448), (74880, 75080691), (75357, 74605440), (76128, 73849860), (76440, 73548432), (76860, 73146528), (77714, 72342720), (78148, 71940960), (78624, 71505420), (79056, 71114680), (79380, 70824416), (80703, 69663360), (81536, 68951655), (81984, 68574870), (83265, 67519872), (83730, 67144896), (84240, 66738392), (84672, 66397890), (85644, 65644320), (85995, 65376384), (87360, 64354878), (87840, 64003212), (88816, 63299880), (89312, 62948340), (89670, 62697024), (90720, 61971364), (91728, 61290360), (92232, 60955440), (94080, 59758101), (95160, 59079888), (95648, 58778460), (97685, 57552768), (98280, 57204336), (98820, 56891744), (99918, 56266560), (100476, 55954080), (101504, 55387395), (101920, 55161324), (102480, 54859896), (103194, 54480320), (104832, 53629065), (105408, 53336010), (105840, 53118312), (107055, 52515456), (107604, 52247520), (108849, 51649920), (111020, 50639904), (111640, 50358672), (112320, 50053794), (114192, 49233240), (114660, 49032288), (115290, 48764352), (116571, 48228480), (117120, 48002409), (117222, 47960640), (117936, 47670280), (119560, 47022768), (120960, 46478523), (122304, 45967770), (122976, 45716580), (125595, 44763264), (126880, 44309916), (127008, 44265260), (128466, 43762880), (131040, 42903252), (131760, 42668808), (133224, 42199920), (133968, 41965560), (134505, 41798016), (134784, 41711495), (136640, 41144922), (136759, 41109120), (137592, 40860240), (138348, 40636960), (141120, 39838734), (142740, 39386592), (143472, 39185640), (145132, 38737440), (147420, 38136224), (149877, 37511040), (150714, 37302720), (152256, 36924930), (152880, 36774216), (153720, 36573264), (155428, 36171360), (156296, 35970480), (157248, 35752710), (158112, 35557340), (158760, 35412208), (161406, 34831680), (163968, 34287435), (166530, 33759936), (167460, 33572448), (168480, 33369196), (169344, 33198945), (170251, 33022080), (171288, 32822160), (171990, 32688192), (172935, 32509568), (174720, 32177439), (175680, 32001606), (175833, 31973760), (177632, 31649940), (178624, 31474170), (179340, 31348512), (181415, 30989952), (181440, 30985682), (183456, 30645180), (184464, 30477720), (190320, 29539944), (191296, 29389230), (194285, 28937088), (195370, 28776384), (196560, 28602168), (197640, 28445872), (199836, 28133280), (200952, 27977040), (203840, 27580662), (204960, 27429948), (206388, 27240160), (210816, 26668005), (211680, 26559156), (214110, 26257728), (215208, 26123760), (217698, 25824960), (222040, 25319952), (223280, 25179336), (224640, 25026897), (226071, 24868480), (228384, 24616620), (229320, 24516144), (230580, 24382176), (233142, 24114240), (234444, 23980320), (235872, 23835140), (239120, 23511384), (242109, 23221120), (244608, 22983885), (245952, 22858290), (249795, 22506624), (251190, 22381632), (253760, 22154958), (253981, 22135680), (254016, 22132630), (256932, 21881440), (257985, 21792128), (262080, 21451626), (263520, 21334404), (266448, 21099960), (267936, 20982780), (269010, 20899008), (273280, 20572461), (273518, 20554560), (275184, 20430120), (276696, 20318480), (282240, 19919367), (285480, 19693296), (286944, 19592820), (290264, 19368720), (293055, 19184256), (294840, 19068112), (299754, 18755520), (301428, 18651360), (304512, 18462465), (305760, 18387108), (307440, 18286632), (310856, 18085680), (312592, 17985240), (314496, 17876355), (316224, 17778670), (317520, 17706104), (321165, 17505152), (322812, 17415840), (326547, 17216640), (333060, 16879968), (334920, 16786224), (336960, 16684598), (340502, 16511040), (342576, 16411080), (343980, 16344096), (345870, 16254784), (349713, 16076160), (351360, 16000803), (351666, 15986880), (355264, 15824970), (357248, 15737085), (358680, 15674256), (362830, 15494976), (362880, 15492841), (366912, 15322590), (368928, 15238860), (376785, 14921088), (380640, 14769972), (382592, 14694615), (388570, 14468544), (390740, 14388192), (393120, 14301084), (395280, 14222936), (399672, 14066640), (401904, 13988520), (403515, 13932672), (407680, 13790331), (409920, 13714974), (410277, 13703040), (412776, 13620080), (423360, 13279578), (428220, 13128864), (430416, 13061880), (435396, 12912480), (444080, 12659976), (446560, 12589668), (449631, 12503680), (452142, 12434240), (456768, 12308310), (458640, 12258072), (461160, 12191088), (466284, 12057120), (468888, 11990160), (471744, 11917570), (478240, 11755692), (484218, 11610560), (491904, 11429145), (499590, 11253312), (502380, 11190816), (507520, 11077479), (507962, 11067840), (508032, 11066315), (510753, 11007360), (513864, 10940720), (515970, 10896064), (524160, 10725813), (527040, 10667202), (527499, 10657920), (532896, 10549980), (535872, 10491390), (538020, 10449504), (544245, 10329984), (547036, 10277280), (550368, 10215060), (553392, 10159240), (570960, 9846648), (573888, 9796410), (580528, 9684360), (582855, 9645696), (586110, 9592128), (589680, 9534056), (599508, 9377760), (602856, 9325680), (611520, 9193554), (614880, 9143316), (621712, 9042840), (625184, 8992620), (632448, 8889335), (635040, 8853052), (642330, 8752576), (645624, 8707920), (653094, 8608320), (666120, 8439984), (669840, 8393112), (673920, 8342299), (681004, 8255520), (683795, 8221824), (685152, 8205540), (687960, 8172048), (691740, 8127392), (699426, 8038080), (703332, 7993440), (710528, 7912485), (717360, 7837128), (725660, 7747488), (733824, 7661295), (737856, 7619430), (749385, 7502208), (753570, 7460544), (761280, 7384986), (761943, 7378560), (777140, 7234272), (781480, 7194096), (786240, 7150542), (790560, 7111468), (799344, 7033320), (803808, 6994260), (807030, 6966336), (819840, 6857487), (820554, 6851520), (825552, 6810040), (846720, 6639789), (851255, 6604416), (856440, 6564432), (860832, 6530940), (870792, 6456240), (879165, 6394752), (888160, 6329988), (893120, 6294834), (899262, 6251840), (904284, 6217120), (913536, 6154155), (917280, 6129036), (922320, 6095544), (932568, 6028560), (937776, 5995080), (943488, 5958785), (956480, 5877846), (968436, 5805280), (979641, 5738880), (999180, 5626656), (1004760, 5595408), (1015924, 5533920), (1021506, 5503680), (1027728, 5470360), (1031940, 5448032), (1049139, 5358720), (1054080, 5333601), (1054998, 5328960), (1065792, 5274990), (1071744, 5245695), (1076040, 5224752), (1088490, 5164992), (1094072, 5138640), (1100736, 5107530), (1106784, 5079620), (1130355, 4973696), (1141920, 4923324), (1147776, 4898205), (1161056, 4842180), (1165710, 4822848), (1172220, 4796064), (1179360, 4767028), (1191757, 4717440), (1199016, 4688880), (1205712, 4662840), (1210545, 4644224), (1223040, 4596777), (1229760, 4571658), (1230831, 4567680), (1243424, 4521420), (1250368, 4496310), (1269905, 4427136), (1270080, 4426526), (1284660, 4376288), (1291248, 4353960), (1306188, 4304160), (1332240, 4219992), (1339680, 4196556), (1362008, 4127760), (1367590, 4110912), (1370304, 4102770), (1375920, 4086024), (1383480, 4063696), (1398852, 4019040), (1406664, 3996720), (1434720, 3918564), (1451320, 3873744), (1475712, 3809715), (1498770, 3751104), (1507140, 3730272), (1522560, 3692493), (1523886, 3689280), (1532259, 3669120), (1554280, 3617136), (1562960, 3597048), (1572480, 3575271), (1581120, 3555734), (1582497, 3552640), (1598688, 3516660), (1607616, 3497130), (1614060, 3483168), (1632735, 3443328), (1641108, 3425760), (1651104, 3405020), (1702510, 3302208), (1712880, 3282216), (1721664, 3265470), (1741584, 3228120), (1748565, 3215232), (1758330, 3197376), (1776320, 3164994), (1777867, 3162240), (1786240, 3147417), (1798524, 3125920), (1808568, 3108560), (1834560, 3064518), (1844640, 3047772), (1865136, 3014280), (1875552, 2997540), (1912960, 2938923), (1936872, 2902640), (1959282, 2869440), (1998360, 2813328), (2009520, 2797704), (2031848, 2766960), (2043012, 2751840), (2051385, 2740608), (2055456, 2735180), (2063880, 2724016), (2098278, 2679360), (2109996, 2664480), (2131584, 2637495), (2152080, 2612376), (2176980, 2582496), (2188144, 2569320), (2201472, 2553765), (2213263, 2540160), (2213568, 2539810), (2248155, 2500736), (2260710, 2486848), (2283840, 2461662), (2285829, 2459520), (2322112, 2421090), (2331420, 2411424), (2344440, 2398032), (2358720, 2383514)]