#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n, i, j, fr;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    while(f>>n)
    {
        fr=0;
        for(i=1; i<n; i++)
            for(j=i+1; j<=n; j++)
                {while(i!=j)
                    if(i>j)
                        i=i-j;
                    else j=j-i;
                if(i==1)
                    fr++;}
        g<<fr<<endl;
    }
    f.close();
        g.close();
}