| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 57 | 32 | 28 | 63.636% |
Обозлённая волшебница Агата превратила принца Адама в отвратительное чудовище за то, что тот был злым, грубым и самовлюблённым. После чего она решила построить для него специальный заколдованный замок, куда посадит Адама. Ему же придется снять чары с себя и с замка, чтобы перестать быть чудовищем.
Как бы там ни было, сейчас вам нужно помочь Агате построить замок. Так как замок необычный, то он будет построен из специальной древесины. У Агаты есть одно очень длинное бревно длины $l$. Она хочет распилить его на максимальное количество волшебных бревен. Множество бревен называется волшебным, если длины всех бревен из этого множества попарно различны.
В единственной строке входного файла содержится одно целое число $l$ --- длина бревна $(1 \le l \le 10^{18})$.
В единственной строке выходного файла выведите одно число --- максимальное количество волшебных бревен, на которое Агата может распилить исходное бревно.
6
3
10
4