#include<iostream>
using namespace std;
int main()
{
	long long n,v;long long ans=0;
	cin>>n;
	for(int i=1;i<n;i++)
	{
		v=i*i;
		if(v%n<n/2)ans++;
	}
	cout<<ans;
}

请@本人回复！（本人要打蓝桥杯了……）