#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==1 || j==1)c++;
				else
				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++;
				}
else 
				
        }
	
    g<<c<<'\n';
    g.close();
    return 0;
}