시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB57322863.636%

문제

Обозлённая волшебница Агата превратила принца Адама в отвратительное чудовище за то, что тот был злым, грубым и самовлюблённым. После чего она решила построить для него специальный заколдованный замок, куда посадит Адама. Ему же придется снять чары с себя и с замка, чтобы перестать быть чудовищем.

Как бы там ни было, сейчас вам нужно помочь Агате построить замок. Так как замок необычный, то он будет построен из специальной древесины. У Агаты есть одно очень длинное бревно длины $l$. Она хочет распилить его на максимальное количество волшебных бревен. Множество бревен называется волшебным, если длины всех бревен из этого множества попарно различны.

입력

В единственной строке входного файла содержится одно целое число $l$ --- длина бревна $(1 \le l \le 10^{18})$.

출력

В единственной строке выходного файла выведите одно число --- максимальное количество волшебных бревен, на которое Агата может распилить исходное бревно.

예제 입력 1

6

예제 출력 1

3

예제 입력 2

10

예제 출력 2

4