#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int main() {
	ll N;
	cin >> N;
	
	ll mu = 1, phi = N;
	for(ll p = 2; p * p <= N; ++p) {
		if(N % p != 0) continue;
		
		if(N % (p * p) == 0) mu = 0;
		else mu *= -1;
		
		phi = phi / p * (p - 1);
		
		while(N % p == 0) N /= p;
	}
	
	if(N != 1) {
		mu *= -1;
		phi = phi / N * (N - 1);
	}
	
	cout << mu << " " << phi << endl;
}