#include <bits/stdc++.h>

using namespace std;

int Ne = 10000000000;
bool kor (int n)
{
    for(int i = 0; i*i <= n; i ++)
    {
        if (i * i == n)return false;
    }
    return true;
}
int dil (int n) {
    int result = n;
    for(int i = 0; i < n; i ++)
    {
        if (kor(i)) result --;
    }
    result --;
    return result;
}
int phi (int n) {
	int result = n;
	for (int i=2; i*i<=n; ++i)
		if (n % i == 0) {
			while (n % i == 0)
				n /= i;
			result -= result / i;
		}
	if (n > 1)
		result -= result / n;
	return result;
}

int main()
{
    int n;
    for (int i = 0; i < Ne; i++)
    {
        cin >> n;
        if(n == 0) return 0;
        cout << phi(n) << ' ' << dil(n) << endl;
    }
}