N=int(input()) mi=10**11 y=[] i=1 while i*i<=N: if N%i==0:y.append(i) i+=1 for a in y: for b in y: if N%(a*b)==0: c=N//(a*b) mi=min(mi,a-1+b-1+c-1) print(mi,N-1)