#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int fr(int x,int y)
{
    if (max(x,y)%min(x,y)==0) return 1;
    for (int h=2; h<=min(x,y); h++)
    {
        if (x%h==0 && y%h==0) return 1;
    }

    return 0;
}
int N,j,i,k,x;
int main()
{
    f>>N;
    k=N;
    for (i=2; i<=N; i++)
        for (j=1; j<=N; j++)
    {
        x=fr(i,j);
        if (x==0) k++;
        else if (j==1) k++;
    }
    g<<k;
    return 0;
}