#include <fstream>
#include <iostream>


int cmmdc(int a, int b)
{  
   while(a)
   {
   if(a==b) return a;
   if(a>b) a=a-b;
   else b=b-a;
   }


}

int main()
{   int n, i, j, k;

    ifstream f("fractii.in");

    f>>n;
    k=n;
    f.close();
    for(i=2;i<=n;i++)
	for(j=1;j<=n;j++)
	    if(cmmdc(i,j)==1) k++;
    ofstream g("fractii.out");
    g<<k;
    g.close();
    return 0;
}