Дискуссии
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

— Парламент — не место для дискуссий!
Борис Грызлов, спикер Государственной Думы Российской Федерации

Министерство Бюрократии подготовило новый законопроект, который оно планирует внести в парламент. В министерстве хотят чтобы в парламенте были дискуссии по проекту, но они не хотят, чтобы эти дискуссии были на тему: принять проект или нет. Поэтому они планируют подготовить несколько вариантов законопроекта, отличающиеся формулировкой нескольких пунктов, чтобы парламент обсуждал различия в вариантах, и потом принял один из них.

В министерстве планируют предложить парламентариям $$$n$$$ вариантов законопроекта и потом порекомендовать отобрать $$$k$$$ из них для финального голосования. При том министр бюрократии хочет, чтобы количество способов сделать это совпадало с $$$z$$$ — любимым числом спикера парламента. Теперь ему интересно, какое минимальное число вариантов законопроекта надо подготовить, чтобы можно было подобрать такое $$$k$$$.

Входные данные

В единственной строке задается одно целое число $$$z$$$ $$$(1 \leqslant z \leqslant 10^{100})$$$ — любимое число спикера парламента.

Выходные данные

Выведите одно целое число — минимальное количество вариантов законопроекта, которое нужно подготовить.

Примеры

Входные данные
6
Выходные данные
4
Входные данные
7
Выходные данные
7