Спасите наши души

    3008 год. Земляне наконец-то окончательно продвинулись в изучении теории торсионных полей и осознали, что каждый человек имеет некую сущность, которую они назвали оттиском индивидуальности, а в простонародии уже 10 тысяч лет называли душой. Душа человека несёт информацию о том, что этот человек - именно этот человек, а не какой-либо другой. Кроме того учёные поняли, что в июне 3008 года все души покинут свои тела и исчезнут. Чтобы этого не допустить немедленно был сконструирован особый аппарат, названный Ловцом Душ. Но для его запуска и работы потребуется много энергии, потребление которой у него прямопропорционально зависит от того объёма информации, который несёт душа. Поэтому учёные решили сразу определить, сколько минимально информации может нести в себе душа одного человека, руководствуясь лишь тем известным фактом, что на Земле проживает N людей.

    Входные данные
    Файл input.txt содержит единственное целое число N (0<=N<=10¹⁰⁰⁰).

    Выходные данные
    Файл output.txt должен содержать единственное целое число - минимальное количество информации в битах, которое может нести в себе душа человека.

    Пример
    input.txt
10
    output.txt
4