H - Magical Sticks Again Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

問題文

正整数 N1 つ以上の相異なる正整数の和で表すとき、最大でいくつの正整数を用いて表すことができますか?

制約

  • N1 以上 10^{18} 以下の整数

入力

入力は以下の形式で標準入力から与えられる。

N

出力

答えを出力せよ。


入力例 1

7

出力例 1

3

7=1+2+4 と表すことができます。

74 個以上の異なる正整数の和によって表すことはできないため、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