Замок для Адама

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

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

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

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