#include <iostream>
#include <fstream>
#include <algorithm>

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

int main()
{
    int a,b,x,k=0,n;
    f>>n;
    for(a=1;a<=n;a++)
        for(b=1;b<=n;b++)
            {
                x=__gcd(a,b);
                if(x==1)
                    k++;
            }
    g<<k;

    return 0;
}