Dana jest liczba całkowita dodatnia $ n $. Chcielibyśmy przedstawić $ n $ jako sumę jak największej liczby składników całkowitych dodatnich, przy czym każdej liczby można użyć co najwyżej raz i nie wolno użyć żadnych dwóch kolejnych liczb.

Input Format

Pierwszy i jedyny wiersz wejścia zawiera liczbę całkowitą $ n $ ($1 \le n \le 10^{18}$).

Output Format

Twój program powinien wypisać na wyjście jedną liczbę całkowitą: maksymalną liczbę składników w żądanym rozkładzie.

Example

Input

6

Output

2