package yukicoder; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); long N=sc.nextLong(); // Prime p=new Prime(N); // ArrayList f=p.primeFactorF(N); long min=Long.MAX_VALUE; //10^11 //10^3*10^5 //i=1;i--){ if(N%i==0){ for(int j=(int)Math.sqrt(N/i);j>=1;j--){ if(((N/i)%j==0)){ min=Math.min(min, i-1+j-1+N/(i*j)-1); break; } } } } System.out.println(min+" "+(N-1)); } class Prime{ long n; ArrayList ps=new ArrayList(); //n:素因数分解したい最大の数 Prime(long n){ this.n=n; ps=primeList((int)Math.sqrt(n)); } boolean[] isPrimeArray(int max){ boolean[] isPrime=new boolean[max+1]; Arrays.fill(isPrime, true); isPrime[0]=isPrime[1]=false; for(int i=2;i*i<=max;i++){ if(isPrime[i]){ for(int j=2;j*i<=max;j++){ isPrime[j*i]=false; } } } return isPrime; } /* * max以下の素数のリストを返す */ ArrayList primeList(int max){ boolean[] isPrime=isPrimeArray(max); ArrayList primeList=new ArrayList(); for(int i=2;i<=max;i++){ if(isPrime[i]){ primeList.add(i); } } return primeList; } /* * numをprimeListの素数をもとに素因数分解し、因数を * ArrayListの形で返す。1は含まれない。 * primeListにはnumの平方根以下の素数が含まれていなければならない。 * */ ArrayList primeFactorF(ArrayList primeList,long num){ ArrayList ret=new ArrayList(); for(int p:primeList){ int exp=0; while(num%p==0){ num/=p; exp++; } if(exp>0)ret.add(new Factor(p,exp)); } if(num>1)ret.add(new Factor(num,1)); return ret; } ArrayList primeFactorF(long num){ ArrayList ret=new ArrayList(); for(int p:ps){ int exp=0; while(num%p==0){ num/=p; exp++; } if(exp>0)ret.add(new Factor(p,exp)); } if(num>1)ret.add(new Factor(num,1)); return ret; } } class Factor{ long base,exp; Factor(long base,long exp){ this.base=base; this.exp=exp; } } }