162597093120

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[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, 70, 72, 73, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 146, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 219, 220, 224, 231, 240, 243, 248, 252, 256, 264, 270, 279, 280, 288, 292, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 365, 372, 378, 384, 385, 396, 405, 420, 432, 434, 438, 440, 448, 462, 465, 480, 486, 495, 496, 504, 511, 528, 540, 558, 560, 567, 576, 584, 594, 616, 620, 630, 640, 648, 651, 657, 660, 672, 682, 693, 704, 720, 729, 730, 744, 756, 768, 770, 792, 803, 810, 837, 840, 864, 868, 876, 880, 891, 896, 924, 930, 945, 960, 972, 990, 992, 1008, 1022, 1023, 1056, 1080, 1085, 1095, 1116, 1120, 1134, 1152, 1155, 1168, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1314, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1458, 1460, 1485, 1488, 1512, 1533, 1540, 1584, 1606, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1752, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1944, 1953, 1971, 1980, 1984, 2016, 2044, 2046, 2079, 2112, 2160, 2170, 2190, 2232, 2240, 2263, 2268, 2304, 2310, 2336, 2376, 2387, 2409, 2430, 2464, 2480, 2511, 2520, 2555, 2592, 2604, 2628, 2640, 2673, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2916, 2920, 2970, 2976, 3024, 3066, 3069, 3080, 3168, 3212, 3240, 3255, 3285, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3504, 3520, 3564, 3645, 3696, 3720, 3780, 3840, 3888, 3906, 3942, 3960, 3968, 4015, 4032, 4088, 4092, 4158, 4185, 4224, 4320, 4340, 4380, 4455, 4464, 4480, 4526, 4536, 4599, 4620, 4672, 4752, 4774, 4818, 4860, 4928, 4960, 5022, 5040, 5103, 5110, 5115, 5184, 5208, 5256, 5280, 5346, 5376, 5456, 5544, 5580, 5621, 5670, 5760, 5832, 5840, 5859, 5913, 5940, 5952, 6048, 6132, 6138, 6160, 6237, 6336, 6424, 6480, 6510, 6570, 6696, 6720, 6789, 6804, 6820, 6912, 6930, 6944, 7008, 7040, 7128, 7161, 7227, 7290, 7392, 7440, 7533, 7560, 7665, 7776, 7812, 7884, 7920, 7936, 8019, 8030, 8064, 8176, 8184, 8316, 8370, 8448, 8505, 8640, 8680, 8760, 8910, 8928, 8960, 9052, 9072, 9198, 9207, 9240, 9344, 9504, 9548, 9636, 9720, 9765, 9855, 9856, 9920, 10044, 10080, 10206, 10220, 10230, 10368, 10395, 10416, 10512, 10560, 10692, 10912, 11088, 11160, 11242, 11315, 11340, 11520, 11664, 11680, 11718, 11826, 11880, 11904, 11935, 12045, 12096, 12264, 12276, 12320, 12474, 12555, 12672, 12848, 12960, 13020, 13140, 13365, 13392, 13440, 13578, 13608, 13640, 13797, 13860, 13888, 14016, 14080, 14256, 14322, 14454, 14580, 14784, 14880, 15066, 15120, 15330, 15345, 15552, 15624, 15768, 15840, 15841, 16038, 16060, 16128, 16352, 16368, 16632, 16740, 16863, 17010, 17280, 17360, 17520, 17577, 17739, 17820, 17856, 18104, 18144, 18396, 18414, 18480, 18688, 18711, 19008, 19096, 19272, 19440, 19530, 19710, 19712, 19840, 20088, 20160, 20367, 20412, 20440, 20460, 20736, 20790, 20832, 21024, 21120, 21384, 21483, 21681, 21824, 22176, 22320, 22484, 22599, 22630, 22680, 22995, 23328, 23360, 23436, 23652, 23760, 23808, 23870, 24090, 24192, 24528, 24552, 24640, 24893, 24948, 25110, 25344, 25515, 25696, 25920, 26040, 26280, 26730, 26784, 26880, 27156, 27216, 27280, 27594, 27621, 27720, 27776, 28032, 28105, 28512, 28644, 28908, 29160, 29295, 29565, 29568, 29760, 30132, 30240, 30660, 30690, 31104, 31185, 31248, 31536, 31680, 31682, 32076, 32120, 32704, 32736, 33264, 33480, 33726, 33945, 34020, 34560, 34720, 35040, 35154, 35478, 35640, 35712, 35805, 36135, 36208, 36288, 36792, 36828, 36960, 37422, 37665, 38016, 38192, 38544, 38880, 39060, 39420, 39680, 40095, 40176, 40320, 40734, 40824, 40880, 40920, 41391, 41580, 41664, 42048, 42240, 42768, 42966, 43362, 43648, 44352, 44640, 44968, 45198, 45260, 45360, 45990, 46035, 46656, 46720, 46872, 47304, 47520, 47523, 47740, 48180, 48384, 49056, 49104, 49280, 49786, 49896, 50220, 50589, 51030, 51392, 51840, 52080, 52560, 52731, 53217, 53460, 53568, 54312, 54432, 54560, 55188, 55242, 55440, 55552, 56064, 56133, 56210, 57024, 57288, 57816, 58320, 58590, 59130, 59136, 59520, 60264, 60480, 61101, 61320, 61380, 62208, 62370, 62496, 63072, 63360, 63364, 64152, 64240, 64449, 65043, 65408, 65472, 66528, 66960, 67452, 67890, 68040, 68985, 69440, 70080, 70308, 70956, 71280, 71424, 71610, 72270, 72416, 72576, 73584, 73656, 73920, 74679, 74844, 75330, 76032, 76384, 77088, 77760, 78120, 78840, 79205, 80190, 80352, 80640, 81468, 81648, 81760, 81840, 82782, 82863, 83160, 83328, 84096, 84315, 85536, 85932, 86724, 87296, 87885, 88695, 88704, 89280, 89936, 90396, 90520, 90720, 91980, 92070, 93312, 93440, 93555, 93744, 94608, 95040, 95046, 95480, 96360, 98112, 98208, 98560, 99572, 99792, 100440, 101178, 101835, 102060, 102784, 103680, 104160, 105120, 105462, 106434, 106920, 107136, 107415, 108405, 108624, 108864, 109120, 110376, 110484, 110880, 112266, 112420, 112995, 114048, 114576, 115632, 116640, 117180, 118260, 119040, 120528, 120960, 122202, 122640, 122760, 124173, 124465, 124740, 124992, 126144, 126720, 126728, 128304, 128480, 128898, 130086, 130816, 130944, 133056, 133920, 134904, 135780, 136080, 137970, 138105, 138880, 140160, 140616, 141912, 142560, 142569, 143220, 144540, 144832, 145152, 147168, 147312, 147840, 149358, 149688, 150660, 151767, 152768, 154176, 155520, 156240, 157680, 158193, 158410, 160380, 160704, 162936, 163296, 163520, 163680, 165564, 165726, 166320, 166656, 168192, 168630, 171072, 171864, 173448, 174251, 175770, 177390, 177408, 178560, 179872, 180792, 181040, 181440, 183303, 183960, 184140, 186624, 187110, 187488, 189216, 190080, 190092, 190960, 192720, 193347, 195129, 196224, 196416, 199144, 199584, 200880, 202356, 203670, 204120, 205568, 206955, 208320, 210240, 210924, 212868, 213840, 214272, 214830, 216810, 217248, 217728, 218240, 220752, 220968, 221760, 224037, 224532, 224840, 225990, 228096, 229152, 231264, 233280, 234360, 236520, 237615, 241056, 241920, 244404, 245280, 245520, 248346, 248589, 248930, 249480, 249984, 252288, 252945, 253456, 256608, 256960, 257796, 260172, 261888, 263655, 266085, 266112, 267840, 269808, 271560, 272160, 275940, 276210, 277760, 280320, 280665, 281232, 283824, 285120, 285138, 286440, 289080, 289664, 294336, 294624, 295680, 298716, 299376, 301320, 303534, 305505, 305536, 308352, 311040, 312480, 315360, 316386, 316820, 320760, 321408, 322245, 325215, 325872, 326592, 327040, 327360, 331128, 331452, 332640, 337260, 342144, 343728, 346896, 348502, 351540, 354780, 357120, 359744, 361584, 362080, 362880, 366606, 367920, 368280, 372519, 373395, 374220, 374976, 378432, 380160, 380184, 381920, 385440, 386694, 390258, 392448, 392832, 398288, 399168, 401760, 404712, 407340, 408240, 413910, 414315, 416640, 420480, 421848, 425736, 427680, 427707, 429660, 433620, 434496, 435456, 436480, 441504, 441936, 443520, 448074, 449064, 449680, 451980, 455301, 458304, 462528, 466560, 468720, 473040, 475230, 482112, 488808, 490560, 491040, 496692, 497178, 497860, 498960, 499968, 504576, 505890, 506912, 513216, 513920, 515592, 520344, 522753, 527310, 532170, 532224, 535680, 539616, 543120, 544320, 549909, 551880, 552420, 561330, 562464, 567648, 570240, 570276, 572880, 578160, 579328, 580041, 585387, 588672, 589248, 597432, 598752, 602640, 607068, 611010, 611072, 616704, 620865, 624960, 630720, 632772, 633640, 641520, 642816, 644490, 650430, 651744, 653184, 654080, 654720, 662256, 662904, 665280, 672111, 674520, 684288, 687456, 693792, 697004, 703080, 709560, 712845, 719488, 723168, 724160, 725760, 733212, 735840, 736560, 745038, 746790, 748440, 749952, 756864, 758835, 760368, 763840, 770880, 773388, 780516, 785664, 790965, 796576, 798336, 803520, 809424, 814680, 816480, 827820, 828630, 833280, 840960, 843696, 851472, 855360, 855414, 859320, 867240, 868992, 871255, 883008, 883872, 887040, 896148, 898128, 899360, 903960, 910602, 916515, 916608, 925056, 933120, 937440, 946080, 950460, 964224, 966735, 975645, 977616, 981120, 982080, 993384, 994356, 995720, 997920, 1011780, 1013824, 1026432, 1027840, 1031184, 1040688, 1045506, 1054620, 1064340, 1071360, 1079232, 1086240, 1088640, 1099818, 1103760, 1104840, 1120185, 1122660, 1124928, 1135296, 1140480, 1140552, 1145760, 1156320, 1160082, 1170774, 1177344, 1178496, 1194864, 1197504, 1205280, 1214136, 1222020, 1241730, 1242945, 1249920, 1261440, 1265544, 1267280, 1283040, 1283121, 1288980, 1300860, 1303488, 1306368, 1309440, 1324512, 1325808, 1330560, 1344222, 1349040, 1365903, 1374912, 1387584, 1394008, 1406160, 1419120, 1425690, 1438976, 1446336, 1448320, 1466424, 1471680, 1473120, 1490076, 1493580, 1496880, 1499904, 1513728, 1517670, 1520736, 1527680, 1541760, 1546776, 1561032, 1568259, 1581930, 1593152, 1596672, 1607040, 1618848, 1629360, 1632960, 1649727, 1655640, 1657260, 1687392, 1702944, 1710720, 1710828, 1718640, 1734480, 1737984, 1740123, 1742510, 1766016, 1767744, 1792296, 1796256, 1798720, 1807920, 1821204, 1833030, 1833216, 1850112, 1862595, 1874880, 1892160, 1900920, 1928448, 1933470, 1951290, 1955232, 1962240, 1964160, 1986768, 1988712, 1991440, 1995840, 2016333, 2023560, 2027648, 2052864, 2062368, 2081376, 2091012, 2109240, 2128680, 2138535, 2158464, 2172480, 2177280, 2199636, 2207520, 2209680, 2240370, 2245320, 2249856, 2270592, 2276505, 2281104, 2291520, 2312640, 2320164, 2341548, 2356992, 2389728, 2395008, 2410560, 2428272, 2444040, 2483460, 2485890, 2499840, 2522880, 2531088, 2534560, 2566080, 2566242, 2577960, 2601720, 2606976, 2613765, 2649024, 2651616, 2661120, 2688444, 2698080, 2731806, 2749545, 2749824, 2775168, 2788016, 2812320, 2838240, 2851380, 2892672, 2896640, 2900205, 2926935, 2932848, 2943360, 2946240, 2980152, 2987160, 2993760, 3035340, 3041472, 3055360, 3083520, 3093552, 3122064, 3136518, 3163860, 3186304, 3214080, 3237696, 3258720, 3265920, 3299454, 3311280, 3314520, 3360555, 3374784, 3405888, 3421440, 3421656, 3437280, 3468960, 3480246, 3485020, 3532032, 3535488, 3584592, 3592512, 3597440, 3615840, 3642408, 3666060, 3725190, 3749760, 3784320, 3801840, 3849363, 3866940, 3902580, 3910464, 3928320, 3973536, 3977424, 3982880, 3991680, 4032666, 4047120, 4055296, 4097709, 4124736, 4162752, 4182024, 4218480, 4257360, 4277070, 4316928, 4344960, 4399272, 4415040, 4419360, 4480740, 4490640, 4499712, 4541184, 4553010, 4562208, 4583040, 4625280, 4640328, 4683096, 4704777, 4779456, 4790016, 4821120, 4856544, 4888080, 4966920, 4971780, 5062176, 5069120, 5132160, 5132484, 5155920, 5203440, 5213952, 5227530, 5298048, 5303232, 5376888, 5396160, 5463612, 5499090, 5499648, 5550336, 5576032, 5624640, 5676480, 5702760, 5785344, 5800410, 5853870, 5865696, 5886720, 5892480, 5960304, 5974320, 5987520, 6048999, 6070680, 6082944, 6187104, 6244128, 6273036, 6327720, 6372608, 6415605, 6475392, 6517440, 6531840, 6598908, 6622560, 6629040, 6721110, 6749568, 6811776, 6829515, 6843312, 6874560, 6937920, 6960492, 6970040, 7070976, 7169184, 7185024, 7194880, 7231680, 7284816, 7332120, 7450380, 7499520, 7568640, 7603680, 7698726, 7733880, 7805160, 7820928, 7841295, 7947072, 7954848, 7965760, 7983360, 8065332, 8094240, 8195418, 8248635, 8249472, 8325504, 8364048, 8436960, 8514720, 8554140, 8689920, 8700615, 8798544, 8830080, 8838720, 8961480, 8981280, 9106020, 9124416, 9166080, 9250560, 9280656, 9366192, 9409554, 9558912, 9642240, 9713088, 9776160, 9933840, 9943560, 10081665, 10124352, 10138240, 10264320, 10264968, 10311840, 10406880, 10455060, 10596096, 10606464, 10753776, 10792320, 10927224, 10998180, 11152064, 11249280, 11352960, 11405520, 11548089, 11600820, 11707740, 11731392, 11784960, 11920608, 11948640, 11975040, 12097998, 12141360, 12165888, 12374208, 12488256, 12546072, 12655440, 12831210, 12950784, 13034880, 13197816, 13245120, 13258080, 13442220, 13499136, 13623552, 13659030, 13686624, 13749120, 13875840, 13920984, 13940080, 14114331, 14338368, 14370048, 14463360, 14569632, 14664240, 14900760, 15207360, 15397452, 15467760, 15610320, 15641856, 15682590, 15894144, 15909696, 15931520, 16130664, 16188480, 16390836, 16497270, 16498944, 16651008, 16728096, 16873920, 17029440, 17108280, 17401230, 17597088, 17660160, 17677440, 17922960, 17962560, 18146997, 18212040, 18248832, 18561312, 18732384, 18819108, 19117824, 19246815, 19426176, 19552320, 19867680, 19887120, 20163330, 20248704, 20276480, 20488545, 20529936, 20623680, 20813760, 20910120, 21212928, 21507552, 21584640, 21854448, 21996360, 22304128, 22498560, 22705920, 22811040, 23096178, 23201640, 23415480, 23462784, 23523885, 23841216, 23897280, 23950080, 24195996, 24282720, 24748416, 24976512, 25092144, 25310880, 25662420, 26069760, 26395632, 26490240, 26516160, 26884440, 27318060, 27373248, 27498240, 27751680, 27841968, 27880160, 28228662, 28676736, 28926720, 29139264, 29328480, 29801520, 30244995, 30414720, 30794904, 30935520, 31220640, 31365180, 31788288, 31819392, 31863040, 32261328, 32376960, 32781672, 32994540, 33456192, 33747840, 34058880, 34216560, 34802460, 35194176, 35354880, 35845920, 35925120, 36293994, 36424080, 36497664, 37122624, 37464768, 37638216, 38493630, 38852352, 39104640, 39735360, 39774240, 40326660, 40497408, 40977090, 41059872, 41247360, 41627520, 41820240, 42342993, 43015104, 43708896, 43992720, 44608256, 45622080, 46192356, 46403280, 46830960, 46925568, 47047770, 47682432, 47794560, 48391992, 48565440, 49496832, 49953024, 50184288, 50621760, 51324840, 52791264, 52980480, 53032320, 53768880, 54636120, 54746496, 55683936, 55760320, 56457324, 57353472, 57740445, 58278528, 58656960, 59603040, 60489990, 60829440, 61589808, 61871040, 62441280, 62730360, 63638784, 64522656, 64753920, 65563344, 65989080, 66912384, 67495680, 68117760, 68433120, 69604920, 70388352, 70571655, 71691840, 71850240, 72587988, 72848160, 74245248, 74929536, 75276432, 76987260, 78209280, 79470720, 79548480, 80653320, 81954180, 82119744, 82494720, 83255040, 83640480, 84685986, 86030208, 87417792, 87985440, 90734985, 91244160, 92384712, 92806560, 93661920, 94095540, 95364864, 95589120, 96783984, 97130880, 100368576, 101243520, 102649680, 105582528, 106064640, 107537760, 109272240, 109492992, 111367872, 111520640, 112914648, 115480890, 116557056, 117313920, 119206080, 120979980, 123179616, 123742080, 124882560, 125460720, 127028979, 129045312, 131126688, 131978160, 133824768, 136866240, 139209840, 140776704, 141143310, 143383680, 145175976, 145696320, 148490496, 149859072, 150552864, 153974520, 158941440, 159096960, 161306640, 163908360, 164239488, 167280960, 169371972, 172060416, 174835584, 175970880, 181469970, 182488320, 184769424, 185613120, 187323840, 188191080, 193567968, 194261760, 200737152, 202487040, 205299360, 211165056, 211714965, 215075520, 218544480, 222735744, 223041280, 225829296, 230961780, 234627840, 238412160, 241959960, 246359232, 247484160, 249765120, 250921440, 254057958, 258090624, 262253376, 263956320, 273732480, 278419680, 282286620, 286767360, 290351952, 291392640, 301105728, 307949040, 318193920, 322613280, 327816720, 328478976, 334561920, 338743944, 349671168, 351941760, 362939940, 369538848, 371226240, 374647680, 376382160, 387135936, 401474304, 410598720, 422330112, 423429930, 430151040, 437088960, 445471488, 451658592, 461923560, 476824320, 483919920, 492718464, 501842880, 508115916, 516181248, 524506752, 527912640, 547464960, 556839360, 564573240, 580703904, 582785280, 602211456, 615898080, 635144895, 645226560, 655633440, 669123840, 677487888, 703883520, 725879880, 739077696, 742452480, 749295360, 752764320, 774271872, 821197440, 846859860, 860302080, 874177920, 903317184, 923847120, 967839840, 985436928, 1003685760, 1016231832, 1049013504, 1055825280, 1113678720, 1129146480, 1161407808, 1204422912, 1231796160, 1270289790, 1290453120, 1311266880, 1354975776, 1451759760, 1478155392, 1505528640, 1548543744, 1642394880, 1693719720, 1748355840, 1806634368, 1847694240, 1935679680, 2007371520, 2032463664, 2111650560, 2227357440, 2258292960, 2322815616, 2463592320, 2540579580, 2580906240, 2622533760, 2709951552, 2903519520, 2956310784, 3011057280, 3387439440, 3613268736, 3695388480, 3871359360, 4064927328, 4516585920, 4645631232, 4927184640, 5081159160, 5245067520, 5419903104, 5807039040, 6022114560, 6774878880, 7390776960, 7742718720, 8129854656, 9033171840, 10162318320, 10839806208, 11614078080, 13549757760, 14781553920, 16259709312, 18066343680, 20324636640, 23228156160, 27099515520, 32519418624, 40649273280, 54199031040, 81298546560, 162597093120]

約数ペア:

[(1, 162597093120), (2, 81298546560), (3, 54199031040), (4, 40649273280), (5, 32519418624), (6, 27099515520), (7, 23228156160), (8, 20324636640), (9, 18066343680), (10, 16259709312), (11, 14781553920), (12, 13549757760), (14, 11614078080), (15, 10839806208), (16, 10162318320), (18, 9033171840), (20, 8129854656), (21, 7742718720), (22, 7390776960), (24, 6774878880), (27, 6022114560), (28, 5807039040), (30, 5419903104), (31, 5245067520), (32, 5081159160), (33, 4927184640), (35, 4645631232), (36, 4516585920), (40, 4064927328), (42, 3871359360), (44, 3695388480), (45, 3613268736), (48, 3387439440), (54, 3011057280), (55, 2956310784), (56, 2903519520), (60, 2709951552), (62, 2622533760), (63, 2580906240), (64, 2540579580), (66, 2463592320), (70, 2322815616), (72, 2258292960), (73, 2227357440), (77, 2111650560), (80, 2032463664), (81, 2007371520), (84, 1935679680), (88, 1847694240), (90, 1806634368), (93, 1748355840), (96, 1693719720), (99, 1642394880), (105, 1548543744), (108, 1505528640), (110, 1478155392), (112, 1451759760), (120, 1354975776), (124, 1311266880), (126, 1290453120), (128, 1270289790), (132, 1231796160), (135, 1204422912), (140, 1161407808), (144, 1129146480), (146, 1113678720), (154, 1055825280), (155, 1049013504), (160, 1016231832), (162, 1003685760), (165, 985436928), (168, 967839840), (176, 923847120), (180, 903317184), (186, 874177920), (189, 860302080), (192, 846859860), (198, 821197440), (210, 774271872), (216, 752764320), (217, 749295360), (219, 742452480), (220, 739077696), (224, 725879880), (231, 703883520), (240, 677487888), (243, 669123840), (248, 655633440), (252, 645226560), (256, 635144895), (264, 615898080), (270, 602211456), (279, 582785280), (280, 580703904), (288, 564573240), (292, 556839360), (297, 547464960), (308, 527912640), (310, 524506752), (315, 516181248), (320, 508115916), (324, 501842880), (330, 492718464), (336, 483919920), (341, 476824320), (352, 461923560), (360, 451658592), (365, 445471488), (372, 437088960), (378, 430151040), (384, 423429930), (385, 422330112), (396, 410598720), (405, 401474304), (420, 387135936), (432, 376382160), (434, 374647680), (438, 371226240), (440, 369538848), (448, 362939940), (462, 351941760), (465, 349671168), (480, 338743944), (486, 334561920), (495, 328478976), (496, 327816720), (504, 322613280), (511, 318193920), (528, 307949040), (540, 301105728), (558, 291392640), (560, 290351952), (567, 286767360), (576, 282286620), (584, 278419680), (594, 273732480), (616, 263956320), (620, 262253376), (630, 258090624), (640, 254057958), (648, 250921440), (651, 249765120), (657, 247484160), (660, 246359232), (672, 241959960), (682, 238412160), (693, 234627840), (704, 230961780), (720, 225829296), (729, 223041280), (730, 222735744), (744, 218544480), (756, 215075520), (768, 211714965), (770, 211165056), (792, 205299360), (803, 202487040), (810, 200737152), (837, 194261760), (840, 193567968), (864, 188191080), (868, 187323840), (876, 185613120), (880, 184769424), (891, 182488320), (896, 181469970), (924, 175970880), (930, 174835584), (945, 172060416), (960, 169371972), (972, 167280960), (990, 164239488), (992, 163908360), (1008, 161306640), (1022, 159096960), (1023, 158941440), (1056, 153974520), (1080, 150552864), (1085, 149859072), (1095, 148490496), (1116, 145696320), (1120, 145175976), (1134, 143383680), (1152, 141143310), (1155, 140776704), (1168, 139209840), (1188, 136866240), (1215, 133824768), (1232, 131978160), (1240, 131126688), (1260, 129045312), (1280, 127028979), (1296, 125460720), (1302, 124882560), (1314, 123742080), (1320, 123179616), (1344, 120979980), (1364, 119206080), (1386, 117313920), (1395, 116557056), (1408, 115480890), (1440, 112914648), (1458, 111520640), (1460, 111367872), (1485, 109492992), (1488, 109272240), (1512, 107537760), (1533, 106064640), (1540, 105582528), (1584, 102649680), (1606, 101243520), (1620, 100368576), (1674, 97130880), (1680, 96783984), (1701, 95589120), (1705, 95364864), (1728, 94095540), (1736, 93661920), (1752, 92806560), (1760, 92384712), (1782, 91244160), (1792, 90734985), (1848, 87985440), (1860, 87417792), (1890, 86030208), (1920, 84685986), (1944, 83640480), (1953, 83255040), (1971, 82494720), (1980, 82119744), (1984, 81954180), (2016, 80653320), (2044, 79548480), (2046, 79470720), (2079, 78209280), (2112, 76987260), (2160, 75276432), (2170, 74929536), (2190, 74245248), (2232, 72848160), (2240, 72587988), (2263, 71850240), (2268, 71691840), (2304, 70571655), (2310, 70388352), (2336, 69604920), (2376, 68433120), (2387, 68117760), (2409, 67495680), (2430, 66912384), (2464, 65989080), (2480, 65563344), (2511, 64753920), (2520, 64522656), (2555, 63638784), (2592, 62730360), (2604, 62441280), (2628, 61871040), (2640, 61589808), (2673, 60829440), (2688, 60489990), (2728, 59603040), (2772, 58656960), (2790, 58278528), (2816, 57740445), (2835, 57353472), (2880, 56457324), (2916, 55760320), (2920, 55683936), (2970, 54746496), (2976, 54636120), (3024, 53768880), (3066, 53032320), (3069, 52980480), (3080, 52791264), (3168, 51324840), (3212, 50621760), (3240, 50184288), (3255, 49953024), (3285, 49496832), (3348, 48565440), (3360, 48391992), (3402, 47794560), (3410, 47682432), (3456, 47047770), (3465, 46925568), (3472, 46830960), (3504, 46403280), (3520, 46192356), (3564, 45622080), (3645, 44608256), (3696, 43992720), (3720, 43708896), (3780, 43015104), (3840, 42342993), (3888, 41820240), (3906, 41627520), (3942, 41247360), (3960, 41059872), (3968, 40977090), (4015, 40497408), (4032, 40326660), (4088, 39774240), (4092, 39735360), (4158, 39104640), (4185, 38852352), (4224, 38493630), (4320, 37638216), (4340, 37464768), (4380, 37122624), (4455, 36497664), (4464, 36424080), (4480, 36293994), (4526, 35925120), (4536, 35845920), (4599, 35354880), (4620, 35194176), (4672, 34802460), (4752, 34216560), (4774, 34058880), (4818, 33747840), (4860, 33456192), (4928, 32994540), (4960, 32781672), (5022, 32376960), (5040, 32261328), (5103, 31863040), (5110, 31819392), (5115, 31788288), (5184, 31365180), (5208, 31220640), (5256, 30935520), (5280, 30794904), (5346, 30414720), (5376, 30244995), (5456, 29801520), (5544, 29328480), (5580, 29139264), (5621, 28926720), (5670, 28676736), (5760, 28228662), (5832, 27880160), (5840, 27841968), (5859, 27751680), (5913, 27498240), (5940, 27373248), (5952, 27318060), (6048, 26884440), (6132, 26516160), (6138, 26490240), (6160, 26395632), (6237, 26069760), (6336, 25662420), (6424, 25310880), (6480, 25092144), (6510, 24976512), (6570, 24748416), (6696, 24282720), (6720, 24195996), (6789, 23950080), (6804, 23897280), (6820, 23841216), (6912, 23523885), (6930, 23462784), (6944, 23415480), (7008, 23201640), (7040, 23096178), (7128, 22811040), (7161, 22705920), (7227, 22498560), (7290, 22304128), (7392, 21996360), (7440, 21854448), (7533, 21584640), (7560, 21507552), (7665, 21212928), (7776, 20910120), (7812, 20813760), (7884, 20623680), (7920, 20529936), (7936, 20488545), (8019, 20276480), (8030, 20248704), (8064, 20163330), (8176, 19887120), (8184, 19867680), (8316, 19552320), (8370, 19426176), (8448, 19246815), (8505, 19117824), (8640, 18819108), (8680, 18732384), (8760, 18561312), (8910, 18248832), (8928, 18212040), (8960, 18146997), (9052, 17962560), (9072, 17922960), (9198, 17677440), (9207, 17660160), (9240, 17597088), (9344, 17401230), (9504, 17108280), (9548, 17029440), (9636, 16873920), (9720, 16728096), (9765, 16651008), (9855, 16498944), (9856, 16497270), (9920, 16390836), (10044, 16188480), (10080, 16130664), (10206, 15931520), (10220, 15909696), (10230, 15894144), (10368, 15682590), (10395, 15641856), (10416, 15610320), (10512, 15467760), (10560, 15397452), (10692, 15207360), (10912, 14900760), (11088, 14664240), (11160, 14569632), (11242, 14463360), (11315, 14370048), (11340, 14338368), (11520, 14114331), (11664, 13940080), (11680, 13920984), (11718, 13875840), (11826, 13749120), (11880, 13686624), (11904, 13659030), (11935, 13623552), (12045, 13499136), (12096, 13442220), (12264, 13258080), (12276, 13245120), (12320, 13197816), (12474, 13034880), (12555, 12950784), (12672, 12831210), (12848, 12655440), (12960, 12546072), (13020, 12488256), (13140, 12374208), (13365, 12165888), (13392, 12141360), (13440, 12097998), (13578, 11975040), (13608, 11948640), (13640, 11920608), (13797, 11784960), (13860, 11731392), (13888, 11707740), (14016, 11600820), (14080, 11548089), (14256, 11405520), (14322, 11352960), (14454, 11249280), (14580, 11152064), (14784, 10998180), (14880, 10927224), (15066, 10792320), (15120, 10753776), (15330, 10606464), (15345, 10596096), (15552, 10455060), (15624, 10406880), (15768, 10311840), (15840, 10264968), (15841, 10264320), (16038, 10138240), (16060, 10124352), (16128, 10081665), (16352, 9943560), (16368, 9933840), (16632, 9776160), (16740, 9713088), (16863, 9642240), (17010, 9558912), (17280, 9409554), (17360, 9366192), (17520, 9280656), (17577, 9250560), (17739, 9166080), (17820, 9124416), (17856, 9106020), (18104, 8981280), (18144, 8961480), (18396, 8838720), (18414, 8830080), (18480, 8798544), (18688, 8700615), (18711, 8689920), (19008, 8554140), (19096, 8514720), (19272, 8436960), (19440, 8364048), (19530, 8325504), (19710, 8249472), (19712, 8248635), (19840, 8195418), (20088, 8094240), (20160, 8065332), (20367, 7983360), (20412, 7965760), (20440, 7954848), (20460, 7947072), (20736, 7841295), (20790, 7820928), (20832, 7805160), (21024, 7733880), (21120, 7698726), (21384, 7603680), (21483, 7568640), (21681, 7499520), (21824, 7450380), (22176, 7332120), (22320, 7284816), (22484, 7231680), (22599, 7194880), (22630, 7185024), (22680, 7169184), (22995, 7070976), (23328, 6970040), (23360, 6960492), (23436, 6937920), (23652, 6874560), (23760, 6843312), (23808, 6829515), (23870, 6811776), (24090, 6749568), (24192, 6721110), (24528, 6629040), (24552, 6622560), (24640, 6598908), (24893, 6531840), (24948, 6517440), (25110, 6475392), (25344, 6415605), (25515, 6372608), (25696, 6327720), (25920, 6273036), (26040, 6244128), (26280, 6187104), (26730, 6082944), (26784, 6070680), (26880, 6048999), (27156, 5987520), (27216, 5974320), (27280, 5960304), (27594, 5892480), (27621, 5886720), (27720, 5865696), (27776, 5853870), (28032, 5800410), (28105, 5785344), (28512, 5702760), (28644, 5676480), (28908, 5624640), (29160, 5576032), (29295, 5550336), (29565, 5499648), (29568, 5499090), (29760, 5463612), (30132, 5396160), (30240, 5376888), (30660, 5303232), (30690, 5298048), (31104, 5227530), (31185, 5213952), (31248, 5203440), (31536, 5155920), (31680, 5132484), (31682, 5132160), (32076, 5069120), (32120, 5062176), (32704, 4971780), (32736, 4966920), (33264, 4888080), (33480, 4856544), (33726, 4821120), (33945, 4790016), (34020, 4779456), (34560, 4704777), (34720, 4683096), (35040, 4640328), (35154, 4625280), (35478, 4583040), (35640, 4562208), (35712, 4553010), (35805, 4541184), (36135, 4499712), (36208, 4490640), (36288, 4480740), (36792, 4419360), (36828, 4415040), (36960, 4399272), (37422, 4344960), (37665, 4316928), (38016, 4277070), (38192, 4257360), (38544, 4218480), (38880, 4182024), (39060, 4162752), (39420, 4124736), (39680, 4097709), (40095, 4055296), (40176, 4047120), (40320, 4032666), (40734, 3991680), (40824, 3982880), (40880, 3977424), (40920, 3973536), (41391, 3928320), (41580, 3910464), (41664, 3902580), (42048, 3866940), (42240, 3849363), (42768, 3801840), (42966, 3784320), (43362, 3749760), (43648, 3725190), (44352, 3666060), (44640, 3642408), (44968, 3615840), (45198, 3597440), (45260, 3592512), (45360, 3584592), (45990, 3535488), (46035, 3532032), (46656, 3485020), (46720, 3480246), (46872, 3468960), (47304, 3437280), (47520, 3421656), (47523, 3421440), (47740, 3405888), (48180, 3374784), (48384, 3360555), (49056, 3314520), (49104, 3311280), (49280, 3299454), (49786, 3265920), (49896, 3258720), (50220, 3237696), (50589, 3214080), (51030, 3186304), (51392, 3163860), (51840, 3136518), (52080, 3122064), (52560, 3093552), (52731, 3083520), (53217, 3055360), (53460, 3041472), (53568, 3035340), (54312, 2993760), (54432, 2987160), (54560, 2980152), (55188, 2946240), (55242, 2943360), (55440, 2932848), (55552, 2926935), (56064, 2900205), (56133, 2896640), (56210, 2892672), (57024, 2851380), (57288, 2838240), (57816, 2812320), (58320, 2788016), (58590, 2775168), (59130, 2749824), (59136, 2749545), (59520, 2731806), (60264, 2698080), (60480, 2688444), (61101, 2661120), (61320, 2651616), (61380, 2649024), (62208, 2613765), (62370, 2606976), (62496, 2601720), (63072, 2577960), (63360, 2566242), (63364, 2566080), (64152, 2534560), (64240, 2531088), (64449, 2522880), (65043, 2499840), (65408, 2485890), (65472, 2483460), (66528, 2444040), (66960, 2428272), (67452, 2410560), (67890, 2395008), (68040, 2389728), (68985, 2356992), (69440, 2341548), (70080, 2320164), (70308, 2312640), (70956, 2291520), (71280, 2281104), (71424, 2276505), (71610, 2270592), (72270, 2249856), (72416, 2245320), (72576, 2240370), (73584, 2209680), (73656, 2207520), (73920, 2199636), (74679, 2177280), (74844, 2172480), (75330, 2158464), (76032, 2138535), (76384, 2128680), (77088, 2109240), (77760, 2091012), (78120, 2081376), (78840, 2062368), (79205, 2052864), (80190, 2027648), (80352, 2023560), (80640, 2016333), (81468, 1995840), (81648, 1991440), (81760, 1988712), (81840, 1986768), (82782, 1964160), (82863, 1962240), (83160, 1955232), (83328, 1951290), (84096, 1933470), (84315, 1928448), (85536, 1900920), (85932, 1892160), (86724, 1874880), (87296, 1862595), (87885, 1850112), (88695, 1833216), (88704, 1833030), (89280, 1821204), (89936, 1807920), (90396, 1798720), (90520, 1796256), (90720, 1792296), (91980, 1767744), (92070, 1766016), (93312, 1742510), (93440, 1740123), (93555, 1737984), (93744, 1734480), (94608, 1718640), (95040, 1710828), (95046, 1710720), (95480, 1702944), (96360, 1687392), (98112, 1657260), (98208, 1655640), (98560, 1649727), (99572, 1632960), (99792, 1629360), (100440, 1618848), (101178, 1607040), (101835, 1596672), (102060, 1593152), (102784, 1581930), (103680, 1568259), (104160, 1561032), (105120, 1546776), (105462, 1541760), (106434, 1527680), (106920, 1520736), (107136, 1517670), (107415, 1513728), (108405, 1499904), (108624, 1496880), (108864, 1493580), (109120, 1490076), (110376, 1473120), (110484, 1471680), (110880, 1466424), (112266, 1448320), (112420, 1446336), (112995, 1438976), (114048, 1425690), (114576, 1419120), (115632, 1406160), (116640, 1394008), (117180, 1387584), (118260, 1374912), (119040, 1365903), (120528, 1349040), (120960, 1344222), (122202, 1330560), (122640, 1325808), (122760, 1324512), (124173, 1309440), (124465, 1306368), (124740, 1303488), (124992, 1300860), (126144, 1288980), (126720, 1283121), (126728, 1283040), (128304, 1267280), (128480, 1265544), (128898, 1261440), (130086, 1249920), (130816, 1242945), (130944, 1241730), (133056, 1222020), (133920, 1214136), (134904, 1205280), (135780, 1197504), (136080, 1194864), (137970, 1178496), (138105, 1177344), (138880, 1170774), (140160, 1160082), (140616, 1156320), (141912, 1145760), (142560, 1140552), (142569, 1140480), (143220, 1135296), (144540, 1124928), (144832, 1122660), (145152, 1120185), (147168, 1104840), (147312, 1103760), (147840, 1099818), (149358, 1088640), (149688, 1086240), (150660, 1079232), (151767, 1071360), (152768, 1064340), (154176, 1054620), (155520, 1045506), (156240, 1040688), (157680, 1031184), (158193, 1027840), (158410, 1026432), (160380, 1013824), (160704, 1011780), (162936, 997920), (163296, 995720), (163520, 994356), (163680, 993384), (165564, 982080), (165726, 981120), (166320, 977616), (166656, 975645), (168192, 966735), (168630, 964224), (171072, 950460), (171864, 946080), (173448, 937440), (174251, 933120), (175770, 925056), (177390, 916608), (177408, 916515), (178560, 910602), (179872, 903960), (180792, 899360), (181040, 898128), (181440, 896148), (183303, 887040), (183960, 883872), (184140, 883008), (186624, 871255), (187110, 868992), (187488, 867240), (189216, 859320), (190080, 855414), (190092, 855360), (190960, 851472), (192720, 843696), (193347, 840960), (195129, 833280), (196224, 828630), (196416, 827820), (199144, 816480), (199584, 814680), (200880, 809424), (202356, 803520), (203670, 798336), (204120, 796576), (205568, 790965), (206955, 785664), (208320, 780516), (210240, 773388), (210924, 770880), (212868, 763840), (213840, 760368), (214272, 758835), (214830, 756864), (216810, 749952), (217248, 748440), (217728, 746790), (218240, 745038), (220752, 736560), (220968, 735840), (221760, 733212), (224037, 725760), (224532, 724160), (224840, 723168), (225990, 719488), (228096, 712845), (229152, 709560), (231264, 703080), (233280, 697004), (234360, 693792), (236520, 687456), (237615, 684288), (241056, 674520), (241920, 672111), (244404, 665280), (245280, 662904), (245520, 662256), (248346, 654720), (248589, 654080), (248930, 653184), (249480, 651744), (249984, 650430), (252288, 644490), (252945, 642816), (253456, 641520), (256608, 633640), (256960, 632772), (257796, 630720), (260172, 624960), (261888, 620865), (263655, 616704), (266085, 611072), (266112, 611010), (267840, 607068), (269808, 602640), (271560, 598752), (272160, 597432), (275940, 589248), (276210, 588672), (277760, 585387), (280320, 580041), (280665, 579328), (281232, 578160), (283824, 572880), (285120, 570276), (285138, 570240), (286440, 567648), (289080, 562464), (289664, 561330), (294336, 552420), (294624, 551880), (295680, 549909), (298716, 544320), (299376, 543120), (301320, 539616), (303534, 535680), (305505, 532224), (305536, 532170), (308352, 527310), (311040, 522753), (312480, 520344), (315360, 515592), (316386, 513920), (316820, 513216), (320760, 506912), (321408, 505890), (322245, 504576), (325215, 499968), (325872, 498960), (326592, 497860), (327040, 497178), (327360, 496692), (331128, 491040), (331452, 490560), (332640, 488808), (337260, 482112), (342144, 475230), (343728, 473040), (346896, 468720), (348502, 466560), (351540, 462528), (354780, 458304), (357120, 455301), (359744, 451980), (361584, 449680), (362080, 449064), (362880, 448074), (366606, 443520), (367920, 441936), (368280, 441504), (372519, 436480), (373395, 435456), (374220, 434496), (374976, 433620), (378432, 429660), (380160, 427707), (380184, 427680), (381920, 425736), (385440, 421848), (386694, 420480), (390258, 416640), (392448, 414315), (392832, 413910), (398288, 408240), (399168, 407340), (401760, 404712)]