Этоло́гия — полевая дисциплина зоологии, изучающая генетически обусловленное поведение (инстинкты) животных, в том числе людей.
вася увлекся этологией и решил изучать поведение животных. однажды он стал наблюдать за поведением стайки землероек. вася поймал n землероек и выпустил их стайкой на лужайку перед своим домом.
как известно, землеройки предпочитают индивидуальный образ жизни, поэтому они стремятся скрыться от васи и друг от друга как можно скорее.
каждую секунду последовательно происходят два события:
1. в начале секунды каждая стайка, в которой больше одной землеройки, разделяется ровно на две стайки. в каждой получившейся стайке должна быть хотя бы одна землеройка.
2. в конце секунды одна землеройка из каждой стайки прячется, зарывшись в траву.
изначально все землеройки находятся в одной стайке. от того, как землеройки делятся на стайки в начале каждой секунды, зависит, сколько секунд пройдёт, прежде чем все они спрячутся. какое минимальное и максимальное количество секунд может пройти от начала эксперимента, прежде чем все землеройки спрячутся?
формат ввода
в единственной строке ввода задано целое число n — количество землероек в начале эксперимента (1 ≤ n ≤ 1 000 000 000).
формат вывода
выведите два числа, разделив их пробелом — минимальное и максимальное количество секунд, которое может пройти, прежде чем все землеройки спрячутся.
пример 1
ввод вывод
2
1 1
пример 2
ввод вывод
5
2 3
любой язык программирования,но лучше паскаль
Ілля Муромець вирішив йти до столиці короткою дорогою, однак перед цим його попередили, що, мовляв, це згубне місце, краще там не ходити. А гинули там люди і тварини через Солов'я-розбійника, який свистом своїм губив і живих істот і природу. Коли Ілля під'їхав до Солов'я, розбійник став свистіти, чому кінь богатиря став запинатися.
Через якийсь час, Муромець переміг лиходія і підв'язав його до стремена. Звідти він повіз його в стольний Київ град.
Объяснение:
Илья Муромец решил идти в столицу короткой дорогой, однако перед этим его предупредили, что, мол, это гиблое место, лучше там не ходить. А гибли там люди и животные из-за Соловья-разбойника, который свистом своим губил и живых существ и природу. Когда Илья подъехал к Соловью, разбойник стал свистеть, отчего конь богатыря стал запинаться.
Спустя какое-то время, Муромец победил злодея и подвязал его к стремени. Оттуда он повез его в стольный Киев град.