#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
    int n,s,p,i,a,b;
     f>>n;
    s=n;
    if(n==1)
        g<<s;
    else
    {
        for(i=2;i<=n;i++)
            {
                s=s+1;
                 p=2;
                 while(p<=n)
                 {
                     a=i;
                     b=p;
                     while(a!=b)
                     {
                         if(a>b)
                            a=a-b;
                         else
                            b=b-a;
                     }
                         if(i%a==0&&a!=1)
                            p=p+1;
                     else
                     {
                         s=s+1;
                         p=p+1;
                     }
                 }

            }
       g<<s;
       f.close();
       g.close();
    }
    return 0;
}