아담을 위한 성

화가 난 마녀 아가타는 악하고 무례하며 자기중심적인 아담 왕자를 흉측한 괴물로 바꿔 버렸다. 그다음 아담을 가둘 특별한 마법의 성을 짓기로 했다. 아담은 괴물의 모습에서 벗어나려면 자신과 성에 걸린 마법을 풀어야 한다.

지금은 아가타가 성을 짓는 것을 도와야 한다. 성이 특이하므로 특수한 목재로 짓는다. 아가타에게는 길이가 $l$인 아주 긴 통나무가 하나 있다. 그녀는 이 통나무를 마법 통나무 여러 개로 자르려 한다. 통나무들의 집합에서 모든 통나무의 길이가 서로 다르면 그 집합을 마법 집합이라고 한다.

한 줄에 정수 $l$ ($1 \le l \le 10^{18}$)이 주어진다. 이는 통나무의 길이이다.

정수 하나를 출력한다. 원래 통나무를 최대 몇 개의 마법 통나무로 자를 수 있는지를 나타낸다.