using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; long target = long.Parse(Reader.ReadLine()); long max = target - 1; long min = max; if(target > 1) { long rpk = this.GetRippoukon(target); for(int i=1; i<=rpk; i++) { if(target % i == 0) { long subTarget = target / i; long sqr = (long)Math.Sqrt(target); for(int j=1; j<=sqr; j++) { if(subTarget % j == 0) { long temp = i + j + (subTarget / j) - 3; min = Math.Min(min, temp); } } } } } Console.WriteLine(min + " " + max); } private long GetRippoukon(long num) { return this.GetRippoukonSub(num, 1, num); } private long GetRippoukonSub(long target, long min, long max) { long mid = (min + max) / 2; if(min == mid) { return mid; } if(mid > Math.Pow(10, 6)) { return this.GetRippoukonSub(target, min, mid); } if(mid * mid > target) { return this.GetRippoukonSub(target, min, mid); } if(mid * mid * mid > target) { return this.GetRippoukonSub(target, min, mid); } if(mid * mid * mid == target) { return mid; } return this.GetRippoukonSub(target, mid, max); } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 99995300021 "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } } static void Main() { Program prg = new Program(); prg.Proc(); } }