include

include

using namespace std; int main() {

long long n;  
cin >> n;

int m = 0;  
int p = 0;  
if (n % 2 == 0) {
    int c = 0;  
    while (n % 2 == 0) {
        c++;
        n /= 2;
    }
    m = c;
    p = 2;
}
for (long long i = 3; i <= sqrt(n); i += 2) {
    if (n % i == 0) {
        int c = 0;
        while (n % i == 0) {
            c++;
            n /= i;
        }
        if (c > m) {  
            m = c;
            p = i;
        }
    }
}
if (n > 1) {
    if (1 > m) {
        m = 1;
        p = n;
    }
}

cout << p << " " << m << endl;
return 0;

}