#include<iostream>
#include<fstream>

using namespace std;

int prime(int x,int y)
{
    while(x!=y)
        if(x>y)
            x-=y;
        else
            y-=x;
    return (x==1);
}

int main()
{
    int n,nr;
    ifstream f("fractii.in");
    f>>n;
    nr=2*n-1;
    for(int i=2;i<=n;i++)
        for(int j=2;j<=n;j++)
            if(prime(i,j))
                nr++;
    ofstream g("fractii.out");
    g<<nr;
    f.close();
    g.close();
    return 0;
}