A24215.聪明的莫菲特
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1000ms
空间限制:128mb
Yuilice从黄金树下出发,来到了凯莉尔神树下,通过与神树的接触传送到了幽影之地。
Yuilice在传送后来到了一片沼泽,并且身体正在沼泽当中缓缓下沉,焦急的Yuilice四处张望着,发现了一张长着老人脸的石头戏谑的盯着他。
"解开我的谜题,我就放你离开",那块石头如是说着。
谜题内容如下:
给出一个整数n(2≤n≤100),你需要找出一个数x(2≤x≤n)去带入到一个表达式S=x+2x+3x+4x....+kx,kx≤n当中,要求你算出所有x当中,组成最大的S的x的数值为多少?
输入格式
第一行输入一个整数 n。
输出格式
输出一个整数 x - 代表能够组成最大 S 的 x。
输入输出样例
输入#1
3
输出#1
3
输入#2
15
输出#2
2
说明/提示
对于 n=3 来说, x 的可能值是 2 和 3 。 2 小于或等于 n 的所有倍数之和正好是 2 ,而 3 小于或等于 n 的所有倍数之和是 3 。因此, 3 是 x 的最优值。
对于 n=15 , x 的最优值是 2 。 2 小于或等于 n 的所有倍数之和为 2+4+6+8+10+12+14=56 ,可以证明它是 x 所有可能值的最大值。