#include<iostream> using namespace std; int n,cnt; int main() { scanf("%d",&n); for(int i=1;i<=n-1;i++) { if(i*i%n*2>n) { cnt++; } } printf("%d",cnt); return 0; }