#include <iostream.h>
#include <fstream.h>

ifstream fp_in;
ofstream fp_out;

int n;
int p,q;
int cat;
int i,min,bec;

int main(void)
{
	fp_in.open("fractii.in",ios::in);
	fp_in>>n;
	fp_in.close();

	for (p=1;p<=n;p++)
		for (q=1;q<=n;q++)
		{
			min=(p>q?q:p);

			bec=1;
			for (i=2;i<=min;i++)
				if (q%i==0&&p%i==0)
				{
					bec=0;
					break;
				}

		   if (bec==1)
			 cat++;
		}

		fp_out.open("fractii.out",ios::out);
		fp_out<<cat;
		fp_out.close();

		return 0;
}