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

long long n,m,p[1000005],c[1000005];
int main()
{
	cin >> n;
	for(long long i = 2;i*i <= n;i++)
    {
		if(!(n % i))
		{
			++m;
			while(!(n % i))
			{
				n /=i;
			}
		}
	}
	if(n > 1)
	{
		++m;
	}
	if(m == 2)
    {
        cout << "1";
    }
    else
    {
        cout << "0";
    }
	return 0;
}