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