2408: 战争

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:9

题目描述

1034日,是正式比赛。这一天的第一场比赛是由LXSLJQ

LXS控制的星族经过发展早已聚集了一大批优势兵力并准备对LJQ的人族发动一场战争,由于人族兵力太少明显处于劣势。但人毕竟是有智慧的嘛!他们有一本神奇的兵法书,据说还是《孙子兵法》的升级版,明知好像叫什么《CL兵法》。据《CL兵书》所说,战斗力是决定战争成败的关键因素,而一支队伍的战斗力是可以通过一下两个规则计算出来的:

1.若一支作战队伍的人数为n,则这支作战队伍的战斗力为n

2.若将部队分为若干个作战队伍,则部队的总战斗力为所有作战队伍战斗力的乘积。

CL兵法》之中还有一张表,分析了一支部队兵力为5时的战斗力情况

情况

作战安排

当前战斗力

1

11111(共分为5个作战队伍)

1*1*1*1*1=1

2

1112(共分为4个作战队伍)

1*1*1*2=2

3

122(共分为3个作战队伍)

1*2*2=4

4

113(共分为3个作战队伍)

1*1*3=3

5

23(共分为2个作战队伍)

2*3=6

6

14(共分为2个作战队伍)

1*4=4

7

5(共分为1个作战队伍)

5=5

现在请你来分析一下人族的最大战斗力是多少!

输入

仅一个整数M代表人族的兵力。

输出

仅一个整数S代表人族的最大战斗力。

样例输入 复制

5

样例输出 复制

6

提示

对于70%的数据,M<=1000

对于100%的数据,M<=50000