H - Magical Sticks Again
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
問題文
正整数 N を 1 つ以上の相異なる正整数の和で表すとき、最大でいくつの正整数を用いて表すことができますか?
制約
- N は 1 以上 10^{18} 以下の整数
入力
入力は以下の形式で標準入力から与えられる。
N
出力
答えを出力せよ。
入力例 1
7
出力例 1
3
7=1+2+4 と表すことができます。
7 を 4 個以上の異なる正整数の和によって表すことはできないため、3 が答えです。
入力例 2
1
出力例 2
1
入力例 3
164312478120341038
出力例 3
573258192
Problem Statement
When you represent an integer N as the sum of one or more distinct positive integers, at most how many positive integers can be used?
Constraints
- N is an integer between 1 and 10^{18}, inclusive.
Input
The input is given from Standard Input in the following format:
N
Output
Print the answer.
Sample Input 1
7
Sample Output 1
3
We can represent 7 as 1+2+4.
Since we cannot represent 7 as the sum of four or more distinct positive integers, 3 is the answer.
Sample Input 2
1
Sample Output 2
1
Sample Input 3
164312478120341038
Sample Output 3
573258192