using System;

namespace No375{
    public class Program{
        public static void Main(string[] args){
            var N = long.Parse(Console.ReadLine());
            var n = N;

            var res = 0L;
            var tmp = (int)Math.Pow(n, 1.0 / 3.0);
            var i = 0;
            while(true){
                if(n % (tmp + i) == 0){
                    n /= tmp + i;
                    res += tmp + i - 1;
                    break;
                }
                if(n % (tmp - i) == 0) {
                    n /= tmp - i;
                    res += tmp - i - 1;
                    break;
                }
                i++;
            }

            tmp = (int)Math.Sqrt(n);
            i = 0;
            while(true) {
                if(n % (tmp + i) == 0) {
                    n /= tmp + i;
                    res += tmp + i - 1;
                    break;
                }
                if(n % (tmp - i) == 0) {
                    n /= tmp - i;
                    res += tmp - i - 1;
                    break;
                }
                i++;
            }

            res += n - 1;
            Console.WriteLine("{0} {1}", res, N - 1);
        }
    }
}