A = int(input()) ans = A for a in range(1,int(A**.5)): if a > ans: break ans = min(ans, a*(int(A**(1/a))+1)) print(ans)