#include <bits/stdc++.h>
using namespace std;
bool isPerfect(int n) {
  for (int i = 2; i <= sqrt(n) + 5; ++i) {
    if (i * i == n) return isPerfect(i);
  }
  for (int i = 2; i < n; ++i) {
    if (n % i == 0) {
      if ((n / i) % i == 0) return false;
    }
  }
  return true;
}
int main() {
  ios_base::sync_with_stdio(false);
  long long n;
  cin >> n;
  long long h = n;
  int mxcnt = 0;
  int ans = 1;
  for (int i = 2; i <= (int)n; ++i) {
    int cnt = 0;
    if (n % i == 0) {
      ans *= i;
    }
    while (n % i == 0) {
      ++cnt;
      n /= i;
    }
    mxcnt = max(mxcnt, cnt);
    if (n == 1) break;
  }
  int cnt = 0;
  int num = 1;
  while (num < mxcnt) {
    num *= 2;
    ++cnt;
  }
  cout << ans << " " << cnt + !isPerfect(h) << endl;
}
