#include <iostream>
#include <fstream>

using namespace std;
bool c[1000];
int v[1000],u,x;

int euller(int y)
    {
        int i=0;
        int inainte=y;
        while(y!=1)
            {if(y%v[i]==0)
                {inainte=inainte*(v[i]-1)/v[i];
                while(y%v[i]==0)
                    y=y/v[i];


                }
             i++;
            }
        return inainte;

    }

void ciur()
{
    int i,j;
    u=0;
    for(i=2;i<=x;i++)
        c[i]=false;
    for(i=2;i<=x;i++)
        if(!c[i])
        {c[i]=true;
        v[u]=i;
        u++;
        for(j=i;j<=x;j=j+i)
            c[j]=true;
        }

}


int main()
{
    int i,j,cate=0;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin>>x;
    ciur();
    for(i=1;i<=x;i++)
        cate=cate+euller(i);
    fout<<cate*2-1;






    return 0;
}