#include<fstream>
using namespace std;

int cmmdc(int a,int b){
	if(a%b==0)
		return b;
	else
		return cmmdc(b,a%b);
	}

int main(){
	int n,c=1,i,j;
	ifstream in("fractii.in");
	in>>n;
	in.close();
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(i!=j&&cmmdc(i,j)==1)
				c++;
	ofstream out("fractii.out");
	out<<c;
	out.close();
	return 0;
	}