{"raw_statement":[{"iden":"statement","content":"Число является #cf_span(class=[tex-font-style-underline], body=[существенно палиндромическим]) в системе счисления с основанием b ≥ 2, если запись этого числа в соответствующей системе без ведущих нулей состоит *более, чем из одной цифры* и является палиндромом. \n\nНапример, число 5 является существенно палиндромическим в системе счисления с основанием 2 (запись 101 является палиндромом), а числа 1 и 2 — не являются (запись 10 палиндромом не является, а запись числа 1 состоит из одной цифры); число 901684 является существенно палиндромическим в системе счисления с основанием 99 (так как 901684 = 99·99·91 + 99·98 + 91, то число состоит из цифр (91) в первом разряде, (98) во втором и (91) в третьем и тем самым запись является палиндромом).\n\nПо заданному числу n требуется найти *максимальное* целое число b ≥ 2 такое, что в системе счисления с основанием b число n является существенно палиндромическим.\n\nВходные данные содержат одно целое число n (3 ≤ n ≤ 109). Гарантируется, что входные данные подобраны таким образом, что ответ всегда существует.\n\nВыведите максимальное основание b системы счисления, в которой число n является существенно палиндромическим.\n\n"},{"iden":"входные данные","content":"Входные данные содержат одно целое число n (3 ≤ n ≤ 109). Гарантируется, что входные данные подобраны таким образом, что ответ всегда существует."},{"iden":"выходные данные","content":"Выведите максимальное основание b системы счисления, в которой число n является существенно палиндромическим."},{"iden":"пример","content":"Входные данные3Выходные данные2"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ with $ 3 \\leq n \\leq 10^9 $.  \nFor base $ b \\geq 2 $, let $ d_b(n) $ denote the representation of $ n $ in base $ b $ without leading zeros.  \n\n**Constraints**  \n1. $ b \\geq 2 $  \n2. $ d_b(n) $ has length $ \\ell \\geq 2 $  \n3. $ d_b(n) $ is a palindrome  \n\n**Objective**  \nFind the maximum integer $ b \\geq 2 $ such that $ d_b(n) $ is a palindrome of length at least 2.","simple_statement":"Given a number n, find the largest base b ≥ 2 such that n written in base b is a palindrome with more than one digit.","has_page_source":false}