5862053998080

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^2\times {\mathrm{37}}^1\times {\mathrm{619}}^1$

素因数の和:741

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 74, 80, 84, 90, 92, 96, 105, 108, 111, 112, 115, 120, 126, 128, 135, 138, 140, 144, 148, 160, 161, 168, 180, 184, 185, 189, 192, 207, 210, 216, 222, 224, 230, 240, 252, 256, 259, 270, 276, 280, 288, 296, 315, 320, 322, 333, 336, 345, 360, 368, 370, 378, 384, 414, 420, 432, 444, 448, 460, 480, 483, 504, 512, 518, 529, 540, 552, 555, 560, 576, 592, 619, 621, 630, 640, 644, 666, 672, 690, 720, 736, 740, 756, 768, 777, 805, 828, 840, 851, 864, 888, 896, 920, 945, 960, 966, 999, 1008, 1035, 1036, 1058, 1080, 1104, 1110, 1120, 1152, 1184, 1238, 1242, 1260, 1280, 1288, 1295, 1332, 1344, 1380, 1440, 1449, 1472, 1480, 1512, 1536, 1554, 1587, 1610, 1656, 1665, 1680, 1702, 1728, 1776, 1792, 1840, 1857, 1890, 1920, 1932, 1998, 2016, 2070, 2072, 2116, 2160, 2208, 2220, 2240, 2304, 2331, 2368, 2415, 2476, 2484, 2520, 2553, 2560, 2576, 2590, 2645, 2664, 2688, 2760, 2880, 2898, 2944, 2960, 3024, 3095, 3105, 3108, 3174, 3220, 3312, 3330, 3360, 3404, 3456, 3552, 3584, 3680, 3703, 3714, 3780, 3840, 3864, 3885, 3996, 4032, 4140, 4144, 4232, 4255, 4320, 4333, 4347, 4416, 4440, 4480, 4608, 4662, 4736, 4761, 4830, 4952, 4968, 4995, 5040, 5106, 5152, 5180, 5290, 5328, 5376, 5520, 5571, 5760, 5796, 5888, 5920, 5957, 6048, 6190, 6210, 6216, 6348, 6440, 6624, 6660, 6720, 6808, 6912, 6993, 7104, 7245, 7360, 7406, 7428, 7560, 7659, 7680, 7728, 7770, 7935, 7992, 8064, 8280, 8288, 8464, 8510, 8640, 8666, 8694, 8832, 8880, 8960, 9285, 9324, 9472, 9522, 9660, 9904, 9936, 9990, 10080, 10212, 10304, 10360, 10580, 10656, 10752, 11040, 11109, 11142, 11520, 11592, 11655, 11776, 11840, 11914, 12096, 12380, 12420, 12432, 12696, 12765, 12880, 12999, 13248, 13320, 13440, 13616, 13824, 13986, 14208, 14237, 14283, 14490, 14720, 14812, 14856, 15120, 15318, 15456, 15540, 15870, 15984, 16128, 16560, 16576, 16713, 16928, 17020, 17280, 17332, 17388, 17664, 17760, 17871, 17920, 18515, 18570, 18648, 18944, 19044, 19320, 19573, 19808, 19872, 19980, 20160, 20424, 20608, 20720, 21160, 21312, 21665, 21735, 22080, 22218, 22284, 22903, 22977, 23040, 23184, 23310, 23680, 23805, 23828, 24192, 24760, 24840, 24864, 25392, 25530, 25760, 25998, 26496, 26640, 26880, 27232, 27855, 27972, 28416, 28474, 28566, 28980, 29440, 29624, 29712, 29785, 30240, 30636, 30912, 31080, 31740, 31968, 32256, 33120, 33152, 33327, 33426, 33856, 34040, 34560, 34664, 34776, 34965, 35328, 35520, 35742, 37030, 37140, 37296, 38088, 38295, 38640, 38997, 39146, 39616, 39744, 39960, 40320, 40848, 41216, 41440, 42320, 42624, 42711, 43330, 43470, 44160, 44436, 44568, 45806, 45954, 46368, 46620, 47360, 47610, 47656, 48384, 49520, 49680, 49728, 50784, 51060, 51520, 51996, 52992, 53280, 53613, 53760, 54464, 55545, 55710, 55944, 56832, 56948, 57132, 57960, 58719, 58880, 59248, 59424, 59570, 60480, 61272, 61824, 62160, 63480, 63936, 64995, 66240, 66304, 66654, 66852, 67712, 68080, 68709, 69120, 69328, 69552, 69930, 71040, 71185, 71415, 71484, 74060, 74280, 74592, 76176, 76590, 77280, 77994, 78292, 79232, 79488, 79920, 80640, 81696, 82432, 82880, 83565, 84640, 85248, 85422, 86660, 86940, 88320, 88872, 89136, 89355, 91612, 91908, 92736, 93240, 94720, 95220, 95312, 96768, 97865, 99040, 99360, 99456, 99659, 99981, 101568, 102120, 103040, 103992, 105984, 106560, 107226, 108928, 111090, 111420, 111888, 113896, 114264, 114515, 114885, 115920, 116991, 117438, 118496, 118848, 119140, 120960, 122544, 123648, 124320, 126960, 127872, 128133, 129990, 132480, 132608, 133308, 133704, 135424, 136160, 137011, 137418, 138656, 139104, 139860, 142080, 142370, 142830, 142968, 148120, 148560, 149184, 152352, 153180, 154560, 155988, 156584, 158464, 158976, 159840, 160321, 160839, 161280, 163392, 165760, 166635, 167130, 169280, 170496, 170844, 173320, 173880, 176157, 176640, 177744, 178272, 178710, 183224, 183816, 185472, 186480, 190440, 190624, 194985, 195730, 198080, 198720, 198912, 199318, 199962, 203136, 204240, 206080, 206127, 207984, 213120, 213555, 214452, 217856, 222180, 222840, 223776, 227792, 228528, 229030, 229770, 231840, 233982, 234876, 236992, 237696, 238280, 241920, 245088, 247296, 248640, 253920, 255744, 256266, 259980, 264960, 266616, 267408, 268065, 270848, 272320, 274022, 274836, 277312, 278208, 279720, 284160, 284740, 285660, 285936, 293595, 296240, 297120, 298368, 298977, 304704, 306360, 309120, 311976, 313168, 316928, 317952, 319680, 320642, 321678, 326784, 327451, 331520, 333270, 334260, 338560, 341688, 343545, 346640, 347760, 352314, 355488, 356544, 357420, 366448, 367632, 370944, 372960, 380880, 381248, 384399, 389970, 391460, 396160, 397440, 397824, 398636, 399924, 406272, 408480, 411033, 412160, 412254, 415968, 426240, 427110, 428904, 435712, 444360, 445680, 447552, 455584, 457056, 458060, 459540, 463680, 467964, 469752, 473984, 475392, 476560, 480963, 483840, 490176, 497280, 498295, 499905, 507840, 511488, 512532, 519960, 526769, 528471, 529920, 533232, 534816, 536130, 544640, 548044, 549672, 554624, 556416, 559440, 569480, 571320, 571872, 584955, 587190, 592480, 594240, 596736, 597954, 609408, 612720, 618240, 618381, 623952, 626336, 639360, 640665, 641284, 643356, 653568, 654902, 663040, 666540, 668520, 677120, 683376, 685055, 687090, 693280, 695520, 704628, 710976, 713088, 714840, 732896, 735264, 741888, 745920, 761760, 762496, 768798, 779940, 782920, 792320, 794880, 797272, 799848, 801605, 804195, 812544, 816960, 822066, 824508, 831936, 852480, 854220, 857808, 880785, 888720, 891360, 895104, 896931, 911168, 914112, 916120, 919080, 927360, 935928, 939504, 947968, 950784, 953120, 961926, 980352, 982353, 994560, 996590, 999810, 1015680, 1025064, 1030635, 1039920, 1053538, 1056942, 1066464, 1069632, 1072260, 1089280, 1096088, 1099344, 1109248, 1112832, 1118880, 1138960, 1142640, 1143744, 1169910, 1174380, 1184960, 1188480, 1193472, 1195908, 1218816, 1225440, 1233099, 1236480, 1236762, 1247904, 1252672, 1278720, 1281330, 1282568, 1286712, 1307136, 1309804, 1333080, 1337040, 1354240, 1366752, 1370110, 1374180, 1386560, 1391040, 1409256, 1421952, 1426176, 1429680, 1442889, 1465792, 1470528, 1491840, 1494885, 1523520, 1524992, 1537596, 1559880, 1565840, 1580307, 1584640, 1589760, 1594544, 1599696, 1603210, 1608390, 1633920, 1637255, 1644132, 1649016, 1663872, 1708440, 1715616, 1761570, 1777440, 1782720, 1790208, 1793862, 1822336, 1828224, 1832240, 1838160, 1854720, 1871856, 1879008, 1895936, 1906240, 1921995, 1923852, 1960704, 1964706, 1989120, 1993180, 1999620, 2031360, 2050128, 2055165, 2061270, 2079840, 2107076, 2113884, 2132928, 2139264, 2144520, 2178560, 2192176, 2198688, 2218496, 2225664, 2237760, 2277920, 2285280, 2287488, 2292157, 2339820, 2348760, 2369920, 2376960, 2391816, 2404815, 2437632, 2450880, 2466198, 2473524, 2495808, 2505344, 2557440, 2562660, 2565136, 2573424, 2619608, 2633845, 2642355, 2666160, 2674080, 2690793, 2733504, 2740220, 2748360, 2773120, 2782080, 2818512, 2843904, 2852352, 2859360, 2885778, 2931584, 2941056, 2947059, 2983680, 2989770, 3047040, 3049984, 3075192, 3091905, 3119760, 3131680, 3160614, 3189088, 3199392, 3206420, 3216780, 3267840, 3274510, 3288264, 3298032, 3327744, 3416880, 3431232, 3523140, 3554880, 3565440, 3580416, 3587724, 3644672, 3656448, 3664480, 3676320, 3687383, 3699297, 3709440, 3743712, 3758016, 3812480, 3843990, 3847704, 3921408, 3929412, 3986360, 3999240, 4062720, 4100256, 4110330, 4122540, 4159680, 4214152, 4227768, 4265856, 4278528, 4289040, 4328667, 4384352, 4397376, 4475520, 4484655, 4555840, 4570560, 4574976, 4584314, 4679640, 4697520, 4739840, 4740921, 4753920, 4783632, 4809630, 4901760, 4911765, 4932396, 4947048, 4991616, 5010688, 5125320, 5130272, 5146848, 5239216, 5267690, 5284710, 5332320, 5348160, 5381586, 5467008, 5480440, 5496720, 5546240, 5564160, 5637024, 5687808, 5718720, 5771556, 5863168, 5882112, 5894118, 5967360, 5979540, 6094080, 6150384, 6165495, 6183810, 6239520, 6263360, 6321228, 6378176, 6398784, 6412840, 6433560, 6535680, 6549020, 6576528, 6596064, 6655488, 6833760, 6862464, 6876471, 7046280, 7109760, 7130880, 7175448, 7214445, 7289344, 7312896, 7328960, 7352640, 7374766, 7398594, 7487424, 7516032, 7624960, 7687980, 7695408, 7858824, 7901535, 7972720, 7998480, 8200512, 8220660, 8245080, 8319360, 8428304, 8455536, 8531712, 8557056, 8578080, 8657334, 8768704, 8794752, 8841177, 8951040, 8969310, 9111680, 9141120, 9149952, 9168628, 9359280, 9395040, 9479680, 9481842, 9567264, 9619260, 9803520, 9823530, 9864792, 9894096, 9983232, 10021376, 10250640, 10260544, 10293696, 10478432, 10535380, 10569420, 10664640, 10696320, 10763172, 10934016, 10960880, 10993440, 11062149, 11092480, 11128320, 11274048, 11437440, 11460785, 11543112, 11726336, 11764224, 11788236, 11959080, 12115687, 12188160, 12300768, 12330990, 12367620, 12479040, 12526720, 12642456, 12756352, 12797568, 12825680, 12867120, 13098040, 13153056, 13192128, 13453965, 13667520, 13724928, 13752942, 14092560, 14219520, 14222763, 14261760, 14350896, 14428890, 14657920, 14705280, 14735295, 14749532, 14797188, 14974848, 15032064, 15249920, 15375960, 15390816, 15717648, 15803070, 15945440, 15996960, 16401024, 16441320, 16490160, 16638720, 16856608, 16911072, 17063424, 17156160, 17314668, 17537408, 17589504, 17682354, 17902080, 17938620, 18223360, 18282240, 18337256, 18436915, 18496485, 18718560, 18790080, 18963684, 19134528, 19238520, 19607040, 19647060, 19729584, 19788192, 19966464, 20501280, 20521088, 20587392, 20629413, 20956864, 21070760, 21138840, 21329280, 21392640, 21526344, 21643335, 21868032, 21921760, 21986880, 22124298, 22548096, 22874880, 22921570, 23086224, 23576472, 23704605, 23918160, 24231374, 24601536, 24661980, 24735240, 24958080, 25053440, 25284912, 25512704, 25595136, 25651360, 25734240, 26196080, 26306112, 26384256, 26907930, 27335040, 27449856, 27505884, 28185120, 28439040, 28445526, 28701792, 28857780, 29315840, 29410560, 29470590, 29499064, 29594376, 29949696, 30064128, 30751920, 30781632, 31435296, 31606140, 31890880, 31993920, 32802048, 32882640, 32980320, 33186447, 33277440, 33713216, 33822144, 34312320, 34382355, 34629336, 35074816, 35179008, 35364708, 35877240, 36347061, 36446720, 36564480, 36674512, 36873830, 36992970, 37437120, 37580160, 37927368, 38269056, 38477040, 39294120, 39459168, 39576384, 41002560, 41042176, 41174784, 41258826, 41913728, 42141520, 42277680, 42658560, 42785280, 43052688, 43286670, 43843520, 43973760, 44205885, 44248596, 45096192, 45749760, 45843140, 46172448, 47152944, 47409210, 47836320, 48462748, 49203072, 49323960, 49470480, 49916160, 50106880, 50569824, 51025408, 51190272, 51302720, 51468480, 52392160, 52612224, 52768512, 53815860, 54670080, 55011768, 55310745, 56370240, 56891052, 57403584, 57715560, 58631680, 58821120, 58941180, 58998128, 59188752, 59899392, 60578435, 61503840, 61563264, 61888239, 62870592, 63212280, 63781760, 63987840, 65604096, 65765280, 65960640, 66372894, 67426432, 67644288, 68624640, 68764710, 69258672, 70149632, 70729416, 71113815, 71754480, 72694122, 73349024, 73747660, 73985940, 74874240, 75160320, 75854736, 76538112, 76954080, 78588240, 78918336, 79152768, 82005120, 82084352, 82349568, 82517652, 83827456, 84283040, 84555360, 84809809, 85317120, 86105376, 86573340, 87687040, 87947520, 88411770, 88497192, 90192384, 91686280, 92344896, 94305888, 94818420, 95672640, 96925496, 98406144, 98647920, 98940960, 99559341, 99832320, 101139648, 102605440, 102936960, 103147065, 104784320, 105224448, 105537024, 107631720, 109041183, 109340160, 110023536, 110621490, 112740480, 113782104, 114807168, 115431120, 117882360, 117996256, 118377504, 121156870, 123007680, 123126528, 123776478, 125741184, 126424560, 127563520, 127975680, 131530560, 131921280, 132745788, 134852864, 135288576, 137249280, 137529420, 138517344, 141458832, 142227630, 143508960, 145388244, 146698048, 147495320, 147971880, 149748480, 150320640, 151709472, 153076224, 153908160, 157176480, 157836672, 158305536, 164010240, 165035304, 165932235, 167654912, 168566080, 169110720, 169619618, 172210752, 173146680, 175374080, 175895040, 176823540, 176994384, 181735305, 183372560, 184689792, 188611776, 189636840, 191345280, 193850992, 196812288, 197295840, 197881920, 199118682, 202279296, 205210880, 205873920, 206294130, 209568640, 210448896, 215263440, 218082366, 220047072, 221242980, 225480960, 227564208, 229614336, 230862240, 235764720, 235992512, 236755008, 242313740, 246015360, 246253056, 247552956, 251482368, 252849120, 254429427, 255127040, 255951360, 263061120, 263842560, 265491576, 269705728, 270577152, 275058840, 277034688, 282917664, 284455260, 287017920, 290776488, 293396096, 294990640, 295943760, 299496960, 303418944, 307816320, 309441195, 314352960, 315673344, 316611072, 327123549, 328020480, 330070608, 331864470, 337132160, 338221440, 339239236, 344421504, 346293360, 350748160, 353647080, 353988768, 363470610, 366745120, 369379584, 377223552, 379273680, 382690560, 387701984, 394591680, 395763840, 398237364, 404558592, 410421760, 411747840, 412588260, 419137280, 424049045, 430526880, 436164732, 440094144, 442485960, 450961920, 455128416, 459228672, 461724480, 471529440, 471985024, 473510016, 484627480, 492030720, 495105912, 497796705, 502964736, 505698240, 508858854, 526122240, 527685120, 530983152, 545205915, 550117680, 554069376, 565835328, 568910520, 574035840, 581552976, 586792192, 589981280, 591887520, 606837888, 615632640, 618882390, 628705920, 631346688, 654247098, 660141216, 663728940, 674264320, 676442880, 678478472, 688843008, 692586720, 707294160, 707977536, 726941220, 733490240, 738759168, 754447104, 758547360, 763288281, 765381120, 775403968, 789183360, 791527680, 796474728, 809117184, 825176520, 838274560, 848098090, 861053760, 872329464, 880188288, 884971920, 910256832, 923448960, 943058880, 943970048, 947020032, 969254960, 984061440, 990211824, 995593410, 1011396480, 1017717708, 1052244480, 1061966304, 1090411830, 1100235360, 1108138752, 1131670656, 1137821040, 1148071680, 1163105952, 1173584384, 1179962560, 1183775040, 1213675776, 1231265280, 1237764780, 1257411840, 1272147135, 1308494196, 1320282432, 1327457880, 1348528640, 1352885760, 1356956944, 1377686016, 1385173440, 1414588320, 1415955072, 1453882440, 1466980480, 1508894208, 1517094720, 1526576562, 1550807936, 1578366720, 1583055360, 1592949456, 1635617745, 1650353040, 1696196180, 1722107520, 1744658928, 1760376576, 1769943840, 1820513664, 1846897920, 1886117760, 1887940096, 1894040064, 1938509920, 1980423648, 1991186820, 2022792960, 2035435416, 2123932608, 2180823660, 2200470720, 2216277504, 2263341312, 2275642080, 2289864843, 2296143360, 2326211904, 2359925120, 2367550080, 2427351552, 2475529560, 2514823680, 2544294270, 2616988392, 2640564864, 2654915760, 2713913888, 2770346880, 2829176640, 2831910144, 2907764880, 2933960960, 3034189440, 3053153124, 3101615872, 3156733440, 3185898912, 3271235490, 3300706080, 3392392360, 3444215040, 3489317856, 3520753152, 3539887680, 3641027328, 3693795840, 3772235520, 3816441405, 3877019840, 3960847296, 3982373640, 4045585920, 4070870832, 4247865216, 4361647320, 4400941440, 4526682624, 4551284160, 4579729686, 4652423808, 4719850240, 4735100160, 4951059120, 5088588540, 5233976784, 5281129728, 5309831520, 5427827776, 5540693760, 5658353280, 5663820288, 5815529760, 5867921920, 6068378880, 6106306248, 6203231744, 6371797824, 6542470980, 6601412160, 6784784720, 6888430080, 6978635712, 7079775360, 7282054656, 7544471040, 7632882810, 7754039680, 7921694592, 7964747280, 8141741664, 8495730432, 8723294640, 8801882880, 9102568320, 9159459372, 9304847616, 9439700480, 9470200320, 9902118240, 10177177080, 10467953568, 10562259456, 10619663040, 10855655552, 11081387520, 11316706560, 11449324215, 11631059520, 12136757760, 12212612496, 12743595648, 13084941960, 13202824320, 13569569440, 13957271424, 14159550720, 15265765620, 15508079360, 15843389184, 15929494560, 16283483328, 16991460864, 17446589280, 17603765760, 18205136640, 18318918744, 18609695232, 19804236480, 20354354160, 20935907136, 21239326080, 21711311104, 22633413120, 22898648430, 23262119040, 24425224992, 25487191296, 26169883920, 26405648640, 27139138880, 27914542848, 28319101440, 30531531240, 31016158720, 31686778368, 31858989120, 32566966656, 34893178560, 36410273280, 36637837488, 39608472960, 40708708320, 41871814272, 42478652160, 43422622208, 45797296860, 46524238080, 48850449984, 50974382592, 52339767840, 52811297280, 54278277760, 55829085696, 61063062480, 63717978240, 65133933312, 69786357120, 73275674976, 79216945920, 81417416640, 83743628544, 84957304320, 91594593720, 93048476160, 97700899968, 104679535680, 108556555520, 122126124960, 127435956480, 130267866624, 139572714240, 146551349952, 158433891840, 162834833280, 167487257088, 183189187440, 195401799936, 209359071360, 217113111040, 244252249920, 254871912960, 279145428480, 293102699904, 325669666560, 366378374880, 390803599872, 418718142720, 488504499840, 586205399808, 651339333120, 732756749760, 837436285440, 977008999680, 1172410799616, 1465513499520, 1954017999360, 2931026999040, 5862053998080]

約数ペア:

[(1, 5862053998080), (2, 2931026999040), (3, 1954017999360), (4, 1465513499520), (5, 1172410799616), (6, 977008999680), (7, 837436285440), (8, 732756749760), (9, 651339333120), (10, 586205399808), (12, 488504499840), (14, 418718142720), (15, 390803599872), (16, 366378374880), (18, 325669666560), (20, 293102699904), (21, 279145428480), (23, 254871912960), (24, 244252249920), (27, 217113111040), (28, 209359071360), (30, 195401799936), (32, 183189187440), (35, 167487257088), (36, 162834833280), (37, 158433891840), (40, 146551349952), (42, 139572714240), (45, 130267866624), (46, 127435956480), (48, 122126124960), (54, 108556555520), (56, 104679535680), (60, 97700899968), (63, 93048476160), (64, 91594593720), (69, 84957304320), (70, 83743628544), (72, 81417416640), (74, 79216945920), (80, 73275674976), (84, 69786357120), (90, 65133933312), (92, 63717978240), (96, 61063062480), (105, 55829085696), (108, 54278277760), (111, 52811297280), (112, 52339767840), (115, 50974382592), (120, 48850449984), (126, 46524238080), (128, 45797296860), (135, 43422622208), (138, 42478652160), (140, 41871814272), (144, 40708708320), (148, 39608472960), (160, 36637837488), (161, 36410273280), (168, 34893178560), (180, 32566966656), (184, 31858989120), (185, 31686778368), (189, 31016158720), (192, 30531531240), (207, 28319101440), (210, 27914542848), (216, 27139138880), (222, 26405648640), (224, 26169883920), (230, 25487191296), (240, 24425224992), (252, 23262119040), (256, 22898648430), (259, 22633413120), (270, 21711311104), (276, 21239326080), (280, 20935907136), (288, 20354354160), (296, 19804236480), (315, 18609695232), (320, 18318918744), (322, 18205136640), (333, 17603765760), (336, 17446589280), (345, 16991460864), (360, 16283483328), (368, 15929494560), (370, 15843389184), (378, 15508079360), (384, 15265765620), (414, 14159550720), (420, 13957271424), (432, 13569569440), (444, 13202824320), (448, 13084941960), (460, 12743595648), (480, 12212612496), (483, 12136757760), (504, 11631059520), (512, 11449324215), (518, 11316706560), (529, 11081387520), (540, 10855655552), (552, 10619663040), (555, 10562259456), (560, 10467953568), (576, 10177177080), (592, 9902118240), (619, 9470200320), (621, 9439700480), (630, 9304847616), (640, 9159459372), (644, 9102568320), (666, 8801882880), (672, 8723294640), (690, 8495730432), (720, 8141741664), (736, 7964747280), (740, 7921694592), (756, 7754039680), (768, 7632882810), (777, 7544471040), (805, 7282054656), (828, 7079775360), (840, 6978635712), (851, 6888430080), (864, 6784784720), (888, 6601412160), (896, 6542470980), (920, 6371797824), (945, 6203231744), (960, 6106306248), (966, 6068378880), (999, 5867921920), (1008, 5815529760), (1035, 5663820288), (1036, 5658353280), (1058, 5540693760), (1080, 5427827776), (1104, 5309831520), (1110, 5281129728), (1120, 5233976784), (1152, 5088588540), (1184, 4951059120), (1238, 4735100160), (1242, 4719850240), (1260, 4652423808), (1280, 4579729686), (1288, 4551284160), (1295, 4526682624), (1332, 4400941440), (1344, 4361647320), (1380, 4247865216), (1440, 4070870832), (1449, 4045585920), (1472, 3982373640), (1480, 3960847296), (1512, 3877019840), (1536, 3816441405), (1554, 3772235520), (1587, 3693795840), (1610, 3641027328), (1656, 3539887680), (1665, 3520753152), (1680, 3489317856), (1702, 3444215040), (1728, 3392392360), (1776, 3300706080), (1792, 3271235490), (1840, 3185898912), (1857, 3156733440), (1890, 3101615872), (1920, 3053153124), (1932, 3034189440), (1998, 2933960960), (2016, 2907764880), (2070, 2831910144), (2072, 2829176640), (2116, 2770346880), (2160, 2713913888), (2208, 2654915760), (2220, 2640564864), (2240, 2616988392), (2304, 2544294270), (2331, 2514823680), (2368, 2475529560), (2415, 2427351552), (2476, 2367550080), (2484, 2359925120), (2520, 2326211904), (2553, 2296143360), (2560, 2289864843), (2576, 2275642080), (2590, 2263341312), (2645, 2216277504), (2664, 2200470720), (2688, 2180823660), (2760, 2123932608), (2880, 2035435416), (2898, 2022792960), (2944, 1991186820), (2960, 1980423648), (3024, 1938509920), (3095, 1894040064), (3105, 1887940096), (3108, 1886117760), (3174, 1846897920), (3220, 1820513664), (3312, 1769943840), (3330, 1760376576), (3360, 1744658928), (3404, 1722107520), (3456, 1696196180), (3552, 1650353040), (3584, 1635617745), (3680, 1592949456), (3703, 1583055360), (3714, 1578366720), (3780, 1550807936), (3840, 1526576562), (3864, 1517094720), (3885, 1508894208), (3996, 1466980480), (4032, 1453882440), (4140, 1415955072), (4144, 1414588320), (4232, 1385173440), (4255, 1377686016), (4320, 1356956944), (4333, 1352885760), (4347, 1348528640), (4416, 1327457880), (4440, 1320282432), (4480, 1308494196), (4608, 1272147135), (4662, 1257411840), (4736, 1237764780), (4761, 1231265280), (4830, 1213675776), (4952, 1183775040), (4968, 1179962560), (4995, 1173584384), (5040, 1163105952), (5106, 1148071680), (5152, 1137821040), (5180, 1131670656), (5290, 1108138752), (5328, 1100235360), (5376, 1090411830), (5520, 1061966304), (5571, 1052244480), (5760, 1017717708), (5796, 1011396480), (5888, 995593410), (5920, 990211824), (5957, 984061440), (6048, 969254960), (6190, 947020032), (6210, 943970048), (6216, 943058880), (6348, 923448960), (6440, 910256832), (6624, 884971920), (6660, 880188288), (6720, 872329464), (6808, 861053760), (6912, 848098090), (6993, 838274560), (7104, 825176520), (7245, 809117184), (7360, 796474728), (7406, 791527680), (7428, 789183360), (7560, 775403968), (7659, 765381120), (7680, 763288281), (7728, 758547360), (7770, 754447104), (7935, 738759168), (7992, 733490240), (8064, 726941220), (8280, 707977536), (8288, 707294160), (8464, 692586720), (8510, 688843008), (8640, 678478472), (8666, 676442880), (8694, 674264320), (8832, 663728940), (8880, 660141216), (8960, 654247098), (9285, 631346688), (9324, 628705920), (9472, 618882390), (9522, 615632640), (9660, 606837888), (9904, 591887520), (9936, 589981280), (9990, 586792192), (10080, 581552976), (10212, 574035840), (10304, 568910520), (10360, 565835328), (10580, 554069376), (10656, 550117680), (10752, 545205915), (11040, 530983152), (11109, 527685120), (11142, 526122240), (11520, 508858854), (11592, 505698240), (11655, 502964736), (11776, 497796705), (11840, 495105912), (11914, 492030720), (12096, 484627480), (12380, 473510016), (12420, 471985024), (12432, 471529440), (12696, 461724480), (12765, 459228672), (12880, 455128416), (12999, 450961920), (13248, 442485960), (13320, 440094144), (13440, 436164732), (13616, 430526880), (13824, 424049045), (13986, 419137280), (14208, 412588260), (14237, 411747840), (14283, 410421760), (14490, 404558592), (14720, 398237364), (14812, 395763840), (14856, 394591680), (15120, 387701984), (15318, 382690560), (15456, 379273680), (15540, 377223552), (15870, 369379584), (15984, 366745120), (16128, 363470610), (16560, 353988768), (16576, 353647080), (16713, 350748160), (16928, 346293360), (17020, 344421504), (17280, 339239236), (17332, 338221440), (17388, 337132160), (17664, 331864470), (17760, 330070608), (17871, 328020480), (17920, 327123549), (18515, 316611072), (18570, 315673344), (18648, 314352960), (18944, 309441195), (19044, 307816320), (19320, 303418944), (19573, 299496960), (19808, 295943760), (19872, 294990640), (19980, 293396096), (20160, 290776488), (20424, 287017920), (20608, 284455260), (20720, 282917664), (21160, 277034688), (21312, 275058840), (21665, 270577152), (21735, 269705728), (22080, 265491576), (22218, 263842560), (22284, 263061120), (22903, 255951360), (22977, 255127040), (23040, 254429427), (23184, 252849120), (23310, 251482368), (23680, 247552956), (23805, 246253056), (23828, 246015360), (24192, 242313740), (24760, 236755008), (24840, 235992512), (24864, 235764720), (25392, 230862240), (25530, 229614336), (25760, 227564208), (25998, 225480960), (26496, 221242980), (26640, 220047072), (26880, 218082366), (27232, 215263440), (27855, 210448896), (27972, 209568640), (28416, 206294130), (28474, 205873920), (28566, 205210880), (28980, 202279296), (29440, 199118682), (29624, 197881920), (29712, 197295840), (29785, 196812288), (30240, 193850992), (30636, 191345280), (30912, 189636840), (31080, 188611776), (31740, 184689792), (31968, 183372560), (32256, 181735305), (33120, 176994384), (33152, 176823540), (33327, 175895040), (33426, 175374080), (33856, 173146680), (34040, 172210752), (34560, 169619618), (34664, 169110720), (34776, 168566080), (34965, 167654912), (35328, 165932235), (35520, 165035304), (35742, 164010240), (37030, 158305536), (37140, 157836672), (37296, 157176480), (38088, 153908160), (38295, 153076224), (38640, 151709472), (38997, 150320640), (39146, 149748480), (39616, 147971880), (39744, 147495320), (39960, 146698048), (40320, 145388244), (40848, 143508960), (41216, 142227630), (41440, 141458832), (42320, 138517344), (42624, 137529420), (42711, 137249280), (43330, 135288576), (43470, 134852864), (44160, 132745788), (44436, 131921280), (44568, 131530560), (45806, 127975680), (45954, 127563520), (46368, 126424560), (46620, 125741184), (47360, 123776478), (47610, 123126528), (47656, 123007680), (48384, 121156870), (49520, 118377504), (49680, 117996256), (49728, 117882360), (50784, 115431120), (51060, 114807168), (51520, 113782104), (51996, 112740480), (52992, 110621490), (53280, 110023536), (53613, 109340160), (53760, 109041183), (54464, 107631720), (55545, 105537024), (55710, 105224448), (55944, 104784320), (56832, 103147065), (56948, 102936960), (57132, 102605440), (57960, 101139648), (58719, 99832320), (58880, 99559341), (59248, 98940960), (59424, 98647920), (59570, 98406144), (60480, 96925496), (61272, 95672640), (61824, 94818420), (62160, 94305888), (63480, 92344896), (63936, 91686280), (64995, 90192384), (66240, 88497192), (66304, 88411770), (66654, 87947520), (66852, 87687040), (67712, 86573340), (68080, 86105376), (68709, 85317120), (69120, 84809809), (69328, 84555360), (69552, 84283040), (69930, 83827456), (71040, 82517652), (71185, 82349568), (71415, 82084352), (71484, 82005120), (74060, 79152768), (74280, 78918336), (74592, 78588240), (76176, 76954080), (76590, 76538112), (77280, 75854736), (77994, 75160320), (78292, 74874240), (79232, 73985940), (79488, 73747660), (79920, 73349024), (80640, 72694122), (81696, 71754480), (82432, 71113815), (82880, 70729416), (83565, 70149632), (84640, 69258672), (85248, 68764710), (85422, 68624640), (86660, 67644288), (86940, 67426432), (88320, 66372894), (88872, 65960640), (89136, 65765280), (89355, 65604096), (91612, 63987840), (91908, 63781760), (92736, 63212280), (93240, 62870592), (94720, 61888239), (95220, 61563264), (95312, 61503840), (96768, 60578435), (97865, 59899392), (99040, 59188752), (99360, 58998128), (99456, 58941180), (99659, 58821120), (99981, 58631680), (101568, 57715560), (102120, 57403584), (103040, 56891052), (103992, 56370240), (105984, 55310745), (106560, 55011768), (107226, 54670080), (108928, 53815860), (111090, 52768512), (111420, 52612224), (111888, 52392160), (113896, 51468480), (114264, 51302720), (114515, 51190272), (114885, 51025408), (115920, 50569824), (116991, 50106880), (117438, 49916160), (118496, 49470480), (118848, 49323960), (119140, 49203072), (120960, 48462748), (122544, 47836320), (123648, 47409210), (124320, 47152944), (126960, 46172448), (127872, 45843140), (128133, 45749760), (129990, 45096192), (132480, 44248596), (132608, 44205885), (133308, 43973760), (133704, 43843520), (135424, 43286670), (136160, 43052688), (137011, 42785280), (137418, 42658560), (138656, 42277680), (139104, 42141520), (139860, 41913728), (142080, 41258826), (142370, 41174784), (142830, 41042176), (142968, 41002560), (148120, 39576384), (148560, 39459168), (149184, 39294120), (152352, 38477040), (153180, 38269056), (154560, 37927368), (155988, 37580160), (156584, 37437120), (158464, 36992970), (158976, 36873830), (159840, 36674512), (160321, 36564480), (160839, 36446720), (161280, 36347061), (163392, 35877240), (165760, 35364708), (166635, 35179008), (167130, 35074816), (169280, 34629336), (170496, 34382355), (170844, 34312320), (173320, 33822144), (173880, 33713216), (176157, 33277440), (176640, 33186447), (177744, 32980320), (178272, 32882640), (178710, 32802048), (183224, 31993920), (183816, 31890880), (185472, 31606140), (186480, 31435296), (190440, 30781632), (190624, 30751920), (194985, 30064128), (195730, 29949696), (198080, 29594376), (198720, 29499064), (198912, 29470590), (199318, 29410560), (199962, 29315840), (203136, 28857780), (204240, 28701792), (206080, 28445526), (206127, 28439040), (207984, 28185120), (213120, 27505884), (213555, 27449856), (214452, 27335040), (217856, 26907930), (222180, 26384256), (222840, 26306112), (223776, 26196080), (227792, 25734240), (228528, 25651360), (229030, 25595136), (229770, 25512704), (231840, 25284912), (233982, 25053440), (234876, 24958080), (236992, 24735240), (237696, 24661980), (238280, 24601536), (241920, 24231374), (245088, 23918160), (247296, 23704605), (248640, 23576472), (253920, 23086224), (255744, 22921570), (256266, 22874880), (259980, 22548096), (264960, 22124298), (266616, 21986880), (267408, 21921760), (268065, 21868032), (270848, 21643335), (272320, 21526344), (274022, 21392640), (274836, 21329280), (277312, 21138840), (278208, 21070760), (279720, 20956864), (284160, 20629413), (284740, 20587392), (285660, 20521088), (285936, 20501280), (293595, 19966464), (296240, 19788192), (297120, 19729584), (298368, 19647060), (298977, 19607040), (304704, 19238520), (306360, 19134528), (309120, 18963684), (311976, 18790080), (313168, 18718560), (316928, 18496485), (317952, 18436915), (319680, 18337256), (320642, 18282240), (321678, 18223360), (326784, 17938620), (327451, 17902080), (331520, 17682354), (333270, 17589504), (334260, 17537408), (338560, 17314668), (341688, 17156160), (343545, 17063424), (346640, 16911072), (347760, 16856608), (352314, 16638720), (355488, 16490160), (356544, 16441320), (357420, 16401024), (366448, 15996960), (367632, 15945440), (370944, 15803070), (372960, 15717648), (380880, 15390816), (381248, 15375960), (384399, 15249920), (389970, 15032064), (391460, 14974848), (396160, 14797188), (397440, 14749532), (397824, 14735295), (398636, 14705280), (399924, 14657920), (406272, 14428890), (408480, 14350896), (411033, 14261760), (412160, 14222763), (412254, 14219520), (415968, 14092560), (426240, 13752942), (427110, 13724928), (428904, 13667520), (435712, 13453965), (444360, 13192128), (445680, 13153056), (447552, 13098040), (455584, 12867120), (457056, 12825680), (458060, 12797568), (459540, 12756352), (463680, 12642456), (467964, 12526720), (469752, 12479040), (473984, 12367620), (475392, 12330990), (476560, 12300768), (480963, 12188160), (483840, 12115687), (490176, 11959080), (497280, 11788236), (498295, 11764224), (499905, 11726336), (507840, 11543112), (511488, 11460785), (512532, 11437440), (519960, 11274048), (526769, 11128320), (528471, 11092480), (529920, 11062149), (533232, 10993440), (534816, 10960880), (536130, 10934016), (544640, 10763172), (548044, 10696320), (549672, 10664640), (554624, 10569420), (556416, 10535380), (559440, 10478432), (569480, 10293696), (571320, 10260544), (571872, 10250640), (584955, 10021376), (587190, 9983232), (592480, 9894096), (594240, 9864792), (596736, 9823530), (597954, 9803520), (609408, 9619260), (612720, 9567264), (618240, 9481842), (618381, 9479680), (623952, 9395040), (626336, 9359280), (639360, 9168628), (640665, 9149952), (641284, 9141120), (643356, 9111680), (653568, 8969310), (654902, 8951040), (663040, 8841177), (666540, 8794752), (668520, 8768704), (677120, 8657334), (683376, 8578080), (685055, 8557056), (687090, 8531712), (693280, 8455536), (695520, 8428304), (704628, 8319360), (710976, 8245080), (713088, 8220660), (714840, 8200512), (732896, 7998480), (735264, 7972720), (741888, 7901535), (745920, 7858824), (761760, 7695408), (762496, 7687980), (768798, 7624960), (779940, 7516032), (782920, 7487424), (792320, 7398594), (794880, 7374766), (797272, 7352640), (799848, 7328960), (801605, 7312896), (804195, 7289344), (812544, 7214445), (816960, 7175448), (822066, 7130880), (824508, 7109760), (831936, 7046280), (852480, 6876471), (854220, 6862464), (857808, 6833760), (880785, 6655488), (888720, 6596064), (891360, 6576528), (895104, 6549020), (896931, 6535680), (911168, 6433560), (914112, 6412840), (916120, 6398784), (919080, 6378176), (927360, 6321228), (935928, 6263360), (939504, 6239520), (947968, 6183810), (950784, 6165495), (953120, 6150384), (961926, 6094080), (980352, 5979540), (982353, 5967360), (994560, 5894118), (996590, 5882112), (999810, 5863168), (1015680, 5771556), (1025064, 5718720), (1030635, 5687808), (1039920, 5637024), (1053538, 5564160), (1056942, 5546240), (1066464, 5496720), (1069632, 5480440), (1072260, 5467008), (1089280, 5381586), (1096088, 5348160), (1099344, 5332320), (1109248, 5284710), (1112832, 5267690), (1118880, 5239216), (1138960, 5146848), (1142640, 5130272), (1143744, 5125320), (1169910, 5010688), (1174380, 4991616), (1184960, 4947048), (1188480, 4932396), (1193472, 4911765), (1195908, 4901760), (1218816, 4809630), (1225440, 4783632), (1233099, 4753920), (1236480, 4740921), (1236762, 4739840), (1247904, 4697520), (1252672, 4679640), (1278720, 4584314), (1281330, 4574976), (1282568, 4570560), (1286712, 4555840), (1307136, 4484655), (1309804, 4475520), (1333080, 4397376), (1337040, 4384352), (1354240, 4328667), (1366752, 4289040), (1370110, 4278528), (1374180, 4265856), (1386560, 4227768), (1391040, 4214152), (1409256, 4159680), (1421952, 4122540), (1426176, 4110330), (1429680, 4100256), (1442889, 4062720), (1465792, 3999240), (1470528, 3986360), (1491840, 3929412), (1494885, 3921408), (1523520, 3847704), (1524992, 3843990), (1537596, 3812480), (1559880, 3758016), (1565840, 3743712), (1580307, 3709440), (1584640, 3699297), (1589760, 3687383), (1594544, 3676320), (1599696, 3664480), (1603210, 3656448), (1608390, 3644672), (1633920, 3587724), (1637255, 3580416), (1644132, 3565440), (1649016, 3554880), (1663872, 3523140), (1708440, 3431232), (1715616, 3416880), (1761570, 3327744), (1777440, 3298032), (1782720, 3288264), (1790208, 3274510), (1793862, 3267840), (1822336, 3216780), (1828224, 3206420), (1832240, 3199392), (1838160, 3189088), (1854720, 3160614), (1871856, 3131680), (1879008, 3119760), (1895936, 3091905), (1906240, 3075192), (1921995, 3049984), (1923852, 3047040), (1960704, 2989770), (1964706, 2983680), (1989120, 2947059), (1993180, 2941056), (1999620, 2931584), (2031360, 2885778), (2050128, 2859360), (2055165, 2852352), (2061270, 2843904), (2079840, 2818512), (2107076, 2782080), (2113884, 2773120), (2132928, 2748360), (2139264, 2740220), (2144520, 2733504), (2178560, 2690793), (2192176, 2674080), (2198688, 2666160), (2218496, 2642355), (2225664, 2633845), (2237760, 2619608), (2277920, 2573424), (2285280, 2565136), (2287488, 2562660), (2292157, 2557440), (2339820, 2505344), (2348760, 2495808), (2369920, 2473524), (2376960, 2466198), (2391816, 2450880), (2404815, 2437632)]