#include<stdio.h>
#include<stdlib.h>

int cmmdc(int a, int b)
{
	if (a==b)
		return a;
	while (a!=b)
		if(a<b)
			b=b-a;
		else
			a=a-b;
}
void main ()
{
	int n, i, j;
	FILE *f, *g;
	f=fopen("fractii.in", "r");
	if (f==NULL)
		return ;
	g=fopen("fractii.out", "w");
	if (g==NULL)
		return;
	fscanf(f, "%d", &n);
	int max=(n-1)*2+1;
	/*for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
			printf("cmmdc: %d %d %d \n", i, j, cmmdc(i,j));*/

	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
		{
			if(cmmdc(i,j)==1)
				max++;
			else
				if((i%cmmdc(i,j)!=0)&&(j%cmmdc(i,j)!=0))
				{
					printf("%d %d %d \n", cmmdc(i,j), i, j); 
					max++;
				}
		}

			

	fprintf(g, "%d", max);
}