455880821760

素因数分解:

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

素因数の和:259

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 167, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 334, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 501, 504, 512, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 668, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 819, 832, 835, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1002, 1008, 1024, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1169, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1336, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1503, 1512, 1519, 1536, 1560, 1568, 1612, 1638, 1664, 1670, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2004, 2015, 2016, 2080, 2160, 2170, 2171, 2184, 2205, 2232, 2240, 2304, 2338, 2340, 2352, 2418, 2457, 2480, 2496, 2505, 2520, 2548, 2560, 2604, 2646, 2672, 2688, 2730, 2790, 2808, 2821, 2880, 2912, 2940, 2976, 3006, 3024, 3038, 3072, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3340, 3348, 3360, 3456, 3472, 3507, 3510, 3528, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3968, 4008, 4030, 4032, 4095, 4160, 4185, 4320, 4340, 4342, 4368, 4410, 4464, 4480, 4509, 4557, 4608, 4676, 4680, 4704, 4836, 4914, 4960, 4992, 5010, 5040, 5096, 5120, 5177, 5208, 5292, 5344, 5376, 5460, 5580, 5616, 5642, 5733, 5760, 5824, 5845, 5859, 5880, 5952, 6012, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6510, 6513, 6552, 6615, 6656, 6680, 6696, 6720, 6912, 6944, 7014, 7020, 7056, 7168, 7254, 7280, 7440, 7488, 7515, 7560, 7595, 7644, 7680, 7812, 7840, 7936, 8016, 8060, 8064, 8183, 8190, 8320, 8370, 8463, 8640, 8680, 8684, 8736, 8820, 8928, 8960, 9018, 9114, 9216, 9352, 9360, 9408, 9555, 9672, 9765, 9828, 9920, 9984, 10020, 10080, 10192, 10354, 10416, 10521, 10584, 10688, 10752, 10855, 10881, 10920, 11160, 11232, 11284, 11466, 11520, 11648, 11690, 11718, 11760, 11904, 12024, 12090, 12096, 12152, 12285, 12480, 12544, 12740, 12896, 13020, 13026, 13104, 13230, 13312, 13360, 13392, 13440, 13671, 13824, 13888, 14028, 14040, 14105, 14112, 14508, 14560, 14880, 14976, 15030, 15120, 15190, 15197, 15288, 15360, 15531, 15624, 15680, 15872, 16032, 16120, 16128, 16366, 16380, 16640, 16740, 16926, 17199, 17280, 17360, 17368, 17472, 17535, 17640, 17856, 17920, 18036, 18135, 18228, 18704, 18720, 18816, 19110, 19344, 19530, 19539, 19656, 19747, 19840, 19968, 20040, 20160, 20384, 20708, 20832, 21042, 21168, 21376, 21504, 21710, 21762, 21840, 22320, 22464, 22545, 22568, 22785, 22932, 23040, 23296, 23380, 23436, 23520, 23808, 24048, 24180, 24192, 24304, 24549, 24570, 24960, 25088, 25389, 25480, 25792, 25885, 26040, 26052, 26208, 26460, 26720, 26784, 26880, 27342, 27648, 27776, 28056, 28080, 28210, 28224, 28665, 29016, 29120, 29295, 29760, 29952, 30060, 30240, 30380, 30394, 30576, 31062, 31248, 31360, 31563, 31744, 32064, 32240, 32256, 32565, 32732, 32760, 33280, 33480, 33852, 34398, 34560, 34720, 34736, 34944, 35070, 35280, 35712, 35840, 36072, 36239, 36270, 36456, 37408, 37440, 37632, 38220, 38688, 39060, 39078, 39312, 39494, 39680, 39936, 40080, 40320, 40768, 40915, 41013, 41416, 41664, 42084, 42315, 42336, 42752, 43420, 43524, 43680, 44640, 44928, 45090, 45136, 45570, 45591, 45864, 46080, 46592, 46593, 46760, 46872, 47040, 47616, 48096, 48360, 48384, 48608, 49098, 49140, 49920, 50176, 50778, 50960, 51584, 51770, 52080, 52104, 52416, 52605, 52920, 53440, 53568, 53760, 54405, 54684, 55552, 56112, 56160, 56420, 56448, 57330, 58032, 58240, 58590, 58617, 59241, 59520, 59904, 60120, 60480, 60760, 60788, 61152, 62124, 62496, 62720, 63126, 64128, 64480, 64512, 65130, 65464, 65520, 66560, 66960, 67301, 67704, 68355, 68796, 69120, 69440, 69472, 69888, 70140, 70560, 71424, 72144, 72478, 72540, 72912, 73647, 74816, 74880, 75264, 75985, 76167, 76440, 77376, 77655, 78120, 78156, 78624, 78988, 79360, 80160, 80640, 81536, 81830, 82026, 82832, 83328, 84168, 84630, 84672, 85504, 85995, 86840, 87048, 87360, 89280, 89856, 90180, 90272, 91140, 91182, 91728, 93184, 93186, 93520, 93744, 94080, 95232, 96192, 96720, 96768, 97216, 97695, 98196, 98280, 98735, 99840, 101556, 101920, 103168, 103540, 104160, 104208, 104832, 105210, 105840, 106379, 106880, 107136, 107520, 108717, 108810, 109368, 111104, 112224, 112320, 112840, 112896, 114660, 116064, 116480, 117180, 117234, 118482, 119040, 119808, 120240, 120960, 121520, 121576, 122304, 122745, 124248, 124992, 125440, 126252, 126945, 128256, 128960, 130260, 130928, 131040, 133920, 134602, 135408, 136710, 136773, 137592, 138240, 138880, 138944, 139776, 139779, 140280, 141120, 142848, 144288, 144956, 145080, 145824, 147294, 149632, 149760, 150528, 151970, 152334, 152880, 154752, 155310, 156240, 156312, 157248, 157815, 157976, 158720, 160320, 161280, 163072, 163660, 164052, 165664, 166656, 168336, 169260, 169344, 171008, 171990, 173680, 174096, 174720, 177723, 178560, 179712, 180360, 180544, 181195, 182280, 182364, 183456, 186372, 187040, 187488, 188160, 192384, 193440, 193536, 194432, 195390, 196392, 196560, 197470, 199680, 201903, 203112, 203840, 205065, 206336, 207080, 208320, 208416, 209664, 210420, 211680, 212758, 213760, 214272, 217434, 217620, 218736, 220941, 222208, 224448, 224640, 225680, 225792, 227955, 229320, 232128, 232960, 232965, 234360, 234468, 236964, 238080, 240480, 241920, 243040, 243152, 244608, 245490, 248496, 249984, 250880, 252504, 253673, 253890, 256512, 257920, 260520, 261856, 262080, 267840, 269204, 270816, 273420, 273546, 275184, 277760, 277888, 279552, 279558, 280560, 282240, 285696, 288576, 289912, 290160, 291648, 293085, 294588, 296205, 299264, 299520, 303940, 304668, 305760, 309504, 310620, 312480, 312624, 314496, 315630, 315952, 319137, 320640, 322560, 326144, 326151, 327320, 328104, 331328, 333312, 336505, 336672, 338520, 338688, 343980, 347360, 348192, 349440, 355446, 357120, 359424, 360720, 361088, 362390, 364560, 364728, 366912, 368235, 372744, 374080, 374976, 376320, 380835, 384768, 386880, 388864, 390780, 392784, 393120, 394940, 403806, 406224, 407680, 410130, 410319, 412672, 414160, 416640, 416832, 419328, 420840, 423360, 425516, 427520, 428544, 434868, 435240, 437472, 441882, 448896, 449280, 451360, 451584, 455910, 458640, 464256, 465920, 465930, 468720, 468936, 471107, 473928, 476160, 480960, 483840, 486080, 486304, 489216, 490980, 496992, 499968, 505008, 507346, 507780, 513024, 515840, 521040, 523712, 524160, 531895, 533169, 535680, 538408, 541632, 543585, 546840, 547092, 550368, 555520, 555776, 559116, 561120, 564480, 577152, 579824, 580320, 583296, 586170, 589176, 592410, 598528, 599040, 605709, 607880, 609336, 611520, 619008, 621240, 624960, 625248, 628992, 631260, 631904, 638274, 641280, 652288, 652302, 654640, 656208, 662656, 666624, 673010, 673344, 677040, 677376, 683865, 687960, 694720, 696384, 698880, 698895, 710892, 714240, 721440, 722176, 724780, 729120, 729456, 733824, 736470, 745488, 748160, 749952, 752640, 761019, 761670, 769536, 773760, 777728, 781560, 785568, 786240, 789880, 807612, 812448, 815360, 820260, 820638, 828320, 833280, 833664, 838656, 841680, 846720, 851032, 855040, 857088, 869736, 870480, 874944, 883764, 888615, 897792, 898560, 902720, 911820, 917280, 928512, 931860, 937440, 937872, 942214, 947856, 957411, 961920, 967680, 972160, 972608, 978432, 978453, 981960, 993984, 999936, 1009515, 1010016, 1014692, 1015560, 1031680, 1042080, 1047424, 1048320, 1063790, 1066338, 1071360, 1076816, 1083264, 1087170, 1093680, 1094184, 1100736, 1104705, 1111040, 1111552, 1118232, 1122240, 1128960, 1154304, 1159648, 1160640, 1166592, 1172340, 1178352, 1184820, 1197056, 1211418, 1215760, 1218672, 1223040, 1238016, 1242480, 1249920, 1250496, 1257984, 1262520, 1263808, 1268365, 1276548, 1282560, 1304604, 1309280, 1312416, 1325312, 1346020, 1346688, 1354080, 1354752, 1367730, 1375920, 1389440, 1392768, 1397760, 1397790, 1413321, 1421784, 1428480, 1442880, 1444352, 1449560, 1458240, 1458912, 1467648, 1472940, 1490976, 1496320, 1499904, 1522038, 1523340, 1539072, 1547520, 1555456, 1563120, 1571136, 1572480, 1579760, 1595685, 1615224, 1624896, 1630720, 1630755, 1640520, 1641276, 1656640, 1666560, 1667328, 1683360, 1693440, 1702064, 1739472, 1740960, 1749888, 1767528, 1777230, 1795584, 1797120, 1805440, 1817127, 1823640, 1834560, 1857024, 1863720, 1874880, 1875744, 1884428, 1895712, 1914822, 1923840, 1944320, 1945216, 1956864, 1956906, 1963920, 1987968, 1999872, 2019030, 2020032, 2029384, 2031120, 2051595, 2063360, 2084160, 2094848, 2096640, 2127580, 2132676, 2142720, 2153632, 2166528, 2174340, 2187360, 2188368, 2201472, 2209410, 2223104, 2236464, 2244480, 2257920, 2283057, 2308608, 2319296, 2321280, 2333184, 2344680, 2355535, 2356704, 2369640, 2422836, 2431520, 2437344, 2446080, 2484960, 2499840, 2500992, 2515968, 2525040, 2527616, 2536730, 2553096, 2565120, 2609208, 2618560, 2624832, 2650624, 2665845, 2692040, 2693376, 2708160, 2735460, 2751840, 2778880, 2785536, 2795580, 2826642, 2843568, 2872233, 2885760, 2888704, 2899120, 2916480, 2917824, 2935296, 2945880, 2981952, 2992640, 2999808, 3028545, 3044076, 3046680, 3095040, 3126240, 3142272, 3144960, 3159520, 3191370, 3230448, 3249792, 3261440, 3261510, 3281040, 3282552, 3297749, 3313280, 3333120, 3334656, 3366720, 3386880, 3404128, 3478944, 3481920, 3499776, 3535056, 3554460, 3591168, 3610880, 3634254, 3647280, 3669120, 3714048, 3727440, 3749760, 3751488, 3768856, 3791424, 3805095, 3829644, 3847680, 3888640, 3890432, 3913812, 3927840, 3975936, 4038060, 4040064, 4058768, 4062240, 4103190, 4168320, 4189696, 4193280, 4239963, 4255160, 4265352, 4285440, 4307264, 4333056, 4348680, 4374720, 4376736, 4402944, 4418820, 4472928, 4488960, 4566114, 4617216, 4638592, 4642560, 4666368, 4689360, 4711070, 4713408, 4739280, 4787055, 4845672, 4863040, 4874688, 4892160, 4892265, 4969920, 4999680, 5001984, 5050080, 5055232, 5073460, 5106192, 5218416, 5237120, 5249664, 5301248, 5331690, 5384080, 5386752, 5416320, 5470920, 5503680, 5557760, 5571072, 5591160, 5653284, 5687136, 5744466, 5771520, 5798240, 5832960, 5835648, 5870592, 5891760, 5963904, 5985280, 5999616, 6057090, 6088152, 6093360, 6190080, 6252480, 6284544, 6289920, 6319040, 6382740, 6460896, 6499584, 6523020, 6562080, 6565104, 6595498, 6626560, 6669312, 6733440, 6773760, 6808256, 6849171, 6957888, 6963840, 6999552, 7066605, 7070112, 7108920, 7221760, 7268508, 7294560, 7338240, 7454880, 7499520, 7502976, 7537712, 7582848, 7610190, 7659288, 7695360, 7777280, 7780864, 7827624, 7855680, 7951872, 8076120, 8080128, 8117536, 8124480, 8206380, 8336640, 8379392, 8479926, 8510320, 8530704, 8614528, 8666112, 8697360, 8749440, 8753472, 8805888, 8837640, 8945856, 8977920, 9085635, 9132228, 9277184, 9285120, 9378720, 9422140, 9426816, 9478560, 9574110, 9691344, 9726080, 9749376, 9784320, 9784530, 9893247, 9939840, 9999360, 10003968, 10100160, 10110464, 10146920, 10212384, 10436832, 10474240, 10499328, 10663380, 10768160, 10773504, 10832640, 10941840, 11007360, 11115520, 11142144, 11182320, 11306568, 11374272, 11415285, 11488932, 11543040, 11596480, 11665920, 11671296, 11783520, 11927808, 12114180, 12176304, 12186720, 12504960, 12569088, 12579840, 12638080, 12719889, 12765480, 12921792, 12999168, 13046040, 13124160, 13130208, 13190996, 13253120, 13466880, 13616512, 13698342, 13915776, 13927680, 13999104, 14133210, 14140224, 14217840, 14361165, 14443520, 14537016, 14589120, 14676480, 14909760, 14999040, 15005952, 15075424, 15165696, 15220380, 15318576, 15561728, 15655248, 15711360, 15903744, 16152240, 16160256, 16235072, 16248960, 16412760, 16488745, 16673280, 16959852, 17020640, 17061408, 17229056, 17394720, 17498880, 17506944, 17611776, 17675280, 17891712, 17955840, 18171270, 18264456, 18554368, 18570240, 18757440, 18844280, 18853632, 18957120, 19148220, 19382688, 19452160, 19498752, 19569060, 19786494, 19879680, 20007936, 20200320, 20220928, 20293840, 20424768, 20873664, 20948480, 20998656, 21199815, 21326760, 21536320, 21665280, 21883680, 22014720, 22364640, 22613136, 22748544, 22830570, 22977864, 23086080, 23192960, 23331840, 23342592, 23567040, 23855616, 24228360, 24352608, 24373440, 25009920, 25138176, 25276160, 25439778, 25530960, 25843584, 25998336, 26092080, 26248320, 26260416, 26381992, 26506240, 26933760, 27233024, 27396684, 27831552, 27855360, 28266420, 28280448, 28435680, 28722330, 29074032, 29178240, 29352960, 29679741, 29819520, 29998080, 30011904, 30150848, 30331392, 30440760, 30637152, 31310496, 31422720, 32304480, 32320512, 32470144, 32497920, 32825520, 32977490, 33346560, 33919704, 34041280, 34122816, 34245855, 34458112, 34789440, 34997760, 35013888, 35350560, 35783424, 36342540, 36528912, 37108736, 37514880, 37688560, 37707264, 37914240, 38296440, 38765376, 38904320, 38997504, 39138120, 39572988, 39759360, 40400640, 40587680, 40849536, 41747328, 41896960, 41997312, 42399630, 42653520, 43072640, 43330560, 43767360, 44029440, 44729280, 45226272, 45497088, 45661140, 45955728, 46385920, 46685184, 47134080, 47711232, 48456720, 48705216, 48746880, 49466235, 50019840, 50552320, 50879556, 51061920, 51687168, 52184160, 52496640, 52520832, 52763984, 53867520, 54466048, 54793368, 55663104, 55710720, 56532840, 56560896, 56871360, 57444660, 58148064, 58356480, 59359482, 59639040, 60023808, 60301696, 60662784, 60881520, 61274304, 62620992, 62845440, 63599445, 64608960, 64940288, 64995840, 65651040, 65954980, 67839408, 68082560, 68245632, 68491710, 68916224, 69578880, 69995520, 70027776, 70701120, 71566848, 72685080, 73057824, 75029760, 75377120, 75414528, 75828480, 76592880, 77530752, 77808640, 77995008, 78276240, 79145976, 79518720, 80801280, 81175360, 81699072, 83494656, 84799260, 85307040, 86145280, 87534720, 88058880, 89039223, 89458560, 90452544, 90994176, 91322280, 91911456, 92771840, 94268160, 96913440, 97410432, 97493760, 98932470, 100039680, 101104640, 101759112, 102123840, 103374336, 104368320, 104993280, 105041664, 105527968, 108932096, 109586736, 111326208, 113065680, 113121792, 113742720, 114889320, 116296128, 116712960, 118718964, 119278080, 120603392, 121763040, 122548608, 125241984, 125690880, 127198890, 129217920, 129880576, 129991680, 131302080, 131909960, 135678816, 136165120, 136491264, 136983420, 139157760, 140055552, 141402240, 143133696, 145370160, 146115648, 148398705, 150059520, 150754240, 151656960, 153185760, 155061504, 156552480, 158291952, 161602560, 162350720, 163398144, 166989312, 169598520, 170614080, 172290560, 175069440, 178078446, 178917120, 180905088, 181988352, 182644560, 183822912, 185543680, 188536320, 193826880, 194820864, 194987520, 197864940, 203518224, 204247680, 206748672, 208736640, 209986560, 210083328, 211055936, 219173472, 226131360, 226243584, 227485440, 229778640, 232592256, 233425920, 237437928, 238556160, 241206784, 243526080, 245097216, 250483968, 254397780, 258435840, 259761152, 262604160, 263819920, 271357632, 272330240, 272982528, 273966840, 278315520, 282804480, 290740320, 292231296, 296797410, 300119040, 301508480, 303313920, 306371520, 310123008, 313104960, 316583904, 324701440, 326796288, 333978624, 339197040, 341228160, 344581120, 350138880, 356156892, 357834240, 361810176, 365289120, 367645824, 377072640, 387653760, 389641728, 389975040, 395729880, 407036448, 408495360, 417473280, 420166656, 422111872, 438346944, 445196115, 452262720, 454970880, 459557280, 465184512, 474875856, 482413568, 487052160, 490194432, 500967936, 508795560, 516871680, 525208320, 527639840, 542715264, 544660480, 545965056, 547933680, 556631040, 565608960, 581480640, 584462592, 593594820, 603016960, 612743040, 620246016, 626209920, 633167808, 649402880, 678394080, 682456320, 700277760, 712313784, 715668480, 723620352, 730578240, 735291648, 775307520, 779283456, 791459760, 814072896, 816990720, 834946560, 844223744, 876693888, 890392230, 904525440, 909941760, 919114560, 930369024, 949751712, 974104320, 980388864, 1001935872, 1017591120, 1033743360, 1050416640, 1055279680, 1085430528, 1095867360, 1131217920, 1162961280, 1168925184, 1187189640, 1206033920, 1225486080, 1252419840, 1266335616, 1298805760, 1356788160, 1364912640, 1424627568, 1447240704, 1461156480, 1470583296, 1550615040, 1582919520, 1628145792, 1633981440, 1669893120, 1688447488, 1753387776, 1780784460, 1809050880, 1838229120, 1860738048, 1899503424, 1948208640, 2035182240, 2100833280, 2110559360, 2170861056, 2191734720, 2325922560, 2337850368, 2374379280, 2412067840, 2450972160, 2504839680, 2532671232, 2713576320, 2729825280, 2849255136, 2922312960, 2941166592, 3101230080, 3165839040, 3256291584, 3376894976, 3506775552, 3561568920, 3618101760, 3676458240, 3799006848, 3896417280, 4070364480, 4221118720, 4341722112, 4383469440, 4651845120, 4748758560, 4901944320, 5009679360, 5065342464, 5427152640, 5698510272, 5844625920, 6331678080, 6512583168, 7013551104, 7123137840, 7236203520, 7352916480, 7598013696, 8140728960, 8442237440, 8766938880, 9303690240, 9497517120, 10130684928, 10854305280, 11397020544, 11689251840, 12663356160, 13025166336, 14246275680, 14705832960, 15196027392, 16281457920, 16884474880, 17533877760, 18995034240, 21708610560, 22794041088, 25326712320, 28492551360, 30392054784, 32562915840, 35067755520, 37990068480, 45588082176, 50653424640, 56985102720, 65125831680, 75980136960, 91176164352, 113970205440, 151960273920, 227940410880, 455880821760]

約数ペア:

[(1, 455880821760), (2, 227940410880), (3, 151960273920), (4, 113970205440), (5, 91176164352), (6, 75980136960), (7, 65125831680), (8, 56985102720), (9, 50653424640), (10, 45588082176), (12, 37990068480), (13, 35067755520), (14, 32562915840), (15, 30392054784), (16, 28492551360), (18, 25326712320), (20, 22794041088), (21, 21708610560), (24, 18995034240), (26, 17533877760), (27, 16884474880), (28, 16281457920), (30, 15196027392), (31, 14705832960), (32, 14246275680), (35, 13025166336), (36, 12663356160), (39, 11689251840), (40, 11397020544), (42, 10854305280), (45, 10130684928), (48, 9497517120), (49, 9303690240), (52, 8766938880), (54, 8442237440), (56, 8140728960), (60, 7598013696), (62, 7352916480), (63, 7236203520), (64, 7123137840), (65, 7013551104), (70, 6512583168), (72, 6331678080), (78, 5844625920), (80, 5698510272), (84, 5427152640), (90, 5065342464), (91, 5009679360), (93, 4901944320), (96, 4748758560), (98, 4651845120), (104, 4383469440), (105, 4341722112), (108, 4221118720), (112, 4070364480), (117, 3896417280), (120, 3799006848), (124, 3676458240), (126, 3618101760), (128, 3561568920), (130, 3506775552), (135, 3376894976), (140, 3256291584), (144, 3165839040), (147, 3101230080), (155, 2941166592), (156, 2922312960), (160, 2849255136), (167, 2729825280), (168, 2713576320), (180, 2532671232), (182, 2504839680), (186, 2450972160), (189, 2412067840), (192, 2374379280), (195, 2337850368), (196, 2325922560), (208, 2191734720), (210, 2170861056), (216, 2110559360), (217, 2100833280), (224, 2035182240), (234, 1948208640), (240, 1899503424), (245, 1860738048), (248, 1838229120), (252, 1809050880), (256, 1780784460), (260, 1753387776), (270, 1688447488), (273, 1669893120), (279, 1633981440), (280, 1628145792), (288, 1582919520), (294, 1550615040), (310, 1470583296), (312, 1461156480), (315, 1447240704), (320, 1424627568), (334, 1364912640), (336, 1356788160), (351, 1298805760), (360, 1266335616), (364, 1252419840), (372, 1225486080), (378, 1206033920), (384, 1187189640), (390, 1168925184), (392, 1162961280), (403, 1131217920), (416, 1095867360), (420, 1085430528), (432, 1055279680), (434, 1050416640), (441, 1033743360), (448, 1017591120), (455, 1001935872), (465, 980388864), (468, 974104320), (480, 949751712), (490, 930369024), (496, 919114560), (501, 909941760), (504, 904525440), (512, 890392230), (520, 876693888), (540, 844223744), (546, 834946560), (558, 816990720), (560, 814072896), (576, 791459760), (585, 779283456), (588, 775307520), (620, 735291648), (624, 730578240), (630, 723620352), (637, 715668480), (640, 712313784), (651, 700277760), (668, 682456320), (672, 678394080), (702, 649402880), (720, 633167808), (728, 626209920), (735, 620246016), (744, 612743040), (756, 603016960), (768, 593594820), (780, 584462592), (784, 581480640), (806, 565608960), (819, 556631040), (832, 547933680), (835, 545965056), (837, 544660480), (840, 542715264), (864, 527639840), (868, 525208320), (882, 516871680), (896, 508795560), (910, 500967936), (930, 490194432), (936, 487052160), (945, 482413568), (960, 474875856), (980, 465184512), (992, 459557280), (1002, 454970880), (1008, 452262720), (1024, 445196115), (1040, 438346944), (1080, 422111872), (1085, 420166656), (1092, 417473280), (1116, 408495360), (1120, 407036448), (1152, 395729880), (1169, 389975040), (1170, 389641728), (1176, 387653760), (1209, 377072640), (1240, 367645824), (1248, 365289120), (1260, 361810176), (1274, 357834240), (1280, 356156892), (1302, 350138880), (1323, 344581120), (1336, 341228160), (1344, 339197040), (1365, 333978624), (1395, 326796288), (1404, 324701440), (1440, 316583904), (1456, 313104960), (1470, 310123008), (1488, 306371520), (1503, 303313920), (1512, 301508480), (1519, 300119040), (1536, 296797410), (1560, 292231296), (1568, 290740320), (1612, 282804480), (1638, 278315520), (1664, 273966840), (1670, 272982528), (1674, 272330240), (1680, 271357632), (1728, 263819920), (1736, 262604160), (1755, 259761152), (1764, 258435840), (1792, 254397780), (1820, 250483968), (1860, 245097216), (1872, 243526080), (1890, 241206784), (1911, 238556160), (1920, 237437928), (1953, 233425920), (1960, 232592256), (1984, 229778640), (2004, 227485440), (2015, 226243584), (2016, 226131360), (2080, 219173472), (2160, 211055936), (2170, 210083328), (2171, 209986560), (2184, 208736640), (2205, 206748672), (2232, 204247680), (2240, 203518224), (2304, 197864940), (2338, 194987520), (2340, 194820864), (2352, 193826880), (2418, 188536320), (2457, 185543680), (2480, 183822912), (2496, 182644560), (2505, 181988352), (2520, 180905088), (2548, 178917120), (2560, 178078446), (2604, 175069440), (2646, 172290560), (2672, 170614080), (2688, 169598520), (2730, 166989312), (2790, 163398144), (2808, 162350720), (2821, 161602560), (2880, 158291952), (2912, 156552480), (2940, 155061504), (2976, 153185760), (3006, 151656960), (3024, 150754240), (3038, 150059520), (3072, 148398705), (3120, 146115648), (3136, 145370160), (3185, 143133696), (3224, 141402240), (3255, 140055552), (3276, 139157760), (3328, 136983420), (3340, 136491264), (3348, 136165120), (3360, 135678816), (3456, 131909960), (3472, 131302080), (3507, 129991680), (3510, 129880576), (3528, 129217920), (3584, 127198890), (3627, 125690880), (3640, 125241984), (3720, 122548608), (3744, 121763040), (3780, 120603392), (3822, 119278080), (3840, 118718964), (3906, 116712960), (3920, 116296128), (3968, 114889320), (4008, 113742720), (4030, 113121792), (4032, 113065680), (4095, 111326208), (4160, 109586736), (4185, 108932096), (4320, 105527968), (4340, 105041664), (4342, 104993280), (4368, 104368320), (4410, 103374336), (4464, 102123840), (4480, 101759112), (4509, 101104640), (4557, 100039680), (4608, 98932470), (4676, 97493760), (4680, 97410432), (4704, 96913440), (4836, 94268160), (4914, 92771840), (4960, 91911456), (4992, 91322280), (5010, 90994176), (5040, 90452544), (5096, 89458560), (5120, 89039223), (5177, 88058880), (5208, 87534720), (5292, 86145280), (5344, 85307040), (5376, 84799260), (5460, 83494656), (5580, 81699072), (5616, 81175360), (5642, 80801280), (5733, 79518720), (5760, 79145976), (5824, 78276240), (5845, 77995008), (5859, 77808640), (5880, 77530752), (5952, 76592880), (6012, 75828480), (6045, 75414528), (6048, 75377120), (6076, 75029760), (6240, 73057824), (6272, 72685080), (6370, 71566848), (6448, 70701120), (6510, 70027776), (6513, 69995520), (6552, 69578880), (6615, 68916224), (6656, 68491710), (6680, 68245632), (6696, 68082560), (6720, 67839408), (6912, 65954980), (6944, 65651040), (7014, 64995840), (7020, 64940288), (7056, 64608960), (7168, 63599445), (7254, 62845440), (7280, 62620992), (7440, 61274304), (7488, 60881520), (7515, 60662784), (7560, 60301696), (7595, 60023808), (7644, 59639040), (7680, 59359482), (7812, 58356480), (7840, 58148064), (7936, 57444660), (8016, 56871360), (8060, 56560896), (8064, 56532840), (8183, 55710720), (8190, 55663104), (8320, 54793368), (8370, 54466048), (8463, 53867520), (8640, 52763984), (8680, 52520832), (8684, 52496640), (8736, 52184160), (8820, 51687168), (8928, 51061920), (8960, 50879556), (9018, 50552320), (9114, 50019840), (9216, 49466235), (9352, 48746880), (9360, 48705216), (9408, 48456720), (9555, 47711232), (9672, 47134080), (9765, 46685184), (9828, 46385920), (9920, 45955728), (9984, 45661140), (10020, 45497088), (10080, 45226272), (10192, 44729280), (10354, 44029440), (10416, 43767360), (10521, 43330560), (10584, 43072640), (10688, 42653520), (10752, 42399630), (10855, 41997312), (10881, 41896960), (10920, 41747328), (11160, 40849536), (11232, 40587680), (11284, 40400640), (11466, 39759360), (11520, 39572988), (11648, 39138120), (11690, 38997504), (11718, 38904320), (11760, 38765376), (11904, 38296440), (12024, 37914240), (12090, 37707264), (12096, 37688560), (12152, 37514880), (12285, 37108736), (12480, 36528912), (12544, 36342540), (12740, 35783424), (12896, 35350560), (13020, 35013888), (13026, 34997760), (13104, 34789440), (13230, 34458112), (13312, 34245855), (13360, 34122816), (13392, 34041280), (13440, 33919704), (13671, 33346560), (13824, 32977490), (13888, 32825520), (14028, 32497920), (14040, 32470144), (14105, 32320512), (14112, 32304480), (14508, 31422720), (14560, 31310496), (14880, 30637152), (14976, 30440760), (15030, 30331392), (15120, 30150848), (15190, 30011904), (15197, 29998080), (15288, 29819520), (15360, 29679741), (15531, 29352960), (15624, 29178240), (15680, 29074032), (15872, 28722330), (16032, 28435680), (16120, 28280448), (16128, 28266420), (16366, 27855360), (16380, 27831552), (16640, 27396684), (16740, 27233024), (16926, 26933760), (17199, 26506240), (17280, 26381992), (17360, 26260416), (17368, 26248320), (17472, 26092080), (17535, 25998336), (17640, 25843584), (17856, 25530960), (17920, 25439778), (18036, 25276160), (18135, 25138176), (18228, 25009920), (18704, 24373440), (18720, 24352608), (18816, 24228360), (19110, 23855616), (19344, 23567040), (19530, 23342592), (19539, 23331840), (19656, 23192960), (19747, 23086080), (19840, 22977864), (19968, 22830570), (20040, 22748544), (20160, 22613136), (20384, 22364640), (20708, 22014720), (20832, 21883680), (21042, 21665280), (21168, 21536320), (21376, 21326760), (21504, 21199815), (21710, 20998656), (21762, 20948480), (21840, 20873664), (22320, 20424768), (22464, 20293840), (22545, 20220928), (22568, 20200320), (22785, 20007936), (22932, 19879680), (23040, 19786494), (23296, 19569060), (23380, 19498752), (23436, 19452160), (23520, 19382688), (23808, 19148220), (24048, 18957120), (24180, 18853632), (24192, 18844280), (24304, 18757440), (24549, 18570240), (24570, 18554368), (24960, 18264456), (25088, 18171270), (25389, 17955840), (25480, 17891712), (25792, 17675280), (25885, 17611776), (26040, 17506944), (26052, 17498880), (26208, 17394720), (26460, 17229056), (26720, 17061408), (26784, 17020640), (26880, 16959852), (27342, 16673280), (27648, 16488745), (27776, 16412760), (28056, 16248960), (28080, 16235072), (28210, 16160256), (28224, 16152240), (28665, 15903744), (29016, 15711360), (29120, 15655248), (29295, 15561728), (29760, 15318576), (29952, 15220380), (30060, 15165696), (30240, 15075424), (30380, 15005952), (30394, 14999040), (30576, 14909760), (31062, 14676480), (31248, 14589120), (31360, 14537016), (31563, 14443520), (31744, 14361165), (32064, 14217840), (32240, 14140224), (32256, 14133210), (32565, 13999104), (32732, 13927680), (32760, 13915776), (33280, 13698342), (33480, 13616512), (33852, 13466880), (34398, 13253120), (34560, 13190996), (34720, 13130208), (34736, 13124160), (34944, 13046040), (35070, 12999168), (35280, 12921792), (35712, 12765480), (35840, 12719889), (36072, 12638080), (36239, 12579840), (36270, 12569088), (36456, 12504960), (37408, 12186720), (37440, 12176304), (37632, 12114180), (38220, 11927808), (38688, 11783520), (39060, 11671296), (39078, 11665920), (39312, 11596480), (39494, 11543040), (39680, 11488932), (39936, 11415285), (40080, 11374272), (40320, 11306568), (40768, 11182320), (40915, 11142144), (41013, 11115520), (41416, 11007360), (41664, 10941840), (42084, 10832640), (42315, 10773504), (42336, 10768160), (42752, 10663380), (43420, 10499328), (43524, 10474240), (43680, 10436832), (44640, 10212384), (44928, 10146920), (45090, 10110464), (45136, 10100160), (45570, 10003968), (45591, 9999360), (45864, 9939840), (46080, 9893247), (46592, 9784530), (46593, 9784320), (46760, 9749376), (46872, 9726080), (47040, 9691344), (47616, 9574110), (48096, 9478560), (48360, 9426816), (48384, 9422140), (48608, 9378720), (49098, 9285120), (49140, 9277184), (49920, 9132228), (50176, 9085635), (50778, 8977920), (50960, 8945856), (51584, 8837640), (51770, 8805888), (52080, 8753472), (52104, 8749440), (52416, 8697360), (52605, 8666112), (52920, 8614528), (53440, 8530704), (53568, 8510320), (53760, 8479926), (54405, 8379392), (54684, 8336640), (55552, 8206380), (56112, 8124480), (56160, 8117536), (56420, 8080128), (56448, 8076120), (57330, 7951872), (58032, 7855680), (58240, 7827624), (58590, 7780864), (58617, 7777280), (59241, 7695360), (59520, 7659288), (59904, 7610190), (60120, 7582848), (60480, 7537712), (60760, 7502976), (60788, 7499520), (61152, 7454880), (62124, 7338240), (62496, 7294560), (62720, 7268508), (63126, 7221760), (64128, 7108920), (64480, 7070112), (64512, 7066605), (65130, 6999552), (65464, 6963840), (65520, 6957888), (66560, 6849171), (66960, 6808256), (67301, 6773760), (67704, 6733440), (68355, 6669312), (68796, 6626560), (69120, 6595498), (69440, 6565104), (69472, 6562080), (69888, 6523020), (70140, 6499584), (70560, 6460896), (71424, 6382740), (72144, 6319040), (72478, 6289920), (72540, 6284544), (72912, 6252480), (73647, 6190080), (74816, 6093360), (74880, 6088152), (75264, 6057090), (75985, 5999616), (76167, 5985280), (76440, 5963904), (77376, 5891760), (77655, 5870592), (78120, 5835648), (78156, 5832960), (78624, 5798240), (78988, 5771520), (79360, 5744466), (80160, 5687136), (80640, 5653284), (81536, 5591160), (81830, 5571072), (82026, 5557760), (82832, 5503680), (83328, 5470920), (84168, 5416320), (84630, 5386752), (84672, 5384080), (85504, 5331690), (85995, 5301248), (86840, 5249664), (87048, 5237120), (87360, 5218416), (89280, 5106192), (89856, 5073460), (90180, 5055232), (90272, 5050080), (91140, 5001984), (91182, 4999680), (91728, 4969920), (93184, 4892265), (93186, 4892160), (93520, 4874688), (93744, 4863040), (94080, 4845672), (95232, 4787055), (96192, 4739280), (96720, 4713408), (96768, 4711070), (97216, 4689360), (97695, 4666368), (98196, 4642560), (98280, 4638592), (98735, 4617216), (99840, 4566114), (101556, 4488960), (101920, 4472928), (103168, 4418820), (103540, 4402944), (104160, 4376736), (104208, 4374720), (104832, 4348680), (105210, 4333056), (105840, 4307264), (106379, 4285440), (106880, 4265352), (107136, 4255160), (107520, 4239963), (108717, 4193280), (108810, 4189696), (109368, 4168320), (111104, 4103190), (112224, 4062240), (112320, 4058768), (112840, 4040064), (112896, 4038060), (114660, 3975936), (116064, 3927840), (116480, 3913812), (117180, 3890432), (117234, 3888640), (118482, 3847680), (119040, 3829644), (119808, 3805095), (120240, 3791424), (120960, 3768856), (121520, 3751488), (121576, 3749760), (122304, 3727440), (122745, 3714048), (124248, 3669120), (124992, 3647280), (125440, 3634254), (126252, 3610880), (126945, 3591168), (128256, 3554460), (128960, 3535056), (130260, 3499776), (130928, 3481920), (131040, 3478944), (133920, 3404128), (134602, 3386880), (135408, 3366720), (136710, 3334656), (136773, 3333120), (137592, 3313280), (138240, 3297749), (138880, 3282552), (138944, 3281040), (139776, 3261510), (139779, 3261440), (140280, 3249792), (141120, 3230448), (142848, 3191370), (144288, 3159520), (144956, 3144960), (145080, 3142272), (145824, 3126240), (147294, 3095040), (149632, 3046680), (149760, 3044076), (150528, 3028545), (151970, 2999808), (152334, 2992640), (152880, 2981952), (154752, 2945880), (155310, 2935296), (156240, 2917824), (156312, 2916480), (157248, 2899120), (157815, 2888704), (157976, 2885760), (158720, 2872233), (160320, 2843568), (161280, 2826642), (163072, 2795580), (163660, 2785536), (164052, 2778880), (165664, 2751840), (166656, 2735460), (168336, 2708160), (169260, 2693376), (169344, 2692040), (171008, 2665845), (171990, 2650624), (173680, 2624832), (174096, 2618560), (174720, 2609208), (177723, 2565120), (178560, 2553096), (179712, 2536730), (180360, 2527616), (180544, 2525040), (181195, 2515968), (182280, 2500992), (182364, 2499840), (183456, 2484960), (186372, 2446080), (187040, 2437344), (187488, 2431520), (188160, 2422836), (192384, 2369640), (193440, 2356704), (193536, 2355535), (194432, 2344680), (195390, 2333184), (196392, 2321280), (196560, 2319296), (197470, 2308608), (199680, 2283057), (201903, 2257920), (203112, 2244480), (203840, 2236464), (205065, 2223104), (206336, 2209410), (207080, 2201472), (208320, 2188368), (208416, 2187360), (209664, 2174340), (210420, 2166528), (211680, 2153632), (212758, 2142720), (213760, 2132676), (214272, 2127580), (217434, 2096640), (217620, 2094848), (218736, 2084160), (220941, 2063360), (222208, 2051595), (224448, 2031120), (224640, 2029384), (225680, 2020032), (225792, 2019030), (227955, 1999872), (229320, 1987968), (232128, 1963920), (232960, 1956906), (232965, 1956864), (234360, 1945216), (234468, 1944320), (236964, 1923840), (238080, 1914822), (240480, 1895712), (241920, 1884428), (243040, 1875744), (243152, 1874880), (244608, 1863720), (245490, 1857024), (248496, 1834560), (249984, 1823640), (250880, 1817127), (252504, 1805440), (253673, 1797120), (253890, 1795584), (256512, 1777230), (257920, 1767528), (260520, 1749888), (261856, 1740960), (262080, 1739472), (267840, 1702064), (269204, 1693440), (270816, 1683360), (273420, 1667328), (273546, 1666560), (275184, 1656640), (277760, 1641276), (277888, 1640520), (279552, 1630755), (279558, 1630720), (280560, 1624896), (282240, 1615224), (285696, 1595685), (288576, 1579760), (289912, 1572480), (290160, 1571136), (291648, 1563120), (293085, 1555456), (294588, 1547520), (296205, 1539072), (299264, 1523340), (299520, 1522038), (303940, 1499904), (304668, 1496320), (305760, 1490976), (309504, 1472940), (310620, 1467648), (312480, 1458912), (312624, 1458240), (314496, 1449560), (315630, 1444352), (315952, 1442880), (319137, 1428480), (320640, 1421784), (322560, 1413321), (326144, 1397790), (326151, 1397760), (327320, 1392768), (328104, 1389440), (331328, 1375920), (333312, 1367730), (336505, 1354752), (336672, 1354080), (338520, 1346688), (338688, 1346020), (343980, 1325312), (347360, 1312416), (348192, 1309280), (349440, 1304604), (355446, 1282560), (357120, 1276548), (359424, 1268365), (360720, 1263808), (361088, 1262520), (362390, 1257984), (364560, 1250496), (364728, 1249920), (366912, 1242480), (368235, 1238016), (372744, 1223040), (374080, 1218672), (374976, 1215760), (376320, 1211418), (380835, 1197056), (384768, 1184820), (386880, 1178352), (388864, 1172340), (390780, 1166592), (392784, 1160640), (393120, 1159648), (394940, 1154304), (403806, 1128960), (406224, 1122240), (407680, 1118232), (410130, 1111552), (410319, 1111040), (412672, 1104705), (414160, 1100736), (416640, 1094184), (416832, 1093680), (419328, 1087170), (420840, 1083264), (423360, 1076816), (425516, 1071360), (427520, 1066338), (428544, 1063790), (434868, 1048320), (435240, 1047424), (437472, 1042080), (441882, 1031680), (448896, 1015560), (449280, 1014692), (451360, 1010016), (451584, 1009515), (455910, 999936), (458640, 993984), (464256, 981960), (465920, 978453), (465930, 978432), (468720, 972608), (468936, 972160), (471107, 967680), (473928, 961920), (476160, 957411), (480960, 947856), (483840, 942214), (486080, 937872), (486304, 937440), (489216, 931860), (490980, 928512), (496992, 917280), (499968, 911820), (505008, 902720), (507346, 898560), (507780, 897792), (513024, 888615), (515840, 883764), (521040, 874944), (523712, 870480), (524160, 869736), (531895, 857088), (533169, 855040), (535680, 851032), (538408, 846720), (541632, 841680), (543585, 838656), (546840, 833664), (547092, 833280), (550368, 828320), (555520, 820638), (555776, 820260), (559116, 815360), (561120, 812448), (564480, 807612), (577152, 789880), (579824, 786240), (580320, 785568), (583296, 781560), (586170, 777728), (589176, 773760), (592410, 769536), (598528, 761670), (599040, 761019), (605709, 752640), (607880, 749952), (609336, 748160), (611520, 745488), (619008, 736470), (621240, 733824), (624960, 729456), (625248, 729120), (628992, 724780), (631260, 722176), (631904, 721440), (638274, 714240), (641280, 710892), (652288, 698895), (652302, 698880), (654640, 696384), (656208, 694720), (662656, 687960), (666624, 683865), (673010, 677376), (673344, 677040)]