#include <stdio.h>
#include <stdlib.h>
int ireductibil(long int a,long int b){
	long int i;
   if(b==1) return 1;
   if(a%b==0) return 0;
   for(i=2;i<=((a<b)?a:b);++i)
   	if(a%i==0 && b%i==0) return 0;
   return 1;
}
int main(){
	FILE *f=fopen("fractii.in","rt");
   long int n,i,j;
   int nr;
   fscanf(f,"%ld",&n);fclose(f);
   nr=n;
   for(i=2;i<=n;++i)
   	for(j=1;j<=n;++j)
      	if(ireductibil(i,j)) ++nr;
   f=fopen("fractii.out","wt");
   fprintf(f,"%d",nr);
   fclose(f);
   return 0;
}