#include <stdio.h>

using namespace std;

long Minimum( long a, long b )
{
	if( a >= b )
		return b;
	return a;
}

int main()
{
	long i, j, k, nr=0, min, n;
	int ok;
	FILE *f = fopen( "in.txt", "r" );

	fscanf( f, "%ld", &n );

	for( i=1; i<=n; i++ )
	{
		for( j=1; j<=n; j++ )
		{
			min = Minimum( i, j );
			ok = 1;

			for( k=2; k<=min; k++ )
			{
				if( i%k == 0 && j%k == 0 )
					ok = 0;
			}

			if( ok )
				nr++;
		}
	}

	printf( "Raspuns: %ld\n", nr );

	fclose( f );
	return 0;
}