#include <iostream>

using namespace std;

int Reductibila(int x, int y)
{
    int p;
    if(x>y) p=x;
    else p=y;

    for(int i=2;i<=p/2;i++)
    {
        if((x%i==0) && (y%y==0)) return 1;
        else return 0;
    }
}
int main()
{
    int c=0,n,i,j;
    cout<<"n=";
    cin>>n;
    for(i=1;i<n;i++)
        for(j=1;j<n;j++)
        {
            if(Reductibila(i,j)==0) c++;
        }
    cout<<c;
    return 0;
}