#include <iostream>
#include <fstream>

using namespace std;

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

    if (x==1)
        return 1;
    else
        return 0;
}

int main()
{
    fstream f("fractii.in",ios::in);
    fstream g("fractii.out", ios::out);

    int v;
    while ( !f.eof() ){
        f>>v;

        int s=0;
        for (int j=1;j<=v;j++){
            for (int k=1;k<=v;k++){
                if ( prime(j,k) ){
                    s++;
                }
            }
        }
        g<<s<<endl;

        if (v=='\n')
            break;
    }
    f.close();
    g.close();

    return 0;
}