#include <fstream>
using namespace std;

int main(){
	ifstream fisier("fractii.in");
	ofstream fisier2("fractii.out");
	int a=0,i,j,nr=0,x,y;
	fisier >> a;

	for(i=1;i<=a;i++)
		for(j=1;j<=a;j++)
			if((i==1)||(j==1))
				nr++;
			else{
				x=i;y=j;
				while(x!=y){
                if(x>y) x=x-y;
                else y=y-x;
                }
			if(x==1)
				nr++;
			}

	fisier2 << nr;
	fisier.close();
	fisier2.close();
	return 0;
}