#include <fstream>
using namespace std;
int n,a,b,r,nr,ca,cb;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
    f>>n;
    for(a=2;a<=n;a++)
        for(b=2;b<=n;b++)
    {

        ca=a;
    cb=b;

        while(cb!=0)
    {r=ca%cb;
    ca=cb;
    cb=r;
    }
    if(ca==1)
    nr++;
   }
    g<<nr+n*2-1;
    return 0;
}