问题陈述
当你表示一个整数时 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
当你表示一个整数时 N 作为一个或多个不同正整数的和,最多可以使用多少个正整数?
输入由标准输入按以下格式给出:
N
打印答案。
7
3
我们可以代表 7 as 1+2+4.
因为我们不能代表 7 作为四个或更多不同正整数的总和, 3 就是答案。
1
1
164312478120341038
573258192