#include<fstream.h>

int main()
{
	ifstream fin ("fractii.in");
	ofstream fout ("fractii.out");
	long n;
	fin>>n;
	long s=0;
	s=s+n;
	s=s+(n+1)/2;
	long i=0,j=0;
	if (n==1)
	{
	fout<<1;
	fin.close();
	fout.close();
	return 0;
	}
	else
	if (n==2)
	{
	fout<<3;
	fin.close();
	fout.close();
	return 0;
	}
	else
	{
	for (i=3;i<=n;i++)
		for (j=1;j<=n;j++)
		{
		if (j==1)
		s++;
		else
		while (i!=j)
		{
		if (i>j)
		i=i-j;
		else
		j=j-i;
		}
		if (i==1)
		s++;
		}
	}
	fout<<s;
	fin.close();
	fout.close();
	return 0;
}