Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0234 - ЗАПОМИНАНИЕ НОМЕРОВ

   Многие сталкивались с необходимостью при заполнении документов указывать длинные номера (телефонов, паспорта, зачетки...), которые трудно запомнить. Однако для программистов можно придумать способ, с помощью которого номера будет запоминать немного интереснее. Надо всего лишь подобрать такую систему счисления, в которой этот номер будет иметь минимальное коли- чество ненулевых разрядов. Естественно, хотелось бы получить минимальное из всех возможных оснований, чтобы его было легче запомнить.

Формат входных данных

   В единственной строке целое положительное число N , 2 ⩽ N ⩽ 1015.

Формат выходных данных

   В единственной строке целое положительное число – минимальное основание системы счисления, в которой N имеет минимальное количество ненулевых разрядов.

Примеры

stdin

stdout

1

6

3


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-10-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.West Siberian QF 2014.E

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.