136570008960

素因数分解:

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

素因数の和:138

約数の個数: 2304

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

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

約数列:

[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, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 129, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 172, 176, 180, 186, 189, 192, 196, 198, 210, 215, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 258, 264, 270, 279, 280, 288, 294, 297, 301, 308, 310, 315, 320, 330, 336, 341, 344, 352, 360, 363, 372, 378, 384, 385, 387, 392, 396, 420, 430, 432, 434, 440, 441, 448, 462, 465, 473, 480, 484, 490, 495, 496, 504, 516, 528, 539, 540, 558, 560, 576, 588, 594, 602, 605, 616, 620, 630, 640, 645, 651, 660, 672, 682, 688, 693, 704, 720, 726, 735, 744, 756, 770, 774, 784, 792, 837, 840, 847, 860, 864, 868, 880, 882, 896, 903, 924, 930, 945, 946, 960, 968, 980, 990, 992, 1008, 1023, 1032, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1152, 1155, 1161, 1176, 1188, 1204, 1210, 1232, 1240, 1260, 1290, 1302, 1320, 1323, 1333, 1344, 1364, 1376, 1386, 1395, 1408, 1419, 1440, 1452, 1470, 1485, 1488, 1505, 1512, 1519, 1540, 1548, 1568, 1584, 1617, 1674, 1680, 1694, 1705, 1720, 1728, 1736, 1760, 1764, 1806, 1815, 1848, 1860, 1890, 1892, 1920, 1935, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2064, 2079, 2107, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2310, 2322, 2352, 2365, 2376, 2387, 2408, 2420, 2464, 2480, 2520, 2541, 2580, 2604, 2640, 2646, 2666, 2688, 2695, 2709, 2728, 2752, 2772, 2790, 2838, 2880, 2904, 2940, 2970, 2976, 3010, 3024, 3038, 3069, 3080, 3096, 3136, 3168, 3234, 3255, 3267, 3311, 3348, 3360, 3388, 3410, 3440, 3456, 3465, 3472, 3520, 3528, 3612, 3630, 3696, 3720, 3751, 3780, 3784, 3870, 3872, 3906, 3920, 3960, 3968, 3999, 4032, 4092, 4128, 4158, 4185, 4214, 4224, 4235, 4257, 4312, 4320, 4340, 4356, 4410, 4464, 4480, 4515, 4557, 4620, 4644, 4704, 4730, 4752, 4774, 4816, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5160, 5203, 5208, 5280, 5292, 5332, 5390, 5418, 5445, 5456, 5504, 5544, 5580, 5676, 5760, 5805, 5808, 5859, 5880, 5929, 5940, 5952, 6020, 6048, 6076, 6138, 6160, 6192, 6272, 6321, 6336, 6468, 6510, 6534, 6615, 6622, 6665, 6696, 6720, 6776, 6820, 6880, 6930, 6944, 7040, 7056, 7095, 7161, 7224, 7260, 7392, 7440, 7502, 7560, 7568, 7595, 7623, 7740, 7744, 7812, 7840, 7920, 7998, 8064, 8085, 8127, 8184, 8256, 8316, 8370, 8428, 8470, 8514, 8624, 8640, 8680, 8712, 8820, 8928, 9030, 9114, 9207, 9240, 9288, 9331, 9408, 9460, 9504, 9548, 9632, 9680, 9702, 9765, 9856, 9920, 9933, 10080, 10164, 10230, 10320, 10395, 10406, 10416, 10535, 10560, 10584, 10664, 10780, 10836, 10890, 10912, 11088, 11160, 11253, 11352, 11610, 11616, 11718, 11760, 11858, 11880, 11904, 11935, 11997, 12040, 12096, 12152, 12276, 12320, 12384, 12642, 12672, 12705, 12771, 12936, 13020, 13068, 13230, 13244, 13330, 13392, 13440, 13545, 13552, 13640, 13671, 13760, 13860, 13888, 14112, 14190, 14322, 14448, 14520, 14553, 14663, 14784, 14880, 15004, 15120, 15136, 15190, 15246, 15345, 15480, 15488, 15609, 15624, 15680, 15840, 15996, 16170, 16254, 16335, 16368, 16512, 16555, 16632, 16709, 16740, 16856, 16940, 17028, 17248, 17280, 17360, 17424, 17640, 17787, 17856, 18060, 18228, 18414, 18480, 18576, 18662, 18755, 18816, 18920, 18963, 19008, 19096, 19264, 19360, 19404, 19530, 19840, 19866, 19995, 20160, 20328, 20460, 20640, 20790, 20812, 20832, 21070, 21120, 21168, 21285, 21328, 21483, 21560, 21672, 21780, 21824, 22176, 22320, 22506, 22704, 22785, 22869, 23177, 23220, 23232, 23436, 23520, 23716, 23760, 23870, 23994, 24080, 24192, 24255, 24304, 24552, 24640, 24768, 25284, 25410, 25542, 25872, 26015, 26040, 26136, 26257, 26460, 26488, 26660, 26784, 27090, 27104, 27280, 27342, 27520, 27720, 27776, 27993, 28224, 28380, 28644, 28896, 29040, 29106, 29295, 29326, 29568, 29645, 29760, 29799, 30008, 30240, 30272, 30380, 30492, 30690, 30960, 31218, 31248, 31360, 31605, 31680, 31992, 32340, 32508, 32670, 32736, 33110, 33264, 33418, 33480, 33712, 33759, 33880, 34056, 34496, 34720, 34848, 35280, 35574, 35712, 35805, 35991, 36120, 36421, 36456, 36828, 36960, 37152, 37324, 37510, 37840, 37926, 38016, 38115, 38192, 38528, 38720, 38808, 39060, 39732, 39990, 40320, 40635, 40656, 40920, 41013, 41280, 41580, 41624, 41664, 42140, 42336, 42570, 42656, 42966, 43120, 43344, 43560, 43648, 43989, 44352, 44640, 45012, 45408, 45570, 45738, 46035, 46354, 46440, 46464, 46655, 46827, 46872, 47040, 47432, 47520, 47740, 47988, 48160, 48510, 48608, 49104, 49280, 49536, 49665, 50127, 50568, 50820, 51084, 51744, 52030, 52080, 52272, 52514, 52920, 52976, 53320, 53361, 53568, 54180, 54208, 54560, 54684, 55440, 55986, 56265, 56448, 56760, 56889, 57288, 57792, 58080, 58212, 58590, 58652, 59290, 59520, 59598, 59985, 60016, 60480, 60544, 60760, 60984, 61380, 61920, 62436, 62496, 63210, 63360, 63855, 63984, 64449, 64680, 65016, 65317, 65340, 65472, 66220, 66528, 66836, 66960, 67424, 67518, 67760, 68112, 68355, 68992, 69440, 69531, 69696, 70560, 71148, 71610, 71982, 72240, 72765, 72842, 72912, 73315, 73656, 73920, 74304, 74648, 75020, 75680, 75852, 76230, 76384, 77440, 77616, 78045, 78120, 78771, 79464, 79980, 81270, 81312, 81840, 82026, 82560, 83160, 83248, 83328, 83545, 83979, 84280, 84672, 85140, 85312, 85932, 86240, 86688, 87120, 87978, 88704, 88935, 89280, 89397, 90024, 90816, 91140, 91476, 92070, 92708, 92880, 93310, 93654, 93744, 94080, 94815, 94864, 95040, 95480, 95976, 96320, 97020, 97216, 98208, 99330, 100254, 101136, 101277, 101640, 102168, 102641, 103488, 104060, 104160, 104544, 105028, 105840, 105952, 106640, 106722, 107136, 107415, 108360, 108416, 109120, 109263, 109368, 110880, 111972, 112530, 113520, 113778, 114345, 114576, 115584, 115885, 116160, 116424, 117180, 117304, 118580, 119196, 119970, 120032, 120960, 121520, 121968, 122760, 123840, 124872, 124992, 126420, 127710, 127968, 128898, 129360, 130032, 130634, 130680, 130944, 131285, 131967, 132440, 133056, 133672, 133920, 134848, 135036, 135520, 136224, 136710, 138880, 139062, 139392, 139965, 140481, 141120, 142296, 143220, 143964, 144480, 145530, 145684, 145824, 146630, 147312, 147840, 148608, 148995, 149296, 150040, 150381, 151360, 151704, 152460, 152768, 155232, 156090, 156240, 157542, 158928, 159960, 160083, 161293, 162540, 162624, 163680, 164052, 166320, 166496, 167090, 167958, 168560, 168795, 169344, 170280, 170624, 171864, 172480, 173376, 174240, 175956, 177870, 178560, 178794, 179955, 180048, 181632, 182105, 182280, 182952, 183799, 184140, 185416, 185760, 186620, 187308, 187488, 189630, 189728, 190080, 190960, 191952, 192640, 194040, 194432, 195951, 196416, 198660, 200508, 202272, 202554, 203280, 204336, 205065, 205282, 206976, 208120, 208320, 208593, 209088, 210056, 211680, 211904, 213280, 213444, 214830, 216720, 218240, 218526, 218736, 219945, 221760, 223944, 225060, 227040, 227556, 228690, 229152, 231770, 232320, 232848, 234135, 234360, 234608, 236313, 237160, 238392, 239940, 240064, 243040, 243936, 245520, 247680, 249744, 249984, 250635, 251937, 252840, 254947, 255420, 255936, 257796, 258720, 260064, 261268, 261360, 262570, 263934, 264880, 266112, 266805, 267344, 267840, 269696, 270072, 271040, 272448, 273420, 278124, 279930, 280962, 282240, 284445, 284592, 286440, 287928, 288960, 291060, 291368, 291648, 293260, 294624, 297990, 298592, 300080, 300762, 302720, 303408, 304920, 305536, 307923, 310464, 312180, 312480, 315084, 317856, 319920, 320166, 322245, 322586, 325080, 325248, 326585, 327360, 327789, 328104, 332640, 332992, 334180, 335916, 337120, 337590, 340560, 343728, 344960, 346752, 347655, 348480, 351912, 355740, 357588, 359910, 360096, 364210, 364560, 365904, 367598, 368280, 370832, 371520, 373240, 374616, 374976, 379260, 379456, 381920, 383904, 388080, 391902, 392832, 393855, 395901, 397320, 401016, 404544, 405108, 406560, 408672, 410130, 410564, 416240, 416640, 417186, 418176, 419895, 420112, 423360, 423808, 426560, 426888, 429660, 433440, 437052, 437472, 439890, 443520, 446985, 447888, 450120, 451143, 454080, 455112, 457380, 458304, 463540, 465696, 468270, 468720, 469216, 472626, 474320, 476784, 479880, 480128, 483879, 486080, 487872, 491040, 499488, 501270, 503874, 505680, 506385, 509894, 510840, 511872, 513205, 515592, 517440, 520128, 522536, 522720, 525140, 527868, 529760, 533610, 534688, 535680, 540144, 542080, 544896, 546315, 546840, 551397, 556248, 559860, 561924, 568890, 569184, 572880, 575856, 577920, 582120, 582736, 583296, 586520, 587853, 589248, 595980, 597184, 600160, 601524, 606816, 609840, 615846, 620928, 624360, 624960, 625779, 630168, 635712, 639840, 640332, 644490, 645172, 650160, 653170, 654720, 655578, 656208, 659835, 665280, 665984, 668360, 671832, 674240, 675180, 681120, 687456, 695310, 696960, 702405, 703824, 708939, 711480, 715176, 718487, 719820, 720192, 728420, 729120, 731808, 735196, 736560, 741664, 743040, 746480, 749232, 749952, 751905, 758520, 758912, 763840, 764841, 767808, 776160, 783804, 787710, 791802, 794640, 800415, 802032, 806465, 809088, 810216, 813120, 817344, 820260, 821128, 832480, 834372, 839790, 840224, 846720, 853120, 853776, 859320, 866880, 874104, 874944, 879780, 893970, 895776, 900240, 902286, 908160, 910224, 914760, 916608, 918995, 923769, 927080, 931392, 936540, 937440, 938432, 945252, 948640, 953568, 959760, 967758, 972160, 975744, 979755, 982080, 983367, 998976, 1002540, 1007748, 1011360, 1012770, 1019788, 1021680, 1026410, 1031184, 1034880, 1040256, 1042965, 1045072, 1045440, 1050280, 1055736, 1059520, 1067220, 1069376, 1080288, 1092630, 1093680, 1102794, 1112496, 1119720, 1123848, 1129051, 1137780, 1138368, 1145760, 1151712, 1164240, 1165472, 1173040, 1175706, 1178496, 1181565, 1191960, 1194368, 1200320, 1203048, 1213632, 1219680, 1231692, 1248720, 1249920, 1251558, 1259685, 1260336, 1271424, 1274735, 1279680, 1280664, 1288980, 1290344, 1300320, 1306340, 1311156, 1312416, 1319670, 1330560, 1336720, 1343664, 1348480, 1350360, 1362240, 1374912, 1390620, 1404810, 1407648, 1417878, 1422960, 1430352, 1436974, 1439640, 1440384, 1451637, 1456840, 1458240, 1463616, 1470392, 1473120, 1483328, 1492960, 1498464, 1503810, 1517040, 1527680, 1529682, 1535616, 1539615, 1552320, 1567608, 1575420, 1583604, 1589280, 1600830, 1604064, 1612930, 1620432, 1626240, 1634688, 1638945, 1640520, 1642256, 1654191, 1664960, 1668744, 1679580, 1680448, 1707552, 1718640, 1733760, 1748208, 1749888, 1759560, 1763559, 1787940, 1791552, 1800480, 1804572, 1820448, 1829520, 1837990, 1847538, 1854160, 1862784, 1873080, 1874880, 1876864, 1890504, 1897280, 1907136, 1919520, 1935516, 1959510, 1964160, 1966734, 1979505, 1997952, 2005080, 2015496, 2022720, 2025540, 2039576, 2043360, 2052820, 2062368, 2085930, 2090144, 2090880, 2100560, 2111472, 2119040, 2134440, 2138752, 2155461, 2160576, 2185260, 2187360, 2205588, 2224992, 2239440, 2247696, 2255715, 2258102, 2275560, 2276736, 2291520, 2294523, 2303424, 2328480, 2330944, 2346080, 2351412, 2363130, 2383920, 2400640, 2406096, 2419395, 2427264, 2439360, 2463384, 2497440, 2503116, 2519370, 2520672, 2549470, 2559360, 2561328, 2577960, 2580688, 2600640, 2612680, 2622312, 2624832, 2639340, 2673440, 2687328, 2700720, 2724480, 2749824, 2756985, 2771307, 2781240, 2809620, 2815296, 2835756, 2845920, 2860704, 2873948, 2879280, 2903274, 2913680, 2916480, 2927232, 2939265, 2940784, 2946240, 2966656, 2985920, 2996928, 3007620, 3034080, 3059364, 3079230, 3104640, 3128895, 3135216, 3150840, 3167208, 3178560, 3201660, 3208128, 3225860, 3240864, 3277890, 3281040, 3284512, 3308382, 3329920, 3337488, 3359160, 3360896, 3387153, 3415104, 3437280, 3496416, 3519120, 3527118, 3544695, 3575880, 3583104, 3592435, 3600960, 3609144, 3640896, 3659040, 3675980, 3695076, 3708320, 3746160, 3749760, 3781008, 3794560, 3814272, 3824205, 3839040, 3871032, 3919020, 3933468, 3959010, 4010160, 4030992, 4045440, 4051080, 4079152, 4086720, 4105640, 4124736, 4171860, 4180288, 4201120, 4222944, 4268880, 4310922, 4321152, 4354911, 4370520, 4374720, 4411176, 4449984, 4478880, 4495392, 4511430, 4516204, 4551120, 4583040, 4589046, 4606848, 4618845, 4656960, 4661888, 4692160, 4702824, 4726260, 4767840, 4812192, 4838790, 4878720, 4916835, 4926768, 4962573, 4994880, 5006232, 5038740, 5041344, 5098940, 5122656, 5155920, 5161376, 5201280, 5225360, 5244624, 5249664, 5278680, 5346880, 5374656, 5401440, 5513970, 5542614, 5562480, 5619240, 5630592, 5645255, 5671512, 5691840, 5721408, 5747896, 5758560, 5806548, 5827360, 5878530, 5881568, 5892480, 5971840, 5993856, 6015240, 6068160, 6118728, 6158460, 6257790, 6270432, 6301680, 6334416, 6357120, 6403320, 6416256, 6451720, 6466383, 6481728, 6555780, 6562080, 6569024, 6616764, 6674976, 6718320, 6774306, 6830208, 6874560, 6883569, 6992832, 7038240, 7054236, 7089390, 7151760, 7184870, 7201920, 7218288, 7258185, 7281792, 7318080, 7351960, 7390152, 7416640, 7492320, 7562016, 7648410, 7678080, 7742064, 7838040, 7866936, 7903357, 7918020, 8020320, 8061984, 8102160, 8158304, 8173440, 8211280, 8249472, 8270955, 8343720, 8360576, 8402240, 8445888, 8537760, 8621844, 8709822, 8741040, 8749440, 8817795, 8822352, 8899968, 8957760, 8990784, 9022860, 9032408, 9102240, 9178092, 9237690, 9313920, 9384320, 9405648, 9452520, 9535680, 9624384, 9677580, 9833670, 9853536, 9925146, 9989760, 10012464, 10077480, 10082688, 10161459, 10197880, 10245312, 10311840, 10322752, 10450720, 10489248, 10557360, 10693760, 10749312, 10777305, 10802880, 11027940, 11085228, 11124960, 11238480, 11290510, 11343024, 11383680, 11442816, 11472615, 11495792, 11517120, 11613096, 11654720, 11757060, 11763136, 12030480, 12136320, 12237456, 12316920, 12515580, 12540864, 12603360, 12668832, 12806640, 12903440, 12932766, 12963456, 13111560, 13124160, 13138048, 13233528, 13349952, 13436640, 13548612, 13749120, 13767138, 13856535, 13985664, 14076480, 14108472, 14178780, 14303520, 14369740, 14436576, 14516370, 14636160, 14703920, 14780304, 14833280, 14984640, 15124032, 15296820, 15484128, 15676080, 15733872, 15806714, 15836040, 16040640, 16123968, 16204320, 16316608, 16422560, 16541910, 16687440, 16804480, 16891776, 16935765, 17075520, 17243688, 17419644, 17482080, 17635590, 17644704, 17915520, 17981568, 18045720, 18064816, 18204480, 18356184, 18475380, 18811296, 18905040, 19071360, 19248768, 19355160, 19399149, 19667340, 19707072, 19850292, 20024928, 20154960, 20322918, 20395760, 20490624, 20623680, 20645504, 20901440, 20978496, 21114720, 21554610, 21605760, 21774555, 22055880, 22170456, 22249920, 22476960, 22581020, 22686048, 22945230, 22991584, 23034240, 23226192, 23309440, 23514120, 23526272, 23710071, 24060960, 24474912, 24633840, 24812865, 25031160, 25081728, 25206720, 25337664, 25613280, 25806880, 25865532, 26223120, 26248320, 26467056, 26699904, 26873280, 27097224, 27534276, 27713070, 28152960, 28216944, 28357560, 28607040, 28739480, 28873152, 29032740, 29407840, 29560608, 29969280, 30248064, 30484377, 30593640, 30968256, 31352160, 31467744, 31613428, 31672080, 32081280, 32247936, 32331915, 32408640, 32633216, 32845120, 33083820, 33374880, 33871530, 34151040, 34417845, 34487376, 34839288, 34964160, 35271180, 35289408, 36091440, 36129632, 36408960, 36712368, 36950760, 37622592, 37810080, 38710320, 38798298, 39334680, 39414144, 39516785, 39700584, 40049856, 40309920, 40645836, 40791520, 41247360, 41802880, 41956992, 42229440, 43109220, 43549110, 44111760, 44340912, 44499840, 44953920, 45162040, 45372096, 45890460, 45983168, 46452384, 47028240, 47420142, 48121920, 48949824, 49267680, 49625730, 50062320, 50413440, 50675328, 50807295, 51226560, 51613760, 51731064, 52446240, 52934112, 53746560, 54194448, 55068552, 55426140, 56433888, 56715120, 57214080, 57478960, 57746304, 58065480, 58815680, 59121216, 60968754, 61187280, 61936512, 62704320, 62935488, 63226856, 63344160, 64663830, 64817280, 65690240, 66167640, 66749760, 67743060, 68835690, 68974752, 69678576, 69928320, 70542360, 70578816, 71130213, 72182880, 72259264, 73424736, 73901520, 75245184, 75620160, 77420640, 77596596, 78669360, 79033570, 79401168, 80099712, 80619840, 81291672, 81583040, 84458880, 86218440, 87098220, 88223520, 88681824, 89907840, 90324080, 90744192, 91780920, 91966336, 92904768, 94056480, 94840284, 96243840, 96995745, 97899648, 98535360, 99251460, 100124640, 101614590, 102453120, 103227520, 103462128, 104892480, 105868224, 108388896, 110137104, 110852280, 112867776, 113430240, 114957920, 116130960, 117631360, 118242432, 118550355, 121937508, 122374560, 125408640, 125870976, 126453712, 126688320, 129327660, 132335280, 133499520, 135486120, 137671380, 137949504, 139357152, 141084720, 142260426, 144365760, 144518528, 146849472, 147803040, 151240320, 152421885, 154841280, 155193192, 157338720, 158067140, 158802336, 161239680, 162583344, 163166080, 172436880, 174196440, 176447040, 177363648, 180648160, 183561840, 185809536, 188112960, 189680568, 193991490, 197070720, 198502920, 200249280, 203229180, 206924256, 209784960, 211736448, 213390639, 216777792, 220274208, 221704560, 225735552, 226860480, 229915840, 232261920, 237100710, 243875016, 244749120, 252907424, 253376640, 258655320, 264670560, 270972240, 275342760, 275899008, 278714304, 282169440, 284520852, 288731520, 293698944, 295606080, 304843770, 309682560, 310386384, 314677440, 316134280, 317604672, 325166688, 344873760, 348392880, 352894080, 354727296, 355651065, 361296320, 367123680, 376225920, 379361136, 387982980, 397005840, 400498560, 406458360, 413848512, 426781278, 433555584, 440548416, 443409120, 453720960, 459831680, 464523840, 474201420, 487750032, 489498240, 505814848, 517310640, 529341120, 541944480, 550685520, 557428608, 564338880, 569041704, 591212160, 609687540, 620772768, 629354880, 632268560, 635209344, 650333376, 689747520, 696785760, 711302130, 722592640, 734247360, 758722272, 775965960, 794011680, 812916720, 827697024, 853562556, 881096832, 886818240, 929047680, 948402840, 975500064, 1011629696, 1034621280, 1058682240, 1066953195, 1083888960, 1101371040, 1128677760, 1138083408, 1219375080, 1241545536, 1264537120, 1300666752, 1379495040, 1393571520, 1422604260, 1468494720, 1517444544, 1551931920, 1588023360, 1625833440, 1707125112, 1773636480, 1896805680, 1951000128, 2069242560, 2133906390, 2167777920, 2202742080, 2276166816, 2438750160, 2483091072, 2529074240, 2787143040, 2845208520, 3034889088, 3103863840, 3176046720, 3251666880, 3414250224, 3793611360, 3902000256, 4138485120, 4267812780, 4405484160, 4552333632, 4877500320, 5058148480, 5690417040, 6207727680, 6503333760, 6828500448, 7587222720, 8535625560, 9104667264, 9755000640, 11380834080, 12415455360, 13657000896, 15174445440, 17071251120, 19510001280, 22761668160, 27314001792, 34142502240, 45523336320, 68285004480, 136570008960]

約数ペア:

[(1, 136570008960), (2, 68285004480), (3, 45523336320), (4, 34142502240), (5, 27314001792), (6, 22761668160), (7, 19510001280), (8, 17071251120), (9, 15174445440), (10, 13657000896), (11, 12415455360), (12, 11380834080), (14, 9755000640), (15, 9104667264), (16, 8535625560), (18, 7587222720), (20, 6828500448), (21, 6503333760), (22, 6207727680), (24, 5690417040), (27, 5058148480), (28, 4877500320), (30, 4552333632), (31, 4405484160), (32, 4267812780), (33, 4138485120), (35, 3902000256), (36, 3793611360), (40, 3414250224), (42, 3251666880), (43, 3176046720), (44, 3103863840), (45, 3034889088), (48, 2845208520), (49, 2787143040), (54, 2529074240), (55, 2483091072), (56, 2438750160), (60, 2276166816), (62, 2202742080), (63, 2167777920), (64, 2133906390), (66, 2069242560), (70, 1951000128), (72, 1896805680), (77, 1773636480), (80, 1707125112), (84, 1625833440), (86, 1588023360), (88, 1551931920), (90, 1517444544), (93, 1468494720), (96, 1422604260), (98, 1393571520), (99, 1379495040), (105, 1300666752), (108, 1264537120), (110, 1241545536), (112, 1219375080), (120, 1138083408), (121, 1128677760), (124, 1101371040), (126, 1083888960), (128, 1066953195), (129, 1058682240), (132, 1034621280), (135, 1011629696), (140, 975500064), (144, 948402840), (147, 929047680), (154, 886818240), (155, 881096832), (160, 853562556), (165, 827697024), (168, 812916720), (172, 794011680), (176, 775965960), (180, 758722272), (186, 734247360), (189, 722592640), (192, 711302130), (196, 696785760), (198, 689747520), (210, 650333376), (215, 635209344), (216, 632268560), (217, 629354880), (220, 620772768), (224, 609687540), (231, 591212160), (240, 569041704), (242, 564338880), (245, 557428608), (248, 550685520), (252, 541944480), (258, 529341120), (264, 517310640), (270, 505814848), (279, 489498240), (280, 487750032), (288, 474201420), (294, 464523840), (297, 459831680), (301, 453720960), (308, 443409120), (310, 440548416), (315, 433555584), (320, 426781278), (330, 413848512), (336, 406458360), (341, 400498560), (344, 397005840), (352, 387982980), (360, 379361136), (363, 376225920), (372, 367123680), (378, 361296320), (384, 355651065), (385, 354727296), (387, 352894080), (392, 348392880), (396, 344873760), (420, 325166688), (430, 317604672), (432, 316134280), (434, 314677440), (440, 310386384), (441, 309682560), (448, 304843770), (462, 295606080), (465, 293698944), (473, 288731520), (480, 284520852), (484, 282169440), (490, 278714304), (495, 275899008), (496, 275342760), (504, 270972240), (516, 264670560), (528, 258655320), (539, 253376640), (540, 252907424), (558, 244749120), (560, 243875016), (576, 237100710), (588, 232261920), (594, 229915840), (602, 226860480), (605, 225735552), (616, 221704560), (620, 220274208), (630, 216777792), (640, 213390639), (645, 211736448), (651, 209784960), (660, 206924256), (672, 203229180), (682, 200249280), (688, 198502920), (693, 197070720), (704, 193991490), (720, 189680568), (726, 188112960), (735, 185809536), (744, 183561840), (756, 180648160), (770, 177363648), (774, 176447040), (784, 174196440), (792, 172436880), (837, 163166080), (840, 162583344), (847, 161239680), (860, 158802336), (864, 158067140), (868, 157338720), (880, 155193192), (882, 154841280), (896, 152421885), (903, 151240320), (924, 147803040), (930, 146849472), (945, 144518528), (946, 144365760), (960, 142260426), (968, 141084720), (980, 139357152), (990, 137949504), (992, 137671380), (1008, 135486120), (1023, 133499520), (1032, 132335280), (1056, 129327660), (1078, 126688320), (1080, 126453712), (1085, 125870976), (1089, 125408640), (1116, 122374560), (1120, 121937508), (1152, 118550355), (1155, 118242432), (1161, 117631360), (1176, 116130960), (1188, 114957920), (1204, 113430240), (1210, 112867776), (1232, 110852280), (1240, 110137104), (1260, 108388896), (1290, 105868224), (1302, 104892480), (1320, 103462128), (1323, 103227520), (1333, 102453120), (1344, 101614590), (1364, 100124640), (1376, 99251460), (1386, 98535360), (1395, 97899648), (1408, 96995745), (1419, 96243840), (1440, 94840284), (1452, 94056480), (1470, 92904768), (1485, 91966336), (1488, 91780920), (1505, 90744192), (1512, 90324080), (1519, 89907840), (1540, 88681824), (1548, 88223520), (1568, 87098220), (1584, 86218440), (1617, 84458880), (1674, 81583040), (1680, 81291672), (1694, 80619840), (1705, 80099712), (1720, 79401168), (1728, 79033570), (1736, 78669360), (1760, 77596596), (1764, 77420640), (1806, 75620160), (1815, 75245184), (1848, 73901520), (1860, 73424736), (1890, 72259264), (1892, 72182880), (1920, 71130213), (1935, 70578816), (1936, 70542360), (1953, 69928320), (1960, 69678576), (1980, 68974752), (1984, 68835690), (2016, 67743060), (2046, 66749760), (2064, 66167640), (2079, 65690240), (2107, 64817280), (2112, 64663830), (2156, 63344160), (2160, 63226856), (2170, 62935488), (2178, 62704320), (2205, 61936512), (2232, 61187280), (2240, 60968754), (2310, 59121216), (2322, 58815680), (2352, 58065480), (2365, 57746304), (2376, 57478960), (2387, 57214080), (2408, 56715120), (2420, 56433888), (2464, 55426140), (2480, 55068552), (2520, 54194448), (2541, 53746560), (2580, 52934112), (2604, 52446240), (2640, 51731064), (2646, 51613760), (2666, 51226560), (2688, 50807295), (2695, 50675328), (2709, 50413440), (2728, 50062320), (2752, 49625730), (2772, 49267680), (2790, 48949824), (2838, 48121920), (2880, 47420142), (2904, 47028240), (2940, 46452384), (2970, 45983168), (2976, 45890460), (3010, 45372096), (3024, 45162040), (3038, 44953920), (3069, 44499840), (3080, 44340912), (3096, 44111760), (3136, 43549110), (3168, 43109220), (3234, 42229440), (3255, 41956992), (3267, 41802880), (3311, 41247360), (3348, 40791520), (3360, 40645836), (3388, 40309920), (3410, 40049856), (3440, 39700584), (3456, 39516785), (3465, 39414144), (3472, 39334680), (3520, 38798298), (3528, 38710320), (3612, 37810080), (3630, 37622592), (3696, 36950760), (3720, 36712368), (3751, 36408960), (3780, 36129632), (3784, 36091440), (3870, 35289408), (3872, 35271180), (3906, 34964160), (3920, 34839288), (3960, 34487376), (3968, 34417845), (3999, 34151040), (4032, 33871530), (4092, 33374880), (4128, 33083820), (4158, 32845120), (4185, 32633216), (4214, 32408640), (4224, 32331915), (4235, 32247936), (4257, 32081280), (4312, 31672080), (4320, 31613428), (4340, 31467744), (4356, 31352160), (4410, 30968256), (4464, 30593640), (4480, 30484377), (4515, 30248064), (4557, 29969280), (4620, 29560608), (4644, 29407840), (4704, 29032740), (4730, 28873152), (4752, 28739480), (4774, 28607040), (4816, 28357560), (4840, 28216944), (4851, 28152960), (4928, 27713070), (4960, 27534276), (5040, 27097224), (5082, 26873280), (5115, 26699904), (5160, 26467056), (5203, 26248320), (5208, 26223120), (5280, 25865532), (5292, 25806880), (5332, 25613280), (5390, 25337664), (5418, 25206720), (5445, 25081728), (5456, 25031160), (5504, 24812865), (5544, 24633840), (5580, 24474912), (5676, 24060960), (5760, 23710071), (5805, 23526272), (5808, 23514120), (5859, 23309440), (5880, 23226192), (5929, 23034240), (5940, 22991584), (5952, 22945230), (6020, 22686048), (6048, 22581020), (6076, 22476960), (6138, 22249920), (6160, 22170456), (6192, 22055880), (6272, 21774555), (6321, 21605760), (6336, 21554610), (6468, 21114720), (6510, 20978496), (6534, 20901440), (6615, 20645504), (6622, 20623680), (6665, 20490624), (6696, 20395760), (6720, 20322918), (6776, 20154960), (6820, 20024928), (6880, 19850292), (6930, 19707072), (6944, 19667340), (7040, 19399149), (7056, 19355160), (7095, 19248768), (7161, 19071360), (7224, 18905040), (7260, 18811296), (7392, 18475380), (7440, 18356184), (7502, 18204480), (7560, 18064816), (7568, 18045720), (7595, 17981568), (7623, 17915520), (7740, 17644704), (7744, 17635590), (7812, 17482080), (7840, 17419644), (7920, 17243688), (7998, 17075520), (8064, 16935765), (8085, 16891776), (8127, 16804480), (8184, 16687440), (8256, 16541910), (8316, 16422560), (8370, 16316608), (8428, 16204320), (8470, 16123968), (8514, 16040640), (8624, 15836040), (8640, 15806714), (8680, 15733872), (8712, 15676080), (8820, 15484128), (8928, 15296820), (9030, 15124032), (9114, 14984640), (9207, 14833280), (9240, 14780304), (9288, 14703920), (9331, 14636160), (9408, 14516370), (9460, 14436576), (9504, 14369740), (9548, 14303520), (9632, 14178780), (9680, 14108472), (9702, 14076480), (9765, 13985664), (9856, 13856535), (9920, 13767138), (9933, 13749120), (10080, 13548612), (10164, 13436640), (10230, 13349952), (10320, 13233528), (10395, 13138048), (10406, 13124160), (10416, 13111560), (10535, 12963456), (10560, 12932766), (10584, 12903440), (10664, 12806640), (10780, 12668832), (10836, 12603360), (10890, 12540864), (10912, 12515580), (11088, 12316920), (11160, 12237456), (11253, 12136320), (11352, 12030480), (11610, 11763136), (11616, 11757060), (11718, 11654720), (11760, 11613096), (11858, 11517120), (11880, 11495792), (11904, 11472615), (11935, 11442816), (11997, 11383680), (12040, 11343024), (12096, 11290510), (12152, 11238480), (12276, 11124960), (12320, 11085228), (12384, 11027940), (12642, 10802880), (12672, 10777305), (12705, 10749312), (12771, 10693760), (12936, 10557360), (13020, 10489248), (13068, 10450720), (13230, 10322752), (13244, 10311840), (13330, 10245312), (13392, 10197880), (13440, 10161459), (13545, 10082688), (13552, 10077480), (13640, 10012464), (13671, 9989760), (13760, 9925146), (13860, 9853536), (13888, 9833670), (14112, 9677580), (14190, 9624384), (14322, 9535680), (14448, 9452520), (14520, 9405648), (14553, 9384320), (14663, 9313920), (14784, 9237690), (14880, 9178092), (15004, 9102240), (15120, 9032408), (15136, 9022860), (15190, 8990784), (15246, 8957760), (15345, 8899968), (15480, 8822352), (15488, 8817795), (15609, 8749440), (15624, 8741040), (15680, 8709822), (15840, 8621844), (15996, 8537760), (16170, 8445888), (16254, 8402240), (16335, 8360576), (16368, 8343720), (16512, 8270955), (16555, 8249472), (16632, 8211280), (16709, 8173440), (16740, 8158304), (16856, 8102160), (16940, 8061984), (17028, 8020320), (17248, 7918020), (17280, 7903357), (17360, 7866936), (17424, 7838040), (17640, 7742064), (17787, 7678080), (17856, 7648410), (18060, 7562016), (18228, 7492320), (18414, 7416640), (18480, 7390152), (18576, 7351960), (18662, 7318080), (18755, 7281792), (18816, 7258185), (18920, 7218288), (18963, 7201920), (19008, 7184870), (19096, 7151760), (19264, 7089390), (19360, 7054236), (19404, 7038240), (19530, 6992832), (19840, 6883569), (19866, 6874560), (19995, 6830208), (20160, 6774306), (20328, 6718320), (20460, 6674976), (20640, 6616764), (20790, 6569024), (20812, 6562080), (20832, 6555780), (21070, 6481728), (21120, 6466383), (21168, 6451720), (21285, 6416256), (21328, 6403320), (21483, 6357120), (21560, 6334416), (21672, 6301680), (21780, 6270432), (21824, 6257790), (22176, 6158460), (22320, 6118728), (22506, 6068160), (22704, 6015240), (22785, 5993856), (22869, 5971840), (23177, 5892480), (23220, 5881568), (23232, 5878530), (23436, 5827360), (23520, 5806548), (23716, 5758560), (23760, 5747896), (23870, 5721408), (23994, 5691840), (24080, 5671512), (24192, 5645255), (24255, 5630592), (24304, 5619240), (24552, 5562480), (24640, 5542614), (24768, 5513970), (25284, 5401440), (25410, 5374656), (25542, 5346880), (25872, 5278680), (26015, 5249664), (26040, 5244624), (26136, 5225360), (26257, 5201280), (26460, 5161376), (26488, 5155920), (26660, 5122656), (26784, 5098940), (27090, 5041344), (27104, 5038740), (27280, 5006232), (27342, 4994880), (27520, 4962573), (27720, 4926768), (27776, 4916835), (27993, 4878720), (28224, 4838790), (28380, 4812192), (28644, 4767840), (28896, 4726260), (29040, 4702824), (29106, 4692160), (29295, 4661888), (29326, 4656960), (29568, 4618845), (29645, 4606848), (29760, 4589046), (29799, 4583040), (30008, 4551120), (30240, 4516204), (30272, 4511430), (30380, 4495392), (30492, 4478880), (30690, 4449984), (30960, 4411176), (31218, 4374720), (31248, 4370520), (31360, 4354911), (31605, 4321152), (31680, 4310922), (31992, 4268880), (32340, 4222944), (32508, 4201120), (32670, 4180288), (32736, 4171860), (33110, 4124736), (33264, 4105640), (33418, 4086720), (33480, 4079152), (33712, 4051080), (33759, 4045440), (33880, 4030992), (34056, 4010160), (34496, 3959010), (34720, 3933468), (34848, 3919020), (35280, 3871032), (35574, 3839040), (35712, 3824205), (35805, 3814272), (35991, 3794560), (36120, 3781008), (36421, 3749760), (36456, 3746160), (36828, 3708320), (36960, 3695076), (37152, 3675980), (37324, 3659040), (37510, 3640896), (37840, 3609144), (37926, 3600960), (38016, 3592435), (38115, 3583104), (38192, 3575880), (38528, 3544695), (38720, 3527118), (38808, 3519120), (39060, 3496416), (39732, 3437280), (39990, 3415104), (40320, 3387153), (40635, 3360896), (40656, 3359160), (40920, 3337488), (41013, 3329920), (41280, 3308382), (41580, 3284512), (41624, 3281040), (41664, 3277890), (42140, 3240864), (42336, 3225860), (42570, 3208128), (42656, 3201660), (42966, 3178560), (43120, 3167208), (43344, 3150840), (43560, 3135216), (43648, 3128895), (43989, 3104640), (44352, 3079230), (44640, 3059364), (45012, 3034080), (45408, 3007620), (45570, 2996928), (45738, 2985920), (46035, 2966656), (46354, 2946240), (46440, 2940784), (46464, 2939265), (46655, 2927232), (46827, 2916480), (46872, 2913680), (47040, 2903274), (47432, 2879280), (47520, 2873948), (47740, 2860704), (47988, 2845920), (48160, 2835756), (48510, 2815296), (48608, 2809620), (49104, 2781240), (49280, 2771307), (49536, 2756985), (49665, 2749824), (50127, 2724480), (50568, 2700720), (50820, 2687328), (51084, 2673440), (51744, 2639340), (52030, 2624832), (52080, 2622312), (52272, 2612680), (52514, 2600640), (52920, 2580688), (52976, 2577960), (53320, 2561328), (53361, 2559360), (53568, 2549470), (54180, 2520672), (54208, 2519370), (54560, 2503116), (54684, 2497440), (55440, 2463384), (55986, 2439360), (56265, 2427264), (56448, 2419395), (56760, 2406096), (56889, 2400640), (57288, 2383920), (57792, 2363130), (58080, 2351412), (58212, 2346080), (58590, 2330944), (58652, 2328480), (59290, 2303424), (59520, 2294523), (59598, 2291520), (59985, 2276736), (60016, 2275560), (60480, 2258102), (60544, 2255715), (60760, 2247696), (60984, 2239440), (61380, 2224992), (61920, 2205588), (62436, 2187360), (62496, 2185260), (63210, 2160576), (63360, 2155461), (63855, 2138752), (63984, 2134440), (64449, 2119040), (64680, 2111472), (65016, 2100560), (65317, 2090880), (65340, 2090144), (65472, 2085930), (66220, 2062368), (66528, 2052820), (66836, 2043360), (66960, 2039576), (67424, 2025540), (67518, 2022720), (67760, 2015496), (68112, 2005080), (68355, 1997952), (68992, 1979505), (69440, 1966734), (69531, 1964160), (69696, 1959510), (70560, 1935516), (71148, 1919520), (71610, 1907136), (71982, 1897280), (72240, 1890504), (72765, 1876864), (72842, 1874880), (72912, 1873080), (73315, 1862784), (73656, 1854160), (73920, 1847538), (74304, 1837990), (74648, 1829520), (75020, 1820448), (75680, 1804572), (75852, 1800480), (76230, 1791552), (76384, 1787940), (77440, 1763559), (77616, 1759560), (78045, 1749888), (78120, 1748208), (78771, 1733760), (79464, 1718640), (79980, 1707552), (81270, 1680448), (81312, 1679580), (81840, 1668744), (82026, 1664960), (82560, 1654191), (83160, 1642256), (83248, 1640520), (83328, 1638945), (83545, 1634688), (83979, 1626240), (84280, 1620432), (84672, 1612930), (85140, 1604064), (85312, 1600830), (85932, 1589280), (86240, 1583604), (86688, 1575420), (87120, 1567608), (87978, 1552320), (88704, 1539615), (88935, 1535616), (89280, 1529682), (89397, 1527680), (90024, 1517040), (90816, 1503810), (91140, 1498464), (91476, 1492960), (92070, 1483328), (92708, 1473120), (92880, 1470392), (93310, 1463616), (93654, 1458240), (93744, 1456840), (94080, 1451637), (94815, 1440384), (94864, 1439640), (95040, 1436974), (95480, 1430352), (95976, 1422960), (96320, 1417878), (97020, 1407648), (97216, 1404810), (98208, 1390620), (99330, 1374912), (100254, 1362240), (101136, 1350360), (101277, 1348480), (101640, 1343664), (102168, 1336720), (102641, 1330560), (103488, 1319670), (104060, 1312416), (104160, 1311156), (104544, 1306340), (105028, 1300320), (105840, 1290344), (105952, 1288980), (106640, 1280664), (106722, 1279680), (107136, 1274735), (107415, 1271424), (108360, 1260336), (108416, 1259685), (109120, 1251558), (109263, 1249920), (109368, 1248720), (110880, 1231692), (111972, 1219680), (112530, 1213632), (113520, 1203048), (113778, 1200320), (114345, 1194368), (114576, 1191960), (115584, 1181565), (115885, 1178496), (116160, 1175706), (116424, 1173040), (117180, 1165472), (117304, 1164240), (118580, 1151712), (119196, 1145760), (119970, 1138368), (120032, 1137780), (120960, 1129051), (121520, 1123848), (121968, 1119720), (122760, 1112496), (123840, 1102794), (124872, 1093680), (124992, 1092630), (126420, 1080288), (127710, 1069376), (127968, 1067220), (128898, 1059520), (129360, 1055736), (130032, 1050280), (130634, 1045440), (130680, 1045072), (130944, 1042965), (131285, 1040256), (131967, 1034880), (132440, 1031184), (133056, 1026410), (133672, 1021680), (133920, 1019788), (134848, 1012770), (135036, 1011360), (135520, 1007748), (136224, 1002540), (136710, 998976), (138880, 983367), (139062, 982080), (139392, 979755), (139965, 975744), (140481, 972160), (141120, 967758), (142296, 959760), (143220, 953568), (143964, 948640), (144480, 945252), (145530, 938432), (145684, 937440), (145824, 936540), (146630, 931392), (147312, 927080), (147840, 923769), (148608, 918995), (148995, 916608), (149296, 914760), (150040, 910224), (150381, 908160), (151360, 902286), (151704, 900240), (152460, 895776), (152768, 893970), (155232, 879780), (156090, 874944), (156240, 874104), (157542, 866880), (158928, 859320), (159960, 853776), (160083, 853120), (161293, 846720), (162540, 840224), (162624, 839790), (163680, 834372), (164052, 832480), (166320, 821128), (166496, 820260), (167090, 817344), (167958, 813120), (168560, 810216), (168795, 809088), (169344, 806465), (170280, 802032), (170624, 800415), (171864, 794640), (172480, 791802), (173376, 787710), (174240, 783804), (175956, 776160), (177870, 767808), (178560, 764841), (178794, 763840), (179955, 758912), (180048, 758520), (181632, 751905), (182105, 749952), (182280, 749232), (182952, 746480), (183799, 743040), (184140, 741664), (185416, 736560), (185760, 735196), (186620, 731808), (187308, 729120), (187488, 728420), (189630, 720192), (189728, 719820), (190080, 718487), (190960, 715176), (191952, 711480), (192640, 708939), (194040, 703824), (194432, 702405), (195951, 696960), (196416, 695310), (198660, 687456), (200508, 681120), (202272, 675180), (202554, 674240), (203280, 671832), (204336, 668360), (205065, 665984), (205282, 665280), (206976, 659835), (208120, 656208), (208320, 655578), (208593, 654720), (209088, 653170), (210056, 650160), (211680, 645172), (211904, 644490), (213280, 640332), (213444, 639840), (214830, 635712), (216720, 630168), (218240, 625779), (218526, 624960), (218736, 624360), (219945, 620928), (221760, 615846), (223944, 609840), (225060, 606816), (227040, 601524), (227556, 600160), (228690, 597184), (229152, 595980), (231770, 589248), (232320, 587853), (232848, 586520), (234135, 583296), (234360, 582736), (234608, 582120), (236313, 577920), (237160, 575856), (238392, 572880), (239940, 569184), (240064, 568890), (243040, 561924), (243936, 559860), (245520, 556248), (247680, 551397), (249744, 546840), (249984, 546315), (250635, 544896), (251937, 542080), (252840, 540144), (254947, 535680), (255420, 534688), (255936, 533610), (257796, 529760), (258720, 527868), (260064, 525140), (261268, 522720), (261360, 522536), (262570, 520128), (263934, 517440), (264880, 515592), (266112, 513205), (266805, 511872), (267344, 510840), (267840, 509894), (269696, 506385), (270072, 505680), (271040, 503874), (272448, 501270), (273420, 499488), (278124, 491040), (279930, 487872), (280962, 486080), (282240, 483879), (284445, 480128), (284592, 479880), (286440, 476784), (287928, 474320), (288960, 472626), (291060, 469216), (291368, 468720), (291648, 468270), (293260, 465696), (294624, 463540), (297990, 458304), (298592, 457380), (300080, 455112), (300762, 454080), (302720, 451143), (303408, 450120), (304920, 447888), (305536, 446985), (307923, 443520), (310464, 439890), (312180, 437472), (312480, 437052), (315084, 433440), (317856, 429660), (319920, 426888), (320166, 426560), (322245, 423808), (322586, 423360), (325080, 420112), (325248, 419895), (326585, 418176), (327360, 417186), (327789, 416640), (328104, 416240), (332640, 410564), (332992, 410130), (334180, 408672), (335916, 406560), (337120, 405108), (337590, 404544), (340560, 401016), (343728, 397320), (344960, 395901), (346752, 393855), (347655, 392832), (348480, 391902), (351912, 388080), (355740, 383904), (357588, 381920), (359910, 379456), (360096, 379260), (364210, 374976), (364560, 374616), (365904, 373240), (367598, 371520), (368280, 370832)]