#include <bits/stdc++.h>
using namespace std;
//====================================================
int main()
{
#ifndef ONLINE_JUDGE
    freopen ("input.txt" , "r" , stdin);
    freopen ("output.txt" , "w" , stdout);
#endif // ONLINE_JUDGE
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n,i,s = 0,p = 0,dem;
    cin >> n;
    for (i = 2 ; i * i <= n ; i++)
    {
        dem = 0;
        while (n % i == 0)
        {
            dem++;
            n = n / i;
        }
        if (dem % 2 == 0)
        {
            s += dem;
        }
        else
        {
            p += dem;
        }
    }
    if (n != 1)
    {
        p++;
    }
    cout << s << '\n' << p;
    return 0;
}