A24215.聪明的莫菲特

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
空间限制:128mb

Yuilice从黄金树下出发,来到了凯莉尔神树下,通过与神树的接触传送到了幽影之地

Yuilice在传送后来到了一片沼泽,并且身体正在沼泽当中缓缓下沉,焦急的Yuilice四处张望着,发现了一张长着老人脸的石头戏谑的盯着他。

"解开我的谜题,我就放你离开",那块石头如是说着。

谜题内容如下:

给出一个整数n(2n100)n(2 \leq n \leq 100),你需要找出一个数x(2xn)x(2 \leq x \leq n)去带入到一个表达式S=x+2x+3x+4x....+kx,kxnS = x + 2x + 3x + 4x .... + kx , kx \leq n当中,要求你算出所有xx当中,组成最大的SSxx的数值为多少?

输入格式

第一行输入一个整数 nn

输出格式

输出一个整数 xx - 代表能够组成最大 SSxx

输入输出样例

  • 输入#1

    3

    输出#1

    3
  • 输入#2

    15

    输出#2

    2

说明/提示

对于 n=3n = 3 来说, xx 的可能值是 223322 小于或等于 nn 的所有倍数之和正好是 22 ,而 33 小于或等于 nn 的所有倍数之和是 33 。因此, 33xx 的最优值。

对于 n=15n = 15xx 的最优值是 2222 小于或等于 nn 的所有倍数之和为 2+4+6+8+10+12+14=562 + 4 + 6 + 8 + 10 + 12 + 14 = 56 ,可以证明它是 xx 所有可能值的最大值。

首页