#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int main()
{
    int n,i,j,ii,jj;
    f>>n;
    int s;
    if (n==1) g<<"1";

    else
    {

        s=n;

            for(i=2 ; i<=n ; i++)
            for(j=1 ; j<=n ; j++)
            {
              ii=i; jj=j;
              while(ii!=jj)
                    if (ii>jj) ii=ii-jj;
                       else jj=jj-ii;

               if (ii==1) s+=1;
            }

    }

     g<<s;

    return 0;
}