#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int n, n1;
  cin >> n;
  n1 = n;
  vector<pair<int, int>> v;
  int min = 1;
  int maxcnt = 0;
  int totalcnt = 0;
  for (int i = 2; i <= sqrt(n); i++) {
    int cnt = 0;
    while (n % i == 0) {
      cnt++;
      n /= i;
    }
    if (cnt > 0) {
      min *= i;
      v.push_back({i, cnt});
      maxcnt = max(maxcnt, cnt);
      totalcnt += cnt;
    }
  }
  if (n != 1) {
    min *= n;
    v.push_back({n, 1});
    maxcnt = max(maxcnt, 1);
    totalcnt += 1;
  }
  int power = 2;
  int mincnt = 1;
  for (int i = 0; i < 100; i++) {
    if (power >= maxcnt) {
      break;
    }
    mincnt++;
    power *= 2;
  }
  if (totalcnt != power * v.size()) {
    mincnt++;
  }
  if (min == n1) {
    mincnt = 0;
  }
  cout << min << " " << mincnt;
}
