Этоло́гия — полевая дисциплина зоологии, изучающая генетически обусловленное поведение (инстинкты) животных, в том числе людей.
вася увлекся этологией и решил изучать поведение животных. однажды он стал наблюдать за поведением стайки землероек. вася поймал n землероек и выпустил их стайкой на лужайку перед своим домом.
как известно, землеройки предпочитают индивидуальный образ жизни, поэтому они стремятся скрыться от васи и друг от друга как можно скорее.
каждую секунду последовательно происходят два события:
1. в начале секунды каждая стайка, в которой больше одной землеройки, разделяется ровно на две стайки. в каждой получившейся стайке должна быть хотя бы одна землеройка.
2. в конце секунды одна землеройка из каждой стайки прячется, зарывшись в траву.
изначально все землеройки находятся в одной стайке. от того, как землеройки делятся на стайки в начале каждой секунды, зависит, сколько секунд пройдёт, прежде чем все они спрячутся. какое минимальное и максимальное количество секунд может пройти от начала эксперимента, прежде чем все землеройки спрячутся?
формат ввода

в единственной строке ввода задано целое число n — количество землероек в начале эксперимента (1 ≤ n ≤ 1 000 000 000).
формат вывода

выведите два числа, разделив их пробелом — минимальное и максимальное количество секунд, которое может пройти, прежде чем все землеройки спрячутся.
пример 1
ввод вывод
2
1 1
пример 2
ввод вывод
5
2 3
любой язык программирования,но лучше паскаль

Берёза123    3   28.11.2019 10:07    2