欢迎24级新生

1176. 明日方舟2

小海苔最近疯狂沉迷明日方舟,但是她一直抽不到她想要的卡,所以她决定氪金!因为小海苔没有进行过充值,所以她可以享受所有的首充优惠! 现在小海苔手上一共有 n 元人民币的预算,现在她想知道在不超过预算的情况下她最多能获得多少源石。 具体充值细节如下图所示

输入

输入共一行,为一个整数n,表示小海苔的预算

1 \leq n \leq 2000

输出

输出共一行,为一个整数m,表示小海苔最多能获得的源石数量

样例

标准输入 复制文本
5
标准输出 复制文本
0
标准输入 复制文本
36
标准输出 复制文本
15
标准输入 复制文本
1000
标准输出 复制文本
398

来源

2020级新生赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 26
通过 10