#include<fstream.h>


int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	long n,i,j,k;
	int c=0;
	f>>n;
	f.close();int v;
	//if(n%2==0)v=0;
	//else v=1;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			{
				if(i==j || i%j==j || j%i==i)break;
				else
				{
					if(i>j)k=i;
					else k=j;int g=0,b=k;
					for(int x=2;x<=k;x++)
						if(i%x!=0 || j%x!=0)g++;
					else break;
				if(g==b-1)c++;
				}
		}
	c+=1;
	g<<c#include<fstream.h>
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    long n,i,j,k;
    int c=0;
    f>>n;
    f.close();
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            {
				if(i!=j)
				{
                    if(i>j)k=i;
                    else k=j;int g=0,b=k;
                    for(int x=2;x<=k;x++)
                        if(i%x!=0 || j%x!=0)g++;
                    else break;
                if(g==b-1)c++;
				}
        }
 
    g<<c<<'\n';
    g.close();
    return 0;
}<<'\n';
	g.close();
	
	return 0;
}