#include<fstream.h>


    int main(){ long long unsigned n,nr=1,v[100],d[100],i,j;
	   ifstream f("fractii.in");
	   ofstream g("fractii.out");
	     f>>n;
	     for(i=2;i<=n;i++) {v[i]=i;d[i]=i;}

	     for(i=2;i<=n;i++){
			      while(v[i]!=d[i]){if(v[i]>d[i]) v[i]=v[i]-d[i];
						if(d[i]>v[i]) d[i]=d[i]-v[i];}
					if(v[i]==1) nr++;}

	     g<<nr;
		 return 0;
	     }