#include<iostream.h>
#include<fstream.h>
int main(){
	long v[1000001],n;
	long long i,j,nr=0;
	ifstream f("fractii.in");
       f>>n;
	   f.close();
       for(i=2; i<=n; i++) v[i]=i-1;
       for(i=2; i<=n; i++)
       {
           nr+=v[i];
          for (j=i*2;j<=n;j+=i) v[j]-=v[i];
       }
       nr=(nr*2)+1;
	   ofstream g("fractii.out");
       g<<nr;
	   g.close();
return 0;
}