import math


def main():
    a = int(input())

    def f(n):
        return n * math.ceil(math.log(a, n))

    ans = min([f(i) for i in range(2, 8)])
    print(ans)


if __name__ == "__main__":
    main()