#include<fstream>
using namespace std;
int gcd(int a,int b)
{
	if (!b) return a;
	return gcd(b,a%b);
}
int main()
{
	unsigned int n,m=0,a,b;
	ifstream f1("fractii.in");
	f1>>n;
	ofstream f2("fractii.out");
	for (a=2;a<=n;a++)
		for (b=1;b<a;b++)
			if (!((a%2==0)&&(b%2==0))) if (!((a%3==0)&&(b%3==0))) if (gcd(a,b)==1) m=m+2;
	f2<<m+1;
	return 0;
}