175590011520

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:137

約数の個数: 2304

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

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

約数列:

[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, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 129, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 172, 176, 180, 186, 189, 192, 198, 210, 215, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 258, 264, 270, 279, 280, 288, 297, 301, 308, 310, 315, 320, 324, 330, 336, 341, 344, 352, 360, 363, 372, 378, 384, 385, 387, 396, 405, 420, 430, 432, 434, 440, 448, 462, 465, 473, 480, 484, 486, 495, 496, 504, 516, 528, 540, 558, 560, 567, 576, 594, 602, 605, 616, 620, 630, 640, 645, 648, 651, 660, 672, 682, 688, 693, 704, 720, 726, 744, 756, 770, 774, 792, 810, 837, 840, 847, 860, 864, 868, 880, 891, 896, 903, 924, 930, 945, 946, 960, 968, 972, 990, 992, 1008, 1023, 1032, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1161, 1188, 1204, 1210, 1215, 1232, 1240, 1260, 1290, 1296, 1302, 1320, 1333, 1344, 1364, 1376, 1386, 1395, 1408, 1419, 1440, 1452, 1485, 1488, 1505, 1512, 1540, 1548, 1584, 1620, 1674, 1680, 1694, 1701, 1705, 1720, 1728, 1736, 1760, 1782, 1806, 1815, 1848, 1860, 1890, 1892, 1920, 1935, 1936, 1944, 1953, 1980, 1984, 2016, 2046, 2064, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2322, 2365, 2376, 2387, 2408, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2580, 2592, 2604, 2640, 2666, 2673, 2688, 2709, 2728, 2752, 2772, 2790, 2835, 2838, 2880, 2904, 2970, 2976, 3010, 3024, 3069, 3080, 3096, 3168, 3240, 3255, 3267, 3311, 3348, 3360, 3388, 3402, 3410, 3440, 3456, 3465, 3472, 3483, 3520, 3564, 3612, 3630, 3696, 3720, 3751, 3780, 3784, 3870, 3872, 3888, 3906, 3960, 3968, 3999, 4032, 4092, 4128, 4158, 4185, 4224, 4235, 4257, 4320, 4340, 4356, 4455, 4464, 4480, 4515, 4536, 4620, 4644, 4730, 4752, 4774, 4816, 4840, 4860, 4928, 4960, 5022, 5040, 5082, 5115, 5160, 5184, 5203, 5208, 5280, 5332, 5346, 5418, 5445, 5456, 5504, 5544, 5580, 5670, 5676, 5760, 5805, 5808, 5859, 5940, 5952, 6020, 6048, 6138, 6160, 6192, 6237, 6336, 6480, 6510, 6534, 6622, 6665, 6696, 6720, 6776, 6804, 6820, 6880, 6930, 6944, 6966, 7040, 7095, 7128, 7161, 7224, 7260, 7392, 7440, 7502, 7533, 7560, 7568, 7623, 7740, 7744, 7776, 7812, 7920, 7998, 8064, 8127, 8184, 8256, 8316, 8370, 8470, 8505, 8514, 8640, 8680, 8712, 8910, 8928, 9030, 9072, 9207, 9240, 9288, 9331, 9460, 9504, 9548, 9632, 9680, 9720, 9765, 9801, 9856, 9920, 9933, 10044, 10080, 10164, 10230, 10320, 10368, 10395, 10406, 10416, 10449, 10560, 10664, 10692, 10836, 10890, 10912, 11088, 11160, 11253, 11340, 11352, 11610, 11616, 11718, 11880, 11904, 11935, 11997, 12040, 12096, 12276, 12320, 12384, 12474, 12555, 12672, 12705, 12771, 12960, 13020, 13068, 13244, 13330, 13365, 13392, 13440, 13545, 13552, 13608, 13640, 13760, 13860, 13888, 13932, 14190, 14256, 14322, 14448, 14520, 14663, 14784, 14880, 15004, 15066, 15120, 15136, 15246, 15345, 15480, 15488, 15552, 15609, 15624, 15840, 15996, 16254, 16335, 16368, 16512, 16555, 16632, 16740, 16940, 17010, 17028, 17280, 17360, 17415, 17424, 17577, 17820, 17856, 18060, 18144, 18414, 18480, 18576, 18662, 18711, 18755, 18920, 19008, 19096, 19264, 19360, 19440, 19530, 19602, 19840, 19866, 19995, 20088, 20160, 20328, 20460, 20640, 20790, 20812, 20832, 20898, 21120, 21285, 21328, 21384, 21483, 21672, 21780, 21824, 22176, 22320, 22506, 22680, 22704, 22869, 23220, 23232, 23436, 23760, 23870, 23994, 24080, 24192, 24381, 24552, 24640, 24768, 24948, 25110, 25410, 25542, 25920, 26015, 26040, 26136, 26257, 26488, 26660, 26730, 26784, 27090, 27104, 27216, 27280, 27520, 27621, 27720, 27776, 27864, 27993, 28380, 28512, 28644, 28896, 29040, 29295, 29326, 29403, 29568, 29760, 29799, 30008, 30132, 30240, 30272, 30492, 30690, 30960, 31104, 31185, 31218, 31248, 31680, 31992, 32508, 32670, 32736, 33110, 33264, 33480, 33759, 33880, 34020, 34056, 34720, 34830, 34848, 35154, 35640, 35712, 35805, 35991, 36120, 36288, 36421, 36828, 36960, 37152, 37324, 37422, 37510, 37665, 37840, 38016, 38115, 38192, 38313, 38528, 38720, 38880, 39060, 39204, 39732, 39990, 40176, 40320, 40635, 40656, 40920, 41280, 41580, 41624, 41664, 41796, 42570, 42656, 42768, 42966, 43344, 43560, 43648, 43989, 44352, 44640, 45012, 45360, 45408, 45738, 46035, 46440, 46464, 46655, 46827, 46872, 47520, 47740, 47988, 48160, 48762, 49005, 49104, 49280, 49536, 49665, 49896, 50220, 50820, 51084, 51840, 52030, 52080, 52245, 52272, 52514, 52731, 52976, 53320, 53460, 53568, 54180, 54208, 54432, 54560, 55242, 55440, 55728, 55986, 56265, 56760, 57024, 57288, 57792, 58080, 58590, 58652, 58806, 59520, 59598, 59985, 60016, 60264, 60480, 60544, 60984, 61380, 61920, 62370, 62436, 62496, 63360, 63855, 63984, 64449, 65016, 65340, 65472, 66220, 66528, 66960, 67518, 67760, 68040, 68112, 68607, 69440, 69660, 69696, 70308, 71280, 71610, 71982, 72240, 72576, 72842, 73143, 73315, 73656, 73920, 74304, 74648, 74844, 75020, 75330, 75680, 76230, 76384, 76626, 77440, 77760, 78045, 78120, 78408, 78771, 79464, 79980, 80352, 81270, 81312, 81840, 82560, 82863, 83160, 83248, 83328, 83592, 83979, 85140, 85312, 85536, 85932, 86688, 87120, 87885, 87978, 88704, 89280, 89397, 90024, 90720, 90816, 91476, 92070, 92880, 93310, 93555, 93654, 93744, 95040, 95480, 95976, 96320, 97524, 98010, 98208, 99330, 99792, 100440, 101277, 101640, 102168, 102641, 104060, 104160, 104490, 104544, 105028, 105462, 105952, 106640, 106920, 107136, 107415, 107973, 108360, 108416, 108864, 109120, 109263, 110484, 110880, 111456, 111972, 112530, 113520, 114048, 114345, 114576, 114939, 115584, 116160, 117180, 117304, 117612, 119196, 119970, 120032, 120528, 120960, 121905, 121968, 122760, 123840, 124740, 124872, 124992, 127710, 127968, 128898, 130032, 130680, 130944, 131285, 131967, 132440, 133056, 133920, 135036, 135520, 136080, 136224, 137214, 138105, 138880, 139320, 139392, 139965, 140481, 140616, 142560, 143220, 143964, 144480, 145684, 146286, 146630, 147015, 147312, 147840, 148608, 148995, 149296, 149688, 150040, 150660, 151360, 152460, 152768, 153252, 155520, 156090, 156240, 156816, 157542, 158928, 159960, 160704, 161293, 162540, 162624, 163680, 165726, 166320, 166496, 167184, 167958, 168795, 170280, 170624, 171072, 171864, 173376, 174240, 175770, 175956, 178560, 178794, 179955, 180048, 181440, 181632, 182105, 182952, 184140, 185760, 186620, 187110, 187308, 187488, 190080, 190960, 191565, 191952, 192640, 193347, 195048, 196020, 196416, 198660, 199584, 200880, 202554, 203280, 204336, 205282, 205821, 208120, 208320, 208980, 209088, 210056, 210924, 211904, 213280, 213840, 214830, 215946, 216720, 217728, 218240, 218526, 219945, 220968, 221760, 222912, 223944, 225060, 227040, 228690, 229152, 229878, 232320, 234135, 234360, 234608, 235224, 236313, 238392, 239940, 240064, 241056, 243810, 243936, 245520, 247680, 249480, 249744, 249984, 251937, 255420, 255936, 257796, 260064, 261360, 262570, 263655, 263934, 264880, 266112, 267840, 268191, 270072, 271040, 272160, 272448, 274428, 276210, 278640, 279930, 280962, 281232, 285120, 286440, 287928, 288960, 291368, 292572, 293260, 294030, 294624, 297990, 298592, 299376, 300080, 301320, 302720, 303831, 304920, 305536, 306504, 307923, 312180, 312480, 313632, 315084, 317856, 319920, 321408, 322245, 322586, 323919, 325080, 325248, 327360, 327789, 331452, 332640, 332992, 334368, 335916, 337590, 340560, 342144, 343035, 343728, 346752, 348480, 351540, 351912, 357588, 359910, 360096, 362880, 364210, 365715, 365904, 368280, 371520, 373240, 374220, 374616, 374976, 381920, 383130, 383904, 386694, 390096, 392040, 392832, 393855, 395901, 397320, 399168, 401760, 405108, 406560, 408672, 410564, 411642, 414315, 416240, 416640, 417960, 418176, 419895, 420112, 421443, 421848, 423808, 426560, 427680, 429660, 431892, 433440, 437052, 439890, 441936, 443520, 445824, 446985, 447888, 450120, 454080, 457380, 458304, 459756, 468270, 468720, 469216, 470448, 472626, 476784, 479880, 480128, 482112, 483879, 487620, 487872, 491040, 498960, 499488, 503874, 506385, 510840, 511872, 513205, 515592, 520128, 522720, 525140, 527310, 527868, 529760, 535680, 536382, 539865, 540144, 542080, 544320, 544896, 546315, 548856, 552420, 557280, 559860, 561924, 562464, 570240, 572880, 574695, 575856, 577920, 580041, 582736, 585144, 586520, 588060, 589248, 595980, 597184, 598752, 600160, 602640, 607662, 609840, 613008, 615846, 624360, 624960, 627264, 630168, 635712, 639840, 644490, 645172, 647838, 650160, 654720, 655578, 659835, 662904, 665280, 665984, 668736, 671832, 675180, 681120, 686070, 687456, 696960, 702405, 703080, 703824, 708939, 715176, 719820, 720192, 728420, 731430, 731808, 736560, 743040, 746480, 748440, 749232, 749952, 755811, 763840, 766260, 767808, 773388, 780192, 784080, 787710, 791802, 794640, 798336, 803520, 804573, 806465, 810216, 813120, 817344, 821128, 823284, 828630, 832480, 835920, 839790, 840224, 842886, 843696, 853120, 855360, 859320, 863784, 866880, 874104, 879780, 883872, 893970, 895776, 900240, 908160, 911493, 914760, 916608, 919512, 923769, 936540, 937440, 938432, 940896, 945252, 953568, 959760, 964224, 966735, 967758, 975240, 975744, 982080, 983367, 997920, 998976, 1007748, 1012770, 1021680, 1026410, 1029105, 1031184, 1040256, 1045440, 1050280, 1054620, 1055736, 1059520, 1072764, 1079730, 1080288, 1088640, 1092630, 1097712, 1104840, 1114560, 1119720, 1123848, 1124928, 1129051, 1145760, 1149390, 1151712, 1160082, 1165472, 1170288, 1173040, 1176120, 1178496, 1181565, 1187703, 1191960, 1194368, 1197504, 1200320, 1205280, 1215324, 1219680, 1226016, 1231692, 1248720, 1249920, 1254528, 1259685, 1260336, 1264329, 1271424, 1279680, 1288980, 1290344, 1295676, 1300320, 1311156, 1319670, 1325808, 1330560, 1337472, 1340955, 1343664, 1350360, 1362240, 1372140, 1374912, 1404810, 1406160, 1407648, 1417878, 1430352, 1439640, 1440384, 1451637, 1456840, 1462860, 1463616, 1473120, 1492960, 1496880, 1498464, 1511622, 1519155, 1527680, 1532520, 1535616, 1539615, 1546776, 1560384, 1568160, 1575420, 1583604, 1589280, 1607040, 1609146, 1612930, 1619595, 1620432, 1626240, 1634688, 1638945, 1642256, 1646568, 1657260, 1664960, 1671840, 1679580, 1680448, 1685772, 1687392, 1710720, 1718640, 1727568, 1733760, 1748208, 1759560, 1767744, 1787940, 1791552, 1800480, 1822986, 1829520, 1839024, 1847538, 1873080, 1874880, 1876864, 1881792, 1890504, 1907136, 1919520, 1933470, 1935516, 1950480, 1964160, 1966734, 1979505, 1995840, 1997952, 2015496, 2025540, 2043360, 2052820, 2058210, 2062368, 2090880, 2100560, 2107215, 2109240, 2111472, 2119040, 2126817, 2145528, 2159460, 2160576, 2185260, 2195424, 2209680, 2229120, 2239440, 2247696, 2249856, 2258102, 2267433, 2291520, 2298780, 2303424, 2320164, 2330944, 2340576, 2346080, 2352240, 2363130, 2375406, 2383920, 2395008, 2400640, 2410560, 2419395, 2430648, 2439360, 2452032, 2463384, 2497440, 2519370, 2520672, 2528658, 2559360, 2577960, 2580688, 2591352, 2600640, 2622312, 2639340, 2651616, 2681910, 2687328, 2700720, 2724480, 2744280, 2749824, 2771307, 2809620, 2812320, 2815296, 2835756, 2860704, 2879280, 2900205, 2903274, 2913680, 2925720, 2927232, 2946240, 2950101, 2985920, 2993760, 2996928, 3023244, 3038310, 3065040, 3079230, 3093552, 3120768, 3136320, 3150840, 3167208, 3178560, 3218292, 3225860, 3239190, 3240864, 3277890, 3284512, 3293136, 3314520, 3329920, 3343680, 3359160, 3360896, 3371544, 3374784, 3387153, 3437280, 3455136, 3496416, 3519120, 3535488, 3544695, 3563109, 3575880, 3583104, 3600960, 3645972, 3659040, 3678048, 3695076, 3746160, 3749760, 3763584, 3779055, 3781008, 3814272, 3839040, 3866940, 3871032, 3900960, 3933468, 3959010, 3991680, 4022865, 4030992, 4051080, 4086720, 4105640, 4116420, 4124736, 4201120, 4214430, 4218480, 4222944, 4253634, 4291056, 4318920, 4321152, 4354911, 4370520, 4390848, 4419360, 4478880, 4495392, 4516204, 4534866, 4557465, 4583040, 4597560, 4606848, 4618845, 4640328, 4661888, 4681152, 4692160, 4704480, 4726260, 4750812, 4767840, 4821120, 4838790, 4861296, 4878720, 4904064, 4916835, 4926768, 4994880, 5038740, 5041344, 5057316, 5155920, 5161376, 5182704, 5201280, 5244624, 5278680, 5303232, 5363820, 5374656, 5401440, 5488560, 5542614, 5619240, 5624640, 5630592, 5645255, 5671512, 5721408, 5758560, 5800410, 5806548, 5827360, 5851440, 5892480, 5900202, 5938515, 5971840, 5987520, 5993856, 6046488, 6076620, 6130080, 6158460, 6187104, 6272640, 6301680, 6321645, 6334416, 6357120, 6380451, 6436584, 6451720, 6478380, 6481728, 6555780, 6569024, 6586272, 6629040, 6687360, 6718320, 6743088, 6749568, 6774306, 6874560, 6910272, 6992832, 7038240, 7089390, 7126218, 7151760, 7201920, 7258185, 7291944, 7318080, 7356096, 7390152, 7492320, 7558110, 7562016, 7678080, 7733880, 7742064, 7801920, 7866936, 7918020, 8045730, 8061984, 8102160, 8173440, 8211280, 8232840, 8249472, 8313921, 8402240, 8428860, 8436960, 8445888, 8507268, 8582112, 8637840, 8709822, 8741040, 8781696, 8838720, 8850303, 8957760, 8990784, 9032408, 9069732, 9114930, 9195120, 9237690, 9280656, 9362304, 9384320, 9408960, 9452520, 9501624, 9535680, 9677580, 9722592, 9833670, 9853536, 9989760, 10077480, 10082688, 10114632, 10161459, 10311840, 10322752, 10365408, 10489248, 10557360, 10606464, 10634085, 10727640, 10749312, 10802880, 10977120, 11085228, 11238480, 11249280, 11290510, 11337165, 11343024, 11442816, 11517120, 11600820, 11613096, 11654720, 11702880, 11800404, 11877030, 11975040, 12092976, 12153240, 12260160, 12316920, 12374208, 12603360, 12643290, 12668832, 12760902, 12873168, 12903440, 12956760, 12963456, 13064733, 13111560, 13138048, 13172544, 13258080, 13436640, 13486176, 13548612, 13749120, 13820544, 13856535, 13985664, 14076480, 14178780, 14252436, 14303520, 14516370, 14583888, 14636160, 14712192, 14750505, 14780304, 14984640, 15116220, 15124032, 15467760, 15484128, 15603840, 15733872, 15836040, 16091460, 16123968, 16204320, 16422560, 16465680, 16627842, 16804480, 16857720, 16873920, 16891776, 16935765, 17014536, 17164224, 17275680, 17419644, 17482080, 17677440, 17700606, 17815545, 17915520, 17981568, 18064816, 18139464, 18229860, 18390240, 18475380, 18561312, 18817920, 18905040, 19003248, 19071360, 19355160, 19445184, 19667340, 19707072, 20154960, 20229264, 20322918, 20623680, 20645504, 20730816, 20978496, 21114720, 21268170, 21455280, 21605760, 21774555, 21954240, 22170456, 22476960, 22581020, 22674330, 22686048, 23034240, 23201640, 23226192, 23309440, 23405760, 23600808, 23754060, 24185952, 24306480, 24520320, 24633840, 24748416, 24941763, 25206720, 25286580, 25337664, 25521804, 25746336, 25806880, 25913520, 26129466, 26223120, 26345088, 26516160, 26873280, 26972352, 27097224, 27713070, 28152960, 28357560, 28504872, 28607040, 29032740, 29167776, 29501010, 29560608, 29969280, 30232440, 30248064, 30484377, 30935520, 30968256, 31467744, 31672080, 31902255, 32182920, 32247936, 32408640, 32845120, 32931360, 33255684, 33715440, 33747840, 33871530, 34029072, 34328448, 34551360, 34839288, 34964160, 35401212, 35631090, 36129632, 36278928, 36459720, 36780480, 36950760, 37122624, 37810080, 38006496, 38710320, 38890368, 39194199, 39334680, 39414144, 40309920, 40458528, 40645836, 41247360, 41461632, 41569605, 41956992, 42229440, 42536340, 42910560, 43549110, 43908480, 44251515, 44340912, 44953920, 45162040, 45348660, 45372096, 46403280, 46452384, 46811520, 47201616, 47508120, 48371904, 48612960, 49267680, 49883526, 50413440, 50573160, 50675328, 50807295, 51043608, 51492672, 51613760, 51827040, 52258932, 52446240, 53032320, 53746560, 53944704, 54194448, 55426140, 56715120, 57009744, 57214080, 58065480, 58335552, 59002020, 59121216, 60464880, 60968754, 61871040, 61936512, 62935488, 63344160, 63804510, 64365840, 64817280, 65323665, 65690240, 65862720, 66511368, 67430880, 67743060, 68058144, 69102720, 69678576, 69928320, 70802424, 71262180, 72259264, 72557856, 72919440, 73560960, 73901520, 74245248, 75620160, 76012992, 77420640, 78388398, 78669360, 80619840, 80917056, 81291672, 83139210, 84458880, 85072680, 85821120, 87098220, 88503030, 88681824, 89907840, 90324080, 90697320, 90744192, 91453131, 92806560, 92904768, 94403232, 95016240, 96743808, 97225920, 98535360, 99767052, 101146320, 101614590, 102087216, 102985344, 103227520, 103654080, 104517864, 104892480, 108388896, 110852280, 113430240, 114019488, 116130960, 116671104, 118004040, 118242432, 120929760, 121937508, 123742080, 124708815, 125870976, 126688320, 127609020, 128731680, 130647330, 131725440, 133022736, 134861760, 135486120, 136116288, 139357152, 141604848, 142524360, 144518528, 145115712, 145838880, 147803040, 151240320, 152025984, 152421885, 154841280, 156776796, 157338720, 161239680, 161834112, 162583344, 166278420, 170145360, 171642240, 174196440, 177006060, 177363648, 180648160, 181394640, 182906262, 185613120, 185809536, 188806464, 190032480, 194451840, 195970995, 197070720, 199534104, 202292640, 203229180, 204174432, 207308160, 209035728, 209784960, 216777792, 221704560, 226860480, 228038976, 232261920, 236008080, 241859520, 243875016, 249417630, 253376640, 255218040, 257463360, 261294660, 266045472, 269723520, 270972240, 272232576, 274359393, 278714304, 283209696, 285048720, 290231424, 291677760, 295606080, 304843770, 309682560, 313553592, 314677440, 325166688, 332556840, 340290720, 348392880, 354012120, 354727296, 361296320, 362789280, 365812524, 371226240, 377612928, 380064960, 391941990, 399068208, 404585280, 406458360, 408348864, 418071456, 433555584, 443409120, 453720960, 456077952, 457265655, 464523840, 472016160, 483719040, 487750032, 498835260, 510436080, 514926720, 522589320, 532090944, 541944480, 548718786, 557428608, 566419392, 570097440, 583355520, 591212160, 609687540, 627107184, 629354880, 650333376, 665113680, 680581440, 696785760, 708024240, 722592640, 725578560, 731625048, 760129920, 783883980, 798136416, 809170560, 812916720, 816697728, 836142912, 886818240, 914531310, 929047680, 944032320, 975500064, 997670520, 1020872160, 1045178640, 1064181888, 1083888960, 1097437572, 1132838784, 1140194880, 1219375080, 1254214368, 1300666752, 1330227360, 1361162880, 1371796965, 1393571520, 1416048480, 1451157120, 1463250096, 1567767960, 1596272832, 1625833440, 1672285824, 1773636480, 1829062620, 1888064640, 1951000128, 1995341040, 2041744320, 2090357280, 2167777920, 2194875144, 2280389760, 2438750160, 2508428736, 2660454720, 2743593930, 2787143040, 2832096960, 2926500192, 3135535920, 3192545664, 3251666880, 3658125240, 3902000256, 3990682080, 4083488640, 4180714560, 4389750288, 4877500320, 5016857472, 5320909440, 5487187860, 5664193920, 5853000384, 6271071840, 6503333760, 7316250480, 7981364160, 8361429120, 8779500576, 9755000640, 10974375720, 11706000768, 12542143680, 14632500960, 15962728320, 17559001152, 19510001280, 21948751440, 25084287360, 29265001920, 35118002304, 43897502880, 58530003840, 87795005760, 175590011520]

約数ペア:

[(1, 175590011520), (2, 87795005760), (3, 58530003840), (4, 43897502880), (5, 35118002304), (6, 29265001920), (7, 25084287360), (8, 21948751440), (9, 19510001280), (10, 17559001152), (11, 15962728320), (12, 14632500960), (14, 12542143680), (15, 11706000768), (16, 10974375720), (18, 9755000640), (20, 8779500576), (21, 8361429120), (22, 7981364160), (24, 7316250480), (27, 6503333760), (28, 6271071840), (30, 5853000384), (31, 5664193920), (32, 5487187860), (33, 5320909440), (35, 5016857472), (36, 4877500320), (40, 4389750288), (42, 4180714560), (43, 4083488640), (44, 3990682080), (45, 3902000256), (48, 3658125240), (54, 3251666880), (55, 3192545664), (56, 3135535920), (60, 2926500192), (62, 2832096960), (63, 2787143040), (64, 2743593930), (66, 2660454720), (70, 2508428736), (72, 2438750160), (77, 2280389760), (80, 2194875144), (81, 2167777920), (84, 2090357280), (86, 2041744320), (88, 1995341040), (90, 1951000128), (93, 1888064640), (96, 1829062620), (99, 1773636480), (105, 1672285824), (108, 1625833440), (110, 1596272832), (112, 1567767960), (120, 1463250096), (121, 1451157120), (124, 1416048480), (126, 1393571520), (128, 1371796965), (129, 1361162880), (132, 1330227360), (135, 1300666752), (140, 1254214368), (144, 1219375080), (154, 1140194880), (155, 1132838784), (160, 1097437572), (162, 1083888960), (165, 1064181888), (168, 1045178640), (172, 1020872160), (176, 997670520), (180, 975500064), (186, 944032320), (189, 929047680), (192, 914531310), (198, 886818240), (210, 836142912), (215, 816697728), (216, 812916720), (217, 809170560), (220, 798136416), (224, 783883980), (231, 760129920), (240, 731625048), (242, 725578560), (243, 722592640), (248, 708024240), (252, 696785760), (258, 680581440), (264, 665113680), (270, 650333376), (279, 629354880), (280, 627107184), (288, 609687540), (297, 591212160), (301, 583355520), (308, 570097440), (310, 566419392), (315, 557428608), (320, 548718786), (324, 541944480), (330, 532090944), (336, 522589320), (341, 514926720), (344, 510436080), (352, 498835260), (360, 487750032), (363, 483719040), (372, 472016160), (378, 464523840), (384, 457265655), (385, 456077952), (387, 453720960), (396, 443409120), (405, 433555584), (420, 418071456), (430, 408348864), (432, 406458360), (434, 404585280), (440, 399068208), (448, 391941990), (462, 380064960), (465, 377612928), (473, 371226240), (480, 365812524), (484, 362789280), (486, 361296320), (495, 354727296), (496, 354012120), (504, 348392880), (516, 340290720), (528, 332556840), (540, 325166688), (558, 314677440), (560, 313553592), (567, 309682560), (576, 304843770), (594, 295606080), (602, 291677760), (605, 290231424), (616, 285048720), (620, 283209696), (630, 278714304), (640, 274359393), (645, 272232576), (648, 270972240), (651, 269723520), (660, 266045472), (672, 261294660), (682, 257463360), (688, 255218040), (693, 253376640), (704, 249417630), (720, 243875016), (726, 241859520), (744, 236008080), (756, 232261920), (770, 228038976), (774, 226860480), (792, 221704560), (810, 216777792), (837, 209784960), (840, 209035728), (847, 207308160), (860, 204174432), (864, 203229180), (868, 202292640), (880, 199534104), (891, 197070720), (896, 195970995), (903, 194451840), (924, 190032480), (930, 188806464), (945, 185809536), (946, 185613120), (960, 182906262), (968, 181394640), (972, 180648160), (990, 177363648), (992, 177006060), (1008, 174196440), (1023, 171642240), (1032, 170145360), (1056, 166278420), (1080, 162583344), (1085, 161834112), (1089, 161239680), (1116, 157338720), (1120, 156776796), (1134, 154841280), (1152, 152421885), (1155, 152025984), (1161, 151240320), (1188, 147803040), (1204, 145838880), (1210, 145115712), (1215, 144518528), (1232, 142524360), (1240, 141604848), (1260, 139357152), (1290, 136116288), (1296, 135486120), (1302, 134861760), (1320, 133022736), (1333, 131725440), (1344, 130647330), (1364, 128731680), (1376, 127609020), (1386, 126688320), (1395, 125870976), (1408, 124708815), (1419, 123742080), (1440, 121937508), (1452, 120929760), (1485, 118242432), (1488, 118004040), (1505, 116671104), (1512, 116130960), (1540, 114019488), (1548, 113430240), (1584, 110852280), (1620, 108388896), (1674, 104892480), (1680, 104517864), (1694, 103654080), (1701, 103227520), (1705, 102985344), (1720, 102087216), (1728, 101614590), (1736, 101146320), (1760, 99767052), (1782, 98535360), (1806, 97225920), (1815, 96743808), (1848, 95016240), (1860, 94403232), (1890, 92904768), (1892, 92806560), (1920, 91453131), (1935, 90744192), (1936, 90697320), (1944, 90324080), (1953, 89907840), (1980, 88681824), (1984, 88503030), (2016, 87098220), (2046, 85821120), (2064, 85072680), (2079, 84458880), (2112, 83139210), (2160, 81291672), (2170, 80917056), (2178, 80619840), (2232, 78669360), (2240, 78388398), (2268, 77420640), (2310, 76012992), (2322, 75620160), (2365, 74245248), (2376, 73901520), (2387, 73560960), (2408, 72919440), (2420, 72557856), (2430, 72259264), (2464, 71262180), (2480, 70802424), (2511, 69928320), (2520, 69678576), (2541, 69102720), (2580, 68058144), (2592, 67743060), (2604, 67430880), (2640, 66511368), (2666, 65862720), (2673, 65690240), (2688, 65323665), (2709, 64817280), (2728, 64365840), (2752, 63804510), (2772, 63344160), (2790, 62935488), (2835, 61936512), (2838, 61871040), (2880, 60968754), (2904, 60464880), (2970, 59121216), (2976, 59002020), (3010, 58335552), (3024, 58065480), (3069, 57214080), (3080, 57009744), (3096, 56715120), (3168, 55426140), (3240, 54194448), (3255, 53944704), (3267, 53746560), (3311, 53032320), (3348, 52446240), (3360, 52258932), (3388, 51827040), (3402, 51613760), (3410, 51492672), (3440, 51043608), (3456, 50807295), (3465, 50675328), (3472, 50573160), (3483, 50413440), (3520, 49883526), (3564, 49267680), (3612, 48612960), (3630, 48371904), (3696, 47508120), (3720, 47201616), (3751, 46811520), (3780, 46452384), (3784, 46403280), (3870, 45372096), (3872, 45348660), (3888, 45162040), (3906, 44953920), (3960, 44340912), (3968, 44251515), (3999, 43908480), (4032, 43549110), (4092, 42910560), (4128, 42536340), (4158, 42229440), (4185, 41956992), (4224, 41569605), (4235, 41461632), (4257, 41247360), (4320, 40645836), (4340, 40458528), (4356, 40309920), (4455, 39414144), (4464, 39334680), (4480, 39194199), (4515, 38890368), (4536, 38710320), (4620, 38006496), (4644, 37810080), (4730, 37122624), (4752, 36950760), (4774, 36780480), (4816, 36459720), (4840, 36278928), (4860, 36129632), (4928, 35631090), (4960, 35401212), (5022, 34964160), (5040, 34839288), (5082, 34551360), (5115, 34328448), (5160, 34029072), (5184, 33871530), (5203, 33747840), (5208, 33715440), (5280, 33255684), (5332, 32931360), (5346, 32845120), (5418, 32408640), (5445, 32247936), (5456, 32182920), (5504, 31902255), (5544, 31672080), (5580, 31467744), (5670, 30968256), (5676, 30935520), (5760, 30484377), (5805, 30248064), (5808, 30232440), (5859, 29969280), (5940, 29560608), (5952, 29501010), (6020, 29167776), (6048, 29032740), (6138, 28607040), (6160, 28504872), (6192, 28357560), (6237, 28152960), (6336, 27713070), (6480, 27097224), (6510, 26972352), (6534, 26873280), (6622, 26516160), (6665, 26345088), (6696, 26223120), (6720, 26129466), (6776, 25913520), (6804, 25806880), (6820, 25746336), (6880, 25521804), (6930, 25337664), (6944, 25286580), (6966, 25206720), (7040, 24941763), (7095, 24748416), (7128, 24633840), (7161, 24520320), (7224, 24306480), (7260, 24185952), (7392, 23754060), (7440, 23600808), (7502, 23405760), (7533, 23309440), (7560, 23226192), (7568, 23201640), (7623, 23034240), (7740, 22686048), (7744, 22674330), (7776, 22581020), (7812, 22476960), (7920, 22170456), (7998, 21954240), (8064, 21774555), (8127, 21605760), (8184, 21455280), (8256, 21268170), (8316, 21114720), (8370, 20978496), (8470, 20730816), (8505, 20645504), (8514, 20623680), (8640, 20322918), (8680, 20229264), (8712, 20154960), (8910, 19707072), (8928, 19667340), (9030, 19445184), (9072, 19355160), (9207, 19071360), (9240, 19003248), (9288, 18905040), (9331, 18817920), (9460, 18561312), (9504, 18475380), (9548, 18390240), (9632, 18229860), (9680, 18139464), (9720, 18064816), (9765, 17981568), (9801, 17915520), (9856, 17815545), (9920, 17700606), (9933, 17677440), (10044, 17482080), (10080, 17419644), (10164, 17275680), (10230, 17164224), (10320, 17014536), (10368, 16935765), (10395, 16891776), (10406, 16873920), (10416, 16857720), (10449, 16804480), (10560, 16627842), (10664, 16465680), (10692, 16422560), (10836, 16204320), (10890, 16123968), (10912, 16091460), (11088, 15836040), (11160, 15733872), (11253, 15603840), (11340, 15484128), (11352, 15467760), (11610, 15124032), (11616, 15116220), (11718, 14984640), (11880, 14780304), (11904, 14750505), (11935, 14712192), (11997, 14636160), (12040, 14583888), (12096, 14516370), (12276, 14303520), (12320, 14252436), (12384, 14178780), (12474, 14076480), (12555, 13985664), (12672, 13856535), (12705, 13820544), (12771, 13749120), (12960, 13548612), (13020, 13486176), (13068, 13436640), (13244, 13258080), (13330, 13172544), (13365, 13138048), (13392, 13111560), (13440, 13064733), (13545, 12963456), (13552, 12956760), (13608, 12903440), (13640, 12873168), (13760, 12760902), (13860, 12668832), (13888, 12643290), (13932, 12603360), (14190, 12374208), (14256, 12316920), (14322, 12260160), (14448, 12153240), (14520, 12092976), (14663, 11975040), (14784, 11877030), (14880, 11800404), (15004, 11702880), (15066, 11654720), (15120, 11613096), (15136, 11600820), (15246, 11517120), (15345, 11442816), (15480, 11343024), (15488, 11337165), (15552, 11290510), (15609, 11249280), (15624, 11238480), (15840, 11085228), (15996, 10977120), (16254, 10802880), (16335, 10749312), (16368, 10727640), (16512, 10634085), (16555, 10606464), (16632, 10557360), (16740, 10489248), (16940, 10365408), (17010, 10322752), (17028, 10311840), (17280, 10161459), (17360, 10114632), (17415, 10082688), (17424, 10077480), (17577, 9989760), (17820, 9853536), (17856, 9833670), (18060, 9722592), (18144, 9677580), (18414, 9535680), (18480, 9501624), (18576, 9452520), (18662, 9408960), (18711, 9384320), (18755, 9362304), (18920, 9280656), (19008, 9237690), (19096, 9195120), (19264, 9114930), (19360, 9069732), (19440, 9032408), (19530, 8990784), (19602, 8957760), (19840, 8850303), (19866, 8838720), (19995, 8781696), (20088, 8741040), (20160, 8709822), (20328, 8637840), (20460, 8582112), (20640, 8507268), (20790, 8445888), (20812, 8436960), (20832, 8428860), (20898, 8402240), (21120, 8313921), (21285, 8249472), (21328, 8232840), (21384, 8211280), (21483, 8173440), (21672, 8102160), (21780, 8061984), (21824, 8045730), (22176, 7918020), (22320, 7866936), (22506, 7801920), (22680, 7742064), (22704, 7733880), (22869, 7678080), (23220, 7562016), (23232, 7558110), (23436, 7492320), (23760, 7390152), (23870, 7356096), (23994, 7318080), (24080, 7291944), (24192, 7258185), (24381, 7201920), (24552, 7151760), (24640, 7126218), (24768, 7089390), (24948, 7038240), (25110, 6992832), (25410, 6910272), (25542, 6874560), (25920, 6774306), (26015, 6749568), (26040, 6743088), (26136, 6718320), (26257, 6687360), (26488, 6629040), (26660, 6586272), (26730, 6569024), (26784, 6555780), (27090, 6481728), (27104, 6478380), (27216, 6451720), (27280, 6436584), (27520, 6380451), (27621, 6357120), (27720, 6334416), (27776, 6321645), (27864, 6301680), (27993, 6272640), (28380, 6187104), (28512, 6158460), (28644, 6130080), (28896, 6076620), (29040, 6046488), (29295, 5993856), (29326, 5987520), (29403, 5971840), (29568, 5938515), (29760, 5900202), (29799, 5892480), (30008, 5851440), (30132, 5827360), (30240, 5806548), (30272, 5800410), (30492, 5758560), (30690, 5721408), (30960, 5671512), (31104, 5645255), (31185, 5630592), (31218, 5624640), (31248, 5619240), (31680, 5542614), (31992, 5488560), (32508, 5401440), (32670, 5374656), (32736, 5363820), (33110, 5303232), (33264, 5278680), (33480, 5244624), (33759, 5201280), (33880, 5182704), (34020, 5161376), (34056, 5155920), (34720, 5057316), (34830, 5041344), (34848, 5038740), (35154, 4994880), (35640, 4926768), (35712, 4916835), (35805, 4904064), (35991, 4878720), (36120, 4861296), (36288, 4838790), (36421, 4821120), (36828, 4767840), (36960, 4750812), (37152, 4726260), (37324, 4704480), (37422, 4692160), (37510, 4681152), (37665, 4661888), (37840, 4640328), (38016, 4618845), (38115, 4606848), (38192, 4597560), (38313, 4583040), (38528, 4557465), (38720, 4534866), (38880, 4516204), (39060, 4495392), (39204, 4478880), (39732, 4419360), (39990, 4390848), (40176, 4370520), (40320, 4354911), (40635, 4321152), (40656, 4318920), (40920, 4291056), (41280, 4253634), (41580, 4222944), (41624, 4218480), (41664, 4214430), (41796, 4201120), (42570, 4124736), (42656, 4116420), (42768, 4105640), (42966, 4086720), (43344, 4051080), (43560, 4030992), (43648, 4022865), (43989, 3991680), (44352, 3959010), (44640, 3933468), (45012, 3900960), (45360, 3871032), (45408, 3866940), (45738, 3839040), (46035, 3814272), (46440, 3781008), (46464, 3779055), (46655, 3763584), (46827, 3749760), (46872, 3746160), (47520, 3695076), (47740, 3678048), (47988, 3659040), (48160, 3645972), (48762, 3600960), (49005, 3583104), (49104, 3575880), (49280, 3563109), (49536, 3544695), (49665, 3535488), (49896, 3519120), (50220, 3496416), (50820, 3455136), (51084, 3437280), (51840, 3387153), (52030, 3374784), (52080, 3371544), (52245, 3360896), (52272, 3359160), (52514, 3343680), (52731, 3329920), (52976, 3314520), (53320, 3293136), (53460, 3284512), (53568, 3277890), (54180, 3240864), (54208, 3239190), (54432, 3225860), (54560, 3218292), (55242, 3178560), (55440, 3167208), (55728, 3150840), (55986, 3136320), (56265, 3120768), (56760, 3093552), (57024, 3079230), (57288, 3065040), (57792, 3038310), (58080, 3023244), (58590, 2996928), (58652, 2993760), (58806, 2985920), (59520, 2950101), (59598, 2946240), (59985, 2927232), (60016, 2925720), (60264, 2913680), (60480, 2903274), (60544, 2900205), (60984, 2879280), (61380, 2860704), (61920, 2835756), (62370, 2815296), (62436, 2812320), (62496, 2809620), (63360, 2771307), (63855, 2749824), (63984, 2744280), (64449, 2724480), (65016, 2700720), (65340, 2687328), (65472, 2681910), (66220, 2651616), (66528, 2639340), (66960, 2622312), (67518, 2600640), (67760, 2591352), (68040, 2580688), (68112, 2577960), (68607, 2559360), (69440, 2528658), (69660, 2520672), (69696, 2519370), (70308, 2497440), (71280, 2463384), (71610, 2452032), (71982, 2439360), (72240, 2430648), (72576, 2419395), (72842, 2410560), (73143, 2400640), (73315, 2395008), (73656, 2383920), (73920, 2375406), (74304, 2363130), (74648, 2352240), (74844, 2346080), (75020, 2340576), (75330, 2330944), (75680, 2320164), (76230, 2303424), (76384, 2298780), (76626, 2291520), (77440, 2267433), (77760, 2258102), (78045, 2249856), (78120, 2247696), (78408, 2239440), (78771, 2229120), (79464, 2209680), (79980, 2195424), (80352, 2185260), (81270, 2160576), (81312, 2159460), (81840, 2145528), (82560, 2126817), (82863, 2119040), (83160, 2111472), (83248, 2109240), (83328, 2107215), (83592, 2100560), (83979, 2090880), (85140, 2062368), (85312, 2058210), (85536, 2052820), (85932, 2043360), (86688, 2025540), (87120, 2015496), (87885, 1997952), (87978, 1995840), (88704, 1979505), (89280, 1966734), (89397, 1964160), (90024, 1950480), (90720, 1935516), (90816, 1933470), (91476, 1919520), (92070, 1907136), (92880, 1890504), (93310, 1881792), (93555, 1876864), (93654, 1874880), (93744, 1873080), (95040, 1847538), (95480, 1839024), (95976, 1829520), (96320, 1822986), (97524, 1800480), (98010, 1791552), (98208, 1787940), (99330, 1767744), (99792, 1759560), (100440, 1748208), (101277, 1733760), (101640, 1727568), (102168, 1718640), (102641, 1710720), (104060, 1687392), (104160, 1685772), (104490, 1680448), (104544, 1679580), (105028, 1671840), (105462, 1664960), (105952, 1657260), (106640, 1646568), (106920, 1642256), (107136, 1638945), (107415, 1634688), (107973, 1626240), (108360, 1620432), (108416, 1619595), (108864, 1612930), (109120, 1609146), (109263, 1607040), (110484, 1589280), (110880, 1583604), (111456, 1575420), (111972, 1568160), (112530, 1560384), (113520, 1546776), (114048, 1539615), (114345, 1535616), (114576, 1532520), (114939, 1527680), (115584, 1519155), (116160, 1511622), (117180, 1498464), (117304, 1496880), (117612, 1492960), (119196, 1473120), (119970, 1463616), (120032, 1462860), (120528, 1456840), (120960, 1451637), (121905, 1440384), (121968, 1439640), (122760, 1430352), (123840, 1417878), (124740, 1407648), (124872, 1406160), (124992, 1404810), (127710, 1374912), (127968, 1372140), (128898, 1362240), (130032, 1350360), (130680, 1343664), (130944, 1340955), (131285, 1337472), (131967, 1330560), (132440, 1325808), (133056, 1319670), (133920, 1311156), (135036, 1300320), (135520, 1295676), (136080, 1290344), (136224, 1288980), (137214, 1279680), (138105, 1271424), (138880, 1264329), (139320, 1260336), (139392, 1259685), (139965, 1254528), (140481, 1249920), (140616, 1248720), (142560, 1231692), (143220, 1226016), (143964, 1219680), (144480, 1215324), (145684, 1205280), (146286, 1200320), (146630, 1197504), (147015, 1194368), (147312, 1191960), (147840, 1187703), (148608, 1181565), (148995, 1178496), (149296, 1176120), (149688, 1173040), (150040, 1170288), (150660, 1165472), (151360, 1160082), (152460, 1151712), (152768, 1149390), (153252, 1145760), (155520, 1129051), (156090, 1124928), (156240, 1123848), (156816, 1119720), (157542, 1114560), (158928, 1104840), (159960, 1097712), (160704, 1092630), (161293, 1088640), (162540, 1080288), (162624, 1079730), (163680, 1072764), (165726, 1059520), (166320, 1055736), (166496, 1054620), (167184, 1050280), (167958, 1045440), (168795, 1040256), (170280, 1031184), (170624, 1029105), (171072, 1026410), (171864, 1021680), (173376, 1012770), (174240, 1007748), (175770, 998976), (175956, 997920), (178560, 983367), (178794, 982080), (179955, 975744), (180048, 975240), (181440, 967758), (181632, 966735), (182105, 964224), (182952, 959760), (184140, 953568), (185760, 945252), (186620, 940896), (187110, 938432), (187308, 937440), (187488, 936540), (190080, 923769), (190960, 919512), (191565, 916608), (191952, 914760), (192640, 911493), (193347, 908160), (195048, 900240), (196020, 895776), (196416, 893970), (198660, 883872), (199584, 879780), (200880, 874104), (202554, 866880), (203280, 863784), (204336, 859320), (205282, 855360), (205821, 853120), (208120, 843696), (208320, 842886), (208980, 840224), (209088, 839790), (210056, 835920), (210924, 832480), (211904, 828630), (213280, 823284), (213840, 821128), (214830, 817344), (215946, 813120), (216720, 810216), (217728, 806465), (218240, 804573), (218526, 803520), (219945, 798336), (220968, 794640), (221760, 791802), (222912, 787710), (223944, 784080), (225060, 780192), (227040, 773388), (228690, 767808), (229152, 766260), (229878, 763840), (232320, 755811), (234135, 749952), (234360, 749232), (234608, 748440), (235224, 746480), (236313, 743040), (238392, 736560), (239940, 731808), (240064, 731430), (241056, 728420), (243810, 720192), (243936, 719820), (245520, 715176), (247680, 708939), (249480, 703824), (249744, 703080), (249984, 702405), (251937, 696960), (255420, 687456), (255936, 686070), (257796, 681120), (260064, 675180), (261360, 671832), (262570, 668736), (263655, 665984), (263934, 665280), (264880, 662904), (266112, 659835), (267840, 655578), (268191, 654720), (270072, 650160), (271040, 647838), (272160, 645172), (272448, 644490), (274428, 639840), (276210, 635712), (278640, 630168), (279930, 627264), (280962, 624960), (281232, 624360), (285120, 615846), (286440, 613008), (287928, 609840), (288960, 607662), (291368, 602640), (292572, 600160), (293260, 598752), (294030, 597184), (294624, 595980), (297990, 589248), (298592, 588060), (299376, 586520), (300080, 585144), (301320, 582736), (302720, 580041), (303831, 577920), (304920, 575856), (305536, 574695), (306504, 572880), (307923, 570240), (312180, 562464), (312480, 561924), (313632, 559860), (315084, 557280), (317856, 552420), (319920, 548856), (321408, 546315), (322245, 544896), (322586, 544320), (323919, 542080), (325080, 540144), (325248, 539865), (327360, 536382), (327789, 535680), (331452, 529760), (332640, 527868), (332992, 527310), (334368, 525140), (335916, 522720), (337590, 520128), (340560, 515592), (342144, 513205), (343035, 511872), (343728, 510840), (346752, 506385), (348480, 503874), (351540, 499488), (351912, 498960), (357588, 491040), (359910, 487872), (360096, 487620), (362880, 483879), (364210, 482112), (365715, 480128), (365904, 479880), (368280, 476784), (371520, 472626), (373240, 470448), (374220, 469216), (374616, 468720), (374976, 468270), (381920, 459756), (383130, 458304), (383904, 457380), (386694, 454080), (390096, 450120), (392040, 447888), (392832, 446985), (393855, 445824), (395901, 443520), (397320, 441936), (399168, 439890), (401760, 437052), (405108, 433440), (406560, 431892), (408672, 429660), (410564, 427680), (411642, 426560), (414315, 423808), (416240, 421848), (416640, 421443), (417960, 420112), (418176, 419895)]