#include <bits/stdc++.h>
#pragma GCC optimize("-O3")
#pragma GCC target("sse,sse2,sse3,ssse3,popcnt,abm,mmx,tune=native")
#pragma GCC optimize("fast-math")
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  int n;
  cin >> n;
  if (n == 1) {
    cout << 1 << " " << 0;
    return 0;
  }
  vector<int> v;
  int maxstep = 0;
  int minstep = INT_MAX;
  int x = 2;
  while (n > 1) {
    if (n % x == 0) {
      v.push_back(x);
      int step = 0;
      while (n % x == 0) {
        n /= x;
        step++;
      }
      if (step < minstep) {
        minstep = step;
      }
      if (step > maxstep) {
        maxstep = step;
      }
    }
    x++;
  }
  int z = 1;
  for (int i = 0; i < v.size(); i++) {
    z *= v[i];
  }
  cout << z << " ";
  int p = 0;
  int k = 1;
  while (k < maxstep) {
    k *= 2;
    p++;
  }
  if (maxstep == minstep && maxstep == k) {
    cout << p;
  } else {
    cout << p + 1;
  }
  return 0;
}
