小b最近在学习进制转化。
对于一个10进制整数n和一个数k，她能快速求出k进制下的n。
如果k进制下的n所有数位都是1，即形如11111111，那么小b就会觉得开心。
现在给定n，请你求出最小的k使得k进制下的n能让小b开心。
输入一个十进制整数，表示n（没有前导0），其中3≤n≤10^18
输出一个整数，表示最小的k
4681
8