연속하지 않는 합

양의 정수 $n$이 주어진다. 이 수를 양의 정수들의 합으로 나타내려고 한다. 이때 다음 두 조건을 지켜야 한다.

• 같은 정수를 두 번 이상 쓸 수 없다 (각 정수는 많아야 한 번).
• 연속한 두 정수를 함께 쓸 수 없다 (예를 들어 $3$과 $4$를 동시에 쓸 수 없다).

이 조건을 만족하면서 합을 이루는 항의 개수를 최대로 하고 싶다. 항의 최대 개수를 구하여라.

입력의 첫째 줄이자 유일한 줄에 정수 $n$ ($1 \le n \le 10^{18}$)이 주어진다.

조건을 만족하는 분해에서 항의 최대 개수를 정수 하나로 출력한다.