#include <fstream>
using namespace std;
unsigned s,n,i,j,aux1,aux2,aux3;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    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(aux2!=0)
                    {
                        aux3=aux2;
                        aux2=aux1%aux2;
                        aux1=aux3;
                    }
                    if(aux1==1)
                        s++;
                }
            }
    g<<s;
    return 0;
}