//给n,num先赋过值的
#include <iostream>
using namespace std;

int main(){
    long long n,num=0;
    cin>>n;
    for(int i=1;i<n;i++){
        if(i*i%n<n/2.0){
            num++;
        }
    }
    
    cout<<num<<endl;
    return 0;
}
  
//没有给n,num先赋过值的
  #include <iostream>
using namespace std;

int main(){
    long long n,num;
    cin>>n;
    for(int i=1;i<n;i++){
        if(i*i%n<n/2.0){
            num++;
        }
    }
    
    cout<<num<<endl;
    return 0;
}