#include<fstream.h>

using namespace std;

int main()
{
int n,s=0,i;
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>n;
for(i=1;i<=n;i++)
	{
	int j;
	for(j=1;j<=n;j++)
		{
		int a=i,b=j;
		
		while(a!=b)                      
			{
			if(a>b){a=a-b;}
				else b=b-a;
			}
		if(a==1){s++;}
	
		}
	}
out<<s;
in.close();
out.close();
return 0;
}