#include <fstream>
using namespace std;
unsigned s,n,i,j,aux1,aux2;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    f.close();
    s=n*2-1;
    for(i=2;i<=n;i++)
        for(j=2;j<=n;j++)
            {
                if(i%j&&j%i)
                {
                    aux1=i;
                    aux2=j;
                    while(aux1!=aux2)
                    {
                        if(aux1>aux2)
                            aux1=aux1-aux2;
                        else
                            aux2=aux2-aux1;
                    }
                    if(aux1==1)
                        s++;
                }
            }
    g<<s;
    g.close();
    return 0;
}