692275066560

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{167}}^1$

素因数の和:312

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 67, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 132, 134, 135, 140, 144, 154, 155, 160, 162, 165, 167, 168, 176, 180, 186, 189, 192, 198, 201, 210, 216, 217, 220, 224, 231, 240, 248, 252, 264, 268, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 334, 335, 336, 341, 352, 360, 372, 378, 385, 396, 402, 405, 420, 432, 434, 440, 448, 462, 465, 469, 480, 495, 496, 501, 504, 528, 536, 540, 558, 560, 567, 576, 594, 603, 616, 620, 630, 648, 651, 660, 668, 670, 672, 682, 693, 704, 720, 737, 744, 756, 770, 792, 804, 810, 835, 837, 840, 864, 868, 880, 891, 924, 930, 938, 945, 960, 990, 992, 1002, 1005, 1008, 1023, 1056, 1072, 1080, 1085, 1116, 1120, 1134, 1155, 1169, 1188, 1206, 1232, 1240, 1260, 1296, 1302, 1320, 1336, 1340, 1344, 1364, 1386, 1395, 1407, 1440, 1474, 1485, 1488, 1503, 1512, 1540, 1584, 1608, 1620, 1670, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1809, 1837, 1848, 1860, 1876, 1890, 1953, 1980, 1984, 2004, 2010, 2016, 2046, 2077, 2079, 2112, 2144, 2160, 2170, 2211, 2232, 2240, 2268, 2310, 2338, 2345, 2376, 2387, 2412, 2464, 2480, 2505, 2511, 2520, 2592, 2604, 2640, 2672, 2680, 2728, 2772, 2790, 2814, 2835, 2880, 2948, 2970, 2976, 3006, 3015, 3024, 3069, 3080, 3168, 3216, 3240, 3255, 3340, 3348, 3360, 3410, 3465, 3472, 3507, 3520, 3564, 3618, 3674, 3685, 3696, 3720, 3752, 3780, 3906, 3960, 4008, 4020, 4032, 4092, 4154, 4158, 4185, 4221, 4288, 4320, 4340, 4422, 4455, 4464, 4509, 4536, 4620, 4676, 4690, 4752, 4774, 4824, 4928, 4960, 5010, 5022, 5040, 5115, 5159, 5177, 5184, 5208, 5280, 5344, 5360, 5427, 5456, 5511, 5544, 5580, 5628, 5670, 5845, 5859, 5896, 5940, 5952, 6012, 6030, 6048, 6138, 6160, 6231, 6237, 6336, 6432, 6480, 6510, 6633, 6680, 6696, 6720, 6820, 6930, 6944, 7014, 7035, 7128, 7161, 7236, 7348, 7370, 7392, 7440, 7504, 7515, 7560, 7812, 7920, 8016, 8040, 8184, 8308, 8316, 8370, 8442, 8640, 8680, 8844, 8910, 8928, 9018, 9045, 9072, 9185, 9207, 9240, 9352, 9380, 9504, 9548, 9648, 9765, 9920, 10020, 10044, 10080, 10230, 10318, 10354, 10385, 10395, 10416, 10521, 10560, 10688, 10720, 10854, 10912, 11022, 11055, 11088, 11160, 11189, 11256, 11340, 11690, 11718, 11792, 11880, 11935, 12024, 12060, 12096, 12276, 12320, 12462, 12474, 12555, 12663, 12859, 12864, 12960, 13020, 13266, 13360, 13392, 13527, 13640, 13860, 13888, 14028, 14070, 14256, 14322, 14472, 14539, 14696, 14740, 14784, 14880, 15008, 15030, 15120, 15345, 15477, 15531, 15624, 15840, 16032, 16080, 16368, 16533, 16616, 16632, 16740, 16884, 17360, 17535, 17577, 17688, 17820, 17856, 18036, 18090, 18144, 18370, 18414, 18480, 18693, 18704, 18760, 19008, 19096, 19296, 19530, 19899, 20040, 20088, 20160, 20460, 20636, 20708, 20770, 20790, 20832, 21042, 21105, 21440, 21483, 21708, 21824, 22044, 22110, 22176, 22320, 22378, 22512, 22545, 22680, 22847, 23380, 23436, 23584, 23760, 23870, 24048, 24120, 24552, 24640, 24924, 24948, 25110, 25326, 25718, 25795, 25885, 25920, 26040, 26532, 26720, 26784, 27054, 27135, 27280, 27555, 27621, 27720, 28056, 28140, 28512, 28644, 28944, 29078, 29295, 29392, 29480, 29760, 30016, 30060, 30240, 30690, 30954, 31062, 31155, 31185, 31248, 31563, 31680, 32064, 32160, 32736, 33066, 33165, 33232, 33264, 33480, 33567, 33768, 34720, 35070, 35154, 35376, 35640, 35805, 36072, 36180, 36239, 36288, 36740, 36828, 36960, 37386, 37408, 37520, 37989, 38192, 38577, 38592, 39060, 39798, 40080, 40176, 40920, 41272, 41416, 41540, 41580, 41664, 42084, 42210, 42966, 43416, 43617, 44088, 44220, 44352, 44640, 44756, 45024, 45090, 45360, 45694, 46035, 46431, 46593, 46760, 46872, 47168, 47520, 47740, 48096, 48240, 49104, 49599, 49848, 49896, 50220, 50652, 51436, 51590, 51770, 52080, 52605, 53064, 53440, 53568, 54108, 54270, 54560, 55110, 55242, 55440, 55945, 56079, 56112, 56280, 56947, 57024, 57288, 57888, 58156, 58590, 58784, 58960, 59697, 60120, 60480, 61380, 61908, 62124, 62310, 62370, 62496, 63126, 63315, 64295, 64320, 64449, 65472, 66132, 66330, 66464, 66528, 66960, 67134, 67536, 67635, 68541, 69440, 70140, 70308, 70752, 71280, 71610, 72144, 72360, 72478, 72695, 73480, 73656, 73920, 74772, 74816, 75040, 75978, 76384, 77154, 77385, 77655, 78120, 78323, 79596, 80160, 80352, 81840, 82544, 82665, 82832, 83080, 83160, 84168, 84420, 85932, 86832, 87234, 87885, 88176, 88440, 89280, 89512, 90048, 90180, 90720, 91388, 92070, 92862, 93186, 93465, 93520, 93744, 94689, 95040, 95480, 96192, 96480, 98208, 99198, 99495, 99696, 99792, 100440, 100701, 101304, 102872, 103180, 103540, 104160, 105210, 106128, 107415, 108216, 108540, 108717, 109120, 110220, 110484, 110880, 111890, 112158, 112224, 112560, 113894, 114235, 114576, 115731, 115776, 116312, 117180, 117568, 117920, 119394, 120240, 122760, 123079, 123816, 124248, 124620, 124740, 124992, 126252, 126630, 128590, 128898, 130851, 132264, 132660, 132928, 133056, 133920, 134268, 135072, 135270, 137082, 138105, 139293, 139779, 140280, 140616, 141504, 142560, 143220, 144288, 144720, 144956, 145390, 146960, 147312, 148797, 149544, 150080, 151956, 152768, 154308, 154770, 155310, 156240, 156646, 157815, 159192, 159929, 160320, 160704, 163680, 165088, 165330, 165664, 166160, 166320, 167835, 168237, 168336, 168840, 170841, 171864, 173664, 174468, 175770, 176352, 176880, 179024, 180360, 181195, 181440, 182776, 184140, 185724, 186372, 186930, 187040, 187488, 189378, 189945, 190960, 192885, 192960, 193347, 196416, 198396, 198990, 199392, 199584, 200880, 201402, 202608, 205623, 205744, 206360, 207080, 208320, 210420, 212256, 214830, 216432, 217080, 217434, 218085, 220440, 220968, 221760, 223780, 224316, 224448, 225120, 227788, 228470, 229152, 231462, 232155, 232624, 232965, 234360, 234969, 235840, 238788, 240480, 245520, 246158, 247632, 247995, 248496, 249240, 249480, 252504, 253260, 257180, 257796, 261702, 264528, 265320, 267840, 268536, 270144, 270540, 274164, 276210, 278586, 279558, 280395, 280560, 281232, 284735, 285120, 286440, 288576, 289440, 289912, 290780, 293920, 294624, 297594, 298485, 299088, 302103, 303912, 308616, 309540, 310620, 312480, 313292, 315630, 318384, 319858, 322245, 326151, 327360, 330176, 330660, 331328, 332320, 332640, 335670, 336474, 336672, 337680, 341682, 342705, 343728, 346859, 347193, 347328, 348936, 351540, 352704, 353760, 358048, 360720, 362390, 365552, 368280, 369237, 371448, 372744, 373860, 374080, 374976, 378756, 379890, 381920, 385770, 386694, 391615, 392553, 396792, 397980, 398629, 398784, 399168, 401760, 402804, 405216, 411246, 411488, 412720, 414160, 417879, 419337, 420840, 424512, 429660, 432864, 434160, 434868, 436170, 440880, 441936, 447560, 448632, 450240, 455576, 456940, 458304, 462924, 464310, 465248, 465930, 468720, 469938, 473445, 477576, 479787, 480960, 491040, 492316, 495264, 495990, 496992, 498480, 498960, 503505, 505008, 506520, 512523, 514360, 515592, 523404, 529056, 530640, 537072, 541080, 543585, 548328, 552420, 557172, 559116, 560790, 561120, 562464, 569470, 572880, 578655, 578880, 579824, 581560, 587840, 589248, 595188, 596970, 598176, 604206, 607824, 615395, 616869, 617232, 619080, 621240, 624960, 626584, 631260, 636768, 639716, 644490, 652302, 654255, 661320, 664640, 665280, 671340, 672948, 673344, 675360, 683364, 685410, 687456, 693718, 694386, 696465, 697872, 698895, 703080, 704907, 707520, 716096, 721440, 724780, 731104, 736560, 738474, 742896, 743985, 745488, 747720, 757512, 759780, 763840, 771540, 773388, 783230, 785106, 793584, 795960, 797258, 799645, 803520, 805608, 810432, 822492, 822976, 825440, 828320, 835758, 838674, 841185, 841680, 854205, 859320, 861553, 865728, 868320, 869736, 872340, 881760, 883872, 895120, 897264, 906309, 911152, 913880, 925848, 928620, 930496, 931860, 937440, 939876, 946890, 955152, 959574, 966735, 978453, 982080, 984632, 990528, 991980, 993984, 996960, 997920, 1007010, 1010016, 1013040, 1025046, 1028115, 1028720, 1031184, 1040577, 1041579, 1046808, 1058112, 1061280, 1074144, 1082160, 1087170, 1096656, 1104840, 1107711, 1114344, 1118232, 1121580, 1122240, 1124928, 1138940, 1145760, 1157310, 1159648, 1163120, 1174845, 1177659, 1190376, 1193940, 1195887, 1196352, 1208412, 1215648, 1230790, 1233738, 1234464, 1238160, 1242480, 1253168, 1262520, 1273536, 1279432, 1288980, 1304604, 1308510, 1322640, 1342680, 1345896, 1350720, 1366728, 1370820, 1374912, 1387436, 1388772, 1392930, 1395744, 1397790, 1406160, 1409814, 1439361, 1442880, 1449560, 1462208, 1473120, 1476948, 1485792, 1487970, 1490976, 1495440, 1510515, 1515024, 1519560, 1537569, 1543080, 1546776, 1566460, 1570212, 1587168, 1591920, 1594516, 1599290, 1611216, 1630755, 1644984, 1650880, 1656640, 1671516, 1677348, 1682370, 1683360, 1708410, 1718640, 1723106, 1734295, 1735965, 1736640, 1739472, 1744680, 1763520, 1767744, 1790240, 1794528, 1812618, 1822304, 1827760, 1846185, 1850607, 1851696, 1857240, 1863720, 1874880, 1879752, 1893780, 1910304, 1919148, 1933470, 1956906, 1962765, 1969264, 1983960, 1993145, 1993920, 1995840, 2014020, 2020032, 2026080, 2050092, 2056230, 2057440, 2062368, 2081154, 2083158, 2089395, 2093616, 2096685, 2114721, 2122560, 2148288, 2164320, 2174340, 2193312, 2209680, 2215422, 2228688, 2236464, 2243160, 2277880, 2291520, 2314620, 2319296, 2326240, 2349690, 2355318, 2380752, 2387880, 2391774, 2398935, 2416824, 2428013, 2431296, 2461580, 2467476, 2468928, 2476320, 2484960, 2506336, 2525040, 2558864, 2562615, 2577960, 2584659, 2609208, 2617020, 2645280, 2685360, 2691792, 2733456, 2741640, 2774872, 2777544, 2785860, 2791488, 2795580, 2812320, 2819628, 2878722, 2899120, 2935359, 2946240, 2953896, 2971584, 2975940, 2981952, 2990880, 3021030, 3030048, 3039120, 3075138, 3084345, 3086160, 3093552, 3121731, 3132920, 3140424, 3174336, 3183840, 3189032, 3198580, 3222432, 3261510, 3289968, 3323133, 3343032, 3354696, 3364740, 3366720, 3416820, 3437280, 3446212, 3468590, 3471930, 3478944, 3489360, 3524535, 3580480, 3587661, 3589056, 3625236, 3644608, 3655520, 3692370, 3701214, 3703392, 3714480, 3727440, 3759504, 3787560, 3815449, 3820608, 3838296, 3866940, 3913812, 3925530, 3938528, 3967920, 3986290, 4028040, 4052160, 4100184, 4112460, 4114880, 4124736, 4162308, 4166316, 4178790, 4187232, 4193370, 4229442, 4307765, 4318083, 4328640, 4348680, 4386624, 4419360, 4430844, 4457376, 4472928, 4486320, 4531545, 4555760, 4612707, 4629240, 4652480, 4699380, 4710636, 4761504, 4775760, 4783548, 4797870, 4833648, 4856026, 4892265, 4923160, 4934952, 4952640, 4969920, 5012672, 5050080, 5117728, 5125230, 5155920, 5169318, 5202885, 5207895, 5218416, 5234040, 5290560, 5370720, 5383584, 5466912, 5483280, 5538555, 5549744, 5555088, 5571720, 5591160, 5624640, 5639256, 5757444, 5798240, 5870718, 5888295, 5907792, 5951880, 5979435, 5981760, 6042060, 6060096, 6078240, 6150276, 6168690, 6172320, 6187104, 6243462, 6265840, 6280848, 6344163, 6367680, 6378064, 6397160, 6444864, 6523020, 6579936, 6646266, 6686064, 6709392, 6729480, 6833640, 6874560, 6892424, 6937180, 6943860, 6957888, 6978720, 7049070, 7175322, 7196805, 7250472, 7284039, 7311040, 7384740, 7402428, 7406784, 7428960, 7454880, 7519008, 7575120, 7630898, 7676592, 7687845, 7733880, 7753977, 7827624, 7851060, 7877056, 7935840, 7972580, 8056080, 8200368, 8224920, 8324616, 8332632, 8357580, 8374464, 8386740, 8458884, 8615530, 8636166, 8697360, 8838720, 8861688, 8914752, 8945856, 8972640, 9063090, 9111520, 9225414, 9253035, 9258480, 9365193, 9398760, 9421272, 9523008, 9551520, 9567096, 9595740, 9667296, 9712052, 9784530, 9846320, 9869904, 9969399, 10100160, 10235456, 10250460, 10311840, 10338636, 10405770, 10415790, 10436832, 10468080, 10573605, 10741440, 10762983, 10767168, 10933824, 10966560, 11077110, 11099488, 11110176, 11143440, 11182320, 11278512, 11446347, 11514888, 11596480, 11741436, 11776590, 11815584, 11903760, 11958870, 12084120, 12140065, 12156480, 12300552, 12337380, 12344640, 12374208, 12486924, 12531680, 12561696, 12688326, 12756128, 12794320, 12923295, 12954249, 13046040, 13159872, 13292532, 13372128, 13418784, 13458960, 13667280, 13784848, 13874360, 13887720, 13957440, 14098140, 14350644, 14393610, 14500944, 14568078, 14676795, 14769480, 14804856, 14857920, 14909760, 15038016, 15150240, 15261796, 15353184, 15375690, 15467760, 15507954, 15608655, 15655248, 15702120, 15871680, 15945160, 16112160, 16400736, 16449840, 16615665, 16649232, 16665264, 16715160, 16773480, 16917768, 17231060, 17272332, 17394720, 17723376, 17938305, 17945280, 18126180, 18223040, 18450828, 18506070, 18516960, 18730386, 18797520, 18842544, 19077245, 19103040, 19134192, 19191480, 19334592, 19424104, 19569060, 19692640, 19739808, 19938798, 20500920, 20623680, 20677272, 20811540, 20831580, 20873664, 20936160, 21147210, 21525966, 21590415, 21852117, 21933120, 22154220, 22198976, 22220352, 22286880, 22364640, 22557024, 22892694, 23029776, 23063535, 23261931, 23482872, 23553180, 23631168, 23807520, 23917740, 24168240, 24280130, 24601104, 24674760, 24973848, 25063360, 25123392, 25376652, 25512256, 25588640, 25846590, 25908498, 26092080, 26585064, 26708143, 26744256, 26837568, 26917920, 27334560, 27569696, 27748720, 27775440, 28095579, 28196280, 28701288, 28787220, 29001888, 29136156, 29353590, 29538960, 29609712, 30300480, 30523592, 30706368, 30751380, 30935520, 31015908, 31217310, 31310496, 31404240, 31720815, 31890320, 32224320, 32288949, 32801472, 32899680, 33231330, 33298464, 33330528, 33430320, 33546960, 33835536, 34339041, 34462120, 34544664, 34789440, 35446752, 35876610, 36252360, 36420195, 36901656, 37012140, 37033920, 37460772, 37595040, 37685088, 38154490, 38268384, 38382960, 38769885, 38848208, 39138120, 39385280, 39479616, 39877596, 41001840, 41354544, 41623080, 41663160, 41872320, 42294420, 43051932, 43180830, 43704234, 44308440, 44573760, 44729280, 45114048, 45785388, 46059552, 46127070, 46523862, 46825965, 46965744, 47106360, 47615040, 47835480, 48336480, 48560260, 49202208, 49349520, 49846995, 49947696, 50753304, 51177280, 51693180, 51816996, 52184160, 53170128, 53416286, 53814915, 53835840, 54669120, 55139392, 55497440, 55550880, 56191158, 56392560, 57231735, 57402576, 57574440, 58003776, 58272312, 58707180, 59077920, 59219424, 61047184, 61502760, 61871040, 62031816, 62434620, 62620992, 62808480, 63441630, 63780640, 64577898, 64771245, 65556351, 65799360, 66462660, 66596928, 66661056, 66860640, 67093920, 67671072, 68678082, 68924240, 69089328, 69785793, 70893504, 71753220, 72504720, 72840390, 73803312, 74024280, 74921544, 75190080, 75370176, 76308980, 76536768, 76765920, 77539770, 77696416, 78276240, 79755192, 80124429, 82003680, 82709088, 83246160, 83326320, 84588840, 86103864, 86361660, 87408468, 88616880, 91570776, 92119104, 92254140, 93047724, 93651930, 93931488, 94212720, 95670960, 96672960, 97120520, 98404416, 98699040, 99693990, 99895392, 101506608, 103017123, 103386360, 103633992, 104368320, 106340256, 106832572, 107629830, 109260585, 110994880, 111101760, 112382316, 112785120, 114463470, 114805152, 115148880, 116309655, 116544624, 117414360, 118155840, 118438848, 122094368, 123005520, 124063632, 124869240, 125616960, 126883260, 127561280, 129155796, 129542490, 131112702, 132925320, 133540715, 133721280, 134187840, 135342144, 137356164, 137848480, 138178656, 139571586, 140477895, 143506440, 145009440, 145680780, 147606624, 148048560, 149843088, 152617960, 153531840, 155079540, 155392832, 156552480, 159510384, 160248858, 161444745, 164007360, 165418176, 166492320, 166652640, 169177680, 171695205, 172207728, 172723320, 174816936, 177233760, 183141552, 184508280, 186095448, 187303860, 187862976, 188425440, 191341920, 194241040, 196669053, 197398080, 199387980, 199790784, 203013216, 206034246, 206772720, 207267984, 212680512, 213665144, 215259660, 218521170, 224764632, 225570240, 228926940, 229610304, 230297760, 232619310, 233089248, 234828720, 240373287, 244188736, 246011040, 248127264, 249738480, 253766520, 258311592, 259084980, 262225404, 265850640, 267081430, 274712328, 275696960, 276357312, 279143172, 280955790, 287012880, 290018880, 291361560, 295213248, 296097120, 299686176, 305235920, 309051369, 310159080, 313104960, 319020768, 320497716, 322889490, 327781755, 332984640, 333305280, 338355360, 343390410, 344415456, 345446640, 348928965, 349633872, 354467520, 366283104, 369016560, 372190896, 374607720, 376850880, 382683840, 388482080, 393338106, 398775960, 400622145, 406026432, 412068492, 413545440, 414535968, 427330288, 430519320, 437042340, 449529264, 457853880, 460595520, 465238620, 466178496, 469657440, 480746574, 492022080, 496254528, 499476960, 507533040, 515085615, 516623184, 518169960, 524450808, 531701280, 534162860, 549424656, 558286344, 561911580, 574025760, 582723120, 592194240, 599372352, 610471840, 618102738, 620318160, 638041536, 640995432, 645778980, 655563510, 676710720, 686780820, 688830912, 690893280, 697857930, 699267744, 721119861, 732566208, 738033120, 744381792, 749215440, 776964160, 786676212, 797551920, 801244290, 824136984, 827090880, 829071936, 854660576, 861038640, 874084680, 899058528, 915707760, 930477240, 939314880, 961493148, 983345265, 998953920, 1015066080, 1030171230, 1033246368, 1036339920, 1048901616, 1063402560, 1068325720, 1098849312, 1116572688, 1123823160, 1148051520, 1165446240, 1201866435, 1220943680, 1236205476, 1240636320, 1281990864, 1291557960, 1311127020, 1373561640, 1381786560, 1395715860, 1398535488, 1442239722, 1476066240, 1488763584, 1498430880, 1545256845, 1573352424, 1595103840, 1602488580, 1648273968, 1709321152, 1722077280, 1748169360, 1798117056, 1831415520, 1860954480, 1922986296, 1966690530, 2030132160, 2060342460, 2066492736, 2072679840, 2097803232, 2136651440, 2163359583, 2197698624, 2233145376, 2247646320, 2330892480, 2403732870, 2472410952, 2481272640, 2563981728, 2583115920, 2622254040, 2747123280, 2791431720, 2884479444, 2996861760, 3090513690, 3146704848, 3190207680, 3204977160, 3296547936, 3444154560, 3496338720, 3605599305, 3662831040, 3721908960, 3845972592, 3933381060, 4120684920, 4145359680, 4195606464, 4273302880, 4326719166, 4466290752, 4495292640, 4807465740, 4944821904, 5127963456, 5166231840, 5244508080, 5494246560, 5582863440, 5768958888, 6181027380, 6293409696, 6409954320, 6593095872, 6992677440, 7211198610, 7443817920, 7691945184, 7866762120, 8241369840, 8546605760, 8653438332, 8990585280, 9614931480, 9889643808, 10332463680, 10489016160, 10816797915, 10988493120, 11165726880, 11537917776, 12362054760, 12586819392, 12819908640, 14422397220, 15383890368, 15733524240, 16482739680, 17306876664, 19229862960, 19779287616, 20978032320, 21633595830, 22331453760, 23075835552, 24724109520, 25639817280, 28844794440, 31467048480, 32965479360, 34613753328, 38459725920, 43267191660, 46151671104, 49448219040, 57689588880, 62934096960, 69227506656, 76919451840, 86534383320, 98896438080, 115379177760, 138455013312, 173068766640, 230758355520, 346137533280, 692275066560]

約数ペア:

[(1, 692275066560), (2, 346137533280), (3, 230758355520), (4, 173068766640), (5, 138455013312), (6, 115379177760), (7, 98896438080), (8, 86534383320), (9, 76919451840), (10, 69227506656), (11, 62934096960), (12, 57689588880), (14, 49448219040), (15, 46151671104), (16, 43267191660), (18, 38459725920), (20, 34613753328), (21, 32965479360), (22, 31467048480), (24, 28844794440), (27, 25639817280), (28, 24724109520), (30, 23075835552), (31, 22331453760), (32, 21633595830), (33, 20978032320), (35, 19779287616), (36, 19229862960), (40, 17306876664), (42, 16482739680), (44, 15733524240), (45, 15383890368), (48, 14422397220), (54, 12819908640), (55, 12586819392), (56, 12362054760), (60, 11537917776), (62, 11165726880), (63, 10988493120), (64, 10816797915), (66, 10489016160), (67, 10332463680), (70, 9889643808), (72, 9614931480), (77, 8990585280), (80, 8653438332), (81, 8546605760), (84, 8241369840), (88, 7866762120), (90, 7691945184), (93, 7443817920), (96, 7211198610), (99, 6992677440), (105, 6593095872), (108, 6409954320), (110, 6293409696), (112, 6181027380), (120, 5768958888), (124, 5582863440), (126, 5494246560), (132, 5244508080), (134, 5166231840), (135, 5127963456), (140, 4944821904), (144, 4807465740), (154, 4495292640), (155, 4466290752), (160, 4326719166), (162, 4273302880), (165, 4195606464), (167, 4145359680), (168, 4120684920), (176, 3933381060), (180, 3845972592), (186, 3721908960), (189, 3662831040), (192, 3605599305), (198, 3496338720), (201, 3444154560), (210, 3296547936), (216, 3204977160), (217, 3190207680), (220, 3146704848), (224, 3090513690), (231, 2996861760), (240, 2884479444), (248, 2791431720), (252, 2747123280), (264, 2622254040), (268, 2583115920), (270, 2563981728), (279, 2481272640), (280, 2472410952), (288, 2403732870), (297, 2330892480), (308, 2247646320), (310, 2233145376), (315, 2197698624), (320, 2163359583), (324, 2136651440), (330, 2097803232), (334, 2072679840), (335, 2066492736), (336, 2060342460), (341, 2030132160), (352, 1966690530), (360, 1922986296), (372, 1860954480), (378, 1831415520), (385, 1798117056), (396, 1748169360), (402, 1722077280), (405, 1709321152), (420, 1648273968), (432, 1602488580), (434, 1595103840), (440, 1573352424), (448, 1545256845), (462, 1498430880), (465, 1488763584), (469, 1476066240), (480, 1442239722), (495, 1398535488), (496, 1395715860), (501, 1381786560), (504, 1373561640), (528, 1311127020), (536, 1291557960), (540, 1281990864), (558, 1240636320), (560, 1236205476), (567, 1220943680), (576, 1201866435), (594, 1165446240), (603, 1148051520), (616, 1123823160), (620, 1116572688), (630, 1098849312), (648, 1068325720), (651, 1063402560), (660, 1048901616), (668, 1036339920), (670, 1033246368), (672, 1030171230), (682, 1015066080), (693, 998953920), (704, 983345265), (720, 961493148), (737, 939314880), (744, 930477240), (756, 915707760), (770, 899058528), (792, 874084680), (804, 861038640), (810, 854660576), (835, 829071936), (837, 827090880), (840, 824136984), (864, 801244290), (868, 797551920), (880, 786676212), (891, 776964160), (924, 749215440), (930, 744381792), (938, 738033120), (945, 732566208), (960, 721119861), (990, 699267744), (992, 697857930), (1002, 690893280), (1005, 688830912), (1008, 686780820), (1023, 676710720), (1056, 655563510), (1072, 645778980), (1080, 640995432), (1085, 638041536), (1116, 620318160), (1120, 618102738), (1134, 610471840), (1155, 599372352), (1169, 592194240), (1188, 582723120), (1206, 574025760), (1232, 561911580), (1240, 558286344), (1260, 549424656), (1296, 534162860), (1302, 531701280), (1320, 524450808), (1336, 518169960), (1340, 516623184), (1344, 515085615), (1364, 507533040), (1386, 499476960), (1395, 496254528), (1407, 492022080), (1440, 480746574), (1474, 469657440), (1485, 466178496), (1488, 465238620), (1503, 460595520), (1512, 457853880), (1540, 449529264), (1584, 437042340), (1608, 430519320), (1620, 427330288), (1670, 414535968), (1674, 413545440), (1680, 412068492), (1705, 406026432), (1728, 400622145), (1736, 398775960), (1760, 393338106), (1782, 388482080), (1809, 382683840), (1837, 376850880), (1848, 374607720), (1860, 372190896), (1876, 369016560), (1890, 366283104), (1953, 354467520), (1980, 349633872), (1984, 348928965), (2004, 345446640), (2010, 344415456), (2016, 343390410), (2046, 338355360), (2077, 333305280), (2079, 332984640), (2112, 327781755), (2144, 322889490), (2160, 320497716), (2170, 319020768), (2211, 313104960), (2232, 310159080), (2240, 309051369), (2268, 305235920), (2310, 299686176), (2338, 296097120), (2345, 295213248), (2376, 291361560), (2387, 290018880), (2412, 287012880), (2464, 280955790), (2480, 279143172), (2505, 276357312), (2511, 275696960), (2520, 274712328), (2592, 267081430), (2604, 265850640), (2640, 262225404), (2672, 259084980), (2680, 258311592), (2728, 253766520), (2772, 249738480), (2790, 248127264), (2814, 246011040), (2835, 244188736), (2880, 240373287), (2948, 234828720), (2970, 233089248), (2976, 232619310), (3006, 230297760), (3015, 229610304), (3024, 228926940), (3069, 225570240), (3080, 224764632), (3168, 218521170), (3216, 215259660), (3240, 213665144), (3255, 212680512), (3340, 207267984), (3348, 206772720), (3360, 206034246), (3410, 203013216), (3465, 199790784), (3472, 199387980), (3507, 197398080), (3520, 196669053), (3564, 194241040), (3618, 191341920), (3674, 188425440), (3685, 187862976), (3696, 187303860), (3720, 186095448), (3752, 184508280), (3780, 183141552), (3906, 177233760), (3960, 174816936), (4008, 172723320), (4020, 172207728), (4032, 171695205), (4092, 169177680), (4154, 166652640), (4158, 166492320), (4185, 165418176), (4221, 164007360), (4288, 161444745), (4320, 160248858), (4340, 159510384), (4422, 156552480), (4455, 155392832), (4464, 155079540), (4509, 153531840), (4536, 152617960), (4620, 149843088), (4676, 148048560), (4690, 147606624), (4752, 145680780), (4774, 145009440), (4824, 143506440), (4928, 140477895), (4960, 139571586), (5010, 138178656), (5022, 137848480), (5040, 137356164), (5115, 135342144), (5159, 134187840), (5177, 133721280), (5184, 133540715), (5208, 132925320), (5280, 131112702), (5344, 129542490), (5360, 129155796), (5427, 127561280), (5456, 126883260), (5511, 125616960), (5544, 124869240), (5580, 124063632), (5628, 123005520), (5670, 122094368), (5845, 118438848), (5859, 118155840), (5896, 117414360), (5940, 116544624), (5952, 116309655), (6012, 115148880), (6030, 114805152), (6048, 114463470), (6138, 112785120), (6160, 112382316), (6231, 111101760), (6237, 110994880), (6336, 109260585), (6432, 107629830), (6480, 106832572), (6510, 106340256), (6633, 104368320), (6680, 103633992), (6696, 103386360), (6720, 103017123), (6820, 101506608), (6930, 99895392), (6944, 99693990), (7014, 98699040), (7035, 98404416), (7128, 97120520), (7161, 96672960), (7236, 95670960), (7348, 94212720), (7370, 93931488), (7392, 93651930), (7440, 93047724), (7504, 92254140), (7515, 92119104), (7560, 91570776), (7812, 88616880), (7920, 87408468), (8016, 86361660), (8040, 86103864), (8184, 84588840), (8308, 83326320), (8316, 83246160), (8370, 82709088), (8442, 82003680), (8640, 80124429), (8680, 79755192), (8844, 78276240), (8910, 77696416), (8928, 77539770), (9018, 76765920), (9045, 76536768), (9072, 76308980), (9185, 75370176), (9207, 75190080), (9240, 74921544), (9352, 74024280), (9380, 73803312), (9504, 72840390), (9548, 72504720), (9648, 71753220), (9765, 70893504), (9920, 69785793), (10020, 69089328), (10044, 68924240), (10080, 68678082), (10230, 67671072), (10318, 67093920), (10354, 66860640), (10385, 66661056), (10395, 66596928), (10416, 66462660), (10521, 65799360), (10560, 65556351), (10688, 64771245), (10720, 64577898), (10854, 63780640), (10912, 63441630), (11022, 62808480), (11055, 62620992), (11088, 62434620), (11160, 62031816), (11189, 61871040), (11256, 61502760), (11340, 61047184), (11690, 59219424), (11718, 59077920), (11792, 58707180), (11880, 58272312), (11935, 58003776), (12024, 57574440), (12060, 57402576), (12096, 57231735), (12276, 56392560), (12320, 56191158), (12462, 55550880), (12474, 55497440), (12555, 55139392), (12663, 54669120), (12859, 53835840), (12864, 53814915), (12960, 53416286), (13020, 53170128), (13266, 52184160), (13360, 51816996), (13392, 51693180), (13527, 51177280), (13640, 50753304), (13860, 49947696), (13888, 49846995), (14028, 49349520), (14070, 49202208), (14256, 48560260), (14322, 48336480), (14472, 47835480), (14539, 47615040), (14696, 47106360), (14740, 46965744), (14784, 46825965), (14880, 46523862), (15008, 46127070), (15030, 46059552), (15120, 45785388), (15345, 45114048), (15477, 44729280), (15531, 44573760), (15624, 44308440), (15840, 43704234), (16032, 43180830), (16080, 43051932), (16368, 42294420), (16533, 41872320), (16616, 41663160), (16632, 41623080), (16740, 41354544), (16884, 41001840), (17360, 39877596), (17535, 39479616), (17577, 39385280), (17688, 39138120), (17820, 38848208), (17856, 38769885), (18036, 38382960), (18090, 38268384), (18144, 38154490), (18370, 37685088), (18414, 37595040), (18480, 37460772), (18693, 37033920), (18704, 37012140), (18760, 36901656), (19008, 36420195), (19096, 36252360), (19296, 35876610), (19530, 35446752), (19899, 34789440), (20040, 34544664), (20088, 34462120), (20160, 34339041), (20460, 33835536), (20636, 33546960), (20708, 33430320), (20770, 33330528), (20790, 33298464), (20832, 33231330), (21042, 32899680), (21105, 32801472), (21440, 32288949), (21483, 32224320), (21708, 31890320), (21824, 31720815), (22044, 31404240), (22110, 31310496), (22176, 31217310), (22320, 31015908), (22378, 30935520), (22512, 30751380), (22545, 30706368), (22680, 30523592), (22847, 30300480), (23380, 29609712), (23436, 29538960), (23584, 29353590), (23760, 29136156), (23870, 29001888), (24048, 28787220), (24120, 28701288), (24552, 28196280), (24640, 28095579), (24924, 27775440), (24948, 27748720), (25110, 27569696), (25326, 27334560), (25718, 26917920), (25795, 26837568), (25885, 26744256), (25920, 26708143), (26040, 26585064), (26532, 26092080), (26720, 25908498), (26784, 25846590), (27054, 25588640), (27135, 25512256), (27280, 25376652), (27555, 25123392), (27621, 25063360), (27720, 24973848), (28056, 24674760), (28140, 24601104), (28512, 24280130), (28644, 24168240), (28944, 23917740), (29078, 23807520), (29295, 23631168), (29392, 23553180), (29480, 23482872), (29760, 23261931), (30016, 23063535), (30060, 23029776), (30240, 22892694), (30690, 22557024), (30954, 22364640), (31062, 22286880), (31155, 22220352), (31185, 22198976), (31248, 22154220), (31563, 21933120), (31680, 21852117), (32064, 21590415), (32160, 21525966), (32736, 21147210), (33066, 20936160), (33165, 20873664), (33232, 20831580), (33264, 20811540), (33480, 20677272), (33567, 20623680), (33768, 20500920), (34720, 19938798), (35070, 19739808), (35154, 19692640), (35376, 19569060), (35640, 19424104), (35805, 19334592), (36072, 19191480), (36180, 19134192), (36239, 19103040), (36288, 19077245), (36740, 18842544), (36828, 18797520), (36960, 18730386), (37386, 18516960), (37408, 18506070), (37520, 18450828), (37989, 18223040), (38192, 18126180), (38577, 17945280), (38592, 17938305), (39060, 17723376), (39798, 17394720), (40080, 17272332), (40176, 17231060), (40920, 16917768), (41272, 16773480), (41416, 16715160), (41540, 16665264), (41580, 16649232), (41664, 16615665), (42084, 16449840), (42210, 16400736), (42966, 16112160), (43416, 15945160), (43617, 15871680), (44088, 15702120), (44220, 15655248), (44352, 15608655), (44640, 15507954), (44756, 15467760), (45024, 15375690), (45090, 15353184), (45360, 15261796), (45694, 15150240), (46035, 15038016), (46431, 14909760), (46593, 14857920), (46760, 14804856), (46872, 14769480), (47168, 14676795), (47520, 14568078), (47740, 14500944), (48096, 14393610), (48240, 14350644), (49104, 14098140), (49599, 13957440), (49848, 13887720), (49896, 13874360), (50220, 13784848), (50652, 13667280), (51436, 13458960), (51590, 13418784), (51770, 13372128), (52080, 13292532), (52605, 13159872), (53064, 13046040), (53440, 12954249), (53568, 12923295), (54108, 12794320), (54270, 12756128), (54560, 12688326), (55110, 12561696), (55242, 12531680), (55440, 12486924), (55945, 12374208), (56079, 12344640), (56112, 12337380), (56280, 12300552), (56947, 12156480), (57024, 12140065), (57288, 12084120), (57888, 11958870), (58156, 11903760), (58590, 11815584), (58784, 11776590), (58960, 11741436), (59697, 11596480), (60120, 11514888), (60480, 11446347), (61380, 11278512), (61908, 11182320), (62124, 11143440), (62310, 11110176), (62370, 11099488), (62496, 11077110), (63126, 10966560), (63315, 10933824), (64295, 10767168), (64320, 10762983), (64449, 10741440), (65472, 10573605), (66132, 10468080), (66330, 10436832), (66464, 10415790), (66528, 10405770), (66960, 10338636), (67134, 10311840), (67536, 10250460), (67635, 10235456), (68541, 10100160), (69440, 9969399), (70140, 9869904), (70308, 9846320), (70752, 9784530), (71280, 9712052), (71610, 9667296), (72144, 9595740), (72360, 9567096), (72478, 9551520), (72695, 9523008), (73480, 9421272), (73656, 9398760), (73920, 9365193), (74772, 9258480), (74816, 9253035), (75040, 9225414), (75978, 9111520), (76384, 9063090), (77154, 8972640), (77385, 8945856), (77655, 8914752), (78120, 8861688), (78323, 8838720), (79596, 8697360), (80160, 8636166), (80352, 8615530), (81840, 8458884), (82544, 8386740), (82665, 8374464), (82832, 8357580), (83080, 8332632), (83160, 8324616), (84168, 8224920), (84420, 8200368), (85932, 8056080), (86832, 7972580), (87234, 7935840), (87885, 7877056), (88176, 7851060), (88440, 7827624), (89280, 7753977), (89512, 7733880), (90048, 7687845), (90180, 7676592), (90720, 7630898), (91388, 7575120), (92070, 7519008), (92862, 7454880), (93186, 7428960), (93465, 7406784), (93520, 7402428), (93744, 7384740), (94689, 7311040), (95040, 7284039), (95480, 7250472), (96192, 7196805), (96480, 7175322), (98208, 7049070), (99198, 6978720), (99495, 6957888), (99696, 6943860), (99792, 6937180), (100440, 6892424), (100701, 6874560), (101304, 6833640), (102872, 6729480), (103180, 6709392), (103540, 6686064), (104160, 6646266), (105210, 6579936), (106128, 6523020), (107415, 6444864), (108216, 6397160), (108540, 6378064), (108717, 6367680), (109120, 6344163), (110220, 6280848), (110484, 6265840), (110880, 6243462), (111890, 6187104), (112158, 6172320), (112224, 6168690), (112560, 6150276), (113894, 6078240), (114235, 6060096), (114576, 6042060), (115731, 5981760), (115776, 5979435), (116312, 5951880), (117180, 5907792), (117568, 5888295), (117920, 5870718), (119394, 5798240), (120240, 5757444), (122760, 5639256), (123079, 5624640), (123816, 5591160), (124248, 5571720), (124620, 5555088), (124740, 5549744), (124992, 5538555), (126252, 5483280), (126630, 5466912), (128590, 5383584), (128898, 5370720), (130851, 5290560), (132264, 5234040), (132660, 5218416), (132928, 5207895), (133056, 5202885), (133920, 5169318), (134268, 5155920), (135072, 5125230), (135270, 5117728), (137082, 5050080), (138105, 5012672), (139293, 4969920), (139779, 4952640), (140280, 4934952), (140616, 4923160), (141504, 4892265), (142560, 4856026), (143220, 4833648), (144288, 4797870), (144720, 4783548), (144956, 4775760), (145390, 4761504), (146960, 4710636), (147312, 4699380), (148797, 4652480), (149544, 4629240), (150080, 4612707), (151956, 4555760), (152768, 4531545), (154308, 4486320), (154770, 4472928), (155310, 4457376), (156240, 4430844), (156646, 4419360), (157815, 4386624), (159192, 4348680), (159929, 4328640), (160320, 4318083), (160704, 4307765), (163680, 4229442), (165088, 4193370), (165330, 4187232), (165664, 4178790), (166160, 4166316), (166320, 4162308), (167835, 4124736), (168237, 4114880), (168336, 4112460), (168840, 4100184), (170841, 4052160), (171864, 4028040), (173664, 3986290), (174468, 3967920), (175770, 3938528), (176352, 3925530), (176880, 3913812), (179024, 3866940), (180360, 3838296), (181195, 3820608), (181440, 3815449), (182776, 3787560), (184140, 3759504), (185724, 3727440), (186372, 3714480), (186930, 3703392), (187040, 3701214), (187488, 3692370), (189378, 3655520), (189945, 3644608), (190960, 3625236), (192885, 3589056), (192960, 3587661), (193347, 3580480), (196416, 3524535), (198396, 3489360), (198990, 3478944), (199392, 3471930), (199584, 3468590), (200880, 3446212), (201402, 3437280), (202608, 3416820), (205623, 3366720), (205744, 3364740), (206360, 3354696), (207080, 3343032), (208320, 3323133), (210420, 3289968), (212256, 3261510), (214830, 3222432), (216432, 3198580), (217080, 3189032), (217434, 3183840), (218085, 3174336), (220440, 3140424), (220968, 3132920), (221760, 3121731), (223780, 3093552), (224316, 3086160), (224448, 3084345), (225120, 3075138), (227788, 3039120), (228470, 3030048), (229152, 3021030), (231462, 2990880), (232155, 2981952), (232624, 2975940), (232965, 2971584), (234360, 2953896), (234969, 2946240), (235840, 2935359), (238788, 2899120), (240480, 2878722), (245520, 2819628), (246158, 2812320), (247632, 2795580), (247995, 2791488), (248496, 2785860), (249240, 2777544), (249480, 2774872), (252504, 2741640), (253260, 2733456), (257180, 2691792), (257796, 2685360), (261702, 2645280), (264528, 2617020), (265320, 2609208), (267840, 2584659), (268536, 2577960), (270144, 2562615), (270540, 2558864), (274164, 2525040), (276210, 2506336), (278586, 2484960), (279558, 2476320), (280395, 2468928), (280560, 2467476), (281232, 2461580), (284735, 2431296), (285120, 2428013), (286440, 2416824), (288576, 2398935), (289440, 2391774), (289912, 2387880), (290780, 2380752), (293920, 2355318), (294624, 2349690), (297594, 2326240), (298485, 2319296), (299088, 2314620), (302103, 2291520), (303912, 2277880), (308616, 2243160), (309540, 2236464), (310620, 2228688), (312480, 2215422), (313292, 2209680), (315630, 2193312), (318384, 2174340), (319858, 2164320), (322245, 2148288), (326151, 2122560), (327360, 2114721), (330176, 2096685), (330660, 2093616), (331328, 2089395), (332320, 2083158), (332640, 2081154), (335670, 2062368), (336474, 2057440), (336672, 2056230), (337680, 2050092), (341682, 2026080), (342705, 2020032), (343728, 2014020), (346859, 1995840), (347193, 1993920), (347328, 1993145), (348936, 1983960), (351540, 1969264), (352704, 1962765), (353760, 1956906), (358048, 1933470), (360720, 1919148), (362390, 1910304), (365552, 1893780), (368280, 1879752), (369237, 1874880), (371448, 1863720), (372744, 1857240), (373860, 1851696), (374080, 1850607), (374976, 1846185), (378756, 1827760), (379890, 1822304), (381920, 1812618), (385770, 1794528), (386694, 1790240), (391615, 1767744), (392553, 1763520), (396792, 1744680), (397980, 1739472), (398629, 1736640), (398784, 1735965), (399168, 1734295), (401760, 1723106), (402804, 1718640), (405216, 1708410), (411246, 1683360), (411488, 1682370), (412720, 1677348), (414160, 1671516), (417879, 1656640), (419337, 1650880), (420840, 1644984), (424512, 1630755), (429660, 1611216), (432864, 1599290), (434160, 1594516), (434868, 1591920), (436170, 1587168), (440880, 1570212), (441936, 1566460), (447560, 1546776), (448632, 1543080), (450240, 1537569), (455576, 1519560), (456940, 1515024), (458304, 1510515), (462924, 1495440), (464310, 1490976), (465248, 1487970), (465930, 1485792), (468720, 1476948), (469938, 1473120), (473445, 1462208), (477576, 1449560), (479787, 1442880), (480960, 1439361), (491040, 1409814), (492316, 1406160), (495264, 1397790), (495990, 1395744), (496992, 1392930), (498480, 1388772), (498960, 1387436), (503505, 1374912), (505008, 1370820), (506520, 1366728), (512523, 1350720), (514360, 1345896), (515592, 1342680), (523404, 1322640), (529056, 1308510), (530640, 1304604), (537072, 1288980), (541080, 1279432), (543585, 1273536), (548328, 1262520), (552420, 1253168), (557172, 1242480), (559116, 1238160), (560790, 1234464), (561120, 1233738), (562464, 1230790), (569470, 1215648), (572880, 1208412), (578655, 1196352), (578880, 1195887), (579824, 1193940), (581560, 1190376), (587840, 1177659), (589248, 1174845), (595188, 1163120), (596970, 1159648), (598176, 1157310), (604206, 1145760), (607824, 1138940), (615395, 1124928), (616869, 1122240), (617232, 1121580), (619080, 1118232), (621240, 1114344), (624960, 1107711), (626584, 1104840), (631260, 1096656), (636768, 1087170), (639716, 1082160), (644490, 1074144), (652302, 1061280), (654255, 1058112), (661320, 1046808), (664640, 1041579), (665280, 1040577), (671340, 1031184), (672948, 1028720), (673344, 1028115), (675360, 1025046), (683364, 1013040), (685410, 1010016), (687456, 1007010), (693718, 997920), (694386, 996960), (696465, 993984), (697872, 991980), (698895, 990528), (703080, 984632), (704907, 982080), (707520, 978453), (716096, 966735), (721440, 959574), (724780, 955152), (731104, 946890), (736560, 939876), (738474, 937440), (742896, 931860), (743985, 930496), (745488, 928620), (747720, 925848), (757512, 913880), (759780, 911152), (763840, 906309), (771540, 897264), (773388, 895120), (783230, 883872), (785106, 881760), (793584, 872340), (795960, 869736), (797258, 868320), (799645, 865728), (803520, 861553), (805608, 859320), (810432, 854205), (822492, 841680), (822976, 841185), (825440, 838674), (828320, 835758)]