#include <fstream.h>
#include <iostream.h>


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, x=0;

    ifstream f("fractii.in");

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