#include <stdio.h>
#include <math.h>
int main(){
  long long int n,a;
  int min=0,max=0;
  int i;
  int root;
  scanf("%lld",&n);
  max=n-1;
  a=2;
  while(n>=a*a){
    if(n%a==0){
      //printf("%d*",a);
      n=n/a;
      min+=(a-1);
    }
    else {
      a++;
    }
  }
  // printf("%d\n",n);
  if(min==0)min=n-1;
  else min+=n-1;
  printf("%d %d\n",min,max);
  return 0;
}