#include <fstream>
using namespace std;

int gcd(int a, int b) {
	while(a != b ) {
		if(a > b) a = a-b;
		else b = b-a;
	}
	return a;
}
int main(int argc, char const *argv[])
{
	ifstream fin("fractii.in");
	ifstream fout("fractii.out");
	int n; fin >> n;
	int cnt = 0;
	for(int i = 1; i <= n; i++) 
		for(int j = 1; j <= n; j++) {

			if(gcd(i, j) == 1) cnt++;
		}
	fout << cnt;

	return 0;
}