#include<stdio.h> 
FILE *f=fopen("fractii.in","r"); 
FILE *g=fopen("fractii.out","w"); 
int main() 
{ 
int n,nr=0,i,j,a,b; 
fscanf(f,"%d",&n); 
for(i=1;i<=n;i++) 
{ 
    
for(j=1;j<=n;) 
    
{ 
        
a=i;b=j; 
        
while(a!=b) 
        
{ 
            
if(a>b)a=a-b; 
            
if(b>a)b=b-a; 
        
} 
        
if(b!=1)j++; 
        
if(b==1){nr++;j++;} 
    
} 

 
} 
fprintf(g,"%d",nr); 
return 0; 
}