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

using ll = long long;

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