538863736320

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{167}}^1$

素因数の和:247

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 167, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 334, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 501, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 668, 672, 684, 702, 720, 728, 729, 741, 756, 760, 768, 780, 798, 810, 819, 832, 835, 840, 855, 864, 896, 910, 912, 936, 945, 960, 972, 988, 1002, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1169, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1336, 1344, 1365, 1368, 1404, 1440, 1456, 1458, 1482, 1503, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1670, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1890, 1920, 1944, 1976, 1995, 2004, 2016, 2052, 2080, 2106, 2128, 2160, 2171, 2184, 2223, 2240, 2268, 2280, 2304, 2338, 2340, 2394, 2430, 2432, 2457, 2470, 2496, 2505, 2520, 2560, 2565, 2592, 2660, 2672, 2688, 2730, 2736, 2808, 2835, 2880, 2912, 2916, 2964, 3006, 3024, 3040, 3078, 3120, 3159, 3173, 3192, 3240, 3276, 3328, 3340, 3360, 3402, 3420, 3456, 3458, 3507, 3510, 3584, 3591, 3640, 3645, 3648, 3705, 3744, 3780, 3840, 3888, 3952, 3990, 4008, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4342, 4368, 4446, 4480, 4509, 4536, 4560, 4608, 4617, 4676, 4680, 4788, 4860, 4864, 4914, 4940, 4992, 5010, 5040, 5103, 5130, 5184, 5187, 5265, 5320, 5344, 5376, 5460, 5472, 5616, 5670, 5760, 5824, 5832, 5845, 5928, 5985, 6012, 6048, 6080, 6156, 6240, 6318, 6346, 6384, 6480, 6513, 6552, 6656, 6669, 6680, 6720, 6804, 6840, 6912, 6916, 7014, 7020, 7182, 7280, 7290, 7296, 7371, 7410, 7488, 7515, 7560, 7680, 7695, 7776, 7904, 7980, 8016, 8064, 8190, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8684, 8736, 8892, 8960, 9018, 9072, 9120, 9234, 9352, 9360, 9477, 9519, 9576, 9720, 9728, 9828, 9880, 9984, 10020, 10080, 10206, 10260, 10368, 10374, 10521, 10530, 10640, 10688, 10752, 10773, 10855, 10920, 10944, 11115, 11232, 11340, 11520, 11648, 11664, 11690, 11856, 11970, 12024, 12096, 12160, 12285, 12312, 12480, 12636, 12692, 12768, 12960, 13026, 13104, 13338, 13360, 13440, 13527, 13608, 13680, 13824, 13832, 13851, 14028, 14040, 14364, 14560, 14580, 14592, 14742, 14820, 14976, 15030, 15120, 15197, 15390, 15552, 15561, 15795, 15808, 15865, 15960, 16032, 16128, 16380, 16416, 16640, 16848, 17010, 17024, 17280, 17290, 17368, 17472, 17535, 17784, 17920, 17955, 18036, 18144, 18240, 18468, 18704, 18720, 18954, 19038, 19152, 19440, 19539, 19656, 19760, 19968, 20007, 20040, 20160, 20412, 20520, 20736, 20748, 21042, 21060, 21280, 21376, 21546, 21710, 21840, 21888, 22113, 22211, 22230, 22464, 22545, 22680, 23040, 23085, 23296, 23328, 23380, 23712, 23940, 24048, 24192, 24320, 24570, 24624, 24960, 25272, 25384, 25515, 25536, 25920, 25935, 26052, 26208, 26676, 26720, 26880, 27054, 27216, 27360, 27664, 27702, 28056, 28080, 28557, 28728, 29120, 29160, 29184, 29484, 29640, 29952, 30060, 30240, 30394, 30780, 31104, 31122, 31563, 31590, 31616, 31730, 31920, 32064, 32256, 32319, 32565, 32760, 32832, 33280, 33345, 33696, 34020, 34048, 34560, 34580, 34736, 34944, 35070, 35568, 35910, 36072, 36288, 36480, 36855, 36936, 37408, 37440, 37908, 38076, 38304, 38880, 39078, 39312, 39520, 40014, 40080, 40320, 40581, 40824, 41040, 41249, 41472, 41496, 42084, 42120, 42560, 42752, 43092, 43420, 43680, 43776, 44226, 44422, 44460, 44928, 45090, 45360, 45591, 46170, 46592, 46656, 46683, 46760, 47385, 47424, 47595, 47880, 48096, 48384, 48640, 49140, 49248, 49920, 50544, 50768, 51030, 51072, 51840, 51870, 52104, 52416, 52605, 53352, 53440, 53760, 53865, 54108, 54432, 54720, 55328, 55404, 56112, 56160, 57114, 57456, 58240, 58320, 58617, 58968, 59280, 59904, 60021, 60120, 60480, 60788, 61560, 62208, 62244, 63126, 63180, 63232, 63460, 63840, 64128, 64638, 65130, 65520, 65664, 66339, 66633, 66690, 67392, 67635, 68040, 68096, 69120, 69160, 69255, 69472, 69888, 70140, 71136, 71820, 72144, 72576, 72960, 73710, 73872, 74816, 74880, 75816, 75985, 76152, 76608, 77760, 77805, 78156, 78624, 79040, 80028, 80160, 80640, 81162, 81648, 82080, 82498, 82992, 84168, 84240, 85120, 85504, 85671, 86184, 86840, 87360, 87552, 88452, 88844, 88920, 89856, 90180, 90720, 91182, 92340, 93312, 93366, 93520, 94689, 94770, 94848, 95190, 95760, 96192, 96768, 96957, 97695, 98280, 98496, 99840, 100035, 101088, 101536, 102060, 102144, 103680, 103740, 104208, 104832, 105210, 106704, 106880, 107730, 108216, 108864, 109440, 110565, 110656, 110808, 111055, 112224, 112320, 114228, 114912, 116480, 116640, 117234, 117936, 118560, 120042, 120240, 120960, 121576, 121743, 123120, 123747, 124416, 124488, 126252, 126360, 126464, 126920, 127680, 128256, 129276, 130260, 131040, 131328, 132678, 133266, 133380, 134784, 135270, 136080, 136773, 138320, 138510, 138944, 139776, 140049, 140280, 142272, 142785, 143640, 144288, 145152, 145920, 147420, 147744, 149632, 149760, 151632, 151970, 152304, 153216, 155520, 155610, 156312, 157248, 157815, 158080, 160056, 160320, 161280, 161595, 162324, 163296, 164160, 164996, 165984, 168336, 168480, 170240, 171342, 172368, 173680, 174720, 175851, 176904, 177688, 177840, 179712, 180063, 180360, 181440, 182364, 184680, 186624, 186732, 187040, 189378, 189540, 189696, 190380, 191520, 192384, 193914, 195390, 196560, 196992, 199899, 200070, 202176, 202905, 203072, 204120, 204288, 206245, 207360, 207480, 208416, 209664, 210420, 213408, 213760, 215460, 216432, 217728, 218880, 221130, 221312, 221616, 222110, 224448, 224640, 227955, 228456, 229824, 232960, 233280, 233415, 234468, 235872, 237120, 240084, 240480, 241920, 243152, 243486, 246240, 247494, 248976, 252504, 252720, 253840, 255360, 256512, 257013, 258552, 260520, 262080, 262656, 265356, 266532, 266760, 269568, 270540, 272160, 273546, 276640, 277020, 277888, 280098, 280560, 284067, 284544, 285570, 287280, 288576, 288743, 290304, 293085, 294840, 295488, 299264, 299520, 300105, 303264, 303940, 304608, 306432, 311040, 311220, 312624, 314496, 315630, 316160, 320112, 320640, 323190, 324648, 326592, 328320, 329992, 331695, 331968, 333165, 336672, 336960, 340480, 342684, 344736, 347360, 349440, 351702, 353808, 355376, 355680, 360126, 360720, 362880, 364728, 369360, 371241, 373248, 373464, 374080, 378756, 379080, 379392, 380760, 383040, 384768, 387828, 390780, 393120, 393984, 399798, 400140, 404352, 405810, 406144, 408240, 410319, 412490, 414960, 416832, 419328, 420147, 420840, 426816, 427520, 428355, 430920, 432864, 435456, 437760, 442260, 442624, 443232, 444220, 448896, 449280, 455910, 456912, 459648, 466560, 466830, 468936, 471744, 473445, 474240, 480168, 480960, 483840, 484785, 486304, 486972, 492480, 494988, 497952, 505008, 505440, 507680, 510720, 514026, 517104, 521040, 524160, 527553, 530712, 533064, 533520, 539136, 541080, 544320, 547092, 553280, 554040, 555776, 560196, 561120, 568134, 569088, 571140, 574560, 577152, 577486, 586170, 589680, 590976, 598528, 599697, 600210, 606528, 607880, 608715, 609216, 612864, 618735, 622080, 622440, 625248, 628992, 631260, 632320, 640224, 641280, 646380, 649296, 653184, 656640, 659984, 663390, 663936, 666330, 673344, 673920, 683865, 685368, 689472, 694720, 698880, 700245, 703404, 707616, 710752, 711360, 720252, 721440, 725760, 729456, 738720, 742482, 746928, 748160, 757512, 758160, 761520, 766080, 769536, 771039, 775656, 781560, 786240, 787968, 799596, 800280, 808704, 811620, 812288, 816480, 820638, 824980, 829920, 833664, 840294, 841680, 852201, 853632, 856710, 861840, 865728, 866229, 870912, 879255, 884520, 885248, 886464, 888440, 897792, 898560, 900315, 911820, 913824, 919296, 933120, 933660, 937872, 943488, 946890, 948480, 960336, 961920, 969570, 972608, 973944, 984960, 989976, 995904, 999495, 1010016, 1010880, 1015360, 1021440, 1028052, 1034208, 1042080, 1048320, 1055106, 1061424, 1066128, 1067040, 1082160, 1088640, 1094184, 1106560, 1108080, 1111552, 1113723, 1120392, 1122240, 1136268, 1138176, 1142280, 1149120, 1154304, 1154972, 1172340, 1179360, 1181952, 1199394, 1200420, 1213056, 1215760, 1217430, 1218432, 1230957, 1237470, 1244880, 1250496, 1257984, 1260441, 1262520, 1280448, 1282560, 1285065, 1292760, 1298592, 1306368, 1313280, 1319968, 1326780, 1327872, 1332660, 1346688, 1347840, 1367730, 1370736, 1378944, 1389440, 1400490, 1406808, 1415232, 1420335, 1421504, 1422720, 1440504, 1442880, 1443715, 1451520, 1458912, 1477440, 1484964, 1493856, 1496320, 1515024, 1516320, 1523040, 1532160, 1542078, 1551312, 1563120, 1572480, 1582659, 1599192, 1600560, 1617408, 1623240, 1624576, 1632960, 1641276, 1649960, 1659840, 1667328, 1680588, 1683360, 1704402, 1707264, 1713420, 1723680, 1731456, 1732458, 1758510, 1769040, 1772928, 1776880, 1795584, 1799091, 1800630, 1823640, 1827648, 1838592, 1856205, 1866240, 1867320, 1875744, 1886976, 1893780, 1896960, 1920672, 1923840, 1939140, 1945216, 1947888, 1969920, 1979952, 1991808, 1998990, 2020032, 2021760, 2030720, 2051595, 2056104, 2068416, 2084160, 2096640, 2100735, 2110212, 2122848, 2132256, 2134080, 2164320, 2177280, 2188368, 2213120, 2216160, 2227446, 2240784, 2244480, 2272536, 2284560, 2298240, 2308608, 2309944, 2313117, 2344680, 2358720, 2363904, 2398788, 2400840, 2426112, 2431520, 2434860, 2436864, 2461914, 2474940, 2489760, 2500992, 2520882, 2525040, 2560896, 2570130, 2585520, 2597184, 2598687, 2612736, 2637765, 2639936, 2653560, 2655744, 2665320, 2693376, 2695680, 2735460, 2741472, 2757888, 2778880, 2800980, 2813616, 2830464, 2840670, 2843008, 2845440, 2881008, 2885760, 2887430, 2917824, 2954880, 2969928, 2987712, 2992640, 2998485, 3030048, 3032640, 3046080, 3064320, 3084156, 3102624, 3126240, 3144960, 3165318, 3198384, 3201120, 3246480, 3265920, 3282552, 3299920, 3319680, 3334656, 3341169, 3361176, 3366720, 3408804, 3414528, 3426840, 3447360, 3462912, 3464916, 3517020, 3538080, 3545856, 3553760, 3598182, 3601260, 3647280, 3655296, 3692871, 3712410, 3734640, 3751488, 3773952, 3787560, 3841344, 3847680, 3855195, 3878280, 3890432, 3895776, 3939840, 3959904, 3983616, 3997980, 4040064, 4043520, 4061440, 4103190, 4112208, 4136832, 4168320, 4201470, 4220424, 4245696, 4261005, 4264512, 4268160, 4328640, 4331145, 4354560, 4376736, 4426240, 4432320, 4454892, 4481568, 4488960, 4545072, 4569120, 4596480, 4619888, 4626234, 4689360, 4717440, 4797576, 4801680, 4852224, 4863040, 4869720, 4873728, 4923828, 4949880, 4979520, 5001984, 5041764, 5050080, 5121792, 5140260, 5171040, 5194368, 5197374, 5275530, 5279872, 5307120, 5330640, 5386752, 5397273, 5470920, 5482944, 5515776, 5557760, 5568615, 5601960, 5627232, 5660928, 5681340, 5686016, 5690880, 5762016, 5771520, 5774860, 5835648, 5909760, 5939856, 5975424, 5996970, 6060096, 6065280, 6092160, 6154785, 6168312, 6205248, 6252480, 6289920, 6302205, 6330636, 6396768, 6402240, 6492960, 6531840, 6565104, 6599840, 6639360, 6682338, 6722352, 6733440, 6817608, 6853680, 6894720, 6925824, 6929832, 7034040, 7076160, 7091712, 7107520, 7196364, 7202520, 7294560, 7310592, 7385742, 7424820, 7469280, 7502976, 7575120, 7682688, 7710390, 7756560, 7780864, 7791552, 7796061, 7913295, 7919808, 7967232, 7995960, 8080128, 8087040, 8122880, 8206380, 8224416, 8273664, 8336640, 8402940, 8440848, 8491392, 8522010, 8529024, 8536320, 8657280, 8662290, 8753472, 8864640, 8909784, 8963136, 8977920, 8995455, 9090144, 9138240, 9192960, 9239776, 9252468, 9378720, 9434880, 9595152, 9603360, 9726080, 9739440, 9847656, 9899760, 9959040, 10003968, 10023507, 10083528, 10100160, 10243584, 10280520, 10342080, 10388736, 10394748, 10551060, 10559744, 10614240, 10661280, 10794546, 10941840, 10965888, 11078613, 11137230, 11203920, 11254464, 11321856, 11362680, 11372032, 11524032, 11543040, 11549720, 11565585, 11671296, 11819520, 11879712, 11950848, 11993940, 12120192, 12130560, 12184320, 12309570, 12336624, 12410496, 12504960, 12604410, 12661272, 12793536, 12804480, 12985920, 12993435, 13063680, 13130208, 13199680, 13278720, 13364676, 13444704, 13466880, 13635216, 13707360, 13789440, 13859664, 14068080, 14152320, 14215040, 14392728, 14405040, 14589120, 14621184, 14771484, 14849640, 14938560, 15005952, 15150240, 15365376, 15420780, 15513120, 15583104, 15592122, 15826590, 15839616, 15991920, 16160256, 16191819, 16412760, 16448832, 16547328, 16673280, 16705845, 16805880, 16881696, 16982784, 17044020, 17058048, 17072640, 17314560, 17324580, 17506944, 17729280, 17819568, 17926272, 17990910, 18180288, 18276480, 18464355, 18479552, 18504936, 18757440, 18869760, 19190304, 19206720, 19452160, 19478880, 19695312, 19799520, 19918080, 20047014, 20167056, 20200320, 20561040, 20684160, 20777472, 20789496, 21102120, 21119488, 21228480, 21322560, 21589092, 21883680, 21931776, 22157226, 22274460, 22407840, 22508928, 22725360, 23048064, 23099440, 23131170, 23342592, 23388183, 23759424, 23901696, 23987880, 24240384, 24261120, 24368640, 24619140, 24673248, 24820992, 25009920, 25208820, 25322544, 25587072, 25608960, 25971840, 25986870, 26260416, 26399360, 26729352, 26889408, 26933760, 26986365, 27270432, 27414720, 27578880, 27719328, 28136160, 28304640, 28430080, 28785456, 28810080, 29178240, 29542968, 29699280, 29877120, 30011904, 30070521, 30300480, 30730752, 30841560, 31026240, 31166208, 31184244, 31653180, 31679232, 31983840, 32383638, 32825520, 32897664, 33411690, 33611760, 33763392, 33965568, 34088040, 34116096, 34629120, 34649160, 35013888, 35458560, 35639136, 35852544, 35981820, 36360576, 36552960, 36928710, 36959104, 37009872, 37514880, 38380608, 38413440, 38904320, 38957760, 38980305, 39390624, 39599040, 39836160, 40094028, 40334112, 40400640, 41122080, 41368320, 41578992, 42204240, 42456960, 42645120, 43178184, 43767360, 43863552, 44314452, 44548920, 44815680, 45017856, 45450720, 46096128, 46198880, 46262340, 46776366, 47518848, 47975760, 48480768, 49238280, 49346496, 49641984, 50019840, 50117535, 50417640, 50645088, 51174144, 51217920, 51943680, 51973740, 52520832, 52798720, 53458704, 53778816, 53972730, 54540864, 54829440, 55393065, 55438656, 56272320, 56609280, 56860160, 57570912, 57620160, 58356480, 59085936, 59398560, 59754240, 60141042, 60600960, 61683120, 62052480, 62332416, 62368488, 63306360, 63358464, 63967680, 64767276, 65651040, 65795328, 66823380, 67223520, 67526784, 68176080, 69298320, 70027776, 70164549, 71278272, 71705088, 71963640, 72721152, 73105920, 73857420, 73918208, 74019744, 75029760, 76761216, 76826880, 77915520, 77960610, 78781248, 79198080, 80188056, 80668224, 80801280, 80959095, 82244160, 82736640, 83157984, 84408480, 84913920, 85290240, 86356368, 87534720, 88628904, 89097840, 89631360, 90035712, 90901440, 92192256, 92397760, 92524680, 93552732, 95037696, 95951520, 98476560, 98692992, 100235070, 100835280, 101290176, 102348288, 103887360, 103947480, 105041664, 105597440, 106917408, 107557632, 107945460, 109081728, 109658880, 110786130, 110877312, 112544640, 115141824, 115240320, 116712960, 116940915, 118171872, 118797120, 119508480, 120282084, 121201920, 123366240, 124104960, 124736976, 126612720, 127935360, 129534552, 131302080, 131590656, 133646760, 134447040, 135053568, 136352160, 138596640, 140329098, 142556544, 143927280, 145442304, 147714840, 147836416, 148039488, 150059520, 150352605, 153522432, 153653760, 155831040, 155921220, 157562496, 158396160, 160376112, 161336448, 161918190, 164488320, 166315968, 168816960, 169827840, 170580480, 172712736, 175069440, 177257808, 178195680, 179262720, 181802880, 184795520, 185049360, 187105464, 190075392, 191903040, 196953120, 197385984, 200470140, 201670560, 202580352, 207894960, 210083328, 210493647, 213834816, 215115264, 215890920, 218163456, 219317760, 221572260, 221754624, 225089280, 230283648, 230480640, 233881830, 236343744, 237594240, 240564168, 242403840, 246732480, 248209920, 249473952, 253225440, 255870720, 259069104, 262604160, 267293520, 268894080, 270107136, 272704320, 277193280, 280658196, 285113088, 287854560, 295429680, 296078976, 300705210, 307044864, 311662080, 311842440, 315124992, 316792320, 320752224, 322672896, 323836380, 328976640, 332631936, 337633920, 345425472, 350138880, 350822745, 354515616, 356391360, 358525440, 363605760, 369591040, 370098720, 374210928, 383806080, 393906240, 394771968, 400940280, 403341120, 405160704, 415789920, 420987294, 427669632, 431781840, 436326912, 443144520, 443509248, 450178560, 460567296, 460961280, 467763660, 472687488, 475188480, 481128336, 493464960, 498947904, 506450880, 511741440, 518138208, 525208320, 534587040, 537788160, 545408640, 554386560, 561316392, 570226176, 575709120, 590859360, 592157952, 601410420, 623684880, 630249984, 641504448, 645345792, 647672760, 657953280, 665263872, 675267840, 690850944, 701645490, 709031232, 712782720, 727211520, 739182080, 740197440, 748421856, 767612160, 787812480, 801880560, 806682240, 810321408, 831579840, 841974588, 855339264, 863563680, 886289040, 921134592, 935527320, 945374976, 950376960, 962256672, 986929920, 997895808, 1012901760, 1036276416, 1050416640, 1052468235, 1069174080, 1075576320, 1090817280, 1108773120, 1122632784, 1151418240, 1181718720, 1184315904, 1202820840, 1247369760, 1283008896, 1295345520, 1330527744, 1350535680, 1381701888, 1403290980, 1418062464, 1425565440, 1480394880, 1496843712, 1535224320, 1575624960, 1603761120, 1613364480, 1663159680, 1683949176, 1710678528, 1727127360, 1772578080, 1871054640, 1890749952, 1924513344, 1973859840, 1995791616, 2025803520, 2072552832, 2104936470, 2138348160, 2181634560, 2217546240, 2245265568, 2302836480, 2363437440, 2405641680, 2494739520, 2566017792, 2590691040, 2763403776, 2806581960, 2836124928, 2851130880, 2960789760, 2993687424, 3151249920, 3207522240, 3226728960, 3326319360, 3367898352, 3454254720, 3545156160, 3742109280, 3849026688, 3991583232, 4051607040, 4145105664, 4209872940, 4276696320, 4490531136, 4605672960, 4726874880, 4811283360, 4989479040, 5132035584, 5181382080, 5613163920, 5672249856, 5921579520, 5987374848, 6415044480, 6652638720, 6735796704, 6908509440, 7090312320, 7484218560, 7698053376, 8290211328, 8419745880, 8553392640, 8981062272, 9453749760, 9622566720, 9978958080, 10362764160, 11226327840, 11974749696, 12830088960, 13471593408, 13817018880, 14180624640, 14968437120, 15396106752, 16839491760, 17962124544, 19245133440, 19957916160, 20725528320, 22452655680, 25660177920, 26943186816, 28361249280, 29936874240, 33678983520, 35924249088, 38490266880, 41451056640, 44905311360, 53886373632, 59873748480, 67357967040, 76980533760, 89810622720, 107772747264, 134715934080, 179621245440, 269431868160, 538863736320]

約数ペア:

[(1, 538863736320), (2, 269431868160), (3, 179621245440), (4, 134715934080), (5, 107772747264), (6, 89810622720), (7, 76980533760), (8, 67357967040), (9, 59873748480), (10, 53886373632), (12, 44905311360), (13, 41451056640), (14, 38490266880), (15, 35924249088), (16, 33678983520), (18, 29936874240), (19, 28361249280), (20, 26943186816), (21, 25660177920), (24, 22452655680), (26, 20725528320), (27, 19957916160), (28, 19245133440), (30, 17962124544), (32, 16839491760), (35, 15396106752), (36, 14968437120), (38, 14180624640), (39, 13817018880), (40, 13471593408), (42, 12830088960), (45, 11974749696), (48, 11226327840), (52, 10362764160), (54, 9978958080), (56, 9622566720), (57, 9453749760), (60, 8981062272), (63, 8553392640), (64, 8419745880), (65, 8290211328), (70, 7698053376), (72, 7484218560), (76, 7090312320), (78, 6908509440), (80, 6735796704), (81, 6652638720), (84, 6415044480), (90, 5987374848), (91, 5921579520), (95, 5672249856), (96, 5613163920), (104, 5181382080), (105, 5132035584), (108, 4989479040), (112, 4811283360), (114, 4726874880), (117, 4605672960), (120, 4490531136), (126, 4276696320), (128, 4209872940), (130, 4145105664), (133, 4051607040), (135, 3991583232), (140, 3849026688), (144, 3742109280), (152, 3545156160), (156, 3454254720), (160, 3367898352), (162, 3326319360), (167, 3226728960), (168, 3207522240), (171, 3151249920), (180, 2993687424), (182, 2960789760), (189, 2851130880), (190, 2836124928), (192, 2806581960), (195, 2763403776), (208, 2590691040), (210, 2566017792), (216, 2494739520), (224, 2405641680), (228, 2363437440), (234, 2302836480), (240, 2245265568), (243, 2217546240), (247, 2181634560), (252, 2138348160), (256, 2104936470), (260, 2072552832), (266, 2025803520), (270, 1995791616), (273, 1973859840), (280, 1924513344), (285, 1890749952), (288, 1871054640), (304, 1772578080), (312, 1727127360), (315, 1710678528), (320, 1683949176), (324, 1663159680), (334, 1613364480), (336, 1603761120), (342, 1575624960), (351, 1535224320), (360, 1496843712), (364, 1480394880), (378, 1425565440), (380, 1418062464), (384, 1403290980), (390, 1381701888), (399, 1350535680), (405, 1330527744), (416, 1295345520), (420, 1283008896), (432, 1247369760), (448, 1202820840), (455, 1184315904), (456, 1181718720), (468, 1151418240), (480, 1122632784), (486, 1108773120), (494, 1090817280), (501, 1075576320), (504, 1069174080), (512, 1052468235), (513, 1050416640), (520, 1036276416), (532, 1012901760), (540, 997895808), (546, 986929920), (560, 962256672), (567, 950376960), (570, 945374976), (576, 935527320), (585, 921134592), (608, 886289040), (624, 863563680), (630, 855339264), (640, 841974588), (648, 831579840), (665, 810321408), (668, 806682240), (672, 801880560), (684, 787812480), (702, 767612160), (720, 748421856), (728, 740197440), (729, 739182080), (741, 727211520), (756, 712782720), (760, 709031232), (768, 701645490), (780, 690850944), (798, 675267840), (810, 665263872), (819, 657953280), (832, 647672760), (835, 645345792), (840, 641504448), (855, 630249984), (864, 623684880), (896, 601410420), (910, 592157952), (912, 590859360), (936, 575709120), (945, 570226176), (960, 561316392), (972, 554386560), (988, 545408640), (1002, 537788160), (1008, 534587040), (1026, 525208320), (1040, 518138208), (1053, 511741440), (1064, 506450880), (1080, 498947904), (1092, 493464960), (1120, 481128336), (1134, 475188480), (1140, 472687488), (1152, 467763660), (1169, 460961280), (1170, 460567296), (1197, 450178560), (1215, 443509248), (1216, 443144520), (1235, 436326912), (1248, 431781840), (1260, 427669632), (1280, 420987294), (1296, 415789920), (1330, 405160704), (1336, 403341120), (1344, 400940280), (1365, 394771968), (1368, 393906240), (1404, 383806080), (1440, 374210928), (1456, 370098720), (1458, 369591040), (1482, 363605760), (1503, 358525440), (1512, 356391360), (1520, 354515616), (1536, 350822745), (1539, 350138880), (1560, 345425472), (1596, 337633920), (1620, 332631936), (1638, 328976640), (1664, 323836380), (1670, 322672896), (1680, 320752224), (1701, 316792320), (1710, 315124992), (1728, 311842440), (1729, 311662080), (1755, 307044864), (1792, 300705210), (1820, 296078976), (1824, 295429680), (1872, 287854560), (1890, 285113088), (1920, 280658196), (1944, 277193280), (1976, 272704320), (1995, 270107136), (2004, 268894080), (2016, 267293520), (2052, 262604160), (2080, 259069104), (2106, 255870720), (2128, 253225440), (2160, 249473952), (2171, 248209920), (2184, 246732480), (2223, 242403840), (2240, 240564168), (2268, 237594240), (2280, 236343744), (2304, 233881830), (2338, 230480640), (2340, 230283648), (2394, 225089280), (2430, 221754624), (2432, 221572260), (2457, 219317760), (2470, 218163456), (2496, 215890920), (2505, 215115264), (2520, 213834816), (2560, 210493647), (2565, 210083328), (2592, 207894960), (2660, 202580352), (2672, 201670560), (2688, 200470140), (2730, 197385984), (2736, 196953120), (2808, 191903040), (2835, 190075392), (2880, 187105464), (2912, 185049360), (2916, 184795520), (2964, 181802880), (3006, 179262720), (3024, 178195680), (3040, 177257808), (3078, 175069440), (3120, 172712736), (3159, 170580480), (3173, 169827840), (3192, 168816960), (3240, 166315968), (3276, 164488320), (3328, 161918190), (3340, 161336448), (3360, 160376112), (3402, 158396160), (3420, 157562496), (3456, 155921220), (3458, 155831040), (3507, 153653760), (3510, 153522432), (3584, 150352605), (3591, 150059520), (3640, 148039488), (3645, 147836416), (3648, 147714840), (3705, 145442304), (3744, 143927280), (3780, 142556544), (3840, 140329098), (3888, 138596640), (3952, 136352160), (3990, 135053568), (4008, 134447040), (4032, 133646760), (4095, 131590656), (4104, 131302080), (4160, 129534552), (4212, 127935360), (4256, 126612720), (4320, 124736976), (4342, 124104960), (4368, 123366240), (4446, 121201920), (4480, 120282084), (4509, 119508480), (4536, 118797120), (4560, 118171872), (4608, 116940915), (4617, 116712960), (4676, 115240320), (4680, 115141824), (4788, 112544640), (4860, 110877312), (4864, 110786130), (4914, 109658880), (4940, 109081728), (4992, 107945460), (5010, 107557632), (5040, 106917408), (5103, 105597440), (5130, 105041664), (5184, 103947480), (5187, 103887360), (5265, 102348288), (5320, 101290176), (5344, 100835280), (5376, 100235070), (5460, 98692992), (5472, 98476560), (5616, 95951520), (5670, 95037696), (5760, 93552732), (5824, 92524680), (5832, 92397760), (5845, 92192256), (5928, 90901440), (5985, 90035712), (6012, 89631360), (6048, 89097840), (6080, 88628904), (6156, 87534720), (6240, 86356368), (6318, 85290240), (6346, 84913920), (6384, 84408480), (6480, 83157984), (6513, 82736640), (6552, 82244160), (6656, 80959095), (6669, 80801280), (6680, 80668224), (6720, 80188056), (6804, 79198080), (6840, 78781248), (6912, 77960610), (6916, 77915520), (7014, 76826880), (7020, 76761216), (7182, 75029760), (7280, 74019744), (7290, 73918208), (7296, 73857420), (7371, 73105920), (7410, 72721152), (7488, 71963640), (7515, 71705088), (7560, 71278272), (7680, 70164549), (7695, 70027776), (7776, 69298320), (7904, 68176080), (7980, 67526784), (8016, 67223520), (8064, 66823380), (8190, 65795328), (8208, 65651040), (8320, 64767276), (8424, 63967680), (8505, 63358464), (8512, 63306360), (8640, 62368488), (8645, 62332416), (8684, 62052480), (8736, 61683120), (8892, 60600960), (8960, 60141042), (9018, 59754240), (9072, 59398560), (9120, 59085936), (9234, 58356480), (9352, 57620160), (9360, 57570912), (9477, 56860160), (9519, 56609280), (9576, 56272320), (9720, 55438656), (9728, 55393065), (9828, 54829440), (9880, 54540864), (9984, 53972730), (10020, 53778816), (10080, 53458704), (10206, 52798720), (10260, 52520832), (10368, 51973740), (10374, 51943680), (10521, 51217920), (10530, 51174144), (10640, 50645088), (10688, 50417640), (10752, 50117535), (10773, 50019840), (10855, 49641984), (10920, 49346496), (10944, 49238280), (11115, 48480768), (11232, 47975760), (11340, 47518848), (11520, 46776366), (11648, 46262340), (11664, 46198880), (11690, 46096128), (11856, 45450720), (11970, 45017856), (12024, 44815680), (12096, 44548920), (12160, 44314452), (12285, 43863552), (12312, 43767360), (12480, 43178184), (12636, 42645120), (12692, 42456960), (12768, 42204240), (12960, 41578992), (13026, 41368320), (13104, 41122080), (13338, 40400640), (13360, 40334112), (13440, 40094028), (13527, 39836160), (13608, 39599040), (13680, 39390624), (13824, 38980305), (13832, 38957760), (13851, 38904320), (14028, 38413440), (14040, 38380608), (14364, 37514880), (14560, 37009872), (14580, 36959104), (14592, 36928710), (14742, 36552960), (14820, 36360576), (14976, 35981820), (15030, 35852544), (15120, 35639136), (15197, 35458560), (15390, 35013888), (15552, 34649160), (15561, 34629120), (15795, 34116096), (15808, 34088040), (15865, 33965568), (15960, 33763392), (16032, 33611760), (16128, 33411690), (16380, 32897664), (16416, 32825520), (16640, 32383638), (16848, 31983840), (17010, 31679232), (17024, 31653180), (17280, 31184244), (17290, 31166208), (17368, 31026240), (17472, 30841560), (17535, 30730752), (17784, 30300480), (17920, 30070521), (17955, 30011904), (18036, 29877120), (18144, 29699280), (18240, 29542968), (18468, 29178240), (18704, 28810080), (18720, 28785456), (18954, 28430080), (19038, 28304640), (19152, 28136160), (19440, 27719328), (19539, 27578880), (19656, 27414720), (19760, 27270432), (19968, 26986365), (20007, 26933760), (20040, 26889408), (20160, 26729352), (20412, 26399360), (20520, 26260416), (20736, 25986870), (20748, 25971840), (21042, 25608960), (21060, 25587072), (21280, 25322544), (21376, 25208820), (21546, 25009920), (21710, 24820992), (21840, 24673248), (21888, 24619140), (22113, 24368640), (22211, 24261120), (22230, 24240384), (22464, 23987880), (22545, 23901696), (22680, 23759424), (23040, 23388183), (23085, 23342592), (23296, 23131170), (23328, 23099440), (23380, 23048064), (23712, 22725360), (23940, 22508928), (24048, 22407840), (24192, 22274460), (24320, 22157226), (24570, 21931776), (24624, 21883680), (24960, 21589092), (25272, 21322560), (25384, 21228480), (25515, 21119488), (25536, 21102120), (25920, 20789496), (25935, 20777472), (26052, 20684160), (26208, 20561040), (26676, 20200320), (26720, 20167056), (26880, 20047014), (27054, 19918080), (27216, 19799520), (27360, 19695312), (27664, 19478880), (27702, 19452160), (28056, 19206720), (28080, 19190304), (28557, 18869760), (28728, 18757440), (29120, 18504936), (29160, 18479552), (29184, 18464355), (29484, 18276480), (29640, 18180288), (29952, 17990910), (30060, 17926272), (30240, 17819568), (30394, 17729280), (30780, 17506944), (31104, 17324580), (31122, 17314560), (31563, 17072640), (31590, 17058048), (31616, 17044020), (31730, 16982784), (31920, 16881696), (32064, 16805880), (32256, 16705845), (32319, 16673280), (32565, 16547328), (32760, 16448832), (32832, 16412760), (33280, 16191819), (33345, 16160256), (33696, 15991920), (34020, 15839616), (34048, 15826590), (34560, 15592122), (34580, 15583104), (34736, 15513120), (34944, 15420780), (35070, 15365376), (35568, 15150240), (35910, 15005952), (36072, 14938560), (36288, 14849640), (36480, 14771484), (36855, 14621184), (36936, 14589120), (37408, 14405040), (37440, 14392728), (37908, 14215040), (38076, 14152320), (38304, 14068080), (38880, 13859664), (39078, 13789440), (39312, 13707360), (39520, 13635216), (40014, 13466880), (40080, 13444704), (40320, 13364676), (40581, 13278720), (40824, 13199680), (41040, 13130208), (41249, 13063680), (41472, 12993435), (41496, 12985920), (42084, 12804480), (42120, 12793536), (42560, 12661272), (42752, 12604410), (43092, 12504960), (43420, 12410496), (43680, 12336624), (43776, 12309570), (44226, 12184320), (44422, 12130560), (44460, 12120192), (44928, 11993940), (45090, 11950848), (45360, 11879712), (45591, 11819520), (46170, 11671296), (46592, 11565585), (46656, 11549720), (46683, 11543040), (46760, 11524032), (47385, 11372032), (47424, 11362680), (47595, 11321856), (47880, 11254464), (48096, 11203920), (48384, 11137230), (48640, 11078613), (49140, 10965888), (49248, 10941840), (49920, 10794546), (50544, 10661280), (50768, 10614240), (51030, 10559744), (51072, 10551060), (51840, 10394748), (51870, 10388736), (52104, 10342080), (52416, 10280520), (52605, 10243584), (53352, 10100160), (53440, 10083528), (53760, 10023507), (53865, 10003968), (54108, 9959040), (54432, 9899760), (54720, 9847656), (55328, 9739440), (55404, 9726080), (56112, 9603360), (56160, 9595152), (57114, 9434880), (57456, 9378720), (58240, 9252468), (58320, 9239776), (58617, 9192960), (58968, 9138240), (59280, 9090144), (59904, 8995455), (60021, 8977920), (60120, 8963136), (60480, 8909784), (60788, 8864640), (61560, 8753472), (62208, 8662290), (62244, 8657280), (63126, 8536320), (63180, 8529024), (63232, 8522010), (63460, 8491392), (63840, 8440848), (64128, 8402940), (64638, 8336640), (65130, 8273664), (65520, 8224416), (65664, 8206380), (66339, 8122880), (66633, 8087040), (66690, 8080128), (67392, 7995960), (67635, 7967232), (68040, 7919808), (68096, 7913295), (69120, 7796061), (69160, 7791552), (69255, 7780864), (69472, 7756560), (69888, 7710390), (70140, 7682688), (71136, 7575120), (71820, 7502976), (72144, 7469280), (72576, 7424820), (72960, 7385742), (73710, 7310592), (73872, 7294560), (74816, 7202520), (74880, 7196364), (75816, 7107520), (75985, 7091712), (76152, 7076160), (76608, 7034040), (77760, 6929832), (77805, 6925824), (78156, 6894720), (78624, 6853680), (79040, 6817608), (80028, 6733440), (80160, 6722352), (80640, 6682338), (81162, 6639360), (81648, 6599840), (82080, 6565104), (82498, 6531840), (82992, 6492960), (84168, 6402240), (84240, 6396768), (85120, 6330636), (85504, 6302205), (85671, 6289920), (86184, 6252480), (86840, 6205248), (87360, 6168312), (87552, 6154785), (88452, 6092160), (88844, 6065280), (88920, 6060096), (89856, 5996970), (90180, 5975424), (90720, 5939856), (91182, 5909760), (92340, 5835648), (93312, 5774860), (93366, 5771520), (93520, 5762016), (94689, 5690880), (94770, 5686016), (94848, 5681340), (95190, 5660928), (95760, 5627232), (96192, 5601960), (96768, 5568615), (96957, 5557760), (97695, 5515776), (98280, 5482944), (98496, 5470920), (99840, 5397273), (100035, 5386752), (101088, 5330640), (101536, 5307120), (102060, 5279872), (102144, 5275530), (103680, 5197374), (103740, 5194368), (104208, 5171040), (104832, 5140260), (105210, 5121792), (106704, 5050080), (106880, 5041764), (107730, 5001984), (108216, 4979520), (108864, 4949880), (109440, 4923828), (110565, 4873728), (110656, 4869720), (110808, 4863040), (111055, 4852224), (112224, 4801680), (112320, 4797576), (114228, 4717440), (114912, 4689360), (116480, 4626234), (116640, 4619888), (117234, 4596480), (117936, 4569120), (118560, 4545072), (120042, 4488960), (120240, 4481568), (120960, 4454892), (121576, 4432320), (121743, 4426240), (123120, 4376736), (123747, 4354560), (124416, 4331145), (124488, 4328640), (126252, 4268160), (126360, 4264512), (126464, 4261005), (126920, 4245696), (127680, 4220424), (128256, 4201470), (129276, 4168320), (130260, 4136832), (131040, 4112208), (131328, 4103190), (132678, 4061440), (133266, 4043520), (133380, 4040064), (134784, 3997980), (135270, 3983616), (136080, 3959904), (136773, 3939840), (138320, 3895776), (138510, 3890432), (138944, 3878280), (139776, 3855195), (140049, 3847680), (140280, 3841344), (142272, 3787560), (142785, 3773952), (143640, 3751488), (144288, 3734640), (145152, 3712410), (145920, 3692871), (147420, 3655296), (147744, 3647280), (149632, 3601260), (149760, 3598182), (151632, 3553760), (151970, 3545856), (152304, 3538080), (153216, 3517020), (155520, 3464916), (155610, 3462912), (156312, 3447360), (157248, 3426840), (157815, 3414528), (158080, 3408804), (160056, 3366720), (160320, 3361176), (161280, 3341169), (161595, 3334656), (162324, 3319680), (163296, 3299920), (164160, 3282552), (164996, 3265920), (165984, 3246480), (168336, 3201120), (168480, 3198384), (170240, 3165318), (171342, 3144960), (172368, 3126240), (173680, 3102624), (174720, 3084156), (175851, 3064320), (176904, 3046080), (177688, 3032640), (177840, 3030048), (179712, 2998485), (180063, 2992640), (180360, 2987712), (181440, 2969928), (182364, 2954880), (184680, 2917824), (186624, 2887430), (186732, 2885760), (187040, 2881008), (189378, 2845440), (189540, 2843008), (189696, 2840670), (190380, 2830464), (191520, 2813616), (192384, 2800980), (193914, 2778880), (195390, 2757888), (196560, 2741472), (196992, 2735460), (199899, 2695680), (200070, 2693376), (202176, 2665320), (202905, 2655744), (203072, 2653560), (204120, 2639936), (204288, 2637765), (206245, 2612736), (207360, 2598687), (207480, 2597184), (208416, 2585520), (209664, 2570130), (210420, 2560896), (213408, 2525040), (213760, 2520882), (215460, 2500992), (216432, 2489760), (217728, 2474940), (218880, 2461914), (221130, 2436864), (221312, 2434860), (221616, 2431520), (222110, 2426112), (224448, 2400840), (224640, 2398788), (227955, 2363904), (228456, 2358720), (229824, 2344680), (232960, 2313117), (233280, 2309944), (233415, 2308608), (234468, 2298240), (235872, 2284560), (237120, 2272536), (240084, 2244480), (240480, 2240784), (241920, 2227446), (243152, 2216160), (243486, 2213120), (246240, 2188368), (247494, 2177280), (248976, 2164320), (252504, 2134080), (252720, 2132256), (253840, 2122848), (255360, 2110212), (256512, 2100735), (257013, 2096640), (258552, 2084160), (260520, 2068416), (262080, 2056104), (262656, 2051595), (265356, 2030720), (266532, 2021760), (266760, 2020032), (269568, 1998990), (270540, 1991808), (272160, 1979952), (273546, 1969920), (276640, 1947888), (277020, 1945216), (277888, 1939140), (280098, 1923840), (280560, 1920672), (284067, 1896960), (284544, 1893780), (285570, 1886976), (287280, 1875744), (288576, 1867320), (288743, 1866240), (290304, 1856205), (293085, 1838592), (294840, 1827648), (295488, 1823640), (299264, 1800630), (299520, 1799091), (300105, 1795584), (303264, 1776880), (303940, 1772928), (304608, 1769040), (306432, 1758510), (311040, 1732458), (311220, 1731456), (312624, 1723680), (314496, 1713420), (315630, 1707264), (316160, 1704402), (320112, 1683360), (320640, 1680588), (323190, 1667328), (324648, 1659840), (326592, 1649960), (328320, 1641276), (329992, 1632960), (331695, 1624576), (331968, 1623240), (333165, 1617408), (336672, 1600560), (336960, 1599192), (340480, 1582659), (342684, 1572480), (344736, 1563120), (347360, 1551312), (349440, 1542078), (351702, 1532160), (353808, 1523040), (355376, 1516320), (355680, 1515024), (360126, 1496320), (360720, 1493856), (362880, 1484964), (364728, 1477440), (369360, 1458912), (371241, 1451520), (373248, 1443715), (373464, 1442880), (374080, 1440504), (378756, 1422720), (379080, 1421504), (379392, 1420335), (380760, 1415232), (383040, 1406808), (384768, 1400490), (387828, 1389440), (390780, 1378944), (393120, 1370736), (393984, 1367730), (399798, 1347840), (400140, 1346688), (404352, 1332660), (405810, 1327872), (406144, 1326780), (408240, 1319968), (410319, 1313280), (412490, 1306368), (414960, 1298592), (416832, 1292760), (419328, 1285065), (420147, 1282560), (420840, 1280448), (426816, 1262520), (427520, 1260441), (428355, 1257984), (430920, 1250496), (432864, 1244880), (435456, 1237470), (437760, 1230957), (442260, 1218432), (442624, 1217430), (443232, 1215760), (444220, 1213056), (448896, 1200420), (449280, 1199394), (455910, 1181952), (456912, 1179360), (459648, 1172340), (466560, 1154972), (466830, 1154304), (468936, 1149120), (471744, 1142280), (473445, 1138176), (474240, 1136268), (480168, 1122240), (480960, 1120392), (483840, 1113723), (484785, 1111552), (486304, 1108080), (486972, 1106560), (492480, 1094184), (494988, 1088640), (497952, 1082160), (505008, 1067040), (505440, 1066128), (507680, 1061424), (510720, 1055106), (514026, 1048320), (517104, 1042080), (521040, 1034208), (524160, 1028052), (527553, 1021440), (530712, 1015360), (533064, 1010880), (533520, 1010016), (539136, 999495), (541080, 995904), (544320, 989976), (547092, 984960), (553280, 973944), (554040, 972608), (555776, 969570), (560196, 961920), (561120, 960336), (568134, 948480), (569088, 946890), (571140, 943488), (574560, 937872), (577152, 933660), (577486, 933120), (586170, 919296), (589680, 913824), (590976, 911820), (598528, 900315), (599697, 898560), (600210, 897792), (606528, 888440), (607880, 886464), (608715, 885248), (609216, 884520), (612864, 879255), (618735, 870912), (622080, 866229), (622440, 865728), (625248, 861840), (628992, 856710), (631260, 853632), (632320, 852201), (640224, 841680), (641280, 840294), (646380, 833664), (649296, 829920), (653184, 824980), (656640, 820638), (659984, 816480), (663390, 812288), (663936, 811620), (666330, 808704), (673344, 800280), (673920, 799596), (683865, 787968), (685368, 786240), (689472, 781560), (694720, 775656), (698880, 771039), (700245, 769536), (703404, 766080), (707616, 761520), (710752, 758160), (711360, 757512), (720252, 748160), (721440, 746928), (725760, 742482), (729456, 738720)]