#include <fstream>
using namespace std;

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

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


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