← 返回题目列表

AtCoder · past202306_h

H. 用日语表示

中文机器翻译题面 查看原题

问题陈述

当你表示一个整数时 N 作为一个或多个不同正整数的和,最多可以使用多少个正整数?

约束

  • N 是介于 1 和 10^{18},包括在内。

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

7

示例输出 1

3

我们可以代表 7 as 1+2+4.

因为我们不能代表 7 作为四个或更多不同正整数的总和, 3 就是答案。


示例输入 2

1

示例输出 2

1

示例输入 3

164312478120341038

示例输出 3

573258192