#include<fstream>
using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

long long int N, s = 0, i, n = 1;

bool sht(long long int a, long long int b)
{
    while(a != b)
    {
        if(a > b)
            a -= b;
        else
            b -= a;
    }

    if(a == 1)
        return true;
    else
        return false;
}

int main()
{
    f>>N;
    f.close();
    while(n - 1!= N)
    {
        for(i = 1; i<= N; i++)
            if(sht(n, i))
                s++;
        n++;
    }


    g<<s;
    g.close();
}