62598856320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 141, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 188, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 242, 245, 252, 260, 264, 270, 273, 280, 282, 286, 288, 294, 297, 308, 312, 315, 320, 329, 330, 336, 351, 352, 360, 363, 364, 376, 378, 384, 385, 390, 392, 396, 416, 420, 423, 429, 432, 440, 441, 448, 455, 462, 468, 470, 480, 484, 490, 495, 504, 517, 520, 528, 539, 540, 546, 560, 564, 572, 576, 585, 588, 594, 605, 611, 616, 624, 630, 637, 640, 658, 660, 672, 693, 702, 704, 705, 715, 720, 726, 728, 735, 752, 756, 770, 780, 784, 792, 819, 832, 840, 846, 847, 858, 864, 880, 882, 896, 910, 924, 936, 940, 945, 960, 968, 980, 987, 990, 1001, 1008, 1034, 1040, 1056, 1078, 1080, 1089, 1092, 1120, 1128, 1144, 1152, 1155, 1170, 1176, 1188, 1210, 1222, 1232, 1248, 1260, 1269, 1274, 1287, 1316, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1410, 1430, 1440, 1452, 1456, 1470, 1485, 1504, 1512, 1540, 1551, 1560, 1568, 1573, 1584, 1617, 1638, 1645, 1664, 1680, 1692, 1694, 1716, 1728, 1755, 1760, 1764, 1815, 1820, 1833, 1848, 1872, 1880, 1890, 1911, 1920, 1936, 1960, 1974, 1980, 2002, 2016, 2068, 2079, 2080, 2112, 2115, 2145, 2156, 2160, 2178, 2184, 2205, 2240, 2256, 2288, 2303, 2310, 2340, 2352, 2376, 2420, 2444, 2457, 2464, 2496, 2520, 2538, 2541, 2548, 2574, 2585, 2632, 2640, 2646, 2688, 2695, 2730, 2772, 2808, 2820, 2860, 2880, 2904, 2912, 2940, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3102, 3120, 3136, 3146, 3168, 3185, 3234, 3267, 3276, 3290, 3360, 3384, 3388, 3432, 3456, 3465, 3510, 3520, 3528, 3619, 3630, 3640, 3666, 3696, 3744, 3760, 3780, 3822, 3861, 3872, 3920, 3948, 3960, 4004, 4032, 4095, 4136, 4158, 4160, 4224, 4230, 4235, 4277, 4290, 4312, 4320, 4356, 4368, 4410, 4480, 4512, 4576, 4606, 4620, 4653, 4680, 4704, 4719, 4752, 4840, 4851, 4888, 4914, 4928, 4935, 4992, 5005, 5040, 5076, 5082, 5096, 5148, 5170, 5264, 5280, 5292, 5390, 5445, 5460, 5499, 5544, 5616, 5640, 5687, 5720, 5733, 5760, 5808, 5824, 5880, 5922, 5929, 5940, 6006, 6016, 6048, 6110, 6160, 6204, 6240, 6272, 6292, 6336, 6345, 6370, 6435, 6468, 6534, 6552, 6580, 6615, 6720, 6721, 6768, 6776, 6864, 6909, 6930, 7007, 7020, 7040, 7056, 7238, 7260, 7280, 7332, 7392, 7488, 7520, 7560, 7623, 7644, 7722, 7744, 7755, 7840, 7865, 7896, 7920, 8008, 8064, 8085, 8190, 8272, 8316, 8320, 8460, 8470, 8554, 8580, 8624, 8640, 8712, 8736, 8820, 8883, 9009, 9024, 9152, 9165, 9212, 9240, 9306, 9360, 9408, 9438, 9504, 9555, 9680, 9702, 9776, 9828, 9856, 9870, 10010, 10080, 10152, 10164, 10192, 10296, 10340, 10395, 10528, 10560, 10584, 10780, 10857, 10890, 10920, 10998, 11011, 11088, 11232, 11280, 11374, 11440, 11466, 11515, 11616, 11648, 11760, 11844, 11858, 11880, 12012, 12096, 12220, 12285, 12320, 12408, 12480, 12584, 12672, 12690, 12705, 12740, 12831, 12870, 12936, 13068, 13104, 13160, 13230, 13440, 13442, 13536, 13552, 13728, 13818, 13860, 13959, 14014, 14040, 14112, 14157, 14476, 14520, 14553, 14560, 14664, 14784, 14805, 14976, 15015, 15040, 15120, 15246, 15288, 15444, 15488, 15510, 15680, 15730, 15792, 15840, 16016, 16170, 16335, 16380, 16497, 16544, 16632, 16920, 16940, 17061, 17108, 17160, 17199, 17248, 17280, 17424, 17472, 17640, 17766, 17787, 18018, 18048, 18095, 18304, 18330, 18424, 18480, 18612, 18720, 18816, 18876, 19008, 19110, 19305, 19360, 19404, 19552, 19656, 19740, 20020, 20160, 20163, 20304, 20328, 20384, 20592, 20680, 20727, 20790, 21021, 21056, 21120, 21168, 21385, 21560, 21714, 21780, 21840, 21996, 22022, 22176, 22464, 22560, 22748, 22869, 22880, 22932, 23030, 23232, 23265, 23520, 23595, 23688, 23716, 23760, 24024, 24192, 24255, 24440, 24570, 24640, 24816, 24960, 25168, 25333, 25380, 25410, 25480, 25662, 25740, 25872, 26136, 26208, 26320, 26460, 26884, 27027, 27072, 27104, 27456, 27495, 27636, 27720, 27918, 28028, 28080, 28224, 28314, 28435, 28665, 28952, 29040, 29106, 29120, 29328, 29568, 29610, 29645, 29939, 30030, 30080, 30240, 30492, 30576, 30888, 31020, 31360, 31460, 31584, 31680, 32032, 32340, 32571, 32670, 32760, 32994, 33033, 33088, 33264, 33605, 33840, 33880, 34122, 34216, 34320, 34398, 34496, 34545, 34848, 34944, 35035, 35280, 35532, 35574, 36036, 36190, 36660, 36848, 36960, 37224, 37440, 37752, 38016, 38115, 38220, 38493, 38610, 38720, 38808, 39104, 39312, 39480, 39809, 40040, 40320, 40326, 40608, 40656, 40768, 41184, 41360, 41454, 41580, 42042, 42112, 42336, 42471, 42770, 43120, 43428, 43560, 43680, 43992, 44044, 44352, 44415, 44928, 45045, 45120, 45496, 45738, 45760, 45864, 46060, 46464, 46530, 47040, 47047, 47190, 47376, 47432, 47520, 48048, 48510, 48880, 49140, 49280, 49632, 50336, 50666, 50760, 50820, 50960, 51183, 51324, 51480, 51744, 52272, 52416, 52640, 52920, 53361, 53768, 54054, 54144, 54208, 54285, 54912, 54990, 55055, 55272, 55440, 55836, 56056, 56160, 56448, 56628, 56870, 57330, 57904, 58080, 58212, 58240, 58656, 59220, 59290, 59878, 60060, 60480, 60489, 60984, 61152, 61776, 62040, 62181, 62920, 63063, 63168, 63360, 64064, 64155, 64680, 65142, 65340, 65520, 65988, 66066, 66176, 66528, 67210, 67680, 67760, 68244, 68432, 68640, 68796, 68992, 69090, 69696, 69795, 70070, 70560, 70785, 71064, 71148, 72072, 72380, 72765, 73320, 73696, 73920, 73931, 74448, 74880, 75504, 75999, 76230, 76440, 76986, 77077, 77220, 77440, 77616, 78208, 78624, 78960, 79618, 80080, 80652, 81216, 81312, 81536, 82368, 82485, 82720, 82908, 83160, 84084, 84672, 84942, 85305, 85540, 85995, 86240, 86856, 87120, 87360, 87984, 88088, 88704, 88830, 88935, 89817, 90090, 90240, 90992, 91476, 91520, 91728, 92120, 93060, 94080, 94094, 94380, 94752, 94864, 95040, 96096, 97020, 97713, 97760, 98280, 99099, 99264, 100672, 100815, 101332, 101520, 101640, 101920, 102366, 102648, 102960, 103488, 103635, 104544, 104832, 105105, 105280, 105840, 106722, 107536, 108108, 108416, 108570, 109980, 110110, 110544, 110880, 111672, 112112, 112320, 113256, 113740, 114345, 114660, 115479, 115808, 116160, 116424, 117312, 118440, 118580, 119427, 119756, 120120, 120960, 120978, 121968, 122304, 123552, 124080, 124362, 125840, 126126, 126336, 126665, 128128, 128310, 129360, 130284, 130680, 131040, 131976, 132132, 133056, 134420, 135135, 135360, 135520, 136488, 136864, 137280, 137592, 138180, 139392, 139590, 140140, 141120, 141141, 141570, 142128, 142296, 144144, 144760, 145530, 146640, 147392, 147840, 147862, 148896, 149695, 151008, 151998, 152460, 152880, 153549, 153972, 154154, 154440, 155232, 157248, 157920, 159236, 160083, 160160, 161304, 162432, 162624, 162855, 164736, 164970, 165165, 165440, 165816, 166320, 168168, 169344, 169884, 170610, 171080, 171990, 172480, 173712, 174240, 174720, 175968, 176176, 177660, 177870, 179634, 180180, 181467, 181984, 182952, 183456, 184240, 186120, 188188, 188760, 189189, 189504, 189728, 190080, 192192, 192465, 194040, 195426, 195520, 196560, 198198, 198528, 199045, 201344, 201630, 202664, 203040, 203280, 203840, 204732, 205296, 205920, 206976, 207270, 209088, 210210, 210560, 211680, 212355, 213444, 215072, 216216, 217140, 219960, 220220, 221088, 221760, 221793, 223344, 224224, 224640, 226512, 227480, 227997, 228690, 229320, 230958, 231231, 231616, 232320, 232848, 234624, 235235, 236880, 237160, 238854, 239512, 240240, 241956, 243936, 244608, 247104, 248160, 248724, 251680, 252252, 253330, 255915, 256620, 258720, 260568, 261360, 262080, 263952, 264264, 266112, 266805, 268840, 269451, 270270, 270720, 271040, 272976, 273728, 274560, 275184, 276360, 278663, 279180, 280280, 282240, 282282, 283140, 284256, 284592, 288288, 289520, 291060, 293280, 294784, 295724, 297297, 297792, 299390, 302016, 302445, 303996, 304920, 305760, 307098, 307944, 308308, 308880, 310464, 310905, 314496, 315315, 315840, 318472, 320166, 320320, 322608, 325248, 325710, 329329, 329940, 330330, 330880, 331632, 332640, 336336, 339768, 341220, 342160, 343980, 344960, 347424, 348480, 351936, 352352, 355320, 355740, 358281, 359268, 360360, 362934, 363968, 365904, 366912, 368480, 369655, 372240, 376376, 377520, 378378, 379008, 379456, 379995, 384384, 384930, 385385, 388080, 390852, 391040, 393120, 396396, 398090, 403260, 405328, 406080, 406560, 407680, 409464, 410592, 411840, 414540, 418176, 420420, 423360, 423423, 424710, 426888, 430144, 432432, 434280, 439920, 440440, 442176, 443520, 443586, 446688, 448448, 449085, 453024, 454960, 455994, 457380, 458640, 461916, 462462, 463232, 465696, 470470, 473760, 474320, 477708, 479024, 480480, 483912, 487872, 488565, 494208, 495495, 496320, 497448, 503360, 504504, 506660, 511830, 513240, 517440, 517517, 521136, 522720, 524160, 527904, 528528, 533610, 537680, 538902, 540540, 542080, 545952, 547456, 550368, 552720, 557326, 558360, 560560, 564564, 566280, 568512, 569184, 576576, 577395, 579040, 582120, 586560, 591448, 594594, 595584, 597135, 598780, 604032, 604890, 607992, 609840, 611520, 614196, 615888, 616616, 617760, 620928, 621810, 630630, 631680, 636944, 640332, 640640, 645216, 651420, 658658, 659880, 660660, 663264, 665280, 665379, 672672, 679536, 682440, 683991, 684320, 687960, 693693, 694848, 696960, 703872, 704704, 705705, 710640, 711480, 716562, 718536, 720720, 725868, 727936, 731808, 733824, 736960, 739310, 744480, 752752, 755040, 756756, 758912, 759990, 767745, 769860, 770770, 776160, 781704, 786240, 792792, 796180, 800415, 806520, 808353, 810656, 812160, 813120, 818928, 821184, 823680, 829080, 835989, 840840, 846720, 846846, 849420, 853776, 860288, 864864, 868560, 879840, 880880, 884352, 887172, 893376, 896896, 898170, 906048, 907335, 909920, 911988, 914760, 917280, 923832, 924924, 931392, 940940, 945945, 947520, 948640, 955416, 958048, 960960, 967824, 975744, 977130, 987987, 990990, 992640, 994896, 1006720, 1009008, 1013320, 1023660, 1026480, 1034880, 1035034, 1042272, 1045440, 1055808, 1057056, 1067220, 1074843, 1075360, 1077804, 1081080, 1091904, 1100736, 1105440, 1108965, 1114652, 1116720, 1121120, 1129128, 1132560, 1137024, 1138368, 1139985, 1153152, 1154790, 1156155, 1158080, 1164240, 1173120, 1182896, 1189188, 1194270, 1197560, 1209780, 1215984, 1219680, 1223040, 1228392, 1231776, 1233232, 1235520, 1243620, 1261260, 1270269, 1273888, 1280664, 1290432, 1302840, 1317316, 1319760, 1321320, 1326528, 1330560, 1330758, 1345344, 1347255, 1359072, 1364880, 1367982, 1368640, 1375920, 1387386, 1389696, 1393315, 1409408, 1411410, 1421280, 1422960, 1433124, 1437072, 1441440, 1451736, 1463616, 1473920, 1478620, 1486485, 1488960, 1505504, 1510080, 1513512, 1519980, 1535490, 1539720, 1541540, 1552320, 1552551, 1563408, 1572480, 1585584, 1592360, 1600830, 1613040, 1616706, 1621312, 1626240, 1637856, 1642368, 1646645, 1658160, 1671978, 1681680, 1693692, 1698840, 1707552, 1729728, 1737120, 1759680, 1761760, 1774344, 1786752, 1791405, 1796340, 1812096, 1814670, 1819840, 1823976, 1829520, 1834560, 1847664, 1849848, 1862784, 1881880, 1891890, 1895040, 1897280, 1910832, 1916096, 1921920, 1935648, 1954260, 1975974, 1981980, 1989792, 1996137, 2018016, 2026640, 2047320, 2052960, 2070068, 2081079, 2084544, 2090880, 2111616, 2114112, 2117115, 2134440, 2149686, 2150720, 2155608, 2162160, 2183808, 2201472, 2210880, 2217930, 2229304, 2233440, 2242240, 2258256, 2265120, 2276736, 2279970, 2309580, 2312310, 2316160, 2328480, 2365792, 2378376, 2388540, 2395120, 2419560, 2431968, 2439360, 2456784, 2463552, 2466464, 2471040, 2487240, 2507967, 2522520, 2540538, 2547776, 2561328, 2580864, 2587585, 2605680, 2634632, 2639520, 2642640, 2653056, 2661516, 2690688, 2694510, 2718144, 2729760, 2735964, 2737280, 2751840, 2774772, 2786630, 2822820, 2842560, 2845920, 2866248, 2874144, 2882880, 2903472, 2927232, 2957240, 2963961, 2972970, 2977920, 3011008, 3020160, 3027024, 3039960, 3070980, 3079440, 3083080, 3104640, 3105102, 3126816, 3171168, 3184720, 3201660, 3226080, 3233412, 3242624, 3275712, 3293290, 3316320, 3326895, 3343956, 3363360, 3387384, 3397680, 3415104, 3419955, 3459456, 3468465, 3474240, 3519360, 3523520, 3548688, 3582810, 3592680, 3622619, 3629340, 3639680, 3647952, 3659040, 3669120, 3695328, 3699696, 3763760, 3783780, 3794560, 3821664, 3832192, 3871296, 3908520, 3951948, 3963960, 3979584, 3992274, 4036032, 4041765, 4053280, 4094640, 4105920, 4140136, 4162158, 4169088, 4179945, 4228224, 4234230, 4268880, 4299372, 4301440, 4311216, 4324320, 4421760, 4435860, 4458608, 4466880, 4484480, 4516512, 4530240, 4559940, 4619160, 4624620, 4656960, 4657653, 4731584, 4756752, 4777080, 4790240, 4839120, 4863936, 4878720, 4913568, 4927104, 4932928, 4939935, 4974480, 5015934, 5045040, 5081076, 5095552, 5122656, 5175170, 5211360, 5269264, 5279040, 5285280, 5323032, 5374215, 5389020, 5436288, 5459520, 5471928, 5503680, 5549544, 5573260, 5645640, 5685120, 5691840, 5732496, 5748288, 5765760, 5806944, 5914480, 5927922, 5945940, 6022016, 6054048, 6079920, 6141960, 6158880, 6166160, 6210204, 6253632, 6342336, 6351345, 6369440, 6403320, 6452160, 6466824, 6551424, 6586580, 6632640, 6653790, 6687912, 6726720, 6774768, 6795360, 6830208, 6839910, 6936930, 6948480, 7047040, 7097376, 7165620, 7185360, 7245238, 7258680, 7295904, 7318080, 7390656, 7399392, 7523901, 7527520, 7567560, 7643328, 7742592, 7762755, 7817040, 7903896, 7927920, 7959168, 7984548, 8072064, 8083530, 8106560, 8189280, 8211840, 8280272, 8324316, 8359890, 8468460, 8537760, 8598744, 8622432, 8648640, 8871720, 8891883, 8917216, 8933760, 9033024, 9060480, 9119880, 9238320, 9249240, 9313920, 9315306, 9463168, 9513504, 9554160, 9580480, 9678240, 9727872, 9827136, 9865856, 9879870, 9948960, 9980685, 10031868, 10090080, 10162152, 10245312, 10350340, 10405395, 10422720, 10538528, 10558080, 10570560, 10646064, 10748430, 10778040, 10867857, 10919040, 10943856, 11007360, 11099088, 11146520, 11291280, 11383680, 11464992, 11496576, 11613888, 11828960, 11855844, 11891880, 12108096, 12159840, 12283920, 12317760, 12332320, 12420408, 12507264, 12539835, 12684672, 12702690, 12738880, 12806640, 12904320, 12933648, 13173160, 13265280, 13307580, 13375824, 13453440, 13549536, 13590720, 13679820, 13873860, 13972959, 14194752, 14331240, 14370720, 14490476, 14517360, 14591808, 14636160, 14781312, 14798784, 14819805, 15047802, 15055040, 15135120, 15286656, 15525510, 15634080, 15807792, 15855840, 15969096, 16167060, 16213120, 16378560, 16560544, 16648632, 16719780, 16936920, 17075520, 17197488, 17244864, 17297280, 17743440, 17783766, 17834432, 18066048, 18113095, 18239760, 18476640, 18498480, 18630612, 19027008, 19108320, 19160960, 19356480, 19654272, 19759740, 19897920, 19961370, 20063736, 20180160, 20324304, 20490624, 20700680, 20810790, 20845440, 21077056, 21141120, 21292128, 21496860, 21556080, 21735714, 21887712, 22198176, 22293040, 22582560, 22929984, 23227776, 23288265, 23657920, 23711688, 23783760, 24216192, 24319680, 24567840, 24635520, 24664640, 24840816, 25079670, 25405380, 25477760, 25613280, 25867296, 26346320, 26615160, 26751648, 27099072, 27181440, 27359640, 27747720, 27945918, 28389504, 28662480, 28741440, 28980952, 29034720, 29183616, 29597568, 29639610, 30095604, 30110080, 30270240, 31051020, 31268160, 31615584, 31711680, 31938192, 32334120, 32603571, 32757120, 33121088, 33297264, 33439560, 33873840, 34151040, 34394976, 34489728, 35486880, 35567532, 35668864, 36226190, 36479520, 36953280, 36996960, 37261224, 37619505, 38054016, 38216640, 38712960, 39519480, 39795840, 39922740, 40127472, 40360320, 40648608, 41401360, 41621580, 42154112, 42584256, 42993720, 43112160, 43471428, 43775424, 44396352, 44459415, 44586080, 45165120, 45859968, 46576530, 47315840, 47423376, 47567520, 48639360, 49135680, 49329280, 49681632, 50159340, 50810760, 51226560, 51734592, 52692640, 53230320, 53503296, 54198144, 54339285, 54719280, 55495440, 55891836, 57324960, 57482880, 57961904, 58069440, 59279220, 60191208, 60540480, 62102040, 62536320, 63231168, 63423360, 63876384, 64668240, 65207142, 66242176, 66594528, 66879120, 67747680, 68789952, 69864795, 70973760, 71135064, 72452380, 72959040, 73906560, 73993920, 74522448, 75239010, 76433280, 79038960, 79845480, 80254944, 81297216, 82802720, 83243160, 85168512, 85987440, 86224320, 86942856, 87550848, 88792704, 88918830, 89172160, 90330240, 93153060, 94846752, 95135040, 97810713, 98271360, 99363264, 100318680, 101621520, 102453120, 103469184, 105385280, 106460640, 107006592, 108678570, 109438560, 110990880, 111783672, 114649920, 115923808, 116138880, 118558440, 120382416, 121080960, 124204080, 126462336, 127752768, 129336480, 130414284, 133189056, 133758240, 135495360, 137579904, 139729590, 141947520, 142270128, 144904760, 145918080, 147987840, 149044896, 150478020, 158077920, 159690960, 160509888, 162594432, 163017855, 165605440, 166486320, 171974880, 172448640, 173885712, 177837660, 178344320, 186306120, 189693504, 190270080, 195621426, 198726528, 200637360, 203243040, 210770560, 212921280, 217357140, 218877120, 221981760, 223567344, 229299840, 231847616, 237116880, 240764832, 248408160, 255505536, 258672960, 260828568, 266378112, 267516480, 270990720, 279459180, 284540256, 289809520, 298089792, 300956040, 316155840, 319381920, 321019776, 326035710, 331210880, 332972640, 343949760, 347771424, 355675320, 372612240, 379387008, 391242852, 401274720, 406486080, 425842560, 434714280, 437754240, 443963520, 447134688, 463695232, 474233760, 481529664, 489053565, 496816320, 517345920, 521657136, 535032960, 558918360, 569080512, 579619040, 596179584, 601912080, 632311680, 638763840, 652071420, 665945280, 687899520, 695542848, 711350640, 745224480, 782485704, 802549440, 812972160, 869428560, 894269376, 948467520, 963059328, 978107130, 993632640, 1043314272, 1117836720, 1138161024, 1159238080, 1203824160, 1277527680, 1304142840, 1331890560, 1391085696, 1422701280, 1490448960, 1564971408, 1605098880, 1738857120, 1788538752, 1896935040, 1956214260, 2086628544, 2235673440, 2318476160, 2407648320, 2608285680, 2845402560, 2980897920, 3129942816, 3477714240, 3912428520, 4173257088, 4471346880, 4815296640, 5216571360, 5690805120, 6259885632, 6955428480, 7824857040, 8942693760, 10433142720, 12519771264, 15649714080, 20866285440, 31299428160, 62598856320]

約数ペア:

[(1, 62598856320), (2, 31299428160), (3, 20866285440), (4, 15649714080), (5, 12519771264), (6, 10433142720), (7, 8942693760), (8, 7824857040), (9, 6955428480), (10, 6259885632), (11, 5690805120), (12, 5216571360), (13, 4815296640), (14, 4471346880), (15, 4173257088), (16, 3912428520), (18, 3477714240), (20, 3129942816), (21, 2980897920), (22, 2845402560), (24, 2608285680), (26, 2407648320), (27, 2318476160), (28, 2235673440), (30, 2086628544), (32, 1956214260), (33, 1896935040), (35, 1788538752), (36, 1738857120), (39, 1605098880), (40, 1564971408), (42, 1490448960), (44, 1422701280), (45, 1391085696), (47, 1331890560), (48, 1304142840), (49, 1277527680), (52, 1203824160), (54, 1159238080), (55, 1138161024), (56, 1117836720), (60, 1043314272), (63, 993632640), (64, 978107130), (65, 963059328), (66, 948467520), (70, 894269376), (72, 869428560), (77, 812972160), (78, 802549440), (80, 782485704), (84, 745224480), (88, 711350640), (90, 695542848), (91, 687899520), (94, 665945280), (96, 652071420), (98, 638763840), (99, 632311680), (104, 601912080), (105, 596179584), (108, 579619040), (110, 569080512), (112, 558918360), (117, 535032960), (120, 521657136), (121, 517345920), (126, 496816320), (128, 489053565), (130, 481529664), (132, 474233760), (135, 463695232), (140, 447134688), (141, 443963520), (143, 437754240), (144, 434714280), (147, 425842560), (154, 406486080), (156, 401274720), (160, 391242852), (165, 379387008), (168, 372612240), (176, 355675320), (180, 347771424), (182, 343949760), (188, 332972640), (189, 331210880), (192, 326035710), (195, 321019776), (196, 319381920), (198, 316155840), (208, 300956040), (210, 298089792), (216, 289809520), (220, 284540256), (224, 279459180), (231, 270990720), (234, 267516480), (235, 266378112), (240, 260828568), (242, 258672960), (245, 255505536), (252, 248408160), (260, 240764832), (264, 237116880), (270, 231847616), (273, 229299840), (280, 223567344), (282, 221981760), (286, 218877120), (288, 217357140), (294, 212921280), (297, 210770560), (308, 203243040), (312, 200637360), (315, 198726528), (320, 195621426), (329, 190270080), (330, 189693504), (336, 186306120), (351, 178344320), (352, 177837660), (360, 173885712), (363, 172448640), (364, 171974880), (376, 166486320), (378, 165605440), (384, 163017855), (385, 162594432), (390, 160509888), (392, 159690960), (396, 158077920), (416, 150478020), (420, 149044896), (423, 147987840), (429, 145918080), (432, 144904760), (440, 142270128), (441, 141947520), (448, 139729590), (455, 137579904), (462, 135495360), (468, 133758240), (470, 133189056), (480, 130414284), (484, 129336480), (490, 127752768), (495, 126462336), (504, 124204080), (517, 121080960), (520, 120382416), (528, 118558440), (539, 116138880), (540, 115923808), (546, 114649920), (560, 111783672), (564, 110990880), (572, 109438560), (576, 108678570), (585, 107006592), (588, 106460640), (594, 105385280), (605, 103469184), (611, 102453120), (616, 101621520), (624, 100318680), (630, 99363264), (637, 98271360), (640, 97810713), (658, 95135040), (660, 94846752), (672, 93153060), (693, 90330240), (702, 89172160), (704, 88918830), (705, 88792704), (715, 87550848), (720, 86942856), (726, 86224320), (728, 85987440), (735, 85168512), (752, 83243160), (756, 82802720), (770, 81297216), (780, 80254944), (784, 79845480), (792, 79038960), (819, 76433280), (832, 75239010), (840, 74522448), (846, 73993920), (847, 73906560), (858, 72959040), (864, 72452380), (880, 71135064), (882, 70973760), (896, 69864795), (910, 68789952), (924, 67747680), (936, 66879120), (940, 66594528), (945, 66242176), (960, 65207142), (968, 64668240), (980, 63876384), (987, 63423360), (990, 63231168), (1001, 62536320), (1008, 62102040), (1034, 60540480), (1040, 60191208), (1056, 59279220), (1078, 58069440), (1080, 57961904), (1089, 57482880), (1092, 57324960), (1120, 55891836), (1128, 55495440), (1144, 54719280), (1152, 54339285), (1155, 54198144), (1170, 53503296), (1176, 53230320), (1188, 52692640), (1210, 51734592), (1222, 51226560), (1232, 50810760), (1248, 50159340), (1260, 49681632), (1269, 49329280), (1274, 49135680), (1287, 48639360), (1316, 47567520), (1320, 47423376), (1323, 47315840), (1344, 46576530), (1365, 45859968), (1386, 45165120), (1404, 44586080), (1408, 44459415), (1410, 44396352), (1430, 43775424), (1440, 43471428), (1452, 43112160), (1456, 42993720), (1470, 42584256), (1485, 42154112), (1504, 41621580), (1512, 41401360), (1540, 40648608), (1551, 40360320), (1560, 40127472), (1568, 39922740), (1573, 39795840), (1584, 39519480), (1617, 38712960), (1638, 38216640), (1645, 38054016), (1664, 37619505), (1680, 37261224), (1692, 36996960), (1694, 36953280), (1716, 36479520), (1728, 36226190), (1755, 35668864), (1760, 35567532), (1764, 35486880), (1815, 34489728), (1820, 34394976), (1833, 34151040), (1848, 33873840), (1872, 33439560), (1880, 33297264), (1890, 33121088), (1911, 32757120), (1920, 32603571), (1936, 32334120), (1960, 31938192), (1974, 31711680), (1980, 31615584), (2002, 31268160), (2016, 31051020), (2068, 30270240), (2079, 30110080), (2080, 30095604), (2112, 29639610), (2115, 29597568), (2145, 29183616), (2156, 29034720), (2160, 28980952), (2178, 28741440), (2184, 28662480), (2205, 28389504), (2240, 27945918), (2256, 27747720), (2288, 27359640), (2303, 27181440), (2310, 27099072), (2340, 26751648), (2352, 26615160), (2376, 26346320), (2420, 25867296), (2444, 25613280), (2457, 25477760), (2464, 25405380), (2496, 25079670), (2520, 24840816), (2538, 24664640), (2541, 24635520), (2548, 24567840), (2574, 24319680), (2585, 24216192), (2632, 23783760), (2640, 23711688), (2646, 23657920), (2688, 23288265), (2695, 23227776), (2730, 22929984), (2772, 22582560), (2808, 22293040), (2820, 22198176), (2860, 21887712), (2880, 21735714), (2904, 21556080), (2912, 21496860), (2940, 21292128), (2961, 21141120), (2970, 21077056), (3003, 20845440), (3008, 20810790), (3024, 20700680), (3055, 20490624), (3080, 20324304), (3102, 20180160), (3120, 20063736), (3136, 19961370), (3146, 19897920), (3168, 19759740), (3185, 19654272), (3234, 19356480), (3267, 19160960), (3276, 19108320), (3290, 19027008), (3360, 18630612), (3384, 18498480), (3388, 18476640), (3432, 18239760), (3456, 18113095), (3465, 18066048), (3510, 17834432), (3520, 17783766), (3528, 17743440), (3619, 17297280), (3630, 17244864), (3640, 17197488), (3666, 17075520), (3696, 16936920), (3744, 16719780), (3760, 16648632), (3780, 16560544), (3822, 16378560), (3861, 16213120), (3872, 16167060), (3920, 15969096), (3948, 15855840), (3960, 15807792), (4004, 15634080), (4032, 15525510), (4095, 15286656), (4136, 15135120), (4158, 15055040), (4160, 15047802), (4224, 14819805), (4230, 14798784), (4235, 14781312), (4277, 14636160), (4290, 14591808), (4312, 14517360), (4320, 14490476), (4356, 14370720), (4368, 14331240), (4410, 14194752), (4480, 13972959), (4512, 13873860), (4576, 13679820), (4606, 13590720), (4620, 13549536), (4653, 13453440), (4680, 13375824), (4704, 13307580), (4719, 13265280), (4752, 13173160), (4840, 12933648), (4851, 12904320), (4888, 12806640), (4914, 12738880), (4928, 12702690), (4935, 12684672), (4992, 12539835), (5005, 12507264), (5040, 12420408), (5076, 12332320), (5082, 12317760), (5096, 12283920), (5148, 12159840), (5170, 12108096), (5264, 11891880), (5280, 11855844), (5292, 11828960), (5390, 11613888), (5445, 11496576), (5460, 11464992), (5499, 11383680), (5544, 11291280), (5616, 11146520), (5640, 11099088), (5687, 11007360), (5720, 10943856), (5733, 10919040), (5760, 10867857), (5808, 10778040), (5824, 10748430), (5880, 10646064), (5922, 10570560), (5929, 10558080), (5940, 10538528), (6006, 10422720), (6016, 10405395), (6048, 10350340), (6110, 10245312), (6160, 10162152), (6204, 10090080), (6240, 10031868), (6272, 9980685), (6292, 9948960), (6336, 9879870), (6345, 9865856), (6370, 9827136), (6435, 9727872), (6468, 9678240), (6534, 9580480), (6552, 9554160), (6580, 9513504), (6615, 9463168), (6720, 9315306), (6721, 9313920), (6768, 9249240), (6776, 9238320), (6864, 9119880), (6909, 9060480), (6930, 9033024), (7007, 8933760), (7020, 8917216), (7040, 8891883), (7056, 8871720), (7238, 8648640), (7260, 8622432), (7280, 8598744), (7332, 8537760), (7392, 8468460), (7488, 8359890), (7520, 8324316), (7560, 8280272), (7623, 8211840), (7644, 8189280), (7722, 8106560), (7744, 8083530), (7755, 8072064), (7840, 7984548), (7865, 7959168), (7896, 7927920), (7920, 7903896), (8008, 7817040), (8064, 7762755), (8085, 7742592), (8190, 7643328), (8272, 7567560), (8316, 7527520), (8320, 7523901), (8460, 7399392), (8470, 7390656), (8554, 7318080), (8580, 7295904), (8624, 7258680), (8640, 7245238), (8712, 7185360), (8736, 7165620), (8820, 7097376), (8883, 7047040), (9009, 6948480), (9024, 6936930), (9152, 6839910), (9165, 6830208), (9212, 6795360), (9240, 6774768), (9306, 6726720), (9360, 6687912), (9408, 6653790), (9438, 6632640), (9504, 6586580), (9555, 6551424), (9680, 6466824), (9702, 6452160), (9776, 6403320), (9828, 6369440), (9856, 6351345), (9870, 6342336), (10010, 6253632), (10080, 6210204), (10152, 6166160), (10164, 6158880), (10192, 6141960), (10296, 6079920), (10340, 6054048), (10395, 6022016), (10528, 5945940), (10560, 5927922), (10584, 5914480), (10780, 5806944), (10857, 5765760), (10890, 5748288), (10920, 5732496), (10998, 5691840), (11011, 5685120), (11088, 5645640), (11232, 5573260), (11280, 5549544), (11374, 5503680), (11440, 5471928), (11466, 5459520), (11515, 5436288), (11616, 5389020), (11648, 5374215), (11760, 5323032), (11844, 5285280), (11858, 5279040), (11880, 5269264), (12012, 5211360), (12096, 5175170), (12220, 5122656), (12285, 5095552), (12320, 5081076), (12408, 5045040), (12480, 5015934), (12584, 4974480), (12672, 4939935), (12690, 4932928), (12705, 4927104), (12740, 4913568), (12831, 4878720), (12870, 4863936), (12936, 4839120), (13068, 4790240), (13104, 4777080), (13160, 4756752), (13230, 4731584), (13440, 4657653), (13442, 4656960), (13536, 4624620), (13552, 4619160), (13728, 4559940), (13818, 4530240), (13860, 4516512), (13959, 4484480), (14014, 4466880), (14040, 4458608), (14112, 4435860), (14157, 4421760), (14476, 4324320), (14520, 4311216), (14553, 4301440), (14560, 4299372), (14664, 4268880), (14784, 4234230), (14805, 4228224), (14976, 4179945), (15015, 4169088), (15040, 4162158), (15120, 4140136), (15246, 4105920), (15288, 4094640), (15444, 4053280), (15488, 4041765), (15510, 4036032), (15680, 3992274), (15730, 3979584), (15792, 3963960), (15840, 3951948), (16016, 3908520), (16170, 3871296), (16335, 3832192), (16380, 3821664), (16497, 3794560), (16544, 3783780), (16632, 3763760), (16920, 3699696), (16940, 3695328), (17061, 3669120), (17108, 3659040), (17160, 3647952), (17199, 3639680), (17248, 3629340), (17280, 3622619), (17424, 3592680), (17472, 3582810), (17640, 3548688), (17766, 3523520), (17787, 3519360), (18018, 3474240), (18048, 3468465), (18095, 3459456), (18304, 3419955), (18330, 3415104), (18424, 3397680), (18480, 3387384), (18612, 3363360), (18720, 3343956), (18816, 3326895), (18876, 3316320), (19008, 3293290), (19110, 3275712), (19305, 3242624), (19360, 3233412), (19404, 3226080), (19552, 3201660), (19656, 3184720), (19740, 3171168), (20020, 3126816), (20160, 3105102), (20163, 3104640), (20304, 3083080), (20328, 3079440), (20384, 3070980), (20592, 3039960), (20680, 3027024), (20727, 3020160), (20790, 3011008), (21021, 2977920), (21056, 2972970), (21120, 2963961), (21168, 2957240), (21385, 2927232), (21560, 2903472), (21714, 2882880), (21780, 2874144), (21840, 2866248), (21996, 2845920), (22022, 2842560), (22176, 2822820), (22464, 2786630), (22560, 2774772), (22748, 2751840), (22869, 2737280), (22880, 2735964), (22932, 2729760), (23030, 2718144), (23232, 2694510), (23265, 2690688), (23520, 2661516), (23595, 2653056), (23688, 2642640), (23716, 2639520), (23760, 2634632), (24024, 2605680), (24192, 2587585), (24255, 2580864), (24440, 2561328), (24570, 2547776), (24640, 2540538), (24816, 2522520), (24960, 2507967), (25168, 2487240), (25333, 2471040), (25380, 2466464), (25410, 2463552), (25480, 2456784), (25662, 2439360), (25740, 2431968), (25872, 2419560), (26136, 2395120), (26208, 2388540), (26320, 2378376), (26460, 2365792), (26884, 2328480), (27027, 2316160), (27072, 2312310), (27104, 2309580), (27456, 2279970), (27495, 2276736), (27636, 2265120), (27720, 2258256), (27918, 2242240), (28028, 2233440), (28080, 2229304), (28224, 2217930), (28314, 2210880), (28435, 2201472), (28665, 2183808), (28952, 2162160), (29040, 2155608), (29106, 2150720), (29120, 2149686), (29328, 2134440), (29568, 2117115), (29610, 2114112), (29645, 2111616), (29939, 2090880), (30030, 2084544), (30080, 2081079), (30240, 2070068), (30492, 2052960), (30576, 2047320), (30888, 2026640), (31020, 2018016), (31360, 1996137), (31460, 1989792), (31584, 1981980), (31680, 1975974), (32032, 1954260), (32340, 1935648), (32571, 1921920), (32670, 1916096), (32760, 1910832), (32994, 1897280), (33033, 1895040), (33088, 1891890), (33264, 1881880), (33605, 1862784), (33840, 1849848), (33880, 1847664), (34122, 1834560), (34216, 1829520), (34320, 1823976), (34398, 1819840), (34496, 1814670), (34545, 1812096), (34848, 1796340), (34944, 1791405), (35035, 1786752), (35280, 1774344), (35532, 1761760), (35574, 1759680), (36036, 1737120), (36190, 1729728), (36660, 1707552), (36848, 1698840), (36960, 1693692), (37224, 1681680), (37440, 1671978), (37752, 1658160), (38016, 1646645), (38115, 1642368), (38220, 1637856), (38493, 1626240), (38610, 1621312), (38720, 1616706), (38808, 1613040), (39104, 1600830), (39312, 1592360), (39480, 1585584), (39809, 1572480), (40040, 1563408), (40320, 1552551), (40326, 1552320), (40608, 1541540), (40656, 1539720), (40768, 1535490), (41184, 1519980), (41360, 1513512), (41454, 1510080), (41580, 1505504), (42042, 1488960), (42112, 1486485), (42336, 1478620), (42471, 1473920), (42770, 1463616), (43120, 1451736), (43428, 1441440), (43560, 1437072), (43680, 1433124), (43992, 1422960), (44044, 1421280), (44352, 1411410), (44415, 1409408), (44928, 1393315), (45045, 1389696), (45120, 1387386), (45496, 1375920), (45738, 1368640), (45760, 1367982), (45864, 1364880), (46060, 1359072), (46464, 1347255), (46530, 1345344), (47040, 1330758), (47047, 1330560), (47190, 1326528), (47376, 1321320), (47432, 1319760), (47520, 1317316), (48048, 1302840), (48510, 1290432), (48880, 1280664), (49140, 1273888), (49280, 1270269), (49632, 1261260), (50336, 1243620), (50666, 1235520), (50760, 1233232), (50820, 1231776), (50960, 1228392), (51183, 1223040), (51324, 1219680), (51480, 1215984), (51744, 1209780), (52272, 1197560), (52416, 1194270), (52640, 1189188), (52920, 1182896), (53361, 1173120), (53768, 1164240), (54054, 1158080), (54144, 1156155), (54208, 1154790), (54285, 1153152), (54912, 1139985), (54990, 1138368), (55055, 1137024), (55272, 1132560), (55440, 1129128), (55836, 1121120), (56056, 1116720), (56160, 1114652), (56448, 1108965), (56628, 1105440), (56870, 1100736), (57330, 1091904), (57904, 1081080), (58080, 1077804), (58212, 1075360), (58240, 1074843), (58656, 1067220), (59220, 1057056), (59290, 1055808), (59878, 1045440), (60060, 1042272), (60480, 1035034), (60489, 1034880), (60984, 1026480), (61152, 1023660), (61776, 1013320), (62040, 1009008), (62181, 1006720), (62920, 994896), (63063, 992640), (63168, 990990), (63360, 987987), (64064, 977130), (64155, 975744), (64680, 967824), (65142, 960960), (65340, 958048), (65520, 955416), (65988, 948640), (66066, 947520), (66176, 945945), (66528, 940940), (67210, 931392), (67680, 924924), (67760, 923832), (68244, 917280), (68432, 914760), (68640, 911988), (68796, 909920), (68992, 907335), (69090, 906048), (69696, 898170), (69795, 896896), (70070, 893376), (70560, 887172), (70785, 884352), (71064, 880880), (71148, 879840), (72072, 868560), (72380, 864864), (72765, 860288), (73320, 853776), (73696, 849420), (73920, 846846), (73931, 846720), (74448, 840840), (74880, 835989), (75504, 829080), (75999, 823680), (76230, 821184), (76440, 818928), (76986, 813120), (77077, 812160), (77220, 810656), (77440, 808353), (77616, 806520), (78208, 800415), (78624, 796180), (78960, 792792), (79618, 786240), (80080, 781704), (80652, 776160), (81216, 770770), (81312, 769860), (81536, 767745), (82368, 759990), (82485, 758912), (82720, 756756), (82908, 755040), (83160, 752752), (84084, 744480), (84672, 739310), (84942, 736960), (85305, 733824), (85540, 731808), (85995, 727936), (86240, 725868), (86856, 720720), (87120, 718536), (87360, 716562), (87984, 711480), (88088, 710640), (88704, 705705), (88830, 704704), (88935, 703872), (89817, 696960), (90090, 694848), (90240, 693693), (90992, 687960), (91476, 684320), (91520, 683991), (91728, 682440), (92120, 679536), (93060, 672672), (94080, 665379), (94094, 665280), (94380, 663264), (94752, 660660), (94864, 659880), (95040, 658658), (96096, 651420), (97020, 645216), (97713, 640640), (97760, 640332), (98280, 636944), (99099, 631680), (99264, 630630), (100672, 621810), (100815, 620928), (101332, 617760), (101520, 616616), (101640, 615888), (101920, 614196), (102366, 611520), (102648, 609840), (102960, 607992), (103488, 604890), (103635, 604032), (104544, 598780), (104832, 597135), (105105, 595584), (105280, 594594), (105840, 591448), (106722, 586560), (107536, 582120), (108108, 579040), (108416, 577395), (108570, 576576), (109980, 569184), (110110, 568512), (110544, 566280), (110880, 564564), (111672, 560560), (112112, 558360), (112320, 557326), (113256, 552720), (113740, 550368), (114345, 547456), (114660, 545952), (115479, 542080), (115808, 540540), (116160, 538902), (116424, 537680), (117312, 533610), (118440, 528528), (118580, 527904), (119427, 524160), (119756, 522720), (120120, 521136), (120960, 517517), (120978, 517440), (121968, 513240), (122304, 511830), (123552, 506660), (124080, 504504), (124362, 503360), (125840, 497448), (126126, 496320), (126336, 495495), (126665, 494208), (128128, 488565), (128310, 487872), (129360, 483912), (130284, 480480), (130680, 479024), (131040, 477708), (131976, 474320), (132132, 473760), (133056, 470470), (134420, 465696), (135135, 463232), (135360, 462462), (135520, 461916), (136488, 458640), (136864, 457380), (137280, 455994), (137592, 454960), (138180, 453024), (139392, 449085), (139590, 448448), (140140, 446688), (141120, 443586), (141141, 443520), (141570, 442176), (142128, 440440), (142296, 439920), (144144, 434280), (144760, 432432), (145530, 430144), (146640, 426888), (147392, 424710), (147840, 423423), (147862, 423360), (148896, 420420), (149695, 418176), (151008, 414540), (151998, 411840), (152460, 410592), (152880, 409464), (153549, 407680), (153972, 406560), (154154, 406080), (154440, 405328), (155232, 403260), (157248, 398090), (157920, 396396), (159236, 393120), (160083, 391040), (160160, 390852), (161304, 388080), (162432, 385385), (162624, 384930), (162855, 384384), (164736, 379995), (164970, 379456), (165165, 379008), (165440, 378378), (165816, 377520), (166320, 376376), (168168, 372240), (169344, 369655), (169884, 368480), (170610, 366912), (171080, 365904), (171990, 363968), (172480, 362934), (173712, 360360), (174240, 359268), (174720, 358281), (175968, 355740), (176176, 355320), (177660, 352352), (177870, 351936), (179634, 348480), (180180, 347424), (181467, 344960), (181984, 343980), (182952, 342160), (183456, 341220), (184240, 339768), (186120, 336336), (188188, 332640), (188760, 331632), (189189, 330880), (189504, 330330), (189728, 329940), (190080, 329329), (192192, 325710), (192465, 325248), (194040, 322608), (195426, 320320), (195520, 320166), (196560, 318472), (198198, 315840), (198528, 315315), (199045, 314496), (201344, 310905), (201630, 310464), (202664, 308880), (203040, 308308), (203280, 307944), (203840, 307098), (204732, 305760), (205296, 304920), (205920, 303996), (206976, 302445), (207270, 302016), (209088, 299390), (210210, 297792), (210560, 297297), (211680, 295724), (212355, 294784), (213444, 293280), (215072, 291060), (216216, 289520), (217140, 288288), (219960, 284592), (220220, 284256), (221088, 283140), (221760, 282282), (221793, 282240), (223344, 280280), (224224, 279180), (224640, 278663), (226512, 276360), (227480, 275184), (227997, 274560), (228690, 273728), (229320, 272976), (230958, 271040), (231231, 270720), (231616, 270270), (232320, 269451), (232848, 268840), (234624, 266805), (235235, 266112), (236880, 264264), (237160, 263952), (238854, 262080), (239512, 261360), (240240, 260568), (241956, 258720), (243936, 256620), (244608, 255915), (247104, 253330), (248160, 252252), (248724, 251680)]