题目背景

你说的对，但是核桃换服务器以后 1 秒能跑6 * 10^8了。

题目描述

小 $l$ 相信数字具有神秘的力量和意义。

如果正整数 $n$ 的 $k$ 进制数的所有数位全为 1 ，则称 $k$ 是 $n$ 的一个 "QYB" 进制，即满足：$k^0 + k^1 + k^2 + ··· + k^x = n$

给定一个正整数 $n$ ，请你寻找它最小的 "QYB" 进制，以揭示其真正的意义。

输入输出格式

输入格式

从标准输入读入数据，共 $1$ 行。

输入一个十进制的正整数 $n$，代表要求解的数。

输出格式

共 $1$ 行。一个字符串代表 $n$ 最小的 "QYB" 进制。

输入输出样例

13

3

样例1解释

$13$ 的 $3$ 进制是 $111$

$13$ 的 $12$ 进制是 $11$

由于 $3$ 进制数 $111$ 是满足题意的最小值，所以输出 $3$。

数据规模与约定

对于 100% 的数据，保证输入的 $n$ 为正整数。

出题人ps: 其实 #7 - #10 本来是 3 <= n <= 10^18的