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

ACM_0023 - ДЕТИ НОЛИКА

   Все дети растут… Вырос и герой написанной в шестидесятых годах двадцатого века писателем-математиком В.А.Левшиным серии книг маленький Нолик. Вырос, женился, и у него теперь много детей-ноликов. Естественно, как и все жители страны чисел, Карликании, он женат на числе. Мы решили узнать, сколько же у Нолика детей. Позвонили ему в Карликанию, и он ответил, как обычно, математической загадкой.

   – Женат я на числе N. А детей у меня столько, сколько нулей у числа N в такой системе счисления, в которой N имеет вид единички и следующими за ней нулями. Что? Почему нельзя решить? Много таких чисел? А, ну да, я забыл сказать, что речь идет о минимально возможном основании системы счисления!

   Тут связь прервалась, и мы так и не узнали, какое основание системы счисления имел в виду Нолик.

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

   В единственной строке натуральное число N (2 ≤ N ≤ 109)

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

   В единственной строке одно натуральное число K – минимальное основание системы счисления, в которой N представляется в виде 100000….0000

Пример

stdin

stdout

1

8

2

 


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-12-12
Ժամանակի սահմանափակումը.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 PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.West Siberian QF 2013.F

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