2408: 战争
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:27
解决:9
题目描述
10月34日,是正式比赛。这一天的第一场比赛是由LXS对LJQ。
LXS控制的星族经过发展早已聚集了一大批优势兵力并准备对LJQ的人族发动一场战争,由于人族兵力太少明显处于劣势。但人毕竟是有智慧的嘛!他们有一本神奇的兵法书,据说还是《孙子兵法》的升级版,明知好像叫什么《CL兵法》。据《CL兵书》所说,战斗力是决定战争成败的关键因素,而一支队伍的战斗力是可以通过一下两个规则计算出来的:
1.若一支作战队伍的人数为n,则这支作战队伍的战斗力为n;
2.若将部队分为若干个作战队伍,则部队的总战斗力为所有作战队伍战斗力的乘积。
《CL兵法》之中还有一张表,分析了一支部队兵力为5时的战斗力情况
-
情况
作战安排
当前战斗力
1
1,1,1,1,1(共分为5个作战队伍)
1*1*1*1*1=1
2
1,1,1,2(共分为4个作战队伍)
1*1*1*2=2
3
1,2,2(共分为3个作战队伍)
1*2*2=4
4
1,1,3(共分为3个作战队伍)
1*1*3=3
5
2,3(共分为2个作战队伍)
2*3=6
6
1,4(共分为2个作战队伍)
1*4=4
7
5(共分为1个作战队伍)
5=5
现在请你来分析一下人族的最大战斗力是多少!
输入
仅一个整数M代表人族的兵力。
输出
仅一个整数S代表人族的最大战斗力。
样例输入 复制
5
样例输出 复制
6
提示
对于70%的数据,M<=1000
对于100%的数据,M<=50000