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