#include <bits/stdc++.h>
using namespace std;
long long x, tmp, ans = 1, num = 0;
int main() {
  scanf("%lld", &x);
  long long n = x;
  for (int i = 2;; i++) {
    if (n == 1) break;
    if (n % i == 0) ans *= i;
    while (n % i == 0) n /= i;
  }
  n = ans;
  while (n % x) n *= n, num++;
  if (n > x) num++;
  printf("%lld %lld\n", ans, num);
  return 0;
}
