#include<stdio.h>
using namespace std;
int s=0;
int cmmdc(int a,int b)
{
if(b==0)return a;
else return cmmdc(b,a%b);
}
void fractii(int a,int b,int c)
{
if(cmmdc(a,b)==1)s++;
if(b==c&a<c)fractii(a+1,1,c);
if(b<c)fractii(a,b+1,c);
}
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
int a;
scanf("%i %i",&a);
fractii(1,1,a);
printf("%i",s);
return 0;
}