2024771696640

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{647}}^1$

素因数の和:718

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 343, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 490, 495, 504, 512, 528, 539, 540, 560, 567, 576, 588, 594, 616, 630, 640, 647, 648, 660, 672, 686, 693, 704, 720, 735, 756, 768, 770, 784, 792, 810, 840, 864, 880, 882, 891, 896, 924, 945, 960, 980, 990, 1008, 1024, 1029, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1176, 1188, 1232, 1260, 1280, 1294, 1296, 1320, 1323, 1344, 1372, 1386, 1408, 1440, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1680, 1715, 1728, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1941, 1960, 1980, 2016, 2048, 2058, 2079, 2112, 2156, 2160, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2464, 2520, 2560, 2588, 2592, 2640, 2646, 2688, 2695, 2744, 2772, 2816, 2835, 2880, 2940, 2970, 3024, 3072, 3080, 3087, 3136, 3168, 3234, 3235, 3240, 3360, 3430, 3456, 3465, 3520, 3528, 3564, 3584, 3696, 3773, 3780, 3840, 3882, 3920, 3960, 3969, 4032, 4116, 4158, 4224, 4312, 4320, 4410, 4455, 4480, 4529, 4536, 4608, 4620, 4704, 4752, 4851, 4928, 5040, 5120, 5145, 5176, 5184, 5280, 5292, 5376, 5390, 5488, 5544, 5632, 5670, 5760, 5823, 5880, 5940, 6048, 6144, 6160, 6174, 6237, 6272, 6336, 6468, 6470, 6480, 6615, 6720, 6860, 6912, 6930, 7040, 7056, 7117, 7128, 7168, 7392, 7546, 7560, 7680, 7764, 7840, 7920, 7938, 8064, 8085, 8232, 8316, 8448, 8624, 8640, 8820, 8910, 8960, 9058, 9072, 9216, 9240, 9261, 9408, 9504, 9702, 9705, 9856, 10080, 10240, 10290, 10352, 10368, 10395, 10560, 10584, 10752, 10780, 10976, 11088, 11264, 11319, 11340, 11520, 11646, 11760, 11880, 12096, 12320, 12348, 12474, 12544, 12672, 12936, 12940, 12960, 13230, 13440, 13587, 13720, 13824, 13860, 14080, 14112, 14234, 14256, 14336, 14553, 14784, 15092, 15120, 15360, 15435, 15528, 15680, 15840, 15876, 16128, 16170, 16464, 16632, 16896, 17248, 17280, 17469, 17640, 17820, 17920, 18116, 18144, 18432, 18480, 18522, 18816, 18865, 19008, 19404, 19410, 19712, 19845, 20160, 20580, 20704, 20736, 20790, 21120, 21168, 21351, 21504, 21560, 21952, 22176, 22528, 22638, 22645, 22680, 23040, 23292, 23520, 23760, 24192, 24255, 24640, 24696, 24948, 25088, 25344, 25872, 25880, 25920, 26460, 26880, 27174, 27440, 27648, 27720, 27783, 28160, 28224, 28468, 28512, 29106, 29115, 29568, 30184, 30240, 30720, 30870, 31056, 31185, 31360, 31680, 31703, 31752, 32256, 32340, 32928, 33264, 33792, 33957, 34496, 34560, 34938, 35280, 35585, 35640, 35840, 36232, 36288, 36960, 37044, 37632, 37730, 38016, 38808, 38820, 39424, 39690, 40320, 40761, 41160, 41408, 41472, 41580, 42240, 42336, 42702, 43008, 43120, 43659, 43904, 44352, 45276, 45290, 45360, 46080, 46305, 46584, 47040, 47520, 48384, 48510, 49280, 49392, 49819, 49896, 50176, 50688, 51744, 51760, 51840, 52407, 52920, 53760, 54348, 54880, 55296, 55440, 55566, 56320, 56448, 56595, 56936, 57024, 58212, 58230, 59136, 60368, 60480, 61740, 62112, 62370, 62720, 63360, 63406, 63504, 64053, 64512, 64680, 65856, 66528, 67584, 67914, 67935, 68992, 69120, 69876, 70560, 71170, 71280, 71680, 72464, 72576, 72765, 73920, 74088, 75264, 75460, 76032, 77616, 77640, 78848, 79380, 80640, 81522, 82320, 82816, 82944, 83160, 84480, 84672, 85404, 86240, 87318, 87345, 87808, 88704, 90552, 90580, 90720, 92160, 92610, 93168, 94080, 95040, 95109, 96768, 97020, 98560, 98784, 99638, 99792, 100352, 101376, 101871, 103488, 103520, 103680, 104814, 105840, 106755, 107520, 108696, 109760, 110880, 111132, 112640, 112896, 113190, 113872, 114048, 116424, 116460, 118272, 120736, 120960, 122283, 123480, 124224, 124740, 125440, 126720, 126812, 127008, 128106, 129024, 129360, 131712, 133056, 135828, 135870, 137984, 138240, 138915, 139752, 141120, 142340, 142560, 144928, 145152, 145530, 147840, 148176, 149457, 150528, 150920, 152064, 155232, 155280, 157696, 158515, 158760, 161280, 163044, 164640, 165632, 165888, 166320, 168960, 169344, 169785, 170808, 172480, 174636, 174690, 175616, 177408, 181104, 181160, 181440, 185220, 186336, 188160, 190080, 190218, 192159, 193536, 194040, 197120, 197568, 199276, 199584, 202752, 203742, 203805, 206976, 207040, 207360, 209628, 211680, 213510, 215040, 217392, 218295, 219520, 221760, 221921, 222264, 225792, 226380, 227744, 228096, 232848, 232920, 236544, 241472, 241920, 244566, 246960, 248448, 249095, 249480, 250880, 253440, 253624, 254016, 256212, 258720, 262035, 263424, 266112, 271656, 271740, 275968, 276480, 277830, 279504, 282240, 284680, 285120, 285327, 289856, 290304, 291060, 295680, 296352, 298914, 301056, 301840, 304128, 305613, 310464, 310560, 317030, 317520, 320265, 322560, 326088, 329280, 331264, 332640, 337920, 338688, 339570, 341616, 344960, 348733, 349272, 349380, 351232, 354816, 362208, 362320, 362880, 366849, 370440, 372672, 376320, 380160, 380436, 384318, 387072, 388080, 394240, 395136, 398552, 399168, 407484, 407610, 413952, 414080, 414720, 419256, 423360, 427020, 434784, 436590, 439040, 443520, 443842, 444528, 448371, 451584, 452760, 455488, 456192, 465696, 465840, 473088, 475545, 482944, 483840, 489132, 493920, 496896, 498190, 498960, 501760, 506880, 507248, 508032, 509355, 512424, 517440, 524070, 526848, 532224, 543312, 543480, 551936, 555660, 559008, 564480, 569360, 570240, 570654, 576477, 579712, 580608, 582120, 591360, 592704, 597828, 603680, 608256, 611226, 611415, 620928, 621120, 634060, 635040, 640530, 645120, 652176, 658560, 662528, 665280, 665763, 677376, 679140, 683232, 689920, 697466, 698544, 698760, 702464, 709632, 724416, 724640, 725760, 733698, 740880, 745344, 747285, 752640, 760320, 760872, 768636, 776160, 788480, 790272, 797104, 798336, 814968, 815220, 827904, 828160, 829440, 838512, 846720, 854040, 855981, 869568, 873180, 878080, 887040, 887684, 889056, 896742, 903168, 905520, 910976, 912384, 931392, 931680, 951090, 960795, 965888, 967680, 978264, 987840, 993792, 996380, 997920, 1013760, 1014496, 1016064, 1018710, 1024848, 1034880, 1046199, 1048140, 1053696, 1064448, 1086624, 1086960, 1103872, 1109605, 1111320, 1118016, 1128960, 1138720, 1140480, 1141308, 1152954, 1159424, 1161216, 1164240, 1182720, 1185408, 1195656, 1207360, 1222452, 1222830, 1241856, 1242240, 1268120, 1270080, 1281060, 1304352, 1317120, 1325056, 1330560, 1331526, 1345113, 1354752, 1358280, 1366464, 1379840, 1394932, 1397088, 1397520, 1419264, 1426635, 1448832, 1449280, 1451520, 1467396, 1481760, 1490688, 1494570, 1505280, 1520640, 1521744, 1528065, 1537272, 1552320, 1580544, 1594208, 1596672, 1629936, 1630440, 1655808, 1656320, 1677024, 1693440, 1708080, 1711962, 1739136, 1743665, 1746360, 1756160, 1774080, 1775368, 1778112, 1793484, 1811040, 1821952, 1824768, 1834245, 1862784, 1863360, 1902180, 1921590, 1931776, 1935360, 1956528, 1975680, 1987584, 1992760, 1995840, 1997289, 2028992, 2032128, 2037420, 2049696, 2069760, 2092398, 2096280, 2107392, 2128896, 2173248, 2173920, 2219210, 2222640, 2236032, 2241855, 2257920, 2277440, 2280960, 2282616, 2305908, 2318848, 2328480, 2365440, 2370816, 2391312, 2414720, 2441131, 2444904, 2445660, 2483712, 2484480, 2536240, 2540160, 2562120, 2567943, 2608704, 2634240, 2661120, 2663052, 2690226, 2709504, 2716560, 2732928, 2759680, 2789864, 2794176, 2795040, 2853270, 2882385, 2897664, 2898560, 2903040, 2934792, 2963520, 2981376, 2989140, 3041280, 3043488, 3056130, 3074544, 3104640, 3138597, 3161088, 3188416, 3193344, 3259872, 3260880, 3311616, 3312640, 3328815, 3354048, 3386880, 3416160, 3423924, 3478272, 3487330, 3492720, 3512320, 3548160, 3550736, 3556224, 3586968, 3622080, 3643904, 3668490, 3725568, 3726720, 3804360, 3843180, 3863552, 3913056, 3951360, 3975168, 3985520, 3991680, 3994578, 4035339, 4057984, 4064256, 4074840, 4099392, 4139520, 4184796, 4192560, 4257792, 4279905, 4346496, 4347840, 4438420, 4445280, 4472064, 4483710, 4515840, 4554880, 4561920, 4565232, 4611816, 4637696, 4656960, 4741632, 4782624, 4829440, 4882262, 4889808, 4891320, 4967424, 4968960, 5072480, 5080320, 5124240, 5135886, 5217408, 5230995, 5268480, 5322240, 5326104, 5380452, 5433120, 5465856, 5519360, 5579728, 5588352, 5590080, 5706540, 5764770, 5795328, 5797120, 5806080, 5869584, 5927040, 5962752, 5978280, 5991867, 6086976, 6112260, 6149088, 6209280, 6277194, 6322176, 6376832, 6386688, 6519744, 6521760, 6625280, 6657630, 6708096, 6725565, 6773760, 6832320, 6847848, 6956544, 6974660, 6985440, 7096320, 7101472, 7112448, 7173936, 7244160, 7287808, 7323393, 7336980, 7451136, 7453440, 7608720, 7686360, 7727104, 7826112, 7902720, 7971040, 7983360, 7989156, 8070678, 8115968, 8128512, 8149680, 8198784, 8279040, 8369592, 8385120, 8559810, 8692992, 8695680, 8876840, 8890560, 8944128, 8967420, 9109760, 9123840, 9130464, 9223632, 9275392, 9313920, 9415791, 9483264, 9565248, 9658880, 9764524, 9779616, 9782640, 9934848, 9937920, 9986445, 10144960, 10160640, 10248480, 10271772, 10434816, 10461990, 10536960, 10644480, 10652208, 10760904, 10866240, 10931712, 11159456, 11176704, 11180160, 11413080, 11529540, 11590656, 11594240, 11739168, 11854080, 11925504, 11956560, 11983734, 12173952, 12205655, 12224520, 12298176, 12418560, 12554388, 12753664, 12773376, 12839715, 13039488, 13043520, 13315260, 13416192, 13451130, 13547520, 13664640, 13695696, 13913088, 13949320, 13970880, 14202944, 14224896, 14347872, 14488320, 14575616, 14646786, 14673960, 14902272, 14906880, 15217440, 15372720, 15652224, 15692985, 15805440, 15942080, 15966720, 15978312, 16141356, 16231936, 16299360, 16397568, 16558080, 16739184, 16770240, 17119620, 17385984, 17391360, 17753680, 17781120, 17888256, 17934840, 17975601, 18219520, 18260928, 18447264, 18627840, 18831582, 18966528, 19130496, 19317760, 19529048, 19559232, 19565280, 19875840, 19972890, 20176695, 20289920, 20321280, 20496960, 20543544, 20869632, 20923980, 21288960, 21304416, 21521808, 21732480, 21863424, 21970179, 22318912, 22353408, 22360320, 22826160, 23059080, 23181312, 23188480, 23478336, 23708160, 23913120, 23967468, 24347904, 24411310, 24449040, 24596352, 24837120, 25108776, 25507328, 25679430, 26078976, 26087040, 26630520, 26832384, 26902260, 27329280, 27391392, 27826176, 27898640, 27941760, 28247373, 28405888, 28449792, 28695744, 28976640, 29293572, 29347920, 29804544, 29813760, 29959335, 30434880, 30745440, 31304448, 31385970, 31610880, 31884160, 31933440, 31956624, 32282712, 32463872, 32598720, 32795136, 33478368, 33540480, 34239240, 34771968, 34782720, 35507360, 35562240, 35776512, 35869680, 35951202, 36439040, 36521856, 36616965, 36894528, 37255680, 37663164, 38260992, 38635520, 39058096, 39118464, 39130560, 39945780, 40353390, 40579840, 40642560, 40993920, 41087088, 41739264, 41847960, 42608832, 43043616, 43464960, 43726848, 43940358, 44637824, 44706816, 44720640, 45652320, 46118160, 46376960, 46956672, 47078955, 47416320, 47826240, 47934936, 48695808, 48822620, 48898080, 49192704, 49674240, 50217552, 51014656, 51358860, 52157952, 52174080, 53261040, 53664768, 53804520, 54658560, 54782784, 55797280, 55883520, 56494746, 56811776, 56899584, 57391488, 57953280, 58587144, 58695840, 59627520, 59918670, 60869760, 61490880, 62608896, 62771940, 63768320, 63866880, 63913248, 64565424, 64927744, 65197440, 65590272, 65910537, 66956736, 67080960, 68478480, 69543936, 69565440, 71014720, 71124480, 71739360, 71902404, 72878080, 73043712, 73233930, 73789056, 74511360, 75326328, 76521984, 78116192, 78236928, 78261120, 79891560, 80706780, 81159680, 81987840, 82174176, 83478528, 83695920, 85217664, 86087232, 86929920, 87880716, 89275648, 89413632, 89441280, 89878005, 91304640, 92236320, 93913344, 94157910, 94832640, 95652480, 95869872, 97391616, 97645240, 97796160, 98385408, 100435104, 102029312, 102717720, 104315904, 104348160, 106522080, 107329536, 107609040, 109317120, 109565568, 109850895, 111594560, 111767040, 112989492, 113623552, 114782976, 115906560, 117174288, 117391680, 119837340, 121739520, 122981760, 125217792, 125543880, 127536640, 127826496, 129130848, 130394880, 131180544, 131821074, 133913472, 134161920, 136956960, 139130880, 141236865, 142029440, 142248960, 143478720, 143804808, 146087424, 146467860, 147578112, 149022720, 150652656, 153043968, 156232384, 156473856, 156522240, 159783120, 161413560, 162319360, 163975680, 164348352, 167391840, 170435328, 172174464, 173859840, 175761432, 178551296, 178882560, 179756010, 182609280, 184472640, 187826688, 188315820, 191304960, 191739744, 194783232, 195290480, 195592320, 196770816, 197731611, 200870208, 205435440, 208631808, 208696320, 213044160, 215218080, 218634240, 219131136, 219701790, 223189120, 223534080, 225978984, 227247104, 229565952, 234348576, 234783360, 239674680, 243479040, 245963520, 250435584, 251087760, 255073280, 255652992, 258261696, 260789760, 263642148, 267826944, 268323840, 273913920, 282473730, 284058880, 284497920, 286957440, 287609616, 292174848, 292935720, 295156224, 301305312, 306087936, 312464768, 312947712, 313044480, 319566240, 322827120, 324638720, 327951360, 328696704, 329552685, 334783680, 340870656, 344348928, 347719680, 351522864, 357102592, 359512020, 365218560, 368945280, 375653376, 376631640, 382609920, 383479488, 390580960, 391184640, 393541632, 395463222, 401740416, 410870880, 417392640, 426088320, 430436160, 438262272, 439403580, 446378240, 447068160, 451957968, 454494208, 459131904, 468697152, 469566720, 479349360, 486958080, 491927040, 502175520, 510146560, 511305984, 516523392, 521579520, 527284296, 535653888, 536647680, 547827840, 564947460, 568117760, 573914880, 575219232, 584349696, 585871440, 590312448, 602610624, 624929536, 625895424, 626088960, 639132480, 645654240, 655902720, 657393408, 659105370, 669567360, 681741312, 688697856, 703045728, 714205184, 719024040, 730437120, 737890560, 751306752, 753263280, 765219840, 766958976, 781161920, 782369280, 790926444, 803480832, 821741760, 852176640, 860872320, 876524544, 878807160, 892756480, 903915936, 918263808, 937394304, 939133440, 958698720, 973916160, 983854080, 988658055, 1004351040, 1022611968, 1033046784, 1043159040, 1054568592, 1071307776, 1095655680, 1129894920, 1136235520, 1147829760, 1150438464, 1171742880, 1180624896, 1205221248, 1249859072, 1252177920, 1278264960, 1291308480, 1314786816, 1318210740, 1339134720, 1363482624, 1377395712, 1406091456, 1438048080, 1460874240, 1475781120, 1506526560, 1530439680, 1533917952, 1562323840, 1564738560, 1581852888, 1606961664, 1643483520, 1704353280, 1721744640, 1753049088, 1757614320, 1785512960, 1807831872, 1874788608, 1878266880, 1917397440, 1967708160, 1977316110, 2008702080, 2045223936, 2066093568, 2109137184, 2142615552, 2191311360, 2259789840, 2272471040, 2295659520, 2300876928, 2343485760, 2410442496, 2499718144, 2556529920, 2582616960, 2629573632, 2636421480, 2678269440, 2754791424, 2812182912, 2876096160, 2921748480, 2951562240, 3013053120, 3067835904, 3124647680, 3129477120, 3163705776, 3213923328, 3286967040, 3408706560, 3443489280, 3515228640, 3571025920, 3615663744, 3749577216, 3756533760, 3834794880, 3954632220, 4017404160, 4090447872, 4132187136, 4218274368, 4382622720, 4519579680, 4591319040, 4601753856, 4686971520, 4820884992, 4999436288, 5113059840, 5165233920, 5259147264, 5272842960, 5356538880, 5624365824, 5752192320, 5903124480, 6026106240, 6135671808, 6249295360, 6327411552, 6427846656, 6573934080, 6817413120, 6886978560, 7030457280, 7231327488, 7499154432, 7669589760, 7909264440, 8034808320, 8264374272, 8436548736, 8765245440, 9039159360, 9203507712, 9373943040, 9641769984, 10226119680, 10330467840, 10545685920, 10713077760, 11248731648, 11504384640, 12052212480, 12271343616, 12498590720, 12654823104, 13147868160, 13773957120, 14060914560, 14462654976, 14998308864, 15339179520, 15818528880, 16069616640, 16873097472, 18078318720, 18407015424, 18747886080, 19283539968, 20452239360, 20660935680, 21091371840, 22497463296, 23008769280, 24104424960, 24997181440, 25309646208, 26295736320, 28121829120, 28925309952, 30678359040, 31637057760, 32139233280, 33746194944, 36156637440, 36814030848, 37495772160, 41321871360, 42182743680, 44994926592, 46017538560, 48208849920, 50619292416, 56243658240, 57850619904, 61356718080, 63274115520, 67492389888, 72313274880, 74991544320, 84365487360, 92035077120, 96417699840, 101238584832, 112487316480, 126548231040, 134984779776, 144626549760, 168730974720, 184070154240, 202477169664, 224974632960, 253096462080, 289253099520, 337461949440, 404954339328, 506192924160, 674923898880, 1012385848320, 2024771696640]

約数ペア:

[(1, 2024771696640), (2, 1012385848320), (3, 674923898880), (4, 506192924160), (5, 404954339328), (6, 337461949440), (7, 289253099520), (8, 253096462080), (9, 224974632960), (10, 202477169664), (11, 184070154240), (12, 168730974720), (14, 144626549760), (15, 134984779776), (16, 126548231040), (18, 112487316480), (20, 101238584832), (21, 96417699840), (22, 92035077120), (24, 84365487360), (27, 74991544320), (28, 72313274880), (30, 67492389888), (32, 63274115520), (33, 61356718080), (35, 57850619904), (36, 56243658240), (40, 50619292416), (42, 48208849920), (44, 46017538560), (45, 44994926592), (48, 42182743680), (49, 41321871360), (54, 37495772160), (55, 36814030848), (56, 36156637440), (60, 33746194944), (63, 32139233280), (64, 31637057760), (66, 30678359040), (70, 28925309952), (72, 28121829120), (77, 26295736320), (80, 25309646208), (81, 24997181440), (84, 24104424960), (88, 23008769280), (90, 22497463296), (96, 21091371840), (98, 20660935680), (99, 20452239360), (105, 19283539968), (108, 18747886080), (110, 18407015424), (112, 18078318720), (120, 16873097472), (126, 16069616640), (128, 15818528880), (132, 15339179520), (135, 14998308864), (140, 14462654976), (144, 14060914560), (147, 13773957120), (154, 13147868160), (160, 12654823104), (162, 12498590720), (165, 12271343616), (168, 12052212480), (176, 11504384640), (180, 11248731648), (189, 10713077760), (192, 10545685920), (196, 10330467840), (198, 10226119680), (210, 9641769984), (216, 9373943040), (220, 9203507712), (224, 9039159360), (231, 8765245440), (240, 8436548736), (245, 8264374272), (252, 8034808320), (256, 7909264440), (264, 7669589760), (270, 7499154432), (280, 7231327488), (288, 7030457280), (294, 6886978560), (297, 6817413120), (308, 6573934080), (315, 6427846656), (320, 6327411552), (324, 6249295360), (330, 6135671808), (336, 6026106240), (343, 5903124480), (352, 5752192320), (360, 5624365824), (378, 5356538880), (384, 5272842960), (385, 5259147264), (392, 5165233920), (396, 5113059840), (405, 4999436288), (420, 4820884992), (432, 4686971520), (440, 4601753856), (441, 4591319040), (448, 4519579680), (462, 4382622720), (480, 4218274368), (490, 4132187136), (495, 4090447872), (504, 4017404160), (512, 3954632220), (528, 3834794880), (539, 3756533760), (540, 3749577216), (560, 3615663744), (567, 3571025920), (576, 3515228640), (588, 3443489280), (594, 3408706560), (616, 3286967040), (630, 3213923328), (640, 3163705776), (647, 3129477120), (648, 3124647680), (660, 3067835904), (672, 3013053120), (686, 2951562240), (693, 2921748480), (704, 2876096160), (720, 2812182912), (735, 2754791424), (756, 2678269440), (768, 2636421480), (770, 2629573632), (784, 2582616960), (792, 2556529920), (810, 2499718144), (840, 2410442496), (864, 2343485760), (880, 2300876928), (882, 2295659520), (891, 2272471040), (896, 2259789840), (924, 2191311360), (945, 2142615552), (960, 2109137184), (980, 2066093568), (990, 2045223936), (1008, 2008702080), (1024, 1977316110), (1029, 1967708160), (1056, 1917397440), (1078, 1878266880), (1080, 1874788608), (1120, 1807831872), (1134, 1785512960), (1152, 1757614320), (1155, 1753049088), (1176, 1721744640), (1188, 1704353280), (1232, 1643483520), (1260, 1606961664), (1280, 1581852888), (1294, 1564738560), (1296, 1562323840), (1320, 1533917952), (1323, 1530439680), (1344, 1506526560), (1372, 1475781120), (1386, 1460874240), (1408, 1438048080), (1440, 1406091456), (1470, 1377395712), (1485, 1363482624), (1512, 1339134720), (1536, 1318210740), (1540, 1314786816), (1568, 1291308480), (1584, 1278264960), (1617, 1252177920), (1620, 1249859072), (1680, 1205221248), (1715, 1180624896), (1728, 1171742880), (1760, 1150438464), (1764, 1147829760), (1782, 1136235520), (1792, 1129894920), (1848, 1095655680), (1890, 1071307776), (1920, 1054568592), (1941, 1043159040), (1960, 1033046784), (1980, 1022611968), (2016, 1004351040), (2048, 988658055), (2058, 983854080), (2079, 973916160), (2112, 958698720), (2156, 939133440), (2160, 937394304), (2205, 918263808), (2240, 903915936), (2268, 892756480), (2304, 878807160), (2310, 876524544), (2352, 860872320), (2376, 852176640), (2464, 821741760), (2520, 803480832), (2560, 790926444), (2588, 782369280), (2592, 781161920), (2640, 766958976), (2646, 765219840), (2688, 753263280), (2695, 751306752), (2744, 737890560), (2772, 730437120), (2816, 719024040), (2835, 714205184), (2880, 703045728), (2940, 688697856), (2970, 681741312), (3024, 669567360), (3072, 659105370), (3080, 657393408), (3087, 655902720), (3136, 645654240), (3168, 639132480), (3234, 626088960), (3235, 625895424), (3240, 624929536), (3360, 602610624), (3430, 590312448), (3456, 585871440), (3465, 584349696), (3520, 575219232), (3528, 573914880), (3564, 568117760), (3584, 564947460), (3696, 547827840), (3773, 536647680), (3780, 535653888), (3840, 527284296), (3882, 521579520), (3920, 516523392), (3960, 511305984), (3969, 510146560), (4032, 502175520), (4116, 491927040), (4158, 486958080), (4224, 479349360), (4312, 469566720), (4320, 468697152), (4410, 459131904), (4455, 454494208), (4480, 451957968), (4529, 447068160), (4536, 446378240), (4608, 439403580), (4620, 438262272), (4704, 430436160), (4752, 426088320), (4851, 417392640), (4928, 410870880), (5040, 401740416), (5120, 395463222), (5145, 393541632), (5176, 391184640), (5184, 390580960), (5280, 383479488), (5292, 382609920), (5376, 376631640), (5390, 375653376), (5488, 368945280), (5544, 365218560), (5632, 359512020), (5670, 357102592), (5760, 351522864), (5823, 347719680), (5880, 344348928), (5940, 340870656), (6048, 334783680), (6144, 329552685), (6160, 328696704), (6174, 327951360), (6237, 324638720), (6272, 322827120), (6336, 319566240), (6468, 313044480), (6470, 312947712), (6480, 312464768), (6615, 306087936), (6720, 301305312), (6860, 295156224), (6912, 292935720), (6930, 292174848), (7040, 287609616), (7056, 286957440), (7117, 284497920), (7128, 284058880), (7168, 282473730), (7392, 273913920), (7546, 268323840), (7560, 267826944), (7680, 263642148), (7764, 260789760), (7840, 258261696), (7920, 255652992), (7938, 255073280), (8064, 251087760), (8085, 250435584), (8232, 245963520), (8316, 243479040), (8448, 239674680), (8624, 234783360), (8640, 234348576), (8820, 229565952), (8910, 227247104), (8960, 225978984), (9058, 223534080), (9072, 223189120), (9216, 219701790), (9240, 219131136), (9261, 218634240), (9408, 215218080), (9504, 213044160), (9702, 208696320), (9705, 208631808), (9856, 205435440), (10080, 200870208), (10240, 197731611), (10290, 196770816), (10352, 195592320), (10368, 195290480), (10395, 194783232), (10560, 191739744), (10584, 191304960), (10752, 188315820), (10780, 187826688), (10976, 184472640), (11088, 182609280), (11264, 179756010), (11319, 178882560), (11340, 178551296), (11520, 175761432), (11646, 173859840), (11760, 172174464), (11880, 170435328), (12096, 167391840), (12320, 164348352), (12348, 163975680), (12474, 162319360), (12544, 161413560), (12672, 159783120), (12936, 156522240), (12940, 156473856), (12960, 156232384), (13230, 153043968), (13440, 150652656), (13587, 149022720), (13720, 147578112), (13824, 146467860), (13860, 146087424), (14080, 143804808), (14112, 143478720), (14234, 142248960), (14256, 142029440), (14336, 141236865), (14553, 139130880), (14784, 136956960), (15092, 134161920), (15120, 133913472), (15360, 131821074), (15435, 131180544), (15528, 130394880), (15680, 129130848), (15840, 127826496), (15876, 127536640), (16128, 125543880), (16170, 125217792), (16464, 122981760), (16632, 121739520), (16896, 119837340), (17248, 117391680), (17280, 117174288), (17469, 115906560), (17640, 114782976), (17820, 113623552), (17920, 112989492), (18116, 111767040), (18144, 111594560), (18432, 109850895), (18480, 109565568), (18522, 109317120), (18816, 107609040), (18865, 107329536), (19008, 106522080), (19404, 104348160), (19410, 104315904), (19712, 102717720), (19845, 102029312), (20160, 100435104), (20580, 98385408), (20704, 97796160), (20736, 97645240), (20790, 97391616), (21120, 95869872), (21168, 95652480), (21351, 94832640), (21504, 94157910), (21560, 93913344), (21952, 92236320), (22176, 91304640), (22528, 89878005), (22638, 89441280), (22645, 89413632), (22680, 89275648), (23040, 87880716), (23292, 86929920), (23520, 86087232), (23760, 85217664), (24192, 83695920), (24255, 83478528), (24640, 82174176), (24696, 81987840), (24948, 81159680), (25088, 80706780), (25344, 79891560), (25872, 78261120), (25880, 78236928), (25920, 78116192), (26460, 76521984), (26880, 75326328), (27174, 74511360), (27440, 73789056), (27648, 73233930), (27720, 73043712), (27783, 72878080), (28160, 71902404), (28224, 71739360), (28468, 71124480), (28512, 71014720), (29106, 69565440), (29115, 69543936), (29568, 68478480), (30184, 67080960), (30240, 66956736), (30720, 65910537), (30870, 65590272), (31056, 65197440), (31185, 64927744), (31360, 64565424), (31680, 63913248), (31703, 63866880), (31752, 63768320), (32256, 62771940), (32340, 62608896), (32928, 61490880), (33264, 60869760), (33792, 59918670), (33957, 59627520), (34496, 58695840), (34560, 58587144), (34938, 57953280), (35280, 57391488), (35585, 56899584), (35640, 56811776), (35840, 56494746), (36232, 55883520), (36288, 55797280), (36960, 54782784), (37044, 54658560), (37632, 53804520), (37730, 53664768), (38016, 53261040), (38808, 52174080), (38820, 52157952), (39424, 51358860), (39690, 51014656), (40320, 50217552), (40761, 49674240), (41160, 49192704), (41408, 48898080), (41472, 48822620), (41580, 48695808), (42240, 47934936), (42336, 47826240), (42702, 47416320), (43008, 47078955), (43120, 46956672), (43659, 46376960), (43904, 46118160), (44352, 45652320), (45276, 44720640), (45290, 44706816), (45360, 44637824), (46080, 43940358), (46305, 43726848), (46584, 43464960), (47040, 43043616), (47520, 42608832), (48384, 41847960), (48510, 41739264), (49280, 41087088), (49392, 40993920), (49819, 40642560), (49896, 40579840), (50176, 40353390), (50688, 39945780), (51744, 39130560), (51760, 39118464), (51840, 39058096), (52407, 38635520), (52920, 38260992), (53760, 37663164), (54348, 37255680), (54880, 36894528), (55296, 36616965), (55440, 36521856), (55566, 36439040), (56320, 35951202), (56448, 35869680), (56595, 35776512), (56936, 35562240), (57024, 35507360), (58212, 34782720), (58230, 34771968), (59136, 34239240), (60368, 33540480), (60480, 33478368), (61740, 32795136), (62112, 32598720), (62370, 32463872), (62720, 32282712), (63360, 31956624), (63406, 31933440), (63504, 31884160), (64053, 31610880), (64512, 31385970), (64680, 31304448), (65856, 30745440), (66528, 30434880), (67584, 29959335), (67914, 29813760), (67935, 29804544), (68992, 29347920), (69120, 29293572), (69876, 28976640), (70560, 28695744), (71170, 28449792), (71280, 28405888), (71680, 28247373), (72464, 27941760), (72576, 27898640), (72765, 27826176), (73920, 27391392), (74088, 27329280), (75264, 26902260), (75460, 26832384), (76032, 26630520), (77616, 26087040), (77640, 26078976), (78848, 25679430), (79380, 25507328), (80640, 25108776), (81522, 24837120), (82320, 24596352), (82816, 24449040), (82944, 24411310), (83160, 24347904), (84480, 23967468), (84672, 23913120), (85404, 23708160), (86240, 23478336), (87318, 23188480), (87345, 23181312), (87808, 23059080), (88704, 22826160), (90552, 22360320), (90580, 22353408), (90720, 22318912), (92160, 21970179), (92610, 21863424), (93168, 21732480), (94080, 21521808), (95040, 21304416), (95109, 21288960), (96768, 20923980), (97020, 20869632), (98560, 20543544), (98784, 20496960), (99638, 20321280), (99792, 20289920), (100352, 20176695), (101376, 19972890), (101871, 19875840), (103488, 19565280), (103520, 19559232), (103680, 19529048), (104814, 19317760), (105840, 19130496), (106755, 18966528), (107520, 18831582), (108696, 18627840), (109760, 18447264), (110880, 18260928), (111132, 18219520), (112640, 17975601), (112896, 17934840), (113190, 17888256), (113872, 17781120), (114048, 17753680), (116424, 17391360), (116460, 17385984), (118272, 17119620), (120736, 16770240), (120960, 16739184), (122283, 16558080), (123480, 16397568), (124224, 16299360), (124740, 16231936), (125440, 16141356), (126720, 15978312), (126812, 15966720), (127008, 15942080), (128106, 15805440), (129024, 15692985), (129360, 15652224), (131712, 15372720), (133056, 15217440), (135828, 14906880), (135870, 14902272), (137984, 14673960), (138240, 14646786), (138915, 14575616), (139752, 14488320), (141120, 14347872), (142340, 14224896), (142560, 14202944), (144928, 13970880), (145152, 13949320), (145530, 13913088), (147840, 13695696), (148176, 13664640), (149457, 13547520), (150528, 13451130), (150920, 13416192), (152064, 13315260), (155232, 13043520), (155280, 13039488), (157696, 12839715), (158515, 12773376), (158760, 12753664), (161280, 12554388), (163044, 12418560), (164640, 12298176), (165632, 12224520), (165888, 12205655), (166320, 12173952), (168960, 11983734), (169344, 11956560), (169785, 11925504), (170808, 11854080), (172480, 11739168), (174636, 11594240), (174690, 11590656), (175616, 11529540), (177408, 11413080), (181104, 11180160), (181160, 11176704), (181440, 11159456), (185220, 10931712), (186336, 10866240), (188160, 10760904), (190080, 10652208), (190218, 10644480), (192159, 10536960), (193536, 10461990), (194040, 10434816), (197120, 10271772), (197568, 10248480), (199276, 10160640), (199584, 10144960), (202752, 9986445), (203742, 9937920), (203805, 9934848), (206976, 9782640), (207040, 9779616), (207360, 9764524), (209628, 9658880), (211680, 9565248), (213510, 9483264), (215040, 9415791), (217392, 9313920), (218295, 9275392), (219520, 9223632), (221760, 9130464), (221921, 9123840), (222264, 9109760), (225792, 8967420), (226380, 8944128), (227744, 8890560), (228096, 8876840), (232848, 8695680), (232920, 8692992), (236544, 8559810), (241472, 8385120), (241920, 8369592), (244566, 8279040), (246960, 8198784), (248448, 8149680), (249095, 8128512), (249480, 8115968), (250880, 8070678), (253440, 7989156), (253624, 7983360), (254016, 7971040), (256212, 7902720), (258720, 7826112), (262035, 7727104), (263424, 7686360), (266112, 7608720), (271656, 7453440), (271740, 7451136), (275968, 7336980), (276480, 7323393), (277830, 7287808), (279504, 7244160), (282240, 7173936), (284680, 7112448), (285120, 7101472), (285327, 7096320), (289856, 6985440), (290304, 6974660), (291060, 6956544), (295680, 6847848), (296352, 6832320), (298914, 6773760), (301056, 6725565), (301840, 6708096), (304128, 6657630), (305613, 6625280), (310464, 6521760), (310560, 6519744), (317030, 6386688), (317520, 6376832), (320265, 6322176), (322560, 6277194), (326088, 6209280), (329280, 6149088), (331264, 6112260), (332640, 6086976), (337920, 5991867), (338688, 5978280), (339570, 5962752), (341616, 5927040), (344960, 5869584), (348733, 5806080), (349272, 5797120), (349380, 5795328), (351232, 5764770), (354816, 5706540), (362208, 5590080), (362320, 5588352), (362880, 5579728), (366849, 5519360), (370440, 5465856), (372672, 5433120), (376320, 5380452), (380160, 5326104), (380436, 5322240), (384318, 5268480), (387072, 5230995), (388080, 5217408), (394240, 5135886), (395136, 5124240), (398552, 5080320), (399168, 5072480), (407484, 4968960), (407610, 4967424), (413952, 4891320), (414080, 4889808), (414720, 4882262), (419256, 4829440), (423360, 4782624), (427020, 4741632), (434784, 4656960), (436590, 4637696), (439040, 4611816), (443520, 4565232), (443842, 4561920), (444528, 4554880), (448371, 4515840), (451584, 4483710), (452760, 4472064), (455488, 4445280), (456192, 4438420), (465696, 4347840), (465840, 4346496), (473088, 4279905), (475545, 4257792), (482944, 4192560), (483840, 4184796), (489132, 4139520), (493920, 4099392), (496896, 4074840), (498190, 4064256), (498960, 4057984), (501760, 4035339), (506880, 3994578), (507248, 3991680), (508032, 3985520), (509355, 3975168), (512424, 3951360), (517440, 3913056), (524070, 3863552), (526848, 3843180), (532224, 3804360), (543312, 3726720), (543480, 3725568), (551936, 3668490), (555660, 3643904), (559008, 3622080), (564480, 3586968), (569360, 3556224), (570240, 3550736), (570654, 3548160), (576477, 3512320), (579712, 3492720), (580608, 3487330), (582120, 3478272), (591360, 3423924), (592704, 3416160), (597828, 3386880), (603680, 3354048), (608256, 3328815), (611226, 3312640), (611415, 3311616), (620928, 3260880), (621120, 3259872), (634060, 3193344), (635040, 3188416), (640530, 3161088), (645120, 3138597), (652176, 3104640), (658560, 3074544), (662528, 3056130), (665280, 3043488), (665763, 3041280), (677376, 2989140), (679140, 2981376), (683232, 2963520), (689920, 2934792), (697466, 2903040), (698544, 2898560), (698760, 2897664), (702464, 2882385), (709632, 2853270), (724416, 2795040), (724640, 2794176), (725760, 2789864), (733698, 2759680), (740880, 2732928), (745344, 2716560), (747285, 2709504), (752640, 2690226), (760320, 2663052), (760872, 2661120), (768636, 2634240), (776160, 2608704), (788480, 2567943), (790272, 2562120), (797104, 2540160), (798336, 2536240), (814968, 2484480), (815220, 2483712), (827904, 2445660), (828160, 2444904), (829440, 2441131), (838512, 2414720), (846720, 2391312), (854040, 2370816), (855981, 2365440), (869568, 2328480), (873180, 2318848), (878080, 2305908), (887040, 2282616), (887684, 2280960), (889056, 2277440), (896742, 2257920), (903168, 2241855), (905520, 2236032), (910976, 2222640), (912384, 2219210), (931392, 2173920), (931680, 2173248), (951090, 2128896), (960795, 2107392), (965888, 2096280), (967680, 2092398), (978264, 2069760), (987840, 2049696), (993792, 2037420), (996380, 2032128), (997920, 2028992), (1013760, 1997289), (1014496, 1995840), (1016064, 1992760), (1018710, 1987584), (1024848, 1975680), (1034880, 1956528), (1046199, 1935360), (1048140, 1931776), (1053696, 1921590), (1064448, 1902180), (1086624, 1863360), (1086960, 1862784), (1103872, 1834245), (1109605, 1824768), (1111320, 1821952), (1118016, 1811040), (1128960, 1793484), (1138720, 1778112), (1140480, 1775368), (1141308, 1774080), (1152954, 1756160), (1159424, 1746360), (1161216, 1743665), (1164240, 1739136), (1182720, 1711962), (1185408, 1708080), (1195656, 1693440), (1207360, 1677024), (1222452, 1656320), (1222830, 1655808), (1241856, 1630440), (1242240, 1629936), (1268120, 1596672), (1270080, 1594208), (1281060, 1580544), (1304352, 1552320), (1317120, 1537272), (1325056, 1528065), (1330560, 1521744), (1331526, 1520640), (1345113, 1505280), (1354752, 1494570), (1358280, 1490688), (1366464, 1481760), (1379840, 1467396), (1394932, 1451520), (1397088, 1449280), (1397520, 1448832), (1419264, 1426635)]