#include <fstream>

using namespace std;
int cmmdc(int i,int j)
{
    while(i!=j)
    {
        if(i>j) i=i-j;
        else    j=j-i;
    }
    if(j==1) return 1;
    else     return 0;

}

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