#include <fstream>

using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    unsigned int n,a,b,A,B,d;
    unsigned short int nr=0;
    f>>n;
    for(a=1;a<=n;a++)
    {
        for(b=1;b<=n;b++)
        {
            A=a;B=b;
            d=a%b;
            while(d>0)
            {
                A=B;
                B=d;
                d=A%B;
            }
            if(B==1)
                nr++;
        }
    }
    g<<nr;
    return 0;
}