182395825920

素因数分解:

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

素因数の和:160

約数の個数: 2160

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

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

約数列:

[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, 121, 124, 126, 128, 132, 134, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 201, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 268, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 335, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 402, 405, 420, 432, 434, 440, 448, 462, 465, 469, 480, 484, 495, 496, 504, 528, 536, 540, 558, 560, 567, 576, 594, 603, 605, 616, 620, 630, 640, 648, 651, 660, 670, 672, 682, 693, 704, 720, 726, 737, 744, 756, 768, 770, 792, 804, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 938, 945, 960, 968, 990, 992, 1005, 1008, 1023, 1056, 1072, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1206, 1210, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1340, 1344, 1364, 1386, 1395, 1407, 1408, 1440, 1452, 1474, 1485, 1488, 1512, 1540, 1584, 1608, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1792, 1809, 1815, 1848, 1860, 1876, 1890, 1920, 1936, 1953, 1980, 1984, 2010, 2016, 2046, 2077, 2079, 2112, 2144, 2160, 2170, 2178, 2211, 2232, 2240, 2268, 2304, 2310, 2345, 2376, 2387, 2412, 2420, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2680, 2688, 2728, 2772, 2790, 2814, 2816, 2835, 2880, 2904, 2948, 2970, 2976, 3015, 3024, 3069, 3080, 3168, 3216, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3564, 3618, 3630, 3685, 3696, 3720, 3751, 3752, 3780, 3840, 3872, 3906, 3960, 3968, 4020, 4032, 4092, 4154, 4158, 4185, 4221, 4224, 4235, 4288, 4320, 4340, 4356, 4422, 4455, 4464, 4480, 4536, 4620, 4690, 4752, 4774, 4824, 4840, 4928, 4960, 5022, 5040, 5082, 5115, 5159, 5184, 5208, 5280, 5360, 5376, 5427, 5445, 5456, 5544, 5580, 5628, 5670, 5760, 5808, 5859, 5896, 5940, 5952, 6030, 6048, 6138, 6160, 6231, 6237, 6336, 6432, 6480, 6510, 6534, 6633, 6696, 6720, 6776, 6820, 6912, 6930, 6944, 7035, 7040, 7128, 7161, 7236, 7260, 7370, 7392, 7440, 7502, 7504, 7560, 7623, 7744, 7812, 7920, 7936, 8040, 8064, 8107, 8184, 8308, 8316, 8370, 8442, 8448, 8470, 8576, 8640, 8680, 8712, 8844, 8910, 8928, 8960, 9045, 9072, 9207, 9240, 9380, 9504, 9548, 9648, 9680, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10318, 10368, 10385, 10395, 10416, 10560, 10720, 10854, 10890, 10912, 11055, 11088, 11160, 11253, 11256, 11340, 11520, 11616, 11718, 11792, 11880, 11904, 11935, 12060, 12096, 12276, 12320, 12462, 12474, 12555, 12663, 12672, 12705, 12864, 12960, 13020, 13068, 13266, 13392, 13440, 13552, 13640, 13860, 13888, 14070, 14080, 14256, 14322, 14472, 14520, 14539, 14740, 14784, 14880, 15004, 15008, 15120, 15246, 15345, 15477, 15488, 15624, 15840, 16080, 16128, 16214, 16335, 16368, 16616, 16632, 16740, 16884, 16940, 17152, 17280, 17360, 17424, 17577, 17688, 17820, 17856, 18090, 18144, 18414, 18480, 18693, 18755, 18760, 19008, 19096, 19296, 19360, 19530, 19602, 19712, 19840, 19899, 20088, 20160, 20328, 20460, 20636, 20736, 20770, 20790, 20832, 21105, 21120, 21440, 21483, 21708, 21780, 21824, 22110, 22176, 22320, 22506, 22512, 22680, 22847, 22869, 23232, 23436, 23584, 23760, 23808, 23870, 24120, 24192, 24321, 24552, 24640, 24924, 24948, 25110, 25326, 25344, 25410, 25728, 25795, 25920, 26040, 26136, 26257, 26532, 26784, 26880, 27104, 27135, 27280, 27621, 27720, 27776, 28140, 28512, 28644, 28944, 29040, 29078, 29295, 29480, 29568, 29760, 30008, 30016, 30240, 30492, 30690, 30954, 30976, 31155, 31185, 31248, 31680, 32160, 32428, 32670, 32736, 33165, 33232, 33264, 33480, 33759, 33768, 33880, 34560, 34720, 34848, 35154, 35376, 35640, 35712, 35805, 36180, 36288, 36828, 36960, 37386, 37510, 37520, 37989, 38016, 38115, 38192, 38592, 38720, 39060, 39204, 39680, 39798, 40176, 40320, 40535, 40656, 40920, 41272, 41540, 41580, 41664, 42210, 42240, 42880, 42966, 43416, 43560, 43617, 43648, 44220, 44352, 44640, 45012, 45024, 45360, 45694, 45738, 46035, 46431, 46464, 46872, 47168, 47520, 47740, 48240, 48384, 48642, 49005, 49104, 49280, 49848, 49896, 50220, 50652, 50820, 51456, 51590, 51840, 52080, 52272, 52514, 53064, 53568, 54208, 54270, 54560, 55242, 55440, 55552, 56079, 56265, 56280, 56749, 57024, 57288, 57888, 58080, 58156, 58590, 58960, 59136, 59520, 59697, 60016, 60032, 60480, 60984, 61380, 61908, 62310, 62370, 62496, 63315, 63360, 64320, 64449, 64856, 65340, 65472, 66330, 66464, 66528, 66960, 67518, 67536, 67760, 68541, 68607, 69440, 69696, 70308, 70752, 71280, 71424, 71610, 72360, 72576, 72695, 72963, 73656, 73920, 74772, 75020, 75040, 75978, 76032, 76230, 76384, 77184, 77385, 77440, 78120, 78408, 78771, 79596, 80352, 80640, 81070, 81312, 81840, 82544, 83080, 83160, 83328, 84420, 85760, 85932, 86832, 87120, 87234, 87296, 87885, 88440, 88704, 89280, 90024, 90048, 90720, 91388, 91476, 92070, 92862, 92928, 93465, 93744, 94336, 95040, 95480, 96480, 97284, 98010, 98208, 98560, 99495, 99696, 99792, 100440, 101277, 101304, 101640, 103180, 103680, 104160, 104544, 105028, 106128, 107136, 107415, 108416, 108540, 109120, 110484, 110880, 112158, 112530, 112560, 113498, 114048, 114235, 114345, 114576, 115776, 116160, 116312, 117180, 117920, 119040, 119394, 120032, 120064, 120960, 121605, 121968, 122760, 123816, 124620, 124740, 124992, 126630, 126720, 128640, 128898, 129712, 130680, 130851, 130944, 131285, 132660, 132928, 133056, 133920, 135036, 135072, 135520, 137082, 137214, 138105, 138880, 139293, 139392, 140616, 141504, 142560, 143220, 144720, 145152, 145390, 145926, 147312, 147840, 149544, 150040, 150080, 151956, 152460, 152768, 154368, 154770, 154880, 156240, 156816, 157542, 159192, 159929, 160704, 162140, 162624, 163680, 165088, 166160, 166320, 166656, 168237, 168795, 168840, 170247, 171864, 173664, 174240, 174468, 175770, 176880, 177408, 178560, 180048, 180096, 181440, 182776, 182952, 184140, 185724, 186930, 187488, 188672, 189945, 190080, 190960, 192960, 193347, 194568, 196020, 196416, 198990, 199392, 199584, 200880, 202554, 202608, 203280, 205623, 206360, 208320, 209088, 210056, 212256, 214272, 214830, 216832, 217080, 218085, 218240, 218889, 220968, 221760, 224316, 225060, 225120, 226996, 228096, 228470, 228690, 229152, 231552, 232155, 232320, 232624, 234360, 235840, 236313, 238788, 240064, 241920, 243210, 243936, 245520, 247632, 249240, 249480, 249984, 251317, 253260, 257280, 257796, 259424, 261360, 261702, 261888, 262570, 265320, 265856, 266112, 267840, 270072, 270144, 271040, 274164, 274428, 276210, 277760, 278586, 278784, 280395, 281232, 283008, 283745, 285120, 286440, 289440, 290780, 291852, 294624, 295680, 298485, 299088, 300080, 300160, 303831, 303912, 304920, 305536, 309540, 312480, 313632, 315084, 318384, 319858, 321408, 322245, 324280, 325248, 327360, 330176, 332320, 332640, 336474, 337590, 337680, 340494, 342705, 343035, 343728, 347328, 348480, 348936, 351540, 353760, 357120, 360096, 360192, 362880, 364815, 365552, 365904, 368280, 371448, 373860, 374976, 379890, 380160, 381920, 385920, 386694, 389136, 392040, 392553, 392832, 393855, 397980, 398784, 399168, 401760, 405108, 405216, 406560, 411246, 412720, 416640, 417879, 418176, 420112, 424512, 429660, 434160, 436170, 436480, 437778, 441936, 443520, 448632, 450120, 450240, 453992, 456940, 457380, 458304, 463104, 464310, 464640, 465248, 468720, 471680, 472626, 477576, 479787, 480128, 486420, 487872, 491040, 495264, 498480, 498960, 499968, 502634, 506385, 506520, 510741, 515592, 518848, 522720, 523404, 525140, 530640, 531712, 532224, 535680, 540144, 540288, 542080, 548328, 548856, 552420, 557172, 560790, 562464, 566016, 567490, 570240, 572880, 578880, 581560, 583704, 589248, 596970, 598176, 600160, 600320, 607662, 607824, 609840, 611072, 616869, 619080, 624960, 627264, 630168, 636768, 639716, 642816, 644490, 648560, 650496, 654255, 654720, 656667, 660352, 664640, 665280, 672948, 675180, 675360, 680988, 685410, 686070, 687456, 694656, 696465, 696960, 697872, 703080, 707520, 708939, 720192, 725760, 729630, 731104, 731808, 736560, 742896, 747720, 749952, 753951, 759780, 763840, 771840, 773388, 778272, 784080, 785106, 785664, 787710, 795960, 797568, 798336, 799645, 803520, 810216, 810432, 813120, 822492, 825440, 833280, 835758, 836352, 840224, 841185, 849024, 851235, 859320, 868320, 872340, 875556, 883872, 887040, 897264, 900240, 900480, 907984, 913880, 914760, 916608, 928620, 930496, 937440, 943360, 945252, 955152, 959574, 960256, 966735, 972840, 975744, 982080, 990528, 996960, 997920, 1005268, 1012770, 1013040, 1021482, 1028115, 1031184, 1037696, 1045440, 1046808, 1050280, 1061280, 1071360, 1080288, 1080576, 1084160, 1094445, 1096656, 1097712, 1104840, 1114344, 1121580, 1124928, 1134980, 1140480, 1145760, 1157760, 1163120, 1167408, 1177659, 1178496, 1181565, 1193940, 1196352, 1200320, 1215324, 1215648, 1219680, 1233738, 1238160, 1249920, 1254528, 1256585, 1260336, 1273536, 1279432, 1288980, 1297120, 1308510, 1309440, 1313334, 1320704, 1329280, 1330560, 1345896, 1350360, 1350720, 1361976, 1370820, 1372140, 1374912, 1389312, 1392930, 1393920, 1395744, 1406160, 1415040, 1417878, 1439361, 1440384, 1459260, 1462208, 1463616, 1473120, 1485792, 1495440, 1499904, 1507902, 1519155, 1519560, 1527680, 1532223, 1546776, 1556544, 1568160, 1570212, 1575420, 1591920, 1595136, 1596672, 1599290, 1607040, 1620432, 1620864, 1626240, 1644984, 1650880, 1671516, 1680448, 1682370, 1698048, 1702470, 1718640, 1736640, 1744680, 1751112, 1759219, 1767744, 1794528, 1800480, 1800960, 1815968, 1827760, 1829520, 1833216, 1850607, 1857240, 1860992, 1874880, 1890504, 1910304, 1919148, 1933470, 1945680, 1951488, 1962765, 1964160, 1981056, 1993920, 1995840, 2010536, 2025540, 2026080, 2042964, 2056230, 2062368, 2075392, 2089395, 2090880, 2093616, 2100560, 2122560, 2126817, 2160576, 2188890, 2193312, 2195424, 2209680, 2228688, 2243160, 2249856, 2261853, 2269960, 2291520, 2315520, 2326240, 2334816, 2355318, 2356992, 2363130, 2387880, 2392704, 2398935, 2400640, 2430648, 2431296, 2439360, 2467476, 2476320, 2499840, 2509056, 2513170, 2520672, 2547072, 2553705, 2558864, 2577960, 2594240, 2617020, 2626668, 2658560, 2661120, 2691792, 2700720, 2701440, 2723952, 2741640, 2744280, 2749824, 2785860, 2791488, 2812320, 2830080, 2835756, 2878722, 2880768, 2918520, 2924416, 2927232, 2946240, 2971584, 2990880, 3015804, 3038310, 3039120, 3055360, 3064446, 3084345, 3093552, 3113088, 3136320, 3140424, 3150840, 3183840, 3198580, 3214080, 3240864, 3241728, 3252480, 3283335, 3289968, 3301760, 3343032, 3360896, 3364740, 3404940, 3437280, 3473280, 3489360, 3502224, 3518438, 3535488, 3544695, 3589056, 3600960, 3631936, 3655520, 3659040, 3701214, 3714480, 3721984, 3749760, 3769755, 3781008, 3820608, 3838296, 3866940, 3891360, 3925530, 3928320, 3962112, 3987840, 3991680, 4021072, 4051080, 4052160, 4085928, 4112460, 4124736, 4178790, 4181760, 4187232, 4201120, 4245120, 4253634, 4318083, 4321152, 4377780, 4386624, 4390848, 4419360, 4457376, 4486320, 4499712, 4523706, 4539920, 4583040, 4596669, 4652480, 4669632, 4710636, 4726260, 4775760, 4785408, 4797870, 4801280, 4861296, 4862592, 4878720, 4934952, 4952640, 5026340, 5041344, 5094144, 5107410, 5117728, 5155920, 5188480, 5234040, 5253336, 5277657, 5383584, 5401440, 5402880, 5447904, 5483280, 5488560, 5499648, 5571720, 5582976, 5624640, 5671512, 5757444, 5837040, 5848832, 5854464, 5888295, 5892480, 5943168, 5981760, 6031608, 6076620, 6078240, 6128892, 6168690, 6187104, 6226176, 6272640, 6280848, 6301680, 6367680, 6397160, 6481728, 6566670, 6579936, 6603520, 6686064, 6721792, 6729480, 6785559, 6809880, 6874560, 6946560, 6978720, 7004448, 7036876, 7070976, 7089390, 7178112, 7196805, 7201920, 7263872, 7311040, 7318080, 7402428, 7428960, 7499520, 7539510, 7562016, 7641216, 7661115, 7676592, 7733880, 7782720, 7851060, 7975680, 7983360, 8042144, 8102160, 8104320, 8171856, 8224920, 8249472, 8357580, 8374464, 8402240, 8490240, 8507268, 8636166, 8642304, 8755560, 8773248, 8781696, 8796095, 8838720, 8914752, 8972640, 9047412, 9079840, 9166080, 9193338, 9253035, 9304960, 9339264, 9421272, 9452520, 9551520, 9595740, 9722592, 9725184, 9757440, 9869904, 9905280, 10052680, 10082688, 10214820, 10235456, 10311840, 10376960, 10468080, 10506672, 10555314, 10634085, 10767168, 10802880, 10895808, 10966560, 10977120, 11143440, 11165952, 11249280, 11309265, 11343024, 11514888, 11674080, 11776590, 11784960, 11886336, 11963520, 12063216, 12153240, 12156480, 12257784, 12337380, 12374208, 12545280, 12561696, 12603360, 12735360, 12794320, 12954249, 12963456, 13133340, 13159872, 13372128, 13458960, 13571118, 13619760, 13749120, 13957440, 14008896, 14073752, 14178780, 14356224, 14393610, 14403840, 14527744, 14622080, 14636160, 14804856, 14857920, 15079020, 15124032, 15282432, 15322230, 15353184, 15467760, 15565440, 15702120, 15832971, 16084288, 16204320, 16208640, 16343712, 16449840, 16498944, 16715160, 16748928, 16804480, 17014536, 17272332, 17511120, 17546496, 17563392, 17592190, 17677440, 17829504, 17945280, 18094824, 18159680, 18386676, 18506070, 18609920, 18678528, 18842544, 18905040, 19103040, 19191480, 19445184, 19739808, 19810560, 20105360, 20165376, 20356677, 20429640, 20470912, 20623680, 20936160, 21013344, 21110628, 21268170, 21534336, 21590415, 21605760, 21791616, 21933120, 21954240, 22286880, 22498560, 22618530, 22686048, 22983345, 23029776, 23348160, 23553180, 23927040, 24126432, 24306480, 24312960, 24515568, 24674760, 24748416, 25123392, 25206720, 25470720, 25588640, 25908498, 25926912, 26266680, 26319744, 26388285, 26744256, 26917920, 27142236, 27239520, 27498240, 27914880, 28017792, 28147504, 28357560, 28787220, 29244160, 29272320, 29609712, 29715840, 30158040, 30248064, 30644460, 30706368, 30935520, 31130880, 31404240, 31665942, 32168576, 32408640, 32687424, 32899680, 33430320, 33497856, 33608960, 33927795, 34029072, 34544664, 35022240, 35184380, 35354880, 35659008, 35890560, 36189648, 36319360, 36773352, 37012140, 37685088, 37810080, 38206080, 38382960, 38890368, 39479616, 40210720, 40713354, 40859280, 40941824, 41247360, 41872320, 42026688, 42221256, 42536340, 43068672, 43180830, 43211520, 43583232, 43866240, 43908480, 44573760, 45237060, 45372096, 45966690, 46059552, 46696320, 47106360, 47498913, 48252864, 48612960, 48625920, 49031136, 49349520, 49496832, 50246784, 50413440, 51177280, 51816996, 52533360, 52639488, 52776570, 53488512, 53835840, 54284472, 54479040, 55829760, 56035584, 56295008, 56715120, 57574440, 59219424, 59431680, 60316080, 60496128, 61288920, 61412736, 61871040, 62808480, 63331884, 64337152, 64771245, 64817280, 65374848, 65799360, 66860640, 67855590, 68058144, 69089328, 70044480, 70368760, 71781120, 72379296, 72638720, 73546704, 74024280, 75370176, 75620160, 76412160, 76765920, 77780736, 78959232, 79164855, 80421440, 81426708, 81718560, 82494720, 83744640, 84053376, 84442512, 85072680, 86361660, 87732480, 87816960, 89147520, 90474120, 90744192, 91933380, 92119104, 93392640, 94212720, 94997826, 96505728, 97225920, 98062272, 98699040, 100493568, 100826880, 101783385, 102354560, 103633992, 105066720, 105553140, 106977024, 107671680, 108568944, 108958080, 112590016, 113430240, 115148880, 118438848, 120632160, 122577840, 122825472, 123742080, 125616960, 126663768, 129542490, 129634560, 130749696, 131598720, 133721280, 135711180, 136116288, 138178656, 140088960, 140737520, 142496739, 144758592, 147093408, 148048560, 150740352, 151240320, 153531840, 157918464, 158329710, 160842880, 162853416, 163437120, 167489280, 168106752, 168885024, 170145360, 172723320, 178295040, 180948240, 181488384, 183866760, 184238208, 188425440, 189995652, 193011456, 194451840, 196124544, 197398080, 203566770, 204709120, 207267984, 210133440, 211106280, 215343360, 217137888, 217916160, 225180032, 226860480, 230297760, 236877696, 237494565, 241264320, 245155680, 247484160, 251233920, 253327536, 259084980, 263197440, 267442560, 271422360, 272232576, 276357312, 280177920, 281475040, 284993478, 289517184, 294186816, 296097120, 301480704, 302480640, 307063680, 316659420, 321685760, 325706832, 326874240, 337770048, 340290720, 345446640, 361896480, 367733520, 368476416, 376850880, 379991304, 388903680, 392249088, 394796160, 407133540, 414535968, 420266880, 422212560, 434275776, 450360064, 453720960, 460595520, 473755392, 474989130, 482528640, 490311360, 502467840, 506655072, 518169960, 534885120, 542844720, 544465152, 552714624, 562950080, 569986956, 579034368, 588373632, 592194240, 614127360, 633318840, 651413664, 653748480, 675540096, 680581440, 690893280, 712483695, 723792960, 735467040, 753701760, 759982608, 789592320, 814267080, 829071936, 840533760, 844425120, 868551552, 907441920, 921191040, 949978260, 965057280, 980622720, 1013310144, 1036339920, 1085689440, 1105429248, 1125900160, 1139973912, 1176747264, 1184388480, 1266637680, 1302827328, 1351080192, 1361162880, 1381786560, 1424967390, 1447585920, 1470934080, 1507403520, 1519965216, 1628534160, 1658143872, 1688850240, 1737103104, 1842382080, 1899956520, 1961245440, 2026620288, 2072679840, 2171378880, 2251800320, 2279947824, 2368776960, 2533275360, 2605654656, 2722325760, 2763573120, 2849934780, 2895171840, 2941868160, 3039930432, 3257068320, 3316287744, 3377700480, 3799913040, 4053240576, 4145359680, 4342757760, 4559895648, 5066550720, 5211309312, 5527146240, 5699869560, 5883736320, 6079860864, 6514136640, 6755400960, 7599826080, 8290719360, 8685515520, 9119791296, 10133101440, 11399739120, 12159721728, 13028273280, 15199652160, 16581438720, 18239582592, 20266202880, 22799478240, 26056546560, 30399304320, 36479165184, 45598956480, 60798608640, 91197912960, 182395825920]

約数ペア:

[(1, 182395825920), (2, 91197912960), (3, 60798608640), (4, 45598956480), (5, 36479165184), (6, 30399304320), (7, 26056546560), (8, 22799478240), (9, 20266202880), (10, 18239582592), (11, 16581438720), (12, 15199652160), (14, 13028273280), (15, 12159721728), (16, 11399739120), (18, 10133101440), (20, 9119791296), (21, 8685515520), (22, 8290719360), (24, 7599826080), (27, 6755400960), (28, 6514136640), (30, 6079860864), (31, 5883736320), (32, 5699869560), (33, 5527146240), (35, 5211309312), (36, 5066550720), (40, 4559895648), (42, 4342757760), (44, 4145359680), (45, 4053240576), (48, 3799913040), (54, 3377700480), (55, 3316287744), (56, 3257068320), (60, 3039930432), (62, 2941868160), (63, 2895171840), (64, 2849934780), (66, 2763573120), (67, 2722325760), (70, 2605654656), (72, 2533275360), (77, 2368776960), (80, 2279947824), (81, 2251800320), (84, 2171378880), (88, 2072679840), (90, 2026620288), (93, 1961245440), (96, 1899956520), (99, 1842382080), (105, 1737103104), (108, 1688850240), (110, 1658143872), (112, 1628534160), (120, 1519965216), (121, 1507403520), (124, 1470934080), (126, 1447585920), (128, 1424967390), (132, 1381786560), (134, 1361162880), (135, 1351080192), (140, 1302827328), (144, 1266637680), (154, 1184388480), (155, 1176747264), (160, 1139973912), (162, 1125900160), (165, 1105429248), (168, 1085689440), (176, 1036339920), (180, 1013310144), (186, 980622720), (189, 965057280), (192, 949978260), (198, 921191040), (201, 907441920), (210, 868551552), (216, 844425120), (217, 840533760), (220, 829071936), (224, 814267080), (231, 789592320), (240, 759982608), (242, 753701760), (248, 735467040), (252, 723792960), (256, 712483695), (264, 690893280), (268, 680581440), (270, 675540096), (279, 653748480), (280, 651413664), (288, 633318840), (297, 614127360), (308, 592194240), (310, 588373632), (315, 579034368), (320, 569986956), (324, 562950080), (330, 552714624), (335, 544465152), (336, 542844720), (341, 534885120), (352, 518169960), (360, 506655072), (363, 502467840), (372, 490311360), (378, 482528640), (384, 474989130), (385, 473755392), (396, 460595520), (402, 453720960), (405, 450360064), (420, 434275776), (432, 422212560), (434, 420266880), (440, 414535968), (448, 407133540), (462, 394796160), (465, 392249088), (469, 388903680), (480, 379991304), (484, 376850880), (495, 368476416), (496, 367733520), (504, 361896480), (528, 345446640), (536, 340290720), (540, 337770048), (558, 326874240), (560, 325706832), (567, 321685760), (576, 316659420), (594, 307063680), (603, 302480640), (605, 301480704), (616, 296097120), (620, 294186816), (630, 289517184), (640, 284993478), (648, 281475040), (651, 280177920), (660, 276357312), (670, 272232576), (672, 271422360), (682, 267442560), (693, 263197440), (704, 259084980), (720, 253327536), (726, 251233920), (737, 247484160), (744, 245155680), (756, 241264320), (768, 237494565), (770, 236877696), (792, 230297760), (804, 226860480), (810, 225180032), (837, 217916160), (840, 217137888), (847, 215343360), (864, 211106280), (868, 210133440), (880, 207267984), (891, 204709120), (896, 203566770), (924, 197398080), (930, 196124544), (938, 194451840), (945, 193011456), (960, 189995652), (968, 188425440), (990, 184238208), (992, 183866760), (1005, 181488384), (1008, 180948240), (1023, 178295040), (1056, 172723320), (1072, 170145360), (1080, 168885024), (1085, 168106752), (1089, 167489280), (1116, 163437120), (1120, 162853416), (1134, 160842880), (1152, 158329710), (1155, 157918464), (1188, 153531840), (1206, 151240320), (1210, 150740352), (1232, 148048560), (1240, 147093408), (1260, 144758592), (1280, 142496739), (1296, 140737520), (1302, 140088960), (1320, 138178656), (1340, 136116288), (1344, 135711180), (1364, 133721280), (1386, 131598720), (1395, 130749696), (1407, 129634560), (1408, 129542490), (1440, 126663768), (1452, 125616960), (1474, 123742080), (1485, 122825472), (1488, 122577840), (1512, 120632160), (1540, 118438848), (1584, 115148880), (1608, 113430240), (1620, 112590016), (1674, 108958080), (1680, 108568944), (1694, 107671680), (1705, 106977024), (1728, 105553140), (1736, 105066720), (1760, 103633992), (1782, 102354560), (1792, 101783385), (1809, 100826880), (1815, 100493568), (1848, 98699040), (1860, 98062272), (1876, 97225920), (1890, 96505728), (1920, 94997826), (1936, 94212720), (1953, 93392640), (1980, 92119104), (1984, 91933380), (2010, 90744192), (2016, 90474120), (2046, 89147520), (2077, 87816960), (2079, 87732480), (2112, 86361660), (2144, 85072680), (2160, 84442512), (2170, 84053376), (2178, 83744640), (2211, 82494720), (2232, 81718560), (2240, 81426708), (2268, 80421440), (2304, 79164855), (2310, 78959232), (2345, 77780736), (2376, 76765920), (2387, 76412160), (2412, 75620160), (2420, 75370176), (2464, 74024280), (2480, 73546704), (2511, 72638720), (2520, 72379296), (2541, 71781120), (2592, 70368760), (2604, 70044480), (2640, 69089328), (2680, 68058144), (2688, 67855590), (2728, 66860640), (2772, 65799360), (2790, 65374848), (2814, 64817280), (2816, 64771245), (2835, 64337152), (2880, 63331884), (2904, 62808480), (2948, 61871040), (2970, 61412736), (2976, 61288920), (3015, 60496128), (3024, 60316080), (3069, 59431680), (3080, 59219424), (3168, 57574440), (3216, 56715120), (3240, 56295008), (3255, 56035584), (3267, 55829760), (3348, 54479040), (3360, 54284472), (3388, 53835840), (3410, 53488512), (3456, 52776570), (3465, 52639488), (3472, 52533360), (3520, 51816996), (3564, 51177280), (3618, 50413440), (3630, 50246784), (3685, 49496832), (3696, 49349520), (3720, 49031136), (3751, 48625920), (3752, 48612960), (3780, 48252864), (3840, 47498913), (3872, 47106360), (3906, 46696320), (3960, 46059552), (3968, 45966690), (4020, 45372096), (4032, 45237060), (4092, 44573760), (4154, 43908480), (4158, 43866240), (4185, 43583232), (4221, 43211520), (4224, 43180830), (4235, 43068672), (4288, 42536340), (4320, 42221256), (4340, 42026688), (4356, 41872320), (4422, 41247360), (4455, 40941824), (4464, 40859280), (4480, 40713354), (4536, 40210720), (4620, 39479616), (4690, 38890368), (4752, 38382960), (4774, 38206080), (4824, 37810080), (4840, 37685088), (4928, 37012140), (4960, 36773352), (5022, 36319360), (5040, 36189648), (5082, 35890560), (5115, 35659008), (5159, 35354880), (5184, 35184380), (5208, 35022240), (5280, 34544664), (5360, 34029072), (5376, 33927795), (5427, 33608960), (5445, 33497856), (5456, 33430320), (5544, 32899680), (5580, 32687424), (5628, 32408640), (5670, 32168576), (5760, 31665942), (5808, 31404240), (5859, 31130880), (5896, 30935520), (5940, 30706368), (5952, 30644460), (6030, 30248064), (6048, 30158040), (6138, 29715840), (6160, 29609712), (6231, 29272320), (6237, 29244160), (6336, 28787220), (6432, 28357560), (6480, 28147504), (6510, 28017792), (6534, 27914880), (6633, 27498240), (6696, 27239520), (6720, 27142236), (6776, 26917920), (6820, 26744256), (6912, 26388285), (6930, 26319744), (6944, 26266680), (7035, 25926912), (7040, 25908498), (7128, 25588640), (7161, 25470720), (7236, 25206720), (7260, 25123392), (7370, 24748416), (7392, 24674760), (7440, 24515568), (7502, 24312960), (7504, 24306480), (7560, 24126432), (7623, 23927040), (7744, 23553180), (7812, 23348160), (7920, 23029776), (7936, 22983345), (8040, 22686048), (8064, 22618530), (8107, 22498560), (8184, 22286880), (8308, 21954240), (8316, 21933120), (8370, 21791616), (8442, 21605760), (8448, 21590415), (8470, 21534336), (8576, 21268170), (8640, 21110628), (8680, 21013344), (8712, 20936160), (8844, 20623680), (8910, 20470912), (8928, 20429640), (8960, 20356677), (9045, 20165376), (9072, 20105360), (9207, 19810560), (9240, 19739808), (9380, 19445184), (9504, 19191480), (9548, 19103040), (9648, 18905040), (9680, 18842544), (9765, 18678528), (9801, 18609920), (9856, 18506070), (9920, 18386676), (10044, 18159680), (10080, 18094824), (10164, 17945280), (10230, 17829504), (10318, 17677440), (10368, 17592190), (10385, 17563392), (10395, 17546496), (10416, 17511120), (10560, 17272332), (10720, 17014536), (10854, 16804480), (10890, 16748928), (10912, 16715160), (11055, 16498944), (11088, 16449840), (11160, 16343712), (11253, 16208640), (11256, 16204320), (11340, 16084288), (11520, 15832971), (11616, 15702120), (11718, 15565440), (11792, 15467760), (11880, 15353184), (11904, 15322230), (11935, 15282432), (12060, 15124032), (12096, 15079020), (12276, 14857920), (12320, 14804856), (12462, 14636160), (12474, 14622080), (12555, 14527744), (12663, 14403840), (12672, 14393610), (12705, 14356224), (12864, 14178780), (12960, 14073752), (13020, 14008896), (13068, 13957440), (13266, 13749120), (13392, 13619760), (13440, 13571118), (13552, 13458960), (13640, 13372128), (13860, 13159872), (13888, 13133340), (14070, 12963456), (14080, 12954249), (14256, 12794320), (14322, 12735360), (14472, 12603360), (14520, 12561696), (14539, 12545280), (14740, 12374208), (14784, 12337380), (14880, 12257784), (15004, 12156480), (15008, 12153240), (15120, 12063216), (15246, 11963520), (15345, 11886336), (15477, 11784960), (15488, 11776590), (15624, 11674080), (15840, 11514888), (16080, 11343024), (16128, 11309265), (16214, 11249280), (16335, 11165952), (16368, 11143440), (16616, 10977120), (16632, 10966560), (16740, 10895808), (16884, 10802880), (16940, 10767168), (17152, 10634085), (17280, 10555314), (17360, 10506672), (17424, 10468080), (17577, 10376960), (17688, 10311840), (17820, 10235456), (17856, 10214820), (18090, 10082688), (18144, 10052680), (18414, 9905280), (18480, 9869904), (18693, 9757440), (18755, 9725184), (18760, 9722592), (19008, 9595740), (19096, 9551520), (19296, 9452520), (19360, 9421272), (19530, 9339264), (19602, 9304960), (19712, 9253035), (19840, 9193338), (19899, 9166080), (20088, 9079840), (20160, 9047412), (20328, 8972640), (20460, 8914752), (20636, 8838720), (20736, 8796095), (20770, 8781696), (20790, 8773248), (20832, 8755560), (21105, 8642304), (21120, 8636166), (21440, 8507268), (21483, 8490240), (21708, 8402240), (21780, 8374464), (21824, 8357580), (22110, 8249472), (22176, 8224920), (22320, 8171856), (22506, 8104320), (22512, 8102160), (22680, 8042144), (22847, 7983360), (22869, 7975680), (23232, 7851060), (23436, 7782720), (23584, 7733880), (23760, 7676592), (23808, 7661115), (23870, 7641216), (24120, 7562016), (24192, 7539510), (24321, 7499520), (24552, 7428960), (24640, 7402428), (24924, 7318080), (24948, 7311040), (25110, 7263872), (25326, 7201920), (25344, 7196805), (25410, 7178112), (25728, 7089390), (25795, 7070976), (25920, 7036876), (26040, 7004448), (26136, 6978720), (26257, 6946560), (26532, 6874560), (26784, 6809880), (26880, 6785559), (27104, 6729480), (27135, 6721792), (27280, 6686064), (27621, 6603520), (27720, 6579936), (27776, 6566670), (28140, 6481728), (28512, 6397160), (28644, 6367680), (28944, 6301680), (29040, 6280848), (29078, 6272640), (29295, 6226176), (29480, 6187104), (29568, 6168690), (29760, 6128892), (30008, 6078240), (30016, 6076620), (30240, 6031608), (30492, 5981760), (30690, 5943168), (30954, 5892480), (30976, 5888295), (31155, 5854464), (31185, 5848832), (31248, 5837040), (31680, 5757444), (32160, 5671512), (32428, 5624640), (32670, 5582976), (32736, 5571720), (33165, 5499648), (33232, 5488560), (33264, 5483280), (33480, 5447904), (33759, 5402880), (33768, 5401440), (33880, 5383584), (34560, 5277657), (34720, 5253336), (34848, 5234040), (35154, 5188480), (35376, 5155920), (35640, 5117728), (35712, 5107410), (35805, 5094144), (36180, 5041344), (36288, 5026340), (36828, 4952640), (36960, 4934952), (37386, 4878720), (37510, 4862592), (37520, 4861296), (37989, 4801280), (38016, 4797870), (38115, 4785408), (38192, 4775760), (38592, 4726260), (38720, 4710636), (39060, 4669632), (39204, 4652480), (39680, 4596669), (39798, 4583040), (40176, 4539920), (40320, 4523706), (40535, 4499712), (40656, 4486320), (40920, 4457376), (41272, 4419360), (41540, 4390848), (41580, 4386624), (41664, 4377780), (42210, 4321152), (42240, 4318083), (42880, 4253634), (42966, 4245120), (43416, 4201120), (43560, 4187232), (43617, 4181760), (43648, 4178790), (44220, 4124736), (44352, 4112460), (44640, 4085928), (45012, 4052160), (45024, 4051080), (45360, 4021072), (45694, 3991680), (45738, 3987840), (46035, 3962112), (46431, 3928320), (46464, 3925530), (46872, 3891360), (47168, 3866940), (47520, 3838296), (47740, 3820608), (48240, 3781008), (48384, 3769755), (48642, 3749760), (49005, 3721984), (49104, 3714480), (49280, 3701214), (49848, 3659040), (49896, 3655520), (50220, 3631936), (50652, 3600960), (50820, 3589056), (51456, 3544695), (51590, 3535488), (51840, 3518438), (52080, 3502224), (52272, 3489360), (52514, 3473280), (53064, 3437280), (53568, 3404940), (54208, 3364740), (54270, 3360896), (54560, 3343032), (55242, 3301760), (55440, 3289968), (55552, 3283335), (56079, 3252480), (56265, 3241728), (56280, 3240864), (56749, 3214080), (57024, 3198580), (57288, 3183840), (57888, 3150840), (58080, 3140424), (58156, 3136320), (58590, 3113088), (58960, 3093552), (59136, 3084345), (59520, 3064446), (59697, 3055360), (60016, 3039120), (60032, 3038310), (60480, 3015804), (60984, 2990880), (61380, 2971584), (61908, 2946240), (62310, 2927232), (62370, 2924416), (62496, 2918520), (63315, 2880768), (63360, 2878722), (64320, 2835756), (64449, 2830080), (64856, 2812320), (65340, 2791488), (65472, 2785860), (66330, 2749824), (66464, 2744280), (66528, 2741640), (66960, 2723952), (67518, 2701440), (67536, 2700720), (67760, 2691792), (68541, 2661120), (68607, 2658560), (69440, 2626668), (69696, 2617020), (70308, 2594240), (70752, 2577960), (71280, 2558864), (71424, 2553705), (71610, 2547072), (72360, 2520672), (72576, 2513170), (72695, 2509056), (72963, 2499840), (73656, 2476320), (73920, 2467476), (74772, 2439360), (75020, 2431296), (75040, 2430648), (75978, 2400640), (76032, 2398935), (76230, 2392704), (76384, 2387880), (77184, 2363130), (77385, 2356992), (77440, 2355318), (78120, 2334816), (78408, 2326240), (78771, 2315520), (79596, 2291520), (80352, 2269960), (80640, 2261853), (81070, 2249856), (81312, 2243160), (81840, 2228688), (82544, 2209680), (83080, 2195424), (83160, 2193312), (83328, 2188890), (84420, 2160576), (85760, 2126817), (85932, 2122560), (86832, 2100560), (87120, 2093616), (87234, 2090880), (87296, 2089395), (87885, 2075392), (88440, 2062368), (88704, 2056230), (89280, 2042964), (90024, 2026080), (90048, 2025540), (90720, 2010536), (91388, 1995840), (91476, 1993920), (92070, 1981056), (92862, 1964160), (92928, 1962765), (93465, 1951488), (93744, 1945680), (94336, 1933470), (95040, 1919148), (95480, 1910304), (96480, 1890504), (97284, 1874880), (98010, 1860992), (98208, 1857240), (98560, 1850607), (99495, 1833216), (99696, 1829520), (99792, 1827760), (100440, 1815968), (101277, 1800960), (101304, 1800480), (101640, 1794528), (103180, 1767744), (103680, 1759219), (104160, 1751112), (104544, 1744680), (105028, 1736640), (106128, 1718640), (107136, 1702470), (107415, 1698048), (108416, 1682370), (108540, 1680448), (109120, 1671516), (110484, 1650880), (110880, 1644984), (112158, 1626240), (112530, 1620864), (112560, 1620432), (113498, 1607040), (114048, 1599290), (114235, 1596672), (114345, 1595136), (114576, 1591920), (115776, 1575420), (116160, 1570212), (116312, 1568160), (117180, 1556544), (117920, 1546776), (119040, 1532223), (119394, 1527680), (120032, 1519560), (120064, 1519155), (120960, 1507902), (121605, 1499904), (121968, 1495440), (122760, 1485792), (123816, 1473120), (124620, 1463616), (124740, 1462208), (124992, 1459260), (126630, 1440384), (126720, 1439361), (128640, 1417878), (128898, 1415040), (129712, 1406160), (130680, 1395744), (130851, 1393920), (130944, 1392930), (131285, 1389312), (132660, 1374912), (132928, 1372140), (133056, 1370820), (133920, 1361976), (135036, 1350720), (135072, 1350360), (135520, 1345896), (137082, 1330560), (137214, 1329280), (138105, 1320704), (138880, 1313334), (139293, 1309440), (139392, 1308510), (140616, 1297120), (141504, 1288980), (142560, 1279432), (143220, 1273536), (144720, 1260336), (145152, 1256585), (145390, 1254528), (145926, 1249920), (147312, 1238160), (147840, 1233738), (149544, 1219680), (150040, 1215648), (150080, 1215324), (151956, 1200320), (152460, 1196352), (152768, 1193940), (154368, 1181565), (154770, 1178496), (154880, 1177659), (156240, 1167408), (156816, 1163120), (157542, 1157760), (159192, 1145760), (159929, 1140480), (160704, 1134980), (162140, 1124928), (162624, 1121580), (163680, 1114344), (165088, 1104840), (166160, 1097712), (166320, 1096656), (166656, 1094445), (168237, 1084160), (168795, 1080576), (168840, 1080288), (170247, 1071360), (171864, 1061280), (173664, 1050280), (174240, 1046808), (174468, 1045440), (175770, 1037696), (176880, 1031184), (177408, 1028115), (178560, 1021482), (180048, 1013040), (180096, 1012770), (181440, 1005268), (182776, 997920), (182952, 996960), (184140, 990528), (185724, 982080), (186930, 975744), (187488, 972840), (188672, 966735), (189945, 960256), (190080, 959574), (190960, 955152), (192960, 945252), (193347, 943360), (194568, 937440), (196020, 930496), (196416, 928620), (198990, 916608), (199392, 914760), (199584, 913880), (200880, 907984), (202554, 900480), (202608, 900240), (203280, 897264), (205623, 887040), (206360, 883872), (208320, 875556), (209088, 872340), (210056, 868320), (212256, 859320), (214272, 851235), (214830, 849024), (216832, 841185), (217080, 840224), (218085, 836352), (218240, 835758), (218889, 833280), (220968, 825440), (221760, 822492), (224316, 813120), (225060, 810432), (225120, 810216), (226996, 803520), (228096, 799645), (228470, 798336), (228690, 797568), (229152, 795960), (231552, 787710), (232155, 785664), (232320, 785106), (232624, 784080), (234360, 778272), (235840, 773388), (236313, 771840), (238788, 763840), (240064, 759780), (241920, 753951), (243210, 749952), (243936, 747720), (245520, 742896), (247632, 736560), (249240, 731808), (249480, 731104), (249984, 729630), (251317, 725760), (253260, 720192), (257280, 708939), (257796, 707520), (259424, 703080), (261360, 697872), (261702, 696960), (261888, 696465), (262570, 694656), (265320, 687456), (265856, 686070), (266112, 685410), (267840, 680988), (270072, 675360), (270144, 675180), (271040, 672948), (274164, 665280), (274428, 664640), (276210, 660352), (277760, 656667), (278586, 654720), (278784, 654255), (280395, 650496), (281232, 648560), (283008, 644490), (283745, 642816), (285120, 639716), (286440, 636768), (289440, 630168), (290780, 627264), (291852, 624960), (294624, 619080), (295680, 616869), (298485, 611072), (299088, 609840), (300080, 607824), (300160, 607662), (303831, 600320), (303912, 600160), (304920, 598176), (305536, 596970), (309540, 589248), (312480, 583704), (313632, 581560), (315084, 578880), (318384, 572880), (319858, 570240), (321408, 567490), (322245, 566016), (324280, 562464), (325248, 560790), (327360, 557172), (330176, 552420), (332320, 548856), (332640, 548328), (336474, 542080), (337590, 540288), (337680, 540144), (340494, 535680), (342705, 532224), (343035, 531712), (343728, 530640), (347328, 525140), (348480, 523404), (348936, 522720), (351540, 518848), (353760, 515592), (357120, 510741), (360096, 506520), (360192, 506385), (362880, 502634), (364815, 499968), (365552, 498960), (365904, 498480), (368280, 495264), (371448, 491040), (373860, 487872), (374976, 486420), (379890, 480128), (380160, 479787), (381920, 477576), (385920, 472626), (386694, 471680), (389136, 468720), (392040, 465248), (392553, 464640), (392832, 464310), (393855, 463104), (397980, 458304), (398784, 457380), (399168, 456940), (401760, 453992), (405108, 450240), (405216, 450120), (406560, 448632), (411246, 443520), (412720, 441936), (416640, 437778), (417879, 436480), (418176, 436170), (420112, 434160), (424512, 429660)]