#include <fstream>

using namespace std;
int main()
{
    int n,p,j,r,a,b,nr=0;
    fstream f("fractii.in",ios::in);
    fstream g("fractii.out",ios::out);
    f>>n;
    f.close();
    nr=2*n;
    for(p=2;p<=n;p++)
     for (j=1;j<=n-p;j++)
{
    a=p+j;
    b=p;


r=a%b;
while(r!=0)
{
    a=b;
    b=r;
    r=a%b;
}

if(b==1)
    nr=nr+2;

    }
    g<<nr-1;
    g.close();
    return 0;
}