Министерство Бюрократии подготовило новый законопроект, который оно планирует внести в парламент. В министерстве хотят чтобы в парламенте были дискуссии по проекту, но они не хотят, чтобы эти дискуссии были на тему: принять проект или нет. Поэтому они планируют подготовить несколько вариантов законопроекта, отличающиеся формулировкой нескольких пунктов, чтобы парламент обсуждал различия в вариантах, и потом принял один из них.
В министерстве планируют предложить парламентариям $$$n$$$ вариантов законопроекта и потом порекомендовать отобрать $$$k$$$ из них для финального голосования. При том министр бюрократии хочет, чтобы количество способов сделать это совпадало с $$$z$$$ — любимым числом спикера парламента. Теперь ему интересно, какое минимальное число вариантов законопроекта надо подготовить, чтобы можно было подобрать такое $$$k$$$.
В единственной строке задается одно целое число $$$z$$$ $$$(1 \leqslant z \leqslant 10^{100})$$$ — любимое число спикера парламента.
Выведите одно целое число — минимальное количество вариантов законопроекта, которое нужно подготовить.
6
4
7
7