#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int P, Q, N, a, b, s;
int main(){
    f>>N;
    P=Q=1;
    s=0;
    while(P<=N)
        {
        if(P==1)
            s++;
        else
        {
        Q=1;
        while(Q<=N){
            if(Q==1)
                s++;
                else{
                a=P;
                b=Q;
                while(a!=b)
                    if(a>b)
                    a-=b;
                    else
                    if(a==1)
                        s++;
                }
            Q++;
                    }
        }
        P++;
        }
    return 0;
}