欢迎24级新生
1175. 明日方舟
小海苔最近疯狂沉迷明日方舟，但是她一直抽不到她想要的卡，所以她决定继续氪金！因为之前小海苔之前已经进行过很多次充值了，所以她已经无法享受首充优惠！
现在小海苔手上一共有 n 元人民币的预算，现在她想知道在不超过预算的情况下她最多能获得多少源石。
具体充值细节如下图所示。
输入
输入共一行,为一个整数n,表示小海苔的预算
1 \leq n \leq 2000
输出
输出共一行,为一个整数m,表示小海苔最多能获得的源石数量
样例
| 标准输入 复制文本 |
6 |
| 标准输出 复制文本 |
1 |
| 标准输入 复制文本 |
36 |
| 标准输出 复制文本 |
7 |
| 标准输入 复制文本 |
100 |
| 标准输出 复制文本 |
20 |
提示
图中的额外赠送为首充优惠，忽略即可
来源
2020级新生赛
登录以提交代码。