#include <fstream>
using namespace std;

int main(void)
{
	ifstream inf("pair.in");
	ofstream outf("pair.out");
	int n,k,l,i,a,j,f;
	inf>>n;
	f=0;
	for(int i=1; i<=n; i++)
	for(int j=1; j<=n; j++)
	{
	if(i==j)f++; else if(i!=j)
	{
		k=i; l=j;
		while(k!=l)
		{
		if(k>l) k-=l; else l-=k;
		if(l==i) f++;}}
	}
	outf<<f<<endl;
inf.close();
outf.close();
}