#include<fstream>
using namespace std;
int main()
{long n,i,auxa,auxb,j,r,nr;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

fin>>n;
nr=n;

for(i=2;i<=n;i++)
      for(j=2;j<=n;j++)
	 { auxa=i;
	     auxb=j;
	    while (auxb) {
	       r = auxa % auxb;
	       auxa = auxb;
	       auxb = r;
	       }
	     if(auxa==1)nr++;
	     }

  fout<<nr+n-1;
fin.close();
fout.close();
return 0;
}