#include <stdio.h>
int main()
{
  int N,N1,N2,N3;
  int d1,d2,d3;
  scanf("%d", &N);
  N2 = 0;
  int min = N;
  for (d1=2; d1*d1<=N; d1++) {
    if (N%d1 == 0) {
      N2=N/d1;
      if (N2 != 1) {
        for (d2=2; d2*d2<=N2; d2++) {
          if (N2%d2 == 0) {
            N3=N2/d2;
            if (min > (d1-1+d2-1+N3-1)) min = (d1-1+d2-1+N3-1);
          }
        }
      } else {
        if (min > (d1-1)) min = d1-1;
      }
    }
  }
  if (N2 == 0) {
    printf("%d %d\n", N-1, N-1);
  } else {
    printf("%d %d\n", min, N-1);
  }
  return 0;
}