#include<stdio.h>
#include<stdlib.h>
int main()
{FILE *fo,*fc;
 int n=0,i=0,j=0,nr=0,*v=NULL;
 fo=fopen("fractii.in","r");
 fscanf(fo,"%d",&n);
 fclose(fo);
 v=(int*)malloc((n+1)*sizeof(int));
 for(i=1;i<=n;i++)
    v[i]=i;
 for(i=2;i<=n;i++)
  if(v[i]==i)
	 for(j=i;j<=n;j+=i)
		{v[j]/=i;
         v[j]*=(i-1);
        }
 for(i=1;i<=n;i++)
   nr+=v[i];
 free(v);
 fc=fopen("fractii.out","w");
 fprintf(fc,"%d",2*nr-1);
 fclose(fc);
 return 0;
}